[发明专利]一种基于图像分割和抠图的证件照生成方法

权利要求书

1.一种基于图像分割和抠图的证件照生成方法，其具体包括以下的步骤：第一步、标记出图像的前景和背景，得到种子图像；其中前景为人脸、头发以及上半身衣服组成的人像，背景为不覆盖人像的其他区域；第二步、将种子图像(R，G，B)的三个通道量化成直方图，得出种子图像所实际使用的Bin的个数；第三步、构建图像分割模型对第二步得到的直方图进行分割，得到分割后的前景图和背景图；第四步、将得到的前景图与指定的背景色进行混合，得到相应的证件照图像；

其中第三步进一步包括：

计算图像颜色和空间距离，根据图像颜色和空间距离构建图割模型的边；

根据第二步计算出的实际使用的Bin的个数与每一个像素点的量化索引Zx,y，进一步构建图割模型的边；

根据第一步标定的种子图像，将标记的前景、背景点仅与源点、汇点S,T相连接，构建图割模型的S-link和T-link；

使用最大流算法求解图割模型，得到一个二值图像，分别为分割出的前景和背景；

其中在第三步之后第四步之前还包括以下步骤：

合并不连通区域，得到图像的前景、背景和未知区域三元图；

计算图像梯度，根据图像梯度对图像进行采样，对未知区域每一个点得到一组前景、背景候选点集合；

对未知区域中的每一个点从候选点集合中选择出一堆最优的前景、背景点，计算出一个四元组。

2.如权利要求1所述的基于图像分割和抠图的证件照生成方法，其特征在于所述方法还包括根据图像的颜色分布对三元图进行扩展，进一步缩小未知区域。

3.如权利要求1或者2所述的基于图像分割和抠图的证件照生成方法，其特征在于所述方法还包括优化采样得到的前景、背景点，计算出一个新的四元组。

4.如权利要求3所述的基于图像分割和抠图的证件照生成方法，其特征在于所述方法还包括对计算出四元组进行平滑处理。

5.如权利要求4所述的基于图像分割和抠图的证件照生成方法，其特征在于所述方法还包括使用快速算法近似计算最优的前景图像。

6.如权利要求5所述的基于图像分割和抠图的证件照生成方法，其特征在于所述图像分割中采用最大流算法对图像进行分割。

7.如权利要求6所述的基于图像分割和抠图的证件照生成方法，其特征在于所述对四元组进行平滑处理的方式为采用高斯函数进行平滑处理。