灰度图象的距离变换

• 作者: 刘俊义
• 来源期刊: 通信与计算技术
• 关键词: 距离变换 骨架 数学形态学 测度 路径长度测度
• 年，卷（期）: 2003,（1）
• 页码范围: 1-8
• 页数: 8页
• 语种: 中文

摘要

本文提出了一种灰度图象距离变换的快速算法.该算法从图象的最低灰度开始到最高灰度结束.在每个灰度级下,通过对每个区域及其邻接配置的分析,算法从该区域的下边界开始,将距离信息逐层传播到其中的每个像素.该算法具有三个重要优点:(1)保持了不同灰度像素间的结构信息;(2)它可以计算多种测度下的距离变换,提供了获得不同精度距离变换的途径;(3)每个像素仅被处理一次,其计算效率可与Arcelli等的算法[8]相比拟.实验结果验证了这些优点.