Reconstruction of an Image Based on 13/19 Triplet Half-Band Wavelet Filter Bank and Orthogonal Matching Pursuit

Article Sidebar

Reconstruction using designed 13/19 wavelet
PDF
Published: Dec 12, 2022
DOI: https://doi.org/10.17762/ijritcc.v10i1s.5831
Keywords:
Half-Band Wavelet, Image Reconstruction, Orthogonal Matching Pursuit (OMP), Compressive Sensing

Main Article Content

Pramod M. Kanjalkar
Research Scholar, Department of ECE, K. L. Deemed to be University, Guntur, India
M. Venu Gopal Rao
Professor, Department of ECE, K. L. Deemed to be University, Guntur, India

Abstract

Compressive Sensing Scheme for image reconstruction presented in this paper is depending on a combination of Orthogonal Matching Search and a 13/19 triplet half band filter bank (THFB) which is resulting from 1/2-band polynomial. Here, the consideration is made for 13/19 triplet half band wavelet filter sets. The half-band polynomial is applied which is generalized and used to receive the required frequency response. The image reconstruction is done later based on this. The designed triplet wavelet filters give a sparse image which is used for the input image. Gaussian probability density function and the Orthogonal Matching Pursuit (OMP) are presented for reconstructing the image. The results and observations demonstrate that the compressive sensing by using OMP and designed wavelet filters offers good result for performance as compared to the existing wavelet filters.

Article Details

How to Cite
Kanjalkar, P. M. ., & Rao, M. V. G. . (2022). Reconstruction of an Image Based on 13/19 Triplet Half-Band Wavelet Filter Bank and Orthogonal Matching Pursuit. International Journal on Recent and Innovation Trends in Computing and Communication, 10(1s), 241–246. https://doi.org/10.17762/ijritcc.v10i1s.5831
Issue
Vol. 10 No. 1s (2022): Special Issue on Enhancement and Innovations in Exploring Engineering
Section
Articles

References

Li ShuTao and Wei Dan, “A Survey on Compressive Sensing,” Phil. China, pp. 1–8, November 2009.

D. L. Donoho, “Compressed Sensing”, IEEE Transactions on Information Theory, 2006, vol. 52,no. 4,pp. 1289-1306, 2006..

R. A. DeVore, “Deterministic construction of compressed sensing matrices”, Elsevier, Journal of complexity, Vol.23, pp.918-925, 2007.

R.Y. Tsai and T.S. Huang, “Multiple frame image restoration and registration,” in Advances in Computer Vision and Image processing.Greenwich, CT:JAI Press Inc., 1984, pp. 317-339.

Rice Compressive Sensing Resources [Online]. Available: http://www.dsp.rice.edu/cs

S. Chen, D. Donoho, and M. Saunders, “Atomic decomposition by basis pursuit,” SIAM J. Sci. Comput., vol. 20, pp. 33–61, 1998.

D. Wipf and B. Rao, “Sparse Bayesian learning for basis selection,” IEEE Trans. On Signal Process., vol. 52, pp. 2153–2164, Aug. 2004.

E. Candes, J. Romberg, and T. Tao, “Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information,” IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489–509, Feb.2006.

D. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289–1306, Apr. 2006.

E. Candes and T. Tao, “Decoding by linear programming,” IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203–4215, Dec. 2005.

B. D. Patil, P. G. Patwardhan, and V. M. Gadre,” On the design of FIR wavelet filter banks using factorization of a halfband polynomial”, IEEE Signal Processing Letters, vol. 15, pp. 485-488, 2008.

S. M. Phoong, C. W. Kim, P. P. Vaidyanathan, and R. Ansari, “A new class of two-channel biorthogonal filter banks and wavelet bases”, IEEE Trans. On Signal Processing, vol. 43, no.3, pp. 649-665, Mar. 1995.

R. Ansari, C. W. Kim, and M. Dedovic, ”Strcture and design of two-channel filter banks derived from a triplet of halfband filtres”, IEEE Trans. On Cirucuits and Systems-II:Analog and Digital Signal Processing, vol. 46, no. 12, pp.1487-1496, Dec. 1999.

D. B. H. Tay and M. Palaniswami,”A novel approach to the design of the class of triplet halfband filterbanks”, IEEE Trans. On Circuits and Systems-II:Express briefs, vol. 51, no. 7, pp. 378-383, July 2004.

S. C. Chan and K. S. Yeung,”On the design and multiplierless realization of perfect reconstruction triplet-based FIR filter banks and wavelet bases”, IEEE Trans. On Circuits and systems-I,vol. 51, no. 8, pp. 1476-1491, Aug. 2004.

H. H. Kha, H. D. Tuan, and T. Q. Nguyen,”Optimal design of FIR triplet halfband filter bank and application in image coding”, IEEE Trans. On Image Processing, vol.22, no.2, pp. 586-591, Feb. 2011.

A. D. Rahulkar and R. S. Holambe, “Half-Iris Feature Extraction and Recognition Using A New Class of Biorthogonal Triplet Halfband Filter Bank and Flexible k-out-of-n: A Post-Classifier”, IEEE Transactions on Information, Forensic and Security, Vol.7 , No.1, pp. 230-240, February 2012.

Sandeep Pande and Manna Sheela Rani Chetty, “Position Invariant Spline Curve Based Image Retrieval Using Control Points”, International Journal of Intelligent Engineering and Systems, Vol. 12, No. 4, pp. 177-191, 2019.

Sandeep Pande and Manna Sheela Rani Chetty, “Linear Bezier Curve Geometrical Feature Descriptor for Image Recognition”, Recent Advances in Computer Science and Communications, Vol. 13, No. 5, pp. 930-941, 2020.

Sandeep Pande and Manna Sheela Rani Chetty, “Bezier Curve Based Medicinal Leaf Classification using Capsule Network”, International Journal of Advanced Trends in Computer Science and Engineering, Vol. 8, No. 6, pp. 2735-2742, 2019.

P.P.Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ:Prentice-Hall, 1993.

M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Clifs, Prentice-Hall, 1995.

J. A. Tropp and A. C. Gilbert,“Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit”, IEEE Transactions on Information theory, vol. 53, no.12,pp.4655-4666, 2007.