一种新的加权中值滤波的快速算法 被引量：9

1

作者 陈勇 沈永增 +1 位作者 计建炳 李国军 《计算机工程》 CAS CSCD 北大核心 2003年第3期89-90,共2页

针对中值滤波排序工作量多、速度慢等缺点，提出了一种新的加权中值滤波快速 算法。把窗口内元素分为小于、等于和大于中心元素的3类并分别统计这3类的个数，同时 构 造两个数组分别放入小于和大于中心元素的元素值，对每个类元素进行... 针对中值滤波排序工作量多、速度慢等缺点，提出了一种新的加权中值滤波快速 算法。把窗口内元素分为小于、等于和大于中心元素的3类并分别统计这3类的个数，同时 构 造两个数组分别放入小于和大于中心元素的元素值，对每个类元素进行比较后可确定输 出中 值的确切位置，因此可根据局部排序找出输出中值，这样可大大减少排序的次数，加 快了处 理速度。最后，对快算算法和标准中值滤波的传统算法进行了比较，给出了二组实 验数据。 实验结果表明，与传统算法相比，该算法的执行速度大大加快。通过选择适当的 权值，加权 中值滤波可代表标准中值滤波和其它一些中值滤波，因此该快速算法有较强适 应性。 展开更多

关键词 加权中值滤波 快速算法 排序 数字图像 图像分割 模式识别 非线性信号处理

在线阅读 下载PDF 职称材料

基于均值查找的快速中值滤波算法 被引量：29

2

作者 鲍华 樊瑜波 +2 位作者 饶长辉 张雨东 戴云 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2011年第2期76-79,86,共5页

针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息... 针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息,有效提高了中值滤波的执行效率,使传统中值滤波算法的时间复杂度由O(nlnn)下降至O(n)。实验中,该算法应用于大型图像序列的滤波处理,其运算速度提高到传统中值滤波算法的3倍以上,并且算法运行时间仅随滤波窗口大小线性增长,可以满足大尺度滤波窗口对大型图像数据实时处理的需求,具有显著的实际应用价值。 展开更多

关键词 中值滤波 快速算法 时间复杂度 图像处理

在线阅读 下载PDF 职称材料

中值滤波快速算法的进一步思考 被引量：17

3

作者 董付国 原达 王金鹏 《计算机工程与应用》 CSCD 北大核心 2007年第26期48-49,64,共3页

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

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

在线阅读 下载PDF 职称材料

改进的中值滤波算法及其FPGA快速实现 被引量：30

4

作者 李飞飞 刘伟宁 王艳华 《计算机工程》 CAS CSCD 北大核心 2009年第14期175-177,共3页

针对传统中值滤波算法带来的图像模糊问题,提出一种改进算法,加入阈值比较环节以便更好地保持图像细节。当用FPGA实现中值滤波算法时,传统方法需要较多的时钟周期,由此设计一种新的硬件实现电路,仅用3个周期就能快速地取得中值。仿真结... 针对传统中值滤波算法带来的图像模糊问题,提出一种改进算法,加入阈值比较环节以便更好地保持图像细节。当用FPGA实现中值滤波算法时,传统方法需要较多的时钟周期,由此设计一种新的硬件实现电路,仅用3个周期就能快速地取得中值。仿真结果说明,该改进算法不仅能够取得良好的滤波效果,而且使所处理的图像更加清晰,所设计的硬件电路能够快速、高效地对算法进行实现。 展开更多

关键词 中值滤波 现场可编程门阵列 快速算法 阈值

在线阅读 下载PDF 职称材料

一种中值滤波的快速算法 被引量：8

5

作者 靳斌 郭永彩 +2 位作者 杨冠玲 何振江 谢利利 《重庆大学学报（自然科学版）》 EI CAS CSCD 1999年第5期13-16,共4页

