{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:45:35Z","timestamp":1740181535178,"version":"3.37.3"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1802371"],"award-info":[{"award-number":["DMS-1802371"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["CMMI-1634193"],"award-info":[{"award-number":["CMMI-1634193"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["N660011824029"],"award-info":[{"award-number":["N660011824029"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present an application of persistent homology to the image correspondence problem, also known as image registration, which is used to produce 3D reconstructions of scenery from two or more cameras. We present a novel filtered complex in the sense of persistent homology, and show that nontrivial homology groups in its persistence diagrams correspond to recognizable anomalies in images pairs, such as repeated patterns, which contribute to non-convexity of the relevant cost function. We present examples with actual image pairs, and prove a basic result that the corresponding homology classes are invariant under certain continuous deformations.<\/jats:p>","DOI":"10.1007\/s42979-021-01003-x","type":"journal-article","created":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T18:04:00Z","timestamp":1642701840000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Topology and Local Optima in Computer Vision"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2212-427X","authenticated-orcid":false,"given":"Erik","family":"Carlsson","sequence":"first","affiliation":[]},{"given":"John","family":"Carlsson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,20]]},"reference":[{"key":"1003_CR1","doi-asserted-by":"crossref","unstructured":"Bay H, Tuytelaars T, Van Gool L. Surf: Speeded up robust features. In: ECCV. Springer: Berlin, Heidelberg; 2006. p. 404\u2013417.","DOI":"10.1007\/11744023_32"},{"key":"1003_CR2","first-page":"249","volume":"33","author":"G Carlsson","year":"2004","unstructured":"Carlsson G, Zomorodian A. Computing persistent homology. Discrete Comput Geom. 2004;33:249\u201374.","journal-title":"Discrete Comput Geom"},{"key":"1003_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-007-0056-x","volume":"76","author":"G Carlsson","year":"2008","unstructured":"Carlsson G, Ishkhanov T, de Silva V, Zomorodian A. On the local behavior of spaces of natural images. Int J Comput Vis. 2008;76:1\u201312.","journal-title":"Int J Comput Vis"},{"key":"1003_CR4","unstructured":"Edelsbrunner H, Letscher D, Zomorodian A. Topological persistence and simplification, 2000."},{"key":"1003_CR5","volume-title":"Differential topology","author":"V Guillemin","year":"2010","unstructured":"Guillemin V, Pollack A. Differential topology. Rochester: AMS Chelsea Publishing, AMS Chelsea Pub; 2010."},{"key":"1003_CR6","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG. Distinctive image features from scale-invariant keypoints. Int J Comput Vis. 2004;60:91\u2013110.","journal-title":"Int J Comput Vis"},{"key":"1003_CR7","unstructured":"Morozov D. Dionysus documentation. http:\/\/www.mrzv.org\/software\/dionysus\/. Accessed 1 July 2021"},{"key":"1003_CR8","doi-asserted-by":"crossref","unstructured":"Tausz A, Vejdemo-Johansson M, Adams H. JavaPlex: a research software package for persistent (co)homology. In: Hong H, Yap C, editors, Proceedings of ICMS 2014, Lecture Notes in Computer Science 8592, pp. 129\u2013136, 2014. Software available at http:\/\/appliedtopology.github.io\/javaplex\/. Accessed 1 July 2021","DOI":"10.1007\/978-3-662-44199-2_23"},{"key":"1003_CR9","unstructured":"Zomorodian AJ. Computing and comprehending topology: persistence and hierarchical Morse complexes. 2001. Ph.D. thesis, University of Illinois at Urbana-Champaign."}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-01003-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-021-01003-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-01003-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,18]],"date-time":"2022-03-18T11:23:35Z","timestamp":1647602615000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-021-01003-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,20]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["1003"],"URL":"https:\/\/doi.org\/10.1007\/s42979-021-01003-x","relation":{},"ISSN":["2662-995X","2661-8907"],"issn-type":[{"type":"print","value":"2662-995X"},{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2022,1,20]]},"assertion":[{"value":"19 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"138"}}