Near-Lossless Image Coding based on Orthogonal Polynomials

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.

Authors:

• Krishnamoorthy R
• Rajavijayalakshmi K
• Punidha R

Keywords:

• Near-lossless Coding
• Orthogonal Polynomials Transform
• Embedded Zerotree Coding

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.