scholarly journals Parallel Regional Segmentation Method of High-Resolution Remote Sensing Image Based on Minimum Spanning Tree

2020 ◽  
Vol 12 (5) ◽  
pp. 783 ◽  
Author(s):  
Wenjie Lin ◽  
Yu Li

With finer spatial scale, high-resolution images provide complex, spatial, and massive information on the earth’s surface, which brings new challenges to remote sensing segmentation methods. In view of these challenges, finding a more effective segmentation model and parallel processing method is crucial to improve the segmentation accuracy and process efficiency of large-scale high-resolution images. To this end, this study proposed a minimum spanning tree (MST) model integrated into a regional-based parallel segmentation method. First, an image was decomposed into several blocks by regular tessellation. The corresponding homogeneous regions were obtained using the minimum heterogeneity rule (MHR) partitioning technique in a multicore parallel processing mode, and the initial segmentation results were obtained by the parallel block merging method. On this basis, a regionalized fuzzy c-means (FCM) method based on master-slave parallel mode was proposed to achieve fast and optimal segmentation. The proposed segmentation approach was tested on high-resolution images. The results from the qualitative assessment, quantitative evaluation, and parallel analysis verified the feasibility and validity of the proposed method.

Electronics ◽  
2020 ◽  
Vol 9 (9) ◽  
pp. 1356
Author(s):  
Suting Chen ◽  
Dongwei Shao ◽  
Xiao Shu ◽  
Chuang Zhang ◽  
Jun Wang

With an ever-increasing resolution of optical remote-sensing images, how to extract information from these images efficiently and effectively has gradually become a challenging problem. As it is prohibitively expensive to label every object in these high-resolution images manually, there is only a small number of high-resolution images with detailed object labels available, highly insufficient for common machine learning-based object detection algorithms. Another challenge is the huge range of object sizes: it is difficult to locate large objects, such as buildings and small objects, such as vehicles, simultaneously. To tackle these problems, we propose a novel neural network based remote sensing object detector called full-coverage collaborative network (FCC-Net). The detector employs various tailored designs, such as hybrid dilated convolutions and multi-level pooling, to enhance multiscale feature extraction and improve its robustness in dealing with objects of different sizes. Moreover, by utilizing asynchronous iterative training alternating between strongly supervised and weakly supervised detectors, the proposed method only requires image-level ground truth labels for training. To evaluate the approach, we compare it against a few state-of-the-art techniques on two large-scale remote-sensing image benchmark sets. The experimental results show that FCC-Net significantly outperforms other weakly supervised methods in detection accuracy. Through a comprehensive ablation study, we also demonstrate the efficacy of the proposed dilated convolutions and multi-level pooling in increasing the scale invariance of an object detector.


2021 ◽  
pp. 107515
Author(s):  
Xia Hua ◽  
Xinqing Wang ◽  
Ting Rui ◽  
Faming Shao ◽  
Dong Wang

Sensors ◽  
2018 ◽  
Vol 18 (10) ◽  
pp. 3232 ◽  
Author(s):  
Yan Liu ◽  
Qirui Ren ◽  
Jiahui Geng ◽  
Meng Ding ◽  
Jiangyun Li

Efficient and accurate semantic segmentation is the key technique for automatic remote sensing image analysis. While there have been many segmentation methods based on traditional hand-craft feature extractors, it is still challenging to process high-resolution and large-scale remote sensing images. In this work, a novel patch-wise semantic segmentation method with a new training strategy based on fully convolutional networks is presented to segment common land resources. First, to handle the high-resolution image, the images are split as local patches and then a patch-wise network is built. Second, training data is preprocessed in several ways to meet the specific characteristics of remote sensing images, i.e., color imbalance, object rotation variations and lens distortion. Third, a multi-scale training strategy is developed to solve the severe scale variation problem. In addition, the impact of conditional random field (CRF) is studied to improve the precision. The proposed method was evaluated on a dataset collected from a capital city in West China with the Gaofen-2 satellite. The dataset contains ten common land resources (Grassland, Road, etc.). The experimental results show that the proposed algorithm achieves 54.96% in terms of mean intersection over union (MIoU) and outperforms other state-of-the-art methods in remote sensing image segmentation.


Author(s):  
Y. Di ◽  
G. Jiang ◽  
L. Yan ◽  
H. Liu ◽  
S. Zheng

Most of multi-scale segmentation algorithms are not aiming at high resolution remote sensing images and have difficulty to communicate and use layers’ information. In view of them, we proposes a method of multi-scale segmentation of high resolution remote sensing images by integrating multiple features. First, Canny operator is used to extract edge information, and then band weighted distance function is built to obtain the edge weight. According to the criterion, the initial segmentation objects of color images can be gained by Kruskal minimum spanning tree algorithm. Finally segmentation images are got by the adaptive rule of Mumford–Shah region merging combination with spectral and texture information. The proposed method is evaluated precisely using analog images and ZY-3 satellite images through quantitative and qualitative analysis. The experimental results show that the multi-scale segmentation of high resolution remote sensing images by integrating multiple features outperformed the software eCognition fractal network evolution algorithm (highest-resolution network evolution that FNEA) on the accuracy and slightly inferior to FNEA on the efficiency.


