Title | ||
---|---|---|
Fast hierarchical implementation of sequential tree-reweighted belief propagation for probabilistic inference |
Abstract | ||
---|---|---|
Maximum a posteriori probability (MAP) inference on Markov random fields (MRF) is the basis of many computer vision applications. Sequential tree-reweighted belief propagation (TRW-S) has been shown to provide very good inference quality and strong convergence properties. However, software TRW-S solvers are slow due to the algorithm's high computational requirements. A state-of-the-art FPGA implementation has been developed recently, which delivers substantial speedup over software. In this paper, we improve upon the TRW-S algorithm by using a multi-level hierarchical MRF formulation. We demonstrate the benefits of Hierarchical-TRW-S over TRW-S, and incorporate the proposed improvements on a Convey HC-1 CPU-FPGA hybrid platform. Results using four Middlebury stereo vision benchmarks show a 21% to 53% reduction in inference time compared with the state-of-the-art TRW-S FPGA implementation. To the best of our knowledge, this is the fastest hardware implementation of TRW-S reported so far. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/FPL.2015.7293934 | 2015 25th International Conference on Field Programmable Logic and Applications (FPL) |
Keywords | Field | DocType |
sequential tree-reweighted belief propagation,probabilistic inference,maximum-a-posteriori probability inference,MAP inference,Markov random field,computer vision application,strong convergence property,TRW-S solvers,FPGA implementation,multilevel hierarchical MRF formulation,hierarchical-TRW-S algorithm,convey HC-1 CPU-FPGA hybrid platform,middlebury stereo vision benchmark,TRW-S FPGA implementation | Convergence (routing),Computer science,Software,Artificial intelligence,Belief propagation,Speedup,Inference,Markov chain,Parallel computing,Field-programmable gate array,Algorithm,Maximum a posteriori estimation,Machine learning | Conference |
ISSN | Citations | PageRank |
1946-147X | 5 | 0.46 |
References | Authors | |
16 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Skand Hurkat | 1 | 49 | 2.32 |
Jungwook Choi | 2 | 122 | 18.55 |
Eriko Nurvitadhi | 3 | 399 | 33.08 |
José-jesús Fernández | 4 | 1584 | 111.72 |
Rob A. Rutenbar | 5 | 2283 | 280.48 |