PhotonIcs and Electromagnetics Research Symposium,
also known as Progress In Electromagnetics Research Symposium
PIERS Proceedings
Published: 2015-07-09
The Scaled Gradient Projection Method: An Application to Nonconvex Optimization
By
Proceedings of 2015 Photonics & Electromagnetics Research Symposium, Prague, July 6 - 9,Page(s)2332-2336
Abstract
The scaled gradient projection (SGP) method is a variable metric forward-backward algorithm designed for constrained differentiable optimization problems, as those obtained by reformulating several signal and image processing problems according to standard statistical ap- proaches. The main SGP features are a variable scaling matrix multiplying the gradient direction at each iteration and an adaptive steplength parameter chosen by generalizing the well-known Barzilai-Borwein rules. An interesting result is that SGP can be exploited within an alternating minimization approach in order to address optimization problems in which the unknown can be splitted in several blocks, each with a given convex and closed feasible set. Classical examples of applications belonging to this class are the non-negative matrix factorization and the blind deconvolution problems. In this work we applied this method to the blind deconvolution of multiple images of the same target obtained with different PSFs. In particular, for our experiments we considered the NASA funded Fizeau interferometer LBTI of the Large Binocular Telescope, which is already operating on Mount Graham and has provided the first Fizeau images, demonstrating the possibility of reaching the resolution of a 22.8 m telescope. Due to the Poisson nature of the noise affecting the measured images, the resulting optimization problem consists in the minimization of the sum of several Kullback-Leibler divergences, constrained in suitable feasible sets accounting for the different features to be preserved in the object and the PSFs.
Citation
Marco Prato, S. Bonettini, A. La Camera, and M. Bertero, "The Scaled Gradient Projection Method: An Application to Nonconvex Optimization," Proceedings of 2015 Photonics & Electromagnetics Research Symposium, Prague, July 6 - 9,Page(s)2332-2336
References

1. Bailey, V. P., et al. "Large binocular telescope interferometer adaptive optics: On-sky performance and lessons learned," Proc. SPIE, Vol. 9148, 2014.
doi:10.1117/12.2057138        Google Scholar

2. Bonettini, S., "Inexact block coordinate descent methods with application to the nonnegative matrix factorization," IMA J. Numer. Anal., Vol. 31, No. 4, 1431-1452, 2011.
doi:10.1093/imanum/drq024        Google Scholar

3. Bonettini, S., R. Zanella, and L. Zanni, "A scaled gradient projection method for constrained image deblurring," Inverse Probl., Vol. 25, No. 1, 2009.
doi:10.1088/0266-5611/25/1/015002        Google Scholar

4. Bonettini, S., A. Cornelio, and M. Prato, "A new semiblind deconvolution approach for Fourier-based image restoration: An application in astronomy," SIAM J. Imaging Sci., Vol. 6, No. 3, 1736-1757, 2013.
doi:10.1137/120873169        Google Scholar

5. Bonettini, S. and M. Prato, "Accelerated gradient methods for the X-ray imaging of solar flares," Inverse Probl., Vol. 30, No. 5, 2014.
doi:10.1088/0266-5611/30/5/055004        Google Scholar

6. Lee, D. D. and H. S. Seung, "Learning the part of objects from non-negative matrix factorization," Nature, Vol. 401, No. 6755, 788-791, 1999.        Google Scholar

7. Levin, A., Y. Weiss, F. Durand, and W. T. Freeman, "Understanding and evaluating blind deconvolution algorithms," IEEE Conference on Computer Vision and Pattern Recognition, 2009, CVPR 2009, 1964-1971, Paris, France, 2009.
doi:10.1109/cvpr.2009.5206815        Google Scholar

8. Lucy, L. B., "An iterative technique for the rectification of observed distributions," Astronom. J., Vol. 79, No. 6, 745-754, 1974.
doi:10.1086/111605        Google Scholar

9. Mahajan, V. N., "Strehl ratio for primary aberrations in terms of their aberration variance," J. Opt. Soc. Am., Vol. 73, No. 6, 860-861, 1983.
doi:10.1364/josa.73.000860        Google Scholar

10. Prato, M., R. Cavicchioli, L. Zanni, P. Boccacci, and M. Bertero, "Efficient deconvolution methods for astronomical imaging: Algorithms and IDL-GPU codes," Astron. Astrophys., Vol. 539, 2012.
doi:10.1051/0004-6361/201118681        Google Scholar

11. Prato, M., A. La Camera, S. Bonettini, and M. Bertero, "A convergent blind deconvolution method for post-adaptive-optics astronomical imaging," Inverse Probl., Vol. 29, No. 6, 2013.
doi:10.1088/0266-5611/29/6/065017        Google Scholar

12. Prato, M., A. La Camera, S. Bonettini, S. Rebegoldi, M. Bertero, and P. Boccacci, "A blind deconvolution method for ground-based telescopes," New Astron., Vol. 40, 1-13, 2015.
doi:10.1016/j.newast.2015.03.006        Google Scholar

13. Richardson, W. H., "Bayesian based iterative method of image restoration," J. Opt. Soc. Am., Vol. 62, No. 1, 55-59, 1972.
doi:10.1364/josa.62.000055        Google Scholar

14. Snyder, D. L., A. M. Hammoud, and R. L. White, "Image recovery from data acquired with a charge-coupled-device camera," J. Opt. Soc. Am. A, Vol. 10, No. 5, 1014-1023, 1993.
doi:10.1364/josaa.10.001014        Google Scholar