[发明专利]用于计算机视觉系统的图像轮廓数据结构的转换模版的构造方法

权利要求书

1.用于计算机视觉系统的图像轮廓数据结构的转换模版的构造方法，其特征在于：

为将点阵图中有序轮廓点集转换成图像轮廓数据结构而构造；

图像轮廓数据结构，是一种有序数据集，其特征在于：该图像轮廓数据结构的数据集的成员数至少为3，该图像轮廓数据结构的数据集至少有一个数据包含偏转值，该图像轮廓数据结构的数据的成员所包含的偏转值是正值、零、负值三种情况中的一种，该图像轮廓数据结构的数据的成员所包含的偏转值的表述是本点的上个点和本点的上上个点的第一连线与本点和本点的上个点的第二连线这两条连线之间的偏转度；该图像轮廓数据结构的数据集的所有成员的所包含的偏转值的运算方向的方法是一致的；该图像轮廓数据结构的数据集的所有成员的所包含的偏转值的偏转方向的正负符号代表偏转方向，数值代表偏转度，数值越大偏转越大；

构造查询表数组int M[3][3][3][3]用于预先储存需要被计算的本点的偏转值，第一个维度 的查询值是本点的上上个点的X坐标与本点的上个点的X坐标这两个X坐标值的差值加上1，第二个维度 的查询值是本点的上上个点的y坐标与本点的上个点的y坐标这两个y坐标值的差值加上1，第三个维度 的查询值是本点的X坐标与本点的上个点的X坐标这两个X坐标值的差值加上1，第四个维度 的查询值是本点的y坐标与本点的上个点的y坐标这两个y坐标值的差值加上1；

数组M储存的值在处理图像之前就准备好了；

数组M储存的值通过如下方法计算获得：

以本点的上个点为中心点，以围绕在中心点周围的8个点作为周边点，本点和本点的上上个点必定属于周边点，以本点的上上个点为起点依据时针顺序对周边点进行赋予辅助运算值U，除本点的上上个点以外周边点的辅助运算值等于周边点按时针方向排序的序号，本点的上上个点的辅助运算值为4；

本点的偏转值等于辅助运算值减去4。