[发明专利]斜率逼近式直线检测方法

权利要求书

1.一种斜率逼近式直线检测方法，其特征在于，该方法包括：

检测出待处理图像中所有的边缘线条；

将所有边缘线条转换为若干由点链首点坐标和链码序列表示的点链；

将每个点链分为若干个二码点链，使得每个二码点链中的链码取值至多有两个，这两个取值代表的方向相邻；

在每个二码点链中寻找直线点链，每个所述直线点链的首点与其余每个点的斜率范围都具有同一个非空子集，且点数达到预定的点数阈值。

2.根据权利要求1所述的方法，其特征在于，所述检测出待处理图像中所有的边缘线条包括：

载入待检测图像的灰度图像；

对所述灰度图像进行边缘检测，得到由二值图像表示的边缘线条。

3.根据权利要求2所述的方法，其特征在于，所述进行边缘检测可以采用Canny算子。

4.根据权利要求2所述的方法，其特征在于，所述进行边缘检测可以采用Shen-Castan边缘检测器。

5.根据权利要求2所述的方法，其特征在于，所述将所有边缘线条转换为若干由点链首点坐标和链码序列表示的点链包括在转换前通过线条细化使所有边缘线条细化为单点连线。

6.根据权利要求5所述的方法，其特征在于，所述线条细化采用Zang-Suen/Stentiford/Holt组合算法。

7.根据权利要求1所述的方法，其特征在于，所述在每个二码点链中寻找直线点链包括：

步骤S1：设定点链斜率范围；

步骤S2：从所述二码点链的第二个点开始依次查询每个点的链码，将第一个与前面的点的链码都不相同的点设置为当前点；

步骤S3：计算该二码点链首点与当前点的斜率范围；

步骤S4：更新所述点链斜率范围为当前点的斜率范围与更新前点链斜率范围的交集；

步骤S5：当所述点链斜率范围不为空集，且当前点不为二码点链的尾点时设置下一个点为当前点并返回步骤S3，否则进入步骤S6；

步骤S6：判断从该二码点链首点至当前点为止的子点链点数是否不小于所述点数阈值，若是则判断该子点链为直线点链。

8.根据权利要求1或7所述的方法，其特征在于，所述首点与其余每个点的斜率范围通过如下方式取得：

对于其余每个点，先找到一个坐标方向，所述坐标方向上该点与首点的坐标之差大于其它方向上的坐标之差；

找到在该坐标方向上距该点1/2像素的两个点；

分别计算这两个点中的每个点与首点所在直线的斜率；

所述斜率范围即为包含这两个斜率值的最小范围。

9.根据权利要求7所述的方法，其特征在于，所述步骤S6之后进一步包括：

若点链斜率范围为空集，则继续判断该二码点链中剩余未判断的点的数量是否不小于所述点数阈值；

若是则由剩余未判断的点构成新的二码点链，对于该二码点链返回步骤S1。