1.一种图像轮廓线描述符的获取方法,其中,包括以下步骤:
步骤S100:提取待处理图像轮廓线,对图像轮廓线的有效区域进行识别和做裁剪处理,获得有效区域图像轮廓线像素点图及轮廓线像素点位置数据,其中,图像轮廓线的有效区域是图像轮廓线的外接矩形或外接圆的内部区域,所述外接矩形的每条边线与图像轮廓线在上、下、左、右方向上至少一个像素点相接,所述外接圆的圆线与图像轮廓线在上、下、左、右方向上至少二个像素点相接;
步骤S200:找出有效区域图像轮廓线像素点图中轮廓线上距离最长的两像素点构成的虚拟直线,对有效区域图像轮廓线像素点图进行旋转角度定位,使该虚拟直线与预设的基准直线平行,提取定位后图像轮廓线像素点图及轮廓线像素点位置数据并再次裁剪处理,获得定位后的有效区域图像轮廓线像素点图及轮廓线像素点位置数据;
步骤S300:对定位后的有效区域图像轮廓线像素点图做缩放处理,使图像轮廓线的有效区域转换为正方形有效区域,获得有效区域为正方形的图像轮廓线像素点图及轮廓线像素点位置数据;
步骤S400:选择预设标准坐标系,建立预设的标准坐标系坐标与数字编码的对应关系,将有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为所选择的预设标准坐标系坐标;
步骤S500:读取有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为所选择的标准坐标系坐标所对应的数字编码,并将数字编码的集合作为图像轮廓线描述符进行输出。
2.根据权利要求1所述图像轮廓线描述符的获取方法,其特征在于,步骤S200具体包括以下步骤:步骤S210:找出有效区域图像轮廓线像素点图中轮廓线上像素点距离最长的虚拟直线L;
步骤S220:选择角度最小的方向旋转有效区域图像轮廓线像素点图,使虚拟直线L与预设的基准直线平行,获取定位后的图像轮廓线像素点图;
步骤S230:提取定位后图像轮廓线像素点图及轮廓线像素点位置数据并再次裁剪处理,获得定位后的有效区域图像轮廓线像素点图。
3.根据权利要求2所述图像轮廓线描述符的获取方法,其特征在于,所述预设的基准直线为水平直线或垂直直线。
4.根据权利要求1所述图像轮廓线描述符的获取方法,其特征在于,步骤S300中,对定位后的有效区域图像轮廓线像素点图做缩放处理的方法包括加点法和减点法,其中,加点法为:比较定位后的有效区域图像轮廓线像素点图的水平像素和垂直像素的长度,以长度较小方向上的像素长度为基准,在长度较小方向上每特定像素长度的末端插入1个像素点,使长度较小方向上的像素长度与长度较大方向上的像素长度相等,其中,每特定像素长度按如下公式获取:M1=INT(X1÷i)
M2=INT(X1÷i+P1),其中,P1= x1÷i-M1
M3= INT(X1÷i+P2),其中,P2= X1÷i+P1-M2
M4= INT(X1÷i+P3),其中,P3= X1÷i+P2-M3
……
Mi= INT(X1÷i+Pi-1),其中,Pi-1= X1÷i+Pi-2-Mi-1其中,i表示有效区域图像轮廓线上水平像素与垂直像素长度的差,X1表示长度较小方向上的像素长度,M1表示在长度较小方向上第一段特定像素长度,M2表示在长度较小方向上第二段特定像素长度,M3表示在长度较小方向上第三段特定像素长度,M4表示在长度较小方向上第四段特定像素长度,……Mi表示在长度较小方向上第i段特定像素长度,“INT”为取整函数;
减点法为:比较定位后的有效区域图像轮廓线像素点图的水平像素和垂直像素的长度,以长度较大方向上的像素长度为基准,在长度较大方向上每特定像素长度的末端删除1个像素点,使长度较大方向上的像素长度与长度较小方向上的像素长度相等,每特定像素长度按如下公式获取:N1=INT(X2÷j)
N2=INT(X2÷j +Q1),其中,Q1= X2÷j -N1
N3= INT(X2÷j +Q2),其中,Q2= X2÷j +Q1-N2
N4= INT(X2÷j +Q3),其中,Q3= X2÷j +Q2-N3
……
Nj= INT(X2÷j +Qj-1),其中,Qj-1= X2÷j+Qj-2-Nj-1其中,j表示有效区域图像轮廓线上水平像素与垂直像素长度的差,X2表示长度较大方向上的像素长度,N1表示在长度较大方向上第一段特定像素长度,N2表示在长度较大方向上第二段特定像素长度,N3表示在长度较大方向上第三段特定像素长度,N4表示在长度较大方向上第四段特定像素长度……Nj表示在长度较大方向上第j段特定像素长度,“INT”为取整函数。
5.根据权利要求1所述图像轮廓线描述符的获取方法,其特征在于,步骤S300中,所述获得有效区域为正方形的图像轮廓线像素点位置数据利用位置数据表的形式进行描述,将图像轮廓线像素点在位置数据表中最左边的列号定义为最小列号,最右边的列号定义为最大列号,图像轮廓线像素点在位置数据表中最下端的行号定义为最小行号,最上端的行号定义为最大行号,其中,行号或列号的取值是以1为最小行号或列号的自然整数。
6.根据权利要求5所述图像轮廓线描述符的获取方法,其特征在于,步骤S400所述预设标准坐标系的X轴和Y轴有效刻度的像素长度相等,X轴有效刻度和Y轴有效刻度的像素长度取值小于或等于有效区域为正方形的图像轮廓线像素点图的水平像素或垂直像素像素长度;X轴有效刻度和Y轴有效刻度的像素长度取值范围为5至10000;所述标准坐标系坐标与数字编码的对应关系为:标准坐标系中每一个X轴刻度与Y轴刻度对应的位置设置一个数字编码。
7.根据权利要求5所述图像轮廓线描述符的获取方法,其特征在于,步骤S400中,通过以下步骤将有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为一个以上预设标准坐标系坐标:步骤S410:选择标准坐标系
步骤S420:根据以下计算公式获取转换系数
Ix=Bmax/xmax, Iy=Bmax/ymax
其中,Ix表示X轴坐标转换系数,Iy表示Y轴坐标转换系数,Bmax表示所选标准坐标系中X轴最大有效刻度值或Y轴最大有效刻度值,xmax表示有效区域为正方形的图像轮廓线上像素点在位置数据表中的最大列号; ymax表示有效区域为正方形的图像轮廓线上像素点在位置数据表中的最大行号;
步骤S430:根据如下公式将有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为一个以上预设标准坐标系坐标:Bxn=xn×Ix , Byn=yn×Iy
其中,Bxn表示有效区域为正方形的图像轮廓线像素点图上轮廓线的第n个像素点的位置数据对应所选择标准坐标系中的X轴坐标值,xn表示有效区域为正方形的图像轮廓线像素点图上轮廓线的第n个像素点在位置数据表中的列号,Ix表示X轴坐标转换系数,Byn表示有效区域为正方形的图像轮廓线像素点图上轮廓线的第n个像素点的位置数据对应所选择标准坐标系中的Y轴坐标值,yn表示有效区域为正方形的图像轮廓线像素点图上轮廓线的第n个像素点在位置数据表中的行号,Iy表示Y轴坐标转换系数。
8.根据权利要求1所述图像轮廓线描述符的获取方法,其特征在于,步骤S500中,读取有效区域为正方形的图像轮廓线像素点图上轮廓线像素点转换后的标准坐标系坐标所对应的数字编码的方法包括编码顺序法和轮廓线顺序法,其中,所述编码顺序法为:将轮廓线像素点转换为标准坐标系坐标所对应的数字编码按照自小至大的顺序读取,并组合为图像特征描述符,互不连接的轮廓线线段像素点转换为标准坐标系坐标所对应的数字编码以自然段分隔;
所述轮廓线顺序法为:将轮廓线像素点转换为标准坐标系坐标所对应的数字编码按照轮廓线顺时针方向读取,并组合为图像特征描述符,互不连接的轮廓线线段像素点转换为标准坐标系坐标所对应的数字编码以自然段分隔。
9.一种图像轮廓线描述符的获取装置,其特征在于,包括:
待处理图像轮廓线提取及裁剪处理模块:用于提取待处理图像轮廓线,对图像轮廓线的有效区域进行识别和做裁剪处理,获得有效区域图像轮廓线像素点图及轮廓线像素点位置数据,其中,图像轮廓线的有效区域是图像轮廓线的外接矩形或外接圆的内部区域,外接矩形的每条边线应与图像轮廓线在上、或下、或左、或右方向上至少一个像素点相接,或外接圆的圆线应与图像轮廓线在上和下、或左和或右方向上至少二个像素点相接;
图像轮廓线定位模块:用于找出有效区域图像轮廓线像素点图中轮廓线上距离最长的两像素点构成的虚拟直线,对有效区域图像轮廓线像素点图进行旋转角度定位,使该虚拟直线与预设的基准直线平行,提取定位后图像轮廓线像素点图及轮廓线像素点位置数据并再次裁剪处理,获得定位后的有效区域图像轮廓线像素点图及轮廓线像素点位置数据;
图像轮廓线缩放处理模块:用于对定位后的有效区域图像轮廓线像素点图做缩放处理,使图像轮廓线的有效区域转换为正方形有效区域,获得有效区域为正方形的图像轮廓线像素点图及轮廓线像素点位置数据;
转换为标准坐标系坐标处理模块:用于选择预设标准坐标系,建立预设的标准坐标系坐标与数字编码的对应关系,将有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为所选择的预设标准坐标系坐标;
获取图像轮廓线描述符模块:用于读取有效区域为正方形的图像轮廓线像素点图上轮廓线像素点的位置数据转换为所选择的标准坐标系坐标所对应的数字编码,并将数字编码的集合作为图像轮廓线描述符进行输出。