[发明专利]图像轮廓数据结构的转换模版的构造方法

摘要

图像轮廓数据结构的转换模版的构造方法，为将点阵图中有序轮廓点集转换成图像轮廓数据结构而构造；该图像轮廓数据结构的数据集至少有一个数据包含偏转值，该图像轮廓数据结构的数据的成员所包含的偏转值可能是正值、零、负值三种情况中的一种，该图像轮廓数据结构的数据的成员所包含的偏转值的表述是本点的上个点和本点的上上个点的第一连线与本点和本点的上个点的第二连线这两条连线之间的偏转度。计算机视觉系统、人工智能系统、产品质量检测系统，采用了前述的图像轮廓数据结构的转换模版的构造方法作为图像轮廓处理的一个环节。本发明提高运算效率、降低成本、适合并行运算、提高识别速度，提供了新思路。

主权项

图像轮廓数据结构的转换模版，其特征在于： 为将点阵图中有序轮廓点集转换成图像轮廓数据结构而构造；图像轮廓数据结构，是一种有序数据集，其特征在于：该图像轮廓数据结构的数据集的成员数至少为3，该图像轮廓数据结构的数据集至少有一个数据包含偏转值，该图像轮廓数据结构的数据的成员所包含的偏转值可能是正值、零、负值三种情况中的一种，该图像轮廓数据结构的数据的成员所包含的偏转值的表述是本点的上个点和本点的上上个点的第一连线与本点和本点的上个点的第二连线这两条连线之间的偏转度；该图像轮廓数据结构的数据集的所有成员的所包含的偏转值的运算方向的方法是一致的；该图像轮廓数据结构的数据集的所有成员的所包含的偏转值的偏转方向的正负符号代表偏转方向，数值代表偏转度，数值越大偏转越大；构造查询表数组intM[a1][a2][b1][b2]用于预先储存需要被计算的本点的偏转值， a1、a2、b1、b2的数值均为3，也就是说M是一个四维数组，M的四个维度中每个维度包含的3个成员，a1的查询值是本点的上上个点的X坐标与本点的上个点的X坐标这两个X坐标值的差值加上1，a2的查询值是本点的上上个点的y坐标与本点的上个点的y坐标这两个y坐标值的差值加上1，b1的查询值是本点的X坐标与本点的上个点的X坐标这两个X坐标值的差值加上1，b2的查询值是本点的y坐标与本点的上个点的y坐标这两个y坐标值的差值加上1；假设有轮廓有序点集{P0,P1,P2}，则P2的偏转值等于 M[P0.X‑P1.X+1][ P0.Y‑P1.Y+1][ P2.X‑P1.X+1][ P2.Y‑P1.Y+1] D所储存的值；数组M储存的值在处理图像之前就准备好了。