Scientific Computing Seminar

Date:

Thursday, February 5, 2004

Time:

1:00pm-2:00pm

Location:

50A-5132

Seminar Speaker:

James G. Nagy
Mathematics and Computer Science Department
Emory University
Atlanta, GA
http://www.mathcs.emory.edu/~nagy/

Title:

Exploiting Kronecker Product Structure in Image Restoration

Abstract:

Image restoration is the process of minimizing or removing degradations from an observed image, which may be distorted by such things as blurring and noise. Such problems arise in applications ranging from microscopy to astronomy. Computational methods for restoring the image require solving large, very ill-conditioned linear systems. The structure of the "blurring" matrix determines whether it is feasible to use matrix factorizations, or whether iterative methods are more appropriate for solving the linear systems. In this talk we describe some aspects of image restoration algorithms, and show that the blurring matrix can often be represented in terms of Kronecker products. We also show how to exploit the Kronecker product structure to improve computational efficiency. Examples from various applications will be presented.

Sponsor of Seminar:

Esmond Ng

Scientific Computing

Contact Esmond G. Ng EGNg@lbl.gov