基于凸包裁剪的行人视频检测算法.pdfVIP

第36卷 第2期 计 算 机 工 程 2010年1月 Vo1．36 No．2 ComputerEngineering January2010 · 人工智能及识别技术 · 文章编号：l0oo__3428(20lo)02_-0173—o3 文献标识码：A 中圈分类号tTP18 基于凸包裁剪的行人视频检测算法 李 江，孙立军 (同济大学道路与交通工程教育部重点实验室，上海 201804) ■ 耍：为了解决行人群体视频检测的难题，提出一种基于凸包裁剪的行人视频检测算法。该算法采甩局部凸包技术搜索行人外部轮廓， 利用凹点挖掘技术裁剪轮廓曲线，建立相应规则排除非头部线段，通过最小二乘拟合法对头部曲线进行快速椭圆检测。实验结果表明，该 算法能准确地检测出重叠或连通的头部，排除非头部物体 ，且处理速度快，实际应用价值高。 关健词：凸包；凹点挖掘；行人检测 PedestrianVideoDetectionAlgorithm BasedonConvexHullClipping LIJiang，SUNLi-jun (KeyLabofRoadandTrafficEngineeringoftheMinistryofEducation，TongjiUniversity，Shanghai201840) [AbstractlThispaperproposesapedestrianvideodetectionalgorithmbasedonconvexhullclippinginordertosolvehteproblemofpedestrina crowdvideodetection．Thealgorihtm usespartconvexhulltechnologytosearchpedestrina outlines，clipsoutcontourcu~esofpedestrinasbyusing concavepointsminingtechnology．Itgetsridofnon—headcu~esinclipped linesdependingonrules，fastellipsedetectionbasedonleastsqurae． Experimentalresultsindicatehtatthisalgorihtm callexactlydetectoverlaporconnectedheadsnadexcludenon—headobjcets，andithasfast processingspeed，highpracticalapplicationvalue． [Keywordslconvexhull；concavepointmining；pedestriandetection l 概述 目前，对人体进行检测的特征部位主要有 3处：人脸， 头部和躯干(包括肢体与肤色)。人脸检测只能应用于人脸以 一 定的角度对视摄像机 ，躯干检测只能应用于无遮挡的情况， 而头部检测是在遮挡不严重时可通过调整拍摄角度来检测行 人的最佳途径。对头部进行检测主要是对头部的轮廓进行检 测，常见的头部轮廓模型有高斯模型、椭圆模型和曲线模型， 本文采用椭圆模型对头部进行检测。对于单个或无重叠(无连 通)的头部可以通过 Hough变换检测 “J，RHT_5，RHT_3L2j， 最小二乘拟合 等方法实现椭圆检测，但当头部发生重叠、 曲线复杂程度较高时这些算法都存在不足 ，如 ，行人携带的 行李等类圆物体也不容易被区别开来。 本文利用凹点挖掘技术对行人群体凸包线进行有效的分 图1 凸包检 目的诠释示意图 解，获取行人特征曲线后配合相应辅助手段来实现对重叠、 为了能达到理想的检测效果，本文建立了基于窗I：1的递 遮挡行人的识别。 增式局部凸包检测算法，该算法是在 GrahamScan算法 基 2 凸包裁剪