Title :
Multiscale segmentation and approximation for significant description of 2D contours
Author :
Makhtari, M. ; Bergevin, Robert
Author_Institution :
Dept. of Electr. & Comput. Eng., Laval Univ., Que., Canada
Abstract :
This paper proposes a new approach for the multiscale segmentation and approximation of 2D contours. Its ultimate goal is to find the best set of constant curvature segments (straight line segments and/or circular arcs) to describe the contour in a way that respects its actual shape for recognition purposes. This approach is strictly based on discrete geometry principles, and the resulting algorithm named MuscaGrip (multiscale segmentation and contour approximation based on the geometry of regular inscribed polygons) computes, at multiple scales, two grouping processes
Keywords :
approximation theory; computational geometry; edge detection; image segmentation; 2D contours; MuscaGrip; approximation; circular arcs; constant curvature segments; discrete geometry principles; grouping processes; multiscale segmentation; multiscale segmentation and contour approximation based on the geometry of regular inscribed polygons; recognition; shape; straight line segments; Approximation algorithms; Computational geometry; Computer vision; Iterative algorithms; Laboratories; Maximum likelihood detection; Merging; Multi-stage noise shaping; Shape;
Conference_Titel :
Image Processing, 1997. Proceedings., International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8183-7
DOI :
10.1109/ICIP.1997.647741