ANALYSIS OF BELIEF PROPAGATION FOR HARDWARE REALIZATION

被引：5

作者：

Cheng, Chao-Chung ^{[1
]}

Liang, Chia-Kai ^{[2
]}

Lai, Yen-Chieh ^{[3
]}

Chen, Homer H. ^{[2
]}

Chen, Liang-Gee ^{[1
]}

机构：

[1] Natl Taiwan Univ, Grad Inst Elect Engn, Taipei, Taiwan

[2] Natl Taiwan Univ, Grad Inst Commun Engn, Taipei, Taiwan

[3] Natl Taiwan Univ, Dept Elect Engn, Taipei, Taiwan

来源：

2008 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: SIPS 2008, PROCEEDINGS | 2008年

关键词：

Belief propagation; hardware implementation; stereo estimation;

D O I：

10.1109/SIPS.2008.4671754

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Belief propagation has become a popular technique for solving computer vision problems, such as stereo estimation and image denoising. However, it requires large memory and bandwidth, and hence naive hardware implementation is prohibitive. In this paper, we first analyze the memory and bandwidth requirements of the technique from the hardware perspective. Then, we propose a tile-based belief propagation algorithm that works with existing data reuse schemes and achieves bandwidth reduction by a factor of 10 to 400. We apply the proposed algorithm to stereo estimation and show that its performance is comparable to the original algorithm.

引用

页码：152 / +

页数：2