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
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.