总变分图像复原方程的离散化方法

邹谋炎; 刘小军

总变分图像复原方程的离散化方法

计量
- 文章访问数: 2401
- HTML全文浏览量: 99
- PDF下载量: 500
- 被引次数: 0
出版历程
- 收稿日期: 2000-01-21
- 修回日期: 2000-09-14
- 刊出日期: 2001-09-19

A DISCRETIZATION METHOD FOR TOTAL VARIATION BASED IMAGE RESTORATION EQUATION

摘要

摘要: 基于总变分的图像重建和复原导致一类最小化问题,它归结为解一个非线性椭圆型偏微分方程。为了得到数值解,必须将问题线性化和离散化。C.R.Vogel和M.E.Oman等人(1996)的定点迭代是一个良好的线性化方法。然而文献中已报道的离散化方法需要微分方程数值解的工具,比较繁杂。该文提出一种新的离散化方法,它只需要图像处理中的常规技术。图像反降晰和噪声抑制的实验结果表明该文的结果不亚于文献中报道的结果。
- 恢复; 重建; 总变分; 定点迭代
Abstract: Total variation based image restoration and reconstruction lead to a kind of minimization problem that turns out to be a nonlinear integro-differential equation of elliptic type. An effective linearization and. discretization method is essential for solving the problem. The fixed point iteration proposed by C. R. Vogel and M. E. Oman(1996) is an elegant scheme of linearization. For discretization of the problem, however, the reported methods mostly involve the skills in numerical solutions of differential equations that are not amiable for the image processing community. In this paper, a discretization method is presented that needs only con- ventional technique for image processing. The method can simplify the implementation of the fixed point iteration scheme. The experimental results of image restoration and image denoising are used to justify the method.

HTML全文

参考文献(1)

L.I. Rudin, S. Osher, Feature-oriented image enhancement using shock filters, SIAM J. Num.Anal., 1990, 27, 919-940.[2]L.I. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms.[J]. Phvsica D.1992,60:259-[3]T.F. Chan, H. M. Zhou, R. H. Chan, Continuation method for total variation denoising problems,In SPIE 1995, vol.2563, Advanced Signal Processing Algorithms, F. T. Luk, Ed., San Diego, CA.1995, ［4］Y. Li, F. Santosa, A computational algorithm for minimizing total variation in image restoration,IEEE Trans. on Image Processing, 1996, 5(6), 987-995.[4]C.R. Vogel, M. E. Oman, Iterative methods for total variation denoising, SIAM J. Sci. Comput.,1996, 17(1), 227-238.[5]C.R. Vogel, M. E. Oman, Fast, robust total variation-based reconstruction of noisy, blurred images, IEEE Trans. on Image Processing, 1998, 7(6), 813 824.[6]R.E. Ewing, J. Shen, A multigrid algorithm for the cell-centered finite difference scheme, in Proc.6th Copper Mountain Conf. Multigid Methods. NASA Conf. Pub. 3224, April, 1993. ［8］T.F. Chan, Chiu-Kwong, Total variation blind deconvolution, IEEE Trans. on Image Processing,1998, 17(3), 370-375.[7]Zou Mou-yan, R. Unbenhauen, On the computational model of a kind of deconvolution problems,IEEE Trans. on Image Processing, 1995, 4(10), 1464-1467.[8]E.H. Golub, C. F. Van Loan, Matrix Computations, Baltimore, MD: Johns Hopkins Univ. Press,1989. ［11］C. Charalambous, F. K. Ghaddar, K. Kouris, Two iterative image restoration algorithms with application to nuclear medicine, IEEE Trans. on Medical Imaging, 1992, 11(1), 2-8.[9]Zou Mou-yan, Zou Xi, Global optimization: An auxiliary cost function approach, IEEE Trans.on Systems, Man, and Cybernetics, Part A, 2000, 30(3), 347-354.

施引文献

资源附件(0)

访问统计