3D Z-string: A new knowledge structure to represent spatio-temporal relations between objects in a video

Authors:
Anthony J. T. Lee;Ping Yu;Han-Pang Chiu;Ruey-Wen Hong
Affiliations:
Department of Information Management, No. 1, Section 4, Roosevelt Road, National Taiwan University, Taipei 10617, Taiwan, ROC;Department of Information Management, No. 1, Section 4, Roosevelt Road, National Taiwan University, Taipei 10617, Taiwan, ROC;Department of EECS, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA;Department of Information Management, No. 1, Section 4, Roosevelt Road, National Taiwan University, Taipei 10617, Taiwan, ROC
Venue:
Pattern Recognition Letters
Year:
2005

Citing 6
Cited 2

2D C-string: a new spatial knowledge representation for image database systems

Pattern Recognition
A generalized prime-number-based matrix strategy for efficient iconic indexing of symbolic pictures

Pattern Recognition Letters
3D-List: A Data Structure for Efficient Video Query Processing

IEEE Transactions on Knowledge and Data Engineering
A bit-pattern-based matrix strategy for efficient iconic indexing of symbolic pictures

Pattern Recognition Letters
2D Z-string: a new spatial knowledge representation for image databases

Pattern Recognition Letters
Editorial introduction: video retrieval and summarization

Computer Vision and Image Understanding - Special isssue on video retrieval and summarization

SVARS: symbolic video archival and retrieval system

Proceedings of the Third Annual ACM Bangalore Conference
The similarity of video based on the association graph construction of video objects

ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part II

Quantified Score

Hi-index	0.10

Visualization

Abstract

In this paper, we propose a new knowledge structure called 3D Z-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 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.