Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]

@

Journal of Information Science and Engineering, Vol. 23 No. 1, pp. 1-19 (January 2007)

Video Algebra for Spatio-Temporal Reasoning of Iconic Videos Represented in 3D C-string

Anthony J. T. Lee, Ping Yu, Han-Pang Chiu and Hsiu-Hui Lin
Department of Information Management
National Taiwan University
Taipei, 106 Taiwan
*Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology
Cambridge, MA 02139, U.S.A.

The video content management has attracted increasing attention in recent years. We have proposed a new spatio-temporal knowledge structure, called 3D C-string, to represent the spatio-temporal relations between the objects in a video and to keep track of the motions and size changes of the objects. In this paper, we propose a video algebra to infer the spatio-temporal relations between the objects in a video represented by the 3D C-string. The algebra contains four kinds of rules, namely, transitive, distributive, manipulation, and integration rules. By using those rules, all the binary relations between the objects in a video can be derived from a given 3D C-string. The algebra provides the theoretic basis for spatio-temporal reasoning and video query inference.

Keywords: video algebra, spatio-temporal relation, 3D C-string, video database, spatiotemporal reasoning

Full Text () Retrieve PDF document (200701_01.pdf)

Received November 18, 2004; revised August 18, 2005; accepted November 7, 2005.
Communicated by Ming-Syan Chen.