Fast SAR Image Change Detection Using Bayesian Approach Based Difference Image and Modified Statistical Region Merging

A novel fast SAR image change detection method is presented in this paper. Based on a Bayesian approach, the prior information that speckles follow the Nakagami distribution is incorporated into the difference image (DI) generation process. The new DI performs much better than the familiar log ratio (LR) DI as well as the cumulant based Kullback-Leibler divergence (CKLD) DI. The statistical region merging (SRM) approach is first introduced to change detection context. A new clustering procedure with the region variance as the statistical inference variable is exhibited to tailor SAR image change detection purposes, with only two classes in the final map, the unchanged and changed classes. The most prominent advantages of the proposed modified SRM (MSRM) method are the ability to cope with noise corruption and the quick implementation. Experimental results show that the proposed method is superior in both the change detection accuracy and the operation efficiency.


Introduction
Due to the advantage of gathering imagery in all daytime and all weather conditions, synthetic aperture radar (SAR) images are quite valuable for identification of changes that have occurred after a natural or anthropic disaster [1][2][3][4][5][6][7]. However, the task of SAR image change detection (CD) suffers from the presence of intrinsic speckle noise. The traditional solution is despeckling with various filters such as the frost filter [4], gamma-MAP filter [5], or the famous nonlocal mean (NLM) filter [6]. Unfortunately, the loss of some details inevitably occurs and also the despeckling procedure increases the time complexity significantly. Consequently, most of the state-ofthe-art methods have to make a compromise between the CD accuracy and the operation efficiency. Hence further study of automatic SAR image change detection methods is desired.
Change detection can be divided into two procedures. First is the generation of difference image (DI) with a comparison operator. Second is the classification of DI into two classes: the changed class and the unchanged one. Comparison in SAR images is typically carried out by a log ratio operator [3,[5][6][7][8][9][10]. The log ratio (LR) DI reduces the multiplicative distortion effects of noise that are common to the two considered images due to speckle and make the statistical distribution of the resulting image depend only on the relative changes between the two acquisitions [7]. Instead of the pixel-based comparison, a statistical similarity measure, cumulant based Kullback Leibler distance (CKLD), is developed based on the evolution of the local statistics of two images [11]. However, the CKLD cannot detect changes where the local statistics stay the same. Besides, it shows poor detail preservation capability. The classification procedure is conducted either by threshold algorithms or by region merging algorithms. The thresholding techniques compute a threshold on the basis of global or local statistics and apply it to either the entire image or only the local area. The mixed Gaussian distribution [8], generalized Gaussian distribution [9], and the bivariate gamma distribution [10] are applied to model the statistical properties of LR difference images. In fact, the amplitude of variation in the observed scenes between two time instances is not predicable. The statistical models mentioned above cannot always describe DI properly.
Different from threshold methods, region clustering methods can incorporate regional features. The problem 2 The Scientific World Journal involves establishing the initial regions and finding reasonable region descriptors. Many existing low level merging methods, such as mean-shift [12], watershed [13], and level set [14], can be used for the initial regions. Several region descripting approaches for high level merging have been proposed for SAR images. A statistically homogeneous region aggregation method [15] applies the coefficient of variation to evaluate the segment homogeneity. Ji and Li [16] introduce superpixels based on independent component analysis as the region feature. A spectral clustering method for region merging is presented in [17] which obtains the globally optimal solutions in a relaxed continuous domain. Hierarchical region growing models [18,19] have demonstrated efficacy for SAR image region merging. Gong et al. [3] incorporate the MRF models into fuzzy C-means clustering method to exploit statistical correlation of intensity levels among neighboring pixels to decide whether the central pixel is speckle. MRF serves as an opportune tool to introduce local information but is easy to get into local optimum. Besides, the clustering approaches mentioned above all involve iterative calculation which is quite time consuming.
In this paper, we develop a novel fast SAR image change detection method. Taking into consideration of the prior information that the multiplicative speckle noise follows the Nakagami distribution [5,20,21], a new comparison operator is deduced within a Bayesian framework. The resulting DI shows bigger statistical separability between the unchanged and changed regions. Speckles are depressed obviously compared with the popular LR. For the classification procedure, the statistical region merging (SRM) method [12] is firstly introduced to SAR image change detection context. The most prominent advantage of SRM is the quick implementation as well as the ability to cope with noise corruption. The region merging procedure follows a particular order in the choice of regions to avoid recursive calculation. The initial region establishment is also escaped. In our modified SRM algorithm (termed as MSRM), a new statistical variable is introduced for merging predication. The merging procedure ends up with two classes, the unchanged class and the changed one, labeled as { , }. The main novelty of this paper lies in two aspects. One is the disengagement to despeckling process either with the filtering approach or by incorporating the MRF model, making it quite robust with changes of different characteristics. Second is the fast implementation which is essential for real-time application.

DI Generation
In SAR images, the reflectivity in site is considered to be corrupted by the multiplicative Goodman's speckle noise model [21]. The pixel amplitudes are modeled independently and identically distributed according to the following Nakagami distribution: where is the equivalent number of looks (ENL).
In the context of the Bayesian decision theory [22], the site is assumed to be changed if the following relation holds: where 1 and 2 are the first-and second-data SAR images, respectively, and 1 and 2 are the first-and second-data ground truth reflectivity, respectively. Inequality (2) can be rewritten as where Then we have Under independence assumption on 1 and 2 , we have Inequality (5) is eventually manipulated as Noting the following equality we have The Scientific World Journal Inequality (5) is further brought out as log ( Inequality (10) indicates that decisions can be made based on the change variation index expressed by the left hand of (10) and the threshold expressed by the right hand which only depends on the ENL. Note that an independence assumption is made in the derivation process; we cannot rely on this threshold. However we get a new DI (termed as NLR) incorporating the prior that speckles follow the Nakagami distribution: We can see that NLR is quite similar with LR. Later we will find out that NLR is better than LR in the aspect that it enhances the statistical separability between the changed and unchanged regions, which helps improve the clustering accuracy in the following procedure. Besides, the NLR operator is computationally simple.
It is worth noting that a similar DI defined as 1 / 2 + 2 / 1 (termed as GR) is proposed in [4], where represents the estimation of intensity mean in a local homogenous area in site . This difference measure is deduced by a likelihood ratio test under the assumption that the intensity value of SAR image in a homogenous region follows the gamma distribution. We compare GR with NLR in Section 4.

Modified Statistical Region Merging
According to human perception theory, each image has its corresponding best statistical segmentation * . The SRM approach turns the problem of image segmentation into the problem of statistical inference. It exhibits a particular blend of algorithms and statistics whose segmentation error is limited from both the qualitative and quantitative standpoints. The order merging strategy gains linear time complexity. By using the average region gray level as statistical inference variable, the merging predicate inequality is deduced.
However, we cannot apply SRM directly to SAR image change detection purposes. First, the region number of SRM result depends on the complexity of the original image, while the CD final map usually contains only two classes, the changed one and unchanged one. So we need to control the merging ending process. Second, with the interruption of speckles, the average gray level cannot identify a region properly by itself. Therefore, some modifications are made.
The classical SRM consists of two merging procedures. The first merging traverses a specific order once, resulting in the primary segmentation map. To handle the occlusions, the merging process is run again on the primary map. Empirically speaking, the DI is segmented into 5 to 10 regions until now. Inspired by [15,23], where the different land cover types of SAR images are effectively classified by merely using the local mean and variance, a third merging process is defined with the region variance as a new statistical inference variable.
3.1. Statistical Inference Inequality. Let * be the best statistical segmentation map of , the gray level ∈ [0, ], and belongs to one of the different random variables (r.v.) for the whole image. The variation range is [0, / ] for each (r.v.). indicates the statistical complexity of image . Consider fixed couple regions ( , ) of ; the observed gray level average of region is . The SRM statistical inference inequality for the first and second merging procedure is [24] − ≤ √ 2 ( ) + 2 ( ), where , and is a tiny probability value usually set as = 1/(6| | 2 ). The current region couple ( , ) is merged if (12) holds. Inequality (12) is deduced from the independent bounded difference inequality theorem as follows. ( ). Then for any ≥ 0, where Pr (Ω) denotes the probability of event Ω. Corollary 2 is deduced from Theorem 1.

Corollary 2.
Consider a fixed region couple ( , ) of , and is the observed gray level average of region . ∀0 < ≤ 1, we have The proof can be referred to from [24]. As for the proposed third clustering procedure, region variance is used as the statistical variable instead of mean. The statistical inference inequality for variance is deduced based on the following corollary. The Scientific World Journal Corollary 3. Consider a fixed region couple ( , ) of , and is variance of region . ∀0 < ≤ 1; we have where ℎ( Proof. For any region , Suppose we shift the value of the outcome of one r.v. among the (| | + | |) possible for the couple regions ( , ) by the largest value / . If ∈ , the new region variance is Thus, Corollary 3 can be deduced from Theorem 1. From Corollary 3, we get our predicate inequality for the third merging procedure: regions and should be merged if the following inequality holds; otherwise we should give up merging and go on to the next couple regions to be predicated: Like Nock and Nielsen did in the classical merging method, we also loosen the restriction to the following inequality [24]: where

Modified Statistical Region Merging
Procedure. There are two clustering procedures for the traditional SRM algorithm. The average gray level is used as the inference variable. The first clustering procedure is based on 4-connexity system with < 2| | couples of adjacent pixel pairs. The clustering order is set based on the Sobel gradient between the pixel couples. The first clustering procedure results in a primary segmentation map. To handle occlusions, the SRM is run again on the primary map. The MSRM is exhibited based on the procedures above, with the only modification to act on an 8-connexity system with < 4| | couples of adjacent pixel pairs instead of 4-connexity to avoid block-like clustering result. Hereafter, a third clustering procedure is defined based on the resulting segmentation map. The region variance is used as the inference variable with the inference inequality shown in (19). The merging principle is defined as follows: (1) order the regions of second merging result map by from the darkest to the brightest as { 1 ≤ 2 ≤ ⋅ ⋅ ⋅ ≤ }; (2) begin the merging process from the darkest region couple ( 1 , 2 ) until ( , +1 ) cannot satisfy the merging inequality (19), and regions ( 1 , 2 , . . . ) are clustered as the unchanged class { }; and (3) merge ( +1 , +2 , . . . , ) as the changed class { }. The final change detection map is gained after going through the three clustering processes.
As mentioned in [24], the image statistical complexity parameter is tunable to control the coarseness of segmentation. An intuitionistic choice is to set as 2 , where is the number of bits per pixel. However, we find the risk of overmerging for NLR. So we set = 2 +1 instead ( = 8 in our experiments). Experimental results show the robustness of for all the experimental data with changes of different kinds and scales.

Summary of the Proposed Merging
Method. The proposed region merging method is performed on the NLR DI generated by inequality (11). It composes three steps as shown in the dashed block in Figure 1. For the first merging step based on the traditional SRM, neighbor pixel couples ( , ) in 8connexity system are sorted in increasing order of gradient between ( , ) in the corresponding direction. Following the order, ( ) and ( ) are merged if inequality (12) holds, where ( ) stands for the current region to which belongs. The first merging result is attained after traversing this order once and then used as the input of the second merging procedure. The purpose of the second merging is to handle occluded regions of similar gray levels. Regions of the first merging result are sorted in increasing order of average gray difference | − |. Inequality (12) is still taken as the merging predicate. The merging result is used as the input of the third The Scientific World Journal merging procedure where regions are sorted in the order of average gray level . The merging predicate is deduced by the difference of region variance as shown in inequality (19). Regions and are merged if inequality (19) holds, following the principle in Section 3.2. Until now, we get the final change map consisting of two classes { , }.

Experiment Design.
The proposed method is applied to three different SAR image datasets, including two widely used CD datasets and our own dataset with two selected areas. The first is the Bern dataset shown in Figure 2. It 6 The Scientific World Journal  The Scientific World Journal To verify the improvement of CD accuracy of the proposed MSRM algorithm, segmentation method proposed in [8] is applied as a typical thresholding approach termed as CWT-EM which is based on multiscale analysis (by the dual-tree wavelet transform) against speckles. Method in [3] termed as MRF-FCM is used as a typical clustering approach incorporating MRF model to reduce the effect of speckles. Thanks are due to the authors for sharing the implementation Matlab codes on the Internet. Furthermore, two basic and fast threshold based change detection methods proposed in [4,5] The Scientific World Journal are implemented for the computation efficiency comparison. In [5], the Kittler and Illingworth minimum-error thresholding algorithm is generalized (termed as GKIT) to take into account the non-Gaussian distribution of the amplitude values of SAR images. With the distribution parameter estimated by a feasible technique MoLC (method of logcumulants), the GKIT exhibits very short computation times. As mentioned in the last paragraph of Section 2, [4] proposes a similar DI generation method where SAR intensity images are used for change detection. Note that SAR image intensity value is the square of amplitude value; thus the experimental images are squared before generating the GR DI. It also presents a straightforward way to determine the segment threshold automatically (termed as HRT). The ratios of DI's histogram at two adjacent gray level values on the right side of the unchanged peak are calculated, and the first point with a ratio less than 1.0 is taken as the threshold. Subfigures The Kappa coefficient shown in Table 1 is used to measure the CD accuracy of different methods. It takes both missed detections and false alarms into consideration and hence is an overall evaluation criterion. The Kappa is defined as with where is the total pixel number of DI, is number of correctly detected changed pixels, is number of correctly 10 The Scientific World Journal detected unchanged pixels, is number of false detected changed pixels, and is number of false detected unchanged pixels. A bigger Kappa indicates a better performance. With all the CD methods executed on an Intel (R) Core (TM) i7-2600 @ 3.4 GHz processor implemented by Matlab R2011a, the execution times are also presented in Table 1. Figures 2-5, it can be seen that CKLD gives a smooth DI, but it apparently cannot preserve geometrical information. The proposed NLR depresses speckles obviously compared with LR for all the four experimental datasets, which avoids the trouble of despecking. We owe the good performance of NLR to incorporating the prior information of speckles' Nakagami distribution. The phenomena can also be explained in an intuitive way. For any SAR images pair 1 , 2 within [1, ], the LR DI would be in the range of [log(1), log( )], while NLR would be in [log (2), log( + 1/ )] (for ≫ 1, log( + 1/ ) ≈ log( )). Assume = 2 / 1 , and 1 < < ; we have

DI Comparison. By observing subfigures (d), (e), and (f) in
It means that for any site on DI, NLR is more biased to the corresponding unchanged side (towards log(2)) compared to LR (whose unchanged side is towards log (1)). Note that each DI is scaled to [1,256] for the proposed MSRM segmentation method. Speckle sites on the NLR would look darker compared with LR, while the changed sites are still bright.
The ROC plot shown in Figure 6 presents quantitative comparison between LR, CKLD, GR, and the proposed NLR. For all the four datasets, the CKLD curves are far below the other three DIs (a similar report can be found in [25]). On the contrary, the LR, GR, and the proposed NLR give almost the same performance (that is why we did not put GR images in Figures 2-5). It is because that the NLR (or GR) can be seen as a monotonically enhanced version of LR by a nonlinear mapping function, which does not modify the performance of the detector in terms of ROC.
Five segmentation methods mentioned above are performed on both LR and NLR with the exception that HRT is performed on GR and NLR. The resulting kappa coefficients are shown in Table 1. There is little difference between the kappa of NLR and LR for the CWT-EM and MRF-FCM method, which take multiscale or local statistical correlation information into consideration and consequently are more robust to different DI. Owing to a better statistical separability between the unchanged and changed regions on NLR (compared with LR), GKIT which only makes use of the gray distribution of the whole image is able to find a better threshold and thus gives a higher kappa. The improvement can be seen by comparing subfigures (j) and (k) in . For HRT method, NLR performs better than the original GR on Bern and WCwater datasets while worse than GR on Ottawa and WCbuild datasets. We blame this unstable phenomenon on the fact that the HRT only relies on the ratios of DI's histogram (which is unpredictable) at two adjacent gray level values to decide the global threshold. In contrast, NLR shows better performance than LR for the proposed MSRM method on all datasets, which is also superior to the performance of CWT-EM and MRF-FCM on LR. Even though the ROCs show little difference between NLR and LR (GR), but with a bigger contrast between the unchanged and changed pixels, a better performance can be achieved by the region merging classification method.

Segmentation Methods Comparison.
We can see that the performance of CWT-EM method is quite stable on the four experimental data with changes of different characteristic. Most of the changes are successfully detected despite the high false alarm rate caused by the residual speckles. The kappa coefficients shown in Table 1 also indicate that the CWT-EM method gives medium but stable performance. The MRF-FCM method performs quite well for the first three data with changed water area which show good contrast between the changed and unchanged pixels. But the performance is very poor for the WCbuild dataset which is interrupted by more severe speckles; also the contrast is very low. The proposed MSRM method gives better performance than the other four methods with higher kappa coefficients for all the experimental datasets, especially for the fourth dataset, on which the MRF-FCM method is infeasible as a result of falling into a local optimum. GKIT shows bad performance even for the Bern and Ottawa datasets, while the HRT performs very well on Bern and Ottawa but is poor for the WC datasets.
The two approaches are presented here mainly for computation efficiency comparison.
The last column in Table 1 shows execution time of different methods on the four datasets. The CWT-EM method provides relatively lower complexity compared to MRF-FCM. The execution time of MRF-FCM is quiet longer than the other methods and varies from scene to scene due to the iterative computation. The proposed MSRM method also depends on the complexity of DI. The more complex it is, the more numerous the regions are in the first merging results and the more time will be taken in the second and third merging procedure. For the Bern and Ottawa datasets which are quite simple, it takes about 2 seconds, which is less than one-tenth of the DT-CWT. For the WCwater dataset, the execution time is 4.90 s, which is one-fifth of the DT-CWT. For the WCbuild dataset with changed buildings of small area and severe speckles, the MSRM execution time is 6.75 s. It is a little longer but still much faster than the DT-CWT and MRF-FCM. The GKIT and HRT give amazingly short execution time by finding a global threshold simply relaying on the image histogram. The GKIT final maps contain plenty of false alarms caused by inappropriate thresholding. In order to get a better performance, the authors apply gamma-MAP despeckling filter to DI. Unfortunately, the despeckling process prolongs the execution time significantly. One iteration of a 7 × 7 gamma-MAP procedure on Bern DI (300 × 300 pixels) costs 6 s on our processor (16 s on WenChuan dataset). The despeckling deprives GKIT of its strength (time efficiency). Similar situation is found in the HRT method. Although HRT generates good CD results on the Bern and Ottawa datasets, it does not work well on the WenChuan dataset. The authors also suggest applying frost filter on images when noticeable speckles are present. If we take despeckling procedure into consideration, the proposed MSRM method is still the fastest one among the five approaches. Besides, it outperforms the others in terms of CD accuracy.

Conclusions
A novel fast SAR image change detection method using Bayesian approach based difference image and modified statistical region merging has been presented in this paper. Two novel methodological contributions characterize this work. Firstly, a new DI is exhibited through the Bayesian decision theory incorporating the prior of speckles' Nakagami distribution. This new DI is superior to the familiar log ratio DI in the speckle depression effect and outperforms the CKLD in terms of geometrical information preservation. Secondly, based on the traditional SRM method, a new clustering procedure is introduced with the region variance as the statistical inference variable to control the clustering ending procedure. Due to the avoidance of despeckling in the DI generation procedure and by taking advantage of the fast implementation of MSRM, both the change detection accuracy and operation efficiency of the proposed method are improved significantly compared with the state-of-the-art related methods.