Sciweavers

160 search results - page 28 / 32
» Approximate Computation of Object Distances by Locality-Sens...
Sort
View
FOCS
2010
IEEE
13 years 6 months ago
Stability Yields a PTAS for k-Median and k-Means Clustering
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
Pranjal Awasthi, Avrim Blum, Or Sheffet
KDD
2006
ACM
159views Data Mining» more  KDD 2006»
14 years 8 months ago
Global distance-based segmentation of trajectories
This work introduces distance-based criteria for segmentation of object trajectories. Segmentation leads to simplification of the original objects into smaller, less complex primi...
Aris Anagnostopoulos, Michail Vlachos, Marios Hadj...
CVPR
2008
IEEE
14 years 10 months ago
Boosted deformable model for human body alignment
This paper studies image alignment, the problem of learning a shape and appearance model from labeled data and efficiently fitting the model to a non-rigid object with large varia...
Xiaoming Liu 0002, Ting Yu, Thomas Sebastian, Pete...
ICCV
2007
IEEE
14 years 10 months ago
Novel Depth Cues from Uncalibrated Near-field Lighting
We present the first method to compute depth cues from images taken solely under uncalibrated near point lighting. A stationary scene is illuminated by a point source that is move...
Sanjeev J. Koppal, Srinivasa G. Narasimhan
CIVR
2005
Springer
169views Image Analysis» more  CIVR 2005»
14 years 1 months ago
An Invariant Representation for Matching Trajectories Across Uncalibrated Video Streams
Abstract. We introduce a view–point invariant representation of moving object trajectories that can be used in video database applications. It is assumed that trajectories lie on...
Walter Nunziati, Stan Sclaroff, Alberto Del Bimbo