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

摘要

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

主权项

一种三维二值图像完全距离变换的方法，所述三维二值图像的尺寸为m×n×s，其特征在于，包括：将所述三维二值图像沿其中一轴分割成相应个数的二维二值图片；分别计算分割的每一二维二值图片中各个像素的二维完全距离变换；根据第二目标像素与需要计算三维完全距离变换的第一像素的完全距离，及所述第二目标像素在所述三维二值图像中的三维完全距离变换值，确定所述第一像素的第一最近背景像素范围；确定所述第一像素在所述第一最近背景像素范围中的各个二维二值图片中的投影像素的二维完全距离变换值；根据所述确定的第一像素在所述第一最近背景像素范围中各个二维二值图像的投影像素的二维完全距离变换值，确定出所述三维二值图像中距离所述第一像素最近的第一背景像素，计算所述第一背景像素与所述第一像素的第一完全距离，并将所述第一完全距离作为所述第一像素的三维完全距离变换值。