Motion trajectory representations for efficient storage and search

Grzegorz Galinski; Wladyslaw Skarbek

doi:10.1117/12.510971

26 November 2003 Motion trajectory representations for efficient storage and search

Grzegorz Galinski, Wladyslaw Skarbek

Proceedings Volume 5242, Internet Multimedia Management Systems IV; (2003) https://doi.org/10.1117/12.510971
Event: ITCom 2003, 2003, Orlando, Florida, United States

Abstract

Novel motion trajectory representations are introduced for efficient storage, transmission and search. Bit size reducing is obtained by specialization of motion trajectory temporal models to each spatial coordinate contrary to MPEG-7 approach where temporal models are the same for all spatial dimensions. On trajectories of MPEG-7 experimentation model (XM) the average bit gain is about 17%. For motion trajectory matching in search applications, the proposed similarity measure is based on exact integral formula for piecewise polynomial representation. This approach is not only more accurate but on average at least one order of magnitude faster than vector distance for discrete dense interpolation of trajectories, which is proposed in MPEG-7 XM. For long or complex shape trajectories matching in large databases can be too slow. Therefore we propose two acceleration techniques reducing significantly the number of trajectory comparisons: distance of trajectory centroids and distance of trajectory dispersion vectors. Using both techniques allows to skip about 95% trajectory comparisons when they are stored in X-tree or M-tree.

Citation Download Citation

Grzegorz Galinski and Wladyslaw Skarbek "Motion trajectory representations for efficient storage and search", Proc. SPIE 5242, Internet Multimedia Management Systems IV, (26 November 2003); https://doi.org/10.1117/12.510971

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available