[发明专利]图像有效区域的扫描方法及装置

权利要求书

1.图像有效区域的扫描方法，其特征在于，包括如下步骤：

S1，获取一幅待搜索图像；

S2、通过垂直搜索算法获得待搜索图像的垂直方向边缘坐标；

S3、通过水平搜索算法获得待搜索图像的水平方向边缘坐标；

S4、将垂直方向边缘坐标所在的行和水平方向边缘坐标所在的列所围成的区域确定为图像有效区域。

2.根据权利要求1所述的图像有效区域的扫描方法，其特征在于，所述垂直搜索算法包括如下步骤：

S201、在一幅待搜索图像中选取n列图像灰度值，x_ni为图像选择列n的灰度值，其中0<i<h_图像高，且i为偶数；

S202、选取垂直相关系数ω_p=[-1,-1,1,1]；

S203、n列图像灰度值x_ni分别与系数ω_p进行垂直滑动相关计算，公式为：其中y_ni为第n列垂直滑动相关计算结果；

S204、获得第n列图像垂直滑动相关计算结果y_ni的极值点；

S205、根据n列图像的垂直滑动相关计算结果y_ni的极值点对应的图像坐标计算图像垂直方向边缘坐标。

3.根据权利要求2所述的图像有效区域的扫描方法，其特征在于，步骤S201中n列图像为待搜索图像宽度的n+1等分点所在的图像列；步骤S204中，y_ni的极值点包括垂直方向上边缘极值点和垂直方向下边缘极值点；所述步骤S205中，y_ni的极值点对应的图像坐标包括垂直方向上边缘极值点坐标和垂直方向下边缘极值点坐标；图像垂直方向边缘坐标包括垂直方向上边缘坐标和垂直方向下边缘坐标；所述步骤S205中，垂直方向上边缘坐标或垂直方向下边缘坐标可以通过对n个垂直方向上边缘极值点坐标或n个垂直方向下边缘极值点坐标分别求平均值得到，或者通过分别计算n个垂直方向上边缘极值点坐标或n个垂直方向下边缘极值点坐标的中值得到，或者通过先对n个垂直方向上边缘极值点坐标或n个垂直方向下边缘极值点坐标分别计算标准差，淘汰标准差最大的垂直方向上边缘极值点坐标或垂直方向下边缘极值点坐标，并对剩下的垂直方向上边缘极值点坐标或垂直方向下边缘极值点坐标计算算术平均值得到。

4.根据权利要求1所述的图像有效区域的扫描方法，其特征在于，所述水平搜索算法包括如下步骤：

S401、在待搜索图像中选取m行图像灰度值，x_mj为图像选择行m的灰度值，其中0＜j<w_图像宽，且j为偶数；

S402、选取水平相关系数ω_q=[-1,-1,-1,-1,1,1,1,1]；

S403、m行图像灰度值x_mj分别与系数ω_q进行水平滑动相关计算，公式为：其中y_mj为第m行水平滑动相关计算结果；

S404、获得第m行图像水平滑动相关计算结果y_mj的极值点；

S405、根据m行图像的水平滑动相关计算结果y_mj的极值点对应的图像坐标计算图像水平方向边缘坐标。

5.根据权利要求4所述的图像有效区域的扫描方法，其特征在于，步骤S401中，m行图像是步骤S2中得到的垂直方向边缘坐标纵向距离的m+1等分点所在的图像行；所述步骤S404中，y_mj的极值点包括水平方向左边缘极值点和水平方向右边缘极值点，步骤S405中y_mj的极值点对应的图像坐标包括水平方向左边缘极值点坐标和水平方向右边缘极值点坐标；图像水平方向边缘坐标包括水平方向左边缘坐标和水平方向右边缘坐标；步骤S405中，水平方向左边缘坐标或水平方向右边缘坐标可以通过对m个水平方向左边缘极值点坐标或m个水平方向右边缘极值点坐标分别求平均值得到，或者通过分别计算m个水平方向左边缘极值点坐标或m个水平方向右边缘极值点坐标的中值得到，或者通过先对m个水平方向左边缘极值点坐标或m个水平方向右边缘极值点坐标分别计算标准差，淘汰标准差最大的水平方向左边缘极值点或水平方向右边缘极值点坐标，并对剩下的水平方向左边缘极值点坐标和水平方向右边缘极值点坐标计算算术平均值得到。