[发明专利]一种树状结构级联分类器

权利要求书

1.一种树状结构级联分类器，其特征在于该级联分类器将多个子分类器以树状结构组织起来；初始条件下，根节点包括所有正样本，根据样本关键点位置拆分样本集，将样本集组织成树状结构，在各个样本子集上训练得到分类器形成树状级联分类器。

2.根据权利要求1所述的级联分类器，其特征在于其训练过程中使用的正样本为预先标注过的样本，其标注的关键点为被检测目标的主要局部。

3.根据权利要求1所述的级联分类器，其特征在于其训练过程中分裂一个节点包括以下步骤：

第一步，利用该节点的正样本和负样本训练出一个分类器(i表示节点编号)；

第二步，若分类器可以将当前节点的正负样本完全分类开来，则该节点停止分裂，否则调整分类器的阈值，使得当前节点正样本的误分率小于一定阈值；

第三步，根据正样本的关键点位置对该节点的正样本进行K均值聚类(K＝2)，为节点生成两个子节点，并将聚类得到的两类正样本分别送给左右子节点；

第四步，重复以上步骤，分别训练左右子节点，直到所有节点分裂结束并退出。

4.根据权利要求1所述的级联分类器，其特征在于对测试图片预测 结果的过程主要包括以下步骤：

第一步，使用当前节点的分类器对样本进行分类，若分类器输出为1，则返回1并退出，否则执行下一步；

第二步，判断当前节点有没有子节点，若没有，则返回1并退出，否则执行下一步；

第三步，将样本送至子节点进行预测，重复以上预测过程，若至少有一个子节点的预测结果是1，则返回预测结果1，否则返回0，退出。