Convex digital polygons, maximal digital straight segments and convergence of discrete geometric estimators

DOI10.1007/S10851-007-0779-XzbMath1478.68421OpenAlexW2134690498MaRDI QIDQ2384109

Fabien Feschet, François de Vieilleville, Jacques-Olivier Lachaud

Publication date: 20 September 2007

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-007-0779-x

zbMATH Keywords

multigrid convergenceconvex digital polygondigital curvaturedigital straightnessdiscrete geometric estimator

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (8)

Non-local estimators: a new class of multigrid convergent length estimators ⋮ Non-local length estimators and concave functions ⋮ Monotonic sampling of a continuous closed curve with respect to its Gauss digitization: application to length estimation ⋮ Robust and Convergent Curvature and Normal Estimators with Digital Integral Invariants ⋮ Laplace-Beltrami operator on digital surfaces ⋮ Digital Straightness, Circularity, and Their Applications to Image Analysis ⋮ Digitization scheme that assures faithful reconstruction of plane figures ⋮ Comparison and improvement of tangent estimators on digital curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete images, objects, and functions in \(Z^ n\)
• The vertices of the knapsack polytope
• The convex hull of the integer points in a large ball
• Preserving topology by a digitization process
• Sturmian words, Lyndon words and trees
• Digital Convexity, Straightness, and Convex Polygons
• Discrete Geometry for Computer Imagery
• On the min DSS problem of closed discrete curves
• Multigrid convergence of calculated features in image analysis

This page was built for publication: Convex digital polygons, maximal digital straight segments and convergence of discrete geometric estimators