一种中值滤波的快速算法

给出了一种中值滤波的快速算法,该算法利用了两次中值滤波的窗口内数据的相关性。在中值滤波过程中,除了第一个中值要用传统排序算法求得,以后的中值都是通过把新进入窗口元素在前一次排好的序列进行对分查找和内插操作求得。为了更于窗口移动,设计了一种数据结构,可以快速用新移入数据覆盖移出数据,大大减小计数量,还给出了窗口按“之”字形路线移动的２维中值滤波方法。