Image parsing with graph grammars and Markov Random Fields applied to facade analysis

Mateusz Kozinski 1, 2 Renaud Marlet 1, 2
1 IMAGINE [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : Existing approaches to parsing images of objects featuring complex, non-hierarchical structure rely on exploration of a large search space combining the structure of the object and positions of its parts. The latter task requires randomized or greedy algorithms that do not produce repeatable results or strongly depend on the initial solution. To address the problem we propose to model and optimize the structure of the object and position of its parts separately. We encode the possible object structures in a graph grammar. Then, for a given structure, the positions of the parts are inferred using standard MAP-MRF techniques. This way we limit the application of the less reliable greedy or randomized optimization algorithm to structure inference. We apply our method to parsing images of building facades. The results of our experiments compare favorably to the state of the art.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [24 references]  Display  Hide  Download
Contributor : Mateusz Kozinski <>
Submitted on : Thursday, June 25, 2015 - 8:20:43 AM
Last modification on : Tuesday, February 26, 2019 - 10:14:09 AM
Document(s) archivé(s) le : Friday, October 9, 2015 - 5:23:55 PM


Files produced by the author(s)



Mateusz Kozinski, Renaud Marlet. Image parsing with graph grammars and Markov Random Fields applied to facade analysis. 2014 IEEE Winter Conference on Applications of Computer Vision (WACV), Mar 2014, Steamboat Springs, CO, United States. pp.729-736, ⟨10.1109/WACV.2014.6836030⟩. ⟨hal-01095284⟩



Record views


Files downloads