Noise Estimation from a Single Image Ce Liu William T. FreemanRichard Szeliski Sing Bing Kang.

Slides:



Advertisements
Similar presentations
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.
Advertisements

Bayesian Belief Propagation
Bayesian Decision Theory Case Studies
Various Regularization Methods in Computer Vision Min-Gyu Park Computer Vision Lab. School of Information and Communications GIST.
Level set based Image Segmentation Hang Xiao Jan12, 2013.
Some problems... Lens distortion  Uncalibrated structure and motion recovery assumes pinhole cameras  Real cameras have real lenses  How can we.
Analysis of Contour Motions Ce Liu William T. Freeman Edward H. Adelson Computer Science and Artificial Intelligence Laboratory Massachusetts Institute.
Digital Photography with Flash and No-Flash Image Pairs By: Georg PetschniggManeesh Agrawala Hugues HoppeRichard Szeliski Michael CohenKentaro Toyama,
Accelerating Spatially Varying Gaussian Filters Jongmin Baek and David E. Jacobs Stanford University.
The Generic Sensor Each photosite converts lightwave energy into photo- electrons Pixels in the output image are a measure of the number of photo-electrons.
Optimization & Learning for Registration of Moving Dynamic Textures Junzhou Huang 1, Xiaolei Huang 2, Dimitris Metaxas 1 Rutgers University 1, Lehigh University.
Bayesian Robust Principal Component Analysis Presenter: Raghu Ranganathan ECE / CMR Tennessee Technological University January 21, 2011 Reading Group (Xinghao.
Vision For Graphics ICCV 2005 Vision for Graphics Larry Zitnick, Sing Bing Kang, Rick Szeliski Interactive Visual Media Group Microsoft Research Steve.
Active Calibration of Cameras: Theory and Implementation Anup Basu Sung Huh CPSC 643 Individual Presentation II March 4 th,
Bayesian Image Super-resolution, Continued Lyndsey C. Pickup, David P. Capel, Stephen J. Roberts and Andrew Zisserman, Robotics Research Group, University.
Light Mixture Estimation for Spatially Varying White Balance
Digital Cameras CCD (Monochrome) RGB Color Filter Array.
Probabilistic video stabilization using Kalman filtering and mosaicking.
Learning Low-Level Vision William T. Freeman Egon C. Pasztor Owen T. Carmichael.
Discriminative Training of Kalman Filters P. Abbeel, A. Coates, M
Effective Gaussian mixture learning for video background subtraction Dar-Shyang Lee, Member, IEEE.
1 Bayesian Restoration Using a New Nonstationary Edge-Preserving Image Prior Giannis K. Chantas, Nikolaos P. Galatsanos, and Aristidis C. Likas IEEE Transactions.
Lecture 2: Image filtering
University of MarylandComputer Vision Lab 1 A Perturbation Method for Evaluating Background Subtraction Algorithms Thanarat Horprasert, Kyungnam Kim, David.
A Novel 2D To 3D Image Technique Based On Object- Oriented Conversion.
Miguel Lourenço, João P. Barreto, Abed Malti Institute for Systems and Robotics, Faculty of Science and Technology University of Coimbra, Portugal Feature.
Xinqiao LiuRate constrained conditional replenishment1 Rate-Constrained Conditional Replenishment with Adaptive Change Detection Xinqiao Liu December 8,
Understanding and evaluating blind deconvolution algorithms
Retinex by Two Bilateral Filters Michael Elad The CS Department The Technion – Israel Institute of technology Haifa 32000, Israel Scale-Space 2005 The.
(1) A probability model respecting those covariance observations: Gaussian Maximum entropy probability distribution for a given covariance observation.
Rician Noise Removal in Diffusion Tensor MRI
Automatic Estimation and Removal of Noise from a Single Image
Matthew Brown University of British Columbia (prev.) Microsoft Research [ Collaborators: † Simon Winder, *Gang Hua, † Rick Szeliski † =MS Research, *=MS.
High dynamic range imaging. Camera pipeline 12 bits8 bits.
A critical review of the Slanted Edge method for MTF measurement of color cameras and suggested enhancements Prasanna Rangarajan Indranil Sinharoy Dr.
1 Patch Complexity, Finite Pixel Correlations and Optimal Denoising Anat Levin, Boaz Nadler, Fredo Durand and Bill Freeman Weizmann Institute, MIT CSAIL.
EE4H, M.Sc Computer Vision Dr. Mike Spann
How A Camera Works Image Sensor Shutter Mirror Lens.
3D SLAM for Omni-directional Camera
Computational photography CS4670: Computer Vision Noah Snavely.
High-Resolution Interactive Panoramas with MPEG-4 발표자 : 김영백 임베디드시스템연구실.
Chapter 3: Image Restoration Introduction. Image restoration methods are used to improve the appearance of an image by applying a restoration process.
03/05/03© 2003 University of Wisconsin Last Time Tone Reproduction If you don’t use perceptual info, some people call it contrast reduction.
Supervised Learning of Edges and Object Boundaries Piotr Dollár Zhuowen Tu Serge Belongie.
Image Enhancement [DVT final project]
Learning the Appearance and Motion of People in Video Hedvig Sidenbladh, KTH Michael Black, Brown University.
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
Rendering Synthetic Objects into Real Scenes: Bridging Traditional and Image-based Graphics with Global Illumination and High Dynamic Range Photography.
Digital Image Processing Lecture 10: Image Restoration
Exposing Digital Forgeries in Color Filter Array Interpolated Images By Alin C. Popescu and Hany Farid Presenting - Anat Kaspi.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
1 Markov random field: A brief introduction (2) Tzu-Cheng Jen Institute of Electronics, NCTU
Determining the Camera Response Function Short Presentation Dominik Neumann Chair of Pattern Recognition (Computer Science 5) Friedrich-Alexander-University.
Visual Computing Computer Vision 2 INFO410 & INFO350 S2 2015
ESPL 1 Motivation Problem: Amateur photographers often take low- quality pictures with digital still camera Personal use Professionals who need to document.
Speaker Min-Koo Kang March 26, 2013 Depth Enhancement Technique by Sensor Fusion: MRF-based approach.
ICCV 2007 Optimization & Learning for Registration of Moving Dynamic Textures Junzhou Huang 1, Xiaolei Huang 2, Dimitris Metaxas 1 Rutgers University 1,
Analysis of denoising filters for photo response non uniformity noise extraction in source camera identification Irene Amerini, Roberto Caldelli, Vito.
Learning and Removing Cast Shadows through a Multidistribution Approach Nicolas Martel-Brisson, Andre Zaccarin IEEE TRANSACTIONS ON PATTERN ANALYSIS AND.
RECONSTRUCTION OF MULTI- SPECTRAL IMAGES USING MAP Gaurav.
Kalman Filter and Data Streaming Presented By :- Ankur Jain Department of Computer Science 7/21/03.
A Study on Speaker Adaptation of Continuous Density HMM Parameters By Chin-Hui Lee, Chih-Heng Lin, and Biing-Hwang Juang Presented by: 陳亮宇 1990 ICASSP/IEEE.
By: Rachel Yuen, Chad Van De Hey, and Jake Trotman
Heechul Han and Kwanghoon Sohn
Traffic Sign Recognition Using Discriminative Local Features Andrzej Ruta, Yongmin Li, Xiaohui Liu School of Information Systems, Computing and Mathematics.
Image Based Modeling and Rendering (PI: Malik)
Rob Fergus Computer Vision
High Dynamic Range Images
PRAKASH CHOCKALINGAM, NALIN PRADEEP, AND STAN BIRCHFIELD
Deblurring Shaken and Partially Saturated Images
Presentation transcript:

Noise Estimation from a Single Image Ce Liu William T. FreemanRichard Szeliski Sing Bing Kang

Parameter Tweaking in Computer Vision  Computer vision algorithms suffer from hand tuning parameters for particular images or image sequences  We want vision algorithms that behave properly under varying lighting conditions, blur levels and noise levels  Our work is one step in that direction  Given an image, estimate the noise level  Modify vision algorithms to be independent of noise

Image Noise Is Important in Vision  In image denoising the noise is assumed to be known as Additive Gaussian White Noise (AWGN)  However, in real applications the noise is unknown and non-additive  Many other computer vision algorithms also explicitly or implicitly assume the type and level of image noise  Hard to make vision algorithms fully automatic without knowing noise

Noise Level Function (NLF)  The standard deviation of noise  is a function of image brightness I  Measurable by fixing the camera and taking multiple shots of a static scene  For each pixel:  Mean: I  Standard deviation:   NLF depends on camera, ISO, shutter speed, aperture  Our goal is to estimate NLF from a single image  How to estimate noise without separating noise and signal? I 

An Example Image

Piecewise Smooth Image Prior Patch =+ SignalResidual For each RGB channel: Brightness mean I Standard deviation  RedGreenBlue I  I  I  Brightness Standard deviation Affine model

Piecewise Smooth Image Prior Patch =+ SignalResidual RedGreenBlue I  I  I  Brightness Standard deviation

Piecewise Smooth Image Prior Patch =+ SignalResidual RedGreenBlue I  I  I  Brightness Standard deviation

Segmentation-based Approach Observed image

Segmentation-based Approach Over- segmentation

Segmentation-based Approach Signal

Segmentation-based Approach Residual= noise + unmodelled image variation

Estimate NLFs  Assume brightness mean I is accurate estimate  Standard deviation  is an over-estimate: (may contain signal)  The lower envelope is the upper bound of NLF  III Brightness Residual std. dev.

Issues  Should the curve be strictly and tightly below the points?  III Brightness Residual std. dev.

Issues  Should the curve be strictly and tightly below the points?  How to handle the missing data?  III Brightness Residual std. dev.

Issues  Should the curve be strictly and tightly below the points?  How to handle the missing data?  Correlation between RGB channels?  III Brightness Residual std. dev.

Solutions  Formulate the inference problem in a probabilistic framework  Learn the prior of noise level functions  III Brightness Residual std. dev.

Outline  Over-segmentation and per-segment variance analysis  Learning the priors of noise level functions (NLF)  Synthesize CCD noise  Sample noise level functions  Learn the prior of noise level functions  Inference: estimate the upper bound of NLF  Bayesian MAP to estimate NLFs for RGB channels  Applications  Adaptive bilateral filtering  Canny edge detection

 Noise model  Camera response function (CRF) f: download from Columbia camera response function database (used 196 typical CRFs) Tsin et. al. Statistical calibration of CCD image process. ICCV, 2001 Camera Noise Atmospheric Attenuation Lens/ geometric Distortion CCD Imaging/ Bayer Pattern Fixed Pattern Noise Shot Noise Thermal Noise Interpolation/ Demosaic White Balancing Gamma Correction A/D Converter Dark Current Noise t Quantization Noise Scene Radiance Digital Image Camera Irradiance I L Dependent noise: Independent noise:

Synthesize CCD Noise Estimate NLF I Camera response function: f Dependent noise: Independent noise:

Sample NLFs by Varying the Parameters Camera response function (CRF) f Dependent noise: Independent noise:

The Prior of NLFs

Likelihood Function  The estimated standard deviation should be probabilistically bigger than and close to the true value  Bayesian MAP inference I

Validation (1): Synthetic Noise  Add synthetic CCD noise, estimate, compare to the ground truth — ground truth estimated ——————

Validation (2): Measure NLF of a Real Camera  29 images were taken under the same settings (the camera is not in the database for training)  The real NLF is obtained by computing mean and variance per pixel

Validation (3): Robustness Test  Verify that different images from the same camera give the same estimated NLF (camera not in the database for training)

Application (1): Adaptive Bilateral Filtering  Bilateral filter is an edge-preserving low-pass filter  Spatial sigma and range sigma  Adaptive bilateral filter  Down-weigh RGB values by signal and noise covariance matrices  The range sigma is set to be a function of the estimated standard deviation of the noise From Durand and Dorsey, SIGGRAPH 02 Input noisy imageSmoothing kernelDenoised image

Test on Low and High Noise low noise high noise RedGreenBlueRedGreenBlue

Results—Adaptive Bilateral Filtering Standard bilateral filtering Adaptive bilateral filtering low noise high noise

Results—Adaptive Bilateral Filtering Zoom in high noise Standard bilateral filtering Adaptive bilateral filtering

Application (2): Canny Edge Detection low noise high noise RedGreenBlueRedGreenBlue

Results—Canny Edge Detection low noise high noise Parameters adapted in MATLAB Parameters adapted by estimated noise

Conclusion  Piecewise-smooth image prior model to estimate the upper bound of noise level function (NLF)  Estimate the space of NLF by simulating CCD camera on the existing CRF database  Upper bounds are verified by both synthetic and real experiments  An important step to automate vision algorithms independent of noise

Thank you! Ce Liu William T. Freeman CSAIL MIT Rick Szeliski Sing Bing Kang Microsoft Research Noise Estimation from a Single Image