23 March 1995 Acceleration of projections onto convex sets
Author Affiliations +
Projections Onto Convex Sets (POCS) is an important algorithm for many image processing and video processing applications. Slow convergence is one of its limitations. In this paper, an acceleration algorithm for POCS is presented. The algorithm is based on the observation that the trajectory of iterations can be approximated as a straight line at the vicinity of the convergence point. As a result, a fast convergence algorithm can be derived. The proposed algorithm has a quadratic convergence rate as comparing to the linear rate of the standard POCS.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zhigang Fan, Zhigang Fan, } "Acceleration of projections onto convex sets", Proc. SPIE 2421, Image and Video Processing III, (23 March 1995); doi: 10.1117/12.205472; https://doi.org/10.1117/12.205472

Back to Top