SEM algorithm and unsupervised statistical segmentation of satellite images

Conventional unsupervised image segmentation methods use color and geometric information and apply clustering algorithms over pixels. They preserve object boundaries well but often suffer from over-segmentation due to noise and artifacts in the images. In this paper, we contribute on a preprocessing step for image smoothing, which alleviates the burden of conventional unsupervised image segmentation and enhance their performance. Our approach relies on a convolutional autoencoder (CAE) with the total variation loss (TVL) for unsupervised learning. We show that, after our CAE-TVL preprocessing step, the over-segmentation effect is significantly reduced using the same unsupervised image segmentation methods. We evaluate our approach using the BSDS500 image segmentation benchmark dataset and show the performance enhancement introduced by our approach in terms of both increased segmentation accuracy and reduced computation time. We examine the robustness of the trained CAE and show that it is directly applicable to other natural scene images.

Segmentation is a low-level processing aimed at the partition of an image in disjoint regions, each one homogeneous with respect to some properties like intensity, texture, shape, etc. Such a task is needed in many high-level processing and applications in such diverse fields as remote-sensing, medical imaging, video coding, and industrial automation, just to name a few. In this work of thesis, we first deal with the problem of color based image segmentation, that is based on some form of homogeneity in the color/spectral properties of the image, and then move to the more complex task of texture based segmentation, where the aim is to recognize complex structures in the image which are typically non homogeneous in terms of spectral properties. Concerning color based segmentation, we focus on a specific class of Markov Random Field (MRF) probability models, namely the Tree-Structured Markov Random Fields (TS-MRF), recently proposed to provide a hierarchical multiscale description of images. Based on such a model, the unsupervised image segmentation is carried out by means of a sequence of nested class splits, where each class is modeled as a local binary MRF. As a first contribution, we first extend the model to generic tree structures removing the unnecessary binary constraint, and then devise a new TS-MRF unsupervised segmentation technique which improves upon the original algorithm by selecting a better tree structure and eliminating spurious classes. Such results are obtained by using the Mean-Shift procedure to estimate the number of pdf modes at each node, and to obtain a more reliable initial clustering for subsequent MRF optimization. To this end, we devise a new reliable and fast clustering algorithm based on the Mean-Shift technique, which makes use of a variable-bandwidth strategy based on the k-Nearest Neighbors (k-NN) technique, and is implemented with a speed-up strategy that cuts significantly the computational complexity. Experimental results on synthetic data and real life images from the remote sensing domain prove the potential of the proposed method. Turning to texture based segmentation, we present a novel multiscale texture model, and a related algorithm for the unsupervised segmentation of color images. Elementary textures are characterized by their spatial interactions with neighboring regions along selected directions. Such interactions are modeled in turn by means of a set of Markov chains, one for each direction, whose parameters are collected in a feature vector that synthetically describes the texture. Based on the feature vectors, the texture are then recursively merged, giving rise to larger and more complex textures, which appear at different scales of observation: accordingly, the model is named Hierarchical Multiple Markov Chain (H-MMC). The Texture Fragmentation and Reconstruction (TFR) algorithm, addresses the unsupervised segmentation problem based on the H-MMC model. The ``fragmentation'' step allows one to find the elementary textures of the model, while the ``reconstruction'' step defines the hierarchical image segmentation based on a probabilistic measure (texture score) which takes into account both region scale and inter-region interactions. The performance of the proposed method was assessed through the Prague segmentation benchmark, based on mosaics of real natural textures, and also tested on real-world natural images from the Berkeley dataset. Finally, an application of the TFR algorithm for the unsupervised segmentation of multiresolution remotely sensed images is proposed, based on the significant presence of textural content in last generation high-resolution satellite images. The obtained results further assess the potential of the proposed method for such real life applications.