给出了一种中值滤波的快速算法，该算法利用了两次中值滤波的窗口内数据的相关性。在中值滤波过程中，除了第一个中值要用传统排序算法求得，以后的中值都是通过把新进入窗口元素在前一次排好的序列进行对分查找和内插操作求得。为了便... 给出了一种中值滤波的快速算法，该算法利用了两次中值滤波的窗口内数据的相关性。在中值滤波过程中，除了第一个中值要用传统排序算法求得，以后的中值都是通过把新进入窗口元素在前一次排好的序列进行对分查找和内插操作求得。为了便于窗口移动，设计了一种数据结构，可以快速用新移入数据覆盖移出数据，大大减小计数量，还给出了窗口按“之”字形路线移动的２ 维中值滤波方法。 展开更多

关键词 排序 中值滤波 图象处理 快速算法 信号处理

在线阅读 下载PDF 职称材料

一种中值滤波的快速算法 被引量：25

6

作者 朱冰莲 潘哲明 李单单 《信号处理》 CSCD 北大核心 2008年第4期684-686,共3页

在信号处理中,大多数中值滤波的快速算法都是基于排序理论的。本文突破了这种约束,一方面从序列中快速寻找中值人手,对传统的快速排序求中值的算法进行了改进,它无须对数据进行排序,减少了运算量;另一方面充分利用数据相关性,考虑移入... 在信号处理中,大多数中值滤波的快速算法都是基于排序理论的。本文突破了这种约束,一方面从序列中快速寻找中值人手,对传统的快速排序求中值的算法进行了改进,它无须对数据进行排序,减少了运算量;另一方面充分利用数据相关性,考虑移入值和移出值与中值的位置关系,达到数据的快速插入与删除。实验表明,该算法应用于信号滤波处理时,能有效地降低中值滤波算法的时间复杂度,计算效率和运算速度比传统快速滤波算法更高。 展开更多

关键词 快速算法 中值滤波 信号处理

在线阅读 下载PDF 职称材料

一种中值滤波的快速算法 被引量：16

7

作者 吴小培 柴晓冬 张德龙 《数据采集与处理》 CSCD 1995年第2期151-155,共5页

提出了一种中值滤波的快速算法。与中值滤波的传统算法相比较,该算法的特点是考虑到了相邻的两个中值滤波窗口内信号数据的相关性。在运算过程中,保留前面窗口内数据的排序信息,作为下一个窗口内数据排序的参考。这样可将传统算法中相... 提出了一种中值滤波的快速算法。与中值滤波的传统算法相比较,该算法的特点是考虑到了相邻的两个中值滤波窗口内信号数据的相关性。在运算过程中,保留前面窗口内数据的排序信息,作为下一个窗口内数据排序的参考。这样可将传统算法中相邻的两次中值滤波运算合并为一次进行,从而减少了中值滤波过程中比较运算的次数,很大程度上提高了运算效率。 展开更多

关键词 中值滤波 窗口 快速算法 数字信号处理

在线阅读 下载PDF 职称材料

基于改进多级中值滤波的加权滤波算法 被引量：7

8

作者 沈德海 侯建 +1 位作者 鄂旭 张龙昌 《现代电子技术》 北大核心 2015年第12期85-88,共4页

为了有效地抑制图像中的椒盐噪声,更好地保持图像细节,提出一种基于多级中值滤波的加权滤波算法。算法采用5×5滤波窗口,如果中心点为噪声点,则将滤波窗口划分为水平和垂直10个条形子窗口,先计算每个子窗口内所有非噪声点的均值,作... 为了有效地抑制图像中的椒盐噪声,更好地保持图像细节,提出一种基于多级中值滤波的加权滤波算法。算法采用5×5滤波窗口,如果中心点为噪声点,则将滤波窗口划分为水平和垂直10个条形子窗口,先计算每个子窗口内所有非噪声点的均值,作为加权运算的基础值,然后求出这些基础值的中值,利用每个基础值与它们中值的差计算出每个基础值的相应权值。最后将这些基础值与对应权值进行加权运算,将结果替换中心点的像素值;如果中心点为非噪声点,则保持原值不变。实验结果表明,该算法对于高密度椒盐噪声污染的图像具有良好的去噪性能,并且较好地保持了图像的细节,效果优于传统的中值滤波算法和多级中值滤波算法。 展开更多

