On Implicit Image Differentiation and Filtering

Duration: 42 mins 47 secs

Share this media item:

Embed this media item:

<iframe width="_width_" height="_height_" src="https://sms.cam.ac.uk/media/1663535/embed" frameborder="0" scrolling="no" allowfullscreen></iframe>

Choose size:

About this item

Available Formats

About this item

Description:	Belyaev, A (Heriot-Watt University) Thursday 13 February 2014, 11:45-12:30


Created:	2014-02-27 17:49
Collection:	Inverse Problems
Publisher:	Isaac Newton Institute
Copyright:	Belyaev, A
Language:	eng (English)


Abstract:	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." {\em 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

Abstract:

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." {\em 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

Available Formats

Format	Quality	Bitrate	Size
MPEG-4 Video	640x360	1.93 Mbits/sec	621.64 MB	View	Download
WebM	640x360	963.81 kbits/sec	302.13 MB	View	Download
iPod Video	480x270	522.12 kbits/sec	163.61 MB	View	Download
MP3	44100 Hz	249.82 kbits/sec	78.34 MB	Listen	Download
Auto *	(Allows browser to choose a format it supports)