一种中值滤波的快速算法

A Fast Median Filtering Algorithm

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

A fast median filtering algorithm basing on the coherence of data in adjacent windows is presented.During median filtering,only the first median value is found by conventional squencing algorithm,the other median values are obtained by bisecting search method and quickinserting new element in sequenced window.For convenience of moving filter window along signal data,a data structure is desinged,which can make the new input element to cover output element and greatly reduce the quantity of computation.A 2-dimensional fast median filtering method by moving filter window along snack path is also introduced.