AN OVERVIEW OF IMAGE SEGMENTATION ALGORITHMS

Image segmentation is a puzzled problem even after four decades of research. Research on image segmentation is currently conducted in three levels. Development of image segmentation methods, evaluation of segmentation algorithms and performance and study of these evaluation methods. Hundreds of techniques have been proposed for segmentation of natural images, noisy images, medical images etc. Currently most of the researchers are evaluating the segmentation algorithms using ground truth evaluation of (Berkeley segmentation database) BSD images. In this paper an overview of various segmentation algorithms is discussed. The discussion is mainly based on the soft computing approaches used for segmentation of images without noise and noisy images and the parameters used for evaluating these algorithms. Some of these techniques used are Markov Random Field (MRF) model, Neural Network, Clustering, Particle Swarm optimization, Fuzzy Logic approach and different combinations of these soft techniques

Histogram analysis of the human brain MR images based on the S-function membership and Shannon's entropy function

The analysis of medical images for the purpose of computer-aided diagnosis and therapy planning includes segmentation as a preliminary stage for the visualization or quantification. In this paper, we present the first step in our fuzzy segmentation system that is capable of segmenting magnetic resonance (MR) images of a human brain. The histogram analysis based on the S-function membership and the Shannon's entropy function provides finding exact segmentation points. In the final stage, pixel classification is performed using the rule-based fuzzy logic inference. When the segmentation is complete, attributes of these classes may be determined (e.g., volumes), or the classes may be visualized as spatial objects. In contrast to other segmentation methods, like thresholding and region-based algorithms, our methods proceeds automatically and allow more exact delineation of the anatomical structures

Two Novel Retinal Blood Vessel Segmentation Algorithms

Assessment of blood vessels in retinal images is an important factor for many medical disorders. The changes in the retinal vessels due to the pathologies can be easily identified by segmenting the retinal vessels. Segmentation of retinal vessels is done to identify the early diagnosis of the disease like glaucoma, diabetic retinopathy, macular degeneration, hypertensive retinopathy and arteriosclerosis. In this paper, we propose two automatic blood vessel segmentation methods. The first proposed algorithm starts with the extraction of blood vessel centerline pixels. The final segmentation is obtained using an iterative region growing method that merges the contents of several binary images resulting from vessel width dependent modified morphological filters on normalized retinal images. In the second proposed algorithm the blood vessel is segmented using normalized modified morphological operations and neuro fuzzy classifier. Normalized morphological operations are used to enhance the vessels and neuro fuzzy classifier is used to segment retinal blood vessels. These methods are applied on the publicly available DRIVE database and the experimental results obtained by using green channel images have been presented and their results are compared with recently published methods. The results demonstrate that our algorithms are very effective methods to detect retinal blood vessels.DOI:http://dx.doi.org/10.11591/ijece.v4i3.582

A Novel Retinal Blood Vessel Segmentation Algorithm using Fuzzy segmentation

Assessment of blood vessels in retinal images is an important factor for many medical disorders. The changes in the retinal vessels due to the pathologies can be easily identified by segmenting the retinal vessels. Segmentation of retinal vessels is done to identify the early diagnosis of the disease like glaucoma, diabetic retinopathy, macular degeneration, hypertensive retinopathy and arteriosclerosis. In this paper, we propose an automatic blood vessel segmentation method. The proposed algorithm starts with the extraction of blood vessel centerline pixels. The final segmentation is obtained using an iterative region growing method that merges the binary images resulting from centerline detection part with the image resulting from fuzzy vessel segmentation part. In this proposed algorithm, the blood vessel is enhanced using modified morphological operations and the salt and pepper noises are removed from retinal images using Adaptive Fuzzy Switching Median filter. This method is applied on two publicly available databases, the DRIVE and the STARE and the experimental results obtained by using green channel images have been presented and compared with recently published methods. The results demonstrate that our algorithm is very effective method to detect retinal blood vessels.DOI:http://dx.doi.org/10.11591/ijece.v4i4.625

Intelligent Medical Image Segmentation Using Evolving Fuzzy Sets

