SlideShare a Scribd company logo
Advanced 2D Otsu Method
Xin Li(xl553)*, Jingyao Ren(jr986)**
* Department of Biomedical Engineering, Cornell University
** Department of Electrical and Computer Engineering, Cornell University
Introduction
References
Description of 2D Otsu Method
Experiment Results of Shadow Image
Experiment Results of Noise Image
Final Project
Group 13
ECE 5470
Fall 2015
In this project, we implemented the traditional Otsu method[1] for
image thresholding. Next, based on the weaknesses of the
traditional Otsu method such as sensitive to noise and shadow, we
implemented an Advanced 2D Otsu method[2,3]. Different tests
were conducted to evaluate the performance of the Advanced 2D
Otsu method. Comparing to traditional Otsu, the 2D Otsu method is
a better automatic thresholding method for noise and shadow
images, and it could get more accurate thresholding than the
traditional Otsu method.
The keypoint of the 2D Otsu method is to use both the distribution
of the pixel grayscales and the spatial information to decide the
threshold together[2,3]. The 1D Otsu method only consider the
gray level of the image and ignored the spatial information. To
overcome this problem, we could use 2D variance-based
techniques using local neighborhood as well as pixel information
by maximizing the between-class variance defined on the 2D
histogram. This will improve the noise robustness of 1D Otsu.
Compared to traditional Otsu method, 2D Otsu shows better
performance at eliminating shadows and background noise.
However, compared to traditional Otsu with Mean Filter, 2D Otsu
method shows a similiar performance and limited improvements
on denoising. In conlcusion, 2D Otsu is a good choice for
removing shadows but not a perfect choice for denoising. Future
work are needed to improve its denoising ability of 2D Otsu
method.
[1]. Nobuyuki Otsu (1979). "A threshold selection method from gray-level histograms". IEEE Trans. Sys., Man., Cyber. 9 (1): 62–66
[2]. Jianzhuang, Liu, Li Wenqing, and Tian Yupeng. "Automatic thresholding of gray-level pictures using two-dimension Otsu method."
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on. IEEE, 1991.
[3]. Nie, F., Wang, Y., Pan, M., Peng, G., & Zhang, P. (2013). Two-dimensional extension of variance-based thresholding for image
segmentation. Multidimensional systems and signal processing, 24(3), 485-501.
[4]. Berkeley Segmentation Dataset and Benchmarks 500 (BSDS500), website source: http://www.eecs.berkeley.edu/Research/Projects/
CS/vision/grouping/resources.html
1
2
4
5
2D histogram 1D projection of 2D
histogram
MSE functions of 2D Otsu. Maximizing
Z* will achieve best threshold
1D projection of 2D histogram
Experiment Design3
Design:
• Dataset: Use images with noise(i.e. Gaussain noise, Salt and Pepper
noise, etc. ) and shadow from BSD500 database[4].
• Ground True: Manually mark the ground truth.
• Evaluation: Jaccard and Dice Index; compare result image directly
Additional test:
• Compare the thresholding performance of 2D Otsu on noise image
and original Otsu on Mean-Filtered image.
Hypothesis:
• The 2D Otsu method has better thresholding performance than
original Otsu espcially on images with noise and shadow.
Fish Otsu 2D Otsu
Mp Otsu 2D Otsu
Beaver Otsu 2D Otsu
Image Name
Jaccard
Index
Dice
Index
Normalized Jaccard Index
(2D Otsu is 1) Improvement
(Jaccard)
Otsu 2D Otsu Otsu 2D Otsu Otsu 2D Otsu
Fish 0.01542 0.07785 0.03038 0.14446 0.5075 1 49.24%
Mp 0.05208 0.17051 0.09901 0.29135 0.5260 1 47.40%
Beaver 0.19720 0.33464 0.32943 0.50146 0.5986 1 40.14%
Cup 0.06186 0.10345 0.11651 0.18750 0.5309 1 46.91%
Cup Otsu 2D Otsu
Rectangle Rectangle + Gaussain noise
Otsu only 2D Otsu Mean Filter + Otsu
The 2D Otsu method could work as
a Low-Pass-Filter to remove noise.
To evaluate its performance, we
also compared the thresholding
quality of the 2D Otsu with Mean
Filter + Otsu.
Conclusion6
Eagle + Salt and Pepper noise Otsu only
Mean-Filter + Otsu2D Otsu

More Related Content

What's hot

