Fast nearest neighbor search of entropy-constrained vector quantization

IEEE Transactions on Image Processing

Volumn 9, Issue 8, 2000, Pages 1435-1437

  Johnson, Mary Holland ^a   Ladner, Richard E ^b   Riskin, Eve A ^b  

^a Naval Undersea Warfare   (United States)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; IMAGE QUALITY; LAGRANGE MULTIPLIERS; SIGNAL DISTORTION; VECTOR QUANTIZATION;

ENCODING COMPLEXITY; ENTROPY CONSTRAINED VECTOR QUANTIZATION; EUCLIDEAN DISTORTION; MEAN SQUARED ERROR BOUNDARY; VORONOI DIAGRAM;

IMAGE CODING;

EID: 0034246175     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.855438     Document Type: Article

References (12)

1. D. Cheng and A. Gersho, "A fast codebook search algorithm for nearest neighbor pattern matching," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1986, pp. 265-268.
2. D. Cheng, A. Gersho, B. Ramamurthi, and Y. Shoham, "Fast search algorithms for vector quantization and pattern matching," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1984, pp. 9.11.1-9.11.4.
3. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
4. C. D. Feustel and L. G. Shapiro, "The nearest neighbor problem in an abstract metric space,"Pattern Recognit. Lett., vol. 1, pp. 125-128, Dec. 1982.
5. C. M. Huang, Q. Bi, G. S. Stiles, and R. W. Harris, "Fast full search equivalent encoding algorithms for image compression using vector quantization," IEEE Trans. Image Processing, vol. 1, pp. 413-416, July 1992.
6. M. H. Johnson, "Data compression for low bit rate transmission of marine imagery," Ph.D. dissertation, Univ. Washington, Seattle, June 1999.
7. M. H. Johnson, E. A. Riskin, and R. L. Ladner, "Fast nearest neighbor search for ECVQ and other modified distortion measures," in Proc. Int. Conf. Image Processing, vol. 3, Sept. 1996, pp. 423-426.
8. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COMM-q28, pp. 84-95, Jan. 1980.
9. M. Orchard, "A fast nearest-neighbor search algorithm," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1991, pp. 2297-2300.
10. M. R. Soleymani and S. D. Morgera, "An efficient nearest neighbor search method," IEEE Trans. Commun., vol. COM-35, pp. 677-679, June 1987.
11. G. Strang, Introduction to Linear Algebra. Wellesley, MA: Wellesley-Cambndge, 1998.
12. E. Vidal, "An algorithm for finding nearest neighbors in (approximately) constant average time," Pattern Recognit. Lett., vol. 4, pp. 145-157, July 1986.