三维完全欧氏距离变换的改进算法

• 作者: 彭认灿 董箭 郑义东
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 三维完全欧氏距离变换 二维欧氏距离变换 改进算法 时间复杂度
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 5-8
• 页数: 4页
• 分类号: P237
• 字数: 3464字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2013.01.002

摘要

三维欧氏距离变换是对由黑白像素构成的三维二值图像中所有像素找出其到最近黑色像素的欧氏距离.在对现有三维欧氏距离变换算法进行深入研究的基础上,充分利用二维欧氏距离变换的结果,进一步减少参与距离计算和比较的黑点个数,进而提出了三维完全欧氏距离变换的改进算法.整个算法的时间复杂度为O((n3log n)/ψ (n)).并将该改进算法应用于海底污染源的扩散分析,取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑义东	海军大连舰艇学院海洋测绘系	26	129	7.0	9.0
2	彭认灿	海军大连舰艇学院海洋测绘系	84	332	9.0	14.0
3	董箭	海军大连舰艇学院海洋测绘系	43	99	5.0	7.0