基于边界跟踪的快速欧氏距离变换算法

摘要：

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

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

所属期刊栏目：29

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

资助基金：浙江省湖州市自然科学基金03JJY6025;湖南省教育厅科研项目03C227

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

页数：共7页

页码：317-323