2021 ◽  
Vol 13 (22) ◽  
pp. 4674
Author(s):  
Yuqing Qin ◽  
Jie Su ◽  
Mingfeng Wang

The formation and distribution of melt ponds have an important influence on the Arctic climate. Therefore, it is necessary to obtain more accurate information on melt ponds on Arctic sea ice by remote sensing. The present large-scale melt pond products, especially the melt pond fraction (MPF), still require verification, and using very high resolution optical satellite remote sensing data is a good way to verify the large-scale retrieval of MPF products. Unlike most MPF algorithms using very high resolution data, the LinearPolar algorithm using Sentinel-2 data considers the albedo of melt ponds unfixed. In this paper, by selecting the best band combination, we applied this algorithm to Landsat 8 (L8) data. Moreover, Sentinel-2 data, as well as support vector machine (SVM) and iterative self-organizing data analysis technique (ISODATA) algorithms, are used as the comparison and verification data. The results show that the recognition accuracy of the LinearPolar algorithm for melt ponds is higher than that of previous algorithms. The overall accuracy and kappa coefficient results achieved by using the LinearPolar algorithm with L8 and Sentinel-2A (S2), the SVM algorithm, and the ISODATA algorithm are 95.38% and 0.88, 94.73% and 0.86, and 92.40%and 0.80, respectively, which are much higher than those of principal component analysis (PCA) and Markus algorithms. The mean MPF (10.0%) obtained from 80 cases from L8 data based on the LinearPolar algorithm is much closer to Sentinel-2 (10.9%) than the Markus (5.0%) and PCA algorithms (4.2%), with a mean MPF difference of only 0.9%, and the correlation coefficients of the two MPFs are as high as 0.95. The overall relative error of the LinearPolar algorithm is 53.5% and 46.4% lower than that of the Markus and PCA algorithms, respectively, and the root mean square error (RMSE) is 30.9% and 27.4% lower than that of the Markus and PCA algorithms, respectively. In the cases without obvious melt ponds, the relative error is reduced more than that of those with obvious melt ponds because the LinearPolar algorithm can identify 100% of dark melt ponds and relatively small melt ponds, and the latter contributes more to the reduction in the relative error of MPF retrieval. With a wider range and longer time series, the MPF from Landsat data are more efficient than those from Sentinel-2 for verifying large-scale MPF products or obtaining long-term monitoring of a fixed area.


2011 ◽  
Vol 90-93 ◽  
pp. 2836-2839 ◽  
Author(s):  
Jian Cui ◽  
Dong Ling Ma ◽  
Ming Yang Yu ◽  
Ying Zhou

In order to extract ground information more accurately, it is important to find an image segmentation method to make the segmented features match the ground objects. We proposed an image segmentation method based on mean shift and region merging. With this method, we first segmented the image by using mean shift method and small-scale parameters. According to the region merging homogeneity rule, image features were merged and large-scale image layers were generated. What’s more, Multi-level image object layers were created through scaling method. The test of segmenting remote sensing images showed that the method was effective and feasible, which laid a foundation for object-oriented information extraction.


Author(s):  
Chenming Li ◽  
Xiaoyu Qu ◽  
Yao Yang ◽  
Hongmin Gao ◽  
Yongchang Wang ◽  
...  

2019 ◽  
Vol 491 (2) ◽  
pp. 1709-1726 ◽  
Author(s):  
Krishna Naidoo ◽  
Lorne Whiteway ◽  
Elena Massara ◽  
Davide Gualdi ◽  
Ofer Lahav ◽  
...  

ABSTRACT Cosmological studies of large-scale structure have relied on two-point statistics, not fully exploiting the rich structure of the cosmic web. In this paper we show how to capture some of this cosmic web information by using the minimum spanning tree (MST), for the first time using it to estimate cosmological parameters in simulations. Discrete tracers of dark matter such as galaxies, N-body particles or haloes are used as nodes to construct a unique graph, the MST, that traces skeletal structure. We study the dependence of the MST on cosmological parameters using haloes from a suite of COmoving Lagrangian Acceleration (COLA) simulations with a box size of $250\ h^{-1}\, {\rm Mpc}$, varying the amplitude of scalar fluctuations (As), matter density (Ωm), and neutrino mass (∑mν). The power spectrum P and bispectrum B are measured for wavenumbers between 0.125 and 0.5 $h\, {\rm Mpc}^{-1}$, while a corresponding lower cut of ∼12.6 $h^{-1}\, {\rm Mpc}$ is applied to the MST. The constraints from the individual methods are fairly similar but when combined we see improved 1σ constraints of $\sim 17{{\ \rm per\ cent}}$ ($\sim 12{{\ \rm per\ cent}}$) on Ωm and $\sim 12{{\ \rm per\ cent}}$ ($\sim 10{{\ \rm per\ cent}}$) on As with respect to P (P + B) thus showing the MST is providing additional information. The MST can be applied to current and future spectroscopic surveys (BOSS, DESI, Euclid, PSF, WFIRST, and 4MOST) in 3D and photometric surveys (DES and LSST) in tomographic shells to constrain parameters and/or test systematics.


Sign in / Sign up

Export Citation Format

Share Document