Title :
Multilayer Kohonen image codebooks with a logarithmic search complexity
Author :
Truong, Khoanh K.
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
A multilayer Kohonen feature map is introduced with a logarithmic search complexity to design image codebooks for memoryless vector quantization at bit rates below 0.75 bit/pixel. The images encoded by the feature map codebooks with both the logarithmic and the exhaustive searches provide the same perceptual quality. The effectiveness of the design is demonstrated by comparing the codebooks with those designed by the pairwise nearest neighbor algorithm
Keywords :
data compression; encoding; picture processing; search problems; exhaustive searches; image codebooks; image quality; logarithmic search complexity; memoryless vector quantization; multilayer Kohonen feature map; pairwise nearest neighbor algorithm; Algorithm design and analysis; Bit rate; Books; Clustering algorithms; Data structures; Image coding; Nearest neighbor searches; Nonhomogeneous media; Pixel; Vector quantization;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-0003-3
DOI :
10.1109/ICASSP.1991.150981
