{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T13:35:13Z","timestamp":1768311313712,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,4,1]],"date-time":"2012-04-01T00:00:00Z","timestamp":1333238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s10472-012-9297-7","type":"journal-article","created":{"date-parts":[[2012,5,9]],"date-time":"2012-05-09T16:55:13Z","timestamp":1336582513000},"page":"385-409","source":"Crossref","is-referenced-by-count":21,"title":["Homological spanning forest framework for 2D image analysis"],"prefix":"10.1007","volume":"64","author":[{"given":"Helena","family":"Molina-Abril","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Real","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,10]]},"reference":[{"key":"9297_CR1","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.cviu.2006.10.004","volume":"105","author":"M Allili","year":"2007","unstructured":"Allili, M., Corriveau, D.: Topological analysis of shapes using Morse theory. Comput. Vis. Image Underst. 105, 188\u2013199 (2007)","journal-title":"Comput. Vis. Image Underst."},{"key":"9297_CR2","first-page":"433","volume":"12","author":"LA Ankeney","year":"1983","unstructured":"Ankeney, L.A., Ritter, G.X.: Cellular topology and its applications in image processing. Int. J. Parallel Program. 12, 433\u2013456 (1983)","journal-title":"Int. J. Parallel Program."},{"key":"9297_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/3-540-62005-2_14","volume-title":"Proceedings of the 6 th International Workshop on Discrete Geometry for Computer Imagery","author":"R Ayala","year":"1996","unstructured":"Ayala, R., Dom\u00ednguez, E., Franc\u00e9s, A.R., Quintero, A.: Determining the components of the complement of a digital (n-1)-manifold in \u2124 n . In: Proceedings of the 6 th International Workshop on Discrete Geometry for Computer Imagery, pp. 163\u2013176. Springer-Verlag, London, UK (1996)"},{"key":"9297_CR4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10851-009-0152-3","volume":"35","author":"G Bertrand","year":"2009","unstructured":"Bertrand, G., Couprie, M.: On parallel thinning algorithms: minimal non-simple sets, p-simple points and critical kernels. J. Math. Imaging Vis. 35, 23\u201335 (2009)","journal-title":"J. Math. Imaging Vis."},{"key":"9297_CR5","doi-asserted-by":"crossref","unstructured":"Cardoze, D., Miller, G., Phillips, T.: Representing topological structures using cell-chains. In: Geometric Modeling and Processing, pp. 248\u2013266. Pittsburgh, PA (2006)","DOI":"10.1007\/11802914_18"},{"issue":"3","key":"9297_CR6","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1016\/0146-664X(79)90043-1","volume":"9","author":"JM Chassery","year":"1979","unstructured":"Chassery, J.M.: Connectivity and consecutivity in digital pictures. Comput. Graph. Image Process. 9(3), 294\u2013300 (1979)","journal-title":"Comput. Graph. Image Process."},{"key":"9297_CR7","volume-title":"ACM SIGGRAPH 2005 Courses, SIGGRAPH \u201805","author":"M Desbrun","year":"2005","unstructured":"Desbrun, M., Kanso, E., Tong, Y.: Discrete differential forms for computational modeling. In: ACM SIGGRAPH 2005 Courses, SIGGRAPH \u201805. ACM, New York, NY, USA (2005)"},{"key":"9297_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269\u2013271 (1959)","journal-title":"Numer. Math."},{"key":"9297_CR9","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1109\/SFCS.2000.892133","volume-title":"Proceedings of the 41st Annual Symposium on Foundations of Computer Science","author":"H Edelsbrunner","year":"2000","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 454\u2013463. IEEE Computer Society, Washington, DC, USA (2000)"},{"key":"9297_CR10","doi-asserted-by":"crossref","first-page":"55","DOI":"10.2307\/1969820","volume":"58, 60, 60","author":"S Eilenberg","year":"1953","unstructured":"Eilenberg, S., Mac\u00a0Lane, S.: On the groups H(\u03c0, n), i, ii, iii. Ann. Math 58, 60, 60, 55\u2013106,48\u2013139, 513\u2013557 (1953,1954)","journal-title":"Ann. Math"},{"issue":"10","key":"9297_CR11","doi-asserted-by":"crossref","first-page":"1621","DOI":"10.1016\/S0031-3203(99)00169-7","volume":"33","author":"EA El-Kwae","year":"2000","unstructured":"El-Kwae, E.A., Kabuka, M.R.: Binary object representation and recognition using the Hilbert morphological skeleton transform. Pattern Recogn. 33(10), 1621\u20131636 (2000)","journal-title":"Pattern Recogn."},{"key":"9297_CR12","doi-asserted-by":"crossref","first-page":"3467","DOI":"10.1016\/j.cam.2010.05.010","volume":"234","author":"HG Feichtinger","year":"2010","unstructured":"Feichtinger, H.G., Onchis, D.M.: Constructive realization of dual systems for generators of multi-window spline-type spaces. J. Comput. Appl. Math. 234, 3467\u20133479 (2010)","journal-title":"J. Comput. Appl. Math."},{"key":"9297_CR13","unstructured":"Forman, R.: A discrete Morse theory for cell complexes. In: Yau, S.T. (ed.) Geometry, Topology and Physics for Raoul Bott. International Press (1995)"},{"key":"9297_CR14","doi-asserted-by":"crossref","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":"9297_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1007\/978-3-540-85920-8_44","volume-title":"Progress in Pattern Recognition, Image Analysis and Applications","author":"R Gonz\u00e1lez-Diaz","year":"2008","unstructured":"Gonz\u00e1lez-Diaz, R., Jim\u00e9nez, M., Medrano, B., Molina-Abril, H., Real, P.: Integral operators for computing homology generators at any dimension. In: Ruiz-Shulcloper, J., Kropatsch, W. (eds.) Progress in Pattern Recognition, Image Analysis and Applications. Lecture Notes in Computer Science, vol. 5197, pp. 356\u2013363. Springer Berlin\/Heidelberg (2008)"},{"issue":"3","key":"9297_CR16","doi-asserted-by":"crossref","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. Discrete Appl. Math. 157(3), 490\u2013499 (2009)","journal-title":"Discrete Appl. Math."},{"issue":"7","key":"9297_CR17","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1016\/j.imavis.2008.10.001","volume":"27","author":"R Gonz\u00e1lez-D\u00edaz","year":"2009","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J., Medrano, B., Real, P.: A tool for integer homology computation: \u03bb-AT-model. Image Vis. Comput. 27(7), 837\u2013845 (2009)","journal-title":"Image Vis. Comput."},{"issue":"2\u20133","key":"9297_CR18","doi-asserted-by":"crossref","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. Discrete Appl. Math. 147(2\u20133), 245\u2013263 (2005)","journal-title":"Discrete Appl. Math."},{"key":"9297_CR19","unstructured":"Gouaillard, A.: Contexte g\u00e9n\u00e9rique bi-multir\u00e9solution bas\u00e9 ondelettes pour l\u2019optimisation d\u2019algorithmes de surfaces actives. Ph.D. thesis, Inst. National des Sciences Appliqu\u00e9es de Lyons (2005)"},{"key":"9297_CR20","first-page":"357","volume":"33","author":"VKAM Gugenheim","year":"1989","unstructured":"Gugenheim, V.K.A.M., Lambe, L.A., Stasheff, J.D.: Perturbation theory in differential homological algebra. Ill. J. Math 33, 357\u2013373 (1989)","journal-title":"Ill. J. Math"},{"issue":"3","key":"9297_CR21","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1215\/ijm\/1255987784","volume":"35","author":"VKAM Gugenheim","year":"1991","unstructured":"Gugenheim, V.K.A.M., Lambe, L.A., Stasheff, J.D.: Perturbation theory in differential homological algebra. ii. Ill. J. Math. 35(3), 357\u2013373 (1991)","journal-title":"ii. Ill. J. Math."},{"issue":"4","key":"9297_CR22","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0898-1221(97)00289-7","volume":"35","author":"T Kaczynski","year":"1998","unstructured":"Kaczynski, T., Mrozek, M., Slusarek, M.: Homology computation by reduction of chain complexes. Comput. Math. Appl. 35(4), 59\u201370 (1998)","journal-title":"Comput. Math. Appl."},{"key":"9297_CR23","unstructured":"Khalimsky, E.: Pattern analysis of n-dimensional digital images. In: Proc. IEEE Int. Conf. Systems, Man and Cybernatics, pp.\u00a01559\u20131562 (1986)"},{"key":"9297_CR24","doi-asserted-by":"crossref","unstructured":"Klette, R.: Cell complexes through time. In: Latecki, L.J., Mount, D.M., Wu, A.Y. (eds.) Proc. Vision Geometry IX, vol. 4117, pp. 134\u2013145 (2000)","DOI":"10.1117\/12.404813"},{"key":"9297_CR25","doi-asserted-by":"crossref","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Series in Computer Graphics (2004)","DOI":"10.1016\/B978-155860861-0\/50005-5"},{"key":"9297_CR26","doi-asserted-by":"crossref","first-page":"901","DOI":"10.2307\/2324147","volume":"98","author":"TY Kong","year":"1991","unstructured":"Kong, T.Y., Kopperman, R., Meyer, P.R.: A topological approach to digital topology. Am. Math. Mon. 98, 901\u2013917 (1991)","journal-title":"Am. Math. Mon."},{"key":"9297_CR27","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"V Kovalevsky","year":"1989","unstructured":"Kovalevsky, V.: Finite topology as applied to image analysis. Comput. Vis. Graph. Image Process. 46, 141\u2013161 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"9297_CR28","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/978-3-540-30503-3_27","volume":"3322","author":"V Kovalevsky","year":"2005","unstructured":"Kovalevsky, V.: Algorithms in digital geometry based on cellular topology. Lect. Notes Comput. Sci. 3322, 366\u2013393 (2005)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9297_CR29","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s10851-006-7453-6","volume":"26","author":"V Kovalevsky","year":"2006","unstructured":"Kovalevsky, V.: Axiomatic digital topology. J. Math. Imaging Vis. 26, 41\u201358 (2006)","journal-title":"J. Math. Imaging Vis."},{"key":"9297_CR30","doi-asserted-by":"crossref","unstructured":"Kovalevsky, V.: Geometry of Locally Finite Spaces. House Dr. Baerbel Kovalevski (2008)","DOI":"10.1142\/S0218654308001178"},{"key":"9297_CR31","doi-asserted-by":"crossref","unstructured":"Kropatsch, W.G., Haxhimusa, Y., Ion, A.: Multiresolution image segmentations in graph pyramids. In: Kandel, A., Bunke, H., Last, M. (eds.) Applied Graph Theory in Computer Vision and Pattern Recognition. Studies in Computational Intelligence, vol.\u00a052, pp. 3\u201341. Springer (2007)","DOI":"10.1007\/978-3-540-68020-8_1"},{"issue":"1","key":"9297_CR32","doi-asserted-by":"crossref","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":"9297_CR33","doi-asserted-by":"crossref","unstructured":"Molina-Abril, H., Real, P.: Homological computation using spanning trees. In: CIARP 2009. Lecture Notes in Computer Science, vol. 5856, pp. 272\u2013278 (2009)","DOI":"10.1007\/978-3-642-10268-4_32"},{"key":"9297_CR34","unstructured":"Molina-Abril, H., Real, P.: Towards optimality in discrete Morse theory through chain homotopies. In: CTIC 2010, Imagen-a, vol. 1, pp. 33, 40 (2010)"},{"key":"9297_CR35","author":"H Molina-Abril","year":"2012","unstructured":"Molina-Abril, H., Real, P.: Homological optimality in discrete Morse theory through chain homotopies. Pattern Recog. Lett. (2012). doi: 10.1016\/j.patrec.2012.01.014","journal-title":"Pattern Recog. Lett."},{"key":"9297_CR36","volume-title":"Algorithms for Image Processing and Computer Vision","author":"J Parker","year":"1997","unstructured":"Parker, J.: Algorithms for Image Processing and Computer Vision. Wiley, New York (1997)"},{"key":"9297_CR37","unstructured":"Romero, A., Sergeraert, F.: Discrete vector fields and fundamental algebraic topology. CoRR abs\/1005.5685 (2010)"},{"key":"9297_CR38","unstructured":"Romero Rodr\u00edguez, B., Falces S\u00e1nchez, J.: Homolog\u00eda y Arboles Recubridores. Master\u2019s thesis, E.T.S. Ingenier\u00eda Inform\u00e1tica, Universidad de Sevilla, Spain (2009)"},{"issue":"1","key":"9297_CR39","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A Rosenfeld","year":"1970","unstructured":"Rosenfeld, A.: Connectivity in digital pictures. J. Assoc. Comput. Mach. 17(1), 146\u2013160 (1970)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9297_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/aima.1994.1018","volume":"104","author":"F Sergeraert","year":"1994","unstructured":"Sergeraert, F.: The computability problem in algebraic topology. Adv. Math. 104, 1\u201329 (1994)","journal-title":"Adv. Math."},{"key":"9297_CR41","first-page":"272","volume-title":"Cell complexes and digital convexity","author":"J Webster","year":"2001","unstructured":"Webster, J.: Cell complexes and digital convexity, pp. 272\u2013282. Springer, New York (2001)"},{"key":"9297_CR42","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1090\/S0002-9904-1949-09175-9","volume":"55","author":"J Whitehead","year":"1949","unstructured":"Whitehead, J.: Combinatorial homotopy i. Bull. Amer. Math. Soc. 55, 213\u2013245 (1949)","journal-title":"Bull. Amer. Math. Soc."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-012-9297-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-012-9297-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-012-9297-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T08:29:53Z","timestamp":1642235393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-012-9297-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9297"],"URL":"https:\/\/doi.org\/10.1007\/s10472-012-9297-7","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4]]}}}