一种二维二值图像完全距离变换的方法及装置

摘要

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