作　　者： ; ; ; ;

机构地区： 东南大学计算机科学与工程学院

出　　处： 《电子与信息学报》 2008年第4期949-952,共4页

摘　　要： 该文提出了一种新的基于目标轮廓线的形状描述与匹配方法。该方法将两个待匹配的目标的轮廓线等弧长地分割成相同数目的弧段,用直线段连接相邻的割点构成对轮廓线的多边形近似,用多边形的顶点到形状的几何中心的距离和其两个后继顶点的距离构成的3个距离串来描述形状,形状之间的相似度用它们的3个距离串的欧氏距离和来计算。这种描述方法满足惟一性、紧致性和不变性,而且计算简单,对形状的全局特征和局部特征都能很好地描述。实验结果表明,将该方法用于形状匹配具有较高的精度和可靠性。 A novel contour-based shape description and matching method is proposed. It equally 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 segments. The three distance strings Which are formed with the distance from the vertexes to the center of shape and the distances from the vertexes to the two subsequence vertexes are used to describe the shape, and the sum of the distances between their three distance strings is used to measure the difference between them. This method possesses uniqueness, compactness and invariance. Furthermore, this method is very simple to compute and can reflect both the global feature and the local feature of the shape. Experiment results show that the proposed method is accurate and reliable for matching shapes.

关 键 词： 形状描述 等弧长分割 多边形近似 形状匹配

领　　域： [自动化与计算机技术] [自动化与计算机技术]