吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (3): 952-958.doi: 10.13229/j.cnki.jdxbgxb201703036

Previous Articles     Next Articles

Cell processor stereo matching parallel computation

XU Yan-yan1, 2, CHEN Hui1, LIU Jia-ju1, YUAN Jin-zhao1   

  1. 1.School of Information Science and Engineering, Shandong University, Ji'nan 250100,China;
    2.Department of Civil & Environmental Engineering, Massachusetts Institute of Technology, Cambridge 02139,USA
  • Received:2016-01-13 Online:2017-05-20 Published:2017-05-20

Abstract: This paper presents an efficient parallel implementation of belief propagation and dynamic programming algorithms on an IBM CELL BE processor (Sony Playstation3) that speeds up stereo image matching. Overlapping windows and improved data cost with pyramid computation are adopted for implementation of belief propagation algorithms. Considering that real-world images are typically degraded by various types of noise, differing exposures and changes in light etc, Sobel edge and residual operator are used for image pre-processing to improve the stereo matching results. The proposed method has important application on hardware unification of automatic driving binocular computer vision together with multimedia visual technique.

Key words: computer application, artificial intelligence, CELL processor, disparity map, computer vision, parallel computation

CLC Number: 

  • TP391
[1] Khan W, Klette R. Stereo accuracy for collision avoidance for varying collision trajectories[C]∥IEEE Intelligent Vehicles Symposium,Gold Coast City, Australia,2013:1259-1264.
[2] 颜瑞. 基于CUDA的立体匹配及去隔行算法[D]. 杭州:浙江大学信息与电子工程学院,2010.
Yan Rui. The stereo matching and de interlacing algorithm based on CUDA[D]. Hangzhou:College of Information and Science and Electronic Engineering, Zhejiang University, 2010.
[3] 李金奎. 一种分层置信传播立体匹配并行算法[J].通信技术,2012,45(7):57-61.
Li Jin-kui. Parallel HBP algorithm for stereo matching[J]. Communications Technology,2012,45(7):57-61.
[4] Felzenszwalb P F,Huttenlocher D P. Efficient belief propagation for early vision[J]. International Journal of Computer Vision,2006,70(1):41-54.
[5] Ohta Y, Kanade T. Stereo by two-level dynamic programming[C]∥Proceedings of the 9th International Joint Conference on Artificial Intelligence, Los Angeles,USA,1985:120-1126.
[6] Lai Chi-Hua , Hsieh Kun-Yuan, Lai Shang-hon, et al. Parallelization of belief propagation method on embedded multicore processors for stereo vision[DB/OL]. [2015-12-26].http://pllab.cs.nthu.edu.tw/act/ESWeek2008/ESWeek_files/estimedia2008-kyhsieh.pdf..
[7] Guan S S, Klette R. Belief-propagation on edge images for stereo analysis of image sequences[J]. Lecture Notes in Computer Science,2008,4931:291-302.
[8] Vaudrey T, Klette R. Residual images remove illumination artifacts![J]. Lecture Notes in Computer Science, 2009,5748:472-481.
[9] Scharstein D,Szeliski R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms[DB/OL]. [2015-12-29].http://vision.middlebury.edu/stereo/taxonomy-IJCV.pdf.
[10] Klette R. Concise Computer Vision[M]. London:Springer,2014.
[11] Sun Jian, Shum Heung-yeung, Zheng Nan-ning. Stereo matching using belief propagation[J]. IEEE Trans Pattern Analysis Machine Intelligence,2003,25:787-800.
[12] IBM. CBE programmer's guide v3.1[DB/OL].[2015-12-30]. http://www.ibm.com/developerworks/power/cell.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[8] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[9] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[10] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[11] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[12] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[13] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[14] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[15] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!