[发明专利]图像轮廓的内外识别方法及设备

权利要求书

1.一种图像轮廓的内外识别方法，其特征在于，包括：

从待处理图像的背景点中，获取待处理背景点；所述背景点是指所述待处理图像中除位于图像轮廓上的轮廓点之外的其它图像点；

在所述待处理图像上绘制穿过所述待处理背景点的至少一条直线；

判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点；

当每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点识别为位于所述图像轮廓内部的内部点。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当将所述待处理背景点识别为内部点时，将每条直线上与所述待处理背景点相邻的背景点识别为内部点。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当不是每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点时，将所述待处理背景点以及所述待处理背景点周围的背景点识别为位于所述图像轮廓外部的外部点。

4.根据权利要求1所述的方法，其特征在于，所述判断所述至少一条直线中的每条直线上分布于所述待处理背景点两侧的图像点中是否均包含轮廓点，包括：

获取所述待处理图像与每条直线的交点坐标，以得到每条直线对应的交点坐标集合；

从每条直线对应的交点坐标集合中，提取分布于所述待处理背景点的坐标两侧的两个交点坐标子集合；

当每条直线对应的两个交点坐标子集合中均包含轮廓点的坐标时，确定每条直线上分布于所述待处理背景点两侧的图像点中均包含轮廓点。

5.根据权利要求1所述的方法，其特征在于，在从待处理图像的背景点中，获取待处理背景点之前，所述方法还包括：

获取所述待处理图像中每个图像点的灰度值；

将灰度值小于设定的灰度阈值的图像点初始化为轮廓点；

将灰度值大于设定的灰度阈值的图像点初始化为背景点。

6.根据权利要求1所述的方法，其特征在于，在在所述图像上绘制穿过所述待处理背景点的至少一条直线之前，所述方法还包括：

判断所述待处理背景点周围的图像点中是否全部为背景点和/或轮廓点；

若判断结果为是，执行在所述图像上绘制穿过所述待处理背景点的至少一条直线的操作以及后续操作；

其中，待处理背景点周围的图像点指待处理背景点相邻的图像点或者与待处理背景点相距指定距离内的图像点。

7.根据权利要求6所述的方法，其特征在于，还包括：

若所述待处理背景点周围的图像点中存在外部点，将所述待处理背景点以及所述待处理背景点周围的背景点识别为外部点；或者

若所述待处理背景点周围的图像点中存在内部点且不存在外部点，将所述待处理背景点以及所述待处理背景点周围的背景点识别为内部点。

8.根据权利要求1-7任一项所述的方法，其特征在于，在将所述待处理背景点识别为位于所述图像轮廓内部的内部点之后，所述方法还包括：

判断所述待处理背景点周围的图像点中是否存在外部点；

若判断结果为存在，将所述待处理背景点以及所述待处理背景点周围的背景点识别为外部点；

若判断结果为不存在，将所述待处理背景点周围的背景点识别为内部点。