3D Shape Matching via Two Layer Coding

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 37, Issue 12, 2015, Pages 2361-2373

  Bai, Xiang ^a   Bai, Song ^a   Zhu, Zhuotun ^a   Latecki, Longin Jan ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Temple University   (United States)

Author keywords

3D shape matching; bag of features; large scale; shape retrieval; two layer coding

Indexed keywords

CODES (SYMBOLS); ENCODING (SYMBOLS);

3D SHAPE MATCHING; BAG OF FEATURES; LARGE SCALE; SHAPE RETRIEVAL; TWO-LAYER;

IMAGE CODING;

EID: 84960895286     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2015.2424863     Document Type: Article

References (64)

1. G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray, "Visual categorization with bags of keypoints," in Proc. Eur. Conf. Comput. Vision, 2004.
2. F.-F. Li and P. Perona, "A Bayesian hierarchical model for learning natural scene categories," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2005, pp. 524-531.
3. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vision, vol. 60, no. 2, pp. 91-110, 2004.
4. H. Jégou, M. Douze, C. Schmid, and P. Pérez, "Aggregating local descriptors into a compact image representation," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2010, pp. 3304-3311.
5. M. Körtgen, G. J. Park, M. Novotni, and R. Klein, "3D shape matching with 3D shape contexts," presented at the 7th Central Eur. Seminar Comput. Graph., Budmerice, Slovakia, 2003.
6. X. Bai, C. Rao, and X. Wang, "Shape vocabulary: A robust and efficient shape representation for shape matching," IEEE Trans. Image Process., vol. 23, no. 9, pp. 3935-3949, Sep. 2014.
7. P. Papadakis, I. Pratikakis, T. Theoharis, and S. J. Perantonis, "Panorama: A 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval," Int. J. Comput. Vision, vol. 89, nos. 2/3, pp. 177-192, 2010.
8. F. Tombari, S. Salti, and L. di Stefano, "Performance evaluation of 3D keypoint detectors," Int. J. Comput. Vision, vol. 102, nos. 1-3, pp. 198-220, 2013.
9. M. Ankerst, G. Kastenmüller, H.-P. Kriegel, and T. Seidl, "Nearest neighbor classification in 3D protein databases," in Proc. 7th Int. Conf. Intell. Syst. Mol. Biol., 1999, pp. 34-43.
10. R. Osada, T. A. Funkhouser, B. Chazelle, and D. P. Dobkin, "Matching 3D models with shape distributions," in Proc. Int. Conf. Shape Model. Appl., 2001, pp. 154-166.
11. R. Ohbuchi, T. Minamitani, and T. Takei, "Shape-similarity search of 3D models by using enhanced shape functions," Int. J. Comput. Appl. Technol., vol. 23, no. 2-4, pp. 70-85, 2005.
12. A. E. Johnson and M. Hebert, "Using spin images for efficient object recognition in cluttered 3D scenes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 433-449, May 1999.
13. T. Zaharia and F. J. Preteux, "3D-shape-based retrieval within the mpeg-7 framework," in Proc. Photonics West 2001-Electron. Imaging, 2001, pp. 133-145.
14. P. Papadakis, I. Pratikakis, S. J. Perantonis, and T. Theoharis, "Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation," Pattern Recognit., vol. 40, no. 9, pp. 2437-2452, 2007.
15. H. Tabia, M. Daoudi, J.-P. Vandeborre, and O. Colot, "A new 3Dmatching method of nonrigid and partially similar models using curve analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 4, pp. 852-858, Apr. 2011.
16. H. Tabia, H. Laga, D. Picard, and P.-H. Gosselin, "Covariance descriptors for 3Dshape matching and retrieval," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2014, pp. 4185-4192.
17. A. M. Bronstein, M. M. Bronstein, L. J. Guibas, and M. Ovsjanikov, "Shape google: Geometric words and expressions for invariant shape retrieval," ACM Trans. Graph., vol. 30, no. 1, pp. 1-20, 2011.
18. R. Gal and D. Cohen-Or, "Salient geometric features for partial shape matching and similarity," in ACM Trans. Graph., vol. 25, no. 1, pp. 130-150, 2006.
19. Y. Wang, M. Gong, T. Wang, D. Cohen-Or, H. Zhang, and B. Chen, "Projective analysis for 3D shape segmentation," in ACM Trans. Graph., vol. 32, no. 6, pp. 192:1-192:12, 2013.
20. M. Hilaga, Y. Shinagawa, T. Komura, and T. L. Kunii, "Topology matching for fully automatic similarity estimation of 3D shapes," in Proc. 28th Annu. Conf. Comput. Graph. Interactive Tech., 2001, pp. 203-212.
21. H. Sundar, D. Silver, N. Gagvani, and S. J. Dickinson, "Skeleton based shape matching and retrieval," in Proc. Int. Conf. Shape Model. Appl., 2003, p. 130.
22. N. D. Cornea, M. F. Demirci, D. Silver, A. Shokoufandeh, S. J. Dickinson, and P. B. Kantor, "3D object retrieval using many-tomany matching of curve skeletons," in Proc. Int. Conf. Shape Model. Appl., 2005, pp. 368-373.
23. K. Siddiqi, J. Zhang, D. Macrini, A. Shokoufandeh, S. Bouix, and S. J. Dickinson, "Retrieving articulated 3-D models using medial surfaces," Mach. Vis. Appl., vol. 19, no. 4, pp. 261-275, 2008.
24. C. Li and A. B. Hamza, "Skeleton path based approach for nonrigid 3D shape analysis and retrieval," presented at the 14th Int. Workshop Combinatorial Image Anal, Madrid, Spain, May 23-25, 2011.
25. I. Kokkinos, M. M. Bronstein, R. Litman, and A. M. Bronstein, "Intrinsic shape context descriptors for deformable shapes," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2012, pp. 159-166.
26. J. Sun, M. Ovsjanikov, and L. Guibas, "A concise and provably informative multi-scale signature based on heat diffusion," Comput. Graph. Forum, vol. 28, no. 5, pp. 1383-1392, 2009.
27. M. M. Bronstein and I. Kokkinos, "Scale-invariant heat kernel signatures for non-rigid shape recognition," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2010, pp. 1704-1711.
28. P. Shilane, P. Min, M. M. Kazhdan, and T. A. Funkhouser, "The Princeton shape benchmark," in Proc. Int. Conf. Shape Model. Appl., 2004, pp. 167-178.
29. B. Bustos, D. A. Keim, D. Saupe, T. Schreck, and D. V. Vranic, "Feature-based similarity search in 3D object databases," ACM Comput. Surv., vol. 37, no. 4, pp. 345-387, 2005.
30. R. Jonker and A. Volgenant, "A shortest augmenting path algorithm for dense and sparse linear assignment problems," Computing, vol. 38, no. 4, pp. 325-340, 1987.
31. D. Y. Chen, X. P. Tian, Y. T. Shen, and M. Ouhyoung, "On visual similarity based 3D model retrieval," Comput. Graph. Forum, vol. 22, no. 3, pp. 223-232, 2003.
32. D. V. Vranic, "DESIRE: A composite 3D-shape descriptor," in Proc. Int. Conf. Multimedia Expo., 2005, pp. 962-965.
33. T. Furuya and R. Ohbuchi, "Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features," in Proc. ACM Int. Conf. Image Video Retrieval, 2009, p. 26.
34. Z. Lian, A. Godil, X. Sun, and J. Xiao, "CM-BOF: Visual similaritybased 3D shape retrieval using clock matching and bag-offeatures," Mach. Vision Appl., vol. 24, no. 8, pp. 1685-1704, 2013.
35. Z. Lian, A. Godil, X. Sun, and H. Zhang, "Non-rigid 3D shape retrieval using multidimensional scaling and bag-of-features," in Proc. Int. Conf. Image Process., 2010, pp. 3181-3184.
36. H. Tabia, D. Picard, H. Laga, and P. H. Gosselin, "Compact vectors of locally aggregated tensors for 3D shape retrieval," in 3DOR, 2013.
37. D. V. Vranić, "3D model retrieval," PhD dissertation, Univ. Leipzig, Leipzig, Germany, 2004.
38. P. Daras and A. Axenopoulos, "A 3D shape retrieval framework supporting multimodal queries," Int. J. Comput. Vision, vol. 89, no. 2-3, pp. 229-247, 2010.
39. T. F. Ansary, M. Daoudi, and J.-P. Vandeborre, "A Bayesian 3-D search engine using adaptive views clustering," IEEE Trans. Multimedia, vol. 9, no. 1, pp. 78-88, Jan. 2007.
40. G. Lavoué, "Combination of bag-of-words descriptors for robust partial shape retrieval," The Vis. Comput., vol. 28, no. 9, pp. 931-942, 2012.
41. P. Papadakis, I. Pratikakis, T. Theoharis, G. Passalis, and S. J. Perantonis, "3D object retrieval using an efficient and compact hybrid shape descriptor," in Proc. 1st Eurographics Conf. 3D Object Retrieval, 2008, pp. 9-16.
42. K. Mikolajczyk and C. Schmid, "An affine invariant interest point detector," in Proc. 7th Eur. Conf. Comput. Vision, 2002, pp. 128-142.
43. D. Giorgi, S. Biasotti, and L. Paraboschi, "Shape retrieval contest 2007: Watertight models track," in SHREC Competition, vol. 8, 2007.
44. F. Perronnin, Y. Liu, J. Sánchez, and H. Poirier, "Large-scale image retrieval with compressed Fisher vectors," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2010, pp. 3384-3391.
45. S. P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-136, Mar. 1982.
46. A. Khotanzad and Y. H. Hong, "Invariant image recognition by zernike moments," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 489-497, May 1990.
47. B. Ramamurthi and A. Gersho, "Classified vector quantization of images," IEEE Trans. Commun., vol. 34, no. 11, pp. 1105-1115, Nov. 1986.
48. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Lost in quantization: Improving particular object retrieval in large scale image databases," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2008, pp. 1-8.
49. S. Jayanti, Y. Kalyanaraman, N. Iyer, and K. Ramani, "Developing an engineering shape benchmark for CAD models," Comput.- Aided Des., vol. 38, no. 9, pp. 939-953, 2006.
50. B. Li, Y. Lu, C. Li, A. Godil, T. Schreck, M. Aono, Q. Chen, N. Chowdhury, B. Fang, T. Furuya, H. Johan, R. Kosaka, H. Koyanagi, R. Ohbuchi, and A. Tatsuma, "SHREC14 track: Large scale comprehensive 3D shape retrieval," in Proc. Eurographics Workshop 3D Object Retrieval, 2014, pp. 131-140.
51. R. Arandjelovic and A. Zisserman, "Three things everyone should know to improve object retrieval," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2012, pp. 2911-2918.
52. M. M. Kazhdan, T. A. Funkhouser, and S. Rusinkiewicz, "Rotation invariant spherical harmonic representation of 3D shape descriptors," in Proc. Symp. Geometry Process., 2003, pp. 156-164.
53. A. Agathos, I. Pratikakis, P. Papadakis, S. J. Perantonis, P. N. Azariadis, and N. S. Sapidis, "Retrieval of 3D articulated objects using a graph-based representation," presented at the Eurographics Workshop 3D Object Retrieval, Munich, Germany, 2009.
54. R. Ohbuchi and T. Furuya, "Distance metric learning and feature combination for shape-based 3D model retrieval," in Proc. ACM Workshop 3D Object Retrieval, 2010, pp. 63-68.
55. Q. Chen, B. Fang, Y.-M. Yu, and Y. Tang, "3D CAD model retrieval based on the combination of features," Multimedia Tools Appl., pp. 1-19, 2014.
56. B. Li and H. Johan, "3D model retrieval using hybrid features and class information," Multimedia Tools Appl., vol. 62, no. 3, pp. 821-846, 2013.
57. M. Donoser and H. Bischof, "Diffusion processes for retrieval revisited," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2013, pp. 1320-1327.
58. X. Bai, X. Yang, L. J. Latecki, W. Liu, and Z. Tu, "Learning contextsensitive shape similarity by graph transduction," in IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 5, pp. 861-874, May 2010.
59. C. Li and A. B. Hamza, "Intrinsic spatial pyramid matching for deformable 3D shape retrieval," Int. J. Multimedia Inf. Retrieval, vol. 2, no. 4, pp. 261-271, 2013.
60. Z. Lian, A. Godil, B. Bustos, M. Daoudi, J. Hermans, S. Kawamura, Y. Kurita, G. Lavoué, H. V. Nguyen, R. Ohbuchi, Y. Ohkita, Y. Ohishi, F. Porikli, M. Reuter, I. Sipiran, D. Smeets, P. Suetens, H. Tabia, and D. Vandermeulen, "SHREC '11 track: Shape retrieval on non-rigid 3d watertight meshes," in Proc. Eurographics Workshop 3D Object Retrieval, 2011, pp. 79-88.
61. D. Nistér and H. Stewénius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2006, pp. 2161-2168.
62. H. Jégou, M. Douze, and C. Schmid, "Product quantization for nearest neighbor search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 117-128, Jan. 2011.
63. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, 1977.
64. S. Bai, X. Wang, C. Yao, and X. Bai, "Multiple stage residual model for accurate image classification," in Proc. 12th Asian Conf. Comput. Vision, 2014, pp. 430-445.