Example-based synthesis of 3D object arrangements

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Fisher, Matthew ^a   Ritchie, Daniel ^a   Savva, Manolis ^a   Funkhouser, Thomas ^b   Hanrahan, Pat ^a  

^a STANFORD UNIVERSITY   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

3D scenes; Automatic layout; Data driven methods; Probabilistic modeling; Procedural modeling

Indexed keywords

3D SCENES; AUTOMATIC LAYOUT; DATA-DRIVEN METHODS; PROBABILISTIC MODELING; PROCEDURAL MODELING;

BAYESIAN NETWORKS; CLUSTERING ALGORITHMS; DATABASE SYSTEMS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84870171542     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366154     Document Type: Conference Paper

References (23)

1. AKAIKE, H. 1973. Information theory and an extension of the maximum likelihood principle. In Second International Symposium on Information Theory, vol. 1, 267-281.
2. BOKELOH, M., WAND, M., AND SEIDEL, H.-P. 2010.A connection between partial symmetry and inverse procedural modeling. In ACM SIGGRAPH 2010 papers, ACM, New York, NY, USA, SIGGRAPH '10, 104:1-104:10.
3. CHAUDHURI, S., KALOGERAKIS, E., GUIBAS, L., AND KOLTUN, V. 2011. Probabilistic reasoning for assembly-based 3D modeling. ACM Transactions on Graphics 30 (December).
4. DENG, J., BERG, A. C., AND FEI-FEI, L. 2011. Hierarchical semantic indexing for large scale image retrieval. Computer Vision and Pattern Recognition, IEEE Computer Society Conference on 0, 785-792.
5. DIEZ, Y., AND SELLARÈ S, J. A. 2007. Efficient colored point set matching under noise. In Proceedings of the 2007 international conference on Computational science and its applications-Volume Part I, Springer-Verlag, Berlin, Heidelberg, ICCSA'07, 26-40.
6. FISHER, M., SAVVA, M., AND HANRAHAN, P. 2011. Characterizing structural relationships in scenes using graph kernels. In ACM SIGGRAPH 2011 papers, 34:1-34:12.
7. HAYS, J., AND EFROS, A. A. 2007. Scene completion using millions of photographs. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3.
8. KALOGERAKIS, E., CHAUDHURI, S., KOLLER, D., AND KOLTUN, V. 2012. A probabilistic model for component-based shape synthesis. ACM Transactions on Graphics 31, 4.
9. KALVIN, A., AND TAYLOR, R. 1996. Superfaces: Polygonal mesh simplification with bounded error. Computer Graphics and Applications, IEEE 16, 3, 64-77.
10. KAZHDAN, M. 2007. An approximate and efficient method for optimal rotation alignment of 3d models. Pattern Analysis and Machine Intelligence, IEEE Transactions on 29, 7 (july), 1221-1229.
11. KUHN, H. 1955. The hungarian method for the assignment problem. Naval research logistics quarterly 2, 1-2, 83-97.
12. LAWSON, A., LINDERMAN, M., LEONARD, M., STAUFFER, A., POKINES, B., AND CARLIN, M. 2009. Perturbation and pitch normalization as enhancements to speaker recognition. In Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on, IEEE, 4533-4536.
13. MERRELL, P., SCHKUFZA, E., LI, Z., AGRAWALA, M., AND KOLTUN, V. 2011. Interactive furniture layout using interior design guidelines. In ACM SIGGRAPH 2011 papers, 87:1-87:10.
14. MURTAGH, F. 1984. Complexities of hierarchic clustering algorithms: state of the art. Computational Statistics Quarterly 1, 2, 101-113.
15. SILVERMAN, B. 1986. Density estimation for statistics and data analysis, vol. 26. Chapman & Hall/CRC.
16. STEINBACH, M., KARYPIS, G., AND KUMAR, V. 2000. A comparison of document clustering techniques. In KDD workshop on text mining, vol. 400, 525-526.
17. TORSELLO, A., ALBARELLI, A., AND PELILLO, M. 2007. Matching relational structures using the edge-association graph. In Image Analysis and Processing, 2007. ICIAP 2007. 14th International Conference on, 775-780.
18. VARGA, T., AND BUNKE, H. 2003. Generation of synthetic training data for an hmm-based handwriting recognition system. In Document Analysis and Recognition, 2003. Proceedings. Seventh International Conference on, IEEE, 618-622.
19. WOLFSON, H., AND RIGOUTSOS, I. 1997. Geometric hashing: an overview. Computational Science Engineering, IEEE 4, 4 (octdec), 10-21.
20. XU, K., STEWART, J., AND FIUME, E. 2002. Constraint-based automatic placement for scene composition. In Graphics Interface 2002, 25-34.
21. XU, K., ZHANG, H., COHEN-OR, D., AND CHEN, B. 2012. Fit and diverse: Set evolution for inspiring 3d shape galleries. ACM Transactions on Graphics 31, 4.
22. 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 31, 4.
23. YU, L.-F., YEUNG, S.-K., TANG, C.-K., TERZOPOULOS, D., CHAN, T. F., AND OSHER, S. J. 2011. Make it home: automatic optimization of furniture arrangement. In ACM SIGGRAPH 2011 papers, 86:1-86:12.