快速二值图像完全距离变换的方法

摘要

本发明实施例提供了快速二值图像完全距离变换的方法，该方法包括确定第一函数以及第二函数；确定第一像素的最近背景像素范围；利用所述第一函数分别在所述最近背景像素范围的每行中搜索距离所述第一像素最近的背景像素，或利用所述第二函数分别在所述最近背景像素范围的每列中搜索距离所述第一像素最近的背景像素；从搜索出的距离所述第一像素最近的背景像素中确定出与所述第一像素距离最近的第一背景像素，计算所述第一背景像素与所述第一像素的第一完全距离，并将所述第一完全距离作为所述第一像素的完全距离变换值。采用本发明实施例提供的方法可以快速精确的对图像进行距离变换。