Sciweavers

14 search results - page 1 / 3
» Metric clustering via consistent labeling
Sort
View
SODA
2008
ACM
82views Algorithms» more  SODA 2008»
15 years 7 months ago
Metric clustering via consistent labeling
Robert Krauthgamer, Tim Roughgarden
CVPR
2010
IEEE
16 years 1 months ago
Globally Optimal Pixel Labeling Algorithms for Tree Metrics
We consider pixel labeling problems where the label set forms a tree, and where the observations are also labels. Such problems arise in feature-space analysis with a very large...
Pedro Felzenszwalb, Gyula Pap, Eva Tardos, Ramin Z...
CVPR
2007
IEEE
16 years 7 months ago
Adaptive Distance Metric Learning for Clustering
A good distance metric is crucial for unsupervised learning from high-dimensional data. To learn a metric without any constraint or class label information, most unsupervised metr...
Jieping Ye, Zheng Zhao, Huan Liu
ICCV
1999
IEEE
16 years 7 months ago
Fast Approximate Energy Minimization via Graph Cuts
In this paper we address the problem of minimizing a large class of energy functions that occur in early vision. The major restriction is that the energy function's smoothnes...
Yuri Boykov, Olga Veksler, Ramin Zabih
ICPR
2008
IEEE
16 years 1 days ago
Applying similarity metrics to 3D acquisition in structured-light systems
Structured light systems use projected light to augment a scene with extra information. The goal of such systems is often the recovery of depth information based on 2D image(s) fr...
Graylin T. Jay, Randy Smith