Near-Lossless Image Coding based on Orthogonal Polynomials

Authors: Krishnamoorthy R, Rajavijayalakshmi K, Punidha R

Abstract:

In this paper, a near lossless image coding scheme based on Orthogonal Polynomials Transform (OPT) has been presented. The polynomial operators and polynomials basis operators are obtained from set of orthogonal polynomials functions for the proposed transform coding. The image is partitioned into a number of distinct square blocks and the proposed transform coding is applied to each of these individually. After applying the proposed transform coding, the transformed coefficients are rearranged into a sub-band structure. The Embedded Zerotree (EZ) coding algorithm is then employed to quantize the coefficients. The proposed transform is implemented for various block sizes and the performance is compared with existing Discrete Cosine Transform (DCT) transform coding scheme.

Keywords: Near-lossless Coding, Orthogonal Polynomials Transform, Embedded Zerotree Coding

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1081555

References:

[1] J. Li, J. Li and C-C J. Kuo, "Layered DCT Still Image Compression," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, No. 2, pp.440-443, 1997.
[2] Z.Xiong, O.Guleryuz and M.T.Orchard, "A DCT-based Embedded Image Coder," IEEE Signal Processing letters, Vol.3, No.11, 1996.
[3] Jerome M. Shapiro, "Embedded Image Coding using Zerotree Wavelet Coefficients," IEEE Transactions on Signal Processing, Vol.41, No.12, pp.3445-3462, 1993.
[4] Shih-Ta Hsiang , "Embedded Image Coding using ZeroBlocks of Subband / Wavelet Coefficients and Context Modeling",Proceedings of Data Compression Conference, pp.83-92, 2001.
[5] Libao Zhang and Xianchuan Yu, "Embedded Hybrid Coding for Lossy to Lossless Image Compression using Integer Wavelet Transform," I International Symposium on System and Controls on Aurospace and Astronautics, pp.664-668, 2006.
[6] Moinuddin. A, Khan. E and Ghanbari. M, "Low complexity, Efficient and Embedded Color Image Coding technique," IEEE Transactions on Consumer Electronics, Vol. 54, No. 2, pp.787-794, 2008.
[7] Ashraf A. Kassim and Wei Siong Lee, "Embedded Color Image Coding Using SPIHT With Partially Linked Spatial Orientation Trees," IEEE Transactions on Circuits and Systems for Video Technology, Vol.13, No.2, pp-203-206, 2003.
[8] E.Nasr-Esfahani, S.Samavi, N.Karimi and S.Shirani, "Near Lossless Image Compression by Local Packing Histogram," IEEE International Conference on Accoustics, Speech & Signal Processing, pp.1197-1200, 2008.
[9] Sehoon Yea and William A. Pearlman, "A Wavelet-Based Two-Stage Near-Lossless Coder," IEEE Transactions on Image Processing, Vol.15, No.11, pp.3488-3500, 2006.
[10] Takayuki Nakachi, Taksuya Fujii and Junji Suzuki, "Lossless and Near Lossless Compression of Still Color Images," IEEE International Conference on Image Processing, Vol.1 pp453-453, 1999.
[11] Xiaolin Wu and Paul Bao, "L∞ Constrained High-Fidelity Image Compression Via Adaptive Context Modeling," IEEE Transactions on Image Processing, Vol.9, No.4, 2000.
[12] Jiamin Jiang, "A Low-Cost Content-Adaptive and Rate-Controllable Near-Lossless Image Codec in DPCM Domain," IEEE Transactions on Image Processing, Vol.9, No. 4,pp-543-554, 2000.
[13] Avcibas, Mumon.N, Sankur.B and Sayood.K, "A Progressive Lossless / Near-Lossless Image Compression Algorithm, IEEE Signal Processing Letters, Vol.9, No.10, pp-312-314, 2002.
[14] Marcelo J. Weinberger, Gradiel Seroussi and Guillermo Sapiro, "The LOCO-I Lossless Image Compression Algorithm and Standardization into JPEG-LS," IEEE Transactions on Image Processing, Vol.9, No. 8, pp.1309-1324, 2000.
[15] G.K. Wallace, "The JPEG Still Picture Compression Standard," Communications of ACM, Vol. 34, No. 4, pp.31-44, 1991.