[发明专利]一种二维零件轮廓栅格化特征表示方法

权利要求书

1.一种二维零件轮廓栅格化特征表示方法，其特征在于，包括：

步骤1：将二维图形保存为可读取图形信息的文件格式；

步骤2：读取步骤1中的文件信息；

步骤3：根据离散程度x_d对零件轮廓栅格化，并记录离散点方向序号；

步骤4：根据步骤3记录的方向序号构造方向链码，利用码值描述二维轮廓的凹凸特性；

步骤5：构造轮廓凹凸特性曲线；

所述步骤3包括：

步骤3.1：对于所有坐标信息A(X,Y)，X坐标与Y坐标分别除以所要离散化的程度x_d，进一步向上取整得到离散坐标集B(X₁,Y₁)；进一步去除离散坐标集B(X₁,Y₁)重复点得到离散坐标集C(X₂,Y₂)；

步骤3.2：在像素图形中中心像素点周围有8个相邻像素点，构造8个搜寻方向为(1，2，3，4，5，6，7，8)；

步骤3.3：取离散坐标集C(X₂,Y₂)中X坐标与Y坐标值最小的像素点即左下第一个像素点为起始点，进一步按照(2，3，4，5，6，7，8，1)的顺序进行搜寻保存搜寻到的第一个离散点Q并记录其方向序号I，进一步根据Q的方向序号I取其关于中心像素点对称位置的方向序号下一序号按顺时针方向进行搜寻轮廓的下一像素点直至下一像素点为初始像素点；

所述步骤4中，用下一像素点记录的方向序号I_n减去该点的方向序号I_n-1得到的差分J_n-1作为链码；

在得到I_n-I_n-1码值时进行判断，判断条件如下：

当I_n-I_n-14时J_n-1＝I_n-I_n-1-8；

当I_n-I_n-1-4时J_n-1J＝I_n-I_n-1+8；

使得到的差分链码J_n-1的码值在[-3,3]区间内；

码值为正表示下一像素点的方向相较于本像素点在上一像素点的方向走了顺时针角度；

码值为负表示下一像素点的方向相较于本像素点在上一像素点的方向走了逆时针角度；

-3表示下一像素点的方向相较于本像素点的在上一像素点方向逆时针走了135°；

-2表示下一像素点的方向相较于本像素点的在上一像素点方向逆时针走了90°；

-1表示下一像素点的方向相较于本像素点的在上一像素点方向逆时针走了45°；

0表示下一像素点的方向相较于本像素点的在上一像素点方向上保持不变；

1表示下一像素点的方向相较于本像素点的在上一像素点方向顺时针走了45°；

2表示下一像素点的方向相较于本像素点的在上一像素点方向顺时针走了90°；

3表示下一像素点的方向相较于本像素点的在上一像素点方向顺时针走了135°；

所述步骤4中，码值为正也表示相较于上一点下一点为凸，码值为负表示相较于上一点下一点为凹，码值绝对值的大小表示凹凸特性的明显程度；

所述步骤4中，假设a点到b点方向表示本像素点在上一像素点方向位置，则：

当码值为-3时，-3点相对于0点逆时针移动135°，a点到b点到-3点构成角度为45°的凹角；

当码值为-2时，-2点相对于0点逆时针移动90°，a点到b点到-2点构成角度为90°的凹角；

当码值为-1时，-1点相对于0点逆时针移动45°，a点到b点到-1点构成角度为135°的凹角；

当码值为0时，0点相对于0点逆时针移动0°，a点到b点到0点构成直线；

当码值为1时，1点相对于0点顺时针移动45°，a点到b点到1点构成角度为135°的凸角；

当码值为2时，2点相对于0点逆时针移动90°，a点到b点到2点构成角度为90°的凸角；

当码值为3时，3点相对于0点逆时针移动135°，a点到b点到3点构成角度为45°的凸角。