Parallelization of belief propagation method on embedded multicore processors for stereo vision

Markov random field models provide a robust formulation of low-level vision problems. Among the problems, stereo vision remains the most investigated field. The belief propagation provides accurate result in stereo vision problems, however, the algorithm remains slow for practical use. In this paper we examine and extract the parallelisms in the belief propagation method for stereo vision on multicore processors. The results show that with parallelization exploration on multicore processors, the belief propagation algorithm can have a 13.5 times speedup compared to the single processor implementation. The experimental results also indicate that the parallelized belief propagation algorithm on multicore processors is able to provide a frame rate in 6 frames per second.

• Type: Conference
• Year: 2008
• Where: ESTIMEDIA
• Authors: Chi-Hua Lai, Kun-Yuan Hsieh, Shang-Hon Lai, Jenq Kuen Lee
• Keywords: Belief Propagation, ESTIMEDIA 2008, Multicore Processors, Multimedia, Stereo Vision