Multiple random walk and its application in content-based image retrieval

MIR 2005 - Proceedings of the 7th ACM SIGMM International Workshop on Multimedia Information Retrieval, Co-located with ACM Multimedia 2005

Volumn , Issue , 2005, Pages 151-158

  He, Jingrui ^a   Tong, Hanghang ^a   Li, Mingjing ^b   Wei Ying, Ma ^b   Zhang, Changshui ^b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Class prior; Generative model; Image retrieval; Likelihood function; Markov random walk; Relevance feedback.

Indexed keywords

CONTENT BASED RETRIEVAL; IMAGE RETRIEVAL; ITERATIVE METHODS; QUERY PROCESSING; RANDOM PROCESSES;

CLASS PRIOR; GENERATIVE MODEL; LIKELIHOOD FUNCTIONS; RANDOM WALK; RELEVANCE FEEDBACK;

LEARNING SYSTEMS;

EID: 34547398988     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1101826.1101852     Document Type: Conference Paper

References (29)

1. Bilmes, J.A. A Gentle Tutorial of the EM Algorithm and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. Technical Report UMIACS-TR-97-021, International Computer Science Institute and U.C. Berkeley, 1998.
2. th ACM Int. Conf. on Multimedia, pp. 9-16, 2004.
3. th ACM SIGMM Int. Workshop on Multimedia Information Retrieval, pp. 15-22, 2004.
4. Huang, J., Kumar, S.R., Mitra, M., Zhu, W.J., Zabih, R. Image indexing using color correlograms. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 762-768, 1997.
5. th ACM Int. Conf. on Multimedia, pp. 456-465, 2002.
6. Kokare, M., Chatterji, B.N., and Biswas, P.K. Comparison of similarity metrics for texture image retrieval. IEEE Conf. on Convergent Technologies for Asia-Pacific Region, vol. 2, pp. 571-575, 2003.
7. Li, B., Chang, E., and Wu, C.T. DPF-a perceptual distance function for image retrieval. Proc. IEEE Int. Conf. on Image Processing, vol. 2, pp. 597-600, 2002.
8. Liu, F., and Picard, R.W. Periodicity, directionality, and randomness: Wold features for image modeling and retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, pp. 722-733, 1996.
9. Lovasz, L. Random walks on graphs: a survey. Combinatorics Paul Erdos is Eighty, vol. 2, pp. 1-46, 1993.
10. Mallat, S.G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, pp. 674-693, 1989.
11. Manjunath, B.S., and Ma, W.Y. Texture features for browsing and retrieval of image data. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, pp. 837-842, 1996.
12. th ACM Int. Conf. on Multimedia, pp. 65-73, 1997.
13. Rocchio, J.J. Relevance feedback in information retrieval. The SMART Retrieval System, pp. 313-323, Prentice-Hall, Englewood Cliffs, NJ, 1971.
14. th IEEE Int. Conf. on Computer Vision, pp. 59-66, 1998.
15. Rui, Y., Huang, T.S., Ortega, M., and Mehrotra, S. Relevance feedback: a power tool for interactive contentbased image retrieval. IEEE Trans. Circuits and Systems for Video Technology, vol. 8, pp. 644-655, 1998.
16. Schmid, C. A structured probabilistic model for recognition. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 485-490, 1999.
17. Schmid, C., and Mohr, R. Local grayvalue invariants for image retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 19, pp. 530-535, 1997.
18. Shi, J., and Malik, J. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, pp. 888-905, 2000.
19. Stricker, M., and Orengo, M. Similarity of color images. Storage and Retrieval for Image and Video Databases, Proc. SPIE 2420, pp 381-392, 1995.
20. Swain, M., and Ballard, D. Color indexing. Int. Journal of Computer Vision, 7(1): 11-32, 1991.
21. Szummer, M., and Jaakkola, T. Partially labeled classification with Markov random walks. Neural Information Processing Systems, 2002.
22. Tieu, K., and Viola, P. Boosting image retrieval. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 228-235, 2000.
23. Wang, J.Z., Wiederhold, G., Firschein, O., and Sha, X.W. Content-based image indexing and searching using Daubechies' wavelets. Int. Journal of Digital Libraries, vol. 1, no. 4, pp. 311-328, 1998.
24. Wu, Y., Tian, Q., and Huang, T. Discriminant-EM algorithm with application to image retrieval. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 155-162, 2000.
25. Zhang, L., Lin, F., and Zhang, B. Support vector machine learning for image retrieval. Proc. IEEE Int. Conf. on Image Processing, vol. 2, pp. 721-724, 2001.
26. Zhou, D., Bousquet, O., Lal, T.N., Weston, J., and Schölkopf, B. Learning with local and global consistency. Neural Information Processing Systems, 2003.
27. Zhou, D., Weston, J., Gretton, A., Bousquet, O., and Schölkopf, B. Ranking on data manifolds. Neural Information Processing Systems, 2003.
28. Zhou, X.S., Rui, Y., and Huang, T. Water-Filling: a novel way for image structural feature extraction. Proc. IEEE Int. Conf. on Image Processing, vol. 2, pp. 570-574, 1999.
29. th Int. Conf. on Machine Learning, 2003.