三维完全欧氏距离变换的改进算法 被引量：4

1

作者 董箭 彭认灿 郑义东 《海洋测绘》 2013年第1期5-8,共4页

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

关键词 三维完全欧氏距离变换 二维欧氏距离变换 改进算法 时间复杂度

在线阅读 下载PDF 职称材料

基于边界跟踪的快速欧氏距离变换算法 被引量：36

2

作者 刘相滨 邹北骥 孙家广 《计算机学报》 EI CSCD 北大核心 2006年第2期317-323,共7页

提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背... 提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍. 展开更多

关键词 二值图像 目标 边界跟踪 剥离 欧氏距离变换

在线阅读 下载PDF 职称材料

基于围线追踪的完全欧氏距离变换算法 被引量：30

3

作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期217-222,共6页

本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法．算法首先求出二值图像的围线，然后沿围线从近向远扩展地计算欧氏距离．算法能够计算精确的欧氏距离．对... 本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法．算法首先求出二值图像的围线，然后沿围线从近向远扩展地计算欧氏距离．算法能够计算精确的欧氏距离．对算法的时间和空间需求进行了简要的分析，讨论了算法的一些有关性质，并给出了实现程序运行中得到的一些实验数据．结果表明算法在多数情况下能够运行快，占用内存少，有较好的自适应性，因此有较好的实际应用前景． 展开更多

关键词 二值图像 围线追踪 欧氏距离变换 算法 图像处理

在线阅读 下载PDF 职称材料

三维欧氏距离变换的一种新方法 被引量：16

4

作者 诸葛婴 田捷 王蔚洪 《软件学报》 EI CSCD 北大核心 2001年第3期383-389,共7页

常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展 ,得到的依然是近似欧氏距离 .提出一种新的三维欧氏距离变换算法 ,可以得到完全欧氏距离 ,时间复杂度为 O(n3 logn) .将该算法应用于三维医学 CT图... 常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展 ,得到的依然是近似欧氏距离 .提出一种新的三维欧氏距离变换算法 ,可以得到完全欧氏距离 ,时间复杂度为 O(n3 logn) .将该算法应用于三维医学 CT图像内部软组织的显示 ,取得了较好的效果 . 展开更多

关键词 三维欧氏距离变换算法 图像分析 模式识别 计算机 CT 软组织 医学

在线阅读 下载PDF 职称材料

一种新的完全欧氏距离变换算法 被引量：13

5

作者 刘相滨 邹北骥 王胜春 《计算机工程与应用》 CSCD 北大核心 2005年第13期44-45,153,共3页

论文提出了一种基于边界剥离的二维完全欧氏距离变换算法。该算法从物体目标的最外层边界开始,自外向内、逐层对物体目标区域进行边界跟踪、剥离。在跟踪过程中,根据当前边界像素点的已获得距离变换结果或为背景的邻域像素信息,计算其... 论文提出了一种基于边界剥离的二维完全欧氏距离变换算法。该算法从物体目标的最外层边界开始,自外向内、逐层对物体目标区域进行边界跟踪、剥离。在跟踪过程中,根据当前边界像素点的已获得距离变换结果或为背景的邻域像素信息,计算其与最近背景像素间的欧氏距离,从而实现距离变换。和已有算法相比,文中算法具有简单快速、容易实现,得到的是完全欧氏距离的优点,在分离粘连物体的应用中,取得了良好分离效果。 展开更多

关键词 二值图像 边界剥离 欧氏距离变换

在线阅读 下载PDF 职称材料

三维带符号的欧氏距离变换及其应用 被引量：12

6

作者 蔺宏伟 王国瑾 《计算机学报》 EI CSCD 北大核心 2003年第12期1645-1651,共7页

距离变换是图像处理中历史悠久的研究课题 .该文将二维带符号的欧氏距离变换推广到三维 ,对其进行了优化 ,分析了它的计算复杂度 ,并应用于解决计算机图形学中的两个重要问题 :第一 ,将图形对象的三角网格表示转换为它的距离场表示 .即... 距离变换是图像处理中历史悠久的研究课题 .该文将二维带符号的欧氏距离变换推广到三维 ,对其进行了优化 ,分析了它的计算复杂度 ,并应用于解决计算机图形学中的两个重要问题 :第一 ,将图形对象的三角网格表示转换为它的距离场表示 .即首先将三角网格模型离散为体素表示 ,利用三维带符号的距离变换 ,将求空间一点到图形对象的最短距离的全局搜索过程 ,转化为求这一点到离它最近的特征体素所包含的图形对象部分的局部搜索过程 ;第二 ,利用类似的思想 ,求两张空间曲面之间的最短距离 . 展开更多

关键词 图像处理 距离变换 三维带符号 欧氏距离变换 计算机图形学 三角网格

在线阅读 下载PDF 职称材料

利用欧氏距离变换Snake模型分割脊椎CT图像 被引量：2

7

作者 仇涵 于蕾 耿国华 《计算机工程与应用》 CSCD 北大核心 2008年第30期178-182,216,共6页

