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

权利要求书

1.一种二维二值图像完全距离变换的方法，所述二值图像的尺寸为m×n，其特征在于，包括：预处理步骤，所述预处理步骤为确定第一函数或确定第二函数，所述第一函数用于确定第i行中距离任一像素最近的背景像素的位置，所述第二函数用于确定第j列中距离所述任一像素最近的背景像素的位置，其中，1≤i≤m，1≤j≤n，i与j均为整数，所述方法还包括：

利用所述第一函数分别在所述二值图像的每行中搜索距离所述任一像素最近的背景像素，或利用所述第二函数分别在所述二值图像的每列中搜索距离所述任一像素最近背景像素；

从各个所述距离所述任一像素最近的背景像素中确定出与所述任一像素距离最近的第一背景像素，计算所述任一像素与所述第一背景像素的第一完全距离，并将所述第一完全距离作为所述任一像素的完全距离变换值。

2.根据权利要求1所述方法，其特征在于，所述任一像素位于所述二值图像的第x行，第y列，用(x,y)表示所述任一像素在二值图像中的位置，以(x,y)为分界点，将第x行分为左侧和右侧，将第y列分为上方和下方，所述确定第一函数具体包括：

确定用于计算所述二值图像第x行左侧距离所述任一像素(x,y)最近的背景像素所在列数的第一子函数，及用于计算所述二值图像第x行右侧距离所述任一像素(x,y)最近的背景像素所在列数的第二子函数，其中，1≤x≤m，1≤y≤n；

根据所述第一子函数及所述第二子函数，确定所述第一函数；

所述确定第二函数具体包括：

确定用于计算所述二值图像第y列上方距离所述任一像素最近的背景像素所在行数的第三子函数，及用于计算所述二值图像第y列下方距离所述任一像素最近的背景像素所在行数的第四子函数；

根据所述第三子函数及所述第四子函数，确定所述第二函数。

3.根据权利要求2所述方法，其特征在于，所述第一子函数具体为L[x，y]：

L[x,y]=yI(x,y)=0L[x,y-1]I(x,y)=1;]]>

若I(x，y)=1且y=1，那么L(x，y)=-Maxlable；

所述第二子函数具体为R[x，y]：

R[x,y]=yI(x,y)=0R[x,y+1]I(x,y)=1;]]>

若I(x，y)=1且y=n，那么R[x，y]=Maxlable；

则根据所述第一子函数及所述第二子函数确定的所述第一函数具体为SZ[x,y]：

SZ[x,y]=L[x,y]y-L[x,y]<R[x,y]-yR[x,y]y-L[x,y]≥R[x,y]-y;]]>

所述第三子函数具体为T[x，y]：

T[x,y]=xI(x,y)=0T[x-1,y]I(x,y)=1;]]>

若I(x，y)=1且x=1，那么T[x，y]=-Maxlable；

所述第四子函数具体为D[x，y]：

D[x,y]=xI(x,y)=0D[x+1,y]I(x,y)=1;]]>

若I(x，y)=1且x=m，那么D[x，y]=Maxlable；

则根据所述第三子函数及所述第四子函数确定的所述第二函数具体为ZS[x,y]：

ZS[x,y]=T[x,y]x-D[x,y]<T[x,y]-xD[x,y]x-D[x,y]≥T[x,y]-x;]]>

其中，I(x，y)=1表示为目标像素，I(x，y)=0表示为背景像素，所述Maxlable为预设最大标记值。