Multiprimitive segmentation of planar curves-a two-level breakpoint classification and tuning approach

A breakpoint classification and tuning approach is proposed for the multiprimitive segmentation of planar curves, and cockhead-like graph is suggested to evaluate the multiprimitive segmentation algorithms. The breakpoints are divided into corners and smooth joints and the types of the segments on both sides of a breakpoint are identified. Then, a joint tuning procedure is exercised to merge/split segments and adjust the joint locations. The carefully designed cockhead-like graph includes all possible combinations and parameters of line and are segments and serves as a benchmark to test the algorithms. The proposed scheme is simple, fast, threshold-free and robust to quantization and preprocessing errors, thus allowing it to be employed in a variety of applications such as matching and recognition. Test against the suggested benchmark and comparison with those in the literature assures the superiority of the method suggested.