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

共 12 条

[1] A pixel dissimilarity measure that is insensitive to image sampling [J].

Birchfield, S ;

Tomasi, C .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (04) :401-406

[2]

BOYKOV Y, 1999, P 7 IEEE INT C COMP, V1, P377

[3] Analysis and architecture design of an HDTV720p 30 frames/s H.264/AVC encoder [J].

Chen, Tung-Chien ;

Chien, Shao-Yi ;

Huang, Yu-Wen ;

Tsai, Chen-Han ;

Chen, Ching-Yeh ;

Chen, To-Wei ;

Chen, Liang-Gee .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2006, 16 (06) :673-688

[4] Efficient belief propagation for early vision [J].

Felzenszwalb, Pedro F. ;

Huttenlocher, Daniel P. .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 70 (01) :41-54

[5]

FREEMAN W, 2000, IJCV, V70, P41

[6] STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].

GEMAN, S ;

GEMAN, D .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741

[7]

*MIDDL, MIDDL COMP VIS PAG

[8] A taxonomy and evaluation of dense two-frame stereo correspondence algorithms [J].

Scharstein, D ;

Szeliski, R .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2002, 47 (1-3) :7-42

[9] A comparative study of energy minimization methods for Markov random fields with smoothness-based priors [J].

Szeliski, Richard ;

Zabih, Ramin ;

Scharstein, Daniel ;

Veksler, Olga ;

Kolmogorov, Vladimir ;

Agarwala, Aseem ;

Tappen, Marshall ;

Rother, Carsten .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (06) :1068-1080

[10] On the data reuse and memory bandwidth analysis for full-search block-matching VLSI architecture [J].

Tuan, JC ;

Chang, TS ;

Jen, CW .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (01) :61-72

← 1 2 →