Image recovery using partitioned-separable paraboloidal surrogate coordinate ascent algorithms.

IEEE Trans Image Process

Dept. of Electr. Eng. and Comput. Sci., Michigan Univ., Ann Arbor, MI 48109-2122, USA.

Published: December 2009

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.988963DOI Listing

Publication Analysis

Top Keywords

coordinate ascent
20
ascent algorithms
16
image recovery
12
proposed algorithm
12
paraboloidal surrogate
8
iterative coordinate
8
concavity technique
8
coordinate
5
ascent
5
algorithm
5

Similar Publications

Article Synopsis
  • Strigolactones (SLs) are important plant signaling compounds that help coordinate growth between roots and shoots.
  • The study investigates how SLs affect the climbing behavior of pea plants by analyzing the movement of their tendrils through 3D kinematical methods.
  • Results show that mutant pea plants lacking SLs exhibit disoriented and less energetic climbing behaviors, highlighting the significance of SLs in plant behavior and communication.
View Article and Find Full Text PDF

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 PDF

Association between the plasma ceramide and coronary microvascular resistance.

Cardiovasc Diabetol

November 2024

Department of Cardiology, Beijing Anzhen Hospital, Capital Medical University, Beijing, People's Republic of China.

Article Synopsis
  • Plasma ceramide levels are thought to play a significant role in coronary microvascular dysfunction, but their exact relationship with coronary microvascular resistance is not well understood.
  • This study analyzed data from 225 patients who underwent ceramide measurement and coronary angiography to determine how ceramide levels and their ratios relate to microvascular resistance in coronary arteries.
  • Findings revealed that higher levels of ceramide 16:0 and the ratio of ceramide 16:0 to 24:0 were positively associated with increased coronary microvascular resistance, suggesting that ceramide levels may serve as predictive markers for this condition.
View Article and Find Full Text PDF
Article Synopsis
  • Effective postural control is crucial for developing motor skills, but anticipatory control in children with Developmental Coordination Disorder (DCD) is not well understood, especially during complex tasks like the Can Placement Task (CPT).
  • The study involved 23 children with DCD and 30 typically developing (TD) peers aged 9-12, observing their movements while balancing on one leg and repositioning a can, and measuring their center of pressure (COP) with force platforms.
  • Results showed that children with DCD had a greater range of COP movement, higher velocity before movement initiation, and relied more on external support, indicating impaired dynamic posture control and highlighting the need for more trials to complete the task compared
View Article and Find Full Text PDF
Article Synopsis
  • * The study uses a validated model to analyze how changes in knee flexion angles (KFA) impact forces on the posterior cruciate ligament (PCL) and other muscles during seated MVIC flexion exercises.
  • * Findings show that as knee flexion increases, PCL and tibiofemoral contact forces rise significantly, indicating that these factors are key to understanding knee biomechanics and improving rehabilitation strategies.
View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!