[发明专利]三色图生成方法及相关设备

说明书

本发明提供一种三色图生成方法及相关设备，该方法包括：选取原图内的目标图像的轮廓上的任一像素点作为起点，勾勒所述目标图像并生成图像轨迹；基于所述图像轨迹确定外接矩形；将所述外接矩形的边框和其内部的每一个像素点均填充为第一颜色；将所述图像轨迹填充为第二颜色；沿所述外接矩形的边框进行遍历，将填充为所述第一颜色的像素点与填充为所述第二颜色的像素点之间的区域通过瀑布填充法填充为第三颜色，以生成所述原图的三色图。本发明提供的三色图生成方法生成速度快，循环遍历少，只需沿外接矩形遍历一次即可，把多层循环嵌套变成一层循环，在原图为高分辨率的情况下效果更佳明显。

技术领域

本发明涉及图像处理技术领域，尤其涉及一种三色图生成方法及相关设备。

背景技术

三色图是抠图技术中经常用到的一种中间过程图，通常是由前景色、背景色和过渡色组成。三色图一般由黑、白、灰三种颜色组成。传统做法生成三色图时需要有用户绘制的轮廓轨迹做成路径，一般会有多个路径来分割出前景色和背景色。生成三色图的时候，把图片按照宽和高逐行逐列进行扫描，然后再对轨迹逐个进行判断，在轨迹包围的封闭区域填充白色，在区域外填充黑色，轨迹填充灰色，这样完成三色图的绘制。但是，以此种方法生成三色图的过程中，对轨迹进行判断时产生的循环嵌套比较多，导致轨迹确定所需时间较长，因而三色图的生成效率较低，一张高清的4K图需要很长时间才能完成一个抠图。

发明内容

有鉴于此，本发明的目的在于提出一种三色图生成方法及相关设备。

基于上述目的，本发明提供了一种三色图生成方法，包括：

选取原图内的目标图像的轮廓上的任一像素点作为起点，勾勒所述目标图像并生成图像轨迹；

基于所述图像轨迹确定外接矩形；

将所述外接矩形的边框和其内部的每一个像素点均填充为第一颜色；

将所述图像轨迹填充为第二颜色；

沿所述外接矩形的边框进行遍历，将填充为所述第一颜色的像素点与填充为所述第二颜色的像素点之间的区域通过瀑布填充法填充为第三颜色，以生成所述原图的三色图。

进一步的，所述基于所述图像轨迹确定外接矩形，包括：

构建坐标系；

基于所述图像轨迹上的每一个像素点的坐标值确定第一坐标点和第二坐标点；

将所述第一坐标点和所述第二坐标点作为对角顶点以确定所述外接矩形。

进一步的，所述基于所述图像轨迹上的每一个像素点的坐标值确定第一坐标点和第二坐标点，包括：

在所述坐标系中设置第一初始点和第二初始点；

从所述起点开始勾勒所述目标图像，在所述目标图像的轮廓上每移动一个像素点，基于该像素点的坐标值根据预定规则分别对所述第一初始点的坐标值和所述第二初始点的坐标值进行迭代更新，直至生成所述图像轨迹；

将经过迭代更新的所述第一初始点的坐标值对应的点作为第一坐标点，将经过迭代更新的所述第二初始点的坐标值对应的点作为第二坐标点。

进一步的，所述基于该像素点的坐标值根据预定规则分别对所述第一初始点的坐标值和所述第二初始点的坐标值进行迭代更新，包括：响应于确定所述像素点的x坐标值小于所述第一初始点的x坐标值，将所述第一初始点的x坐标值替换为所述像素点的x坐标值，

响应于确定所述像素点的y坐标值大于所述第一初始点的y坐标值，将所述第一初始点的y坐标值替换为所述像素点的y坐标值；

响应于确定所述像素点的x坐标值大于所述第二初始点的x坐标值，将所述所述第二初始点的x坐标值替换为所述像素点的x坐标值，