Browse > Article
http://dx.doi.org/10.5391/JKIIS.2015.25.5.502

Improvement of Disparity Map using Loopy Belief Propagation based on Color and Edge  

Kim, Eun Kyeong (Department of Electrical and Computer Engineering, Pusan National University)
Cho, Hyunhak (Department of Interdisciplinary Cooperative Course:Robot, Pusan National University)
Lee, Hansoo (Department of Electrical and Computer Engineering, Pusan National University)
Wibowo, Suryo Adhi (Department of Electrical and Computer Engineering, Pusan National University)
Kim, Sungshin (School of Electrical and Computer Engineering, Pusan National University)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.25, no.5, 2015 , pp. 502-508 More about this Journal
Abstract
Stereo images have an advantage of calculating depth(distance) values which can not analyze from 2-D images. However, depth information obtained by stereo images has due to following reasons: it can be obtained by computation process; mismatching occurs when stereo matching is processing in occlusion which has an effect on accuracy of calculating depth information. Also, if global method is used for stereo matching, it needs a lot of computation. Therefore, this paper proposes the method obtaining disparity map which can reduce computation time and has higher accuracy than established method. Edge extraction which is image segmentation based on feature is used for improving accuracy and reducing computation time. Color K-Means method which is image segmentation based on color estimates correlation of objects in an image. And it extracts region of interest for applying Loopy Belief Propagation(LBP). For this, disparity map can be compensated by considering correlation of objects in the image. And it can reduce computation time because of calculating region of interest not all pixels. As a result, disparity map has more accurate and the proposed method reduces computation time.
Keywords
Loopy Belief Propagation; Stereo Matching; Image Segmentation; Color K-Means; Disparity Map;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 E. T. Baumgartner and S. B. Skaar, "An Autonomous Vision-Based Mobile Robot," IEEE Transactions on Automatic Control, Vol. 39, No. 3, pp. 493-502, 1994.   DOI
2 C. H. Han and K. B. Sim, "Real-Time Mapping of Mobile Robot on Stereo Vision," Journal of Korean Institute of Intelligent Systems, Vol. 20, No. 1, pp. 60-65, 2010.   DOI
3 H. H. Min, D. S. Yoo and Y. T. Kim, "Fuzzy Tracking Control Based on Stereo Images for Tracking of Moving Robot," Journal of Korean Institute of Intelligent Systems, Vol. 22, No. 2, pp. 198-204, 2012.   DOI
4 I. Oh, Computer Vision, Hanbit Academy Inc., 2014.
5 D. Scharstein and R. Szeliski, "A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms," International Journal of Computer Vision, Vol. 47, No. 7, pp. 7-42, 2002.   DOI
6 H. Hirschmuller, "Accurate and Efficient Stereo Processing by Semi-Global Matching and Mutual Information," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. 807-814, 2005.
7 P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient Belief Propagation for Early Vision," International Journal of Computer Vision, Vol. 70, No. 1, pp. 41-54, 2006.   DOI
8 J. Sun, N. N. Zheng and H. Y. Shum, "Stereo Matching Using Belief Propagation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 7, pp. 203-212, Jul. 2003.
9 K. Konolige, "Small vision systems: Hardware and implementation," Robotics Research, Springer London, pp. 203-212, 1998.
10 R. C. Gonzalez, R. E. Woods and S. L. Eddins, Digital Image Processing using MATLAB, McGraw-Hill, 2011.
11 P. Corke, Robotics, Vision and Control, Springer, 2011.
12 C. Hwang and F. C. H. Rhee, "Interval Type-2 Fuzzy C Clustering for Detecting Spherical Shells," Journal of Korean Institute of Intelligent Systems, Vol. 14, No. 6, pp. 713-719, 2004.   DOI
13 K. P. Murphy, Machine Learning: A Probabilistic Perspective, The MIT Press, 2012.
14 N. Ho, "Loopy Belief Propagation, Markov Random Field, Stereo Vision", Available: http://nghiaho.com/?page_id=1366, 2012, [Accessed: August 24, 2015]
15 B. C. Huang and T. Jebara, "Loopy belief propagation for bipartite maximum weight b-matching," Proceedings of International Conference on Artificial Intelligence and Statistics, pp. 195-202, 2007.
16 A. Klaus, M. Sormann and K. Karner, "Segmented-Based Stereo Matching Using Belief Propagation and a Self-Adapting Dissimilarity Measure," Proceedings of the 18th International Conference on Pattern Recognition, Vol. 3, pp. 15-18, 2006.
17 Y. Weiss and W. T. Freeman, "On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs," IEEE Transactions on Information Theory, Vol. 47, No. 2. pp. 736-744, 2001.   DOI