作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (13): 219-220,226. doi: 10.3969/j.issn.1000-3428.2011.13.071

• 图形图像处理 • 上一篇    下一篇

基于最小类内方差优化算法的遥感图像分割

韩青松1,贾振红1,余银峰1,杨 杰2,庞韶宁3   

  1. (1. 新疆大学信息科学与工程学院,乌鲁木齐 830046; 2. 上海交通大学图像处理与模式识别研究所,上海 200240; 3. 奥克兰理工大学知识工程与开发研究所,奥克兰 1020)
  • 收稿日期:2010-12-14 出版日期:2011-07-05 发布日期:2011-07-06
  • 作者简介:韩青松(1983-),男,硕士研究生,主研方向:数字图像处理;贾振红,教授;余银峰,硕士研究生;杨 杰,教授;庞韶宁,博士
  • 基金资助:

    科技部国际科技合作基金资助项目(2009DFA12870)

Remote Sensing Image Segmentation Based on Optimized Minimum Interclass Variance Algorithm

HAN Qing-song   1, JIA Zhen-hong   1, YU Yin-feng   1, YANG Jie  2, PANG Shao-ning   3   

  1. (1. College of Information Science and Engineering, Xinjiang University, Urumqi 830046, China; 2. Institute of Image Processing and Pattern Recognition, Shanghai Jiaotong University, Shanghai 200240, China; 3. Knowledge Engineering and Discovery Research Institute, Auckland University of Technology, Auckland 1020, New Zealand)
  • Received:2010-12-14 Online:2011-07-05 Published:2011-07-06

摘要:

为有效提高最小类内方差算法在遥感图像分割中的实时性,在分析最小类内方差算法和k-均值聚类算法原理的基础上,证明两者判别准则函数的等效性,利用k-均值聚类算法的高效性对最小类内方差算法进行优化。实验结果表明,优化的最小类内方差算法搜索空间小,获取阈值速度快,具有较强的实时性。

关键词: 最小类内方差算法, k-均值聚类算法, 遥感, 图像分割

Abstract:

In order to reduce the computation of the minimum interclass variance algorithm in the remote sensing image segmentation, the equivalent of the objective functions is proved based on the principles of the minimum variance algorithm and the k-means clustering algorithm. In addition, a new fast minimum variance algorithm based on the k-means optimization is proposed. Experimental results show that it effectively reduces the hunting zone and has a real-time speed to calculate the optimal threshold.

Key words: minimum interclass variance algorithm, k-means clustering algorithm, remote sensing, image segmentation

中图分类号: