Ultrasound Introduction SRAD Filter Wiener Filter SNR comparison

Slides:



Advertisements
Similar presentations
Ter Haar Romeny, FEV Geometry-driven diffusion: nonlinear scale-space – adaptive scale-space.
Advertisements

CSCE 643 Computer Vision: Template Matching, Image Pyramids and Denoising Jinxiang Chai.
Object Specific Compressed Sensing by minimizing a weighted L2-norm A. Mahalanobis.
Chapter 3. Noise Husheng Li The University of Tennessee.
Foundations of Medical Ultrasonic Imaging
Level set based Image Segmentation Hang Xiao Jan12, 2013.
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.
Ter Haar Romeny, Computer Vision 2014 Geometry-driven diffusion: nonlinear scale-space – adaptive scale-space.
Multiscale Analysis of Images Gilad Lerman Math 5467 (stealing slides from Gonzalez & Woods, and Efros)
A Spatially Adaptive Filter Reducing Arc Stripe Noise for Sector Scan Medical Ultrasound Imaging Qianren Xu Mohamed Kamel Magdy M. A. Salama.
Adaptive Denoising for Video Compression Eren Soyak EECS 463 Winter 2006 Northwestern University.
Visual Recognition Tutorial
Speckle Reduction in Ultrasound Image Prepared by: Osama O. AbuSalah & Almoutaz Alhumaid Osama O. AbuSalah & Almoutaz Alhumaid Supervised by: Dr. Ali Saad.
EE565 Advanced Image Processing Copyright Xin Li Different Frameworks for Image Processing Statistical/Stochastic Models: Wiener’s MMSE estimation.
Despeckle Filtering in Medical Ultrasound Imaging
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
Motivation from Real-World Applications EE565 Advanced Image Processing Copyright Xin Li Noisy Photos Noisy ultrasound data.
Image Denoising using Wavelet Thresholding Techniques Submitted by Yang
1 Patch Complexity, Finite Pixel Correlations and Optimal Denoising Anat Levin, Boaz Nadler, Fredo Durand and Bill Freeman Weizmann Institute, MIT CSAIL.
Department of Biophysical and Electronic Engineering (DIBE)- Università di Genova- ITALY QUALITY ASSESSMENT OF DESPECKLED SAR IMAGES Elena Angiati, Silvana.
生醫工程實驗 期中報告 Ultrasound Apr. 2’ 2007 第一組:郭昱昇 溫仁揚 溫昌懌 National Taiwan University Electrical Engineering Dept.
© by Yu Hen Hu 1 ECE533 Digital Image Processing Image Restoration.
Schematic Representation o f the Scanning Geometry of a CT System
Finite Element Method.
Digital Image Processing
Chapter 21 R(x) Algorithm a) Anomaly Detection b) Matched Filter.
INFORMATIK Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals Max-Planck-Institut für Informatik Saarbrücken, Germany Yutaka.
Binary Stochastic Fields: Theory and Application to Modeling of Two-Phase Random Media Steve Koutsourelakis University of Innsbruck George Deodatis Columbia.
Review of Ultrasonic Imaging
EDGE DETECTION IN COMPUTER VISION SYSTEMS PRESENTATION BY : ATUL CHOPRA JUNE EE-6358 COMPUTER VISION UNIVERSITY OF TEXAS AT ARLINGTON.
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
Image Restoration.
Image Denoising Using Wavelets
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
23 November Md. Tanvir Al Amin (Presenter) Anupam Bhattacharjee Department of Computer Science and Engineering,
EE565 Advanced Image Processing Copyright Xin Li Image Denoising Theory of linear estimation Spatial domain denoising techniques Conventional Wiener.
Vision Lab, Dept. of EE, NCTU Jui-Nan Chang
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;
Math 3360: Mathematical Imaging Prof. Ronald Lok Ming Lui Department of Mathematics, The Chinese University of Hong Kong Lecture 11: Types of noises.
1 IMPROVED NOISE PARAMETER ESTIMATION AND FILTERING OF MM-BAND SLAR IMAGES Vladimir V. Lukin, Nikolay N. Ponomarenko, Sergey K. Abramov Dept of Transmitters,
ECE 4710: Lecture #31 1 System Performance  Chapter 7: Performance of Communication Systems Corrupted by Noise  Important Practical Considerations: 
3.7 Adaptive filtering Joonas Vanninen Antonio Palomino Alarcos.
Two-Dimensional Filters Digital Image Processing Instructor: Dr. Cheng-Chien LiuCheng-Chien Liu Department of Earth Sciences National Cheng Kung University.
APPLICATION OF A WAVELET-BASED RECEIVER FOR THE COHERENT DETECTION OF FSK SIGNALS Dr. Robert Barsanti, Charles Lehman SSST March 2008, University of New.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
Scale-Space and Edge Detection Using Anisotropic Diffusion Presented By:Deepika Madupu Reference: Pietro Perona & Jitendra Malik.
Wavelet Thresholding for Multiple Noisy Image Copies S. Grace Chang, Bin Yu, and Martin Vetterli IEEE TRANSACTIONS
Performance Measurement of Image Processing Algorithms By Dr. Rajeev Srivastava ITBHU, Varanasi.
Adaptive Filter Based on Image Region Characteristics for Optimal Edge Detection Lussiana ETP STMIK JAKARTA STI&K Januari-2012.
WAVELET NOISE REMOVAL FROM BASEBAND DIGITAL SIGNALS IN BANDLIMITED CHANNELS Dr. Robert Barsanti SSST March 2010, University of Texas At Tyler.
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
Using Neumann Series to Solve Inverse Problems in Imaging Christopher Kumar Anand.
Image Restoration. Image restoration vs. image enhancement Enhancement:  largely a subjective process  Priori knowledge about the degradation is not.
Digital Image Processing Lecture 10: Image Restoration
Adnan Quadri & Dr. Naima Kaabouch Optimization Efficiency
LECTURE 07: TIME-DELAY ESTIMATION AND ADPCM
Spatially Varying Frequency Compounding of Ultrasound Images
Image Analysis Image Restoration.
Image Denoising in the Wavelet Domain Using Wiener Filtering
Review of Ultrasonic Imaging
Unfolding Problem: A Machine Learning Approach
Image Enhancement in the Spatial Domain
PCM & DPCM & DM.
Project P06441: See Through Fog Imaging
Image and Video Processing
Ultrasound Despeckling for Contrast Enhancement
Patricia van Marlen April 12, 2018
Presentation transcript:

