Video Clustering Using SuperHistograms in Large Archives

  • Authors:
  • Lalitha Agnihotri;Nevenka Dimitrova

  • Affiliations:
  • -;-

  • Venue:
  • VISUAL '00 Proceedings of the 4th International Conference on Advances in Visual Information Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Methods for characterizing video segments and allowing fast search in large archives are becoming essential in the video information flood. In this paper, we present a method for characterizing and clustering video segments using cumulative color histogram. The underlying assumption is that a video segment has a consistent color palette, which can be derived as a family of merged individual shot histograms. These merged histograms (SuperHistograms) are clustered using a Nearest Neighbor-clustering algorithm. Given a query video, in order to find similar videos, the SuperHistogram of the video will be generated and compared to the centers of the Nearest Neighbor clusters. The video clips in the cluster with center nearest to the query, can be searched to find video clips most similar to the query video. This method can be used in a variety of applications that need video classification and retrieval methods such as video editing, video archival, digital libraries, consumer products, and web crawling.