Structured low-rank matrix factorization: Optimality, algorithm, and applications to image processing

31st International Conference on Machine Learning, ICML 2014

Volumn 5, Issue , 2014, Pages 4108-4117

  Haeffele, Benjamin D ^a   Young, Eric D ^a   Vidal, René ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; FACTORIZATION; IMAGE PROCESSING; LEARNING SYSTEMS; OPTIMIZATION;

ADDITIONAL STRUCTURES; BIOMEDICAL VIDEOS; GLOBAL MINIMIZERS; HIGH-DIMENSIONAL; LOW-RANK MATRICES; MATRIX FACTORIZATIONS; OPTIMIZATION PROBLEMS; SPATIO-TEMPORAL STRUCTURES;

MATRIX ALGEBRA;

EID: 84919830640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Akerboom, J., Chen, T.-W., Wardill, T. J., Tian, L., Marvin, J. S., Mutlu, S., and Looger, L. L. Optimization of a GCaMP calcium indicator for neural activity imaging. The Journal of Neuroscience, 32:13819-13840, 2012.
2. Bach, F. Convex relaxations of structured matrix factorizations. arXiv:1309.3117vl, 2013.
3. Bach, F., Mairal, J., and Ponce, J. Convex sparse matrix factorizations. arXiv:0812.1869vl, 2008.
4. Basti, R. and Jacobs, D. Lambertian reflectance and linear subspaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(2):218-233, 2003.
5. Beck, A. and Teboulle, M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SI AM Journal on Imaging Sciences, 2:183-202, 2009.
6. Birkholz, H. A unifying approach to isotropic and anisotropic total variation denoising models. J. of Computational and Applied Mathematics, 235:2502-2514, 2011.
7. Burer, S. and Monteiro, R. D. C. Local minima and convergence in low-rank semidenite programming. Mathematical Programming, Series A, (103):427-444, 2005.
8. Combettes, P. L. and Pesquet, J. C. Proximal splitting methods in signal processing. In Fixed-Point Algorithms for Inverse Problems in Science and Engineering, volume 49, pp. 185-212. Springer-Verlag, 2011.
9. Golbabaee, M. and Vandergheynst, P. Joint trace/tv minimization: A new efficient approach for spectral compressive imaging. In 19th IEEE Internation Conference on Image Processing, pp. 933-936, 2012.
10. Parikh, N. and Boyd, S. Proximal algorithms. Foundations and Trends in Optimization, 1:123-231, 2013.
11. Pnevmatikakis, E. A., Machado, T. A., Grosenick, L., Poole, B., Vogelstein, J. T., and Paninski, L. Rank-penalized nonnegative spatiotemporal deconvolution and demixing of calcium imaging data. Abstract: Computational and Systems Neuroscience (Cosyne), 2013.
12. Recht, B., Fazel, M., and Parrilo, P. A. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Review, 52:471-501, 2010.
13. Rockafellar, R. T. and Wets, R. J-B. Variational Analysis. Springer, 3rd edition, 2009.
14. Romberg, J. Compressive sensing by random convolution. SIAM J. Img. Sei., 2(4): 1098-1128, November 2009. ISSN 1936-4954.
15. Rudin, L. I., Osher, S., and Fatemi, E. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena, 60:259-268, 1992.
16. Ryan, R. A. Introduction to Tensor Products of Banach Spaces. Springer, 2002.
17. Spruston, N. Pyramidal neurons: Dendritic structure and synaptic integration. Nature Reviews Neuroscience, 9: 206-221,2008.
18. Stosiek, C, Garaschuk, O., Holthoff, K., and Konnerth, A. In vivo two-photon calcium imaging of neuronal networks. Proceedings of the National Academy of Sciences of the United States of America, 100(12):7319-7324, 2003.
19. Vogelstein, J. T., Packer, A. M., Machado, T. A., Sippy, T., Babadi, B., Yuste, R., and Paninski, L. Fast nonnegative deconvolution for spike train inference from population calcium imaging. Journal of Neurophysiology, 104(6): 3691-3704,2010.
20. Xu, Y. and Yin, W. A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM Journal of Imaging Sciences, 6(3): 1758-1789, 2013.
21. Zhang, H., He, W., Zhang, L., Shen, H., and Yuan, Q. Hy-perspectral image restoration using low-rank matrix recovery. IEEE Trans, on Geoscience and Remote Sensing, PP:1-15,2013.