顺序滤波的快速算法及其分析

FAST ORDER FILTERING ALGORITHMS AND ITS ANALYSIS

本文考察顺序滤波的数据结构,根据有序数据集的删节和增添运算特性,提出图象顺序滤波的几种快速算法,并从不同尺寸的顺序滤波窗口和不同程度的附加噪声出发,进行算法分析与比较,其结论还通过叠加噪声的标准图象的顺序滤波加以验证。顺序滤波的快速算法将应用于数字信号(与图象)处理。

This paper studied the data structure of order filtering.According te the properties of the order date set operation(delete and insert),a few fast order filtering algorithms for image have been proposed,and then for the different size of order filtering window and various strength of noise,these algorithms are analysed and compared.Finally the conclusion is verified by a practical order filter for a normal image with noise.The fast order filtering algorithms could be used in the digital signal(and image)processing.