Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Sparsification of Digital Images Using Discrete Rajan Transform

  • Mallikarjuna, Kethepalli (School of Electronics and Communication Engineering, RGMCET) ;
  • Prasad, Kodati Satya (School of Electronics and Communication Engineering, JNTUK College of Engineering) ;
  • Subramanyam, M.V. (Santhiram Engineering College)
  • Received : 2014.10.22
  • Accepted : 2015.12.08
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The exhaustive list of sparsification methods for a digital image suffers from achieving an adequate number of zero and near-zero coefficients. The method proposed in this paper, which is known as the Discrete Rajan Transform Sparsification, overcomes this inadequacy. An attempt has been made to compare the simulation results for benchmark images by various popular, existing techniques and analyzing from different aspects. With the help of Discrete Rajan Transform algorithm, both lossless and lossy sparse representations are obtained. We divided an image into $8{\times}8-sized$ blocks and applied the Discrete Rajan Transform algorithm to it to get a more sparsified spectrum. The image was reconstructed from the transformed output of the Discrete Rajan Transform algorithm with an acceptable peak signal-to-noise ratio. The performance of the Discrete Rajan Transform in providing sparsity was compared with the results provided by the Discrete Fourier Transform, Discrete Cosine Transform, and the Discrete Wavelet Transform by means of the Degree of Sparsity. The simulation results proved that the Discrete Rajan Transform provides better sparsification when compared to other methods.

Keywords

References

  1. K. S. Thyagarajan, Still Image and Video Compression with MATLAB. Hoboken, NJ: John Wiley & Sons, 2011.
  2. M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. New York, NY: Springer, 2010.
  3. J. L. Starck, F. Murtagh, and J. M. Fadili, Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity. New York, NY: Cambridge University Press, 2010.
  4. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd ed. Reading, MA: Prentice-Hall, 2007.
  5. Y. C. Eldar and G. Kutyniok, Compressed Sensing: Theory and Applications. New York, NY: Cambridge University Press, 2012.
  6. N. Hurley and S. Rickard, "Comparing measures of sparsity," IEEE Transactions on Information Theory, vol. 55, no. 10, pp. 4723-4741, 2009. https://doi.org/10.1109/TIT.2009.2027527
  7. M. F. Duarte, M. Davenport, M. B. Wakin, and R. G. Baraniuk, "Sparse signal detection from incoherent projections," in Proceedings of 2006 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP2006), Toulouse, France, 2006.
  8. S. Shalev-Shwartz and N. Srebro, "Low l1-norm and guarantees on sparsifiability," in Proceedings of Joint ICML/COLT/UAI Workshop (Sparse Optimization and Variable Selection), Helsinki, Finland, 2008, pp. 1-12.
  9. S. G. Mallat, A Wavelet Tour of Signal Processing: The Sparse Way, 3rd ed. Amsterdam: Academic Press, 2009.
  10. S. W. Smith, The Scientist and Engineer's Guide to Digital Signal Processing. San Diego, CA: California Technical Publishers, 1997.
  11. E. N. Mandalapu and E. G. Rajan, "Rajan transform and its uses in pattern recognition," Informatica, vol. 33, no. 2, pp. 213-220, 2009.
  12. K. Mallikarjuna, K. Satya Prasad, and M. V. Subramanyam, "Sparse representation based image compression using discrete Rajan transform," International Journal of Applied Engineering Research (IJAER), vol. 10, no. 13, pp. 33424-33429, 2015.
  13. G. Prashanthi, "Signal sparsification with discrete Rajan transform (DRT): principles, properties and applications," M.Sc. thesis, Staffordshire University, UK, 2012.