Bankline detection of GF-3 SAR images based on shearlet

View article
PeerJ Computer Science

Introduction

Synthetic aperture radar (SAR) is a high-resolution coherent imaging radar, as a type of active microwave imaging sensor, which can work at any time day or night and under all weather conditions. It is widely used in agriculture, disaster monitoring, geology, lakes, ocean monitoring and navigation, and other fields. The synthetic aperture radar satellites currently in orbit mainly include Canada’s Radarsat-2 (Gherboudi et al., 2011), the European Space Agency’s Sentinel-1 (Twele et al., 2016) and others. The imaging modes of these two satellites are 10 and 5 respectively, and the highest resolution is 1 and 5 m respectively. As China’s first self-developed active imaging C-band multi-polarization SAR imaging satellite with complete intellectual property rights, GF-3 has a resolution of 1 m and 12 imaging modes (Zhang, 2017). In-orbit testing in 2016 shows that the resolution, width, radiation accuracy, positioning accuracy and other indicators of the GF-3 satellite have met the development requirements, so the GF-3 satellite can provide high-quality and high-precision earth observation data for users. All the GF-3 SAR images are obtained from China Centre for Resources Satellite Data and Application, which is the national remote sensing satellite data center with the largest number of civil land observation satellites in orbit in China. The detection and recognition of banklines in GF-3 SAR image has very important application value for map matching, ship navigation, water environment monitoring and other fields. The identification of many important man-made geographic targets (such as bridges, dams, ports, etc.) are also based on bankline detection (Guo et al., 2016; Luqman et al., 2017).

Since the coherent imaging mechanism of GF-3 SAR images is easy to form speckle (Zhang et al., 2018), the traditional differential operator-based edge detection method cannot be applied to the bankline detection of GF-3 SAR images. Traditional difference-based edge detectors are represented by Prewitt operator, Sobel operator, and Log operator (Andrade-Loarca, Kutyniok & Öktem, 2020; He et al., 2020). They treat the differentiation as a representation of the edges and perform edge detection by constructing a differential operator that is sensitive to pixel gray level changes. Although this method can detect the edge information of the image, it cannot overcome the speckle effect of the GF-3 SAR image (An, Pan & You, 2018). This method often detects the false bankline mixed with the real bankline, and even submerges the coastline in SAR image, which reduces the reliability of the detection results. In Mount et al. (2013), continuous wavelet transform is used to study the morphological change of Jamuna River in Bangladesh, which can effectively extract the information of complex bankline with multi-channel crisscross. However, due to the low approximation degree of wavelet transform for features, the algorithm cannot accurately describe the characteristics of river bankline. Yun et al. (2016) proposed a bankline detection method based on principal curve extraction. The bankline detected by this method has a higher degree of smoothness and stronger continuity. However, the limitation of this algorithm is that it can only detect the information of bankline in optical image, and cannot be applied to the feature extraction of bankline in SAR image. In Li et al. (2018), different proportions of wavelet transform results are combined to achieve the purpose of accurate detection of bankline. The algorithm has strong robustness but low directional sensitivity, and cannot detect bankline in all directions of image. Table 1 summarizes the advantages and disadvantages of the three bankline detection algorithms. These three algorithms are designed for optical images, without considering the influence of speckle in SAR images, and cannot be applied to bankline detection in GF-3 SAR images. Therefore, we hope to propose a detection method which can effectively overcome the speckle interference of SAR image and accurately identify the location of the bankline. Shao, Sheng & Sun (2017) show that GF-3 SAR image has good sparsity. Therefore, only by fully considering the good sparsity characteristics of GF-3 SAR images, we can design an efficient bankline detection algorithm to obtain high-quality bankline detection results.

Table 1:
Analysis of advantages and disadvantages of three algorithms.
Algorithm Advantage Disadvantage
Algorithm in Mount et al. (2013) Extracting the complex bankline information with multiple rivers effectively Weak ability to describe the characteristics of bankline
Algorithm in Guo et al. (2016) Obtaining more smooth and continuous bankline Only detecting the bankline information in optical images, and unsuitabale for SAR images
Algorithm in Li et al. (2018) Having high accuracy of bankline extraction and strong robustness Low direction sensitivity, and not detecting the bankline in all directions of image
DOI: 10.7717/peerj-cs.611/table-1

