Kronecker product approximations for image restoration with new mean boundary conditions

As an alternative to classic boundary conditions, new mean boundary conditions for image restoration problem have been recently introduced by Shi and Chang [Y. Shi, Q. Chang, Acceleration methods for image restoration problem with different boundary conditions, Applied Numerical Mathematics 58 (2008) 602–614]. In this paper, we propose an efficient scheme for computing the Kronecker product approximations of blurring matrices with the new mean boundary conditions. Our scheme does not require the symmetry condition of point spread functions. Detailed experiments in image restoration are given to demonstrate the efficiency of our scheme.