Pedestrian Video Detection Algorithm Based on Convex Hull Clipping

【Abstract】This paper proposes a pedestrian video detection algorithm based on convex hull clipping in order to solve the problem of pedestrian crowd video detection. The algorithm uses part convex hull technology to search pedestrian outlines, clips out contour curves of pedestrians by using concave points mining technology. It gets rid of non-head curves in clipped lines depending on rules, fast ellipse detection based on least square. Experimental results indicate that this algorithm can exactly detect overlap or connected heads and exclude non-head objects, and it has fast processing speed, high practical application value. 【Key words】convex hull; concave point mining; pedestrian detection