[发明专利]一种针对图像中水平垂直线段的识别方法

说明书

一种针对图像中水平垂直线段的识别方法：具体过程如下：指定图像中的识别区，根据所需识别的线段宽度设置滑动识别窗口，在识别水平线段时，滑动识别窗口的高度与线段的宽度相同；而在识别垂直线段时，滑动识别窗口的宽度与线段的高度相同；将滑动识别窗口放在图像中的识别区中滑动以遍历每条垂直线或水平线，对于识别垂直线时滑动识别窗口在图像中的识别区中从左至右滑动；而对于识别水平线时滑动识别窗口在图像中的识别区中从上至下滑动，在滑动识别窗口中判别是否存在符合指定条件的线段。相对于现有技术，本发明由于不存在形态学变换，所以识别的速率提升较大。

技术领域

本发明涉及图像识别领域，具体涉及一种针对图像中水平垂直线段的识别方法。

背景技术

在图像识别领域，针对直线的检测，通常使用Hough(霍夫)算法。

Hough算法及其改进算法的基本思想是利用共线点的对偶性来做检测，是坐标域变换的代表。它认为图像空间中共线的点在参数空间里对应着相交的线，并且，在参数空间里，相交在同一点的直线，其在图像空间里，都有共线的点相对应。

Hough检测直线的能力包括：水平线、垂直线、斜线、间断线等。但由于Hough算法的特点，使用时间复杂度和空间复杂度都很高，与之对应的是算法低效和空间占用高，并且在变换过程中丢失了线段的长度信息和具体位置。

虽然Hough算法的能力较大，但在检测具体的水平线和垂直线的效果上，不是最优的。本文针对水平线和垂直线的检测提出了一种新的算法。

发明内容

为解决上述问题，本发明提供一种针对图像中水平垂直线段的识别方法。

本发明的技术方案具体为：

一种针对图像中水平垂直线段的识别方法：具体过程如下：指定图像中的识别区，根据所需识别的线段宽度设置滑动识别窗口，在识别水平线段时，滑动识别窗口的高度与线段的宽度相同；而在识别垂直线段时，滑动识别窗口的宽度与线段的高度相同；将滑动识别窗口放在图像中的识别区中滑动以遍历每条垂直线或水平线，对于识别垂直线时滑动识别窗口在图像中的识别区中从左至右滑动；而对于识别水平线时滑动识别窗口在图像中的识别区中从上至下滑动，在滑动识别窗口中判别是否存在符合指定条件的线段。

进一步的：所述的指定条件包括颜色数组、颜色误差、线段宽度、线段最小长度。

如权利要求1所述的一种针对图像中水平垂直线段的识别方法，其特征在于：识别过程中采用递归嵌套的方式在图像中寻找，分别分为三个层次：图像内遍历、滑动识别窗口内遍历、线条内遍历。

进一步的：所述的图像内遍历过程是将滑动识别窗口放在图像中的识别区中滑动来遍历每条垂直线或水平线。

进一步的：所述的滑动识别窗口内遍历过程是在滑动识别窗口内，识别水平线时从左至右或识别垂直线时从上至下，依次在窗口内的每条线段内，查找符合颜色条件和最小长度条件的线段区间的集合，线段区间定义为在该区间内的每条线段都符合颜色条件和最小长度条件并且识别垂直线时该区间宽度和滑动识别窗口宽度相同、识别水平线时该区间高度和滑动识别窗口高度相同。

进一步的：所述的线条内遍历过程是针对滑动识别窗口内的每一条线条，识别水平线时从左至右或识别垂直线时从上至下依次寻找符合颜色要求的每个线段，然后再对每个线段做长度判断，只保留满足最小长度的那些线段。

进一步的：所述的滑动识别窗口每次滑动的距离是图像中的一个线条，一个线条就是一个像素的宽度。

相对于现有技术，本发明的技术效果为：

1)由于不存在形态学变换，所以识别的速率提升较大；

2)由于对输入条件做了较为严格的判断，所以准确率较高；

3)能够识别出“不同颜色混排”的线段。