University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > On Implicit Image Differentiation and Filtering

On Implicit Image Differentiation and Filtering

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani.

Inverse Problems

The main goal of this talk is to demonstrate advantages of using compact (implicit) finite differencing, filtering, and interpolating schemes for image processing applications.

Finite difference schemes can be categorized as “explicit” and “implicit.” Explicit schemes express the nodal derivatives as a weighted sum of the function nodal values. For example, f’i=(fi+1-fi-1)/2h is an explicit finite difference approximation of the first-order derivative. By comparison, compact (implicit) finite difference schemes equate a weighted sum of nodal derivatives to a weighted sum of the function nodal values. For instance, f’i-1+4f’i+f’i+1=3(fi+1-fi-1)/2h is an implicit (compact) scheme. Some implicit schemes correspond to Pad{‘e} approximations and produce significantly more accurate approximations for the small scales to compare with explicit schemes having the same stencil widths. Some other implicit schemes are designed to deliver accurate approximations of function derivatives over a wide range of spatial scales. Compact (implicit) finite difference schemes, as well as implicit filtering and interpolating schemes, constitute advanced but standard tools for accurate numerical simulations of problems involving linear and nonlinear wave propagation phenomena.

In this talk, I show how Fourier-Pad{‘e}-Galerkin approximations can be adapted for designing high-quality implicit finite difference schemes, establish a link between implicit schemes and standard explicit finite differences used for image gradient estimation, and demonstrate usefulness of implicit differencing and filtering schemes for various image processing tasks including image deblurring, feature detection, and sharpening.

Some of the results to be presented in this talk can be found in my recent paper: A. Belyaev, “Implicit image differentiation and filtering with applications to image sharpening.” {m SIAM Journal on Imaging Sciences}, 6(1):660-679, 2013.

Related Links: http://epubs.siam.org/doi/abs/10.1137/12087092X – link to the paper mentioned in the abstract

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity