Sciweavers

2254 search results - page 48 / 451
» Computing the minimal covering set
Sort
View
ACCV
2010
Springer
13 years 5 months ago
Image-Based 3D Modeling via Cheeger Sets
We propose a novel variational formulation for generating 3D models of objects from a single view. Based on a few user scribbles in an image, the algorithm automatically extracts t...
Eno Töppe, Martin R. Oswald, Daniel Cremers, ...
TCS
2010
13 years 8 months ago
Clustering with partial information
The Correlation Clustering problem, also known as the Cluster Editing problem, seeks to edit a given graph by adding and deleting edges to obtain a collection of disconnected cliq...
Hans L. Bodlaender, Michael R. Fellows, Pinar Hegg...
ICCV
2009
IEEE
15 years 2 months ago
Keyframe-Based Real-Time Camera Tracking
We present a novel keyframe selection and recognition method for robust markerless real-time camera tracking. Our system contains an ofine module to select features from a grou...
Zilong Dong, Guofeng Zhang, Jiaya Jia, Hujun Bao
MFCS
2009
Springer
14 years 4 months ago
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
We investigate the computational complexity of a general “compression task” centrally occurring in the recently developed technique of iterative compression for exactly solving...
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...
CEC
2005
IEEE
14 years 3 months ago
A genetic algorithm for energy minimization in bio-molecular systems
Energy minimization algorithms for bio-molecular systems are critical to applications such as the prediction of protein folding. Conventional energy minimization methods such as th...
Xiaochun Weng, Lutz Hamel, Lenore M. Martin, Joan ...