R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua et al., SLIC superpixels compared to state-of-the-art superpixel methods. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.11, pp.2274-2282, 2012.

F. Alegre and F. Dellaert, A probabilistic approach to the semantic interpretation of building facades, CIPA International Workshop on Vision Techniques Applied to the Rehabilitation of City Centres, pp.25-27, 2004.

F. Benz and T. Kötzing, An effective heuristic for the smallest grammar problem, Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference, GECCO '13, pp.487-494, 2013.
DOI : 10.1145/2463372.2463441

A. C. Berg, F. Grabler, and J. Malik, Parsing Images of Architectural Scenes, 2007 IEEE 11th International Conference on Computer Vision, pp.1-8, 2007.
DOI : 10.1109/ICCV.2007.4409091

R. Bod, An efficient implementation of a new DOP model, Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics , EACL '03, pp.19-26, 2003.
DOI : 10.3115/1067807.1067812

R. Bod, An all-subtrees approach to unsupervised parsing, Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL , ACL '06, pp.865-872, 2006.
DOI : 10.3115/1220175.1220284

R. C. Carrasco, J. Oncina, and J. Calera-rubio, Stochastic inference of regular tree languages, Machine Learning, vol.44, issue.12, pp.185-197, 2001.
DOI : 10.1007/BFb0054075

M. Charikar, E. Lehman, D. Liu, R. Panigrahy, M. Prabhakaran et al., Approximating the smallest grammar, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , STOC '02, pp.792-801, 2002.
DOI : 10.1145/509907.510021

M. Charikar, E. Lehman, D. Liu, R. Panigrahy, M. Prabhakaran et al., The smallest grammar problem. Information Theory, IEEE Transactions on, vol.51, issue.7, pp.2554-2576, 2005.

Y. Chi, R. R. Muntz, S. Nijssen, and J. N. Kok, Frequent subtree mining ? an overview, Fundamenta Informaticae, vol.66, issue.1, pp.161-198, 2005.

A. Clark, Distributional Learning of Some Context-Free Languages with a Minimally Adequate Teacher, Grammatical Inference: Theoretical Results and Applications, pp.24-37
DOI : 10.1007/978-3-642-15488-1_4

A. Cohen, A. G. Schwing, and M. Pollefeys, Efficient Structured Parsing of Facades Using Dynamic Programming, 2014 IEEE Conference on Computer Vision and Pattern Recognition, 2014.
DOI : 10.1109/CVPR.2014.410

S. B. Cohen, K. Stratos, M. Collins, D. P. Foster, and L. Ungar, Spectral learning of latentvariable pcfgs: Algorithms and sample complexity, The Journal of Machine Learning Research, vol.15, issue.1, pp.2399-2449, 2014.

S. B. Cohen, K. Stratos, M. Collins, D. P. Foster, and L. H. Ungar, Experiments with spectral learning of latent-variable PCFGs, Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics (HLT-NAACL 2013), pp.148-157, 2013.

T. Cohn, P. Blunsom, and S. Goldwater, Inducing tree-substitution grammars, The Journal of Machine Learning Research, vol.11, pp.3053-3096, 2010.

D. Comaniciu and P. Meer, Mean shift: A robust approach toward feature space analysis. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.24, issue.5, pp.603-619, 2002.

D. Dai, M. Prasad, G. Schmitt, and L. Van-gool, Learning Domain Knowledge for Fa??ade Labelling, Computer Vision?ECCV 2012, pp.710-723, 2012.
DOI : 10.1007/978-3-642-33718-5_51

D. L. Davies and D. W. Bouldin, A cluster separation measure. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.1, issue.2, pp.224-227, 1979.

C. De-la-higuera, A bibliographical study of grammatical inference, Pattern Recognition, vol.38, issue.9, pp.1332-1348, 2005.
DOI : 10.1016/j.patcog.2005.01.003
URL : https://hal.archives-ouvertes.fr/ujm-00376590

D. Ulizia, A. Ferri, F. Grifoni, and P. , A survey of grammatical inference methods for natural language learning, Artificial Intelligence Review, vol.36, issue.1, pp.1-27, 2011.

J. C. Dunn, Well-Separated Clusters and Optimal Fuzzy Partitions, Journal of Cybernetics, vol.4, issue.1, pp.95-104, 1974.
DOI : 10.1080/01969727408546059

P. Flajolet, P. Sipala, and J. M. Steyaert, Analytic variations on the common subexpression problem, Proceedings of the 17th International Colloquium on Automata, Languages and Programming, pp.220-234, 1990.
DOI : 10.1007/BFb0032034
URL : https://hal.archives-ouvertes.fr/inria-00075348

B. J. Frey and D. Dueck, Clustering by Passing Messages Between Data Points, Science, vol.315, issue.5814, pp.972-976, 2007.
DOI : 10.1126/science.1136800

S. Gould, DARWIN: a framework for machine learning and computer vision research and development, The Journal of Machine Learning Research, vol.13, issue.1, pp.3533-3537, 2012.

