Sciweavers

241 search results - page 5 / 49
» Efficient Parallel Algorithms for Euclidean Distance Transfo...
Sort
View
ISSAC
1998
Springer
101views Mathematics» more  ISSAC 1998»
13 years 12 months ago
Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots
Continuous changes of the coefficients of a polynomial move the roots continuously. We consider the problem finding the minimal perturbations to the coefficients to move a root to...
Markus A. Hitz, Erich Kaltofen
IPPS
1997
IEEE
13 years 12 months ago
A Parallel Algorithm for Weighted Distance Transforms
This paper presents a parallel algorithm for the weighted distance transform and the nearest feature transform of an n 2 n binary image. We show that the algorithm runs in O(log n...
Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuza...
GIS
2002
ACM
13 years 7 months ago
A road network embedding technique for k-nearest neighbor search in moving object databases
A very important class of queries in GIS applications is the class of K-Nearest Neighbor queries. Most of the current studies on the K-Nearest Neighbor queries utilize spatial ind...
Cyrus Shahabi, Mohammad R. Kolahdouzan, Mehdi Shar...
IDEAL
2009
Springer
13 years 5 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
MCAM
2007
Springer
213views Multimedia» more  MCAM 2007»
14 years 1 months ago
Players and Ball Detection in Soccer Videos Based on Color Segmentation and Shape Analysis
This paper proposes a scheme to detect and locate the players and the ball on the grass playfield in soccer videos. We put forward a shape analysisbased approach to identify the pl...
Yu Huang, Joan Llach, Sitaram Bhagavathy