In recent years, multi-scale geometric analysis (MGA) tools have been widely used in the field of image processing (De Oliveira, Carvalho-Ribeiro & Maia-Barbosa, 2020). Among them, Shearlet is the latest development of the MGA tools. It was constructed by Easley, Labate & Lim (2008) and Sun et al. (2020) through a special form of affine system with compound expansion. Shearlet is anisotropic and can capture edge information and anisotropic feature information more efficiently. Compared with other MGA tools, shearlet is more suitable for extracting geometric features from multi-dimensional data because of its optimal sparsity and stronger orientation. Therefore, shearlet has been widely used in image denoising (Easley, Labate & Lim, 2008), inverse problem (Patel, Easley & Healy, 2009), image enhancement (Patel, Easley & Healy, 2008), image separation (Fadili et al., 2010) and 3D data processing (Schug, Easley & O’Leary, 2011). In this paper, we choose shearlet to detect the bankline of GF-3 SAR image, which can better suppress the influence of speckle, improve the detection accuracy, and obtain continuous and accurate bankline detection results.

In this paper, the non-local mean filter is used to preprocess the GF-3 SAR image, so as to reduce the interference of speckle on the bankline detection. Secondly, shearlet with optimal sparsity and strong directionality is used to detect the bankline of the image. Finally, morphological processing is used to refine the bankline and further eliminate the false bankline caused by the speckle, so as to obtain the ideal bankline detection results. Compared with the existing bankline detection methods, the proposed method can effectively overcome the speckle interference in GF-3 SAR image, and the detected banklines are smooth and continuous, with high accuracy.

Related work

Brief introduction of GF-3 SAR image

The GF-3 satellite is China’s first self-developed active imaging C-band multi-polarization SAR imaging satellite with complete intellectual property rights, with a resolution of 1 m and 12 imaging modes. The satellite can provide users with stable data services, greatly enhance the efficiency of the satellite system, and has a wide range of applications in various fields. Whether it is compared with the resolution of 5–20 m of Sentinel-1 satellite, or the resolution of 1–100 m of Radarsat-2 satellite, the resolution of 1–500 m of GF-3 satellite can collect more complete information of ground objects. Its image quality indexes have reached or exceeded the level of similar international SAR satellites. The index of in-orbit test shows that the absolute radiation accuracy of GF-3 (Schmidt, Ramon & Schwerdt, 2018) can reach 1.3–1.4 dB. The GF-3 SAR image is shown in Fig. 1, and its corresponding parameters are shown in Table 2. It can be seen from the image that the image is seriously interfered by speckle. In the image, the river is shown as a deep gray area, and the bankline is difficult to detect due to speckle. Shao, Sheng & Sun (2017) show the GF-3 SAR image has good sparsity. Therefore, we use the optimal sparsity, excellent multi-scale and directivity of shearlet to detect the bankline of GF-3 SAR image.

River course of GF-3 SAR image.

Figure 1: River course of GF-3 SAR image.

Table 2:
Imaging parameters of GF-3 SAR image.
Imaging model Polarization Resolution Imaging position
FS2 HHHV 10m E108.8
N34.6
DOI: 10.7717/peerj-cs.611/table-2

Shearlet introduction

Easley, Labate & Lim (2008) and Bubba et al. (2019) proposed a new multi-scale geometric analysis method based on the traditional affine system theory: shearlet. Shearlets are constructed by a special form of affine system with synthetic expansion. The two-dimensional compound expansive affine systems can be expressed as

ΨAB(ψ)={ψj,l,k(x)=|detA|j/2ψ(BlAjxk):j,lZ,kZ2}where ψL2(R2), that is, the original function represented by ψ, which belongs to the function in the two-dimensional square integrable space L2(R2). j, l and k are scale, shear and translation parameters, A and B are 2 × 2 invertible matrices, which represent the anisotropic expansion matrix of multi-scale partition and the shear matrix for directional analysis, respectively, and satisfy |detB|=1. When the anisotropic expansion matrix satisfies A=A0=(4002) and the shear matrix satisfies B=B0=(1101), the above equation is called shearlet. For each (ξ1,ξ2)D0, there is

j0l=2j2j1|ψ^(0)(ξA0jB0l)|2=j0l=2j2j1|ψ^1(22jξ1)|2|ψ^2(2jξ2ξ1l)|2=1

Where ψ^ is the Fourier transform result of ψ, ξ 1 and ξ 2 are two continuous wavelet functions, and ξ1,ξ2C(R). Then ψ^ satisfies the following formula:

j0l=2j2j1|ψ^(0)(ξA0jB0l)|2=j0l=2j2j1|ψ^1(22jξ1)|2|ψ^2(2jξ2ξ1l)|2=1where D0={(ξ1,ξ2)R^2:|ξ1|1/8,|ξ2/ξ1|1}. The function {ψ^(0)(ξA0jB0l)} is a split of D0, which is shown in Fig. 2A. Because the set {ψj,l,k(0)(x)=23j2ψ(0)(B0lA0jxk):j0,2jl2j1,kZ2} is a Parseval frame of L2(D0)={fL2(R2):suppf^D0}. It is easy to get the support of function ψj,l,k in the frequency domain from the support set of functions ψ^1 and ψ^2 (Lim, 2010).

Spatial-frequency plane and frequency support of shearlet: (A) frequency domain split of shearlet, (B) frequency domain support of shearlet.

Figure 2: Spatial-frequency plane and frequency support of shearlet: (A) frequency domain split of shearlet, (B) frequency domain support of shearlet.

suppψ^j,l,k(0){(ξ1,ξ2):ξ1[22j1,22j4][22j4,22j1],|ξ2/ξ1+l2j|2j}

It can be obtained from the above formula that each element ψ^j,l,k is supported on a trapezoidal pair with a slope of l2j and an approximate size of 22j × 2j, as shown in Fig. 2B. In the spatial domain, the shearlet has a fast attenuation characteristic, and the scale coefficient in any direction can be obtained by adjusting the translation parameters; at the same time, in the frequency domain, the shearlet transform is compact support. Therefore, it can be concluded that shearlets have good local characteristics. Since the supporting base of each element is along the l2j direction, and the number of shearlet transform directions will increase layer by layer with the continuous refinement of the scale, the shearlet has strong directional sensitivity.

In addition to the above features, shearlet also have an optimal sparse representation. Denoting f as the function that the direction is C2 except a curve that is piecewise C2 continuous respectively. In the expansion f=j,lZ,kZ2f,ψj,l,kψj,l,k, the result of approximating the function f with the maximum shearlet coefficient of the N term is fNS (De Oliveira, Carvalho-Ribeiro & Maia-Barbosa, 2020). The relationship between them is

ffNs22CN2(logN)3

Obviously, the approximation order of the shearlet is O(N2(logN)3), and its approximation accuracy is much higher than that of the traditional wavelet (its nonlinear error approximation order is O(N1)), and it is already very close to the theoretically optimal nonlinear error approximation order O(N2). This shows that the shearlet can optimally represent images with edges in various directions and scales.

Methods

Aiming at the shortcomings of low detection accuracy and insensitive direction of the existing bankline detection algorithms, we hope to design a bankline detection algorithm suitable for GF-3 SAR images. Due to the special imaging mechanism of GF-3 SAR image, the difficulty of the algorithm is not only to overcome speckle the interference of SAR image, but also to ensure the accuracy and smoothness of the detection results. Therefore, we combine the advantages of nonlocal mean filtering, shearlet and morphological processing to construct a joint algorithm. Firstly, the non-local mean filter is used to preprocess the GF-3 SAR image in this algorithm, so as to reduce the interference of speckle on bankline detection. Secondly, the logarithmic transformation is used to turn the multiplicative speckle model of GF-3 SAR image into additive, and then the shearlet is used to detect the bankline of the image. Then, exponential transformation is performed on the detection result, and the image is binarized using the OTSU algorithm, and the hit-or-miss transformation is used to refine the bankline. Finally, aiming at the problem of a small amount of false banklines in this result, the false banklines were removed to obtain the final result. Because the proposed algorithm uses non-local mean filter to preprocess the image, the speckle interference in the detection results is weaker; the shearlet is used to analyze the image, so the detected bankline position is more accurate; the morphology is used to optimize the results, so the detected bankline is smoother.

Preprocessing of non-local mean filtering

In order to get a complete and accurate result of bankline detection, it is necessary to select an appropriate filtering method to preprocess the image, so as to suppress the interference of speckle in GF-3 SAR image and effectively retain the bankline information that needs to be detected. Non-local mean filtering algorithm (Isola et al., 2017; Buades, Coll & Morel, 2005) uses structural similarity to define the distance between pixels, and makes full use of various redundant information possessed by the image itself, which can better protect the edge and texture features of the image. Therefore, in this section, the non-local mean filter is selected to preprocess the GF-3 SAR image, and a to-be-processed image is obtained, in which the speckle is suppressed effectively and the bankline information is preserved effectively.

For a given GF-3 SAR image v=v{v(i)|iI}, I represents a bounded image domain. For a certain pixel i in the image, the estimated value after non-local mean filtering is shown as Eq. (6).

N|L[v](i)=jIw(i,j)v(j)

Where, N|L[v](i) is the preprocessing result of non-local mean filtering, w(i,j) is the noise reduction block, i and j are two pixels, and pixel j is any pixel in the image domain I except pixel i. The weight w(i,j) depends on the similarity between the pixel i and the pixel j, and satisfies the conditions 0 ≤ w(i,j) 1 and jw(i,j)=1. It can be seen from the above formula that the algorithm uses a fixed size image block to match in the whole image, selects the image block with large similarity to this image block, and then gives the corresponding weight to the image blocks to perform filtering based on the similarity.

Logarithmic transformation

The imaging process of SAR images can be regarded as a small-aperture antenna with a constant speed moving on a long linear array orbit and sending detection waves, and then coherently processing the corresponding echoes received in different orbital regions, so as to achieve the imaging effect of a large-aperture radar. Due to the existence of electromagnetic interference, the image will appear speckle. These speckle obeys the following multiplicative model (Sun & Han, 2010):

