Abstract
We propose a new complete method to extract significant description(s) of planar curves according to constant curvature segments. This method is based (i) on a multi-scale segmentation and curve approximation algorithm, defined by two grouping processes (polygonal and constant curvature approximations), leading to a multi-scale covering of the curve, and (ii) on an intra- and inter-scale classification of this multi-scale covering guided by heuristically-defined qualitative labels leading to pairs (scale, list of constant curvature segments) that best describe the shape of the curve. Experiments show that the proposed method is able to provide salient segmentation and approximation results which respect shape description and recognition criteria.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bergevin, R. and Mokhtari, M., “Multiscale Contour Segmentation and Approximation: An Algorithm Based on the Geometry of Regular Inscribed Polygons”, in Computer Vision and Image Understanding, 71(1):55–73, July 1998.
Etemadi, A. “Robust Segmentation of Edge Data”, in Fourth IEE International Conference on Image Processing and Its Applications, April 7-9, Maastricht, The Netherlands, 1992.
Jacot-Descombes, A. and Pun, T., “Asynchronous Perceptual Grouping: From Contours to Relevant 2D Structures”, in Computer Vision and Image Understanding, 66(1):1–24, April 1997.
Leonardis, A. and Bajcsy, R., “Finding Parametric Curves in an Image”, in Second European Conference on Computer Vision, May 19-22, Santa Margherita Ligure, Italy, 1992.
Lowe, D.G., “Three-Dimensional Object Recognition from Single Two-Dimensional Images”, in Artificial Intelligence, 31(3):355–395, March 1987.
Mokhtari, M. and Bergevin, R., “Multi-scale Compression of Planar Curves using Constant Curvature Segments”, in Proc. of the 14th International Conference on Pattern Recognition, Vol. 1, August 16-20, Brisbane, Australia, pp. 744–746, 1998.
Mokhtari, M., “Segmentation multi-échelles et approximation de courbes planes: application à la localisation de structures 3D génériques,” Ph.D Thesis, Dept. of Electrical and Computer Eng., Laval University, Qc, Canada, Dec. 2000.
Rosin, P. and West, G.A.W., “Non-parametric Segmentation of Curves into Various Representations”, in Trans. on Pattern Analysis and Machine Intelligence, 17(12):1140–1153, December 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mokhtari, M., Bergevin, R. (2001). Generic Multi-scale Segmentation and Curve Approximation Method. In: Kerckhove, M. (eds) Scale-Space and Morphology in Computer Vision. Scale-Space 2001. Lecture Notes in Computer Science 2106, vol 2106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47778-0_19
Download citation
DOI: https://doi.org/10.1007/3-540-47778-0_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42317-1
Online ISBN: 978-3-540-47778-5
eBook Packages: Springer Book Archive