Microstructural Analysis and Machine Learning
Microstructural Analysis and Machine LearningMicrostructural Analysis and Machine Learning
Microstructural Analysis and Machine Learning
PFHub PFHub
 
B42020710
B42020710B42020710
B42020710
IJERA Editor
 
final_year_project
final_year_projectfinal_year_project
final_year_project
MALLIKA H.M
 
Pixel Recursive Super Resolution. Google Brain
 Pixel Recursive Super Resolution.  Google Brain Pixel Recursive Super Resolution.  Google Brain
Pixel Recursive Super Resolution. Google Brain
eraser Juan José Calderón
 
H1802054851
H1802054851H1802054851
H1802054851
IOSR Journals
 
Ed34785790
Ed34785790Ed34785790
Ed34785790
IJERA Editor
 
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
CSCJournals
 
G1802053147
G1802053147G1802053147
G1802053147
IOSR Journals
 
3 d molding and casting4
3 d molding and casting43 d molding and casting4
3 d molding and casting4
Fab Lab LIMA
 
Final ppt v3
Final ppt v3Final ppt v3
Final ppt v3
Geet Lahoti
 
Amalgamation of contour, texture, color, edge, and spatial features for effic...
Amalgamation of contour, texture, color, edge, and spatial features for effic...Amalgamation of contour, texture, color, edge, and spatial features for effic...
Amalgamation of contour, texture, color, edge, and spatial features for effic...
eSAT Journals
 
15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n
15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n
15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n
IAESIJEECS
 
Review on Optimal image fusion techniques and Hybrid technique
Review on Optimal image fusion techniques and Hybrid techniqueReview on Optimal image fusion techniques and Hybrid technique
Review on Optimal image fusion techniques and Hybrid technique
IRJET Journal
 
IMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETON
IMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETONIMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETON
IMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETON
ijma
 
IJARCCE 22
IJARCCE 22IJARCCE 22
IJARCCE 22
Prasad K
 
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
CSCJournals
 
IRJET- Image Segmentation Techniques: A Review
IRJET- Image Segmentation Techniques: A ReviewIRJET- Image Segmentation Techniques: A Review
IRJET- Image Segmentation Techniques: A Review
IRJET Journal
 
Deep learning for image super resolution
Deep learning for image super resolutionDeep learning for image super resolution
Deep learning for image super resolution
Prudhvi Raj
 
C1803011419
C1803011419C1803011419
C1803011419
IOSR Journals
 
Fpga implementation of image segmentation by using edge detection based on so...
Fpga implementation of image segmentation by using edge detection based on so...Fpga implementation of image segmentation by using edge detection based on so...
Fpga implementation of image segmentation by using edge detection based on so...
eSAT Publishing House
 

What's hot (20)

Microstructural Analysis and Machine Learning
Microstructural Analysis and Machine LearningMicrostructural Analysis and Machine Learning
Microstructural Analysis and Machine Learning
 
B42020710
B42020710B42020710
B42020710
 
final_year_project
final_year_projectfinal_year_project
final_year_project
 
Pixel Recursive Super Resolution. Google Brain
 Pixel Recursive Super Resolution.  Google Brain Pixel Recursive Super Resolution.  Google Brain
Pixel Recursive Super Resolution. Google Brain
 
H1802054851
H1802054851H1802054851
H1802054851
 
Ed34785790
Ed34785790Ed34785790
Ed34785790
 
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
 
G1802053147
G1802053147G1802053147
G1802053147
 
3 d molding and casting4
3 d molding and casting43 d molding and casting4
3 d molding and casting4
 
Final ppt v3
Final ppt v3Final ppt v3
Final ppt v3
 
Amalgamation of contour, texture, color, edge, and spatial features for effic...
Amalgamation of contour, texture, color, edge, and spatial features for effic...Amalgamation of contour, texture, color, edge, and spatial features for effic...
Amalgamation of contour, texture, color, edge, and spatial features for effic...
 
15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n
15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n
15 20 jul17 6jun 16151 gunawanedgenn jul17final(edit)n
 
Review on Optimal image fusion techniques and Hybrid technique
Review on Optimal image fusion techniques and Hybrid techniqueReview on Optimal image fusion techniques and Hybrid technique
Review on Optimal image fusion techniques and Hybrid technique
 
IMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETON
IMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETONIMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETON
IMPROVED PARALLEL THINNING ALGORITHM TO OBTAIN UNIT-WIDTH SKELETON
 
IJARCCE 22
IJARCCE 22IJARCCE 22
IJARCCE 22
 
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
 
