[发明专利]一种内切圆确定方法及装置

说明书

本申请实施例提供了一种内切圆确定方法及装置，获取二值化图像中连通域包括的各像素点的像素值，针对各像素点中的每个像素点，采用步骤a和步骤b进行n次计算，得到每个像素点在第n次计算后的权重值，将各像素点中在第n次计算后的权重值最大的像素点，确定为连通域的内切圆的圆心，从二值化图像中获取与圆心距离最近的第二像素值的像素点，并将所获取的像素点与圆心的距离确定为内切圆的半径。在确定圆心和半径之后，即可以得到连通域中的较大内切圆。

技术领域

本申请涉及图像处理技术领域，特别是涉及一种内切圆确定方法及装置。

背景技术

图像中的连通域是指图像中具有相同像素值且位置相邻的像素点所组成的图像区域，连通域的识别在图像处理中应用较广泛，例如车牌识别，拼图类游戏中使用的轮廓图等。

尤其在拼图类游戏中，大量使用由白色和黑色组成的轮廓图，玩家将轮廓图中各白色连通域填充上不同的颜色，进而达到将黑白的轮廓图变成彩色填充图的目的。为了便于玩家找出每一连通域所需填充的颜色，游戏制作人员在制作轮廓图时，会在每一白色连通域内用标识进行标注，所采用的标识一般是圆内加上数值的方式，例如，1号连通域内的标识为①。

为了便于玩家更容易找到对应标识，对于每个连通域内的标识应尽可能大且尽可能的醒目。为了使得标识在连通域内尽量大的进行显示，需要确定每一连通域内的较大内切圆。因此，如何从连通域内确定出较大内切圆是亟待解决的问题。

发明内容

本申请实施例的目的在于提供一种内切圆确定方法及装置，以实现从连通域内确定出较大内切圆。具体技术方案如下：

第一方面，本申请实施例提供了一种内切圆确定方法，所述方法包括：

获取二值化图像中连通域包括的各像素点的像素值，所述二值化图像包括像素值为0和255的像素点；

针对所述各像素点中的每个像素点，采用如下步骤a和步骤b进行n次计算，得到每个像素点在第n次计算后的权重值，n为大于1的正整数：

步骤a，针对所述各像素点中的每个像素点，将所述每个像素点相邻的像素点中第一像素值的像素点个数，确定为所述每个像素点在第一次计算后的权重值；

步骤b，将所述每个像素点相邻的像素点中第m-1次计算后的权重值为8(m-1)的像素点个数与所述每个像素点第m-1次计算后的权重值的和，确定为所述每个像素点在第m次计算后的权重值，其中，m为大于1、且小于或等于n的整数，第n次计算后满足预设的计算停止条件；

将所述各像素点中在第n次计算后的权重值最大的像素点，确定为所述连通域的内切圆的圆心；

从所述二值化图像中获取与所述圆心距离最近的第二像素值的像素点，并将所获取的像素点与所述圆心的距离确定为所述内切圆的半径。

可选地，所述计算停止条件为：

在第n-1次计算后，所述各像素点中存在权重值为8(n-1)的像素点，在第n次计算后，所述各像素点中不存在权重值为8n的像素点。

可选地，所述计算停止条件为：计算次数达到预设次数阈值，其中，所述预设次数阈值为n。

可选地，所述将所述每个像素点相邻的像素点中第m-1次计算后的权重值为8(m-1)的像素点个数与所述每个像素点第m-1次计算后的权重值的和，确定为所述每个像素点在第m次计算后的权重值的步骤之后，还包括：

判断所确定出的权重值中是否存在8m的权重值；

若存在，则对所述各像素点进行第(m+1)次计算；

若不存在，则将所述各像素点中在第m次计算后的权重值最大的像素点，确定为所述二值化图像中所述连通域的内切圆的圆心。