{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T09:54:10Z","timestamp":1719914050753},"reference-count":39,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100004564","name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja","doi-asserted-by":"publisher","award":["34014"],"id":[{"id":"10.13039\/501100004564","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Graphical Models"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1016\/j.gmod.2020.101093","type":"journal-article","created":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T03:20:11Z","timestamp":1603768811000},"page":"101093","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":4,"special_numbering":"C","title":["Surface-based computation of the Euler characteristic in the cubical grid"],"prefix":"10.1016","volume":"112","author":[{"given":"Lidija","family":"\u010comi\u0107","sequence":"first","affiliation":[]},{"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b1","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0166-8641(92)90016-S","article-title":"Concepts of digital topology","volume":"46","author":"Kong","year":"1992","journal-title":"Topology Appl."},{"key":"10.1016\/j.gmod.2020.101093_b2","doi-asserted-by":"crossref","unstructured":"L. Chen, Y. Rong, Linear time recognition algorithms for topological invariants in 3D, in: 19th International Conference on Pattern Recognition, ICPR, 2008, pp. 1\u20134.","DOI":"10.1109\/ICPR.2008.4761192"},{"key":"10.1016\/j.gmod.2020.101093_b3","series-title":"Algebraic Topology","author":"Hatcher","year":"2001"},{"issue":"1","key":"10.1016\/j.gmod.2020.101093_b4","first-page":"20","article-title":"Holes and genus of 2D and 3D digital images","volume":"55","author":"Lee","year":"1993","journal-title":"CVGIP: Graph. Models Image Process."},{"key":"10.1016\/j.gmod.2020.101093_b5","series-title":"Algebraic Topology","author":"Maunder","year":"1980"},{"issue":"5","key":"10.1016\/j.gmod.2020.101093_b6","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1080\/00029890.1970.11992523","article-title":"Critical points and curvature for embedded polyhedral surfaces","volume":"77","author":"Banchoff","year":"1970","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/j.gmod.2020.101093_b7","series-title":"Digital Geometry. Geometric Methods for Digital Picture Analysis","author":"Klette","year":"2004"},{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b8","first-page":"164","article-title":"3D well-composed pictures","volume":"59","author":"Latecki","year":"1997","journal-title":"CVGIP: Graph. Models Image Process."},{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b9","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s10851-017-0769-6","article-title":"A tutorial on well-composedness","volume":"60","author":"Boutry","year":"2018","journal-title":"J. Math. Imaging Vision"},{"key":"10.1016\/j.gmod.2020.101093_b10","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.ins.2018.06.005","article-title":"Weakly well-composed cell complexes over nD pictures","volume":"499","author":"Boutry","year":"2019","journal-title":"Inform. Sci."},{"key":"10.1016\/j.gmod.2020.101093_b11","series-title":"Three-Dimensional Digital Topology: The Genus","first-page":"20742","author":"Morgenthaler","year":"1980"},{"key":"10.1016\/j.gmod.2020.101093_b12","series-title":"Connectivity and Genus in Three Dimensions","author":"Park","year":"1971"},{"key":"10.1016\/j.gmod.2020.101093_b13","series-title":"Elementary Differential Geometry","author":"O\u2019Neill","year":"1966"},{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b14","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","article-title":"Digital topology: Introduction and survey","volume":"48","author":"Kong","year":"1989","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"1","key":"10.1016\/j.gmod.2020.101093_b15","first-page":"20","article-title":"Discrete combinatorial surfaces","volume":"57","author":"Fran\u00e7on","year":"1995","journal-title":"CVGIP: Graph. Models Image Process."},{"issue":"1","key":"10.1016\/j.gmod.2020.101093_b16","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0734-189X(87)90059-4","article-title":"Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation","volume":"40","author":"Bieri","year":"1987","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"1","key":"10.1016\/j.gmod.2020.101093_b17","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TPAMI.1980.4766974","article-title":"Three-dimensional skeletonization: Principle and algorithm","volume":"2","author":"Lobregt","year":"1980","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"12","key":"10.1016\/j.gmod.2020.101093_b18","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.1016\/0031-3203(95)00058-5","article-title":"A new approach to computing the Euler characteristic","volume":"28","author":"Saha","year":"1995","journal-title":"Pattern Recognit."},{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b19","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/cviu.1996.0032","article-title":"3D digital topology under binary transformation with applications","volume":"63","author":"Saha","year":"1996","journal-title":"Comput. Vis. Image Understand."},{"issue":"12","key":"10.1016\/j.gmod.2020.101093_b20","doi-asserted-by":"crossref","first-page":"2833","DOI":"10.1016\/S0031-3203(01)00238-2","article-title":"Generating cubical complexes from image data and computation of the Euler number","volume":"35","author":"Ziou","year":"2002","journal-title":"Pattern Recognit."},{"issue":"2","key":"10.1016\/j.gmod.2020.101093_b21","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/S0734-189X(84)80019-5","article-title":"Algorithms for the Euler characteristic and related additive functionals of digital objects","volume":"28","author":"Bieri","year":"1984","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"5","key":"10.1016\/j.gmod.2020.101093_b22","doi-asserted-by":"crossref","first-page":"1364","DOI":"10.1016\/j.camwa.2010.06.018","article-title":"Computation of the Euler number using the contact perimeter","volume":"60","author":"Bribiesca","year":"2010","journal-title":"Comput. Math. Appl."},{"key":"10.1016\/j.gmod.2020.101093_b23","doi-asserted-by":"crossref","first-page":"1931","DOI":"10.1016\/j.topol.2010.04.006","article-title":"Digital topological method for computing genus and the Betti numbers","volume":"157","author":"Chen","year":"2010","journal-title":"Topology Appl."},{"issue":"4","key":"10.1016\/j.gmod.2020.101093_b24","doi-asserted-by":"crossref","first-page":"34:1","DOI":"10.1145\/2845076","article-title":"Algorithm 964: An efficient algorithm to compute the genus of discrete surfaces and applications to turbulent flows","volume":"42","author":"Lozano-Dur\u00e1n","year":"2016","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/j.gmod.2020.101093_b25","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S1665-6423(13)71515-3","article-title":"The Euler\u2013Poincar\u00e9 formula through contact surfaces of voxelized objects","volume":"11","author":"S\u00e1nchez-Cruz","year":"2013","journal-title":"J. Appl. Res. Technol."},{"key":"10.1016\/j.gmod.2020.101093_b26","doi-asserted-by":"crossref","unstructured":"H. Sossa, On the computation of the number of bubbles and tunnels of a 3-D binary object, in: Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods, ICPRAM, 2016, pp. 17\u201323.","DOI":"10.5220\/0005629800170023"},{"key":"10.1016\/j.gmod.2020.101093_b27","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1142\/S0218001491000454","article-title":"Images, objects and surfaces in Z3","volume":"5","author":"Voss","year":"1991","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"10.1016\/j.gmod.2020.101093_b28","unstructured":"X. Lin, S. Xiang, Y. Gu, A new approach to compute the Euler Number of 3D image, in: IEEE Conference on Industrial Electronics and Applications, ICIEA, 2008, pp. 1543\u20131546."},{"key":"10.1016\/j.gmod.2020.101093_b29","first-page":"183","article-title":"Euler number and connectivity indexes of a three dimensional digital picture","volume":"17","author":"Toriwaki","year":"2002","journal-title":"Forma"},{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b30","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0167-8655(97)00014-7","article-title":"The Euler characteristic on the face-centred cubic lattice","volume":"18","author":"McAndrew","year":"1997","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b31","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1006\/cviu.1999.0791","article-title":"The Euler characteristics of discrete objects and discrete quasi-objects","volume":"75","author":"Imiya","year":"1999","journal-title":"Comput. Vis. Image Understand."},{"issue":"6","key":"10.1016\/j.gmod.2020.101093_b32","first-page":"522","article-title":"Winding and Euler numbers for 2D and 3D digital images","volume":"53","author":"Lee","year":"1991","journal-title":"CVGIP: Graph. Models Image Process."},{"issue":"3","key":"10.1016\/j.gmod.2020.101093_b33","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10851-007-0054-1","article-title":"Topological repairing of 3D digital images","volume":"30","author":"Siqueira","year":"2008","journal-title":"J. Math. Imaging Vision"},{"issue":"1","key":"10.1016\/j.gmod.2020.101093_b34","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/TPAMI.2007.250604","article-title":"Topological equivalence between a 3D object and the reconstruction of its digital image","volume":"29","author":"Stelldinger","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.gmod.2020.101093_b35","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.ins.2018.02.049","article-title":"Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system","volume":"499","author":"\u010comi\u0107","year":"2019","journal-title":"Inform. Sci."},{"issue":"9","key":"10.1016\/j.gmod.2020.101093_b36","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1007\/s10851-019-00904-0","article-title":"Repairing 3D binary images using the FCC grid","volume":"61","author":"\u010comi\u0107","year":"2019","journal-title":"J. Math. Imaging Vision"},{"key":"10.1016\/j.gmod.2020.101093_b37","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.dam.2014.08.036","article-title":"3D well-composed polyhedral complexes","volume":"183","author":"Gonz\u00e1lez-D\u00edaz","year":"2015","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"10.1016\/j.gmod.2020.101093_b38","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/s10851-017-0722-8","article-title":"Efficiently storing well-composed polyhedral complexes computed over 3D binary images","volume":"59","author":"Gonz\u00e1lez-D\u00edaz","year":"2017","journal-title":"J. Math. Imaging Vision"},{"key":"10.1016\/j.gmod.2020.101093_b39","doi-asserted-by":"crossref","unstructured":"N. Boutry, T. G\u00e9raud, L. Najman, How to make nD images well-composed without interpolation, in: 2015 IEEE International Conference on Image Processing, ICIP 2015, 2015, pp. 2149\u20132153.","DOI":"10.1109\/ICIP.2015.7351181"}],"container-title":["Graphical Models"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S152407032030031X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S152407032030031X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T23:21:26Z","timestamp":1657668086000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S152407032030031X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11]]},"references-count":39,"alternative-id":["S152407032030031X"],"URL":"https:\/\/doi.org\/10.1016\/j.gmod.2020.101093","relation":{},"ISSN":["1524-0703"],"issn-type":[{"value":"1524-0703","type":"print"}],"subject":[],"published":{"date-parts":[[2020,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Surface-based computation of the Euler characteristic in the cubical grid","name":"articletitle","label":"Article Title"},{"value":"Graphical Models","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.gmod.2020.101093","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2020 Elsevier Inc. All rights reserved.","name":"copyright","label":"Copyright"}],"article-number":"101093"}}