IRJET- Image Segmentation Techniques: A Review
IRJET- Image Segmentation Techniques: A ReviewIRJET- Image Segmentation Techniques: A Review
IRJET- Image Segmentation Techniques: A Review
 
Deep learning for image super resolution
Deep learning for image super resolutionDeep learning for image super resolution
Deep learning for image super resolution
 
C1803011419
C1803011419C1803011419
C1803011419
 
Fpga implementation of image segmentation by using edge detection based on so...
Fpga implementation of image segmentation by using edge detection based on so...Fpga implementation of image segmentation by using edge detection based on so...
Fpga implementation of image segmentation by using edge detection based on so...
 

Similar to Advanced 2D Otsu Method

Image noise reduction by deep learning methods
Image noise reduction by deep learning methodsImage noise reduction by deep learning methods
Image noise reduction by deep learning methods
IJECEIAES
 
Sub1586
Sub1586Sub1586
Binarization of Degraded Text documents and Palm Leaf Manuscripts
Binarization of Degraded Text documents and Palm Leaf ManuscriptsBinarization of Degraded Text documents and Palm Leaf Manuscripts
Binarization of Degraded Text documents and Palm Leaf Manuscripts
IRJET Journal
 
IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...
IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...
IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...
IRJET Journal
 
Noisy image enhancements using deep learning techniques
Noisy image enhancements using deep learning techniquesNoisy image enhancements using deep learning techniques
Noisy image enhancements using deep learning techniques
IJECEIAES
 
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGESIMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
cseij
 
An effective and robust technique for the binarization of degraded document i...
An effective and robust technique for the binarization of degraded document i...An effective and robust technique for the binarization of degraded document i...
An effective and robust technique for the binarization of degraded document i...
eSAT Publishing House
 
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
ijistjournal
 
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
ijistjournal
 
c4 project batch submitted in MREC main campus ppt
c4 project batch submitted in MREC main campus pptc4 project batch submitted in MREC main campus ppt
c4 project batch submitted in MREC main campus ppt
BEVARAVASUDEVAAP1813
 
A Review On Single Image Depth Prediction with Wavelet Decomposition
A Review On Single Image Depth Prediction with Wavelet DecompositionA Review On Single Image Depth Prediction with Wavelet Decomposition
A Review On Single Image Depth Prediction with Wavelet Decomposition
IRJET Journal
 
Image Segmentation Techniques for Remote Sensing Satellite Images.pdf
Image Segmentation Techniques for Remote Sensing Satellite Images.pdfImage Segmentation Techniques for Remote Sensing Satellite Images.pdf
Image Segmentation Techniques for Remote Sensing Satellite Images.pdf
nagwaAboElenein
 
Removal of Gaussian noise on the image edges using the Prewitt operator and t...
Removal of Gaussian noise on the image edges using the Prewitt operator and t...Removal of Gaussian noise on the image edges using the Prewitt operator and t...
Removal of Gaussian noise on the image edges using the Prewitt operator and t...
IOSR Journals
 
An Efficient Image Denoising Approach for the Recovery of Impulse Noise
An Efficient Image Denoising Approach for the Recovery of Impulse NoiseAn Efficient Image Denoising Approach for the Recovery of Impulse Noise
An Efficient Image Denoising Approach for the Recovery of Impulse Noise
journalBEEI
 
V2 i2087
V2 i2087V2 i2087
V2 i2087
Rucku
 
noise remove in image processing by fuzzy logic
noise remove in image processing by fuzzy logicnoise remove in image processing by fuzzy logic
noise remove in image processing by fuzzy logic
Rucku
 
Object Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet TransformObject Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet Transform
IJCOAiir
 
P.maria sheeba 15 mco010
P.maria sheeba 15 mco010P.maria sheeba 15 mco010
P.maria sheeba 15 mco010
W3Edify
 
IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...
IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...
IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...
IRJET Journal
 
Comparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domainComparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domain
IAEME Publication
 

Similar to Advanced 2D Otsu Method (20)

Image noise reduction by deep learning methods
Image noise reduction by deep learning methodsImage noise reduction by deep learning methods
Image noise reduction by deep learning methods
 
Sub1586
Sub1586Sub1586
Sub1586
 
Binarization of Degraded Text documents and Palm Leaf Manuscripts
Binarization of Degraded Text documents and Palm Leaf ManuscriptsBinarization of Degraded Text documents and Palm Leaf Manuscripts
Binarization of Degraded Text documents and Palm Leaf Manuscripts
 
IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...
IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...
IRJET- Implementation of Histogram based Tsallis Entropic Thresholding Segmen...
 
Noisy image enhancements using deep learning techniques
Noisy image enhancements using deep learning techniquesNoisy image enhancements using deep learning techniques
Noisy image enhancements using deep learning techniques
 
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGESIMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
IMAGE SEGMENTATION BY USING THRESHOLDING TECHNIQUES FOR MEDICAL IMAGES
 
An effective and robust technique for the binarization of degraded document i...
An effective and robust technique for the binarization of degraded document i...An effective and robust technique for the binarization of degraded document i...
An effective and robust technique for the binarization of degraded document i...
 
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
 
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
A NOVEL APPROACH FOR SEGMENTATION OF SECTOR SCAN SONAR IMAGES USING ADAPTIVE ...
 
c4 project batch submitted in MREC main campus ppt
c4 project batch submitted in MREC main campus pptc4 project batch submitted in MREC main campus ppt
c4 project batch submitted in MREC main campus ppt
 
A Review On Single Image Depth Prediction with Wavelet Decomposition
A Review On Single Image Depth Prediction with Wavelet DecompositionA Review On Single Image Depth Prediction with Wavelet Decomposition
A Review On Single Image Depth Prediction with Wavelet Decomposition
 
Image Segmentation Techniques for Remote Sensing Satellite Images.pdf
Image Segmentation Techniques for Remote Sensing Satellite Images.pdfImage Segmentation Techniques for Remote Sensing Satellite Images.pdf
Image Segmentation Techniques for Remote Sensing Satellite Images.pdf
 
Removal of Gaussian noise on the image edges using the Prewitt operator and t...
Removal of Gaussian noise on the image edges using the Prewitt operator and t...Removal of Gaussian noise on the image edges using the Prewitt operator and t...
Removal of Gaussian noise on the image edges using the Prewitt operator and t...
 
An Efficient Image Denoising Approach for the Recovery of Impulse Noise
An Efficient Image Denoising Approach for the Recovery of Impulse NoiseAn Efficient Image Denoising Approach for the Recovery of Impulse Noise
An Efficient Image Denoising Approach for the Recovery of Impulse Noise
 
V2 i2087
V2 i2087V2 i2087
V2 i2087
 
noise remove in image processing by fuzzy logic
noise remove in image processing by fuzzy logicnoise remove in image processing by fuzzy logic
noise remove in image processing by fuzzy logic
 
Object Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet TransformObject Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet Transform
 
P.maria sheeba 15 mco010
P.maria sheeba 15 mco010P.maria sheeba 15 mco010
P.maria sheeba 15 mco010
 
IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...
IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...
IRJET - Contrast and Color Improvement based Haze Removal of Underwater Image...
 
Comparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domainComparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domain
 

Recently uploaded

molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
Anagha Prasad
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
KrushnaDarade1
 
Chapter 12 - climate change and the energy crisis
Chapter 12 - climate change and the energy crisisChapter 12 - climate change and the energy crisis
Chapter 12 - climate change and the energy crisis
tonzsalvador2222
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
University of Maribor
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
Hitesh Sikarwar
 
Medical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptxMedical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptx
terusbelajar5
 
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốtmô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
HongcNguyn6
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
pablovgd
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
Aditi Bajpai
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
Abdul Wali Khan University Mardan,kP,Pakistan
 
Nucleophilic Addition of carbonyl compounds.pptx
Nucleophilic Addition of carbonyl  compounds.pptxNucleophilic Addition of carbonyl  compounds.pptx
Nucleophilic Addition of carbonyl compounds.pptx
SSR02
 
Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
Daniel Tubbenhauer
 
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptxThe use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
MAGOTI ERNEST
 
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
University of Maribor
 
Deep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless ReproducibilityDeep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless Reproducibility
University of Rennes, INSA Rennes, Inria/IRISA, CNRS
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
Sérgio Sacani
 
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills MN
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
RitabrataSarkar3
 
Applied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdfApplied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdf
University of Hertfordshire
 
aziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobelaziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobel
İsa Badur
 

Recently uploaded (20)

molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
 
Chapter 12 - climate change and the energy crisis
Chapter 12 - climate change and the energy crisisChapter 12 - climate change and the energy crisis
Chapter 12 - climate change and the energy crisis
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
 
Medical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptxMedical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptx
 
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốtmô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
 
