Image coding using FSVQ with dynamic states according to the edges in the DCT domain

Proposes a finite state vector quantization (FSVQ) with dynamic states according to the edges for image coding. A state is dynamically selected by considering the edge orientation of 4 neighboring blocks of a coding block. The state is decided as a part of the state blocks according to the edge characteristic. A state codebook is generated by reordering the super codebook using the weighted nearest neighbor rule. This algorithm, different from classified VQ, is devised to preserve edges at low bit rates without sending overhead bits for class information. In comparison with side match vector quantization (SMVQ) which is an example of FSVQ in the spatial domain, memory required for the storage of the state codebook is further reduced because state space is reduced. Simulation results show 31.62 dB in PSNR (peak signal to noise ratio) at the 0.432 bit/pixel with fixed length code