Fast globally optimal 2D human detection with loopy graph models

  title={Fast globally optimal 2D human detection with loopy graph models},
  author={Tai-Peng Tian and Stan Sclaroff},
  journal={2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition},
This paper presents an algorithm for recovering the globally optimal 2D human figure detection using a loopy graph model. This is computationally challenging because the time complexity scales exponentially in the size of the largest clique in the graph. The proposed algorithm uses Branch and Bound (BB) to search for the globally optimal solution. The algorithm converges rapidly in practice and this is due to a novel method for quickly computing tree based lower bounds. The key idea is to… CONTINUE READING
Highly Cited
This paper has 129 citations. REVIEW CITATIONS
68 Citations
20 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 68 extracted citations

129 Citations

Citations per Year
Semantic Scholar estimates that this publication has 129 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 20 references

A study of part - based object class detection using complete graphs

  • S. Schmidt
  • IJCV, 28(3):416–431,
  • 2009

Similar Papers

Loading similar papers…