A semi-supervised learning algorithm for relevance feedback and collaborative image retrieval

Eurasip Journal on Image and Video Processing

Volumn 2015, Issue 1, 2015, Pages

  Guimarães Pedronette, Daniel Carlos ^a   Calumby, Rodrigo T ^b,c   Torres, Ricardo da S ^b  

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

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c DEPARTAMENTO DE CIÊNCIAS BIOLÓGICAS   (Brazil)

Author keywords

Collaborative image retrieval; Content based image retrieval; Recommendation; Relevance feedback; Semi supervised learning

Indexed keywords

ALGORITHMS; CONTENT BASED RETRIEVAL; FEEDBACK; LEARNING ALGORITHMS; SUPERVISED LEARNING;

COLLABORATIVE IMAGE RETRIEVAL; CONTENT BASED IMAGE RETRIEVAL; RECOMMENDATION; RELEVANCE FEEDBACK; SEMI- SUPERVISED LEARNING;

IMAGE RETRIEVAL;

EID: 84938879619     PISSN: 16875176     EISSN: 16875281     Source Type: Journal    
DOI: 10.1186/s13640-015-0081-6     Document Type: Article

References (53)

1. RDS Torres, Falcão, AX, MA Gonçalves, JP Papa, B Zhang, W Fan, EA Fox, A genetic programming framework for content-based image retrieval. Pattern Recognit.42(2), 283–292 (2009).
2. ATd Silva, AX Falcão, LP Magalhães, Active learning paradigms for cbir systems based on optimum-path forest classification. Pattern Recognit.44(12), 2971–2978 (2011).
3. B Thomee, M Lew, Interactive search in image retrieval: a survey. Int. J. Multimedia Inf. Retrieval. 1(2), 71–86 (2012).
4. B Thomee, M Lew, in 13th Conference of the Advanced School for Computing and Imaging, Netherlands. Relevance feedback in content-based image retrieval: promising directions (Heijen, The Netherlands, 2007), pp. 450–456.
5. H Jegou, C Schmid, H Harzallah, J Verbeek, Accurate image search using the contextual dissimilarity measure. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 2–11 (2010).
6. J Jiang, B Wang, Z Tu, in IEEE International Conference on Computer Vision (ICCV’2011). Unsupervised metric learning by self-smoothing operator (IEEE, 2011), pp. 794–801.
7. DCG Pedronette, RdS Torres, Image re-ranking and rank aggregation based on similarity of ranked lists. Pattern Recognit.46(8), 2350–2360 (2013).
8. I Cohen, FG Cozman, N Sebe, MC Cirelo, TS Huang, Semisupervised learning of classifiers: theory, algorithms, and their application to human-computer interaction. IEEE Trans. Pattern Anal. Mach. Intell.26(12), 1553–1566 (2004).
9. DCG Pedronette, RdS Torres, Exploiting pairwise recommendation and clustering strategies for imagere-ranking. Inform. Sci.207, 19–34 (2012).
10. DCG Pedronette, RT Calumby, RdS Torres, in 27th SIBGRAPI Conference on Graphics, Patterns and Images. Semi-supervised learning for relevance feedback on image retrieval tasks (Rio de Janeiro, 2014), pp. 243–250.
11. TS Huang, XS Zhou, in Proceeding of International Conference on Image Processing (ICIP). Image retrieval with relevance feedback: From heuristic weight adjustment to optimal learning methods (Thessaloniki, 2001).
12. XS Zhou, TS Huang, Relevance feedback in image retrieval: A comprehensive review. Multimedia Syst.8(6), 536–544 (2003).
13. J Li, NM Allinson, in Handbook on Neural Information Processing, 49. Relevance feedback in content-based image retrieval: A survey, (2013). Online ISBN: 978-3-642-36657-4.
14. L Duan, W Gao, W Zeng, D Zhao, Adaptive relevance feedback based on bayesian inference for image retrieval. Signal Process.85(2), 395–399 (2005).
15. M Arevalillo-Herráez, M Zacarés, X Benavent, Ves E de, A relevance feedback cbir algorithm based on fuzzy sets. Image Commun.23(7), 490–504 (2008).
16. CD Ferreira, JAds Santo, RdS Torres, MA Gonçalves, RC Rezende, W Fan, Relevance feedback based on genetic programming for image retrieval. Pattern Recognit. Lett.32(1), 27–37 (2011).
17. S Tong, E Chang, in Proceedings of the Ninth ACM International Conference on Multimedia. Support vector machine active learning for image retrieval (ACMNew York, USA, 2001).
18. Z-H Zhou, K-J Chen, H-B Dai, Enhancing relevance feedback in image retrieval using unlabeled data. ACM Trans. Inform. Syst. 24(2), 219–244 (2006).
19. Q Tian, J Yu, Q Xue, N Sebe, in IEEE International Conference on Multimedia and Expo (ICME ’04), 2. A new analysis of the value of unlabeled data in semi-supervised learning for image retrieval (Taipei, 2004), pp. 1019–10222.
20. D Zhou, J Weston, A Gretton, O Bousquet, B Schölkopf, in Advances in Neural Information Processing Systems. Ranking on data manifolds (MIT Express, 2004).
21. DCG Pedronette, OAB Penatti, RDS Torres, Unsupervised manifold learning using reciprocal knn graphs in image re-ranking and rank aggregation tasks. Image Vis. Comput. 32(2), 120–130 (2014).
22. X Yang, L Prasad, LJ Latecki, Affinity learning with diffusion on tensor product graph. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 28–38 (2013).
23. Y Huang, Q Liu, S Zhang, DN Metaxas, in Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference On. Image retrieval via probabilistic hypergraph ranking (San Francisco, CA, 2010), pp. 3376–3383.
24. SCH Hoi, R Jin, J Zhu, MR Lyu, Semi-supervised SVM batch mode active learning with applications to image retrieval. ACM Trans. Inform. Syst. 27(3), 16–11629 (2009).
25. L Zhang, L Wang, W Lin, Semisupervised biased maximum margin analysis for interactive image retrieval. IEEE Trans. Image Process. 21(4), 2294–2308 (2012).
26. H Chang, D Yeung, in Proceedings of the British Machine Vision Conference 2005. Stepwise metric adaptation based on semi-supervised learning for boosting image retrieval performance (Oxford, UK, 2005).
27. Y Yang, F Nie, D Xu, J Luo, Y Zhuang, Y Pan, A multimedia retrieval framework based on semi-supervised ranking and relevance feedback. IEEE Trans. Pattern Anal. Mach. Intell. 34(4), 723–742 (2012).
28. M Halvey, in Proceedings of the 3rd International Workshop on Collaborative Information Retrieval. Preference based feedback for collaborative image retrieval (ACMNew York, USA, 2011), pp. 19–22.
29. S Yan, W Zheng-xuan, W Dong-mei, in International Conference on Biomedical Engineering and Computer Science (ICBECS). An image retrieval method based on relevance feedback and collaborative filtering (Wuhan, 2010), pp. 1–5.
30. SC Hoi, W Liu, S-F Chang, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR’2008). Semi-supervised distance metric learning for collaborative image retrieval (Anchorage, AK, 2008), pp. 1–7.
31. K Chandramouli, E Izquierdo, in 10th Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS’09). Multi-class relevance feedback for collaborative image retrieval (London, 2009), pp. 214–217.
32. DCG Pedronette, EdS Torres, Exploiting clustering approaches for image re-ranking. J. Vis. Lang. Comput. 22(6), 453–466 (2011).
33. X Yang, S Koknar-Tezel, LJ Latecki, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR’2009). Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval (Miami, FL,2009), pp. 357–364.
34. J Wang, Y Li, X Bai, Y Zhang, C Wang, N Tang, Learning context-sensitive similarity by shortest path propagation. Pattern Recognit. 44(10–11), 2367–2374 (2011).
35. D Qin, S Gammeter, L Bossard, T Quack, L van Gool, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR’2011). Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors (Providence, RI, 2011), pp. 777–784.
36. P Tandon, CV Jawahar, in National Conference on Communications (NCC ’09). Long term learning for content extraction in image retrieval (Guwahati, India, 2009), pp. 1–5.
37. LJ Latecki, R Lakmper, U Eckhardt, in Conference on Computer Vision and Pattern Recognition (CVPR). Shape descriptors for non-rigid shapes with a single closed contour (Hilton Head Island, SC, 2000), pp. 424–429.
38. RdS Torres, AX Falcão, Contour salience descriptors for effective image retrieval and analysis. Image Vis. Comput. 25(1), 3–13 (2007).
39. N Arica, FTY Vural, BAS: a perceptual shape descriptor based on the beam angle statistics. Pattern Recognit. Lett. 24(9–10), 1627–1639 (2003).
40. H Ling, DW Jacobs, Shape classification using the inner-distance. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 286–299 (2007).
41. RO Stehling, MA Nascimento, AX Falcão, in ACM Conference on Information and Knowledge Management (CIKM’2002). A compact and efficient image retrieval approach based on border/interior pixel classification (ACMNew York, USA, 2002), pp. 102–109.
42. J Huang, SR Kumar, M Mitra, W-J Zhu, R Zabih, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR’97). Image indexing using color correlograms (San Juan, 1997), pp. 762–768.
43. MJ Swain, DH Ballard, Color indexing. Int. J. Comput. Vis. 7(1), 11–32 (1991).
44. JV de Weijer, C Schmid, in European Conference on Computer Vision (ECCV’2006), Lecture Notes in Computer Science, 3952. Coloring local feature extraction, (2006), pp. 334–348. doi:10.1007/11744047_26.
45. T Ojala, M Pietikäinen, Mäenpäa, T̈, Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002).
46. V Kovalev, S Volmer, in International Conference on Multimedia Modeling (MMM’98). Color co-occurrence descriptors for querying-by-example (Lausanne, 1998), pp. 32–38.
47. B Tao, BW Dickinson, Texture recognition and image retrieval using gradient indexing. J. Vis. Commun. Image Representation. 11(3), 327–342 (2000).
48. P Brodatz, Textures: A Photographic Album for Artists and Designers (Dover Publications, Mineola, New York, 1966).
49. T Deselaers, D Keysers, H Ney, Features for image retrieval: an experimental comparison. Inform. Retrieval. 11(2), 77–107 (2008).
50. A Williams, P Yoon, Content-based image retrieval using joint correlograms. Multimedia Tools Appl. 34(2), 239–248 (2007).
51. P Wu, BS Manjunanth, SD Newsam, HD Shin, in IEEE Workshop on Content-Based Access of Image and Video Libraries. A texture descriptor for image retrieval and browsing (Fort Collins, CO, 1999), pp. 3–7.
52. C-B Huang, Q Liu, in International Conference on Communications, Circuits and Systems (ICCCAS 2007). An orientation independent texture descriptor for image retrieval (Kokura, 2007), pp. 772–776.
53. RT Calumby, RdS Torres, MA Gonçalves, Multimodal retrieval with relevance feedback based on genetic programming. Multimedia Tools Appl. 69(3), 991–1019 (2014).