Skip to content
BY 4.0 license Open Access Published by De Gruyter June 13, 2018

An Overview of Segmentation Algorithms for the Analysis of Anomalies on Medical Images

Subbiahpillai Neelakantapillai Kumar, Alfred Lenin Fred and Paul Sebastin Varghese

Abstract

Human disease identification from the scanned body parts helps medical practitioners make the right decision in lesser time. Image segmentation plays a vital role in automated diagnosis for the delineation of anatomical organs and anomalies. There are many variants of segmentation algorithms used by current researchers, whereas there is no universal algorithm for all medical images. This paper classifies some of the widely used medical image segmentation algorithms based on their evolution, and the features of each generation are also discussed. The comparative analysis of segmentation algorithms is done based on characteristics like spatial consideration, region continuity, computation complexity, selection of parameters, noise immunity, accuracy, and computation time. Finally, in this work, some of the typical segmentation algorithms are implemented on real-time datasets using Matlab 2010 software, and the outcome of this work will be an aid for the researchers in medical image processing.

1 Introduction

In the computer-aided diagnosis of human diseases from medical images, the detection of a region of interest decides the path of diagnosis. More precisely, segmentation algorithms for medical images can be grouped into three generations based on their characteristics and evolution and are depicted in Figure 1. Prior to segmentation, the pre-processing of the medical image was done for the removal of noise and artifacts [28; 79]. In Ref. [21], selective average filter was proposed for the filtering of speckle noise. Satisfactory results were produced for synthetic ultrasound (US) images corrupted by speckle noise and real US images of female pelvic cavity. The inspiration from the behavior of herbivore organism paves the way for new artificial life model for the enhancement of synthetic and real images [20].

The variational filtering algorithm was found to be efficient in the removal of multiplicative noise, and the parallelism was utilized in graphical processor unit through the CUDA architecture [30]. In Refs. [18; 66; 98], a detailed study on medical image segmentation algorithms and their characteristics were analyzed. A detailed study on clustering and supervised classification segmentation models was carried out in Ref. [36] for identification and quantification of atherosclerotic plaques in computed tomography (CT), magnetic resonance (MR), and US images. Roberta B. Oliveira et al. performed an exhaustive survey on segmentation of skin lesions on dermoscopy images [62]. Mercedes Filho et al. also analyzed the segmentation, classification, and quantification models for the skin lesions on dermoscopy images [47]. In Ref. [84], the automated segmentation models for the three-dimensional (3D) pulmonary nodule detection in CT images of lungs were discussed. The biomechanical modeling techniques and segmentation models for ear images were described in Ref. [26]. The Materials and Methods section describes the acquisition protocol and works related to segmentation algorithms. An exhaustive search has been made on the works related to segmentation algorithms from Web of Science, Scopus database, IEEE Explorer, and Google Scholar. The classical segmentation algorithms and their modifications are discussed in first-generation algorithms. The second-generation algorithms comprise of deformable, clustering, watershed, and Markov random field (MRF) techniques and their variants. The third-generation algorithms highlight classifier, graph-based, atlas-guided, and hybrid approaches. The Results and Discussion section depicts the comparative analysis of segmentation algorithms and the simulation results of some of the widely used segmentation algorithms tested on real-time medical images.

Figure 1: Classification of Segmentation Algorithms.

Figure 1:

Classification of Segmentation Algorithms.

2 Materials and Methods

2.1 Acquisition Protocol

The medical images corresponding to four data sets were taken in this work for analysis. The brain and abdomen data sets have been acquired on an Optima CT machine (General Electric, USA). The CT abdomen data sets comprise of malignant liver tumor subject and renal cell carcinoma subject. The CT brain data set corresponds to a malignant lesion. The mammogram images have been acquired on a Metrotonica mammography machine (General Electric, USA), and it is a case of a malignant lesion. The segmentation algorithms result for the typical slice corresponding to each data set is depicted here. The Digital Imaging and Communications in Medicine (DICOM) images of size 512 × 512 with slice thickness of 3.6 mm are used in this work. The ethical committee for biomedical activities of Mar Ephraem Centre for Medical Image Processing and Metro Scans, Trivandrum, approved the study of medical images for research work.

2.2 Medical Image Segmentation Algorithms

2.2.1 First-Generation Algorithms

Thresholding is the basic segmentation algorithm, and it is a non-contextual technique [23]. The improved Otsu thresholding produces robust results with low computational complexity when compared with classical thresholding [90]. Multilevel thresholding based on entropy (Shannon, Renyi, and Tsallis entropies) are more efficient than single-level thresholding [11]. In addition, multilevel thresholding based on particle swarm optimization (PSO) produces superior results compared with Otsu and Kapur’s thresholding [40]. The comparative analysis of global thresholding, iterative thresholding, and local thresholding techniques (Niblack, Sauvola) was done on medical images; Niblack technique generates efficient result [33]. The authors of Ref. [78] formulated that the liver parenchyma was extracted from abdomen CT images by adaptive thresholding along with morphological operators to preserve the anatomical structure.

Edge detection algorithms are used to trace the boundary of the ROI, and edges are determined by thresholding the gradient of image. The wavelet transform based edge detection was found to be efficient in the case of images with noise [7; 65]. The edge relaxation approach relies on the principle of building up of chains from individual candidate pixels based on the local neighborhood values [95]. Graph searching technique is also employed for extending the edge pixels into chains [77]. Pixel aggregation is the simplest region growing procedure in which growing of region takes place iteratively from a seed pixel that meets some specific homogeneity criteria [81]. The thresholding with region growing improves the accuracy of white matter and gray matter segmentation in the MR images of the brain [1]. The region growing algorithm based on automated seed point selection was used for the segmentation of brain lesions in diffusion-weighted MR images [56]. Also, the automated seed region growing was used for the segmentation of X-ray angiogram and US heart images [46]. The authors of Ref. [89] described the automatic seed point selection based region growing algorithm for the extraction of ROI from cardiac MR images. Muhammad et al. proposed a region growing technique with automatic seed point selection by Harris corner detector, and the result was refined by canny edge detector technique. The proposed algorithm was tested on X-ray, CT, and MR images; superior results were produced when compared with conventional edge detection techniques [58].

2.2.2 Second-Generation Algorithms

The Fuzzy C means (FCM) is a soft clustering algorithm and is better than K-means, which is a hard clustering algorithm. In FCM, the pixel can be grouped into more than one class based on fuzzy membership function value [49; 100]. The conventional FCM is sensitive to noise, and its performance can be improved by incorporating the spatial information [38; 49]. Gupta S. et al. formulated that FCM has its application in image registration when used along with Speeded-Up Robust Feature (SURF) on MR images of the brain [31]. Ozturk C. et al. proposed that FCM with artificial bee colony (ABC) algorithm generates superior results when compared with genetic algorithm (GA) and particle swarm optimization (PSO) based FCM [63]. Alsmadi [4] verbalized that FCM with firefly optimization algorithm was used for the segmentation of multiple sclerosis lesions in MRI images, and better results were produced when compared with conventional FCM algorithm. The iterative Fuzzy C means (IFCM) was found to be effective when compared with FCM and type II Fuzzy C-means (T2FCM) in the case of noisy images [6; 54].

