Browse > Article

3D Model Retrieval Based on Orthogonal Projections  

Wei, Liu (Department of Computer Science and Engineering, Shanghai Jiaotong University)
Yuanjun, He (Department of Computer Science and Engineering, Shanghai Jiaotong University)
Publication Information
International Journal of CAD/CAM / v.6, no.1, 2006 , pp. 117-123 More about this Journal
Abstract
Recently with the development of 3D modeling and digitizing tools, more and more models have been created, which leads to the necessity of the technique of 3D mode retrieval system. In this paper we investigate a new method for 3D model retrieval based on orthogonal projections. We assume that 3D models are composed of trigonal meshes. Algorithms process first by a normalization step in which the 3D models are transformed into the canonical coordinates. Then each model is orthogonally projected onto six surfaces of the projected cube which contains it. A following step is feature extraction of the projected images which is done by Moment Invariants and Polar Radius Fourier Transform. The feature vector of each 3D model is composed of the features extracted from projected images with different weights. Our System validates that this means can distinguish 3D models effectively. Experiments show that our method performs quit well.
Keywords
3D model retrieval; Orthogonal projections; Moment invariants; Fourier transform;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chen Dingyun, Tian Xiaopei, Shen Yute. On Visual Similarity Based 3D Model Retrieval. Computer Graphics Forum, 2003, 22 (3): 223-232
2 Haralick R M, Sternberg S R, Zhuang Xinhua. Image Analysis Using Mathematical Morphology. IEEE Transcation on PAM, 1987, 9(4): 243-251
3 Philip Shilane, Patrick Min, Michael Kazhdan, and Thomas Funkhouser. The Princeton Shape Benchmark. Shape Modeling International, Genova, Italy, June 2004: 373-385
4 Michael Lounsbery, Tony Derose, Joe Warren. Multi-Resolution Analysis for Surfaces of Arbitrary Topological Type. ACM Transaction on Graphics, 1997, 16(1): 34-73   DOI   ScienceOn
5 Cui Chenyang, Si Jiaoying. Analysis of Feature Extraction in 3D Model Retrieval. Journal of Computer Aided Design and Graphics, 2004, 16(1): 882-889
6 David F.Rogers. Procedural Elements for Computer Graphics. China Machine Press, 2002
7 Vranic D V, Saupe D. 3D Shape Descriptor Based on 3D Fourier Transform. Proceeding of the EURASIP Conference on Digital Signal Processing of Multimedia Communications and Services, Budapest, Hungary, 2001, 271-274
8 He Bin, Ma Tianyu, Wang Yunjian. Digital Image Processing Using Visual C++(2nd). Post and Telecommunications Press, 2002: 435-444
9 Paquet E, Rioux M. A content-based search for VRML database. Proceeding of the 1998 Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, CA, 1998, 541-546
10 Vranic D V, Saupe D, Richter J. Tool for 3D-objects Retrieval Karhunen-Loeve Transfrom And Spherical Harmonics. IEEE 2001 Workshop Multimedia Signal Processing, Cannes, France, 2001
11 Chen Dingyun, Ouhyoung Ming. A 3D Object Retrieval System Based on Multi-Resolution Reeb Graph. Proceedings of Computer Graphics Workshop, Taiwan, China, 2002, 16-20
12 Min Patrick, Chen Joyce, Funkhouser Thomas. A 2D Sketch Interface for a 3D Model Search Engine. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH 2002 Technical Sketch, San Autonio, Texas, 2002
13 Paquet E, Rioux M. A query by content software for three dimensions database management. Proceeding of International Conference on Recent Advances in 3D Digital Imaging and Modeling, Ottawa, Canada, 1997, 345-352
14 Osada Robert, Funkhouser Thomas, Chazelle Bernard. Shape Distributions. ACM Transactions on Graphics, 2002, 21(4): 807-832   DOI   ScienceOn
15 Vranic D V, Saupe D. Description of 3D Shape Using a Complex Function on Sphere. Proceeding of the IEEE International Conference on Multimedia and Expo, Lausanne, Switzerland, 2002, 177-180
16 Suzuki Motofumi T, Kato Toshikazu, Otsu Nobuyukil. A Similarity Retrieval of 3D Polygonal Model Using Rotation Invariant Shape Descriptors. Proceeding of IEEE International on Systems, Man, and Cybernetics, Nashville, Tennessee, 2000, 2946-2952
17 Hu M K. Visual Pattern Recognition by Moment Invariants. IEEE Transaction on Information Theory, 1962, (8): 179-187
18 Jobst Loffler. Content-Based Retrieval of 3D Models in Distributed Web Databases by Visual Shape Information. IEEE International Conference on Information Visualization, London ,UK, 20001 82-87
19 Ankerst Mihael, Kastenmller Gabi, Kriegel Hans Peter. 3D Shape Histograms for Similarity Search and Classification in Spatial database. Proceeding of the 6th International Symposium on Large Spatial Database, Hong Kong, 1999, 207-226
20 Zheng Bochuan. Research of 3D Model Retrieval Based on Content. Dissertation for Master's Degree, Zhejiang University, 2004: 18-20
21 Liu Jin, Zhang Tianxu. The Generalization of Moment Invariants. Chinese Journal of Computer, 2004, 27(4): 668-674
22 Zhang Biqiang, Xun Yuan, Yuan Xueyu. Fast Generation of the Topological Information in STL for Mesh Simplification. Journal of Shanghai Jiaotong University, 2004, 38(1): 39-42