RECONSTRUCTION OF MULTI- SPECTRAL IMAGES USING MAP Gaurav.

Slides:



Advertisements
Similar presentations
Noise in Radiographic Imaging
Advertisements

Bayesian Belief Propagation
A Robust Super Resolution Method for Images of 3D Scenes Pablo L. Sala Department of Computer Science University of Toronto.
Optimizing and Learning for Super-resolution
Various Regularization Methods in Computer Vision Min-Gyu Park Computer Vision Lab. School of Information and Communications GIST.
11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.
Patch-based Image Deconvolution via Joint Modeling of Sparse Priors Chao Jia and Brian L. Evans The University of Texas at Austin 12 Sep
EE 4780 Image Enhancement. Bahadir K. Gunturk2 Image Enhancement The objective of image enhancement is to process an image so that the result is more.
Computer vision: models, learning and inference
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,
Rob Fergus Courant Institute of Mathematical Sciences New York University A Variational Approach to Blind Image Deconvolution.
ECE 472/572 - Digital Image Processing Lecture 8 - Image Restoration – Linear, Position-Invariant Degradations 10/10/11.
x – independent variable (input)
Image processing. Image operations Operations on an image –Linear filtering –Non-linear filtering –Transformations –Noise removal –Segmentation.
Motion Analysis (contd.) Slides are from RPI Registration Class.
CSci 6971: Image Registration Lecture 4: First Examples January 23, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI Dr.
Computer Vision - A Modern Approach
Digital Image Processing Chapter 5: Image Restoration.
ON THE IMPROVEMENT OF IMAGE REGISTRATION FOR HIGH ACCURACY SUPER-RESOLUTION Michalis Vrigkas, Christophoros Nikou, Lisimachos P. Kondi University of Ioannina.
Tracking using the Kalman Filter. Point Tracking Estimate the location of a given point along a sequence of images. (x 0,y 0 ) (x n,y n )
Independent Component Analysis (ICA) and Factor Analysis (FA)
Image Enhancement.
Linear View Synthesis Using a Dimensionality Gap Light Field Prior
Computer vision: models, learning and inference
DIGITAL IMAGE PROCESSING Instructors: Dr J. Shanbehzadeh M.Gholizadeh M.Gholizadeh
Rician Noise Removal in Diffusion Tensor MRI
Advanced Image Processing Image Relaxation – Restoration and Feature Extraction 02/02/10.
Spatial-based Enhancements Lecture 3 prepared by R. Lathrop 10/99 updated 10/03 ERDAS Field Guide 6th Ed. Ch 5: ;
Image Processing in Freq. Domain Restoration / Enhancement Inverse Filtering Match Filtering / Pattern Detection Tomography.
PATTERN RECOGNITION AND MACHINE LEARNING
© by Yu Hen Hu 1 ECE533 Digital Image Processing Image Restoration.
Medical Image Analysis Image Enhancement Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Discrete Images (Chapter 7) Fourier Transform on discrete and bounded domains. Given an image: 1.Zero boundary condition 2.Periodic boundary condition.
Image Restoration using Iterative Wiener Filter --- ECE533 Project Report Jing Liu, Yan Wu.
University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Image processing.
CSC321: 2011 Introduction to Neural Networks and Machine Learning Lecture 11: Bayesian learning continued Geoffrey Hinton.
Digital image processing Chapter 3. Image sampling and quantization IMAGE SAMPLING AND IMAGE QUANTIZATION 1. Introduction 2. Sampling in the two-dimensional.
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
Digital Image Processing Lecture 10: Image Restoration
8-1 Chapter 8: Image Restoration Image enhancement: Overlook degradation processes, deal with images intuitively Image restoration: Known degradation processes;
Edge Detection and Geometric Primitive Extraction Jinxiang Chai.
1 Markov random field: A brief introduction (2) Tzu-Cheng Jen Institute of Electronics, NCTU
3.7 Adaptive filtering Joonas Vanninen Antonio Palomino Alarcos.
Demosaicking for Multispectral Filter Array (MSFA)
Classification Course web page: vision.cis.udel.edu/~cv May 14, 2003  Lecture 34.
Mathematical Analysis of MaxEnt for Mixed Pixel Decomposition
Machine Learning 5. Parametric Methods.
Discrete-time Random Signals
Learning Photographic Global Tonal Adjustment with a Database of Input / Output Image Pairs.
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
Digital Image Processing CSC331 Image restoration 1.
Regularization of energy-based representations Minimize total energy E p (u) + (1- )E d (u,d) E p (u) : Stabilizing function - a smoothness constraint.
CS654: Digital Image Analysis Lecture 22: Image Restoration.
Biointelligence Laboratory, Seoul National University
Medical Image Analysis
Variational filtering in generated coordinates of motion
Imaging and Depth Estimation in an Optimization Framework
Degradation/Restoration Model
IMAGE RESTORATION.
(C) 2002 University of Wisconsin, CS 559
Image Analysis Image Restoration.
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Probabilistic Models for Linear Regression
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Graduate School of Information Sciences, Tohoku University
Lecture 14 Figures from Gonzalez and Woods, Digital Image Processing, Second Edition, 2002.
Digital Image Processing
Adaptive Filter A digital filter that automatically adjusts its coefficients to adapt input signal via an adaptive algorithm. Applications: Signal enhancement.
Image Filtering with GLSL
Presentation transcript:

