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

DOI10.1142/S0218654308001129zbMath1185.68800MaRDI QIDQ5305546

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

Publication date: 22 March 2010

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

zbMATH Keywords

dimensionholegenusdigital topologyconnected componentdigital imageconstant working-space algorithm

Mathematics Subject Classification ID

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

Related Items (3)

Mappings on abstract cellular complex and their applications in image analysis ⋮ On the number of 0-tandems in simple \(n\)D digital 0-connected curves ⋮ A note on dimension and gaps in digital geometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Formulas for the number of \((n-2)\)-gaps of binary objects in arbitrary dimension
• Sorting multisets stably in minimum space
• In-place sorting with fewer moves
• A fast algorithm to calculate the Euler number for binary images
• Object discretizations in higher dimensions
• Connectivity in Digital Pictures
• On the Topological Properties of Quantized Spaces, I. The Notion of Dimension
• Asymptotically efficient in-place merging

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