|
|||||
|
|
| 基于边界跟踪的快速欧氏距离变换算法 | |
| 引用本文： | 刘相滨,邹北骥,孙家广.基于边界跟踪的快速欧氏距离变换算法[J].计算机学报,2006,29(2):317-323. |
| 作者姓名： | 刘相滨 邹北骥 孙家广 |
| 作者单位： | 1. 湖南师范大学图像识别与计算机视觉研究所,长沙,410081;湖南大学计算机与通信学院,长沙,410082 2. 中南大学信息科学与工程学院,长沙,410083 3. 清华大学软件学院,北京,100084 |
| 基金项目： | 浙江省湖州市自然科学基金;湖南省教育厅科研项目 |
| 摘 要： | 提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍. |
| 关 键 词： | 二值图像 目标 边界跟踪 剥离 欧氏距离变换 |
| 收稿时间： | 2004-10-14 |
| 修稿时间： | 2004-10-142005-10-18 |
Fast Euclidean Distance Transform Based on Contour Tracking |
|
| LIU Xiang-Bin,ZOU Bei-Ji,SUN Jia-Guang.Fast Euclidean Distance Transform Based on Contour Tracking[J].Chinese Journal of Computers,2006,29(2):317-323. | |
| Authors: | LIU Xiang-Bin ZOU Bei-Ji SUN Jia-Guang |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |