计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2004年
12期
1642-1647
,共6页
杨冠羽%舒华忠%周卫平%李松毅%TOUMOULIN Christine%罗立民
楊冠羽%舒華忠%週衛平%李鬆毅%TOUMOULIN Christine%囉立民
양관우%서화충%주위평%리송의%TOUMOULIN Christine%라립민
Legendre矩%快速算法%递推公式
Legendre矩%快速算法%遞推公式
Legendre구%쾌속산법%체추공식
Legendre正交矩在模式识别和图像分析等领域有着广泛的应用,但由于计算的复杂性,相关的快速算法尚未得到很好的解决,已有方法均局限于二值图像.文章提出了一种灰度图像的Legendre正交矩的快速算法,借助于Legendre多项式的递推公式推导出计算一维Legendre矩的递归公式.利用该关系式,一维Legendre矩Lp(0)可以用一系列初始值L1(a),a<p,L0(a),a<p-1来得到.而二维Legendre矩Lp(O)可以利用一维算法进行计算.为了降低算法复杂度,文中采用基于Systolic阵列的快速算法进行计算L1(a),L0(a).与直接方法相比,快速算法可以大幅度减少乘法的次数,从而达到了降低算法复杂度的目的.
Legendre正交矩在模式識彆和圖像分析等領域有著廣汎的應用,但由于計算的複雜性,相關的快速算法尚未得到很好的解決,已有方法均跼限于二值圖像.文章提齣瞭一種灰度圖像的Legendre正交矩的快速算法,藉助于Legendre多項式的遞推公式推導齣計算一維Legendre矩的遞歸公式.利用該關繫式,一維Legendre矩Lp(0)可以用一繫列初始值L1(a),a<p,L0(a),a<p-1來得到.而二維Legendre矩Lp(O)可以利用一維算法進行計算.為瞭降低算法複雜度,文中採用基于Systolic陣列的快速算法進行計算L1(a),L0(a).與直接方法相比,快速算法可以大幅度減少乘法的次數,從而達到瞭降低算法複雜度的目的.
Legendre정교구재모식식별화도상분석등영역유착엄범적응용,단유우계산적복잡성,상관적쾌속산법상미득도흔호적해결,이유방법균국한우이치도상.문장제출료일충회도도상적Legendre정교구적쾌속산법,차조우Legendre다항식적체추공식추도출계산일유Legendre구적체귀공식.이용해관계식,일유Legendre구Lp(0)가이용일계렬초시치L1(a),a<p,L0(a),a<p-1래득도.이이유Legendre구Lp(O)가이이용일유산법진행계산.위료강저산법복잡도,문중채용기우Systolic진렬적쾌속산법진행계산L1(a),L0(a).여직접방법상비,쾌속산법가이대폭도감소승법적차수,종이체도료강저산법복잡도적목적.
