Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill...

37
Optical Flow from Motion Blurred Color Images Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University

Transcript of Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill...

Page 1: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Optical Flow from Motion Blurred Color Images

Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis

School of Computer Science, McGill University

Page 2: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Blur

Movements cause blur in resulting image

Blur regarded as undesirable noise

Page 3: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Related Work

I. Rekleitis. Motion estimation based on motion blur interpretation. Master’s thesis, McGill University, School of Computer Science, 1995.

W. Chen and N. Nandhakuman. Image motion estimation from motion smear - a new computational model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(4):412–425, April 1996.

Y. Yitzhaky and N. S. Kopeika. Identification of blur parameters from motion blurred images. Graphical Models and Image Processing, 1997.

Page 4: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Motion Blur

Same as applying a linear filter

Page 5: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Ripple Effect

Page 6: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Algorithm

Image separated in respective three color channels (R, G, B)

Optical flow estimated for each then combinedBlurred Image Vertical blur red

channelHorizontal blur green channel

Optical Flow

Page 7: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Algorithm cont’d

Page 8: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Windowing

Avoid ringing effect Mask image patch with 2D

Gaussian

Increase frequency resolution in Fourier transform Pixel value minus patch mean Zero-pad patch from size N to size

2N

Page 9: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Orientation

Central ripple perpendicular to motion

Second derivative of 2D Gaussian applied Set of steerable filters

Page 10: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Cepstral Analysis

Collapse 2D power spectra into 1D Lowest peak represents the

magnitude

Page 11: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Combination

Orientation and magnitude for each channel

Insignificant motions not considered Orientation difference above 45

degrees Estimates above threshold and

similar Weighted equally

Page 12: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Color vs. grayscale

Page 13: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments - Artificial

Page 14: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments - Artificial

Page 15: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments - Artificial

Page 16: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments – Natural-R

Page 17: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments - Natural-G

Page 18: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments - Natural-B

Page 19: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments - Natural

Page 20: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Experiments - Natural

Page 21: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

London Eye - R

Page 22: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

London Eye - G

Page 23: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

London Eye - B

Page 24: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

London Eye

Page 25: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

London Eye

Page 26: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Train - R

Page 27: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Train - G

Page 28: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Train - B

Page 29: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Train

Page 30: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Train

Page 31: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Whirlwind - R

Page 32: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Whirlwind - G

Page 33: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Whirlwind - B

Page 34: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Whirlwind

Page 35: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Whirlwind

Page 36: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Future – Fields of Experts (FoE)

Learn Fields of Experts filters Apply filters to smooth flow FoE – method to model prior

probability Modeled as high-order Markov random

field (MRF) All parameters learnt from training data

FoE applications: Image denoising Image inpainting

Page 37: Yasmina Schoueri, Milena Scaccia, and Ioannis Rekleitis School of Computer Science, McGill University.

Questions?

For more information and future results:http://www.cim.mcgill.ca/~yiannis