P. Grünwald, A minimum description length approach to grammar inference, Connectionist , Statistical, and Symbolic Approaches to Learning for Natural Language Processing, pp.203-216, 1996.
DOI : 10.1007/3-540-60925-3_48

C. De-la-higuera, Grammatical inference: learning automata and grammars, 2010.
DOI : 10.1017/CBO9781139194655
URL : https://hal.archives-ouvertes.fr/hal-00476128

V. Jampani, R. Gadde, and P. V. Gehler, Efficient Facade Segmentation Using Auto-context, 2015 IEEE Winter Conference on Applications of Computer Vision, pp.1038-1045, 2015.
DOI : 10.1109/WACV.2015.143
URL : http://hdl.handle.net/11858/00-001M-0000-002A-1FD9-D

M. Johnson, T. Griffiths, and S. Goldwater, Bayesian inference for PCFGs via Markov Chain Monte Carlo In: Human Language Technologies 2007: The Conference of the North American Chapter, pp.139-146, 2007.

M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, International Journal of Computer Vision, vol.5, issue.6035, pp.321-331, 1988.
DOI : 10.1007/BF00133570

V. Kolmogorov and R. Zabin, What energy functions can be minimized via graph cuts? Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.26, issue.2, pp.147-159, 2004.

N. Komodakis, N. Paragios, and G. Tziritas, Clustering via lp-based stabilities, Advances in Neural Information Processing Systems 21, pp.865-872, 2009.

F. Korc and W. Forstner, eTRIMS Image Database for interpreting images of man-made scenes, 2009.

P. Koutsourakis, L. Simon, O. Teboul, G. Tziritas, and N. Paragios, Single view reconstruction using shape grammars for urban environments, 2009 IEEE 12th International Conference on Computer Vision, pp.1795-1802, 2009.
DOI : 10.1109/ICCV.2009.5459400

M. Kozi´nskikozi´nski, R. Gadde, R. Zagoruyko-sergeyand-marlet, and G. Obozinski, A MRF shape prior for facade parsing with occlusions, Computer Vision and Pattern Recognition (CVPR), 2015 IEEE Conference on, 2015.

M. Kozi´nskikozi´nski and R. Marlet, Image parsing with graph grammars and markov random fields, 2014.

M. Kozi´nskikozi´nski, G. Obozinski, and R. Marlet, Beyond procedural facade parsing: Bidirectional alignment via linear programming, 12th Asian Conference on Computer Vision, 2014.

E. Lehman and A. Shelat, Approximation algorithms for grammar-based compression, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, pp.205-212, 2002.

E. Mäkinen, On the subtree isomorphism problem for ordered trees, Information Processing Letters, vol.32, issue.5, pp.271-273, 1989.
DOI : 10.1016/0020-0190(89)90056-2

C. D. Manning, Part-of-Speech Tagging from 97% to 100%: Is It Time for Some Linguistics?, 12th International Conference on Computational Linguistics and Intelligent Text Processing (CICLing 2011) -Volume Part I, pp.171-189, 2011.
DOI : 10.1007/978-3-642-19400-9_14

A. Martinovi´cmartinovi´c, M. Mathias, J. Weissenberg, and L. Van-gool, A three-layered approach to facade parsing, Computer Vision?ECCV 2012, pp.416-429, 2012.

A. Martinovic and L. Van-gool, Bayesian Grammar Learning for Inverse Procedural Modeling, 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp.201-208, 2013.
DOI : 10.1109/CVPR.2013.33

A. Martinovi´cmartinovi´c and L. Van-gool, Earley parsing for 2D stochastic context free grammars, Tech. Rep. KUL/ESAT/PSI, 1301.

T. Matsuzaki, Y. Miyao, and J. Tsujii, Probabilistic CFG with latent annotations, Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics , ACL '05, pp.75-82, 2005.
DOI : 10.3115/1219840.1219850
URL : http://acl.ldc.upenn.edu/P/P05/P05-1010.pdf

P. Miller, Strong generative capacity, 1999.
URL : https://hal.archives-ouvertes.fr/hal-01235298

P. Müller, P. Wonka, S. Haegler, A. Ulmer, and L. Van-gool, Procedural modeling of buildings, In: ACM SIGGRAPH ACM Transactions on Graphics, pp.614-623, 2006.

C. G. Nevill-manning and I. H. Witten, Identifying hierarchical structure in sequences: A linear-time algorithm, Journal of Artificial Intelligence Research, pp.67-82, 1997.

J. Nivre, J. Hall, J. Nilsson, A. Chanev, G. Eryigit et al., Malt parser: A language-independent system for data-driven dependency parsing, Natural Language Engineering, vol.13, issue.2, pp.95-135, 2007.

D. Ok, M. Kozinski, R. Marlet, and N. Paragios, High-Level Bottom-Up Cues for Top-Down Parsing of Facade Images, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission, 2012.
DOI : 10.1109/3DIMPVT.2012.25
URL : https://hal.archives-ouvertes.fr/hal-00743043

