[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1529282.1529688acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Discovery of time series in video data through distribution of spatiotemporal gradients

Published: 08 March 2009 Publication History

Abstract

We propose a novel algorithm to extract time series from video to characterize the type of motion embedded in the video. Our method relies on describing the motion exposed in a video as a collection of spatiotemporal gradients. Each gradient models high variation in the respective region of the video both in space and time with respect to its spatiotemporal neighborhood. Rather than obtaining a coarse sampling of the motion by taking one event per frame, we obtain a continuous function by considering all the events that fall in the short-time slicing window of time length equal to the value of the temporal variance. The result is a composed time series that represents the motion in the video independent of rotation and scale. As an empirical demonstration of the viability of our method, we are able to cluster human motions contained in 114 videos into hand-based motions and foot-based motions with the precision of 86.0% and 75.9% respectively.

References

[1]
A. W. chee Fu, E. Keogh, L. Y. H. Lau, and C. A. Ratanamahatana. Scaling and time warping in time series querying. In VLDB '05: Proceedings of the 31st international conference on Very large data bases, pages 649--660. VLDB Endowment, 2005.
[2]
C. Harris and M. Stephens. A combined corner and edge detector. In Alvey Vision Conference, pages 147--152, 1988.
[3]
E. Keogh, B. Celly, C. A. Ratanamahatana, and V. B. Zordan. A novel technique for indexing video surveillance data. In IWVS '03: First ACM SIGMM international workshop on Video surveillance, pages 98--106, New York, NY, USA, 2003. ACM.
[4]
E. Keogh, L. Wei, X. Xi, S.-H. Lee, and M. Vlachos. Lb_keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In VLDB '06: Proceedings of the 32nd international conference on Very large data bases, pages 882--893. VLDB Endowment, 2006.
[5]
A. G. Kirk, J. F. O'Brien, and D. A. Forsyth. Skeletal parameter estimation from optical motion capture data. In CVPR '05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2, pages 782--788, Washington, DC, USA, 2005. IEEE Computer Society.
[6]
J. F. Knight, H. W. Bristow, S. Anastopoulou, C. Baber, A. Schwirtz, and T. N. Arvanitis. Uses of accelerometer data collected from a wearable system. Personal Ubiquitous Comput., 11(2):117--132, 2007.
[7]
I. Laptev and T. Lindeberg. Space-time interest points. In ICCV '03: Proceedings of the Ninth IEEE International Conference on Computer Vision, page 432, Washington, DC, USA, 2003. IEEE Computer Society.
[8]
D. Minnen, T. Starner, I. Essa, and C. Isbell. Discovering characteristic actions from on-body sensor data. Wearable Computers, 2006 10th IEEE International Symposium on, pages 11--18, Oct. 2006.
[9]
C. Schuldt, I. Laptev, and B. Caputo. Recognizing human actions: A local svm approach. In ICPR '04: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3, pages 32--36, Washington, DC, USA, 2004. IEEE Computer Society.
[10]
X. Xi, E. Keogh, C. Shelton, L. Wei, and C. A. Ratanamahatana. Fast time series classification using numerosity reduction. In ICML '06: Proceedings of the 23rd international conference on Machine learning, pages 1033--1040, New York, NY, USA, 2006. ACM.
[11]
J. Yan and M. Pollefeys. Video synchronization via space-time interest point distribution. In Proceedings of Advanced Concepts for Intelligent Vision Systems, 2004.
[12]
D. Yankov, E. Keogh, J. Medina, B. Chiu, and V. Zordan. Detecting time series motifs under uniform scaling. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 844--853, New York, NY, USA, 2007. ACM.

Cited By

View all
  • (2013)Multivariate time series modeling of geometric features of spatio-temporal volumes for content based video retrievalInternational Journal of Multimedia Information Retrieval10.1007/s13735-013-0042-83:1(15-28)Online publication date: 3-Sep-2013
  • (2010)Sublinear querying of realistic timeseries and its application to human motionProceedings of the international conference on Multimedia information retrieval10.1145/1743384.1743411(137-146)Online publication date: 29-Mar-2010

Index Terms

  1. Discovery of time series in video data through distribution of spatiotemporal gradients

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
      March 2009
      2347 pages
      ISBN:9781605581668
      DOI:10.1145/1529282
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 08 March 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. classification and mining
      2. multimedia categorization
      3. multimedia structure and content analysis
      4. spatiotemporal events
      5. time series
      6. video mining

      Qualifiers

      • Research-article

      Conference

      SAC09
      Sponsor:
      SAC09: The 2009 ACM Symposium on Applied Computing
      March 8, 2009 - March 12, 2008
      Hawaii, Honolulu

      Acceptance Rates

      Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

      Upcoming Conference

      SAC '25
      The 40th ACM/SIGAPP Symposium on Applied Computing
      March 31 - April 4, 2025
      Catania , Italy

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 28 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2013)Multivariate time series modeling of geometric features of spatio-temporal volumes for content based video retrievalInternational Journal of Multimedia Information Retrieval10.1007/s13735-013-0042-83:1(15-28)Online publication date: 3-Sep-2013
      • (2010)Sublinear querying of realistic timeseries and its application to human motionProceedings of the international conference on Multimedia information retrieval10.1145/1743384.1743411(137-146)Online publication date: 29-Mar-2010

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media