In this paper, we propose a new knowledge structure called3d z-string, extended from the 2dz-string, to represent the spatial and temporal relations between objects in a video and to keep track of the motions and si...
详细信息
In this paper, we propose a new knowledge structure called3d z-string, extended from the 2dz-string, to represent the spatial and temporal relations between objects in a video and to keep track of the motions and size changes of the objects. Since there are no cuttings between objects in the 3d z-string, the integrity of objects is preserved. The string generation and video reconstruction algorithms for the 3d z-string representation of video objects are also developed. The string generated by the string generation algorithm is unique for a given video and the video reconstructed from a given 3d z-string is unique too. The experimental results show that the 3d z-string is more compact and efficient than the 3d C-string in terms of storage space and execution time. (c) 2005 Elsevier B.V. All rights reserved.
Recently, the video retrieval processing is concerned with retrieving videos that are relevant to the users' requests from a large collection of videos, referred to as a video database. We have proposed3dz-strin...
详细信息
ISBN:
(纸本)9781424442843
Recently, the video retrieval processing is concerned with retrieving videos that are relevant to the users' requests from a large collection of videos, referred to as a video database. We have proposed3d z-string to represent symbolic videos accompanying with the string generation and video reconstruction algorithms. In this paper, we proposed the spatial-temporal similarity retrieval approach of vides in 3d z-string. Our approach defines a set of user assigned weights, based on the factors of spatial-temporal relations of object pairs in a video, in order to rank the retrieval videos. We use dynamic programming to calculate the similarity measures and propose the similarity retrieval algorithm. By providing various criterion of similarity between videos to match user requirement, our proposed similarity retrieval algorithm has discrimination power about different criteria.
We have proposed 9dST approach to represent the spatial-temporal relations between objects in a symbolic video and the similarity of videos is relevant to the users' requests. In this paper, based on the 9dST appr...
详细信息
ISBN:
(纸本)9783642167317
We have proposed 9dST approach to represent the spatial-temporal relations between objects in a symbolic video and the similarity of videos is relevant to the users' requests. In this paper, based on the 9dST approach, we proposed the similarity retrieval algorithm. First, we construct the 9dST index structure, from the 9dST-strings, which contains the spatial-temporal relations for each pair of objects in a video database. Second, we use the similar pairs to define various types of similarity measures and construct the association graph to calculate the similarity between videos. By providing different level types of similarity between videos, our proposed similarity retrieval algorithm has discrimination power about different criteria.
暂无评论