- Research Article
3
- 10.1016/j.engappai.2021.104281
Cluster-based fine-to-coarse superpixel segmentation
- May 04, 2021
- Engineering Applications of Artificial Intelligence
- Xiangjun Li + 4 more +4
Cluster-based fine-to-coarse superpixel segmentation
Satellite images are always with complex background and shadow areas. These factors can lead to target segmentation break up and recognition with a low accuracy. Aiming at solving these problems, we proposed an aircraft recognition method based on superpixel segmentation and reconstruction. First, we need to estimate the orientation of an aircraft by using histograms of oriented gradients. And then, an improved Simple Linear Iterative Cluster (SLIC) superpixel segmentation algorithm is provided. By comparing texture feature instead of color feature space, we cluster the pixels that are with the same features. Last, through target template images and orientation, we reconstruct the superpixels. Also, the lowest error matching ratio is the recognized target. The test results show that the algorithm is robust to noise and recognize more aircrafts. Especially, when the satellite images with complex background and shadow areas, our method recognizes accuracy better than other methods. It can satisfy the demand of satellite image aircraft recognition.
Loading PDF
Cluster-based fine-to-coarse superpixel segmentation
Cluster-based fine-to-coarse superpixel segmentation
Research on Fine Water Body Extraction From SAR Images Based on Superpixel Segmentation
The water body extraction technology based on superpixel segmentation in SAR images faces challenges such as insufficient precision in extracting fine water boundaries under speckle noise and complex scattering conditions. To address these issues, this paper proposes an enhanced fine water body extraction method based on superpixel segmentation for SAR images. In the superpixel segmentation phase, a simple linear iterative clustering (SLIC) superpixel segmentation algorithm based on eightdirection convolution (referred to as EDC-SLIC algorithm) is introduced. This algorithm constructs three pseudo-channels using eight-direction convolution to replace the three color channels of traditional color images and employs logarithmic difference measurement in the color distance calculation part of the SLIC algorithm, thereby adapting it to the segmentation requirements of SAR images. In the water body information extraction phase, a multi-feature weighted Otsu water body information extraction algorithm integrating superpixels (referred to as MFW-Otsu algorithm) is proposed. This algorithm integrates local mean and variance into a new feature image through weighting, enabling more accurate representation of texture changes in the image and enhancing the algorithm's ability to process complex image structures. The experimental results demonstrate that the EDC-SLIC algorithm and MFW-Otsu algorithm exhibit significant advantages in accuracy, robustness, and practicality. Furthermore, the integration of superpixels effectively improves the algorithm's adaptability to complex scenes, enhances detail processing capabilities, reduces misclassification phenomena, and improves the accuracy of water body information extraction.
Read moreSuperpixel-Based Stripe Noise Removal for Satellite Imageries
This work introduces a novel noise removal algorithm for satellite imageries based on superpixel segmentation followed by statistics-based filtering. The algorithm worked in three main steps. First, the noisy input image was divided into subregions by employing simple linear iterative clustering (SLIC)-based superpixel segmentation. Then, the statistical property of each subregion was calculated, including their standard deviations and maximum values. Last, an adaptive statistics-based stripe noise removal was performed for each subregion by constructing adaptive filter sizes according to calculated properties. The algorithm was tested using real satellite imageries taken by the LAPAN-A2 and LAPAN-A3 satellites. Its performance was then compared to three existing methods in terms of image quality and computation speed. Extensive experiments on two datasets of 3-channel images captured by the LAPAN-A2 satellite showed that the algorithm was capable of reducing the stripe pattern as measured using the peak-signal-to-noise-ratio (PSNR) metric without introducing additional artifacts, which commonly appeared on over-corrected regions. Moreover, compared to existing methods, the proposed algorithm ran 42 to 103 times faster and provided better image quality by 2.46%, measured using the structural similarity metric (SSIM). The code of this work and the datasets used for the testing are publicly available on www.github.com/dancingpixel/SPSNR.
Read moreModified Superpixel Segmentation for Digital Surface Model Refinement and Building Extraction from Satellite Stereo Imagery
Superpixels, as a state-of-the-art segmentation paradigm, have recently been widely used in computer vision and pattern recognition. Despite the effectiveness of these algorithms, there are still many limitations and challenges dealing with Very High-Resolution (VHR) satellite images especially in complex urban scenes. In this paper, we develop a superpixel algorithm as a modified edge-based version of Simple Linear Iterative Clustering (SLIC), which is here called ESLIC, compatible with VHR satellite images. Then, based on the modified properties of generated superpixels, a heuristic multi-scale approach for building extraction is proposed, based on the stereo satellite imagery along with the corresponding Digital Surface Model (DSM). First, to generate the modified superpixels, an edge-preserving term is applied to retain the main building boundaries and edges. The resulting superpixels are then used to initially refine the stereo-extracted DSM. After shadow and vegetation removal, a rough building mask is obtained from the normalized DSM, which highlights the appropriate regions in the image, to be used as the input of a multi-scale superpixel segmentation of the proper areas to determine the superpixels inside the building. Finally, these building superpixels with different scales are integrated and the output is a unified building mask. We have tested our methods on building samples from a WorldView-2 dataset. The results are promising, and the experiments show that superpixels generated with the proposed ESLIC algorithm are more adherent to the building boundaries, and the resulting building mask retains urban object shape better than those generated with the original SLIC algorithm.
Read moreSuperpixel-based segmentation for multi-temporal PolSAR images
Over-segmentation, or superpixel segmentation is widely applied in various image processing tasks such as image classification and region-based change detection. In polarimetric synthetic aperture radar (PolSAR) image processing, the complex Wishart distribution is commonly used in the modeling of homogeneous regions. In this paper, we introduce a segmentation method for multi-temporal PolSAR images based on the simple linear iterative clustering (SLIC) framework. We apply the Wishart distribution-based distance and modify the combination form for the SLIC distance measure such that the SLIC method can be adapted to the statistical characteristics of PolSAR imagery. Compared with existing PolSAR image superpixel methods, the proposed method has better time cost efficiency while maintaining the performance on segmentation results. Moreover, the proposed method is capable of jointly segmenting two or more multi-temporal PolSAR images, which is the basis for some further earth observation applications such as change detection and region-based data fusion tasks.
Read moreContent-Adaptive Superpixel Segmentation.
Superpixel segmentation targets at grouping pixels in an image into atomic regions whose boundaries align well with the natural object boundaries. This paper first proposes a new feature representation for superpixel segmentation that holistically embraces color, contour, texture, and spatial features. Then, we introduce a clustering-based discriminability measure to iteratively evaluate the importance of different features. Integrating the feature representation and the discriminability measure, we propose a novel content-adaptive superpixel (CAS) segmentation algorithm. CAS is able to automatically and iteratively adjust the weights of different features to fit various properties of image instances. Experiments on several challenging datasets demonstrate that the proposed CAS outperforms the state-of-the-art methods and has a low computational cost.
Read moreColor detection of printing based on improved superpixel segmentation algorithm
We propose an improved superpixel segmentation algorithm based on visual saliency and color entropy for online color detection in printed products. This method addresses the issues of low accuracy and slow speed in detecting color deviations in print quality control. The improved superpixel segmentation algorithm consists of three main steps: Firstly, simulating human visual perception to obtain visually salient regions of the image, thereby achieving region-based superpixel segmentation. Secondly, adaptively determining the superpixel size within the salient regions using color information entropy. Finally, the superpixel segmentation method is optimized using hue angle distance based on chromaticity, ultimately achieving a region-based adaptive superpixel segmentation algorithm. Color detection of printed products compares the color mean values of post-printing images under the same superpixel labels, outputting labels with color deviations to identify areas of color differences. The experimental results show that the improved superpixel algorithm introduces color phase distance with better segmentation accuracy, and combines it with human visual perception to better reproduce the color information of printed materials. Using the method described in this article for printing color quality inspection can reduce data computation, quickly detect and mark color difference areas, and provide the degree of color deviation.
Read moreSagittal balance parameters measurement on cervical spine MR images based on superpixel segmentation
Introduction: Magnetic Resonance Imaging (MRI) is essential in diagnosing cervical spondylosis, providing detailed visualization of osseous and soft tissue structures in the cervical spine. However, manual measurements hinder the assessment of cervical spine sagittal balance, leading to time-consuming and error-prone processes. This study presents the Pyramid DBSCAN Simple Linear Iterative Cluster (PDB-SLIC), an automated segmentation algorithm for vertebral bodies in T2-weighted MR images, aiming to streamline sagittal balance assessment for spinal surgeons.Method: PDB-SLIC combines the SLIC superpixel segmentation algorithm with DBSCAN clustering and underwent rigorous testing using an extensive dataset of T2-weighted mid-sagittal MR images from 4,258 patients across ten hospitals in China. The efficacy of PDB-SLIC was compared against other algorithms and networks in terms of superpixel segmentation quality and vertebral body segmentation accuracy. Validation included a comparative analysis of manual and automated measurements of cervical sagittal parameters and scrutiny of PDB-SLIC’s measurement stability across diverse hospital settings and MR scanning machines.Result: PDB-SLIC outperforms other algorithms in vertebral body segmentation quality, with high accuracy, recall, and Jaccard index. Minimal error deviation was observed compared to manual measurements, with correlation coefficients exceeding 95%. PDB-SLIC demonstrated commendable performance in processing cervical spine T2-weighted MR images from various hospital settings, MRI machines, and patient demographics.Discussion: The PDB-SLIC algorithm emerges as an accurate, objective, and efficient tool for evaluating cervical spine sagittal balance, providing valuable assistance to spinal surgeons in preoperative assessment, surgical strategy formulation, and prognostic inference. Additionally, it facilitates comprehensive measurement of sagittal balance parameters across diverse patient cohorts, contributing to the establishment of normative standards for cervical spine MR imaging.
Read moreNovel Method for Prostate Cancer Detection Using Super Pixel and ANN Algorithm
Novel Method for Prostate Cancer Detection Using Super Pixel and ANN Algorithm
A Hybrid Model Based on Superpixel Entropy Discrimination for PolSAR Image Classification
Superpixel segmentation is widely used in polarimetric synthetic aperture radar (PolSAR) image classification. However, the classification method using simple majority voting cannot easily handle evidence conflicts in a single superpixel. At present, there is no method to evaluate the quality of superpixel classification. To solve the above problems, this paper proposes a hybrid classification model based on superpixel entropy discrimination (SED), and constructs a two-level cascade classifier. Firstly, a light gradient boosting machine (LGBM) was used to process large-dimensional input features, and simple linear iterative clustering (SLIC) was integrated to obtain the primary classification results based on superpixels. Secondly, information entropy was introduced to evaluate the quality of superpixel classification, and a complex-valued convolutional neural network (CV-CNN) was used to reclassify the high-entropy superpixels to obtain the secondary classification results. Experiments with two measured PolSAR datasets show that the overall accuracy of both classification methods exceeded 97%. This method suppressed the evidence conflict in a single superpixel and the inaccuracy of superpixel segmentation. The test time of our proposed method was shorter than that of CV-CNN, and using only 55% of CV-CNN test data could achieve the same accuracy as using CV-CNN for the whole image.
Read moreContent-Based Video Retrieval Using Integration of Curvelet Transform and Simple Linear Iterative Clustering
Video is a rich information source containing both audio and visual information along with motion information embedded in it. Applications such as e-learning, live TV, video on demand, traffic monitoring, etc. need an efficient video retrieval strategy. Content-based video retrieval and superpixel segmentation are two diverse application areas of computer vision. In this work, we are presenting an algorithm for content-based video retrieval with help of Integration of Curvelet transform and Simple Linear Iterative Clustering (ICTSLIC) algorithm. Proposed algorithm consists of two steps: off line processing and online processing. In offline processing, keyframes of the database videos are extracted by employing features: Pearson Correlation Coefficient (PCC) and color moments (CM) and on the extracted keyframes superpixel generation algorithm ICTSLIC is applied. The superpixels generated by applying ICTSLIC on keyframes are used to represent database videos. On other side, in online processing, ICTSLIC superpixel segmentation is applied on query frame and the superpixels generated by segmentation are used to represent query frame. Then videos similar to query frame are retrieved through matching done by calculation of Euclidean distance between superpixels of query frame and database keyframes. Results of the proposed method are irrespective of query frame features such as camera motion, object’s pose, orientation and motion due to the incorporation of ICTSLIC superpixels as base feature for matching and retrieval purpose. The proposed method is tested on the dataset comprising of different categories of video clips such as animations, serials, personal interviews, news, movies and songs which is publicly available. For evaluation, the proposed method randomly picks frames from database videos, instead of selecting keyframes as query frames. Experiments were conducted on the developed dataset and the performance is assessed with different parameters Precision, Recall, Jaccard Index, Accuracy and Specificity. The experimental results shown that the proposed method is performing better than the other state-of-art methods.
Read moreEarly smoke detection of forest fires based on SVM image segmentation
A smoke detection method is proposed in single-frame video sequence images for forest fire detection in large space and complex scenes. A new superpixel merging algorithm is further studied to improve the existing horizon detection algorithm. This method performs Simple Linear Iterative Clustering (SLIC) superpixel segmentation on the image, and the over-segmentation problem is solved with a new superpixel merging algorithm. The improved sky horizon line segmentation algorithm is used to eliminate the interference of clouds in the sky for smoke detection. According to the spectral features, the superpixel blocks are classified by support vector machine (SVM). The experimental results show that the superpixel merging algorithm is efficient and simple, and easy to program. The smoke detection technology based on image segmentation can eliminate the interference of noise such as clouds and fog on smoke detection. The accuracy of smoke detection is 77% in a forest scene, it can be used as an auxiliary means of monitoring forest fires. A new attempt is given for forest fire warning and automatic detection.
Read moreDual-Window Superpixel Data Augmentation for Hyperspectral Image Classification
Deep learning (DL) has been shown to obtain superior results for classification tasks in the field of remote sensing hyperspectral imaging. Superpixel-based techniques can be applied to DL, significantly decreasing training and prediction times, but the results are usually far from satisfactory due to overfitting. Data augmentation techniques alleviate the problem by synthetically generating new samples from an existing dataset in order to improve the generalization capabilities of the classification model. In this paper we propose a novel data augmentation framework in the context of superpixel-based DL called dual-window superpixel (DWS). With DWS, data augmentation is performed over patches centered on the superpixels obtained by the application of simple linear iterative clustering (SLIC) superpixel segmentation. DWS is based on dividing the input patches extracted from the superpixels into two regions and independently applying transformations over them. As a result, four different data augmentation techniques are proposed that can be applied to a superpixel-based CNN classification scheme. An extensive comparison in terms of classification accuracy with other data augmentation techniques from the literature using two datasets is also shown. One of the datasets consists of small hyperspectral small scenes commonly found in the literature. The other consists of large multispectral vegetation scenes of river basins. The experimental results show that the proposed approach increases the overall classification accuracy for the selected datasets. In particular, two of the data augmentation techniques introduced, namely, dual-flip and dual-rotate, obtained the best results.
Read moreA Fast Region Growing Based Superpixel Segmentation for Hyperspectral Image Classification
In recent studies, superpixel segmentation has been integrated into hyperspectral (HS) image classification methods. However, the existing superpixel-based classification methods usually suffer from two serious problems. First, the accuracy and efficiency of current superpixel segmentation approaches cannot meet the demands of practical applications for HS images; second, conventional superpixel-based classification methods generally consider each generated superpixel as a unit for the image classification, which may help to reduce the computing time but result in a significant decrease of the classification accuracy. To solve the problems, we propose a fast region growing based superpixel segmentation (FRGSS) algorithm and a novel texture-adaptive superpixel integration strategy (TASIS) for the HS image classification. Experimental results on real Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) HS images demonstrate that the proposed FRGSS outperforms the state-of-the-art superpixel algorithm. In addition, the superiority of the TASIS is verified compared to the pixel-wise and the conventional superpixel-based classification methods.
Read moreEntropy-Rate Clustering: Cluster Analysis via Maximizing a Submodular Function Subject to a Matroid Constraint
We propose a new objective function for clustering. This objective function consists of two components: the entropy rate of a random walk on a graph and a balancing term. The entropy rate favors formation of compact and homogeneous clusters, while the balancing function encourages clusters with similar sizes and penalizes larger clusters that aggressively group samples. We present a novel graph construction for the graph associated with the data and show that this construction induces a matroid--a combinatorial structure that generalizes the concept of linear independence in vector spaces. The clustering result is given by the graph topology that maximizes the objective function under the matroid constraint. By exploiting the submodular and monotonic properties of the objective function, we develop an efficient greedy algorithm. Furthermore, we prove an approximation bound of (1/2) for the optimality of the greedy solution. We validate the proposed algorithm on various benchmarks and show its competitive performances with respect to popular clustering algorithms. We further apply it for the task of superpixel segmentation. Experiments on the Berkeley segmentation data set reveal its superior performances over the state-of-the-art superpixel segmentation algorithms in all the standard evaluation metrics.
Read more