Skip to main content

Clustering Analysis and Semantics Annotation of 3D Models Based on Users’ Implicit Feedbacks

  • Conference paper
Web-Age Information Management (WAIM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7923))

Included in the following conference series:

Abstract

The performance of 3D model retrieval can be greatly improved by adopting precise semantics. Since manual annotation of semantics is too time-consuming, it is necessary to explore an automatic or semi-automatic way. Although it is widely accepted that users’ feedbacks contain semantics, previous researches usually utilize relevance feedbacks in computing similarity of 3D models. The paper proposes a strategy for semantics clustering, annotation and retrieval of 3D models, which adopts not only relevance feedbacks but also noisy user operations. The strategy first converts implicit feedbacks into a weighted semantics network of 3D models. After analyzing this semantics network, this paper proposes an agglomerative hierarchical clustering method based on a novel concept of semantics core to obtain the semantics communities under different granularity. Finally, this paper shows an automatic semantics annotation method using the semantics of only a few 3D models. The proposed method is verified by simulated feedbacks with strong noise and real feedbacks of the Princeton Shape Benchmark. Our experiments show that the strategy achieve good performance not only in semantics clustering but also in semantics annotation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Atmosukarto, I., et al.: Feature Combination and Relevance Feedback for 3D Model Retrieval. In: Proceedings of the 11th International Multimedia Modeling Conference, pp. 334–339 (2005)

    Google Scholar 

  2. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69(6), 066133 (2004)

    Article  Google Scholar 

  3. Jiang, W., Er, G., Dai, Q., Gu, J.: Hidden annotation for image retrieval with long-term relevance feedback learning. Pattern Recognition (PR) 38(11), 2007–2021 (2005)

    Article  Google Scholar 

  4. Lv, T., et al.: Researches on Semantic Annotation and Retrieval of 3D Models Based on User Feedback. In: SKG 2010, pp. 211–218 (2010)

    Google Scholar 

  5. He, X., Jhala, P.: Regularized query classification using search click information, pp. 2283–2288. Elsevier Science Inc. (July 2008)

    Google Scholar 

  6. Lv, T., et al.: Analysis of community evaluation criterion and discovery algorithm of weighted complex network. Acta Phys. Sin. 61(21), 210511 (2012)

    Google Scholar 

  7. Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453(7191), 98–101 (2008)

    Google Scholar 

  8. Shilane, P., et al.: The Princeton Shape Benchmark. In: The Shape Modeling International, pp. 388–399 (2004)

    Google Scholar 

  9. Barrat, A., et al.: Modeling the evolution of weighted networks. Physical Review E 70, 066149 (2004)

    Article  Google Scholar 

  10. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. of the National Academy of Science 9(12), 7821–7826 (2002)

    Article  MathSciNet  Google Scholar 

  11. Pan, X., Zhang, S., Ye, X.: A Survey of Content-Based 3D Model Retrieval with Semantic Features. Chinese Journal of Computers 32(6), 169–179 (2009)

    Article  Google Scholar 

  12. Newman, M.E.J.: Analysis of weighted networks. Phys. Rev. E 70, 056131 (2004)

    Article  Google Scholar 

  13. Shi, J.B., Malik, J.: Normalized cuts and image segmentation. IEEE Transaction on Pattern Analysis and Machine Intlligence 22(8), 888–905 (2000)

    Article  Google Scholar 

  14. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web (January 29, 1998)

    Google Scholar 

  15. Zhao, Y., Karypis, G.: Criterion Functions for Document Clustering: Experiment and Analysis. Technical Report, University of Minnesota, pp. 01–40 (2001)

    Google Scholar 

  16. Bustos, B., et al.: Automatic Selection and Combination of Descriptors for Effective 3D Similarity Search. In: IEEE Sixth International Symposium on Multimedia Software Engineering, pp. 514–521 (2004)

    Google Scholar 

  17. Pelleg, D., Moore, A.: X-means: Extending K-means with efficient estimation of the number of clusters. In: Proc. 17th ICML, pp. 89–97. Stanford University (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tianyang, L., Shaobin, H., Peng, W., Dapeng, L. (2013). Clustering Analysis and Semantics Annotation of 3D Models Based on Users’ Implicit Feedbacks. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds) Web-Age Information Management. WAIM 2013. Lecture Notes in Computer Science, vol 7923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38562-9_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38562-9_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38561-2

  • Online ISBN: 978-3-642-38562-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics