[发明专利]一种图像轮廓线描述符的获取方法、装置

权利要求书

1.一种图像轮廓线描述符的获取方法，其中，包括以下步骤：

步骤S100：提取待处理图像轮廓线，对图像轮廓线的有效区域进行识别和做裁剪处理，获得有效区域图像轮廓线像素点图及轮廓线像素点位置数据，其中，图像轮廓线的有效区域是图像轮廓线的外接矩形内部区域，所述外接矩形的每条边线与图像轮廓线在上、下、左、右方向上至少一个像素点相接；

步骤S200：找出有效区域图像轮廓线像素点图中轮廓线上距离最长的两像素点构成的虚拟直线，对有效区域图像轮廓线像素点图进行旋转角度定位，使该虚拟直线与预设的基准直线平行，提取定位后图像轮廓线像素点图及轮廓线像素点位置数据并再次裁剪处理，获得定位后的有效区域图像轮廓线像素点图及轮廓线像素点位置数据；

步骤S300：对定位后的有效区域图像轮廓线像素点图做缩放处理，使图像轮廓线的有效区域转换为正方形有效区域，获得有效区域为正方形的图像轮廓线像素点图及轮廓线像素点位置数据；

步骤S400：选择预设标准坐标系，建立预设的标准坐标系坐标与数字编码的对应关系，将有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为所选择的预设标准坐标系坐标；

步骤S500：读取有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为所选择的标准坐标系坐标所对应的数字编码，并将数字编码的集合作为图像轮廓线描述符进行输出。

2.根据权利要求1所述图像轮廓线描述符的获取方法，其特征在于，步骤S200具体包括以下步骤：

步骤S210：找出有效区域图像轮廓线像素点图中轮廓线上像素点距离最长的虚拟直线L；

步骤S220：选择角度最小的方向旋转有效区域图像轮廓线像素点图，使虚拟直线L与预设的基准直线平行，获取定位后的图像轮廓线像素点图；

步骤S230：提取定位后图像轮廓线像素点图及轮廓线像素点位置数据并再次裁剪处理，获得定位后的有效区域图像轮廓线像素点图。

3.根据权利要求2所述图像轮廓线描述符的获取方法，其特征在于，所述预设的基准直线为水平直线或垂直直线。

4.根据权利要求1所述图像轮廓线描述符的获取方法，其特征在于，步骤S300中，对定位后的有效区域图像轮廓线像素点图做缩放处理的方法包括加点法和减点法，其中，

加点法为：比较定位后的有效区域图像轮廓线像素点图的水平像素和垂直像素的长度，以长度较小方向上的像素长度为基准，在长度较小方向上每特定像素长度的末端插入1个像素点，使长度较小方向上的像素长度与长度较大方向上的像素长度相等，其中，每特定像素长度按如下公式获取：

M₁＝INT(X₁÷i)

M₂＝INT(X₁÷i+P₁)，其中，P₁＝x₁÷i-M₁

M₃＝INT(X₁÷i+P₂)，其中，P₂＝X₁÷i+P₁-M₂

M₄＝INT(X₁÷i+P₃)，其中，P₃＝X₁÷i+P₂-M₃

……

M_i＝INT(X₁÷i+P_i-1)，其中，P_i-1＝X₁÷i+P_i-2-M_i-1

其中，i表示有效区域图像轮廓线上水平像素与垂直像素长度的差，X₁表示长度较小方向上的像素长度，M₁表示在长度较小方向上第一段特定像素长度，M₂表示在长度较小方向上第二段特定像素长度，M₃表示在长度较小方向上第三段特定像素长度，M₄表示在长度较小方向上第四段特定像素长度，……M_i表示在长度较小方向上第i段特定像素长度，“INT”为取整函数；

减点法为：比较定位后的有效区域图像轮廓线像素点图的水平像素和垂直像素的长度，以长度较大方向上的像素长度为基准，在长度较大方向上每特定像素长度的末端删除1个像素点，使长度较大方向上的像素长度与长度较小方向上的像素长度相等，每特定像素长度按如下公式获取：

N₁＝INT(X₂÷j)

N₂＝INT(X₂÷j+Q₁)，其中，Q₁＝X₂÷j-N₁

N₃＝INT(X₂÷j+Q₂)，其中，Q₂＝X₂÷j+Q₁-N₂

N₄＝INT(X₂÷j+Q₃)，其中，Q₃＝X₂÷j+Q₂-N₃

……

N_j＝INT(X₂÷j+Q_j-1)，其中，Q_j-1＝X₂÷j+Q_j-2-N_j-1

其中，j表示有效区域图像轮廓线上水平像素与垂直像素长度的差，X₂表示长度较大方向上的像素长度，N₁表示在长度较大方向上第一段特定像素长度，N₂表示在长度较大方向上第二段特定像素长度，N₃表示在长度较大方向上第三段特定像素长度，N₄表示在长度较大方向上第四段特定像素长度……N_j表示在长度较大方向上第j段特定像素长度，“INT”为取整函数。