Expectation maximization (EM) is a clustering technique based on the assumption that data follow a Gaussian mixture model. The EM algorithm with local adaptivity (global statistical, local statistical, and geometric features) produces satisfactory results for benchmark and MR images of the brain [45]. In Ref. [72], the different types of EM algorithm for medical image segmentation were analyzed. The ISODATA clustering algorithm is similar to FCM, while the number of clusters is determined by the threshold defined in the splitting and merging procedure [24]. MRF is often associated with clustering algorithms to produce a better result, as its emphasis is on the spatial information of pixels [22]. Although the computational time is high and parameter selection is crucial, it is widely used in MR brain image segmentation with intensity inhomogeneity [59; 91]. The fuzzy logic was incorporated in MRF, and the proposed adaptive fuzzy inference model produces robust segmentation for MR brain images [59]. The modified EM algorithm was found to be effective for the accurate segmentation of multimodal images [25].

Active contour is a deformable model in which a set of finite points is placed such that it will evolve into a curve. Kass et al. proposed the classical snake model, and it comprises of internal force from the curve or surface and external force from the image data [39]. In the parametric model, the boundary is traced from the initial set of contour points called active contour model, and non-parametric model is based on the curve evolution called level set or geometric active contour model [5]. The balloon snake model comprises an inflating force that causes the closed curve to move from the initial position, and it can be termed as an additional external force [17]. The snake model based on gradient vector flow (GVF) replaces the external energy term, and it has the ability to trace boundaries of ROI [64]. The T snake is an improved version of regular snake model [55], which performs implicit representation and change parameters after each deformation step. The level set active contour model is an implicit representation of some functions without any restriction, unlike snake model, which does not need to change parameters and is independent of dimensions [93]. Geodesic active contour (GAC) based on prior knowledge locally adapts to enforce smoothness in some parts of the image, while the curve evolution follows image details in other parts [13].

The deformable models were initially used for the extraction of object contour in images and played a prominent role in computer vision [27]. Pedro Morais performed a comparative analysis of deformable models for atrial and aortic tract segmentation on CT images [57]. The deformable models also gain importance in the segmentation of lesions from dermoscopy images [48]. The geometric deformable models produce efficient results for the segmentation of female pelvic organs in MR images [52; 53]. The modified GAC, along with shape-guided Chan–Vese (C–V) model, was used for the segmentation of inner and outer boundaries of the bladder wall in MR images [51]. The shape-guided C–V model yields efficient results for the segmentation of levator ani muscles in MR images [50]. The C–V model was also found to be proficient for lumen segmentation of the carotid artery in US images [76]. The 3D adaptive crisp active contour method was proposed for the segmentation of CT lung images; efficient results were produced when compared with 3D region growing, the level-set algorithm based on coherent propagation, and 3D OsiriX toolbox [73].

In the watershed algorithm, gray-level images are considered as a topographic surface, pixel values are considered as heights, and watershed lines mark the boundaries of catchment basins; the image is segmented into desired regions [16]. The deformable models gain their role in speech processing for the shape extraction of vocal tract from MR images [86]. The active shape and active appearance models were found to be efficient for segmentation of hand palms and faces in images for biometrics application [85]. The conventional watershed algorithm suffers from oversegmentation, and it can be controlled by suitable preprocessing algorithms and marker-controlled approach [69; 75].

2.2.3 Third-Generation Algorithms

Atlas-based segmentation is used when the standard anatomical template of an organ is there, and it will be used as a reference frame for further segmentation of other CT/MR slices [82]. In atlas-based methods, initially, a rigid registration is performed to register an atlas with each patient volume and a global database is framed [14]. Manual intervention is needed initially to draw the contour on the atlas, and all successive segmentations are fully automatic [44]. The fully automatic brain and cerebellum segmentations are used to determine the brain volume [44].

In Ref. [19], the atlas-based segmentation was performed on MR brain images for the analysis of abnormal lesions using the model of lesion growth. Automated segmentation was proposed for the extraction of incus and malleus ear ossicles in conventional tri-dimensional X-ray computed tomography images; the results were found to be efficient when compared with the manual segmentation result by expert radiologist [60]. The merits of automatic ROI extraction were highlighted in Ref. [61] for the quantification of specific to non-specific uptake ratio on single photoemission computed tomography (SPECT) images. A detailed survey was done in Ref. [35], which comprises of generation of atlases, offline learning, atlas selection, label propagation, online learning, label fusion, and post-processing techniques. The atlas-based segmentation with contour model produces an efficient result for the extraction of parotid glands in head and neck CT scans and left atrium in cardiac MR angiography images [87]. The main objective of graph cut algorithm is to perform an optimal cut that separates the object and background. The prior shape model was incorporated in the graph cut model for the segmentation of kidney from abdomen MR images [2]. The graph cut model based on statistical significance with regularization weight generates a notable result for segmentation in liver CT, knee MRI, and lung CT images [12].

A wide number of supervised and unsupervised classifiers are there in image processing for pattern classification and segmentation. The back propagation neural network (BPNN) with feature extraction by gray-level co-occurrence matrix (GLCM) and feature selection by principal component analysis (PCA) were employed for the classification of prostate cancer on MR images [99]. In Ref. [68], the radial basis function neural network (RBFNN) yields good classification accuracy for mammogram images compared with BPNN. The classification accuracy of the neural network was improved by the inclusion of optimization techniques; BPNN with bee colony optimization improves the accuracy in MR brain images [80]. BPNN with multiple feature extraction techniques (first-order statistics, GLCM, Law’s texture features, echogenicity) improves the accuracy of liver lesions in US images. The Kth nearest neighbor (KNN) algorithm produces good classification accuracy for Alzheimer disease, when compared with support vector machine (SVM) and naive Bayes (NB) approach [71]. The deep learning neural network (DLNN) was found to produce efficient results when compared with the classical neural networks [29; 94].

Rudra et al. in Ref. [74] insisted on improved graph cut algorithm based on the probabilistic information for the modification of edge weights, which produces an efficient result compared with conventional graph cut algorithm. The series ellipses shape prior incorporated accurately delineates the cerebral white matter segmentation in brain MR images [74]. The authors of Ref. [83] proposed an optimal surface graph cut algorithm for the segmentation of carotid artery wall with less user interaction, and the results closely match with the manual delineation. The variants of atlas based segmentation algorithms are discussed in Refs. [3; 8; 32; 88]. Many hybrid segmentation models are there that incorporate multiple segmentation techniques to yield fruitful results, and some of the related works are as follows. Koch et al. [41] were prudent that MRF was visualized in the graph cut model on atlases and target images to generate partially annotated atlas. In Ref. [70], the authors proposed a hybrid model for MR brain images segmentation comprising of Kohonen self-organizing map learning procedure for the Gaussian mixture model and shape model derived from the probabilistic atlas. In addition, the fused information was regularized by max-flow segmentation model. In Ref. [34], the authors made evident the fact that oversegmentation in conventional watershed algorithm was minimized by a partial differential equation based watershed algorithm with the level set model. The regularization of watershed contours takes place, and it does not require any specific markers. It was evident from Ref. [92] that the 3D liver volume was constructed from CT images of the abdomen by the super voxel-based graph cut algorithm. Yongqian and Liang [96] projected that the classifier based region growing approach with seed point selection by SVM produces good segmentation result for CT lung images.

