The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

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

A Study on the Lossless Image Compression using Context based Predictive Technique of Error Feedback

에러 피드백의 컨텍스트 기반 예측기법을 이용한 무손실 영상 압축에 관한 연구

  • 추형석 (울산대 공대 전기전자공학부) ;
  • 박병수 (울산대 공대 전기전자공학부) ;
  • 안종구 (울산대 공대 전기전자공학부)
  • Published : 2007.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the wavelet transform based lossless image compression algorithm is proposed. The proposed algorithm transforms the input image using 9/7 ICFB and S+P filter, and eliminates the spacious correlation of the subband coefficients, applying the context modeling predictive technique based on the multi-resolution structure and the feedback of the prediction error. The prediction context exploits the subordination and direction property of the different level subband in the vertical, horizontal, and diagonal subband coefficients. The simulation result of the high frequency images such as PEPPERS, BOAT, and AIRPLANE shows that the proposed algorithm efficiently predicts the edge area of each multi-resolution subband.

Keywords

References

  1. Ning Zhang, Xiaolin Wu, 'Lossless compression of color mosaic images', Image Processing, IEEE Transactions on Vol. 15, Issue 6, June 2006, pp. 1379-1388 https://doi.org/10.1109/TIP.2005.871116
  2. Srikanth, R., Ramakrishnan, A.G., 'Contextual encoding in uniform and adaptive mesh-based lossless compression of MR images', Medical Imaging, IEEE Transactions on Vol. 24, Issue 9, Sept. 2005, pp. 1199-1206 https://doi.org/10.1109/TMI.2005.853638
  3. Hua Cai, Jiang Li, 'Lossless image compression with tree coding of magnitude levels', Multimedia and Expo. 2005. ICME 2005. IEEE International Conference on 6-8 July 2005
  4. Ming Yang, Bourakis. N, 'An overview of lossless digital image compression techniques', Circuits and Systems, 2005. 48th Midwest Symposium on 7-10 Aug. 2005, pp. 1099-1102
  5. C. Christopoulos, A Skodras, T. Ebrahimi, 'The JPEG 2000 Still Image Coding System: an Overview', IEEE Transactions on Consumer Electronics, Vol. 46, No. 4, November 2000, pp. 1103-1127 https://doi.org/10.1109/30.920468
  6. Marpe. D, Blattermann. G, Ricke. J, Maass, 'A two-layered wavelet-based algorithm for efficient lossless and lossy image compression', Circuits and Systems for Video Technology, IEEE Transactions on Volume 10, Oct. 2000, pp. 1094-1102 https://doi.org/10.1109/76.875514
  7. A Said and W. A. Pearlman. 'An image multiresolution representation for lossless and lossy image compression'. IEEE Trans. Image Processing, Sept. 1996, pp. 1303-1310
  8. G. A. Triantafyllidis, M. G. Strintzis. 'A context based adaptive arithmetic coding technique for lossless Image compression', IEEE SIGNAL PROCESSING LETTERS. vol. 6, NO. 7, JULY 1999
  9. Ilangko Balasingham, John M. Lervik, Tor A Ramstad. 'Lossless image compression using integer coefficient filter banks and class-wise arithmetic coding'. proceedings of the IEEE ICASSP, volume 3, v. 3, May. 1998
  10. Nasir Memon, Xiaolin Wu. 'Recent developments in context-based predictive techniques for lossless image compression'. THE COMPUTER JOURNAL, volume. 40, No.2/3, 1997