Keywords: video algebra, spatio-temporal relation, 3D C-string, video database, spatiotemporal reasoning
Received November 18, 2004; revised August 18, 2005; accepted November 7, 2005.
Communicated by Ming-Syan Chen.
| Previous | [ 1] | [ 2] | [ 3] | [ 4] | [ 5] | [ 6] | [ 7] | [ 8] | [ 9] | [ 10] | [ 11] | [ 12] | [ 13] | [ 14] | [ 15] | [ 16] | [ 17] | [ 18] | [ 19] | [ 20] |
¡@
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.
Received November 18, 2004; revised August 18, 2005; accepted November 7, 2005.
Communicated by Ming-Syan Chen.