基于围线分层扫描的完全欧氏距离变换算法

• 作者: 任勇勇 张绍武 潘泉 程咏梅 赵春晖
• 来源期刊: 中国图象图形学报A
• 学科: 工学
• 关键词: 分层搜索 围线扫描 完全欧氏距离
• 年，卷（期）: 2011,（1）
• 页码范围: 32-36
• 分类号: TP391
• 字数: 4799字
• 语种: 中文

摘要

围线扫描欧氏距离变换算法是一种快速的完全欧氏距离变换算法,其时间复杂度达到最优,但需在围线区域进行全局搜索,计算时间并未优化.针对此问题,提出了一种基于围线分层扫描的完全欧氏距离算法.该算法首先根据中心像素的围线性质对二值图像像素点进行重新分类,然后按照围线区域像素与中心像素的空间关系,对中心像素的围线区域进行分层搜索,并给出了搜索的终止条件.该算法保持了最优的时间复杂度,可通过定量分析单个像素的计算时间来证明其计算时间已得到优化.实验结果表明,该算法能够得到准确的欧氏距离图像,且运行速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘泉	西北工业大学自动化学院	544	9437	45.0	77.0
2	程咏梅	西北工业大学自动化学院	266	3802	27.0	51.0
3	赵春晖	西北工业大学自动化学院	69	1138	16.0	32.0
4	张绍武	西北工业大学自动化学院	66	809	14.0	26.0
5	任勇勇	西北工业大学自动化学院	2	18	2.0	2.0