Ultrasound Introduction SRAD Filter Wiener Filter SNR comparison Diagnosis using ANN

Introduction History : Sound technology was utilized in the early nineteenth century for measuring distances underwater. In 1958, Donald and his colleagues published the most important paper in biomedical ultrasound. Definition : Waves of higher frequency than audible sound waves. It is approximately 20 KHz.

Introduction Ultrasonography : It is an ultrasound-based diagnostic imaging technique used to visualize body structures including muscles, joints, vessels and internal organs. The frequencies of sound waves used in ultrasonography are between about (1 and 15) MHz.

Introduction How are images acquired for ultrasound ?

Introduction Advantages Disadvantages Image muscle, soft tissue, and bone surfaces very well. Show the structure of organs. No known long-term side effects. Equipment is widely available & flexible. Relatively inexpensive compared to other modes of investigation. Sonographic devices have trouble penetrating bone. The depth of penetration of ultrasound may be limited depending on the frequency of imaging. Operator-dependent.

Show only one moment at a time Introduction Ultrasound Vs X-Ray : Ultrasound X-Ray Penetrating Low High Safety Very safe (sound waves) Hazardous (ionizing radiation) Resolution Relatively poor Higher Show Can show moving things Show only one moment at a time Pregnancy Recommended Can’t be used Frequency Range 20KHz – 200MHz 30 × 1015 – 30 × 1018 Hz Cost $100 - $1,000 Less than $100

Despeckle Filtering Images acquired by ultrasound are corrupted by speckles. Speckle noise : Here the speckle phenomenon results from the constructive-destructive interference of the coherent ultrasound pulses back scattered from the tissues. We have 2 types of despeckle filters : SRAD Filter Wiener Filter

SRAD Filter SRAD : Speckle Reducing Anisotropic Diffusion. SRAD : non-linear technique for multiplicative noise reduction and image enhancement. SRAD concept : 1. making intra-region smoothing (in homogeneous regions) and preserve edges. “q” (coefficient of variation) controls this variation. 2. using PDE approach for speckle removal.

SRAD Filter “q” (coefficient of variation) : achieves a balance between : 1. smoothing in homogeneous regions (average-like filtering). 2. preserving edges (identity filtering). How is this balance achieved ? using thresholds to alter the performance between average-like filtering (in homogeneous regions) & identity filtering (at edges).

SRAD Filter Why SRAD ? 1. SRAD is not sensitive to the size of filter window (as in conventional despeckle filters). 2. SRAD doesn’t utilize hard thresholds , as hard thresholds lead to blotching the images. 3. SRAD not only preserves edges but also enhance edges by inhibiting the diffusion process near edges.

SRAD Filter SRAD Performance : speckle removal is achived using SRAD PDE approach : Where : c(q) : diffusion coefficient. Etymology : c(q) is anisotropic (direction variant properties) so , this method of removing speckle noise is called Speckle Reducing Anisotropic Diffusion or SRAD.

SRAD Filter Solution of SRAD PDE : (discretization) t = n ∆t , n = 0 , 1 , 2 , ………. , ∆t is iteration step size. x = ih , i = 0 , 1 , 2 , …….. , M-1. y = jh , j = 0 , 1 , 2 , ………, N-1. By this way of discretization , then Mh х Nh is the size of the image. Let according to the previous assumptions will be : = I (ih , jh , n ∆t ).

SRAD Filter First Stage : calculate the . Second Stage : calculate diffusion coefficient c(q). Third Stage : calculate the divergence of which is Finally : we can substitue using the previous 3 stages to reach the final result which is : = + This iterative relation shows that we need much computation time , and also shows how to control the diffusion process.

