[发明专利]一种曲线匹配方法及目标物体的形状匹配方法

摘要

本发明公开了一种曲线匹配方法及目标物体的形状匹配方法，属于计算机图形图像处理领域。其中，曲线匹配方法首先对给定的两个曲线进行均匀采样得到采样点，在每个采样点局部构建坐标系及局部立方体，局部立方体中包含了采样点的邻域点。然后，对立方体进行等间距剖分得到多个小立方体，并设计小立方体的标号方法，邻域点所在立方体的字母构成采样点局部形状字符串。最后，每个采样点局部形状字符串构成曲线字符模式，利用字符串匹配技术对曲线字符模式进行匹配，从而得到曲线的匹配关系。本发明提出的曲线匹配方法，能够快速有效的确定曲线的匹配关系，无需计算采样点的微分几何量，具有效率高、自动化程度高及准确度高的优点。

主权项

1.一种求曲线的有向局部字符模式的方法，其特征在于，包括以下步骤：步骤一，对曲线进行均匀采样，得到离散的采样点；步骤二，以每个采样点为坐标原点，以法矢、切矢和副法矢为坐标轴，构建局部坐标系；步骤三，以采样点为中心，选取该采样点的多个邻域点，构建包含多个邻域点的立方体，立方体的边与局部坐标系的坐标轴平行；步骤四，分别沿三个坐标轴对立方体进行等间距剖分，形成多个小立方体；对每个小立方体采用字符进行标记；步骤五，采样点的多个邻域点所在的小立方体对应的字符构成该采样点的局部形状字符串；所有采样点的局部形状字符串构成曲线的有向局部字符模式。