摘要
在研究图像中值滤波及其快速算法的基础上,设计并实现了一种新的基于符号检验改进算法的中值滤波快速算法。该算法不需要对邻域内的像素值进行排序,消除了耗时的数据移动操作,从而提高了图像处理速度;同时,符号检验改进算法使用相对值作为统计量,考虑了两个总体样本完全一致的情况,解决了符号检验法的不足之处;最后将改进的符号检验法应用于图像中值滤波。算法分析与大量实验结果表明,该算法不仅大幅度提高了图像中值滤波速度,并且比其他几种快速算法更大程度地保留了图像的边缘、轮廓及纹理等各种信息。
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 almosfly 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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第19期163-164,180,共3页
Computer Engineering and Applications
基金
国家自然科学基金(No.60673153
No.60773053
No.60803048)
山东省自然科学基金(No.Y2005G09
No.Y2007A28)~~