SlideShare a Scribd company logo
1 of 12
Removal of
Multiplicative Noise
using BM3D Algorithm
Debraj Banerjee
Avish Vipulkumar Shah
Problem Description
Multiplicative noise (also known as speckle noise) models are central to the study
of coherent imaging systems, such as synthetic aperture radar and sonar, and
ultrasound and laser imaging. These models introduce two additional layers of
difficulties with respect to the standard Gaussian additive noise scenario:
 the noise is multiplied to (rather than added to) the original image;
 Rayleigh and Gamma noise are commonly used densities.
These two features of multiplicative noise models preclude the direct application
of most state-of-the-art algorithms, which are designed for solving unconstrained
optimization problems where the objective has two terms: a quadratic data term
(log-likelihood), reflecting the additive and Gaussian nature of the noise, plus a
convex (possibly nonsmooth) regularizer (e.g., a total variation or wavelet-based
regularizer/prior).
Approach
 We can convert multiplicative noise into additive noise by using the log transform
of the image.
 But doing so both the distribution of noise as well as the statistical properties of
image change. However, the local properties of the image stay relatively same.
 Hence, by extracting local matching patches (in statistical sense) and
subsequently doing filtering on them keeping the changed noise distribution in
mind, we can obtain interesting results.
 BM3D is one of the best algorithms to do this job.
 After filtering we can use exponential transform to get back the final filtered
image.
BM3D Algorithm
 For using the existing BM3D algorithm to denoise multiplicative noise, we first
convert it into additive noise using log transform. Then we apply the BM3D
algorithm. It has the following steps:
• Block matching
• Transforming the domain (Discrete Cosine Transform & Hadamard Transform)
• Transformed domain processing (collaborative filtering)
• Hard Thresholding
• Inverse Transform (bringing back to special domain)
 Next, we aggregate the denoised blocks to reconstruct the final image.
[1] The first set of figures show the steps involved in BM3D algorithm.
[2] The second set of images show how collaborative filtering is done.
Modification
 We’ve optimized the algorithm to obtain better results in terms of SSIM and PSNR
 As wiener filter works better when the noise is gaussian, we have used gaussian
prior to approximate the gamma distribution (speckle noise)
 We’ve tried various post-processing techniques to further improve the output of
the image
 Based on the statistical nature of the image’s power spectral density after log
transform, we have tuned the hyperparameters (i.e. estimated noise psd for
BM3D) for best results
Multiplicative Gaussian Noise
Image of a die Image of a hallway
Multiplicative Speckle Noise
(approximated by gaussian)
Image of montage Image of IISc Main Building
Images with anomalies
(multiplicative Gaussian Noise)
Image of Pentagon Image of a tree
Variation of output image quality
(Gaussian Noise)
Dice image:
Hallway image:
Conclusion
 Python’s built-in BM3D model retrieves low-frequency structures of the image
when the multiplicative noise is gaussian, but it fails to remove the speckle noise
(gamma distributed).
 Our custom BM3D model outperforms the python 3 library BM3D module in terms of
image reconstruction from multiplicative noise (both gaussian & gamma
distribution)
 Gamma transform in post-processing phase greatly improves the lightning and
contrast, hence increasing the SSIM value.
 One of the shortcomings of our custom BM3D filter is that it is not able to give
expected results for the images which are very bright in nature, and images having
too many details (i.e. high frequency features). This is one area where there is
scope of improvement.
Bibliography & Resources
 [1], [2]Kostadin Dabov, Alessandro Foi, Vladimir Katkovnik, and Karen Egiazarian,
Senior Member, IEEE. Image denoising by sparse 3D transform-domain collaborative
ltering. IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 16, NO. 8, AUGUST 2007.
 Marc Lebrun1 1CMLA, ENS Cachan, France. An Analysis and Implementation of the
