{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:34:59Z","timestamp":1777656899137,"version":"3.51.4"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Adobe"},{"DOI":"10.13039\/100007655","name":"Czech Technical University in Prague","doi-asserted-by":"crossref","award":["SGS16\/237\/OHK3\/3T\/13"],"award-info":[{"award-number":["SGS16\/237\/OHK3\/3T\/13"]}],"id":[{"id":"10.13039\/100007655","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Technology Agency of the Czech Republic","award":["TE01020415"],"award-info":[{"award-number":["TE01020415"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            Natural images often exhibit symmetries that should be taken into account when editing them. In this paper we present\n            <jats:italic>Nautilus<\/jats:italic>\n            --- a method for automatically identifying symmetric regions in an image along with their corresponding symmetry transformations. We compute dense local similarity symmetry transformations using a novel variant of the Generalised PatchMatch algorithm that uses Metropolis-Hastings sampling. We combine and refine these local symmetries using an extended Lucas-Kanade algorithm to compute regional transformations and their spatial extents. Our approach produces dense estimates of complex symmetries that are combinations of translation, rotation, scale, and reflection under perspective distortion. This enables a number of automatic symmetry-aware image editing applications including inpainting, rectification, beautification, and segmentation, and we demonstrate state-of-the-art applications for each of them.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073661","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Nautilus"],"prefix":"10.1145","volume":"36","author":[{"given":"Michal","family":"Luk\u00e1\u010d","sequence":"first","affiliation":[{"name":"Czech Technical University in Prague"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"S\u00fdkora","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kalyan","family":"Sunkavalli","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Shechtman","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ond\u0159ej","family":"Jamri\u0161ka","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathan","family":"Carr","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Pajdla","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015718"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03023.x"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000011205.11775.fd"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531330"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15558-1_3"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-7934-5"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1983.1095851"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73040-8_16"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185578"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818113"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_40"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2964398.2964401"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601205"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPhot.2013.6528313"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2167076.2167080"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008034529558"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.173"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.118"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1998.698649"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589116"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2013.155"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.29"},{"key":"e_1_2_2_25_1","volume-title":"Image Defencing. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.","author":"Liu Yanxi","year":"2008","unstructured":"Yanxi Liu , Tamara Belkina , James Hays , and Roberto Lublinerman . 2008 . Image Defencing. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Yanxi Liu, Tamara Belkina, James Hays, and Roberto Lublinerman. 2008. Image Defencing. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262332"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000008"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015731"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-4068-8"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_39"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141924"},{"key":"e_1_2_2_33_1","unstructured":"Niloy J. Mitra Mark Pauly Michael Wand and Duygu Ceylan. 2012. Symmetry in 3D Geometry: Extraction and Applications. In Eurographics 2012 - State of the Art Reports Marie-Paule Cani and Fabio Ganovelli (Eds.).  Niloy J. Mitra Mark Pauly Michael Wand and Duygu Ceylan. 2012. Symmetry in 3D Geometry: Extraction and Applications. In Eurographics 2012 - State of the Art Reports Marie-Paule Cani and Fabio Ganovelli (Eds.)."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0572855-7"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1979.4310076"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.73"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2004.10504901"},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2973--2980","author":"Pritts J.","unstructured":"J. Pritts , O. Chum , and J. Matas . 2014. Detection, Rectification and Segmentation of Coplanar Repeated Patterns . In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2973--2980 . J. Pritts, O. Chum, and J. Matas. 2014. Detection, Rectification and Segmentation of Coplanar Repeated Patterns. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2973--2980."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015720"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.259"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.192"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1190569"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866185"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0515-x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073661","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073661","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073661"}},"subtitle":["recovering regional symmetry transformations for image editing"],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073661"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073661","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}