在计算机虚拟脊椎矫正系统中,为模拟钢钉打入椎骨后相关脊椎骨产生位移和旋转,需要建立患者脊柱的三维模型。由于脊椎结构复杂,空间位置相互交错,造成了在靠近上下椎骨连接区域的CT图像中既有当前椎骨的图像,还有相邻其它椎骨的部分骨... 在计算机虚拟脊椎矫正系统中,为模拟钢钉打入椎骨后相关脊椎骨产生位移和旋转,需要建立患者脊柱的三维模型。由于脊椎结构复杂,空间位置相互交错,造成了在靠近上下椎骨连接区域的CT图像中既有当前椎骨的图像,还有相邻其它椎骨的部分骨组织图像的状态,用传统的分割方法很难从脊柱的CT序列图像中分割出单个的椎骨。在传统Snake模型算法基础上,通过引进一种新的能量表达方法,改善了传统算法对具有复杂凹形轮廓物体分割效果差的缺点,在脊椎CT图像分割中取得了良好的效果。 展开更多

关键词 医学图像 图像分割 SNAKE模型 欧氏距离变换

在线阅读 下载PDF 职称材料

三维欧氏距离变换快速算法 被引量：3

8

作者 李均利 陈爽 王秀英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第12期1559-1567,共9页

为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二... 为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性. 展开更多

关键词 欧氏距离变换 围线扫描 标记数组 搜索半径

在线阅读 下载PDF 职称材料

一种顾及障碍物的欧氏距离变换方法 被引量：3

9

作者 张青年 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期130-135,共6页

提出了一种顾及障碍物的欧氏距离变换方法。该方法基于栅格扫描方式进行距离变换,逐行逐列传播距离值,并在距离传播过程中进行可见性检测,从而使距离传递路径避开障碍物,得到一种反映实际通行距离的欧氏距离图像。该算法思路简单直接,... 提出了一种顾及障碍物的欧氏距离变换方法。该方法基于栅格扫描方式进行距离变换,逐行逐列传播距离值,并在距离传播过程中进行可见性检测,从而使距离传递路径避开障碍物,得到一种反映实际通行距离的欧氏距离图像。该算法思路简单直接,不涉及任何复杂数据结构,具有线性时间复杂度。实验表明,该算法计算出的距离图像准确性高,优于ArcGIS基于距离累计的算法,适合于点、线、面3种形态的源和障碍物的欧氏距离变换。 展开更多

关键词 欧氏距离变换 障碍物 可见性

在线阅读 下载PDF 职称材料

基于欧氏距离变换的肺部粘连肿瘤分割算法 被引量：1

10

作者 彭江 张建州 喻忠全 《计算机工程与设计》 CSCD 北大核心 2008年第21期5516-5518,共3页

以肺部CT图像为研究对象,针对肺部粘连肿瘤图片本身的特点,提出了一种基于边缘跟踪的二维欧氏距离变换算法。从目标区域的最外层边界开始,自外向内对目标区域进行边缘跟踪、腐蚀,直到肿瘤区粘连部分与肺部边界分离。算法能够计算精确的... 以肺部CT图像为研究对象,针对肺部粘连肿瘤图片本身的特点,提出了一种基于边缘跟踪的二维欧氏距离变换算法。从目标区域的最外层边界开始,自外向内对目标区域进行边缘跟踪、腐蚀,直到肿瘤区粘连部分与肺部边界分离。算法能够计算精确的欧氏距离。通过实验分割出的肿瘤和放射科医生手工勾画的肿瘤轮廓对比,5幅病例图像重叠率达到了75%左右,实验结果表明该方法对于中晚期肺部粘连肿瘤的分割有一定的效果。 展开更多

关键词 肺 粘连肿瘤 欧氏距离变换 分割 腐蚀

在线阅读 下载PDF 职称材料

一种新的基于小波变换的多聚焦图像融合算法 被引量：10

11

作者 曹杰 龚声蓉 刘纯平 《计算机工程与应用》 CSCD 北大核心 2007年第24期47-50,90,共5页

提出了一种基于小波变换的多聚焦图像融合算法(简记为WMFFA)。首先综合源图像求得参照图像,并对源图像和参照图像分别做小波变换,将其分解成低频和高频图像,然后求出源图像的每个小波系数与参照图像中对应位置上的小波系数之间的距离,... 提出了一种基于小波变换的多聚焦图像融合算法(简记为WMFFA)。首先综合源图像求得参照图像,并对源图像和参照图像分别做小波变换,将其分解成低频和高频图像,然后求出源图像的每个小波系数与参照图像中对应位置上的小波系数之间的距离,按照距离特征从源图像中选取小波系数,组成融合后的小波系数并进行小波反变换,得到融合图像。对提出的融合算法性能进行了评价与分析,结果表明提出的算法对多聚焦图像融合是有效的。 展开更多

关键词 图像融合小波变换多聚焦图像欧氏距离

在线阅读 下载PDF 职称材料

地质体的三维形态分析方法与应用 被引量：22

12

作者 毛先成 唐艳华 邓浩 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第2期588-595,共8页

