Sciweavers

83 search results - page 3 / 17
» Fast Euclidean Distance Transform using a Graph-Search Algor...
Sort
View
CVPR
2008
IEEE
14 years 7 months ago
Approximate earth mover's distance in linear time
The earth mover's distance (EMD) [16] is an important perceptually meaningful metric for comparing histograms, but it suffers from high (O(N3 log N)) computational complexity...
Sameer Shirdhonkar, David W. Jacobs
IDEAL
2009
Springer
13 years 3 months ago
Optimizing Data Transformations for Classification Tasks
Many classification algorithms use the concept of distance or similarity between patterns. Previous work has shown that it is advantageous to optimize general Euclidean distances (...
José María Valls, Ricardo Aler
JGTOOLS
2006
199views more  JGTOOLS 2006»
13 years 5 months ago
Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU
We present a graphics hardware implementation of the tangent-plane algorithm for computing the kth-order Voronoi diagram of a set of point sites in image space. Correct and effici...
Ian Fischer, Craig Gotsman
VLDB
2001
ACM
129views Database» more  VLDB 2001»
13 years 9 months ago
Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation
Similarity retrieval mechanisms should utilize generalized quadratic form distance functions as well as the Euclidean distance function since ellipsoid queries parameters may vary...
Yasushi Sakurai, Masatoshi Yoshikawa, Ryoji Kataok...
CAIP
2009
Springer
182views Image Analysis» more  CAIP 2009»
13 years 10 months ago
New Lane Model and Distance Transform for Lane Detection and Tracking
Particle filtering of boundary points is a robust way to estimate lanes. This paper introduces a new lane model in correspondence to this particle filterbased approach, which is ...
Ruyi Jiang, Reinhard Klette, Tobi Vaudrey, Shigang...