一种基于中值分界的快速中值滤波算法
|
摘要
运用统计学原理和定位数值的快速查找算法提出一种基于中值分界的加速滤波算法,该算法以前次窗中数据的中值为支点将新窗口中数据分为大于、小于和等于该中值的三个集合,并统计各集合中数据个数,判断出中值所在集合的排序位,对集合该顺序位上的数据进行快速查找输出。实验证明,该算法大大降低了传统中值滤波的时间复杂度,提高运行速度,对于大量数据和大幅图像的滤波处理能更好地满足实时性要求。
According to statistical principles and positioning numerical rapidly search algorithm,proposes a new kind of fast algorithm based on median demarcation.This method first takes the median data as a basis value.Then,according to the basis value,divide the new data in the window into three parts.The three sets are respectively less than the basis value,equal to the basis value and more than the basis value.After that,counts the number of elements in each set and judges the ranking position of that.After the previous steps,searches as well as compares the elements and outputs the data rapidly.Experimental result shows that,comparing with traditional median filtering method,this algorithm can greatly reduce the time complexity,improve the speed of data processing.This algorithm can also better satisfy the requirement in real-time performance for large amounts of data or large images.
According to statistical principles and positioning numerical rapidly search algorithm,proposes a new kind of fast algorithm based on median demarcation.This method first takes the median data as a basis value.Then,according to the basis value,divide the new data in the window into three parts.The three sets are respectively less than the basis value,equal to the basis value and more than the basis value.After that,counts the number of elements in each set and judges the ranking position of that.After the previous steps,searches as well as compares the elements and outputs the data rapidly.Experimental result shows that,comparing with traditional median filtering method,this algorithm can greatly reduce the time complexity,improve the speed of data processing.This algorithm can also better satisfy the requirement in real-time performance for large amounts of data or large images.
引文
[1]唐金良,曹辉,王立华等.中值滤波在井间地震资料处理中的应用[J].石油物探,2005,44(1):47～50
[2]朱冰莲,潘哲明,李单单.一种中值滤波的快速算法[J].重庆大学学报,2008-8,24(4):684～686
[3]董付国,原达,王金鹏.中值滤波快速算法的进一步参考[J].计算机工程与应用,2007,43(26):48～49
[4]肖昕,李岩.中值滤波编码算法的设计原理与实现[J].计算机辅助设计与图形学学报,2004-9,16(9):58～59
[5]蔡建新,汪仁煌,杨磊.一种新的快速中值滤波算法[J].计算机时代,2008(12):1256～1259
[6]张丽,陈志强等.均值加速的快速滤波算法[J].清华大学学报,2004,44(9):1157～1159
[2]朱冰莲,潘哲明,李单单.一种中值滤波的快速算法[J].重庆大学学报,2008-8,24(4):684～686
[3]董付国,原达,王金鹏.中值滤波快速算法的进一步参考[J].计算机工程与应用,2007,43(26):48～49
[4]肖昕,李岩.中值滤波编码算法的设计原理与实现[J].计算机辅助设计与图形学学报,2004-9,16(9):58～59
[5]蔡建新,汪仁煌,杨磊.一种新的快速中值滤波算法[J].计算机时代,2008(12):1256～1259
[6]张丽,陈志强等.均值加速的快速滤波算法[J].清华大学学报,2004,44(9):1157～1159
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心