A new trust region algorithm for image restoration

doi:10.1360/03ys0178

	A new trust region algorithm for image restoration
	Wen, ZW ; Wang, YF
刊名	SCIENCE IN CHINA SERIES A-MATHEMATICS
	2005-02-01
卷号	48 期号:2 页码:169-184
关键词	trust region algorithm image restoration Lanczos method Kronecker matrix-vector product preconditioning
ISSN号	1006-9283
DOI	10.1360/03ys0178
英文摘要	The image restoration problems play an important role in remote sensing and astronomical image analysis. One common method for the recovery of a true image from corrupted or blurred image is the least squares error (LSE) method. But the LSE method is unstable in practical applications. A popular way to overcome instability is the Tikhonov regularization. However, difficulties will encounter when adjusting the so-called regularization parameter a. Moreover, how to truncate the iteration at appropriate steps is also challenging. In this paper we use the trust region method to deal with the image restoration problem, meanwhile, the trust region subproblem is solved by the truncated Lanczos method and the preconditioned truncated Lanczos method. We also develop a fast algorithm for evaluating the Kronecker matrix-vector product when the matrix is banded. The trust region method is very stable and robust, and it has the nice property of updating the trust region automatically. This releases us from tedious finding the regularization parameters and truncation levels. Some numerical tests on remotely sensed images are given to show that the trust region method is promising.
WOS研究方向	Mathematics
语种	英语
出版者	SCIENCE CHINA PRESS
WOS记录号	WOS:000228429100003
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/1219]
专题	中国科学院数学与系统科学研究院
通讯作者	Wen, ZW
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Inst Remote Sensing Applicat, Natl Key Lab Remote Sensing Sci, Beijing 100101, Peoples R China
推荐引用方式 GB/T 7714	Wen, ZW,Wang, YF. A new trust region algorithm for image restoration[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS,2005,48(2):169-184.
APA	Wen, ZW,&Wang, YF.(2005).A new trust region algorithm for image restoration.SCIENCE IN CHINA SERIES A-MATHEMATICS,48(2),169-184.
MLA	Wen, ZW,et al."A new trust region algorithm for image restoration".SCIENCE IN CHINA SERIES A-MATHEMATICS 48.2(2005):169-184.