Y=FX

where Y is an imaging result, F is speckle, and X is a real result.

Since the additive model can give full play to the advantages of shearlet, it is necessary to change the multiplicative model into additive model to optimize the detection process.

log(Y)=log(F)+log(X)

Bankline detection

The classical definition of shearlet system is shown in Eq. (1). According to the definition, shearlets can be aligned vertically in the time domain, and the perfect horizontal alignment can be achieved by increasing the shearlet parameters to infinity. However, this operation will lead to extremely low application of shearlet transform in the vertical direction, which will bring great difficulties to practical applications. Based on this, we consider using the complex shearlet transform to satisfy the symmetry and translation invariance of the time domain and frequency domain. The definition of complex shearlet is defined as:

ψ=ψeven+iψodd=ψeven+iH(ψeven)where ψeven is even symmetric shearlet and ψodd is odd symmetric shearlet. Since the classic shearlet is symmetric about y , ψeven has been obtained. ψodd can be obtained from ψeven according to the Hilbert transformation (Xu et al., 2020), and the transformation formula is defined as:

H(f)(t)=lima>aaf(τ)tτdτ

The definition of even symmetric shearlet and odd symmetric shearlet is defined as:

ψj,k,xeven()=23j2ψeven(SkAj(x))

ψj,k,xodd()=23j2ψodd(SkAj(x))where jN0, |k|<2j2 and xZ2 are scale, shear and translation parameters, Sk=(1k01) is the shear matrix and Aj=(2j002j/2) is the anisotropic expansion matrix.

A simple and intuitive way to calculate the likelihood of the presence of banklines in a GF-3 SAR image is to maximize all possible directions. However, experiments have shown that a more satisfactory result can be achieved by pre-selecting the main direction of the bankline. The primary direction can be determined by the maximum coefficient associated with the odd symmetric shearlet. That is to say, for each point in the two-dimensional plane, we will select the value with the largest absolute value among all the coefficients related to the odd symmetric shearlet, and select the corresponding shearlet direction as the main direction. Finally, based on the selected direction, the even symmetric shearlet coefficient of the image can be calculated by using Eq. (11), and the possibility of bankline on the pixel can be calculated by combining the odd symmetric shearlet coefficient obtained by Eq. (12).

For the scale parameter j ∈ {Jmin,…,Jmax}, the shear parameter |k|2j2 and the translation parameter xR2, the shearlet direction is taken as the optimal direction for the bankline by selecting the maximum of the absolute values of all the coefficients. The optimal direction kψeven,ψodd(f,x){2Jmin2,....,2Jmax2} of the bankline at each pixel point xR2 is calculated by:

kψeven,ψodd*(f,x)=argmaxk˜{2Jmin2,.,2Jmax2}maxj{Jmin,,,Jmax},k{2j2,,2j2},|k˜k2Jmin22j21|12  |f,ψj,k,xodd|where f,ψj,k is used to represent the coefficient calculated at the translation parameter x of the shearlet, and the maximum value is obtained for any scale parameter j > 0 and f,ψj,0odd, and f,ψj,0even=0 is satisfied. Then the probability of whether each pixel xR2 is a point on the bankline is calculated by the following formula:

E~ψeven,ψodd(f,x)=|j=JminJmaxf,ψj,kj,xodd|j=Jminj=Jmax|f,ψj,kj,xeven|(JmaxJmin+1)maxj{Jmin,...,Jmax}|f,ψj,kj,xodd|+εwhere f is the image matrix, Sk=(1k01) is the shear matrix, and Aj=(2j002j/2) is the anisotropic expansion matrix. ε(ε>0) in the above equation is the minimum value approaching zero to ensure that the denominator will not be zero. When the shearlet takes the ideal bankline as the center of symmetry, the following equation is satisfied:

|j=JminJmaxf,ψj,kj,xodd|j=Jminj=Jmax|f,ψj,kj,xeven|(JmaxJmin+1)maxj{Jmin,...,Jmax}|f,ψj,kj,xodd|+ε=|j=JminJmaxf,ψj,kj,xodd|Imaxi{1,2,3,...,I}|f,ψji,xodd|=1

So 0<=E~ψeven,ψodd(f,x)<=1 is the probability that x is the bankline. In order to make the bankline measurement probability value of each pixel between 0 and 1, we set the following mapping relationship finally (Sun et al., 2020):

Eψeven,ψodd(f,x)=max(E~ψeven,ψodd(f,x),0)

The mapping relationship generates a value between 0 and 1, which is used to represent the existence probability of the bankline at a certain position of the measurement. In other words, a metric of 0 means that there is no bankline at the location, and 1 means that there must be a bankline.

Binarization and refinement of bankline

