二维欧氏距离变换演变与应用.docVIP

二维欧氏距离变换的演变与应用 　　摘要：目前，二维欧氏距离变换已经成为图像处理与模式识别领域的重要方法。最初它只是应用于二值图像的处理，但是经过近几年的发展，特别是布朗大学的Pedro F. Felzenszwalb对二维欧氏距离变换进行了革命性的扩展并提出了线性计算复杂度的求解方法，二维欧氏距离变换才真正被广泛应用于模式识别领域。本文就二维欧氏距离变换的三个演进阶段进行总结归纳，并给出各个阶段的相应的求解方法与应用分析，以期提供二维欧氏距离变换的扩展思路，进一步拓展它的应用领域。 　　关键词：二维欧氏距离变换；特征提取；目标检测；计算几何 　　中图分类号：TP391.4 文献标识码：A 文章编号：1007-9416（2017）04-0060-03 　　距离变换的概念在1966年被Rosenfeld首先提出[1]，它是计算并标识图像像素与前景目标最小距离的过程。由于可以表征图像中目标的结构特征，因此被广泛应用于图像处理、计算机视觉和模式识别领域。 　　最初，距离变换只是应用于二值图像的处理，变换结果不再是一幅二值图像，而是一幅灰度级图像，变换结果中的像素表示的是该像素到达背景区域的最短距离。假设存在一幅分辨率为的二值图像 　　其中，属于背景区域，表示像素和之间的距离量度。距离度量可以分为两大类：欧氏距离和非?W氏距离，常用的非欧氏距离度量有城市街区距离和棋盘距离。欧氏