IIAE CONFERENCE SYSTEM, The 1st IEEE/IIAE International Conference on Intelligent Systems and Image Processing 2013 (ICISIP2013)

Font Size: 
Combination of Variant 2D Cepstral Features for 3D Model Retrieval
Chang-Hsing Lee, Jau-Ling Shih, Yeuan-Kuen Lee, Chuan-Yen Hung

Last modified: 2013-10-01

Abstract


In this paper, we will propose a 3D model retrieval approach using variant 2D cepstral features. First, six projection images, which represents the depth information from the model surface to the projection planes corresponding to six different viewing directions, are generated. Then, variant 2D cepstral features, obtained by using different subband decomposition methods, are extracted from each projection image to describe each 3D models. Experiments conducted on the Princeton Shape Benchmark (PSB) database have shown that the proposed 2D cepstral features outperforms other state-of-the-art descriptors in terms of the discounted cumulative gain (DCG) value.

Keywords


3D model retrieval; 2D cepstral feature; subband decomposition.

References


(1)     J. W. Tangelder and R. C. Veltkamp, “A survey of content based 3D shape retrieval methods”, Multimedia Tools and Applications, vol. 39, pp. 441-471, 2008.

(2)     M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii, “Topology matching for fully automatic similarity estimation of 3D shapes”, in Proc. of the 28th Annual Conf. on Computer Graphics and Interactive Techniques, pp. 203-212, 2001.

(3)     D. Bespalov, A. Shokoufandeh, W. C. Regli, “Reeb graph based shape retrieval for CAD”, in Proc. of ASME Design Engineering Technical Conf., 2003.

(4)     P. Li, H. Ma, and A. Ming, “Combining topological and view-based feature for 3D model retrieval”, Multimedia Tools and Applications, vol. 65, no. 3, pp. 335-361, Aug. 2013.

(5)     H. Sundar, D. Silver, N. Gagvani, and S. Dickinson, “Skeleton based shape matching and retrieval”, in Proc. Int. Conf. Shape Modeling and Applications (SMI 2003), Seoul, Korea, pp. 130-139, 2003.

(6)     W. C. Ma, F. C. Wu, and M. Ouhyoung, “Skeleton extraction of 3D objects with radial basis functions”, in Proc. Int. Conf. Shape Modeling and Applications (SMI 2003), Seoul, Korea, pp. 207-215, 2003.

(7)     A. Mademlis, P. Daras, A. Axenopoulos, D. Tzovaras, and M. G. Strintzis, “Combining topological and geometrical features for global and partial 3-D shape retrieval”, IEEE Trans. Multimedia, vol. 10, no. 5, pp. 819-831, Aug. 2008.

(8)     J. P. Vandeborre, V. Couillet, and M. Daoudi, “A practical approach for 3D model indexing by combining local and global invariants”, in Proc. 1st Int. Symp. 3D Data Processing, Visualization, Transmission (3DPVT’02), pp. 644-647, 2002.

(9)     B. S. Manjunath, P. Salembier, and T. Sikora, Introduction to MPEG-7: Multimedia Content Description Interface, Wiley, 2002.

(10) J. Assfalg, A. D. Bimbo, and P. Pala, “Content-based retrieval of 3D models through curvature maps: a CBR approach exploiting media conversion”, Multimedia Tools and Applications, vol. 31, pp. 29-50, 2006.

(11) R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, “Shape distributions”, ACM Trans. Graphics, vol. 21, no. 4, pp. 807-832, Oct. 2002.

(12) C. Y. Ip, D. Lapadat, L. Sieger, and W. C. Regli, “Using shape distributions to compare solid models”, in Proc. 7th ACM Symp. Solid Modeling and Applications, pp. 273-280, 2002.

(13) R. Ohbuchi, T. Minamitani, and T. Takei, “Shape-similarity search of 3D models by using enhanced shape functions”, in Proc. Theory and Practice of Computer Graphics, pp. 97-104, 2003.

(14) R. Ohbuchi and T. Takei, “Shape-similarity comparison of 3D models using alpha shapes”, in Proc. 11th Pacific Conf. Computer Graphics and Applications, pp. 293-302, 2003.

(15) M. Reisert and H. Burkhardt, “Second order 3D shape features: an exhaustive study”, Computer and Graphics, vol. 30, no. 2, pp. 197-206, Apr. 200

(16) J. L. Shih, C. H. Lee, and J. T. Wang, “3D object retrieval system based on grid D2”, Electronic Letters, vol. 41, no. 4, pp. 23-24, Feb. 2005.

(17) M. Ankerst, G. Kastenmüller, H. P. Kriegel, and T. Seidl, “3D shape histograms for similarity search and classification in spatial databases”, in Proc. 6th Int. Symp. Advances in Spatial Databases, pp. 207-226, 1999.

(18) B. K. P. Horn, “Extended Gaussian images”, Proc. of the IEEE, vol. 72, no. 12, pp. 1671-1686, Dec. 1984.

(19) S. Kang and K. Ikeuchi, “The complex EGI: a new representation for 3-D pose determination”, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 7, pp. 707-721, July 1993.

(20) T. Zaharia and F. J. Preteux, “Shape-based retrieval of 3D mesh models”, in Proc. IEEE Int. Conf. Multimedia and Expo, vol. 1, pp. 437-440, 2002.

