| 滑动窗应用场合下的2维几何矩快速算法 |
| |
| 引用本文： | 柯颋,叶斌,胡修林.滑动窗应用场合下的2维几何矩快速算法[J].中国图象图形学报,2008,13(6):1166-1170. |
| |
| 作者姓名： | 柯颋 叶斌 胡修林 |
| |
| 作者单位： | 华中科技大学电子与信息工程系 |
| |
| 摘 要： | 传统的2维几何矩算法着眼于单个矩形窗口,但当关心的矩形区域在大地图上滑动时,传统算法效率不高。为提高2维几何矩运算速度,提出了一种新的快速迭代算法。由于该算法能够充分利用相邻滑动窗重叠的像素信息,从而可以大大提高2维几何矩的计算效率。该算法所需的乘法和加法运算复杂度完全与滑动窗尺寸N×L无关,都为O(1)。与传统算法的2维几何矩运算复杂度O(N×L)相比,该算法运算速度可以比传统算法提高接近N×L倍。计算机仿真结果验证了该结论。该速度可以满足大多数实时应用的需要。
|
| 关 键 词： | 几何矩 滑动窗 快速算法 2维 |
| 文章编号： | 1006-8961(2008)06-1166-05 |
| 收稿时间： | 2006/7/11 0:00:00 |
| 修稿时间： | 2006年7月11日 |
Fast Algorithm for 2 D Geometric Moment in Sliding window Applications |
| |
| KE Ting,YE Bin,HU Xiu lin,KE Ting,YE Bin,HU Xiu lin and KE Ting,YE Bin,HU Xiu lin.Fast Algorithm for 2 D Geometric Moment in Sliding window Applications[J].Journal of Image and Graphics,2008,13(6):1166-1170. |
| |
| Authors: | KE Ting YE Bin HU Xiu lin KE Ting YE Bin HU Xiu lin and KE Ting YE Bin HU Xiu lin |
| |
| Affiliation: | (Department of Electronic Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074) |
| |
| Abstract: | |
| |
| Keywords: | geometric moment sliding window fast algorithm 2-D |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
|
