基于邻接表的分水岭变换快速区域合并算法

• 作者: 张广军 李苏祺
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 图像分割 分水岭 过分割 区域合并 区域邻接图
• 年，卷（期）: 2008,（11）
• 页码范围: 1327-1330,1348
• 页数: 5页
• 分类号: TP391.41
• 字数: 3476字
• 语种: 中文

摘要

针对图像分水岭变换存在的过分割问题,提出了一种快速区域合并算法.该算法先对梯度图像进行Lee滤波以降低分水岭变换的过分割程度,在传统分水岭变换初步分割的基础上,利用区域邻接图(RAG,Region Adjacency Graph)的邻接表数据结构描述过分割区域之间的关系,采用分级阈值合并的方式完成区域合并,以降低合并计算的复杂度.合并过程中,将基于区域相对边界强度和边界长度的相似度度量准则与传统的区域灰度均值差异度准则相结合,构成新的区域可合并度综合评价函数,以保证区域合并准确可靠.实验结果表明,与传统的分水岭变换区域合并算法相比,该算法有效地提高了区域合并的准确性,并大幅提升了运算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张广军	北京航空航天大学仪器科学与光电工程学院	211	4051	34.0	53.0
2	李苏祺	北京航空航天大学仪器科学与光电工程学院	4	70	3.0	4.0