Unsupervised manifold learning using Reciprocal kNN Graphs in image re-ranking and rank aggregation tasks

Image and Vision Computing

Volumn 32, Issue 2, 2014, Pages 120-130

  Guimarães Pedronette, Daniel Carlos ^a   Penatti, Otávio A B ^b,c   Da S Torres, Ricardo ^b  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c Samsung Research Institute   (Brazil)

Author keywords

Content based image retrieval; Rank aggregation; Re ranking

Indexed keywords

CONTENT BASED RETRIEVAL; DISTANCE EDUCATION; MOTION PICTURE EXPERTS GROUP STANDARDS;

CONTENT BASED IMAGE RETRIEVAL; EVALUATION PROTOCOL; MATRIX MULTIPLICATION OPERATION; RANK AGGREGATION; RE-RANKING; STATE-OF-THE-ART ALGORITHMS; STORAGE REQUIREMENTS; TEXTURE DESCRIPTORS;

ALGORITHMS;

EID: 84893158493     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2013.12.009     Document Type: Article

References (46)

1. J. Almeida, R. da S. Torres, and N.J. Leite BP-tree: an efficient index for similarity search in high-dimensional metric spaces ACM Int. Conf. Information and Knowledge Management (CIKM'10) 2010 1365 1368
2. N. Arica, and F.T.Y. Vural BAS: a perceptual shape descriptor based on the beam angle statistics Pattern Recogn. Lett. 24 9-10 2003 1627 1639
3. X. Bai, B. Wang, X. Wang, W. Liu, and Z. Tu Co-transduction for shape retrieval European Conference on Computer Vision (ECCV'2010) vol. 3 2010 328 341
4. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Mach. Intell. 24 4 2002 509 522 (Pubitemid 34448769)
5. Y.L. Boureau, F. Bach, Y. LeCun, and J. Ponce Learning mid-level features for recognition IEEE Conference on Computer Vision and, Pattern Recognition (CVPR) 2010 2559 2566
6. P. Brodatz Textures: A Photographic Album for Artists and Designers 1966
7. S.A. Chatzichristofis, and Y.S. Boutalis Cedd: color and edge directivity descriptor: a compact descriptor for image indexing and retrieval Proceedings of the 6th international conference on Computer vision systems. ICVS'08 2008 312 322 (Pubitemid 351775976)
8. S.A. Chatzichristofis, and Y.S. Boutalis Fcth: fuzzy color and texture histogram - a low level feature for accurate image retrieval Ninth International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS'08) 2008 191 196
9. J.C. van Gemert, C.J. Veenman, A.W.M. Smeulders, and J.M. Geusebroek Visual word ambiguity IEEE Trans. Pattern Anal. Mach. Intell. 32 7 2010 1271 1283
10. R. Gopalan, P. Turaga, and R. Chellappa Articulation-invariant representation of non-planar shapes 11th European Conference on Computer Vision (ECCV'2010) vol. 3 2010 286 299
11. S.C. Hoi, W. Liu, and S.F. Chang Semi-supervised distance metric learning for collaborative image retrieval and clustering ACM Trans. Multimed. Comput. Commun. Appl. 6 3 2010 18:1 18:26
12. J. Huang, S.R. Kumar, M. Mitra, W.J. Zhu, and R. Zabih Image indexing using color correlograms IEEE Conference on Computer Vision and, Pattern Recognition (CVPR'97) 1997 762 768
13. H. Jegou, C. Schmid, H. Harzallah, and J. Verbeek Accurate image search using the contextual dissimilarity measure IEEE Trans. Pattern Anal. Mach. Intell. 32 1 2010 2 11
14. J. Jiang, B. Wang, and Z. Tu Unsupervised metric learning by self-smoothing operator International Conference on Computer Vision (ICCV'2011) 2011 794 801
15. P. Kontschieder, M. Donoser, and H. Bischof Beyond pairwise shape similarity analysis Asian Conference on Computer Vision 2009 655 666
16. V. Kovalev, and S. Volmer Color co-occurrence descriptors for querying-by-example International Conference on Multimedia Modeling 1998 32
17. L.J. Latecki, R. Lakmper, and U. Eckhardt Shape descriptors for non-rigid shapes with a single closed contour IEEE Conference on Computer Vision and, Pattern Recognition (CVPR'2000) 2000 424 429
18. H. Ling, and D.W. Jacobs Shape classification using the inner-distance IEEE Trans. Pattern Anal. Mach. Intell. 29 2 2007 286 299 (Pubitemid 46420888)
19. H. Ling, X. Yang, and L.J. Latecki Balancing deformability and discriminability for shape matching European Conference on Computer Vision (ECCV'2010) vol. 3 2010 411 424
20. D. Lowe Object recognition from local scale-invariant features IEEE International Conference on Computer Vision 1999 1150 1157 (Pubitemid 32079997)
21. D. Nistér, and H. Stewénius Scalable recognition with a vocabulary tree IEEE Conference on Computer Vision and, Pattern Recognition (CVPR) vol. 2 2006 2161 2168 (Pubitemid 44931581)
22. T. Ojala, M. Pietikäinen, and T. Mäenpää Multiresolution gray-scale and rotation invariant texture classification with local binary patterns IEEE Trans. Pattern Anal. Mach. Intell. 24 7 2002 971 987 (Pubitemid 34835471)
23. A. Oliva, and A. Torralba Modeling the shape of the scene: a holistic representation of the spatial envelope Int. J. Comput. Vis. 42 3 2001 145 175 (Pubitemid 32680801)
24. L. Page, S. Brin, R. Motwani, and T. Winograd The PageRank citation ranking: bringing order to the web Technical Report 1999-66; Stanford InfoLab 1999 (Previous number = SIDL-WP-1999-0120)
25. D.C.G. Pedronette, and R. da S. Torres Shape retrieval using contour features and distance optmization International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP'2010) volume 1 2010 197 202
26. D.C.G. Pedronette, and R. da S. Torres Exploiting pairwise recommendation and clustering strategies for image re-ranking Inf. Sci. 207 2012 19 34
27. O.A.B. Penatti, F.B. Silva, E. Valle, V. Gouet-Brunet, R.d.S. Torres, Visual word spatial arrangement for image retrieval and classification. Pattern Recognition.
28. O.A.B. Penatti, E. Valle, and R. da S. Torres Encoding spatial arrangement of visual words Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP'11 2011 240 247
29. D. Qin, S. Gammeter, L. Bossard, T. Quack, and L. van Gool Hello neighbor: accurate object retrieval with k-reciprocal nearest neighbors IEEE Conference on Computer Vision and, Pattern Recognition (CVPR'2011) 2011 777 784
30. C.J. van Rijsbergen Information Retrieval 1979 Butterworth-Heinemann London
31. A. Rocha, J. Almeida, M.A. Nascimento, R. Torres, and S. Goldenstein Efficient and flexible cluster-and-search approach for cbir Int. Conf. Advanced Concepts for Intelligent Vision Systems (ACIVS'08) vol. 5259 2008 77 88
32. R. da S. Torres, and A.X. Falcão Contour salience descriptors for effective image retrieval and analysis Image Vis. Comput. 25 1 2007 3 13 (Pubitemid 44691984)
33. K.E.A. van de Sande, T. Gevers, and C.G.M. Snoek Evaluating color descriptors for object and scene recognition IEEE Trans. Pattern Anal. Mach. Intell. 32 9 2010 1582 1596
34. X. Shen, Z. Lin, J. Brandt, S. Avidan, and Y. Wu Object retrieval and localization with spatially-constrained similarity measure and k-nn re-ranking IEEE Conference on Computer Vision and, Pattern Recognition (CVPR'2012) 2012 3013 3020
35. R.O. Stehling, M.A. Nascimento, and A.X. Falcão A compact and efficient image retrieval approach based on border/interior pixel classification ACM Conference on Information and Knowledge Management (CIKM'2002) 2002 102 109
36. M.J. Swain, and D.H. Ballard Color indexing Int. J. Comput. Vis. 7 1 1991 11 32
37. B. Tao, and B.W. Dickinson Texture recognition and image retrieval using gradient indexing J. Vis. Commun. Image Represent. 11 3 2000 327 342
38. Z. Tu, and A.L. Yuille Shape matching and recognition - using generative models and informative features European Conference on Computer Vision (ECCV'2004) 2004 195 209
39. B. Wang, J. Jiang, W. Wang, Z.H. Zhou, and Z. Tu Unsupervised metric fusion by cross diffusion IEEE Conference on Computer Vision and, Pattern Recognition (CVPR'2012) 2012 3013 3020
40. J. Wang, Y. Li, X. Bai, Y. Zhang, C. Wang, and N. Tang Learning context-sensitive similarity by shortest path propagation Pattern Recogn. 44 10-11 2011 2367 2374
41. van de Weijer, J., Schmid, C. Coloring local feature extraction. In: European Conference on Computer Vision (ECCV'2006).
42. X. Yang, X. Bai, L.J. Latecki, and Z. Tu Improving shape retrieval by learning graph transduction European Conference on Computer Vision (ECCV'2008) vol. 4 2008 788 801
43. X. Yang, S. Koknar-Tezel, and L.J. Latecki Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval IEEE Conference on Computer Vision and, Pattern Recognition (CVPR'2009) 2009 357 364
44. X. Yang, and L.J. Latecki Affinity learning on a tensor product graph with applications to shape and image retrieval IEEE Conference on Computer Vision and, Pattern Recognition (CVPR'2011) 2011 2369 2376
45. K. Zagoris, S. Chatzichristofis, N. Papamarkos, and Y. Boutalis Automatic image annotation and retrieval using the joint composite descriptor 14th Panhellenic Conference on Informatics (PCI) 2010 143 147
46. S. Zhang, M. Yang, T. Cour, K. Yu, and D.N. Metaxas Query specific fusion for image retrieval European conference on Computer Vision (ECCV'12) 2012 660 673