This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Unified Log-Based Relevance Feedback Scheme for Image Retrieval
April 2006 (vol. 18 no. 4)
pp. 509-524
Relevance feedback has emerged as a powerful tool to boost the retrieval performance in content-based image retrieval (CBIR). In the past, most research efforts in this field have focused on designing effective algorithms for traditional relevance feedback. Given that a CBIR system can collect and store users' relevance feedback information in a history log, an image retrieval system should be able to take advantage of the log data of users' feedback to enhance its retrieval performance. In this paper, we propose a unified framework for log-based relevance feedback that integrates the log of feedback data into the traditional relevance feedback schemes to learn effectively the correlation between low-level image features and high-level concepts. Given the error-prone nature of log data, we present a novel learning technique, named Soft Label Support Vector Machine, to tackle the noisy data problem. Extensive experiments are designed and conducted to evaluate the proposed algorithms based on the COREL image data set. The promising experimental results validate the effectiveness of our log-based relevance feedback scheme empirically.

[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/~cjlinlibsvm, 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.

Index Terms:
Content-based image retrieval, relevance feedback, log-based relevance feedback, log data, user issues, semantic gap, support vector machines.
Citation:
Steven C.H. Hoi, Michael R. Lyu, Rong Jin, "A Unified Log-Based Relevance Feedback Scheme for Image Retrieval," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 4, pp. 509-524, April 2006, doi:10.1109/TKDE.2006.53
Usage of this product signifies your acceptance of the Terms of Use.