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

Shape Contour Description and Matching Method Based on Complex Moments

作　　者：赵东保[1] 贺添[2] 张卡[3] 

机构地区：[1]华北水利水电学院资源与环境学院,河南郑州450011 [2]郑州大学水利与环境学院,河南郑州450001 [3]南京师范大学虚拟地理环境教育部重点实验室,江苏南京210046

出　　处：《四川大学学报（工程科学版）》2011年第2期109-115,共7页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金项目资助(40901200);华北水利水电学院高层次人才科研启动项目资助(001320)

摘　　要：建立合适的轮廓描述函数是各种形状轮廓匹配算法的前提所在。基于复数矩理论构造了轮廓顶点与形状旋转、缩放和平移无关的局部复数矩不变量,推导了局部复数矩与原始轮廓顶点坐标的正反算公式,将轮廓特征顶点处的局部复数矩和曲率合在一起,从而建立了一种新的轮廓描述函数。该轮廓描述函数较为充分地考虑到了轮廓的全局与局部特征,除了具有不变性和唯一性等性质外,也具有较高的计算效率,仅需花费线性时间即可完成轮廓描述函数的构造,由于仅涉及到低阶几何矩,其局部复数矩也具有较强的抗噪能力。基于该轮廓描述函数,利用串匹配算法实现了形状的轮廓匹配,与现有基于各种轮廓描述函数的匹配方法的实验对比表明,本文轮廓描述函数及其匹配方法具有更为优秀的匹配性能。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.Then 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 and strong anti-noise ability because it only spent linear time on building it and was only related to low order geometry moments.String match method was utilized to match the contour of shape based on the new contour description function.Experiments on Kimia database indicated that this contour description function and matching method have a better performance compared with other contour matching methods based on various contour description function.

关 键 词：形状匹配 轮廓描述函数 复数矩 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]