KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Received : 2016.10.19
  • Accepted : 2017.08.09
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

Keywords

References

  1. Y.-K. Chee, "Survey of progressive image transmission methods," International Journal of Imaging Systems and Technology, vol. 10, no. 1, pp. 3-19, January, 1999. https://doi.org/10.1002/(SICI)1098-1098(1999)10:1<3::AID-IMA2>3.0.CO;2-E
  2. A. Said and W. A. Pearlman, "An image multiresolution representation for lossless and lossy compression," IEEE Transactions on Image Processing, vol. 5, no. 9, pp. 1303-1310, September, 1996. https://doi.org/10.1109/83.535842
  3. M. Goldberg and L. Wang, "Comparative performance of pyramid data structures for progressive image transmission," IEEE Transactions on Communications, vol. 39, no. 4, pp. 540-548, April, 1991. https://doi.org/10.1109/26.81742
  4. C. Thiede, H. Schumann and R. Rosenbaum, "On-the-fly device adaptation using progressive contents," in Pro.of Intelligent Interactive Assistance and Mobile Multimedia Computing, pp.49-60, November 9-11, 2009.
  5. R. Rosenbaum and B. Hamann, "Raster image Adaptation for mobile devices using profiles," in Proc. of SPIE 8304, multimedia on mobile devices 2012; and multimedia content access: Algorithms and systems VI, 8340H, February, 2012.
  6. R. Rosenbaum and H. Schumann, "Progressive raster imagery beyond a means to overcome limited bandwidth," in Proc. of SPIE 7256, Multimedia on Mobile Devices, January, 2009.
  7. A. J. Penrose, "Extending lossless image compression," University of Cambridge, Technical Report UCAM-CL-TR-526, December , 2001.
  8. N. M. Banu and S.Sujatha, "3D Medical image compression: a review," Indian Journal of Science and technology, Vol 8, no.12, pp. 1- 9, June, 2015.
  9. K.Ranjee and B.R.C. Reddy, "Image Compression: An overview," International Journal of Electrical, Electronic and Mechanical controls, Vol.1, no. 1, November, 2012.
  10. Y. Biadgie, Y. Wee1 and J. Choi, "Edge adaptive hierarchical interpolation for lossless and progressive image transmission," KSII Transactions on Internet and Information Systems, vol. 5, no. 5, pp. 2068-2086, November, 2011.
  11. Z. Wang, A.C. Bovik, H.R. Sheikh and E.P. Simoncelli, "Image quality assessment: from error visibility to structural similarity," IEEE Trans. Image Process, vol. 13, no. 4, pp. 600-612, April, 2004. https://doi.org/10.1109/TIP.2003.819861
  12. L. Zhang, X. Mou and Zhang,"FSIM: a feature similarity index for image quality assessment,"IEEE Transactions on Image Processing, vol. 20, no. 8, pp. 2378-2386, January, 2011. https://doi.org/10.1109/TIP.2011.2109730
  13. M. Frucci, C. Arcelli and G.S. di Baja, "An automatic image scaling up algorithm," in Proc. of the 4th Mexican Conference on Pattern Recognition, pp. 35-44, June 27-30, 2012.
  14. J. Han, J. Kim, S. Cheon, J. Kim and S. Ko, "A novel image interpolation method using the bilateral filter," IEEE Transactions on Consumer Electronics, vol. 56, no. 1, pp. 175-181, February, 2010. https://doi.org/10.1109/TCE.2010.5439142
  15. Y. Wee and H. Shin, "A novel fast fractal super resolution technique," IEEE Transactions on Consumer Electronics, vol. 56, no. 3, pp. 1537-1541, August, 2010. https://doi.org/10.1109/TCE.2010.5606294
  16. Y. Lee and J. Yoon, "Nonlinear image up sampling method based on radial basis function interpolation," IEEE Transactions on Image Processing, vol. 19, no. 10, pp. 2682-2692, October, 2010. https://doi.org/10.1109/TIP.2010.2050108
  17. X.Li and M. Orchard,"New edge-directed interpolation," IEEE Transactions on Image Processing, vol. 10, no. 10, pp. 1521-1527, October, 2001. https://doi.org/10.1109/83.951537
  18. N. Asuni and A. Giachetti, "Accuracy improvements and artifacts removal in edge based image interpolation," In Proc. of 3rd International Conference on Computer Vision Theory and Applications, Vol. 1, pp. 58-65, January 22-25, 2008.
  19. X. Zhang and X. Wu, "Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation," IEEE Transactions on Image Processing, vol. 17, no. 6, pp. 887-896, June, 2008. https://doi.org/10.1109/TIP.2008.924279
  20. W. Tam, C. Kok and W. Siu, "A modified edge directed interpolation for images," in Proc. of 17th European Signal Processing Conference, pp. 283-287, August 24-28, 2009.
  21. K. Hung and W. Siu, "Improved image interpolation using bilateral filter for weighted least square estimation," in Proc. of 17th IEEE Internal Conference on Image Processing, pp.3297-3300, September 26-29, 2010.
  22. L.-J. Kau and Y.-P. Lin, "Least-squares-based switching structure for lossless image coding," IEEE Transactions on Circuits and Systems I, vol. 54, no. 7, pp. 1529-1541, July, 2007. https://doi.org/10.1109/TCSI.2007.899608
  23. J.Taquet and C.Labit, "Hierarchical Oriented predictions for resolution scalable lossless and near-lossless compression of CT and MRI Biomedical Images," IEEE Transactions on Image Processing, vol. 21, no. 5, pp. 2641-2652, May, 2012. https://doi.org/10.1109/TIP.2012.2186147
  24. P. Roos, M. Viergever, M. van Dijke and J. Peters, "Reversible intraframe compression of medical images," IEEE Transactions on Medical Imaging, vol. 7, no. 4, pp. 328-336, December, 1988. https://doi.org/10.1109/42.14516
  25. A. Abrardo, L. Alparone and F. Bartolini, "Encoding-interleaved hierarchical interpolation for lossless image compression," Signal Processing, vol. 56, no. 3, pp. 321-328, February, 1997. https://doi.org/10.1016/S0165-1684(97)00034-0
  26. B. Zeng, M. S. Fu and C. C. Chuang, "New interleaved hierarchical interpolation with median-based interpolators for progressive image transmission," Signal Processing, vol. 81, no. 2, pp. 431-438, February, 2001. https://doi.org/10.1016/S0165-1684(00)00219-X
  27. S.Kim and N.I. Cho, "Hierarchical prediction and context adaptive coding for lossless color image compression," IEEE Transactions on Image Processing, vol. 23, no. 1, pp. 445-449, January, 2014. https://doi.org/10.1109/TIP.2013.2293428
  28. P.S.Babu and S.Sathappan, "Efficient lossless image compression using modified hierarchical Forecast and context adaptive System," Indian Journal of Science and Technology, vol.8, no.34, December, 2015.
  29. M. Weinberger, G. Seroussi and G. Sapiro, "The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS," IEEE Transactions on Image Processing, vol. 9, no. 8, pp. 1309-1324, August, 2000. https://doi.org/10.1109/83.855427
  30. X. Wu and N. Memon, "Context-based, adaptive, lossless image coding," IEEE Transactions on Communications, vol. 45, no. 4, pp. 437-444, April, 1997. https://doi.org/10.1109/26.585919
  31. X. Wu, "Lossless compression of continuous-tone images via context selection, quantization, and modeling," IEEE Transactions on Image Processing, vol. 6, no. 5, pp. 656-664, May, 1997. https://doi.org/10.1109/83.568923
  32. Y.Biadgie and K.-A. Sohn, "Speed-up feature detector using adaptive accelerated segment test," IETE Technical Review, vol.33, no.5, pp.492-504, March, 2017.
  33. Y. Xing, D. Zhang, J. Zhao, M. Sun, and W. Jia, "Robust fast corner detector based on filled circle and outer ring mask," IET Image Processing, vol.10, no.4, pp.314-324, April, 2016. https://doi.org/10.1049/iet-ipr.2014.0952
  34. Mair, G. D. Hager, D. Burschka, M. Suppa and G. Hirzinger, "Adaptive and generic corner detection based on the accelerated segment test," in Proceedings of the 11th European Conference on Computer Vision:Part II, pp. 183-196, September 5-11, 2010 .
  35. S. M. Smith, and J. M. Brady, "SUSAN-a new approach to low level image processing," International Journal of Computer Vision, Vol. 23, no. 1, pp. 45-78, May, 1997. https://doi.org/10.1023/A:1007963824710
  36. Y.Zhang and D.A.Adjeroh, "Prediction by partial approximate matching for lossless image compression," IEEE transactions on image processing, vol.17, no.6, pp.924-935, June, 2008. https://doi.org/10.1109/TIP.2008.920772

Cited by

  1. Improving Lossless Image Compression with Contextual Memory vol.9, pp.13, 2017, https://doi.org/10.3390/app9132681