Textual substitution methods for image compression
Bruno Carpentieri · International Conference on Information and Automation · 2009
Textual substitution methods are one-dimensional compression methods that maintain a constantly changing dictionary of strings to adaptively compress a stream of characters by replacing common substrings with indices (pointers) into a dictionary. Lempel and Ziv proved that the proposed schemes were practical as well as asymptotically optimal for a general source model. Two-dimensional (i.e. images) applications of textual substitution methods have been widely studied in the past. Substantially those applications involve first the application of a linearization strategy to the input data, and then the encoding of the resulting monodimensional vector using LZ type one dimensional methods. In this paper we discuss the textual substitution methods for image compression, with particular attention to the AVQ class of algorithms, and review recent advances in the field.