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

摘要

本发明实施例提供了一种快速三维二值图像完全距离变换的方法，该方法包括：预处理步骤；将所述三维二值图像沿其中一轴分割成相应个数的二维二值图片；分别计算分割的每一二维二值图片中各个像素的二维完全距离变换；确定所述第一像素的最近背景像素范围；确定所述第一像素在所述背景像素范围中的各个二维二值图片中的投影像素的二维完全距离变换值；根据所述确定的第一像素在所述背景像素范围中各个二维二值图像的投影像素的二维完全距离变换值，确定出所述三维二值图像中距离所述第一像素的最近的第二背景像素，计算所述第二背景像素与所述第一像素的第二完全距离。采用本方实施例可以提高计算速度以及精确性。

主权项

一种快速三维二值图像完全距离变换的方法，所述三维二值图像的尺寸为m×n×s，其特征在于，包括：预处理步骤，所述预处理步骤为确定第一函数或确定第二函数，所述第一函数用于确定二维二值图片的第i行中距离任一像素最近的背景像素的位置，所述任一像素属于所述二维二值图片，所述第二函数用于确定所述二维二值图片的第j列中距离所述任一像素最近的背景像素的位置，其中，1≤i≤m，1≤j≤n，i与j均为整数，所述方法还包括：将所述三维二值图像沿其中一轴分割成相应个数的二维二值图片；对于每一二维二值图片中的每一像素，利用所述第一函数分别在每一二维二值图片的每行中搜索距离所述每一像素最近的背景像素，或利用所述第二函数分别在所述每一二维二值图片的每列中搜索距离所述每一像素最近背景像素；从搜索出的各个距离所述每一像素最近的背景像素中确定出与所述每一像素距离最近的第一背景像素，计算所述每一像素与所述第一背景像素的第一完全距离，并将所述第一完全距离作为所述每一像素的二维完全距离变换值；根据第二目标像素与需要计算三维完全距离变换的第一像素的完全距离，及所述第二目标像素在所述三维二值图像中的三维完全距离变换值，确定所述第一像素的最近背景像素范围；确定所述第一像素在所述最近背景像素范围中的各个二维二值图片中的投影像素的二维完全距离变换值；根据所述确定的第一像素在所述最近背景像素范围中各个二维二值图像的投影像素的二维完全距离变换值，确定出所述三维二值图像中距离所述第一像素最近的第二背景像素，计算所述第二背景像素与所述第一像素的第二完全距离，并将所述第二完全距离作为所述第一像素的三维完全距离变换值。