Real-time image annotation by manifold-based biased Fisher discriminant analysis

Rongrong Ji; Hongxun Yao; Jicheng Wang; Xiaoshuai Sun; Xianming Liu

doi:10.1117/12.767024

28 January 2008 Real-time image annotation by manifold-based biased Fisher discriminant analysis

Rongrong Ji, Hongxun Yao, Jicheng Wang, Xiaoshuai Sun, Xianming Liu

Proceedings Volume 6822, Visual Communications and Image Processing 2008; 682226 (2008) https://doi.org/10.1117/12.767024
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

Automatic Linguistic Annotation is a promising solution to bridge the semantic gap in content-based image retrieval. However, two crucial issues are not well addressed in state-of-art annotation algorithms: 1. The Small Sample Size (3S) problem in keyword classifier/model learning; 2. Most of annotation algorithms can not extend to real-time online usage due to their low computational efficiencies. This paper presents a novel Manifold-based Biased Fisher Discriminant Analysis (MBFDA) algorithm to address these two issues by transductive semantic learning and keyword filtering. To address the 3S problem, Co-Training based Manifold learning is adopted for keyword model construction. To achieve real-time annotation, a Bias Fisher Discriminant Analysis (BFDA) based semantic feature reduction algorithm is presented for keyword confidence discrimination and semantic feature reduction. Different from all existing annotation methods, MBFDA views image annotation from a novel Eigen semantic feature (which corresponds to keywords) selection aspect. As demonstrated in experiments, our manifold-based biased Fisher discriminant analysis annotation algorithm outperforms classical and state-of-art annotation methods (1.K-NN Expansion; 2.One-to-All SVM; 3.PWC-SVM) in both computational time and annotation accuracy with a large margin.

Citation Download Citation

Rongrong Ji, Hongxun Yao, Jicheng Wang, Xiaoshuai Sun, and Xianming Liu "Real-time image annotation by manifold-based biased Fisher discriminant analysis", Proc. SPIE 6822, Visual Communications and Image Processing 2008, 682226 (28 January 2008); https://doi.org/10.1117/12.767024

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available