快速二值图像完全距离变换的方法技术

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

【技术实现步骤摘要】

本专利技术涉及图像处理领域，更具体的说，是涉及。
技术介绍
距离变换是对数字图像的一项重要的预处理操作，经距离变换后的数字图像具有良好的旋转、平移及比例不变性，因而它在图像处理技术各个领域中都起着重要作用。对二值图像进行距离变换就是指把二值图像中的每一个像素的像素值变换成离其最近的背景像素与该像素的距离的过程。二值图像中的像素可分为背景像素(像素值为0)和目标像素(像素值为I)两类，对二值图像进行距离变换就是对背景像素及目标像素进行距离变换。可以利用近似欧氏距离变换方法以及完全欧氏距离变换方法对二值图像进行距离变换，近似欧氏距离变换方法的基本思想是利用图像处理里常用到的一个近似模板运算，计算从图形外移动到图形内某点的最短距离，模板内标识的距离值通常是欧式距离的取整近似值，同时模板也不可能始终沿着边界轮廓的法向方向移动，因此这类方法一定是有误差，如城市街区距离、棋盘距离、倒角距离等。完全欧氏距离变换方法的基本思想是需要分别计算每个背景像素与目标像素的距离，导致运行时间较长。综上，现有技术距离变换的方法具有如下缺点第一，存在误差而不适用于对精度要求严格的图像进行处理，如医学图像；第二，运行时间较长。
技术实现思路
有鉴于此，本专利技术提供了，以克服现有技术中计算距离变换的方法存在误差而不适用于对精度要求严格的图像进行处理以及运算时间长的问题。为实现上述目的，本专利技术提供如下技术方案一种，所述二值图像的尺寸为mXn，包括确定第一函数或第二函数，所述第一函数用于确定第i行中距离第一像素最近的背景像素的位置，所述第二函数用于确定第j列中距离所述第一像素最近的背景像素的位置，其中，I彡i彡m, I彡j彡n, i与j均为整数,所述方法还包括根据第二目标像素与所述第一像素的完全距离，及所述第二目标像素与离其最近背景像素的完全距离，确定所述第一像素的最近背景像素范围；利用所述第一函数分别在所述最近背景像素范围的每行中搜索距离所述第一像素最近的背景像素，或利用所述第二函数分别在所述最近背景像素范围的每列中搜索距离所述第一像素最近的背景像素；从搜索出的距离所述第一像素最近的背景像素中确定出与所述第一像素距离最近的第一背景像素，计算所述第一背景像素与所述第一像素的第一完全距离，并将所述第一完全距离作为所述第一像素的完全距离变换值。优选地，所述根据第二目标像素与所述第一像素的完全距离，及所述第二目标像素与离其最近背景像素的完全距离，确定所述第一像素的最近背景像素范围具体包括计算所述第二目标像素与距离其最近的背景像素之间的完全距离F1 ；确定所述第一像素与所述第二目标像素的完全距离r2 ； 所述最近背景像素范围为以所述第一像素为圆心，以ri+r2为半径的圆O1的外切正方形所围成的区域；或，所述最近背景像素范围为以所述第二目标像素为圆心，以ri为半径的圆O2的内接正方形与所述圆O1的外切正方形所围成的环形区域；或，所述最近背景像素范围为以所述第一像素为圆心，以|ri_r2|为半径的圆O3的内接正方形与所述圆O1的外切正方形所围成的环形区域。优选地，所述第一像素位于所述二值图像的第X行，第y列，用(x，y)表示所述第一像素在所述二值图像中的位置，以(x，y)为分界点，将第X行分为左侧和右侧，将第y列分为上方和下方，其中，I^ n，确定第一函数的方法具体包括确定用于计算所述二值图像第X行左侧距离所述第一像素(x，y)最近的背景像素所在列数的第一子函数，及用于计算所述二值图像第X行右侧距离所述第一像素(x，y)最近的背景像素所在列数的第二子函数；根据所述第一子函数及所述第二子函数，确定所述第一函数；所述确定第二函数具体包括确定用于计算所述二值图像第y列上方距离所述第一像素(x，y)最近的背景像素所在行数的第三子函数，及用于计算所述二值图像中第I列下方距离所述第一像素(x，y)最近的背景像素所在行数的第四子函数；根据所述第三子函数及所述第四子函数，确定所述第二函数。优选地，所述第一子函数具体为L \ VI(x，y) = 0LL=J.. 〃 l(x, .} ■) = I若I (x, y) =1 且 y=l,那么 L(x, y) =-Maxlable ；所述第二子函数具体为R f VI(x, v) = 0RR = \ -- ； I{x, V) = I若I (x, y) =1 且 y=n,那么 R =Maxlable ；则根据所述第一子函数及所述第二子函数确定的所述第一函数具体为SZ 兑地,]=卜少]所述第三子函数具体为T f XI(x, y) = 0T'.T='' I T I(x, v) = l若I (x, y) =1 且 x=l,那么 T =-Maxlable ；所述第四子函数具体为D 权利要求1.一种，所述二值图像的尺寸为mXn，其特征在于，包括确定第一函数或第二函数，所述第一函数用于确定第i行中距离第一像素最近的背景像素的位置，所述第二函数用于确定第j列中距离所述第一像素最近的背景像素的位置,其中，I彡i彡m, I彡j彡n, i与j均为整数,所述方法还包括 根据第二目标像素与所述第一像素的完全距离，及所述第二目标像素与离其最近背景像素的完全距离，确定所述第一像素的最近背景像素范围； 利用所述第一函数分别在所述最近背景像素范围的每行中搜索距离所述第一像素最近的背景像素，或利用所述第二函数分别在所述最近背景像素范围的每列中搜索距离所述第一像素最近的背景像素； 从搜索出的距离所述第一像素最近的背景像素中确定出与所述第一像素距离最近的第一背景像素，计算所述第一背景像素与所述第一像素的第一完全距离，并将所述第一完全距离作为所述第一像素的完全距离变换值。2.根据权利要求I所述方法，其特征在于，所述根据第二目标像素与所述第一像素的完全距离，及所述第二目标像素与离其最近背景像素的完全距离，确定所述第一像素的最近背景像素范围具体包括 计算所述第二目标像素与距离其最近的背景像素之间的完全距离A； 确定所述第一像素与所述第二目标像素的完全距离r2 ； 所述最近背景像素范围为以所述第一像素为圆心，以ri+r2为半径的圆O1的外切正方形所围成的区域； 或，所述最近背景像素范围为以所述第二目标像素为圆心，以A为半径的圆O2的内接正方形与所述圆O1的外切正方形所围成的环形区域； 或，所述最近背景像素范围为以所述第一像素为圆心，以Ir1I2I为半径的圆O3的内接正方形与所述圆O1的外切正方形所围成的环形区域。3.根据权利要求I所述方法，其特征在于，所述第一像素位于所述二值图像的第X行，第y列，用(x，y)表示所述第一像素在所述二值图像中的位置，以(x，y)为分界点，将第x行分为左侧和右侧，将第I列分为上方和下方，其中，m，n，确定第一函数的方法具体包括 确定用于计算所述二值图像第X行左侧距离所述第一像素(x，y)最近的背景像素所在列数的第一子函数，及用于计算所述二值图像第X行右侧距离所述第一像素(x，y)最近的背景像素所在列数的第二子函数； 根据所述第一子函数及所述第二子函数，确定所述第一函数； 所述确定第二函数具体包括 确定用于计算所述二值图像第y列上方距离所述第一像素(x，y)最近的背景像素所在行数的第三子函数，及用于计算所述二本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：李均利，魏平，孙宇红，
申请(专利权)人：四川师范大学，成都睿明医疗信息技术有限公司，
类型：发明
国别省市：