Adaptive division of feature space for rapid detection of near-duplicate video segments

  • Authors:

  • Ichiro Ide;Shugo Suzuki;Tomokazu Takahashi;Hiroshi Murase

  • Affiliations:

  • Graduate School of Information Science, Nagoya University, Nagoya, Japan and National Institute of Informatics, Tokyo, Japan;Toyota Motor Corporation, Aichi and Graduate School of Information Science, Nagoya University, Chikusa-ku, Nagoya, Japan;Faculty of Economics and Information, Gifu Shotoku Gakuen University, Gifu, Japan;Graduate School of Information Science, Nagoya University, Nagoya, Japan

  • Venue:
  • ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Near-duplicate video detection is becoming a core-technology for analyzing the structure of a large-scale video archive. It, however, is naturally an O(n2) problem, where n is a value proportional to the total length of an input video stream. We have previously challenged this time-consuming task by reducing the cost required for each of the O(n2) comparisons. This paper, on the other hand, proposes a method that reduces the number of comparisons by adaptively dividing the feature space according to the distribution of feature points.