Advertisement

Semantic-Based Segmentation and Annotation of 3D Models

  • Laura Papaleo
  • Leila De Floriani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5716)

Abstract

3D objects have become widely available and used in different application domains. Thus, it is becoming fundamental to use, integrate and develop techniques for extracting and maintaining their embedded knowledge. These techniques should be encapsulated in portable and intelligent systems able to semantically annotate the 3D object models in order to improve their usability and indexing, especially in innovative web cooperative environments. Lately, we are moving in this direction, with the definition and development of data structures, methods and interfaces for structuring and semantically annotating 3D complex models (and scenes) - even changing in time - according to ontology-driven metadata and following ontology-driven processes. Here, we concentrate on the tools for segmenting manifold 3D models and on the underline structural representation that we build and manipulate. We also describe the first prototype of an annotation tool which allows a hierarchical semantic-driven tagging of the segmented model and provides an interface from which the user can inspect and browse the entire segmentation graph.

Keywords

Shape segmentation and Structuring Semantic-driven Annotation 

References

  1. 1.
    The European Network of Excellence AIM@SHAPE - contract number 506766 (2004-2007), www.aimatshape.net
  2. 2.
    The web3d consortium x3d working group (2008), http://www.web3d.org/x3d
  3. 3.
    The xj3d project (2008), http://www.xj3d.org
  4. 4.
    Shamir, A.: A survey on mesh segmentation techniques. In: Computer Graphics Forum (2008)Google Scholar
  5. 5.
    Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22(3), 181–193 (2006)CrossRefGoogle Scholar
  6. 6.
    Attene, M., Robbiano, F., Spagnuolo, M., Falcidieno, B.: Semantic annotation of 3d surface meshes based on feature characterization. In: Falcidieno, B., Spagnuolo, M., Avrithis, Y., Kompatsiaris, I., Buitelaar, P. (eds.) SAMT 2007. LNCS, vol. 4816, pp. 126–139. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Boier-Martin, I.M.: Domain decomposition for multiresolution analysis. In: Proc. of the EG Symposium on Geometry Processing, pp. 31–40. Eurographics Association (2003)Google Scholar
  8. 8.
    Brown, S.W.: Interactive part selection for mesh and point models using hierarchical graph-cut partitioning. Brigham Young University, PhD Thesis (2008)Google Scholar
  9. 9.
    Brown, S.W.: Interactive part selection for mesh and point models using hierarchical graph-cut partitioning. Brigham Young University, PhD Thesis (2008)Google Scholar
  10. 10.
    Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. ACM Trans. Graph. 23(3), 905–914 (2004)CrossRefGoogle Scholar
  11. 11.
    De Floriani, L., Hui, A., Papaleo, L., Huang, M., Hendler, J.A.: A semantic web environment for digital shapes understanding. In: Falcidieno, B., Spagnuolo, M., Avrithis, Y., Kompatsiaris, I., Buitelaar, P. (eds.) SAMT 2007. LNCS, vol. 4816, pp. 226–239. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    De Floriani, L., Papaleo, L., Carissimi, N.: A java3d framework for inspecting and segmenting 3d models. In: Proc. of the International Conference on 3D Web Technology (Web3D), pp. 67–74. ACM, New York (2008)Google Scholar
  13. 13.
    Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by example. ACM Transactions on Graphics 23(3), 652–663 (2004)CrossRefGoogle Scholar
  14. 14.
    Gregory, A.D., State, A., Lin, M.C., Manocha, D., Livingston, M.A.: Interactive surface decomposition for polyhedral morphing. The Visual Computer 15(9), 453–470 (1999)CrossRefGoogle Scholar
  15. 15.
    Huaiyu, C., Jia, Q., Songde: A sketch-based interactive framework for real-time mesh segmentation. In: Proc. of the Computer Graphics International (2007)Google Scholar
  16. 16.
    Zhongping, J., Ligang, L., Zhonggui, C., Guojin, W.: Easy mesh cutting. Computer Graphics Forum 25(3), 283–292 (2006)CrossRefGoogle Scholar
  17. 17.
    Lai, Y.-K., Hu, S.-M., Martin, R.R., Rosin, P.L.: Fast mesh segmentation using random walks. In: SPM 2008: Proceedings of the 2008 ACM symposium on Solid and physical modeling, pp. 183–191. ACM, New York (2008)CrossRefGoogle Scholar
  18. 18.
    Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. In: ACM SIGGRAPH Proceedings. ACM, New York (2003)Google Scholar
  19. 19.
    Sharf, A., Blumenkrants, M., Shamir, A., Cohen-Or, D.: Snappaste: an interactive technique for easy mesh composition. The Visual Computer 22(9-11), 835–844 (2006)CrossRefGoogle Scholar
  20. 20.
    Sheffer, A.: Model simplification for meshing using face clustering. Computer-Aided Design 33(13), 925–934 (2001)CrossRefGoogle Scholar
  21. 21.
    Weyrich, T., Pauly, M., Heinzle, S., Keiser, R., Scandella, S., Gross, M.: Post-processing of scanned 3d surface data. In: Symposium on Point-Based Graphics, pp. 85–94 (2004)Google Scholar
  22. 22.
    Wu, H.-Y., Pan, C., Pan, J., Yang, Q., Ma, S.: A sketch-based interactive framework for real-time mesh segmentation. In: Proceedings of the Computer Graphics International, CGI (2007)Google Scholar
  23. 23.
    Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24(3), 277–284 (2005)CrossRefGoogle Scholar
  24. 24.
    Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., Seidel, H.P.: Mesh scissoring with minima rule and part salience. Comput. Aided Geom. Des. 22(5), 444–465 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Zhongping, J., Ligang, L., Zhonggui, C., Guojin, W.: Easy mesh cutting. Computer Graphics Forum 25(3), 283–292 (2006)CrossRefGoogle Scholar
  26. 26.
    Zöckler, M., Stalling, D., Hege, H.-C.: Fast and intuitive generation of geometric shape transitions. The Visual Computer 16(5), 241–253 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Laura Papaleo
    • 1
  • Leila De Floriani
    • 1
  1. 1.Department of Information and Computer ScienceUniversity of GenovaGenovaItaly

Personalised recommendations