Title :
Multirate codebook design with the entropy-constrained pairwise nearest neighbor (ECPNN) algorithm
Author :
De Garrido, Diego P. ; Pearlman, William A.
Author_Institution :
Dept. of Electr., Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA
Abstract :
A new algorithm for multirate vector quantization is used for coding image pyramids. The algorithm, called alphabet and entropy-constrained pairwise-nearest-neighbor (AECPNN), designs codebooks choosing subcodebooks from a large generic codebook. The algorithm is the natural extension of the ECPNN design technique with constrained alphabet. Results of coded image pyramids obtained using the present algorithm are comparable to results for the ECPNN design technique
Keywords :
entropy; image coding; vector quantisation; AECPNN; ECPNN algorithm; alphabet and entropy-constrained pairwise-nearest-neighbor; image coding; image pyramids; multirate codebook design; vector quantization; Algorithm design and analysis; Books; Image coding; Image storage; Lagrangian functions; Merging; Nearest neighbor searches; Rate-distortion; Systems engineering and theory; Vector quantization;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-0532-9
DOI :
10.1109/ICASSP.1992.226223
