On Three Constrained Versions of the Digital Circular Arc Recognition Problem

DOI10.1007/978-3-642-04397-0_4MaRDI QIDQ3648770zbMATH OpenOpenAlexFDO

Authors Tristan Roussillon, Laure Tougne, Isabelle Sivignon

Publication date 1 December 2009

Published in Discrete Geometry for Computer Imagery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-04397-0_4

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On the recognition of digital circles in linear time
• Circular arc reconstruction of digital contours with chosen Hausdorff error
• Optimal circular arc representations: Properties, recognition, and construction
• scientific article; zbMATH DE number 5630984
• scientific article; zbMATH DE number 437537
• Circular arc extraction by direct clustering in a 3D Hough parameter space
• Accurate curvature estimation along digital contours with maximal digital circular arcs

Cites work

• A linear incremental algorithm for naive and standard digital lines and planes recognition
• An elementary algorithm for digital arc segmentation
• Computing circular separability
• Digital Disks
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• Linear Programming in Linear Time When the Dimension Is Fixed
• Measure of circularity for parts of digital boundaries and its fast computation
• On the recognition of digital circles in linear time
• SUBPIXEL IMAGE REGISTRATION USING CIRCULAR FIDUCIALS
• The linear time recognition of digital arcs
• What does digital straightness tell about digital convexity?

Cited in

(13)

• On the recognition of digital circles in linear time
• Determining digital circularity using integer intervals
• Fast circular arc segmentation based on approximate circularity and cuboid graph
• Multigrid convergence for the MDCA curvature estimator
• Accurate curvature estimation along digital contours with maximal digital circular arcs
• scientific article; zbMATH DE number 5630984 (Why is no real title available?)
• Digital circularity and its applications
• Topological relations between separating circles
• Separability and Tight Enclosure of Point Sets
• Digital straightness, circularity, and their applications to image analysis
• The linear time recognition of digital arcs
• An elementary algorithm for digital arc segmentation
• Arc recognition on irregular isothetic grids and its application to reconstruction of noisy digital contours

This page was built for publication: On Three Constrained Versions of the Digital Circular Arc Recognition Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3648770)