Sciweavers

572 search results - page 33 / 115
» metrics 2005
Sort
View
STOC
2005
ACM
118views Algorithms» more  STOC 2005»
16 years 6 months ago
Euclidean distortion and the sparsest cut
We prove that every n-point metric space of negative type (and, in particular, every npoint subset of L1) embeds into a Euclidean space with distortion O( log n ? log log n), a r...
Sanjeev Arora, James R. Lee, Assaf Naor
CIS
2005
Springer
15 years 11 months ago
Medical Image Alignment by Normal Vector Information
In this paper, a new approach on image registration is presented. We introduce a novel conception- normal vector information (NVI) - to evaluate the similarity between two images. ...
Xiahai Zhuang, Lixu Gu, Jianfeng Xu
APPROX
2005
Springer
88views Algorithms» more  APPROX 2005»
15 years 11 months ago
Approximating the Best-Fit Tree Under Lp Norms
Abstract. We consider the problem of fitting an n × n distance matrix M by a tree metric T. We give a factor O(min{n1/p , (k log n)1/p }) approximation algorithm for finding the...
Boulos Harb, Sampath Kannan, Andrew McGregor
ICIP
2005
IEEE
16 years 8 months ago
An effective human iris code with low complexity
A human iris coding technique is reported based upon differences in the power spectrum of fragments from normalized iris images. The procedure has been applied to a set of 2174 im...
Donald M. Monro, Dexin Zhang
ICASSP
2008
IEEE
16 years 21 days ago
Discriminative learning for optimizing detection performance in spoken language recognition
We propose novel approaches for optimizing the detection performance in spoken language recognition. Two objective functions are designed to directly relate model parameters to tw...
Donglai Zhu, Haizhou Li, Bin Ma, Chin-Hui Lee