The authors of Ref. [15] proposed entropy-based adaptive multi-thresholding for the segmentation of liver tumor from abdomen CT images; the initial liver contour extraction was done by a watershed algorithm. The hybrid segmentation model comprising of BPNN and Lankton active contour model produces efficient results for segmentation of liver and kidney and its anomalies like cyst and tumor on abdomen CT images [42]. A hybrid approach comprising of K-means clustering and active contour was used for lumen region segmentation in intravascular US images of the coronary artery [37]. The FCM was coupled with active contour model for bladder segmentation in CT images [67]. The intensity, spatial information, and shape feature are utilized for the segmentation of vertebral bodies in CT images [9]. The shape prior along with intensity features was used in the level set segmentation model for the refinement of results [10].

3 Results and Discussions

The Matlab 2010 software was used for the analysis of typical segmentation algorithms, and the results of typical slices from medical datasets are depicted here. The algorithms are tested on the laptop with 2.10-Ghz Intel Pentium processor with 2-GB RAM. The following are the inferences that can be made from the literature survey of segmentation algorithms for medical images.

The thresholding technique gives rise to serious error when an image comprises of various segments with different gray-level intensity. In the image acquisition process, noise is induced, which in turn causes intensity variation in an image, and thresholding techniques are affected by noise and images of poor contrast. In spite of the issues, the simplicity and less computation time in the thresholding algorithm make it easy for hardware implementation. The boundary leakage problem arises in the case of ROI with weak boundaries. The undesirable effects of simple region growing techniques were overcome by region growing with multiple seed points, and a satisfactory result was obtained for noisy images. The region growing approach exploits the spatial features much, and hence, better results are produced than thresholding, especially for ROI with well-structured boundaries (e.g. lungs, bone structures). The edge detectors produce false edges and discontinuity in edge boundaries due to the variation in gradient strength. The Canny edge detector is robust to noise, as it incorporates the Gaussian smoothing prior to edge pixels detection. The thresholding algorithm response is improved by choosing multiple thresholds based on optimization algorithms and by the inclusion of spatial information. The automatic seed point selection by optimization techniques, homotopic region growing for topology preservation, and artificial intelligence based seed point selection alleviate the issues of conventional region growing algorithm.

Unlike the supervised neural networks, the clustering techniques do not require any training. The conventional FCM is sensitive to noise; however, spatial information is incorporated in improved clustering techniques for better results. Many parameters like number of clusters, iteration, and error threshold have to be predetermined, and computation time is also high. The deformable snake models and its variants are sensitive to noise and spurious edges, and computation time is high because of iterative optimization. The level set models have good spatial continuity, are less sensitive to noise, and are efficient in the extraction of complex ROI shape; however, appropriate parameters selection and manual intervention are essential. Oversegmentation is a problem in the conventional watershed algorithm, and it was overcome by appropriate pre-processing and post-processing approaches. The MRF well considers the spatial relationship and is less sensitive to intensity inhomogeneity and noise. Parameter selection is crucial in MRF, and computation complexity is solved by iterative MRF.

The accuracy of atlas-based segmentation is good; however, expert opinion and prior anatomical knowledge are needed. The high computation time and difficulty for the segmentation of ROI with complex and variable shape are the discrepancies. Noise immunity is good and is generally preferred when ROI to be segmented is stable in the population of study. Spatial information is much considered in graph cut algorithm; hence, region continuity is efficient, and noise immunity is fair. Although graph cut algorithm has many good features, parameter selection is crucial. The computation time is high for large-size images and especially when multiple regions have to be segmented. The neural network plays a vital role in solving complex and nonlinear problems. Depending upon the system memory architecture, it can handle large data sets; however, the spatial modeling is poor. The noise immunity is high; however, the training process consumes time. The response depends on the data involved in the training, and a wide range of data sets is required in real-time scenario for the anatomical organs and anomalies delineation. In graph cut algorithms, the seed point selection and weight assignment are crucial, but it maintains good spatial relationship and region continuity is good. The computation time is high when the size of the image is large as well as for the segmentation of multiple ROI.

Thresholding is a basic segmentation algorithm, and the variants of thresholding algorithm are analyzed in this paper. Wellner’s adaptive thresholding results corresponding to the inputs in Figure 2A–D are depicted in Figure 2E–H, and the parameters of this algorithms are filter size, threshold value, filter type, and threshold mode. The filter type for all the inputs chosen was Gaussian, with a kernel size of 15. The maximum entropy thresholding results are depicted in Figure 2I–L. The local statistics thresholding results are depicted in Figure 2M–P.

Figure 2: Row 1: Input Images; Row 2: Adaptive Thresholding Output; Row 3: Maximum Entropy Thresholding Output; Row 4: Local Statistics Thresholding Output.

Figure 2:

Row 1: Input Images; Row 2: Adaptive Thresholding Output; Row 3: Maximum Entropy Thresholding Output; Row 4: Local Statistics Thresholding Output.

The results of region growing algorithm with manual seed point selection are depicted in Figure 3, and (x, y) represents seed point for the region growing technique. The threshold value of T = 0.2 is chosen for all the inputs, and the seed point coordinates will be a changing parameter, and it depends on the region of interest. The region growing process terminates when the intensity difference between the region mean and new pixel becomes greater than the threshold. Out of the conventional edge detectors, Canny algorithm generates efficient results. The Canny edge detection algorithm results are depicted in Figure 4. The Gauss gradient edge detector results are depicted here, and the parameter sigma plays a crucial role. For all the input images, sigma = 1.5 was chosen [43]. Boundary extraction is better in Gauss gradient edge detector technique. The gradient-based watershed algorithm results are depicted in Figure 5. Here, prior to segmentation, pre-processing was done by the median filter of kernel size 3 × 3.

Figure 3: Region Growing Algorithm Segmentation Result.
(A) (x, y) = (195, 145), (B) (x, y) =  (175, 122), (C) (x, y) = (163, 103), (D) (x, y) = (80, 93).

Figure 3:

Region Growing Algorithm Segmentation Result.

(A) (x, y) = (195, 145), (B) (x, y) = (175, 122), (C) (x, y) = (163, 103), (D) (x, y) = (80, 93).

Figure 4: Edge Detection Algorithms for Boundary Detection in Medical Images; (A–D) Canny Edge Detector Output, (E–H) Gauss Gradient Edge Detector Output.

Figure 4:

Edge Detection Algorithms for Boundary Detection in Medical Images; (A–D) Canny Edge Detector Output, (E–H) Gauss Gradient Edge Detector Output.

Figure 5: Topographical Watershed Map for Medical Images; (A–D) Gradient-Based Watershed Segmentation Outputs.

Figure 5:

Topographical Watershed Map for Medical Images; (A–D) Gradient-Based Watershed Segmentation Outputs.

