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

摘要：

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

关键词：分层搜索、围线扫描、完全欧氏距离

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目60634030;教育部博士点基金项目20060699032;航空基金项目2007EC53037;陕西省科技攻关项目2008k04-25

在线出版日期：2011-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：32-36