关键词 多级中值滤波 椒盐噪声 条形子窗口 加权滤波算法

在线阅读 下载PDF 职称材料

改进的自适应加权中值滤波算法 被引量：13

9

作者 王松林 蒋峥 《传感器与微系统》 CSCD 2016年第11期128-131,共4页

在分析了自适应算法和中心加权算法的原理和优势后,提出了一种改进的自适应加权中值滤波(IAWMF)算法。采用扩展边缘的方式,使原图像的所有像素点能够用噪声检测因子进行噪声检测,对含有噪声的图像采用自适应窗口(N×N)的中心加权算... 在分析了自适应算法和中心加权算法的原理和优势后,提出了一种改进的自适应加权中值滤波(IAWMF)算法。采用扩展边缘的方式,使原图像的所有像素点能够用噪声检测因子进行噪声检测,对含有噪声的图像采用自适应窗口(N×N)的中心加权算法进行滤波,可以有效降低邻域噪声点对滤波图像质量的影响。仿真结果表明:改进算法在高浓度椒盐噪声条件下获得的实验效果峰值信噪比(PSNR)、均值平方误差(MAE)、均值绝对误差(MSE)显著优于其他算法,在降噪和保持细节中取得很好的平衡。 展开更多

关键词 中值滤波 自适应加权中值滤波算法 噪声检测因子 扩展边缘 降噪滤波

在线阅读 下载PDF 职称材料

中值滤波的快速算法 被引量：10

10

作者 夏玮 李朝晖 《计算机工程与设计》 CSCD 2002年第1期58-59,共2页

利用矩形相邻窗口间的相关信息，提出了中值滤波的快速算法。该算法可将传统算法的复杂度Ｏ（ｎ～２）简化为Ｏ（ｎ），运算速度大大提高。

关键词 中值滤波 快速算法 数字图像处理 数组

在线阅读 下载PDF 职称材料

新型快速中值滤波算法及在医学图像中的应用 被引量：6

11

作者 林清华 杜民 《计算机应用研究》 CSCD 北大核心 2012年第9期3584-3587,共4页

医学图像的处理具有数据量大、实时性强的特点。而传统中值滤波(SM)算法需对滤波窗口内所有的元素完全排序后确定中值,算法的时间复杂度高,执行效率低,无法满足医学图像实时处理的需要。为提高中值滤波算法的执行效率,提出一种新型的快... 医学图像的处理具有数据量大、实时性强的特点。而传统中值滤波(SM)算法需对滤波窗口内所有的元素完全排序后确定中值,算法的时间复杂度高,执行效率低,无法满足医学图像实时处理的需要。为提高中值滤波算法的执行效率,提出一种新型的快速中值滤波算法,将基于排序查找中值的过程转换为基于分治查找中值的过程,有效地避免了对中值滤波而言不必要的完全排序运算,降低了算法的复杂度;同时在分治查找过程中,利用医学图像未受干扰时图像中像素值的变化是渐变的特性,优先选用中心点附近的像素值进行分治查找,达到提高算法效率的目的。理论分析和实验结果均验证了该算法的可行性和有效性。实验结果显示,该算法提高了医学图像的滤波速度,增强了医学图像处理的实时性。 展开更多

关键词 中值滤波 医学图像处理 快速算法 分治查找

在线阅读 下载PDF 职称材料

一种快速图象中值滤波算法 被引量：14

12

作者 祁大勇 韩月秋 《北京理工大学学报》 EI CAS CSCD 1996年第4期454-456,共3页

提出了一种基于灰度图象的二维中值滤波快速算法．该算法每次只考虑滑动窗中移出和移入的数据，避免了传统算法中因排序所需的大量数据比较，该算法比较次数仅与前后两次窗口中值的差值成正比．通过在计算机上对一幅１２８×１２８... 提出了一种基于灰度图象的二维中值滤波快速算法．该算法每次只考虑滑动窗中移出和移入的数据，避免了传统算法中因排序所需的大量数据比较，该算法比较次数仅与前后两次窗口中值的差值成正比．通过在计算机上对一幅１２８×１２８（２５６灰度级）的Ｌｅａｎ图象进行模拟，快速算法比传统方法在处理速度上有较大提高，尤其滑动窗口尺寸较大时（５×５或７×７），效果更加明显． 展开更多

关键词 图象处理 中值滤波 算法 信号处理 快速算法

在线阅读 下载PDF 职称材料

快速向量中值滤波算法

13

作者 裴伟 夏泽邑 +2 位作者 刘冲 宋近才 沙里瓦特 《中国机械工程》 EI CAS CSCD 北大核心 2005年第z1期67-70,共4页

滤波一直是图像处理中不可缺少的部分.基于向量的1-范数和2-范数距离和排序,结合均值滤波算法,建立了一种适用于彩色图像的向量中值滤波算法,对脉冲噪声和高斯噪声具有很强的去噪性能.针对向量中值滤波计算量大的缺点,提出了一种快速算... 滤波一直是图像处理中不可缺少的部分.基于向量的1-范数和2-范数距离和排序,结合均值滤波算法,建立了一种适用于彩色图像的向量中值滤波算法,对脉冲噪声和高斯噪声具有很强的去噪性能.针对向量中值滤波计算量大的缺点,提出了一种快速算法,算法综合了各种有效的加速算法,使滤波速度提高了76.261%～93.389%.噪声仿真图像的滤波实验,验证了该算法的优秀滤波性能和高效率性. 展开更多

关键词 向量中值滤波 均值滤波 快速算法

在线阅读 下载PDF 职称材料

改进的中值滤波算法在图像去噪中的应用 被引量：187

14

作者 赵高长 张磊 武风波 《应用光学》 CAS CSCD 北大核心 2011年第4期678-682,共5页

针对标准中值滤波方法存在的不足,结合均值思想提出两种改进的中值滤波算法,即加权快速中值滤波算法和加权自适应中值滤波算法,MATLAB实验证实两种方法均能更好地保存原始图像的细节和边缘。比较两种新方法得出以下结论:加权改进中值滤... 针对标准中值滤波方法存在的不足,结合均值思想提出两种改进的中值滤波算法,即加权快速中值滤波算法和加权自适应中值滤波算法,MATLAB实验证实两种方法均能更好地保存原始图像的细节和边缘。比较两种新方法得出以下结论:加权改进中值滤波算法对低密度的脉冲噪声去噪效果明显,对于高密度脉冲噪声去噪效果不理想,但能大大提高中值滤波的运行速度,对数字图像实时处理意义很大;加权自适应中值滤波算法能够有效地消除被污染图像中的高密度脉冲噪声,较标准中值滤波具有更优良的滤波性能,较加权快速中值滤波算法在去噪方面有更好的鲁棒性。 展开更多

关键词 脉冲噪声 中值滤波 加权自适应中值滤波算法 加权快速中值滤波算法

在线阅读 下载PDF 职称材料

基于System Generator的快速中值滤波算法设计与实现 被引量：1

15

作者 代书博 徐伟 +1 位作者 朴永杰 陈彦彤 《计算机应用研究》 CSCD 北大核心 2017年第8期2518-2520,共3页

