吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (5): 1417-1422.doi: 10.7964/jdxbgxb201405031

Previous Articles     Next Articles

Image denoising algorithm based on multi-scale Meanshift

ZHAO Hai-ying1, ZHANG Xiao-li2, LI Xiong-fei2, PENG Hong3   

  1. 1.Digital Culture and New Media Technology Research Center,Century College,Beijing University of Posts and Telecommunications, Beijing 102101, China;
    2.College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    3.College of Network Education, Xinjiang Normal University, Urumqi 830054, China
  • Received:2013-07-04 Online:2014-09-01 Published:2014-09-01

Abstract:

With unknown types of image noise, it is difficult to determine the Meanshift smooth window, which leads the details of image to be blurry. To overcome this problem, a multi-scale Meanshift algorithm of image denoising is proposed. This algorithm combines the advantages of 'digital microscope' of Wavelet and the characteristics of Meanshift of non-parametric probability density estimation and rapid template matching. So it is very efficient to remove the unknown noise of a group of actual distance image at night. In the implementation of the algorithm, first, the image is carried out two-dimensional discrete Wavelet transform, and the low frequency sub-image and the detailed high frequency sub-band are decomposed. Then, different from traditional process, high frequency sub-image is kept unchanged, and the smooth algorithm is implemented on the low frequency sub-image. Finally, the noise is removed based on the reconstruction of the decomposed sub-images. The algorithm not only makes up for the defect of the single Meanshift algorithm, which is difficult to determine the smooth window, leading to the image details be filtered, but also solves the denoising problem on a group of actual distance images at night, whose Signal-to-Noise Ratio (SNR) is 34.29. Experiment results show that the proposed algorithm has higher ability to remove noise, and gets a higher SNR.

Key words: computer application, Meanshift algorithm, unknown noise type, image noise removal

CLC Number: 

  • TP391
[1] Liu Y L, Wang J, Chen X, et al. A robust and f ast non local means algorithm for image denoising[J]. Journal of Computer Science and Technology, 2008, 23(2): 270-279.
[2] Huang T S, Yang G J, Tang G Y. A fast two dimensional median filtering algorithm[J] . IEEE Transactions on Acoustics, Speech and Signal Processing, 1979, 27(1) : 13-18.
[3] Tomasi C, Manduchi R. Bilateral filtering for gray and color images[C]∥Proceedings of the 6th International Conference on Computer Vision, Bombay, 1998: 839-846.
[4] Jwo D J, Wang S H. Adaptive fuzzy strong tracking extended Kalman filtering for GPS navigation[J]. IEEE Sensors Journal, 2007,7(5): 778-789.
[5] 王大凯,侯榆青,彭进业. 图像处理的偏微分方程方法[M].北京: 科学出版社,2008.
[6] Chan T F, Osher S, Jiang Shen. The digital TV filter and nonlinear denoising[J]. IEEE Trans on Image Processing, 2001,10(2): 231-241.
[7] Olsen S I. Estimation of noise in images: an evaluation[J].Graphical Models and Image Processing, 1993, 55(4): 319-323.
[8] Amer A, Dubois E. Fast and reliable structure oriented video noise estimation[J]. IEEE Transactions on Circuits and System for Video Technology, 2005, 15(1) : 113-118.
[9] Donoho D L, Johnstone I M. Ideal spatia l adaptation via wavelet shrinkage[J]. Biometrika, 1994, 81: 425-455.
[10] Mallat S G. A theory for multiresolution signal decomposition: a wavelet representation[J] . IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(7): 674-693.
[11] 朱磊, 徐佩霞, 何佳.一种高效稳健的差分视频噪声估计算法[J] . 数据采集与处理, 2006, 21(3): 354-358.Zhu Lei,Xu Pei-xia,He Jia. Fast and reliable differential video noise estimation algorithm[J] . Journal of Data Acquisition & Processing, 2006, 21(3): 354-358.
[12] Levinbook Y, Wong T F. Restricted risk Bayes linear state estimation[J]. IEEE Transactions on Information Theory, 2009, 55(10):4761-4776.
[13] 孙小炜,李言俊,陈义.基于小波多尺度分解的Mean Shift 图像滤波方法[J]. 计算机工程与应用, 2008,44(18):17-20.Sun Xiao-wei, Li Yan-jun, Chen Yi. Image mean shift filtering method based on wavelet multi-resolution decomposition[J].Computer Engineering and Applications, 2008,44(18):17-20.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!