Skip to main content
PLOS One logoLink to PLOS One
. 2014 Aug 26;9(8):e105075. doi: 10.1371/journal.pone.0105075

Spatial Uncertainty Modeling of Fuzzy Information in Images for Pattern Classification

Tuan D Pham 1,*
Editor: Karl Herholz2
PMCID: PMC4144883  PMID: 25157744

Abstract

The modeling of the spatial distribution of image properties is important for many pattern recognition problems in science and engineering. Mathematical methods are needed to quantify the variability of this spatial distribution based on which a decision of classification can be made in an optimal sense. However, image properties are often subject to uncertainty due to both incomplete and imprecise information. This paper presents an integrated approach for estimating the spatial uncertainty of vagueness in images using the theory of geostatistics and the calculus of probability measures of fuzzy events. Such a model for the quantification of spatial uncertainty is utilized as a new image feature extraction method, based on which classifiers can be trained to perform the task of pattern recognition. Applications of the proposed algorithm to the classification of various types of image data suggest the usefulness of the proposed uncertainty modeling technique for texture feature extraction.

Introduction

There are different types of images used in the diverse applications of image classification; to name a few, medical images, biological images, remote-sensing images, scene images, and so on. The information contents of different image types are different from each other, but they may share some common properties. To classify categorical images, the numerical description of the images, which is known as an image feature, is necessary in order to capture their distinctive characteristics that can be used for training classifiers or as labeled samples. A critical challenge in the discriminative quantification of image properties of various regions of interest is that they are usually subject to noise and vague boundaries between the objects and background, which are often found in medical, life-science, and natural data [1]–[7]. Consequently, these factors adversely affect the classification performance. To deal with the uncertainty of image information, statistical measures of sets of images are often utilized to construct probability models of images, in which they are considered as random variables. An approach for handling imprecision rather than randomness in images is to consider them as fuzzy events so that some non-probabilistic measure of uncertainty can be established.

Based on the example made to interpret the definition of the entropy of fuzzy sets [8], the above notions of uncertainty in images can be elucidated by considering examples of the outcomes of image segmentation and image enhancement. Figure 1 shows an original part of an MRI image of the brain, in which the bright areas are the white matter hyperintensities of the brain. The image intensity levels are in the range [0, 1]. Figures 2 and 3 are the two binary segmentation results of the original image (Figure 1) using the gray-level threshold of 0.1647 obtained from the Otsu's image segmentation method [9] (there are well-known public-domain software packages for MRI brain segmentation, which include prior anatomical information, such as SPM [10] and its latest version SPM8, and FSL [11]; this segmentation method used here to only provide a simple example of a segmented section of the brain on MRI for the conceptual discussion in this study), and by setting the threshold at 0.25, respectively. Figures 4–5 shows an enhancement result of the original image using an adjustment method that increases the contrast of the image by mapping the values of the original intensity image to new values such that 1% of the data is saturated at low and high intensities of the input data. Figure 5 is another enhancement result of the original image using histogram equalization that enhances the contrast of the image by transforming the values in the original image so that the histogram of the output image approximately matches the uniform distribution histogram. The pixel intensity in Figures 2 and 3 are either black (background) or white (object). In other words, the uncertainty involves in the segmentation outcomes refer to the presence or absence of object pixels, which can be modeled as a random variable taking on the values of either 1 (white object) or 0 (black background). The uncertainty associated with the outcomes shown in Figures 4 and 5 can be expressed in terms of the degree of grayness of the pixels that are subject to imprecision or subjectiveness. Therefore, such a description of imprecise pixel values can be considered as a fuzzy set. In fact, image enhancement is the process that attempts to improve an image appearance so that it looks subjectively better. There exist no standards that can guide how the image should look, but one can tell if it has been improved or not by considering, for example, the detailed contents or contrast of the image [12].

Figure 1. Image showing part of an MRI of the brain: bright patches are the white matter hyperintensities or lesions of the brain, and other parts are brain tissues and fluid.

Figure 1

Figure 2. Binary segmentation of the brain MRI using gray-level threshold of 0.3.

Figure 2

Figure 3. Binary segmentation of the brain MRI using gray-level threshold of 0.4.

Figure 3

Figure 4. Enhancement of the brain MRI using contrast adjustment.

Figure 4

Figure 5. Enhancement of the brain MRI using histogram equalization.

Figure 5

The treatment of uncertainty in images have been largely discussed using the theory of fuzzy sets [13], [14] and geostatistics [15], [16]. Fuzzy logic addresses uncertainty that is caused by imprecision or vagueness in provided information and models such uncertainty with the admission of degrees of possibility. By using the notion of fuzzy sets, an event, which is a set of outcomes of an experiment to which a probability is assigned, can be extended to define fuzzy events to significantly enhance the applications of the theory of probability in the fields in which uncertainty being due to fuzziness is inherently pervasive [17]. Although the integration of the theories of probability and fuzzy sets is natural in image analysis and pattern recognition, little effort has been spent on exploring the potential application of this idea since a work on binary image thresholding carried out by extending the probability measure of fuzzy events to calculate the fuzzy measure of similarity between two sets [18].

