A sketch-aided retrieval approach for incomplete 3D objects

Abstract With the growing amount of digital collections of visual CH data being available across different repositories, it becomes increasingly important to provide archaeologists with means to find relations and cross-correspondences between different digital records. In principle, existing shape- and image-based similarity search methods can aid such domain analysis tasks. However, in practice, visual object data are given in different modalities, and often only in incomplete or fragmented state, posing a particular challenge for conventional similarity search approaches. In this paper we introduce a methodology and system for cross-modal visual search in CH object data that addresses these challenges. Specifically, we propose a new query modality based on 3D views enhanced by user sketches (3D+sketch). This allows for adding new context to the search, which is useful e.g., for searching based on incomplete query objects, or for testing hypotheses on existence of certain shapes in a collection. We present an appropriately designed workflow for constructing query views from incomplete 3D objects enhanced by a user sketch, based on shape completion and texture inpainting. Visual cues additionally help users compare retrieved objects with the query. The proposed approach extends on a previously presented retrieval system by introducing improved retrieval methods, an extended evaluation including retrieval in a larger and richer data collection, and enhanced interactive search weight specification. We demonstrate the feasibility and potential of our approach to support analysis of domain experts in Archaeology and the field of CH in general.

[1]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

[2]  Yuhua Li,et al.  A novel sketch-based 3D model retrieval method by integrating skeleton graph and contour feature , 2015 .

[3]  Qi Tian,et al.  GIFT: Towards Scalable 3D Shape Retrieval , 2017, IEEE Transactions on Multimedia.

[4]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[5]  Yong Jae Lee,et al.  ShadowDraw: real-time user guidance for freehand drawing , 2011, SIGGRAPH 2011.

[6]  Tobias Schreck,et al.  Cross-modal Content-based Retrieval for Digitized 2D and 3D Cultural Heritage Artifacts , 2017, GCH.

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

[8]  Lior Wolf,et al.  VASESKETCH: Automatic 3D Representation of Pottery from Paper Catalog Drawings , 2017, 2017 14th IAPR International Conference on Document Analysis and Recognition (ICDAR).

[9]  Michalis A. Savelonas,et al.  Predictive digitisation of cultural heritage objects , 2017, Multimedia Tools and Applications.

[10]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..

[11]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[12]  Tim Weyrich,et al.  A Survey of Geometric Analysis in Cultural Heritage , 2016, Comput. Graph. Forum.

[13]  Michalis A. Savelonas,et al.  An overview of partial 3D object retrieval methodologies , 2015, Multimedia Tools and Applications.

[14]  Georgios Papaioannou,et al.  From Reassembly to Object Completion: A Complete Systems Pipeline , 2017, JOCCH.

[15]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Jin Wang,et al.  Sketch2Jewelry: Semantic feature modeling for sketch-based jewelry design , 2014, Comput. Graph..

[17]  Sadegh Abbasi,et al.  Shape similarity retrieval under affine transforms , 2002, Pattern Recognit..

[18]  Pepe Siy,et al.  Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching , 2005, Pattern Recognit..

[19]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[20]  WangJin,et al.  CAD/Graphics 2013 , 2014 .

[21]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[22]  Mathias Lux,et al.  Visual information retrieval using Java and LIRE , 2013, SIGIR '12.

[23]  Tobias Schreck,et al.  Sketch-Aided Retrieval of Incomplete 3D Cultural Heritage Objects , 2019, 3DOR@Eurographics.

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

[25]  Yiannis Kompatsiaris,et al.  Deep Learning Advances in Computer Vision with 3D Data , 2017, ACM Comput. Surv..

[26]  Tobias Schreck What Features Can Tell Us about Shape , 2017, IEEE Computer Graphics and Applications.

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

[28]  Thomas A. Funkhouser,et al.  Sketch-based search and composition of 3D models , 2008, SBM'08.