Sciweavers

564 search results - page 21 / 113
» Linear Time Algorithms for Exact Distance Transform
Sort
View
MVA
1994
100views Computer Vision» more  MVA 1994»
13 years 9 months ago
Reconstruction of 3-D Terrain Data from Contour Map
This pqm pments a rasterbased algorithm for reconstruction of 3-D terrain data from contour information appearing on the conventional 2-D map The height of an interior point betwe...
Jin-Seon Lee, Seung Jong Chung
ICPR
2010
IEEE
13 years 8 months ago
A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index
Abstract—Nearest Neighbour search is a widely used technique in Pattern Recognition. In order to speed up the search many indexing techniques have been proposed. However, most of...
Luisa Micó, José Oncina
IPPS
2008
IEEE
14 years 2 months ago
Junction tree decomposition for parallel exact inference
We present a junction tree decomposition based algorithm for parallel exact inference. This is a novel parallel exact inference method for evidence propagation in an arbitrary jun...
Yinglong Xia, Viktor K. Prasanna
KDD
2003
ACM
156views Data Mining» more  KDD 2003»
14 years 8 months ago
Mining distance-based outliers in near linear time with randomization and a simple pruning rule
Defining outliers by their distance to neighboring examples is a popular approach to finding unusual examples in a data set. Recently, much work has been conducted with the goal o...
Stephen D. Bay, Mark Schwabacher
CORR
2011
Springer
243views Education» more  CORR 2011»
13 years 2 months ago
Localization from Incomplete Noisy Distance Measurements
—We consider the problem of positioning a cloud of points in the Euclidean space Rd , from noisy measurements of a subset of pairwise distances. This task has applications in var...
Adel Javanmard, Andrea Montanari