Furthermore, the concept of modeling uncertainty associates different sources of uncertainty with various deterministic and non-deterministic laws of physical and dynamical processes, depending on the purpose for which the models are applied. Many pattern classification problems, such as image analysis, involve spatial modeling that naturally calls for techniques covered in geostatistics. In fact, the variability in images with alternating high and low pixel values is evident in many practical domains of medicine, science and engineering. Modeling spatial continuity in images is therefore critical to providing a solution to the question of addressing uncertainty, since a spatial model of image properties will constitute to a different assessment of uncertainty compared with the assumption that everything is random [19]. Research works on geostatistics have been reported in literature, including ordinary kriging and indicator kriging, applied to image processing [16], [20] and classification of remote-sensing images [21]–[23].

The combinations of geostatsitics, fuzzy sets and fuzzy cluster analysis have been developed for image enhancement [15] and image segmentation [24], [25]. However, it appears that, for the first time, this paper presents an integrated approach to measuring spatial uncertainty in images by modulating the calculi of probability and fuzzy sets to incorporate their interdependencies. The mathematical development of the proposed method is based on the notion of the probability measure of fuzzy sets and the definition of the entropy of a fuzzy event with respect to a probability distribution that is derived from the theory of geostatistics. The novelty of this mathematical model is that the inherently fuzzy partitions of the image space can be used to model the spatial uncertainty of the image by coding the data as probability values at different degrees of membership of belonging to the fuzzy partitions. As a result, the derivations of the fuzzy sets and spatial probability measures of the image uncertainty allow the quantification of the entropy of fuzzy pixels with respect to their probability distributions. This type of a measure of uncertainty or entropy can be readily utilized as a pattern feature for image classification.

Methods

Entropy of a fuzzy event

Consider a Euclidean Inline graphic-space Inline graphic and a probability space represented by a triplet Inline graphic, where Inline graphic is the Inline graphic-field of Borel sets (Borel sets in a topological space are the Inline graphic-algebra generated by the open sets. An algebra of sets which is closed under countable unions is known as a Inline graphic-algebra, Inline graphic-field or Borel field [26]) in Inline graphic and Inline graphic is a probability measure over Inline graphic. Also, let Inline graphic and Inline graphic. The probability of Inline graphic, Inline graphic, can be expressed as

graphic file with name pone.0105075.e016.jpg (1)

where Inline graphic, Inline graphic, is the characteristic function of Inline graphic, and Inline graphic is the expectation of Inline graphic.

Let Inline graphic be a fuzzy set and its membership function Inline graphic, Inline graphic, is Borel measurable. The probability of a fuzzy event Inline graphic can be defined by the Lebesgue-Stieltjes integral [17] as

graphic file with name pone.0105075.e026.jpg (2)

As Eq. (1) defines the probability of a crisp event as the expectation of its characteristic function, so the probability of a fuzzy event defined in Eq. (2) is the expectation of its membership function. The presented definitions of a fuzzy event and its probability constitute to the generalized framework of the theories of fuzzy sets, probability, and information [17]. Further study has also shown that the theory of probability is of a rich structure for incorporating fuzzy events within its framework to logically generate probabilities of fuzzy events so that the uncertainty of outcomes and of imprecision can be successfully unified [27].

To specifically explore how the concepts of fuzzy sets, probability and information can be made in a coherent framework; we turn the discussion to the notion of the entropy of a probability distribution, which is mathematically expressed as

graphic file with name pone.0105075.e027.jpg (3)

where Inline graphic is a random variable taking values Inline graphic with respective probabilities Inline graphic, Inline graphic is the entropy of the distribution Inline graphic, and for Inline graphic, indicating the non-feasibility of obtaining information about an impossible event.

The definition expressed in Eq. (3) suggests that the entropy of fuzzy event Inline graphic with respect to a probability distribution Inline graphic can be defined as [17]

graphic file with name pone.0105075.e036.jpg (4)

where Inline graphic can be interpreted as the uncertainty of outcomes associated with a fuzzy event.

The above definition of the entropy of a fuzzy set forms the basis for our modeling of the spatial uncertainty of the intensity distribution in an image. It has been widely known that categorical information is inherently imprecise in images, particularly in the context of biology and medicine [14]–[31]. First, we apply the theory of fuzzy sets as a calculus for the treatment of uncertainty associated with the classification of image intensity distributions. Second, we use geostatitical tools to study the spatial continuity as a transition probability in an image to evaluate its spatial uncertainty. These two types of uncertainty measures allow fuzzy sets, probability and information to work in concert for the identification of image classes.

Modeling image-content imprecision with the FCM algorithm

Uncertainty in an image, which is inherently due to the imprecise description of the image content, can be mathematically modeled by the partition of the image space using the fuzzy Inline graphic-means algorithm [32]. Let an image Inline graphic of size Inline graphic be arbitrarily partioned into a number of imprecise clusters using the fuzzy Inline graphic-means algorithm [32]. Mathematically, let Inline graphic be a fuzzy Inline graphic-partition space, Inline graphic be a subset of the real Inline graphic-dimensional vector space Inline graphic where Inline graphic. The fuzzy Inline graphic-means (FCM) clustering is based on the minimization of the fuzzy objective function Inline graphic, which is defined as [32]

graphic file with name pone.0105075.e050.jpg (5)

where Inline graphic is the fuzzy weighting exponent, Inline graphic, Inline graphic, and Inline graphic is any inner-product norm metric induced on Inline graphic.

The fuzzy objective function expressed in Eq. (5) is subject to the following constraints:

graphic file with name pone.0105075.e056.jpg (6)

where

graphic file with name pone.0105075.e057.jpg