BM3D Image Denoising Method. Image Processing On Line on 2012–08–08.
 Jos´e M. Bioucas-Dias, Member, IEEE, M´ario A. T. Figueiredo, Fellow, IEEE.
Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization.
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010
 bm3d · PyPI. Python wrapper for BM3D denoising - from Tampere with love.
https://pypi.org/project/bm3d
 (Ryan) Ryanshuai. (2021). BM3D_py [9c964f6]. GitHub.
https://github.com/Ryanshuai/BM3D_py

More Related Content

Similar to BM3D based Multiplicative Noise Removal.pptx

Using A Application For A Desktop Application
Using A Application For A Desktop ApplicationUsing A Application For A Desktop Application
Using A Application For A Desktop Application
Tracy Huang
 
Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...
Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...
Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...
IJCSIS Research Publications
 

Similar to BM3D based Multiplicative Noise Removal.pptx (20)

Tissue Segmentation Methods Using 2D Histogram Matching in a Sequence of MR B...
Tissue Segmentation Methods Using 2D Histogram Matching in a Sequence of MR B...Tissue Segmentation Methods Using 2D Histogram Matching in a Sequence of MR B...
Tissue Segmentation Methods Using 2D Histogram Matching in a Sequence of MR B...
 
0 nidhi sethi_finalpaper--1-5
0 nidhi sethi_finalpaper--1-50 nidhi sethi_finalpaper--1-5
0 nidhi sethi_finalpaper--1-5
 
Using A Application For A Desktop Application
Using A Application For A Desktop ApplicationUsing A Application For A Desktop Application
Using A Application For A Desktop Application
 
Locating texture boundaries using a fast unsupervised approach based on clust...
Locating texture boundaries using a fast unsupervised approach based on clust...Locating texture boundaries using a fast unsupervised approach based on clust...
Locating texture boundaries using a fast unsupervised approach based on clust...
 
23 an investigation on image 233 241
23 an investigation on image 233 24123 an investigation on image 233 241
23 an investigation on image 233 241
 
Accelerated Joint Image Despeckling Algorithm in the Wavelet and Spatial Domains
Accelerated Joint Image Despeckling Algorithm in the Wavelet and Spatial DomainsAccelerated Joint Image Despeckling Algorithm in the Wavelet and Spatial Domains
Accelerated Joint Image Despeckling Algorithm in the Wavelet and Spatial Domains
 
Survey Paper on Image Denoising Using Spatial Statistic son Pixel
Survey Paper on Image Denoising Using Spatial Statistic son PixelSurvey Paper on Image Denoising Using Spatial Statistic son Pixel
Survey Paper on Image Denoising Using Spatial Statistic son Pixel
 
Adapter Wavelet Thresholding for Image Denoising Using Various Shrinkage Unde...
Adapter Wavelet Thresholding for Image Denoising Using Various Shrinkage Unde...Adapter Wavelet Thresholding for Image Denoising Using Various Shrinkage Unde...
Adapter Wavelet Thresholding for Image Denoising Using Various Shrinkage Unde...
 
Optimum Image Filters for Various Types of Noise
Optimum Image Filters for Various Types of NoiseOptimum Image Filters for Various Types of Noise
Optimum Image Filters for Various Types of Noise
 
D122733
D122733D122733
D122733
 
Ghost free image using blur and noise estimation
Ghost free image using blur and noise estimationGhost free image using blur and noise estimation
Ghost free image using blur and noise estimation
 
W6P3622650776P65
W6P3622650776P65W6P3622650776P65
W6P3622650776P65
 
Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...
Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...
Self Organizing Migration Algorithm with Curvelet Based Non Local Means Metho...
 
Performance Assessment of Several Filters for Removing Salt and Pepper Noise,...
Performance Assessment of Several Filters for Removing Salt and Pepper Noise,...Performance Assessment of Several Filters for Removing Salt and Pepper Noise,...
Performance Assessment of Several Filters for Removing Salt and Pepper Noise,...
 
