Detecting repeated motion patterns via dynamic programming using motion density

Koichi Ogawara, Yasufumi Tanabe, Ryo Kurazume, Tsutomu Hasegawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In this paper, we propose a method that detects repeated motion patterns in a long motion sequence efficiently. Repeated motion patterns are the structured information that can be obtained without knowledge of the context of motions. They can be used as a seed to find causal relationships between motions or to obtain contextual information of human activity, which is useful for intelligent systems that support human activity in everyday environment. The major contribution of the proposed method is two-fold: (1) motion density is proposed as a repeatability measure and (2) the problem of finding consecutive time frames with large motion density is formulated as a combinatorial optimization problem which is solved via Dynamic Programming (DP) in polynomial time O(N logN) where N is the total amount of data. The proposed method was evaluated by detecting repeated interactions between objects in everyday manipulation tasks and outperformed the previous method in terms of both detectability and computational time.

Original languageEnglish
Title of host publication2009 IEEE International Conference on Robotics and Automation, ICRA '09
Pages1743-1749
Number of pages7
DOIs
Publication statusPublished - Nov 2 2009
Event2009 IEEE International Conference on Robotics and Automation, ICRA '09 - Kobe, Japan
Duration: May 12 2009May 17 2009

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2009 IEEE International Conference on Robotics and Automation, ICRA '09
CountryJapan
CityKobe
Period5/12/095/17/09

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Detecting repeated motion patterns via dynamic programming using motion density'. Together they form a unique fingerprint.

Cite this