Image De-Noising Based On Wavelet Transform and Block Matching
Article Sidebar
Main Article Content
Abstract
This paper suggested a de-noising algorithm used in grayscale images. As long as the noisy image does not give the desired view of its features, de-noising is required. The algorithm is based on block matching and wavelet transformation. Euclidean distance for blocks similarity is exploited, which demonstrate more accurate in finding similar blocks depending on soft thresholding. Regarding wavelet transform, a combine of hard thresholding is performed for HH and LH sub-bands while soft thresholding is used in LL and HL sub-bands of the decomposed images. Three types of noise is encountered: Gaussian noise, salt & pepper noise and speckle noise. The measurements are employed to evaluate our work is MSE and PSNR and SSIM. Finally a comparison of the results shows that our method outperforms traditional wavelet using hard or soft thresholding.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
Tikrit Journal of Pure Science is licensed under the Creative Commons Attribution 4.0 International License, which allows users to copy, create extracts, abstracts, and new works from the article, alter and revise the article, and make commercial use of the article (including reuse and/or resale of the article by commercial entities), provided the user gives appropriate credit (with a link to the formal publication through the relevant DOI), provides a link to the license, indicates if changes were made, and the licensor is not represented as endorsing the use made of the work. The authors hold the copyright for their published work on the Tikrit J. Pure Sci. website, while Tikrit J. Pure Sci. is responsible for appreciate citation of their work, which is released under CC-BY-4.0, enabling the unrestricted use, distribution, and reproduction of an article in any medium, provided that the original work is properly cited.
References
1. Mohd A. Farooque and Jayant S. Rohankar, "Survey On Various Noises And Techniques For Denoising The Color Image" International Journal of Application or Innovation in Engineering & Management, vol.2 , issue11, pp 217-221 , November 2013. 2. Pietro Perona and Malik, "Scale-space and edge detection using anisotropic diffusion" Proceedings of IEEE Computer Society Workshop on Computer Vision, vol. 12, No.7, pp. 16–22, July 1990. 3. Antoni Buades , Bartomeu Coll and Jean Michel Morel "A non-local algorithm for image denoising"
Proceedings/CVPR, IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2(7) pp 60- 65 ,vol. 2 , July 2005. 4. Jaipal R. Katkuri, Vesselin P. Jilkov and X. Rong Li, "A comparative study of nonlinear filters for target tracking in mixed coordinates", 42th South Eastern symposium on system theory University of Texas at Tyler Tyler , TX, USA, March 7-9, 2010. 5. Y. Cheng and Z. Liu, "Image Denoising Algorithm Based on Structure and Texture Part," 2016 12th International Conference on Computational Intelligence and Security (CIS), Wuxi, 2016, pp. 147-151.
6. Shunyong Zhou, Xingzho Xiong and Wenling Xie, "A modified image denoising algorithm by labeling and 3D wavelet transform," 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), Taiyuan, 2010, pp. V13-44-V13-47.
7. Sara Parrilli, Mariana Poderico, Cesario Vincenzo Angelino, and Luisa Verdoliva," A Nonlocal SAR Image Denoising Algorithm Based on LLMMSE Wavelet Shrinkage", IEEE transactions on geoscience and remote sensing, vol. 50, no. 2, february 2012
8. S. Parrilli, M. Poderico, C. V. Angelino and L. Verdoliva, "A Nonlocal SAR Image Denoising Algorithm Based on LLMMSE Wavelet Shrinkage," in IEEE Transactions on Geoscience and Remote Sensing, vol. 50, no. 2, pp. 606-616, Feb. 2012.
9. Michale B. Martin, "Applications of multiwavelets to Image Compression", M.Sc. Thesis in Electrical Engineering, Virginia polytechnic Institute and State University(Virginia Tec), Blacksburg,june,2008.
10. Li Dai, Yousai Zhang and Yuanjiang Li, "BM3D Image Denoising Algorithm with Adaptive Distance Hard-threshold", International Journal of Signal Processing, Image Processing and Pattern Recognition, Vol.6, No.6 ,pp.41-50 , 2013.
11. I. Daubechies, "Orthonormal Bases of Compactly Supported Wavelets" Comm. Pure Appl. Math., Vol 41, 1988,
12. The Math Works, Inc. “Wavelet Toolbox User’s Guide” Version 4.2,Release 2008a, March, 2008.
13. Goswami, J. C., and Chan, A. K., "Fundamentals of Wavelet Theory, Algorithms, Applications", John Willy and Sons, 1999.
14. D. L. Donoho, De-Noising by Hard Thresholding, IEEE Trans. Info. Theory 43, pp. 933-936, 1993 pp. 906-966.
15. D. L. Donoho, “Denoising by soft-thresholding,” IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613–627, Mar. 1995.
16. M. Vetterli and J. Kova_cevi´c, "Wavelets and Sub-band Coding, Prentice-Hall, Englewood Cliffs", NJ, 1995.
17. M. Holschneider, R. Kronland-Martinet, J. Morlet, and P. Tchamitchian, .A real-time algorithm for signal analysis with the help of the wavelet transform,. in Wavelets: Time-Frequency Methods and Phase Space, J.-M. Combes, A. Grossman, and P. Tchamichian, Eds., pp. 286.297. Springer-Verlag, Berlin, Germany, 1989, Proceedings of the International Conference, Marseille, France, December 14.18, 1987.
18. Gang Qian, S. Sural and S. Pramanik, "A comparative analysis of two distance measures in color image databases," Proceedings. International Conference on Image Processing, 2002, pp. I-401-I-404 vol.1.
19. D. Valencia, D. Orejuela, J. Salazar and J. Valencia, "Comparison analysis between rigrsure, sqtwolog, heursure and minimaxi techniques using hard and soft thresholding methods," 2016 XXI Symposium on Signal Processing, Images and Artificial Vision (STSIVA), Bucaramanga, 2016, pp. 1-5.