Robust canonical time warping for the alignment of grossly corrupted sequences

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2013, Pages 540-547

  Panagakis, Yannis ^a   Nicolaou, Mihalis A ^a   Zafeiriou, Stefanos ^a   Pantic, Maja ^a,b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

l1 norm; Nuclear Norm; Rank Minimization; Temporal Alignment

Indexed keywords

CONVEX OPTIMIZATION PROBLEMS; DYNAMIC TIME WARPING; L1 NORM; LOCALIZATION AND TRACKING; MACHINE LEARNING METHODS; NUCLEAR NORM; RANK MINIMIZATIONS; TEMPORAL ALIGNMENT;

CONVEX OPTIMIZATION; ERRORS; LEARNING SYSTEMS; PATTERN RECOGNITION;

ALIGNMENT;

EID: 84887348151     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2013.76     Document Type: Conference Paper

References (27)

1. B. Bao, G. Liu, C. Xu, and Y. S. Inductive robust principal component analysis. IEEE Trans. Image Processing, 21(8):3794-3800, 2012.
2. R. Baraniuk, V. Cevher, and M. Wakin. Low-dimensional models for dimensionality reduction and signal recovery: A geometric perspective. Proceedings of the IEEE, 98(6):959-971, 2010.
3. D. P. Bertsekas. Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific, Belmont, MA, 2nd edition, 1996.
4. J. F. Cai, E. J. Candes, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal Optimization, 2(2):569-592, 2009.
5. E. J. Candes, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? Journal of ACM, 58(3):1-37, 2011.
6. D. Donoho. For most large underdetermined systems of equations, the minimal l1-norm near-solution approximates the sparsest near-solution. Communications on Pure and Applied Mathematics, 59(7):907-934, 2006.
7. M. Fazel. Matrix Rank Minimization with Applications. PhD thesis, Dept. Electrical Engineering, Stanford University, CA, USA, 2002.
8. D. Gong and G. Medioni. Dynamic manifold warping for view invariant action recognition. In Proc. 13th IEEE Int. Conf. Computer Vision, pages 571-578, 2011.
9. H. Hotelling. Relations between two sets of variates. Biometrika, 28(3/4):321-377, 1936.
10. D. Huang, R. S. Cabral, and F. De la Torre. Robust regression. In Proc. 12th European Conf. Computer Vision, pages 616-630, 2012.
11. I. N. Junejo, E. Dexter, I. Laptev, and P. Perez. View-independent action recognition from temporal selfsimilarities. IEEE Trans. Pattern Analysis and Machine Intelligence, 33(1):172-185, 2011.
12. B. King, P. Smaragdis, and J. Mysore. Noise-robust dynamic time warping using PLCA features. In Proc. 2012 IEEE Int. Conf. Acoustics, Speech and Signal Processing, pages 1973-1976, 2012.
13. Z. Lin, R. Liu, and Z. Su. Linearized alternating direction method with adaptive penalty for low-rank representation In Proc. 2011 Neural Information Processing Systems Conf., pages 612-620, Granada, Spain, 2011.
14. J. Listgarten, R. Neal, S. Roweis, and A. Emili. Multiple alignment of continuous time series. In Advances in Neural Information Processing Systems, volume 17, 2005.
15. B. K. Natarajan. Sparse approximate solutions to linear systems. SIAM J. Comput., 24(2):227-234, 1995.
16. M. Pantic, M. Valstar, R. Rademaker, and L. Maat. Webbased database for facial expression analysis. In Proc. 2005 IEEE Int. Conf. Multimedia and Expo, Amsterdam, The Netherlands, 2005.
17. I. Patras and M. Pantic. Particle filtering with factorized likelihoods for tracking facial features. In Proc. 2004 IEEE Int. Conf. Automatic Face and Gesture Recognition, pages 97-102, 2004.
18. Y. Peng, A. Ganesh, J. Wright, W. Xu, and Y. Ma. RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern Analysis and Machine Intelligence, 34:2233-2246, 2012.
19. H. Sakoe and S. Chiba. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech, and Signal Processing, (1):43-49, 1978.
20. C. Schuldt, I. Laptev, and B. C. Recognizing human actions: A local SVM approach. In Proc. 17th Int. Conf. Pattern Recognition, pages 32-36, Washington, DC, USA, 2004.
21. S. Shariat and V. Pavlovic. Isotonic CCA for sequence alignment and activity recognition. pages 2572-2578, 2011.
22. Y. Shen, Z. Wen, and Y. Zhang. Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization. Optimization Methods and Software, pages 1-25, 2012.
23. L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38(1):49-95, 1996.
24. H. Vu, C. Carey, and S. Mahadevan. Manifold warping: Manifold alignment over time. In Proc. 26th Conference on Artificial Intelligence, 2012.
25. F. Zhou and F. De la Torre. Canonical time warping for alignment of human behavior. In Proc. 2009 Advances in Neural Information Processing Systems, pages 2286-2294. 2009.
26. F. Zhou and F. De la Torre. Generalized time warping for multi-modal alignment of human motion. In Proc. 2012 IEEE Conf. Computer Vision and Pattern Recognition, pages 1282-1289, 2012.
27. F. Zhou, F. De la Torre Torre, and J. K. Hodgins. Aligned cluster analysis for temporal segmentation of human motion. In Proc. 2008 IEEE Int. Conf. Automatic Face and Gestures Recognition, 2008.