Creating consistent scene graphs using a probabilistic grammar

ACM Transactions on Graphics

Volumn 33, Issue 6, 2014, Pages

  Liu, Tianqiang ^a   Chaudhuri, Siddhartha ^a,b   Kim, Vladimir G ^c   Huang, Qixing ^c,d   Mitra, Niloy J ^e   Funkhouser, Thomas ^a  

^a PRINCETON UNIVERSITY   (United States)

^b Cornell University ^*  (United States)

^c STANFORD UNIVERSITY   (United States)

^d TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^e UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Scene collections; Scene understanding

Indexed keywords

FORMAL LANGUAGES; IMAGE SEGMENTATION; PROBABILITY DISTRIBUTIONS; SEMANTICS;

DATA-DRIVEN APPLICATIONS; FUNCTIONAL GROUPING; ONLINE REPOSITORIES; OVER SEGMENTATION; PROBABILISTIC GRAMMARS; SCENE COLLECTIONS; SCENE UNDERSTANDING; SPATIAL RELATIONSHIPS;

GRAPH ALGORITHMS;

EID: 84914680266     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2661229.2661243     Document Type: Conference Paper

References (37)

1. BISHOP, C. M. 2006. Pattern Recognition and Machine Learning. Springer-Verlag New York, Inc.
2. BOKELOH, M., WAND, M., AND SEIDEL, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. 29, 4, 104.
3. BOULCH, A., HOULLIER, S., MARLET, R., AND TOURNAIRE, O. 2013. Semantizing complex 3D scenes using constrained attribute grammars. In Computer Graphics Forum, vol. 32, Wiley Online Library, 33-42.
4. CHAUDHURI, S., KALOGERAKIS, E., GUIBAS, L., AND KOLTUN, V. 2011. Probabilistic reasoning for assembly-based 3D modeling. In ACM Trans. Graph., vol. 30, ACM, 35.
5. CHOI, W., CHAO, Y. W., PANTOFARU, C., AND SAVARESE, S. 2013. Understanding indoor scenes using 3D geometric phrases. In CVPR.
6. EARLEY, J. 1970. An efficient context-free parsing algorithm. Communications of the ACM 13, 2, 94-102.
7. FISHER, M., AND HANRAHAN, P. 2010. Context-based search for 3D models. In ACM Trans. Graph., vol. 29, ACM, 182.
8. FISHER, M., SAVVA, M., AND HANRAHAN, P. 2011. Characterizing structural relationships in scenes using graph kernels. In ACM Trans. Graph., vol. 30, ACM, 34.
9. FISHER, M., RITCHIE, D., SAVVA, M., FUNKHOUSER, T., AND HANRAHAN, P. 2012. Example-based synthesis of 3D object arrangements. ACM Trans. Graph. 31, 6, 135.
10. GOLOVINSKIY, A., AND FUNKHOUSER, T. 2009. Consistent segmentation of 3D models. Computers & Graphics 33, 3, 262-269.
11. HU, R., FAN, L., AND LIU, L. 2012. Co-segmentation of 3D shapes via subspace clustering. In Computer Graphics Forum, vol. 31, Wiley Online Library, 1703-1713.
12. HUANG, Q.-X., AND GUIBAS, L. 2013. Consistent shape maps via semidefinite programming. In Computer Graphics Forum, vol. 32, Wiley Online Library, 177-186.
13. HUANG, Q., KOLTUN, V., AND GUIBAS, L. 2011. Joint shape segmentation with linear programming. In ACM Trans. Graph., vol. 30, ACM, 125.
14. HUANG, Q.-X., ZHANG, G.-X., GAO, L., HU, S.-M., BUTSCHER, A., AND GUIBAS, L. 2012. An optimization approach for extracting and encoding consistent maps in a shape collection. ACM Trans. Graph. 31, 6, 167.
15. KALOGERAKIS, E., HERTZMANN, A., AND SINGH, K. 2010. Learning 3D mesh segmentation and labeling. In SIGGRAPH.
16. KALOGERAKIS, E., CHAUDHURI, S., KOLLER, D., AND KOLTUN, V. 2012. A probabilistic model for component-based shape synthesis. ACM Trans. Graph. 31, 4, 55.
17. KIM, V. G., LI, W., MITRA, N. J., DIVERDI, S., AND FUNKHOUSER, T. 2012. Exploring collections of 3D models using fuzzy correspondences. ACM Trans. Graph. 31, 4 (July), 54:1-54:11.
18. KIM, V. G., LI, W., MITRA, N. J., CHAUDHURI, S., DIVERDI, S., AND FUNKHOUSER, T. 2013. Learning part-based templates from large collections of 3D shapes. ACM Trans. Graph..
19. MARTINOVIĆ, A., AND VAN GOOL, L. 2013. Bayesian grammar learning for inverse procedural modeling. In CVPR.
20. MATHIAS, M., MARTINOVIC, A., WEISSENBERG, J., AND VAN GOOL, L. 2011. Procedural 3D building reconstruction using shape grammars and detectors. In 3DIMPVT.
21. NGUYEN, A., BEN-CHEN, M., WELNICKA, K., YE, Y., AND GUIBAS, L. 2011. An optimization approach to improving collections of shape maps. In CGF, vol. 30, 1481-1491.
22. PARZEN, E. 1962. On estimation of a probability density function and mode. Ann. Math. Stat. 33, 3, 1065-1076.
23. SIDI, O., VAN KAICK, O., KLEIMAN, Y., ZHANG, H., AND COHEN-OR, D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. In ACM Trans. Graph., vol. 30, ACM, 126.
24. SOCHER, R., LIN, C. C., NG, A., AND MANNING, C. 2011. Parsing natural scenes and natural language with recursive neural networks. In ICML, 129-136.
25. ŠT' AVA, O., BENEŠ, B., MĚCH, R., ALIAGA, D. G., AND KRIŠTOF, P. 2010. Inverse procedural modeling by automatic generation of L-systems. In Computer Graphics Forum, vol. 29, Wiley Online Library, 665-674.
26. TALTON, J., YANG, L., KUMAR, R., LIM, M., GOODMAN, N., AND MĚCH, R. 2012. Learning design patterns with bayesian grammar induction. In UIST, ACM, 63-74.
27. TEBOUL, O., KOKKINOS, I., SIMON, L., KOUTSOURAKIS, P., AND PARAGIOS, N. 2013. Parsing facades with shape grammars and reinforcement learning. Trans. PAMI 35, 7, 1744-1756.
28. TRIMBLE, 2012. Trimble 3D warehouse, http://sketchup.google.com/3Dwarehouse/.
29. VAN KAICK, O., XU, K., ZHANG, H., WANG, Y., SUN, S., SHAMIR, A., AND COHEN-OR, D. 2013. Co-hierarchical analysis of shape structures. ACM Trans. Graph. 32, 4, 69.
30. WANG, Y., XU, K., LI, J., ZHANG, H., SHAMIR, A., LIU, L., CHENG, Z., AND XIONG, Y. 2011. Symmetry hierarchy of man-made objects. In Computer Graphics Forum, vol. 30, Wiley Online Library, 287-296.
31. WU, F., YAN, D.-M., DONG, W., ZHANG, X., AND WONKA, P. 2014. Inverse procedural modeling of facade layouts. ACM Trans. Graph. 33, 4.
32. XU, K., CHEN, K., FU, H., SUN, W.-L., AND HU, S.-M. 2013. Sketch2Scene: sketch-based co-retrieval and co-placement of 3D models. ACM Trans. Graph. 32, 4, 123:1-123:12.
33. XU, K., MA, R., ZHANG, H., ZHU, C., SHAMIR, A., COHENOR, D., AND HUANG, H. 2014. Organizing heterogeneous scene collection through contextual focal points. ACM Transactions on Graphics, (Proc. of SIGGRAPH 2014) 33, 4, to appear.
34. YEH, Y.-T., YANG, L., WATSON, M., GOODMAN, N. D., AND HANRAHAN, P. 2012. Synthesizing open worlds with constraints using locally annealed reversible jump mcmc. ACM Transactions on Graphics (TOG) 31, 4, 56.
35. ZHANG, H., XU, K., JIANG, W., LIN, J., COHEN-OR, D., AND CHEN, B. 2013. Layered analysis of irregular facades via symmetry maximization. ACM Trans. Graph. 32, 4, 121.
36. ZHAO, Y., AND ZHU, S.-C. 2013. Scene parsing by integrating function, geometry and appearance models. CVPR.
37. ZHENG, Y., COHEN-OR, D., AVERKIOU, M., AND MITRA, N. J. 2014. Recurring part arrangements in shape collections. Computer Graphics Forum (Special issue of Eurographics 2014).