基于梯度方向约束的边缘跟踪直线段快速检测装置及方法

摘要

本发明公开了基于梯度方向约束的边缘跟踪直线段快速检测装置及方法，该方法包括：获得图像的单像素的边缘点；根据梯度的约束，当且仅当搜索到的相邻边缘点的梯度切向与已经跟踪到的直线段的延伸方向的差值小于阈值时才对相邻边缘点进行连接，获得直线段；对得到的初始直线段，即边缘段，求出其两个端点间的距离l与边缘段上的各点到连接两个端点的直线间的最大距离d之间的比值，该比值表征该边缘段作为直线的显著程度，判断该边缘段是否应作为曲线段而被分割为多个直线段；以及进行直线段判定，剔除虚假直线段。本发明进行直线段检测的速度快，对不同的图像尺度和对比度水平的适应能力强。