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

fYear

1991

fDate

14-17 Apr 1991

Firstpage

2789

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on

Conference_Location

Toronto, Ont.

ISSN

1520-6149

Print_ISBN

0-7803-0003-3

Type

conf

DOI

10.1109/ICASSP.1991.150981

Filename

150981

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2034814