Energy Based Line Detection

Abstract

Detection of straight lines in an image is a fundamental requirement for many applications in computer vision. We formulate the straight line detection task as an energy minimization problem. This formulation helps the detection of lines in a global manner in contrast to the local detection methods used in conventional algorithms. As a result the proposed straight line detection algorithm can handle virtually co-located straight lines, slightly curved lines and edge linking in a unified manner. In addition, due to its the global nature, the algorithm is not deceived by image noise giving rise to spurious line segments. Therefore, the proposed algorithm can robustly detect straight lines. The main component of the algorithm is formulating the energy to be minimized. The contribution to this energy function is less at a pixel which is a good candidate to be a member of an existing line segment depending on the directional gradients. A pixel choosing a part of a line segment is costly, but not impossible. This energy optimization is done using dynamic programming snakes. Since the algorithm is a global one and since no gradient calculations are used for local motion of nodes, our algorithm is robust. However, the optimization process takes a longer time than the existing straight line detection algorithms. Results are given for detecting straight lines in indoor environments