The objective function Inline graphic is a squared error clustering criterion and to be minimized to optimally determine Inline graphic, and Inline graphic. A solution to the minimization of the objective function is by a process of iteratively updating Inline graphic and Inline graphic until some convergence is reached [32]. Thus, given fuzzy Inline graphic partitions, the FCM assigns each pixel to the Inline graphic clusters with its respective membership grades. In other words, the FCM-based cluster analysis can be utilized to construct the modeling of uncertainty in an image in the context of imprecise boundaries or ill-defined classes.

Modeling spatial uncertainty of imprecision with indicator kriging formalism

The uncertainty involved with imprecision in image intensity has been addressed with the notion of fuzziness; whereas the uncertainty regarding to pixel locations refers to spatial randomness, which can be modeled with the indicator kriging formalism of geostatistics [33]. The indicator kriging has been applied as a natural tool for determining a non-parametric conditional probability distribution of categorical data [34]. An interest in this study is to utilize indicator kriging to construct local spatial distributions of uncertainty in an image, which can be incorporated within the framework of the probability measure of fuzzy information. Let Inline graphic be the intensity value of a pixel located at Inline graphic, Inline graphic, Inline graphic is the size of the image. Here, the purpose of applying the indicator formalism is to estimate the probability distribution of uncertainty at unsampled location Inline graphic. The cumulative distribution function is usually estimated with a set of cutoff thresholds Inline graphic, Inline graphic; and the probabilities are then determined by coding the data as binary indicator values. The indicator coding at location Inline graphic is defined as follows [34]

graphic file with name pone.0105075.e073.jpg (7)

Using thresholds Inline graphic, Inline graphic, as values in the range of the image intensity does not conveniently offer a procedure for modeling spatial uncertainty in an image (for example, the thresholds can be chosen from the histogram of the data to represent percentiles, which are the values below the percentanges of the observations [35]). Therefore, instead of using Inline graphic, we make use of the previously discussed fuzzy image partitions or clusters Inline graphic, Inline graphic, which allows every pixel to belong to every partition with different fuzzy membership grades, and apply a series of Inline graphic-level cuts, Inline graphic, to code the categorical pixels as follows:

graphic file with name pone.0105075.e081.jpg (8)

where Inline graphic is the indicator that codes the assignment of Inline graphic to cluster Inline graphic having a fuzzy membership grade being equal to or greater than Inline graphic. Here, Inline graphic can be selected as a set of the fuzzy membership grades to represent the degrees of imprecision that indicate the possibility being higher than the most fuzzy value of 0.5.

The next step of the indicator kriging formalism is the determination of the cumulative distribution function (CDF), which characterizes the probability of Inline graphic belonging to Inline graphic with a membership value of being greater or equal to Inline graphic, and can be mathematically expressed as

graphic file with name pone.0105075.e090.jpg (9)

Taking advantage of the available information of Inline graphic-neighboring data, the conditional CDF is

graphic file with name pone.0105075.e092.jpg (10)

where Inline graphic is the number of neighboring pixels of Inline graphic.

The CDF according to the indicator expressed in Eq. (8) can be estimated using the ordinary kriging [35], and the result of indicator kriging is a model of spatial uncertainty at the pixel at location Inline graphic:

graphic file with name pone.0105075.e096.jpg (11)

where Inline graphic is the ordinary kriging weight that indicates the influence of neighboring pixel Inline graphic over pixel Inline graphic with respect to level cut Inline graphic. These weights can be optimally determined by the ordinary kriging system of equations [35]:

graphic file with name pone.0105075.e101.jpg (12)

where Inline graphic is a Lagrange multiplier, Inline graphic, with a lag of absolute difference Inline graphic, is the semivariogam of the indicator Inline graphic expressed in Eq. (8), and is defined as the expected value [34]:

graphic file with name pone.0105075.e106.jpg (13)

The indicator semi-variogram that is experimentally calculated for lag distance Inline graphic is defined as the average squared difference of values separated by Inline graphic:

graphic file with name pone.0105075.e109.jpg (14)

where Inline graphic is the number of pairs for lag Inline graphic.

Alternatively, the ordinary kriging system can be expressed in a matrix form as

graphic file with name pone.0105075.e112.jpg (15)

where Inline graphic is the square and symmetrical matrix that represents the semi-variogram value between the known neighboring values Inline graphic, Inline graphic; Inline graphic is the vector of kriging weights; and Inline graphic is the vector representing the semi-variogram values between Inline graphic and Inline graphic, Inline graphic, Inline graphic. These terms are defined as [35]

graphic file with name pone.0105075.e122.jpg

where Inline graphic is the semi-variance of Inline graphic and Inline graphic;

graphic file with name pone.0105075.e126.jpg

where Inline graphic are the kriging weights, Inline graphic is a Lagrange multiplier, and Inline graphic; and

graphic file with name pone.0105075.e130.jpg

where Inline graphic is the semi-variance of Inline graphic and Inline graphic.

Given that Inline graphic exists, the kriging weights can be obtained by solving:

graphic file with name pone.0105075.e135.jpg (16)

An implicit assumption of the ordinary kriging system having presented in Eq. (12) is that the underlying statistics are invariant in space under translation. Such a property is known as statistically stationary. However, statistical stationarity is a property of a random function, but not an inherent property of real data [36]. This nonstationary property is also true for medical images in which different internal organs can have different variations of the image intensity and the mean of the image changes locally. Here, kriging with a nonstationary mean is applied to enhance the reliability of the estimate of the kriging weights. This technique is called universal kriging (UK) [37], [38].

