[发明专利]一种空间曲线的相似性判断方法

摘要

本发明涉及一种空间曲线的相似性判断方法，其技术特点包括以下步骤：步骤1、把待比较的两条空间曲线的起点平移到同一位置；步骤2、分别构造两条空间曲线的投影面，并将两条空间曲线到投影面的距离值、一阶导数值、二阶导数值、曲率值等属性值分别转化为投影线对应位置处的灰度值，以此定义出属性图像；步骤3、统计属性图像的灰度直方图，计算待比较曲线的灰度直方图并归一化处理，基于余弦相似度计算方法得出属性图像的相似度，再根据各属性图像对刻画曲线形状的强弱而定义的权重统计出两条空间曲线的相似度。本发明不需要对曲线进行多次平移、旋转和比例缩放变换，把对模型的NP难的求解问题转化成一种新的多项式的求解算法。

主权项

1.一种空间曲线的相似性判断方法，其特征在于：包括以下步骤：步骤1、把待比较的两条空间曲线的起点平移到同一位置；步骤2、分别构造两条空间曲线的投影面，并将两条空间曲线上各点到投影面的垂直距离值、一阶导数值、二阶导数值、曲率值转化为投影点对应位置处的灰度值，从而构造出四个属性的图像；步骤3、分别统计距离属性图像的直方图、一阶导数属性图像的直方图、二阶导数属性图像的直方图以及曲率属性图像的直方图，并分别做归一化，再计算各自的巴氏相关系数，得出两曲线所对应的距离属性图像、一阶导数属性图像、二阶导数属性图像、曲率属性图像的相似度，最终根据各属性图像对所刻画曲线形状的强弱而定义的权重,统计推断出两空间曲线的相似度。