摘要
不变矩方法是模式识别的一个重要方法,然而由于不变矩计算复杂,从而限制了它的应用.本文运用格林定理,将不变矩计算由平面域转化为曲线域.在此基础上,提出了边界跟踪迭代的不变矩计算方法.新方法不仅不需要乘法,而且加法次数亦从O(N^2)降低到O(N).
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 rheorem 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(N^2) to O(N).
出处
《自动化学报》
EI
CSCD
北大核心
1991年第4期487-490,共4页
Acta Automatica Sinica
关键词
模式识别
二值图象
不变矩
算法
Moment Invariants
Green Theorem
Edge-tracing
Computation Complexity
