Repairing 3D Binary Images Using the FCC Grid

作者: Lidija Čomić , Paola Magillo

DOI: 10.1007/S10851-019-00904-0

关键词:

摘要: A 3D image I is well-composed if it does not contain critical edges or vertices (where the boundary of non-manifold). The process transforming an into a well composed one called repairing. We propose to repair images by associating face-centered cubic grid (FCC grid) with grid. show that polyhedral complex in FCC grid, obtained our repairing algorithm, and homotopy equivalent naturally associated given edge-adjacency (18-adjacency). illustrate application on two tasks related repaired image: reconstruction computation its Euler characteristic.

参考文章(44)
David G. Morgenthaler, Three-Dimensional Digital Topology: The Genus. Defense Technical Information Center. ,(1980) , 10.21236/ADA094339
Jean Françon, Jean-Maurice Schramm, Mohamed Tajine, Recognizing arithmetic straight lines and planes discrete geometry for computer imagery. pp. 141- 150 ,(1996) , 10.1007/3-540-62005-2_12
Atsushi Imiya, Yukiko Kenmochi, Combinatorial topologies for discrete planes discrete geometry for computer imagery. pp. 144- 153 ,(2003) , 10.1007/978-3-540-39966-7_13
Valentin E. Brimkov, Davide Moroni, Reneta Barneva, Combinatorial relations for digital pictures discrete geometry for computer imagery. pp. 189- 198 ,(2006) , 10.1007/11907350_16
Herbert Edelsbrunner, Vitaliy Kurlin, Mabel Iglesias-Ham, Relaxed Disk Packing arXiv: Computational Geometry. ,(2015)
Lidija Comic, Benedek Nagy, A combinatorial 3-coordinate system for the face centered cubic grid international symposium on image and signal processing and analysis. pp. 298- 303 ,(2015) , 10.1109/ISPA.2015.7306076
Elisabeth Schold Linnér, Max Morén, Karl-Oskar Smed, Johan Nysjö, Robin Strand, LatticeLibrary and BccFccRaycaster : Software for processing and viewing 3D data on optimal sampling lattices SoftwareX. ,vol. 5, pp. 16- 24 ,(2016) , 10.1016/J.SOFTX.2016.01.002
Ehud Artzy, Gideon Frieder, Gabor T. Herman, The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm Proceedings of the 7th annual conference on Computer graphics and interactive techniques - SIGGRAPH '80. ,vol. 14, pp. 2- 9 ,(1980) , 10.1145/800250.807461
Eric Andres, Raj Acharya, Claudio Sibata, Discrete analytical hyperplanes Graphical Models and Image Processing. ,vol. 59, pp. 302- 309 ,(1997) , 10.1006/GMIP.1997.0427
Gabor T. Herman, Geometry of digital spaces ,(1998)