Image Compression and Reconstruction using Discrete Rajan Transform Based Spectral Sparsing

Full Text (PDF, 756KB), PP.59-67

Views: 0 Downloads: 0

Author(s)

Kethepalli Mallikarjuna 1,* Kodati Satya Prasad 1 Makam Venkata Subramanyam 2

1. Dept. of ECE, Jawaharlal Nehru Technological University, Kakinada, Andhra Pradesh, India

2. Santhi Ram Engineering College, Nandyal, Andhra Pradesh, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2016.01.07

Received: 8 Aug. 2015 / Revised: 17 Sep. 2015 / Accepted: 12 Nov. 2015 / Published: 8 Jan. 2016

Index Terms

Average Difference, Discrete Rajan Transform, Image Compression, Maximum Difference, Normalized Absolute Error, Normalized Cross-Correlation, Structural Content

Abstract

As a contribution from research conducted by many, various image compression techniques have been developed on the basis of transformation or decomposition algorithms. The compressibility of a signal is seen to be affected by the entropy in the signal. Compressibility is high if the energy distribution is concentrated in fewer coefficients. It is reasonable to expect that sparse signals have a highly compressible nature. Thus, sparse representations have potential uses in image compression techniques. There are many techniques used for this purpose. As an alternative to these traditional approaches, the use of Discrete Rajan Transform for sparsification and image compression was explored in this paper. The simulation results show that higher quality compression can be achieved for images using Discrete Rajan Transform in comparison with other popular transforms like Discrete Cosine Transform, and Discrete Wavelet Transform. The results of the experiment were analyzed on the basis of seven quality measurement parameters – Mean Squared Error, Peak Signal to Noise ratio, Normalized Cross-Correlation, Average Difference, Structural Content, Maximum Difference, and Normalized Absolute Error. It was observed that Discrete Rajan Transform is effective in introducing sparsity in images and thereby improving compressibility.

Cite This Paper

Kethepalli Mallikarjuna, Kodati Satya Prasad, Makam Venkata Subramanyam,"Image Compression and Reconstruction using Discrete Rajan Transform Based Spectral Sparsing", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.8, No.1, pp.59-67, 2016. DOI: 10.5815/ijigsp.2016.01.07

Reference

[1]Guibin Zhu, Changxiu Cao, Zhongyu Hu, Shibiao He, Sen Bai, " Digital image scrambling encryption algorithm based on affine transformation[J]", Aided Design and Computer Graphics, Vol.15, No.6,2003, pp. 711-713.

[2]K.S.Thyagarajan, "Still Image and Video Compression with MATLAB", A John Wiley & Sons, INC., Publication, 2011. ISBN: 978-0-470-48416-6.

[3]Omid Nali, "High-speed Image Compression based on the Combination of Modified Self-Organizing Maps and Back-Propagation Neural Networks", International Journal of Image, Graphics and Signal Processing, 2014, 5, 28-35.

[4]En-hui Yang, Longji Wang, " Joint Optimization of Run-Length Coding, Huffman Coding, and Quantization Table With Complete Baseline JPEG Decoder Compatibility[J]", IEEE Transaction on Image Processing,2009,18(1):63-74. Available: http://dx.doi.org/10.1109/TIP.2008.2007609.

[5]Xia, X Li, L Zhou, K M Lam, "Visual sensitivity-based low-bit-rate image compression algorithm[J]", IEEE Transaction on Image Processing,2012,6(7):910-918. Available: http://dx.doi.org/10.1049/iet-ipr.2011.0174.

[6]Zhiwei Xiong, Xiaoyan Su, Feng Wu, "Block-Based Image Compression with Parameter-Assistant Inpainting [J]", IEEE Transactions on image processing, 2010, 19(6):1651-1657.Available: http://dx.doi.org/10.1109/TIP.2010.2044960

[7]D. S. Taubman and M. W. Marcellin, "JPEG2000: Image Compression Fundamentals Standards and Practice", Norwell, MA, USA: Kluwer Academic Publishers, 2002.

