Knowledge Structure and Similarity Retrieval in Video Databases
Date Issued
2006
Date
2006
Author(s)
DOI
en-US
Abstract
In recent years, how to efficiently process and manage video databases has attracted more and more attention because traditional database systems are not suitable for processing those data. In video database systems, one of the most important methods for discriminating the videos is to use the perception of spatio-temporal relations between objects in the desired videos. Therefore, how videos are stored in a database becomes an important design issue of a video database system
In this dissertation, we first propose a new knowledge structure called 3D C-string. The 3D C-string can represent the spatio-temporal relations between objects in a video and keep track of the motions and size changes of the objects. Secondly, we propose the 3DC similarity retrieval algorithm. By providing various types of similarity between videos, our proposed approach has discriminating power about different criteria. Thirdly, we propose a new knowledge structure called 3D Z-string. Since there is no cutting between the objects in the video, the 3D Z-string approach is more compact and efficient than the 3D C-string approach in terms of storage requirement and execution time. Finally, we proposed the 3DZ similarity retrieval algorithm. Since the approach can find the partly matched object sets and provide the refined mechanism to meet users’ requirement from the feedbacks. The approach provides a more flexible way to retrieve similar videos. To show the efficiency and effectiveness of our proposed approaches, we perform a series of experiments to compare our proposed approaches with the previously proposed approaches. The experimental results show that our proposed approaches outperform the previously proposed approaches. We also develop a prototype video database management system that supports the methods presented in this dissertation.
Subjects
視訊資料庫
空間與時間關係推導
3D C-string
3D Z-string
相似度查詢
Video databases
Spatio-temporal inference
Similarity retrieval
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-D86725001-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):c73c259742f6379c26050c3eab219c19