一种基于淹没的分水岭变换算法

蒋志勇; 陈晓玲; 秦前清

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种基于淹没的分水岭变换算法

蒋志勇, 陈晓玲, 秦前清

文章导航 > 武汉大学学报 ( 信息科学版) > 2009 > 34(5): 509-513

蒋志勇, 陈晓玲, 秦前清. 一种基于淹没的分水岭变换算法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(5): 509-513.

引用本文:

蒋志勇, 陈晓玲, 秦前清. 一种基于淹没的分水岭变换算法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(5): 509-513.

JIANG Zhiyong, CHEN Xiaoling, QIN Qianqing. Watershed Transform Based on Flooding[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 509-513.

Citation:

JIANG Zhiyong, CHEN Xiaoling, QIN Qianqing. Watershed Transform Based on Flooding[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 509-513.

一种基于淹没的分水岭变换算法

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;²江西师范大学鄱阳湖湿地与流域研究教育部重点实验室,南昌市紫阳大道99号,330022

基金项目: 国家973计划资助项目(2006CB701300)；国家863计划资助项目(2007AA12Z161)；国家创新研究群体科学基金资助项目(40721001)；国家“十一五”计划资助项目(2007BAC23B05)；国家科技部中德国际合作计划资助项目(2006DFB91920)；国家自然科学基金资助项目(40676094,40523005,40601055)；上海市重点学科开放研究基金资助项目(T0102)；2006/2007年度中爱科技合作研究计划资助项目

详细信息

作者简介:
蒋志勇,博士,研究方向为图像处理。

中图分类号: P237.4;TP753

Watershed Transform Based on Flooding

¹State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China,²Key Laboratory of Poyang Lake Wetland and Watershed Research,Ministry of Education,Jiangxi Normal University, 99 Ziyang Road,Nanchang 330022,China

Funds: 国家973计划资助项目(2006CB701300)；国家863计划资助项目(2007AA12Z161)；国家创新研究群体科学基金资助项目(40721001)；国家“十一五”计划资助项目(2007BAC23B05)；国家科技部中德国际合作计划资助项目(2006DFB91920)；国家自然科学基金资助项目(40676094,40523005,40601055)；上海市重点学科开放研究基金资助项目(T0102)；2006/2007年度中爱科技合作研究计划资助项目

摘要: 针对分水岭变换产生的过分割问题以及标记点选取可能导致的欠分割问题,提出了一种基于变换序列滤波和梯度淹没的分水岭变换算法。利用基于重构的变换序列滤波来平滑影像,消除区域内部差异;利用面积淹没和深度淹没处理过渡区域在梯度影像上造成的极小区域,然后对其进行分水岭变换。该算法可以有效地控制分水岭变换的过程,解决分水岭变换的过分割和欠分割问题。
- 重构 /
- 变换序列滤波 /
- 淹没 /
- 分水岭变换
Abstract: Watershed transform is the main tool of mathematical morphology used for image segmentation.This method applied directly to gradient image causes severe over-segmentation.We present an improved watershed transform based on morphological reconstruction and flooding by the analysis of the reasons of over-segmentation produced by watershed and the possible under-segmentation due to watershed-plus-marker.The method proposed here is divided into three steps: ① the alternate sequential filters based on reconstruction are used to reduce some difference inside objects;② the area oriented flooding and depth oriented flooding are applied to gradient image in order to fill some local minima that does not correspond to maximum and minima in original image;③ the processed gradient image is segmented by the watershed transform.The method proposed here can effectively control watershed transform and reduce over-segmentation and under-segmentation.
- reconstruction /
- alternate sequential filters /
- flooding /
- watershed transform

[1]	应申, 侯思远, 陈业滨, 苏俊如. 游戏地图的虚与实 . 武汉大学学报 ( 信息科学版), 2022, 47(12): 2085-2095. doi: 10.13203/j.whugis20220406
[2]	陈超, 何新月, 傅姣琪, 褚衍丽. 基于缨帽变换的农田洪水淹没范围遥感信息提取 . 武汉大学学报 ( 信息科学版), 2019, 44(10): 1560-1566. doi: 10.13203/j.whugis20180067
[3]	何永红, 朱建军, 靳鹏伟. 一种使用剪切波变换的干涉图滤波算法 . 武汉大学学报 ( 信息科学版), 2018, 43(7): 1008-1014. doi: 10.13203/j.whugis20160236
[4]	张建廷, 张立民. 结合光谱和纹理的高分辨率遥感图像分水岭分割 . 武汉大学学报 ( 信息科学版), 2017, 42(4): 449-455,467. doi: 10.13203/j.whugis20150097
[5]	董箭, 彭认灿, 张立华, 汪志军. 利用滚动圆变换的多波束测深数据滤波算法 . 武汉大学学报 ( 信息科学版), 2016, 41(1): 86-92. doi: 10.13203/j.whugis20130757
[6]	曹波, 康玲, 谭德宝, 杨胜梅. 地震诱发堰塞湖下游淹没风险评估方法对比研究 . 武汉大学学报 ( 信息科学版), 2015, 40(3): 333-340.
[7]	陈静, 袁思佳, 曾方敏. 三维虚拟地球中有源洪水淹没分析算法 . 武汉大学学报 ( 信息科学版), 2014, 39(4): 492-495. doi: 10.13203/j.whugis20120154
[8]	李志锋, 吴立新, 张振鑫, 杨宜舟. 利用CD-TIN的城区暴雨内涝淹没模拟方法及其实验 . 武汉大学学报 ( 信息科学版), 2014, 39(9): 1080-1085. doi: 10.13203/j.whugis20120098
[9]	贾毅, 李振. 利用空间小面元模型重构序列影像密集点云 . 武汉大学学报 ( 信息科学版), 2014, 39(12): 1430-1434.
[10]	张剑清, 段艳. 一种结合分水岭与决策树C5.0的极化SAR分类方法 . 武汉大学学报 ( 信息科学版), 2014, 39(8): 891-896. doi: 10.13203/j.whugis20120112
[11]	巫兆聪, 欧阳群东, 胡忠文. 应用分水岭变换与支持向量机的极化SAR图像分类 . 武汉大学学报 ( 信息科学版), 2012, 37(1): 7-10.
[12]	巫兆聪, 胡忠文, 欧阳群东. 一种区域自适应的遥感影像分水岭分割算法 . 武汉大学学报 ( 信息科学版), 2011, 36(3): 293-296.
[13]	娄联堂, 路玲, 高文良, 傅仲良. 利用图像薛定谔变换构造高通与低通滤波器 . 武汉大学学报 ( 信息科学版), 2010, 35(3): 339-342.
[14]	孙海, 王乘. 利用DEM的“环形”洪水淹没算法研究 . 武汉大学学报 ( 信息科学版), 2009, 34(8): 948-951.
[15]	黄耀欢, 王建华, 江东, 周芹. 利用S-G滤波进行MODIS-EVI时间序列数据重构 . 武汉大学学报 ( 信息科学版), 2009, 34(12): 1440-1443.
[16]	蒋志勇, 陈晓玲, 秦前清, 陈楚群. 基于重构的多尺度目标提取与分割 . 武汉大学学报 ( 信息科学版), 2008, 33(11): 1158-1161.
[17]	张立华, 朱庆, 暴景阳, 徐胜华. 一种基于数字伴潮海岸线的潮滩淹没区仿真算法 . 武汉大学学报 ( 信息科学版), 2007, 32(7): 637-640.
[18]	梅天灿, 李德仁, 秦前清. 基于直线和区域特征的遥感影像线状目标检测 . 武汉大学学报 ( 信息科学版), 2005, 30(8): 689-693.
[19]	梅天灿, 李德仁, 秦前清. 分水岭变换在遥感影像线状特征提取中的应用 . 武汉大学学报 ( 信息科学版), 2004, 29(4): 338-341.
[20]	李军, 林宗坚. 小波变换的多分辨率支集用于噪声图像低通滤波 . 武汉大学学报 ( 信息科学版), 1996, 21(4): 366-370.

点击查看大图

计量

文章访问数: 833
HTML全文浏览量: 44
PDF下载量: 465
被引次数: 0

一种基于淹没的分水岭变换算法

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;²江西师范大学鄱阳湖湿地与流域研究教育部重点实验室,南昌市紫阳大道99号,330022

作者简介:
蒋志勇,博士,研究方向为图像处理。

收稿日期: 2009-03-07
修回日期: 2009-03-07
刊出日期: 2009-05-05

中图分类号: P237.4;TP753

关键词:

重构 /

变换序列滤波 /

淹没 /

分水岭变换

摘要: 针对分水岭变换产生的过分割问题以及标记点选取可能导致的欠分割问题,提出了一种基于变换序列滤波和梯度淹没的分水岭变换算法。利用基于重构的变换序列滤波来平滑影像,消除区域内部差异;利用面积淹没和深度淹没处理过渡区域在梯度影像上造成的极小区域,然后对其进行分水岭变换。该算法可以有效地控制分水岭变换的过程,解决分水岭变换的过分割和欠分割问题。

English Abstract

Watershed Transform Based on Flooding

¹State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China,²Key Laboratory of Poyang Lake Wetland and Watershed Research,Ministry of Education,Jiangxi Normal University, 99 Ziyang Road,Nanchang 330022,China

Received Date: 2009-03-07
Rev Recd Date: 2009-03-07
Publish Date: 2009-05-05

Keywords:

Abstract: Watershed transform is the main tool of mathematical morphology used for image segmentation.This method applied directly to gradient image causes severe over-segmentation.We present an improved watershed transform based on morphological reconstruction and flooding by the analysis of the reasons of over-segmentation produced by watershed and the possible under-segmentation due to watershed-plus-marker.The method proposed here is divided into three steps: ① the alternate sequential filters based on reconstruction are used to reduce some difference inside objects;② the area oriented flooding and depth oriented flooding are applied to gradient image in order to fill some local minima that does not correspond to maximum and minima in original image;③ the processed gradient image is segmented by the watershed transform.The method proposed here can effectively control watershed transform and reduce over-segmentation and under-segmentation.

蒋志勇, 陈晓玲, 秦前清. 一种基于淹没的分水岭变换算法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(5): 509-513.

引用本文:

蒋志勇, 陈晓玲, 秦前清. 一种基于淹没的分水岭变换算法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(5): 509-513.

JIANG Zhiyong, CHEN Xiaoling, QIN Qianqing. Watershed Transform Based on Flooding[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 509-513.

Citation:

JIANG Zhiyong, CHEN Xiaoling, QIN Qianqing. Watershed Transform Based on Flooding[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 509-513.