Spatially aggregating spectral descriptors for nonrigid 3D shape retrieval: A comparative survey

Multimedia Systems

Volumn 20, Issue 3, 2014, Pages 253-281

  Li, Chunyuan ^a   Hamza, A Ben ^a  

^a Concordia Institute for Information Systems Engineering Concordia University ^*  (Canada)

Author keywords

Aggregate local descriptors; Intrinsic partition; Shape retrieval; Spectral geometry

Indexed keywords

BENCHMARKING;

3D SHAPE RETRIEVAL; GLOBAL DESCRIPTORS; HEAT KERNEL SIGNATURES; LOCAL DESCRIPTORS; RETRIEVAL PERFORMANCE; SHAPE RETRIEVAL; SPATIAL PYRAMID MATCHING; SPECTRAL DESCRIPTORS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84901627591     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-013-0318-0     Document Type: Article

References (71)

1. Yang Y. Lin H. Zhang Y.: Content-based 3-D model retrieval: A survey. IEEE Trans. Syst. Man Cybern. Part C 37(6) 1081-1098 (2007 (Pubitemid 350130705)
2. Del Bimbo A. Pala P.: Content-based retrieval of 3D models. ACM Trans. Multimedia Comput. Commun. Appl. 2(1) 20-43 (2006 (Pubitemid 43890694)
3. Tangelder J.W.H. Veltkamp R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools Appl. 39(3) 441-471 (2008
4. Bustos B. Keim D.A. Saupe D. Schreck T. Vranic D.V.: Feature-based similarity search in 3D object databases. ACM Comput. Surv. 37(4) 345-387 (2005 (Pubitemid 43892669)
5. Jain V. Zhang H.: A spectral approach to shape-based retrieval of articulated 3D models. Comput. Aided Design 39(5) 398-407 (2007 (Pubitemid 46726287)
6. Macrini D. Siddiqi K. Dickinson S.J.: From skeletons to bone graphs: Medial abstraction for object recognition. In: Proc. CVPR pp. 1-8 (2008
7. Siddiqi K. Zhang J. Macrini D. Shokoufandeh A. Bouix S. Dickinson S.J.: Retrieving articulated 3-D models using medial surfaces. Mach. Vis. Appl. 19(4) 261-275 (2008 (Pubitemid 351748990)
8. Si ddiqi K. Pizer S. (eds.): Medial representations: Mathematics algorithms and applications. Springer Berlin (2008
9. Li C. Ben Hamza A.: Skeleton path based approach for nonrigid 3D shape analysis and retrieval. In: Proc. IWCIA LNCS pp. 84-95 (2011
10. Mohamed W. Ben Hamza A.: Reeb graph path dissimilarity for 3D object matching and retrieval. V. Comput. 28(3) 305-318 (2012
11. Sun J. Ovsjanikov M. Guibas L.J.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5) 1383-1392 (2009)
12. Kokkinos I. Bronstein M.M. Yuille A. Dense scale-invariant descriptors for images and surfaces. Research Report INRIA RR-7914 2012)
13. Fang Y. Sun M. Kim M. Ramani K.: Heat-mapping: A robust approach toward perceptually consistent mesh segmentation. In: Proc. CVPR pp. 2145-2152 (2011
14. Aubry M. Schlickewei U. Cremers D.: The wave kernel signature: A quantum mechanical approach to shape analysis. In: Proceedings of computational methods for the innovative design of electrical devices pp. 1626-1633 (2011
15. Rustamov R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proceedings of symposium on geometry processing pp. 225-233 (2007
16. Reuter M. Wolter F. Peinecke N.: Laplace-Beltrami spectra as ' Shape-DNA' of surfaces and solids. Comput. Aided Design 38(4) 342-366 (2006
17. Fang Y. Sun M. Ramani K .: Temperature distribution descriptor for robust 3D shape retrieval. In: Proceedings of workshop on non-rigid shape analysis and deformable image alignment CVPR (2011
18. EL Khoury R. Vandeborre J.-P. Daoudi M.: Indexed heat curves for 3D-model retrieval. In: Proceedings of ICPR (2012
19. Rosenberg S.: The Laplacian on a Riemannian manifold. Cambridge University Press Cambridge (1997
20. Bronstein A.M. Bronstein M.M. Kimmel R.: Numerical geometry of non-rigid shapes. Springer Berlin (2008
21. Lowe D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2) 91-110 (2004
22. Abdel-Hakim A.E. Farag A.: CSIFT: A SIFT descriptor with color invariant characteristics. In: Proceedings of CVPR pp. 1978-1983 (2006) (Pubitemid 44931558)
23. Bronstein A.M. Bronstein M.M. Guibas L.J. Ovsjanikov M.: Shape google: Seometric words and expressions for invariant shape retrieval. ACM Trans. Graph. 30(1) (2011
24. Lazebnik S. Schmid C. Ponce J.: Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: Proceedings of CVPR pp. 2169-2178 (2006 (Pubitemid 44931582)
25. Shi Y. Lai R. Krishna S. Dinov I. Toga A.W.: Anisotropic Laplace-Beltrami eigenmaps: Bridging reeb graphs and skeletons. In: Proceedings of CVPR Workshops pp. 1-7 (2008
26. Funkhouser T.A. Min P. Kazhdan M.M. Chen J. Halderman J.A. Dobkin D.P. Jacobs D.P.: A search engine for 3D models. ACM Trans. Graph. 22(1) 83-105 (2003 (Pubitemid 44769059)
27. Belongie S. Malik J. Puzi cha J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4) 509-522 (2002 (Pubitemid 34448769)
28. Kortgen M. Park G.-J. Novotni M. Klein R.: 3D shape matching with 3D shape contexts. In: The 7th central European seminar on computer graphics (2003
29. Osada R. Funkhouser T.A. Chazelle B. Dobkin D.P.: Shape distributions. ACM Trans. Graph. 21(4) 807-832 (2002
30. Kazhdan M.M. Funkhouser T.A. Rusinkiewicz S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of symposium on geometry processing pp. 156-165 (2003
31. Elad A. Kimmel R.: On bending invariant signatures for surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 25(10) 1285-1295 (2003
32. Ben Hamza A. Krim H.: Geodesic matching of triangulated surfaces. IEEE Trans. Image Process. 15(8) 2249-2258 (2006) (Pubitemid 44089099)
33. Jain V. Zhang H. Kaick O.V. Non-rigid spectral correspondence of triangle meshes. Int. J. Shape Model. 13 1 101-124 2007) (Pubitemid 350131622)
34. Coifman R. Lafon S.: Diffusion maps. Appl. Comput. Harmonic Anal. 21(1) 5-30 (2006 (Pubitemid 43947619)
35. Levy B.: Laplace-Beltrami eigenfunctions: Towards an algorithm that understands geometry. In: Proceedings of IEEE international conference on shape modeling and applications pp. 13-20 (2006
36. Bronstein M.M. Bronstein A.M.: Shape recognition with spectral distances. IEEE Trans. Pattern Anal. Mach. Intell. 33(5) 1065 -1071 (2011
37. Fouss F. Pirotte A. Renders J. Saerens M.: Random-walk computation of similarities between nodes of a graph with application to colla borative recommendation. IEEE Trans. Knowl. Data Eng. 19(3) 355-369 (2007 (Pubitemid 46374533)
38. Lipman Y. Rustamov RM. Funkhouser T.A.: Biharmonic distance. ACM Trans. Graph. 29(3) (2010)
39. Zhang H. Kaick O.V. Dyer R.: Spectral mesh processing. Comput. Graph. Forum 29(6) 1865-1894 (2010
40. Sivic J. Zisserman A.: Video Google: A text retrieval approach to object matching in videos. In: Proceedings of ICCV pp. 1470-1477 (2003
41. Gemert J.V. Snoek C.G.M. Veenman C.J. Smeulders A.W.M. Geusebroek J.: Comparing compact codebooks for visual categorization. Comput. Vis. Image Underst. 114(4) 450 -462 (2010
42. Boiman O. Shechtman E. Irani M.: In defense of nearestneighbor based image classification. In: Proceedings of CVPR pp. 1-8 (2008
43. Philbin J. Chum O. Isard M. Sivic J. Zisserman A.: Lost in quantization: Improving particular object retrieval in large scale image databases. In: Proceedings of CVPR pp. 1-8 (2008
44. Gemert J.V. Veenman C.J. Smeulders A.W.M. Geusebroek J.: Visual word ambiguity. IEEE Trans. Pattern Anal. Mach. Intell. 32(7) 1271-1283 (2010
45. Yang J. Yu K. Gong Y. Huang T.S.: Linear spatial pyramid matching using sparse coding for image classification. In: Proceedings of CVPR pp. 1794-1801 (2009
46. Wang J. Yang J. Yu K. Lv F. Huang T.S. Gong Y.: Locality-constrained linear coding for image classification. In: Proceedings of CVPR pp. 3360-3367 (2010
47. Perronnin F. Dance C.R.: Fisher kernels on visual vocabularies for image categorization. In: Proceedings of CVPR pp. 1-8 (2007
48. Jé gou H. Douze M. Schmid C. Perez P.: Aggregating local descriptors into a compact image representation. In: Proceedings of CVPR pp. 3304-3311 (2010
49. Jé gou H. Perronnin F. Douze M. Sánchez J. Pérez P. Schmid C.: Aggregating local images descriptors into compact codes. IEEE Trans. Pattern Anal. Mach. Intell. 34(9) 1704-1716 (2012
50. Picard D. Gosselin P.: Improving image similarity with vectors of locally aggregated tensors. In: Proceedings of ICIP pp. 669-672 (2011
51. Bronstein A.M. Bronstein M.M.: Spatially-sensitive affineinvariant image descriptors. In: Proceedings of ECCV pp. 197-208 (2010)
52. Savarese S. Winn J.M. Criminisi A.: Discriminative object class models of appearance and shape by correlatons. In: Proceedings of CVPR pp. 2033-2040 (2006 (Pubitemid 44931565)
53. Ling H. Soatto S.: Proximity distribution kernels for geometric context in category recognition. In: Proceedings of ICCV pp. 1-8 (2007)
54. Beh mo R. Paragios N. Prinet V. Graph commute times for image representation Proceedings of CVPR pp. 1-8 2008)
55. Liu D. Hua G. Viola P.A. Chen T.: Integrated feature selection and higher-order spatial feature extraction for object categorization. In: Proceedings of CVPR pp. 1-8 (2008
56. Grauman K. Darrell T.: The pyramid match kernel: Discriminative classification with sets of image features. In: Proceedings of ICCV pp. 1458-1465 (2005 (Pubitemid 44042350)
57. Cao Y. Wang C. Li Z. Zhang L. Zhang L.: Spatial-bag-offeatures. In: Proceedings of CVPR pp. 3352-3359 (2010
58. Yang Y. Newsam S.: Spatial pyramid co-occurrence for image classification. In: Proceedings of ICCV pp. 1465-1472 (2011
59. Zhang Y. Jia Z. Chen T.: Image retrieval with geometrypreserving visual phrases. In: Proceedings of CVPR pp. 809-816 (2011
60. Jia Y. Huang C. Darrell T.: Beyond spatial pyramids: Receptive field learning for pooled image features. In: Proceedings of CVPR pp. 3370-3377 (2012
61. Krapac J. Verbeek J.J. Jurie F.: Modeling spatial layout with fisher vectors for image categorization. In: Proceedings of ICCV pp. 1487-1494 (2011
62. Meyer M. Desbrun M. Schröder P. Barr A.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Visualization and Mathematics III Springer Berlin pp. 35-57 (2003
63. Wardetzky M. Mathur S. Kälberer F. Grinspun E.: Discrete Laplace operators: No free lunch. In: Proceedings of Eurographics symposium on geometry processing pp. 33-37 (2008
64. Belkin M. Sun J. Wang Y.: Discrete laplace operator on meshed surfaces. In: Proceedings of SCG pp. 278-287 (2008
65. Hildebrandt K. Polthier K.: On approximation of the Laplace-Beltrami operator and the Willmore energy of surfaces. Comput. Gr. Forum 30(5) 1513-1520 (2011
66. Davies E.B. Safarov Y. (eds.): Spectral theory and geometry. Cambridge University Press Cambridge (1999
67. Vaxman A. Ben-Chen M., Gotsman C.: A multi-resolution approach to heat kernels on discrete surfaces. ACM Trans. Graph. 29(4) (2010
68. Uhlenbeck K.: Generic properties of eigenfunctions. Am. J. Math. 98(4) 1059-1078 (1976
69. J arvelin K. Kekalainen J.: IR evaluation methods for retrieving highly relevant documents. In: Proceedings of SIGIR pp. 41-48 (2000
70. Lian Z. Godil A. Fabry T. Furuya T. Hermans J. Ohbuchi R. Shu C. Smeets D. Suetens P. Vandermeulen D. Wuhrer S.: SHREC'10 track: Non-rigid 3D shape retrieval. In: Proceedings of Eurographics/ACM SIGGRAPH Sympo. 3D Object Retrieval pp. 101-108 (2010
71. Lian Z. Godil A. Bustos B. Daoudi M. Hermans J. Kawamura S. Kurita Y. Lavoue G. Ngu yen H.V. Ohbuchi R. Ohkita Y. Ohishi Y. Reuter F.P.M. Sipiran I. Smeets D. Suetens P. Tabia H. Vandermeulen D.: SHREC '11 track: Shape retrieval on non-rigid 3D watertight meshes. In: Proceedings of Eurographics/ACM SIGGRAPH symposium on 3D object retrieval pp. 79-88 (2011