具有线性加法复杂度的二值图象不变矩计算方法
An Invariant Moment Calculation Method for binary Image with Linear Complexity
-
摘要: 不变矩方法是模式识别的一个重要方法,然而由于不变矩计算复杂,从而限制了它的应 用.本文运用格林定理,将不变矩计算由平面域转化为曲线域.在此基础上,提出了边界跟踪 迭代的不变矩计算方法.新方法不仅不需要乘法,而且加法次数亦从O(N2)降低到O(N).Abstract: The invariant Moment method is an important technique means for pattern recognition. However, its application is limited by its computation complexity. In this paper, Green theorem is used to change the plane integral into curve domain integral, and based on this, an iterative algorithm of edge tracing is proposed to calculate moment invariants. Compared with the known method, the new algorithm does not need multiplication operation and its addition complexiey decrease from (O(N2) to O(N).
-
Key words:
- Moment Invariants /
- Greet /
- Theorem /
- Edge-tracing
-
计量
- 文章访问数: 2857
- HTML全文浏览量: 110
- PDF下载量: 899
- 被引次数: 0
下载:
