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

摘要：

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

关键词：中值滤波、编码排序、数字图像处理

所属期刊栏目：16

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA35050-2

在线出版日期：2004-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1256-1259