TY - JOUR
T1 - Learning Grammars for Architecture-Specific Facade Parsing
AU - Gadde, Raghudeep
AU - Marlet, Renaud
AU - Paragios, Nikos
N1 - Publisher Copyright:
© 2016, Springer Science+Business Media New York.
PY - 2016/5/1
Y1 - 2016/5/1
N2 - Parsing facade images requires optimal handcrafted grammar for a given class of buildings. Such a handcrafted grammar is often designed manually by experts. In this paper, we present a novel framework to learn a compact grammar from a set of ground-truth images. To this end, parse trees of ground-truth annotated images are obtained running existing inference algorithms with a simple, very general grammar. From these parse trees, repeated subtrees are sought and merged together to share derivations and produce a grammar with fewer rules. Furthermore, unsupervised clustering is performed on these rules, so that, rules corresponding to the same complex pattern are grouped together leading to a rich compact grammar. Experimental validation and comparison with the state-of-the-art grammar-based methods on four different datasets show that the learned grammar helps in much faster convergence while producing equal or more accurate parsing results compared to handcrafted grammars as well as grammars learned by other methods. Besides, we release a new dataset of facade images following the Art-deco style and demonstrate the general applicability and extreme potential of the proposed framework.
AB - Parsing facade images requires optimal handcrafted grammar for a given class of buildings. Such a handcrafted grammar is often designed manually by experts. In this paper, we present a novel framework to learn a compact grammar from a set of ground-truth images. To this end, parse trees of ground-truth annotated images are obtained running existing inference algorithms with a simple, very general grammar. From these parse trees, repeated subtrees are sought and merged together to share derivations and produce a grammar with fewer rules. Furthermore, unsupervised clustering is performed on these rules, so that, rules corresponding to the same complex pattern are grouped together leading to a rich compact grammar. Experimental validation and comparison with the state-of-the-art grammar-based methods on four different datasets show that the learned grammar helps in much faster convergence while producing equal or more accurate parsing results compared to handcrafted grammars as well as grammars learned by other methods. Besides, we release a new dataset of facade images following the Art-deco style and demonstrate the general applicability and extreme potential of the proposed framework.
KW - Clustering
KW - Facade parsing
KW - Grammar learning
KW - Subtree isomorphism
UR - https://www.scopus.com/pages/publications/84959421620
U2 - 10.1007/s11263-016-0887-4
DO - 10.1007/s11263-016-0887-4
M3 - Article
AN - SCOPUS:84959421620
SN - 0920-5691
VL - 117
SP - 290
EP - 316
JO - International Journal of Computer Vision
JF - International Journal of Computer Vision
IS - 3
ER -