针对交通视频序列中的多车辆检测问题，提出了基于边缘检测的随机游走算法对多车辆视频进行精确车辆检测。首先利用背景差分结合边缘信息来检测运动车辆区域，针对粘连车辆问题提出了利用检测车辆区域的骨架结构自动完成有效的标记点的提取，把像素标记点作为随机游走算法中目标的种子点；利用种子点对多车辆进行随机游走分割，实现车辆自动检测。

In the light of the detection of multiple vehicles in the traffic video sequence the paper presents an edge detection based random walk algorithm for accurately detecting and segmenting the multiple vehicles in the video. First, the regions of the moving vehicles are detected by the background differences and the edge information, and the skeleton structures are extracted from the detected vehicle regions. Secondly, the effective pixel markers, which are obtained from the skeleton structures, are taken as the object seeds in the random walk algorithm. Finally, the automatic detection of the vehicles is realized by using seeds to segment multiple vehicles in a random walk way.