On Implicit Image Differentiation and Filtering

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

• Belyaev, A (Heriot-Watt University)
• Thursday 13 February 2014, 11:45-12:30
• Seminar Room 1, Newton Institute.

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.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.