[发明专利]基于随机抽样一致性的鱼眼图像有效区域提取方法

权利要求书

1.基于随机抽样一致性的鱼眼图像有效区域提取方法，其特征在于，通过垂直分割线与鱼眼图像理想有效区域的交点找出第一准有效区域边界，然后通过水平分割线与鱼眼图像理想有效区域的交点找出第二准有效区域边界，最后从第一、二准有效区域边界中，选取半径较大的作为最终有效区域边界；最终有效区域边界所包围的则为鱼眼图像有效区域；

其中，所述通过垂直分割线与鱼眼图像理想有效区域的交点找出第一准有效区域边界，然后通过水平分割线与鱼眼图像理想有效区域的交点找出第二准有效区域边界，包括以下步骤：

S1：求出鱼眼图像的行数和列数，确定图像的水平中线和垂直中线；

S2：通过扫描的方式确定中线与理想有效区域的交距，求出水平交距AB以及垂直交距CD；

S3：把水平交距AB和垂直交距CD各分成n等份，垂直和水平方向各有n-1条分割线与理想有效区域相交，并各有(n-1)*2个交点；

S4：利用扫描的方式确定各个交点的坐标；

S5：通过随机抽样一致性算法分别找出第一准有效区域边界和第二准有效区域边界。

2.根据权利要求1所述的基于随机抽样一致性的鱼眼图像有效区域提取方法，其特征在于，所述第一准有效区域边界和第二准有效区域边界均通过随机抽样一致性算法找出。

3.根据权利要求1所述的基于随机抽样一致性的鱼眼图像有效区域提取方法，其特征在于，所述步骤S2中，水平交距AB通过以下步骤求出：

从左到右对同一行的像素点进行判断，当第一次出现像素值大于设定阈值的点则记为理想有效区域左边界点，再从右到左扫描，确定右边界点，水平交距值为右边界点列坐标减左边界点列坐标；

垂直交距CD通过以下步骤求出：

从上到下对同一列的像素点进行判断，当第一次出现像素值大于设定阈值的点则记为理想有效区域上边界点，再从下到上扫描，确定下边界点，垂直交距值为下边界点行坐标减上边界点行坐标。

4.根据权利要求1所述的基于随机抽样一致性的鱼眼图像有效区域提取方法，其特征在于，所述步骤S5中，通过随机抽样一致性算法找出第一准有效区域边界的具体过程如下：

1)对垂直分割线与理想有效区域的(n-1)*2个交点进行随机抽样，无放回地抽取三个点，以确保三个点不同，并利用三点法求这三个点所确定的圆C_i的圆心O_i和半径R_i；

2)对剩下((n-1)*2-3)个点，求每个点到圆心O_i的距离r，若R_i-δ₂＜r＜R_i+δ₁，则判断该点为局内点，并统计圆C_i局内点的个数，其中δ₁和δ₂分别为上下边界半径与R_i的差值的绝对值；其中上边界为圆C_i向外偏离距离为δ₁的圆；上边界为圆C_i向内偏离距离为δ₂的圆；

重复步骤1)和2)K次后，K可根据提取效果调整，取局内点最多的圆C_i为准有效区域边界。