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)
  • Published : 2006.12.31

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

References

  1. 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
  2. Cui Chenyang, Si Jiaoying. Analysis of Feature Extraction in 3D Model Retrieval. Journal of Computer Aided Design and Graphics, 2004, 16(1): 882-889
  3. 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
  4. 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
  5. 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
  6. 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
  7. Osada Robert, Funkhouser Thomas, Chazelle Bernard. Shape Distributions. ACM Transactions on Graphics, 2002, 21(4): 807-832 https://doi.org/10.1145/571647.571648
  8. 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
  9. 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
  10. 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
  11. 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
  12. Chen Dingyun, Tian Xiaopei, Shen Yute. On Visual Similarity Based 3D Model Retrieval. Computer Graphics Forum, 2003, 22 (3): 223-232
  13. 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
  14. 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
  15. Zheng Bochuan. Research of 3D Model Retrieval Based on Content. Dissertation for Master's Degree, Zhejiang University, 2004: 18-20
  16. David F.Rogers. Procedural Elements for Computer Graphics. China Machine Press, 2002
  17. Haralick R M, Sternberg S R, Zhuang Xinhua. Image Analysis Using Mathematical Morphology. IEEE Transcation on PAM, 1987, 9(4): 243-251
  18. Hu M K. Visual Pattern Recognition by Moment Invariants. IEEE Transaction on Information Theory, 1962, (8): 179-187
  19. Liu Jin, Zhang Tianxu. The Generalization of Moment Invariants. Chinese Journal of Computer, 2004, 27(4): 668-674
  20. He Bin, Ma Tianyu, Wang Yunjian. Digital Image Processing Using Visual C++(2nd). Post and Telecommunications Press, 2002: 435-444
  21. Philip Shilane, Patrick Min, Michael Kazhdan, and Thomas Funkhouser. The Princeton Shape Benchmark. Shape Modeling International, Genova, Italy, June 2004: 373-385
  22. Michael Lounsbery, Tony Derose, Joe Warren. Multi-Resolution Analysis for Surfaces of Arbitrary Topological Type. ACM Transaction on Graphics, 1997, 16(1): 34-73 https://doi.org/10.1145/237748.237750