分类器及分类方法技术

本申请涉及一种分类器及分类方法。其中，使用多个级联的子分类器，其中，样本通过其中任一子分类器之后获得相应的置信度，该置信度从样本的初始置信度开始，随通过的子分类器级数而逐渐增加。本申请使得分类器对不同样本可以有更好的置信度区分。

【技术实现步骤摘要】

本申请总体上涉及目标分类技术，即。具体而言，本申请涉及一种级联分类器，以及一种级联分类方法。
技术介绍
P. Viola 和M. Jones 在文章 Rapid Object Detection using a BoostedCascade of Simple Features (CVPR 2001)中提出了级联方式的分类器，得到广泛的认同和应用。 后来又产生了许多变种的级联分类器，例如B. Wu和R. Nevatia的Cluster Boosted Tree Classifier for Multi-view, Multi-PoseObject Detection (ICCV 2007)，以及 C. Huang， H. Ai, Y. Li 和 S.Lao 的 Vector Boosting for Rotation Invariant Multi-View Face Detection (ICCV2005)。以上三篇文献均通过这里的引用全文合并到本申请文件中。如图1所示，无论是哪种级联分类器，都具备以下特点a)分为多个串联的级，例如C1到Cn ；b)输入样本102逐级被验证，只要被任意级拒绝(图1中从子分类器向上的箭头)，则此样本被判别为负样本(图1中的输出“O”)；c)只有被全部级分类器判别为正的样本被最终判别为正样本(图1中的输出“+1”)。因此级联分类器只有两种输出+1和0(或者-1，图1中表示为0)。
技术实现思路
在下文中给出了关于本专利技术的简要概述，以便提供关于本专利技术的某些方面的基本理解。应当理解，这个概述并不是关于本专利技术的穷举性概述。它并不是意图确定本专利技术的关键或重要部分，也不是意图限定本专利技术的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。概括而言，本申请针对传统级联分类器结构中只有样本通过全部级才被判别为正的问题设计了通过构建多个决策级来进行置信度的累进，使得分类器对不同样本可以有更好的置信度区分。根据本申请所提供的一种实施例，提供了一种级联分类器，包括多个级联的子分类器，其中，样本通过其中任一子分类器之后获得相应的置信度，该置信度从样本的初始置信度开始，随通过的子分类器级数而逐渐增加。根据本申请所提供的另一种实施例，提供了一种分类方法，包括使样本通过多个级联的子分类器，其中，样本通过其中任一子分类器之后获得相应的置信度，该置信度从样本的初始置信度开始，随通过的子分类器级数而逐渐增加。按照上述实施例，能够通过累进式置信度计算使得级联分类器对不同的样本有更细致的区分，可以得到更细致的置信度输出，而不是简单的“是与非”。此外，本申请的实施例还提供了能够在计算机上执行以实现上述方法或者装置的计算机程序产品，以及存储有或者传输所述计算机程序的计算机可读介质。附图说明参照下面结合附图对本专利技术实施例的说明，会更加容易地理解本专利技术的以上和其它目的、特点和优点。在附图中，相同的或对应的技术特征或部件将采用相同或对应的附图标记来表示。所述附图连同下面的详细说明一起包含在本说明书中并且形成本说明书的一部分，而且用来进一步举例说明本专利技术的优选实施例和解释本专利技术的原理和优点。在附图中图1为在“
技术介绍
”部分已经说明的现有级联分类器的示意图；图2为能够用于实现本专利技术的各实施例的计算设备200的例子的示意图；图3为根据本专利技术的一种实施方式的级联分类器的示意图；图4为根据本专利技术的另一种实施方式的级联分类器的示意图；图5为根据本专利技术的另一种实施方式的级联分类器的示意图；图6为根据本专利技术的另一种实施方式的级联分类器的示意图；图7为根据本专利技术的另一种实施方式的级联分类器的示意图；图8为根据本专利技术的另一种实施方式的级联分类器的示意图；图9为根据本专利技术的一种实施方式的分类方法的流程图；图10为根据本专利技术的另一种实施方式的分类方法的流程图。具体实施例方式在下文中将结合附图对本专利技术的示范性实施例进行描述。为了清楚和简明起见， 在说明书中并未描述实际实施方式的所有特征。然而，应该了解，在开发任何这种实际实施例的过程中必须做出很多特定于实施方式的决定，以便实现开发人员的具体目标，例如，符合与系统及业务相关的那些限制条件，并且这些限制条件可能会随着实施方式的不同而有所改变。此外，还应该了解，虽然开发工作有可能是非常复杂和费时的，但对得益于本公开内容的本领域技术人员来说，这种开发工作仅仅是例行的任务。在此，还需要说明的一点是，为了避免因不必要的细节而模糊了本专利技术，在附图中仅仅示出了与根据本专利技术的方案密切相关的装置结构和/或处理步骤，而省略了与本专利技术关系不大的其他细节。首先看图2，图示了能够用于实现本专利技术的各种实施方式包括级联分类器和分类方法的计算设备200的例子的结构示意图。在图2中，中央处理单元(CPU) 201根据只读存储器(ROM) 202中存储的程序或从存储部分208加载到随机存取存储器(RAM) 203的程序执行各种处理。在RAM 203中，也根据需要存储当CPU 201执行各种处理等等时所需的数据。CPU 201、ROM 202和RAM 203经由总线204彼此连接。输入/输出接口 205也连接到总线204。下述部件连接到输入/输出接口 205 输入部分206，包括键盘、鼠标等等；输出部分207，包括显示器，比如阴极射线管(CRT)显示器、液晶显示器(LCD)等等，和扬声器等等； 存储部分208，包括硬盘等等；和通信部分209，包括网络接口卡比如LAN卡、调制解调器等等。通信部分209经由网络比如因特网执行通信处理。根据需要，驱动器210也连接到输入/输出接口 205。可拆卸介质211比如磁盘、5光盘、磁光盘、半导体存储器等等根据需要被安装在驱动器210上，使得从中读出的计算机程序根据需要被安装到存储部分208中。可以从网络比如因特网或存储介质比如可拆卸介质211向计算设备中安装程序。本领域的技术人员应当理解，这种存储介质不局限于图2所示的其中存储有程序、与设备相分离地分发以向用户提供程序的可拆卸介质211。可拆卸介质211的例子包含磁盘(包含软盘(注册商标))、光盘(包含光盘只读存储器(⑶-ROM)和数字通用盘 (DVD))、磁光盘(包含迷你盘(MD)(注册商标))和半导体存储器。或者，存储介质可以是 ROM 202、存储部分208中包含的硬盘等等，其中存有程序，并且与包含它们的设备一起被分发给用户。第一实施方式按照本申请所提供的第一种实施方式，提供了一种级联分类器，包括多个级联的子分类器，其中，样本通过其中任一子分类器之后获得相应的置信度，该置信度从样本的初始置信度开始，随通过的子分类器级数而逐渐增加。这样，级联分类器会对样本给出一个实数置信度值，而不是简单地拒绝或者接受，从而能够通过不同的置信度值更好地对不同的样本予以区分。图3图示了该实施方式的一种具体的结构示例，其中级联分类器具有级联的多级 (记为N级，N为大于1的自然数)子分类器Ci (i为满足l<=i<=N的自然数)。图中，从每一个子分类器向右的箭头表示样本通过该子分类器后输出相应的置信度Vi并且样本进入下一级子分类器。从每一个子分类器向上的箭头表示样本未能通过该级子分类器并输出相应的置信度Vi+在本实施本文档来自技高网...

【技术保护点】
１．一种级联分类器，包括多个级联的子分类器，其中，样本通过其中任一子分类器之后获得相应的置信度，该置信度从样本的初始置信度开始，随通过的子分类器级数而逐渐增加。

【技术特征摘要】

【专利技术属性】
技术研发人员：梅树起，吴伟国，
申请(专利权)人：索尼公司，
类型：发明
国别省市：JP