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
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;
Conference_Titel :
Intelligent Systems, 2009. GCIS '09. WRI Global Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3571-5
DOI :
10.1109/GCIS.2009.158