A Comparative Evaluation of Length Estimators of Digital Curves

Authors:
David Coeurjolly;Reinhard Klette
Affiliations:
-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2004

Citing 10
Cited 29

Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
Length estimators for digitized contours

Computer Vision, Graphics, and Image Processing
Design of Perimeter Estimators for Digitized Planar Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Local distances for distance transformations in two and three dimensions

Pattern Recognition Letters
Length Estimation in 3-D Using Cube Quantization

Journal of Mathematical Imaging and Vision
Multigrid Convergence of Calculated Features in Image Analysis

Journal of Mathematical Imaging and Vision
Segmentation and Length Estimation of 3D Discrete Curves

Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Multigrid Convergence of Geometric Features

Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Geometrical parameters extraction from discrete paths

DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Recognizing arithmetic straight lines and planes

DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery

Least-squares smoothing of 3D digital curves

Real-Time Imaging - Special issue on multi-dimensional image processing
Convex Digital Polygons, Maximal Digital Straight Segments and Convergence of Discrete Geometric Estimators

Journal of Mathematical Imaging and Vision
Fast, accurate and convergent tangent estimation on digital contours

Image and Vision Computing
Measuring Elongation from Shape Boundary

Journal of Mathematical Imaging and Vision
Technical Section: Normals estimation for digital surfaces based on convolutions

Computers and Graphics
Comparison and improvement of tangent estimators on digital curves

Pattern Recognition
Measure of circularity for parts of digital boundaries and its fast computation

Pattern Recognition
Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids

Computers and Graphics
What Does Digital Straightness Tell about Digital Convexity?

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Normals and curvature estimation for digital surfaces based on convolutions

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Experimental comparison of continuous and discrete tangent estimators along digital curves

IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Two linear-time algorithms for computing the minimum length polygon of a digital contour

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Patterns in discretized parabolas and length estimation

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Constrained and dimensionality-independent path openings

IEEE Transactions on Image Processing
Measuring Squareness and Orientation of Shapes

Journal of Mathematical Imaging and Vision
An error bounded tangent estimator for digitized elliptic curves

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Orientation and anisotropy of multi-component shapes from boundary information

Pattern Recognition
The distance between shape centroids is less than a quarter of the shape perimeter

Pattern Recognition
Dynamic minimum length polygon

IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Patterns for multigrid equidistributed functions: Application to general parabolas and length estimation

Theoretical Computer Science
Two linear-time algorithms for computing the minimum length polygon of a digital contour

Discrete Applied Mathematics
Measuring linearity of open planar curve segments

Image and Vision Computing
Combinatorial pyramids and discrete geometry for energy-minimizing segmentation

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Maximal digital straight segments and convergence of discrete geometric estimators

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Fast polynomial segmentation of digitized curves

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Analysis and comparative evaluation of discrete tangent estimators

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Supercover model and digital straight line recognition on irregular isothetic grids

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Curvature estimation for discrete curves based on auto-adaptive masks of convolution

CompIMAGE'10 Proceedings of the Second international conference on Computational Modeling of Objects Represented in Images
Integral based curvature estimators in digital geometry

DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery

Quantified Score

Hi-index	0.14

Visualization

Abstract

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.