An annotation rule extraction algorithm for image retrieval

  • Authors:
  • Zeng Chen;Jin Hou;Dengsheng Zhang;Xue Qin

  • Affiliations:
  • School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan 610031, PR China;School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan 610031, PR China and State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, ...;Gippsland School of Info Tech, Monash University, Churchill, Victoria 3842, Australia;School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan 610031, PR China

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.10

Visualization

Abstract

Automatic image annotation can be used to facilitate semantic search in large image databases. However, retrieval performance of the existing annotation schemes is far from the users' expectation. In this paper, we propose a novel method to automatically annotate image through the rules generated by support vector machines and decision trees. In order to obtain the rules, we collect a set of training regions by image segmentation, feature extraction and discretization. We first employ a support vector machine as a preprocessing technique to refine the input training data and then use it to improve the rules generated by decision tree learning. The preprocessing can effectively deal with the similar regions in an image as well. Moreover, we integrate the original rules to the modified ones, so as to formulate the complete and effective annotation rules. We can translate an unknown image into text by this algorithm, and the proposed system can retrieve images queried by both images and keywords. Experiments are carried out in a standard Corel dataset and images collected from the Web to test the accuracy and robustness of the proposed system. Experimental results show the proposed algorithm can annotate and retrieve images more efficiently than traditional learning algorithms.