A Method Based on Discrete Tangent for Curvature Estimation of Digital Curve
Qian Cui, Lin Wang
Abstract
Qian Cui, Lin Wang
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.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Curvature, Tangent, Algorithm, Point (geometry), Digital geometry, Range (aeronautics), Computer science, Curve fitting