On global randomized block Kaczmarz method for image reconstruction

Abstract

Image reconstruction represents an important technique applied in various fields such as medicine, biology, materials science, nondestructive testing, and so forth. In this paper, we transform the problem of image reconstruction into the problem of solving linear systems with multiple right-hand sides. Based on the idea of K-means clustering, we propose the global randomized block Kaczmarz method, so as to solve the problem of the linear systems with multiple right-hand sides effectively and use this method to image reconstruction. Theoretical analysis proves the convergence of this method, and the simulation results demonstrate the performance of this method in image reconstruction.

Keywords

• linear systems with multiple right-hand sides
• randomized iteration
• block kaczmarz method
• convergence property
• image accuracy