Techniques for segmenting image curves into meaningful descriptions

摘要

This paper describes an approach to the detection of straight lines and circular arcs in images. The algorithm uses a measure based on significance proposed by D. G. Lowe (Three-dimensional object recognition from single two-dimensional images, Artificial Intelligence31, 355–395 (1987)). Edge points are processed to produce a description combining lines and arcs. No thresholds are required for either (1) fitting the best lines and arcs to the data or (2) choosing between the best line and arc fits as the most appropriate description. Results are presented demonstrating the performance on complex images.