Sciweavers

15485 search results - page 479 / 3097
» Computing Optimal Subsets
Sort
View
WICON
2008
15 years 8 months ago
On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks
It is well known that the maximum weighted independent set (MWIS) problem is NP-complete. Moreover, optimal scheduling in wireless networks requires solving a MWIS problem. Conseq...
Peng Wang, Stephan Bohacek
DGCI
2008
Springer
15 years 8 months ago
Optimal Difference Operator Selection
Abstract. Differential operators are essential in many image processing applications. Previous work has shown how to compute derivatives more accurately by examining the image loca...
Peter Veelaert, Kristof Teelen
EMMCVPR
2011
Springer
14 years 6 months ago
Optimality Bounds for a Variational Relaxation of the Image Partitioning Problem
Variational relaxations can be used to compute approximate minimizers of optimal partitioning and multiclass labeling problems on continuous domains. While the resulting relaxed co...
Jan Lellmann, Frank Lenzen, Christoph Schnörr
CVPR
2009
IEEE
17 years 2 months ago
Global Optimization for Alignment of Generalized Shapes
In this paper, we introduce a novel algorithm to solve global shape registration problems. We use gray-scale “images” to represent source shapes, and propose a novel twocompo...
Hongsheng Li (Lehigh University), Tian Shen (Lehig...
ICPR
2008
IEEE
16 years 8 months ago
3D model based vehicle localization by optimizing local gradient based fitness evaluation
We address the problem of 3D model based vehicle localization in calibrated traffic scenes. A wireframe vehicle model is set up as prior information and an efficient local gradien...
Kaiqi Huang, Min Li, Tieniu Tan, Zhaoxiang Zhang