RECONSTRUCTION OF MULTI- SPECTRAL IMAGES USING MAP Gaurav

OUTLINE OBJECTIVE OBJECTIVE SYSTEM DESCRIPTION SYSTEM DESCRIPTION MATHEMATICAL DESCRIPTION MATHEMATICAL DESCRIPTION MAP MAP RESULTS & DISCUSSIONS RESULTS & DISCUSSIONS PERFORMANCE EVALUATION PERFORMANCE EVALUATION CONCLUSION CONCLUSION

OBJECTIVE What we have been doing till now: What we have been doing till now: Improving the state-of-art multi-spectral camera technology (eg. CyberEye 2100 capable of capturing 12 bands of the electromagnetic spectrum) Improving the state-of-art multi-spectral camera technology (eg. CyberEye 2100 capable of capturing 12 bands of the electromagnetic spectrum) Use of mosaic focal plane array technology for multi- spectral images Use of mosaic focal plane array technology for multi- spectral images Motive: To improve the use of multi-spectral images in fields like defence, medical, etc. Motive: To improve the use of multi-spectral images in fields like defence, medical, etc. Next Level: Next Level: Focus on improvement of the demosaicked output Focus on improvement of the demosaicked output

PROCESS DESCRIPTION Block Diagram: Block Diagram: Actual Scene/ Input Image Blur + Additive Noise Mosaicking Demosaicking Image Restoration Using MAP Output Image f m g

Mathematical Description where, m = mosaicked image f = actual scene/ image (multi-spectral image before acquisition process) h = blur kernel η = additive noise (noise added to all bands of the multi-spectral image) s = system non-linearity : image sampling using mosaicking process The System can be mathematically formulated as :

PROPOSED MODEL FOR RESTORATION Demosaicking MAP g = distorted demosaicked image

MAP – Maximum a Posteriori Probability Estimate Basic Equation: MAP estimate:

MAP contd… Problem Transformation: Taking log on both sides Prior Model: Assuming the f ‘s are taken out from an ensemble which have a Gaussian Distribution Noise Model: What is p(g/f) : same as noise distribution

MAP contd… To Maximize p(f/g) is same as maximizing log(p(f/g) Optimization: using Gradient Descent Lexicographic Ordering:

Results A synthetic multi-spectral image was used for experimentation. A synthetic multi-spectral image was used for experimentation. Bilinear Interpolation algorithm was used for demosaicking. Bilinear Interpolation algorithm was used for demosaicking. Initial Guess is taken as a Wiener Filter Result. Initial Guess is taken as a Wiener Filter Result. Gaussian Noise with constant variance was assumed. Gaussian Noise with constant variance was assumed. Blur was assumed to be Gaussian in nature. Blur was assumed to be Gaussian in nature. Three cases for Prior Distribution were considered Three cases for Prior Distribution were considered Gaussian Distribution (constant variance) Gaussian Distribution (constant variance) Gibbs Distribution Gibbs Distribution With Laplacian Kernel With Laplacian Kernel With Quadratic Variation With Quadratic Variation Convergence when Convergence when Metric for comparison of results: Mean Square Error Metric for comparison of results: Mean Square Error

Gibbs Distribution Prior Term : Gibbs distribution Prior Term : Gibbs distribution where, -V(f) is the of potentials, i.e., in our case difference between neighbourhood pixels. Use of Sobel filter to compute the potentials. -U(f) is the sum of potentials represents the Energy term -T is the absolute temperature (constant) -Z is the normalizing factor

Inverse Gaussian Inverse Gaussian where, -β is the strength of an edge - is the variance - r is the laplacian kernel -Quadratic variation

Original Image MAP Images Gaussian Prior Density Gibbs Prior Density

Mean Square Error Values Image Distorted Image Wiener Estimate MAP with Gaussian Prior MAP with Gibbs Prior dc mig f Tank Tank Tank Tank

Performance Evaluation Speed of Convergence: Noise variance : Cannot really predict how the noise variance affects the speed of convergence. At very less noise variance (<0.1) convergence not possible. Prior Distribution Variance: Remains constant after some particular value of prior distribution variance.

Reducing Step size : Convergence time increases (slow convergence) Doesn’t affect final MSE value Increasing Step size: Convergence guaranteed only till a particular value of step size (alpha = 1). Beyond that value no convergence possible. Optimum Value : alpha = 0.1 since here we obtain least MSE.

MSE reduces drastically at lower values of prior distribution variances. As the prior variance value goes up, the MSE values start to settle down.

CONCLUSION The MAP method successfully restores the least mean square error multi-spectral image. The MAP method successfully restores the least mean square error multi-spectral image. Thank You. -Gaurav