Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/67
Title: | Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system | Authors: | Čomić, Lidija Magillo P. |
Issue Date: | 1-Oct-2019 | Journal: | Information Sciences | Abstract: | © 2018 Elsevier Inc. A 3D binary image I is called well-composed if the set of points in the topological boundary of the cubes in I is a 2-manifold. Repairing a 3D binary image is a process which produces a well composed image (or a polyhedral complex) from the non-well-composed image I. We propose here to repair 3D images by associating the Body-Centered Cubic grid (BCC grid) to the cubical grid. The obtained polyhedral complex is well composed, since two voxels in the BCC grid either share an entire face or are disjoint. We show that the obtained complex is homotopy equivalent to the cubical complex naturally associated with the image I. To efficiently encode and manipulate the BCC grid, we present an integer 4-valued combinatorial coordinate system that addresses cells of all dimensions (voxels, faces, edges and vertices), and allows capturing all the topological incidence and adjacency relations between cells by using only integer operations. We illustrate an application of this coordinate system on two tasks related with the repaired image: boundary reconstruction and computation of the Euler characteristic. | URI: | https://open.uns.ac.rs/handle/123456789/67 | ISSN: | 200255 | DOI: | 10.1016/j.ins.2018.02.049 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
13
checked on Apr 29, 2023
Page view(s)
20
Last Week
6
6
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.