分治法在中值滤波快速算法中的应用研究

Study on Fast Algorithm of Median Filtering based on Divide-and-Conquer Method

设计并实现了一种基于分治法的中值滤波快速算法。本算法对邻域内所有像素值以行为单位进行分块,每块排序后求出其中值,然后再对得到的所有块的中值进行排序,再一次求中值,而不是把邻域内所有像素值作为整体进行排序。大量实验结果表明,与经典中值滤波算法相比,现在提出的算法大大减少了数据扫描与比较的次数,尤其在大窗口情况下非常有效,在保证整体数据质量的前提下大幅度提高了计算速度。

Design and implement a fast algorithm of median filtering based on DC method is proposed. By this algorithm, all the pixels in filtering window can be divided into many blocks and the median value of all the blocks can be worked out, And all the median values as a new block will be processed for its median value. Experiment results show that this algorithm can greatly improve the speed of median filtering, especially in large filtering window cases.