中值滤波编码算法的设计原理与实现

A Coding and Sorting Order Algorithm for Medium Filter

介绍了一种中值滤波编码快速算法的设计思路、基本运算步骤、算法流程及算法分析 该算法利用数据窗口中元素的位置关系 ,并考虑了相邻的两个中值滤波窗口内数据元素的相关性 ,采用编码排序的方法保留前面窗口内数据的编码排序信息 ,作为后一个窗口内数据排序的参考依据 由此 ,将传统算法中相邻的两次中值滤波运算合并为一次进行 ,减少了中值滤波过程中比较运算的次数 该算法可将传统算法的复杂度O(n2 )简化为O(n)

Two neighboring windows are used to show the position relationship and correlation between pixels coding and their gray levels. Coding information in the first data window is taken as the basic reference for sorting order in the second window. In such a way, the new algorithm has merged the two-step calculations in traditional approach into one step, and reduced the time complexity of coding and sorting order algorithm from O(n^2) to O(n)