The parameters of the FCM algorithm are cluster fuzziness value (f = 2), a number of clusters (c = 3), and stopping criterion (ε = 0.001). Cost function minimization takes place by comparing the changes in membership function or the cluster center at two consecutive iterations. Cost function minimization takes place when the change in consecutive values of the fuzzy membership function is less than the stopping criterion (ε = 0.001). The parameters of the Fuzzy local information C-means (FLICM) algorithm are number of clusters (cnum = 4), weighting fuzzy exponent membership (m = 2), window size (w = 3), maximum iteration (imax = 500), and threshold value (th = 0.001). In the FLICM algorithm, the fuzzy factor has to be determined in each iteration and the computational complexity is high. The FCM and FLICM segmentation results are depicted in Figure 6. The Lankton algorithm evolves the initial contour based on the local neighborhood statistics and can segment the image into two homogeneous regions [42], and the results are depicted in Figure 7. In graph cut algorithm, the objective is to extract the object from the background by performing an optimum cut, and the results are depicted in Figure 8. Table 1 depicts the segmentation algorithms ranking for the characteristics spatial information, region continuity noise immunity, selection of parameters, the complexity of algorithms, computation time, and accuracy.

Figure 6: Clustering Algorithms for Region Extraction in Medical Images; (A–D) FCM Segmentation Results, (E–H) FLICM Segmentation Results.

Figure 6:

Clustering Algorithms for Region Extraction in Medical Images; (A–D) FCM Segmentation Results, (E–H) FLICM Segmentation Results.

Figure 7: Deformable Model for Tumor Boundary Extraction in Medical Images; Lankton Active Contour Segmentation Results.

Figure 7:

Deformable Model for Tumor Boundary Extraction in Medical Images; Lankton Active Contour Segmentation Results.

Figure 8: Graph Cut Algorithm for Anatomical Organ Delineation; (A, B) Input Images with Seed Point Selection, (C, D) Graph Cut Segmentation Result.

Figure 8:

Graph Cut Algorithm for Anatomical Organ Delineation; (A, B) Input Images with Seed Point Selection, (C, D) Graph Cut Segmentation Result.

Table 1:

Comparison of Segmentation Algorithms.

Characteristics of algorithms Segmentation algorithms
I II III IV V VI VII VIII XI X
Spatial information 1 2 1 3 2 2 2 3 3 3
Region continuity 2 2 1 3 3 2 3 3 3 3
Noise immunity 1 2 2 2 2 1 2 2 1 2
Parameters selection 2 1 3 1 2 2 1 1 1 1
Complexity 3 2 3 1 2 2 1 2 1 1
Computation time 3 2 3 2 2 2 1 1 1 2
Accuracy 1 2 1 3 3 2 3 3 3 3
Overall score 13 13 14 15 16 13 13 15 13 15

The comparative analyses of various segmentation algorithms (thresholding – I, region based – II, edge based – III, active contour – IV, clustering – V, watershed – VI, neural network – VII, graph cut – VIII, atlas-based – XI, MRF – X) are made based on the characteristics as follows.

Characteristics are ranked by giving numerical values for ease of representation. The overall score of the segmentation algorithms is depicted below. The plot in Figure 9 depicts the percentage in terms of overall score based on the characteristics made from qualitative and quantitative analysis.

  1. Spatial information: less considered – 1, moderately considered – 2, highly considered – 3

  2. Region continuity: poor – 1, fair – 2, good – 3

  3. Noise immunity: low – 1, moderate – 2, high – 3

  4. Selection of parameters: difficult – 1, less complex – 2, simple – 3

  5. Complexity of algorithms: high – 1, moderate – 2, simple – 3

  6. Computation time: high – 1, medium – 2, low – 3

  7. Accuracy: fair – 1, good – 2, excellent – 3

Figure 9: Overall Score for Segmentation Algorithms in Percentage.

Figure 9:

Overall Score for Segmentation Algorithms in Percentage.

The plot reveals that researchers are having wide research areas in segmentation to improve the overall efficiency of algorithms. The entropy-based segmentation metric was proposed by Zhang et al. [97], and it works well when the ground truth image is difficult to generate. The idea behind this metric is to maximize the uniformity of pixels within the segmented region and maximize uniformity across regions. The entropy of each region (Sj) is determined as follows:

(1) E(rj)|=nGjNj(n)Sjlog(Nj(n)Sj),

where Gj represents the possible gray scale values in the region j and Nj(n) represents the count of pixels belonging to region j with gray scale n.

The entropy measure of the image I is expressed as follows:

(2) E=j=1(SjSI)E(rj)j=1C(SjSI)log(SjSI).

The entropy values for thresholding techniques, region growing, clustering, and watershed algorithms are depicted in Figure 10. Data sets ID1 to ID4 represent the input images corresponding to row 1 images in Figure 2. The lower the entropy, the better is the quality of segmentation algorithm. The plot reveals that based on the medical imaging modality such as CT, MRI, and mammogram, the performance of the algorithm changes. The choice of segmentation technique depends upon the medical imaging modality. The maximum entropy thresholding technique was found to have the lowest entropy in three data sets corresponding to ID1, ID2, and ID3. The Lankton active contour model was evaluated by Dice coefficient (DC).

Figure 10: Entropy Measure of Segmentation Algorithm.

Figure 10:

Entropy Measure of Segmentation Algorithm.

The DC values corresponding to the results in Figure 7 are 0.92, 0.90, 0.94, and 0.95. For graph cut segmentation, the DC values corresponding to the results in Figure 8 are 0.94 and 0.93. The following inferences are also made from the review of segmentation models: the noise immunity can be improved by the proper choice of filtering approach based on medical imaging modality, parameter selection is vital in segmentation, and optimization algorithm can be employed for improving the results. The computation complexity can be relaxed by using graphical processing unit (GPU) utilizing parallel processing. This work emphasizes the need for hybrid segmentation model for improving the accuracy and incorporation of optimization technique for tuning of parameters.

4 Conclusion

This work addresses some of the typical segmentation algorithms for medical images. Segmentation plays a vital role in telemedicine applications for the analysis of the region of interest. The algorithms are grouped into three generations, and the rank is assigned based on the comparative analysis of their features. The algorithms are tested on real-time data sets, and this work will be a guidance for the researchers in medical image segmentation. The hybrid segmentation algorithms are gaining much importance, as they produce superior results by overwhelming the limitations of conventional algorithms. A segmentation technique will not yield efficient result for all medical imaging modalities; based on the image modality and region of interest, appropriate algorithm has to be chosen. The outcome of this work will be an aid for the identification of diseases like cyst and tumor in medical images. Our future work will be a detailed analysis of hybrid segmentation models for the delineation of anatomical organs and anomalies. The lagging characteristics in one generation algorithm will be overcome by another generation algorithm, and hence, a proper coupling of segmentation approaches will lead to an efficient extraction of ROI.

Acknowledgement

The authors would like to acknowledge the support provided by DST under IDP scheme (no. IDP/MED/03/2015). We thank Dr. SebastianVarghese (Consultant Radiologist, Metro Scans and Laboratory, Trivandrum) for providing the medical images and supporting us in the preparation of the manuscript.