Image binarization is the process of transforming a multi-gray-level image into a two-gray-level image through a certain processing method. The threshold binarization algorithm is to calculate a threshold T(x,y) for an M × N pixel image I(x,y), where x and y are the two-dimensional coordinate positions in the image. Then when I(x,y) ≤ T(x,y), the corresponding pixels of binary image satisfy B(x,y) = 0; on the contrary, the corresponding pixels of binary image satisfy B(x,y) = 255. Currently commonly used overall threshold binarization methods include gray-scale expected value method (Pierre et al., 2017), OTSU method (Khambampati et al., 2018), maximum variance ratio method (Liu, Wang & Yu, 2013), etc., most of which are automatically acquired according to the gray-level distribution characteristics of specific images, that is, they are adaptive, and their principles have a solid theoretical basis.

Because the result of using shearlet to detect the bankline is a probability value between 0 and 1, the OTSU algorithm with better stability is selected to calculate the global threshold when binarizing the result. In the OTSU algorithm (Khambampati et al., 2018), a gray value T is selected to segment the image into two parts: foreground and background. We call one of them A and the other B. Note that Eall is the overall expectation of the image, EA is the expectation of A, EB is the expectation of B, PA is the probability of class A, PB is the probability of class B, and the probability of each gray value is pi, and σ2 is the variance between classes. The following equation is satisfied:

Eall=i=0255ipi

SumA=i=0Tipi

PA=i=0Tpi

EA=SumAPA

SumB=i=T255ipi

PB=1PA

EB=SumBPB

σ2=PA(EallEA)2+PB(EallEB)2

When the gray value T makes the inter class variance σ2 maximum, then T is the threshold obtained by OTSU method. According to the threshold value, each pixel in the image is traversed. If the pixel value is greater than or equal to the threshold value, the gray value of the point is set to 1. If the pixel value is less than the threshold value, the gray value of the point is set to 0. The result image of bankline detection is converted into a binary image.

The refinement of the bankline requires the use of mathematical morphology tools (Ghamisi et al., 2018) to process the binary image. Mathematical morphology is developed based on set theory. Its main purpose is to simplify the image, remove useless information, and retain the required image structure. An important operation in morphological processing is refinement (Sun et al., 2020), which uses the detection result of the hit-or-miss transformation (Sakamat, Abd Khalid & Azha, 2018) to continuously remove some points along both sides of the image edge until the edge width reaches a single pixel. The principle of thinning by hit-or-miss transform is to extract the pixel regions in the image that match the given neighborhood structure by hit-or-miss transform, and then subtract these pixel regions from the original image to get the image skeleton with only one pixel width.

When using hit miss transformation, we need to construct structure element b(x,y) first. The structure element is composed of two disjoint parts b1(x,y) and b2(x,y), which are used to match on both sides of the edge. Then, the definition of the matching between the input image f(x,y) and the structural element b(x,y) is as follows:

fb(x,y)=(fb1)(fcb2)where * represents the matching operation, :amp:odot; represents the corrosion operation, and fc represents the complement of f. Further, we can know that the definition of bankline refinement by using the hit-or-miss transform is as follow, where :amp:otimes; represents the refinement operation:

fb(x,y)=ffb(x,y)

Due to the existence of the burr phenomenon of the bankline, the skeleton shift phenomenon will occur in some positions as a result of the hit-or-miss transformation. In order to make the detection result of the bankline more accurate, we need to deal with the burr phenomenon of the bankline before the bankline is refined. The specific method is to first expand the image to make the bankline of the image smooth and then perform the refinement operation.

In a two-dimensional Euclidean space Z2, let f(x,y) be the input image, b(s,t) be the structural element, and use b(s,t) to expand the input image f(x,y) as follows. Among them, Df is the spatial domain of the input image, and Db i s the spatial domain of the structural element.

fb(x,y)=max{f(xs,yt)+b(s,t)|(xs),(yt)Df,(s,t)Db}

The above two-step morphological processing principle is simple and easy to implement, and the bankline can be refined and a large number of false bankline can be removed, and finally obtain a clear binary image of the bankline.

False bankline elimination

In the previous section, the detection result of bankline has been converted into binary image, so the first step of removing the false bankline is to mark the connected region in binary image. Marking the connected domain in the binary image, that is, in an image composed of white pixels (usually represented by “255” in the grayscale image and by “1” in the binary image) and black pixels (usually represented by “0”), the pixel sets having pixel values “1” or “255” adjacent to each other are marked with different numbers. And the number of white pixels is counted in different connected domains (Liu et al., 2013).

In GF-3 SAR images, the false bankline formed by speckle generated by the coherent imaging mechanism are usually small connected areas. The threshold is set, and the portion where the number of pixels in each connected region of the image is less than the threshold is assumed to be a false bankline. The pixel values in these connected regions are all set to 0 to achieve the purpose of eliminating false banklines.

