科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
19期
47,17
,共2页
中值滤波%窗口相关性%快速算法%算法复杂度
中值濾波%窗口相關性%快速算法%算法複雜度
중치려파%창구상관성%쾌속산법%산법복잡도
提出一种新的遥感影像快速中值滤波算法,并对不同的中值滤波算法进行比较分析.普通快速中值滤波算法利用相邻窗口的相关性,减少排序次数.本算法抛开排序,通过构造长度与滤波窗口大小相同的一维数组,利用各灰度级的统计值,由中值特性获取窗口中值,从而大大提高算法的效率.对于n★n的滤波窗口,本算法可将算法复杂度由O(n4)降至O(n2),进一步利用相邻窗口的相关性,可将复杂度降低至O(n).
提齣一種新的遙感影像快速中值濾波算法,併對不同的中值濾波算法進行比較分析.普通快速中值濾波算法利用相鄰窗口的相關性,減少排序次數.本算法拋開排序,通過構造長度與濾波窗口大小相同的一維數組,利用各灰度級的統計值,由中值特性穫取窗口中值,從而大大提高算法的效率.對于n★n的濾波窗口,本算法可將算法複雜度由O(n4)降至O(n2),進一步利用相鄰窗口的相關性,可將複雜度降低至O(n).
제출일충신적요감영상쾌속중치려파산법,병대불동적중치려파산법진행비교분석.보통쾌속중치려파산법이용상린창구적상관성,감소배서차수.본산법포개배서,통과구조장도여려파창구대소상동적일유수조,이용각회도급적통계치,유중치특성획취창구중치,종이대대제고산법적효솔.대우n★n적려파창구,본산법가장산법복잡도유O(n4)강지O(n2),진일보이용상린창구적상관성,가장복잡도강저지O(n).
