Video Frame Categorization Using Sort-Merge Feature Selection

  • Authors:
  • Yan Liu;John R. Kender

  • Affiliations:
  • -;-

  • Venue:
  • MOTION '02 Proceedings of the Workshop on Motion and Video Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature selection for video categorization isimpractical with existing techniques. In this paper wepresent a novel algorithm to select a very small subset ofimage features. We reduce the cardinality of the input databy sorting the individual features by their effectiveness incategorization, and then merging pairwise these featuresinto feature sets of cardinality two. Repeating this sort-mergeprocess several times results in the learning of asmall-cardinality, efficient, but highly accurate feature set.The cost of this wrapper method for learning the featureset, approximately O(F logF) where F is the number ofincoming features, is very reasonable, particularly whencompared with the impracticality of applying much highercost current filter or wrapper learning models to themassive data of this domain. We provide empiricalvalidation of this method, comparing it to both randomand hand-selected feature sets of comparable smallcardinality.