２ Ｓ ｈ ｏ ｆ ｌ ｔ ｎｃＳ ｉｎ ｅ ｎ ｅ ｈ ｏ ｏ ｙ Ａ ｈ ｉ ｉｅｓｔ， ｆｉ ３ ０ ９ ． ｃ ｏ ｌ ｅ ｒ ｉ ｃ ｃ ｄＴ ｃ ｎ ｌｇ ， ｎ ｕ ｖ ｒ ｙ Ｈｅｅ ２ ０ ３ ） ｏＥ ｃｏ ｅ ａ Ｕｎ ｉ
［ ｂ ｔａ ｔ ｍｉｇａ ｅｐｏ ｌｍ ｆ ｏ ｒｅｌｉ ｂｌｙｏ ａｈｃｔｔｉ ｐｐ ｒ ｕ ｇｓｓ ｍｏｅ ｅ ｓ ｇｉ ｇ ｅｍｅ ｔｔ ｎａｐｏｃ ａｅ Ａ ｓｒｃ］Ａｉ ｎ ｔｈ ｒｂｅ ｏ ｏ ａ—ｍｅ ｉｔ ｆ ｒｐ ｕ，ｈｓ ａｅ ｇｅｔ ａ ｅ ｔ ｎｉ ｅｓｇ ｎａｉ ｒａｈｂ ｓｄ ｔ ｐ ｒ ｔ ａ ｉ ｇ ｓ ｒ ｓ ｎ ｍａ ｏ ｐ
ａｊｃｎｙｏ ａｈｐｒｔ ｎ ｓ ｌｒａ ｄｓ ｌ ａｔｉｎ ｒ ｒｅ ｎｏｓｍｅａｅｓ Ｂ ｎｅｒｔ ｇｇａ ｅｔｒ ｎ ｐ ｔ ｌｏ ａｏ ｆ ａｈ ｄａｅ ｃ ｆｅｃ ａｔｉ ， ｍａｌ ｎ ｉ ａ ｐｒｔ ｓａｅｍｅｇｄ ｔ ｏ ｒａ． ｙ ｉｔ ａｉ ｒｙｆａ ｅａｄｓａｉ ｃｔ ｎｏ ｃ ｉｏ ｅ ｍｉ ｒ ｉｏ ｇ ｎ ｕ ａｌ ｉ ｅ
ＺＨＯＵ ｉ１ｎ ， ＡＮＧ ｎ ， ＡＮＧ ｉ ＫＯＮＧ ｉ Ｓ． ｇ ＬＩ ｏ Ｄｏ ｇ Ｗ Ｈｕ ， Ｊｅ
ｆ ． ｕ ａｉ ｎ Ｍ ｉ ｉｔ ｙ Ｌａ ｏ ａ ｏ ｙ ｏ ｔ ｌ ｇ ｎ ｍｐ ｔｎ １ Ｅｄ ｃ ｔｏ ｎ ｓｒ Ｋｅ ｂ ｒ ｔ ｒ ｆＩ ｅ ｌ ｅ ｔ ｙ ｎ ｉ Ｃｏ ｕ ｉ ｇ＆ Ｓ ｇ ａ ｒ ｃ ｓ ｉ ｇ Ａｎ ｕ ｉ ｅ ｓｔ ， ｆ ｉ ３ ０ ９ ｉ ｎ ｌ ｏ ｅ ｓｎ ， ｈ ｉ Ｐ Ｕｎ ｖ ｒ ｉ Ｈｅ ｅ ０ ３ ｙ ２
［ ｅ ｏｄ ］ｉ ａｅ ｅｍ ｎ ｔ ｎ ｑ ａ ｅ－ｅ；ｅｉ ｅ ｅ； ｒ ｈ ｕ Ｋ ｙ ｒ ｓ ｍ ｇ ｇ ｅ ｔ ｉ ； ｕ ｒ ｒ ｅ ｒ ｏ ｍ ｒ ｒｇ ｐ ｔ ｗ ｓ ａｏ ｔ ｔ ｒ ｇｎ ｇ ａ ｃ
１ 概述
图像分割是从图像 中分割 出感兴趣的区域 。随着卫星遥
感技术 的广泛应用 ，大量 的遥感图像随之而 生，从这些图像
该子区域不再往下分割；否则 ，把这个区域再分割成 ４个子 区域 ，这样递 归地分割 ，直至每个子 区域都符合一致性标准 为止。它具有分块灵活性 高、计算速度快等优点，但对噪声
敏感 ，存在过分割等缺点 。 本文综合 四叉树与 Ｎｏｍａｉ ｄＣ ｔ ｒ ｌ ｅ ｕ 分割算法的优点 ，提 ｚ 出一种基于 四叉树与 Ｎ ｒ ｌ ｅ ｕ 的遥感图像分 割方法 ， ｏｍａｉ ｄＣ ｔ ｚ
ｏｎ ｑ ａ ｔｒ ｔｅ ｎ ｒ ｐ Ｕ ． ｈｅ ａ ｐ ｏａ ｈ ｒ ｅ ｕ ｒｅ － ｅ Ｏ ｓ ｇ ｎ ｅ ｒ ｍｏ ｅ ｓ ｎ ｉ ｇ ｉ ｇ ｔ ａ ｇ ｕ ｅ ｆｓ ｌ ｐ ｒ ｔ ｎｓ ｗｉｈ ｔ ｅ ｕ ｒｅ －ｒ ｅ ａ ｄ ｇ ａ ｈ Ｃ ｔ Ｔ ｐ ｒ ｃ ｓ ｓｑ ａ ｔ ｒｔ ｅ ｔ ｅ ｍｅ ｔ ｅ ｔ ｅ ｓｎ ｍａ ｅ ｉ ｏ ａ ｌｒ ｅ ｎ ｍｂ ｒｏ ｍａ ｌ ａ ｔ ｉ ， ｔ ｉ ｒ ｈ ｔ ｎ ｉｏ ｈ
结果证明该 方法能有效消除四叉树 方法 的过分割现象 。 关健词：图像分割 ；四叉树；区域合并 ；图割
Ｒｅ ｏ ｅＳ ｎ ｉ ｇ Ｉ ａ ｅＳ ｇ ｅ ｔ ｔ ｎ Ａｐ ｒ ａ ｈ ｍ ｔ ｅ ｓｎ ｍ ｇ ｅ ｍ ｎ ａ ｉ ｐ ｏ ｃ ｏ
Ｂａｅ ｎＱｕ ｒｅ－ ｅ ｎ ａ ｈＣｕ ｓｄｏ ａ ｔｒｔ ｅａ ｄＧｒ ｐ ｔ ｒ
摘
要： 针对 图割算法实时性差的问题 ， 出一种基于四叉树与图割的遥感 图像分割方法。 提 用四叉树分割方法将遥感 图像分割成多个 区域 ，
根据区域 的邻接性合并相 似小 区域 ，结合 区域间的灰度和位置信息 ，利用 Ｎ ｒ ｌｅ ｕ方法在 区域间进行划分 ，完成 图像的分割。实验 ｏ ｉｄ ｔ ｍａｚ Ｃ
中啊分类 Ｐ９・ 号ｌ ３１１ Ｔ ４
基 于 四 叉树 与 图割 的遥 感 图像 分割 方 法
周四龙 一 ． ，粱 栋 ，王 慧 ，孔 颉
（． １ 安徽 大学计算智能与信号处理教育部重点实验室 ，合肥 ２０３ ； ３０９
２ 安徽 大学 电子科学与技术学院，合肥 ２ ０ ３ ） ． ３０９
ｐａ ｔ ｏｎ ｎ ｒ ｌ ｅ ｕ ｔｎ ｐｐ ｏ ｃ ｓｕ ｅ ｏ ｓ ｇ ｎ ｈ ｍａ ｅ ａ ｎ ａ ｔｔ ｎ ｆｏ ｇ ｏ ａ ｉ ｗ， ｙ ｗｈ ｃ ｈ ｎ ｌｓ ｇ ｎ ｅ ａ ｅ Ｃ ｅ ｒ ｔ ， ｏ ｍａ ｉ ｄ ｃ ｔｉ ｇ ａ ｒ ａ ｈ ｉ ｓ ｄ ｔ ｅ ｍｅ ｔ ｅ ｉ ｇ ｍｏ ｇ ｐ ｒｉ ｏ ｒ ｍ ｌ ｂ ｌｖ ｅ ｂ ｉ ｈ ｔ ｅ ｆ ａ ｅ ｍｅ ｔ ｄ ｉ ｇ ａ ｂ ｉ ｉ ｚ ｔ ｉ ｉ ｍ ｎ ｇ ｎ ｒ ｔ ． ｐ ｒｍｅ ｔ ｌ ｅ ｕ ｔ ｈ ｗ ａ ｅｏ ｅ —ｅ ｍｅ ｔ ｔ ｎ ｃ ｎ ｂ ｌｍｉ ａｅ ｆｅ ｔ ｅ ｙ ｅ ｅ ａ ｅ Ｅｘ ｅ ｉ ｎ ａ ｓ ｌ ｓ ｏ ｔ ｔ ｖ ｒｓ ｇ ｎ ａ ｉ ａ ｅｅ ｉ ｎ ｔ ｄ ｅｆ ｃ ｉ ｌ ． ｄ ｒ ｓ ｈ ｔ ｈ ｏ ｖ
第 ３ 卷 第 ８ ６ 期
Ｖ１ ６ ｏ． ３
Ｎｏ ．８
计

算
机
工 程
２１ ００年 ４月
Ａｐ ｉ ２ １ ｒｌ ０ ０
Ｃｏ ｐｕ ｅ ｍ ｔ ｒＥｎｇ ｎｅ ｒ ｎｇ ｉ ｅｉ
・图形 图像 处理 ・
文 章编号： ００ ３２（１）＿ｏ２－０ 文献标识码； １ｏ— ４ ２ ｏ８＿２４＿３ ８０ ０ Ａ