New Stereo Matching Method Based on Improved BP Algorithm

Qian. Zhang; Shaomin Li; Y. Zhang; P. Wang; JF. Huang

doi:10.21307/ijssis-2017-767

.blurhash-client-img { display: none !important; }

New Stereo Matching Method Based on Improved BP Algorithm

International Journal on Smart Sensing and Intelligent Systems

Volume 8 (2015): Issue 1 (January 2015)

By: Qian. Zhang, Shaomin Li, Y. Zhang, P. Wang and JF. Huang

Open Access

|Mar 2015

Abstract

As stereo matching methods are widely used in computer vision and stereo reconstruction, from the perspective of improving the matching accuracy, this paper focuses on the global optimization algorithm. An improved stereo matching method based on 8- neighbor Belief Propagation method is proposed in this paper, by involving more pixels into information transmission, our method improves the accuracy of stereo matching. The experimental results verify the efficiency and reliability of our method.

References

Jianhua Wang ; Qingxiang Zeng ; Fei Xie ; Weiyi Sun.Research on 3D reconstruction of ATV’s driving environment based on binocular vision.Electronics, Computer and Applications, 2014 IEEE Workshop,2014 , pp: 556- 559.10.1109/IWECA.2014.6845681
Search in Google Scholar Back to article
Zi-wei Zhou, Ge Li, Ji-zhuang Fang, Jie Zhao, A new stereo matching algorithm based on image segmentation. Information and Automation (ICIA), 2012 International Conference on 6-8 June 2012. pp: 861 – 86610.1109/ICInfA.2012.6246902
Search in Google Scholar Back to article
Fan, Xinjian ; Wang, Xuelin ; Xiao, Yongfei.A shape-based stereo matching algorithm for binocular vision Security, Pattern Analysis, and Cybernetics (SPAC), 2014 International Conference ,2014 , pp: 707410.1109/SPAC.2014.6982659
Search in Google Scholar Back to article
Nagy, A.-E. ; Szakats, I. ; Marita, T. ; Nedevschi, S.Development of an omnidirectional stereo vision system.Intelligent Computer Communication and Processing (ICCP), 2013 IEEE International Conference ,2013 , Page(s): 235- 242.10.1109/ICCP.2013.6646114
Search in Google Scholar Back to article
Rueihung Li ; Ham, B. ; Changjae Oh ; Kwanghoon Sohn.Disparity search range estimation based on dense stereo matching.Industrial Electronics and Applications (ICIEA), 2013 8th IEEE Conference ,2013 , Page(s): 753- 759.10.1109/ICIEA.2013.6566468
Search in Google Scholar Back to article
A. -R. Mansouri and J. Konrad, Bayesian winner-take-all reconstruction of intermediate views from stereoscopic images, IEEE Trans. Image Process., 2012,vol. 9, no. 10, 1710-1722.10.1109/83.86918318262910
Search in Google Scholar Back to article
Lina Yi, Guifeng Zhang, Zhaocong Wu, A Scale-Synthesis Method for High Spatial Resolution Remote Sensing Image Segmentation, Geoscience and Remote Sensing, IEEE Transactions on Oct. 2012, pp:4062 – 4070.10.1109/TGRS.2012.2187789
Search in Google Scholar Back to article
Sakthivel, P. ; Balakrishnan, G.Measurement of stereo matching on images using dissimilarity estimation.Devices, Circuits and Systems (ICDCS), 2014 2nd International Conference 2014 , Page(s): 19.10.1109/ICDCSyst.2014.6926212
Search in Google Scholar Back to article
Shuai Zhang ; Chong Wang ; Chan, S.C.A new high resolution depth map estimation system using stereo vision and depth sensing device.Signal Processing and its Applications (CSPA), 2013 IEEE 9th International Colloquium.2013 , Page(s): 49- 5310.1109/CSPA.2013.6530012
Search in Google Scholar Back to article
Gupta, R.K. ; Siu-Yeung Cho.Window-based approach for fast stereo correspondence Computer Vision, IET ,Volume:7, Issue: 2,2013 , Page(s): 123- 13410.1049/iet-cvi.2011.0077
Search in Google Scholar Back to article
X. Huang and E. Dubois, Three-view dense disparity estimation with occlusion detection, in Proc. IEEE Conf Image Process. Vol. III, Genoa, Italy, Sept. 2005, 393-396.
Search in Google Scholar Back to article
Xing Mei ; Xun Sun ; Weiming Dong ; Haitao Wang ; Xiaopeng Zhang.Segment-Tree Based Cost Aggregation for Stereo Matching.Computer Vision and Pattern Recognition (CVPR), 2013 IEEE Conference ,2013 , Page(s): 313-32010.1109/CVPR.2013.47
Search in Google Scholar Back to article
Puerto-Souza, G.A. ; Mariottini, G.-L.A Fast and Accurate Feature-Matching Algorithm for Minimally-Invasive Endoscopic Images Medical Imaging, IEEE Transactions on .Volume:32, Issue: 7,2013 , Page(s): 1201- 121410.1109/TMI.2013.223930623335663
Search in Google Scholar Back to article
Jiaqi Liu ; Qiang Wu ; Xuwen Li.Research on Image Matching Algorithm Based on Local Invariant Features Intelligent Information Hiding and Multimedia Signal Processing, 2013 Ninth International Conference, 2013 , Page(s): 113- 116.10.1109/IIH-MSP.2013.37
Search in Google Scholar Back to article
Joglekar, J. ; Gedam, S.S. ; Mohan, B.K.Image Matching Using SIFT Features and Relaxation Labeling Technique—A Constraint Initializing Method for Dense Stereo Matching Geoscience and Remote Sensing, IEEE Transactions on ,Volume:52 , Issue: 9, 2014 , Page(s): 5643- 5652.10.1109/TGRS.2013.2291685
Search in Google Scholar Back to article
Kun Jia.Image matching algorithm based on grayscale and its improvement,Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings, 2013, pp: 1203- 120710.1109/MEC.2013.6885249
Search in Google Scholar Back to article
Zamir, A.R. ; Shah, M.Image Geo-Localization Based on MultipleNearest Neighbor Feature Matching UsingGeneralized Graphs,Pattern Analysis and Machine Intelligence, IEEE Transactions on ,Volume:36, Issue: 8,2014 , pp: 1546- 1558.10.1109/TPAMI.2014.229979926353337
Search in Google Scholar Back to article
[18]Shuang Yang ; Ling-Yu Duan ; Jie Lin ; Tiejun Huang.A novel pair-wise image matching strategy with compact descriptors,Image Processing (ICIP), 2013 20th IEEE International Conference 2013 , Page(s): 2572- 2576.10.1109/ICIP.2013.6738530
Back to article
Bleyer M, Gelautz M. A Layered Stereo Algorithm Using Image Segmentation and Global Visibility Constraints[J].ISPRS Journal of Photogrammetry and Remote Sensing ,2005,59(3): 128-1 50.10.1016/j.isprsjprs.2005.02.008
Search in Google Scholar Back to article
Bleyer M, Gelautz M. Graph-Cut-Based Stereo Matching Using Image Segmentation with Symmetrical Treatment of Occlusions. Signal Processing: Image Communication, 2007, 22(2): 127-143.
Search in Google Scholar Back to article
D. Scharstein and R. Szeliski. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms, a - SSD + min-filter . IJCV 2002.
Search in Google Scholar Back to article
Jin-Hyung Kim ; Kwon, J.W. ; Yun Ho Ko.Multi-baseline based texture adaptive belief propagation stereo matching technique for dense depth-map acquisition.Electronics, Information and Communications (ICEIC), 2014 International Conference,2014 , pp: 1- 2
Search in Google Scholar Back to article
Eslami, H. ; Kasampalis, T. ; Kotsifakou, M.A GPU implementation of tiled belief propagation on Markov Random Fields,Formal Methods and Models for Codesign (MEMOCODE), 2013 , Page(s): 143146.
Search in Google Scholar Back to article
Xiaofang Wang ; Huibin Li ; Bichot, C.-E. ; Masnou, S. ; Liming Chen.A graph-cut approach to image segmentation using an affinity graph based on ℓ0-sparse representation of features
Search in Google Scholar Back to article
ICIP, 2013 20th IEEE International Conference, 2013 , Page(s): 4019- 4023.
Search in Google Scholar Back to article
Sujung Kim ; Seong Dae Kim.Surface normal vector force driven 3D object reconstruction via Graph-cut,Consumer Electronics (ISCE 2014), The 18th IEEE International Symposium on,2014 , Page(s): 1- 210.1109/ISCE.2014.6884544
Search in Google Scholar Back to article
Minh Nguyen ; Yuk Hin Chan ; Delmas, P. ; Gimel’farb, G.Symmetric dynamic programming stereo using block matching guidance,Image and Vision Computing New Zealand (IVCNZ), 2013 28th International Conference , 2013 , Page(s): 88- 93.10.1109/IVCNZ.2013.6726997
Search in Google Scholar Back to article
Maiseli, B. ; Elisha, O. ; Jiangyuan Mei ; Huijun Gao.Edge preservation image enlargement and enhancement method based on the adaptive Perona–Malik non-linear diffusion model.Image Processing, IET ,Volume:8, Issue: 12,2014 , Page(s): 753- 760.10.1049/iet-ipr.2014.0040
Search in Google Scholar Back to article
G.Sengupta, T.A.Win, C.Messom, S.Demidenko and S.C.Mukhopadhyay, “Defect analysis of grit-blasted or spray printed surface using vision sensing technique”, Proceedings of Image and Vision Computing NZ, Nov. 26-28, 2003, Palmerston North, pp. 18-23.
Search in Google Scholar Back to article
Sheng-jun Xu ; Jiu-qiang Han ; Liang Zhao ; Guang-hui Liu.Efficient Belief Propagation for Image Segmentation Based on an Adaptive MRF Model Dependable, Autonomic and Secure Computing (DASC), 2013 IEEE 11th International Conference, 2013 , Page(s): 324- 32910.1109/DASC.2013.83
Search in Google Scholar Back to article
Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, November 2001, 23(11):1222–1239.10.1109/34.969114
Search in Google Scholar Back to article
G. Sen Gupta, S.C. Mukhopadhyay and M Finnie, Wi-Fi Based Control of a Robotic Arm with Remote Vision, Proceedings of 2009 IEEE I2MTC Conference, Singapore, May 5-7, 2009, pp. 557-562.10.1109/IMTC.2009.5168512
Search in Google Scholar Back to article
K. Zhang, J. Lu and L. G, “Scalable Stereo Matching withLocally Adaptive Polygon Approximation,” ICIP, 2008, pp.313-31610.1109/ICIP.2008.4711754
Search in Google Scholar Back to article
Chastine Fatichah, Diana purwitasari, Victor hariadi, Faried effendy, Overlapping White Blood cell segmentation and counting on microscopic blood cell images, vol. 7, no. 3, pp, 1271 – 1286, 2014.10.21307/ijssis-2017-705
Search in Google Scholar Back to article
Lu Pengyu, Pu Jingchuan, et al., A Lexicon-Corpus-based Unsupervised chinese word Segmentation Approach, vol. 7, no. 2, pp, 263 – 282, 2014.10.21307/ijssis-2017-655
Search in Google Scholar Back to article
Huanbing Gao, Shouyin Lu, Guohui Tian, Jindong Tan, Vision-integrated physiotherapy service robot using cooperating two arms, International Journal on Smart Sensing and Intelligent Systems, vol.7, no.3, pp.1024 – 1043, 2014.
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.21307/ijssis-2017-767 | Journal eISSN: 1178-5608

Journal RSS Feed

Language: English

Page range: 464 - 479

Submitted on: Oct 6, 2014

Accepted on: Jan 20, 2015

Published on: Mar 1, 2015

Published by: Macquarie University, Australia

In partnership with: Paradigm Publishing Services

Publication frequency: 1 issue per year

Keywords:

Related subjects:

Introductions and overviews,

Engineering, other

© 2015 Qian. Zhang, Shaomin Li, Y. Zhang, P. Wang, JF. Huang, published by Macquarie University, Australia
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 8 (2015): Issue 1 (January 2015)