Issue No. 11 - Nov. (2013 vol. 35)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2013.95
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.
Hidden Markov models, Videos, Heuristic algorithms, Optimization, Biological system modeling, Probabilistic logic, Inference algorithms,probabilistic models, Conditional random fields, sequence alignment, dynamic time warping
Minyoung Kim, "Conditional Alignment Random Fields for Multiple Motion Sequence Alignment", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 35, no. , pp. 2803-2809, Nov. 2013, doi:10.1109/TPAMI.2013.95