Abstract
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banham, M.R., Katsaggelos, A.K.: Digital Image Restoration. IEEE Signal Processing Magazine 14(2) (March 1997)
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)
Figueiredo, M., Novak, R.: An EM Algorithm for Wavelet-Based Image Restoration. IEEE Trans. Image Processing 12, 906–916 (2003)
Chang, G., Yu, B., Vetterli, M.: Adaptive wavelet thresholding for image denoising and compression. IEEE Trans. Image Processing 9, 1532–1546 (2000)
Black, M.J., Sapiro, G., Marimont, D.H., Heeger, D.: Robust anisotropic diffusion. IEEE Trans. Image Processing 7, 421–432 (1998)
Riddell, C., Benali, H., Buvat, I.: Diffusion Regularization for Iterative Reconstruction in Emission Tomography. IEEE Trans. Nuclear Science 52, 669–675 (2005)
Ye, J.C., Bresler, Y., Moulin, P.: A Self-Referencing Level-Set Method for Image Reconstruction from Sparse Fourier Samples. Int. Journal of Computer Vision 50, 253–270 (2002)
Deschamps, T., Malladi, R., Ravve, I.: Fast Evolution of Image Manifolds and Application to Filtering and Segmentation in 3D Medical Images. IEEE Trans. Visualization and Computer Graphics 10, 525–535 (2004)
Brogan, William, L.: Modern Control Theory, 3rd edn. Prentice Hall, Englewood Cliffs (1991)
Bartels, R.H., Stewart, G.W.: Solution of the matrix equation A X + XB = C. Comm. A.C.M. 15, 820–826 (1972)
Barraud, A.Y.: A numerical algorithm to solve A XA - X = Q. IEEE Trans. Auto. Contr. AC-22, 883–885 (1977)
Calvetti, D., Reichel, L.: Application of ADI Iterative Methods to the Restoration of Noisy Images. SIAM J. Matrix Anal. Appl. 17(1) (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sanches, J.M., Marques, J.S. (2006). Image Denoising Using the Lyapunov Equation from Non-uniform Samples. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_33
Download citation
DOI: https://doi.org/10.1007/11867586_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44891-4
Online ISBN: 978-3-540-44893-8
eBook Packages: Computer ScienceComputer Science (R0)