Bibliography

[1] A. Afifi, S. Ghoniemy, E. A. Zanaty and S. F. El-Zoghdy, New region growing based on thresholding technique applied to MRI data, Int. J. Comput. Network Inf. Security. 7 (2015), 61–67.10.5815/ijcnis.2015.07.08Search in Google Scholar

[2] A. M. Ali, A. A. Farag, A. S. El-Baz, Graph cuts framework for kidney segmentation with prior shape constraints, in: Medical Image Computing and Computer-Assisted Intervention – MICCAI 2007. MICCAI 2007. Lecture Notes in Computer Science, N. Ayache, S. Ourselin and A. Maeder, eds., vol 4791, Springer, Berlin, Heidelberg, 2007.Search in Google Scholar

[3] P. Aljabar, R. A. Heckemann, A. Hammers, J. V. Hajnal and D. Rueckert, Multi-atlas based segmentation of brain images: atlas selection and its effect on accuracy, Neuroimage. 46 (2009), 726–738.10.1016/j.neuroimage.2009.02.018Search in Google Scholar PubMed

[4] M. K. Alsmadi, A hybrid firefly algorithm with a fuzzy-c mean algorithm for MRI brain segmentation, Am J. Appl. Sci. 11 (2014), 1676–1691.10.3844/ajassp.2014.1676.1691Search in Google Scholar

[5] K. R. Ananth and S. Pannirselvam, A geodesic active contour level set method for image segmentation, Int. J. Image Graphics Signal Process. 4 (2012), 31–37.10.5815/ijigsp.2012.05.04Search in Google Scholar

[6] D. Aneja and T. K. Rawat, Fuzzy clustering algorithms for effective medical image segmentation, Int. J. Intell. Syst. Appl. 5 (2013), 55–61.10.5815/ijisa.2013.11.06Search in Google Scholar

[7] A. M. Anter, A. E. Hassanien, M. A. ElSoud and A. T. Azar, Automatic liver parenchyma segmentation system from abdominal CT scans using hybrid techniques, Int. J. Biomed. Eng. Technol. 17 (2015), 148–167.10.1504/IJBET.2015.068052Search in Google Scholar

[8] H. Arabi, N. Koutsouvelis, M. Rouzaud, R. Miralbell and H. Zaidi, Atlas-guided generation of pseudo-CT images for MRI-only and hybrid PET–MRI-guided radiotherapy treatment planning, Phys. Med. Biol. 61 (2016), 6531–6552.10.1088/0031-9155/61/17/6531Search in Google Scholar PubMed

[9] M. S. Aslan, A. Shalaby and A. A. Farag, Clinically desired segmentation method for vertebral bodies. In: Biomedical Imaging (ISBI), 2013 IEEE 10th International Symposium on 2013, San Francisco, CA, USA, 840–843.10.1109/ISBI.2013.6556606Search in Google Scholar

[10] M. S. Aslan, A. Shalaby, H. Abdelmunim and A. A. Farag, Probabilistic shape-based segmentation method using level sets, IET Comput. Vision. 8 (2013), 182–194.10.1049/iet-cvi.2012.0226Search in Google Scholar

[11] C. H. Bindu and K. S. Prasad, An efficient medical image segmentation using conventional OTSU method, Int. J. Adv. Sci. Technol. 38 (2012), 67–74.Search in Google Scholar

[12] S. Candemir and Y. S. Akgül, Statistical significance based graph cut regularization for medical image segmentation, Turkish J. Elec. Eng. Comput. Sci. 19 (2011), 957–972.Search in Google Scholar

[13] V. Caselles, R. Kimmel and G. Sapiro, Geodesic active contours, Int. J. Comput. Vision. 22 (1997), 61–79.10.1109/ICCV.1995.466871Search in Google Scholar

[14] A. Chen, K. J. Niermann, M. A. Deeley and B. M. Dawant, Evaluation of multiple-atlas-based strategies for segmentation of the thyroid gland in head and neck CT images for IMRT, Phys. Med. Biol. 57 (2011), 93–111.10.1088/0031-9155/57/1/93Search in Google Scholar

[15] A. Choudhary, N. Moretto, F. P. Ferrarese and G. A. Zamboni, An entropy-based multi-thresholding method for semi-automatic segmentation of liver tumors, In: MICCAI Workshop, vol. 43, 2008, 43–49.10.54294/xd06v0Search in Google Scholar

[16] M. J. Christ and R. M. Parvathi, Segmentation of medical image using clustering and watershed algorithms, Am. J. Appl. Sci. 8 (2011), 1349–1352.10.3844/ajassp.2011.1349.1352Search in Google Scholar

[17] L. D. Cohen, On active contour models and balloons, CVGIP Image Understanding. 53 (1991), 211–218.10.1016/1049-9660(91)90028-NSearch in Google Scholar

[18] P. Coupé, P. Hellier, C. Kervrann and C. Barillot, Nonlocal means-based speckle filtering for ultrasound images, IEEE Trans. Image Process. 18 (2009), 2221–2229.10.1109/TIP.2009.2024064Search in Google Scholar PubMed PubMed Central

[19] M. B. Cuadra, C. Pollo, A. Bardera, O. Cuisenaire, J. G. Villemure and J. P. Thiran, Atlas-based segmentation of pathological MR brain images using a model of lesion growth, IEEE Trans. Med. Imaging. 23 (2004), 1301–1314.10.1109/TMI.2004.834618Search in Google Scholar PubMed

[20] H. F. de Araujo, C. E. Constantinou and J. M. Tavares, New artificial life model for image enhancement, Expert Syst. Appl. 41 (2014), 5892–5906.10.1016/j.eswa.2014.03.029Search in Google Scholar

[21] H. F. de Araujo, C. E. Constantinou and J. M. Tavares, Smoothing of ultrasound images using a new selective average filter, Expert Syst. Appl. 60 (2016), 96–106.10.1016/j.eswa.2016.04.034Search in Google Scholar

[22] X. Descombes, F. Kruggel and D. Y. Von Cramon, Spatio-temporal fMRI analysis using Markov random fields, IEEE Trans. Med. Imaging. 17 (1998), 1028–1039.10.1109/42.746636Search in Google Scholar PubMed

[23] L. P. Dzung, X. Chenyang and L. P. Jerry, Current methods in medical image segmentation, Annu. Rev. Biomed. Eng. 2 (2000), 315–337.10.1146/annurev.bioeng.2.1.315Search in Google Scholar PubMed

[24] A. El-Zaart, Images thresholding using ISODATA technique with Gamma distribution, Pattern Recognit. Image Anal. 20 (2010), 29–41.10.1134/S1054661810010037Search in Google Scholar

[25] A. A. Farag, A. S. El-Baz and G. Gimel’farb, Precise segmentation of multimodal images, IEEE Trans. Image Process. 15 (2006), 952–968.10.1109/TIP.2005.863949Search in Google Scholar

[26] A. Ferreira, F. Gentil and J. M. Tavares, Segmentation algorithms for ear image data towards biomechanical studies, Comput. Methods Biomech. Biomed. Eng. 17 (2014), 888–904.10.1080/10255842.2012.723700Search in Google Scholar PubMed

