[发明专利]基于类Haar和AdaBoost分类器的快速增量学习方法有效
申请号: | 201010280839.7 | 申请日: | 2010-09-14 |
公开(公告)号: | CN101937510A | 公开(公告)日: | 2011-01-05 |
发明(设计)人: | 文学志;方巍;郑钰辉 | 申请(专利权)人: | 南京信息工程大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 许方 |
地址: | 210044 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 haar adaboost 分类 快速 增量 学习方法 | ||
技术领域:
本发明涉及一种基于类Haar和AdaBoost分类器的快速增量学习方法,属于图像检测技术领域。
背景技术:
在基于机器学习识别方法中,基于类Haar特征与AdaBoost分类器的识别方法由于其识别性能好、检测速度快、能够满足实时性应用要求在车辆识别、人脸检测等领域获得了成功应用,但AdaBoost分类器相比较SVM(Support Vector Machines,支持向量机)等分类器,其训练过程非常耗时,而学习机的识别性能是一个累积提升的过程,增量学习是提高学习机性能的最直接、最有效的方式,然而,基于类Haar特征与AdaBoost分类器的方法本身具有计算量大、耗时长,其传统增量学习方法是将上一次学习完毕的学习机对新增加的训练样本集进行识别,将未正确识别的样本集与上一次学习所用训练样本集混合在一起作为新的训练样本训练集重新进行学习,使得训练所需时间越来越长,导致学习机不能灵活的扩展,大大限制了该识别方法的应用前景。
发明内容
本发明的所要解决的技术问题是针对现有基于类Haar特征与AdaBoost分类器的方法AdaBoost方法增量学习过程中存在的计算量大、耗时长问题,提出一种快速增量学习方法
本发明为实现上述发明目的采用如下技术方案:
一种基于类Haar和AdaBoost分类器的快速增量学习方法,所述快速增量学习方法对于未正确识别的新增加的训练样本集,采用原始训练样本集所得到的关键类Haar特征集为基础,通过增加新的关键类Haar特征来完成学习机的增量学习,具体步骤如下:
设新增加的未正确识别训练样本集合为Δ,样本集合Δ的样本数量为m,Δ与原始训练样本集合的并集为Ω,样本并集Ω的样本总数为n,基于原始训练样本集合得到的关键类Haar特征集为Γ;样本集合Δ的初始权值为u1(i)=1/m,其中i=1,2,…,m;样本并集Ω的初始权值为v1(i′)=1/(n),其中i′=1,2,…,n;m、n均为自然数;
A、归一化样本并集Ω的权值:
B、基于样本集合Δ寻找关键特征:
1)归一化样本集合Δ的权值:其中t代表迭代次数,t=1,2,…,T,T为自然数;
2)在样本集合Δ上构造弱分类器集合,采用(1)式寻找分类误差最小的弱分类器φi和关键类Haar特征δ,
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京信息工程大学,未经南京信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010280839.7/2.html,转载请声明来源钻瓜专利网。