International Journal of Computer Vision

, Volume 79, Issue 3, pp 285–298

Simultaneous Segmentation and Pose Estimation of Humans Using Dynamic Graph Cuts


    • Department of ComputingOxford Brookes University
  • Jonathan Rihan
    • Department of ComputingOxford Brookes University
  • Matthieu Bray
    • Department of ComputingOxford Brookes University
  • Philip H. S. Torr
    • Department of ComputingOxford Brookes University

DOI: 10.1007/s11263-007-0120-6

Cite this article as:
Kohli, P., Rihan, J., Bray, M. et al. Int J Comput Vis (2008) 79: 285. doi:10.1007/s11263-007-0120-6


This paper presents a novel algorithm for performing integrated segmentation and 3D pose estimation of a human body from multiple views. Unlike other state of the art methods which focus on either segmentation or pose estimation individually, our approach tackles these two tasks together. Our method works by optimizing a cost function based on a Conditional Random Field (CRF). This has the advantage that all information in the image (edges, background and foreground appearances), as well as the prior information on the shape and pose of the subject can be combined and used in a Bayesian framework. Optimizing such a cost function would have been computationally infeasible. However, our recent research in dynamic graph cuts allows this to be done much more efficiently than before. We demonstrate the efficacy of our approach on challenging motion sequences. Although we target the human pose inference problem in the paper, our method is completely generic and can be used to segment and infer the pose of any rigid, deformable or articulated object.


Pose estimationSegmentationEnergy minimization
Download to read the full article text

Copyright information

© Springer Science+Business Media, LLC 2008