05912459

j

05912459 Asaki, Thomas J. Vixie, Kevin R. Sottile, Matthew Cherapanov, Pavlo Image denoising by regularization on characteristic graphs. Appl. Math. Sci., Ruse 4, No. 49-52, 2541-2560 (2010). 2010 Hikari Ltd, Ruse EN image restoration denoising graph regularization graphical examples numerical examples graph representations of images graph constructions regularization

http://www.m-hikari.com/ams/ams-2010/ams-49-52-2010/index.html

Summary: This paper introduces improvements to a now classical family of image denoising methods through rather minimal changes to the way derivatives are computed. In particular, we ask, and answer, the question ``How much can we improve the common denoising methods by local, completely non-parametric modifications to image graphs?'' We present the concept of non-parametric characteristic graph representations of images and detail two such graph constructions. Their use in image denoising is demonstrated within a regularization framework. The results are compared with those of more traditional approaches of Tikhonov, total variation and $L^1TV$ regularization. We show that in some denoising scenarios our methods perform more favorably in preserving intensity levels and geometric details of object boundaries. They are particularly useful for denoising images with both smooth and discontinuous intensity variations, preserving detail to the pixel level.