Image segmentation is an important step in the image analysis process. Current image segmentation techniques, however, require that the user tune several parameters in order to obtain maximum segmentation accuracy, a computationally inefficient approach, especially when a large number of images must be processed sequentially in real time. Another major challenge, particularly with medical image analysis, is the discrepancy between objective measures for assessing and guiding the segmentation process, on the one hand, and the subjective perception of the end users (e.g., clinicians), on the other. Hence, the setting and adjustment of parameters for medical image segmentation should be performed in a manner that incorporates user feedback. Despite the substantial number of techniques proposed in recent years, accurate segmentation of digital images remains a challenging task for automated computer algorithms. Approaches based on machine learning hold particular promise in this regard because, in many applications, including medical image analysis, frequent user intervention can be assumed as a means of correcting the results, thereby generating valuable feedback for algorithmic learning. This thesis presents an investigation of the use of evolving fuzzy systems for designing a method that overcomes the problems associated with medical image segmentation. An evolving fuzzy system can be trained using a set of invariant features, along with their optimum parameters, which act as a target for the system. Evolving fuzzy systems are also capable of adjusting parameters based on online updates of their rule base. This thesis proposes three different approaches that employ an evolving fuzzy system for the continual adjustment of the parameters of any medical image segmentation technique. The first proposed approach is based on evolving fuzzy image segmentation (EFIS). EFIS can adjust the parameters of existing segmentation methods and switch between them or fuse their results. The evolving rules have been applied for breast ultrasound images, with EFIS being used to adjust the parameters of three segmentation methods: global thresholding, region growing, and statistical region merging. The results for ten independent experiments for each of the three methods show average increases in accuracy of 5\%, 12\% and 9\% respectively. A comparison of the EFIS results with those obtained using five other thresholding methods revealed improvements. On the other hand, EFIS has some weak points, such as some fixed parameters and an inefficient feature calculation process. The second approach proposed as a means of overcoming the problems with EFIS is a new version of EFIS, called self-configuring EFIS (SC-EFIS). SC-EFIS uses the available data to estimate all of the parameters that are fixed in EFIS and has a feature selection process that selects suitable features based on current data. SC-EFIS was evaluated using the same three methods as for EFIS. The results show that SC-EFIS is competitive with EFIS but provides a higher level of automation. In the third approach, SC-EFIS is used to dynamically adjust more than one parameter, for example, three parameters of the normalized cut (N-cut) segmentation technique. This method, called multi-parametric SC-EFIS (MSC-EFIS), was applied to magnetic resonance images (MRIs) of the bladder and to breast ultrasound images. The results show the ability of MSC-EFIS to adjust multiple parameters. For ten independent experiments for each of the bladder and the breast images, this approach produced average accuracies that are 8\% and 16\% higher respectively, compared with their default values. The experimental results indicate that the proposed algorithms show significant promise in enhancing image segmentation, especially for medical applications

A survey of fuzzy rule-based image segmentation techniques

This paper describes the various fuzzy rule based techniques for image segmentation. Fuzzy rule based segmentation techniques can incorporate domain expert knowledge and manipulate numerical as well as linguistic data. They are also capable of drawing partial inference using fuzzy IF-THEN rules. For these reasons they have been extensively applied in medical imaging. But these rules are application domain specific and it is very difficult to define the rules either manually or automatically so that the segementation can be achieved successfully

Self-Configuring and Evolving Fuzzy Image Thresholding

Every segmentation algorithm has parameters that need to be adjusted in order to achieve good results. Evolving fuzzy systems for adjustment of segmentation parameters have been proposed recently (Evolving fuzzy image segmentation -- EFIS [1]. However, similar to any other algorithm, EFIS too suffers from a few limitations when used in practice. As a major drawback, EFIS depends on detection of the object of interest for feature calculation, a task that is highly application-dependent. In this paper, a new version of EFIS is proposed to overcome these limitations. The new EFIS, called self-configuring EFIS (SC-EFIS), uses available training data to auto-configure the parameters that are fixed in EFIS. As well, the proposed SC-EFIS relies on a feature selection process that does not require the detection of a region of interest (ROI).Comment: To appear in proceedings of The 14th International Conference on Machine Learning and Applications (IEEE ICMLA 2015), Miami, Florida, USA, 201