Openly accessible

Two-dimensional string notation for representing video sequences

Shearer, Kim, Kieronska, Dorota and Venkatesh, Svetha 1995, Two-dimensional string notation for representing video sequences, in SPIE 1995 : Proceedings of SPIE - the International Society for Optical Engineering, SPIE, Bellingham, Wash., pp. 389-400.

Attached Files
Name Description MIMEType Size Downloads
venkatesh-twodimensional-1995.pdf Published version application/pdf 287.64KB 30

Title Two-dimensional string notation for representing video sequences
Author(s) Shearer, Kim
Kieronska, Dorota
Venkatesh, Svetha
Conference name Digital Image Storage and Archiving Systems (1995 : Philadelphia, Pa.)
Conference location Philadelphia, Pa.
Conference dates 25-26 Oct. 1995
Title of proceedings SPIE 1995 : Proceedings of SPIE - the International Society for Optical Engineering
Editor(s) Kuo, C.-C. J.
Publication date 1995
Conference series Digital Image Storage and Archiving Systems
Start page 389
End page 400
Total pages 12
Publisher SPIE
Place of publication Bellingham, Wash.
Keyword(s) video indexing
2D strings
spatial reasoning
Summary Most current work on video indexing concentrates on queries which operate over high level semantic information which must be entirely composed and entered manually. We propose an indexing system which is based on spatial information about key objects in a scene. These key objects may be detected automatically, with manual supervision, and tracked through a sequence using one of a number of recently developed techniques. This representation is highly compact and allows rapid resolution of queries specified by iconic example. A number of systems have been produced which use 2D string notations to index digital image libraries. Just as 2D strings provide a compact and tractable indexing notation for digital pictures, a sequence of 2D strings might provide an index for a video or image sequence. To improve further upon this we reduce the representation to the 2D string pair representing the initial frame, and a sequence of edits to these strings. This takes advantage of the continuity between frames to further reduce the size of the notation. By representing video sequences using string edits, a notation has been developed which is compact, and allows querying on the spatial relationships of objects to be performed without rebuilding the majority of the scene. Calculating ranks of objects directly from the edit sequence allows matching with minimal calculation, thus greatly reducing search time. This paper presents the edit sequence notation and algorithms for evaluating queries over image sequences. A number of optimizations which represent a considerably saving in search time is demonstrated in the paper.
ISBN 0819419702
ISSN 0277-786X
Language eng
Field of Research 089999 Information and Computing Sciences not elsewhere classified
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category E1.1 Full written paper - refereed
Copyright notice ©1995, SPIE
Persistent URL http://hdl.handle.net/10536/DRO/DU:30044555

Document type: Conference Paper
Collections: School of Information Technology
Open Access Collection
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Google Scholar Search Google Scholar
Access Statistics: 37 Abstract Views, 30 File Downloads  -  Detailed Statistics
Created: Fri, 20 Apr 2012, 11:31:56 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.