Digital Straightness, Circularity, and Their Applications to Image Analysis

DOI10.1007/978-94-007-4174-4_9zbMath1251.68293OpenAlexW167299714MaRDI QIDQ4648755

Partha Bhowmick, Bhargab Bikram Bhattacharya

Publication date: 16 November 2012

Published in: Digital Geometry Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-94-007-4174-4_9

zbMATH Keywords

image analysisdigital straightness, circularity

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connectivity of discrete planes
• Circular arc extraction by direct clustering in a 3D Hough parameter space
• Measure of circularity for parts of digital boundaries and its fast computation
• On the number of factors of Sturmian words
• Digital planarity -- a review
• Number-theoretic interpretation and construction of a digital circle
• On the polyhedral complexity of the integer points in a hyperball
• Computational modeling of objects represented in images. Second international symposium, CompIMAGE 2010, Buffalo, NY, USA, May 5--7, 2010. Proceedings
• Some theoretical challenges in digital geometry: a perspective
• Disc covering problem with application to digital halftoning
• Special issue: Advances in combinatorial image analysis. Extended selected papers based on the presentations at the 12th international workshop on combinatorial image analysis (IWCIA 2008), Buffalo, NY, USA, April 2008.
• Digital calculus
• Geometry, morphology, and computational imaging. 11th international workshop on theoretical foundations of computer vision, Dagstuhl Castle, Germany, April 7--12, 2002. Revised papers
• Ant colony search algorithms for optimal polygonal approximation of plane curves.
• Graceful planes and lines.
• On the recognition of digital circles in linear time
• An elementary algorithm for digital arc segmentation
• Digital straightness -- a review
• On the complexity of locating linear facilities in the plane
• Determining digital circularity using integer intervals
• Fast circular arc segmentation based on approximate circularity and cuboid graph
• Convex digital polygons, maximal digital straight segments and convergence of discrete geometric estimators
• Covering things with things
• On digital plane preimage structure
• An Efficient Randomized Algorithm for Detecting Circles
• Circular Arc Reconstruction of Digital Contours with Chosen Hausdorff Error
• Generalized Perpendicular Bisector and Circumcenter
• Digital Disks
• Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data
• A Piecewise Linear Approximation Based on a Statistical Model
• Covering a Set of Points with a Minimum Number of Lines
• The number of digital straight lines on an N*N grid
• On Three Constrained Versions of the Digital Circular Arc Recognition Problem
• Multiscale Discrete Geometry
• Arithmetization of a Circular Arc
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• Best approximate circles on integer grids
• A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs
• Digital Straight Line Segments
• On Models for Line Detection
• A linear algorithm for incremental digital display of circular arcs
• A new method for polygonal approximation using genetic algorithms
• Optimum polygonal approximation of digitized curves
• A Measure for Circularity of Digital Figures
• Local Lines: A linear time line detector
• An optimal polygonal boundary encoding scheme in the rate distortion sense
• A two-step circle detection algorithm from the intersecting chords
• A New Randomized Algorithm for Detecting Lines
• The linear time recognition of digital arcs
• Digital Straightness
• Combinatorial Relations for Digital Pictures
• Algorithm for drawing ellipses or hyperbolae with a digital plotter
• Discrete Geometry for Computer Imagery

This page was built for publication: Digital Straightness, Circularity, and Their Applications to Image Analysis