Title
Zero-Tree Wavelet Algorithm Joint with Huffman Encoding for Image Compression.
Abstract
Embedded Zero-tree Wavelet EZW is an effective image encoding algorithm. This paper emphasizes on the principles of EZW improved algorithm and the realization process for algorithm that includes zero-tree structure, wavelet coefficient scanning mode, improving embedding EZQ algorithm flow. Finally, Huffman coding was jointed to encoding. By carefully analyzing EZW algorithm, we set the edge threshold as a significant coefficient and querying it with maximum value to determine whether it's the zero-tree root or isolated zero. If the maximum is greater than the threshold, then it will be an isolated zero. The improved algorithm will replace the arithmetic coding method with Huffman coding making it more simpler. Finally, we simulated the improved algorithm in Matlab to validate the result. Our result shows that in comparison with independent EZW algorithm, the improved algorithm not only increases the compression ratio and encoding efficient, but also improves the peak signal to noise ratio of images and make the vision more clear. Hence proved that the improved algorithm is more feasible and effective.
Year
DOI
Venue
2015
10.1007/978-3-662-49017-4_11
Trans. Computational Collective Intelligence
Keywords
Field
DocType
EZW, Huffman coding, Joint coding, Coding efficiency
Modified Huffman coding,Tunstall coding,Range encoding,Computer science,Algorithm,Huffman coding,Shannon–Fano coding,Arithmetic coding,Image compression,Wavelet
Journal
Volume
ISSN
Citations 
19
0302-9743
1
PageRank 
References 
Authors
0.37
10
3
Name
Order
Citations
PageRank
Wei Zhang128735.43
Yuejing Zhang210.37
Aiyun Zhan310.37