In ordinary kriging, the estimation is carried out with the error variable from a stationary mean that must be known at all positions and can be set as the global mean or modeled with a drift or a local trend. A local mean with a drift Inline graphic can be modeled as a linear combination of the geometric coordinates of the pixels with a local neighborhood as

graphic file with name pone.0105075.e137.jpg (17)

where Inline graphic are unknown drift coefficients, Inline graphic (constant function for the constant-mean case), and Inline graphic, Inline graphic, are the polynomials or basis functions, which can be modeled as the first-degree or second-degree terms as follows, respectively.

graphic file with name pone.0105075.e142.jpg (18)
graphic file with name pone.0105075.e143.jpg (19)

where Inline graphic and Inline graphic are the pixel coordinates in row-wise and column-wise of Inline graphic, respectively.

The drift effect can be incorporated into the ordinary kriging system to find kriging weights as additional constraints. Solving this extended set of simultaneous equations, a set of universal kriging weights that model the drift within the local neighbors around the location of the unknown value. In general, the UK system can be expressed with the following matrix structure

graphic file with name pone.0105075.e147.jpg (20)

where Inline graphic, Inline graphic, and Inline graphic are the Inline graphic without the last row and last column, Inline graphic without the last row, and Inline graphic without the last row as defined for the ordinary kriging system, respectively;

graphic file with name pone.0105075.e154.jpg

where Inline graphic denotes Inline graphic,

graphic file with name pone.0105075.e157.jpg

where Inline graphic, Inline graphic are the Inline graphic additional Lagrange multipliers, and

graphic file with name pone.0105075.e161.jpg

Image classification with integrated uncertainty modeling

The integrated framework for modeling uncertainty due to both imprecision and randomness has been formulated. In other words, a new type of image feature has been introduced in terms of the probability of a fuzzy event for pattern classification. In this context, a fuzzy event can be an imprecise object or sample to be categorically identified. In application, the next task is to decide which class that best matches the feature extracted from the unknown sample. This is pattern classification that associates the appropriate class label with the test sample by using the descriptive features. A general way is to use a function or a classifier, such as a distance measure, to find the class with features that differ the least amount from the features of the unknown sample. The discussion completes with a decision or classification procedure for a computed set of entropy features for Inline graphic, Inline graphic, classes as follows.

Let fuzzy cluster centers Inline graphic, and Inline graphic-level cuts Inline graphic (if such orders do not exist, then the orders are rearranged). Also, let Inline graphic, Inline graphic, Inline graphic, be the entropy of fuzzy event Inline graphic with respect to a probability distribution Inline graphic defined in Eq. (4), obtained by using Inline graphic-level cut Inline graphic and fuzzy partition Inline graphic for class Inline graphic:

graphic file with name pone.0105075.e176.jpg
graphic file with name pone.0105075.e177.jpg

Given Inline graphic, where Inline graphic is a monotonically increasing discriminant function (the larger the value of the function the better the match); the decision for classification is carried out as follows:

graphic file with name pone.0105075.e180.jpg (21)

It is noted that the above decision rule expressed in Eq. (21) is general and can be applied to any type of pattern classifiers.

Results and Discussion

Detection of Mitochondria in Microscope Images

The proposed method was applied for the detection of mitochondria in microscope images. The mitochondrion is a membrane-bound organelle found in most eukaryotic cells. Mitochondria are considered as the powerhouse of the cell because they function as the platform for generating the production of chemical energy. The visual information of mitochondria revealed by the recent advanced technology in nanoimaging opens doors to life-science researchers to gain insights into its spatial structure and its spatial distribution within the cell. In order to simulate and model mitochondria using a large amount of images, the first task in image processing is the automated detection of this organelle. In fact, the classification of molecular images has been a long-pursued research in the disciplinary field of engineering and computer science in life sciences [39], [40]. However, there is always a strong demand for exploring appropriate feature extraction methods for the automated identification of particular types of objects or regions of interest in cell biology with different levels of technical challenge, ranging from the detection of cells nuclei [41] to subcellular patterns [2]. If different types of the images can be automatically distinguished by computerized methods, such an ability can help researchers to quickly and accurately study cell function to discover mechanisms underlying complex diseases, and carry out spatial modeling and simulation of biological signaling pathways, which may identify critical organelles attributing to the regulation of the cellular process within the intracellular space.

The cells were imaged using scanning electron microscopy (SEM) and focused ion beam (FIB) technology with Helios NanoLab 650, which is one of the most recent advances in field emission SEM and FIB technologies and their combined use, and designed to access an extremely high resolution characterization, and higher quality sample preparation. Figure 6 is a typical SEM-FIB image showing half of the intracellular space of a cancer cell line that was derived from a human head and neck squamous cell carcinoma (SCC-61) parental line [42]. Figure 7 shows a typical FIB-SEM image of the same cancer cell in which the ground-truth mitochondria were manually identified and marked by a cell biologist. The interest here is to detect image regions of interest that contain the mitochondria. Such detected regions will greatly alleviate the difficulty in the image segmentation of the mitochondria [43] to facilitate the spatial modeling and simulation of the role of this major organelle for studying human complex diseases such as cancer [44], [45].

Figure 6. An FIB-SEM image of SCC-61 (cancer cell).

Figure 6

Figure 7. An FIB-SEM image of SCC-61 (cancer cell), in which the edges of ground-truth mitochondria were marked by a cell biologist.

Figure 7

The detection of the mitochondria in the intracellular space was carried out with a window of 53 by 60 pixels, which is the average size of the mitochondria in the images. The number of clusters Inline graphic and the exponent Inline graphic expressed in Eq. (5) were selected to be three (to approximately represent the number of intensity groups in the images) and two (commonly specified in many applications), respectively. The values of the Inline graphic-cut used for the indicator expressed in Eq. (8) are 0.5, 0.6, 0.7, 0.8 and 0.9. The numbers of the neighboring pixels Inline graphic used in Eq. (11) are 5 and 7. The detection of the mitochondria was performed by moving the 53-by-60 window along the horizontal and vertical directions of the image to extract different features for training. Twenty scans of the FIB-SEM images of the cancer single cell were available in this study. To show the effectiveness of various feature extraction methods, only one image was used for training. The training was performed by extracting the proposed probabilistic entropy measure of the fuzzy information, expressed in Eq. (4), of the mitochondrial and non-mitochondrial regions using OK, denoted as PEFI1, and expressed in Eq. (12), and using UK, denoted as PEFI2, expressed in Eq. (20), respectively. To compare with other feature extraction methods, the same images were used to obtain the gray-level co-occurrence matrix (GLCM), fractal dimension (FD), semi-variogram (SV), semi-variogram exponent (SVE), and the indicator-kriging co-occurrence matrix (IKCM) for the mitochondrial and non-mitochondrial objects, described in [46]. Ten lags were used to extract the semi-variogram values of each image window. If the image window contained whole or part of a mitochondrion, it was labelled as a mitochondrial object. This is designed to capture all small regions of interest containing the mitochondria in order to maximize the sensitivity (true positive rate), while the specificity (true negative rate) can be first reasonably obtained and then maximized in the localized image segmentation task performed window by window. To validate the effectiveness of the extracted features, two simple measures that are the Euclidean and Mahalanobis distances were used to calculate the similarity between the unknown (test) samples and the trained prototypes of the mitochondrial and non-mitochondrial objects.

Sensitivity and specificity are statistical measures of the performance of a binary classification test. In this study, the sensitivity (true positive rate) is the percentage of the mitochondrial regions that are correctly identified; whereas specificity (true negative rate) is the percentage of the non-mitochondrial regions that are correctly identified. Tables 1 and 2 show the sensitivity and specificity of the experiment obtained from several feature extraction methods using the Euclidean and Mahalanobis distances, respectively. In general, the SV, SVE, IKCM, PEFI1 and PEFI2 performed consistently using either the Euclidean distance or Mahalanobis distance. The PEFI2 yields the best results in both sensitivity and specificity in both distance measures: sensitivity  = 100% and specificity  = 93%, using the Euclidean distance; sensitivity  = 100% and specificity  = 97%, using the Mahalanobis distance. The PEFI1 yields the second best: sensitivity  = 100% and specificity  = 91%, using the Euclidean distance; sensitivity  = 100% and specificity  = 94%, using the Mahalanobis distance. Using the Euclidean distance, the GLCM achieved 100% for sensitivity, but its specificity is lowest (5%) in comparisons with the other features. On the other hand, the FD performed well with the specificity (90%) but poorly with the sensitivity (35%), using the Euclidean distance. In general, the use of the Mahalanobis distances improved all the detection results provided by all the features, in which the specificity obtained by the GLCM (65%) is significantly higher than using the Euclidean distance.

Table 1. Sensitivity and Specificity of Mitochondrial Detection Obtained from Various Features using Euclidean Distance.

GLCM FD SV SVE IKCM PEFI1 PEFI2
Sensitivity 100 35 95 100 100 100 100
Specificity 5 90 70 50 87 91 93

Table 2. Sensitivity and Specificity of Mitochondrial Detection Obtained from Various Features using Mahalanobis distance.

GLCM FD SV SVE IKCM PEFI1 PEFI2
Sensitivity 100 80 100 100 100 100 100
Specificity 65 90 70 60 94 94 97

Identification of Abdominal Tissues on Computed Tomography

The proposed method was also tested for abdominal wall hernia mesh tissue classification on computed tomography (CT), which was recently carried out in [47]. The data were obtained from the abdominal and pelvic CT scans of patients. Eight types of mesh were studied in this experiment: alloderm (M1), marlex (M2), parietex (M3), proceed (M4), strattice (M5), surgimend (M6), and surgisis (M7), and permacol (M8). The available numbers of M1 = 10, M2 = 9, M3 = 30, M4 = 34, M5 = 18, M6 = 15, and M7 = 7, M8 = 54. Half of the samples of each mesh type were used for training and the other half for testing. The classification was carried out by the Inline graphic-nearest neighbor method [48], where Inline graphic = 3 to decide which type of mesh was present. Ten Monte-Carlo iterations were used for the random selection of training and testing data to enhance the statistics of the experimental results.