(21) C. B. Akgul, B. Sankur, Y. Yemez, and F. Schmitt, “Density-Based 3D Shape Descriptors”, EURASIP J. Advances on Signal Processing, vol. 2007, Article ID 32503, 16 pages, 2007.

(22) C. B. Akgul, B. Sankur, Y. Yemez, and F. Schmitt, “3D model retrieval using probability density-based shape descriptors”, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 6, pp. 1117-1133, June, 2009.

(23) D. V. Vranic and D. Saupe, “3D shape descriptor based on 3D Fourier transform”, in Proc. EURASIP Conf. Digital Signal Processing for Multimedia Communications Services (ECMCS 2001), pp. 271-274, 2001.

(24) A. Tatsuma and M. Aono, “Multi-Fourier spectra descriptor and augmentation with spectral clustering for 3D shape retrieval”, The Visual Computer, vol. 25, no. 8, pp. 785-804, Aug. 2009.

(25) E. A. Lmaati, A. E. Oirrak, D. Aboutajdine, M. Daoudi, and M. N. Kaddioui, “A 3-D search engine based on Fourier series”, Computer Vision and Image Understanding, vol. 114, no. 1, pp. 1-7, Jan. 2010.

(26) D. V. Vranic, D. Saupe, and J. Richter, “Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics”, in Proc. IEEE Workshop Multimedia Signal Processing, 2001, pp. 293-298.

(27) M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, “Rotation invariant spherical harmonic representation of 3D shape descriptors”, in Proc. Eurographics/ACM SIGGRAPH Symp. Geometry processing, pp. 156-164, 2003.

(28) P. Papadakis, I. Pratikakis, S. Perantonis, and T. Theoharis, “Efficient 3D shape matching and retrieval using a concrete radicalized spherical projection representation”, Pattern Recognition, vol. 40, no. 9, pp. 2437-2452, Sep. 2007.

(29) H. Laga, H. Takahashi, and M. Nakajima, “Spherical wavelet descriptors for content-based 3D model retrieval”, in Proc. IEEE Int. Conf. Shape Modeling and Applications (SMI‘06), 2006.

(30) M. Novotni and R. Klein, “Shape retrieval using 3D Zernike descriptors”, Computer-Aided Design, vol. 36, no. 11, pp. 1047-1062, Sep. 2004.

(31) J. Ricard, D. Coeurjolly and A. Baskurt, “ART extension for description, indexing and retrieval of 3D objects”, in Proc. 17th Int. Conf. Pattern Recognition, vol. 3, pp. 79-82, 2004.

(32) B. J. Super and H. Lu, “Evaluation of a hypothesizer for silhouette-based 3-D object recognition”, Pattern Recognition, vol. 36, no. 1, pp. 69-78, Jan. 2003.

(33) D. Y. Chen, X. P. Tian, Y. T. Shen, and M. Ouhyoung, “On visual similarity based 3D model retrieval”, Computer Graphics Forum, vol. 22, no. 3, pp. 223-232, Sep. 2003.

(34) C. T. Kuo and S. C. Cheng, “3D model retrieval using principal plane analysis and dynamic programming”, Pattern Recognition, vol. 40, no. 2, pp. 742-755, Feb. 2007.

(35) J. Assfalg, A. D. Bimbo, and P. Pala, “Content-based retrieval of 3D models through curvature maps: a CBR approach exploiting media conversion”, Multimedia Tools and Applications, vol. 31, no. 1, pp. 29-50, Oct. 2006.

(36) J. L. Shih, C. H. Lee, and J. T. Wang, “A new 3D model retrieval approach based on the elevation descriptor”, Pattern Recognition, vol. 40, no. 1, pp. 283-295, Jan. 2007.

(37) D. Zarpalas, P. Daras, A. Axenopoulos, D. Tzovaras, and M. G. Strintzis, “3D model search and retrieval using the spherical trace transform”, EURASIP J. Advances on Signal Processing, vol. 2007, Article ID 23912, 14 pages, 2007.

(38) M. Chaouch and A. Verroust-Blondet, “A new descriptor for 2D depth image indexing and 3D model retrieval”, in Proc. IEEE Int. Conf. Image Processing, vol. 6, pp. 373-376, 2007.

(39) J. L. Shih and W. C. Wang, “A 3D model retrieval approach based on the principal plane descriptor”, in Proc. 2nd Int. Conf. Innovative Computing, Information Control (ICICIC’07), 2007.

(40) J. L. Shih and H. Y. Chen, “A 3D model retrieval approach using the interior and exterior 3D shape information”, Multimedia Tools and Applications, vol. 43, no. 1, pp. 45-62, May 2009.

(41) D. V. Vranic, “3D model retrieval”, Ph.D. Dissertation, University of Leipzig, Department of Computer Science, 2004.

(42) J. L. Shih, C. H. Lee, and C. H. Chuang, “A 3D Model Retrieval Approach Based on the Combination of PCA Plane Projections”, Journal of Information Technology and Applications, vol. 5, no. 2, June 2011, pp. 46-56.

(43) C. H. Lee, J. L. Shih, C. H. Chou, K. M. Yu, and C. Y. Hung, “3D model retrieval Using 2D Cepstral Features”, in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP’2012), Mar. 25-30, 2012, Kyoto, Japan, pp. 2365-2368.

(44) P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, “The Princeton shape benchmark”, in Proc. Shape Modeling, 2004, pp. 167-178.


Full Text: PDF