Characterizing structural relationships in scenes using graph kernels

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Fisher, Matthew ^a   Savva, Manolis ^a   Hanrahan, Pat ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

3D model search; Graph kernel; Scene modeling; Structural relationships

Indexed keywords

3D MODEL SEARCH; 3D SCENES; AS GRAPH; CONTEXT SEARCH; CONTEXT-BASED; GRAPH KERNELS; MODEL DENSITY; MODEL SEARCH; RELATIONSHIP GRAPHS; RELEVANCE FEEDBACK; SCENE MODELING; SEMANTIC RELATIONSHIPS; STRUCTURAL RELATIONSHIP; TWO-GRAPHS; VIRTUAL ENVIRONMENTS;

FEEDBACK; SEMANTICS; THREE DIMENSIONAL; VIRTUAL REALITY;

INTERACTIVE COMPUTER GRAPHICS;

EID: 80051883897     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964929     Document Type: Article

References (34)

1. BACH, F. R., LANCKRIET, G. R. G., AND JORDAN, M. I. 2004. Multiple kernel learning, conic duality, and the smo algorithm. In Proceedings of the 21st international conference on machine learning, ACM, New York, NY, USA, ICML '04.
2. BAO, S., SUN, M., AND SAVARESE, S. 2010. Toward coherent object detection and scene layout understanding. In CVPR, 65-72.
3. BORGWARDT, K., ONG, C., SCHÖNAUER, S., VISHWANATHAN, S., SMOLA, A., AND KRIEGEL, H. 2005. Protein function prediction via graph kernels. Bioinformatics 21, 47-56.
4. CHAUDHURI, S., AND KOLTUN, V. 2010. Data-driven suggestions for creativity support in 3D modeling. ACM Transactions on Graphics 29 (December), 183:1-183:10.
5. CHEN, D., TIAN, X., SHEN, Y., AND OUHYOUNG, M. 2003. On visual similarity based 3D model retrieval. In Computer graphics forum, vol. 22, 223-232.
6. CRISTIANINI, N., AND SHAWE-TAYLOR, J. 2000. An introduction to support vector machines: and other kernel-based learning methods. Cambridge University Press.
7. FEIST, M. 2000. On in and on: An investigation into the linguistic encoding of spatial scenes. UMI, Ann Arbor, Michigan.
8. FISHER, M., AND HANRAHAN, P. 2010. Context-based search for 3D models. ACM Transactions on Graphics 29 (December), 182:1-182:10.
9. FUNKHOUSER, T., MIN, P., KAZHDAN, M., CHEN, J., HALDERMAN, A., DOBKIN, D., AND JACOBS, D. 2003. A search engine for 3D models. ACM Transactions on Graphics 22, 1, 83-105. (Pubitemid 44769059)
10. FUNKHOUSER, T., KAZHDAN, M., SHILANE, P., MIN, P., KIEFER, W., TAL, A., RUSINKIEWICZ, S., AND DOBKIN, D. 2004. Modeling by example. In ACM Transactions on Graphics, vol. 23, ACM, 652-663.
11. GAL, R., SORKINE, O., MITRA, N., AND COHEN-OR, D. 2009. iWIRES: An analyze-and-edit approach to shape manipulation. In ACM SIGGRAPH 2009 papers, ACM, 1-10.
12. GALLEGUILLOS, C., RABINOVICH, A., AND BELONGIE, S. 2008. Object categorization using co-occurrence, location and appearance. In CVPR, 1-8.
13. GARTNER, T., FLACH, P., AND WROBEL, S. 2003. On graph kernels: Hardness results and efficient alternatives. In Proceedings of the 16th Annual Conference on Learning Theory, 129-143. (Pubitemid 37053200)
14. GOLDFEDER, C., AND ALLEN, P. 2008. Autotagging to improve text search for 3D models. In JCDL '08: Proceedings of the 8th ACM/IEEE-CS Joint Conference on Digital Libraries, ACM, New York, NY, USA, 355-358.
15. GUPTA, A., EFROS, A., AND HEBERT, M. 2010. Blocks world revisited: Image understanding using qualitative geometry and mechanics. Computer Vision-ECCV, 482-496.
16. HABEGGER, B., AND DEBARBIEUX, D. 2006. Integrating Data from the Web by Machine-Learning Tree-Pattern Queries. On the Move to Meaningful Internet Systems, 941-948. (Pubitemid 44892003)
17. HARCHAOUI, Z., AND BACH, F. 2007. Image classification with segmentation graph kernels. In CVPR, 1-8.
18. KASHIMA, H., TSUDA, K., AND INOKUCHI, A. 2004. Kernels for graphs. Kernel methods in computational biology, 155-170.
19. LAZEBNIK, S., SCHMID, C., AND PONCE, J. 2006. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, vol. 2, 2169-2178. (Pubitemid 44931582)
20. LIPMAN, Y., CHEN, X., DAUBECHIES, I., AND FUNKHOUSER, T. 2010. Symmetry factored embedding and distance. ACM Transactions on Graphics 29 (July), 103:1-103:12.
21. MAHÉ , P., UEDA, N., AKUTSU, T., PERRET, J.-L., AND VERT, J.-P. 2004. Extensions of marginalized graph kernels. In 21st international conference on machine learning, ACM, New York, NY, USA, ICML '04, 70-77.
22. MERRELL, P., SCHKUFZA, E., AND KOLTUN, V. 2010. Computer-generated residential building layouts. ACM Transactions on Graphics 29 (December), 181:1-181:12.
23. NOVOTNI, M., AND KLEIN, R. 2003. 3D Zernike descriptors for content based shape retrieval. In 8th ACM symposium on solid modeling and applications, ACM, 216-225.
24. PAPADAKIS, P., PRATIKAKIS, I., TRAFALIS, T., THEOHARIS, T., AND PERANTONIS, S. 2008. Relevance feedback in contentbased 3D object retrieval: A comparative study. Computer-Aided Design and Applications Journal 5, 5, 753-763.
25. PARABOSCHI, L., BIASOTTI, S., AND FALCIDIENO, B. 2007. 3D scene comparison using topological graphs. Eurographics Italian Chapter, Trento (Italy), 87-93.
26. PLATT, J. 1999. Fast training of support vector machines using sequential minimal optimization. In Advances in Kernel Methods, MIT press, 185-208.
27. RAMON, J., AND GÄRTNER, T. 2003. Expressivity versus efficiency of graph kernels. In 1st International Workshop on Mining Graphs, Trees and Sequences, 65-74.
28. RUSSELL, B., AND TORRALBA, A. 2009. Building a database of 3d scenes from user annotations. CVPR, 2711-2718.
29. RUSSELL, B., TORRALBA, A., MURPHY, K., AND FREEMAN, W. 2008. LabelMe: a database and web-based tool for image annotation. International Journal of Computer Vision 77, 1, 157-173.
30. SALTON, G., AND BUCKLEY, C. 1988. Term-weighting approaches in automatic text retrieval. In Information Processing and Management, 513-523.
31. SHAWE-TAYLOR, J., AND CRISTIANINI, N. 2004. Kernel methods for pattern analysis. Cambridge University Press.
32. SHECHTMAN, E., AND IRANI, M. 2007. Matching local selfsimilarities across images and videos. In CVPR, 1-8.
33. TANGELDER, J., AND VELTKAMP, R. 2008. A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications 39, 3, 441-471.
34. XU, Y., AND KEMP, C. 2010. Constructing spatial concepts from universal primitives. Proceedings of the 32nd Annual Conference of the Cognitive Science Society, 1-6.