Image segmentation based on multiple means using class division method

Image segmentation is the process of partitioning a digital image into multiple segments. Image segmentation is typically used to locate objects and boundaries (points, lines, curves, etc.) in images. Segmentation is an important part of many automated image recognition systems. The goal of segmentation is to simplify and/or change the representation of an image into units that are easier to analyze. It is the process of assigning a label to every pixel in an image such that pixels with the same label share certain visual characteristics. A histogram based image segmentation method is presented which divides the whole image into sub regions based on two mean values. The means are computed based on a preset threshold value calculated using Otsu's method, which is dependent on the intra class variance and class probability. Based on the mean values and the threshold, the image histogram is divided into three classes, LowIntensity, HighIntensity and unknown class. The unknown class can be further subdivided to these three classes based on modified means calculated using modified threshold.. This process continues until no further subdivision based on mean values is possible. Finally, all the respective class regions are merged. The method better identifies fine structures of objects in complex images. The computational cost is found to be low for this method as the iterative method consumes reduced computational time.

[1]  C. Naga Raju,et al.  An Efficient Fuzzy Technique for Detection of Brain Tumor , 2013, BIOINFORMATICS 2013.

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

[3]  Byung-In Choi,et al.  Kernel approach to possibilistic C -means clustering , 2009 .

[4]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ronald W. Schafer,et al.  Multilevel thresholding using edge matching , 1988, Comput. Vis. Graph. Image Process..

[6]  K. Satya Prasad,et al.  An Efficient Medical Image Segmentation Using Conventional OTSU Method , 2012 .

[7]  Zhong Yang,et al.  A method based on rank-ordered filter to detect edges in cellular image , 2009, Pattern Recognit. Lett..

[8]  R. Kohler A segmentation system based on thresholding , 1981 .

[9]  Zhong Yang,et al.  A New Iterative Triclass Thresholding Technique in Image Segmentation , 2014, IEEE Transactions on Image Processing.

[10]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

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

[12]  Mallika Gandhi,et al.  Implementation of Multilevel Threshold Method for Digital Images Used In Medical Image Processing , 2012 .

[13]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[14]  Debanga Raj Neog,et al.  An interval type 2 fuzzy approach to multilevel image segmentation , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[15]  José Manuel Rebordão,et al.  An amplitude segmentation method based on the distribution function of an image , 1984, Comput. Vis. Graph. Image Process..

[16]  Agus Zainal Arifin,et al.  Image thresholding using ultrafuzziness optimization based on type II fuzzy sets , 2009, International Conference on Instrumentation, Communication, Information Technology, and Biomedical Engineering 2009.

[17]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

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