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.
KeywordsSparse Data Noisy Image Image Denoising Lyapunov Equation Discrete Image
Unable to display preview. Download preview PDF.
- 1.Banham, M.R., Katsaggelos, A.K.: Digital Image Restoration. IEEE Signal Processing Magazine 14(2) (March 1997)Google Scholar
- 2.Wei, D., Bovik, A.C.: Wavelet denoising for image enhancement. In: Bovik, A.C. (ed.) The Handbook of Image and Video Processing. Academic Press, London (2000)Google Scholar
- 10.Bartels, R.H., Stewart, G.W.: Solution of the matrix equation A X + XB = C. Comm. A.C.M. 15, 820–826 (1972)Google Scholar
- 12.Calvetti, D., Reichel, L.: Application of ADI Iterative Methods to the Restoration of Noisy Images. SIAM J. Matrix Anal. Appl. 17(1) (1996)Google Scholar