Graph based SAR images change detection

A change detection method for SAR images based on graph is proposed in this paper. In order to avoid the information loss of constructing difference image, we operated directly on the original and changed images. Two adjacent graphs based on the original and changed images are constructed, and two adjacent graphs are connected together to obtain the difference graph. And then we cut the difference graph with spectral clustering. As a result, the global information and local structure information of each pixel from original and changed images are used by constructing three adjacent graphs graph. Compared with traditional difference image based change detection method, the proposed method has lower overall alarms. In addition, the patches are produced by using graph cut and computation cost is reduced greatly for our algorithm.