首页 | 本学科首页   官方微博 | 高级检索  
     

均值加速中值滤波算法
引用本文:吴储彬. 均值加速中值滤波算法[J]. 江苏技术师范学院学报, 2006, 12(6): 102-106
作者姓名:吴储彬
作者单位:江苏技术师范学院东方学院 江苏常州213001
基金项目:本文指导教师为江苏技术师范学院电气信息工程学院朱幼莲教授.
摘    要:本文介绍一种均值加速中值滤波迭代算法,该算法不需要对所有像素的邻域值进行排序,而是对像素的邻域值有选择性的排序,排序后的中值直接替代原像素值。理论分析与实验结果表明:该算法能有效地降低中值滤波算法的时间复杂度,可将常用的快速排序算法复杂度(ONlnN)简化为O(N(1 lnN)/2),且去噪声效果良好,在图像处理中有广泛的应用前景。

关 键 词:图像处理  中值滤波  快速算法
收稿时间:2006-10-09
修稿时间:2006-11-22

The Fast Algorithm of Medium Filtering Based on Mean
WU Chu-bin. The Fast Algorithm of Medium Filtering Based on Mean[J]. Journal of Jiangsu Teachers University of Technology, 2006, 12(6): 102-106
Authors:WU Chu-bin
Affiliation:Dongfang School, Jiangsu Te ochers Univers ity of Technology, Changzhou 213001, China
Abstract:This paper introduces a fast algorithm of medium filtering.The algorithm chooses some elements for sorting order not all elements by using the means of value.And the position of new median is not for a new array,but instead of original value.The theory analysis and the experiment results show that the fast algorithm has reduced the time complexity of coding and sorting order algorithm from O(NlnN) to(N(1 lnN)/2).The results also show that the algorithm can well get rid of the noise,and there is a widespread foreground in digital image processing.
Keywords:image processing  median filter  fast algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号