A PARALLEL DOMAIN DECOMPOSITION ALGORITHM FOR LARGE SCALE IMAGE DENOISING

doi:10.3934/ipi.2019055

	A PARALLEL DOMAIN DECOMPOSITION ALGORITHM FOR LARGE SCALE IMAGE DENOISING
	Chen, Rongliang 1; Huang, Jizu2 ; Cai, Xiao-Chuan 3
	2019-12-01
发表期刊	INVERSE PROBLEMS AND IMAGING
ISSN	1930-8337
卷号	13 期号:6 页码:1259-1282
摘要	Total variation denoising (TVD) is an effective technique for image denoising, in particular, for recovering blocky, discontinuous images from noisy background. The problem is formulated as an optimization problem in the space of bounded variation functions, and the solution is obtained by solving the associated Euler-Lagrange equation defined on the domain occupied by the entire image. The method offers high quality results, but is computationally expensive for large images, especially for three-dimensional problems. In this paper, we introduce a highly parallel version of the algorithm which formulates the problem as multiple overlapping, but independent, optimization problems, and each is defined on a portion of the image domain. This approach is similar to the overlapping Schwarz type domain decomposition method, but is non-iterative, for solving partial differential equations, and is highly scalable, without using any coarse grids, for parallel computers with a large number of processors. We show by a theory and also by some two- and three-dimensional numerical experiments that the new approach has similar numerical accuracy as the classical TVD approach, but is much more efficient on parallel computers.
关键词	Image denoising total variation overlapping domain decomposition Newton-Krylov-Schwarz parallel processing
DOI	10.3934/ipi.2019055
语种	英语
资助项目	National Key RD Program[2016YFB0200601] ; Shenzhen grant[JCYJ20170307165328836] ; Shenzhen grant[ZDSYS201703031711426] ; Shenzhen grant[JCYJ20160331193229720] ; NSFC[61531166003]
WOS研究方向	Mathematics ; Physics
WOS类目	Mathematics, Applied ; Physics, Mathematical
WOS记录号	WOS:000489305500005
出版者	AMER INST MATHEMATICAL SCIENCES-AIMS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/35925
专题	计算数学与科学工程计算研究所
通讯作者	Cai, Xiao-Chuan
作者单位	1.Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen 518055, Guangdong, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100190, Peoples R China 3.Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA
推荐引用方式 GB/T 7714	Chen, Rongliang,Huang, Jizu,Cai, Xiao-Chuan. A PARALLEL DOMAIN DECOMPOSITION ALGORITHM FOR LARGE SCALE IMAGE DENOISING[J]. INVERSE PROBLEMS AND IMAGING,2019,13(6):1259-1282.
APA	Chen, Rongliang,Huang, Jizu,&Cai, Xiao-Chuan.(2019).A PARALLEL DOMAIN DECOMPOSITION ALGORITHM FOR LARGE SCALE IMAGE DENOISING.INVERSE PROBLEMS AND IMAGING,13(6),1259-1282.
MLA	Chen, Rongliang,et al."A PARALLEL DOMAIN DECOMPOSITION ALGORITHM FOR LARGE SCALE IMAGE DENOISING".INVERSE PROBLEMS AND IMAGING 13.6(2019):1259-1282.