中值滤波快速算法的进一步思考

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 48-49.

中值滤波快速算法的进一步思考

董付国,原达,王金鹏

山东工商学院信息与电子工程学院,山东烟台 264005

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
通讯作者: 董付国

Study on fast algorithm of median filtering

DONG Fu-guo,YUAN Da,WANG Jin-peng

School of Information and Electronics Engineering,Shandong Institute of Business and Technology,Yantai,Shandong 264005,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
Contact: DONG Fu-guo

摘要/Abstract

摘要： 通过分析经典中值滤波算法以及几种改进的快速算法,提出了2种新的快速算法并进行了详细地介绍,即不需要排序的基于统计法的中值滤波算法和只需要少量数据排序的基于分治法的中值滤波算法。实验结果表明,提出的基于分治法的中值滤波方法在大窗口情况下非常有效,在保证整体数据不失真的前提下大幅度提高了计算速度。

关键词: 中值滤波, 快速算法, 排序算法, 窗口

Abstract: Analyzes classical median filtering algorithm and several improved fast algorithm,suggests and discusses two novel fast algorithm of median filtering,divide-and-conquer method.Experiment results show that the last algorithm,divide-and-conquer method,is very efficient for large window case,it can greatly improve the speed of median algorithm.

Key words: median filtering, fast algorithm, sort algorithm, window

董付国,原达,王金鹏. 中值滤波快速算法的进一步思考[J]. 计算机工程与应用, 2007, 43(26): 48-49.

DONG Fu-guo,YUAN Da,WANG Jin-peng. Study on fast algorithm of median filtering[J]. Computer Engineering and Applications, 2007, 43(26): 48-49.

[1]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[2]	姚洪刚，沐年国. EMD-LSTM模型对金融时间序列的预测[J]. 计算机工程与应用, 2021, 57(5): 239-244.
[3]	畅雅雯，赵冬青，单彦虎. 多特征融合和自适应聚合的立体匹配算法研究[J]. 计算机工程与应用, 2021, 57(23): 219-225.
[4]	赵伟，吴子英. 双层优化A*算法与动态窗口法的动态路径规划[J]. 计算机工程与应用, 2021, 57(22): 295-303.
[5]	刘云，钱美伊，李辉，王传旭. 特征融合与训练加速的高效目标跟踪[J]. 计算机工程与应用, 2021, 57(10): 101-109.
[6]	陆航，师智斌，刘忠宝. 融合用户兴趣和评分差异的协同过滤推荐算法[J]. 计算机工程与应用, 2020, 56(7): 24-29.
[7]	禹忠，顾仁彬，范九伦. 基于LBT-SA的LoRaWAN信道接入方法研究[J]. 计算机工程与应用, 2020, 56(24): 95-101.
[8]	徐家臻，李婷，杨巍. 多尺度局部特征选择的行人重识别算法[J]. 计算机工程与应用, 2020, 56(2): 141-145.
[9]	周元，于明，黄炜嘉，李效龙. 能量熵与峰值窗口结合去除眼电伪迹研究[J]. 计算机工程与应用, 2020, 56(19): 168-175.
[10]	王凡，李铁军，刘今越，赵海文. 基于BIM的建筑机器人自主路径规划及避障研究[J]. 计算机工程与应用, 2020, 56(17): 224-230.
[11]	杨瑶，付克昌，蒋涛，张国良，刘甲甲，孟易. 启发式RRT算法的AGV路径规划[J]. 计算机工程与应用, 2020, 56(12): 125-133.
[12]	王豪聪，张松龙，彭力. 融合边界信息和颜色特征的显著性区域检测[J]. 计算机工程与应用, 2019, 55(3): 179-183.
[13]	范纯龙，崔宇斌，滕一平. 基于自适应搜索窗口的序列相似比对算法[J]. 计算机工程与应用, 2019, 55(2): 54-59.
[14]	刘鑫童1，马小萍2，刘立波1. 基于中值滤波和残差网络的甲状腺结节检测[J]. 计算机工程与应用, 2019, 55(13): 254-259.
[15]	张志禹1，李向月1，李向阳2. 同步挤压小波变换对随机噪声抑制的研究[J]. 计算机工程与应用, 2018, 54(5): 57-60.