Abstract
In this paper, we present an automatic and accurate pedestrian segmentation algorithm by incorporating pedestrian shape prior into the random walks segmentation algorithm. The random walks [1] algorithm requires user-specified labels to produce segmentation with each pixel assigned to a label, and it can provide satisfactory segmentation result with proper input labeled seeds. To take advantage of this interactive segmentation algorithm, we improve the random walks segmentation algorithm by incorporating prior shape information into the same optimization formulation. By using the human shape prior, we develop a fully automatic pedestrian image segmentation algorithm. Our experimental results demonstrate that the proposed algorithm significantly outperforms the previous segmentation methods in terms of pedestrian segmentation accuracy on a number of real images. © 2011 Springer-Verlag.