The demand for accurate and reliable unsupervised image segmentation methods is high. Regardless of whether we are faced with a problem for which we do not have a usable training dataset, or whether it is not possible to obtain one, we still need to be able to extract the desired information from images. In such cases, we are usually gently pushed towards the best possible clustering method, as it is often more robust than simple traditional image processing methods. We investigate the usefulness of combining two clustering methods for unsupervised image segmentation. We use the mixture models to extract the color and spatial image features based on the obtained output segments. Then we construct a similarity matrix (adjacency matrix) based on these features to perform spectral clustering. In between, we propose a label noise correction using Markov random fields. We investigate the usefulness of our method on many hand-crafted images of different objects with different shapes, colorization, and noise. Compared to other clustering methods, our proposal performs better, with 10% higher accuracy. Compared to state-of-the-art supervised image segmentation methods based on deep convolutional neural networks, our proposal proves to be competitive.

In this paper, an unsupervised segmentation method using clustering is presented for color images. We propose to use a neural network based approach to automatic feature selection to achieve adaptive segmentation of color images. With a self-organizing feature map (SOFM), multiple color features can be analyzed, and the useful feature sequence (feature vector) can then be determined. The encoded feature vector is used in the final segmentation using fuzzy clustering. The proposed method has been applied in segmenting different types of color images, and the experimental results show that it outperforms the classical clustering method. Our study shows that the feature encoding approach offers great promise in automating and optimizing the segmentation of color images.

Unsupervised brain tumor segmentation using a symmetric-driven adversarial network

Deep expectation-maximization network for unsupervised image segmentation and clustering

A novel unsupervised multi-spectral multiple-segmenter texture segmentation method with unknown number of classes is presented. The unsupervised segmenter is based on a combination of several unsupervised segmentation results, each in different resolution, using the sum rule. Multi-spectral texture mosaics are locally represented by four causal multi-spectral random field models recursively evaluated for each pixel. The single-resolution segmentation part of the algorithm is based on the underlying Gaussian mixture model and starts with an over segmented initial estimation which is adaptively modified until the optimal number of homogeneous texture segments is reached. The performance of the presented method is extensively tested on the Prague segmentation benchmark using the commonest segmentation criteria and compares favourably with several alternative texture segmentation methods.

The application of a Markov random field (MRF) state model in an expectation-maximization (EM)-based approach to unsupervised image segmentation is investigated. In the calculation of the marginal distribution of the state field, it is shown that the use of the expected state values for interacting pixel sites in the computation of the MRF energy function may be interpreted as a mean-field approximation. The implications of calculating a self-consistent expectation of the state field are considered. EM convergence criteria are considered, and a criterion based upon divergence is proposed. Experimental results based on synthetic data illustrate the performance advantage of the mean-field approximation and the computational advantage of using self-consistent expectations. >

Low-key images widely exist in imaging-based systems such as space telescopes, medical imaging equipment, machine vision systems. Unsupervised low-key image segmentation is an important process for image analysis or digital measurement in these applications. In this paper, a novel active contour model with the probability density function (PDF) of gamma distribution for image segmentation is proposed. The flexible gamma distribution is used to describe both of the heterogeneous foreground and dark background in a low-key image. Besides, an unsupervised curve initialization method is also designed in this paper, which helps to accelerate the convergence speed of curve evolution. The effectiveness of the proposed algorithm is demonstrated through comparison with the CV model. Finally, an industrial application based on proposed approach is described in this paper.

In this paper a new unsupervised nonparametric cooperative adaptive hyperspectral image segmentation approach is presented. In the approach the images are processed band by band, and then the results of all bands are fused, to get the final segmentation result. Two unsupervised nonparametric segmentation methods are cooperated, namely Fuzzy C-means (FCM), and Linde-Buzo-Gray (LBG) to segment each band in the image. The originality of the approach relies firstly on, its adaptation to the types of regions in an image (textured, non-textured), secondly, on the validation approach, which is done in two levels: direct validation, and validation by genetic fusion. The approach is tested on different mono-band and multi-band images and shown its efficiency.

