Unsupervised Change Detection With Expectation-Maximization-Based Level Set

The level set method, because of its implicit handling of topological changes and low sensitivity to noise, is one of the most effective unsupervised change detection techniques for remotely sensed images. In this letter, an expectation-maximization-based level set method (EMLS) is proposed to detect changes. First, the distribution of the difference image generated from multitemporal images is supposed to satisfy Gaussian mixture model, and expectation-maximization (EM) is then used to estimate the mean values of changed and unchanged pixels in the difference image. Second, two new energy terms, based on the estimated means, are defined and added into the level set method to detect those changes without initial contours and improve final accuracy. Finally, the improved level set method is implemented to partition pixels into changed and unchanged pixels. Landsat and QuickBird images were tested, and experimental results confirm the EMLS effectiveness when compared to state-of-the-art unsupervised change detection methods.

[1]  Kai-Kuang Ma,et al.  Multitemporal Image Change Detection Using Undecimated Discrete Wavelet Transform and Active Contours , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[2]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[3]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[4]  Meng Li,et al.  Adaptive level-set evolution without initial contours for image segmentation , 2011, J. Electronic Imaging.

[5]  Lorenzo Bruzzone,et al.  Automatic analysis of the difference image for unsupervised change detection , 2000, IEEE Trans. Geosci. Remote. Sens..

[6]  Li Wang,et al.  A level set model without initial contour , 2009, 2009 Workshop on Applications of Computer Vision (WACV).

[7]  Pol Coppin,et al.  Review ArticleDigital change detection methods in ecosystem monitoring: a review , 2004 .

[8]  John E. Ball,et al.  Level Set Hyperspectral Image Classification Using Best Band Analysis , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[10]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[11]  D. Lu,et al.  Change detection techniques , 2004 .

[12]  Farid Melgani,et al.  Unsupervised Change Detection in Multispectral Remotely Sensed Imagery With Level Set Methods , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Xue-Cheng Tai,et al.  Level Set Method for Positron Emission Tomography , 2007, Int. J. Biomed. Imaging.

[14]  Hamid Abrishami Moghaddam,et al.  Automatic urban building boundary extraction from high resolution aerial images using an innovative model of active contours , 2010, Int. J. Appl. Earth Obs. Geoinformation.

[15]  Jubai An,et al.  A Novel Edge Detection Algorithm Based on Global Minimization Active Contour Model for Oil Slick Infrared Aerial Image , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[17]  Ashbindu Singh,et al.  Review Article Digital change detection techniques using remotely-sensed data , 1989 .

[18]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[19]  Zeki Yetgin,et al.  Unsupervised Change Detection of Satellite Images Using Local Gradual Descent , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Chunming Li,et al.  Minimization of Region-Scalable Fitting Energy for Image Segmentation , 2008, IEEE Transactions on Image Processing.

[21]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..