A VQ-style adaptive entropy coder and its application to lossless image coding

F. Golchin, K.K. Paliwal
TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162)  
The VQ-style clustering algorithm proposed in this paper provides an optimal method for addressing the non-stationarity of a source with respect to entropy coding. This algorithm which is named Minimum-Entropy Clustering (MEC), clusters a set of vectors (where each vector consists of a fixed number of contiguous samples from a discrete source) using a minimum entropy criterion. In a manner similar to Classified Vector Quantization (CVQ), a given vector is first classified into the class which
more » ... o the class which leads to the lowest entropy and then its samples are coded by the entropy coder designed for that particular class. In this paper the MEC algorithm is used in the design of a lossless, predictive image coder. The MEC-based coder is found to sigificantly outperform the single entropy coder as well as the other popular lossless coders reported in the literature.
doi:10.1109/tencon.1997.648524 fatcat:lmzfpj5ymjh3fg5arwfoxd7ygi