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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69(6), 066133 (2004)
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)
Lv, T., et al.: Researches on Semantic Annotation and Retrieval of 3D Models Based on User Feedback. In: SKG 2010, pp. 211–218 (2010)
He, X., Jhala, P.: Regularized query classification using search click information, pp. 2283–2288. Elsevier Science Inc. (July 2008)
Lv, T., et al.: Analysis of community evaluation criterion and discovery algorithm of weighted complex network. Acta Phys. Sin. 61(21), 210511 (2012)
Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453(7191), 98–101 (2008)
Shilane, P., et al.: The Princeton Shape Benchmark. In: The Shape Modeling International, pp. 388–399 (2004)
Barrat, A., et al.: Modeling the evolution of weighted networks. Physical Review E 70, 066149 (2004)
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)
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)
Newman, M.E.J.: Analysis of weighted networks. Phys. Rev. E 70, 056131 (2004)
Shi, J.B., Malik, J.: Normalized cuts and image segmentation. IEEE Transaction on Pattern Analysis and Machine Intlligence 22(8), 888–905 (2000)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web (January 29, 1998)
Zhao, Y., Karypis, G.: Criterion Functions for Document Clustering: Experiment and Analysis. Technical Report, University of Minnesota, pp. 01–40 (2001)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)