Supervised learning of bag-of-features shape descriptors using sparse coding

Computer Graphics Forum

Volumn 33, Issue 5, 2014, Pages 127-136

  Litman, Roee ^a   Bronstein, Alex ^a   Bronstein, Michael ^b   Castellani, Umberto ^c  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF LUGANO   (Switzerland)

^c UNIVERSITY OF VERONA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; IMAGE RETRIEVAL; SUPERVISED LEARNING;

BAG OF FEATURES; BI-LEVEL OPTIMIZATION; DICTIONARY LEARNING; LOCAL DESCRIPTORS; PERFORMANCE IMPROVEMENTS; SHAPE DESCRIPTORS; SHAPE RETRIEVAL; SPARSE CODING;

CODES (SYMBOLS);

EID: 84906686595     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12438     Document Type: Article

References (51)

1. Aharon M., Elad M., Bruckstein A.,: k-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. Trans. Signal Processing 54, 11 (2006), 4311-4322. 2, 4
2. Akgül C.B., Sankur B., Yemez Y., Schmitt F.,: Similarity learning for 3d object retrieval using relevance feedback and risk minimization. IJCV 89, 2-3 (2010), 392-407. 1
3. Bronstein A.M., Bronstein M.M., Guibas L.J., Ovsjanikov M.,: Shape google: Geometric words and expressions for invariant shape retrieval. TOG 30, 1 (2011), 1-20. 1, 2, 7, 8
4. Boscaini D., Castellani U.,: Local signature quantization by sparse coding. In Proc. 3DOR (2013). 2
5. Bronstein M.M., Kokkinos I.,: Scale-invariant heat kernel signatures for non-rigid shape recognition. In Proc. CVPR (2010). 1, 3, 7
6. Blei D.M., Ng A.Y., Jordan M.I.,: Latent dirichlet allocation. J. Mach. Learn. Res. 3 (Mar. 2003), 993-1022. 2
7. Csurka G., Dance C., Fan L., Willamowski J., Bray C.,: Visual categorization with bags of keypoints. In Proc. ECCV Workshops (2004). 1
8. Colson B., Marcotte P., Savard G.,: An overview of bilevel optimization. Ann. Oper. Res. 153, 1 (2007), 235-256. 5
9. Daubechies I., Defrise M., De Mol C.,: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm. Pure and Applied Mathematics 57, 11 (2004), 1413-1457. 9
10. Duda R., Hart P., Stork D.,: Pattern Classification, second ed. John Wiley & Sons, 2001. 2
11. Darom T., Keller Y.,: Scale-Invariant Features for 3-D Mesh Models. Trans. Image Processing 21, 5 (2012), 2758-2769. 1
12. Engan K., Aase S.O., Hakon Husoy J.,: Method of optimal directions for frame design. In Proc. ICASSP (1999), vol. 5. 4
13. Funkhouser T., Kazhdan M., Min P., Shilane P.,: Shape-based retrieval and analysis of 3D models. Comm. ACM 48 (2005), 58-64. 1
14. Grauman K., Darrell T.,: The pyramid match kernel: Discriminative classification with sets of image features. In Proc. ICCV (2005). 1
15. Gavves E., Fernando B., Snoek C., Smeulders A., Tuytelaars T.,: Fine-grained categorization by alignments. In Proc. ICCV (2013). 8
16. Gregor K., LeCun Y.,: Learning fast approximations of sparse coding. In Proc. ICML (2010). 9
17. Giachetti A., Lovato C.,: Radial symmetry detection and shape characterization with the multiscale area projection transform. Computer Graphics Forum 31, 5 (2012), 1669-1678. 7, 8
18. GONG B., LIU J., Wang X., TANG X.,: Learning semantic signatures for 3d object retrieval. Trans. on Multimedia 15, 2 (2013), 369-377. 1
19. Hu R., Fan L., Liu L.,: Co-segmentation of 3d shapes via subspace clustering. Computer Graphics Forum 31, 5 (2012), 1703-1713. 2
20. Hofmann T.,: Unsupervised learning by probabilistic latent semantic analysis. Mach. Learn. 42, 1-2 (2001), 177-196. 2
21. Huang Q.-X., Su H., Guibas L.,: Fine-grained semi-supervised labeling of large shape collections. TOG 32, 6 (2013), 190. 1, 8
22. Jojic N., Perina A.,: Multidimensional counting grids: Inferring word order from disordered bags of words. arXiv preprint 1202.3752 (2012). 2
23. Lavoue G.,: Combination of bag-of-words descriptors for robust partial shape retrieval. The Visual Computer 26 (2012), 1257-1268. 1
24. Litman R., Bronstein A.,: Learning spectral descriptors for deformable shape correspondence. Trans. PAMI (2014). 8
25. Lian Z., et al.: A Comparison of Methods for Non-rigid 3D Shape Retrieval. Pattern Recognition 46, 1 (2013), 449-461. 1
26. Lian Z., Godil A., Sun X., Xiao J.,: CM-BOF: visual similarity-based 3D shape retrieval using clock matching and bag-of-features. Machine Vision and Applications 24, 8 (2013), 1685-1704. 1
27. Li C., Hamza A.,: Intrinsic spatial pyramid matching for deformable 3d shape retrieval. J. Multimedia Information Retrieval 2, 4 (2013), 261-271. 1, 7, 8
28. Li C., Hamza A.B.,: A multiresolution descriptor for deformable 3d shape retrieval. The Visual Computer 29, 6-8 (2013), 513-524. 7, 8
29. Laga H., Nakajima M.,: Supervised learning of similarity measures for content-based 3d model retrieval. In Proc. Large-Scale Knowledge Resources. 2008. 1
30. Lazebnik S., Raginsky M.,: Supervised learning of quantizer codebooks by information loss minimization. Trans. PAMI 31, 7 (July 2009), 1294-1309. 2
31. Lõpez-Sastre R.J., García-Fuertes A., Redondo-Cabrera C., Acevedo-Rodríguez F.J., Maldonado-Bascõn S.,: Evaluating 3d spatial pyramids for classifying 3d shapes. Computers and Graphics 37, 5 (2013), 473-483. 1
32. Lazebnik S., Schmid C., Ponce J.,: Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In Proc. CVPR (2006). 1
33. Liu Y., Wang X.-L., Wang H.-Y., Zha H., Qin H.,: Learning robust similarity measures for 3d partial shape retrieval. International Journal of Computer Vision 89, 2-3 (2010), 408-431. 1
34. Liu Y., Zha H., Qin H.,: Shape topics: A compact representation and new algorithms for 3d partial shape retrieval. In Proc. CVPR (2006). 2
35. Masci J., Bronstein A.M., Bronstein M.M., Sprechmann P., Sapiro G.,: Sparse similarity-preserving hashing. arXiv:1312.5479 (2013). 9
36. Mairal J., Bach F., Ponce J., Sapiro G., Zisserman A.,: Discriminative learned dictionaries for local image analysis. In Proc. CVPR (June 2008). 2
37. Mairal J., Bach F., Ponce J.,: Task-driven dictionary learning. Trans. PAMI 34, 4 (2012), 791-804. 2, 5, 6
38. Mairal J., Bach F., Ponce J., Sapiro G.,: Online dictionary learning for sparse coding. In Proc. ICML (2009). 6
39. Mitra N., Wand M., Zhang H.R., Cohen-Or D., Kim V., Huang Q.-X.,: Structure-aware shape processing. In Proc. SIGGRAPH Asia (2013), ACM. 1
40. Ovsjanikov M., Li W., Guibas L., Mitra N.J.,: Exploration of continuous variability in collections of 3D shapes. TOG 30, 4 (2011), 33. 1
41. Pickup D., ET AL,.: SHREC'14 track: Shape retrieval of non-rigid 3D human models. In Proc. 3DOR (2014). 4, 7, 8
42. Pinkall U., Polthier K.,: Computing discrete minimal surfaces and their conjugates. Experimental mathematics 2, 1 (1993), 15-36. 2
43. Sprechmann P., Bronstein A.M., Sapiro G.,: Learning efficient sparse and low rank models. arXiv:1212.3631 (2012). 9
44. Skretting K., Husøy J.H.,: Texture classification using sparse frame based representation. J. Applied Signal Processsing (2006), 102-102. 2
45. Sun J., Ovsjanikov M., Guibas L.,: A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. vol. 28, pp. 1383-1392. 1, 2, 7
46. Sivic J., Zisserman A.,: Video google: A text retrieval approach to object matching in videos. In Proc. ICCV (2003). 1, 3
47. Toldo R., Castellani U., Fusiello A.,: The bag of words approach for retrieval and categorization of 3D objects. The Visual Computer 26 (2010), 1257-1268. 1
48. Vapnik V.,: Statistical Learning Theory. Wiley, New York, 1998. 2
49. Weinberger K.Q., Saul L.K.,: Distance metric learning for large margin nearest neighbor classification. JMLR 10 (2009), 207-244. 4
50. Wang Z., Yang J., Nasrabadi N., Huang T.,: A max-margin perspective on sparse representation-based classification. In Proc. ICCV (2013). 2
51. Ye J., Yan Z., Yu Y.,: Fast nonrigid 3d retrieval using modal space transform. In Proc. Conf. Multimedia Retrieval (2013), pp. 121-126. 7, 8