[发明专利]线检测方法

说明书

本文描述的某些示例涉及用于检测图像中的线的方法。在一个这样的示例中，该方法包括标识图像中的候选换行区域。标识候选换行区域包括标识图像的第一像素和图像的第二像素，在第一像素和第二像素之间出现候选换行区域，第一像素的特性和第二像素的特性具有预定相似关系。该方法然后包括使用所标识的候选换行区域来辅助检测图像中的线。

技术领域

本发明涉及用于检测图像中的线的方法、装置和计算机程序。

背景技术

通常希望检测数字图像中的线或边缘。这样的线例如可以表示对象的边缘、或对象的表面上的特征的形状。可以使用线检测算法来在算法上检测线，当被应用于图像时，线检测算法输出一组检测到的线。

发明内容

根据本发明的第一方面，提供了一种用于检测图像中的线的方法。该方法包括：标识图像中的候选换行区域，其中，标识候选换行区域包括标识图像的第一像素和图像的第二像素，在第一像素和第二像素之间出现候选换行区域，第一像素的特性和第二像素的特性具有预定相似关系。

该方法然后包括使用所标识的候选换行区域来辅助检测图像中的线。

特性可以是梯度角度。

在示例中，候选换行区域包括相对于第一像素和第二像素具有预定差异关系的像素。

候选换行区域的像素的相对于第一像素和第二像素的预定差异关系可以使得候选换行区域的像素具有低于第一像素的梯度幅度并且低于第二像素的梯度幅度的梯度幅度。

替代地或另外地，候选换行区域的像素的对于第一像素和第二像素的预定差异关系可以使得候选换行区域的像素具有与第一像素的梯度角度不同并且与第二像素的梯度角度不同的梯度角度。

在实施例中，预定相似关系使得第二像素的特性在第一像素的特性的预定义范围内。

该方法可以包括标识候选换行区域具有预定尺寸特性。

在另一示例中，该方法包括：基于第一像素的梯度幅度和第二像素的梯度幅度中的至少一个为候选换行区域的像素分配梯度幅度；并且基于第一像素的梯度角度和第二像素的梯度角度中的至少一个为候选换行区域的像素分配梯度角度，其中，检测图像中的线是基于所分配的梯度幅度和所分配的梯度角度的。

该方法还可以包括对至少一个像素的梯度幅度进行滤波，其中，滤波包括确定相邻像素是否具有预定义梯度幅度关系。

在一个实施例中，该方法包括标识图像中的线分量，其中，标识线分量包括：标识包括多个像素并且与线分量相对应的连续区域；以及通过连续区域确定最佳拟合线分量，其中：所述多个像素中的像素具有预定梯度幅度特性；所述多个像素中的像素具有预定梯度角度特性；并且该连续区域具有预定尺寸特性。

确定最佳拟合线分量可以包括：如果连续区域具有第一预定义宽度特性和第一预定义高度特性，其中，高度大于宽度，则：通过连续区域确定与预定数量的候选线分量中的每一个相对应的误差，其中，每个候选线分量的端点位于与连续区域的顶部边缘和底部边缘相关联的预定义位置处；并且将具有最低对应误差的候选线分量标识为最佳拟合线分量；如果连续区域具有第二预定义宽度特性和第二预定义高度特性，其中，宽度大于高度，则：通过连续区域确定与预定数量的候选线分量中的每一个相对应的误差，其中，每个候选线分量的端点位于与连续区域的左手边缘和右手边缘相关联的预定义位置处；并且将具有最低对应误差的候选线分量标识为最佳拟合线分量，以及如果第一连续区域不具有第一预定义宽度特性和第一预定义高度特性，并且不具有第二预定义宽度特性和第二预定义高度特性，则：基于对连续区域的回归分析确定最佳拟合线分量。

在一些示例中，预定义位置的数量取决于连续区域的高度和宽度中的较小者。

该方法可以包括将图像中的线标识为包括线分量。