[发明专利]快速二值图像完全距离变换的方法

摘要

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

主权项

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