针对传统中值滤波算法比较运算量大、处理效率低、无法满足实时性的问题,以中值滤波原理为基础,对滤波排序算法和实现方案进行了研究,提出了一种基于System Generator的快速中值滤波算法。该算法通过两次行、列排序将3×3窗口中9个... 针对传统中值滤波算法比较运算量大、处理效率低、无法满足实时性的问题,以中值滤波原理为基础,对滤波排序算法和实现方案进行了研究,提出了一种基于System Generator的快速中值滤波算法。该算法通过两次行、列排序将3×3窗口中9个像素取中值简化为3个像素的排序运算,使得单窗口查找中值的比较次数由传统排序算法的36次最少降到了14次。结合System Generator系统建模工具,将处理速度提升到传统方法的近六倍,达到了快速抑制噪声的目的,满足了图像实时处理的要求。 展开更多

关键词 中值滤波 快速滤波排序算法 实时处理

在线阅读 下载PDF 职称材料

一种基于中值滤波的非线性图像处理优化算法 被引量：5

16

作者 鲁瑞华 杨明 《计算机科学》 CSCD 北大核心 2004年第11期224-226,共3页

本文提出了一种允许实数值加权的递归加权中值滤波器。该滤波器优于无限脉冲响应线性滤波器、有限脉冲响应线性滤波器及非递归加权中值滤波器,除对噪声级提供稳健性,还可以提供近于完善的"阻带"特性,这在实践中很有用处。本... 本文提出了一种允许实数值加权的递归加权中值滤波器。该滤波器优于无限脉冲响应线性滤波器、有限脉冲响应线性滤波器及非递归加权中值滤波器,除对噪声级提供稳健性,还可以提供近于完善的"阻带"特性,这在实践中很有用处。本文还提出了用于设计递归加权中值滤波器的自适应优化算法。该算法在平均绝对误差准则下得到了发展。在这个框架内,用于计算递归加权中值滤波器输出的前位输出被前位期望的输出所取代。这样,递归加权中值滤波器就近似于一个双输入单输出滤波器,它取决于输入样值和所期望的响应的延迟样值。这种结构避免了递归运算中固有的反馈,因而使得用于更新滤波系数的最陡下降算法中的梯度推早变得简单了许多。我们提出的自适应递归加权中值滤波算法与LMS算法相比,复杂性有所降低。 展开更多

关键词 递归 加权 图像处理 优化算法 自适应 线性滤波 中值滤波算法 中值滤波器 输出滤波器 阻带

在线阅读 下载PDF 职称材料

模糊加权中值滤波器 被引量：1

17

作者 鲁瑞华 张为群 《计算机科学》 CSCD 北大核心 2006年第6期186-187,191,共3页

本文介绍了一种模糊加权中值滤波器,该滤波器由模糊布尔函数和滤波加权确定。本文用S型函数逼近模糊布尔函数。此外,用模糊理论领域中使用的S型函数逼近所滤波的加权。模糊加权中值滤波器只由4个参数确定。所提出的滤波在均方误差准则... 本文介绍了一种模糊加权中值滤波器,该滤波器由模糊布尔函数和滤波加权确定。本文用S型函数逼近模糊布尔函数。此外,用模糊理论领域中使用的S型函数逼近所滤波的加权。模糊加权中值滤波器只由4个参数确定。所提出的滤波在均方误差准则下能够由最小均方算法导出。图像复原的实验结果表明,本文介绍的模糊加权中值滤波方法既能去除脉冲噪声和平滑高斯噪声,又能同时有效地保持边缘和图像细节,模糊加权中值滤波器明显优于加权中值滤波器,也优于Wiener滤波器。 展开更多

关键词 模糊加权中值滤波器 模糊布尔函数 S型函数 最小均方算法

在线阅读 下载PDF 职称材料

一种中值滤波快速系统的FPGA实现 被引量：1

18

作者 穆向阳 雷妍 王闻博 《西安石油大学学报（自然科学版）》 CAS 北大核心 2023年第2期128-134,共7页

