中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2008年
6期
1166-1170
,共5页
几何矩%滑动窗%快速算法%2维
幾何矩%滑動窗%快速算法%2維
궤하구%활동창%쾌속산법%2유
传统的2维几何矩算法着眼于单个矩形窗口,但当关心的矩形区域在大地图上滑动时,传统算法效率不高.为提高2维几何矩运算速度,提出了一种新的快速迭代算法.由于该算法能够充分利用相邻滑动窗重叠的像素信息,从而可以大大提高2维几何矩的计算效率.该算法所需的乘法和加法运算复杂度完全与滑动窗尺寸N×L无关,都为O(1).与传统算法的2维几何矩运算复杂度O(N×L)相比,该算法运算速度可以比传统算法提高接近N×L倍.计算机仿真结果验证了该结论.该速度可以满足大多数实时应用的需要.
傳統的2維幾何矩算法著眼于單箇矩形窗口,但噹關心的矩形區域在大地圖上滑動時,傳統算法效率不高.為提高2維幾何矩運算速度,提齣瞭一種新的快速迭代算法.由于該算法能夠充分利用相鄰滑動窗重疊的像素信息,從而可以大大提高2維幾何矩的計算效率.該算法所需的乘法和加法運算複雜度完全與滑動窗呎吋N×L無關,都為O(1).與傳統算法的2維幾何矩運算複雜度O(N×L)相比,該算法運算速度可以比傳統算法提高接近N×L倍.計算機倣真結果驗證瞭該結論.該速度可以滿足大多數實時應用的需要.
전통적2유궤하구산법착안우단개구형창구,단당관심적구형구역재대지도상활동시,전통산법효솔불고.위제고2유궤하구운산속도,제출료일충신적쾌속질대산법.유우해산법능구충분이용상린활동창중첩적상소신식,종이가이대대제고2유궤하구적계산효솔.해산법소수적승법화가법운산복잡도완전여활동창척촌N×L무관,도위O(1).여전통산법적2유궤하구운산복잡도O(N×L)상비,해산법운산속도가이비전통산법제고접근N×L배.계산궤방진결과험증료해결론.해속도가이만족대다수실시응용적수요.
