{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T15:09:25Z","timestamp":1778771365096,"version":"3.51.4"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030108274","type":"print"},{"value":"9783030108281","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,12,22]],"date-time":"2018-12-22T00:00:00Z","timestamp":1545436800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-10828-1_6","type":"book-chapter","created":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T06:48:05Z","timestamp":1545374885000},"page":"68-81","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Generating Second Order (Co)homological Information within AT-Model Context"],"prefix":"10.1007","author":[{"given":"Pedro","family":"Real","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helena","family":"Molina-Abril","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"D\u00edaz del R\u00edo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Darian","family":"Onchis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,22]]},"reference":[{"key":"6_CR1","volume-title":"Combinatorial Topology","author":"PS Alexandroff","year":"1998","unstructured":"Alexandroff, P.S.: Combinatorial Topology. Dover, New York (1998)"},{"key":"6_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/3-540-44438-6_1","volume-title":"Discrete Geometry for Computer Imagery","author":"R Ayala","year":"2000","unstructured":"Ayala, R., Dom\u00ednguez, E., Franc\u00e9s, A.R., Quintero, A.: Homotopy in digital spaces. In: Borgefors, G., Nystr\u00f6m, I., di Baja, G.S. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 3\u201314. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-44438-6_1"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Boykov, Y.Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in ND images. In: Proceedings of Eighth IEEE International Conference on Computer Vision, vol. 1, pp. 105\u2013112 (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"issue":"5","key":"6_CR4","doi-asserted-by":"publisher","first-page":"1728","DOI":"10.1137\/120899029","volume":"43","author":"M Cadek","year":"2014","unstructured":"Cadek, M., Krcal, M., Matousek, J., Vokrinek, L., Wagner, U.: Polynomial-time computation of homotopy groups and Postnikov systems in fixed dimension. SIAM J. Comput. 43(5), 1728\u20131780 (2014)","journal-title":"SIAM J. Comput."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Carr, H.A., Weber, G.H., Sewell, C.M., Ahrens, J.P.: Parallel peak pruning for scalable SMP contour tree computation. In: IEEE 6th Symposium on Large Data Analysis and Visualization (LDAV), pp. 75\u201384 (2016)","DOI":"10.1109\/LDAV.2016.7874312"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.patrec.2015.03.014","volume":"76","author":"M Couprie","year":"2016","unstructured":"Couprie, M., Bertrand, G.: Asymmetric parallel 3D thinning scheme and algorithms based on isthmuses. Pattern Recogn. Lett. 76, 22\u201331 (2016)","journal-title":"Pattern Recogn. Lett."},{"issue":"7","key":"6_CR7","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/0167-8396(95)00016-Y","volume":"12","author":"CJA Delfinado","year":"1995","unstructured":"Delfinado, C.J.A., Edelsbrunner, H.: An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Comput. Aided Geom. Des. 12(7), 771\u2013784 (1995)","journal-title":"Comput. Aided Geom. Des."},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.patrec.2016.07.023","volume":"83","author":"F D\u00edaz-del-R\u00edo","year":"2016","unstructured":"D\u00edaz-del-R\u00edo, F., Real, P., Onchis, D.: A parallel homological spanning forest framework for 2D topological image analysis. Pattern Recogn. Lett. 83, 49\u201358 (2016)","journal-title":"Pattern Recogn. Lett."},{"issue":"1","key":"6_CR9","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/S1524-0703(03)00006-7","volume":"65","author":"L Floriani De","year":"2003","unstructured":"De Floriani, L., Mesmoudi, M.M., Morando, F., Puppo, E.: Decomposing non-manifold objects in arbitrary dimensions. Graph. Models 65(1), 2\u201322 (2003)","journal-title":"Graph. Models"},{"issue":"1","key":"6_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1006\/jsco.2001.0451","volume":"32","author":"JG Dumas","year":"2001","unstructured":"Dumas, J.G., Saunders, B.D., Villard, G.: On efficient sparse integer matrix Smith normal form computations. J. Symbol. Comput. 32(1), 71\u201399 (2001)","journal-title":"J. Symbol. Comput."},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.2307\/1969702","volume":"60","author":"S Eilenberg","year":"1954","unstructured":"Eilenberg, S., Mac Lane, S.: On the groups $$H (\\pi, n)$$H(\u03c0,n), II: methods of computation. Ann. Math. 60, 49\u2013139 (1954)","journal-title":"Ann. Math."},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"Forman, R.: Morse theory for cell complexes. Adv. Math. 134, 90\u2013145 (1998)","journal-title":"Adv. Math."},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 203\u2013212. ACM (2001)","DOI":"10.1145\/383259.383282"},{"key":"6_CR14","series-title":"Mathematics and Visualization","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-319-24726-7_9","volume-title":"Perspectives in Shape Analysis","author":"L Floriani De","year":"2016","unstructured":"De Floriani, L., Fugacci, U., Iuricich, F.: Homological shape analysis through discrete morse theory. In: Breu\u00df, M., Bruckstein, A., Maragos, P., Wuhrer, S. (eds.) Perspectives in Shape Analysis. MV, pp. 187\u2013209. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-24726-7_9"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-662-05148-1_10","volume-title":"Algebra, Geometry and Software Systems","author":"JG Dumas","year":"2003","unstructured":"Dumas, J.G., Heckenbach, F., Saunders, D., Welker, V.: Computing simplicial homology based on efficient Smith normal form algorithms. In: Joswig, M., Takayama, N. (eds.) Algebra, Geometry and Software Systems, pp. 177\u2013206. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-662-05148-1_10"},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/3-540-62005-2_13","volume-title":"Discrete Geometry for Computer Imagery","author":"C Fiorio","year":"1996","unstructured":"Fiorio, C.: A topologically consistent representation for image analysis: the frontiers topological graph. In: Miguet, S., Montanvert, A., Ub\u00e9da, S. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 151\u2013162. Springer, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-62005-2_13"},{"issue":"2","key":"6_CR17","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.dam.2004.09.014","volume":"147","author":"R Gonz\u00e1lez-D\u00edaz","year":"2005","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Real, P.: On the cohomology of 3D digital images. Discret. Appl. Math. 147(2), 245\u2013263 (2005)","journal-title":"Discret. Appl. Math."},{"issue":"3","key":"6_CR18","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/j.dam.2008.05.029","volume":"157","author":"R Gonz\u00e1lez-D\u00edaz","year":"2009","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J., Medrano, B., Real, P.: Chain homotopies for object topological representations. Discret. Appl. Math. 157(3), 490\u2013499 (2009)","journal-title":"Discret. Appl. Math."},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.topol.2017.05.008","volume":"228","author":"A Gonzalez-Lorenzo","year":"2017","unstructured":"Gonzalez-Lorenzo, A., Bac, A., Mari, J.L., Real, P.: Allowing cycles in discrete Morse theory. Topol. Appl. 228, 1\u201335 (2017)","journal-title":"Topol. Appl."},{"issue":"10","key":"6_CR20","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1007\/s00371-012-0726-8","volume":"28","author":"D G\u00fcnther","year":"2012","unstructured":"G\u00fcnther, D., Reininghaus, J., Wagner, H., Hotz, I.: Efficient computation of 3D Morse-Smale complexes and persistent homology using discrete Morse theory. Vis. Comput. 28(10), 959\u2013969 (2012)","journal-title":"Vis. Comput."},{"issue":"3","key":"6_CR21","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/s10851-015-0578-8","volume":"53","author":"J Haarmann","year":"2015","unstructured":"Haarmann, J., Murphy, M.P., Peters, C.S., Staecker, P.C.: Homotopy equivalence in finite digital images. J. Math. Imaging Vis. 53(3), 288\u2013302 (2015)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"6_CR22","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10208-013-9145-0","volume":"14","author":"S Harker","year":"2014","unstructured":"Harker, S., Mischaikow, K., Mrozek, M., Nanda, V.: Discrete Morse theoretic algorithms for computing homology of complexes and maps. Found. Comput. Math. 14(1), 151\u2013184 (2014)","journal-title":"Found. Comput. Math."},{"key":"6_CR23","unstructured":"Hurewicz, W.: Homology and homotopy theory. In: Proceedings of the International Mathematical Congress, p. 344 (1950)"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Klette, R.: Cell complexes through time. In: International Symposium on Optical Science and Technology, pp. 134\u2013145. International Society for Optics and Photonics (2000)","DOI":"10.1117\/12.404813"},{"key":"6_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/S0923-0459(96)80018-8","volume-title":"Topological Algorithms for Digital Image Processing","author":"TY Kong","year":"1996","unstructured":"Kong, T.Y., Rosenfeld, A.: Topological Algorithms for Digital Image Processing, vol. 19. Elsevier, Amsterdam (1996)"},{"key":"6_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1007\/978-3-540-30503-3_27","volume-title":"Combinatorial Image Analysis","author":"V Kovalevsky","year":"2004","unstructured":"Kovalevsky, V.: Algorithms in digital geometry based on cellular topology. In: Klette, R., \u017duni\u0107, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 366\u2013393. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-30503-3_27"},{"key":"6_CR27","volume-title":"Algebraic Topology, American Mathematical Society Colloquium Publications","author":"S Lefschetz","year":"1942","unstructured":"Lefschetz, S.: Algebraic Topology, American Mathematical Society Colloquium Publications, vol. 27. American Mathematical Society, New York (1942)"},{"issue":"1","key":"6_CR28","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0010-4485(91)90082-8","volume":"23","author":"P Lienhardt","year":"1991","unstructured":"Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Comput. Aided Des. 23(1), 59\u201382 (1991)","journal-title":"Comput. Aided Des."},{"key":"6_CR29","unstructured":"Menger, K.: Allgemeine R\u00e4ume und Cartesische R\u00e4ume, Teil I, Amsterdam, pp. 476\u2013482 (1926)"},{"issue":"4","key":"6_CR30","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.patcog.2014.05.016","volume":"48","author":"H Molina-Abril","year":"2015","unstructured":"Molina-Abril, H., Real, P., Nakamura, A., Klette, R.: Connectivity calculus of fractal polyhedrons. Pattern Recogn. 48(4), 1150\u20131160 (2015)","journal-title":"Pattern Recogn."},{"key":"6_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10472-012-9297-7","volume":"64","author":"H Molina-Abril","year":"2012","unstructured":"Molina-Abril, H., Real, P.: Homological spanning forest framework for 2D image analysis. Ann. Math. Artif. Intell. 64, 1\u201325 (2012)","journal-title":"Ann. Math. Artif. Intell."},{"key":"6_CR32","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1016\/j.patrec.2012.01.014","volume":"11","author":"H Molina-Abril","year":"2012","unstructured":"Molina-Abril, H., Real, P.: Homological optimality in Discrete Morse Theory through chain homotopies. Pattern Recogn. Lett. 11, 1501\u20131506 (2012)","journal-title":"Pattern Recogn. Lett."},{"key":"6_CR33","volume-title":"Elements of Algebraic Topology","author":"JR Munkres","year":"1984","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Boston (1984)"},{"key":"6_CR34","unstructured":"Palmieri, J.H: Sage Module: Algebraic-Topological Model for a Cell Complex (2015). http:\/\/doc.sagemath.org\/"},{"issue":"1","key":"6_CR35","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10444-014-9356-1","volume":"41","author":"P Pilarczyk","year":"2015","unstructured":"Pilarczyk, P., Real, P.: Computation of cubical homology, cohomology and (co)homological operations via chain contractions. Adv. Comput. Math. 41(1), 253\u2013275 (2015)","journal-title":"Adv. Comput. Math."},{"issue":"3","key":"6_CR36","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C Pudney","year":"1998","unstructured":"Pudney, C.: Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images. Comput. Vis. Image Underst. 72(3), 404\u2013413 (1998)","journal-title":"Comput. Vis. Image Underst."},{"issue":"1\u20132","key":"6_CR37","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00200-014-0248-x","volume":"26","author":"P Real","year":"2015","unstructured":"Real, P., Molina-Abril, H., Gonzalez-Lorenzo, A., Bac, A., Mari, J.L.: Searching combinatorial optimality using graph-based homology information. Appl. Algebra Eng. Commun. Comput. 26(1\u20132), 103\u2013120 (2015)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"6_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-319-59108-7_12","volume-title":"Combinatorial Image Analysis","author":"P Real","year":"2017","unstructured":"Real, P., Diaz-del-Rio, F., Onchis, D.: Toward parallel computation of dense homotopy skeletons for nD digital objects. In: Brimkov, V.E., Barneva, R.P. (eds.) IWCIA 2017. LNCS, vol. 10256, pp. 142\u2013155. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-59108-7_12"},{"key":"6_CR39","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.patrec.2016.01.023","volume":"83","author":"A Romero","year":"2016","unstructured":"Romero, A., Rubio, J., Sergeraert, F.: Effective homology of filtered digital images. Pattern Recogn. Lett. 83, 23\u201331 (2016)","journal-title":"Pattern Recogn. Lett."},{"issue":"8","key":"6_CR40","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1109\/TPAMI.2011.95","volume":"33","author":"V Robins","year":"2011","unstructured":"Robins, V., Wood, P.J., Sheppard, A.P.: Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1646\u20131658 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR41","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","volume":"76","author":"PK Saha","year":"2016","unstructured":"Saha, P.K., Borgefors, G., di Baja, G.S.: A survey on skeletonization algorithms and their applications. Pattern Recogn. Lett. 76, 3\u201312 (2016)","journal-title":"Pattern Recogn. Lett."}],"container-title":["Lecture Notes in Computer Science","Computational Topology in Image Context"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-10828-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T14:22:38Z","timestamp":1778768558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-10828-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,22]]},"ISBN":["9783030108274","9783030108281"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-10828-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,22]]},"assertion":[{"value":"CTIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Computational Topology in Image Context","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"M\u00e1laga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 January 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 January 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ctic2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ctic2019.uma.es\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"ConfTool","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"21","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"14","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"14","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"67% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"1.2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}