Trajectory recognition using state transition learning

Tadashi Ae; Keiichi Sakai; Keiji Otaka; Nguyen Duy Thien Chuong; Yuuki Obara

doi:10.1117/12.477724

28 May 2003 Trajectory recognition using state transition learning

Tadashi Ae, Keiichi Sakai, Keiji Otaka, Nguyen Duy Thien Chuong, Yuuki Obara

Proceedings Volume 5014, Image Processing: Algorithms and Systems II; (2003) https://doi.org/10.1117/12.477724
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

The system receives a pattern sequence, i.e., a time-series of consecutive patterns as an input sequence. The set of input sequences are given as a training set, where a category is attached to each input sequence, and a supervised learning is introduced. First, we introduce a state transition model, AST(Abstract State Transition), where the information of speed of moving objects is added to a state transition model. Next, we extend it to the model including a reinforcement learning, because it will be more powerful to learn the sequence from the start to the goal. Last, we extend it to the model of state including a kind of pushdown tape that represents a knowledge behavior, which we call Pushdown Markov Model. The learning procedure is similar to the learning in MDP(Markov Decision Process) by using DP (Dynamic Programming) matching. As a result, we show a reasonable learning-based recognition of a trajectory for human behavior.

Citation Download Citation

Tadashi Ae, Keiichi Sakai, Keiji Otaka, Nguyen Duy Thien Chuong, and Yuuki Obara "Trajectory recognition using state transition learning", Proc. SPIE 5014, Image Processing: Algorithms and Systems II, (28 May 2003); https://doi.org/10.1117/12.477724

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