GENUS AND DIMENSION OF DIGITAL IMAGES AND THEIR TIME- AND SPACE-EFFICIENT COMPUTATION

DOI10.1142/S0218654308001129MaRDI QIDQ5305546zbMATH OpenFDO

Authors Valentin E. Brimkov, Giorgio Nordo, Reneta P. Barneva, Angelo Maimone

Publication date 22 March 2010

Published in International Journal of Shape Modeling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218654308001129

zbMATH Keywords

connected componentconstant working-space algorithmdigital imagedigital topologydimensiongenushole

Mathematics Subject Classification ID

Machine vision and scene understanding (68T45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Recommendations

• A Genus Bound for Digital Image Boundaries
• Polyhedral Representation and Adjacency Graph in n-dimensional Digital Images
• scientific article; zbMATH DE number 2063782
• scientific article; zbMATH DE number 4074512
• The topology of digital images
• Topological Complexities of Finite Digital Images
• Digital geometry algorithms. Theoretical foundations and applications to computational imaging
• Applications of the Lefschetz number to digital images

Cites work

• A fast algorithm to calculate the Euler number for binary images
• Asymptotically efficient in-place merging
• Connectivity in Digital Pictures
• Formulas for the number of (n-2)-gaps of binary objects in arbitrary dimension
• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• scientific article; zbMATH DE number 3902440 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• In-place sorting with fewer moves
• Object discretizations in higher dimensions
• On the Topological Properties of Quantized Spaces, I. The Notion of Dimension
• Sorting multisets stably in minimum space

Cited in

(7)

• The genus of a digital image boundary is determined by its foreground, background, and Reeb graphs
• A note on dimension and gaps in digital geometry
• Mappings on abstract cellular complex and their applications in image analysis
• A Genus Bound for Digital Image Boundaries
• On the number of 0-tandems in simple \(n\)D digital 0-connected curves
• A note on 0-gaps in 3D digital curves
• Digital topological method for computing genus and the Betti numbers

This page was built for publication: GENUS AND DIMENSION OF DIGITAL IMAGES AND THEIR TIME- AND SPACE-EFFICIENT COMPUTATION

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