• DocumentCode
    2484963
  • Title

    Robust decomposition of a digital curve into convex and concave parts

  • Author

    Roussillon, Tristan ; Tougne, Laure ; Sivignon, Isabelle

  • Author_Institution
    Lab. LIRIS, Univ. de Lyon, Bron
  • fYear
    2008
  • fDate
    8-11 Dec. 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    We propose a linear in time and easy-to-implement algorithm that robustly decomposes a digital curve into convex and concave parts. This algorithm is based on classical tools in discrete and computational geometry: convex hull computation and Pickpsilas formula.
  • Keywords
    computational geometry; curve fitting; Pickpsilas formula; classical tool; computational geometry; concave part; convex hull computation; digital curve robust decomposition; Algorithm design and analysis; Computational geometry; Dissolved gas analysis; Iterative algorithms; Noise measurement; Noise robustness; Rotation measurement; Shape; Size measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
  • Conference_Location
    Tampa, FL
  • ISSN
    1051-4651
  • Print_ISBN
    978-1-4244-2174-9
  • Electronic_ISBN
    1051-4651
  • Type

    conf

  • DOI
    10.1109/ICPR.2008.4761597
  • Filename
    4761597
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2484963