{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T15:15:09Z","timestamp":1778080509436,"version":"3.51.4"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["VISIONAIR 262044 under the 7th Framework Programme (FP7\/2007-2013)"],"award-info":[{"award-number":["VISIONAIR 262044 under the 7th Framework Programme (FP7\/2007-2013)"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["257453"],"award-info":[{"award-number":["257453"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000765","name":"University College London","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000765","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004344","name":"Adobe Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004344","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["COSYM"],"award-info":[{"award-number":["COSYM"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>Repeated structures are ubiquitous in urban facades. Such repetitions lead to ambiguity in establishing correspondences across sets of unordered images. A decoupled structure-from-motion reconstruction followed by symmetry detection often produces errors: outputs are either noisy and incomplete, or even worse, appear to be valid but actually have a wrong number of repeated elements. We present an optimization framework for extracting repeated elements in images of urban facades, while simultaneously calibrating the input images and recovering the 3D scene geometry using a graph-based global analysis. We evaluate the robustness of the proposed scheme on a range of challenging examples containing widespread repetitions and nondistinctive features. These image sets are common but cannot be handled well with state-of-the-art methods. We show that the recovered symmetry information along with the 3D geometry enables a range of novel image editing operations that maintain consistency across the images.<\/jats:p>","DOI":"10.1145\/2517348","type":"journal-article","created":{"date-parts":[[2014,2,4]],"date-time":"2014-02-04T14:16:21Z","timestamp":1391523381000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Coupled structure-from-motion and 3D symmetry detection for urban facades"],"prefix":"10.1145","volume":"33","author":[{"given":"Duygu","family":"Ceylan","sequence":"first","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"University College London, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youyi","family":"Zheng","sequence":"additional","affiliation":[{"name":"KAUST, Thuwal Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Pauly","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,2,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"S. Alhalawani Y.-L. Yang H. Liu and N. J. Mitra. 2013. Interactive facades: Analysis and synthesis of semi-regular facades. Comput. Graph. Forum 32 2pt3 215--224.  S. Alhalawani Y.-L. Yang H. Liu and N. J. Mitra. 2013. Interactive facades: Analysis and synthesis of semi-regular facades. Comput. Graph. Forum 32 2pt3 215--224.","DOI":"10.1111\/cgf.12041"},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV'10)","author":"Baatz G.","unstructured":"G. Baatz , K. Koser , D. Chen , R. Grzeszcuzuk , and M. Pollefeys . 2010. Handling urban location recognition as a 2D homothetic problem . In Proceedings of the European Conference on Computer Vision (ECCV'10) . 266--279. G. Baatz, K. Koser, D. Chen, R. Grzeszcuzuk, and M. Pollefeys. 2010. Handling urban location recognition as a 2D homothetic problem. In Proceedings of the European Conference on Computer Vision (ECCV'10). 266--279."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531330"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022318524906"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_58"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03046.x"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12)","author":"Cohen A.","unstructured":"A. Cohen , C. Zach , S. Sinha , and M. Pollefeys . 2012. Discovering and exploiting 3D symmetries in structure from motion . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12) . 1514--1521. A. Cohen, C. Zach, S. Sinha, and M. Pollefeys. 2012. Discovering and exploiting 3D symmetries in structure from motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12). 1514--1521."},{"key":"e_1_2_2_9_1","volume-title":"CVX: Matlab software for disciplined convex programming, version 2.0 beta","author":"Research CVX","year":"2012","unstructured":"CVX Research . 2012 . CVX: Matlab software for disciplined convex programming, version 2.0 beta . http:\/\/cvxr.com\/cvx CVX Research. 2012. CVX: Matlab software for disciplined convex programming, version 2.0 beta. http:\/\/cvxr.com\/cvx"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07)","author":"Furukawa Y.","unstructured":"Y. Furukawa and J. Ponce . 2007. Accurate, dense, and robust multi-view stereopsis . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07) . 1--8. Y. Furukawa and J. Ponce. 2007. Accurate, dense, and robust multi-view stereopsis. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07). 1--8."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"A. Gil O. Reinoso O. Mozos C. Stachnissi and W. Burgard. 2006. Improving data association in vision-based slam. In Intelligent Robots and Systems 2076--2081.  A. Gil O. Reinoso O. Mozos C. Stachnissi and W. Burgard. 2006. Improving data association in vision-based slam. In Intelligent Robots and Systems 2076--2081.","DOI":"10.1109\/IROS.2006.282483"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2004.1315098"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11612704_46"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"M.\n      Grant\n     and \n      S.\n      Boyd\n  . \n  2008\n  . Graph implementations for nonsmooth convex programs. In Recent Advances in Learning and Control Lecture Notes in Control and Information Sciences vol. \n  371 Springer 95--110.  M. Grant and S. Boyd. 2008. Graph implementations for nonsmooth convex programs. In Recent Advances in Learning and Control Lecture Notes in Control and Information Sciences vol. 371 Springer 95--110.","DOI":"10.1007\/978-1-84800-155-8_7"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)","author":"Heath K.","unstructured":"K. Heath , N. Gelfand , M. Ovsjanikov , M. Aanjaneya , and L. Guibas . 2010. Image webs: Computing and exploiting connectivity in image collections . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10) . 3432--3439. K. Heath, N. Gelfand, M. Ovsjanikov, M. Aanjaneya, and L. Guibas. 2010. Image webs: Computing and exploiting connectivity in image collections. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10). 3432--3439."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618459"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126285"},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12)","author":"Jiang N.","year":"2012","unstructured":"N. Jiang , P. Tan , and L.-F. Cheong . 2012 . Seeing double without confusion: Structure-from-motion in highly ambiguous scenes . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12) . 1458--1465. N. Jiang, P. Tan, and L.-F. Cheong. 2012. Seeing double without confusion: Structure-from-motion in highly ambiguous scenes. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12). 1458--1465."},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'10)","author":"Klopschitz M.","unstructured":"M. Klopschitz , A. Irschara , G. Reitmayr , and D. Schmalstieg . 2010. Robust incremental structure from motion . In Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'10) . M. Klopschitz, A. Irschara, G. Reitmayr, and D. Schmalstieg. 2010. Robust incremental structure from motion. In Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'10)."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126329"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1486525.1486527"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (ICPR'07)","author":"Martinec D.","unstructured":"D. Martinec and T. Pajdla . 2007. Robust rotation and translation estimation in multiview reconstruction . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (ICPR'07) . 1--8. D. Martinec and T. Pajdla. 2007. Robust rotation and translation estimation in multiview reconstruction. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (ICPR'07). 1--8."},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08)","author":"Micusik B.","unstructured":"B. Micusik , H. Wildenauer , and J. Kosecka . 2008. Detection and matching of rectilinear structures . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08) . 1--7. B. Micusik, H. Wildenauer, and J. Kosecka. 2008. Detection and matching of rectilinear structures. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08). 1--7."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12010"},{"key":"e_1_2_2_25_1","first-page":"6","article-title":"A survey of urban reconstruction","volume":"32","author":"Musialski P.","year":"2012","unstructured":"P. Musialski , P. Wonka , D. G. Aliaga , M. Wimmer , I. Van Gool , and W. Purgathofer . 2012 . A survey of urban reconstruction . Comput. Graph. Forum 32 , 6 . P. Musialski, P. Wonka, D. G. Aliaga, M. Wimmer, I. Van Gool, and W. Purgathofer. 2012. A survey of urban reconstruction. Comput. Graph. Forum 32, 6.","journal-title":"Comput. Graph. Forum"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778830"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02022.x"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0086-4"},{"key":"e_1_2_2_31_1","doi-asserted-by":"crossref","unstructured":"L. Quan and T. Kanade. 2010. Image-Based Modeling 1st Ed. Springer.   L. Quan and T. Kanade. 2010. Image-Based Modeling 1 st Ed. Springer.","DOI":"10.1007\/978-1-4419-6679-7_1"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995549"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015720"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11612704_77"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35740-4_21"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409112"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjtcva.3.44"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70844"},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of the IEEE International Conference on Computer Vision (ICCV'98)","author":"Tuytelaars T.","unstructured":"T. Tuytelaars , L. Van Gool , M. Proesmans , and T. Moons . 1998. The cascaded hough transform as an aid in aerial image interpretation . In Proceedings of the IEEE International Conference on Computer Vision (ICCV'98) . 736--739. T. Tuytelaars, L. Van Gool, M. Proesmans, and T. Moons. 1998. The cascaded hough transform as an aid in aerial image interpretation. In Proceedings of the IEEE International Conference on Computer Vision (ICCV'98). 736--739."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2011.11.001"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995551"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV'10)","author":"Wu C.","unstructured":"C. Wu , J.-M. Frahm , and M. Pollefeys . 2010a. Detecting large repetitive structures with salient boundaries . In Proceedings of the European Conference on Computer Vision (ECCV'10) . 142--155. C. Wu, J.-M. Frahm, and M. Pollefeys. 2010a. Detecting large repetitive structures with salient boundaries. In Proceedings of the European Conference on Computer Vision (ECCV'10). 142--155."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866185"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409114"},{"key":"e_1_2_2_46_1","doi-asserted-by":"crossref","unstructured":"C. Zach A. Irschara and H. Bischof. 2008. What can missing correspondences tell us about 3D structure and motion&quest; In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08). 1--8.  C. Zach A. Irschara and H. Bischof. 2008. What can missing correspondences tell us about 3D structure and motion&quest; In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08). 1--8.","DOI":"10.1109\/CVPR.2008.4587707"},{"key":"e_1_2_2_47_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)","author":"Zach C.","unstructured":"C. Zach , M. Klopschitz , and M. Pollefeys . 2010. Disambiguating visual relations using loop constraints . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10) . 1426--1433. C. Zach, M. Klopschitz, and M. Pollefeys. 2010. Disambiguating visual relations using loop constraints. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10). 1426--1433."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778831"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185595"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517348","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2517348","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:53Z","timestamp":1750231733000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517348"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2517348"],"URL":"https:\/\/doi.org\/10.1145\/2517348","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"2012-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-02-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}