Title :
Alternating minimization approach for multi-frame image reconstruction
Author :
Cho, Jang Hwan ; Ramani, Sathish ; Fessler, Jeffrey A.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
Abstract :
There are a variety of imaging modalities that record a sequence of measurements where the sensor and/or the objects in the scene are moving and the goal is to reconstruct an image without motion blur. Examples include multi-frame super-resolution problems and motion-compensated image reconstruction problems in medical imaging. Various methods have been proposed for such applications, often in the context of specific imaging modalities. However, many such methods can be formulated in a common framework and thus solved by the same optimization method. To solve the reconstruction problem efficiently, the optimization method must be designed carefully. This paper proposes a novel approach to solve multi-frame image reconstruction problems more efficiently. We use a variable-splitting technique to dissociate the original problem into a few simpler problems that are then solved individually using an alternating minimization method. The proposed method is amenable to preconditioning, parallelization, and application of block iterative algorithms to the sub-problems. Simulation results demonstrate that even with simple diagonal or circulant preconditioners, the proposed method converges faster than the conjugate gradient (CG) method.
Keywords :
conjugate gradient methods; image reconstruction; optimisation; alternating minimization approach; circulant preconditioners; conjugate gradient method; diagonal preconditioners; image reconstruction problems; imaging modalities; medical imaging; minimization method; motion blur; motion-compensated image reconstruction; multiframe image reconstruction; optimization method; parallelization; variable-splitting technique; Computed tomography; Convergence; Image reconstruction; Image resolution; Iterative methods; Minimization; Optimization;
Conference_Titel :
Statistical Signal Processing Workshop (SSP), 2012 IEEE
Conference_Location :
Ann Arbor, MI
Print_ISBN :
978-1-4673-0182-4
Electronic_ISBN :
pending
DOI :
10.1109/SSP.2012.6319667