Multi-Fourier spectra descriptor and augmentation with spectral clustering for 3D shape retrieval

Visual Computer

Volumn 25, Issue 8, 2009, Pages 785-804

  Tatsuma, Atsushi ^a   Aono, Masaki ^a  

^a TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Feature vector; Shape retrieval; Spectral clustering

Indexed keywords

3-D SHAPE; 3D SHAPE MODEL; 3D SHAPE RETRIEVAL; AFFINITY MATRIX; BENCHMARK DATA; DATA SETS; DESCRIPTORS; EIGENVALUE DECOMPOSITION; FEATURE VECTOR; FEATURE VECTORS; FOURIER SPECTRA; K CLUSTER; MATRIX; MINIMUM SPANNING TREES; SEARCH PERFORMANCE; SHAPE RETRIEVAL; SIMILARITY SEARCH; SPECTRAL CLUSTERING; SQUARE MATRICES; UNIQUE FEATURES;

EIGENVALUES AND EIGENFUNCTIONS; FOURIER TRANSFORMS; IMAGE RETRIEVAL; MATRIX ALGEBRA; VECTORS;

THREE DIMENSIONAL;

EID: 68149137226     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0304-2     Document Type: Article

References (49)

1. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)
2. M. Belkin P. Niyogi 2003 Laplacian eigenmaps for dimensionality reduction and data representation Neural Comput. 15 6 1373 1396 (Pubitemid 37049796)
3. Y. Bengio O. Delalleau N.L. Roux J.F. Paiement P. Vincent M. Ouimet 2004 Learning eigenfunctions links spectral embedding and kernel PCA Neural Comput. 16 10 2197 2219 (Pubitemid 39137820)
4. Bengio, Y., Delalleau, O., Le Roux, N., Paiement, J.-F., Vincent, P., Ouimet, M.: Spectral clustering and kernel PCA are learning eigenfunctions. Tech. Report, No. 1239, Département d'informatique er recherche opérationnelle, Université de Montreal
5. S. Biasotti D. Giorgi M. Spagnuolo B. Falcidieno 2008 Size functions for comparing 3D models Pattern Recognit. 41 9 2855 2873
6. Bratley, P., Fox, B.L., Niederreiter, H.: Algorithm 738: Programs to generate Niederreiter's low-discrepancy sequences
7. Bustos, B., Keim, D., Saupe, D., Chreck, T.S., Vranić, D.: Using entropy impurity for improved 3D object similarity search. In: Proc. IEEE ICME 2004, pp. 1303-1306 (2004) (Pubitemid 40063279)
8. Bustos, B., Keim, D., Saupe, D., Chreck, T.S., Vranić, D.: Automatic selection and combination of descriptors for effective 3D similarity search. In: Proc. IEEE MCBAR '04, pp. 514-521 (2004) (Pubitemid 40858982)
9. B. Bustos D. Keim D. Saupe T.S. Chreck D. Vranić 2005 Feature-based similarity search in 3D object databases ACM Comput. Surv. (CSUR) 37 4 345 387 (Pubitemid 43892669)
10. D.-Y. Chen X.-P. Tian Y.-T. Shen M. Ouhyoung 2003 On visual similarity based 3D model retrieval Comput. Graph. Forum 22 3 223 232 NTU data available at 3d.csie.ntu.edu.tw
11. Daras, P., Tzovaras, D. et al.: 3D search and retrieval using Krawtchouk moments. In: SHREC2006, pp. 17-21 (2006)
12. S. Deerwester 1990 Indexing by latent semantic analysis J. Am. Soc. Inf. Sci. 41 16 391 407
13. A. Del Bimbo P. Pala 2006 Content-based retrieval of 3D models ACM Trans. Multimedia Comput. Commun. Appl. 2 1 20 43 (Pubitemid 43890694)
14. A. Elad R. Kimmel 2003 On bending invariant signatures for surfaces IEEE Trans. Pattern Anal. Mach. Intell. 25 10 1285 1295
15. Gotsman, C., Karni, Z.: Spectral compression of mesh geometry. In: Proc. ACM SIGGRAPH, pp. 279-286 (2000) (Pubitemid 32393991)
16. He, X., Ma, W.-Y., Zhang, H.-J.: Learning an image manifold for retrieval. In: Proc. ACM Multimedia 2004, pp. 17-23 (2004) (Pubitemid 40211713)
17. Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3D shapes. In: ACM Proc. SIGGRAPH 2001, pp. 203-212 (2001) (Pubitemid 33047305)
18. V. Jain H. Zhang 2007 A spectral approach to shape-based retrieval of articulated 3D models Comput. Aided Des. 39 5 398 407 (Pubitemid 46726287)
19. S. Jayanti Y. Kalyanaraman N. Iyer K. Ramani 2006 Developing an engineering shape benchmark for cad models Comput. Aided Des. 38 9 939 953 (Pubitemid 44348811)
20. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proc. Eurographics/ACM SIGGRAPH Symp. on Geometric Processing, pp. 156-164 (2003)
21. G. Leifman R. Meir A. Tal 2005 Semantic-oriented 3d shape retrieval using relevance feedback Vis. Comput. (Pac. Graph.) 21 8-10 865 875 (Pubitemid 41316211)
22. Levina, E., Bickel, P.J.: Maximum likelihood estimation of intrinsic dimension. In: Saul, L.K., Weiss, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems, vol. 17. MIT Press, Cambridge (2005)
23. Liu, R., Zhang, H.: Segmentation of 3D meshes through spectral clustering. In: Pacific Conference on Computer Graphics and Applications 2004, pp. 298-305 (2004) (Pubitemid 40540327)
24. Makadia, A., Daniilidis, K.: Light field similarity for model retrieval. In: SHREC2006, pp. 32-35 (2006)
25. Min, P.: A 3D model search engine. Ph.D. Thesis, Princeton University (2004)
26. MPEG-7 Video Group: Description of Core Experiments for Motion and Shape. ISO/IEC N3397, MPEG-7, Geneva, June 2000
27. Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems, vol. 14 (2001)
28. Novotni, M., Klein, R.: 3D Zernike descriptors for content based shape retrieval. In: Proc. the Eighth ACM Symposium on Solid Modeling and Applications, pp. 216-225 (2003)
29. Ohbuchi, R., Kobayashi, J.: Unsupervised learning from a corpus for shape-based 3D model retrieval, poster paper. In: Proc. ACM MIR 2006, Santa Barbara, CA, Oct. 26-27, 2006
30. R. Ohbuchi A. Mukaiyama S. Takahashi 2002 A frequency-domain approach to watermarking 3D shapes Comput. Graph. Forum 21 3 373 382 (Pubitemid 35048008)
31. Ohbuchi, R., Otagiri, T., Ibato, M., Takei, T.: Shape-similarity search of three-dimensional models using parameterized statistics. In: Proc. Pacific Graphics 2002, pp. 265-274 (2002)
32. Ohbuchi, R., Nakazawa, M., Takei, T.: Retrieving 3D shape based on their appearance. In: Proc. 5th ACM SIGMM Workshop on Multimedia Information Retrieval (MIR 2003), Berkeley, 2003
33. R. Osada T. Funkhouser B. Chazelle D. Dobkin 2002 Shape distributions ACM Trans. Graph. 21 4 807 832
34. P. Papadakis I. Pratikakis S. Perantonis T. Theoharis 2007 Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation Pattern Recognit. 40 9 2437 2452 (Pubitemid 46669587)
35. J. Pu K. Lou K. Ramani 2005 A 2D sketch-based user interface for 3D CAD model retrieval J. Comput. Aided Des. Appl. 2 6 717 727
36. M. Reuter F.-E. Wolter N. Peinecke 2006 Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids Comput. Aided Des. 38 342 366
37. Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Proc. SMI '04, pp. 167-178 (2004)
38. Sundar, H., Silver, D., Gagvani, N., Dickenson, S.: Skeleton based shape matching and retrieval. In: Proceedings of the Shape Modeling International (SMI '03), pp. 130-142. IEEE Computer Society, Washington (2003)
39. Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. In: Proc. SMI '04, pp. 145-156 (2004)
40. Veltkamp, R.C., ter Haar, F.B.: SHREC2007 3D shape retrieval contest. Technical Report UU-CS-2007-015, http://give-lab.cs.uu.nl/SHREC/shrec2007/ (2007)
41. Veltkamp, R.C., Ruijsenaars, R., Spagnuolo, M., Zwol, R.V., ter Harr, F.B.: SHREC2006 3D shape retrieval contest. Utrecht University Dept. Information and Computing Sciences. Technical Report UU-CS-2006-030 (ISSN:0924-3275), http://give-lab.cs.uu.nl/shrec/shrec2006/ (2006)
42. U. von Luxburg 2007 A tutorial on spectral clustering Stat. Comput. 17 4 395 416
43. Vranić, D.V.: 3D model retrieval. Ph.D. Thesis, University of Leipzig (2004)
44. Vranić, D.V.: DESIRE: a composite 3D-shape descriptor. In: ICME, pp. 962-965. IEEE, New York (2005) (Pubitemid 44669028)
45. Vranić, D.V., Saupe, D.: 3D shape descriptors based on 3D Fourier transform. In: Proc. EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services (ECMCS 2001), Budapest, Hungary, pp. 271-274 (2001)
46. Vranić, D.V., Saupe, D., Richter, J.: Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics. In: Proc. IEEE 4th Workshop on Multimedia Signal Processing, pp. 293-298 (2001)
47. Yang, L.: Building k-edge connected neighborhood graph for geodesic distance estimation and nonlinear data projection, Pattern Recognit. Lett. 26 (2005)
48. Zhang, H., van Kaick, O., Dyer, R.: Spectral method for mesh processing and analysis. In: Proc. of Eurographics 2007 State of the Art Report, pp. 1-22 (2007)
49. Zhang, J., Siddiqi, K., Macrini, D., Shokoufandeh, A., Dickinson, S.J.: Retrieving articulated 3-D models using medial surfaces and their graph spectra. In: EMMCVPR. Lecture Notes in Computer Science, vol. 3757, pp. 285-300. Springer, New York (2005) (Pubitemid 43722940)