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.
[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.
[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.
@article{"International Journal of Information, Control and Computer Sciences:62682", author = "Krishnamoorthy R and Rajavijayalakshmi K and Punidha R", title = "Near-Lossless Image Coding based on Orthogonal Polynomials", 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", volume = "5", number = "12", pages = "1703-5", }