An Application of Second Generation Wavelets for Image Denoising using Dual T...
An Application of Second Generation Wavelets for Image Denoising using Dual T...An Application of Second Generation Wavelets for Image Denoising using Dual T...
An Application of Second Generation Wavelets for Image Denoising using Dual T...
 
Efficient Image Compression Technique using JPEG2000 with Adaptive Threshold
Efficient Image Compression Technique using JPEG2000 with Adaptive ThresholdEfficient Image Compression Technique using JPEG2000 with Adaptive Threshold
Efficient Image Compression Technique using JPEG2000 with Adaptive Threshold
 
Performance Evaluation of 2D Adaptive Bilateral Filter For Removal of Noise F...
Performance Evaluation of 2D Adaptive Bilateral Filter For Removal of Noise F...Performance Evaluation of 2D Adaptive Bilateral Filter For Removal of Noise F...
Performance Evaluation of 2D Adaptive Bilateral Filter For Removal of Noise F...
 
O0342085098
O0342085098O0342085098
O0342085098
 
Analysis of Adaptive and Advanced Speckle Filters on SAR Data
Analysis of Adaptive and Advanced Speckle Filters on SAR DataAnalysis of Adaptive and Advanced Speckle Filters on SAR Data
Analysis of Adaptive and Advanced Speckle Filters on SAR Data
 
Unit3 dip
Unit3 dipUnit3 dip
Unit3 dip
 

Recently uploaded

Artificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdfArtificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdf
Kira Dess
 
21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx
rahulmanepalli02
 
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
AshwaniAnuragi1
 
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书
c3384a92eb32
 

Recently uploaded (20)

SLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptxSLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptx
 
Artificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdfArtificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdf
 
Adsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) pptAdsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) ppt
 
21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx
 
Circuit Breakers for Engineering Students
Circuit Breakers for Engineering StudentsCircuit Breakers for Engineering Students
Circuit Breakers for Engineering Students
 
Signal Processing and Linear System Analysis
Signal Processing and Linear System AnalysisSignal Processing and Linear System Analysis
Signal Processing and Linear System Analysis
 
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
 
analog-vs-digital-communication (concept of analog and digital).pptx
analog-vs-digital-communication (concept of analog and digital).pptxanalog-vs-digital-communication (concept of analog and digital).pptx
analog-vs-digital-communication (concept of analog and digital).pptx
 
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdfInstruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
 
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书
一比一原版(Griffith毕业证书)格里菲斯大学毕业证成绩单学位证书
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)
 
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
 
Artificial Intelligence in due diligence
Artificial Intelligence in due diligenceArtificial Intelligence in due diligence
Artificial Intelligence in due diligence
 
Independent Solar-Powered Electric Vehicle Charging Station
Independent Solar-Powered Electric Vehicle Charging StationIndependent Solar-Powered Electric Vehicle Charging Station
Independent Solar-Powered Electric Vehicle Charging Station
 
Call for Papers - Journal of Electrical Systems (JES), E-ISSN: 1112-5209, ind...
Call for Papers - Journal of Electrical Systems (JES), E-ISSN: 1112-5209, ind...Call for Papers - Journal of Electrical Systems (JES), E-ISSN: 1112-5209, ind...
Call for Papers - Journal of Electrical Systems (JES), E-ISSN: 1112-5209, ind...
 
Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...
 
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas SachpazisSeismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
 
Passive Air Cooling System and Solar Water Heater.ppt
Passive Air Cooling System and Solar Water Heater.pptPassive Air Cooling System and Solar Water Heater.ppt
Passive Air Cooling System and Solar Water Heater.ppt
 
Filters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility ApplicationsFilters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility Applications
 
Path loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata ModelPath loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata Model
 

