Susumu Endo
ABSTRACT
We describe our shape based 3D model retrieval method that is based on a browsing technique. With this method, users can retrieve the desired 3D model efficiently without a query model. In previous retrieval systems, users should provide a 3D model as a query to the system. Then, the system retrieves similar 3D models and returns them to the user. However, the problem of how to obtain the query model remains. With our method, users can retrieve the desired 3D model by walking through a virtual 3D space without the query model. At first, 3D shape features are extracted from all the 3D models, and 3D models are arranged and classified in the virtual 3D space so that similar 3D models are placed near each other. This allows the user to easily grasp where the 3D models similar to the desired one are located. After approaching the 3D model that is similar to the desired one, users can focus on all the nearby models, which are usually similar to the desired one. So users can find the desired one efficiently. We also developed two functions to make our method more efficient. Firstly, our method needs to render a large number of 3D models at one time quickly, so we developed a high-speed rendering method. Secondly, to make it easier for the user to choose the desired one from many 3D models, we developed a method to make 3D models face the direction from which users can recognize the shape of the 3D models easily. In addition, we present the results of experiments to evaluate the retrieval efficiency, which shows that our method is four times as fast as a retrieval method using a query model.
- E. Paquet, M. Rioux, "Nefertiti: a Query by Content System for Three-Dimensional Model and Image Databases Management," Image and Vision Computing 17, 1999, pp.157--166.Google Scholar
Cross Ref
- T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, D. Jacobs, "A Search Engine for 3D Models," ACM Transactions on Graphics, 22(1), 2003, pp.83--105. Google ScholarDigital Library
- S. Berchtold, H. P. Kriegel, "S3: Similarity Search in CAD Database Systems," ACM SIGMOD International Conference on Management of Data (SIGMOD'97), USA, 1997, pp.564--567. Google ScholarDigital Library
- W. Liu, J. Pu, H. Zha, "3D Models Retrieval Systems and Algorithms," Proceedings of China Conference on Virtual Reality and Visualization (CCVRV'2003), China, 2003, pp.546--550.Google Scholar
- M. Suzuki, "A Web-based Retrieval System for 3D Polygonal Models," Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSA/NAFIPS2001), Canada, 2001, pp.2271--2276.Google Scholar
- M. Hilaga, Y. Shinagawa, T. Kohmura, T. Kunii, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes", SIGGRAPH 2001, USA, 2001, pp.203--212. Google ScholarDigital Library
- H. Sundar, D. Silver, N. Gagvani, S. Dickinson, "Skeleton Based Shape Matching and Retrieval," Shape Modeling International 2003, Korea, 2003, pp.130--139. Google ScholarDigital Library
- C. Zhang, T. Chen, "Indexing and Retrieval of 3D Models Aided by Active Learning," Proceedings of ACM Multimedia 2001, Canada, 2001, pp.615--616. Google ScholarDigital Library
- W. Liu, Y. Uehara, Y. Liu, J. Pu, H. Yu, D. Masumoto, H. Zha, "3DMIRACLES: 3D models retrieval and visualization engine," Proceedings of Conference on Visualization and Data Analysis 2005 (IS&T/SPIE Symposium on Electronic Imaging), USA, 2005, pp.250--261.Google Scholar
- R. Osada, T. Funkhouser, B. Chazelle, D. Dobkin, "Matching 3D models with shape distributions," Proceedings of International Conference on Shape Modeling and Applications, USA, 2001, pp.154--166. Google ScholarDigital Library
- R. Osada, T. Funkhouser, B. Chazelle, D. Dobkin, "Shape distributions," ACM Transactions on Graphics, 21(4), 2002, pp.807--832. Google ScholarDigital Library
- Y. Liu, J. Pu, H. Zha, W. Liu, Y. Uehara, "Thickness Histogram and Statistic Harmonic Representation for 3D Model Retrieval," Proceedings of IEEE Second International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'04), Greece, 2004, pp.896--903. Google ScholarDigital Library
- T. Honkela, S. Kaski, K. Lagus, T. Kohonen, "Websom -- self-organizing maps of document collections," Workshop on Self-Organizing Maps 1997 (WSOM'97), 1997, pp.310--315.Google Scholar
- T. Kohonen, Self-Organizing Maps, Springer-Verlag, 2001. Google ScholarDigital Library
- Y. Rui, T. S. Huang, S. Chang, "Image retrieval: Past, present, and future," Journal of Visual Communication and Image Representation, 1999, pp.1--23.Google Scholar
- S. Endo, S. Shiitani, Y. Uehara, D. Masumoto, S. Nagata, "MIRACLES: Multimedia Information RetrievAl, CLassification, and Exploration System," Proceedings of International Conference on Multimedia and Expo (ICME2002), Switzerland, 2002, pp.349--352.Google Scholar
- J. Pu, Y. Liu, G. Xin, H. Zha, W. Liu, Y. Uehara, "3D Model Retrieval Based on 2D Slice Similarity Measurements", Proceedings of IEEE Second International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'04), Greece, 2004, pp.95--101. Google ScholarDigital Library
- Y. Liu, J. Pu, H. Zha, W. Liu, Y. Uehara, "Thickness Histogram and Statistical Harmonic Representation for 3D Model Retrieval," Proceedings of IEEE Second International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'04), Greece, 2004, pp.896--903. Google ScholarDigital Library
- Y. Liu, J. Pu, G. Xin, H. Zha, W. Liu, Y. Uehara, "A Robust Method for Shape-based 3D Model Retrieval," Proceedings of IEEE Pacific Graphics 2004 (PG2004), Korea, 2004, pp.3--9. Google ScholarDigital Library
- W. Liu, Y. Uehara, H. Yu, D. Masumoto, Y. Liu, J. Pu, Z. Hongbin, "Interactive Visual Retrieval System for Large Scale 3D Models Database," Proceedings of IEEE 11th International Multimedia Modeling Conference (MMM'05), Australia, 2005, pp.458--463. Google ScholarDigital Library
- R. Liu, T. Baba, D. Masumoto, "Attributed Graph Matching based Engineering Drawings Retrieval," Proceedings of IAPR Workshop on Document Analysis Systems (DAS04), Italy, 2004, pp.378--388.Google Scholar
- R. Liu, H. Yu, T. Baba, Y. Uehara, D. Masumoto, S. Nagata, "Shape Similarity based on Contour Decomposition and Correspondence," Proceedings of The 8th International Conference on Signal Processing (ICSP2006), China, 2006, pp.1015--1018.Google Scholar
Index Terms
- Shape based 3D model retrieval without query
Recommendations
An ontology and SWRL based 3D model retrieval system
AIRS'08: Proceedings of the 4th Asia information retrieval conference on Information retrieval technology3D model retrieval is an important part of multimedia retrieval. However, the performance of traditional retrieval method of text-based and content-based is not satisfying because the keyword and the shape feature do not include the semantic information ...
Deformation-Aware 3D Model Embedding and Retrieval
Computer Vision – ECCV 2020AbstractWe introduce a new problem of retrieving 3D models that are deformable to a given query shape and present a novel deep deformation-aware embedding to solve this retrieval task. 3D model retrieval is a fundamental operation for recovering a clean ...
A method for content-based 3D model retrieval by 2D projection views
An effective approach for 3D model retrieval is to represent models by a set of projection views. In this paper, we propose a flexible framework for view-based 3D model retrieval. The framework provides users the ability to configure three components: ...
Comments