Computer Science Research Institute Seminar Series<http://csmr.ca.sandia.gov/csri>


Title Exploiting Kronecker Product Structure in Image Restoration
Speaker James G. Nagy
Mathematics and Computer Science Department
Emory University
Atlanta, GA
nagy@mathcs.emory.edu
Date Wednesday, February 4, 2004
Time 10-11am (PT)
11-12am (MT)
Location Bldg. 921, Room 137 (Sandia - CA)
TBA (Sandia - NM)
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.
About the Speaker James G. Nagy is Associate Professor and Director of Graduate Studies in the Department of Mathematics and Computer Science at Emory University in Atlanta, Georgia. His research interests are numerical linear algebra, scientific computation, and numerical solutions to discrete ill-posed problems in signal and image processing. Last fall, Dr. Nagy was featured on National Public Radio.
Host: Tammy Kolda, tgkolda@sandia.gov

This seminar series is hosted by the Computational Sciences and Mathematics Research Department at Sandia National Labs in Livermore, CA. This seminar is funded by the Computer Science Research Institute (CSRI). To schedule a time to meet with the speaker before or after the talk, please make arrangements with the host listed above.

Visitors from outside Sandia require at least 3 days notice in order to attend. For more information, see http://csmr.ca.sandia.gov/csri/visitor.html. The exception is any U.S. Citizens with a valid DOE badge. In this case, call for "key service" using the phone at the turnstile in front of Building 921. Alternatively, have the badge activated for site access by going to the badge office in buidling 911 (this access is valid for a period of one year). Click here for a site map.

 

Copyright © 2004, Sandia Corp. All rights reserved.
Comments: mmarti7@sandia.gov.
Acknowledgments and Disclaimer.