The results obtained from the feature extracted by the proposed spatial uncertainty modeling (SUM) were compared with other features extracted by wavelets, the gray-level co-occurrence matrix entropy (GLCME), geostatistical entropy (GE), probabilistic Fusion (PF), and entropy fusion (EF) models, which were carried out in [47]. Further details about the CT data and implementations of GLCME, GE, and EF methods were described in [47]. For the implementation of the FCM, the number of clusters Inline graphic and the exponent Inline graphic expressed in Eq. (5) were selected to be three (to approximately represent the organs of gray and white intensities and the background) and two (commonly specified in many applications), respectively. The values of the Inline graphic-cut used for the indicator expressed in Eq. (8) are 0.5, 0.6, 0.7, 0.8 and 0.9. The numbers of the neighboring pixels Inline graphic used in Eq. (11) are 5 and 7. The total average results obtained from the current technique, using OK (PEFI1) and UK (PEFI2), and other methods are shown in Table 3. The results show that the performance of proposed feature extracted by PEFI1 (94.50%) and PEFI2 (94.92%) are the best among the other features for the classification task. The performance of PEFI2 is only slighly better than that of PEFI1. It should be noted that the proposed feature not only outperforms the other individual features (wavelets, GLCME, and GE), but also yields better classification rates than the combinations of the GLCM and geostatistical models in terms of entropy (92.81%) and probability (90.76%) measures.

Table 3. Total Average Classification Rates Provided by Different Methods.

Classifier Accuracy (%)
Wavelets 45.29
Gray-Level Co-Occurrence Entropy (GLCME) 56.61
Geostatistical Entropy (GE) 76.72
Probabilistic Fusion (PF) 90.76
Entropy Fusion (EF) 92.81
PEFI1 94.50
PEFI2 94.92

Classification of Logos on Document Imaging

Furthermore, the proposed spatial uncertainty modeling approach was tested for the classification of logos on document images. Ten sets of logos were obtained from the public-domain logo database of the University of Maryland, which consist of 105 intensity logo images. Fifty other logo images were also included, embedded in several document formats including letters, faxed documents, and billing statements [49], [50]. All logo images were also generated subject to translation, scaling, orientation and degradation to create different sets of images [49], [50]. Image rotations include 2-degree, 4-degree, 6-degree, 8-degree, 10-degree orientations. The images were shrunk by the factor of two using the bicubic interpolation and anti-aliasing. For the translation, all images were shifted left (x-shifted) by 50 pixels and up (y-shifted) by 30 pixels. All images were degraded with Gaussian noise of zero mean and 0.02 variance.

The features extracted from the logo images are: 1) semi-variograms, 2) Zernike moments, 3) wavelets, 4) Gabor features, and 5) SUM-based feature. The first four features were studied in [50]–[52]. These features were equally divided into training and test datasets. For the implementation of the FCM expressed in Eq. (5), the number of clusters Inline graphic = 2 to represent the object and background, and the fuzzy exponent Inline graphic = 2. The values of the Inline graphic-cut used for the indicator expressed in Eq. (8) are 0.5, 0.6, 0.7, 0.8 and 0.9. The numbers of the neighboring pixels Inline graphic used in Eq. (11) are 5 and 7.

The datasets were equally split into half for training and the other half for testing. Furthermore, the data were randomly selected for 10 times to repeat the training and testing in order to establish statistically meaningful results of the experiment. The Inline graphic nearest neighbor (Inline graphic-NN) method was applied for the task of classification, with Inline graphic = 3, 5, and 7. The total average classification results shown in Table 4 suggest that the proposed SUM-based feature outperforms the use of the other four features, with the order of performance from the lowest to highest classification rates as follows: wavelet feature, Gabor features, Zernike moments, semi-variograms, and proposed feature (PEFI1 and PEFI2, where both algorithms achieved an equal classification rate).

Table 4. Total Average Logo-Image Classification Rates (%).

Semi-variogram Zernike Wavelets Gabor PEFI1 PEFI2
69.77 61.50 47.40 50.21 72.89 72.89

Conclusion

A modeling of spatial uncertainty in images for pattern classification using the theories of fuzzy sets and geostatistics has been presented and discussed. The proposed model has been implemented as a new feature extraction method for the classification of image patterns.

The entropy of a fuzzy image information with respect to a probability distribution is calculated as an integrated spatial uncertainty of the image, which can be used for characterizing categorical images. Simple classifiers were trained with this new feature for comparions with other related existing features. The training of the proposed feature with advanced classifiers can be expected to enhance the results. In particular, the applications of the proposed approach for automated detection of mitochondria in the real intracellular imaging of a cancer cell line, tissue identification and logo classification have been carried out. The comparative results suggest the usefulness of the proposed mathematical framework for image feature extraction. Being similar to the use of the probabilities of the gray-level co-occurrence matrix, the indicator-kriging probabilities can be utilized to construct other statistical features of an image for pattern classification.

The model developed in this study can be further improved by selecting effective strategies for selecting the number of fuzzy clusters and adding additional spatial constraints to the fuzzy objective function. In particular, as the constrained independent component analysis has been developed to reduce ambiguity in studying fMRI data by imposing temporal and spatial constraints to the mathematical model [53]; the fuzzy objective function defined in Eq. (5) can be modified by adding similar temporal and spatial constraints [54], [55] to improve the modeling of uncertainty in the setting of geostatistics.

Acknowledgments

The author thanks the Academic Editor, Karl Herholz, and the two Anonymous Reviewers for their constructive comments that helped improve the manuscript. The MRI image was obtained from Klaus Berger, Institute of Epidemiology and Social Medicine, The University of Muenster, Germany. The cell image data were obtained from Professor Kazuhisa Ichikawa, The Institute of Medical Science, The University of Tokyo, Japan. The abdominal CT data were provided by Dinh Le, Division of General Surgery, Oregon Health and Science University, USA. The logo data of the University of Maryland are publically available [56]. The FCM algorithm was implemented using the Fuzzy Logic Matlab toolbox. Matlab codes for kriging algorithms can be obtained at: http://mgstat.sourceforge.net/ (A Geostatistical Matlab Toolbox).

