Direct kernel biased discriminant analysis: A new content-based image retrieval relevance feedback algorithm

IEEE Transactions on Multimedia

Volumn 8, Issue 4, 2006, Pages 716-727

  Tao, Dacheng ^a,b   Tang, Xiaoou ^a,c   Li, Xuelong ^a,b   Rui, Yong ^a,d  

^a IEEE   (United Kingdom)

^b UNIVERSITY OF LONDON   (United Kingdom)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d MICROSOFT RESEARCH   (United States)

Author keywords

Biased discriminant analysis (BDA); Content based image retrieval (CBIR); Direct kernel biased discriminant analysis (DKBDA); Incremental direct kernel biased discriminant analysis (IDKBDA); Kernel biased discriminant analysis (KBDA)

Indexed keywords

BIASED DISCRIMINANT ANALYSIS (BDA); CONTENT-BASED IMAGE RETRIEVAL (CBIR); DIRECT KERNEL BIASED DISCRIMINANT ANALYSIS (DKBDA); INCREMENTAL DIRECT KERNEL BIASED DISCRIMINANT ANALYSIS (IDKBDA); KERNEL BIASED DISCRIMINANT ANALYSIS (KBDA);

ALGORITHMS; FEEDBACK; IMAGE ANALYSIS; INFORMATION ANALYSIS; LEARNING SYSTEMS; REAL TIME SYSTEMS;

CONTENT BASED RETRIEVAL;

EID: 33746586210     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2005.861375     Document Type: Article

References (36)