S. Osher and N. Paragios, Geometric level set methods in imaging, vision, and graphics, 2003.

S. Parisot, H. Duffau, S. Chemouny, and N. Paragios, Graph Based Spatial Position Mapping of Low-Grade Gliomas, Medical Image Computing and Computer-Assisted Intervention? MICCAI 2011, pp.508-515, 2011.
DOI : 10.1007/978-3-642-04268-3_83
URL : https://hal.archives-ouvertes.fr/hal-00775865

S. Parisot, H. Duffau, S. Chemouny, and N. Paragios, Graph-based detection, segmentation & characterization of brain tumors, 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp.988-995, 2012.
DOI : 10.1109/CVPR.2012.6247775
URL : https://hal.archives-ouvertes.fr/hal-00712714

S. Petrov and D. Klein, Improved inference for unlexicalized parsing In: Human Language Technologies 2007: The Conference of the North American Chapter, pp.404-411, 2007.

H. Riemenschneider, U. Krispel, W. Thaller, M. Donoser, S. Havemann et al., Irregular lattices for complex shape grammar facade parsing, 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp.1640-1647, 2012.
DOI : 10.1109/CVPR.2012.6247857

N. Ripperda and C. Brenner, Reconstruction of Fa??ade Structures Using a Formal Grammar and RjMCMC, Pattern Recognition, pp.750-759, 2006.
DOI : 10.1007/11861898_75

P. J. Rousseeuw, Silhouettes: A graphical aid to the interpretation and validation of cluster analysis, Journal of Computational and Applied Mathematics, vol.20, pp.53-65, 1987.
DOI : 10.1016/0377-0427(87)90125-7

Y. Sakakibara and M. Kondo, GA-based learning of context-free grammars using tabular representations, pp.354-360, 1999.

Z. Si and S. C. Zhu, Learning AND-OR Templates for Object Recognition and Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.35, issue.9, pp.2189-2205, 2013.
DOI : 10.1109/TPAMI.2013.35

L. Simon, O. Teboul, P. Koutsourakis, and N. Paragios, Random Exploration of the Procedural Space for Single-View 3D Modeling of Buildings, International Journal of Computer Vision, vol.22, issue.3, pp.253-271, 2011.
DOI : 10.1007/s11263-010-0370-6
URL : https://hal.archives-ouvertes.fr/hal-00856304

L. Simon, O. Teboul, P. Koutsourakis, L. Van-gool, and N. Paragios, Parameter-free/Paretodriven procedural 3D reconstruction of buildings from ground-level sequences, Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on, pp.518-525, 2012.

R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, IEEE Transactions on Neural Networks, vol.9, issue.5, 1998.
DOI : 10.1109/TNN.1998.712192

O. Teboul, Shape grammar parsing: Application to image-based modeling, 2011.
URL : https://hal.archives-ouvertes.fr/tel-00628906

O. Teboul, I. Kokkinos, L. Simon, P. Koutsourakis, and N. Paragios, Shape grammar parsing via Reinforcement Learning, CVPR 2011, pp.2273-2280, 2011.
DOI : 10.1109/CVPR.2011.5995319
URL : https://hal.archives-ouvertes.fr/hal-00856135

O. Teboul, I. Kokkinos, L. Simon, P. Koutsourakis, and N. Paragios, Parsing facades with shape grammars and reinforcement learning. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.35, issue.7, pp.1744-1756, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00855609

O. Teboul, L. Simon, P. Koutsourakis, and N. Paragios, Segmentation of building facades using procedural shape priors, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.3105-3112, 2010.
DOI : 10.1109/CVPR.2010.5540068
URL : https://hal.archives-ouvertes.fr/hal-00856063

M. Tomita, Parsing 2-dimensional language Current Issues in Parsing Technology, The Springer International Series in Engineering and Computer Science, vol.126, pp.277-289, 1991.

K. Tu, M. Pavlovskaia, and S. C. Zhu, Unsupervised structure learning of stochastic and-or grammars, Advances in Neural Information Processing Systems, pp.1322-1330, 2013.

R. Tylecek, The cmp facade database, Tech. rep, pp.2012-2036, 2012.

G. Valiente, Algorithms on trees and graphs, 2002.
DOI : 10.1007/978-3-662-04921-1

J. Weissenberg, H. Riemenschneider, M. Prasad, and L. Van-gool, Is There a Procedural Logic to Architecture?, 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp.185-192, 2013.
DOI : 10.1109/CVPR.2013.31

P. Wonka, M. Wimmer, F. Sillion, and W. Ribarsky, Instant architecture, ACM Transactions on Graphics, vol.22, issue.3, pp.669-677, 2003.
DOI : 10.1145/882262.882324
URL : https://hal.archives-ouvertes.fr/inria-00527500

M. J. Zaki, Efficiently mining frequent trees in a forest, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '02, pp.71-806, 1823.
DOI : 10.1145/775047.775058