Finite state vector quantisation with neural network classification of states

In addition to intrablock correlation, already exploited by vector quantisation (VQ), the new design takes advantage of the interblock spatial correlation in typical grey-level images. The main achievement of finite state VQ (FSVQ) techniques is to assure access to a large master codebook for quantising purposes, thus achieving high image quality, while utilising a small state codebook for the purpose of specifying the block label, thus utilising low bit rates. Typically, FSVQ techniques require a very large memory space for the storage of the numerous state codebooks. However, with neural network classification of states (NNCS) the memory space requirements can be reduced by a large factor (about 10²-10³) to manageable size, with little or no impairment of image quality, in comparison to FSVQ. This is accomplished by a neural network classification of finite states into representation states, whose associated states all share the same codebook. This codebook is populated by the most frequently occurring codevectors in the representation state. Numerical and pictorial results of simulation experiments are presented