OPEN CURVE SEGMENTATION VIA A 2-PHASE SCHEME

A two-phase scheme is proposed for the segmentation of open curves. In the first phase, the curvature of each point of the curve is calculat ed based on the coordinates of five skipped points and the assumption that these five points form a B-spline curve. The points with signific ant curvatures are collected as candidate corners. During the second p hase, the candidate corners are verified for deviations in the global trend of the curve. Those with small deviations are considered excessi ve and are removed. Application of the proposed method in the segmenta tion of a typical PCB (printed circuit board) curve, an aerial image o f Medioni and Yasumoto (Comput. Vision Graphics Image Process. 39, 267 -278 (1987)), and a multi-scale four-semicircle curve of Teh and Chin (IEEE Trans. Pattern Analysis Mach. Intell. PAMI-11, 859-872 (1989)) s how that it is both minimal and accurate.