digital image processing, 2nd ed. 2002 r. c. gonzalez r. e. woods chapter 5 image restoration...

37
Digital Image Processing, 2nd ed. www.imageprocessingbook.com 002 R. C. Gonzalez & R. E. Woods Chapter 5 Image Restoration

Upload: caroline-wilkins

Post on 18-Jan-2018

240 views

Category:

Documents


1 download

DESCRIPTION

Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

TRANSCRIPT

Page 1: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 2: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 3: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 4: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 5: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 6: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 7: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 8: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 9: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 10: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 11: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 12: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 13: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 14: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 15: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 16: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 17: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 18: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 19: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 20: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 21: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 22: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 23: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 24: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 25: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 26: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 27: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 28: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Deblurring: Pseudo-Inverse Filtering

h(m,n)

blurring filter

g(m,n)x(m,n) y(m,n)

deblur filter

x(m,n)^

G(u,v) =1

H(u,v)

|),(|0

|),(|),(

1),(

vuH

vuHvuHvuG

Inverse filter: What if at some (u,v), H(u,v) is 0 (or very close to 0) ?

Pseudo-inverse filter: small threshold

Page 29: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Inverse and Pseudo-Inverse Filtering

),(1),(

vuHvuG

|),(|0

|),(|),(

1),(

vuH

vuHvuHvuG

= 0.1

blurred image

Page 30: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 31: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 32: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 33: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 34: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 5Image Restoration

Page 35: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Wiener (Least Square) Filtering

KvuHvuHvuG

2|),(|),(*),(

2

2

X

WK

• Optimal in the least MSE sense, i.e.G(u, v) is the best possible linear filter that minimizes

noise power

signal power

Wiener filter:

2),(),(ˆ vuXvuXEenergyerror

•Have to estimate signal and noise power

Page 36: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Inverse filtering

Radially limited inverse

filteringR = 70

Weiner filtering

Blurred image

From [Gonzalez & Woods]

Page 37: Digital Image Processing, 2nd ed.    2002 R. C. Gonzalez  R. E. Woods Chapter 5 Image Restoration Chapter 5 Image Restoration

Digital Image Processing, 2nd ed. www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Inverse vs. Weiner Filtering

From [Gonzalez & Woods]

distorted inverse filtering

Wiener filtering

motion blur +noise

less noise

less noise