Video data indexing by 2D C-trees

Fang Jung Hsu*, Suh Yin Lee, Bao-Shuh Lin 


研究成果: Article同行評審

12 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)375-397
期刊Journal of Visual Languages and Computing
出版狀態Published - 1 1月 1998


深入研究「Video data indexing by 2D C-trees」主題。共同形成了獨特的指紋。