Iterative Grassmannian optimization for robust image alignment

Image and Vision Computing

Volumn 32, Issue 10, 2014, Pages 800-813

  He, Jun ^a   Zhang, Dejiao ^a   Balzano, Laura ^b   Tao, Tao ^a  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

ADMM (alternating direction method of multipliers); Grassmannian optimization; Image alignment; Robust subspace learning

Indexed keywords

CLUSTERING ALGORITHMS; CONVEX OPTIMIZATION; FACE RECOGNITION; GRADIENT METHODS; SECURITY SYSTEMS;

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; COMPUTATIONAL CHALLENGES; GRASSMANNIAN; IMAGE ALIGNMENT; IMAGE AND VIDEO PROCESSING; INCREMENTAL GRADIENT DESCENT; STATE-OF-THE-ART ALGORITHMS; SUBSPACE LEARNING;

VIDEO SIGNAL PROCESSING;

EID: 84906788145     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2014.02.015     Document Type: Article

References (33)

1. S. Odio Making Facebook photos better accessed July 2010 https://www.facebook.com/blog/blog.php?post=403838582130
2. Instagram Year in review: 2011 in numbers accessed January 2012 at http://blog.instagram.com/post/15086846976/year-in-review-2011-in-numbers
3. D. Babwin Cameras Make Chicago Most Closely Watched U.S. City April 6 2010
4. M. McCahill, and C. Norris Cctv in London Working Paper 6 June 2002 Centre for Criminology and Criminal Justice, University of Hull United Kingdom
5. E.J. Candès, X. Li, Y. Ma, and J. Wright Robust principal component analysis? J. ACM 58 3 2011 11:1 11:37 10.1145/1970392.1970395
6. J. He, L. Balzano, and A. Szlam Incremental gradient on the Grassmannian for online foreground and background separation in subsampled video Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference 2012 1568 1575 10.1109/CVPR.2012.6247848
7. G. Mateos, and G. Giannakis Sparsity control for robust principal component analysis Signals, Systems and Computers (ASILOMAR), 2010 Conference Record of the Forty Fourth Asilomar Conference 2010 1925 1929 10.1109/ACSSC.2010.5757875
8. R. Sivalingam, A. D'Souza, M. Bazakos, R. Miezianko, V. Morellas, and N. Papanikolopoulos Dictionary learning for robust background modeling Robotics and Automation (ICRA), 2011 IEEE International Conference on 2011 4234 4239 10.1109/ICRA.2011.5979981
9. F. De la Torre, and M. Black A framework for robust subspace learning Int. J. Comput. Vis. 54 1-3 2003 117 142 10.1023/A:1023709501986
10. P. Jodoin, J. Konrad, V. Saligrama, and V. Veilleux-Gaboury Motion detection with an unstable camera Image Processing, 2008. ICIP 2008. 15th IEEE International Conference 2008 229 232 10.1109/ICIP.2008.4711733
11. G. Puglisi, and S. Battiato A robust image alignment algorithm for video stabilization purposes IEEE Trans. Circ. Syst. Video Technol. 21 10 2011 1390 1400 10.1109/TCSVT.2011.2162689
12. K. Simonson, and T. Ma Robust real-time change detection in high jitter Sandia Report SAND2009-5546 2009 1 41
13. J. He, L. Balzano, and J. Lui Online robust subspace tracking from partial information 2011 Arxiv, preprint arXiv:1109.3827
14. Y. Peng, A. Ganesh, J. Wright, W. Xu, and Y. Ma Rasl: robust alignment by sparse and low-rank decomposition for linearly correlated images Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference 2010 763 770 10.1109/CVPR.2010.5540138
15. Y. Peng, A. Ganesh, J. Wright, W. Xu, and Y. Ma Rasl: robust alignment by sparse and low-rank decomposition for linearly correlated images Pattern Anal. Mach. Intell., IEEE Trans. 34 11 2012 2233 2246 10.1109/TPAMI.2011.282
16. Z. Zhang, A. Ganesh, X. Liang, and Y. Ma Tilt: transform invariant low-rank textures Int. J. Comput. Vis. 99 1 2012 1 24 10.1007/s11263-012-0515-x
17. A. Wagner, J. Wright, A. Ganesh, Z. Zhou, H. Mobahi, and Y. Ma Toward a practical face recognition system: robust alignment and illumination by sparse representation Pattern Anal. Mach. Intell., IEEE Trans. 34 2 2012 372 386 10.1109/TPAMI.2011.112
18. G. Huang, V. Jain, and E. Learned-Miller Unsupervised joint alignment of complex images Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on 2007 1 8 10.1109/ICCV.2007.4408858
19. E. Learned-Miller Data driven image models through continuous joint alignment Pattern Anal. Mach. Intell., IEEE Trans. 28 2 2006 236 250 10.1109/TPAMI.2006.34 (Pubitemid 46395291)
20. M. Cox, S. Sridharan, S. Lucey, and J. Cohn Least squares congealing for unsupervised alignment of images Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on 2008 1 8 10.1109/CVPR.2008.4587573
21. M. Cox, S. Sridharan, S. Lucey, and J. Cohn Least-squares congealing for large numbers of images Computer Vision, 2009 IEEE 12th International Conference on 2009 1949 1956 10.1109/ICCV.2009.5459430
22. V. Chandrasekaran, S. Sanghavi, P. Parrilo, and A. Willsky Rank-sparsity incoherence for matrix decomposition SIAM J. Optim. 21 2 2011 572 596 10.1137/090761793
23. Y. Wu, B. Shen, and H. Ling Online robust image alignment via iterative convex optimization Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on 2012 1808 1814 10.1109/CVPR.2012.6247878
24. L. Balzano, R. Nowak, and B. Recht Online identification and tracking of subspaces from highly incomplete information Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on 2010 704 711 10.1109/ALLERTON.2010.5706976
25. P. Comon, and G. Golub Tracking a few extreme singular values and vectors in signal processing Proc. IEEE 78 8 1990 1327 1343 10.1109/5.58320
26. A. Edelman, T. Arias, and S. Smith The geometry of algorithms with orthogonality constraints SIAM J. Matrix Anal. Appl. 20 2 1998 303 353 10.1137/S0895479895290954 (Pubitemid 129333771)
27. D.P. Bertsekas Incremental Gradient, Subgradient, and Proximal Methods for Convex Optimization: A survey, Tech. Rep. LIDS-P-2848, MIT Lab for Information and Decision Systems August 2010
28. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein Distributed optimization and statistical learning via the alternating direction method of multipliers Found. Trends Mach. Learn. 3 1 2011 1 122 10.1561/2200000016
29. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge university Press
30. D.P. Bertsekas Nonlinear Programming, Athena Science 2004
31. G.B. Huang, M. Mattar, T. Berg, and E. Learned-Miller Labeled faces in the wild: a database for studying face recognition in unconstrained environments Proceedings of the European Conference on Computer Vision, Workshop on Faces in 'Real-Life' Images: Detection, Alignment, and Recognition 2008
32. J. He, D.J. Zhang, L. Balzano, and T. Tao Iterative online subspace learning for robust image alignment Face and Gesture Recognition (FG), 2013 IEEE 10th Conference on 2013
33. R. Li, and R. Chellappa Spatiotemporal alignment of visual signals on a special manifold Pattern Anal. Mach. Intell., IEEE Trans. 35 3 2013 697 715 10.1109/TPAMI.2012.144