[8]M. Zhang, G. Shao and K. Yi, " T-matrix and Its Applications in Image Processing [J]", Electronics Letters, Vol.40, No.25, 2004, pp.1583-1584. Available: http://dx.doi.org/10.1049/el:20046517

[9]Huibin Chang, Michael K. Ng, and Tieyong Zeng, "Reducing Artifacts in JPEG Decompression Via a Learned Dictionary", IEEE Transactions On Signal Processing, Vol. 62, No. 3, February 1, 2014, 718-728. Available: http://dx.doi.org/10.1109/TSP.2013.2290508

[10]Li Zhiqianga, Sun Xiaoxin, Du Changbin, Ding Qun, "JPEG Algorithm Analysis and Application in Image Compression Encryption of Digital Chaos," Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2013 Third International Conference on, vol., no., pp.185,189, 21-23 Sept. 2013. Available: http://dx.doi.org/10.1109/IMCCC.2013.46 

[11]Ashok Kumar, Rajiv Kumaran, "Implementation of Multi-Linear Gain Prior to Image Compression System in Remote Sensing Electro-Optical Payloads", International Journal of Image, Graphics and Signal Processing, 2015, 3, 51-57.

[12]Skodras A, Christopoulos C, Ebrahimi T, "The JPEG 2000 still-image compression standard," Signal Processing Magazine, IEEE Volume: 18, Issue: 5, 2001, Page(s): 36 - 58. Available: http://dx.doi.org/10.1109/79.952804

[13]Jackson .J.D Hannah S.J, "Comparative analysis of image compression techniques", System Theory, 1993, Proceedings SSST '93, Twenty-Fifth Southeastern Symposium on, pp.513-517, 7-9 Mar 1993. Available: http://dx.doi.org/10.1109/SSST.1993.522833

[14]Guangqi Shao, Yanping Wu, Yong A, Xiao Liu, and Tiande Guo, "Fingerprint Compression Based on Sparse Representation", IEEE Transactions On Image Processing, Vol. 23, No. 2, February 2014, 489-501. Available: http://dx.doi.org/10.1109/TIP.2013.2287996

[15]Tanaya Guha, Rabab K. Ward, "Image Similarity Using Sparse Representation and Compression Distance", IEEE Transactions on Multimedia, Vol. 16, NO. 4, June 2014, 980-987. Available: http://dx.doi.org/10.1109/TMM.2014.2306175

[16]Jing-Ming Guo, and Yun-Fu Liu, "Improved Block Truncation Coding Using Optimized Dot Diffusion", IEEE Transactions On Image Processing, Vol. 23, NO. 3, March 2014, 1269-1275. Available: http://dx.doi.org/10.1109/TIP.2013.2257812

[17]Chuan Qin, Chin-Chen Chang, and Yi-Ping Chiu, "A Novel Joint Data-Hiding and Compression Scheme Based on SMVQ and Image Inpainting", IEEE Transactions On Image Processing, Vol. 23, NO. 3, March 2014, 969-978. Available: http://dx.doi.org/10.1109/TIP.2013.2260760

[18]Shengli Chen; Xiaoxin Cheng; Jiapin Xu, "Research on image compression algorithm based on Rectangle Segmentation and storage with sparse matrix," Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on, vol., no., pp.1904, 1908, 29-31 May 2012. Available: http://dx.doi.org/10.1109/FSKD.2012.6233969

[19]Elad Michael, 2010, "Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing", USA: Springer ISBN 978-1-4419-7011-4.

[20]Starck J.L, Murtagh F, Fadili J. M, 2010, "Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity", New York: Cambridge University Press, ISBN-13: 978-0521119139 ISBN-10: 0521119138.

[21]W. Pennebaker and J. Mitchell, "JPEG Still Image Data Compression Standard", Norwell, MA: Kluwer, 1993.ISBN 0-442—01272-1.

