首先描述了非周期卷积反演矩阵模型,其核矩阵是一个高阶矩阵,它无法直接用最大熵算法在一般的计算机上解决较大尺寸的图象恢复问题.针对这一问题,该文给出了一种利用FFT和IFFT的非周期卷积反演矩阵求解的计算公式,从而解决了核矩阵的存储问题,在该公式下,利用共轭斜量算法可以提高迭代计算求解的收敛速度.实验结果表明,该算法不仅可以在一般的PC计算机上实现最大熵图象恢复算法,而且其计算量和存储设备量要求适中,适用于多种原因产生的图象模糊问题.

In this paper, the aperiodic matrix model of deconvolution is described firstly, whose kernel matrix is a high order matrix. It's difficult to calculate this large matrix in practical image restoration problem directly by maximum entropy algorithm at a common computer for larger image. Second in this paper, we show a kind of deconvolution for overcoming the store problem of kernel matrix and use the conjugate gradient algorithm for the iterate convergence problem. The experimental results show its total computational burden and the memory requirement are moderate. It can run on a common PC and is suitable for many kinds of image blurring.