DocumentCode
2034680
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
fYear
1991
fDate
14-17 Apr 1991
Firstpage
2769
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location
Toronto, Ont.
ISSN
1520-6149
Print_ISBN
0-7803-0003-3
Type
conf
DOI
10.1109/ICASSP.1991.150976
Filename
150976
Link To Document