Repairing 3D Binary Images Using the FCC Grid(Article)
- aFaculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia
- bDepartment of Computer Science, Bioengineering, Robotics, and Systems Engineering, University of Genova, Genova, Italy
Abstract
A 3D image I is well-composed if it does not contain critical edges or vertices (where the boundary of I is non-manifold). The process of transforming an image into a well composed one is called repairing. We propose to repair 3D images by associating the face-centered cubic grid (FCC grid) with the cubic grid. We show that the polyhedral complex in the FCC grid, obtained by our repairing algorithm, is well-composed and homotopy equivalent to the complex naturally associated with the given image I with edge-adjacency (18-adjacency). We illustrate an application on two tasks related to the repaired image: boundary reconstruction and computation of its Euler characteristic. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.
Indexed keywords
| Engineering controlled terms: | Edge detectionRepair |
|---|---|
| Engineering uncontrolled terms | Cubic gridsDigital topologyDiscrete geometryFace-centered cubicWell-composed images |
| Engineering main heading: | Binary images |
- ISSN: 09249907
- CODEN: JMIVE
- Source Type: Journal
- Original language: English
- DOI: 10.1007/s10851-019-00904-0
- Document Type: Article
- Publisher: Springer New York LLC
Magillo, P.; Department of Computer Science, Bioengineering, Robotics, and Systems Engineering, University of Genova, Genova, Italy;
© Copyright 2019 Elsevier B.V., All rights reserved.
Cited by 9 documents
(2024) Journal of Mathematical Imaging and Vision
(2023) Pattern Recognition
(2022) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)