Fast Segmentation Algorithm of High Resolution Remote Sensing Image Based on Multiscale Mean Shift
WANG Lei-guang1，3, ZHENG Chen2, LIN Li-yu3*, CHEN Rong-yuan3, MEI Tian-can4
1. School of Resource Science, Southwest Forestry University, Kunming 650224, China 2. School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China 3. The State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China 4. School of Electronic Information, Wuhan University, Wuhan 430079, China
Abstract：Mean Shift algorithm is a robust approach toward feature space analysis and it has been used wildly for natural scene image and medical image segmentation. However, high computational complexity of the algorithm has constrained its application in remote sensing images with massive information. A fast image segmentation algorithm is presented by extending traditional mean shift method to wavelet domain. In order to evaluate the effectiveness of the proposed algorithm, multispectral remote sensing image and synthetic image are utilized. The results show that the proposed algorithm can improve the speed 5-7 times compared to the traditional MS method in the premise of segmentation quality assurance.
王雷光1,3, 郑 晨2, 林立宇3*, 陈荣元3，梅天灿4 . 基于多尺度均值漂移的高分辨率遥感影像快速分割方法 [J]. 光谱学与光谱分析, 2011, 31(01): 177-183.
WANG Lei-guang1，3, ZHENG Chen2, LIN Li-yu3*, CHEN Rong-yuan3, MEI Tian-can4 . Fast Segmentation Algorithm of High Resolution Remote Sensing Image Based on Multiscale Mean Shift . SPECTROSCOPY AND SPECTRAL ANALYSIS, 2011, 31(01): 177-183.
[1] Akcay H G，Aksoy S. IEEE Transactions on Geoscience and Remote Sensing, 2008, 46(7): 2097. [2] Zhou W, Troy A. International Journal of Remote Sensing, 2008, 29(11): 3119. [3] Baatz M, Schpe A. in Geographische Informationsverarbeitung Ⅻ, J.S.e. al., Editor. 2000, Verlag Herbert Wichmann Verlag: Karlsruhe, Germany. 12. [4] Pesaresi M，Benediktsson J A. IEEE Transactions on Geoscience and Remote Sensing, 2001, 39(2): 309. [5] Comaniciu D, Meer P. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603. [6] Christouias C M, Georgescu B, Meer P. Proceedings of 16th International Conference on Pattern Recognition，2002. [7] Jung C R. Pattern Recognition Letters, 2007, 28(4): 523. [8] LI Xiao-feng, ZHANG Shu-qing, LIU Qiang，et al(李晓峰, 张树清, 刘 强, 等). Journal of Infrared and Millimeter Waves(红外与毫米波学报), 2009, 28(2): 146. [9] Cheng Y. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1995, 17(8): 790. [10] Barash D, Comaniciu D. Image and Vision Computing, 2004, 22(1): 73. [11] Meer P, Georgescu B. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(12): 1351. [12] Deng Y, Manjunath B S. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(8): 800.
