Distance quantization method for fast nearest neighbor search computations with applications to motion estimation

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2007, Pages 909-913

  Cheong, Hye Yeon ^a   Ortega, Antonio ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL FORMULATION; APPLICATIONS.; ARITHMETIC OPERATIONS; COMPUTATION PROCESSES; COMPUTATIONAL CHALLENGES; DATA POINTS; DATA SETS; DISTANCE METRIC; EXPERIMENTAL STUDIES; FAST NEAREST NEIGHBOR SEARCH; HIGH-DIMENSIONAL SPACES; METRIC COMPLEXITY; MINIMUM DISTANCES; NEAREST NEIGHBORS; QUANTIZER; SEARCH PERFORMANCE; SEARCH SPACES; UNIFORM QUANTIZATION;

CHLORINE COMPOUNDS; MOBILE TELECOMMUNICATION SYSTEMS; MOTION ESTIMATION; SECURITY OF DATA; VECTORS;

COMPUTATIONAL COMPLEXITY;

EID: 50249123430     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2007.4487351     Document Type: Conference Paper

References (9)

1. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, MA, 1980.
2. T. Sellis, N. Roussopoulos, and C. FaIoutsos, "Multidimensional access methods: Trees have grown everywhere," in Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), 1997.
3. B. Natarajan, V Bhaskaran, and K. Konstantinides, "Low-complexity block-based motion estimation via one-bit transforms," in IEEE Trans. Circuits Syst. Video Technol. vol. 7, 1997, p. 702706.
4. B. Liu and A. Zaccarin, "New fast algorithm for motion estimation of block motion vectors," in IEEE Trans. CSVT. 3, 1993, p. 148157.
5. K. T. Choi, S. C. Chan, and T. S. Ng, "A new fast motion estimation algorithm using hexagonal subsampling pattern and multiple candidates search," in in Proc. ICIP. 2, 1996, p. 497500.
6. Z. L. He et al, "Low-power vlsi design for motion estimation using adaptive pixel truncation," in IEEE Transaction on CSVT 10, 2000.
7. Y Chan and S. Y Kung, "Multi-level pixel difference classification methods," in in Proc. ICIP, 1995, p. 252255.
8. S. Lee, J. M. Kim, and S. I. Chae, "New motion estimation algorithm using adaptively quantized low bit-resolution image and its vlsi architecture formpeg video encoding," in IEEE Trans. CSVT. 8, 1998.
9. T. K. Callaway and E. E. Swartzlander, "Optimizing arithmetic elements for signal processing," in VLSI Signal Processing, V, 1992, pp. 91-100.