[27] P. C. Gonçalves, J. M. Tavares and R. N. Jorge, Segmentation and simulation of objects represented in images using physical principles, Comput. Model Eng. Sci. 32 (2008), 45–55.Search in Google Scholar

[28] P. Gravel, G. Beaudoin and J. A. De Guise, A method for modeling noise in medical images, IEEE Trans. Med. Imaging. 23 (2004), 1221–1232.10.1109/TMI.2004.832656Search in Google Scholar PubMed

[29] H. Greenspan, B. van Ginneken and R. M. Summers, Guest editorial deep learning in medical imaging: overview and future promise of an exciting new technique, IEEE Trans. Med. Imaging. 35 (2016), 1153–1159.10.1109/TMI.2016.2553401Search in Google Scholar

[30] C. A. Gulo, H. F. de Araujo, A. F. de Araujo, A. C. Sementille and J. M. Tavares, Efficient parallelization on GPU of an image smoothing method based on a variational model, J. Real-Time Image Process. 12 (2016), 1–13.10.1007/s11554-016-0623-xSearch in Google Scholar

[31] S. Gupta, S. K. Chakarvarti and M. A. Zaheeruddin, Medical image registration based on fuzzy c-means clustering segmentation approach using SURF, Int. J. Biomed. Eng. Technol. 20 (2016), 33–50.10.1504/IJBET.2016.074113Search in Google Scholar

[32] P. A. Habas, K. Kim, F. Rousseau, O. A. Glenn, A. J. Barkovich and C. Studholme, Atlas-based segmentation of developing tissues in the human brain with quantitative validation in young fetuses, Human Brain Mapping. 31 (2010), 1348–1358.10.1002/hbm.20935Search in Google Scholar PubMed PubMed Central

[33] R. Harrabi and E. B. Braiek, Color image segmentation using multi-level thresholding approach and data fusion techniques: application in the breast cancer cells images, EURASIP J. Image Video Process. 1 (2012), 11.10.1186/1687-5281-2012-11Search in Google Scholar

[34] E. Hodneland, X. C. Tai and H. Kalisch, PDE based algorithms for smooth watersheds, IEEE Trans. Med. Imaging. 35 (2016), 957–966.10.1109/TMI.2015.2503328Search in Google Scholar PubMed

[35] J. E. Iglesias and M. R. Sabuncu, Multi-atlas segmentation of biomedical images: a survey, Med. Image Anal. 24 (2015), 205–219.10.1016/j.media.2015.06.012Search in Google Scholar PubMed PubMed Central

[36] D. S. Jodas, A. S. Pereira and J. M. Tavares, A review of computational methods applied for identification and quantification of atherosclerotic plaques in images, Expert Syst. Appl. 46 (2016), 1–4.10.1016/j.eswa.2015.10.016Search in Google Scholar

[37] D. S. Jodas, A. S. Pereira and J. M. Tavares, Automatic segmentation of the lumen region in intravascular images of the coronary artery, Med. Image Anal. 40 (2017), 60–79.10.1016/j.media.2017.06.006Search in Google Scholar PubMed

[38] S. R. Kannan, R. Devi, S. Ramathilagam and K. Takezawa, Effective FCM noise clustering algorithms in medical images, Comput. Biol. Med. 43 (2013), 73–83.10.1016/j.compbiomed.2012.10.002Search in Google Scholar PubMed

[39] M. Kass, A. Witkin and D. Terzopoulos, Snakes: active contour models, Int. J. Comput. Vision. 1 (1988), 321–331.10.1007/BF00133570Search in Google Scholar

[40] S. S. Khattak, G. Saman, I. Khan and A. Salam, Maximum entropy based image segmentation of human skin lesion. World Academy of Science, Engineering, and Technology, Int. J. Comput. Elec. Autom. Control Inf. Eng. 9 (2015), 1094–1098.Search in Google Scholar

[41] L. M. Koch, M. Rajchl, W. Bai, W. Bai, C. F. Baumgartner, T. Tong, J. Passerat-Palmbach, P. Aljabar and D. Rueckert, Multi-atlas segmentation using partially annotated data: methods and annotation strategies, LNCS 9123 (2016), 221–232.10.1109/TPAMI.2017.2711020Search in Google Scholar PubMed

[42] S. N. Kumar, A. Lenin Fred, S. Lalitha Kumari and P. Sebastian Varghese, Localized region-based active contour algorithm for segmentation of abdominal organs and tumors in computer tomography images, Asian J. Inf. Technol. 15 (2016), 4783–4789.Search in Google Scholar

[43] S. N. Kumar, H. Ajay Kumar and S. Varghese, Medical image edge detection using Gauss Gradient operator, J. Pharm. Sci. Res. 9 (2017), 695–704.Search in Google Scholar

[44] D. K. Lee, U. Yoon, K. Kwak and J. M. Lee, Automated segmentation of cerebellum using brain mask and partial volume estimation map, Comput. Math. Methods Med. 2 (2015), 1–10.10.1155/2015/167489Search in Google Scholar PubMed PubMed Central

[45] S. Leung, G. Liang, K. Solna and H. Zhao, Expectation-maximization algorithm with local adaptivity, SIAM J. Imaging Sciences. 2 (2009), 834–857.10.1137/080731530Search in Google Scholar

[46] Z. Lin, J. Jin and H. Talbot, Unseeded region growing for 3D image segmentation. In Selected papers from the Pan-Sydney workshop on Visualisation-Volume 2, Australian Computer Society, Inc., 2000, Sydney, NSW, Australia, 31–37.Search in Google Scholar

[47] Z. Ma and J. M. Tavares, A review of the quantification and classification of pigmented skin lesions: from dedicated to hand-held devices, J. Med. Syst. 39 (2015), 177.10.1007/s10916-015-0354-8Search in Google Scholar PubMed

[48] Z. Ma and J. M. Tavares, A novel approach to segment skin lesions in dermoscopic images based on a deformable model, IEEE J. Biomed. Health Informatics. 20 (2016), 615–623.10.1109/JBHI.2015.2390032Search in Google Scholar PubMed

[49] Z. Ma, J. M. Tavares, R. N. Jorge and T. Mascarenhas, A review of algorithms for medical image segmentation and their applications to the female pelvic cavity, Comput. Methods Biomech. Biomed. Eng. 13 (2010), 235–246.10.1080/10255840903131878Search in Google Scholar

[50] Z. Ma, R. N. Jorge and J. M. Tavares, A shape guided C–V model to segment the levator ani muscle in axial magnetic resonance images, Med. Eng. Phys. 32 (2010), 766–774.10.1016/j.medengphy.2010.05.002Search in Google Scholar

[51] Z. Ma, R. N. Jorge, T. Mascarenhas and J. M. Tavares, Novel approach to segment the inner and outer boundaries of the bladder wall in T2-weighted magnetic resonance images, Ann. Biomed. Eng. 39 (2011), 2287–2297.10.1007/s10439-011-0324-3Search in Google Scholar