Adaptive Mixture Estimation and Unsupervised Local Bayesian Image Segmentation

In the field of remote sensing, using a large amount of labeled image data to supervise the training of fully convolutional networks for the semantic segmentation of images is expensive. However, using a small amount of labeled data can lead to reduced network performance. This paper proposes an unsupervised semantic segmentation method that combines the ImSE-Net model with SLICm superpixel optimization. First, the ImSE-Net model is used to extract semantic features from the image to obtain rough semantic segmentation results. Then, the SLICm superpixel segmentation algorithm is used to segment the input image into superpixel images. Finally, an unsupervised semantic segmentation model (UGLS) is used to combine high-level abstract semantic features with detailed information on superpixels to obtain edge-optimized semantic segmentation results. Experimental results show that compared with other semantic segmentation algorithms, our method more effectively handles unbalanced areas, such as object boundaries, and achieves better segmentation results, with higher semantic consistency.

Image segmentation is the process of partitioning a digital image into a set of homogeneous regions (according to some homogeneity criterion) to facilitate a subsequent higher-level analysis. In this context, the present paper proposes an unsupervised and graph-based method of image segmentation, which is driven by an application goal, namely, the generation of image segments associated with a user-defined and application-specific goal. A graph, together with a random grid of source elements, is defined on top of the input image. From each source satisfying a goal-driven predicate, called seed, a propagation algorithm assigns a cost to each pixel on the basis of similarity and topological connectivity, measuring the degree of association with the reference seed. Then, the set of most significant regions is automatically extracted and used to estimate a statistical model for each region. Finally, the segmentation problem is expressed in a Bayesian framework in terms of probabilistic Markov random field (MRF) graphical modeling. An ad hoc energy function is defined based on parametric models, a seed-specific spatial feature, a background-specific potential, and local-contextual information. This energy function is minimized through graph cuts and, more specifically, the alpha-beta swap algorithm, yielding the final goal-driven segmentation based on the maximum a posteriori (MAP) decision rule. The proposed method does not require deep a priori knowledge (e.g., labelled datasets), as it only requires the choice of a goal-driven predicate and a suited parametric model for the data. In the experimental validation with both magnetic resonance (MR) and synthetic aperture radar (SAR) images, the method demonstrates robustness, versatility, and applicability to different domains, thus allowing for further analyses guided by the generated products.

Unsupervised segmentation of noisy and textured images using Markov random fields

Traditional supervised learning methods have limitations in labeling speed, scene adaptability and accuracy.Unsupervised learning methods do not require labeling data and can automatically extract the laws, which provides a new idea for image segmentation, especially in medical diagnosis, automatic driving and other highprecision requirements of the scene has an important application value.This study explores unsupervised learningbased image segmentation methods in computer vision, focusing on the improved kernel fuzzy C-mean clustering algorithm (KFCM).The study constructs an image segmentation algorithm with noise robustness by introducing a kernel function instead of Euclidean distance and combining it with super-pixel segmentation technique.The experiments are validated on synthetic, natural and medical images and compared with various classical algorithms.The results show that when 30% Gaussian noise is added to the synthetic image, the segmentation accuracy of the KFCM algorithm reaches 99.8%, which is 12.6% higher than that of the traditional FCM; in the segmentation of the natural image with the addition of mixed noise, the average value of the segmentation coefficient of the KFCM reaches 96.45%, which is 17.47% higher than that of the FCM, and the segmentation entropy is reduced by 34.57%; and in the segmentation of the medical cell image, the KFCM algorithm shows good edge keeping ability in complex noise environment.The study shows that the improved KFCM algorithm significantly improves the image segmentation accuracy and anti-noise performance through the adaptive neighborhood information and kernel mapping, and provides an effective solution for unsupervised image segmentation, which is of practical application value for medical diagnosis, automatic driving and other fields.