An efficient and effective region-based image retrieval framework.
An image retrieval framework that integrates efficient region-based representation in terms of storage and complexity and effective on-line learning capability is proposed. The framework consists of methods for region-based image representation and comparison, indexing using modified inverted files, relevance feedback, and learning region weighting. By exploiting a vector quantization method, both compact and sparse (vector) region-based image representations are achieved. Using the compact representation, an indexing scheme similar to the inverted file technology and an image similarity measure based on Earth Mover's Distance are presented. Moreover, the vector representation facilitates a weighted query point movement algorithm and the compact representation enables a classification-based algorithm for relevance feedback. Based on users' feedback information, a region weighting strategy is also introduced to optimally weight the regions and enable the system to self-improve. Experimental results on a database of 10,000 general-purposed images demonstrate the efficiency and effectiveness of the proposed framework.
Jing
Feng
F
State Key Laboratory of Intelligent Technology and Systems, Beijing 100084, China. jingfeng00@mails.tsinghua.edu.cn
Li
Mingjing
M
Zhang
Hong-Jiang
HJ
Zhang
Bo
B
D000043:Abstracting and Indexing / Q000379:methods*; D000465:Algorithms; D001185:Artificial Intelligence; D003628:Database Management Systems; D016208:Databases, Factual; D005246:Feedback; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D010363:Pattern Recognition, Automated; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted