Coupled Structure-from-Motion and 3D Symmetry Detection for Urban Facades
Duygu Ceylan, Niloy J, Mitra, Youyi Zheng, Mark Pauly
ACM Transactions on Graphics (TOG) 2013


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 non-distinctive 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.


Code, data, etc.:

Please refer to project page.


We would like to thank the anonymous reviewers for their valuable comments. We are grateful to Minh Dang and Sawsan AlHalawani for proof-reading the paper and Charlotte E. Rakhit for the video voice over. This research has received funding from the European Research Council under the European Unions 7th Framework Programme (FP/2007-2013) / ERC Grant Agreement 257453, ERC Starting Grant COSYM and European Community’s Research Infrastructure Action - grant agreement VISIONAIR 262044 - under the 7th Framework Programme (FP7/2007-2013). This research has been also supported by a Marie Curie CIG, an Adobe Research grant, and a UCL impact award.


AUTHOR = "Duygu Ceylan and Niloy J. Mitra and Youyi Zheng and Mark Pauly",
TITLE = "Coupled Structure-from-Motion and 3D Symmetry Detection for Urban Facades",
JOURNAL = "ACM Transactions on Graphics",
YEAR = "2013", 
numpages = {15},

paper (49MB) paper (20MB)
back to publications
back to homepage