Overall detection steps

In a word, the flow chart of bankline detection in GF-3 SAR image presented in this paper is shown in Fig. 3. Firstly, aiming at the speckle of GF-3 SAR image, we use non-local mean filtering to preprocess the GF-3 SAR image, in order to reduce the influence of speckle on the accuracy of bankline positioning. Secondly, the logarithmic transformation is used to turn the multiplicative speckle model into additive, which facilitates the detection of bankline information using shearlet. Then, even symmetric shearlet and odd symmetric shearlet are used to transform the image to generate coefficients, and a series of calculations are performed on the coefficients to calculate the probability of a bankline on the pixel for each pixel in the image. Since the shearlet has optimal sparsity and strong directionality, the position and direction of the bankline in the result have high accuracy. Then, exponential transformation is performed on the detection result, and the OTSU algorithm is used to select an appropriate threshold to binarize the image, and the bankline is thinned by the hit-or-miss transformation. Finally, aiming at the problem of a small amount of false banklines in the result, the false banklines were removed, the results were optimized, and the final result was obtained.

Flow chart of bankline detection.

Figure 3: Flow chart of bankline detection.

Results

In this section, we use three GF-3 SAR images taken near inland cities to verify the proposed algorithm. That is to say, this algorithm is suitable for bankline detection in inland areas.

We set the block size for calculate weight in the non-local mean filter to 2; set the maximum scale parameter of the complex shearlet to 2, and the minimum scale parameter to 6; set the refinement parameter to 0.2, the bankline detection result of a GF-3 SAR image as shown in Fig. 4 is obtained. Fig. 4A is selected from GF-3 SAR image generated by HHHV polarization in fine strip-2 imaging mode on November 21, 2017. The longitude and latitude of the center of the image are 108°1′E and 33°9′N, with a resolution of 10 m. Obviously, non-local mean filter preprocessing can effectively reduce speckle interference and effectively retain the information of the bankline to be detected. Next, the use of shearlets with optimal sparsity and strong directionality can effectively detect the bankline information in the image, ensuring the detection accuracy and continuity of the bankline. Then, the OTSU algorithm is used to binarize the image, and the hit-or-miss transformation is used to refine the bankline. Finally, the false bankline caused by a small amount of speckle interference is removed by means of statistical connected domains, and the final bankline detection result is obtained. In a word, due to the optimal sparsity and strong directionality of shearlet, the bankline information of the GF-3 SAR image which also has obvious sparse characteristics can be effectively detected.

The detection results of the proposed method: (A) original image (B) non-local mean filtering preprocessing result (C) shearlet detection result (D) binarization and refinement result (E) final result.

Figure 4: The detection results of the proposed method: (A) original image (B) non-local mean filtering preprocessing result (C) shearlet detection result (D) binarization and refinement result (E) final result.

Figure 5 shows the detection results of the bankline in another GF-3 SAR image, the bankline is thinned by the hit-or-miss transformation. The imaging parameters of the original image are shown in Table 1. The Sobel operator and the Prewitt operator are differential template operators that use a template to convolve the image and extract edges. The difference between the two is that the Sobel element has a corresponding weighting in the 4-neighbor position of the pixel, so the Sobel operator suppresses the speckle ability stronger than the Prewitt operator, but the detection edge is wider. Log operator is composed of two parts. Firstly, Gaussian convolution function is used to filter the image, and then Laplacian operator is used to detect the edge of the image. Therefore, the Log operator has a good suppression effect on noise and discrete points in image.

Bankline detection results of GF-3 SAR image with different methods: (A) original image (B) Sobel detection (C) Prewitt detection (D) Log detection (E) proposed detector.

Figure 5: Bankline detection results of GF-3 SAR image with different methods: (A) original image (B) Sobel detection (C) Prewitt detection (D) Log detection (E) proposed detector.

Obviously, the Sobel operator and Prewitt operator cannot overcome the effects of speckle in the GF-3 SAR image, and combine the real bankline with the false bankline, and the bankline detection results are chaotic. In the detection result of the Log operator, the bankline appears serious rupture phenomenon, but the trend of the river can be barely seen as a whole. These three traditional detection operators are all based on difference, so the interference of the speckle is extremely serious, which is not suitable for the bankline detection of the GF-3 SAR image. The proposed edge detection makes full use of optimal sparsity and strong directionality of shearlet. It uses non-local mean preprocessing, shearlet bankline detection, and morphological processing in sequence. Non-local mean preprocessing can suppress the speckle of GF-3 SAR image sufficiently, and retain bankline information effectively. Shearlet can detect possible banklines in multiple directions in a multi-dimensional space, and the detected bankline positions are more accurate than other multi-scale geometric analysis tools. At the same time, morphological processing, including false bankline removal, bankline burr removal and bankline refinement operations, is performed to optimize the detection results to obtain ideal bankline detection results. In a word, the accuracy of the bankline detection results of this algorithm is higher, and the bankline is more complete and smooth, which is very suitable for the detection of bankline information under GF-3 SAR image speckle interference.

