Browse > Article
http://dx.doi.org/10.5573/IEIESPC.2016.5.2.143

Enhanced Prediction Algorithm for Near-lossless Image Compression with Low Complexity and Low Latency  

Son, Ji Deok (Department of Electronic Engineering, Inha University)
Song, Byung Cheol (Department of Electronic Engineering, Inha University)
Publication Information
IEIE Transactions on Smart Processing and Computing / v.5, no.2, 2016 , pp. 143-151 More about this Journal
Abstract
This paper presents new prediction methods to improve compression performance of the so-called near-lossless RGB-domain image coder, which is designed to effectively decrease the memory bandwidth of a system-on-chip (SoC) for image processing. First, variable block size (VBS)-based intra prediction is employed to eliminate spatial redundancy for the green (G) component of an input image on a pixel-line basis. Second, inter-color prediction (ICP) using spectral correlation is performed to predict the R and B components from the previously reconstructed G-component image. Experimental results show that the proposed algorithm improves coding efficiency by up to 30% compared with an existing algorithm for natural images, and improves coding efficiency with low computational cost by about 50% for computer graphics (CG) images.
Keywords
Line-based low-latency coder; Near-lossless coding; Inter-color prediction; Variable block size;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sugawara, M., Kanazawa, M., Mitani, K., Shimamoto, H., Yamashita, T., and Okano, F.: "Ultrahigh-definition video system with 4000 scanning lines", SMPTE Motion Imaging Journal, 2003, 112, (10/11), pp. 339-346.   DOI
2 Sugawara, M., Masaoka, K., Emoto, M., Matsuo, Y., and Nojiri, Y.: "Research on human factors in ultrahigh-definition television (UHDTV) to determine its specifications", SMPTE Motion Imaging Journal, 2008, 117, (3), pp. 23-29.   DOI
3 Chrysafis C., and Ortega, A., "Line-based, reduced memory, wavelet image compression", IEEE Trans. Image Processing, 2000, 9, (3), pp. 378-389.   DOI
4 Ordentlich, E., Taubman1, D., Weinberger M., and Seroussi, G.: "Memory efficient scalable line-based image coding", Proc. IEEE Data Compression Conf., 1999, pp. 218-227.
5 Memon, N., and Wu, X.: "Recent developments in context-based predictive techniques for lossless image compression", Comput. J., 1997, 40, (2/3), pp. 127-136.   DOI
6 Weinberger, M. J., Seroussi G., and Sapiro, G.: "The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS", IEEE Trans. Image Processing, 2000, 9, (8), pp. 1309-1324.   DOI
7 ISO/IEC: "Information technology - lossless and near-lossless compression of continuous- tone still images-baseline", ITU-T Recommendation T.87, 14495-1, 1998.
8 Wu, X., and Memon, N.: "Context-based, adaptive, lossless image coding", IEEE Trans. Communications, 1997, 45, (4), pp. 437-444.   DOI
9 Avramovic, A., and Reljin, B.: "Gradient edge detection predictor for image lossless compression", Proceedings of ELMAR, pp. 131-134, Sep. 2010.
10 Kim, J., and Kyung, C. M.: "A lossless embedded compression using significant bit truncation for HD video coding", IEEE Trans. Circuits Syst. Video Technol., 2010, 20, (6), pp. 848-860.   DOI
11 Wige, E., Yammine, G., Amon, P., Hutter, A., and Kaup, A.: vPixel-based averaging predictor for HEVC lossless coding", Proc. ICIP, pp. 1806-1810, Sep. 2013.
12 Skodras, A., Christopoulos, C., and Ebrahimi, T.: "The JPEG 2000 still image compression standard", IEEE Signal Processing Magazine, 2001, 18, (5), pp. 36-58.   DOI
13 Lee, Y. G., Song, B. C., Kim, N. H., Kim, T. H., and Joo, W. H.: "Low-complexity near-lossless image coder for efficient bus traffic in very large size multimedia SoC", Proc. ICIP, pp. 2329-2332, Nov. 2009.
14 Lee, Y. G., and Song, B. C.: "An intra-frame rate control algorithm for ultralow delay H.264/advanced video coding (AVC)", IEEE Trans. Circuits Syst. Video Technol., 2009, 19, pp. 747-752.   DOI
15 Wiegand, T., Sullivan, G. J., Bjontegaard, G., and Luthra, A.: "Overview of the H. 264/AVC video coding standard", IEEE Trans. Circuits Syst. Video Technol., 2003, 13, (7), pp. 560-576.   DOI
16 Sullivan, G. J., Ohm, J. R., Han, W. J., and Wiegand, T.: "Overview of the high efficiency video coding (HEVC) standard", IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (12), pp. 1649-1668.   DOI
17 Starosolski, R.: "New simple and efficient color space transformations for lossless image compression", Journal of Visual Commun. Image Represent., 2014, 25, (5), pp. 1056-63.   DOI
18 Strutz, T.: "Multiplierless reversible colour transforms and their automatic selection for image data compression", IEEE Trans. Circuits Syst. Video Technol., 2013, 23, (7), pp. 1249-1259.   DOI
19 ISO/IEC IS 14495-2: Information technology-Lossless and near-lossless compression of continuous-tone still images: Extensions. 2003.
20 Song, B. C., Lee, Y. G., and Kim, N. H.: "Block adaptive inter-color compensation algorithm for RGB 4:4:4 video coding", IEEE Trans. Circuits Syst. Video Technol., 2008, 18, pp. 1447-1451.   DOI