Iterative coordinate ascent algorithms have been shown to be useful for image recovery, but are poorly suited to parallel computing due to their sequential nature. This paper presents a new fast converging parallelizable algorithm for image recovery that can be applied to a very broad class of objective functions. This method is based on paraboloidal surrogate functions and a concavity technique. The paraboloidal surrogates simplify the optimization problem. The idea of the concavity technique is to partition pixels into subsets that can be updated in parallel to reduce the computation time. For fast convergence, pixels within each subset are updated sequentially using a coordinate ascent algorithm. The proposed algorithm is guaranteed to monotonically increase the objective function and intrinsically accommodates nonnegativity constraints. A global convergence proof is summarized. Simulation results show that the proposed algorithm requires less elapsed time for convergence than iterative coordinate ascent algorithms. With four parallel processors, the proposed algorithm yields a speedup factor of 3.77 relative to single processor coordinate ascent algorithms for a three-dimensional (3-D) confocal image restoration problem.
Download full-text PDF |
Source |
---|---|
http://dx.doi.org/10.1109/83.988963 | DOI Listing |
Plant Signal Behav
December 2025
Department of General Psychology, University of Padova, Padova, Italy.
Comput Biol Med
December 2024
Department of Kinesiology and Health Education, University of Texas, Austin, 78712, TX, USA.
Balance control has been evaluated using center of pressure (CoP) and center of mass (CoM). One of the most common approaches in stabilometry is enclosing ellipse to 95% of data using principal component analysis (PCA) or covariance methods. However, these methods have limitations, including normality assumption, lack of accuracy, and sample size influence.
View Article and Find Full Text PDFCardiovasc Diabetol
November 2024
Department of Cardiology, Beijing Anzhen Hospital, Capital Medical University, Beijing, People's Republic of China.
Sci Rep
November 2024
Division of Physiotherapy, Department of Health and Rehabilitation Sciences, Faculty of Health Sciences, University of Cape Town, Cape Town, South Africa.
Int J Numer Method Biomed Eng
December 2024
Department of Mechanical Engineering, Polytechnique Montréal, Montreal, Quebec, Canada.
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!