Sciweavers

497 search results - page 4 / 100
» Neighborhood-Based Local Sensitivity
Sort
View
PAMI
2006
132views more  PAMI 2006»
14 years 9 months ago
Rapid Object Indexing Using Locality Sensitive Hashing and Joint 3D-Signature Space Estimation
We propose a new method for rapid 3D object indexing that combines feature-based methods with coarse alignment-based matching techniques. Our approach achieves a sublinear complexi...
Bogdan Matei, Ying Shan, Harpreet S. Sawhney, Yi T...
86
Voted
COMPGEOM
2006
ACM
15 years 3 months ago
Lower bounds on locality sensitive hashing
Given a metric space (X, dX), c ≥ 1, r > 0, and p, q ∈ [0, 1], a distribution over mappings H : X → N is called a (r, cr, p, q)-sensitive hash family if any two points in...
Rajeev Motwani, Assaf Naor, Rina Panigrahy
ICMCS
2005
IEEE
197views Multimedia» more  ICMCS 2005»
15 years 3 months ago
An adaptive microphone array with local acoustic sensitivity
In this paper, a microphone array with 3-D focal zone is proposed. The microphone array consists of one omni-directional and two uni-directional microphones. The microphone array ...
Jianfeng Chen, Louis Shue, Hanwu Sun, Koksoon Phua
SBBD
2004
89views Database» more  SBBD 2004»
14 years 11 months ago
DBM-Tree: A Dynamic Metric Access Method Sensitive to Local Density Data
Metric Access Methods (MAM) are employed to accelerate the processing of similarity queries, such as the range and the k-nearest neighbor queries. Current methods improve the quer...
Marcos R. Vieira, Caetano Traina Jr., Fabio Jun Ta...