[发明专利]一种图像处理方法和装置

说明书

技术领域

本发明涉及图像分析技术领域，特别涉及一种图像处理方法和装置。

背景技术

随着人们对图像识别的需求越来越大，图像识别技术也得到了发展。对于图像对象的识别，现有常用的方式是识别出目标对象的轮廓，根据轮廓确定图像中是否有待识别的目标对象。

目前，一般通过序列存储二值图像的轮廓点，然而，这种方式当需要删除的轮廓点处于序列中间位置时，该删除过程较慢，且每一轮的搜索过程都需要从轮廓点构成的样本空间中随机取出一个直线搜索起始端点时，不能及时判断出该点是否属于已经检出的直线，以便终止本次搜索。

针对上述问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种图像处理方法，该方法包括：

从一维数组中选取一个待检测点，其中，所述一维数组中存储有待识别二值图像中各个轮廓点的坐标；

通过轮廓点登记表判断所述待检测点是否属于已检出的直线，其中，所述轮廓点登记表中记录有所述待识别二值图像中各个轮廓点是否属于已检出的直线的标识信息；

如果所述待检测点属于已检出的直线，则停止基于所述待检测点的直线搜索过程；

如果所述待检测点不属于已检出的直线，则以所述待检测点为出发点进行直线搜索，如果搜索得到一条符合期望的直线，则在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识。

在一个实施方式中，通过轮廓点登记表判断所述待检测点是否属于已检出的直线，包括：

判断在所述轮廓点登记表中所述待检测点的对应位置是否为0；

如果为0，则确定所述待检测点属于已检出的直线；

如果为1，则确定所述待检测点不属于已检出的直线。

在一个实施方式中，在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识，包括：

在所述轮廓点登记表中，将所述符合期望的直线上的所有点的对应位置都置为0。

在一个实施方式中，在从一维数组中选取一个待检测点之前，所述方法还包括：

构建一个轮廓点登记表和一个一维数组；

扫描所述二值图像，将所述二值图像中的轮廓点的坐标依次存入构建的一维数组中，将构建的轮廓点登记表中，轮廓点位置置1，非轮廓点位置置0，其中，所述一维数组中轮廓点的坐标是按照x轴坐标和y轴坐标交替存储的方式存储的。

在一个实施方式中，以所述待检测点为出发点进行直线搜索，包括：

通过数值微分法，以所述待检测点为出发点进行直线搜索。

在一个实施方式中，以所述待检测点为出发点进行直线搜索的过程中，所述方法包括：

在进行浮点数四舍五入时，将浮点数读入寄存器中；

通过MIPS汇编指令对所述浮点数进行四舍五入。

本发明实施例还提供了一种图像处理装置，该装置包括：

选取模块，用于从一维数组中选取一个待检测点，其中，所述一维数组中存储有待识别二值图像中各个轮廓点的坐标；

判断模块，用于通过轮廓点登记表判断所述待检测点是否属于已检出的直线，其中，所述轮廓点登记表中记录有所述待识别二值图像中各个轮廓点是否属于已检出的直线的标识信息；

停止模块，用于在确定所述待检测点属于已检出的直线的情况下，停止基于所述待检测点的直线搜索过程；

搜索模块，用于在确定所述待检测点不属于已检出的直线的情况下，以所述待检测点为出发点进行直线搜索，如果搜索得到一条符合期望的直线，则在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识。

在一个实施方式中，所述判断模块包括：

判断单元，用于判断在所述轮廓点登记表中所述待检测点的对应位置是否为0；

第一确定单元，用于在确定为0的情况下，确定所述待检测点属于已检出的直线；

第二确定单元，用于在确定为1的情况下，确定所述待检测点不属于已检出的直线；

相应的，所述搜索模块具体用于在所述轮廓点登记表中，将所述符合期望的直线上的所有点的对应位置都置为0。

在一个实施方式中，上述图像处理装置还包括：

构建模块，用于在从一维数组中选取一个待检测点之前，构建一个轮廓点登记表和一个一维数组；