Sciweavers

303 search results - page 18 / 61
» Computing Minimal Spanning Subgraphs in Linear Time
Sort
View
PAMI
2010
245views more  PAMI 2010»
13 years 7 months ago
A Combinatorial Solution for Model-Based Image Segmentation and Real-Time Tracking
—We propose a combinatorial solution to determine the optimal elastic matching of a deformable template to an image. The central idea is to cast the optimal matching of each temp...
Thomas Schoenemann, Daniel Cremers
COCO
2001
Springer
122views Algorithms» more  COCO 2001»
14 years 1 months ago
Hausdorff Dimension in Exponential Time
In this paper we investigate effective versions of Hausdorff dimension which have been recently introduced by Lutz. We focus on dimension in the class E of sets computable in line...
Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, F...
CVPR
2007
IEEE
14 years 10 months ago
Resolving the Generalized Bas-Relief Ambiguity by Entropy Minimization
It is well known in the photometric stereo literature that uncalibrated photometric stereo, where light source strength and direction are unknown, can recover the surface geometry...
Neil G. Alldrin, Satya P. Mallick, David J. Kriegm...
SOCC
2008
IEEE
124views Education» more  SOCC 2008»
14 years 3 months ago
Energy minimization using a greedy randomized heuristic for the voltage assignment problem in NoC
— Scaling down the voltage levels of the processing elements (PEs) in a Network-on-Chip (NoC) can significantly reduce the computation energy consumption with an overhead of the...
Pavel Ghosh, Arunabha Sen
DM
2006
87views more  DM 2006»
13 years 8 months ago
A vertex incremental approach for maintaining chordality
For a chordal graph G = (V, E), we study the problem of whether a new vertex u V and a given set of edges between u and vertices in V can be added to G so that the resulting grap...
Anne Berry, Pinar Heggernes, Yngve Villanger