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