Digital Image Segmentation in Matlab: A Brief Study on OTSU’s Image Thresholding

Thresholding is considered as a statistical-decision making theory which can lessen the average error incurred in allocating pixels to two or more groups. The traditional Bayes decision rule can be applied with the prior knowledge of the Probability Density Function (PDF) of each class. It is surmised that a threshold resulting in the best class separation is the optimal one. In this paper, Otsu’s thresholding for image segmentation has been implemented. The well-known Otsu’s method is to learn a threshold that can maximize the between-class variance or equivalently make light of the within-class variance of the entire image. At first, a color image of a tree is taken. After that, the image is transformed into a grayscale image. Then in the first part, two-level thresholding is conducted, and later on, three-level thresholding is also applied. Again, two-level thresholding, as well as three level thresholding, are also applied to some other images. Finally, the comparison is made between two level thresholding and three level thresholding.

[1]  Oliver Wirjadi,et al.  Survey of 3d image segmentation methods , 2007 .

[2]  Xiongfei Li,et al.  A multi-scale 3D Otsu thresholding algorithm for medical image segmentation , 2017, Digit. Signal Process..

[3]  Philip David,et al.  Building facade detection, segmentation, and parameter estimation for mobile robot localization and guidance , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Hamed Sari-Sarraf,et al.  Double-Edge Detection of Radiographic Lumbar Vertebrae Images Using Pressurized Open DGVF Snakes , 2010, IEEE Transactions on Biomedical Engineering.

[5]  Roberto Cipolla,et al.  SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Shuang Wang,et al.  Multilevel Thresholding Methods for Image Segmentation with Otsu Based on QPSO , 2008, 2008 Congress on Image and Signal Processing.

[7]  Wei Wu,et al.  Brain tumor detection and segmentation in a CRF (conditional random fields) framework with pixel-pairwise affinity and superpixel-level features , 2013, International Journal of Computer Assisted Radiology and Surgery.

[8]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[9]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[10]  António dos Anjos,et al.  Bi-Level Image Thresholding - A Fast Method , 2008, BIOSIGNALS.

[11]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[12]  Iasonas Kokkinos,et al.  DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Hossein Mobahi,et al.  Segmentation of Natural Images by Texture and Boundary Compression , 2011, International Journal of Computer Vision.

[14]  S. Murugavalli,et al.  MR Brain Image Segmentation using Bacteria Foraging Optimization Algorithm , 2012 .

[15]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..

[16]  Seyed-Ahmad Ahmadi,et al.  V-Net: Fully Convolutional Neural Networks for Volumetric Medical Image Segmentation , 2016, 2016 Fourth International Conference on 3D Vision (3DV).

[17]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[18]  Md. Abu Bakr Siddique,et al.  ADBSCAN: Adaptive Density-Based Spatial Clustering of Applications with Noise for Identifying Clusters with Varying Densities , 2018, 2018 4th International Conference on Electrical Engineering and Information & Communication Technology (iCEEiCT).

[19]  Ronen Basri,et al.  Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Md. Abu Bakr Siddique,et al.  Study and Observation of the Variation of Accuracies of KNN, SVM, LMNN, ENN Algorithms on Eleven Different Datasets from UCI Machine Learning Repository , 2018, 2018 4th International Conference on Electrical Engineering and Information & Communication Technology (iCEEiCT).

[21]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[22]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[23]  Md. Abu Bakr Siddique,et al.  Study and Observation of the Variations of Accuracies for Handwritten Digits Recognition with Various Hidden Layers and Epochs using Neural Network Algorithm , 2018, 2018 4th International Conference on Electrical Engineering and Information & Communication Technology (iCEEiCT).

[24]  Md. Abu Bakr Siddique,et al.  Study and Observation of the Variations of Accuracies for Handwritten Digits Recognition with Various Hidden Layers and Epochs using Convolutional Neural Network , 2018, 2018 4th International Conference on Electrical Engineering and Information & Communication Technology (iCEEiCT).

[25]  Md. Abu Bakr Siddique,et al.  Implementation of Fuzzy C-Means and Possibilistic C-Means Clustering Algorithms, Cluster Tendency Analysis and Cluster Validation , 2018, ArXiv.

[26]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[27]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[28]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[29]  Mohammad Teshnehlab,et al.  Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation , 2010, Eng. Appl. Artif. Intell..