基于图切割和密度聚类的视频行人检测算法  

Pedestrian Detection on Videos Based on Graph Cuts and Density Clustering

作　　者：曾成斌[1] 刘继乾 ZENG Chengbin LIU Jiqian(School of Electrical and Information Engineering, Guizhou Institute of Technology, Guiyang 55000)

机构地区：[1]贵州理工学院电气与信息工程学院,贵阳550000

出　　处：《模式识别与人工智能》2017年第7期588-597,共10页Pattern Recognition and Artificial Intelligence

基　　金：贵州省自然科学基金项目(No.[2014]2081);贵州省普通高等学校创新团队基金项目(No.[2014]34)资助~~

摘　　要：现有视频行人检测方法把行人检测看成一个有监督的两类(即行人和背景)学习问题,区分视频中的行人和背景,并不能很好解决行人的姿态变化和行人间的遮挡问题.文中提出基于图切割和密度聚类的行人检测算法,把行人检测看成一个多类的无监督学习过程.在训练阶段,首先对每个训练样本计算多级梯度方向直方图-局部二分模式(HOG-LBP)特征,然后对多级HOG-LBP特征所属的每个图像块分配不同的权值.为了区别行人的不同部位并赋权值,采用基于图像块的图分割方法从背景中分割行人所在的图像块.最后,再采用基于密度峰值的聚类算法对正样本和负样本分别进行无监督的聚类.在测试阶段,首先通过计算样本特征与每个聚类中心的距离,然后使用前5个最短距离进行投票,判断其是否包含行人.实验证明,文中算法较好解决行人的姿态变化和行人间的遮挡问题,并且随着训练样本的增加,能取得和目前最优行人检测方法可比较的结果.In the existing pedestrian detection algorithms, the pedestrian detection is considered as a supervised learning problem of two classes, pedestrian and background. Thus, the pedestrian and the background in the video are distinguished. However, the problem of variable poses and heavy occlusion can not be solved by these algorithms effectively. In this paper, a pedestrian detection algorithm based on graph cuts and density clustering is proposed. The pedestrian detection is regarded as an unsupervised learning problem of multiple classes. At the training stage, the multilevel histogram of oriented gradient-local binary pattern（HOG-LBP） features are firstly calculated for each of training samples. Then, different weights are assigned to each image block of the multilevel HOG-LBP features. To distinguish the different parts of pedestrian and assign weight, the image sample is segmented by the block-based graph cuts algorithm. Finally, the density clustering approach is used to classify the positive and negative samples into multiple cluster center respectively. At the testing stage, the distance between the multilevel HOG- LBP of test sample and every cluster center is calculated, and the five shortest distances are voted to classify the test sample. Experiments show that the proposed algorithm can handle the pose variations and partial occlusions effectively. Moreover, with the increase of training samples, the results of the proposed algorithm can be comparable to that of the state-of-the-art pedestrian detection algorithms.

关 键 词：行人检测 图切割 密度聚类 无监督学习 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]