Nucleophilic Addition of carbonyl compounds.pptx
Nucleophilic Addition of carbonyl  compounds.pptxNucleophilic Addition of carbonyl  compounds.pptx
Nucleophilic Addition of carbonyl compounds.pptx
 
Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
 
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptxThe use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
 
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
 
Deep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless ReproducibilityDeep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless Reproducibility
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
 
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
 
Applied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdfApplied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdf
 
aziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobelaziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobel
 

Advanced 2D Otsu Method

  • 1. Advanced 2D Otsu Method Xin Li(xl553)*, Jingyao Ren(jr986)** * Department of Biomedical Engineering, Cornell University ** Department of Electrical and Computer Engineering, Cornell University Introduction References Description of 2D Otsu Method Experiment Results of Shadow Image Experiment Results of Noise Image Final Project Group 13 ECE 5470 Fall 2015 In this project, we implemented the traditional Otsu method[1] for image thresholding. Next, based on the weaknesses of the traditional Otsu method such as sensitive to noise and shadow, we implemented an Advanced 2D Otsu method[2,3]. Different tests were conducted to evaluate the performance of the Advanced 2D Otsu method. Comparing to traditional Otsu, the 2D Otsu method is a better automatic thresholding method for noise and shadow images, and it could get more accurate thresholding than the traditional Otsu method. The keypoint of the 2D Otsu method is to use both the distribution of the pixel grayscales and the spatial information to decide the threshold together[2,3]. The 1D Otsu method only consider the gray level of the image and ignored the spatial information. To overcome this problem, we could use 2D variance-based techniques using local neighborhood as well as pixel information by maximizing the between-class variance defined on the 2D histogram. This will improve the noise robustness of 1D Otsu. Compared to traditional Otsu method, 2D Otsu shows better performance at eliminating shadows and background noise. However, compared to traditional Otsu with Mean Filter, 2D Otsu method shows a similiar performance and limited improvements on denoising. In conlcusion, 2D Otsu is a good choice for removing shadows but not a perfect choice for denoising. Future work are needed to improve its denoising ability of 2D Otsu method. [1]. Nobuyuki Otsu (1979). "A threshold selection method from gray-level histograms". IEEE Trans. Sys., Man., Cyber. 9 (1): 62–66 [2]. Jianzhuang, Liu, Li Wenqing, and Tian Yupeng. "Automatic thresholding of gray-level pictures using two-dimension Otsu method." Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on. IEEE, 1991. [3]. Nie, F., Wang, Y., Pan, M., Peng, G., & Zhang, P. (2013). Two-dimensional extension of variance-based thresholding for image segmentation. Multidimensional systems and signal processing, 24(3), 485-501. [4]. Berkeley Segmentation Dataset and Benchmarks 500 (BSDS500), website source: http://www.eecs.berkeley.edu/Research/Projects/ CS/vision/grouping/resources.html 1 2 4 5 2D histogram 1D projection of 2D histogram MSE functions of 2D Otsu. Maximizing Z* will achieve best threshold 1D projection of 2D histogram Experiment Design3 Design: • Dataset: Use images with noise(i.e. Gaussain noise, Salt and Pepper noise, etc. ) and shadow from BSD500 database[4]. • Ground True: Manually mark the ground truth. • Evaluation: Jaccard and Dice Index; compare result image directly Additional test: • Compare the thresholding performance of 2D Otsu on noise image and original Otsu on Mean-Filtered image. Hypothesis: • The 2D Otsu method has better thresholding performance than original Otsu espcially on images with noise and shadow. Fish Otsu 2D Otsu Mp Otsu 2D Otsu Beaver Otsu 2D Otsu Image Name Jaccard Index Dice Index Normalized Jaccard Index (2D Otsu is 1) Improvement (Jaccard) Otsu 2D Otsu Otsu 2D Otsu Otsu 2D Otsu Fish 0.01542 0.07785 0.03038 0.14446 0.5075 1 49.24% Mp 0.05208 0.17051 0.09901 0.29135 0.5260 1 47.40% Beaver 0.19720 0.33464 0.32943 0.50146 0.5986 1 40.14% Cup 0.06186 0.10345 0.11651 0.18750 0.5309 1 46.91% Cup Otsu 2D Otsu Rectangle Rectangle + Gaussain noise Otsu only 2D Otsu Mean Filter + Otsu The 2D Otsu method could work as a Low-Pass-Filter to remove noise. To evaluate its performance, we also compared the thresholding quality of the 2D Otsu with Mean Filter + Otsu. Conclusion6 Eagle + Salt and Pepper noise Otsu only Mean-Filter + Otsu2D Otsu