Browsing Open Access Repositories by Subject "nearest neighbor"
Now showing items 1-2 of 2
-
Fast Pose Estimation with Parameter Sensitive Hashing
(2003-04-18)Example-based methods are effective for parameter estimation problems when the underlying system is simple or the dimensionality of the input is low. For complex and high-dimensional problems such as pose estimation, ...
-
New LSH-based Algorithm for Approximate Nearest Neighbor
(2005-11-04)We present an algorithm for c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time ofO(dn^{1/c^2+o(1)}) and space O(dn + n^{1+1/c^2+o(1)}).