{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T20:29:50Z","timestamp":1764361790266,"version":"3.46.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T00:00:00Z","timestamp":1761177600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T00:00:00Z","timestamp":1761177600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["195170736","390900948","281869850"],"award-info":[{"award-number":["195170736","390900948","281869850"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We present an algorithm for computing the barcode of the image of a morphism in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. The algorithm makes use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homology and persistent relative cohomology for filtrations of pairs of simplicial complexes. The clearing optimization works particularly well in the context of relative cohomology, and using previous duality results we can translate the barcodes of images in relative cohomology to those in absolute homology. This forms the basis for an implementation of image persistence computations for inclusions of filtrations of Vietoris\u2013Rips complexes in the framework of the software Ripser.<\/jats:p>","DOI":"10.1007\/s00454-025-00769-8","type":"journal-article","created":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T14:26:29Z","timestamp":1761229589000},"page":"999-1019","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Computation of Image Persistence"],"prefix":"10.1007","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9683-0724","authenticated-orcid":false,"given":"Ulrich","family":"Bauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maximilian","family":"Schmahl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,23]]},"reference":[{"key":"769_CR1","unstructured":"Hu, X., Li, F., Samaras, D., Chen, C.: Topology-preserving deep image segmentation. In: Wallach, H., Larochelle, H., Beygelzimer, A., Alch\u00e9-Buc, F., Fox, E., Garnett, R. (eds.) Advances in Neural Information Processing Systems, vol. 32. Curran Associates, Inc., New York (2019). https:\/\/proceedings.neurips.cc\/paper\/2019\/file\/2d95666e2649fcfc6e3af75e09f5adb9-Paper.pdf"},{"issue":"12","key":"769_CR2","doi-asserted-by":"publisher","first-page":"8766","DOI":"10.1109\/TPAMI.2020.3013679","volume":"44","author":"JR Clough","year":"2022","unstructured":"Clough, J.R., Byrne, N., Oksuz, I., Zimmer, V.A., Schnabel, J.A., King, A.P.: A topological loss function for deep-learning based image segmentation using persistent homology. IEEE Trans. Pattern Anal. Mach. Intell. 44(12), 8766\u20138778 (2022). https:\/\/doi.org\/10.1109\/TPAMI.2020.3013679","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"769_CR3","doi-asserted-by":"publisher","unstructured":"Dabaghian, Y., M moli, F., Frank, L., Carlsson, G.: A topological paradigm for hippocampal spatial map formation using persistent homology. PLoS Comput. Biol. 8(8), 1\u201314 (2012). https:\/\/doi.org\/10.1371\/journal.pcbi.1002581","DOI":"10.1371\/journal.pcbi.1002581"},{"issue":"30","key":"769_CR4","doi-asserted-by":"publisher","DOI":"10.1088\/0957-4484\/26\/30\/304001","volume":"26","author":"T Nakamura","year":"2015","unstructured":"Nakamura, T., Hiraoka, Y., Hirata, A., Escolar, E.G., Nishiura, Y.: Persistent homology and many-body atomic structure for medium-range order in the glass. Nanotechnology 26(30), 304001 (2015). https:\/\/doi.org\/10.1088\/0957-4484\/26\/30\/304001","journal-title":"Nanotechnology"},{"key":"769_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/9781316671665","volume-title":"Topological Data Analysis for Genomics and Evolution: Topology in Biology","author":"R Rabadan","year":"2019","unstructured":"Rabadan, R., Blumberg, A.J.: Topological Data Analysis for Genomics and Evolution: Topology in Biology. Cambridge University Press, Cambridge (2019)"},{"key":"769_CR6","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3217443","author":"Y Reani","year":"2022","unstructured":"Reani, Y., Bobrowski, O.: Cycle registration in persistent homology with applications in topological bootstrap. IEEE Transactions on Pattern Analysis & Machine Intelligence (2022). https:\/\/doi.org\/10.1109\/TPAMI.2022.3217443","journal-title":"IEEE Transactions on Pattern Analysis & Machine Intelligence"},{"key":"769_CR7","unstructured":"Stucki, N., Paetzold, J.C., Shit, S., Menze, B., Bauer, U.: Topologically faithful image segmentation via induced matching of persistence barcodes. In: Krause, A., Brunskill, E., Cho, K., Engelhardt, B., Sabato, S., Scarlett, J. (eds.) Proceedings of the 40th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol. 202, pp. 32698\u201332727 (2023). https:\/\/proceedings.mlr.press\/v202\/stucki23a.html"},{"key":"769_CR8","doi-asserted-by":"publisher","unstructured":"Garc\u00eda-Redondo, I., Monod, A., Song, A.: Fast topological signal identification and persistent cohomological cycle matching. Journal of Applied and Computational Topology (2024). https:\/\/doi.org\/10.1007\/s41468-024-00179-4","DOI":"10.1007\/s41468-024-00179-4"},{"issue":"2","key":"769_CR9","doi-asserted-by":"publisher","first-page":"162","DOI":"10.20382\/jocg.v6i2a9","volume":"6","author":"U Bauer","year":"2015","unstructured":"Bauer, U., Lesnick, M.: Induced matchings and the algebraic stability of persistence barcodes. J. Comput. Geom. 6(2), 162\u2013191 (2015). https:\/\/doi.org\/10.20382\/jocg.v6i2a9","journal-title":"J. Comput. Geom."},{"issue":"1","key":"769_CR10","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37(1), 103\u2013120 (2007). https:\/\/doi.org\/10.1007\/s00454-006-1276-5","journal-title":"Discrete Comput. Geom."},{"key":"769_CR11","doi-asserted-by":"publisher","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D.: Persistent homology for kernels, images, and cokernels. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1011\u20131020. SIAM, Philadelphia, PA (2009). https:\/\/doi.org\/10.1137\/1.9781611973068.110","DOI":"10.1137\/1.9781611973068.110"},{"key":"769_CR12","unstructured":"Morozov, D.: Dionysus. https:\/\/mrzv.org\/software\/dionysus\/"},{"key":"769_CR13","unstructured":"Chen, C., Kerber, M.: Persistent homology computation with a twist. In: Proceedings of the 27th European Workshop on Computational Geometry (2011). https:\/\/eurocg11.inf.ethz.ch\/abstracts\/22.pdf"},{"issue":"12","key":"769_CR14","doi-asserted-by":"publisher","first-page":"124003","DOI":"10.1088\/0266-5611\/27\/12\/124003","volume":"27","author":"V Silva","year":"2011","unstructured":"Silva, V., Morozov, D., Vejdemo-Johansson, M.: Dualities in persistent (co)homology. Inverse Prob. 27(12), 124003\u201317 (2011). https:\/\/doi.org\/10.1088\/0266-5611\/27\/12\/124003","journal-title":"Inverse Prob."},{"issue":"2","key":"769_CR15","doi-asserted-by":"publisher","first-page":"297","DOI":"10.4310\/HHA.2023.v25.n2.a13","volume":"25","author":"U Bauer","year":"2023","unstructured":"Bauer, U., Schmahl, M.: Lifespan functors and natural dualities in persistent homology. Homology Homotopy Appl. 25(2), 297\u2013327 (2023)","journal-title":"Homology Homotopy Appl."},{"key":"769_CR16","doi-asserted-by":"publisher","unstructured":"Bauer, U., Lesnick, M.: In: Baas, N.A., Carlsson, G.E., Quick, G., Szymik, M., Thaule, M. (eds.) Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem, pp. 67\u201396. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-43408-3_3","DOI":"10.1007\/978-3-030-43408-3_3"},{"issue":"3","key":"769_CR17","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s41468-021-00071-5","volume":"5","author":"U Bauer","year":"2021","unstructured":"Bauer, U.: Ripser: efficient computation of Vietoris-Rips persistence barcodes. J. Appl. Comput. Topol. 5(3), 391\u2013423 (2021). https:\/\/doi.org\/10.1007\/s41468-021-00071-5","journal-title":"J. Appl. Comput. Topol."},{"key":"769_CR18","unstructured":"Bauer, U., Schmahl, M.: Ripser for image persistence. GitHub (2023). https:\/\/github.com\/Ripser\/ripser\/tree\/image-persistence-simple"},{"key":"769_CR19","doi-asserted-by":"publisher","unstructured":"Chazal, F., Silva, V., Glisse, M., Oudot, S.: The Structure and Stability of Persistence Modules. SpringerBriefs in Mathematics, p. 120. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-42545-0","DOI":"10.1007\/978-3-319-42545-0"},{"issue":"5","key":"769_CR20","doi-asserted-by":"publisher","first-page":"1550066","DOI":"10.1142\/S0219498815500668","volume":"14","author":"W Crawley-Boevey","year":"2015","unstructured":"Crawley-Boevey, W.: Decomposition of pointwise finite-dimensional persistence modules. J. Algebra Appl. 14(5), 1550066\u20138 (2015). https:\/\/doi.org\/10.1142\/S0219498815500668","journal-title":"J. Algebra Appl."},{"key":"769_CR21","doi-asserted-by":"publisher","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Morozov, D.: Vines and vineyards by updating persistence in linear time. In: Computational Geometry (SCG\u201906), pp. 119\u2013126. ACM, New York (2006). https:\/\/doi.org\/10.1145\/1137856.1137877","DOI":"10.1145\/1137856.1137877"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00769-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-025-00769-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00769-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T20:26:12Z","timestamp":1764361572000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-025-00769-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,23]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["769"],"URL":"https:\/\/doi.org\/10.1007\/s00454-025-00769-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2025,10,23]]},"assertion":[{"value":"11 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}