Image compression using Analytical and Learned Dictionaries

  • Authors

    • Gaddam Padma Priyanka
    • Mosali Geetha Priya
    • M Harshali
    • M Venu Gopala Rao
    2018-03-18
    https://doi.org/10.14419/ijet.v7i2.7.10881
  • Analytical Dictionaries, Compression, Dictionary Learning, Sparse Representation.

  • Abstract

    The modern signal and image processing deals with large data such as images and this data deals with complex statistics and high dimensionality. Sparsity is one powerful tool used signal and image processing applications. The mainly used applications are compression and denoising. A dictionary contains information of the signals in the form of coefficients. Recently dictionary learning has emerged for efficient representation of signals. In this paper we study the image compression using both analytical and learned dictionaries. The results show that the effectiveness of learned dictionaries in the application of image compression.

     

     

  • References

    1. [1] Dictionary learning , What is the right representation for my signal? IEEE Signal processing magazine, March 2011.

      [2] M. Aharon, M. Elad, and A.M. Bruckstein, "The K-SVD: An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation",IEEE Trans. On Signal Processing, Vol. 54, no. 11, pp. 4311-4322, November 2006.

      [3] M. D. Plumbley, “Dictionary learning for L1-exact sparse coding,†Lect. Notes Comput. Sci., vol. 4666, pp. 406–413, 2007.

      [4] M. Elad, M.A.T. Figueiredo, and Y. Ma, ‘On the Role of Sparse and Redundant Representations in Image Processing’, IEEE Proceedings - Special Issue on Applications of Sparse Representation & Compressive Sensing, Vol. 98, No. 6, Pages 972-982, 2010.

      [5] S. Chen, D. Donoho, and M. Saunders, “Atomic decompositions by basis pursuitâ€, SIAM Review, vol. 43, pp.129-159, 2001.

      [6] Ori Bryt and Michael Elad, “Compression of facial images using the K-SVD algorithm,†J. Vis. Communication Image Representation., vol. 19, no. 4, pp. 270–282, 2008.

      [7] E. Le Pennec and S. Mallat.Sparse geometric image representations with bandelets.IEEE Transactions on Image Processing, 14(4):423–438, 2005

      [8] K. Kreutz-Delgado, J. F. Murray, B. D. Rao, K. Engan, T.W. Lee, and T. J. Sejnowski.Dictionary learning algorithms for sparse representation.Neural computation, 15(2):349–396, 2003.

      [9] J.-L. Starck, E. J. Cand`es, and D. L. Donoho. The curvelet transform for image denoising. IEEE Transactions on Image Processing, 11(6):670–684, 2002

      [10] M. Aharon, M. Elad, and A.M. Bruckstein, “The K-SVD: An algorithm for designing of over completedictionaries for sparse representationâ€, IEEE Transactions On Signal Processing,vol. 54, pp. 4311–4322, November 2006.

      [11] K. Skretting and J. H. Husøy, “Partial search vector selection for sparse signal representation,†in NORSIG-03, Bergen, Norway, Oct. 2003.

      [12] S. F. Cotter, J. Adler, B. D. Rao, and K. Kreutz-Delgado, “Forward sequential algorithms for best basis selection,†IEE Proc. Vis. Image Signal Process, vol. 146, no. 5, pp. 235–244, Oct. 1999.

      [13] S. G. Mallat and Z. Zhang, “Matching pursuit with time-frequency dictionaries,†IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3397–3415, Dec. 1993.

      [14] G. Davis, “Adaptive nonlinear approxi-mations,†Ph.D. dissertation, New York University, Sep. 1994.

      [15] Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, “Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition,†in Proc. of Asilomar Conference on Signals Systems and Computers, Nov. 1993.

      [16] M. Gharavi-Alkhansari and T. S. Huang, “A fast orthogonal matching pursuit algorithm,†in Proc.ICASSP ’98, Seattle, USA, May 1998, pp. 1389–1392.

      [17] I. F. Gorodnitsky and B. D. Rao, “Sparse signal reconstruction from limited data using FOCUSS: A reweighted minimum norm algorithm,†IEEE Trans. Signal Processing, vol. 45, no. 3, pp. 600–616, Mar. 1997.

      [18] K. Engan, B. Rao, and K. Kreutz-Delgado, “Regularized FOCUSS for subset selection in noise,†in Proc. of NORSIG 2000, Sweden, Jun. 2000, pp. 247–250.

      [19] I. Daubechies, Ten Lectures on Wavelets. Philadelphia, USA: Society for Industrial and Applied Mathematics, 1992, notes from the 1990 CBMSNSF Conference on Wavelets and Applications at Lowell, MA.

      [20] K. Skretting and K. Engan, “Recursive least squares dictionary learning algorithm,†IEEE Transa-ctions on Signal Processing, vol. 58, pp. 2121–2130, Apr. 2010.

      [21] http://www.ux.uis.no/~karlsk/dle/

      [22] K. Skretting, Sparse Signal Representation using Overlapping Frames, Ph.D. thesis, NTNU Tron-dheim and Høgskoleni Stavanger, Oct. 2002.

      [23] Fauci AS, Braunwald E, Kasper DL & Hauser SL (2008), Principles of Harrison’s Internal Medicine, Vol. 9, 17thedn. McGraw-Hill, New York, NY, pp.2275–2304.

      [24] Kim HS & Jeong HS (2007), A nurse short message service by cellular phone in type-2 diabetic patients for six months. Journal of Clinical Nursing 16, 1082–1087.

      [25] Lee JR, Kim SA, Yoo JW & Kang YK (2007), The present status of diabetes education and the role recognition as a diabetes educator of nurses in korea. Diabetes Research and Clinical Practice 77, 199–204.

      [26] McMahon GT, Gomes HE, Hohne SH, Hu TM, Levine BA & Conlin PR (2005), Web-based care management in patients with poorly controlled diabetes. Diabetes Care 28, 1624–1629.

      [27] Thakurdesai PA, Kole PL & Pareek RP (2004), Evaluation of the quality and contents of diabetes mellitus patient education on Internet. Patient Education and Counseling 53, 309–313.

      [28] KISHORE, P.V.V., KISHORE, S.R.C. and PRASAD, M.V.D., 2013. Conglomeration of hand shapes and texture information for recognizing gestures of indian sign language using feed forward neural networks. International Journal of Engineering and Technology, 5(5), pp. 3742-3756.

      [29] RAMKIRAN, D.S., MADHAV, B.T.P., PRASANTH, A.M., HARSHA, N.S., VARDHAN, V., AVINASH, K., CHAITANYA, M.N. and NAGASAI, U.S., 2015. Novel compact asymmetrical fractal aperture Notch band antenna. Leonardo Electronic Journal of Practices and Technologies, 14(27), pp. 1-12.

      [30] KARTHIK, G.V.S., FATHIMA, S.Y., RAHMAN, M.Z.U., AHAMED, S.R. and LAY-EKUAKILLE, A., 2013. Efficient signal conditioning techniques for brain activity in remote health monitoring network. IEEE Sensors Journal, 13(9), pp. 3273-3283.

      [31] KISHORE, P.V.V., PRASAD, M.V.D., PRASAD, C.R. and RAHUL, R., 2015. 4-Camera model for sign language recognition using elliptical fourier descriptors and ANN, International Conference on Signal Processing and Communication Engineering Systems - Proceedings of SPACES 2015, in Association with IEEE 2015, pp. 34-38.

  • Downloads

  • How to Cite

    Padma Priyanka, G., Geetha Priya, M., Harshali, M., & Venu Gopala Rao, M. (2018). Image compression using Analytical and Learned Dictionaries. International Journal of Engineering & Technology, 7(2.7), 553-557. https://doi.org/10.14419/ijet.v7i2.7.10881

    Received date: 2018-04-01

    Accepted date: 2018-04-01

    Published date: 2018-03-18