On detection of lines using search techniques and list processing
K. N. V. L. N. KOUNDINYA, Bhabatosh Chanda · International Journal of Systems Science · 1995
Two-line detection algorithms using best first and depth first search techniques, and another algorithm for line detection by joining the line segments based on the principle of A∗, are proposed. The algorithms are suitable to detect lines from low-resolution low-contrast images. Shortcomings of conventional approaches, including tracking, have been discussed, and the power of proposed techniques over tracking is illustrated. Results of proposed algorithms are compared with one another. The advantage of these AI-based techniques is that lines of different confidence value (strength) and with at least a certain length can be detected, hence the effect of noise is greatly reduced.