標題: Video data indexing by 2D C-trees
作者: Hsu, FJ
Lee, SY
Lin, BS
資訊工程學系
Department of Computer Science
公開日期: 1-Aug-1998
摘要: Video data contains a large amount of spatial and temporal information. The changes of video frames are quite useful for motion analysis and cannot be provided by other media easily. Chang et al: had proposed an effective 2D string approach for spatial indexing of image data. In this paper, we extend this iconic approach and apply it to video data indexing. We propose 2D C-trees to represent the spatial content within individual frames. A video sequence can then be represented and indexed by a temporal set or an ordering set of 2D C-trees. The similarity retrieval of video matching problem becomes the problem of video sequence matching by computing the similarity, or the minimum cost of matched frames. We present three schemes, full-sequence matching, segment matching and subsequence matching, for video information retrieval. The matching schemes can be modified and extended to approximate sequence matching by computing the partial distance for providing a comprehensive retrieval of video data. A prototype video information system is also developed to validate the effectiveness of video data indexing by 2D C-trees. (C) 1998 Academic Press.
URI: http://hdl.handle.net/11536/32458
ISSN: 1045-926X
期刊: JOURNAL OF VISUAL LANGUAGES AND COMPUTING
Volume: 9
Issue: 4
起始頁: 375
結束頁: 397
Appears in Collections:Articles


Files in This Item:

  1. 000075623500002.pdf