This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Conditional Alignment Random Fields for Multiple Motion Sequence Alignment
Nov. 2013 (vol. 35 no. 11)
pp. 2803-2809
Minyoung Kim, Dept. of Electron. & IT Media Eng., Seoul Nat. Univ. of Sci. & Technol., Seoul, South Korea
We consider the multiple time-series alignment problem, typically focusing on the task of synchronizing multiple motion videos of the same kind of human activity. Finding an optimal global alignment of multiple sequences is infeasible, while there have been several approximate solutions, including iterative pairwise warping algorithms and variants of hidden Markov models. In this paper, we propose a novel probabilistic model that represents the conditional densities of the latent target sequences which are aligned with the given observed sequences through the hidden alignment variables. By imposing certain constraints on the target sequences at the learning stage, we have a sensible model for multiple alignments that can be learned very efficiently by the EM algorithm. Compared to existing methods, our approach yields more accurate alignment while being more robust to local optima and initial configurations. We demonstrate its efficacy on both synthetic and real-world motion videos including facial emotions and human activities.
Index Terms:
Hidden Markov models,Videos,Heuristic algorithms,Optimization,Biological system modeling,Probabilistic logic,Inference algorithms,probabilistic models,Conditional random fields,sequence alignment,dynamic time warping
Citation:
Minyoung Kim, "Conditional Alignment Random Fields for Multiple Motion Sequence Alignment," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 11, pp. 2803-2809, Nov. 2013, doi:10.1109/TPAMI.2013.95
Usage of this product signifies your acceptance of the Terms of Use.