Generic Multi-scale Segmentation and Curve Approximation Method

  • Marielle Mokhtari
  • Robert Bergevin
Conference paper
Part of the Lecture Notes in Computer Science 2106 book series (LNCS, volume 2106)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.CrossRefGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    Lowe, D.G., “Three-Dimensional Object Recognition from Single Two-Dimensional Images”, in Artificial Intelligence, 31(3):355–395, March 1987.CrossRefGoogle Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Marielle Mokhtari
    • 1
  • Robert Bergevin
    • 1
  1. 1.Department of Electrical and Computer EngineeringComputer Vision and Systems LaboratorySte-FoyCanada

Personalised recommendations