Acceleration of projections onto convex sets

Zhigang Fan

doi:10.1117/12.205472

23 March 1995 Acceleration of projections onto convex sets

Zhigang Fan

Proceedings Volume 2421, Image and Video Processing III; (1995) https://doi.org/10.1117/12.205472
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1995, San Jose, CA, United States

Abstract

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.

Citation Download Citation

Zhigang Fan "Acceleration of projections onto convex sets", Proc. SPIE 2421, Image and Video Processing III, (23 March 1995); https://doi.org/10.1117/12.205472

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available