Mining Image Features for Efficient Query Processing

  • Authors:
  • Beitao Li;Wei-Cheng Lai;Edward Y. Chang;Kwang-Ting Cheng

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The number of feature required to depict an image can be very large. Using all features simultaneously to measure image similarity and to learn image query-concepts can suffer from the problem of dimensionality curse ,which degrades both search accuracy and search peed. Regarding search accuracy, the presence of irrelevant features with respect to a query can contaminate similarity measurement, and hence decrease both the recall and precision of thatquery. To remedy this problem, we present a mining method that learns online user query concept and identities important features quickly. Regarding search speed, the presence of a large number of feature can low down query-concept learning and indexing performance. We propose a divide-and-conquer method that divides the concept-learning task into G subtasks to achieve speedup. We notice that a task must be divided carefully, or search accuracy maysuffer. We thus propose a genetic-based mining algorithm to discover good feature groupings. Through analysis and mining result, we observe that organizing image features in a multi-resolution manner, and minimizing intra-group feature correlation, can peed up query-concept learning substantially while maintaining high search accuracy.