作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (13): 5-8. doi: 10.3969/j.issn.1000-3428.2012.13.002

• 专栏 • 上一篇    下一篇

基于随机森林的目标检测与定位

刘足华,熊惠霖   

  1. (上海交通大学自动化系系统控制与信息处理教育部重点实验室,上海 200240)
  • 收稿日期:2011-09-21 出版日期:2012-07-05 发布日期:2012-07-05
  • 作者简介:刘足华(1987-),男,硕士研究生,主研方向:图像处理,模式识别;熊惠霖,教授、博士生导师
  • 基金资助:

    国家自然科学基金资助项目(60775008, 61075106)

Object Detection and Localization Based on Random Forest

LIU Zu-hua, XIONG Hui-lin   

  1. (Key Laboratory of System Control and Information Processing, Ministry of Education, Department of Automation, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2011-09-21 Online:2012-07-05 Published:2012-07-05

摘要:

为解决复杂图像中的目标检测与定位问题,提出一种基于随机森林的目标检测与定位算法。采用SIFT局部特征构造随机森林分类器,以一个决策树中的全部叶子节点构成一个树型结构的判别式码本模型,从而获得更可靠的概率Hough投票,加快目标检测速度。实验结果证明,该算法效率较高,可用于复杂场景下的目标检测与定位。

关键词: 随机森林, 结构模型学习, SIFT局部特征, 判别式码本模型, 概率Hough投票, 目标遮挡

Abstract:

In order to solve the object detection and localization in the complicated image, this paper presents an algorithm for object detection and localization based on random forest. The Scale Invariant Feature Transform(SIFT) local features are used to construct a random forest classifier. A tree-structured discriminative codebook model is constructed by all leaf nodes of a decision tree. The discriminative codebook is used to estimate the object’s location via a probabilistic computation called probabilistic Hough vote. Experimental results show that the proposed algorithm has higher efficiency, and can provide a better detection results in a complicated environment.

Key words: random forest, structural model learning, Scale Invariant Feature Transform(SIFT) local feature, discriminative codebook model, probabilistic Hough vote, object occlusion

中图分类号: