3D sketching for 3D object retrieval

Sketching provides the most natural way to provide a visual search query for visual object search. However, how to draw 3D sketches in a three-dimensional space and how to use a hand-drawn 3D sketch to search similar 3D models are not only interesting and novel, but also challenging research topics. In this paper, we try to answer them by initiating a novel study on 3D sketching and build a 3D sketching system which allows users to freely draw 3D sketches in the air and demonstrate its promising potentials in related applications such as collecting 3D sketch data and conducting 3D sketch-based 3D model retrieval. By utilizing the 3D sketching system, we collect a 3D sketch dataset, build a 3D sketch-based 3D model retrieval benchmark, and organize a Eurographics Shape Retrieval Contest (SHREC) track on 3D sketch-based shape retrieval based on the benchmark. We investigate 3D sketch and model matching problems and propose a novel 3D sketch-based model retrieval algorithm CNN-SBR based on Convolutional Neural Networks (CNNs) and achieve the best performance in the SHREC track. We wish that the 3D sketching system, the 3D sketch-based model retrieval benchmark, and the proposed 3D sketch-based model retrieval algorithm CNN-SBR will further promote sketch-based shape retrieval and its applications. We have made all of these publicly available on the project homepage: http://orca.st.usm.edu/~bli/SBR16/project.html .

[1]  Anthony Steed,et al.  Model Retrieval by 3D Sketching in Immersive Virtual Reality , 2018, 2018 IEEE Conference on Virtual Reality and 3D User Interfaces (VR).

[2]  Yi Fang,et al.  Learning Cross-Domain Neural Networks for Sketch-Based 3D Shape Retrieval , 2016, AAAI.

[3]  Benjamin Bustos,et al.  Scalable 3D shape retrieval using local features and the signature quadratic form distance , 2016, The Visual Computer.

[4]  Alexei A. Efros,et al.  3D Sketching using Multi-View Deep Volumetric Prediction , 2017, PACMCGIT.

[5]  Ryutarou Ohbuchi,et al.  Ranking on Cross-Domain Manifold for Sketch-Based 3D Model Retrieval , 2013, 2013 International Conference on Cyberworlds.

[6]  F. d’Errico,et al.  An abstract drawing from the 73,000-year-old levels at Blombos Cave, South Africa , 2018, Nature.

[7]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[8]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[9]  Marie-Paule Cani,et al.  Sketching Folds , 2015, ACM Trans. Graph..

[10]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[11]  Lawrence D. Jackel,et al.  Handwritten Digit Recognition with a Back-Propagation Network , 1989, NIPS.

[12]  Anthony Steed,et al.  3D sketching for interactive model retrieval in virtual reality , 2018, Expressive.

[13]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

[14]  Fang Wang,et al.  Sketch-based 3D shape retrieval using Convolutional Neural Networks , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Marc Alexa,et al.  Sketch-Based Image Retrieval: Benchmark and Bag-of-Features Descriptors , 2011, IEEE Transactions on Visualization and Computer Graphics.

[16]  Bo Li,et al.  3D Sketch-Based 3D Model Retrieval , 2015, ICMR.

[17]  Feng Liu,et al.  Sketch Me That Shoe , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Ivan E. Sutherland,et al.  Sketch pad a man-machine graphical communication system , 1964, DAC.

[19]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[20]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[21]  Stéphane Dupont,et al.  DeepSketch: Deep convolutional neural networks for sketch recognition and similarity search , 2015, 2015 13th International Workshop on Content-Based Multimedia Indexing (CBMI).

[22]  Yusuf Sahillioglu,et al.  Sketch-Based Articulated 3D Shape Retrieval , 2017, IEEE Computer Graphics and Applications.

[23]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[24]  Bin Fang,et al.  A comparison of 3D shape retrieval methods based on a large-scale benchmark supporting multimodal queries , 2015, Comput. Vis. Image Underst..

[25]  Andrea Vedaldi,et al.  MatConvNet: Convolutional Neural Networks for MATLAB , 2014, ACM Multimedia.

[26]  Marc Alexa,et al.  How do humans sketch objects? , 2012, ACM Trans. Graph..

[27]  Thomas Seidl,et al.  Efficient Query Processing in 3D Motion Capture Gesture Databases , 2016, Int. J. Semantic Comput..

[28]  Ariel Shamir,et al.  Style and abstraction in portrait sketching , 2013, ACM Trans. Graph..

[29]  Ondrej Chum,et al.  Deep Shape Matching , 2017, ECCV.

[30]  Manuel J. Fonseca,et al.  Geometric matching for clip-art drawing retrieval , 2009, J. Vis. Commun. Image Represent..

[31]  James Hays,et al.  The sketchy database , 2016, ACM Trans. Graph..

[32]  Shaogang Gong,et al.  Free-hand sketch recognition by multi-kernel feature learning , 2015, Comput. Vis. Image Underst..

[33]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2005, SIGGRAPH '05.

[34]  Bo Li,et al.  3D sketch-based 3D model retrieval with convolutional neural network , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[35]  Yi Fang,et al.  Learning Barycentric Representations of 3D Shapes for Sketch-Based 3D Shape Retrieval , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[36]  Christopher F. Herot Graphical input through machine recognition of sketches , 1976, SIGGRAPH '76.