The proposed method combines the non-local mean filtering, shearlet detection, OTSU algorithm and morphological processing, which uses the non-local mean filtering to suppress the speckle, takes advantage of the optimal sparsity and strong directionality of shearlet, and uses the OTSU algorithm and morphological processing to binarize and refine bankline, so the ideal detection result can be finally obtained. In a word, the experimental results show that the accuracy of the bankline detection result of the proposed algorithm is higher, and the bankline is more complete and smooth, which is very suitable for the detection of bankline information under interference of strong speckle and complex background in the GF-3 SAR image.

Table 3 shows the qualitative evaluation results of the proposed algorithm and Sobel, Prewitt and Log. In the table, four indicators are used to evaluate the algorithm, which are anti-speckle, smoothness, completeness and running speed. The anti-speckle indicator is used to measure the ability of the algorithm to overcome the effect of speckle, which is of great significance to the detection result of bankline under strong speckle interference. The smoothness indicator is used to measure the continuous and unbreakable degree of the bankline in the test result. Completeness indicator is used to measure the clarity of direction and outline of the bankline in the detection result. The running speed indicator is used to measure how fast the algorithm runs. For the anti-speckle ability of the detection result, since the Sobel operator and Prewitt operator have no noise reduction ability, the anti-speckle ability is weak; since the Log operator uses a preliminary low-pass filter, the anti-speckle ability is medium; Our algorithm uses an advanced noise reduction function, which can achieve an effective balance between noise suppression and information retention, so the anti-speckle ability is strong. For the smoothness of the detection results, the detection results of Sobel, Prewitt and Log operator are seriously split by the speckle, so the smoothness is low; since our algorithm can overcome the interference of speckle, the smoothness of the detected bankline is high. For the completeness of the detection results, since the Log operator is severely interfered by the speckle, the bankline is completely split, so the completeness is low; since the detection results of the Sobel operator and the Prewitt operator can barely identify the contour and trend of the bankline, but the real bankline and the false bankline cannot be distinguished, so the completeness is medium; our algorithm can overcome the interference of speckle, the detection result of the bankline is not obviously split, so the completeness is high. Regarding the running speed of the algorithm, it can be seen that the running time of the Sobel operator, Prewitt operator and Log operator when processing the same image is less than 1 s, so the running speed is fast; our algorithm is a combination of many methods, and the cumulative running time is more than 30 s, so the running speed is slow.

Table 3:
Imaging parameters of GF-3 SAR image.
Detectors Anti-speckle Smoothness Completeness Running speed
Sobel Weak Low Medium Fast
Prewitt Weak Low Medium Fast
Log Medium Low Low Fast
Our algorithm Strong High High Slow
DOI: 10.7717/peerj-cs.611/table-3

Figure 6A is selected from the SAR image generated by GF-3 satellite in orbit No. 006162 on October 11, 2017, using FS2 mode and HHHV polarization, with the central longitude and latitude of 109°8′E, 34°1′N, with resolution of 10 m. Figure 6 shows three detection results based on difference operator, the detection results of algorithms proposed in Wang & Shui (2016) and Shui & Chen (2012), and the detection result of the proposed algorithm. The algorithm proposed in Wang & Shui (2016) is based on a gradient matrix and an anisotropic Gaussian directional derivative matrix, which can detect edge information in a color image interfered by Gaussian white noise or a small percentage of impulse noise. The algorithm proposed in the paper (Shui & Chen, 2012) uses a Gauss-Gamma-shaped double window to reduce false edge pixels near the real edge, and can extract the fine edge of SAR image more accurately. Similar to the detection results in Fig. 5, Sobel, Prewitt and Log operators cannot overcome the influence of speckle in GF-3 SAR image, and the detection result have obvious cracking phenomenon. Obviously, the detection results of the algorithms in Wang & Shui (2016) and Shui & Chen (2012) are severely disturbed by speckle, and the detected banklines are poor in smoothness and continuity. Since the algorithm in Wang & Shui (2016) can overcome the interference of Gaussian white noise and a small percentage of impulse noise in the color image, the false bankline in the detection result is less than those of the algorithm in Shui & Chen (2012). The river bankline detected by our proposed algorithm has the highest degree of smoothness and continuity among all comparison algorithms. Table 4 shows the difference in running time for the six algorithms. Obviously, the three traditional detection operators use simple templates for detection, so the running time is short. The algorithms in Wang & Shui (2016) and Shui & Chen (2012) use matrix operations and double-window detection respectively, so the running time is slower than that of template detection. Since the proposed algorithm is a combination of many methods, the running time is the longest compared to other five comparison algorithms.

