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

被引：22

作者：

李苏祺

张广军

机构：

[1] 北京航空航天大学仪器科学与光电工程学院

来源：

北京航空航天大学学报 | 2008年 / 11期

关键词：

图像分割; 分水岭; 过分割; 区域合并; 区域邻接图;

D O I：

10.13700/j.bh.1001-5965.2008.11.020

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：1327 / 1330+1348 +1348

页数：5

共 5 条

[1] 流域变换算法中过度分割的平滑解决方法 [J].

常志明 ;

周海芳 ;

蒋艳凰 ;

杨学军 .

计算机工程与科学, 2005, (03) :29-31

[2] 基于改进快速分水岭变换的图像区域融合 [J].

崔明 ;

孙守迁 ;

潘云鹤 .

计算机辅助设计与图形学学报, 2005, (03) :546-552

[3] 基于形态学梯度重建的分水岭分割 [J].

王小鹏 ;

罗进文 .

光电子·激光, 2005, (01) :98-101

[4]

离散信号的滤波[M]. 电子工业出版社 , 王欣, 2002

[5]

A multiscale gradient algorithm for image segmentation using watershelds[J] . Demin Wang.Pattern Recognition . 1997 (12)

← 1 →