KMS Of Academy of mathematics and systems sciences, CAS
| A PARALLEL DOMAIN DECOMPOSITION ALGORITHM FOR LARGE SCALE IMAGE DENOISING | |
Chen, Rongliang1; Huang, Jizu2 ; Cai, Xiao-Chuan3
| |
| 2019-12-01 | |
| Source Publication | INVERSE PROBLEMS AND IMAGING
 |
| ISSN | 1930-8337 |
| Volume | 13Issue:6Pages:1259-1282 |
| Abstract | 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. |
| Keyword | Image denoising total variation overlapping domain decomposition Newton-Krylov-Schwarz parallel processing |
| DOI | 10.3934/ipi.2019055 |
| Language | 英语 |
| Funding Project | National Key RD Program[2016YFB0200601] ; Shenzhen grant[JCYJ20170307165328836] ; Shenzhen grant[ZDSYS201703031711426] ; Shenzhen grant[JCYJ20160331193229720] ; NSFC[61531166003] |
| WOS Research Area | Mathematics ; Physics |
| WOS Subject | Mathematics, Applied ; Physics, Mathematical |
| WOS ID | WOS:000489305500005 |
| Publisher | AMER INST MATHEMATICAL SCIENCES-AIMS |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/35925 |
| Collection | 计算数学与科学工程计算研究所 |
| Corresponding Author | Cai, Xiao-Chuan |
| Affiliation | 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 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment