Abstract
The number of available 3D models in various areas increases steadily. Efficient methods to search for 3D models by content, rather than textual annotations, are crucial. For this purpose, we propose a content based 3D model retrieval system using the Histogram of Orientation (HoO) from suggestive contours and their diffusion tensor fields. Our approach to search and automatically return a set of 3D mesh models from a large database consists of three major steps: (1) suggestive contours extraction from different viewpoints to extract features of the query 3D model; (2) HoO descriptor computation by analyzing the diffusion tensor fields of the suggestive contours; (3) similarity measurement to retrieve the models and the most probable view-point. Our proposed 3D model retrieval system is very efficient to retrieve the 3D models even though there are variations of shape and pose of the models. Experimental results are presented and indicate the effectiveness of our approach, competing with the current – more complicated – state of the art method and even improving results for several classes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools Application 39(3), 441–471 (2008)
Ankerst, M., Kastenmüller, G., Kriegel, H.-P., Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 207–226. Springer, Heidelberg (1999)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D models with shape distributions. In: Proceeding of Shape Modeling and Applications, pp. 154–166 (2001)
Elad, M., Tal, A., Ar, S.: Content based retrieval of VRML objects - an iterative and interactive approach. In: Proceeding of Eurographics Workshop on Multimedia, pp. 97–108 (2001)
Chen, D.Y., Tian, X.P., Shen, Y.T., Ming, O.: On visual similarity based 3D model retrieval. In: Eurographics, Computer Graphics Forum, pp. 223–232 (2003)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceeding of the Symposium on Geometry Processing, pp. 156–164 (2003)
Li, B., Johan, H.: View Context: A 3D Model Feature for Retrieval. In: Advances in Multimedia Modeling, pp. 185–195 (2010)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive Contours for Conveying Shape. ACM Transactions on Graphics (Proceeding. SIGGRAPH) 22(3), 848–855 (2003)
Yoon, S.M., Scherer, M., Schereck, T., Kuijper, A.: Sketch based 3D model retrieval using diffusion tensor fields of suggestive contours. ACM Multimedia, 193–200 (2010)
Vranic, D.V.: 3D Model Retrieval. University of Leipzig, Germany, (2004)
Daras, P., Axenopoulos, A.: A Compact Multi-view Descriptor for 3D Object Retrieval. In: International Workshop on Content-Based Multimedia Indexing, pp. 115–119 (2009)
Latecki, L.J., Lakaemper, R., Eckhardt, U.: Shape Descriptors for Non-Rigid Shapes with a Single Closed Contour. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1063–6919 (2000)
Datta, R., Li, J., Wang, J.Z.: Content-based image retrieval: approaches and trends of the new age. In: MIR 2005: Proceedings of the 7th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp. 253–262 (2005)
Dalal, N., Triggs, B.: Histograms of Oriented Gradients for Human Detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 886–893 (2005)
Scherer, M., Walter, M., Schreck, T.: Histograms of Oriented Gradients for 3D Model Retrieval. In: International Conference on Computer Graphics, Visualization and Computer Vision (2010)
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D.: A search engine for 3D models. ACM Transaction on Graphics 22(1), 83–105 (2003)
Chen, D.-Y., Tian, X.-P., Shen, Y.-T., Ouhyoung, M.: On visual similarity based 3D model retrieval. Computer Graphics Forum 22(3) (2003)
Macrini, D., Shokoufandeh, A., Dickenson, S., Siddiqi, K., Zucker, S.: View based 3D object recognition using shock graphs. In: International Conference on Pattern Recognition (2002)
Cyr, C.M., Kimia, B.: 3D object recognition using shape similarity based aspect graph. In: International Conference on Computer Vision, pp. 254–261 (2001)
Hertzmann, A.: Introduction to 3D Non-Photorealistic Rendering: Silhouettes and Outlines. In: ACM SIGGRAPH 1999 Course Notes (1999)
Yoon, S.M., Graf, H.: Automatic skeleton extraction and splitting in diffusion tensor fields. In: IEEE International Conference on Image Processing (2009)
Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T.: A reflective summary descriptor for 3D models. Algorithmica 38(1), 201–225 (2004)
Zhang, C., Chen, T.: Indexing and retrieval of 3D models aided by active learning. ACM Multimedia (2001)
Ip, C.Y., Lapadat, D., Sieger, L., Regli, W.C.: Using shape distributions to compare solid models. ACM Solid Modeling, 273–280 (2002)
Vranic, D.V.: DESIRE: a composite 3D-shape descriptor. In: IEEE International Conference on Multimedia Expo., pp. 962–965 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoon, S.M., Kuijper, A. (2011). 3D Model Retrieval Using the Histogram of Orientation of Suggestive Contours. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2011. Lecture Notes in Computer Science, vol 6939. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24031-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-24031-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24030-0
Online ISBN: 978-3-642-24031-7
eBook Packages: Computer ScienceComputer Science (R0)