[52] Z. Ma, R. N. Jorge, T. Mascarenhas and J. M. Tavares, Segmentation of female pelvic cavity in axial T2-weighted MR images towards the 3D reconstruction, Int. J. Numer. Methods Biomed. Eng. 28 (2012), 714–726.10.1002/cnm.2463Search in Google Scholar

[53] Z. Ma, R. M. Jorge, T. Mascarenhas and J. M. Tavares, Segmentation of female pelvic organs in axial magnetic resonance images using coupled geometric deformable models, Comput. Biol. Med. 43 (2013), 248–258.10.1016/j.compbiomed.2012.12.012Search in Google Scholar

[54] L. Massoptier and S. Casciaro, A new fully automatic and robust algorithm for fast segmentation of liver tissue and tumors from CT scans, Eur. Radiology. 18 (2008), 1658–1665.10.1007/s00330-008-0924-ySearch in Google Scholar

[55] T. McInerney and D. Terzopoulos, T-snakes: topology adaptive snakes, Med. Image Anal. 4 (2000), 73–91.10.1016/S1361-8415(00)00008-6Search in Google Scholar

[56] N. Mohd Saad, S. A. R. Abu-Bakar, S. Muda, M. Mokji and A. R. Abdullah, Automated region growing for segmentation of brain lesion in diffusion-weighted MRI, In: International MultiConference of Engineers and Computer Scientists 2012; March 2012, Hong Kong, 674–677.Search in Google Scholar

[57] P. Morais, J. L. Vilaça, S. Queirós, F. Bourier, I. Deisenhofer, J. M. Tavares and J. D’hooge, A competitive strategy for atrial and aortic tract segmentation based on deformable models, Med. Image Anal. 42 (2017), 102–116.10.1016/j.media.2017.07.007Search in Google Scholar PubMed

[58] D. M. Mubarak, M. M. Sathik, S. Z. Beevi and K. Revathy, A hybrid region growing algorithm for medical image segmentation, Int. J. Comput. Sci. Inf. Technol. 4 (2012), 61–70.Search in Google Scholar

[59] T. M. Nguyen and Q. J. Wu, A fuzzy logic model based Markov random field for medical image segmentation, Evolving Syst. 4 (2013), 171–181.10.1007/s12530-012-9066-1Search in Google Scholar

[60] F. P. Oliveira, D. B. Faria and J. M. Tavares, Automated segmentation of the incus and malleus ossicles in conventional tri-dimensional computed tomography images, Proc Inst Mech Engineers, SAGE Journals, Part H: J. Eng. Medicine. 228 (2014), 810–818.10.1177/0954411914546123Search in Google Scholar PubMed

[61] F. P. Oliveira, D. B. Faria, D. C. Costa and J. M. Tavares, A robust computational solution for automated quantification of a specific binding ratio based on [123I] FP-CIT SPECT images, Q. J. Nucl. Med. Mol. Imaging 58 (2014), 74–84.Search in Google Scholar

[62] R. B. Oliveira, E. Mercedes Filho, Z. Ma, J. P. Papa, A. S. Pereira and J. M. Tavares, Computational methods for the image segmentation of pigmented skin lesions: a review, Comput. Methods Programs Biomed. 131 (2016), 127–141.10.1016/j.cmpb.2016.03.032Search in Google Scholar PubMed

[63] C. Ozturk, E. Hancer and D. Karaboga, Improved clustering criterion for image clustering with artificial bee colony algorithm, Pattern Anal. Appl. 18 (2015), 587–599.10.1007/s10044-014-0365-ySearch in Google Scholar

[64] N. Paragios, O. Mellina-Gottardo and V. Ramesh, Gradient vector flow fast geodesic active contours, In: Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on, Vancouver, BC, Canada, vol. 1, 67–73.Search in Google Scholar

[65] J. Petrova and E. Hostalkova, Edge detection in medical image using the Wavelet transform, Report of Research, Department of Computing and Control Engineering, Czech Public, 2011.Search in Google Scholar

[66] D. L. Pham, C. Xu and J. L. Prince, Current methods in medical image segmentation, Annu. Rev. Biomed. Eng. 2 (2000), 315–337.10.1146/annurev.bioeng.2.1.315Search in Google Scholar PubMed

[67] J. R. Pinto and J. M. Tavares, A versatile method for bladder segmentation in computed tomography two-dimensional images under adverse conditions, Proc Inst Mech Engineers, SAGE Journals, Part H: J. Eng. Medicine. 231 (2017), 871–880.10.1177/0954411917714294Search in Google Scholar PubMed

[68] M. Pratiwi, J. Harefa and S. Nanda, Mammograms classification using gray-level co-occurrence matrix and radial basis function neural network, Procedia Comput. Sci. 59 (2015), 83–91.10.1016/j.procs.2015.07.340Search in Google Scholar

[69] A. Procházka, O. Vysata and E. Jerhotova, Wavelet use for reduction of watershed transforms over-segmentation in biomedical images processing, In: Information Technology and Applications in Biomedicine (ITAB), 2010 10th IEEE International Conference on, Corfu, Greece, 1–4.10.1109/ITAB.2010.5687640Search in Google Scholar

[70] M. Rajchl, J. S. Baxter, A. J. McLeod, J. Yuan, W. Qiu, T. M. Peters and A. R. Khan, Hierarchical max-flow segmentation framework for multi-atlas segmentation with Kohonen self-organizing map based Gaussian mixture modeling, Med. Image Anal. 27 (2016), 45–56.10.1016/j.media.2015.05.005Search in Google Scholar PubMed

[71] A. K. Ramaniharan, S. C. Manoharan and R. Swaminathan, Laplace Beltrami eigenvalue based classification of normal and Alzheimer MR images using parametric and non-parametric classifiers, Expert Syst. Appl. 59 (2016), 208–216.10.1016/j.eswa.2016.04.029Search in Google Scholar

[72] R. Ravindraiah and K. A. Tejaswini, Survey of image segmentation algorithms based on expectation-maximization, IOSR Journal of VLSI and Signal Processing (IOSR-JVSP). 2 (2013), 1–7.10.9790/4200-0260107Search in Google Scholar

[73] P. P. Rebouças Filho, P. C. Cortez, A. C. da Silva Barros, V. H. Albuquerque and J. M. Tavares, Novel and powerful 3D adaptive crisp active contour method applied in the segmentation of CT lung images, Med. Image Anal. 35 (2017), 503–516.10.1016/j.media.2016.09.002Search in Google Scholar PubMed

[74] A. K. Rudra, M. Sen, A. S. Chowdhury, A. Elnaki and A. El-Baz, 3D Graph cut with new edge weights for cerebral white matter segmentation, Pattern Recognit. Lett. 32 (2011), 941–947.10.1016/j.patrec.2010.12.013Search in Google Scholar

[75] S. D. Salman and A. A. Bahrani, Segmentation of tumor tissue in gray medical images using watershed transformation method, Int. J. Advancements Computing Technol. 2 (2010), 123–127.10.4156/ijact.vol2.issue4.13Search in Google Scholar

