A new finite-state vector quantizer with optimized state space and derailment-free operation

Author

Ginesta, Xavier ; Kim, Seung P.

Author_Institution

Dept. of Electr. Eng., Polytechnic Univ., Brooklyn, NY, USA

Volume

5

Issue

2

fYear

1996

fDate

2/1/1996 12:00:00 AM

Firstpage

383

Lastpage

386

Abstract

A new finite-state vector quantization (FSVQ) algorithm is developed based on state space optimization and the derailment prevention requirement. The proposed derailment-free FSVQ (DF-FSVQ) achieves good performance through (i) state space reduction, which allows a practical implementation of high-order FSVQ, and (ii) derailment free state transitions. Experimental results show that our approach outperforms other known FSVQ schemes in terms of performance, system complexity, and processing speed, especially at low bit rate image coding

Keywords

image coding; optimisation; source coding; state-space methods; vector quantisation; FSVQ algorithm; derailment free state transitions; derailment prevention; derailment-free FSVQ; derailment-free operation; experimental results; finite-state vector quantizer; high-order FSVQ; low bit rate image coding; optimized state space; performance; processing speed; source coding; state space optimization; state space reduction; system complexity; Algorithm design and analysis; Bit rate; Circuits; Image coding; Image processing; Notice of Violation; Railway accidents; State-space methods; Vector quantization; Video compression;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.480775

Filename

480775