改进的分水岭变换算法在高分辨率遥感影像多尺度分割中的应用
收稿日期: 2013-04-02
修回日期: 2013-05-02
网络出版日期: 2014-01-05
基金资助
国家自然科学基金项目“耦合不确定性空间推理和案例推理的区域矿产资源潜力预测模型研究”（41171302）。
Multi-scale Segmentation of High-resolution Remote Sensing Image Based on Improved Watershed Transformation
Received date: 2013-04-02
Revised date: 2013-05-02
Online published: 2014-01-05
由于高空间分辨率遥感影像自身的复杂性，传统的分水岭分割方法难以取得令人满意的效果。本文提出一种改进分水岭变换的高分辨率遥感影像多尺度分割方法，在抑制分水岭过分割现象的同时，还能实现对遥感影像的多尺度分割。该方法充分考虑了高分辨率遥感影像的多光谱和多尺度特性，首先，利用各向异性扩散滤波技术对影像进行平滑滤波，目的是在滤除各种噪声的同时还能保持影像的边缘特征和重要的细节信息；然后，提取影像的多尺度形态学梯度，并从梯度图像中提取标记；接着进行基于标记的分水岭变换；最后，利用改进的快速区域合并算法实现对影像的多尺度分割。实验表明，改进的算法能有效地抑制分水岭的过分割现象，对高分辨率遥感影像有较好的分割性能。
张博, 何彬彬 . 改进的分水岭变换算法在高分辨率遥感影像多尺度分割中的应用[J]. 地球信息科学学报, 2014 , 16(1) : 142 -150 . DOI: 10.3724/SP.J.1047.2014.00142
With the development of high resolution remote sensing images, imaging analysis technology of object-oriented method shows a distinct advantage in the field of information extraction and target recognition. Image segmentation, as a key technology of object-oriented image analysis method, has a vital role to play on the latter feature extraction and application analysis. Watershed transformation is usually adopted for image segmentation because of its unique advantages. However, because of the complexities of high spatial resolution remote sensing image itself, the traditional method of watershed segmentation is difficult to obtain satisfactory results. This paper presents a new multi-scale segmentation method for high resolution remote sensing image based on improved watershed transformation, in order to suppress over-segmentation of watershed transformation, as well as to provide arbitrary-scale segmentation of remote sensing image for object-oriented segmentation method. The algorithm fully considered multi-spectrum, multi-scale and multi-noises characteristics of high spatial resolution remote sensing image. The details are described as follows. Firstly, an anisotropic diffusion filter was used for image smoothing, because this technology can both remove the noises and maintain edges and other important details information of the input image. Secondly, in order to take into account the multi-scale characteristics of remote sensing images, multi-scale morphology gradient was extracted because of its good combination of the advantages of large structural element and small structural element, and then H-minima technology was used to extract tags of gradient image for the latter marker-based watershed algorithm. Finally, an improved fast region-merging algorithm was proposed to achieve the multi-scale segmentation. This paper elaborated the pre-processing filtering, multi-scale gradient, marking extraction and multi-scale region merging aspects, and the experiments showed that the proposed segmentation method effectively restrained over-segmentation of watershed transformation, and had a good performance for segmentation of high spatial resolution remote sensing images.
[1] Blaschke T. Object based image analysis for remote sensing[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2010, 65(1):2-16.
[2] Chen J, Deng M, Xiao P, et al. Multi-scale watershed segmentation of high-resolution multi-spectral remote sensing image using wavelet transform[J]. Journal of Remote Sensing, 2011, 15(5):908-926.
[3] Tarabalka Y, Chanussot J, Benediktsson J A. Segmentation and classification of hyperspectral data using watershed transformation[J]. Pattern Recognition, 2010, 43(7):2367-2379.
[4] Angulo J, Velasco-Forero S, Chanussot J. Multiscale stochastic watershed for unsupervised hyperspectral image segmentation[C]. IEEE International Geoscience and Remote Sensing Symposium, 2009:93-96.
[5] Sun Y, He G. Segmentation of high-resolution remote sensing image based on marker-based watershed algorithm[C]. Fuzzy Systems and Knowledge Discovery, 2008. FSKD'08. Fifth International Conference on IEEE, 2008, 271-276.
[6] Feng M, Ze L, Wensheng Z, et al. Extracting of urban features from high resolution remote sensing data based on multiscale segmentation[C]. Urban Remote Sensing Event, 2009, 1-6.
[7] 刁智华, 赵春江, 郭新宇, 等.分水岭算法的改进方法研究[J].计算机工程, 2010, 36(17):4-6.
[8] 李珀任, 潘懋, 杜世宏.一种基于标记分水岭的高分辨率遥感影像分割方法[J].地理与地理信息科学, 2012, 28(5):10-15.
[9] Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(6):583-598.
[10] 罗玲, 解梅, 陈杉.基于多尺度形态滤波的分水岭图像分割方法[J].计算机辅助设计与图形学学报, 2004, 16(2):168-173.
[11] Lotufo R, Silva W. Minimal set of markers for the watershed transform[C]. Proceedings of ISMM, 2002:359-368.
[12] 王毅, 张良培, 李平湘.多光谱遥感图像的自适应各向异性扩散滤波[J].遥感学报, 2005, 9(6):659-666.
[13] Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(7):629-639.
[14] González R C, Woods R E. Digital Image Processing[M]. Upper Saddle River, NJ, USA: Prentice Hall, 2008.
[15] O'Callaghan R J, Bull D R. Combined morphologicalspectral unsupervised image segmentation[J]. Image Processing, IEEE Transactions on, 2005, 14(1):49-62.
[16] 卢官明.一种计算图象形态梯度的多尺度算法[J].中国图象图形学报:A辑, 2001, 6(3):214-218.
[17] 孙颖, 何国金.基于标记分水岭算法的高分辨率遥感图像分割方法[J].科学技术与工程, 2008, 8(11):2776-2781.
[18] Gao L, Yang S Y, Li H Q. New unsupervised image segmentation via marker-based watershed[J]. Journal of Image and graphics, 2007, 6(12):1025-1032.
[19] 张桂峰.粒度理论下的多尺度遥感影像分割[D].武汉:武汉大学, 2010.
[20] 高丽, 杨树元, 李海强.一种基于标记的分水岭图像分割新算法[J].中国图象图形学报, 2007, 12(6):1025-1032.
[21] Soille P. Morphological image analysis: Principles and applications[M]. Springer-Verlag New York, Inc, 2003.
[22] Benz U C, Hofmann P, Willhauck G, et al. Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 58(3):239-258.
[23] Chen S, Luo J, Shen Z, et al. Segmentation of Multi-spectral Satellite Images Based on Watershed Algorithm[C]. KAM'08. International Symposium on Knowledge Acquisition and Modeling, 2008, 684-688.
/
| 〈 |
|
〉 |