[发明专利]一种基于矩阵填充算法的帧图位置计算方法

权利要求书

1.一种基于矩阵填充算法的帧图位置计算方法，其特征在于，以样品台的当前位置作为起始位置，然后以螺旋或蛇形顺序用序号填充测量区域，这样可使样品台的移动误差最小，其步骤如下：

1）获得测量区域，以样品台的当前位置作为起始位置，或者以测量区域中心位置作为起始位置，判断当前整个测量区域全部可由一个帧图位置矩阵覆盖；

2）计算出一个帧图位置矩阵覆盖这个区域，所有帧图的位置计算要满足奇数列和奇数行的要求，这样可以实现测量区域中心点是一幅帧图的中心；

3）以螺旋或蛇形顺序用序号填充这些矩阵，如果是螺旋形填充顺序，是以整个矩阵的中心帧图填入序号1，然后按螺旋顺序填充其他帧图以序号2、3……；如果是蛇形填充顺序，则从最左上方角部帧图填入序号1，然后按蛇形顺序填充其他帧图以序号2、3……；

4）根据填充的序号对这些帧图位置进行排序，按阿位伯数字顺序排序；

5）获得排序好的帧图位置列表，形成螺旋或蛇形样品台移动路径；

6）当样品台完成当前位置帧图的拍摄和处理后，按帧图位置列表的顺序移动到下一个帧图位置，直到完成帧图矩阵中全部位置帧图的拍摄和处理，程序结束。

2.根据权利要求1所述的一种基于矩阵填充算法的帧图位置计算方法，其特征在于：所述帧图位置矩阵中的行×列数为奇数n，n为3以上的自然数。

3.根据权利要求1所述的一种基于矩阵填充算法的帧图位置计算方法，其特征在于：所述帧图的拍摄是获得该位置帧图的BMP文件格式的BSE图像。

4.根据权利要求1所述的一种基于矩阵填充算法的帧图位置计算方法，其特征在于：所述帧图的处理是通过设定或计算图像帧的背景灰度范围，根据背景灰度范围去掉帧图背景，再将剩下的像素二值化，去掉的背景部分为0，剩下的前景部分为255，根据连通性原理，将所有值为255并左右相连的像素，组织成segment对象，即线段，再将所有上下相连的segment对象集合合并为feature对象，即得到一个feature对象集合。

5.根据权利要求1所述的一种基于矩阵填充算法的帧图位置计算方法，其特征在于：所述帧图位置矩阵中各帧图距离范围为0.2~1mm。