Implementation of multi-scales segmentation for high resolution RS images based on cluster

doi:10.3778/j.issn.1002-8331.2009.34.003

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 7-9.DOI: 10.3778/j.issn.1002-8331.2009.34.003

• 博士论坛 • Previous Articles Next Articles

Implementation of multi-scales segmentation for high resolution RS images based on cluster

WU Wei^1，2，SHEN Zhan-feng¹，LUO Jian-cheng¹，CHEN Qiu-xiao³，HU Xiao-dong^1，2

1.Institute of Remote Sensing Application，Chinese Academy of Sciences，Beijing 100101，China
2.Graduate University of Chinese Academy of Sciences，Beijing 100049，China
3.Department of City Planning，Zhejiang University，Hangzhou 310058，China

Received:2009-09-03 Revised:2009-10-12 Online:2009-12-01 Published:2009-12-01
Contact: WU Wei

均值漂移高分辨率遥感影像多尺度分割的集群实现

吴炜^1，2，沈占锋¹，骆剑承¹，陈秋晓³，胡晓东^1，2

1.中国科学院遥感应用研究所，北京 100101
2.中国科学院研究生院，北京 100049
3.浙江大学城市规划系，杭州 310058

通讯作者: 吴炜

Abstract

Abstract: Multi_scales segmentation is important basis for high resolution RS information computation and key technologies for graphics information extraction.The existed multi_scales segmentation algorithms are usually memory cost，computation-intensive.What’s more，these problems will become serious as the data accumulating and algorithms improving.To solve these problems，a parallel algorithm for mean shift multi_scales segmentation based on cluster is proposed and implemented，statistics the processing time，then analyzes and proves the effectiveness of the algorithm.

Key words: multi_scales segmentation, high resolution RS image, efficiency analysis, mean shift, cluster

摘要： 多尺度分割是高分辨率遥感信息计算的重要基础，是高分辨率遥感影像图谱认知中“图”提取的关键技术。当前提出的多尺度分割方法普遍存在着占用内存大，耗费计算资源、计算时间长的缺点，并且这些问题随着遥感数据量的增大、算法的改进等进一步加剧。针对这种情况，根据当前集群计算技术的发展，以均值漂移的多尺度分割方法为例，实现了一种基于集群计算环境的多尺度分割算法，集中解决任务分配和结果回收以及数据并行的方式，统计了算法所消耗的时间，对其的效率进行了分析，通过实验说明了集群化对提高多尺度分割效率的有效性。

关键词: 多尺度分割, 高分辨率影像, 效率分析, 均值漂移, 集群

CLC Number:

TP14

WU Wei^1，2，SHEN Zhan-feng¹，LUO Jian-cheng¹，CHEN Qiu-xiao³，HU Xiao-dong^1，2. Implementation of multi-scales segmentation for high resolution RS images based on cluster[J]. Computer Engineering and Applications, 2009, 45(34): 7-9.

吴炜^1，2，沈占锋¹，骆剑承¹，陈秋晓³，胡晓东^1，2. 均值漂移高分辨率遥感影像多尺度分割的集群实现[J]. 计算机工程与应用, 2009, 45(34): 7-9.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[4]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[7]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[8]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[9]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[10]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[11]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[12]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[13]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[14]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[15]	MEI Jie, WEI Yuanyuan, XU Taosheng. Fusion Clustering Algorithm Based on Multi-Prototypes Using Density Peaks [J]. Computer Engineering and Applications, 2021, 57(22): 78-85.

Implementation of multi-scales segmentation for high resolution RS images based on cluster

均值漂移高分辨率遥感影像多尺度分割的集群实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics