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

• 作 者: 肖昕 李岩
• 机 构: 华南师范大学计算机科学系
• 出 处: 计算机辅助设计与图形学学报
• 发表日期: 2004年09期
• 关键词: 中值滤波 编码排序 算法复杂度 数字图像处理 遥感图像处理 medium filtering coding and sorting order digital
• 基金项目: 国家高技术研究发展计划(863计划)

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