arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.5002cs.CV
收藏

基于迭代收缩的全变分图像复原方法

An Iterative Shrinkage Approach to Total-Variation Image Restoration

University of Waterloo(滑铁卢大学)

Oleg Michailovich

摘要:

数字图像从其退化测量中恢复的问题在许多实际重要的应用中起着核心作用。这个问题的一个特别具有挑战性的例子发生在退化现象的情况下,由一个病态的运营商建模。在这种情况下,噪声的存在使得不可能在不使用关于其属性的一些先验信息的情况下恢复感兴趣的图像的有价值的近似。这样的先验信息对于图像复原是必不可少的,使其对噪声稳定且鲁棒。特别地,如果已知原始图像是分段平滑函数,则在这种情况下使用的标准先验之一由Rudin-Osher-Fatemi模型定义,这导致基于总变差(TV)的图像复原。目前基于电视的图像复原的算法库是巨大的。在本文中,提出了一种不同的方法来解决这个问题的迭代收缩(又名迭代阈值)的方法的基础上。在所提出的方法中,基于电视的图像复原是通过两个简单的过程,即线性滤波和软阈值递归应用。因此,该方法可以被识别为属于一阶算法的组,其在处理相对大尺寸的图像时是有效的。所提出的方法的另一个有价值的特点在于它的工作直接与电视功能,而不是与其平滑的版本。此外,该方法提供了一个单一的解决方案,各向同性和各向异性的定义的TV功能,从而建立一个有用的连接之间的两个公式。

英文摘要:

The problem of restoration of digital images from their degraded measurements plays a central role in a multitude of practically important applications. A particularly challenging instance of this problem occurs in the case when the degradation phenomenon is modeled by an ill-conditioned operator. In such a case, the presence of noise makes it impossible to recover a valuable approximation of the image of interest without using some a priori information about its properties. Such a priori information is essential for image restoration, rendering it stable and robust to noise. Particularly, if the original image is known to be a piecewise smooth function, one of the standard priors used in this case is defined by the Rudin-Osher-Fatemi model, which results in total variation (TV) based image restoration. The current arsenal of algorithms for TV-based image restoration is vast. In the present paper, a different approach to the solution of the problem is proposed based on the method of iterative shrinkage (aka iterated thresholding). In the proposed method, the TV-based image restoration is performed through a recursive application of two simple procedures, viz. linear filtering and soft thresholding. Therefore, the method can be identified as belonging to the group of first-order algorithms which are efficient in dealing with images of relatively large sizes. Another valuable feature of the proposed method consists in its working directly with the TV functional, rather then with its smoothed versions. Moreover, the method provides a single solution for both isotropic and anisotropic definitions of the TV functional, thereby establishing a useful connection between the two formulae.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