Segmentation of multi-temporal polarimetric SAR data based on mean-shift and spectral graph partitioning

View article
Environmental Science

Main article text

 

Introduction

Materials and Methods

Materials

PolSAR data and the test site

Reference map for segmentation evaluation

Multi-temporal polarimetric SAR segmentation method

Pre-segmentation

  • (1) MS method for single-temporal SAR image over-segmentation

  • MS is an iterative algorithm for nonparametric kernel density estimation (Fukunaga & Hostetler, 1975). Firstly, the offset mean value of the current point is calculated in the feature space, and the point is moved according to its offset mean value. Then, taking the location of the above moved point as the input of the new starting point and repeating the procedure until it converges to the convergence point of probability density function. The offset mean value is calculated as follows:

  • (2) Over-segmentation regions merging of multi-temporal images

  • Over-segmentation regions of multi-temporal images are merged by the over-segmentation regions of each single-temporal PolSAR image. The merging strategy is shown in Fig. 4. Each square describes a pixel in images, the value of the square means the attribute of the object in the images. Different values or colors in the squares discriminate the different objects in the images.

  • Even the over-segmentation result of the merged multi-temporal PolSAR image contains more regions than that of the single-temporal PolSAR image, the number of the regions in it is still less than the number of the pixels in the original image.

Edge information extraction

  • (1) Edge information extraction of single-temporal

  • In this paper, referring to the method proposed by Schou et al. (2003) and Zhao et al. (2015), edge detectors in four directions (0°, 45°, 90°, 135°) are set, as shown in Fig. 5. The window size can be determined according to the actual situation (3 × 3, 5 × 5, …).

  • (2) Multi-temporal edge information fusion

  • First, it is necessary to further optimize the edge extraction results of the single-temporal PolSAR image to determine the boundary elements and avoid positioning deviations. For any pixel x on the image, the maximum edge intensity value Dmax(x) and edge direction θ(x) orientation have been determined. Compare the edge intensity values of the pixels on both sides perpendicular to the edge direction θ(x). If the maximum edge intensity value Dmax(x) of pixel x is greater than or equal to the edge intensity value of pixels on both sides, then keep the value, otherwise, set to zero. For example, as shown in Figs. 6A and 6B, assuming that θ(x) is 0°, Dmax(x) can be preserved only if it is greater than or equal to the edge intensity values of the upper and lower pixels. Similarly, if the θ(x) is 90°, the Dmax(x) can be retained only if it is greater than or equal to the edge intensity values of the left and right pixels. Then, based on the edge optimization results of different time temporal, the edge intensity values of pixels in the same position are compared, and the maximum value is taken as the multi-temporal edge value, that is, the edge information fusion of multi-temporal PolSAR images is completed. The fusion result is shown in Fig. 6C. The result of multi-temporal edge information fusion will provide segmentation clues for subsequent SGP of multi-temporal PolSAR images.

Construction of similarity measurement matrix

Normalized cuts

Method of segmentation evaluation

Results

Segmentation experiment

Quantitative evaluation and analysis

Comparison and analysis of single-temporal segmentation results

Discussion

Conclusions

Supplemental Information

Additional Information and Declarations

Competing Interests

The authors declare that they have no competing interests.

Author Contributions

Caiqiong Wang performed the experiments, analyzed the data, authored or reviewed drafts of the paper, and approved the final draft.

Lei Zhao conceived and designed the experiments, prepared figures and/or tables, and approved the final draft.

Wangfei Zhang performed the experiments, analyzed the data, prepared figures and/or tables, authored or reviewed drafts of the paper, help analyze and polish the text, and approved the final draft.

Xiyun Mu analyzed the data, prepared figures and/or tables, and approved the final draft.

Shitao Li analyzed the data, prepared figures and/or tables, and approved the final draft.

Data Availability

The following information was supplied regarding data availability:

The original data and codes are available in the Supplemental Files.

Funding

This research was funded by the National Natural Science Foundation of China (41801289), the National Science and Technology Major Project of China’s High Resolution Earth Observation System (21-Y20B01-9001-19/22) and the National Natural Science Foundation of China (42161059; 31860240; 32160365). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

1 Citation 1,767 Views 141 Downloads