Diffusion Equations on Graphs

07/27/2020
by   Moo K. Chung, et al.
0

In brain imaging, the image acquisition and processing processes themselves are likely to introduce noise to the images. It is therefore imperative to reduce the noise while preserving the geometric details of the anatomical structures for various applications. Traditionally Gaussian kernel smoothing has been often used in brain image processing and analysis. However, the direct application of Gaussian kernel smoothing tend to cause various numerical issues in irregular domains with boundaries. For example, if one uses large bandwidth in kernel smoothing in a cortical bounded region, the smoothing will blur signals across boundaries. So in kernel smoothing and regression literature, various ad-hoc procedures were introduce to remedy the boundary effect. Diffusion equations have been widely used in brain imaging as a form of noise reduction. The most natural straightforward way to smooth images in irregular domains with boundaries is to formulate the problem as boundary value problems using partial differential equations. Numerous diffusion-based techniques have been developed in image processing. In this paper, we will overview the basics of isotropic diffusion equations and explain how to solve them on regular grids and irregular grids such as graphs.

READ FULL TEXT

page 14

page 22

page 23

research
07/19/2020

Gaussian kernel smoothing

Image acquisition and segmentation are likely to introduce noise. Furthe...
research
05/23/2021

Learning Green's Functions of Linear Reaction-Diffusion Equations with Application to Fast Numerical Solver

Partial differential equations are often used to model various physical ...
research
10/21/2017

Heat Kernel Smoothing in Irregular Image Domains

We present the discrete version of heat kernel smoothing on graph data s...
research
04/30/2014

A General Framework for Bilateral and Mean Shift Filtering

We present a generalization of the bilateral filter that can be applied ...
research
07/28/2022

A ghost-point smoothing strategy for geometric multigrid on curved boundaries

We present a Boundary Local Fourier Analysis (BLFA) to optimize the rela...
research
12/02/2016

Implementation and evaluation of data-compression algorithms for irregular-grid iterative methods on the PEZY-SC processor

Iterative methods on irregular grids have been used widely in all areas ...

Please sign up or login with your details

Forgot password? Click here to reset