{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T19:30:28Z","timestamp":1785699028658,"version":"3.56.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T00:00:00Z","timestamp":1569283200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T00:00:00Z","timestamp":1569283200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004564","name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja","doi-asserted-by":"publisher","award":["34014"],"award-info":[{"award-number":["34014"]}],"id":[{"id":"10.13039\/501100004564","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s10851-019-00904-0","type":"journal-article","created":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T16:03:49Z","timestamp":1569341029000},"page":"1301-1321","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Repairing 3D Binary Images Using the FCC Grid"],"prefix":"10.1007","volume":"61","author":[{"given":"Lidija","family":"\u010comi\u0107","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5088-034X","authenticated-orcid":false,"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,9,24]]},"reference":[{"issue":"5","key":"904_CR1","first-page":"302","volume":"59","author":"E Andres","year":"1997","unstructured":"Andres, E., Acharya, R., Sibata, C.H.: Discrete analytical hyperplanes. CVGIP: Graphical Models and Image Processing 59(5), 302\u2013309 (1997)","journal-title":"CVGIP: Graphical Models and Image Processing"},{"key":"904_CR2","unstructured":"Artzy, E., Frieder, G., Herman, G.T.: The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. In: Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1980, Seattle, Washington, USA, July 14\u201318, 1980, pp. 2\u20139 (1980)"},{"key":"904_CR3","doi-asserted-by":"crossref","unstructured":"Boutry, N., G\u00e9raud, T., Najman, L.: How to make nD images well-composed without interpolation. In: 2015 IEEE International Conference on Image Processing, ICIP 2015, pp. 2149\u20132153 (2015)","DOI":"10.1109\/ICIP.2015.7351181"},{"issue":"3","key":"904_CR4","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10851-017-0769-6","volume":"60","author":"N Boutry","year":"2018","unstructured":"Boutry, N., G\u00e9raud, T., Najman, L.: A tutorial on well-composedness. J. Math. Imaging Vis. 60(3), 443\u2013478 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"904_CR5","doi-asserted-by":"crossref","unstructured":"Boutry, N., Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J.: One more step towards well-composedness of cell complexes over nD pictures. In: 21st IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI, pp. 101\u2013114 (2019)","DOI":"10.1007\/978-3-030-14085-4_9"},{"key":"904_CR6","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ins.2018.06.005","volume":"499","author":"N Boutry","year":"2019","unstructured":"Boutry, N., Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.-J.: Weakly well-composed cell complexes over nD pictures. Inf. Sci. 499, 62\u201383 (2019)","journal-title":"Inf. Sci."},{"issue":"3","key":"904_CR7","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1016\/j.dam.2008.05.025","volume":"157","author":"VE Brimkov","year":"2009","unstructured":"Brimkov, V.E.: Formulas for the number of $$(n-2)$$-gaps of binary objects in arbitrary dimension. Discret. Appl. Math. 157(3), 452\u2013463 (2009)","journal-title":"Discret. Appl. Math."},{"issue":"4","key":"904_CR8","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1109\/TPAMI.2007.70725","volume":"30","author":"VE Brimkov","year":"2008","unstructured":"Brimkov, V.E., Klette, R.: Border and surface tracing\u2013theoretical foundations. IEEE Trans. Pattern Anal. Mach. Intell. 30(4), 577\u2013590 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"904_CR9","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/11907350_16","volume-title":"Discrete Geometry for Computer Imagery","author":"Valentin E. Brimkov","year":"2006","unstructured":"Brimkov, V.E., Moroni, D., Barneva, R.P.: Combinatorial relations for digital pictures. In: 13th International Conference on Discrete Geometry for Computer Imagery, DGCI, pp. 189\u2013198 (2006)"},{"issue":"6","key":"904_CR10","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/38.626973","volume":"17","author":"D Cohen-Or","year":"1997","unstructured":"Cohen-Or, D., Kaufman, A.E.: 3D line voxelization and connectivity control. IEEE Comput. Gr. Appl. 17(6), 80\u201387 (1997)","journal-title":"IEEE Comput. Gr. Appl."},{"key":"904_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.ins.2018.02.049","volume":"499","author":"L \u010comi\u0107","year":"2019","unstructured":"\u010comi\u0107, L., Magillo, P.: Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system. Inf. Sci. 499, 47\u201361 (2019)","journal-title":"Inf. Sci."},{"key":"904_CR12","doi-asserted-by":"crossref","unstructured":"\u010comi\u0107, L., Nagy, B.: A combinatorial 3-coordinate system for the face centered cubic grid. In: 9th International Symposium on Image and Signal Processing and Analysis, ISPA, pp. 298\u2013303 (2015)","DOI":"10.1109\/ISPA.2015.7306076"},{"key":"904_CR13","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.patrec.2016.03.012","volume":"83","author":"L \u010comi\u0107","year":"2016","unstructured":"\u010comi\u0107, L., Nagy, B.: A topological 4-coordinate system for the face centered cubic grid. Pattern Recogn. Lett. 83, 67\u201374 (2016)","journal-title":"Pattern Recogn. Lett."},{"key":"904_CR14","unstructured":"Edelsbrunner, H., Iglesias-Ham, M., Kurlin, V.: Relaxed disk packing. In: Proceedings of the 27th Canadian Conference on Computational Geometry, CCCG, pp. 128\u2013135 (2015)"},{"key":"904_CR15","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/3-540-62005-2_12","volume-title":"Discrete Geometry for Computer Imagery","author":"Jean Fran\u00e7on","year":"1996","unstructured":"Fran\u00e7on, J., Schramm, J., Tajine, M.: Recognizing arithmetic straight lines and planes. In: 6th International Workshop Discrete Geometry for Computer Imagery, DCGI, pp. 141\u2013150 (1996)"},{"key":"904_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.dam.2014.08.036","volume":"183","author":"R Gonz\u00e1lez-D\u00edaz","year":"2015","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.-J., Medrano, B.: 3D well-composed polyhedral complexes. Discret. Appl. Math. 183, 59\u201377 (2015)","journal-title":"Discret. Appl. Math."},{"issue":"1","key":"904_CR17","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/s10851-017-0722-8","volume":"59","author":"R Gonz\u00e1lez-D\u00edaz","year":"2017","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.-J., Medrano, B.: Efficiently storing well-composed polyhedral complexes computed over 3D binary images. J. Math. Imag. Vis. 59(1), 106\u2013122 (2017)","journal-title":"J. Math. Imag. Vis."},{"key":"904_CR18","volume-title":"Algebraic Topology, Chapter 0","author":"A Hatcher","year":"2001","unstructured":"Hatcher, A.: Algebraic Topology, Chapter 0. Cambridge University Press, Cambridge (2001)"},{"issue":"5","key":"904_CR19","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1107\/S0108767395001620","volume":"51","author":"I Her","year":"1995","unstructured":"Her, I.: Description of the F.C.C. lattice geometry through a four-dimensional hypercube. Acta Crystallogr. Sect. A 51(5), 659\u2013662 (1995)","journal-title":"Acta Crystallogr. Sect. A"},{"key":"904_CR20","volume-title":"Geometry of Digital Spaces","author":"GT Herman","year":"1998","unstructured":"Herman, G.T.: Geometry of Digital Spaces. Birkhauser, Boston (1998)"},{"key":"904_CR21","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-540-39966-7_13","volume-title":"Discrete Geometry for Computer Imagery","author":"Yukiko Kenmochi","year":"2003","unstructured":"Kenmochi, Y., Imiya, A.: Combinatorial topologies for discrete planes. In: 11th International Conference Discrete Geometry for Computer Imagery, DGCI, pp. 144\u2013153 (2003)"},{"issue":"2","key":"904_CR22","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.gmod.2012.11.001","volume":"75","author":"M Kim","year":"2013","unstructured":"Kim, M.: GPU isosurface raycasting of FCC datasets. Gr. Models 75(2), 90\u2013101 (2013)","journal-title":"Gr. Models"},{"key":"904_CR23","volume-title":"Introduction to Solid State Physics, Chapter 1","author":"C Kittel","year":"2004","unstructured":"Kittel, C.: Introduction to Solid State Physics, Chapter 1. Wiley, New York (2004)"},{"key":"904_CR24","volume-title":"Digital Geometry. Geometric Methods for Digital Picture Analysis, Chapter 2","author":"R Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry. Geometric Methods for Digital Picture Analysis, Chapter 2. Morgan Kaufmann Publishers, San Francisco (2004)"},{"issue":"3","key":"904_CR25","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0166-8641(92)90016-S","volume":"46","author":"T Kong","year":"1992","unstructured":"Kong, T., Roscoe, A., Rosenfeld, A.: Concepts of digital topology. Topol. Appl. 46(3), 219\u2013262 (1992)","journal-title":"Topol. Appl."},{"issue":"3","key":"904_CR26","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"TY Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Gr. Image Process. 48(3), 357\u2013393 (1989)","journal-title":"Comput. Vis. Gr. Image Process."},{"key":"904_CR27","unstructured":"Kovalevsky, V.A.: Geometry of Locally Finite Spaces (Computer Agreeable Topology and Algorithms for Computer Imagery), Chapter 3. Editing House Dr. B\u00e4rbel Kovalevski, Berlin (2008)"},{"issue":"3","key":"904_CR28","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/gmod.2000.0522","volume":"62","author":"J-O Lachaud","year":"2000","unstructured":"Lachaud, J.-O., Montanvert, A.: Continuous analogs of digital boundaries: a topological approach to iso-surfaces. Graph. Models 62(3), 129\u2013164 (2000)","journal-title":"Graph. Models"},{"issue":"3","key":"904_CR29","first-page":"164","volume":"59","author":"LJ Latecki","year":"1997","unstructured":"Latecki, L.J.: 3D well-composed pictures. CVGIP: Gr. Model Image Process. 59(3), 164\u2013172 (1997)","journal-title":"CVGIP: Gr. Model Image Process."},{"issue":"1","key":"904_CR30","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1006\/cviu.1995.1006","volume":"61","author":"LJ Latecki","year":"1995","unstructured":"Latecki, L.J., Eckhardt, U., Rosenfeld, A.: Well-composed sets. Comput. Vis. Image Underst. 61(1), 70\u201383 (1995)","journal-title":"Comput. Vis. Image Underst."},{"key":"904_CR31","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.softx.2016.01.002","volume":"5","author":"ES Linn\u00e9r","year":"2016","unstructured":"Linn\u00e9r, E.S., Mor\u00e9n, M., Smed, K.-O., Nysj\u00f6, J., Strand, R.: LatticeLibrary and BccFccRaycaster: software for processing and viewing 3D data on optimal sampling lattices. SoftwareX 5, 16\u201324 (2016)","journal-title":"SoftwareX"},{"key":"904_CR32","doi-asserted-by":"crossref","unstructured":"Morgenthaler, D.: Three-dimensional digital topology: the genus. Tech. Rep. TR-980, University of Maryland, College Park, MD 20742 (1980)","DOI":"10.21236\/ADA094339"},{"issue":"4","key":"904_CR33","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1016\/j.dam.2006.09.005","volume":"155","author":"B Nagy","year":"2007","unstructured":"Nagy, B., Strand, R.: Distances based on neighbourhood sequences in non-standard three-dimensional grids. Discret. Appl. Math. 155(4), 548\u2013557 (2007)","journal-title":"Discret. Appl. Math."},{"issue":"2","key":"904_CR34","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1142\/S0218654308001154","volume":"14","author":"B Nagy","year":"2008","unstructured":"Nagy, B., Strand, R.: Non-traditional grids embedded in Z$${}^{\\text{ n }}$$. Int. J. Shape Model. 14(2), 209\u2013228 (2008)","journal-title":"Int. J. Shape Model."},{"issue":"5","key":"904_CR35","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1109\/TVCG.2009.32","volume":"15","author":"K Petkov","year":"2009","unstructured":"Petkov, K., Qiu, F., Fan, Z., Kaufman, A.E., Mueller, K.: Efficient LBM visual simulation on face-centered cubic lattices. IEEE Trans. Vis. Comput. Graph. 15(5), 802\u2013814 (2009)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"6","key":"904_CR36","doi-asserted-by":"publisher","first-page":"1576","DOI":"10.1109\/TVCG.2007.70573","volume":"13","author":"F Qiu","year":"2007","unstructured":"Qiu, F., Xu, F., Fan, Z., Neophytou, N., Kaufman, A.E., Mueller, K.: Lattice-based volumetric global illumination. IEEE Trans. Vis. Comput. Graph. 13(6), 1576\u20131583 (2007)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1","key":"904_CR37","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1006\/gmip.1997.0459","volume":"60","author":"A Rosenfeld","year":"1998","unstructured":"Rosenfeld, A., Kong, T.Y., Nakamura, A.: Topology-preserving deformations of two-valued digital pictures. Gr. Models Image Process. 60(1), 24\u201334 (1998)","journal-title":"Gr. Models Image Process."},{"issue":"1","key":"904_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.9734\/BJMCS\/2015\/19044","volume":"11","author":"A Sarfaraz","year":"2015","unstructured":"Sarfaraz, A., Shaban, M.: Real-time volume rendering of FCC datasets using box-splines on the mobile platforms. Br. J. Math. Comput. Sci. 11(1), 1\u201315 (2015)","journal-title":"Br. J. Math. Comput. Sci."},{"issue":"3","key":"904_CR39","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10851-007-0054-1","volume":"30","author":"M Siqueira","year":"2008","unstructured":"Siqueira, M., Latecki, L.J., Tustison, N.J., Gallier, J.H., Gee, J.C.: Topological repairing of 3D digital images. J. Math. Imag. Vis. 30(3), 249\u2013274 (2008)","journal-title":"J. Math. Imag. Vis."},{"issue":"1","key":"904_CR40","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1109\/TPAMI.2007.250604","volume":"29","author":"P Stelldinger","year":"2007","unstructured":"Stelldinger, P., Latecki, L.J., Siqueira, M.: Topological equivalence between a 3D object and the reconstruction of its digital image. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 126\u2013140 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"904_CR41","first-page":"226","volume-title":"Lecture Notes in Computer Science","author":"Peer Stelldinger","year":"2006","unstructured":"Stelldinger, P., Strand, R.: Topology preserving digitization with FCC and BCC grids. In: 11th International Workshop Combinatorial Image Analysis, IWCIA, pp. 226\u2013240 (2006)"},{"issue":"16","key":"904_CR42","doi-asserted-by":"publisher","first-page":"3386","DOI":"10.1016\/j.dam.2009.02.008","volume":"157","author":"R Strand","year":"2009","unstructured":"Strand, R., Nagy, B.: Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids. Discret. Appl. Math. 157(16), 3386\u20133400 (2009)","journal-title":"Discret. Appl. Math."},{"key":"904_CR43","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1016\/j.tcs.2010.10.027","volume":"412","author":"R Strand","year":"2011","unstructured":"Strand, R., Nagy, B., Borgefors, G.: Digital distance functions on three-dimensional grids. Theor. Comput. Sci. 412, 1350\u20131363 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"904_CR44","doi-asserted-by":"crossref","unstructured":"Strand, R., Stelldinger, P.: Topology preserving marching cubes-like algorithms on the face-centered cubic grid. In: 14th International Conference on Image Analysis and Processing (ICIAP), pp. 781\u2013788 (2007)","DOI":"10.1109\/ICIAP.2007.4362871"},{"issue":"5","key":"904_CR45","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/38.156009","volume":"12","author":"R Yagel","year":"1992","unstructured":"Yagel, R., Cohen, D., Kaufman, A.E.: Discrete ray tracing. IEEE Comput. Graphics Appl. 12(5), 19\u201328 (1992)","journal-title":"IEEE Comput. Graphics Appl."},{"issue":"3","key":"904_CR46","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1007\/s10851-013-0485-9","volume":"49","author":"X Zheng","year":"2014","unstructured":"Zheng, X., Gu, F.: Fast fourier transform on FCC and BCC lattices with outputs on FCC and BCC lattices respectively. J. Math. Imag. Vis. 49(3), 530\u2013550 (2014)","journal-title":"J. Math. Imag. Vis."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00904-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-019-00904-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00904-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,22]],"date-time":"2020-09-22T23:38:53Z","timestamp":1600817933000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-019-00904-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,24]]},"references-count":46,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["904"],"URL":"https:\/\/doi.org\/10.1007\/s10851-019-00904-0","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,24]]},"assertion":[{"value":"15 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}