[22]D. S. Taubman and M. W. Marcellin, "JPEG2000: Image Compression Fundamentals Standards and Practice", Norwell, MA, USA: Kluwer Academic Publishers, 2002.

[23]S.Sridhar, P.Rajesh Kumar, K.V.Ramanaiah, "Wavelet Transform Techniques for Image Compression-An Evaluation", I.J. Image, Graphics and Signal Processing, 2014, 2, 54-67.

[24]Prashanthi.G, Singh.S, Rajan.E.G, Krishnan.P. "Sparsification of voice data using Discrete Rajan Transform and its applications in speaker recognition", Systems, Man, and Cybernetics (SMC), 2014 IEEE international Conference on, pp 429-434, 2014.

[25]Ekambaram Naidu Mandalapu, Rajan E. G. 2009, "Rajan Transform and its Uses in Pattern Recognition", Informatica 33, pp. 213-220, 2009. http://www.informatica.si/PDF/33-2/22_Mandalapu  %20%20Rajan%20Transform%20and%20its%20uses%20in%20Pattern%20R.pdf

[26]Govindarajan Prashanthi, 2012. "Signal Sparsification with Discrete Rajan Transform (DRT): Principles, Properties, and Applications", MSc, Staffordshire University, UK.

[27]Kethepalli Mallikarjuna, Kodati Satya Prasad, M.V.Subramanyam, "Sparse Representation Based Image Compression using Discrete Rajan Transform", International Journal of Applied Engineering Research", Vol. 10, No. 13, pp 33424-33429, 2015.

[28]B. Girod, "What's wrong with mean-squared error, in Digital Images and Human Vision", A. B. Watson, Ed. Cambridge, MA: MIT Press, 1993, pp. 207–220.

[29]P. C. Teo and D. J. Heeger, "Perceptual image distortion," in Proc. SPIE, vol. 2179, 1994, pp. 127–141.

[30]A. M. Eskicioglu and P. S. Fisher, "Image quality measures and their performance", IEEE Trans. Commun., vol. 43, pp. 2959–2965, Dec. 1995.

[31]M. P. Eckert and A. P. Bradley, "Perceptual quality metrics applied to still image compression," Signal Processing, vol. 70, pp. 177–200, Nov. 1998.

[32]S. Winkler, "A perceptual distortion metric for digital color video", in Proc. SPIE, vol. 3644, 1999, pp. 175–184.

[33]Z. Wang, "Rate scalable Foveated image and video communications", Ph.D. dissertation, Dept. Elect. Comput. Eng., Univ. Texas at Austin, Austin, TX, Dec. 2001.

[34]Z. Wang and A. C. Bovik, "A universal image quality index", IEEE Signal Processing Letters, Vol. 9, pp. 81–84, Mar. 2002.

[35]Z. Wang, "Demo Images and Free Software for a Universal Image Quality Index". [Online]. Available: http://anchovy.ece.utexas.edu/~zwang/research/quality_index/demo.html

[36]Z. Wang, A. C. Bovik, and L. Lu, "Why is image quality assessment so difficult," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 4, Orlando, FL, May 2002, pp. 3313–3316.

[37]Z. Wang, A. C. Bovik, H. R. Sheikh and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity", IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600-612, Apr. 2004.

[38]J.P. Lewis, "Fast Normalized Cross-Correlation", Industrial Light and Magic.

[39]Shou-Der Wei and Shang-Hong Lai," Fast template matching algorithm based on normalized cross correlation with adaptive multilevel winner update", IEEE Transactions on Image Processing, Vol. 17, No. 11, Nov. 2008.

[40]Barbara Zitova, Jan Flusser, "Image registration methods: a survey", Image and Vision Computing 21 (2003), 977–1000.

[41]Raghavender Rao Y, Prathapani Nikhil, Nagabhooshanam E, "Application of Normalized Cross Correlation to Image Registration", International Journal of Research in Engineering and Technology (IJRET), Volume: 03 Special Issue: 05, May-2014.