{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:23:56Z","timestamp":1740122636407,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Carleton College Towsley Endowment"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s10851-022-01120-z","type":"journal-article","created":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T14:02:21Z","timestamp":1664632941000},"page":"340-353","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Application of Integral Invariants to Apictorial Jigsaw Puzzle Assembly"],"prefix":"10.1007","volume":"65","author":[{"given":"Peter","family":"Illig","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7449-2667","authenticated-orcid":false,"given":"Robert","family":"Thompson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qimeng","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,1]]},"reference":[{"key":"1120_CR1","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/PGEC.1964.263781","volume":"2","author":"H Freeman","year":"1964","unstructured":"Freeman, H., Garder, L.: Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition. IEEE Trans. Electron. Comput. 2, 118\u2013127 (1964)","journal-title":"IEEE Trans. Electron. Comput."},{"issue":"1","key":"1120_CR2","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/BF02186360","volume":"12","author":"H Wolfson","year":"1988","unstructured":"Wolfson, H., Schonberg, E., Kalvin, A., Lamdan, Y.: Solving jigsaw puzzles by computer. Ann. Oper. Res. 12(1), 51\u201364 (1988)","journal-title":"Ann. Oper. Res."},{"key":"1120_CR3","doi-asserted-by":"crossref","unstructured":"Kosiba, D.A., Devaux, P.M., Balasubramanian, S., Gandhi, T.L., Kasturi, K.: An automatic jigsaw puzzle solver. In: Pattern Recognition, 1994. Vol. 1-Conference A: Computer Vision & Image Processing., Proceedings of the 12th IAPR International Conference on, vol.\u00a01, pp. 616\u2013618. IEEE (1994)","DOI":"10.1109\/ICPR.1994.576377"},{"key":"1120_CR4","doi-asserted-by":"crossref","unstructured":"Goldberg, D., Malon, C., Bern, M.: A global approach to automatic solution of jigsaw puzzles. In: Proceedings of the Eighteenth Annual Symposium on Computational Geometry, pp. 82\u201387. ACM (2002)","DOI":"10.1145\/513400.513410"},{"issue":"1","key":"1120_CR5","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/s10851-013-0454-3","volume":"49","author":"DJ Hoff","year":"2014","unstructured":"Hoff, D.J., Olver, P.J.: Automatic solution of jigsaw puzzles. J. Math. Imaging Vis. 49(1), 234\u2013250 (2014)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"1120_CR6","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/s10851-012-0358-7","volume":"45","author":"DJ Hoff","year":"2013","unstructured":"Hoff, D.J., Olver, P.J.: Extensions of invariant signatures for object recognition. J. Math. Imaging Vis. 45(2), 176\u2013185 (2013)","journal-title":"J. Math. Imaging Vis."},{"key":"1120_CR7","unstructured":"The rainforest giant floor puzzle, 48 Pieces. Frank Schaffer Publications (1992)"},{"key":"1120_CR8","unstructured":"The baffler nonagon, 69 pieces. Ceaco, Model 4211-2, (2010)"},{"issue":"02","key":"1120_CR9","doi-asserted-by":"publisher","first-page":"1650009","DOI":"10.1142\/S0219467816500091","volume":"16","author":"A Grim","year":"2016","unstructured":"Grim, A., O\u2019Connor, T., Olver, P.J., Shakiban, C., Slechta, R., Thompson, R.: Automatic reassembly of three-dimensional jigsaw puzzles. Int. J. Image Graph. 16(02), 1650009 (2016)","journal-title":"Int. J. Image Graph."},{"key":"1120_CR10","unstructured":"Dinosaurs pouch puzzle, 12 pieces. Mudpuppy, Item 9780735331136 (2011)"},{"issue":"4","key":"1120_CR11","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF00133570","volume":"1","author":"M Kass","year":"1988","unstructured":"Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vision 1(4), 321\u2013331 (1988)","journal-title":"Int. J. Comput. Vision"},{"key":"1120_CR12","unstructured":"Marcella, M., Milena, S., Robert, T.: Iterative respacing of polygonal curves, 2021. arXiv:2109.03908"},{"key":"1120_CR13","doi-asserted-by":"crossref","unstructured":"Manay, S., Hong, B.-W., Yezzi, A.J., Soatto, A.J.: Integral invariant signatures. In: European Conference on Computer Vision, pp. 87\u201399. Springer (2004)","DOI":"10.1007\/978-3-540-24673-2_8"},{"issue":"10","key":"1120_CR14","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1109\/TPAMI.2006.208","volume":"28","author":"S Manay","year":"2006","unstructured":"Manay, S., Cremers, D., Hong, B.-W., Yezzi, A.J., Soatto, S.: Integral invariants for shape matching. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1602\u20131618 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1120_CR15","unstructured":"Fidler, T., Grasmair, M., Pottmann, H., Scherzer, O.: Inverse problems of integral invariants and shape signatures. Preprint (2007)"},{"issue":"3","key":"1120_CR16","doi-asserted-by":"publisher","first-page":"341","DOI":"10.3934\/ipi.2008.2.341","volume":"2","author":"T Fidler","year":"2008","unstructured":"Fidler, T., Grasmair, M., Scherzer, O.: Identifiability and reconstruction of shapes from integral invariants. Inverse Probl. Imaging 2(3), 341\u2013354 (2008)","journal-title":"Inverse Probl. Imaging"},{"issue":"4","key":"1120_CR17","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1137\/120865781","volume":"5","author":"J Calder","year":"2012","unstructured":"Calder, J., Esedoglu, S.: On the circular area signature for graphs. SIAM J. Imaging Sci. 5(4), 1355\u20131379 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"1120_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1137\/19M1260803","volume":"13","author":"RCW O\u2019Neill","year":"2020","unstructured":"O\u2019Neill, R.C.W., Angulo-Umana, P., Calder, J., Hessburg, B., Olver, P.J., Shakiban, C., Yezzi-Woodley, K.: Computation of circular area and spherical volume invariants via boundary integrals. SIAM J. Imaging Sci. 13(1), 53\u201377 (2020)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"1120_CR19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S., et al.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"1120_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02289451","volume":"31","author":"PH Sch\u00f6nemann","year":"1996","unstructured":"Sch\u00f6nemann, P.H.: A generalized solution of the orthogonal procrustes problem. Psychometrika 31(1), 1\u201310 (1996)","journal-title":"Psychometrika"},{"issue":"5","key":"1120_CR21","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/s001380050048","volume":"9","author":"DW Eggert","year":"1997","unstructured":"Eggert, D.W., Lorusso, A., Fisher, R.B.: Estimating 3-d rigid body transformations: a comparison of four major algorithms. Mach. Vis. Appl. 9(5), 272\u2013290 (1997)","journal-title":"Mach. Vis. Appl."},{"key":"1120_CR22","unstructured":"Alphabet giant floor puzzle, 50 pieces. The Learning Journey International, Item 436318 (2014)"},{"key":"1120_CR23","unstructured":"African plains safari jumbo jigsaw floor puzzle, 100 pieces. Melissa & Doug, Item 2873 (2006)"},{"issue":"1","key":"1120_CR24","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G Navarro","year":"2001","unstructured":"Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv. (CSUR) 33(1), 31\u201388 (2001)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"5","key":"1120_CR25","doi-asserted-by":"publisher","first-page":"e1000069","DOI":"10.1371\/journal.pcbi.1000069","volume":"4","author":"SR Eddy","year":"2008","unstructured":"Eddy, S.R.: A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput. Biol. 4(5), e1000069 (2008)","journal-title":"PLoS Comput. Biol."},{"issue":"4","key":"1120_CR26","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D-F Feng","year":"1987","unstructured":"Feng, D.-F., Doolittle, R.F.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25(4), 351\u2013360 (1987)","journal-title":"J. Mol. Evol."},{"issue":"2","key":"1120_CR27","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1007992709392","volume":"26","author":"E Calabi","year":"1998","unstructured":"Calabi, E., Olver, P.J., aShakibn, C., Tannenbaum, A., Haker, S.: Differential and numerically invariant signature curves applied to object recognition. Int. J. Comput. Vis. 26(2), 107\u2013135 (1998)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"1120_CR28","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1008139427340","volume":"40","author":"M Boutin","year":"2000","unstructured":"Boutin, M.: Numerically invariant signature curves. Int. J. Comput. Vis. 40(3), 235\u2013248 (2000)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"1120_CR29","doi-asserted-by":"publisher","first-page":"4","DOI":"10.4169\/amer.math.monthly.119.01.004","volume":"119","author":"D Brinkman","year":"2012","unstructured":"Brinkman, D., Olver, P.J.: Invariant histograms. Am. Math. Mon. 119(1), 4\u201324 (2012)","journal-title":"Am. Math. Mon."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-022-01120-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-022-01120-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-022-01120-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T02:41:57Z","timestamp":1728096117000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-022-01120-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,1]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["1120"],"URL":"https:\/\/doi.org\/10.1007\/s10851-022-01120-z","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2022,10,1]]},"assertion":[{"value":"16 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}