Efficient structured parsing of facades using dynamic programming

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2014, Pages 3206-3213

  Cohen, Andrea ^a   Schwing, Alexander Gerhard ^b   Pollefeys, Marc ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

dynamic programming; facade parsing; structured segmentation; urban scene understanding

Indexed keywords

FACADES; FORMAL LANGUAGES; PATTERN RECOGNITION; SEMANTICS;

ARCHITECTURAL CONSTRAINTS; CLASSIFICATION TASKS; GLOBAL OPTIMALITY; SEMANTIC CATEGORY; SEQUENTIAL OPTIMIZATION; STATE OF THE ART; TEST IMAGES; URBAN SCENES;

DYNAMIC PROGRAMMING;

EID: 84911407048     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2014.410     Document Type: Conference Paper

References (38)

1. B. Amberg and T. Vetter. Optimal Landmark Detection using Shame Models and Branch and Bound. In Proc. CVPR, 2011.
2. S. An, P. Peursum, W. Liu, and S. Venkatesh. Efficient Algorithms for Subwindow Search in Object Detection and Localization. In Proc. CVPR, 2009.
3. G. Baatz, K. Koeser, R. Grzeszczuk, and M. Pollefeys. Handling Urban Location Recognition as a 2D Homothetic Problem. In Proc. ECCV, 2010.
4. J. Bentley. Programming pearls: algorithm design techniques. Commun. ACM, 1984.
5. J. Bentley. Programming pearls: perspective on performance. Commun. ACM, 1984.
6. V. Delaitre, D. F. Fouhey, I. Laptev, J. Sivic, A. Gupta, and A. A. Efros. Scene semantics from long-term observation of people. In Proc. ECCV, 2012.
7. P. F. Felzenszwalb and O. Veksler. Tiered 3D Labeling with Dynamic Programming. In Proc. CVPR, 2010.
8. A. Gupta, S. Satkin, A. A. Efros, and M. Hebert. From 3D Scene Geometry to Human Workspace. In Proc. CVPR, 2011.
9. R. Hartley and F. Kahl. Global Optimization through Rotation Space Search. IJCV, 2009.
10. V. Hedau, D. Hoiem, and D. Forsyth. Recovering the Spatial Layout of Cluttered Rooms. In Proc. ICCV, 2009.
11. D. Hoiem, A. A. Efros, and M. Hebert. Automatic Photo Pop-up. In SIGGRAPH, 2005.
12. T. Joachims, T. Finley, and C.-N. J. Yu. Cutting-plane training of structural SVMs. JMLR, 2009.
13. V. Kolmogorov. What Energy Functions Can Be Minimized via Graph Cuts? In Proc. CVPR, 2004.
14. F. Korč and W. Förstner. eTRIMS Image Database for interpreting images of man-made scenes. Technical Report TR-IGG-P-2009-01, April 2009.
15. L. Ladický, C. Russell, P. Kohli, and P. H. S. Torr. Associative Hierarchical Random Fields. PAMI, 2013.
16. C. H. Lampert, M. B. Blaschko, and T. Hofmann. Efficient Subwindow Search: A Branch and Bound Framework for Object Localization. PAMI, 2009.
17. D. C. Lee, A. Gupta, M. Hebert, and T. Kanade. Estimating Spatial Layout of Rooms using Volumetric Reasoning about Objects and Surfaces. In Proc. NIPS, 2010.
18. A. Martinovic, M. Mathias, J. Weissenberg, and L. van Gool. A Three-Layered Approach to Facade Parsing. In Proc. ECCV, 2012.
19. M. Mathias, A. Martinovic, J. Weissenberg, S. Haegler, and L. van Gool. Automatic Architectural Style Recognition. In Proc. 3D-ARCH, 2011.
20. C. Olsson, F. Kahl, and M. Oskarsson. Optimal Estimation of Perspective Camera Pose. In Proc. ICPR, 2006.
21. M. Recky, A. Wendel, and F. Leberl. Facade Segmentation in a Multi-View Scenario. In Proc. 3DIMPVT, 2011.
22. A. Saxena, M. Sun, and A. Y. Ng. Make3D: Learning 3D Scene Structure from a Single Still Image. PAMI, 2008.
23. D. Scharstein, R. Szeliski, and R. Zabih. A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. IJCV, 2002.
24. A. G. Schwing, S. Fidler, M. Pollefeys, and R. Urtasun. Box In the Box: Joint 3D Layout and Object Reasoning from Single Images. In Proc. ICCV, 2013.
25. A. G. Schwing, T. Hazan, M. Pollefeys, and R. Urtasun. Efficient Structured Prediction for 3D Indoor Scene Understanding. In Proc. CVPR, 2012.
26. A. G. Schwing and R. Urtasun. Efficient Exact Inference for 3D Indoor Scene Understanding. In Proc. ECCV, 2012.
27. H. Shao, T. Svoboda, and L. van Gool. ZuBuD-Zurich Building Database for Image Based Recognition. Technical Report 260, CV Lab, ETHZ, 2003.
28. J. Shotton, J. Winn, C. Rother, and A. Criminisi. Texton-Boost: Joint Appearance, Shape and Context Modeling for Multi-Class Object Recognition and Segmentation. In Proc. ECCV, 2006.
29. G. Stiny. Pictorial and Formal Aspects of Shape and Shape Grammars. Birkhauser Verlag, 1975.
30. O. Teboul. Ecole Centrale Paris Facades Database. http://vision.mas.ecp.fr/Personnel/teboul/data.php, 2010.
31. O. Teboul, I. Kokinos, L. Simon, P. Koutsourakis, and N. Paragios. Shape Grammar Parsing via Reinforcement Learning. In Proc. CVPR, 2011.
32. O. Teboul, L. Simon, P. Koutsourakis, and N. Paragios. Segmentation of Building Facades Using Procedural Shape Priors. In Proc. CVPR, 2010.
33. A. Torralba, K. Murphy, and W. Freeman. Sharing Features: Efficient Boosting Procedures for Multiclass Object Detection. In Proc. CVPR, 2004.
34. A. J. Viterbi. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. Information Theory, 1967.
35. H. Wang, S. Gould, and D. Koller. Discriminative Learning with Latent Variables for Cluttered Indoor Scene Understanding. In Proc. ECCV, 2010.
36. T. Werner. A Linear Programming Approach to Max-sum Problem: A review. PAMI, 2007.
37. J. Xiao, T. Fang, P. Zhao, M. Lhuillier, and L. Quan. Image-based Street-side City Modeling. In SIGGRAPH, 2009.
38. P. Zhao, T. Fang, J. Xiao, H. Zhang, Q. Zhao, and L. Quan. Rectilinear Parsing of Architecture in Urban Environment. In Proc. CVPR, 2010.