The knowledge structure called the 2d C+-string, proposed by Huang et al., to represent symbolic pictures allows a natural way to construct iconic indexes for images. According to the cutting mechanism of the 2d C+-st...
详细信息
The knowledge structure called the 2d C+-string, proposed by Huang et al., to represent symbolic pictures allows a natural way to construct iconic indexes for images. According to the cutting mechanism of the 2d C+-string, an object may be partitioned into several subparts. The number of partitioned subparts is bounded to O(n(2)), where n is the number of objects in the image. Hence, the string length is also bounded to O(n(2)). In this paper, we propose a new spatial knowledge representation called the 2d z-string. Since there are no cuttings between objects in the 2d z-string, the integrity of objects is preserved and the string length is bounded to 0(n). Finally, some experiments are conducted to compare the performance of both approaches. (C) 2003 Elsevier B.V. All rights reserved.
In this paper, we propose a new knowledge structure called 3dz-string, extended from the 2d z-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 called 3dz-string, extended from the 2d z-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 3dz-string, the integrity of objects is preserved. The string generation and video reconstruction algorithms for the 3dz-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 3dz-string is unique too. The experimental results show that the 3dz-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.
暂无评论