A METHOD FOR SPECIFYING SEMANTICS OF LARGE SETS OF 3D MODELS

Xin Zhang, Tim Tutenel, Rong Mo, Rafael Bidarra, Willem F. Bronsvoort

2012

Abstract

Semantics of 3D models is playing a crucial role in games and simulations. In this paper we propose a framework to specify semantics of large sets of 3D models with minimal human involvement. The framework consists of three modules: classification, segmentation and annotation. We associate a few models with tags representing their classes and classify the other models automatically. Once all models have been classified in different groups, we take a certain number of models as template models in each group, and segment these template models interactively. We then use the segmentation method (and parameters) of the template models to segment the rest of the models of the same group automatically. We annotate the interactively segmented parts and use an attributed adjacency graph to represent them. Automatic annotation of the rest of the models is then performed by subgraph matching. Experiments show that the proposed framework can effectively specify semantics of large sets of 3D models.

References

  1. Attene M., Falcidieno B., Spagnuolo M. (2006). 'Hierarchical mesh segmentation based on fitting primitives', The Visual Computer, vol. 22(3), pp. 181 - 193.
  2. Attene M., Robbiano F., Spagnuolo M., Falcidieno B. (2009). 'Characterization of 3D shape parts for semantic annotation', Computer-Aided Design, vol. 41(10), pp. 756 - 763.
  3. Biasotti S., Giorgi D., Spagnuolo M., Falcidieno B. (2008). 'Reeb graphs for shape analysis and application', Theorerical Computer Science, vol. 392(1-3), pp. 5 - 22.
  4. Bronsvoort W. F., Bidarra R., van der Meiden H. A., Tutenel T. (2010). 'The increasing role of semantics in object modeling', Computer-Aided Design and Applications, vol. 7(3), pp. 431 - 440.
  5. Carpenter W. C. and Hoffman M. E. (1997). 'Selecting the architecture of a class of back-propagation neural network used as approximators', Artificial Intelligence for Engineering Design, vol. 11, pp. 33 - 44.
  6. Chen X., Golovinskiy A., Funkhouser T. (2009). 'A benchmark for 3D mesh segmentation', TOG: Proceedings of ACM SIGGRAPH, vol. 28(3), a.73.
  7. Cordella L. P., Forggia P., Sansone C., Vento M. (2001). 'An improved algorithm for matching large graphs', Proceedings of the 3rd International Association for Pattern Recognition Workshop on Graph-Based Representation in Pattern Recognition, Ischia, Italy, pp. 149 - 159.
  8. Giacinto G. and Roli F. (2004). 'Bayesian relevance feedback for content-based image retrieval', Pattern Recognition, vol. 37(7), pp. 1499 - 1508.
  9. Golovinskiy A. and Funkhouser T. (2008). 'Randomized cuts for 3D mesh analysis', Proceedings of ACM SIGGRAPH Asia, vol. 27(8), a.145.
  10. Golovingskiy A. and Funkhouser T. (2009). 'Consistent segmentation of 3D models', Computers & Graphics, vol. 33(3), pp. 262 - 269.
  11. Han E. H. and Karypis G. (2000). 'Centroid-based document classification: analysis and experimental results', Proceeding of 4th European Conference on Principles of Data Mining and Knowledge Discovery, Lyon, France, pp. 424 - 431.
  12. Hsu C. W., Chang C. C., Lin C. J. (2003). 'A practical guide to support vector classification', Technical report, Department of Computer Science, National Taiwan University.
  13. Kalogerakis E., Hertzmann A., Singh K. (2010). 'Learning 3D mesh segmentation and labeling', TOG: Proceedings of ACM SIGGRAPH, vol. 29(4), pp. a.102.
  14. Kessing J., Tutenel T., Bidarra R. (2009). 'Services in game worlds: a semantic approach to improve object interaction', Proceedings of the International Conference on Entertainment Computing, ICEC 2009, Paris, France, pp. 276 - 281.
  15. Lai Y. K., Hu S. M., Martin R. R., Rosin P. L. (2008). 'Fast mesh segmentation using random walks', Proceedings of the ACM symposium on Solid and Physical Modeling, New York, U.S.A., pp. 183 - 191.
  16. Novotni M. and Klein R. (2004). 'Shape retrieval using 3D Zernike descriptors', Computer-Aided Design, vol. 36(11), pp. 1047 - 1062.
  17. Novotni M., Park G. J., Wessel R., Klein R. (2005). 'Evaluation of kernel based methods for relevance feedback in shape retrieval', Proceeding of the 4th International Workshop on Content-Based Multimedia indexing (CBMI), Riga, Latvia.
  18. Osada R., Funkhouser T., Chazelle B., Dobkin D. (2002). 'Shape distributions', ACM Transactions on Graphics, vol. 21(4), pp. 807 - 832.
  19. Pavlidis T. and Liow Y. T. (1990). 'Integrating region growing and edge detection', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12(3), pp. 225 - 233.
  20. Robbiano F., Attene M., Spagnuolo M. (2007). 'Partbased annotation of virtual 3D shapes', Proceedings of the International Conference on Cyberworlds, Washington D.C., U.S.A., pp. 427 - 436.
  21. Rocchio J. J. (1971). 'Relevance feedback in information retrieval', the SMART Retrieval System: Experiments in Automatic Document Processing, pp. 313 - 323.
  22. Saupe D. and Vranic D. V. (2001). 783D model retrieval with spherical harmonics and moments', Proceedings of the 23rd DAGM-Symposium, Munich, Germany, pp. 392 - 397.
  23. Schmidt D. C. and Druffel L. E. (1976). 'A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices', Journal of ACM, vol. 23(3), pp. 433 - 445.
  24. Schnitman Y., Caspi Y., Cohen-Or D., Lischinski D. (2006). 'Inducing semantic segmentation from an example', Proceedings of Computer Vision - ACCV, Hyderabad, India, pp. 374 - 384.
  25. Shapira L., Shamir A., Cohen-Or D. (2008). 'Consistent mesh partitioning and skeletonisation using the shape diameter function', The Visual Computer, vol. 24(4), pp. 249 - 259.
  26. Shilane P., Min P., Kazhdan M., Funkhouser T. (2004). 'The Princeton shape benchmark', Proceedings of Shape Modeling International (SMI), Genova, Italy, pp. 167 - 178.
  27. Smeulders A. W. M., Worring M., Santini S., Gupta A., Jain R. (2000). 'Content-based image retrieval at the end of the early years', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22(12), pp. 1349 - 1380.
  28. Tangelder J. W. H. and Veltkamp R. C. (2004). 'A survey of content based 3D shape retrieval methods', Proceedings of International Conference on Shape Modeling and Applications, Palazzo Ducale, Genova, Italy, pp. 145 - 156.
  29. Tu Z., Chen X., Yuille A. L., Zhu S. (2005). 'Image parsing: unifying segmentation, detection and recognition', International Journal of Computer Vision, vol. 63(2), pp. 113 - 140.
  30. Tutenel T., Bidarra R., Smelik R. M., de Kraker K. J. (2008). 'The role of semantics in games and simulation', ACM Computer in Entertainment, vol. 6(4), pp. 1 - 35.
  31. Tutenel T., Bidarra R., Smelik R. M., de Kraker K. J. (2009). 'Rule-based layout solving and its application to procedural interior generation', Proceedings of the CASA'09 Workshop on 3D Advanced Media in Gaming and Simulation, Amsterdam, the Netherlands, pp. 15 - 24.
  32. Ullmann J. R. (1976). 'An algorithm for subgraph isomorphism', Journal of ACM, vol. 23(1), pp. 31 - 42.
Download


Paper Citation


in Harvard Style

Zhang X., Tutenel T., Mo R., Bidarra R. and F. Bronsvoort W. (2012). A METHOD FOR SPECIFYING SEMANTICS OF LARGE SETS OF 3D MODELS . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 97-106. DOI: 10.5220/0003885500970106


in Bibtex Style

@conference{grapp12,
author={Xin Zhang and Tim Tutenel and Rong Mo and Rafael Bidarra and Willem F. Bronsvoort},
title={A METHOD FOR SPECIFYING SEMANTICS OF LARGE SETS OF 3D MODELS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={97-106},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003885500970106},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - A METHOD FOR SPECIFYING SEMANTICS OF LARGE SETS OF 3D MODELS
SN - 978-989-8565-02-0
AU - Zhang X.
AU - Tutenel T.
AU - Mo R.
AU - Bidarra R.
AU - F. Bronsvoort W.
PY - 2012
SP - 97
EP - 106
DO - 10.5220/0003885500970106