A unified log-based relevance feedback scheme for image retrieval

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 4, 2006, Pages 509-523

  Hoi, Steven C H ^a,b   Lyu, Michael R ^a,b,d   Jin, Rong ^a,c  

^a IEEE   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c Michigan State University   (United States)

^d Video over InternEt and Wireless (VIEW) Technologies Laboratory   (Hong Kong)

Author keywords

Content based image retrieval; Log data; Log based relevance feedback; Relevance feedback; Semantic gap; Support vector machines; User issues

Indexed keywords

CONTENT-BASED IMAGE RETRIEVAL; LOG DATA; LOG-BASED RELEVANCE FEEDBACK; RELEVANCE FEEDBACK; SEMANTIC GAP; SUPPORT VECTOR MACHINES; USER ISSUES;

ALGORITHMS; CONTENT BASED RETRIEVAL; CORRELATION METHODS; IMAGE RETRIEVAL; SEMANTICS; VECTORS;

FEEDBACK;

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

References (50)

1. P. Anick, "Using Terminological Feedback for Web Search Refinement: A Log-Based Study," Proc. 26th Ann. Int'l ACM SIGIR Conf., pp. 88-95, 2003.
2. S. Berretti, A. Del Bimbo, and P. Pala, "Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing," IEEE Trans. Multimedia, vol. 4, pp. 225-239, 2000.
3. D. Blei and M.I. Jordan, "Modeling Annotated Data," Proc. 26th Ann. Int'l ACM SIGIR Conf., pp. 127-134, 2003.
4. A. Blum and T. Mitchell, "Combining Labeled and Unlabeled Data with Co-Training," Proc. 11th Ann. Conf. Computational Learning Theory, pp. 92-100, 1998.
5. C.J.C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998.
6. C.-C. Chang and C.-J. Lin, "LIBSVM: A Library for Support Vector Machines," http://www.csie.ntu.edu.tw/~cjlin/libsvm, 2001.
7. I.J. Cox, M. Miller, T. Minka, and P. Yianilos, "An Optimized Interaction Strategy for Bayesian Relevance Feedback," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 553-558, 1998.
8. H. Cui, J.-R. Wen, J.-Y. Nie, and W.-Y. Ma, "Probabilistic Query Expansion Using Query Logs," Proc. 11th Int'l Conf. World Wide Web, pp. 325-332, 2002.
9. H. Cui, J.-R. Wen, J.-Y. Nie, and W.-Y. Ma, "Query Expansion by Mining User Logs," IEEE Trans. Knowledge and Data Eng., vol. 4, pp. 829-839, 2003.
10. T. Evgeniou, M. Pontil, and T. Poggio, "Regularization Networks and Support Vector Machines," Advances in Computational Math., vol. 13, pp. 1-50, 2000.
11. H.P. Graf, E. Cosatto, L. Bottou, I. Dourdanovic, and V. Vapnik, "Parallel Support Vector Machines: The Cascade SVM," Advances in Neural Information Processing Systems, 2005.
12. T. Hastie, S. Rosset, R. Tibshirani, and J. Zhu, "The Entire Regularization Path for the Support Vector Machine," J. Machine Learning Research, vol. 5, pp. 1391-1415, 2004.
13. X. He, O. King, W.-Y. Ma, M. Li, and H.J. Zhang, "Learning a Semantic Space from User's Relevance Feedback for Image Retrieval," IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 1, pp. 39-48, Jan. 2003.
14. X. He, W.-Y. Ma, and H.-J. Zhang, "Learning an Image Manifold for Retrieval," Proc. 12th ACM Int'l Conf. Multimedia, pp. 17-23, 2004.
15. C.H. Hoi and M.R. Lyu, "Biased Support Vector Machine for Relevance Feedback in Image Retrieval," Proc. Int'l Joint Conf. Neural Networks, pp. 3189-3194, 2004.
16. C.H. Hoi and M.R. Lyu, "Group-Based Relevance Feeedback with Support Vector Machine Ensembles," Proc. 17th Int'l Conf. Pattern Recognition, pp. 874-877, 2004.
17. C.H. Hoi and M.R. Lyu, "A Novel Log-Based Relevance Feedback Technique in Content-Based Image Retrieval," Proc. 12th ACM Int'l Conf. Multimedia, pp. 24-31, 2004.
18. P. Hong, Q. Tian, and T.S. Huang, "Incorporate Support Vector Machines to Content-Based Image Retrieval with Relevant Feedback," Proc. of IEEE Int'l Conf. Image Processing, vol. 3, pp. 750-753, 2000.
19. T.S. Huang and X.S. Zhou, "Image Retrieval by Relevance Feedback: From Heuristic Weight Adjustment to Optimal Learning Methods," Proc. IEEE Int'l Conf. Image Processing, vol. 3, pp. 2-5, Oct. 2001.
20. Y. Ishikawa, R. Subramanya, and C. Faloutsos, "MindReader: Querying Databases through Multiple Examples," Proc. 24th Int'l Conf. Very Large Data Bases, pp. 218-227, 1998.
21. A.K. Jain and A. Vailaya, "Shape-Based Retrieval: A Case Study with Trademark Image Database," Pattern Recognition, vol. 9, pp. 1369-1390, 1998.
22. J. Jeon, V. Lavrenko, and R. Manmatha, "Automatic Image Annotation and Retrieval Using Cross-Media Relevance Models," Proc. 26th Ann. Int'l ACM SIGIR Conf., pp. 119-126, 2003.
23. T. Joachims, "Transductive Inference for Text Classification Using Support Vector Machines," Proc. 16th Int'l Conf. Machine Learning, pp. 200-209, 1999.
24. J. Laaksonen, M. Koskela, and E. Oja, "Picsom: Self-Organizing Maps for Content-Based Image Retrieval," Proc. Int'l Joint Conf. Neural Networks, 1999.
25. V. Lavrenko, R. Manmatha, and J. Jeon, "A Model for Learning the Semantics of Pictures," Advances in Neural Information Processing Systems, 2003.
26. S. MacArthur, C. Brodley, and C. Shyu, "Relevance Feedback Decision Trees in Content-Based Image Retrieval," Proc. IEEE Workshop Content-Based Access of Image and Video Libraries, pp. 68-72, 2000.
27. B. Manjunath, P. Wu, S. Newsam, and H. Shin, "A Texture Descriptor for Browsing and Similarity Retrieval," J. Signal Processing: Image Comm., vol. 16, pp. 33-42, 2000.
28. A.Y. Ng and M.I. Jordan, "On Discriminative vs. Generative Classifiers: A Comparison of Logistic Regression and Naive Bayes," Advances in Neural Information Processing Systems, vol. 14, pp. 841-848, 2001.
29. J.C. Platt, "Fast Training of Support Vector Machines Using Sequential Minimal Optimization," Advances in Kernel Methods - Support Vector Machines, pp. 185-208, 1999.
30. K. Porkaew, K. Chakrabarti, and S. Mehrotra, "Query Refinement for Multimedia Retrieval and Its Evaluation Techniques in MARS," Proc. ACM Int'l Conf. Multimedia, 1999.
31. K. Porkaew, M. Ortega, and S. Mehrotra, "Query Reformulation for Content Based Multimedia Retrieval in MARS," Proc. Int'l Conf. Multimedia Comm. Systems, vol. 2, pp. 747-751, 1999.
32. J. Rocchio, "Relevance Feedback in Information Retrieval," The SMART Retrieval System: Experiments in Automatic Document Processing, pp. 313-323, 1971.
33. Y. Rui, T.S. Huang, M. Ortega, and S. Mehrotra, "Relevance Feedback: A Power Tool in Interactive Content-Based Image Retrieval," IEEE Trans. Circuits and Systems for Video Technology, vol. 8, no. 5, pp. 644-655, Sept. 1998.
34. G. Salton and C. Buckley, "Improving Retrieval Performance by Relevance Feedback," J. Am. Soc. for Information Science, vol. 44, no. 4, pp. 288-287, 1990.
35. G. Salton and M.J. McGill, Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
36. A.W.M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-Based Image Retrieval at the End of the Early Years," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 12, pp. 1349-1380, Dec. 2000.
37. J. Smith and S.-F. Chang, "Automated Image Retrieval Using Color and Texture," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 11, Nov. 1996.
38. D. Tao and X. Tang, "Nonparametric Discriminant Analysis in Relevance Feedback for Content-Based Image Retrieval," Proc. IEEE Int'l Conf. Pattern Recognition, 2004.
39. D. Tao and X. Tang, "Random Sampling Based SVM for Relevance Feedback Image Retrieval," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, 2004.
40. K. Tieu and P. Viola, "Boosting Image Retrieval," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 228-235, 2000.
41. S. Tong and E. Chang, "Support Vector Machine Active Learning for Image Retrieval," Proc. Ninth ACM Int'l Conf. Multimedia, pp. 107-118, 2001.
42. V.N. Vapnik, Statistical Learning Theory. Wiley, 1998.
43. N. Vasconcelos and A. Lippman, "Learning from User Feedback in Image Retrieval Systems," Advances in Neural Information Processing Systems, 1999.
44. N. Vasconcelos and A. Lippman, "Bayesian Relevance Feedback for Content-Based Image Retrieval," Proc. IEEE Workshop Content-Based Access of Image and Video Libraries, pp. 63-67, 2000.
45. Y. Wu, Q. Tian, and T.S. Huang, "Discriminant-Em Algorithm with Application to Image Retrieval," IEEE Conf. Computer Vision and Pattern Recognition, 2000.
46. J. Xu and W.B. Croft, "Query Expansion Using Local and Global Document Analysis," Proc. 19th Ann. Int'l ACM SIGIR Conf., pp. 4-11, 1996.
47. L. Zhang, F. Lin, and B. Zhang, "Support Vector Machine Learning for Image Retrieval," Proc. Int'l Conf. Image Processing, vol. 2, pp. 721-724, 2001.
48. T. Zhang and F.J. Oles, "A Probability Analysis on the Value of Unlabeled Data for Classification Problems," Proc. 17th Int'l Conf. Machine Learning, 2000.
49. X.-D. Zhou, L. Zhang, L. Liu, Q. Zhang, and B.-L. Shi, "A Relevance Feedback Method in Image Retrieval by Analyzing Feedback Log File," Proc. Int'l Conf. Machine Learning and Cybernetics, vol. 3, pp. 1641-1646, 2002.
50. X.S. Zhou and T.S. Huang, "Small Sample Learning During Multimedia Retrieval Using Biasmap," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, 2001.