| 一种二值图像分枝矩特征的提取算法研究 |
| |
| 引用本文： | 叶庆卫. 一种二值图像分枝矩特征的提取算法研究[J]. 计算机工程与应用, 2005, 41(28): 78-80 |
| |
| 作者姓名： | 叶庆卫 |
| |
| 作者单位： | 宁波大学信息学院,宁波,315211 |
| |
| 基金项目： | 浙江省自然科学基金（编号：602161） |
| |
| 摘 要： | 文章从图形的树型分枝拓扑不变特性角度,提出了一种应用于图像识别中的新的图形分枝矩特征。把二值图像中的前景点看成是图形顶点,从而运用最小生成树算法获得一颗复杂的树结构,利用拓扑不变性进行树型的化简,最后运用L系统的反演算法获取简洁的产生式。该产生式就代表了图像的分枝矩特征,它与旋转、比例缩放、位移、镜像等等变换无关,具有较强的鲁棒性。
|
| 关 键 词： | 矩特征 图像识别 L系统 |
| 文章编号： | 1002-8331-（2005）28-0078-03 |
| 收稿时间： | 2004-12-01 |
| 修稿时间： | 2004-12-01 |
A Branch Moment Invariant Extraction Algorithm of Binary Image |
| |
| Ye Qingwei. A Branch Moment Invariant Extraction Algorithm of Binary Image[J]. Computer Engineering and Applications, 2005, 41(28): 78-80 |
| |
| Authors: | Ye Qingwei |
| |
| Affiliation: | Information Institute of Ningbo University,Ningbo 315211 |
| |
| Abstract: | A new moment invariant is defined in this paper.The branch moment invariant describes the branch characteristic or the tree combined by cross lines in image.The branch moment invariant can be applied in image recognition,and it is robust on image geometry transform like rotation,sealing,displacement,and so on.The extraction algorithm of branch moment invariant from binary images is discussed in this paper.At first,the image is transformed to a nondirectional graph,and the minimum spanning tree of the graph can be obtained.Several graph sign char is defined to describe the minimum spanning tree in this paper.And at last,a collection of sign producer can be obtained from the graph sign string based on L system inversion algorithm. |
| |
| Keywords: | moment invariant Image Recognition L system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
