Anisotropic Diffusion for Speckle Reduction of SAR Image

Slides:



Advertisements
Similar presentations
Pattern Recognition and Machine Learning
Advertisements

Ch 7.7: Fundamental Matrices
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
R. DOSIL, X. M. PARDO, A. MOSQUERA, D. CABELLO Grupo de Visión Artificial Departamento de Electrónica e Computación Universidade de Santiago de Compostela.
Active Contours, Level Sets, and Image Segmentation
Spatial Filtering.
Instructor: Mircea Nicolescu Lecture 6 CS 485 / 685 Computer Vision.
1 Iterative Solvers for Linear Systems of Equations Presented by: Kaveh Rahnema Supervisor: Dr. Stefan Zimmer
MULTISCALE COMPUTATIONAL METHODS Achi Brandt The Weizmann Institute of Science UCLA
1 Easy Does It: User Parameter Free Dense and Sparse Methods for Spectral Estimation Jian Li Department of Electrical and Computer Engineering University.
Some Ideas Behind Finite Element Analysis
Diffusion Filters S. Derin Babacan Department of Electrical and Computer Engineering Northwestern University March 7, 2006 ECE 463 Term Project.
Edge Detection Phil Mlsna, Ph.D. Dept. of Electrical Engineering
1 Image Filtering Readings: Ch 5: 5.4, 5.5, 5.6,5.7.3, 5.8 (This lecture does not follow the book.) Images by Pawan SinhaPawan Sinha formal terminology.
EE565 Advanced Image Processing Copyright Xin Li Different Frameworks for Image Processing Statistical/Stochastic Models: Wiener’s MMSE estimation.
Subdivision Analysis via JSR We already know the z-transform formulation of schemes: To check if the scheme generates a continuous limit curve ( the scheme.
Despeckle Filtering in Medical Ultrasound Imaging
Automatic Estimation and Removal of Noise from a Single Image
Eigensystems - IntroJacob Y. Kazakia © Eigensystems 1.
Department of Biophysical and Electronic Engineering (DIBE)- Università di Genova- ITALY QUALITY ASSESSMENT OF DESPECKLED SAR IMAGES Elena Angiati, Silvana.
Multigrid for Nonlinear Problems Ferien-Akademie 2005, Sarntal, Christoph Scheit FAS, Newton-MG, Multilevel Nonlinear Method.
On Estimation of Surface Soil Moisture from SAR Jiancheng Shi Institute for Computational Earth System Science University of California, Santa Barbara.
Dr. Hatim Dirar Department of Physics, College of Science Imam Mohamad Ibn Saud Islamic University.
Mathematics. Session Differential Equations - 1 Session Objectives  Differential Equation  Order and Degree  Solution of a Differential Equation,
7.1. Mean Shift Segmentation Idea of mean shift:
Ping Zhang, Zhen Li,Jianmin Zhou, Quan Chen, Bangsen Tian
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
Polynomial Preserving Gradient Recovery in Finite Element Methods Zhimin Zhang Department of Mathematics Wayne State University Detroit, MI 48202
Akram Bitar and Larry Manevitz Department of Computer Science
Multigrid Computation for Variational Image Segmentation Problems: Multigrid approach  Rosa Maria Spitaleri Istituto per le Applicazioni del Calcolo-CNR.
PARALLEL FREQUENCY RADAR VIA COMPRESSIVE SENSING
Different types of wavelets & their properties Compact support Symmetry Number of vanishing moments Smoothness and regularity Denoising Using Wavelets.
Optical Flow. Distribution of apparent velocities of movement of brightness pattern in an image.
Engineering Analysis – Computational Fluid Dynamics –
Point Distribution Models Active Appearance Models Compilation based on: Dhruv Batra ECE CMU Tim Cootes Machester.
Robust Watermarking of 3D Mesh Models. Introduction in this paper, it proposes an algorithm that extracts 2D image from the 3D model and embed watermark.
Air Systems Division Definition of anisotropic denoising operators via sectional curvature Stanley Durrleman September 19, 2006.
Scale-Space and Edge Detection Using Anisotropic Diffusion Presented By:Deepika Madupu Reference: Pietro Perona & Jitendra Malik.
Detecting Image Features: Corner. Corners Given an image, denote the image gradient. C is symmetric with two positive eigenvalues. The eigenvalues give.
MASKS © 2004 Invitation to 3D vision Lecture 3 Image Primitives andCorrespondence.
Using Neumann Series to Solve Inverse Problems in Imaging Christopher Kumar Anand.
1 Variational and Weighted Residual Methods. 2 Introduction The Finite Element method can be used to solve various problems, including: Steady-state field.
Virtual University of Pakistan
Graph Spectral Image Smoothing
Digital Image Processing
PDE Methods for Image Restoration
EEE 431 Computational Methods in Electrodynamics
Finite Difference Methods
Edge Detection Phil Mlsna, Ph.D. Dept. of Electrical Engineering Northern Arizona University.
Copyright © Cengage Learning. All rights reserved.
An Adept Edge Detection Algorithm for Human Knee Osteoarthritis Images
CHAPTER 3 NUMERICAL METHODS.
First order non linear pde’s
Boyce/DiPrima 10th ed, Ch 7.7: Fundamental Matrices Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and.
Tangent Vectors and Normal Vectors
Principal Component Analysis (PCA)
Self-similarity and points of interest
Partial Differential Equations for Data Compression and Encryption
Ratios and Scale Factors
3D Image Segmentation and Multigrid Method
Week 3 Solve simultaneously 2y = 3x + 1 9x2 – 4y2 + 9x – 4y = 1
Step change in the boundary condition of conduction problems
Lial/Hungerford/Holcomb/Mullin: Mathematics with Applications 11e Finite Mathematics with Applications 11e Copyright ©2015 Pearson Education, Inc. All.
第 九 章 影像邊緣偵測 9-.
Solve the differential equation using the method of undetermined coefficients. y " + 4y = e 3x 1. {image}
Solve the differential equation using the method of undetermined coefficients. y " + 9y = e 2x {image}
Image Filtering Readings: Ch 5: 5. 4, 5. 5, 5. 6, , 5
PARTIAL DIFFERENTIAL EQUATIONS
OFP Filters in the Denoising of the Significance Map
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

Anisotropic Diffusion for Speckle Reduction of SAR Image Meihua Xie xmhdjh@163.com Department of mathematic and system science Science college, National university of defense technology

Outline Anisotropic diffusion for image denoising Prior of SAR image Speckle reduction of SAR image Fast algorithm based on CMG-PDE

I. Anisotropic diffusion for image denoising For denoising problem Whose PDE is

I. Anisotropic diffusion for image denoising The anisotropic diffusion equation can be written as where D is a diffusion tensor Eigenvalue Eigenvector, corresponding to the edge direction and gradient direction respectively.

I. Anisotropic diffusion for image denoising

I. Anisotropic diffusion for image denoising In traditional equation, eigenvalues are often written as Eigenvector are often written as or

I. Anisotropic diffusion for image denoising The direction of edge is not right

Our anisotropic diffusion for image denoising Construction of eigenvector

New anisotropic diffusion for image denosing Construction of eigenvaule Edge direction Gradient direction Weight function Smooth region Edge region

New anisotropic diffusion for image denosing Hence, we obtain the following anisotropic diffusion equation Which can be solved by finite difference.

The property of new diffusion tensor

The property of new diffusion tensor

Numerical results

Numerical results (b) Anisotropic diffusion (d) Our method (a) Blur image

II.Prior of SAR Image Prior of SAR image Imaging Model of Synthetic Aperture Radar (SAR) is speckle, which has a distribution with expectation of 1. Gamma Distribution Log-Gamma Distribution

II.Prior of SAR Image Prior of SAR image Distribution of magnitude Distribution of gradient of magnitude MSTAR Image

II.Prior of SAR Image Prior of SAR image (a) A MSTAR Image Target region Background region Shade region (a) A MSTAR Image (b) The curve of sorted magnitude

III.Speckle reduction of SAR image Speckle reduction model based on magnitude and gradient Diffusion based on magnitude Just use the information of magnitude will ignore the consistent of region, and led to false point. So we need to use gradient information still.

III.Speckle reduction of SAR image Speckle reduction model based on magnitude and gradient

III.Speckle reduction of SAR image Speckle reduction model based on magnitude and gradient Note: We can also construct a diffusion coefficient based on magnitude and gradient, but it is very difficult since there exists large difference between the distribution of magnitude and gradient.

III.Speckle reduction of SAR image Results

III.Speckle reduction of SAR image Speckle reduction model based on magnitude and gradient Results of Effective Number of Looks (ENL) Orignal Lee Frost GammaMAP SRAD Our method Ex1 9.77 11.47 42.33 50.023 135.17 199.65 Ex2 27.89 92.06 164.66 171.92 324.25 381.54 Ex3 3.17 11.21 48.33 77.06 90.04 95.84 Ex4 25.576 78.526 127.17 172.73 223.07 Ex5 1.238 4.877 9.735 9.749 79.9887 186.77 Ex6 1.853 6.7244 23.1568 9.439 17.6513 121.35

III.Speckle reduction of SAR image Speckle reduction and target enhancement The above method just reduces noise but does not enhance target, to enhance the target we should use the prior of SAR image furthermore. The following regularization model is used to enhance the target usually, which uses the sparsity of SAR magnitude . The above equation is a compressed estimation of , which often cause the loss of power in image and miss some edge.

III.Speckle reduction of SAR image Speckle reduction and target enhancement (a) Original MSTAR Image (b) Image enhanced by regularization

III.Speckle reduction of SAR image Speckle reduction and target enhancement (a) Original Image (b) Image enhanced by regularization

III.Speckle reduction of SAR image Speckle reduction and target enhancement To reduces noise and enhance target simultaneously, we construct the following variation model Where And the construction of the third item is similarly to the above speckle reduction model. Note: is varied according to the points of image.

III.Speckle reduction of SAR image Results (b) Image enhanced by regularization (c) Image enhanced by our method (a) Original Image

III.Speckle reduction of SAR image Results (a) The 3dB main-lobe width (b) The target clutter ratio

IV Fast algorithm based on CMG-PDE For very large image, the solving of the above equation will be very slow. Here, we provide a method based on Cascadic Multigrid (CMG) and Partial Differential Equation (PDE) What is Cascadic Multigrid (CMG)? The main idea of CMG is similar to multigrid, which also solves the equation on coarse meshes and extrapolates the solution on coarse meshes to refined meshes; But, in CMG, the solution on coarse meshes does not be revised by the solution on refined meshes, which is different to the method of multigrid

IV Fast algorithm based on CMG-PDE The steps of the algorithm Firstly, divide the image into several different scale levels, and denote the resolution of each level; Secondly, solve the PDE equation on the coarse grid; Thirdly, using a nonlinear extrapolation method extrapolates the results on coarse grid to finer grid; Frothy, let the extrapolated results to be the initial value of PDE on coarser level and solve it.

IV Fast algorithm based on CMG-PDE Original PDE Algorithm Results Image Original PDE Algorithm CMG-PDE Lenna PSNR (dB) Time (s) 30.8580 209.3750 30.7311 157.4380 37.0323 1148.5 37.5251 669.6720 Cameraman 34.5420 199.4370 34.7009 121.7500 38.2991 1.1697e+003 39.2838 724.160 Bacteria 33.2711 79.9530 33.2735 50.5000 37.2298 235.2500 39.1966 152.5320

Thank You!