Browsing and similarity search of videos based on cluster extraction from graphs

Authors:
Seiji Hotta;Senya Kiyasu;Sueharu Miyahara
Affiliations:
Department of Computer and Information Sciences, Nagasaki University, Nagasaki, Japan;Department of Computer and Information Sciences, Nagasaki University, Nagasaki, Japan;Department of Computer and Information Sciences, Nagasaki University, Nagasaki, Japan
Venue:
PCM'04 Proceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II
Year:
2004

Citing 4
Cited 0

Extracting straight lines by sequential fuzzy clustering

Pattern Recognition Letters - Special issue on fuzzy set technology in pattern recognition
Authoritative sources in a hyperlinked environment

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Sequential fuzzy cluster extraction by a graph spectral method

Pattern Recognition Letters
Extraction of Fuzzy Clusters from Weighted Graphs

PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a browsing and similarity search method of videos based on cluster extraction from graphs. Videos are segmented into shots and represented as the sequence of symbols. The directed graph of videos is constructed from the relationship between those symbols. Initial and terminal shots are extracted from it, and they are displayed for users sequentially from the initial shots to the terminal ones. The shots selected by means of this browsing are used as a query video on similarity search. The performance of the proposed method is examined by using the video dataset of NASA.