针对传统焊缝图像滤波实时性差、处理速度慢的问题,提出了一种中值滤波快速系统的FPGA实现方案。首先,在Quartus II软件开发平台中进行系统总体设计,完成了上位机交互模块、地址发生器模块、数据流控制模块和流水卷积中值滤波算法模块... 针对传统焊缝图像滤波实时性差、处理速度慢的问题,提出了一种中值滤波快速系统的FPGA实现方案。首先,在Quartus II软件开发平台中进行系统总体设计,完成了上位机交互模块、地址发生器模块、数据流控制模块和流水卷积中值滤波算法模块的模块化设计,并在数据流控制模块的时序作用下,实现像素分块读取功能及数据的流水线处理功能,进而构建快速滤波卷积核,执行流水中值滤波算法;其次,在Modelsim仿真平台下验证该系统的功能;最后,在MATLAB环境下将本文设计方案与传统的2种中值滤波方案处理的结果进行对比。实验结果表明:以分辨率为600×400的焊缝图像为例,本方案能在保证峰值信噪比的情况下,极大提高处理速度和数据吞吐量,满足图像实时处理的要求。 展开更多

关键词 油气管道 焊缝图像 模块化设计 像素分块读取 流水线处理 快速卷积核 流水中值滤波算法 FPGA 快速滤波

在线阅读 下载PDF 职称材料

一种小波域改进双边滤波的水果图像去噪算法 被引量：11

19

作者 刘炳良 《红外技术》 CSCD 北大核心 2014年第3期196-199,204,共5页

采用机器人实现水果的自动化精确采摘是现代水果采摘技术发展的基本趋势之一。但由于成像条件以及机器人自身电子电路等因素的影响,使得所获取的图像或多或少存在大量噪声。将小波变换与双边滤波算法有机结合,提出了一种针对水果图像中... 采用机器人实现水果的自动化精确采摘是现代水果采摘技术发展的基本趋势之一。但由于成像条件以及机器人自身电子电路等因素的影响,使得所获取的图像或多或少存在大量噪声。将小波变换与双边滤波算法有机结合,提出了一种针对水果图像中颗粒噪声的滤波算法。该算法首先对噪声图像实现小波分解,对于各高频子图像,给出了相似像素的基本定义并分别设计出尺寸为5的多方向的相似像素检测窗口;然后根据检测窗口中相似像素的个数与检测窗口全部像素点个数的比值大小,分别采用自适应双边滤波算法和改进加权中值滤波算法加以处理。最后实现小波系数重构。实验仿真结果表明,该滤波算法性能优于双边滤波算法以及小波域双边滤波算法,对于农产品视觉图像、基于流媒体技术设施现场采集的图像处理等领域也具有一定的参考价值。 展开更多

关键词 水果图像 颗粒噪声 小波域双边滤波算法 改进自适应双边滤波算法 改进加权中值滤波算法

在线阅读 下载PDF 职称材料

图像平滑的快速算法 被引量：1

20

作者 姜万录 张淑清 +1 位作者 李久彤 徐立成 《东北重型机械学院学报》 CAS 1997年第2期144-147,共4页

根据权矩阵的结构特点，提出了矩形窗口加权平滑的快速算法，充分利用相邻窗口相同运算的中间结果，显著减少了窗口运算的乘法和加法次数．提出了中值滤波的快速算法，利用已滤波的上一窗口和左一窗口的排序信息，缩短了排序过程，大幅... 根据权矩阵的结构特点，提出了矩形窗口加权平滑的快速算法，充分利用相邻窗口相同运算的中间结果，显著减少了窗口运算的乘法和加法次数．提出了中值滤波的快速算法，利用已滤波的上一窗口和左一窗口的排序信息，缩短了排序过程，大幅度地减少了比较运算次数． 展开更多

关键词 图像处理 加权平滑 中值滤波 快速算法

在线阅读 下载PDF 职称材料