多特征融合的行人检测方法
【专利摘要】本发明公开了一种多特征融合的行人检测方法，步骤如下：1）特征设计，即对于输入样本图像计算随机特征，统计特征概率分布直方图；2）构造树分类器，即从多个特征概率分布直方图中选择判别能力较强的特征，形成树分类器；3）构造森林分类器，即由多个树分类器生成一个森林分类器；4）构造集成森林分类器，即由多个森林分类器生成集成森林分类器；5）使用集成森林分类器对行人进行检测。本发明方案计算效率高，为实时处理提供了有利条件。另外，从大量随机特征中选出较强判别能力的特征，利用多种随机特征进行融合有效的提高了行人检测效率。
【专利说明】多特征融合的行人检测方法
【技术领域】
[0001] 本发明涉及计算机视觉和模式识别领域，更具体地说，涉及一种使用多种特征融 合的行人检测方法。
【背景技术】
[0002] 行人检测是指在输入图像或者视频序列中将人体区域从背景中分割出来的过程。 行人检测作为人体运动的视觉分析中的一项关键技术，近年来在诸如视频监控、机器人、智 能交通和高级人机交互等计算机视觉领域中有着广泛的应用。
[0003] 在行人检测中，由于极易受到光照、自身姿态、服饰等众多因素的影响，使得准确 无误的检测行人有非常大的难度。行人检测的常用方法是基于统计分类的方法，即将行人 检测看作是对行人和非行人两个类别进行分类的问题。其主要包括两个关键步骤：1、提取 行人特征；2、采用模式识别方法进行分类。特征提取的目的是降低数据的维数，得到能反映 模式本质属性的特征，方便后面的分类；分类器设计属于机器学习领域的范畴，其目的是得 到一个计算复杂度较低，并且推广性较好的分类器。因此，如何提取有效的行人特征对行人 检测至关重要。
[0004] 根据特征描述的不同，行人特征可以分为底层特征、基于学习的特征和混合特征。
[0005] 底层特征指的是颜色、纹理和梯度等基本的图像特征。Dalai等提出 HOG (Histogram of Oriented Gradient)是目前广泛使用的行人特征描述子。H0G刻画图像 的局部梯度幅值和方向特征，对光照变化和小量的偏移并不敏感，能有效地刻画出人体的 边缘特征.但H0G也有其缺点，比如维度高、计算慢。另外还有Ojala等提出的一种用于纹 理分类的特征提取方法，即局部二值模式（Local Binary Pattern, LBP)，其计算速度相对 较快，但对于低分辨率下判别能力较差。
[0006] 基于学习的特征指的是通过机器学习的方法，从大量的行人样本中学习到的行 人特征表示。基于学习的特征，利用Boosting进行特征选择，选择出来的特征可看作是 行人的中间层表示。利用AdaBoost从大量的Haar特征中选择判别能力较强的特征（弱分 类器），应用在行人检测中。
[0007] 混合特征指的是多种底层特征的融合，或者是底层特征的高阶统计特征。Tuzel 等利用各种不同特征，如象素的坐标、灰度的一阶导数、二阶导数和梯度方向等的协方差矩 阵来描述行人的局部区域特征。Watanabe等则采用类似灰度共生矩阵的特征，提出了共生 梯度方向直方图特征（Co-occurrence Histograms of Oriented Gradients,简称 CoHOG)。 CoHOG通过"梯度对"更好地描述了梯度的空间分布特征，其缺点主要是向量维度太高。
【发明内容】
[0008] 本发明的目的在于，针对上述行人检测技术中，行人检测实时性差或者准确率低 的问题，提出一种提取随机特征的方法，并且从大量随机特征中选出较强判别能力的特征， 利用多种随机特征进行融合来达到有效行人检测的目的。
[0009] 实现本发明目的的技术方案为：该方法包括以下过程。
[0010] 1)特征设计，即对于输入样本图像计算随机特征，统计特征概率分布直方图；
[0011] 2)构造树分类器，即从多个特征概率分布直方图中选择判别能力较强的特征，形 成树分类器；
[0012] 3)构造森林分类器，即由多个树分类器生成一个森林分类器；
[0013] 4)构造集成森林分类器，即由多个森林分类器生成集成森林分类器；
[0014] 5)使用集成森林分类器对行人进行检测。
[0015] 上述方法中，所述步骤1)中的样本分为正例样本和反例样本，正例样本是指含有 行人的图像，反例样本是指不含有行人的图像，正例样本和反例样本均统一为相同尺寸大 小的图像。
[0016] 上述方法中，所述步骤1)的特征设计包括以下过程：
[0017] 11)计算样本随机特征；
[0018] 12)计算特征序列概率分布直方图。
[0019] 上述方法中，所述步骤11)包括以下具体步骤：
[0020] 111)针对样本图像随机初始化fn个的相同大小的区域块，fn的取值范围为 1000?10000,每个区域块随机初始化tn个的坐标点对，这里可以设tn = {4, 8, 16, 32};
[0021] 112)针对每一个区域块，计算坐标点对的像素差值，若差值大于在自定义的阈值 p，则该坐标点对的形成的特征值为1，反之为0,因此，每个区域块的特征是由0和1组成， 长度为tn的序列；
[0022] 113)对于每一个样本图像，计算fn个区域块的特征，所有区域块的特征最终形成 样本图像的特征T。特征T是由fn个长度为tn的序列组成。
[0023] 上述方法中，所述步骤12)包括以下具体步骤：
[0024] 121)对于第i个特征序列，其二进制值为Vi，统计该序列值分别在正例样本和反 例样本中出现的次数，其值分别为I；·，p;
[0025] 122)将其对应的二进制值进行归一化处理，方法如下： =L" / nn
[0026] ° ° ° ⑴ L',* =L^ / rtj
[0027] 其中，1?为正例样本个数，&为反例样本个数；
[0028] 123)重复上述步骤121)?步骤122)直至计算完所有的fn个特征序列为止，得到
【权利要求】
1. 一种多特征融合的行人检测方法，其特征在于包括以下步骤： 1) 特征设计，即对于输入样本图像计算随机特征，统计特征概率分布直方图； 2) 构造树分类器，即从多个特征概率分布直方图中选择判别能力较强的特征，形成树 分类器； 3) 构造森林分类器，即由多个树分类器生成一个森林分类器； 4) 构造集成森林分类器，即由多个森林分类器生成集成森林分类器； 5) 使用集成森林分类器对行人进行检测。
2. 根据权利要求1所述的多特征融合的行人检测方法，其特征在于所述步骤1)中的样 本分为正例样本和反例样本，正例样本是指含有行人的图像，反例样本是指不含有行人的 图像，正例样本和反例样本均统一为相同尺寸大小的图像。 所述步骤1)特征设计包括以下步骤： 11) 计算样本随机特征； 12) 计算特征序列概率分布直方图。
3. 根据权利要求2所述的多特征融合的行人检测方法，其特征在于所述步骤11)包括 以下具体步骤： 111) 针对样本图像随机初始化fn个的相同大小的区域块，fn的取值范围为1000? 10000,每个区域块随机初始化tn个的坐标点对，设tn = {4, 8, 16, 32}; 112) 针对每一个区域块，计算坐标点对的像素差值，若差值大于在自定义的阈值P， 则该坐标点对的形成的特征值为1，反之为0,因此，每个区域块的特征是由0和1组成，长 度为tn的序列； 113) 对于每一个样本图像，计算fn个区域块的特征，所有区域块的特征最终形成样本 图像的特征T，特征T是由fn个长度为tn的序列组成。
4. 根据权利要求2所述的多特征融合的行人检测方法，其特征在于所述步骤12)包括 以下具体步骤： 121) 对于第i个特征序列，其二进制值为Vi，统计该序列值分别在正例样本和反例样 本中出现的次数，其值分别为L》，L?; 122) 将其对应的二进制值进行归一化处理，方法如下： Lo=Lo ⑴ =V{ / nx 其中，1?为正例样本个数，ni为反例样本个数； 123) 重复上述步骤121)?步骤122)直至计算完所有的fn个特征序列为止，得到
124) 在U和Q中，其最大值分别记为列对应的最大值和Pm，若，则记ρπ = PmO, Pi = 0 ;若 PmO 彡 pnl，则记 Pm = Pm, Pi = 1 ; 125) 若pm小于阈值P则pm = 0, Pl = -1。
5. 根据权利要求1所述的多特征融合的行人检测方法，其特征在于所述步骤2)构造树 分类器包括以下具体步骤： 21)在构造树分类器之前，树分类器为空，对于含有1?个正例样本，其每一个正例样本 初始化权重为Di = 0. 5/rv对于含有]^个反例样本，其每一个反例样本初始化权重为Di = 0. 5/n1 ； 22) 对于第i个特征序列，第j个样本图像在该特征序列下对应的标签为Pl，若样本标 签与Pl不同，则需计算错误率，方法如下： ei = ei+Dj (2) 23) 重复步骤22)直至计算完所有的正例样本和反例样本为止； 24) 重复步骤21)?步骤22)直至计算完所有fn个特征序列为止，并标记其最小错误 率对应的特征序列ind ; 25) 对于第j个样本图像，若样本标签与特征序列ind所对应的Pi不同，则更新样本权 重为，方法如下：
(3) 若样本标签与特征序列ind所对应的？1相同，则更新权重为：
(4) 26) 重复以上步骤25)直至所有的正例样本和反例样本计算完毕为止； 27) 正例样本和反例样本进行归一化权重，正例样本归一化方法如下：
(5) 反例样本归一化方法如下：
(6) 28) 将该特征序列ind加入到树分类器中。重复步骤25)?步骤27)直至Cff特征序 列加入到树分类器中，最终形成树分类器。
6. 根据权利要求1所述的多特征融合的行人检测方法，其特征在于所述步骤3)构造森 林分类器包括以下具体步骤： 31) 在构造森林分类器之前，森林分类器为空，初始化树分类器个数为nt_，每个树分 类器所含特征序列个数为c f ; 32) 对于第i个树分类器，按照上述步骤1)和步骤2)构造树分类器； 33) 重复上述步骤32)直至所有树分类器构造完毕，最终形成森林分类器。
7. 根据权利要求1所述的多特征融合的行人检测方法，其特征在于所述步骤4)包括以 下具体步骤： 41) 在构造集成森林分类器之前，集成森林分类器为空，初始化森林的个数nfOTe;st ; 42) 对于第i个森林分类器，按照上述步骤3)构造森林分类器； 43) 重复上述步骤42)直至所有森林分类器构造完毕，最终形成集成森林分类器。
8. 根据权利要求1所述的多特征融合的行人检测方法，其特征在于所述步骤5)包括以 下具体步骤： 51) 对于树分类器中的第i个特征序列，根据步骤11)计算该特征序列的特征值； 52) 该特征序列对应标签为Pl，若Pl不等于-1则计算下该标签的分数，方法如下：
(7) 53) 重复以上步骤51)?52)直至该树分类器的所有(^个特征序列计算完为止； 54) 根据以上步骤51)?步骤53)得到最大的分数及其对应的标签； 55) 对于森林分类器中第i个树分类器，按照步骤51)?步骤54)计算得到标签，并对 标签进行计数； 56) 重复步骤55)直至所有的nt_个树分类器计算完毕为止，比较正例标签和反例标 签所对应的分数，记录最大的分数和该分数对应的标签； 57) 对于集成森林分类器中的第i个森林分类器，按照步骤56)计算的到标签，并对标 签进行计数； 58) 重复步骤57)直至所有的nfOTest个森林分类器计算完毕为止，比较正例标签和反例 标签所对应的分数，记录最大的分数和该分数对应的标签。
【文档编号】G06K9/62GK104050460SQ201410307455
【公开日】2014年9月17日 申请日期:2014年6月30日 优先权日:2014年6月30日
【发明者】刘亚洲, 袁文, 孙权森 申请人:南京理工大学