Shape Grammar Parsing via Reinforcement Learning

10 years 8 months ago
Shape Grammar Parsing via Reinforcement Learning
This paper tackles shape grammar parsing for facade segmentation using a novel optimization approach based on reinforcement learning (RL). To this end, we use a binary recursive grammar. A semantic segmentation of the image is seen as the result of a hierarchical markovian decision process (grammar derivation). We introduce a RL approach to parse a given image with a shape grammar, using simple image cues as data terms. Our formulation allows us to genuinely optimize the geometry and the topology of the facade simultaneously. We achieve state-of-the-art results on facade parsing, with a significant speed-up compared to existing methods. No assumptions on the facade topology are made, while the method is not sensitive to the initial conditions. Last, but not least the proposed method inherits theoretical guarantee regarding its convergence. Our results on a standard benchmark compare favorably with the state of the art methods both in terms of computational efficiency and accuracy.
Olivier Teboul, Iasonas Kokkinos, Panagiotis Kouts
Added 20 Mar 2011
Updated 29 Apr 2011
Type Journal
Year 2011
Where CVPR
Authors Olivier Teboul, Iasonas Kokkinos, Panagiotis Koutsourakis, Loic Simon, Nikos Paragios
Comments (0)