[发明专利]一种基于组合模板聚类采样匹配的人物比对方法

权利要求书

1.一种基于组合模板聚类采样匹配的人物比对方法，其特征在于，包括以下步骤：

1）输入多幅单人图片和一幅多人图片，其中多幅单人图片中单人为同一人；

2）从多幅单人图片中提取出一个单人多实例组合模板T，并从多人图片中提取出备选目标集合S；

3）用单人多实例组合模板T和备选目标集合S构建肢体匹配候选图G；

4）对肢体匹配候选图G进行求解，找到最佳的人物肢体的匹配。

2.根据权利要求1所述的人物比对方法，其特征在于，所述步骤2）从多幅单人图片中提取出一个单人多实例组合模板T，其单人多实例组合模板T为：

；

N=6，即人物肢体被分成6个部分，分别是头部、躯干、上臂、前臂、大腿和小腿；其中，g表示每一个被检测出的具体的人物肢体，用一个矩形框表示，该矩形框用一个五元组 表达，t代表该肢体的类型，x和y表示该肢体中心的坐标，θ表示该肢体的旋转角度，s表示该肢体的相对比例；

上述单人多实例组合模板T的具体提取方法为：

21）单人图片在竖直方向上等分成4层，在每一层中分别用对应的人物肢体检测器进行扫描检测，得到相应的检测分数，具体分层方法如下：

第一层：头

第二层：躯干，上臂，前臂

第三层：大腿

第四层：小腿

22）剔除检测结果中与前景掩膜重叠比率小于阈值X的肢体，将剩下的肢体组成模板T。

3.根据权利要求1所述的人物比对方法，其特征在于，所述步骤2）从多人图片中提取出备选目标集合S的提取方法为：用人物肢体检测器扫描多人图片，得到检测结果，再根据前景掩膜剔除与前景重叠面积小于阈值X的检测出的肢体，将剩下的组成备选目标集合S。

4.根据权利要求2或3所述的人物比对方法，其特征在于，所述阈值X为75%。

5.根据权利要求2或3所述的人物比对方法，其特征在于，所述前景掩膜是通过背景建模的方法生成或者手动标注生成。

6.根据权利要求1所述的人物比对方法，其特征在于，所述步骤3）中的肢体匹配候选图G的顶点定义为单人多实例组合模板T和目标备选集合S中对应肢体的匹配对，肢体匹配候选图G的边定义为相邻两个顶点的相容关系和竞争关系；

所述相容关系是鼓励匹配对在匹配的过程中相互激活，所述相容关系表示为两个备选目标肢体部分的靠近程度，主要有两个方面：(a)在位置上有依赖的运动学关系；(b)在位置上对称的对称关系；

所述竞争关系是在匹配对同时被激活时抑制了冲突，主要有两个方面：(i)拥有同样肢体类型的两个备选目标不能同时被激活；(ii)两个备选目标的重叠部分应该只被比较一次。

7.根据权利要求1所述的人物比对方法，其特征在于，所述步骤4）是使用复合聚类采样算法对肢体匹配候选图G进行求解，找到最佳的人物肢体的匹配。