滑动窗应用场合下的2维几何矩快速算法

• 作者: 叶斌 柯颋 胡修林
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 几何矩 滑动窗 快速算法 2维
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 图像分析和识别
• 页码范围: 1166-1170
• 页数: 5页
• 分类号: TP391.41
• 字数: 3177字
• 语种: 中文

摘要

传统的2维几何矩算法着眼于单个矩形窗口,但当关心的矩形区域在大地图上滑动时,传统算法效率不高.为提高2维几何矩运算速度,提出了一种新的快速迭代算法.由于该算法能够充分利用相邻滑动窗重叠的像素信息,从而可以大大提高2维几何矩的计算效率.该算法所需的乘法和加法运算复杂度完全与滑动窗尺寸N×L无关,都为O(1).与传统算法的2维几何矩运算复杂度O(N×L)相比,该算法运算速度可以比传统算法提高接近N×L倍.计算机仿真结果验证了该结论.该速度可以满足大多数实时应用的需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡修林	华中科技大学电子与信息工程系	171	1738	20.0	32.0
2	柯颋	华中科技大学电子与信息工程系	7	59	5.0	7.0
3	叶斌	华中科技大学电子与信息工程系	10	353	8.0	10.0