.png){kind=icon}
返回
Cyclic Schemes for PDE-Based Image Analysis
.png){kind=icon}
PRE
AI
DOI：10.1007/s11263-015-0874-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We investigate a class of efficient numerical algorithms for many partial differential equations (PDEs) in image analysis. They are applicable to parabolic or elliptic PDEs that have bounded coefficients and lead to space discretisations with symmetric matrices. Our schemes are easy to implement and well-suited for parallel implementations on GPUs, since they are based on the explicit diffusion scheme in the parabolic case, and the Jacobi method in the elliptic case. By supplementing these methods with cyclically varying time step sizes or relaxation parameters, we achieve efficiency gains of several orders of magnitude. We call the resulting algorithms Fast Explicit Diffusion (FED) and Fast Jacobi (FJ) methods. To achieve a good compromise between efficiency and accuracy, we show that one should use parameter cycles that result from factorisations of box filters. For these cycles we establish stability results in the Euclidean norm. Our schemes perform favourably in a number of applications, including isotropic nonlinear diffusion filters with widely varying diffusivities as well as anisotropic diffusion methods for image filtering, inpainting, and regularisation in computer vision. Moreover, they are equally suited for higher dimensional problems as well as higher order PDEs, and they can also be interpreted as efficient first order methods for smooth optimisation problems.
Keyword:
Explicit scheme
Jacobi method
Partial differential equations (PDEs)
PDE-based image analysis
Fast explicit diffusion
Super time stepping
First order optimisation methods
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.3
论文数:
3.9K
被引数:
2.8W
机构
引用论文
Characterization and sequence analysis of a Streptomyces rochei A2 endoglucanase-encoding gene.png)
Gene
GeneIF0
PREAI
分享收藏
Identification and Pathogenicity of Rhizoctonia spp. Isolated from Apple Roots and Orchard Soils 丝核菌 spp的鉴定和致病性。从苹果根和果园土壤中分离出来
PREAI
分享收藏
查看更多内容