Combinatorics of the Gauss digitization under translation in 2D

DOI10.1007/s10851-018-0846-5zbMath1431.52021OpenAlexW2890664257MaRDI QIDQ1722618

Loïc Mazo, Étienne Baudrier

Publication date: 18 February 2019

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

Full work available at URL: https://doi.org/10.1007/s10851-018-0846-5

zbMATH Keywords

combinatoricstranslationdiscrete geometryGauss digitization

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Other geometric groups, including crystallographic groups (20H15)

Related Items

Homotopic affine transformations in the 2D Cartesian grid, Homotopic digital rigid motion: an optimization approach on cellular complexes

Cites Work

• Unnamed Item
• The number of different digital \(N\)-discs
• On the number of digital discs
• Study on the digitization dual combinatorics and convex case
• Object digitization up to a translation
• On the number of ways to occupy \(n\) lattice points by balls in \(d\)-dimensional space
• Configurations induced by discrete rotations: Periodicity and quasi-periodicity properties
• An approach for the estimation of the precision of a real object from its digitization
• Bijective digitized rigid motions on subsets of the plane
• Different digitisations of displaced discs
• Lattice points in high-dimensional spheres
• Discrete Representation of Straight Lines
• An algorithm to find the number of the digitizations of discs with a fixed radius
• Sufficient Conditions for Topological Invariance of 2D Images under Rigid Transformations
• The number of configurations in lattice point counting I
• Combinatorial Image Analysis
• Curve Digitization Variability