1. A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of the early years," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349-1380, Dec. 2000.
2. W. Ma and H. Zhang, "Content-based image indexing and retrieval," in Handbook of Multimedia Computing, B. Furht ed. Boca Raton, FL: CRC, 1998, pp. 227-254.
3. M. Swain and D. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
4. G. Pass, R. Zabih, and J. Miller, "Comparing images using color co-herence vectors," in Proc. ACM Multimedia, 1996, pp. 65-73.
5. H. Tamura, S. Mori, and T. Yamawaki, "Texture features corresponding to visual perception," IEEE Trans. Syst., Man, Cybern., vol. SMC-8, no. 6, pp. 460-473, Jun. 1978.
6. B. Manjunath and W. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 8, pp. 837-842, Aug. 1996.
7. J. Mao and A. Jain, "Texture classification and segmentation using multiresolution simultaneous autoregressive models," Pattern Recognit., vol. 25, no. 2, pp. 173-188, 1992.
8. T. Chang and C. Kuo, "Texture analysis and classification with tree-structured wavelet transform," IEEE Trans. Image Process., vol. 2, no. 4, pp. 429-441, Oct. 1993.
9. J. Wang, J. Li, and G. Wiederhold, "SIMPLIcity: semantics-sensitive integrated matching for picture libraries," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947-963, Sep. 2001.
10. B. Manjunath, J. Ohm, V. Vasudevan, and A. Yamada, "Color and texture descriptors circuits and systems for video technology," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 703-715, June 2001.
11. A. Jain and A. Vailaya, "Image retrieval using color and shape," Pattern Recognit., vol. 29, no. 8, pp. 1233-1244, Aug. 1996.
12. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubino, "The QBIC project: querying images by content using color, texture, and shape," in Proc. SPIE, Storage and Retrieval for Images and Video Databases, Feb. 1993, pp. 173-181.
13. A. Jain and A. Vailaya, "Shape-based retrieval: a case study with trademark image databases," Pattern Recognit., vol. 31, no. 9, pp. 1369-1390, 1998.
14. Y. Ishikawa, R. Subramanya, and C. Faloutsos, "Mindreader: querying databases through multiple examples," in Proc. Int. Conf. Very Large Data Base, 1998, pp. 433-438.
15. Y. Rui, T. Huang, M. Ortega, and S. Mehrotra, "Relevance feedback: a power tool in interactive content-based image retrieval," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 5, pp. 644-655, Sep. 1998.
16. Y. Rui, T. Huang, and S. Mehrotra, "Relevance feedback techniques in interactive content-based image retrieval," in Proc. SPIE, Storage and Retrieval of Images and Video Databases VI, 1998, vol. 3312, pp. 25-36.
17. Y. Rui, T. Huang, and S. Chang, "Image retrieval: current techniques, promising directions and open issues," J. Vis. Commun. Image Represent., vol. 10, no. 1, pp. 1-23, Mar. 1999.
18. K. Fukunaga, Statistical Pattern Recognition, 2nd ed. Boston, MA: Academic, 1990.
19. Y. Cheng, Y. Zhuang, and J. Yang, "Optimal fisher discriminant analysis using the rank decomposition," Pattern Recognit., vol. 25, pp. 101-111, 1992.
20. K. Liu, Y. Cheng, J. Yang, and X. Liu, "An efficient algorithm for Foley-Sammon optimal set of discriminant vectors by algebraic method," Pattern Recognit., vol. 6, pp. 817-829, 1992.
21. D. Swets and J. Weng, "Discriminant analysis and eigenspace partition tree for face and object recognition from views," in Proc. IEEE International Conference on Automatic Face and Gesture Recognition, Oct. 1996, pp. 192-197.
22. W. Zhao, R. Chellappa, and A. Krishnaswamy, "Discriminant analysis of principal components for face recognition," in Proc. IEEE Int. Conf. Automatic Face and Gesture Recognition, 1998, pp. 336-341.
23. H. Yu and J. Yang, "A direct LDA algorithm for high-dimensional data with application to face recognition," Pattern Recognit., vol. 34, pp. 2067-2070, 2001.
24. X. Zhou and T. Huang, "Small sample learning during multimedia retrieval using biasmap," in Proc. IEEE Int. Conf, Computer Vision and Pattern Recognition (CVPR), 2001, vol. 1, pp. 11-17.
25. _, "Comparing discriminate transformations and SVM for learning during multimedia retrieval," in Proc. ACM Multimedia, 2001, pp. 137-146.
26. J. Lu, K. Plataniotis, and A. Venetsanopoulos, "Face recognition using kernel direct discriminant analysis algorithms," IEEE Trans. Neural Netw., vol. 14, no. 1, pp. 117-126, Jan. 2003.
27. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
28. L. Zhang, F. Lin, and B. Zhang, "Support vector machine learning for image retrieval," in Proc. IEEE Int. Conf. Image Processing (ICIP), 2001, pp. 721-724.
29. P. Hong, Q. Tian, and T. Huang, "Incorporate support vector machines to content-based image retrieval with relevant feedback," in Proc. ICIP, 2000, pp. 750-753.
30. Y. Chen, X. Zhou, and T. Huang, "One-class SVM for learning in image retrieval," in Proc. ICIP, 2001, pp. 815-818.
31. G. Guo, A. Jain, W. Ma, and H. Zhang, "Learning similarity measure for natural image retrieval with relevance feedback," IEEE Trans. Neural Netw., vol. 12, no. 4, pp. 811-820, Jul. 2002.
32. K. Muller, S. Mika, G. Ratsch, K. Tsuda, and B. Scholkopf, "An introduction to kernel-based learning algorithms," IEEE. Trans. Neural Netw., vol. 12, no. 2, pp. 181-201, Mar. 2001.
33. A. Roger and C. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1990.
34. D. Tao and X. Tang, "A direct method to solve the biased discriminant analysis in kernel feature space for content-based image retrieval," in IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2004, vol. 3, pp. 441-444.
35. N. Vasconcelos, "Image indexing with mixture hierarchies," in Proc. CVPR, 2001, pp. 3-10.
36. M. Brand, "Incremental singular value decomposition of uncertain data with missing values," in Proc. Eur. Conf. Computer Vision, 2002, pp. 707-720.