WANG Jing, TANG Jilong, LIU Jibin, REN Chunying, LIU Xiangnan, FENG Jiang. Alternative Fuzzy Cluster Segmentation of Remote Sensing Images Based on Adaptive Genetic Algorithm[J]. Chinese Geographical Science, 2009, 19(1): 83-88. doi: 10.1007/s11769-009-0083-3
| Citation:
|
WANG Jing, TANG Jilong, LIU Jibin, REN Chunying, LIU Xiangnan, FENG Jiang. Alternative Fuzzy Cluster Segmentation of Remote Sensing Images Based on Adaptive Genetic Algorithm[J]. Chinese Geographical Science, 2009, 19(1): 83-88. doi: 10.1007/s11769-009-0083-3
|
Alternative Fuzzy Cluster Segmentation of Remote Sensing Images Based on Adaptive Genetic Algorithm
- 1.
Key Laboratory for Wetland Ecology and Vegetation Restoration of National Environmental Protection, Northeast Normal University, Changchun 130024, China;
- 2.
Key Laboratory of Vegetation Ecology of Education Ministry, Institute of Grassland Science, Northeast Normal University, Changchun 130024, China;
- 3.
Changchun University of Science and Technology, Changchun 130022, China;
- 4.
Urban and Town Plan and Design Institute of Jilin Province, Changchun 130061, China;
- 5.
Northeast Institute of Geography and Agroecology, Chinese Academy of Sciences, Changchun 130012, China;
- 6.
School of Information Engineering, China University of Geosciences, Beijing 100083, China
Funds:
Under the auspices of National Natural Science Foundation of China (No. 30370267);Key Project of Jilin Provincial Science & Technology Department (No. 20075014)
- Received Date: 2008-05-20
- Rev Recd Date:
2008-11-10
- Publish Date:
2009-03-20
-
Abstract
Remote sensing image segmentation is the basis of image understanding and analysis. However,the precision and the speed of segmentation can not meet the need of image analysis,due to strong uncertainty and rich texture details of remote sensing images. We proposed a new segmentation method based on Adaptive Genetic Algorithm(AGA) and Alternative Fuzzy C-Means(AFCM). Segmentation thresholds were identified by AGA. Then the image was segmented by AFCM. The results indicate that the precision and the speed of segmentation have been greatly increased,and the accuracy of threshold selection is much higher compared with traditional Otsu and Fuzzy C-Means(FCM) segmentation methods. The segmentation results also show that multi-thresholds segmentation has been achieved by combining AGA with AFCM.
-
References
|
[1]
|
Baatz M,Schape A,2000.Multiresolution segmentation-An optimization approach for high quality multi-scale image segmentation.In:Strobl et al.(eds.).Angewandte Geographische Informationsverarbeitung.Heidelberg:Wichmann-Verlag,12-23. |
|
[2]
|
Cheng J,Ji G,Feng C,2007.Image segmentation based on chaos immune clone selection algorithm.LNAI,4682:505-512. |
|
[3]
|
Din-Chang T,Chih-Ching L,1999.A genetic algorithm for MRF-based segmentation of multi-spectral textured images.Pattern Recognition Letters,20(14):1499-1510. |
|
[4]
|
Gorte B,1998.Probabilistic Segmentation of Remotely Sensed Images (ITC Publication Series No.63).Enschede:ITC Publication. |
|
[5]
|
Kapur J N,Sharma S,2002.Some new measures of M-entropy.Indian Journal of Pure and Applied Mathematics,33:869-893. |
|
[6]
|
Li F,Peng J,2004.Double random field models for remote sensing image segmentation.Pattern Recognition Letters,25(1):129-139. |
|
[7]
|
Pham D L,Prince J L,1999.An adaptive fuzzy C-Means algorithm for image segmentation in the presence of intensity inhomogeneities.Pattern Recognition Letters,20(1):57-68. |
|
[8]
|
Ryherd S,Woodcock C,1996.Combining spectral and texture data in the segmentation of remotely sensed images.Photogrammetric Engineering & Remote Sensing,62(2):181-194. |
|
[9]
|
Sahoo P K,Arora G,2006.Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy.Pattern Recognition Letters,27(6):520-528. |
|
[10]
|
Srinivasa K G,Venugopal K R,Patnaik L M,2007.A self-adaptive migration model genetic algorithm for data mining applications.Information Sciences,177(20):4295-4313. |
|
[11]
|
Taniguchi K,2003.Digital Image Processing.Beijing:Science Press.(in Chinese) |
|
[12]
|
Wu K L,Yang M S,2002.Alternative C-Means clustering algorithms.Pattern Recognition Letters,23(10):2267-2278. |
-
-
Proportional views
-
DownLoad: