基于直方图区域生长的遥感图像阈值分割算法

• 作者: 刘思言 李玲 特日根 李竺强 马经宇 朱瑞飞
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: 图像分割 直方图 区域生长 合并 预匹配
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 25-29
• 页数: 5页
• 分类号: P237
• 语种: 中文

摘要

传统阈值分割算法从单阈值扩展到多阈值的过程中,时间复杂度会大幅度增加,并且由于遥感图像信息复杂,会导致分割效果降低.为了解决这些问题,本文提出了基于直方图区域生长的遥感图像阈值分割算法.在本文算法中,每一个灰度级均作为1个初始阈值,用256个阈值将直方图分割成256个原始小区域.为了减少阈值数目,本文将小区域合并成大区域,每一次合并都可视为一次区域的生长.在每次生长过程中,选取熵值H最小的区域作为直方图各区域中的主区域,并通过本文提出的预匹配策略将其与相邻区域合并.每一次区域生长后,阈值数目均减少1个.在整个过程中,最多只需要生长255次.算法的时间复杂度稳定在O(L)级别.最后通过单阈值和多阈值试验证明本文算法在运行时间和分割精度上均具有优势.