An efficient law-of-cosine-based search for vector quantization

Pattern Recognition Letters

Volumn 25, Issue 14, 2004, Pages 1613-1617

  Chung, Kuo Liang ^a   Lai, Jenn Yang ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Full search; Image compression; Law of cosines; Vector quantization

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COSINE TRANSFORMS; ENCODING (SYMBOLS); IMAGE COMPRESSION; VECTORS;

EUCLIDEAN DISTANCE; FULL SEARCH; LAW-OF-COSINES; VECTOR QUANTIZATION (VQ);

VECTOR QUANTIZATION;

EID: 4644289640     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.06.007     Document Type: Article

References (12)

1. Bei C.D., Gray R.M. An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Trans. Commun. 33(10):1985;1132-1133.
2. Gersho A., Gray R.M. Vector Quantization and Signal Compression. 1992;Kluwer Academic Pub. Boston.
3. Gray R.M., Neuhoff D.L. Quantization. IEEE Trans. Inf. Theory. 44(6):1998;2325-2383.
4. Huang C.M., Bi Q., Stiles G.S., Harris R.W. Fast full search equivalent encoding algorithms for image compression using vector quantization. IEEE Trans. Image Process. 1(3):1992;413-416.
5. Kaukoranta T., Franti P., Nevalainen O. A fast exact GLA based on code vector activity detection. IEEE Trans. Image Process. 9(8):2000;1337-1342.
6. Lee C.H., Chen L.H. A fast search algorithm for vector quantization using mean pyramids of codewords. IEEE Trans. Commun. 43(2/3/4):1995;1697-1702.
7. Li W., Salari E. A fast vector quantization encoding method for image compression. IEEE Trans. Circ. Systems Video Technol. 5(2):1995;119-123.
8. Linde Y., Buzo A., Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Commun. 28(1):1980;84-95.
9. Mielikainen J. A novel full-search vector quantization algorithm based on the law of cosines. IEEE Signal Process. Lett. 9(6):2002;175-176.
10. Orchard M.T. A fast nearest-neighbor search algorithm. IEEE Internat. Conf. Acoust., Speech, Signal Process. 4:1991;2297-2300.
11. Ramasubramanian V., Paliwal K.K. Fast. k -dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding IEEE Trans. Signal Process. 40(3):1992;518-531.
12. 2 -norm pyramids of codewords IEEE Trans. Image Process. 11(1):2002;10-15.