线检测方法及设备

摘要

本发明的一个目的是提供一种检测线的方法和设备。本方法和设备基于边缘方向的分类，具体地，边缘被分为水平和垂直边缘，由此导致了在每个含方向边缘图中，实线形成了长连通元素，而文本或其它目标形成了一些分离的元素。根据本发明的一方面，线检测方法包括：含方向边缘图计算步骤，用于基于输入图像计算水平边缘图和垂直边缘图；候选线确定步骤，用于基于每一个所计算的水平边缘图和所计算的垂直边缘图确定候选线；以及线确定步骤，用于基于所述候选线确定线的位置。

主权项

1.一种线检测方法，包括：第一计算步骤，用于计算输入图像中包含的像素的梯度；第二计算步骤，用于使用如下的等式计算水平梯度和垂直梯度：gradX(i，j)＝grad(i，j+1)-grad(i，j-1)，和gradY(i，j)＝grad(i+1，j)-grad(i-1，j)这里gradX(i，j)指目标像素(i，j)的水平梯度，gradY(i，j)指目标像素(i，j)的垂直梯度，grad(i，j+1)指像素(i，j+1)的梯度，grad(i，j-1)指像素(i，j-1)的梯度，grad(i+1，j)指像素(i+1，j)的梯度，和grad(i-1，j)指像素(i-1，j)的梯度；第三计算步骤，用于使用如下表达式计算水平边缘图和垂直边缘图：和这里，EdgeX(i，j)指水平边缘图的目标像素(i，j)，EdgeY(i，j)指垂直边缘图的目标像素(i，j)；候选线确定步骤，用于通过合并在每一个所计算的水平边缘图和垂直边缘图中基于连通元素搜索到的线片断确定候选线；以及线确定步骤，用于根据候选线中的每一个的长度判断所述候选线中的每一个是否是实线，并且确定被判断为实线的候选线的位置。