Senior Project Advisor

Ypma, Tjalling

Document Type


Publication Date

Fall 2018


Linear algebra, SVD, Spectral altering, Imaging


Let the matrix B be a blurred version of a sharp image represented by the matrix X. Given B, we would like to recover X.

To accomplish this, we construct linear models of the blurring process that produced B from X. The idea is that we could then reverse the blurring to reproduce the original image.

For example, if the blurred image satisfies


for some invertible matrices C and R, then we could recover X as

X = C-1B(RT)-1.

However, the blurring model usually fails to account for all the blurring that actually occurred. Likely, the blurred image actually satisfies a relation like

B = CXRT + E

where E is a matrix representing random errors and other blurring effects not accounted for by the model.

If we were to proceed as above, we would produce

C-1B(RT)-1 = X + C-1E(RT)-1.

The term C-1E(RT)-1 often severely compromises the accuracy of the clear image X. We will explore ways to modify the reconstruction process to produce an image close to X that minimizes contamination by the error term E.

This report is comprised of three parts. In the first, we examine the construction of blurring models, in the second we discuss methods of deblurring images using these models, and in the third we will work with an example photograph to illustrate the deblurring process.

The mathematical techniques we use include the singular value decomposition, matrix norms, certain matrix structures such as Kronecker products, and related theorems. The relevant details of these topics are provided in the appendix.



Subjects - Topical (LCSH)

Algebras, Linear; Matrices; Singular value decomposition; Spectral imaging


student projects; term papers




Copying of this document in whole or in part is allowable only for scholarly purposes. It is understood, however, that any copying or publication of this document for commercial purposes, or for financial gain, shall not be allowed without the author’s written permission.

Rights Statement