[发明专利]基于模糊连接度的抠图样本集构造方法

权利要求书

1.基于模糊连接度的抠图样本集构造方法，其特征在于：包括以下步骤，

步骤1，根据用户提供的区域划分，分别构造图像中像素相对于已知前景、已知背景的相似权重图A^f、A^b；

步骤2，根据相似权重图A^f、A^b求解未知像素与已知的前景边界和背景边界的模糊连接度，并使用树形结构记录最强路径；

步骤3，遍历树形结构，获取每个未知像素通过最强路径关联的前景边界像素和背景边界像素，并分别记为前景边界根节点和背景边界根节点；

步骤4，以前景边界根节点为中心搜索邻近已知前景像素，构造每个未知像素对应的前景样本集；以背景边界根节点为中心搜索邻近已知背景像素，构造每个未知像素对应的背景样本集。

2.根据权利要求1所述的抠图样本集构造方法，其特征在于：像素相对于已知前景、已知背景的相似权重图A^f、A^b按照如下步骤构造，

步骤1.1，根据用户通过交互信息提供的区域划分，将图像划分为三个区域：前景区域F，背景区域B和未知区域U，前景区域F即为图像的已知前景，背景区域B即为图像的已知背景，直接与未知区域U中的未知像素相邻接的前景/背景像素构成了前景/背景边界，位于前景/背景边界上的像素即为前景/背景边界像素；

步骤1.2，分别对已知前景的颜色和已知背景的颜色建模，定义图像中所有像素本身及邻接像素间相对于已知前景和背景的颜色相似度的权重函数，构造出相似权重图A^f及A^b，定义A^o(p，q)，o∈{f，b}，表示相似权重图中像素p，q之间的边的权重值。

3.根据权利要求2所述的抠图样本集构造方法，其特征在于：所述模糊连接度定义如下：

(1)定义两个像素间路径的连接强度，

在图像内任意两个像素s和t之间存在着大量的路径，构成路径集合P，每条路径γ∈P由一系列连续邻接的节点p₀，p₁，p₂，…，p_n-1，p_n连接而成，表示为γ(s→t)＝{p₀，p₁，p₂，…，p_n-1，p_n}，其中起始的节点p₀为s，结束的节点p_n为t，且o∈{f，b}，是节点p_i和p_i+1之间的边的相似权重，由相似权重图A^f或A^b中取得；

路径γ(s→t)的连接强度记为

stro(γ(s→t))=mini=0...,n-1Ao(pi,pi+1),o∈{f,b}]]>

(2)像素s和t的模糊连接度定义为两者间所有路径中最大的连接强度，记为

FCo(s,t)=maxγ∈Pstro(γ(s→t))o∈{f,b};]]>

(3)图像中像素到前景边界或背景边界的模糊连接度，根据该像素与前景边界像素或背景边界像素的模糊连接度得到。