Hardware-efficient belief propagation

2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009

Volumn , Issue , 2009, Pages 80-87

  Liang, Chia Kai ^a   Cheng, Chao Chung ^a   Lai, Yen Chieh ^a   Chen, Liang Gee ^a   Chen, Homer H ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER VISION; LOW POWER ELECTRONICS; MAGNETORHEOLOGICAL FLUIDS; MARKOV PROCESSES; MESSAGE PASSING; RANDOM VARIABLES;

BELIEF PROPAGATION; CONSTRUCTION ALGORITHMS; DISPARITY ESTIMATIONS; EFFECTIVE ALGORITHMS; ENERGY MINIMIZATION PROBLEM; LOW POWER VLSI CIRCUITS; MARKOV RANDOM FIELDS; PARALLEL IMPLEMENTATIONS;

ITERATIVE METHODS;

EID: 70450171474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPRW.2009.5206819     Document Type: Conference Paper

References (22)

1. M. Black, G. Sapiro, D. H. Marimont, and D. Heeger. Robust anisotropic diffusion. IEEE Trans. Image Processing, 1998.
2. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. IEEE Trans. PAMI, 2001.
3. T.-C. Chen, S.-Y. Chien, Y.-W. Huang, C.-H. Tsai, C.-Y. Chen, T.-W. Chen, and L.-G. Chen. Analysis and architecture design of an HDTV720p 30 frames/s H.264/AVC encoder. IEEE Trans. CSVT, 16(6):673-688, 2006.
4. A. Criminisi, A. Blake, and C. Rother. Efficient dense stereo with occlusions for new view-synthesis by four-state dynamic programming. IJCV, 71(1): 89-110, 2007.
5. J. Díaz, E. Ros, R. Carrillo, and A. Prieto. Real-time system for high-image resolution disparity estimation. IEEE Trans. Image Processing, 16(1): 280-285, 2007.
6. P. F. Felzenszwalb and D. P. Huttenlocher. Efficient belief propagation for early vision. IJCV, 70(1): 41-54, 2006.
7. W. T. Freeman, E. C. Pasztor, and O. T. Carmichael. Learning low-level vision. IJCV, 40(1): 25-47, 2000.
8. M. Gong, R. Yang, L. Wang, and M. Gong. A performance study on different cost aggregation approaches used in real-time stereo matching. IJCV, 75(2): 283-296, 2007.
9. M. Gong and Y.-H. Yang. Near real-time reliable stereo matching using programming graphics hardware. In Proc. CVPR, volume 1, pages 924-931, 2005.
10. H. Hirschmüller and D. Scharstein. Evaluation of cost functions for stereo matching. In Proc. CVPR, 2007.
11. Nvidia Corporation. CUDA: compute unified device architecture programming guide. Technical report, 2008.
12. D. Scharstein and R. Szeliski. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. IJCV, 2002.
13. D. Scharstein and R. Szeliski. High-accuracy stereo depth maps using structured light. In Proc. CVPR, vol. 1, pages 195-202, 2003.
14. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. F. Tappen, and C. Rother. A comparative study of energy minimization methods for Markov random fields. IEEE Trans. PAMI, 30(6): 1068-1080, 2008.
15. M. F. Tappen and W. T. Freeman. Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters. In Proc. ICCV, volume 2, pages 900-906, 2003.
16. Y.-C. Tseng, N. Chang, and T.-S. Chang. Low memory cost block-based belief propagation for stereo correspondence. In Proc. ICME, page 1415-1418, 2007.
17. J.-C. Tuan, T.-S. Chang, and C.-W. Jen. On the data reuse and memory bandwidth analysis for full-search block- matching VLSI architecture. IEEE Trans CSVT, 2(1):61-72, 2002.
18. V. Vineet and P. J. Narayanan. CUDA cuts: fast graph cuts on the GPU. In Workshop on Visual Computer Vision on GPU's, 2008.
19. L. Wang, H. Jin, and R. Yang. Search space reduction for MRF stereo. In Proc. ECCV, 2008.
20. Q. Yang, L. Wang, R. Yang, S. Wang, M. Liao, and D. Nistér. Real-time global stereo matching using hierarchical belief propagation. In Proc. BMVC, 2006.
21. K.-J. Yoon and I.-S. Kweon. Locally adaptive support-weight approach for visual correspondence search. In Proc. CVPR, pages 924-931, 2005.
22. T. Yu, R.-S. Lin, B. Super, and B. Tang. Efficient message representations for belief propagation. In Proc. ICCV, 2007.