Sciweavers

255 search results - page 10 / 51
» An Efficient Euclidean Distance Transform
Sort
View
SIGMOD
2006
ACM
125views Database» more  SIGMOD 2006»
15 years 10 months ago
A non-linear dimensionality-reduction technique for fast similarity search in large databases
To enable efficient similarity search in large databases, many indexing techniques use a linear transformation scheme to reduce dimensions and allow fast approximation. In this re...
Khanh Vu, Kien A. Hua, Hao Cheng, Sheau-Dong Lang
RECSYS
2010
ACM
14 years 10 months ago
Collaborative filtering via euclidean embedding
Recommendation systems suggest items based on user preferences. Collaborative filtering is a popular approach in which recommending is based on the rating history of the system. O...
Mohammad Khoshneshin, W. Nick Street
DGCI
2006
Springer
15 years 1 months ago
Skeletonization and Distance Transforms of 3D Volumes Using Graphics Hardware
We propose a fast method for computing distance transforms and skeletons of 3D objects using programmable Graphics Processing Units (GPUs). We use an efficient method, called dista...
M. A. M. M. van Dortmont, H. M. M. van de Wetering...
JGTOOLS
2006
199views more  JGTOOLS 2006»
14 years 10 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
CORR
2011
Springer
243views Education» more  CORR 2011»
14 years 5 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