Publication: Designing of overcomplete dictionaries based on DCT and DWT
Date
2016
Authors
Qayyum A.
Malik A.S.
Naufal M.
Saad M.
Mazher M.
Abdullah F.
Abdullah T.A.R.B.T.
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers Inc.
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. � 2015 IEEE.
Description
Atoms; Biomedical engineering; Computer vision; Discrete wavelet transforms; Image reconstruction; Stereo image processing; Stereo vision; Students; Wavelet transforms; Computation complexity; Convergence rates; Discrete Cosine Transform(DCT); KSVD; Method of optimal directions; Over-complete dictionaries; Spare Representation; Sparse representation; Discrete cosine transforms