Recent research shows that estimating labels and graph structures simultaneously in Markov random Fields can be achieved via solving LP problems. The scalability is a bottleneck that prevents applying such technique to larger problems such as image segmentation and object detection. Here we present a fast message passing algorithm based on the mixed-integer bilinear programming formulation of the original problem. We apply our algorithm to both synthetic data and real-world applications. It compares favourably with previous methods.
CITATION STYLE
Wang, Z., Zhang, Z., & Geng, N. (2015). A message passing algorithm for MRF inference with unknown graphs and its applications. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9006, pp. 288–302). Springer Verlag. https://doi.org/10.1007/978-3-319-16817-3_19
Mendeley helps you to discover research relevant for your work.