{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T15:20:42Z","timestamp":1770996042445,"version":"3.50.1"},"reference-count":39,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2017,5,4]],"date-time":"2017-05-04T00:00:00Z","timestamp":1493856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61601011"],"award-info":[{"award-number":["61601011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>In this paper, the change detection of Multi-Spectral (MS) remote sensing images is treated as an image segmentation issue. An unsupervised method integrating histogram-based thresholding and image segmentation techniques is proposed. In order to overcome the poor performance of thresholding techniques for strongly overlapped change\/non-change signals, a Gaussian Mixture Model (GMM) with three components, including non-change, non-labeling and change, is adopted to model the statistical characteristics of the different images between two multi-temporal MS images. The non-labeling represents the pixels that are difficult to be classified. A random walk based segmentation method is applied to solve this problem, in which the different images are modeled as graphs and the classification results of GMM are imported as the labeling seeds. The experimental results of three remote sensing image pairs acquired by different sensors suggest a superiority of the proposed approach comparing with the existing unsupervised change detection methods.<\/jats:p>","DOI":"10.3390\/rs9050438","type":"journal-article","created":{"date-parts":[[2017,5,4]],"date-time":"2017-05-04T11:44:18Z","timestamp":1493898258000},"page":"438","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Unsupervised Change Detection for Multispectral Remote Sensing Images Using Random Walks"],"prefix":"10.3390","volume":"9","author":[{"given":"Qingjie","family":"Liu","sequence":"first","affiliation":[{"name":"The State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China"}]},{"given":"Lining","family":"Liu","sequence":"additional","affiliation":[{"name":"Shijiazhuang Flying College of the PLA Air Force, Shijiazhuang 050073, China"}]},{"given":"Yunhong","family":"Wang","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,5,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"658","DOI":"10.3390\/rs6010658","article-title":"Land cover change monitoring using Landsat MSS\/TM satellite image data over West Africa between 1975 and 1990","volume":"6","author":"Vittek","year":"2014","journal-title":"Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Krishnan, A.K., Nissen, E., Saripalli, S., Arrowsmith, R., and Corona, A.H. (2013). Change detection using airborne LiDAR: Applications to earthquakes. Experimental Robotics, Springer.","DOI":"10.1007\/978-3-319-00065-7_49"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"10347","DOI":"10.3390\/rs70810347","article-title":"Image fusion-based change detection for flood extent extraction using bi-temporal very high-resolution satellite images","volume":"7","author":"Byun","year":"2015","journal-title":"Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.rse.2014.09.023","article-title":"Detecting change in urban areas at continental scales with MODIS data","volume":"158","author":"Mertes","year":"2015","journal-title":"Remote Sens. Environ."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"14119","DOI":"10.3390\/rs71014119","article-title":"Effective generation and update of a building map database through automatic building change detection from LiDAR point cloud data","volume":"7","author":"Awrangjeb","year":"2015","journal-title":"Remote Sens."},{"key":"ref_6","first-page":"77","article-title":"Supervised change detection in VHR images using contextual information and support vector machines","volume":"20","author":"Volpi","year":"2013","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"7609","DOI":"10.1080\/01431161.2012.700424","article-title":"Mapping impervious surface expansion using medium-resolution satellite image time series: A case study in the Yangtze River Delta, China","volume":"33","author":"Gao","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1109\/JSTARS.2014.2355832","article-title":"Land cover change detection at subpixel resolution with a Hopfield neural network","volume":"8","author":"Wang","year":"2015","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lyu, H., Lu, H., and Mou, L. (2016). Learning a transferable change rule from a recurrent neural network for land cover change detection. Remote Sens., 8.","DOI":"10.3390\/rs8060506"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.apgeog.2010.10.012","article-title":"Land use and land cover change detection in the western Nile Delta of Egypt using remote sensing data","volume":"31","author":"Ismail","year":"2011","journal-title":"Appl. Geogr."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Sinha, P., Kumar, L., and Reid, N. (2016). Rank-based methods for selection of landscape metrics for land cover pattern change detection. Remote Sens., 8.","DOI":"10.3390\/rs8020107"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1080\/01431168908903939","article-title":"Review article digital change detection techniques using remotely-sensed data","volume":"10","author":"Singh","year":"1989","journal-title":"Int. J. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3288","DOI":"10.1117\/1.1518995","article-title":"Unsupervised change-detection methods for remote-sensing images","volume":"41","author":"Melgani","year":"2002","journal-title":"Opt. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1109\/TGRS.2009.2029095","article-title":"Unsupervised change detection for satellite images using Dual-Tree complex wavelet transform","volume":"48","author":"Celik","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_15","unstructured":"Liu, S., Bruzzone, L., Bovolo, F., and Du, P. (2014, January 13\u201318). A novel sequential spectral change vector analysis for representing and detecting multiple changes in hyperspectral images. Proceedings of the 2014 IEEE International Geoscience and Remote Sensing Symposium, Quebec City, QC, Canada."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/LGRS.2016.2536058","article-title":"Strategies combining spectral angle mapper and change vector analysis to unsupervised change detection in multispectral images","volume":"13","author":"Zhuang","year":"2016","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, Q., and Chen, Y. (2016). Multi-feature object-based change detection using self-adaptive weight change vector analysis. Remote Sens., 8.","DOI":"10.3390\/rs8070549"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1006\/cviu.2002.0960","article-title":"Thresholding for change detection","volume":"86","author":"Rosin","year":"2002","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1117\/1.1631315","article-title":"Survey over image thresholding techniques and quantitative performance evaluation","volume":"13","author":"Sezgin","year":"2004","journal-title":"J. Electron. Imaging"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0031-3203(86)90030-0","article-title":"Minimum error thresholding","volume":"19","author":"Kittler","year":"1986","journal-title":"Pattern Recognit."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/36.843009","article-title":"Automatic analysis of the difference image for unsupervised change detection","volume":"38","author":"Bruzzone","year":"2000","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/LGRS.2006.875773","article-title":"Markovian fusion approach to robust unsupervised change detection in remotely sensed imagery","volume":"3","author":"Melgani","year":"2006","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2070","DOI":"10.1109\/TGRS.2008.916643","article-title":"A novel approach to unsupervised change detection based on a semisupervised SVM and a similarity measure","volume":"46","author":"Bovolo","year":"2008","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3178","DOI":"10.1109\/TGRS.2010.2045506","article-title":"Unsupervised change detection in multispectral remotely sensed imagery with level set methods","volume":"48","author":"Bazi","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","article-title":"Random walks for image segmentation","volume":"28","author":"Grady","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1109\/LGRS.2009.2025059","article-title":"Unsupervised change detection in satellite images using principal component analysis and k-means clustering","volume":"6","author":"Celik","year":"2009","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Diestel, R. (2010). Graph Theory, Springer. [4th ed.]. Chapter 1.","DOI":"10.1007\/978-3-642-14279-6"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","article-title":"Graph cuts and efficient N-D image segmentation","volume":"70","author":"Boykov","year":"2006","journal-title":"Int. J. Comput. Vis."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Doyle, P.G., and Snell, J.L. (1984). Random Walks and Electric Networks, The Mathematical Association of America.","DOI":"10.5948\/UPO9781614440222"},{"key":"ref_30","unstructured":"Grady, L., and Schwartz, E. (2003). Anisotropic Interpolation on Graphs: The Combinatorial Dirichlet Problem, Boston University Center for Adaptive Systems and Department of Cognitive and Neural Systems. Technical Report."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"4823","DOI":"10.1080\/01431160801950162","article-title":"PCA-based land-use change detection and analysis using multitemporal and multisensor satellite data","volume":"29","author":"Deng","year":"2008","journal-title":"Int. J. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2365","DOI":"10.1080\/0143116031000139863","article-title":"Change detection techniques","volume":"25","author":"Lu","year":"2004","journal-title":"Int. J. Remote Sens."},{"key":"ref_33","unstructured":"Malila, W.A. (1980). Change Vector Analysis\u2014An Approach for Detecting Forest Changes with Landsat, Institute of Electrical and Electronics Engineers."},{"key":"ref_34","unstructured":"USGS (2013, May 21). Southwest U.S. Change Detection Images: Reno and Lake Tahoe, Nevada, Available online: http:\/\/geochange.er.usgs.gov\/sw\/changes\/natural\/reno-tahoe\/cuts.html."},{"key":"ref_35","unstructured":"NASA (2013, April 15). Feature Articles: Mountaintop Mining, West Virginia, Available online: http:\/\/earthobservatory. nasa.gov\/Features\/WorldOfChange\/hobet.php."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Liu, L., Wang, Y., Wang, Y., and Yu, H. (2010, January 23\u201326). Pan-sharpening using an adaptive linear model. Proceedings of the International Conference on Pattern Recognition, Istanbul, Turkey.","DOI":"10.1109\/ICPR.2010.1096"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1109\/TGRS.2007.912445","article-title":"Multidimensional probability density function matching for preprocessing of multitemporal remote sensing images","volume":"46","author":"Inamdar","year":"2008","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","article-title":"On the statistical analysis of dirty pictures","volume":"48","author":"Besag","year":"1986","journal-title":"J. R. Stat. Soc. B"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","article-title":"Active contours without edges","volume":"10","author":"Chan","year":"2001","journal-title":"IEEE Trans. Image Process."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/9\/5\/438\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:34:38Z","timestamp":1760207678000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/9\/5\/438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,4]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2017,5]]}},"alternative-id":["rs9050438"],"URL":"https:\/\/doi.org\/10.3390\/rs9050438","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,4]]}}}