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
Link To Document :
بازگشت