Browse > Article
http://dx.doi.org/10.5909/JBE.2014.19.2.227

Enhanced Prediction for Low Complexity Near-lossless Compression  

Son, Ji Deok (Department of Electronic Engineering, Inha University)
Song, Byung Cheol (Department of Electronic Engineering, Inha University)
Publication Information
Journal of Broadcast Engineering / v.19, no.2, 2014 , pp. 227-239 More about this Journal
Abstract
This paper proposes an enhance prediction for conventional near-lossless coder to effectively lower external memory bandwidth in image processing SoC. First, we utilize an already reconstructed green component as a base of predictor of the other color component because high correlation between RGB color components usually exists. Next, we can improve prediction performance by applying variable block size prediction. Lastly, we use minimum internal memory and improve a temporal prediction performance by using a template dictionary that is sampled in previous frame. Experimental results show that the proposed algorithm shows better performance than the previous works. Natural images have approximately 30% improvement in coding efficiency and CG images have 60% improvement on average.
Keywords
Line-based near-lossless coding; inter-color correlation; variable block size; fast template matching; mode decision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Ordentlich, D. Taubmanl, M. Weinberger and G. Seroussi, "Memory Efficient Scalable Line-based Image Coding," Proc. IEEE Data Compression Conf., pp. 218-227, Mar. 1999.
2 M. Sugawara, M. Kanazawa, K. Mitani, H. Shimamoto, T. Yamashita and F. Okano, "Ultrahigh-Definition Video System with 4000 Scanning Lines," SMPTE Motion Imaging Journal, vol. 112, no. 10/11, pp. 339-346, Oct. 2003.   DOI
3 M. Sugawara, K. Masaoka, M. Emoto, Y. Matsuo and Y. Nojiri, "Research on Human Factors in Ultrahigh-Definition Television (UHDTV) to Determine Its Specifications," SMPTE Motion Imaging Journal, vol. 117, no. 3, pp. 23-29, Apr. 2008.
4 C. Chrysafis and A. Ortega, "Line-Based, Reduced Memory, Wavelet Image Compression," IEEE Trans. Image Processing, vol. 9, no. 3, pp. 378-389, Mar. 2000.   DOI   ScienceOn
5 M. J. Weinberger, G. Seroussi and G. Sapiro, "The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS," IEEE Trans. Image Processing, vol. 9, no. 8, pp. 1309-1324, Aug. 2000.   DOI   ScienceOn
6 ISO/IEC, "Information Technology - Lossless and Near-lossless Compression of Continuous- Tone Still Images - Baseline," ITU-T Recommendation T.87, 14495-1, 1998.
7 X. Wu and N. Memon, "Context-Based, Adaptive, Lossless Image Coding," IEEE Trans. Communications, vol. 45, no. 4, pp. 437-444, Apr. 1997.   DOI   ScienceOn
8 A. Avramovic and B. Reljin, "Gradient Edge Detection Predictor for Image Lossless Compression," Proceedings of ELMAR, pp. 131-134, Sep. 2010.
9 J. Kim and C.M. Kyung, "A Lossless Embedded Compression Using Significant Bit Truncation for HD Video Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 20, No.6, pp. 848-860, Jun. 2010.   DOI   ScienceOn
10 E. Wige, G. Yammine, P. Amon, A. Hutter and A. Kaup, "Pixel-Based Averaging Predictor for HEVC Lossless Coding," in Proc. ICIP, pp. 1806-1810, Sep. 2013.
11 B. C. Song, M. J. Kim and J. B. Ra, "A fast multiresolution feature matching algorithm for exhaustive search in large image databases," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 5, pp. 673-678, May 2001.   DOI   ScienceOn
12 Y. G. Lee, B. C. Song, N. H. Kim, T. H. Kim and W. H. Joo, "Lowcomplexity near-lossless image coder for efficient bus traffic in very large size multimedia SoC," in Proc. ICIP, pp. 2329-2332, Nov. 2009.
13 Y. G. Lee and B. C. Song, "An Intra-Frame Rate Control Algorithm for Ultralow Delay H.264/Advanced Video Coding (AVC)," IEEE Trans. Circuits Syst. Video Technol., vol. 19, pp. 747-752, May 2009.   DOI   ScienceOn
14 B. C. Song, Y. G. Lee and N. H. Kim, "Block Adaptive Inter-Color Compensation Algorithm for RGB 4:4:4 Video Coding," IEEE Trans. Circuits Syst. Video Technol.., vol. 18, pp. 1447-1451, Oct. 2008.   DOI   ScienceOn
15 N. Memon and X. Wu, "Recent Developments in Context-Based Predictive Techniques for Lossless Image Compression," Comput. J., vol. 40, no. 2/3, pp. 127-136, May 1997.   DOI   ScienceOn