Designing of overcomplete dictionaries based on DCT and DWT

Abdul Qayyum, Aamir Saeed Malik, Mohamad Naufal, Mohamad Saad, Moona Mazher, Faris Abdullah, Tuan Ab Rashid Bin Tuan Abdullah

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Sparse representation is very active area in computer vision and image analysis. It has many applications in de-noising, stereo vision, image painting, image restoration, image de-blurring and many. For sparse modeling, there is need to design an appropriate dictionary. However, there are many dictionaries used for sparse modeling and were reported in literature. In this paper, we implemented the fixed dictionaries and adaptive dictionaries i.e., Method of Optimal Direction (MOD) and KSVD. Both adaptive are used for training the noisy images and computing the error and recovered the number of atoms using adaptive or small patches of images. The result showed that our proposed dictionaries performed much better for atom recovery in noisy patches of the images. The dictionary based on discrete wavelet transform (DWT) basis function with KSVD produced accurate result as compared to all other dictionaries. However, for fast convergence of RMSE value to minimum, DWT with KSVD and MOD dictionaries showed higher convergence rate as compared to discrete cosine transform (DCT) with KSVD and MOD. The computation complexity increased little using the DWT dictionary as compared to DCT dictionary.

Original languageEnglish
Title of host publicationISSBES 2015 - IEEE Student Symposium in Biomedical Engineering and Sciences
Subtitle of host publicationBy the Student for the Student
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages134-139
Number of pages6
ISBN (Electronic)9781467378154
DOIs
Publication statusPublished - 17 Mar 2016
EventIEEE Student Symposium in Biomedical Engineering and Sciences, ISSBES 2015 - UiTM, Shah Alam, Malaysia
Duration: 04 Nov 2015 → …

Publication series

NameISSBES 2015 - IEEE Student Symposium in Biomedical Engineering and Sciences: By the Student for the Student

Other

OtherIEEE Student Symposium in Biomedical Engineering and Sciences, ISSBES 2015
CountryMalaysia
CityUiTM, Shah Alam
Period04/11/15 → …

All Science Journal Classification (ASJC) codes

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging
  • Computer Science Applications
  • Signal Processing

Fingerprint Dive into the research topics of 'Designing of overcomplete dictionaries based on DCT and DWT'. Together they form a unique fingerprint.

  • Cite this

    Qayyum, A., Malik, A. S., Naufal, M., Saad, M., Mazher, M., Abdullah, F., & Abdullah, T. A. R. B. T. (2016). Designing of overcomplete dictionaries based on DCT and DWT. In ISSBES 2015 - IEEE Student Symposium in Biomedical Engineering and Sciences: By the Student for the Student (pp. 134-139). [7435883] (ISSBES 2015 - IEEE Student Symposium in Biomedical Engineering and Sciences: By the Student for the Student). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISSBES.2015.7435883