SRAD Filter Flow Chart : Applying SRAD filter on image Close figures & start Applying SRAD filter on image Close figures & Clear variables Reading the image Wait for processing and loading according to the no. of iterations Choose a rect. of the desired part of image Getting O/P filtered image End

SNR Calculation We can use the following equation to get the SNR value :

SNR Calculation Flow Chart : no yes start Get no. of rows & columns M×N Set initial value for numerator Loop for numerator Loop finished ? Wait for summation of elements

SNR Calculation no yes Set initial value for denominator Loop for denominator Loop finished ? Wait for summation of elements SNR =numerator / denominator End

Results Ultrasound on fetus : (SNR = 23.658)

Results Spina Pifida : (SNR = 17.868)

Results Hydrocephalus : (SNR = 35.424)

Results Kidney dysplasia : (SNR =67.094)

Results Atrial septal defect : (SNR =53.862)

Results Fatty liver : (SNR =53.767)

Results Diaphragmatic hernia : (SNR =26.468)

Results Cerebral Palsy : (SNR =25.579)

Conclusion SRAD filter is a good way that removes speckle noise from ultrasound images efficiently and makes intra-region smoothing (in homogeneous regions) and preserve edges. SRAD takes long computation time for iterations & has relatively lower SNR value.

Wiener Filter Proposed by “Norbert Wiener” in 1940s. Purpose : filter out speckle noise that has corrupted the image, based on statistical approach. Method : Its purpose is to reduce the amount of noise present in the image by comparison with an estimation of the desired noiseless image. It is characterized by : The optimal estimator (in the sense of Mean Squared Error (MSE)) for stationary Gaussian process.

Wiener Filter Equation : Duo to : so, we can’t use Wiener filter for true images. We can use Local Adaptive Wiener Filter

Local Adaptive Wiener Filter Why Local : Because image isn’t stationary as the assuumption of Wiener filter. But, we can say Locally stationary (samples of image are stationary and samples are nonstatinary).  That is done using {LLMMSE} Why Adaptive : Because it is used to determine the nonstationary weights that are in the image due to its abrupt changes of image intensities.  That is done using {AWA} function. In general we can say that ,it can smooth image and leave edges with out change.

Local Adaptive Wiener Filter Consider the filtering of images corrupted by image independent zero-mean white Gaussian noise. The problem can be modeled as : Where : y(i, j) : the noisy measurement. x(i, j) : the noise free image. n(i,j) : additive Gaussian noise. Where : N : the number of elements in x(i,j).

Local Adaptive Wiener Filter When x(i, j) and n(i, j) are stationary Gaussian processes Where : σ²x : the variance of image . μx : the mean of image. μn : the mean of noise and assumed to be zero. Here we assume that we know the mean and the variance of the image from the characteristics of stationary Gaussian process .

Local Adaptive Wiener Filter By tacking uniform moving average window of size (2r + 1) × (2r + 1) We can get Local Mean and Local Variance as shown: Till now , the resulting denoised image is poor and looks noisy. To blur the mean and increase the variance near edges,We use weighted form

Local Adaptive Wiener Filter Where : Where The parameters of this weighting function are: α> 0 ε = 2.5 σn α ε² ≥ 1

Local Adaptive Wiener Filter Flow Chart : start Applying Wiener filter on image Close figures & Clear variables Reading the image Getting O/P filtered image Calculate SNR Convert Uint8 to Double End

Results Ultrasound on fetus : (SNR = 28.371)

Results Spina Bifida : (SNR = 28.566)

Results Hydrocephalus : (SNR = 45.566)

Results Kidney dysplasia : (SNR = 78.592)

Results Atrial Septal Defect : (SNR =65.162)

Results Fatty Liver : (SNR =62.416)

Results Diaphragmatic hernia : (SNR =30.373)

Results Cerebral Palsy : (SNR =43.080)

SRAD Vs Wiener In Wiener , we reduce the amount of noise present in the image by comparison with an estimation of the desired noiseless image. But no comparison in SRAD. In SRAD , we need much computation time as a result of many iteration loops. But in Wiener we don’t. Wiener is linear and SRAD is non-linear. SNR of image filtered by SRAD is a bit less than Wiener.

SNR Comparison SNR (Wiener) SNR (SRAD) Ultrasound on Fetus 28.371 23.658 Spina Pifida 28.566 17.868 Hydrocephalus 45.318 35.424 Kidney Dysplasia 78.592 67.094 Atrial Septal Defect 65.162 53.862 Fatty Liver 62.416 53.767 Diaphragmatic hernia 30.373 26.468 Cerebral Palsy 43.080 25.579

Conclusion The Local Adaptive Wiener Filter is a good mean to reduce the amount of speckles noise in the images. It has a higher SNR than SRAD which means a higher quality of image. No long computation time.

Diagnosis using ANN ANN is divided into TWO stages: The first one is TRAINING. The second one RECALLING. Training: Is to learn the network the image and its number with its disease name. Recalling: Is to give the number of the image to the network and it will give you the image with its disease name.

Results Training:

Results

Results

Results Recalling: If you Press 1 :

Results If you Press 3 :

Result If you Press 4 :

Result If you Press 8 :