[发明专利]一种二维二值图像完全距离变换的方法及装置

摘要

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

主权项

一种二维二值图像完全距离变换的方法，所述二值图像的尺寸为m×n，其特征在于，包括：预处理步骤，所述预处理步骤为确定第一函数或确定第二函数，所述第一函数用于确定第i行中距离任一像素最近的背景像素的位置，所述第二函数用于确定第j列中距离所述任一像素最近的背景像素的位置，其中，1≤i≤m，1≤j≤n，i与j均为整数，所述方法还包括：利用所述第一函数分别在所述二值图像的每行中搜索距离所述任一像素最近的背景像素，或利用所述第二函数分别在所述二值图像的每列中搜索距离所述任一像素最近背景像素；从各个所述距离所述任一像素最近的背景像素中确定出与所述任一像素距离最近的第一背景像素，计算所述任一像素与所述第一背景像素的第一完全距离，并将所述第一完全距离作为所述任一像素的完全距离变换值。