Bankline detection results of different methods: (A) original image (B) Sobel detection (C) Prewitt detection (D) Log detection (E) algorithm in Fuping & Penglang (2016), (F) algorithm in Penglang & Dong (2012) (G) proposed algorithm.

Figure 6: Bankline detection results of different methods: (A) original image (B) Sobel detection (C) Prewitt detection (D) Log detection (E) algorithm in Fuping & Penglang (2016), (F) algorithm in Penglang & Dong (2012) (G) proposed algorithm.

Table 4:
Running time of different detectors.
Detectors Sobel Prewitt Log Detector in Wang & Shui (2016) Detector in Shui & Chen (2012) The proposed detector
Running speed 0.028 0.085 0.773 7.309 4.358 33.571
DOI: 10.7717/peerj-cs.611/table-4

In a word, the proposed algorithm uses a combination of non-local mean filtering and morphological processing to overcome the effects of speckle when the bankline information in the GF-3 SAR image is interfered by strong speckle and is difficult to detect. Therefore, the proposed algorithm has a strong anti-speckle ability. Moreover, the smoothness and completeness of the detection results of the proposed algorithm are very high, because the shearlet with optimal sparsity and strong directionality are used to detect bankline information. However, because the proposed algorithm is a combination of multiple methods and many steps, it runs slowly. In a word, the proposed algorithm is very suitable for detecting bankline information under strong speckle interference in GF-3 SAR images, but the operation speed needs to be improved. We further analyze the differences in accuracy of all algorithms. The comparison algorithms are affected by speckle, and the detection results have obvious breaks and discontinuities. The proposed algorithm combines the advantages of several methods, so it can overcome the interference of speckle of GF-3 SAR image, and can detect the complete and clear bankline contour, leading to the highest detection accuracy among all the algorithms.

Critical discussion

Compared with the existing methods, the proposed algorithm has obvious advantages, but it still has its limitations. The main problems are long running time and information lost in preprocessing. The problems in the detection results are mainly manifested in the occurrence of breaks in the detected bankline.

The main reason for the long running time of the proposed algorithm is that the proposed algorithm is a combination of multiple methods and has many steps, so the running speed is slow. The proposed algorithm loses part of the information in the preprocessing process. The main reason is that the non-local mean preprocessing suppresses the speckle of GF-3 SAR image while also filtering out some image information. As a result, several bankline information is lost and cannot be extracted during the following stages. In Fig. 4, the bankline detected by the proposed algorithm has a fracture problem. The main reason is that the proposed algorithm uses the OTSU algorithm to adaptively adjust the gray level of the image during the binarization and bankline thinning stages. At this time, the threshold calculated can ensure that the gray value variance between the bankline area and the background area is the largest, but it cannot guarantee that the threshold can separate the river bank completely and accurately. Therefore, it will cause the detected bankline to break, as shown in Figs. 4 and 5.

In short, the proposed algorithm is very suitable for detecting bankline information under strong speckle interference in GF-3 SAR images, but it needs to be improved, such as from aspects of image preprocessing.

Conclusions

In view of the shortcomings of low detection accuracy and sensitivity to speckle of the traditional difference operators, we propose a bankline detection algorithm for GF-3 SAR images based on shearlet. The proposed algorithm makes full use of the characteristics of the optimal sparsity and strong directional position of shearlet, and the detection performance is well. Firstly, the non-local mean filter is used to preprocess GF-3 SAR images, so as to reduce the interference of speckle on bankline detection. Secondly, shearlet is used to detect the bankline. Finally, morphological processing is used to refine the bankline and further eliminate the false bankline, leading to ideal bankline detection results. We use three different regions of GF-3 SAR images to verify the effectiveness of the proposed algorithm, and compare it with other five algorithms to analyze the performance of the proposed algorithm in four aspects: anti-speckle, smoothness, completeness and running speed. Experimental results show that the proposed algorithm is suitable for bankline detection in GF-3 SAR images, and can ensure that the detected bankline is continuous, and smooth, and the position is consistent with the original image. Therefore, it is a very suitable algorithm for bankline detection in GF-3 SAR images.

Supplemental Information

The code of bankline detection program.

Based on the excellent multi-scale, directionality and the optimal sparsity of the shearlet, a bankline detection program based on shearlet is proposed. Firstly, we use non-local means filter to preprocess GF-3 SAR image, so as to reduce the interference of speckle on bankline detection. Secondly, shearlet is used to detect the bankline of the image. Finally, morphological processing is used to refine the bankline and further eliminate the false bankline caused by the speckle, so as to obtain the ideal bankline detection results. Experimental results show that the proposed method can effectively overcome the interference of speckle, and can detect the bankline information of GF-3 SAR image completely and smoothly.

DOI: 10.7717/peerj-cs.611/supp-1
5 Citations   Views   Downloads