期刊文献+
共找到173篇文章
< 1 2 9 >
每页显示 20 50 100
三维带符号的欧氏距离变换及其应用 被引量:12
1
作者 蔺宏伟 王国瑾 《计算机学报》 EI CSCD 北大核心 2003年第12期1645-1651,共7页
距离变换是图像处理中历史悠久的研究课题 .该文将二维带符号的欧氏距离变换推广到三维 ,对其进行了优化 ,分析了它的计算复杂度 ,并应用于解决计算机图形学中的两个重要问题 :第一 ,将图形对象的三角网格表示转换为它的距离场表示 .即... 距离变换是图像处理中历史悠久的研究课题 .该文将二维带符号的欧氏距离变换推广到三维 ,对其进行了优化 ,分析了它的计算复杂度 ,并应用于解决计算机图形学中的两个重要问题 :第一 ,将图形对象的三角网格表示转换为它的距离场表示 .即首先将三角网格模型离散为体素表示 ,利用三维带符号的距离变换 ,将求空间一点到图形对象的最短距离的全局搜索过程 ,转化为求这一点到离它最近的特征体素所包含的图形对象部分的局部搜索过程 ;第二 ,利用类似的思想 ,求两张空间曲面之间的最短距离 . 展开更多
关键词 图像处理 距离变换 三维带符号 欧氏距离变换 计算机图形学 三角网格
在线阅读 下载PDF
面条目标Voronoi图生成的动态距离变换策略 被引量:10
2
作者 李成名 陈军 《遥感信息》 CSCD 2000年第1期6-11,共6页
利用 Vector- based方法生成的矢量 Voronoi图用于 GIS有局限性 ,那么自然而然就会想到能否在栅格空间中生成栅格 Voronoi图 ,与之对应的生成算法被称作 Raster- based方法。本文首先介绍了与 Raster- based方法有关的研究工作 ,在此基... 利用 Vector- based方法生成的矢量 Voronoi图用于 GIS有局限性 ,那么自然而然就会想到能否在栅格空间中生成栅格 Voronoi图 ,与之对应的生成算法被称作 Raster- based方法。本文首先介绍了与 Raster- based方法有关的研究工作 ,在此基础上提出用传统的距离变换建立栅格 Voronoi图 ,而后又指出这种方法建立 Voronoi图引起的误差与距离成线性正比关系 ,为减小误差 ,作者提出建立在数学形态学基本操作基础上的动态距离变换方法 ,使误差始终保持在一个像素左右 。 展开更多
关键词 距离变换 动态距离变换 VORONOI图 面条目标 GIS
在线阅读 下载PDF
三维完全欧氏距离变换的改进算法 被引量:4
3
作者 董箭 彭认灿 郑义东 《海洋测绘》 2013年第1期5-8,共4页
三维欧氏距离变换是对由黑白像素构成的三维二值图像中所有像素找出其到最近黑色像素的欧氏距离。在对现有三维欧氏距离变换算法进行深入研究的基础上,充分利用二维欧氏距离变换的结果,进一步减少参与距离计算和比较的黑点个数,进而提... 三维欧氏距离变换是对由黑白像素构成的三维二值图像中所有像素找出其到最近黑色像素的欧氏距离。在对现有三维欧氏距离变换算法进行深入研究的基础上,充分利用二维欧氏距离变换的结果,进一步减少参与距离计算和比较的黑点个数,进而提出了三维完全欧氏距离变换的改进算法。整个算法的时间复杂度为O((n3log n)/φ(n))。并将该改进算法应用于海底污染源的扩散分析,取得了较好的效果。 展开更多
关键词 三维完全欧氏距离变换 二维欧氏距离变换 改进算法 时间复杂度
在线阅读 下载PDF
基于边界跟踪的快速欧氏距离变换算法 被引量:36
4
作者 刘相滨 邹北骥 孙家广 《计算机学报》 EI CSCD 北大核心 2006年第2期317-323,共7页
提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背... 提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍. 展开更多
关键词 二值图像 目标 边界跟踪 剥离 欧氏距离变换
在线阅读 下载PDF
基于围线追踪的完全欧氏距离变换算法 被引量:30
5
作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期217-222,共6页
本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点,设计并实现了一个在二值图像中进行完全欧氏距离变换的算法.算法首先求出二值图像的围线,然后沿围线从近向远扩展地计算欧氏距离.算法能够计算精确的欧氏距离.对... 本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点,设计并实现了一个在二值图像中进行完全欧氏距离变换的算法.算法首先求出二值图像的围线,然后沿围线从近向远扩展地计算欧氏距离.算法能够计算精确的欧氏距离.对算法的时间和空间需求进行了简要的分析,讨论了算法的一些有关性质,并给出了实现程序运行中得到的一些实验数据.结果表明算法在多数情况下能够运行快,占用内存少,有较好的自适应性,因此有较好的实际应用前景. 展开更多
关键词 二值图像 围线追踪 欧氏距离变换 算法 图像处理
在线阅读 下载PDF
基于双向广义距离变换的复杂环境铁路线路优化 被引量:17
6
作者 李伟 蒲浩 郑晓强 《铁道学报》 EI CAS CSCD 北大核心 2017年第2期90-98,共9页
针对复杂山区线路-结构物-环境耦合约束条件下铁路线路优化问题,提出先生成多样化构架线、再优选并拟合成线位的两阶段法。将空间距离拓展为包含线路方案的工程、运营、环境影响等代价的广义距离,引入图像学中距离变换的概念求解最短路... 针对复杂山区线路-结构物-环境耦合约束条件下铁路线路优化问题,提出先生成多样化构架线、再优选并拟合成线位的两阶段法。将空间距离拓展为包含线路方案的工程、运营、环境影响等代价的广义距离,引入图像学中距离变换的概念求解最短路径;再将线路-结构物-环境约束分为静态固定型和耦合伴生型两类,分治于距离变换的前中后三个阶段;设计动态自适应邻域模板和双向扫描策略,确保复杂约束条件下生成线路方案群;顾及约束,将构架线拟合为最终线路方案。实践证明,该方法在复杂环境下,无需预先给定控制点初始分布,可自动生成满足线路-结构物-环境复杂耦合约束的优化线路方案群。 展开更多
关键词 铁路 选线 优化 山区铁路 距离变换
在线阅读 下载PDF
基于距离变换的多尺度连通骨架算法 被引量:24
7
作者 丁颐 刘文予 郑宇化 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2005年第4期281-285,共5页
传统的基于距离变换的骨架算法不能保证骨架的连通性,需要引入鞍点解决连通问题.该类算法复杂,且不够准确,同时鞍点的定义很难推广到三维,限制了传统算法的发展.本文提出一种新型骨架算法,在图形内根据距离变换的约束,由骨架种子点开始... 传统的基于距离变换的骨架算法不能保证骨架的连通性,需要引入鞍点解决连通问题.该类算法复杂,且不够准确,同时鞍点的定义很难推广到三维,限制了传统算法的发展.本文提出一种新型骨架算法,在图形内根据距离变换的约束,由骨架种子点开始以单像素宽度逐点生长出各骨架分支,逐点生长保证了连通性.实验证明该算法的骨架生长过程是骨架由粗到精的演变过程,能够方便地实现骨架的多尺度控制. 展开更多
关键词 距离变换 骨架 多尺度 最大圆
在线阅读 下载PDF
三维欧氏距离变换的一种新方法 被引量:16
8
作者 诸葛婴 田捷 王蔚洪 《软件学报》 EI CSCD 北大核心 2001年第3期383-389,共7页
常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展 ,得到的依然是近似欧氏距离 .提出一种新的三维欧氏距离变换算法 ,可以得到完全欧氏距离 ,时间复杂度为 O(n3 logn) .将该算法应用于三维医学 CT图... 常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展 ,得到的依然是近似欧氏距离 .提出一种新的三维欧氏距离变换算法 ,可以得到完全欧氏距离 ,时间复杂度为 O(n3 logn) .将该算法应用于三维医学 CT图像内部软组织的显示 ,取得了较好的效果 . 展开更多
关键词 三维欧氏距离变换算法 图像分析 模式识别 计算机 CT 软组织 医学
在线阅读 下载PDF
基于距离变换的粘连细胞分割方法 被引量:32
9
作者 游迎荣 范影乐 庞全 《计算机工程与应用》 CSCD 北大核心 2005年第20期206-208,共3页
在医学细胞图像中,经常会有细胞重叠和粘连的现象。将粘连在一起的细胞群单个分开是医学细胞处理中一项重要而困难的问题。对这一情况,文章提出了一种有效的分割算法。先用最大类间方差法对图像进行二值化,然后对图像作距离变换,将像素... 在医学细胞图像中,经常会有细胞重叠和粘连的现象。将粘连在一起的细胞群单个分开是医学细胞处理中一项重要而困难的问题。对这一情况,文章提出了一种有效的分割算法。先用最大类间方差法对图像进行二值化,然后对图像作距离变换,将像素点位置信息转化为灰度信息,再利用分水岭算法,找到粘连边界点,从而将细胞群分开。实验证明,该算法能成功地分离粘连细胞。 展开更多
关键词 最大类间方差法 距离变换 分水岭算法
在线阅读 下载PDF
一种基于距离变换和遗传算法的遥感图像匹配算法 被引量:13
10
作者 徐建斌 洪文 吴一戎 《电子与信息学报》 EI CSCD 北大核心 2005年第7期1009-1012,共4页
该文提出了一种基于距离变换和遗传算法的遥感图像匹配算法。先对参考图像和目标图像进行直方图处理,以克服不同光照条件下带来的匹配误差,在此基础上对参考图像和目标图像进行距离变换。最后利用遗传算法对距离变换后的图像进行匹配操... 该文提出了一种基于距离变换和遗传算法的遥感图像匹配算法。先对参考图像和目标图像进行直方图处理,以克服不同光照条件下带来的匹配误差,在此基础上对参考图像和目标图像进行距离变换。最后利用遗传算法对距离变换后的图像进行匹配操作。实验结果表明,该算法不仅能满足一定的匹配精度,而且具有较高的匹配效率。 展开更多
关键词 图像匹配 直方图均衡 距离变换 遗传算法
在线阅读 下载PDF
一种新的完全欧氏距离变换算法 被引量:13
11
作者 刘相滨 邹北骥 王胜春 《计算机工程与应用》 CSCD 北大核心 2005年第13期44-45,153,共3页
论文提出了一种基于边界剥离的二维完全欧氏距离变换算法。该算法从物体目标的最外层边界开始,自外向内、逐层对物体目标区域进行边界跟踪、剥离。在跟踪过程中,根据当前边界像素点的已获得距离变换结果或为背景的邻域像素信息,计算其... 论文提出了一种基于边界剥离的二维完全欧氏距离变换算法。该算法从物体目标的最外层边界开始,自外向内、逐层对物体目标区域进行边界跟踪、剥离。在跟踪过程中,根据当前边界像素点的已获得距离变换结果或为背景的邻域像素信息,计算其与最近背景像素间的欧氏距离,从而实现距离变换。和已有算法相比,文中算法具有简单快速、容易实现,得到的是完全欧氏距离的优点,在分离粘连物体的应用中,取得了良好分离效果。 展开更多
关键词 二值图像 边界剥离 欧氏距离变换
在线阅读 下载PDF
基于GPU的快速球面距离变换 被引量:6
12
作者 陈伟锋 王锐 +1 位作者 潘明皓 华炜 《计算机学报》 EI CSCD 北大核心 2011年第3期499-507,共9页
文中提出了一种基于GPU加速的精确计算球面距离变换的算法.球面距离变换在球面网格剖分、气象建模等领域有重要的应用.目前主要的球面距离变换算法是基于有序扩散的,即每个球面像素的距离变换都需要参照相邻像素的信息,因而难以通过并... 文中提出了一种基于GPU加速的精确计算球面距离变换的算法.球面距离变换在球面网格剖分、气象建模等领域有重要的应用.目前主要的球面距离变换算法是基于有序扩散的,即每个球面像素的距离变换都需要参照相邻像素的信息,因而难以通过并行计算加速.在经度-纬度参数域上,该文给出了依次沿纬线和经线独立扫描进行球面距离变换的理论证明,提出了一种新的球面距离变换算法,称为经纬独立扫描算法.同以往的球面距离变换算法相比,该文提出的算法是完全并行的算法,可以在GPU上实现以提高球面距离变换的性能.最后,该文列举了几个快速球面距离变换的应用. 展开更多
关键词 GPU加速 球面距离变换 独立扫描 球面Voronoi图
在线阅读 下载PDF
统一化的快速距离变换 被引量:24
13
作者 管伟光 马颂德 《计算机学报》 EI CSCD 北大核心 1995年第8期626-635,共10页
距离变换是图象处理和分析的有效工具,是关于图象的全局操作.为了避免庞大的计算量,人们通常采用将全局操作分解成局部操作的策略.但是这种分解策略只能产生近似的欧氏距离.本文提出一种统一化的距离变换算法,它不需要并行处理硬... 距离变换是图象处理和分析的有效工具,是关于图象的全局操作.为了避免庞大的计算量,人们通常采用将全局操作分解成局部操作的策略.但是这种分解策略只能产生近似的欧氏距离.本文提出一种统一化的距离变换算法,它不需要并行处理硬件的支持就能快速实现距离变换以及最近特征点变换.对于使用不同的距离测度函数,仅需要调整距离查找表,而算法本身不用做任何改动.本文最后给出算法分析和实验结果. 展开更多
关键词 图象处理 距离变换 欧氏距离 图象分析
在线阅读 下载PDF
基于距离变换的新型骨架提取方法 被引量:22
14
作者 徐超 肖潇 +2 位作者 骆燕 胡慧杰 刘明 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第12期2851-2856,共6页
针对细化算法的计算复杂度高和一般距离变换算法难以保证骨架的连通性等问题,提出了一种新型的骨架提取方法。在欧氏距离变换的基础上,通过局部比较快速确定候选骨架的强弱程度,生长出骨架。该算法对大量人体运动图像的实验取得了良好... 针对细化算法的计算复杂度高和一般距离变换算法难以保证骨架的连通性等问题,提出了一种新型的骨架提取方法。在欧氏距离变换的基础上,通过局部比较快速确定候选骨架的强弱程度,生长出骨架。该算法对大量人体运动图像的实验取得了良好效果。不仅具有良好的实时性,同时能保持骨架的连通性,可应用于人体动作的在线分析。 展开更多
关键词 距离变换 局部比较 骨架生长
在线阅读 下载PDF
基于形态学和距离变换的根系图像交叉的分离 被引量:3
15
作者 石锐 刘辉 +2 位作者 朱鑫 刘晶淼 贾庆宇 《计算机工程与应用》 CSCD 北大核心 2015年第1期172-176,共5页
现今图像分割已然成为数字图像处理中必不可少的步骤之一,但是图像来源和目标形态的多样化使得至今还未有一种图像分割方法普遍适用于所有图像的分割。针对根系图像存在分支、根系交叉或重叠的现象,在现有算法的基础上,提出了一种基于... 现今图像分割已然成为数字图像处理中必不可少的步骤之一,但是图像来源和目标形态的多样化使得至今还未有一种图像分割方法普遍适用于所有图像的分割。针对根系图像存在分支、根系交叉或重叠的现象,在现有算法的基础上,提出了一种基于形态学和距离变换相结合的分离方法。将形态学用于根系骨架交点膨胀,对根段图像利用改进的距离变换求其影响区,得到的影响区边界作为根系的分离线。实验证明和数据显示,该方法有效地解决了根系交叉和分支的分离问题,效果明显,效率较高。 展开更多
关键词 形态学 骨架化 角点检测 欧式距离变换 根系交叉
在线阅读 下载PDF
基于元胞自动机的距离变换方法 被引量:6
16
作者 周明 王韩民 吴晓军 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第2期13-15,19,共4页
借助元胞自动机模型,通过扩展状态记录元胞的归属状态,利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法.实证研究分析表明,基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离... 借助元胞自动机模型,通过扩展状态记录元胞的归属状态,利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法.实证研究分析表明,基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离变换. 展开更多
关键词 元胞自动机 距离变换 空间分析 复杂系统
在线阅读 下载PDF
基于距离变换和形态学的顶点探测算法 被引量:12
17
作者 李红松 侯朝桢 《电子学报》 EI CAS CSCD 北大核心 2004年第1期38-41,共4页
在这篇文章里我们提出了一种简单有效的基于形态学和距离变换的角顶点探测算法 ,此算法和传统的基于链码和基于边缘方向以及近年来新兴的基于形态学的算法有着本质的区别 ,它从算法的基本原理上克服了一些以前算法的缺点 ,最后给出了对... 在这篇文章里我们提出了一种简单有效的基于形态学和距离变换的角顶点探测算法 ,此算法和传统的基于链码和基于边缘方向以及近年来新兴的基于形态学的算法有着本质的区别 ,它从算法的基本原理上克服了一些以前算法的缺点 ,最后给出了对二值图像和灰度图像的实验 ,实验表明 ,算法克服了许多其他算法的缺陷 ,保留了他们的优点 ,是一种简单、实用、有效的角顶点探测算法 . 展开更多
关键词 图像处理 角顶点 形态学 距离变换
在线阅读 下载PDF
一种改进的基于距离变换的图像目标轮廓插值方法 被引量:5
18
作者 王立功 王世杰 +1 位作者 于甬华 罗立民 《信号处理》 CSCD 2003年第2期140-144,共5页
本文提出了一种改进的基于欧几里德距离变换的图像目标轮廓插值方法。首先由获取的层间间距相对较大的序列断层图像,经由对图像中目标的轮廓跟踪和对图像中目标的区域填充获得图像目标的轮廓图和区域图,采用欧几里德距离变换求取该序列... 本文提出了一种改进的基于欧几里德距离变换的图像目标轮廓插值方法。首先由获取的层间间距相对较大的序列断层图像,经由对图像中目标的轮廓跟踪和对图像中目标的区域填充获得图像目标的轮廓图和区域图,采用欧几里德距离变换求取该序列断层图像目标轮廓的距离图,运用逆距离加权平均线性插值方法求得相邻图像中目标的距离图之间的轮廓图像。运用本文方法得到的中间插值轮廓过渡平滑,并且能够很好地解决极端凹轮廓之间的中间插值轮廓问题,本文的方法具有较高实际应用意义。 展开更多
关键词 图像目标轮廓插值方法 距离变换 图像重构 可视化 图像预处理 计算机 生物医学
在线阅读 下载PDF
结合距离变换和隐层图词包的手绘图像检索方法 被引量:6
19
作者 刘玉杰 庞芸萍 +2 位作者 路子奇 李宗民 李华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第12期2168-2174,共7页
随着触屏设备的广泛普及,基于手绘的图像检索技术受到了越来越多的关注.针对HOG,SIFT,RST-HELO等传统图像描述子在基于手绘图像检索领域的局限性,提出一种基于卷积神经网络构建隐层图词包特征描述子的手绘图像检索方法.首先对数据库图... 随着触屏设备的广泛普及,基于手绘的图像检索技术受到了越来越多的关注.针对HOG,SIFT,RST-HELO等传统图像描述子在基于手绘图像检索领域的局限性,提出一种基于卷积神经网络构建隐层图词包特征描述子的手绘图像检索方法.首先对数据库图像提取边缘概率图;其次在边缘概率图上计算Chamfer距离变换图像,通过对距离变换图像提取隐层图词包特征构建预分类检索.在Flickr15K数据集上对文中方法进行了实验,证明基于隐层图词包特征描述子的检索效果比RST-HELO等传统方法有了显著提高;从图像预处理和特征描述子两方面对SBIR进行了改进,实验结果表明,文中方法具有更高的准确率. 展开更多
关键词 手绘检索 卷积神经网络 边缘概率检测 Chamfer距离变换 隐层图词包
在线阅读 下载PDF
基于链码技术的距离变换改进算法 被引量:3
20
作者 徐达丽 任洪娥 +1 位作者 徐海涛 赵萍 《计算机工程与应用》 CSCD 北大核心 2009年第25期176-178,共3页
论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成... 论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成图像的距离转换,克服了形态学距离变换算法多次腐蚀、扫描图像,时间消耗较大的缺点。经过在木材细胞图像的分割过程中,同现有的距离变换算法比较证明,改进方法提高了距离变换速度,对提高图像分割的效率具有重要意义。 展开更多
关键词 距离变换 链码 图像分割 分水岭算法
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部