Title :
A modified Lempel-Ziv algorithm and its application to image compaction
Author :
Finamore, Weiler A. ; Nunes, Paulo Roberto R L
Author_Institution :
Rio Sci. Center, IBM Brasil, Rio de Janeiro, Brazil
Abstract :
A modified Lempel-Ziv (1978) algorithm (m-LZA) for data compaction is proposed. The performance of the m-LZA in terms of compaction rate is better than the performance of the LZA. The improvement realized by examining the tree structure underlying the LZA is corroborated by comparing the compaction rates obtained with the application of both algorithms to the compaction of image data. Another interesting feature of the m-LZA is its independence of the size of the source alphabet
Keywords :
data compression; encoding; picture processing; trees (mathematics); compaction rate; encoding; image compaction; image compression; image data; modified Lempel-Ziv algorithm; tree structure; Compaction; Data compression; Encoding; Image segmentation; Tree data structures;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-0003-3
DOI :
10.1109/ICASSP.1991.150976
