GeoVideoIndex: Indexing for georeferenced videos

Videos captured with spatiotemporal information such as time, location, and camera direction are called georeferenced videos. As recent video recording devices such as smartphones, action camcorders, and dashcams have built-in GPS sensors, they capture videos with spatiotemporal information, and suc...

Full description

Saved in:
Bibliographic Details
Published in:Information sciences 2016-12, Vol.374, p.210-223
Main Authors: Lee, Dongha, Oh, Jinoh, Loh, Woong-Kee, Yu, Hwanjo
Format: Article
Language:English
Subjects:
Camcorders
Cameras
Data compression
Data storage
Georeferencing
Indexing
Queries
Searching
Spatial indexing
Trajectories
Video search
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Videos captured with spatiotemporal information such as time, location, and camera direction are called georeferenced videos. As recent video recording devices such as smartphones, action camcorders, and dashcams have built-in GPS sensors, they capture videos with spatiotemporal information, and such spatiotemporal information can be used for querying georeferenced videos. For a video search system supporting location queries, an efficient spatial index is important to find the query results fast while maintaining its size small. This paper proposes an efficient indexing method for searching georeferenced videos, called GeoVideoIndex. GeoVideoIndex adopts MBTR(Minimum Bounding Tilted Rectangle) in leaf nodes, as an MBTR can efficiently represent the viewable areas of a camera along the trajectory. GeoVideoIndex constructs MBTRs only based on the linear change of camera moving direction, in order to form a long MBTR covering a linear piece of the trajectory. In particular, GeoVideoIndex applies a data compression technique, which excludes superfluous scenes and stores data in a compact form. We experimentally compared the performance of spatial indexing methods on both real and synthetic datasets, and GeoVideoIndex substantially reduces the index size and the construction time. GeoVideoIndex also processes location queries much faster than other methods as well as manages vast amount of scenes compactly.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2016.09.014