Total views : 162

Wavelet Transforms, Contourlet Transforms and Block Matching Transforms for Denoising of Corrupted Images via Bi-shrink Filter

Affiliations

  • Department of E.C.E., Sri Venkateswara University College of Engineering, Tirupati - 517502, Andhra Pradesh, India
  • Department of E.C.E., Annamacharya Institute of Technology and Sciences, Tirupati - 517520, Andhra Pradesh, India
  • Department of E.C.E., Sri Venkateswara College of Engineering and Technology, Chittoor - 5170127, Andhra Pradesh, India

Abstract


Objectives: Image Denoising refers to the recovery of an image that has been corrupted by noise due to poor quality of image acquisition and transmission. Accordingly, there is a need to reduce the noise present in the image as a consequence of the denoised image formed. Methods/Statistical Analysis: This paper presents Image denoising using Wavelet transforms, Contourlet transforms and Block Matching Transforms governed by bivariate shrinkage (Bi-shrink) filter techniques. The Wavelet transform uses up-sampling, down-sampling, low pass filter and high pass filter to perform denoising operation, the Contourlet transform uses up-sampling, down-sampling, low pass filter and high pass filter and directional filter banks to perform denoising operation, the Block Matching Transform uses Haar Transforms, Discrete cosine transforms and Karhunen Loeve transform to perform denoising operation. Findings: The performance of wavelet transforms, Contourlet transforms and Block Matching Transforms are evaluated for Reference images (such as towers, shades and ruler images) corrupted by gaussian noise and salt and pepper noise, by computing two error metrics Peak Signal to Noise Ratio (PSNR) and Execution Time (ET) with help of shrinkage function. Programming these using MATLAB R2014a by exploring its wavelet transform, Contourlet transform, image processing and signal processing toolboxes and the values are presented in tabular forms and discussed in the section 6. In this paper the block matching haar discrete cosine transform is proposed for denoising of images (especially for those images possessing detailed textures) that works through haar transform and discrete cosine transform outstrips the basic transform discrete wavelet transform and semi translation invariant contourlet transform. For the images corrupted by Gaussian noise and denoised by the proposed transform outstrips the basic transform “Discrete Wavelet Transform by PSNR = 6.71 dB, ET = 25.89 sec” and “Semi Translation Invariant Contourlet Transforms by PSNR = 5.49 dB, ET = 5.89 sec”. For the images corrupted by Salt and Pepper noise and denoised by the proposed transform outstrips the basic transform “Discrete Wavelet Transform by PSNR = 21.15 dB, ET = 0.27 sec” and “Semi Translation Invariant Contourlet Transforms by PSNR = 20.05 dB, ET = 5.80 sec”. Application/Improvements: In this paper Block Matching Haar Discrete cosine transform is proposed to overcome the limitations of wavelet transforms and Contourlet transforms, hence to attain the trade-off between high peak signal to noise ratio and less execution time. Results and Discussion section illustrates the efficacy of the proposed transform in terms of peak signal to noise ratio, execution time and visual quality of images.

Keywords

Bi-variate Shrinkage and Image Denoising, Block Matching Transforms, Contourlet Transforms, Wavelet Transforms.

Full Text:

 |  (PDF views: 182)

References


  • Minh ND, Vetterli M. The Contourlet Transform: an efficient directional multiresolution image representation. IEEE Transactions on Image Processing. 2005 Dec; 14(12):2091–106.
  • Parthasarathy MB, Srinivasan B. Increased security in image cryptography using wavelet transforms. Indian Journal of Science and Technology. 2015 Jun; 8(12):1–8.
  • Hiremath PS, Prema T, Badiger AS. Performance comparison of Wavelet transform and Contourlet transform based methods for Despeckling medical ultrasound images. International Journal of Computer Applications. 2011 Jul; 26(9):34–41.
  • Liu G, Liu J, Wang Q, WenjuanW. The translation invariant wavelet-based Contourlet transform for image denoising. The Journal of Multimedia. 2012 Jun; 7(3):1–8.
  • Dabov K, Foi A, Katkovnik V, EgiazarianK. BM3D image denoising with shape-adaptive principal component analysis. Signal Processing with Adaptive Sparse Structured Representations; 2009 Apr.
  • Dai L, Zhang Y, Li Y.BM3D image denoising algorithm with adaptive distance hard-threshold. International Journal of Signal Processing, Image Processing and Pattern Recognition. 2013 Jun; 6(6):41–50.
  • Guo Q, Zhang C, Zhang Y, LiuH. An efficient SVD-based method for image denoising. IEEE Transactions on Circuits and Systems for Video Technology. 2016 May; 26(5):868–80.
  • Scholefield A, Dragotti P. Quadtree structured image approximation for denoising and interpolation. IEEE Transactions on Image Processing. 2014; 23(3):1226–39.
  • Lebrun M. An analysis and implementation of the BM3D Image Denoising Method. Image Processing On-Line;2012 Aug.
  • Test Images[Internet]. [cited 2016 Aug 16]. Available from: http.//www.decsai.ugr.es/cvg/dbimagenes.
  • Test Images[Internet]. [cited 2016 Aug 16]. Available from:http.//www.hiekin.com/testimages.
  • Peebles PZ. Probability, random variables and random signal processing. Tata Mcg raw Hill, fourth edition; 2010.
  • Jain AK. Fundamentals of digital image processing. Pearson Education; 2007.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.