[发明专利]一种识别和定位线性阵列图案中缺失元素的方法

权利要求书

1.一种识别和定位线性阵列图案中缺失元素的方法，包括以下步骤：

(1)根据计算机视觉判断出的阵列目标位置，然后计算阵列目标的间距；包括：

1)将计算机视觉识别结果写入txt文件，文件中的每一行对应一个被识别出的目标；每一行具体的格式为：

图片名称；目标名称；该目标位置的左上角横坐标x1；该目标位置的左上角纵坐标y1；该目标位置的右下角横坐标x2；该目标位置的右下角纵坐标y2；

2)输入txt文件信息；

3)从输入的txt文件信息中获取txt文件中的每一行的坐标，计算每一行的目标位置的中点坐标将和分别从小到大排列；

4)将相邻的坐标做差，得到横坐标间距的最小值Δx_min和纵坐标间距的最小值Δy_min；

(2)判断线性阵列的方向；选取待计算方向坐标间距；包括：

5)将横坐标间距的最小值Δx_min和纵坐标间距的最小值Δy_min进行比较，并判断线性阵列方向；

6)根据阵列方向，选取待计算方向坐标间距；对于横向线性阵列，待计算方向为横坐标方向，选取所述经排序的横坐标间距作为待计算的坐标间距；或对于纵向线性阵列，待计算方向为纵坐标方向，选取所述经排序的纵坐标间距作为待计算的坐标间距；

(3)根据间距的大小判断出缺失元素的个数以及可能的位置；根据公式：判断出的缺失元素的平均大小，在图中进行标记和画框，画出大小为(l,h)的矩形，直观地展现缺失元素的位置；包括：

7)计算所述待计算方向坐标间距与该方向间距最小值的比值；

8)对于所述比值小于m的情况，构成该间距的两点坐标之间不存在缺失元素；对于所述比值大于m的情况，则构成该间距的两点坐标之间存在缺失元素；其中，m为1.8-2；

9)计算缺失元素个数，计算缺失元素位置，计算缺失元素的平均大小；

10)根据缺失元素位置和平均大小在图中将缺失元素标记并显示。