venkatesh-twodimensional-1995.pdf (287.64 kB)
Two-dimensional string notation for representing video sequences
conference contribution
posted on 1995-01-01, 00:00 authored by K Shearer, D Kieronska, Svetha VenkateshSvetha VenkateshMost 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.
History
Event
Digital Image Storage and Archiving Systems (1995 : Philadelphia, Pa.)Pagination
389 - 400Publisher
SPIELocation
Philadelphia, Pa.Place of publication
Bellingham, Wash.Publisher DOI
Start date
1995-10-25End date
1995-10-26ISSN
0277-786XISBN-10
0819419702Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
1995, SPIEEditor/Contributor(s)
C KuoTitle of proceedings
SPIE 1995 : Proceedings of SPIE - the International Society for Optical EngineeringUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC