前面学习过霍夫直线,现在再来学习一种FastLineDetector的直线检测。
为了比较快速,要先学习论文--《LSD: a Line Segment Detector》,这篇文章发表于PAMI2010。特别之处在于能快速检测图像中的线段,同时使用了错误控制的方法,使得检测结果比较准确。最后,LSD结果输出是线段的坐标与属性,比如起点,终点,线段的粗细。
首先,需要回顾一下,为什么需要检测图像中的直线段?直线段作为图像中边缘的一种,又有什么特殊之处呢?在Marr关于视觉的计算理论中提到,视觉是一种处理过程,经过这个过程我们能从图像中发现外部世界中有什么东西和它们在什么地方。同时,我们还知道,信息处理具有三个层次:(1)第一个层次是信息处理的计算理论(theory)