1 Removing Camera Shake from a Single Photograph Rob Fergus, Barun Singh, Aaron Hertzmann, Sam T. Roweis and William T. Freeman ACM SIGGRAPH 2006, Boston,

Slides:



Advertisements
Similar presentations
Pattern Recognition and Machine Learning
Advertisements

A Two-Step Approach to Hallucinating Faces: Global Parametric Model and Local Nonparametric Model Ce Liu Heung-Yeung Shum Chang Shui Zhang CVPR 2001.
Inferring the kernel: multiscale method Input image Loop over scales Variational Bayes Upsample estimates Use multi-scale approach to avoid local minima:
Removing blur due to camera shake from images. William T. Freeman Joint work with Rob Fergus, Anat Levin, Yair Weiss, Fredo Durand, Aaron Hertzman, Sam.
SPM – introduction & orientation introduction to the SPM software and resources introduction to the SPM software and resources.
Bayesian Belief Propagation
Overview of SPM p <0.05 Statistical parametric map (SPM)
LECTURE 11: BAYESIAN PARAMETER ESTIMATION
CSC321: 2011 Introduction to Neural Networks and Machine Learning Lecture 10: The Bayesian way to fit models Geoffrey Hinton.
Shaojie Zhuo, Dong Guo, Terence Sim School of Computing, National University of Singapore CVPR2010 Reporter: 周 澄 (A.J.) 01/16/2011 Key words: image deblur,
Single Image Blind Deconvolution Presented By: Tomer Peled & Eitan Shterenbaum.
Unnatural L 0 Representation for Natural Image Deblurring Speaker: Wei-Sheng Lai Date: 2013/04/26.
Rob Fergus Courant Institute of Mathematical Sciences New York University A Variational Approach to Blind Image Deconvolution.
Bayesian Robust Principal Component Analysis Presenter: Raghu Ranganathan ECE / CMR Tennessee Technological University January 21, 2011 Reading Group (Xinghao.
ECE 472/572 - Digital Image Processing Lecture 8 - Image Restoration – Linear, Position-Invariant Degradations 10/10/11.
Visual Recognition Tutorial
Pattern Recognition and Machine Learning
Image processing. Image operations Operations on an image –Linear filtering –Non-linear filtering –Transformations –Noise removal –Segmentation.
Image Deblurring with Optimizations Qi Shan Leo Jiaya Jia Aseem Agarwala University of Washington The Chinese University of Hong Kong Adobe Systems, Inc.
Arizona State University DMML Kernel Methods – Gaussian Processes Presented by Shankar Bhargav.
Kernel Methods Part 2 Bing Han June 26, Local Likelihood Logistic Regression.
Our output Blur kernel. Close-up of child Our output Original photograph.
Understanding and evaluating blind deconvolution algorithms
(1) A probability model respecting those covariance observations: Gaussian Maximum entropy probability distribution for a given covariance observation.
CSC2535: 2013 Advanced Machine Learning Lecture 3a: The Origin of Variational Bayes Geoffrey Hinton.
Advanced Image Processing Image Relaxation – Restoration and Feature Extraction 02/02/10.
Binary Variables (1) Coin flipping: heads=1, tails=0 Bernoulli Distribution.
© by Yu Hen Hu 1 ECE533 Digital Image Processing Image Restoration.
Bayesian Inference Ekaterina Lomakina TNU seminar: Bayesian inference 1 March 2013.
Chapter 7 Case Study 1: Image Deconvolution. Different Types of Image Blur Defocus blur --- Depth of field effects Scene motion --- Objects in the scene.
Discrete Images (Chapter 7) Fourier Transform on discrete and bounded domains. Given an image: 1.Zero boundary condition 2.Periodic boundary condition.
Mixture Models, Monte Carlo, Bayesian Updating and Dynamic Models Mike West Computing Science and Statistics, Vol. 24, pp , 1993.
Learning Theory Reza Shadmehr Linear and quadratic decision boundaries Kernel estimates of density Missing data.
Image Restoration.
Optimal Bayes Classification
8-1 Chapter 8: Image Restoration Image enhancement: Overlook degradation processes, deal with images intuitively Image restoration: Known degradation processes;
Vincent DeVito Computer Systems Lab The goal of my project is to take an image input, artificially blur it using a known blur kernel, then.
Sparse Bayesian Learning for Efficient Visual Tracking O. Williams, A. Blake & R. Cipolloa PAMI, Aug Presented by Yuting Qi Machine Learning Reading.
Guest lecture: Feature Selection Alan Qi Dec 2, 2004.
Lecture 2: Statistical learning primer for biologists
Markov Chain Monte Carlo for LDA C. Andrieu, N. D. Freitas, and A. Doucet, An Introduction to MCMC for Machine Learning, R. M. Neal, Probabilistic.
Lecture#4 Image reconstruction
Weight Uncertainty in Neural Networks
Chapter 5 Image Restoration.
CS Statistical Machine learning Lecture 12 Yuan (Alan) Qi Purdue CS Oct
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
Bayesian Hierarchical Clustering Paper by K. Heller and Z. Ghahramani ICML 2005 Presented by David Williams Paper Discussion Group ( )
Hierarchical Mixture of Experts Presented by Qi An Machine learning reading group Duke University 07/15/2005.
Mixture Models with Adaptive Spatial Priors Will Penny Karl Friston Acknowledgments: Stefan Kiebel and John Ashburner The Wellcome Department of Imaging.
Density Estimation in R Ha Le and Nikolaos Sarafianos COSC 7362 – Advanced Machine Learning Professor: Dr. Christoph F. Eick 1.
RECONSTRUCTION OF MULTI- SPECTRAL IMAGES USING MAP Gaurav.
10 October, 2007 University of Glasgow 1 EM Algorithm with Markov Chain Monte Carlo Method for Bayesian Image Analysis Kazuyuki Tanaka Graduate School.
Biointelligence Laboratory, Seoul National University
CEE 6410 Water Resources Systems Analysis
Linear Filters and Edges Chapters 7 and 8
Deconvolution , , Computational Photography
Department of Civil and Environmental Engineering
Machine learning, pattern recognition and statistical data modelling
Special Topics In Scientific Computing
Image Deblurring Using Dark Channel Prior
Fast image deconvolution using Hyper-Laplacian Prior
Filtering and State Estimation: Basic Concepts
Statistical Parametric Mapping
SPM2: Modelling and Inference
MCMC Inference over Latent Diffeomorphisms
Mathematical Foundations of BME
Mixture Models with Adaptive Spatial Priors
Deblurring Shaken and Partially Saturated Images
Speech Enhancement Based on Nonparametric Factor Analysis
Presentation transcript:

1 Removing Camera Shake from a Single Photograph Rob Fergus, Barun Singh, Aaron Hertzmann, Sam T. Roweis and William T. Freeman ACM SIGGRAPH 2006, Boston, USA

2 Outline Overview Proposed method for camera shake removing Simulation results

3 Image blur due to camera shake Desired imageDegraded image

4 Image formation process =  Blurry imageSharp imageBlur kernel Input to algorithm Desired output Convolution operator + Gaussian noise

5 Image formation process A linear imaging model is assumed in this paper, that is: Prior for blur kernel Prior for image Observation model

6 Prior model for nature image (1) Characteristic distribution of sharp image with heavy tails Histogram of image gradient

7 Prior model for nature image (2) Use parametric model for sharp image statistics

8 Prior model for blur kernel (1) The characteristics of blur kernel are positive and sparse =  Blurry image Sharp image Blur kernel

9 Prior model for blur kernel (2) Assume the probability distribution of the element of blur kernel is the mixture of exponential distributions Exponential distribution

10 Model transformation The imaging model need to be transformed before we using the image gradient prior, that is:

11 Variational Baye (1) Illustration for Bayesian mean squared error estimator (Minimum mean squared error estimator, MMSE) Ө1Ө1 Ө2Ө2 Ө3Ө3 Process Parameter space Ө d Observed data

12 Variational Baye (2) Apply MMSE estimator for blur kernel estimation It may be difficult to find the integration result of the posterior probability

13 Variational Baye (3) Factorize the previous posterior probability for blur kernel inference operation

14 Variational Baye (4) The factorization of the posterior probability could be modeled as an optimization problem

15 Original photograph

16 Blur kernel Proposed method

17 Original photograph Matlab’s deconvblind

18 Original photograph

19 Matlab’s deconvblind

20 Proposed method Blur kernel

21 Original photograph

22 Proposed method Blur kernel

23 Original photographProposed method