目标检测之hough forest---霍夫森林(Hough Forest)目标检测算法
2014-12-02 14:32
477 查看
Hough Forest目标检测一种比较时兴的目标检测算法,Juergen Gall在2009的CVPR上提出。
Hough Forest听上去像hough变换+Random Forest的结合体,其实,不完全是这样的。它更像是decision forest和regression forest的结合体再加上generalized hough transform:森林中每棵树即不是分类树也不是回归树,而是其中的每个节点可能为分类节点或者回归节点。分类节点最小化class-label uncertainty,而回归节点最小化offset uncertainty。然后输出2D的Hough Image(当然可以扩展到3D,4D),在这上面找到局部极值就是目标的参数(position, scale, aspect ration)。
与传统的目标检测器不同,训练样本是P={I,c,d}, I是目标的一个局部图像块(patch),c是它的类标签,d是它到目标中心的偏移(offset)矢量(2D);随机树生长的目的是使节点样本的类别和offset不纯度最小化,分别对应决策节点和回归节点。节点上的分裂准则采用了像素值比较的方法。最后叶子节点记录一些统计量:CL表示正样本比例,DL样本偏移的集合。另外,训练的时候作者也采用类似级联的方式,forest=5trees+5trees+5trees,即第一次5棵树生长完成后,一些分类比较困难的样本再用来训练下一批树。
检测阶段,从图像上提取patch,pass down through every tree in the forest,然后给2D hough image上位置为x的点投票。对图像进行dense sampling,最后输出hough image。
以下是我读论文时的一些标注。
http://www.pamitc.org/cvpr13/program.php http://blog.csdn.net/gxf1027/article/details/8308655
Hough Forest听上去像hough变换+Random Forest的结合体,其实,不完全是这样的。它更像是decision forest和regression forest的结合体再加上generalized hough transform:森林中每棵树即不是分类树也不是回归树,而是其中的每个节点可能为分类节点或者回归节点。分类节点最小化class-label uncertainty,而回归节点最小化offset uncertainty。然后输出2D的Hough Image(当然可以扩展到3D,4D),在这上面找到局部极值就是目标的参数(position, scale, aspect ration)。
与传统的目标检测器不同,训练样本是P={I,c,d}, I是目标的一个局部图像块(patch),c是它的类标签,d是它到目标中心的偏移(offset)矢量(2D);随机树生长的目的是使节点样本的类别和offset不纯度最小化,分别对应决策节点和回归节点。节点上的分裂准则采用了像素值比较的方法。最后叶子节点记录一些统计量:CL表示正样本比例,DL样本偏移的集合。另外,训练的时候作者也采用类似级联的方式,forest=5trees+5trees+5trees,即第一次5棵树生长完成后,一些分类比较困难的样本再用来训练下一批树。
检测阶段,从图像上提取patch,pass down through every tree in the forest,然后给2D hough image上位置为x的点投票。对图像进行dense sampling,最后输出hough image。
以下是我读论文时的一些标注。
http://www.pamitc.org/cvpr13/program.php http://blog.csdn.net/gxf1027/article/details/8308655
相关文章推荐
- 霍夫森林(Hough Forest)目标检测算法
- 霍夫森林(Hough Forest)目标检测算法
- 霍夫森林(Hough Forest)目标检测算法
- 【目标检测:Hough Forest】霍夫森林(Hough Forest)目标检测算法及其原理(二)
- 霍夫森林(Hough Forest)目标检测算法
- 【目标检测:Hough Forest】目标检测原理(三)——基于霍夫森林的目标检测
- 霍夫森林(Hough Forest)目标检测算法
- 【目标检测:Hough Forest】hough forest目标检测原理(一)
- 基于坐标变换与随机Hough 变换的抛物线运动目标检测算法
- 基于坐标变换与随机Hough 变换的抛物线运动目标检测算法
- hough forest目标检测原理
- 目标检测之hough forest
- 无人超市目标检测算法的选型
- 运动目标检测算法文献阅读笔记
- 计算机视觉中经常需要识别或者定位某些几何图形,比如直线、圆、椭圆,还有其他一些图形。检测直线的霍夫变换提供了在图像中寻找直线的一种算法,是最简单的一种情形,后来发展到检测圆、椭圆、还有一般图形的霍夫变
- 【图像处理】Haar Adaboost 检测自定义目标(视频车辆检测算法代码)
- 【图像】目标检测现有算法对比与资料收集
- 【计算机视觉】基于局部二值相似性模式(LBSP)的运动目标检测算法
- 基于模糊Choquet积分的目标检测算法
- 【深思考人工智能】目标检测算法精彩集锦,从图像到视频+从传统到深度