A comparative evaluation of length estimators of digital curves

Author

Coeurjolly, David ; Klette, Reinhard

Author_Institution

Lab. LIRIS, Lumiere Lyon Univ., Bron, France

Volume

26

Issue

2

fYear

2004

Firstpage

252

Lastpage

258

Abstract

This paper compares previously published length estimators in image analysis having digitized curves as input. The evaluation uses multigrid convergence (theoretical results and measured speed of convergence) and further measures as criteria. This paper also suggests a new gradient-based method for length estimation, and combines a previously proposed length estimator for straight segments with a polygonalization method.

Keywords

computational geometry; convergence of numerical methods; gradient methods; image segmentation; computational geometry; digital curves; gradient based method; image analysis; length estimators; multigrid convergence; polygonalization method; straight segments; Convergence; Decision support systems; Euclidean distance; Geometry; Image segmentation; Image sequence analysis; Length measurement; Proposals; Spread spectrum communication; Velocity measurement; Algorithms; Benchmarking; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.2004.1262194

Filename

1262194