In the video database, each video contains temporal
and spatial relationships between content objects. The temporal relationships can be specified between frame sequences and the spatial relationships can be specified by the relationships between objects in a single frame.
Moreover, the information related to locations and motions of objects is included in video database. Many video indexing strategies have been proposed, which include the above information to speed up the query processing time. For example, the 3D C-string strategy, it uses the projections of objects to represent spatial and temporal relations between objects in a video. Moreover, the 3D C-string strategy can keep track of the motions and size changes of the objects in a video. However, there are three problems caused by the 3D C-string strategy. The first one is that it cannot index some kinds of videos in which an object appears and then disappears for more than one time. The second one is that the representation of the 3D C-string is too complex for deriving spatial relationships. The last one is that the 3D C-string cannot derive the absolute locations of objects, since it records the relative locations of objects. In this thesis, in order to solve the problems of the 3D C-string strategy, we propose three new spatial relationships. By making use of the three spatial relationships, we can express the condition that objects disappear and appear. Moreover, based on the sequence of spatial relationships, we can derive the temporal relationships. Based on this technique, we propose three index processing strategies for video database. The first strategy is the Temporal UID Matrix (TUID) strategy. We use those 13 unique numbers used in the UID strategy and our 3 new added unique numbers to represent spatial relationships. Then, we store the sequence of spatial relationships in the TUID matrix. In this way, we can efficiently support query types of spatial, temporal, and spatio-temporal relationships. However, since the TUID strategy does not record the information of objects, it cannot support the query type by the information of objects. Therefore, we propose the second strategy, the 2D Video String strategy, to keep track of the motions, locations, and size changes associated with the video objects. Although the 2D Video String strategy can support all types of queries, it is less efficient than the TUID strategy. By making use of the advantages of both strategies, we propose another video indexing strategy, the Hybrid strategy. We record the information of objects in the diagonal part of the TUID matrix. From our simulation study, we show that our proposed strategies can provide a shorter search time for video data than Lee et al.'s 3D C-string strategy, except the 2D Video String strategy for the temporal query.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0629105-141359 |
| Date | 29 June 2005 |
| Creators | Chen, You-cheng |
| Contributors | Ye-In Chang, San - Yi Huang, Jian-Yi Lee |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0629105-141359 |
| Rights | not_available, Copyright information available at source archive |
Page generated in 0.0023 seconds