Efficient and Exact MAP-MRF Inference using Branch and Bound

Min Sun, Murali Telaprolu, Honglak Lee, Silvio Savarese

Abstract: We propose two novel Branch-and-Bound (BB) methods to efficiently solve exact MAP-MRF inference on problems with a large number of states (per variable) H. By organizing the data in a suitable stru...