Abstract
Since the available 3D models are becoming more and more popular, there is an increasing need for effective methods of retrieving 3D models. For this purpose, we propose a sketch-based 3D model retrieval approach using a hand-drawn sketch as a query input. In our approach, we use a combined line rendering technique to represent project views of each 3D model from several predefined viewpoints. Then we compute a descriptor based on the orientation of the feature lines for both the project views and sketches. Our method consists of two processing stages: offline and online. In the offline stage, we use a sketch dataset that corresponding to the query 3D model dataset for each class to measure similarity between the sketches and the view images. With the measurement the preference viewpoints of the 3D model in each class can be selected. In the online stage, we match the query sketch to the selected view images and retrieve the query results. Evaluative experiments demonstrate that our approach is robust against variations of shape, pose and rotation. We compare our method with an approach (DTF-SC) by the first-tier precision, and the results show higher precision for most classes of 3D models.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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 and Applications 39(3), 441–471 (2008)
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A search engine for 3D models. ACM Transactions 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), 223–232 (2003)
Yoon, S.M., Scherer, M., Schreck, T., Kuijper, A.: Sketch-based 3D model retrieval using diffusion tensor fields of suggestive contours. ACM Multimedia, 193–200 (2010)
Eitz, M., Richter, R., Boubeker, T., Hildebrand, K., Alexa, M.: Sketch-based shape retrieval. ACM Transactions on Graphics 31(4), 31:1–31:10 (2012)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Transactions on Graphics 22(3), 848–855 (2003)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 886–893 (2005)
Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: IEEE International Conference on Computer Vision, pp. 1470–1477 (2003)
Judd, T., Durand, F., Adelson, E.H.: Apparent ridges for line drawing. ACM Transactions on Graphics 26(3), 19:1–19:8 (2007)
Yoon, S.M., Kuijper, A.: View-based 3D model retrieval using compressive sensing based classification. In: International Symposium on Image and Signal Processing and Analysis, pp. 437–442 (2011)
Eitz, M., Boubeker, T., Hildebrand, K., Alexa, M.: Sketch-based image retrieval: benchmark and bag-of-features descriptors. IEEE Transactions Visualization and Computer Graphics 17(11), 1624–1636 (2011)
Eitz, M., Hays, J., Alexa, M.: How do humans sketch objects? ACM Transactions on Graphics 31(4), 44:1–44:10 (2012)
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. Shape Modeling International, pp. 167–178 (2004)
Li, B., Lu, Y.J., Godil, A., Schreck, T., Aono, M., Johan, H., Saavedra, J.M., Tashiro, S.: Eurographics Workshop on 3D Object Retrieval. In: SHREC 2013 Track: Large Scale Sketch-Based 3D Shape Retrieval, pp. 1–9 (2013)
Li, P.J., Ma, H.D., Ming, A.L.: Combining topological and view-based features for 3D model retrieval. Multimedia Tools and Applications 65(3), 335–361 (2012)
Li, P.J., Ma, H.D., Ming, A.L.: Non-rigid 3D model retrieval using multi-scale local features. ACM Multimedia, 1425–1428 (2011)
Li, P., Ma, H., Ming, A.: 3D model retrieval using 2D view and transform-based features. In: Qiu, G., Lam, K.M., Kiya, H., Xue, X.-Y., Kuo, C.-C.J., Lew, M.S. (eds.) PCM 2010, Part I. LNCS, vol. 6297, pp. 449–460. Springer, Heidelberg (2010)
Li, P.J., Ma, H.D., Ming, A.L.: View-based 3D model retrieval with topological structure. In: IEEE International Conference on Multimedia and Expo, pp. 1–6 (2011)
Li, P.J., Ma, H.D., Ming, A.L.: View-based 3D model retrieval using two-level spatial structure. In: IEEE International Conference on Image Processing, pp. 3657–3660 (2011)
Bustos, B., Keim, D., Saupe, D., Schreck, T.: Content-based 3D object retrieval. IEEE Computer Graphics and Applications 27(4), 22–27 (2007)
Bimbo, A.D., Pala, P.: Content-based retrieval of 3D models. ACM Transactions on Multimedia Computing, Communications, and Applications 2(1), 20–43 (2006)
Gao, Y., Wang, M., Zha, Z.J., Tian, Q., Dai, Q.H., Zhang, N.Y.: Less is More: efficient 3D object retrieval with query view selection. IEEE Transactions on Multimedia 13(5), 1007–1018 (2011)
Secord, A., Lu, J.W., Finkelstein, A., Singh, M., Nealen, A.: Perceptual models of viewpoint preference. ACM Transactions on Graphics 30(5), 109:1–109:12 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Lu, D., Ma, H., Fu, H. (2013). Efficient Sketch-Based 3D Shape Retrieval via View Selection. In: Huet, B., Ngo, CW., Tang, J., Zhou, ZH., Hauptmann, A.G., Yan, S. (eds) Advances in Multimedia Information Processing – PCM 2013. PCM 2013. Lecture Notes in Computer Science, vol 8294. Springer, Cham. https://doi.org/10.1007/978-3-319-03731-8_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-03731-8_37
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03730-1
Online ISBN: 978-3-319-03731-8
eBook Packages: Computer ScienceComputer Science (R0)