IEEE Transactions on Pattern Analysis and Machine Intelligence
A Fast Line Finder for Vision-Guided Robot Navigation
IEEE Transactions on Pattern Analysis and Machine Intelligence
How Easy is Matching 2D Line Models Using Local Search?
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Line-Segment Extraction using Genetic Algorithms
Robust Line-Segment Extraction using Genetic Algorithms
ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2
Hi-index | 0.00 |
Edge tracking based line segment extractor is proposed for fast and accurate extraction of straight lines on a digital image. Edgels (edge elements) are computed by the Canny operator, and then line segments are extracted by the proposed line segment extractor. The extractor is designed on the assumption that every edgel on the same line has similar edge orientation. Connected edgels that have similar orientation are liked and extracted as a line segment. To effectively link and extract line segment, directional edge tracker is proposed. The tracker records the information of tracking direction at the current step, and then at the next step tracking candidates and their priorities are selected by using that information. It is very fast and effective because the number of tracking candidates is always less then conventional 8-neighbor searching method. Finally the extracted line segments are fitted by least square algorithm. The results of experiments show that the proposed method can efficiently extract lines from synthetic and real images.