| 具有线性加法复杂度的二值图象不变矩计算方法 |
| |
| 引用本文： | 李炳成,沈俊.具有线性加法复杂度的二值图象不变矩计算方法[J].自动化学报,1991,17(4):487-490. |
| |
| 作者姓名： | 李炳成 沈俊 |
| |
| 作者单位： | 1.东南大学生医系,南京 |
| |
| 摘 要： | 不变矩方法是模式识别的一个重要方法,然而由于不变矩计算复杂,从而限制了它的应
用.本文运用格林定理,将不变矩计算由平面域转化为曲线域.在此基础上,提出了边界跟踪
迭代的不变矩计算方法.新方法不仅不需要乘法,而且加法次数亦从O(N2)降低到O(N).
|
| 关 键 词： | 不变矩 格林定理 边缘跟踪 计算复杂度 |
| 收稿时间： | 1990-3-1 |
An Invariant Moment Calculation Method for binary Image with Linear Complexity |
| |
| Li Bingcheng,Shen Jun.An Invariant Moment Calculation Method for binary Image with Linear Complexity[J].Acta Automatica Sinica,1991,17(4):487-490. |
| |
| Authors: | Li Bingcheng Shen Jun |
| |
| Affiliation: | 1.Dept of Biomedical Engineering,South-east Unversity,Nanjing |
| |
| 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 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). |
| |
| Keywords: | Moment Invariants Green Theorem Edge-tracing Computation Complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
