一种基于轮廓线的形状描述与匹配方法.pdfVIP

第30卷第4期 电 子 与 信 息 学 报 V_01．30NO．4 2008年4月 Journal of Electronics＆Information Technology Apr．2008 一 种基于轮廓线的形状描述与匹配方法 王 斌。 舒华忠。 施朝健。 罗立民。 。(东南大学计算机科学与工程学院 南京 210096) 。(复旦大学计算机科学与工程系 上海 200433) 摘 要：该文提出了一种新的基于目标轮廓线的形状描述与匹配方法。该方法将两个待匹配的目标的轮廓线等弧长 地分割成相同数目的弧段，用直线段连接相邻的割点构成对轮廓线的多边形近似，用多边形的顶点到形状的几何中 心的距离和其两个后继顶点的距离构成的3个距离串来描述形状，形状之间的相似度用它们的3个距离串的欧氏距 离和来计算。这种描述方法满足惟一性、紧致性和不变性，而且计算简单，对形状的全局特征和局部特征都能很好 地描述。实验结果表明，将该方法用于形状匹配具有较高的精度和可靠性。 关键词：形状描述：等弧长分割；多边形近似；形状匹配 中图分类号：TP391．4 文献标识码：A 文章编号：1009—5896(2008)04-0949-04 A Contour-Based Shape Description and Matching Method Wang Bin。 Shu Hua-zhong。 Shi Chao-jian。 Luo Li—min。 。(College of CompⅡter Science and En夕i eering，S0Ⅱtheast University，Nanjing 210096，China) 。(Department of Computer Science and Engineering，Fudan University，Shanghai 200433，China) Abstract：A novel contour—based shape description and matching method is proposed．It equ~ly segments the contours of the two objects into same numbers of arcs．an approximating polygon is then constructed with connecting the neighbor segmenting points using line segm ents．The three distance strings which are formed with the distance from the vertexes to the center of shape an d the distances from the vertexes to the two subsequence vertexes are used to describe the shape，an d the sum of the distances between their three distance strings is used to measure the difference between them．This method possesses uniqueness， compactness an d invariance． Furthermore，this method is very simple to compute and Can reflect both the global feature an d the local feature of the shape．Experiment results show that the proposed method is accurate an d relia