Image Denoising Using the Lyapunov Equation from Non-uniform Samples

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.