期刊导航

论文摘要

基于复数矩的形状轮廓描述与匹配方法

Shape Contour Description and Matching Method Based on Complex Moments

作者:赵东保();贺添();张卡()

Author:Zhao Dongbao();He Tian();Zhang Ka()

收稿日期:2010-08-29          年卷(期)页码:2011,43(2):109-115

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:轮廓匹配 轮廓描述函数 复数矩

Key words:Shape Contour Match; Contour Description Function; Complex Moments

基金项目:国家自然科学基金

中文摘要

摘要:建立合适的轮廓描述函数是各种形状轮廓匹配算法的前提所在。本文基于复数矩理论构造了轮廓顶点与形状旋转、缩放和平移无关的局部复数矩不变量,推导了局部复数矩与原始轮廓顶点坐标的正反算公式,将轮廓特征顶点处的局部复数矩和曲率合在一起,从而建立了一种新的轮廓描述函数。该轮廓描述函数较为充分地考虑到了轮廓的全局与局部特征,除了具有不变性和唯一性等性质外,也具有较高的计算效率,仅需花费线性时间即可完成轮廓描述函数的构造,由于仅涉及到低阶几何矩,其局部复数矩也具有较强的抗噪能力。基于该轮廓描述函数,本文利用串匹配算法实现了形状的轮廓匹配,与现有基于各种轮廓描述函数的匹配方法的实验对比表明,本文轮廓描述函数及其匹配方法具有更为优秀的匹配性能。 关键词 形状匹配 轮廓描述函数 复数矩

英文摘要

To establish a proper contour description function is a prerequisite for various contour-based shape matching algorithms. local complex moment invariants of contour vertex were built according to complex moment theory, and relational expression between local complex moment invariants and origin coordinates of contour vertex was deduced. As a result, a new contour description function was established by combing local complex moment invariants with local curvature of feature points. Besides invariance and uniqueness, this new contour description function took global and local feature into account simultaneously, and had high computation efficiency because it only spent linear time on building it, and had strong anti-noise ability because it was only related to low order geometry moments. At last, string match method was utilized to match the contour of shape based on the new contour description function. Our experiments on Kimia database indicated that this contour description function and matching method had a better performance compared with the other contour matching method based on various contour description function. Key words: Shape Match; Contour Description Function; Complex Moments

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065