Cluster Computing

, Volume 22, Supplement 5, pp 11813–11820 | Cite as

Analog to information convertor using cascaded transform and Gaussian random matrix

  • S. NirmalrajEmail author
  • T. Vigneswaran


In a communication system, there are different challenges to be faced in transmitting and receiving information. One of the major challenges is to use the bandwidth effectively. A recently developed technique known as compressive sensing provides a solution for using the bandwidth effectively by transmitting the samples of a compressed analog signal. For compressive sampling, the analog has to be converted into sparse, for which an apt transform must be used. Next, the analog must be sampled using a basis function. This paper proposes a novel analog to information converter where a cascaded transform is used to convert the image signal into sparse and where the sparse signal is compressed using a Gaussian random matrix. For signal recovery, an orthogonal matching pursuit is used. The performance of the proposed algorithm was measured both qualitatively and quantitatively, and the results demonstrated that the proposed algorithm is effective with all types of images.


Sparsity Compressive sensing Cascaded transform Energy density Gaussian random matrix Orthogonal matching pursuit 


  1. 1.
    Marvasti, F.: Nonuniform Sampling: Theory and Practice. Springer, New York (2001)CrossRefzbMATHGoogle Scholar
  2. 2.
    Marvasti, F., Amini, A., Haddadi, F., Soltanolkotabi, M.: A unified approach to sparse signal processing. EURASIP J. Adv. Signal Process. 2012, 44 (2012)CrossRefGoogle Scholar
  3. 3.
    Tang, G., Nehorai, A.: Performance analysis of sparse recovery based on constrained minimal singular values. (2011) arXiv:1004.4222v2 [cs.IT]
  4. 4.
    Candèsand, E.J., Wakin, M.B.: An introduction to compressive sensing. IEE Signal Process. Mag. 25(2), 21–30 (2008)CrossRefGoogle Scholar
  5. 5.
    Baraniuk, R.G.: A lecture on compressive sensing. IEEE Signal Process. Mag. 24(4), 118–121 (2007)CrossRefGoogle Scholar
  6. 6.
    Nirmalraj, S., Vigneswaran, T.: A novel method to compress voice signal using compressive sensing. In: Proceedings of the International Conference on Circuit, Power and Computing Technologies, Noorul Islam University (2015)Google Scholar
  7. 7.
    Nirmalraj, S., Vigneswaran, T.: A novel approach to compress an image using cascaded transform and compressive sensing”, Advances in Intelligent Systems and Computing. In: Proceedings of the International Conference on Soft Computing Systems, Springer, India pp. 743–749 (2016)Google Scholar
  8. 8.
    Nirmalraj, S., Vigneswaran, T.: A Novel cascaded image transform by varying energy density to convert an image in to sparse. Indian J. Sci. Technol. 8(8), 766–770 (2015)CrossRefGoogle Scholar
  9. 9.
    Malioutov, D., Cetin, M., Willsky, A.S.: A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process. 53(8), 3010–3022 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Model, D., Zibulevsky, M.: Signal reconstruction in sensor arrays using sparse representations. Sig. Process. 86, 624–638 (2006)CrossRefzbMATHGoogle Scholar
  11. 11.
    Donoho, D.: Compressed sensing. IEEE Trans. Inform. Theory 52(4), 1289–1306 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Taubman, D.S., Marcellin, M.W.: JPEG 2000: Image Compression Fundamentals, Standards and Practice. Kluwer, Norwell, MA (2001)Google Scholar
  13. 13.
    Donoho, D.L., Huo, X.: Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inform. Theory 47(7), 2845–2862 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Candès, E., Tao, T.: Decoding by linear programming. IEEE Trans. Inform. Theory 51(12), 4203–4215 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Tropp, J., Gilbert, A.C.: Signal recovery from partial information via orthogonal matching pursuit. IEEE Trans. Inform. Theory 53(12), 4655–4666 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Donoho, D.L., Stark, P.B.: Uncertainty principles and signal recovery. SIAM J. Appl. Math. 49(3), 906–931 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Vikalo, H., Parvaresh, F., Hassibi, B.: On recovery of sparse signals in compressed DNA microarrays. In: Proceedings of the Asilomar Conference on Signals, Systems and Computers (ACSSC), Pacific Grove, CA, pp. 693–697 (2007)Google Scholar
  18. 18.
    Candès, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52(2), 489–509 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Candès, E., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inform. Theory 52(12), 5406–5425 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Xia, K.J., Wang, J.Q., Cai, J.: A novel medical image enhancement algorithm based on improvement correction strategy in wavelet transform domain. Clust. Comput. 10, 1–9 (2017). CrossRefGoogle Scholar
  21. 21.
    Nirmalraj, S., Vigneswaran, T.: Analysis of image transforms for sparsity evaluation in compressive sensing. Int. J. Appl. Eng. Res. 9(24), 30309–30322 (2014)Google Scholar
  22. 22.
    Nirmalraj, S.: SPIHT: a set partitioning in hierarchical trees algorithm for image compression. Contemp. Eng. Sci. 8(6), 263–270 (2015)CrossRefGoogle Scholar
  23. 23.
    Yang, M., Liu, N.B., Liu, W.: Image 1D OMP sparse decomposition with modified fruit-fly optimization algorithm. Clust. Comput. 20, 1–8 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Department of Electrical and Electronics EngineeringSathyabama UniversityChennaiIndia
  2. 2.Department of Electronics and Communication EngineeringVIT UniversityChennaiIndia

Personalised recommendations