Image Denoising Using the Lyapunov Equation from Non-uniform Samples

This paper addresses two problems: an image denoising problem assuming dense observations and an image reconstruction problem from sparse data. It shows that both problems can be solved by the Sylvester/Lyapunov algebraic equation. The Sylvester/Lyapunov equation has been extensively studied in Control Theory and it can be efficiently solved by well known numeric algorithms. This paper proposes the use of these equations in image processing and describes simple and fast algorithms for image denoising and reconstruction.

[1]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..

[2]  W. Brogan.  Modern Control Theory , 1971 .

[3]  A. Barraud.  A numerical algorithm to solve AT X A - X = Q , 1977 .

[4]  Richard H. Bartels,et al.  Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4] , 1972, Commun. ACM.

[5]  A. Barraud.  A numerical algorithm to solve AT X A - X = Q , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[6]  Dong Wei,et al.  Wavelet Denoising for Image Enhancement , 2005 .

[7]  Pierre Moulin,et al.  A Self-Referencing Level-Set Method for Image Reconstruction from Sparse Fourier Samples , 2004, International Journal of Computer Vision.

[8]  Robert D. Nowak,et al.  An EM algorithm for wavelet-based image restoration , 2003, IEEE Trans. Image Process..

[9]  William L. Brogan,et al.  Modern control theory (3rd ed.) , 1991 .

[10]  Lothar Reichel,et al.  Application of ADI Iterative Methods to the Restoration of Noisy Images , 1996, SIAM J. Matrix Anal. Appl..

[11]  Thomas Deschamps,et al.  Fast evolution of image manifolds and application to filtering and segmentation in 3D medical images , 2004, IEEE Transactions on Visualization and Computer Graphics.

[12]  Chia-Chi Tsui,et al.  Solution Of Matrix Equation , 2003 .

[13]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..