Browse > Article

A Study on the Wavelet Based Algorithm for Lossless and Lossy Image Compression  

An, Chong-Koo (울산대 공대 전기전자공학부)
Chu, Hyung-Suk (울산대 공대 전기전자공학부)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.55, no.3, 2006 , pp. 124-130 More about this Journal
Abstract
A wavelet-based image compression system allowing both lossless and lossy image compression is proposed in this paper. The proposed algorithm consists of the two stages. The first stage uses the wavelet packet transform and the quad-tree coding scheme for the lossy compression. In the second stage, the residue image taken between the original image and the lossy reconstruction image is coded for the lossless image compression by using the integer wavelet transform and the context based predictive technique with feedback error. The proposed wavelet-based algorithm, allowing an optional lossless reconstruction of a given image, transmits progressively image materials and chooses an appropriate wavelet filter in each stage. The lossy compression result of the proposed algorithm improves up to the maximum 1 dB PSNR performance of the high frequency image, compared to that of JPEG-2000 algorithm and that of S+P algorithm. In addition, the lossless compression result of the proposed algorithm improves up to the maximum 0.39 compression rates of the high frequency image, compared to that of the existing algorithm.
Keywords
Wavelet Transform; Wavelet Packet; Lossless Compression; Lossy Compression; Quad-Tree Algorithm;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 G. A. Triantafylidis, M. G. Strintzis, 'A context based adaptive arithmetic coding technique for lossless inage compression', IEEE SIGNAL PROCESSING LETTERS. vol. 6, No. 7, JULY 1999   DOI   ScienceOn
2 D. Marpe, G. Blattermann, J. Ricke, P. MaaB. 'A Tow-Layered Wavelet-Based Algorithm for Efficient Lossless and Lossy Image Compression', IEEE Transactions in Circuits and Systems for Video Technology, Vol. 7, October 2000   DOI   ScienceOn
3 R.R. Coifman, M.V. Wickerhauser, 'Enropy-Based Algorithms for Best Basis Seletion,' IEEE Transactions on Information Theory, Vol. 38, No. 2, March 1992   DOI   ScienceOn
4 추형석, 서영천, 전희성, 이태호, 안종구, '9/7텝을 갖는 정숙 웨이브릿 변환을 이용한 무손실 정지영상 압축', 한국 신호처리시스템 학회 논문지 제1호 1-1호 2000. 10 pp.82-88   과학기술학회마을
5 김성탁, 추형석, 전희성, 이태호, 안종구, '웨이블릿 계수의 쿼트트리를 이용한 영상 압축', 신호처리시스템 학회 논문지 제2권 1호 2001.1 pp. 63-70   과학기술학회마을
6 안종구, 추형석, 박제선, '영상압축을 위한 웨이브릿 기반 Best-Basis 알고리즘의 개선에 관한 연구', 전기학회논문지 52D권 10호 2003. 10 pp. 591-597   과학기술학회마을
7 안종구, 추형석, '쿼드트리 알고리즘을 이용한 비디오 서브밴드 코딩', 신호처리시스템 학회 논문지 제6권 3호 2005.7 pp. 120-126   과학기술학회마을
8 D. Marpe, H.L. Cycon, W.Li, 'Complexity-constrained best-basis wavelet packet algorithm for image compression,' IEEE Proc,-Vis. image Signal Process, Vol. 145, No. 6, Deceember 1998   DOI   ScienceOn
9 Ilangko Balasingham, John M. Lervik, Tor A Ramstad. 'Lossless image comperssion using interger coefficient filter banks and class-wise arithmetic coding,' proceeding of the IEEE ICASSP, volume 3, v.3, May. 1998   DOI
10 A. Said and W. A. Pearlman. 'An image multiresolution representation for lossless and lossy image compression,' IEEE Trans. Image Proceeding, Vol. 5, Sept. 1996   DOI   ScienceOn