BM3D based Multiplicative Noise Removal.pptx

  • 1. Removal of Multiplicative Noise using BM3D Algorithm Debraj Banerjee Avish Vipulkumar Shah
  • 2. Problem Description Multiplicative noise (also known as speckle noise) models are central to the study of coherent imaging systems, such as synthetic aperture radar and sonar, and ultrasound and laser imaging. These models introduce two additional layers of difficulties with respect to the standard Gaussian additive noise scenario:  the noise is multiplied to (rather than added to) the original image;  Rayleigh and Gamma noise are commonly used densities. These two features of multiplicative noise models preclude the direct application of most state-of-the-art algorithms, which are designed for solving unconstrained optimization problems where the objective has two terms: a quadratic data term (log-likelihood), reflecting the additive and Gaussian nature of the noise, plus a convex (possibly nonsmooth) regularizer (e.g., a total variation or wavelet-based regularizer/prior).
  • 3. Approach  We can convert multiplicative noise into additive noise by using the log transform of the image.  But doing so both the distribution of noise as well as the statistical properties of image change. However, the local properties of the image stay relatively same.  Hence, by extracting local matching patches (in statistical sense) and subsequently doing filtering on them keeping the changed noise distribution in mind, we can obtain interesting results.  BM3D is one of the best algorithms to do this job.  After filtering we can use exponential transform to get back the final filtered image.
  • 4. BM3D Algorithm  For using the existing BM3D algorithm to denoise multiplicative noise, we first convert it into additive noise using log transform. Then we apply the BM3D algorithm. It has the following steps: • Block matching • Transforming the domain (Discrete Cosine Transform & Hadamard Transform) • Transformed domain processing (collaborative filtering) • Hard Thresholding • Inverse Transform (bringing back to special domain)  Next, we aggregate the denoised blocks to reconstruct the final image.
  • 5. [1] The first set of figures show the steps involved in BM3D algorithm. [2] The second set of images show how collaborative filtering is done.
  • 6. Modification  We’ve optimized the algorithm to obtain better results in terms of SSIM and PSNR  As wiener filter works better when the noise is gaussian, we have used gaussian prior to approximate the gamma distribution (speckle noise)  We’ve tried various post-processing techniques to further improve the output of the image  Based on the statistical nature of the image’s power spectral density after log transform, we have tuned the hyperparameters (i.e. estimated noise psd for BM3D) for best results
  • 7. Multiplicative Gaussian Noise Image of a die Image of a hallway
  • 8. Multiplicative Speckle Noise (approximated by gaussian) Image of montage Image of IISc Main Building
  • 9. Images with anomalies (multiplicative Gaussian Noise) Image of Pentagon Image of a tree
  • 10. Variation of output image quality (Gaussian Noise) Dice image: Hallway image:
  • 11. Conclusion  Python’s built-in BM3D model retrieves low-frequency structures of the image when the multiplicative noise is gaussian, but it fails to remove the speckle noise (gamma distributed).  Our custom BM3D model outperforms the python 3 library BM3D module in terms of image reconstruction from multiplicative noise (both gaussian & gamma distribution)  Gamma transform in post-processing phase greatly improves the lightning and contrast, hence increasing the SSIM value.  One of the shortcomings of our custom BM3D filter is that it is not able to give expected results for the images which are very bright in nature, and images having too many details (i.e. high frequency features). This is one area where there is scope of improvement.
  • 12. Bibliography & Resources  [1], [2]Kostadin Dabov, Alessandro Foi, Vladimir Katkovnik, and Karen Egiazarian, Senior Member, IEEE. Image denoising by sparse 3D transform-domain collaborative ltering. IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 16, NO. 8, AUGUST 2007.  Marc Lebrun1 1CMLA, ENS Cachan, France. An Analysis and Implementation of the BM3D Image Denoising Method. Image Processing On Line on 2012–08–08.  Jos´e M. Bioucas-Dias, Member, IEEE, M´ario A. T. Figueiredo, Fellow, IEEE. Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010  bm3d · PyPI. Python wrapper for BM3D denoising - from Tampere with love. https://pypi.org/project/bm3d  (Ryan) Ryanshuai. (2021). BM3D_py [9c964f6]. GitHub. https://github.com/Ryanshuai/BM3D_py