[76] A. M. Santos, R. M. Dos Santos, P. M. Castro, E. Azevedo, L. Sousa and J. M. Tavares, A novel automatic algorithm for the segmentation of the lumen of the carotid artery in ultrasound B-mode images, Expert Syst. Appl. 40 (2013), 6570–6579.10.1016/j.eswa.2013.06.003Search in Google Scholar

[77] J. L. Semmlow and B. Griffel, Biosignal and medical image processing, CRC Press, Boca Raton, FL, USA, 2014.Search in Google Scholar

[78] N. Senthilkumaran and S, Vaithegi, Image segmentation by using thresholding techniques for medical images, Comput. Sci. Eng. Int. J. 6 (2016), 13.10.5121/cseij.2016.6101Search in Google Scholar

[79] M. V. Storozhilova, A. S. Lukin, D. V. Yurin and V. E. Sinitsyn, Two approaches for noise filtering in 3D medical CT-images, In 22nd International Conference on Computer Graphics, GraphiCon 2012, Moscow, Russia, October 2012, pp. 68–72.Search in Google Scholar

[80] S. Subramaniam and M. Radhakrishnan, Neural network with bee colony optimization for MRI brain cancer image classification, Int. Arab J. Inf. Technol. (IAJIT). 13 (2016), 118–124.Search in Google Scholar

[81] A. Thakur and R. S. Anand, A local statistics based region growing segmentation method for ultrasound medical images, World Acad. Sci. Eng. Technol. Int. J. Med. Health Biomed. Bioeng. Pharm. Eng. 1 (2004), 564–569.Search in Google Scholar

[82] P. M. Thompson and A. W. Toga, Detection, visualization, and animation of the abnormal anatomic structure with a deformable probabilistic brain atlas based on random vector field transformations, Med. Image Anal. 1 (1997), 271–294.10.1016/S1361-8415(97)85002-5Search in Google Scholar

[83] E. Ukwatta, J. Yuan, M. Rajchl, W. Qiu, D. Tessier and A. Fenster, 3-D carotid multi-region MRI segmentation by the globally optimal evolution of coupled surfaces, IEEE Trans. Med. Imaging. 32 (2013), 770–785.10.1109/TMI.2013.2237784Search in Google Scholar PubMed

[84] I. R. Valente, P. C. Cortez, E. C. Neto, J. M. Soares, V. H. de Albuquerque and J. M. Tavares, Automatic 3D pulmonary nodule detection in CT images: a survey, Comput. Methods Programs Biomed. 124 (2016), 91–107.10.1016/j.cmpb.2015.10.006Search in Google Scholar PubMed

[85] M. J. Vasconcelos and J. M. Tavares, Methods to automatically build point distribution models for objects like handpalms and faces represented in images. Comput. Model. Eng. Sci. 36 (2008), 213–241.Search in Google Scholar

[86] M. J. Vasconcelos, S. R. Ventura, D. R. Freitas and J. M. Tavares, Using statistical deformable models to reconstruct vocal tract shape from magnetic resonance images, Proceedings of the Institution of Mechanical Engineers, Part H: Journal of Engineering in Medicine. 224 (2010), 1153–1163.10.1243/09544119JEIM767Search in Google Scholar PubMed

[87] C. Wachinger, K. Fritscher, G. Sharp and P. Golland, Contour-driven atlas-based segmentation, IEEE Trans. Med. Imaging. 34 (2015), 2492–2505.10.1109/TMI.2015.2442753Search in Google Scholar PubMed PubMed Central

[88] J. Wang, Y. Cheng, C. Guo, Y. Wang and S. Tamura, Shape–intensity prior level set combining probabilistic atlas and probability map constraints for automatic liver segmentation from abdominal CT images, Int. J. Comput. Assisted Radiology Surgery. 11 (2016), 817–826.10.1007/s11548-015-1332-9Search in Google Scholar PubMed

[89] K. Wantanajittikul, N. Theera Umpon, S. Saekho, S.Auephanwiriyakul, A. Phrommintikul and K. Leemasawat, Automatic cardiac T2* relaxation time estimation from magnetic resonance images using region growing method with automatically initialized seed points, Comput. Methods Programs Biomed. 130 (2016), 76–86.10.1016/j.cmpb.2016.03.015Search in Google Scholar PubMed

[90] M. Wider, Y. Myint and E. Supriyanto, Comparison of histogram thresholding methods for ultrasound appendix image extraction, NAUN Int. J. Comput. 5 (2011), 542–549.Search in Google Scholar

[91] J. Wu and A. C. Chung, A segmentation model using compound Markov random fields based on a boundary model, IEEE Trans. Image Process. 16 (2007), 241–252.10.1109/TIP.2006.884933Search in Google Scholar

[92] W. Wu, Z. Zhou, S. Wu and Y. Zhang, Automatic liver segmentation on volumetric CT images using supervoxel-based graph cuts, Comput. Math. Methods Med. (2016), Article ID 9093721, 14 pages, 2016.10.1155/2016/9093721Search in Google Scholar PubMed PubMed Central

[93] C. Xu and J. L. Prince, Snakes, shapes, and gradient vector flow, IEEE Trans. Image Process. 7 (1998), 359–369.10.1109/83.661186Search in Google Scholar PubMed

[94] J. Xu, X. Luo, G. Wang, H. Gilmore and A. Madabhushi, A deep convolutional neural network for segmenting and classifying epithelial and stromal regions in histopathological images, Neurocomputing. 191 (2016), 214–223.10.1016/j.neucom.2016.01.034Search in Google Scholar PubMed PubMed Central

[95] L.-Y. Xue and J.-J. Pan, Edge detection combining wavelet transform and canny operator based on fusion rules. In Wavelet Analysis and Pattern Recognition, 2009. ICWAPR IEEE (2009), Baoding, China, 324–328.Search in Google Scholar

[96] S. Yongqian and X. Liang, A new parallel segmentation algorithm for medical image, Int. J. Signal Process. Image Process. Pattern Recognit. 8 (2015), 139–146.10.14257/ijsip.2015.8.2.14Search in Google Scholar

[97] H. Zhang, J. E. Fritts and S. A. Goldman, An entropy-based objective evaluation method for image segmentation, In: Storage and Retrieval Methods and Applications for Multimedia, vol. 5307, 2003, 38–50.Search in Google Scholar

[98] F. Zhao and X. Xie, An overview of interactive medical image segmentation, Ann. BMVA 2013 (2013), 1–22.Search in Google Scholar

[99] K. Zhao, C. Wang, J. Hu, X. Yang, H. Wang, F. Li, X. Zhang, J. Zhang and X. Wang, Prostate cancer identification: quantitative analysis of T2-weighted MR images based on a back propagation artificial neural network model, Sci. China. Life Sci. 58 (2015), 666–673.10.1007/s11427-015-4876-6Search in Google Scholar PubMed

[100] N. Zhou, T. Yang and S. Zhang, An improved FCM medical image segmentation algorithm based on MMTD, Comput. Math. Methods Med. 2014 (2014), 1–8.10.1155/2014/690349Search in Google Scholar PubMed PubMed Central

Received: 2017-12-14
Published Online: 2018-06-13

©2020 Walter de Gruyter GmbH, Berlin/Boston

This work is licensed under the Creative Commons Attribution 4.0 Public License.