一种可参数化的快速直线提取算法

A fast extracting straight lines algorithm with parame tric control

综合运用全局分析和参数控制两种思想,提出了在灰度图像上的边缘直线提取算法,解决了图像理解过程中高效地提取边缘直线这一困难的问题.算法首先把梯度方向接近的象素组成直线支持区域,从每个区域上计算直线方程和两个端点坐标,最后计算直线的精度.该算法有以下特点:1)梯度方向,而不是梯度强度,作为决定因素参与到预处理过程中;2)在提取直线的过程中,全局分析优于局部分析;3)给出了判断提取直线精度的标准;4)使用多种阈值参数控制计算过程、减少计算时间.实验结果表明,算法速度快、精度高,可以作为多种应用系统的预处理部分.

Presents an algorithm that extracts stra ight lines using global analysis and parametric control from intensity images. This algorithm solves the problem of efficiently extracting straight l ines in the domain of image understanding. First, pixels with similar gradient d irection were grouped into line support region, and then line representations we re obtained from these regions. Finally, the error range of every line was calcu lated. The a lgorithm appears to be more effective than previous techniques because: 1) gradient orientation (rather than gradient magnitude) was used as the initial organizing criterion prior to the extraction of straight lines, 2) the global context of the intensity variations associated with a straight line was d etermined prior to any local decisions on participating edge elements, 3) an approach was given to estimate the appropriateness of straight lines extracted with this algorithm, and 4) parametric control was used to reduce the time requ ired to process an image. The algorithm for extracting straight lines should have characteristics of high computing speed and high accuracy. The results sho w that the str aight lines extraction algorithm with global context analysis and parametric con trol is very effective and can be used in many applications .