[37]  Omar Seddati,et al.  DeepSketch 2: Deep convolutional neural networks for partial sketch recognition , 2016, 2016 14th International Workshop on Content-Based Multimedia Indexing (CBMI).

[38]  Subhransu Maji,et al.  Multi-view Convolutional Neural Networks for 3D Shape Recognition , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[39]  Liqing Zhang,et al.  Query-adaptive shape topic mining for hand-drawn sketch recognition , 2012, ACM Multimedia.

[40]  Yang Liu,et al.  O-CNN , 2017, ACM Trans. Graph..

[41]  Tao Xiang,et al.  Sketch-a-Net: A Deep Neural Network that Beats Humans , 2017, International Journal of Computer Vision.

[42]  Ersin Yumer,et al.  Shape Synthesis from Sketches via Procedural Models and Convolutional Networks , 2017, IEEE Transactions on Visualization and Computer Graphics.

[43]  Ligang Liu,et al.  A survey of sketch based modeling systems , 2016, Frontiers of Computer Science.

[44]  Daniela Cabiddu,et al.  Surface2Volume , 2019, ACM Trans. Graph..

[45]  Randall Davis,et al.  ChemInk: a natural real-time recognition system for chemical drawings , 2011, IUI '11.

[46]  Christian Beecks,et al.  Efficient Point-Based Pattern Search in 3D Motion Capture Databases , 2018, 2018 IEEE 6th International Conference on Future Internet of Things and Cloud (FiCloud).

[47]  Hans-Peter Seidel,et al.  Animating deformable objects using sparse spacetime constraints , 2014, ACM Trans. Graph..

[48]  Adrien Bousseau,et al.  CrossShade: shading concept sketches using cross-section curves , 2012, ACM Trans. Graph..

[49]  Ravin Balakrishnan,et al.  ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models , 2008, UIST '08.

[50]  Tao Xiang,et al.  Sketch-a-Net that Beats Humans , 2015, BMVC.

[51]  Pavel Zezula,et al.  Similarity Search in 3D Human Motion Data , 2019, ICMR.

[52]  Andrew Zisserman,et al.  Return of the Devil in the Details: Delving Deep into Convolutional Nets , 2014, BMVC.

[53]  Douglas Eck,et al.  A Neural Representation of Sketch Drawings , 2017, ICLR.

[54]  Shaogang Gong,et al.  Free-Hand Sketch Synthesis with Deformable Stroke Models , 2016, International Journal of Computer Vision.

[55]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.

[56]  Tong Lu,et al.  A new recognition model for electronic architectural drawings , 2005, Comput. Aided Des..

[57]  Zahabidin Jupri,et al.  A Comparative Study on Extraction and Recognition Method of CAD Data from CAD Drawings , 2009, 2009 International Conference on Information Management and Engineering.

[58]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[59]  Stéphane Dupont,et al.  DeepSketch 3 , 2017, Multimedia Tools and Applications.

[60]  Satoshi Matsuoka,et al.  Teddy: a sketching interface for 3D freeform design , 2006, SIGGRAPH Courses.

[61]  Bo Li,et al.  A comparison of methods for sketch-based 3D shape retrieval , 2014, Comput. Vis. Image Underst..

[62]  Rui Hu,et al.  A performance evaluation of gradient field HOG descriptor for sketch based image retrieval , 2013, Comput. Vis. Image Underst..

[63]  Yi Fang,et al.  Deep Correlated Holistic Metric Learning for Sketch-Based 3D Shape Retrieval , 2018, IEEE Transactions on Image Processing.

[64]  Tinne Tuytelaars,et al.  Sketch classification and classification-driven analysis using Fisher vectors , 2014, ACM Trans. Graph..

[65]  J. G. Snodgrass,et al.  A standardized set of 260 pictures: Norms for name agreement, image agreement, familiarity, and visual complexity. , 1980 .

[66]  Bo Li,et al.  SHREC'13 Track: Large Scale Sketch-Based 3D Shape Retrieval , 2013, 3DOR@Eurographics.

[67]  Marc Alexa,et al.  Sketch-based shape retrieval , 2012, ACM Trans. Graph..

[68]  Adam Finkelstein,et al.  Where do people draw lines , 2008, SIGGRAPH 2008.

[69]  Arjan Kuijper,et al.  Sketch-based 3D model retrieval using diffusion tensor fields of suggestive contours , 2010, ACM Multimedia.

[70]  Jason Hong,et al.  Computational Support for Sketching in Design: A Review , 2009, Found. Trends Hum. Comput. Interact..

[71]  Daniel F. Keefe,et al.  Lift-Off: Using Reference Imagery and Freehand Sketching to Create 3D Models in VR , 2016, IEEE Transactions on Visualization and Computer Graphics.

[72]  Honggang Zhang,et al.  Fine-grained sketch-based image retrieval: The role of part-aware attributes , 2016, 2016 IEEE Winter Conference on Applications of Computer Vision (WACV).

[73]  Rynson W. H. Lau,et al.  Data-driven segmentation and labeling of freehand sketches , 2014, ACM Trans. Graph..

[74]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[75]  Karan Singh,et al.  SecondSkin: sketch-based construction of layered 3D models , 2015, ACM Trans. Graph..