结构矩及其快速算法

北京邮电大学学报 ›› 2000, Vol. 23 ›› Issue (3): 10-14.

结构矩及其快速算法

王波涛, 孙景鳌, 蔡安妮

北京邮电大学电信工程学院, 北京 100876

收稿日期:2000-03-13 出版日期:2000-10-10
作者简介: 王波涛(1969—),男,浙江永康人,博士生.
基金资助:
国家重点科技攻关资助项目(ZX9502)

Structure Moments and Its Fast Algorithm

WANG Bo-tao，SUN Jing-ao，CAI An-ni

Telecom Enginnering School, Beijing University of Posts and Telecommunications, Beijing 100876， China

Received:2000-03-13 Online:2000-10-10
Supported by:

摘要/Abstract

摘要： 针对任意结构的识别问题,扩展了Chen的定义,提出了对结构满足平移、缩放和旋转不变的一组结构矩公式.针对该组结构矩的离散化计算需要进行烦琐的链码搜索过程的缺点,提出了计算该组结构矩的一种快速算法,简化了搜索过程并降低了计算误差,该方法通过对测试图的实验得到了验证.

关键词: 图像识别, 几何形状识别, 结构不变矩, 快速算法

Abstract: We extend Chen's methods to define structure moments, which are independent of position, scale and orientation. The formula of invariant moments we proposed can be applied to closed and unclosed structures. In a discrete image plane, chain codes are often used to represent structures, However the moment calculation based on chain codes is complex. We propose a fast algorithm to compute the structure moments. This algorithm also reduce calculation errors. Experiments shows that this fast algorithm performs well.

Key words: image recognition, geometric shapes recognition, structure moment invariants, fast algorithm

中图分类号:

TN911.73

王波涛, 孙景鳌, 蔡安妮. 结构矩及其快速算法[J]. 北京邮电大学学报, 2000, 23(3): 10-14.

WANG Bo-tao，SUN Jing-ao，CAI An-ni. Structure Moments and Its Fast Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(3): 10-14.

[1]	邹国锋, 傅桂霞, 王科俊, 高明亮, 申晋. 自适应深度卷积神经网络模型构建方法[J]. 北京邮电大学学报, 2017, 40(4): 98-103.
[2]	张启飞, 吴吉义, 李文娟, 吕红兵, 潘雪增. 利用频率特征的Trie树索引快速构造算法[J]. 北京邮电大学学报, 2013, 36(2): 84-88.
[3]	荣婧潘玉利. 基于图像的水泥路面裂缝识别方法及应用[J]. 北京邮电大学学报, 2012, 35(6): 121-124.
[4]	邹华,方卫宁. 机械图识别中基于RAG的待识字符的提取与处理[J]. 北京邮电大学学报, 2000, 23(2): 19-23.