대한전기학회논문지:시스템및제어부문D (The Transactions of the Korean Institute of Electrical Engineers D)

대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지

무손실.손실 영상 압축을 위한 웨이브릿 기반 알고리즘에 관한 연구

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

  • 안종구 (울산대 공대 전기전자공학부) ;
  • 추형석 (울산대 공대 전기전자공학부)
  • 발행 : 2006.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1109/ICASSP.1998.681696
  2. A. Said and W. A. Pearlman. 'An image multiresolution representation for lossless and lossy image compression,' IEEE Trans. Image Proceeding, Vol. 5, Sept. 1996 https://doi.org/10.1109/83.535842
  3. 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 https://doi.org/10.1109/97.769360
  4. 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 https://doi.org/10.1109/76.875514
  5. R.R. Coifman, M.V. Wickerhauser, 'Enropy-Based Algorithms for Best Basis Seletion,' IEEE Transactions on Information Theory, Vol. 38, No. 2, March 1992 https://doi.org/10.1109/18.119732
  6. 추형석, 서영천, 전희성, 이태호, 안종구, '9/7텝을 갖는 정숙 웨이브릿 변환을 이용한 무손실 정지영상 압축', 한국 신호처리시스템 학회 논문지 제1호 1-1호 2000. 10 pp.82-88
  7. 김성탁, 추형석, 전희성, 이태호, 안종구, '웨이블릿 계수의 쿼트트리를 이용한 영상 압축', 신호처리시스템 학회 논문지 제2권 1호 2001.1 pp. 63-70
  8. 안종구, 추형석, 박제선, '영상압축을 위한 웨이브릿 기반 Best-Basis 알고리즘의 개선에 관한 연구', 전기학회논문지 52D권 10호 2003. 10 pp. 591-597
  9. 안종구, 추형석, '쿼드트리 알고리즘을 이용한 비디오 서브밴드 코딩', 신호처리시스템 학회 논문지 제6권 3호 2005.7 pp. 120-126
  10. 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 https://doi.org/10.1049/ip-vis:19982457