期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于围线扫描的快速完全欧氏距离变换算法
被引量：
6
1
作者
鲁继文
张二虎
《中国图象图形学报》
CSCD
北大核心
2006年第6期872-876,共5页
欧几里德距离变换(EDT)是为由黑白像素构成的二值图像中所有像素找到距离其最近的黑色像素,并计算它们之间的欧几里德距离,目前广泛地应用于图像分析和计算机视觉等领域。本文采用基于围线扫描的思想,提出了一个在二值图像中进行完全欧...
欧几里德距离变换(EDT)是为由黑白像素构成的二值图像中所有像素找到距离其最近的黑色像素,并计算它们之间的欧几里德距离,目前广泛地应用于图像分析和计算机视觉等领域。本文采用基于围线扫描的思想,提出了一个在二值图像中进行完全欧氏距离变换的算法。算法首先将二值图像中的像素进行分类,对那些本身既不是特征像素且其4-邻域内也没有特征像素的点作上标记,然后对这些标记的像素自内向外进行围线扫描,搜索与它最近的黑点并计算它们的欧氏距离。算法能够计算精确的欧氏距离。同时对算法的时间复杂度进行了简单的分析,并给出了程序实现中得到的一些实验数据,结果表明该算法运算速度快,时空需求在当前的硬件环境下令人满意,是一种有效的和有着巨大实际应用价值的距离变换算法。
展开更多
关键词
二值图像
围
线
扫描
完全欧氏距离变换
时间复杂度
图像分析
下载PDF
职称材料
基于围线分层扫描的完全欧氏距离变换算法
被引量：
8
2
作者
任勇勇
潘泉
+2 位作者
张绍武
赵春晖
程咏梅
《中国图象图形学报》
CSCD
北大核心
2011年第1期32-36,共5页
围线扫描欧氏距离变换算法是一种快速的完全欧氏距离变换算法,其时间复杂度达到最优,但需在围线区域进行全局搜索,计算时间并未优化。针对此问题,提出了一种基于围线分层扫描的完全欧氏距离算法。该算法首先根据中心像素的围线性质对二...
围线扫描欧氏距离变换算法是一种快速的完全欧氏距离变换算法,其时间复杂度达到最优,但需在围线区域进行全局搜索,计算时间并未优化。针对此问题,提出了一种基于围线分层扫描的完全欧氏距离算法。该算法首先根据中心像素的围线性质对二值图像像素点进行重新分类,然后按照围线区域像素与中心像素的空间关系,对中心像素的围线区域进行分层搜索,并给出了搜索的终止条件。该算法保持了最优的时间复杂度,可通过定量分析单个像素的计算时间来证明其计算时间已得到优化。实验结果表明,该算法能够得到准确的欧氏距离图像,且运行速度快。
展开更多
关键词
分层搜索
围
线
扫描
完全欧氏距离
原文传递
三维欧氏距离变换快速算法
被引量：
2
3
作者
李均利
陈爽
王秀英
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2012年第12期1559-1567,共9页
为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二...
为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性.
展开更多
关键词
欧氏距离变换
围
线
扫描
标记数组
搜索半径
下载PDF
职称材料
题名
基于围线扫描的快速完全欧氏距离变换算法
被引量：
6
1
作者
鲁继文
张二虎
机构
西安理工大学信息科学系
出处
《中国图象图形学报》
CSCD
北大核心
2006年第6期872-876,共5页
文摘
欧几里德距离变换(EDT)是为由黑白像素构成的二值图像中所有像素找到距离其最近的黑色像素,并计算它们之间的欧几里德距离,目前广泛地应用于图像分析和计算机视觉等领域。本文采用基于围线扫描的思想,提出了一个在二值图像中进行完全欧氏距离变换的算法。算法首先将二值图像中的像素进行分类,对那些本身既不是特征像素且其4-邻域内也没有特征像素的点作上标记,然后对这些标记的像素自内向外进行围线扫描,搜索与它最近的黑点并计算它们的欧氏距离。算法能够计算精确的欧氏距离。同时对算法的时间复杂度进行了简单的分析,并给出了程序实现中得到的一些实验数据,结果表明该算法运算速度快,时空需求在当前的硬件环境下令人满意,是一种有效的和有着巨大实际应用价值的距离变换算法。
关键词
二值图像
围
线
扫描
完全欧氏距离变换
时间复杂度
图像分析
Keywords
binary image, contour scanning, complete Euclidean distance transform, time complexity, image analysis
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于围线分层扫描的完全欧氏距离变换算法
被引量：
8
2
作者
任勇勇
潘泉
张绍武
赵春晖
程咏梅
机构
西北工业大学自动化学院
出处
《中国图象图形学报》
CSCD
北大核心
2011年第1期32-36,共5页
基金
国家自然科学基金重点项目(60634030)
教育部博士点基金项目(20060699032)
+1 种基金
航空基金项目(2007EC53037)
陕西省科技攻关项目(2008k04-25)
文摘
围线扫描欧氏距离变换算法是一种快速的完全欧氏距离变换算法,其时间复杂度达到最优,但需在围线区域进行全局搜索,计算时间并未优化。针对此问题,提出了一种基于围线分层扫描的完全欧氏距离算法。该算法首先根据中心像素的围线性质对二值图像像素点进行重新分类,然后按照围线区域像素与中心像素的空间关系,对中心像素的围线区域进行分层搜索,并给出了搜索的终止条件。该算法保持了最优的时间复杂度,可通过定量分析单个像素的计算时间来证明其计算时间已得到优化。实验结果表明,该算法能够得到准确的欧氏距离图像,且运行速度快。
关键词
分层搜索
围
线
扫描
完全欧氏距离
Keywords
hierarchical searching
contour scanning
complete EDT
分类号
TP391 [自动化与计算机技术—计算机应用技术]
原文传递
题名
三维欧氏距离变换快速算法
被引量：
2
3
作者
李均利
陈爽
王秀英
机构
四川师范大学计算机学院
School of Information Technologies
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2012年第12期1559-1567,共9页
基金
国家自然科学基金(60832003)
文摘
为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性.
关键词
欧氏距离变换
围
线
扫描
标记数组
搜索半径
Keywords
Euclidean distance transform
contour scanning
marked array
search radius
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于围线扫描的快速完全欧氏距离变换算法
鲁继文
张二虎
《中国图象图形学报》
CSCD
北大核心
2006
6
下载PDF
职称材料
2
基于围线分层扫描的完全欧氏距离变换算法
任勇勇
潘泉
张绍武
赵春晖
程咏梅
《中国图象图形学报》
CSCD
北大核心
2011
8
原文传递
3
三维欧氏距离变换快速算法
李均利
陈爽
王秀英
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2012
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