Funding Statement

This work was funded by the FY2013 President of The University of Aizu Special Grant and FY2014 CRF Grant. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  • 1. Uchida S (2013) Image processing and recognition for biological images. Dev Growth Differ. 55: 523–549. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 2. Zhang B, Pham TD (2011) Phenotype recognition with combined features and random subspace classifier ensemble. BMC Bioinformatics 12: 128 10.1186/1471-2105-12-128 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 3.Nixon MS, Aguado AS (2012) Feature Extraction & Image Processing for Computer Vision, 3rd ed. London: Academic Press. [Google Scholar]
  • 4.Theodoridis S, Koutroumbas K (2009) Pattern Recognition, 4th ed. London: Academic Press. [Google Scholar]
  • 5.Duda RO, Hart PE, Stork DG (2001) Pattern Classification, 2nd ed. New York: John Wiley & Sons. [Google Scholar]
  • 6. Castanon CAB, Fraga JS, Fernandez S, Gruber A, Costa LF (2007) Biological shape characterization for automatic image recognition and diagnosis of protozoan parasites of the genus Eimeria. Pattern Recognition 40: 1899–1910. [Google Scholar]
  • 7. Gonzalez-Rufino E, Carrion P, Cernadas E, Fernandez-Delgado M, Dominguez-Petit R (2013) Exhaustive comparison of colour texture features and classification methods to discriminate cells categories in histological images of fish ovary. Pattern Recognition 46: 2391–2407. [Google Scholar]
  • 8. De Luca A, Termini S (1972) A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Information and Control 20: 301–312. [Google Scholar]
  • 9. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans. Systems, Man, and Cybernetics 9: 62–66. [Google Scholar]
  • 10.Friston K, Ashburner J, Kiebel S, Nichols T, PennyW (2007) Statistical Parametric Mapping: The Analysis of Functional Brain Images. Amsterdam: Elsevier.
  • 11. Jenkinson M, Beckmann CF, Behrens TE, Woolrich MW, Smith SM (2012) FSL. NeuroImage 62: 782–790. [DOI] [PubMed] [Google Scholar]
  • 12.Petrou M, Bosdogianni P (1999) Image Processing: The Fundamentals. Chichester: John Wiley & Sons.
  • 13.Bezdek JC, Pal SK (1992) Fuzzy Models for Pattern Recognition: Methods that Search for Structures in Data. IEEE Press: New York.
  • 14.Chi Z, Yan H, Pham T (1996) Fuzzy Algorithms: With Applications to Image Processing and Pattern Recognition. Singapore: World Scientific.
  • 15. Pham TD, Wagner M (2000) Image enhancement by kriging and fuzzy sets. Int. J. Pattern Recognition 14: 1025–1038. [Google Scholar]
  • 16. Sanchez-Brea LM, Bernabeu E (2006) Uncertainty estimation by convolution using spatial statistics. IEEE Trans Image Processing 15: 3131–3137. [DOI] [PubMed] [Google Scholar]
  • 17. Zadeh LA (1968) Probability measures of fuzzy events. Journal of Mathematical Analysis and Applications 23: 421–427. [Google Scholar]
  • 18. Bhandari D, Pal NR, Majumder DD (1992) Fuzzy divergence, probability measure of fuzzy events and image thresholding. Pattern Recognition Letters 13: 857–867. [Google Scholar]
  • 19.Caers J (2011) Modeling Uncertainty in the Earth Sciences. New Jersey: John Wiley. [Google Scholar]
  • 20. Oh W, Lindquist WB (1999) Image thresholding by indicator kriging. IEEE Trans Pattern Analysis and Machine Intelligence 21: 590–602. [Google Scholar]
  • 21. Van der Meer F (1996) Classification of remotely-sensed imagery using an indicator kriging approach–Application to the problem of calcitedolomite mineral mapping. Int. J. Remote Sensing 17: 1233–1249. [Google Scholar]
  • 22. Chica-Olmo M, Arbarca-Hernandez F (2000) Computing geostatistical image texture for remotely sensed data classification. Computer & Geosciences 26: 373–383. [Google Scholar]
  • 23. Chiang JL, Liou JJ, Wei C, Cheng KS (2014) A feature-space indicator kriging approach for remote sensing image classification. IEEE Trans Geoscience and Remote Sensing 52: 4046–4055. [Google Scholar]
  • 24. Pham TD (2001) Clustering data with spatial continuity. Proc. IEEE Int. Conf. Fuzzy Systems 1: 69–72. [Google Scholar]
  • 25. Pham TD (2001) Image segmentation using probabilistic fuzzy c-means clustering. Proc. IEEE Int. Conf. Image Processing 1: 722–725. [Google Scholar]
  • 26.Howson AG (1976) A Handbook of Terms used in Algebra and Analysis. Cambridge: Cambridge University Press. [Google Scholar]
  • 27. Singpurwalla ND, Booker JM (2004) Membership functions and probability measures of fuzzy sets. Journal of the American Statistical Association 99: 867–877. [Google Scholar]
  • 28. Cheng HD, Chen JR, Li J (1998) Threshold selection based on fuzzy c-partition entropy approach. Pattern Recognition 31: 857–870. [Google Scholar]
  • 29.Szczepaniak PS, Lisoba PJG, Kacprzyk J (2000) Fuzzy Systems in Medicine. Heidelberg: Springer. [Google Scholar]
  • 30. Pham TD, Crane D, Tran TH, Nguyen TH (2004) Extraction of fluorescent cell puncta by adaptive fuzzy segmentation. Bioinformatics 20: 2189–2196. [DOI] [PubMed] [Google Scholar]
  • 31. Asyali MH, Alci M (2005) Reliability analysis of microarray data using fuzzy c-means and normal mixture modeling based classification methods. Bioinformatics 21: 644–649. [DOI] [PubMed] [Google Scholar]
  • 32.Bezdek JC (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum Press. [Google Scholar]
  • 33.Cressie N, Wikle CK (2011) Statistics for Spatio-Temporal Data. New Jersey: Wiley. [Google Scholar]
  • 34.Deutsch CV (2002) Geostatistical Reservoir Modeling, New York: Oxford University Press.
  • 35.Isaaks EH, Srivastava RM (1989) An Introduction to Applied Geostatistics. New York: Oxford University Press. [Google Scholar]
  • 36.Leuangthong O, Khan KD, Deutsch CV (2008) Solved Problems in Geostatistics. New Jersey: Wiley. [Google Scholar]
  • 37.Davis JC (2002) Statistics and Data Analysis in Geology, 3rd Edition. New York: Wiley, New York. [Google Scholar]
  • 38.Chiles JP, Delfiner P (2012) Geostatistics: Modeling Spatial Uncertainty, 2nd Edition. New Jersey: Wiley. [Google Scholar]
  • 39.Iannaccone PM, Khokha M (1995) Fractal Geometry in Biological Systems: An Analytical Approach. Boca Raton: CRC Press. [Google Scholar]
  • 40. Castellano G, Bonilha L, Li LM, Cendes F (2004) Texture analysis of medical images. Clinical Radiology 59: 1061–1069. [DOI] [PubMed] [Google Scholar]
  • 41. Plissiti ME, Nikou C, Charchanti A (2011) Combining shape, texture and intensity features for cell nuclei extraction in Pap smear images. Pattern Recognition Letters 32: 838–853. [Google Scholar]
  • 42. Clark ES, Whigham AS, Yarbrough WG, Weaver AM (2007) Cortactin is an essential regulator of matrix metalloproteinase secretion and extracellular matrix degradation in invadopodia. Cancer Research 67: 4227–4235. [DOI] [PubMed] [Google Scholar]
  • 43.Nguyen-Thanh N, Pham TD, Ichikawa K (2013) Segmentation of mitochondria in intracellular space. Proc. IEEE Symposium Series on Computational Intelligence: 218–221.
  • 44. Pham TD, Ichikawa K (2013) Spatial chaos and complexity in the intracellular space of cancer and normal cells. Theoretical Biology and Medical Modelling 10: 62 10.1186/1742-4682-10-62 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 45. Hoshino D, Koshikawa N, Suzuki T, Quaranta V, Weaver AM, et al. (2012) Establishment and Validation of Computational Model for MT1-MMP Dependent ECM Degradation and Intervention Strategies. PLoS Comput Biol 8(4): e1002479 10.1371/journal.pcbi.1002479 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 46. Pham TD (2014) Automated identification of mitochondrial regions in complex intracellular space by texture analysis. Proc. 5th Int. Conf. Graphics and Image Processing 90690G 10.1117/12.2050102 [DOI] [Google Scholar]
  • 47. Pham TD, Le DTP, Xu J, Nguyen DT, Martindale RG, Deveney CW (2014) Personalized identification of abdominal wall hernia meshes on computed tomography. Computer Methods and Programs in Biomedicine 113: 153–161. [DOI] [PubMed] [Google Scholar]
  • 48.Nixon M, Aguado A (2008) Feature Extraction & Image Processing, 2nd Edition. Amsterdam: Academic Press. [Google Scholar]
  • 49. Pham TD (2003) Unconstrained logo detection in document images. Pattern Recognition 36: 3023–3025. [Google Scholar]
  • 50. Pham TD (2003) Applications of geostatistics and Markov models for logo recognition. Proc. SPIE Conf. Document Recognition and Retrieval X 5010: 20–27. [Google Scholar]
  • 51. Pham TD (2014) Pattern recognition by active visual information processing in birds. Information Sciences 270: 134–142. [Google Scholar]
  • 52. Pham TD (2003) Variogram-based feature extraction for neural-network recognition of logos. Proc. SPIE Conf. Applications of Artificial Neural Networks in Image Processing VIII 5015: 12–22. [Google Scholar]
  • 53. Wang Z, Xia M, Jin Z, Yao L, Long Z (2014) Temporally and spatially constrained ICA of fMRI data analysis. PLoS ONE 9: e94211 10.1371/journal.pone.0094211 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 54. Pham TD, Berger K (2011) Automated detection of white matter changes in elderly people using fuzzy, geostatistical, and information combining models. IEEE Trans Information Technology in Biomedicine 15: 242–250. [DOI] [PubMed] [Google Scholar]
  • 55. Liu J, Pham TD (2012) A spatially constrained fuzzy hyper-prototype clustering algorithm. Pattern Recognition 45: 1759–1771. [Google Scholar]
  • 56.DATASET: Logo Database for Research. Available: http://lampsrv02.umiacs.umd.edu/projdb/project.php?id=47. Accessed 2003 January 20.

Articles from PLoS ONE are provided here courtesy of PLOS

RESOURCES