[发明专利]图像处理方法和装置

权利要求书

1.一种图像处理方法，其特征在于，包括：

获取标记有抠图区域的目标图像，根据所述目标图像中各个像素块之间的位置关系、各个所述像素块的颜色值、各个所述像素块相对于所述抠图区域的位置，构建所述目标图像对应的抠图有向图；

根据所述目标图像对应的抠图有向图，建立所述目标图像对应的抠图蒙版；所述抠图蒙版中的像素块被标记为抠图保留像素块和抠图剔除像素块；

在所述抠图蒙版中确定所述抠图保留像素块所组成的像素区域的边界，将所述边界确定为抠图边界；

基于所述抠图边界，在所述目标图像中对所述抠图区域进行抠图处理。

2.根据权利要求1所述的方法，其特征在于，根据所述目标图像中各个像素块之间的位置关系、各个所述像素块的颜色值、各个所述像素块相对于所述抠图区域的位置，构建所述目标图像对应的抠图有向图，包括：

生成所述抠图有向图中的像素节点，根据所述目标图像中各个像素块之间的位置关系，建立各个所述像素节点之间的第一连接边；其中，所述像素块与所述像素节点一一对应；

根据各个所述像素块的颜色值，对各个所述像素块进行分组，生成各组像素块对应的颜色池节点，所述颜色池节点用于设置在所述抠图有向图中；根据各组像素块与各个所述颜色池节点之间的对应关系、所述像素块与所述像素节点之间的对应关系，建立所述像素节点与对应的所述颜色池节点之间的第二连接边；

根据各个所述像素块的颜色值，确定所述抠图有向图中所述第一连接边的第一容量值，根据所述抠图区域处的所述像素块的颜色值，确定所述抠图有向图中所述第二连接边的第二容量值，根据各个所述像素块相对于所述抠图区域的位置，确定所述抠图有向图中所述像素节点属于前景区域的第三容量值和属于背景区域的第四容量值。

3.根据权利要求2所述的方法，其特征在于，根据各个所述像素块的颜色值，对各个所述像素块进行分组，生成各组像素块对应的颜色池节点，包括：

按照预设的归一化规则，对各个所述像素块的颜色值进行归一化处理，根据归一化结果，对各个所述像素块进行分组；其中，位于同一组内的各个像素块的归一化结果相同；

生成各组像素块对应的颜色池节点，并根据各组像素块的颜色值的归一化结果，计算得到各组像素块对应的颜色池节点的序号。

4.根据权利要求2所述的方法，其特征在于，根据各个所述像素块的颜色值，确定所述抠图有向图中所述第一连接边的第一容量值，包括：

根据各个所述像素块的颜色值，确定每两个相邻像素块之间的颜色差异，并确定所述颜色差异的平均值；

针对任意两个相邻的像素块，确定该两个相邻的像素块在所述抠图有向图中对应的两个相邻的像素节点，根据该两个相邻的像素块之间的颜色差异以及所述平均值，确定该两个相邻的像素节点之间的第一连接边的第一容量值。

5.根据权利要求2所述的方法，其特征在于，根据所述抠图区域处的所述像素块的颜色值，确定所述抠图有向图中所述第二连接边的第二容量值，包括：

生成所述抠图区域对应的矩形选区，所述抠图区域位于所述矩形选区内部，确定位于所述抠图区域内的所述像素块为前景像素块，确定位于所述抠图区域外且位于所述矩形选区内的所述像素块为背景像素块；

遍历所述矩形选区内的各个所述像素块，若遍历得到所述前景像素块，则将该像素块对应的颜色池节点的第一参数值加1，若遍历得到所述背景像素块，则将该像素块对应的颜色池节点的第二参数值加1；

确定所述矩形选区内全部像素块对应的颜色池节点，根据确定的所述颜色池节点的所述第一参数值和所述第二参数值、以及所述矩形选区内全部像素块的数量，确定定所述抠图有向图中所述第二连接边的第二容量值。