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

权利要求书

1.一种图像处理方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，通过轮廓点登记表判断所述待检测点是否属于已检出的直线，包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识，包括：

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

4.根据权利要求1至3中任一项所述的方法，其特征在于，在从一维数组中选取一个待检测点之前，所述方法还包括：

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

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

5.根据权利要求1至3中任一项所述的方法，其特征在于，以所述待检测点为出发点进行直线搜索，包括：

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

6.根据权利要求5所述的方法，其特征在于，在通过数值微分法，以所述待检测点为出发点进行直线搜索的过程中，所述方法包括：

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

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

7.一种图像处理装置，其特征在于，包括：

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

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

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

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

8.根据权利要求7所述的装置，其特征在于，所述判断模块包括：

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

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

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

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

9.根据权利要求7或8所述的装置，其特征在于，还包括：

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

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

10.根据权利要求7或8所述的装置，其特征在于，所述搜索模块具体用于通过数值微分法，以所述待检测点为出发点进行直线搜索。