EMR: A scalable graph-based ranking model for content-based image retrieval

IEEE Transactions on Knowledge and Data Engineering

Volumn 27, Issue 1, 2015, Pages 102-114

  Xu, Bin ^a   Bu, Jiajun ^a   Chen, Chun ^a   Wang, Can ^a   Cai, Deng ^b   He, Xiaofei ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Graph based algorithm; Image retrieval; Out of sample; Ranking model

Indexed keywords

CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; GRAPHIC METHODS; NEAREST NEIGHBOR SEARCH; QUERY LANGUAGES;

CONTENT BASED IMAGE RETRIEVAL; GEOMETRICAL STRUCTURE; GRAPH BASED RANKINGS; GRAPH-BASED ALGORITHMS; GRAPH-BASED MODELING; K-NEAREST NEIGHBOR GRAPHS; RANKING MODEL; RETRIEVAL APPLICATIONS;

IMAGE RETRIEVAL;

EID: 84916934200     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.70     Document Type: Article

References (47)

1. R. C. Veltkamp and M. Tanase, "Content-based image retrieval systems: A survey," Dept. Computing Science, Utrecht University, Utrecht, The Netherlands, Tech. Rep. UU-CS-2000-34, 2000.
2. Y. Liu, D. Zhang, G. Lu, and W. Ma, "A survey of content-based image retrieval with high-level semantics," Pattern Recognit., vol. 40, no. 1, pp. 262-282, 2007.
3. R. Datta, D. Joshi, J. Li, and J. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM CSUR, vol. 40, no. 2, pp. 1-60, 2008.
4. T. Ojala, M. Pietikäinen, and D. Harwood, "A comparative study of texture measures with classification based on featured distributions," Pattern Recognit., vol. 29, no. 1, pp. 51-59, 1996.
5. D. Lowe, "Object recognition from local scale-invariant features,"in Proc. 7th IEEE ICCV, Kerkyra, Greece, 1999, p. 1150.
6. B. Li, E. Chang, and C. Wu, "DPF - A perceptual distance function for image retrieval," in Proc. Int. Conf. Image Process., vol. 2. 2002, pp. 597-600.
7. Y. Rui, T. Huang, M. Ortega, and S. Mehrotra, "Relevance feedback: A power tool for interactive content-based image retrieval,"IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 5, pp. 644-655, Sept. 2002.
8. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Sci., vol. 290, no. 5500, p. 2323, 2000.
9. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Schölkopf, "Learning with local and global consistency," in Proc. Adv. NIPS, 2004, pp. 595-602.
10. D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Schölkopf, "Ranking on data manifolds," Proc. Adv. NIPS, vol. 16. Vancouver, BC, Canada, pp. 169-176, 2004.
11. X. Wan, J. Yang, and J. Xiao, "Manifold-ranking based topic-focused multi-document summarization," in Proc. 20th IJCAI, vol. 7. San Francisco, CA, USA, 2007, pp. 2903-2908.
12. J. He, M. Li, H. Zhang, H. Tong, and C. Zhang, "Manifold-ranking based image retrieval," in Proc. 12th Annu. ACM Int. Conf. Multimedia, New York, NY, USA, 2004, pp. 9-16.
13. B. Xu et al., "Efficient manifold ranking for image retrieval," in Proc. 34th Int. ACM SIGIR, New York, NY, USA, 2011, pp. 525-534.
14. X. Yuan, X. Hua, M. Wang, and X. Wu, "Manifold-ranking based video concept detection on large database and feature pool," in Proc. 14th Annu. ACM Int. Conf. Multimedia, New York, NY, USA, 2006, pp. 623-626.
15. J. Ponte and W. Croft, "A language modeling approach to information retrieval," in Proc. 21st Annu. Int. ACM SIGIR, Melbourne, VIC, Australia, 1998, pp. 275-281.
16. S. Brin and L. Page, "The anatomy of a large-scale hypertextual Web search engine," Comput. Netw. ISDN Syst., vol. 30, no. 1-7, pp. 107-117, 1998.
17. J. Kleinberg, "Authoritative sources in a hyperlinked environment,"J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
18. J. Jeon, V. Lavrenko, and R. Manmatha, "Automatic image annotation and retrieval using cross-media relevance models," in Proc. 26th Annu. Int. ACM SIGIR, Toronto, ON, Canada, 2003, pp. 119-126.
19. M. Tsai, T. Liu, T. Qin, H. Chen, and W. Ma, "FRank: A ranking method with fidelity loss," in Proc. 30th Annu. Int. ACM SIGIR, Amsterdam, The Netherlands, 2007, pp. 383-390.
20. W. Gao, P. Cai, K. Wong, and A. Zhou, "Learning to rank only using training data from related domain," in Proc. 33rd Int. ACM SIGIR, New York, NY, USA, 2010, pp. 162-169.
21. L. Wang, J. Lin, and D. Metzler, "Learning to efficiently rank," in Proc. 33rd Int. ACM SIGIR, New York, NY, USA, 2010, pp. 138-145.
22. X. He, D. Cai, J. Wen, W. Ma, and H. Zhang, "Clustering and searching WWW images using link and page layout analysis,"ACM Trans. Multimedia Comput. Commun. Appl., vol. 3, no. 2, Article 10, 2007.
23. D. Cai, X. He, W. Ma, J. Wen, and H. Zhang, "Organizing WWW images based on the analysis of page layout and web link structure," in Proc. IEEE ICME, vol. 1. 2004, pp. 113-116.
24. X. He, D. Cai, J.-R. Wen, W.-Y. Ma, and H.-J. Zhang, "Clustering and searching WWW images using link and page layout analysis,"ACM Trans. Multimedia Comput. Commun. Appl., vol. 3, no. 1, Article 10, 2007.
25. D. Liu, X. Hua, L. Yang, M. Wang, and H. Zhang, "Tag ranking,"in Proc. 18th Int. Conf. WWW, Madrid, Spain, 2009, pp. 351-360.
26. Z. Guan, J. Bu, Q. Mei, C. Chen, and C. Wang, "Personalized tag recommendation using graph-based ranking on multi-type interrelated objects," in Proc. 32nd Int. ACM SIGIR, Boston, MA, USA, 2009, pp. 540-547.
27. J. Bu et al., "Music recommendation by unified hypergraph: Combining social media information and music content," in Proc. 18th Annu. ACM Int. Conf. Multimedia, Firenze, Italy, 2010, pp. 391-400.
28. D. Cai, X. He, and J. Han, "Using graph model for face analysis,"Comput. Sci. Dept., UIUC, Champaign, IL, USA, Tech. Rep. UIUCDCS-R-2005-2636, 2005.
29. W. Liu, J. Wang, and S. Chang, "Robust and scalable graph-based semisupervised learning," Proc. IEEE, vol. 100, no. 9, pp. 2624-2638, Sept. 2012.
30. S. Agarwal, "Ranking on graph data," in Proc. 23rd Int. Conf. Mach. Learn., New York, NY, USA, 2006, pp. 25-32.
31. J. Yu, D. Tao, and M. Wang, "Adaptive hypergraph learning and its application in image classification," IEEE Trans. Image Process., vol. 21, no. 7, pp. 3262-3272, Jul. 2012.
32. R. He, Y. Zhu, and W. Zhan, "Fast manifold-ranking for content-based image retrieval," in Proc. ISECS Int. Coll. CCCM, Sanya, China, 2009.
33. W. Liu, J. He, and S. Chang, "Large graph construction for scalable semi-supervised learning," in Proc. 27th Int. Conf. Mach. Learn., Haifa, Israel, 2010, pp. 679-686.
34. K. Zhang, J. Kwok, and B. Parvin, "Prototype vector machine for large scale semi-supervised learning," in Proc. 26th Annu. Int. Conf. Mach. Learn., Montreal, QC, Canada, 2009, pp. 1233-1240.
35. K. Yu, T. Zhang, and Y. Gong, "Nonlinear learning using local coordinate coding," in Proc. Adv. NIPS, 2009.
36. S. Tong and E. Chang, "Support vector machine active learning for image retrieval," in Proc. 9th ACM Int. Conf. Multimedia, Ottawa, ON, Canada, 2001, pp. 107-118.
37. K. Yu, J. Bi, and V. Tresp, "Active learning via transductive experimental design," in Proc. 23rd Int. Conf. Mach. Learn., Pittsburgh, PA, USA, 2006, pp. 1081-1088.
38. T. Kanungo et al., "An efficient k-means clustering algorithm: Analysis and implementation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 881-892, Jul. 2002.
39. J. Chen, J. Liu, and J. Ye, "Learning incoherent sparse and low-rank patterns from multiple tasks," ACM Trans. Knowl. Discov. Data, vol. 5, no. 4, Article 22, 2012.
40. J. He, M. Li, H. Zhang, H. Tong, and C. Zhang, "Generalized manifold-ranking-based image retrieval," IEEE Trans. Image Process., vol. 15, no. 10, pp. 3170-3177, Oct. 2006.
41. H. Yu, M. Li, H. Zhang, and J. Feng, "Color texture moments for content-based image retrieval," in Proc. Int. Conf. Image Process., vol. 3. 2002, pp. 929-932.
42. X. He, D. Cai, and J. Han, "Learning a maximum margin subspace for image retrieval," IEEE Trans. Knowl. Data Eng., vol. 20, no. 2, pp. 189-201, Feb. 2007.
43. J. Zhu, S. Hoi, M. Lyu, and S. Yan, "Near-duplicate keyframe retrieval by nonrigid image matching," in Proc. 16th ACM Int. Conf. Multimedia, Vancouver, BC, Canada, 2008, pp. 41-50.
44. C. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval. New York, NY, USA: Cambridge University Press, 2008.
45. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. Int. Conf. VLDB, Edinburgh, U.K., 1999, pp. 518-529.
46. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Adv. NIPS, 2008.
47. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon, "Spherical hashing," in Proc. IEEE Conf. CVPR, Providence, RI, USA, 2012, pp. 2957-2964.