Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (19): 163-164.DOI: 10.3778/j.issn.1002-8331.2009.19.050

• 图形、图像、模式识别 • Previous Articles     Next Articles

Sign test method for image median filtering fast computation

DONG Fu-guo,DU Ping   

  1. School of Computer Science and Technology,Shandong Institute of Business and Technology,Yantai,Shandong 264005,China
  • Received:2008-10-07 Revised:2008-12-22 Online:2009-07-01 Published:2009-07-01
  • Contact: DONG Fu-guo

图像中值滤波快速计算的符号检验法

董付国,杜 萍   

  1. 山东工商学院 计算机科学与技术学院,山东 烟台 264005
  • 通讯作者: 董付国

Abstract: This paper studies image median filtering and several fast algorithm,then designs and implements a novel median filtering algorithm based on proved sign test method.The new algorithm does not need to sort the pixel values in neighbourhood so as to greatly speed up the operation of median filtering.On the other hand,this algorithm employs a new statistics to solve the shortcomings of original sign test method,especially when samples of two massing are almostly the same.At last,the improved sign test method is employed to better the image median filtering algorithm.Algorithm analysis and a lot of experiment results show that the new algorithm can not only speed up the operation of image median filtering,but also retain more information of image edge,figure and texture,compared to several other fast algorithm of image median filtering.

Key words: median filtering, sign test method, normal distribution, Euclid distance

摘要: 在研究图像中值滤波及其快速算法的基础上,设计并实现了一种新的基于符号检验改进算法的中值滤波快速算法。该算法不需要对邻域内的像素值进行排序,消除了耗时的数据移动操作,从而提高了图像处理速度;同时,符号检验改进算法使用相对值作为统计量,考虑了两个总体样本完全一致的情况,解决了符号检验法的不足之处;最后将改进的符号检验法应用于图像中值滤波。算法分析与大量实验结果表明,该算法不仅大幅度提高了图像中值滤波速度,并且比其他几种快速算法更大程度地保留了图像的边缘、轮廓及纹理等各种信息。

关键词: 中值滤波, 符号检验法, 正态分布, Euclid距离