针对隐伏矿体立体定量预测中复杂形态地质体的空间分析问题,利用数学形态学和欧氏距离变换理论,提出基于三维栅格模型的地质体三维形态定量分析的方法。利用开闭滤波或闭开滤波的数学形态学变换,构建地质体表面形态趋势的提取算法;将形... 针对隐伏矿体立体定量预测中复杂形态地质体的空间分析问题,利用数学形态学和欧氏距离变换理论,提出基于三维栅格模型的地质体三维形态定量分析的方法。利用开闭滤波或闭开滤波的数学形态学变换,构建地质体表面形态趋势的提取算法;将形态滤波、欧氏距离变换、全局集合运算结合起来,建立地质体形态起伏定量分析及分级提取模型;采用基于欧氏距离场的计算模型,提出地质体表面与趋势面夹角的提取方法。在建立地质体三维栅格模型的基础上,将地质体三维形态定量分析方法应用于安徽铜陵凤凰山矿田的新屋里岩体分析,实现地质控矿因素指标的定量提取。研究结果表明:采用该方法对地质体进行形态分析,可计算出地质体的各种形态参数,并提取出地质控矿因素量化指标,能有效地应用于隐伏矿体立体定量预测。 展开更多

关键词 地质体 三维形态分析 数学形态学 欧氏距离变换

在线阅读 下载PDF 职称材料

基于栅格的GIS三维空间数据模型 被引量：4

13

作者 陈立潮 张永梅 +1 位作者 刘玉树 张建华 《计算机工程》 CAS CSCD 北大核心 2004年第8期4-6,共3页

空间数据模型是描述GIS空间数据组织和进行空间数据库设计的理论基础，它反映了现实世界中空间实体之间的相互关系，是空间数据处理和空间数据挖掘的核心问题。文章论述了空间数据模型的表示形式，重点讨论了基于栅格的三维空间数据模... 空间数据模型是描述GIS空间数据组织和进行空间数据库设计的理论基础，它反映了现实世界中空间实体之间的相互关系，是空间数据处理和空间数据挖掘的核心问题。文章论述了空间数据模型的表示形式，重点讨论了基于栅格的三维空间数据模型，指出了栅格矢量空间数据模型集成化的必要性以及集成化表示方法，给出了将矢量数据转换为栅格数据的欧氏距离变换与算法，为基于栅格空间数据的空间数据处理和空间数据挖掘奠定了基础。 展开更多

关键词 空间数据模型 栅格数据模型 集成化数据模型 欧氏距离变换

在线阅读 下载PDF 职称材料

基于目标区域匹配的SAR目标识别方法 被引量：17

14

作者 付凡成 《电光与控制》 北大核心 2018年第4期37-40,共4页

特征提取和特征匹配是合成孔径雷达(SAR)目标识别中的两个关键步骤。提出了一种基于SAR目标区域匹配的目标识别方法。首先提取SAR图像中二值化目标区域;然后将其与模板库中对应的目标区域作差得到残差图像,采用欧氏距离变换对残差图像... 特征提取和特征匹配是合成孔径雷达(SAR)目标识别中的两个关键步骤。提出了一种基于SAR目标区域匹配的目标识别方法。首先提取SAR图像中二值化目标区域;然后将其与模板库中对应的目标区域作差得到残差图像,采用欧氏距离变换对残差图像进行处理;最后利用距离变换后的残差图像构建相似度度量标准,计算当前待识别图像与各类目标的匹配度并根据最大匹配度原则判定目标类型。目标区域残差可以体现待识别目标与其他类目标之间物理尺寸的差异,因此可以根据残差的面积大小以及形状分布计算匹配度。欧氏距离变化可以较好地体现出目标区域残差的形状分布特性。基于欧氏距离变换后的残差可以更有效地反映目标区域的匹配度。采用MSTAR数据集进行了目标识别实验,验证了方法的有效性。 展开更多

关键词 合成孔径雷达 目标识别 目标区域 区域匹配 欧氏距离变换 特征提取

在线阅读 下载PDF 职称材料

基于机器视觉的种子千粒重测定系统的设计 被引量：7

15

作者 陈静 朱伟兴 苏威 《传感器与微系统》 CSCD 北大核心 2008年第9期97-99,共3页

粮食和油料种子千粒重的测定都采用人工的方法,不仅效率低且不准确。为了解决这一问题,采用图像处理的方法,提出一种改进类间最大方差二值化方法和欧氏距离变换相结合的方法来解决粮食和油料种子颗粒之间的粘连和孔洞问题,并采用区域种... 粮食和油料种子千粒重的测定都采用人工的方法,不仅效率低且不准确。为了解决这一问题,采用图像处理的方法,提出一种改进类间最大方差二值化方法和欧氏距离变换相结合的方法来解决粮食和油料种子颗粒之间的粘连和孔洞问题,并采用区域种子点搜索方法对种子进行计数,实现了种子千粒重的自动测定,实验证明:该系统不仅精度高,速度也有很大的提高。 展开更多

关键词 千粒重 图像处理 欧氏距离变换 类间最大方差二值化方法

在线阅读 下载PDF 职称材料