灰度图象的距离变换

摘要：

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

关键词：距离变换、骨架、数学形态学、测度、路径长度测度

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

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

页数：共8页

页码：1-8