共 5 条
基于边界跟踪的快速欧氏距离变换算法
被引：34
作者：
刘相滨
[1
]
邹北骥
[2
]
孙家广
[3
]
机构：
[1] 湖南师范大学图像识别与计算机视觉研究所
[2] 中南大学信息科学与工程学院
[3] 清华大学软件学院
来源：
基金：
湖南省自然科学基金;
关键词：
二值图像;
目标;
边界跟踪;
剥离;
欧氏距离变换;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍.
引用
收藏
页码：317 / 323
页数：7
相关论文