Muutke küpsiste eelistusi

Deblurring Images: Matrices, Spectra, and Filtering [Pehme köide]

, , (University of Maryland, College Park, MD, USA)
  • Formaat: Paperback, 144 pages, kõrgus x laius x paksus: 229x152x7 mm, kaal: 310 g, Illustrations (some col.)
  • Sari: Fundamentals of Algorithms v. 3
  • Ilmumisaeg: 30-Oct-2006
  • Kirjastus: Society for Industrial & Applied Mathematics,U.S.
  • ISBN-10: 0898716187
  • ISBN-13: 9780898716184
  • Formaat: Paperback, 144 pages, kõrgus x laius x paksus: 229x152x7 mm, kaal: 310 g, Illustrations (some col.)
  • Sari: Fundamentals of Algorithms v. 3
  • Ilmumisaeg: 30-Oct-2006
  • Kirjastus: Society for Industrial & Applied Mathematics,U.S.
  • ISBN-10: 0898716187
  • ISBN-13: 9780898716184
When we use a camera, we want the recorded image to be a faithful representation of the scene that we see, but every image is more or less blurry. In image deblurring, the goal is to recover the original, sharp image by using a mathematical model of the blurring process. The key issue is that some information on the lost details is indeed present in the blurred image, but this "hidden" information can be recovered only if we know the details of the blurring process. Deblurring Images describes the deblurring algorithms and techniques collectively known as spectral filtering methods, in which the singular value decomposition - or a similar decomposition with spectral properties - is used to introduce the necessary regularization or filtering in the reconstructed image. The concise MATLAB(R) implementations described in the book provide a template of techniques that can be used to restore blurred images from many applications. This book's treatment of image deblurring is unique in two ways: it includes algorithmic and implementation details; and by keeping the formulations in terms of matrices, vectors, and matrix computations, it makes the material accessible to a wide range of readers. Students and researchers in engineering will gain an understanding of the linear algebra behind filtering methods, while readers in applied mathematics, numerical analysis, and computational science will be exposed to modern techniques to solve realistic large-scale problems in image processing. With a focus on practical and efficient algorithms, Deblurring Images includes many examples, sample image data, and MATLAB codes that allow readers to experiment with the algorithms. It also incorporates introductory material, such as how to manipulate images within the MATLAB environment, making it a stand-alone text. Pointers to the literature are given for techniques not covered in the book.

Arvustused

'The book's focus on imaging problems is very unique among the competing books on inverse and ill-posed problems ... It gives a nice introduction into the MATLAB world of images and deblurring problems.' Martin Hanke, Johannes-Gutenberg-Universitat

Preface ix
How to Get the Software xii
List of Symbols
xiii
The Image Deblurring Problem
1(12)
How Images Become Arrays of Numbers
2(2)
A Blurred Picture and a Simple Linear Model
4(1)
A First Attempt at Deblurring
5(2)
Deblurring Using a General Linear Model
7(6)
Manipulating Images in MATLAB
13(8)
Image Basics
13(1)
Reading, Displaying, and Writing Images
14(2)
Performing Arithmetic on Images
16(2)
Displaying and Writing Revisited
18(3)
The Blurring Function
21(12)
Taking Bad Pictures
21(1)
The Matrix in the Mathematical Model
22(2)
Obtaining the PSF
24(4)
Noise
28(1)
Boundary Conditions
29(4)
Structured Matrix Computations
33(22)
Basic Structures
34(6)
One-Dimensional Problems
34(3)
Two-Dimensional Problems
37(1)
Separable Two-Dimensional Blurs
38(2)
BCCB Matrices
40(4)
Spectral Decomposition of a BCCB Matrix
41(2)
Computations with BCCB Matrices
43(1)
BTTB + BTHB + BHTB + BHHB Matrices
44(4)
Kronecker Product Matrices
48(3)
Constructing the Kronecker Product from the PSF
48(1)
Matrix Computations with Kronecker Products
49(2)
Summary of Fast Algorithms
51(1)
Creating Realistic Test Data
52(3)
SVD and Spectral Analysis
55(16)
Introduction to Spectral Filtering
55(2)
Incorporating Boundary Conditions
57(1)
SVD Analysis
58(3)
The SVD Basis for Image Reconstruction
61(2)
The DFT and DCT Bases
63(4)
The Discrete Picard Condition
67(4)
Regularization by Spectral Filtering
71(16)
Two Important Methods
71(3)
Implementation of Filtering Methods
74(3)
Regularization Errors and Perturbation Errors
77(2)
Parameter Choice Methods
79(3)
Implementation of GCV
82(2)
Estimating Noise Levels
84(3)
Color Images, Smoothing Norms, and Other Topics
87(16)
A Blurring Model for Color Images
87(3)
Tikhonov Regularization Revisited
90(2)
Working with Partial Derivatives
92(4)
Working with Other Smoothing Norms
96(1)
Total Variation Deblurring
97(2)
Blind Deconvolution
99(1)
When Spectral Methods Cannot Be Applied
100(3)
Appendix: MATLAB Functions
103(18)
TSVD Regularization Methods
103(5)
Periodic Boundary Conditions
103(1)
Reflexive Boundary Conditions
104(2)
Separable Two-Dimensional Blur
106(1)
Choosing Regularization Parameters
107(1)
Tikhonov Regularization Methods
108(5)
Periodic Boundary Conditions
108(1)
Reflexive Boundary Conditions
109(2)
Separable Two-Dimensional Blur
111(1)
Choosing Regularization Parameters
112(1)
Auxiliary Functions
113(8)
Bibliography 121(6)
Index 127


Per Christian Hansen is Professor of Scientific Computing at the Technical University of Denmark. He has also worked at the University of Copenhagen, Denmark, and the Danish Computing Center for Research and Education (UNI*C). His publications include a research monograph, several MATLAB packages, and many papers on inverse problems, matrix computations, and signal processing. He is a member of SIAM. James G. Nagy is Professor of Mathematics and Computer Science at Emory University. In 2001 he was selected to hold the Emory Professorship for Distinguished Teaching in the Social and Natural Sciences. He has published many research papers on scientific computing, numerical linear algebra, inverse problems, and image processing. He is a member of SIAM and AWM. Dianne P. O'Leary is Professor of Computer Science at the University of Maryland and a mathematician at the U.S. National Institute of Standards and Technology. She was awarded an honorary Doctorate of Mathematics from the University of Waterloo. She is the author of over 75 publications on numerical analysis and computational science and over 25 publications on education and mentoring. She is a member of SIAM, AWM, and ACM.