Recognition of elliptical segments in scanned lines

Abstract

Cylindrical surfaces, as one of the most frequent surfaces in mechanical engineering, are represented by elliptical (circular) or linear segments in scanned lines within structured point cloud. Having this in mind, segmentation and fitting of elliptical regions is a very important issue in the recognition of cylindrical surfaces. This paper presents the research in the recognition of elliptical (or circular) segments in scanned lines. Segments connected with G1 (or higher) continuity are considered. Presented method is based on seed independent region growing using direct least squares fitting of ellipses. The method is tested in the case studies considering synthesized as well as real world (scanned lines) examples.