Sciweavers

Share
ICASSP
2009
IEEE

Fast belief propagation process element for high-quality stereo estimation

8 years 5 months ago
Fast belief propagation process element for high-quality stereo estimation
Belief propagation is a popular global optimization technique for many computer vision problems. However, it requires extensive computation due to the iterative message passing operations. In this paper, we present a new process element (PE) for efficient message construction. The efficiency is gained by exploiting the unique characteristics of the generalized Potts model (truncated linear mode) of the smoothness term in the Markov random field. For stereo estimation with L disparity values, the algorithm successfully reduces the computation from O(L2 ) to O(L) and retains the high throughput and low latency. Compared with the direct message construction PE, our method achieves 87.14% computation saving and a 94.38% PE area reduction.
Chao-Chung Cheng, Chia-Kai Liang, Yen-Chieh Lai, H
Added 18 Feb 2011
Updated 18 Feb 2011
Type Journal
Year 2009
Where ICASSP
Authors Chao-Chung Cheng, Chia-Kai Liang, Yen-Chieh Lai, Homer H. Chen, Liang-Gee Chen
Comments (0)
books