• DocumentCode
    3046794
  • Title

    A Method Based on Discrete Tangent for Curvature Estimation of Digital Curve

  • Author

    Cui, Qian ; Wang, Lin

  • Author_Institution
    Tianhua Coll., Dept. of Comput., Shanghai Normal Univ., Shanghai, China
  • Volume
    4
  • fYear
    2009
  • fDate
    19-21 May 2009
  • Firstpage
    330
  • Lastpage
    334
  • Abstract
    Many applications of geometry processing and computer vision rely on geometric properties of curves, particularly on their curvature. So the estimation of digital curvepsilas curvature is important. An algorithm of curvature estimation is proposed in this paper, which is based on the recognition of discrete straight segments. For each point of a digital curve, its curvature is estimated by searching the discrete tangents of this point and of its neighboring points. To test the effectiveness and the precision of this algorithm, itpsilas compared with Hermann algorithm by a lot of experiments conducted on the digital circles in a wide range of resolution. For each curve, the maximum and the mean of errors are recorded. Experimental results show that the new method has an overall good performance.
  • Keywords
    computational geometry; computer vision; curve fitting; image recognition; image segmentation; Hermann algorithm; computer vision; digital circle; digital curve curvature estimation; discrete straight segment recognition; discrete tangent; geometry processing; Application software; Arithmetic; Computational geometry; Computer vision; Data compression; Educational institutions; Image analysis; Intelligent systems; Pattern recognition; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems, 2009. GCIS '09. WRI Global Congress on
  • Conference_Location
    Xiamen
  • Print_ISBN
    978-0-7695-3571-5
  • Type

    conf

  • DOI
    10.1109/GCIS.2009.158
  • Filename
    5209286