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

• 作者: 刘相滨 孙家广 邹北骥
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 二值图像 目标 边界跟踪 剥离 欧氏距离变换
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 317-323
• 页数: 7页
• 分类号: TP391
• 字数: 6644字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.02.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙家广	清华大学软件学院	99	2729	26.0	50.0
2	刘相滨	湖南师范大学图像识别与计算机视觉研究所	37	871	18.0	29.0
4	邹北骥	中南大学信息科学与工程学院	118	1203	18.0	29.0