信号处理
信號處理
신호처리
SIGNAL PROCESSING
2008年
4期
684-686
,共3页
快速算法%中值滤波%信号处理
快速算法%中值濾波%信號處理
쾌속산법%중치려파%신호처리
在信号处理中,大多数中值滤波的快速算法都是基于排序理论的.本文突破了这种约束,一方面从序列中快速寻找中值人手,对传统的快速排序求中值的算法进行了改进,它无须对数据进行排序,减少了运算量;另一方面充分利用数据相关性,考虑移入值和移出值与中值的位置关系,达到数据的快速插入与删除.实验表明,该算法应用于信号滤波处理时,能有效地降低中值滤波算法的时间复杂度,计算效率和运算速度比传统快速滤波算法更高.
在信號處理中,大多數中值濾波的快速算法都是基于排序理論的.本文突破瞭這種約束,一方麵從序列中快速尋找中值人手,對傳統的快速排序求中值的算法進行瞭改進,它無鬚對數據進行排序,減少瞭運算量;另一方麵充分利用數據相關性,攷慮移入值和移齣值與中值的位置關繫,達到數據的快速插入與刪除.實驗錶明,該算法應用于信號濾波處理時,能有效地降低中值濾波算法的時間複雜度,計算效率和運算速度比傳統快速濾波算法更高.
재신호처리중,대다수중치려파적쾌속산법도시기우배서이론적.본문돌파료저충약속,일방면종서렬중쾌속심조중치인수,대전통적쾌속배서구중치적산법진행료개진,타무수대수거진행배서,감소료운산량;령일방면충분이용수거상관성,고필이입치화이출치여중치적위치관계,체도수거적쾌속삽입여산제.실험표명,해산법응용우신호려파처리시,능유효지강저중치려파산법적시간복잡도,계산효솔화운산속도비전통쾌속려파산법경고.