Browsing and Similarity Searching Method for Videos Based on Cluster Analysis

• Hotta Seiji

  Department of Computer and Information Sciences, Nagasaki University

• Kiyasu Senya

  Department of Computer and Information Sciences, Nagasaki University

• Miyahara Sueharu

  Department of Computer and Information Sciences, Nagasaki University

Bibliographic Information

Other Title

• クラスタ分析に基づくビデオのブラウジングと類似検索
• クラスタ ブンセキ ニ モトヅク ビデオ ノ ブラウジング ト ルイジ ケンサク

Abstract

We developed a browsing and similarity searching method for videos based on cluster analysis. First, videos are segmented into shots by fuzzy clustering of graph spectral methods. Second, the videos are represented as a sequence of symbols by grouping together shots. According to this representation, the directed graph of videos is formed based on the relationship between these symbols. Initial and terminal shots are extracted from the di-rected graph using fuzzy cluster extraction. The shots can be browsed from the initial shots to the terminal ones sequentially. Selected shots are used as a query video on similarity searches. The performance of the proposed method was evaluated using a video dataset from NASA.

Journal

• The Journal of The Institute of Image Information and Television Engineers

  The Journal of The Institute of Image Information and Television Engineers 59 (8), 1219-1223, 2005

  The Institute of Image Information and Television Engineers

Keywords

• ビデオ
• グラフスペクトル法
• クラスタリング
• ブラウジング
• 類似検索

Details

• CRID: 1390001205097332864
• NII Article ID: 110006838001
• NII Book ID: AN10588970
• DOI: 10.3169/itej.59.1219
• ISSN: 18816908
• ISSN: 13426907
• NDL BIB ID: 7433504
• Web Site: http://id.ndl.go.jp/bib/7433504
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7433504
• Web Site: http://www.jstage.jst.go.jp/article/itej1997/59/8/59_8_1219/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed