中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 计算数学与科学工程计算研究所
A PARALLEL DOMAIN DECOMPOSITION ALGORITHM FOR LARGE SCALE IMAGE DENOISING

文献类型：期刊论文

作者Chen, Rongliang1; Huang, Jizu3; Cai, Xiao-Chuan2
刊名INVERSE PROBLEMS AND IMAGING
出版日期2019-12-01
卷号13期号:6页码:1259-1282
关键词Image denoising total variation overlapping domain decomposition Newton-Krylov-Schwarz parallel processing
ISSN号1930-8337
DOI10.3934/ipi.2019055
英文摘要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.
资助项目National Key RD Program[2016YFB0200601] ; Shenzhen grant[JCYJ20170307165328836] ; Shenzhen grant[ZDSYS201703031711426] ; Shenzhen grant[JCYJ20160331193229720] ; NSFC[61531166003]
WOS研究方向Mathematics ; Physics
语种英语
WOS记录号WOS:000489305500005
出版者AMER INST MATHEMATICAL SCIENCES-AIMS
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/35924]  
专题计算数学与科学工程计算研究所
通讯作者Cai, Xiao-Chuan
作者单位1.Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen 518055, Guangdong, Peoples R China
2.Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA
3.Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100190, Peoples R China
推荐引用方式
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.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。