Change search
ReferencesLink to record
Permanent link

Direct link
Improving Urban Change Detection from Multitemporal SAR Images Using PCA-NLM
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics.ORCID iD: 0000-0002-1135-4192
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics.
2013 (English)In: IEEE Transactions on Geoscience and Remote Sensing, ISSN 0196-2892, E-ISSN 1558-0644, Vol. 51, no 4, 2032-2041 p.Article in journal (Refereed) Published
Abstract [en]

Multitemporal synthetic aperture radar (SAR) images have been increasingly used in change detection studies. However, the presence of speckle is the main disadvantage of this type of data. To reduce speckle, many local adaptive filters have been developed. Although these filters are effective in reducing speckle in homogeneous areas, their use is often accompanied with the degradation of spatial details and fine structures. In this paper, we investigate a nonlocal means (NLM) denoising algorithm that combines local structures with a global averaging scheme in the context of change detection using multitemporal SAR images. First, the ratio image is logarithmically scaled to convert the multiplicative noise model to an additive model. A multidimensional change image is then constructed using image neighborhood feature vectors. Principle component analysis is then used to reduce the dimensionality of the neighborhood feature vectors. Recursive linear regression combined with fitting-accuracy assessment strategy is developed to determine the number of significant PC components to be retained for similarity weight computation. An intuitive method to estimate the unknown noise variance (necessary to run the NLM algorithm) based on the discarded PC components is also proposed. The efficiency of the method has been assessed using two different bitemporal SAR datasets acquired in Beijing and Shanghai, respectively. For comparison purposes, the algorithm is also tested against some of the most commonly used local adaptive filters. Qualitative and quantitative analyses of the algorithm have demonstrated the efficiency of the algorithm in recovering the noise-free change image while preserving the complex structures in urban areas.

Place, publisher, year, edition, pages
2013. Vol. 51, no 4, 2032-2041 p.
Keyword [en]
Change detection, image denoising, multitemporal synthetic aperture radar (SAR), nonlocal means (NLM), speckle, urban
National Category
Geosciences, Multidisciplinary
URN: urn:nbn:se:kth:diva-123493DOI: 10.1109/TGRS.2013.2245900ISI: 000318426400016ScopusID: 2-s2.0-84875648585OAI: diva2:626697

QC 20130610

Available from: 2013-06-10 Created: 2013-06-10 Last updated: 2015-05-29Bibliographically approved
In thesis
1. Urban Change Detection Using Multitemporal SAR Images
Open this publication in new window or tab >>Urban Change Detection Using Multitemporal SAR Images
2015 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Multitemporal SAR images have been increasingly used for the detection of different types of environmental changes. The detection of urban changes using SAR images is complicated due to the complex mixture of the urban environment and the special characteristics of SAR images, for example, the existence of speckle. This thesis investigates urban change detection using multitemporal SAR images with the following specific objectives: (1) to investigate unsupervised change detection, (2) to investigate effective methods for reduction of the speckle effect in change detection, (3) to investigate spatio-contextual change detection, (4) to investigate object-based unsupervised change detection, and (5) to investigate a new technique for object-based change image generation. Beijing and Shanghai, the largest cities in China, were selected as study areas. Multitemporal SAR images acquired by ERS-2 SAR and ENVISAT ASAR sensors were used for pixel-based change detection. For the object-based approaches, TerraSAR-X images were used.

In Paper I, the unsupervised detection of urban change was investigated using the Kittler-Illingworth algorithm. A modified ratio operator that combines positive and negative changes was used to construct the change image. Four density function models were tested and compared. Among them, the log-normal and Nakagami ratio models achieved the best results. Despite the good performance of the algorithm, the obtained results suffer from the loss of fine geometric detail in general. This was a consequence of the use of local adaptive filters for speckle suppression. Paper II addresses this problem using the nonlocal means (NLM) denoising algorithm for speckle suppression and detail preservation. In this algorithm, denoising was achieved through a moving weighted average. The weights are a function of the similarity of small image patches defined around each pixel in the image. To decrease the computational complexity, principle component analysis (PCA) was used to reduce the dimensionality of the neighbourhood feature vectors. Simple methods to estimate the number of significant PCA components to be retained for weights computation and the required noise variance were proposed. The experimental results showed that the NLM algorithm successfully suppressed speckle effects, while preserving fine geometric detail in the scene. The analysis also indicates that filtering the change image instead of the individual SAR images was effective in terms of the quality of the results and the time needed to carry out the computation.

The Markov random field (MRF) change detection algorithm showed limited capacity to simultaneously maintain fine geometric detail in urban areas and combat the effect of speckle. To overcome this problem, Paper III utilizes the NLM theory to define a nonlocal constraint on pixels class-labels. The iterated conditional mode (ICM) scheme for the optimization of the MRF criterion function is extended to include a new step that maximizes the nonlocal probability model. Compared with the traditional MRF algorithm, the experimental results showed that the proposed algorithm was superior in preserving fine structural detail, effective in reducing the effect of speckle, less sensitive to the value of the contextual parameter, and less affected by the quality of the initial change map.

Paper IV investigates object-based unsupervised change detection using very high resolution TerraSAR-X images over urban areas. Three algorithms, i.e., Kittler-Illingworth, Otsu, and outlier detection, were tested and compared. The multitemporal images were segmented using multidate segmentation strategy. The analysis reveals that the three algorithms achieved similar accuracies. The achieved accuracies were very close to the maximum possible, given the modified ratio image as an input. This maximum, however, was not very high. This was attributed, partially, to the low capacity of the modified ratio image to accentuate the difference between changed and unchanged areas. Consequently, Paper V proposes a new object-based change image generation technique. The strong intensity variations associated with high resolution and speckle effects render object mean intensity unreliable feature. The modified ratio image is, therefore, less efficient in emphasizing the contrast between the classes. An alternative representation of the change data was proposed. To measure the intensity of change at the object in isolation of disturbances caused by strong intensity variations and speckle effects, two techniques based on the Fourier transform and the Wavelet transform of the change signal were developed. Qualitative and quantitative analyses of the result show that improved change detection accuracies can be obtained by classifying the proposed change variables. 

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2015. xiii, 87 p.
, Trita-SOM, ISSN 1654-2754 ; 2015:07
Change detection, High resolution, Image denoising, Kittler-Illingworth, MAP-MRF, Multitemporal SAR images, Nonlocal means, Object-based, Otsu, Outlier detection, Remote sensing, SAR speckle, Urban
National Category
Remote Sensing
Research subject
Geodesy and Geoinformatics
urn:nbn:se:kth:diva-168216 (URN)978-91-7595-612-1 (ISBN)
Public defence
2015-06-12, 4055, Drottning Kristinas väg 30, Stockholm, 10:00 (English)

QC 20150529

Available from: 2015-05-29 Created: 2015-05-28 Last updated: 2015-05-29Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Yousif, OsamaBan, Yifang
By organisation
Geodesy and Geoinformatics
In the same journal
IEEE Transactions on Geoscience and Remote Sensing
Geosciences, Multidisciplinary

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 110 hits
ReferencesLink to record
Permanent link

Direct link