• DocumentCode
    319875
  • 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
  • Volume
    1
  • fYear
    1997
  • fDate
    26-29 Oct 1997
  • Firstpage
    212
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1997. Proceedings., International Conference on
  • Conference_Location
    Santa Barbara, CA
  • Print_ISBN
    0-8186-8183-7
  • Type

    conf

  • DOI
    10.1109/ICIP.1997.647741
  • Filename
    647741