Sciweavers

260 search results - page 43 / 52
» Quality guarantees for region optimal DCOP algorithms
Sort
View
127
Voted
AVBPA
1997
Springer
113views Biometrics» more  AVBPA 1997»
15 years 6 months ago
Generalized Likelihood Ratio-based Face Detection and Extraction of Mouth Features
In this paper we describe a system to reliably localize the position of the speaker’s face and mouth in videophone sequences. A statistical scheme based on a subspace method is p...
Charles Kervrann, Franck Davoine, P. Pérez,...
CVPR
2000
IEEE
16 years 3 months ago
A Curve Evolution Approach to Smoothing and Segmentation Using the Mumford-Shah Functional
In this work, we approach the classic Mumford-Shah problem from a curve evolution perspective. In particular, we let a given family of curves define the boundaries between regions...
Andy Tsai, Anthony J. Yezzi, Alan S. Willsky
ICCAD
2009
IEEE
109views Hardware» more  ICCAD 2009»
14 years 11 months ago
CRISP: Congestion reduction by iterated spreading during placement
Dramatic progress has been made in algorithms for placement and routing over the last 5 years, with improvements in both speed and quality. Combining placement and routing into a ...
Jarrod A. Roy, Natarajan Viswanathan, Gi-Joon Nam,...
TCAD
2008
128views more  TCAD 2008»
15 years 1 months ago
Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Spanning Graphs
Given a set of pins and a set of obstacles on a plane, an obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) connects these pins, possibly through some additional points (...
Chung-Wei Lin, Szu-Yu Chen, Chi-Feng Li, Yao-Wen C...
FOCS
2010
IEEE
14 years 12 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