Indexing
All Issues
Submission
Author Guidelines
Reviewers
Editorial Members
Publication Fee
Vol.2 , No. 6, Publication Date: Jan. 27, 2016, Page: 346-353
 to estimate the distance of the object. The modified version for the Sum of Absolute difference (SAD) algorithm is called the Canny Block Matching Algorithm (CBMA) which is used to find the Disparity map. The algorithm consist of two parts the Canny edge detector and Block matching technique with Sum of Absolute Difference (SAD) to determine the disparity map to reduce the execution time. The system has been implemented using two cameras arranged in a manner to enhance the detection range of objects from (30cm to 4m). The Interpolation algorithm consists of the Median filter and the Interpolation techniques, Such as: Bilinear, 1st order and 2<sup>nd</sup> order polynomial, to enhance the output images from the three algorithms. The error percentage had been reduced about 2% and the execution time is reduced by the step size windows. The CBMA algorithms implemented using MATLAB (8.0) technical programing language where the Interpolation design in Microsoft Visual Basic (6.0). The practical system for stereo vision was implemented and tested.&picture=http://www.aascit.org/aascit/decorators/img/journal/902.jpg)
| [1] | Raad Hamdan Thaher, Electrical Engineering Department, College of Engineering, AL-Mustansiriyah Univrsity, Baghdad, Iraq. |
| [2] | Zaid Khedher Hussein, Electrical Engineering Department, College of Engineering, AL-Mustansiriyah Univrsity, Baghdad, Iraq. |
Stereo vision system is used to reconstruct a 3D scene from 2D images captured by a pair of optical cameras (left and right) to estimate the distance of the object. The modified version for the Sum of Absolute difference (SAD) algorithm is called the Canny Block Matching Algorithm (CBMA) which is used to find the Disparity map. The algorithm consist of two parts the Canny edge detector and Block matching technique with Sum of Absolute Difference (SAD) to determine the disparity map to reduce the execution time. The system has been implemented using two cameras arranged in a manner to enhance the detection range of objects from (30cm to 4m). The Interpolation algorithm consists of the Median filter and the Interpolation techniques, Such as: Bilinear, 1st order and 2nd order polynomial, to enhance the output images from the three algorithms. The error percentage had been reduced about 2% and the execution time is reduced by the step size windows. The CBMA algorithms implemented using MATLAB (8.0) technical programing language where the Interpolation design in Microsoft Visual Basic (6.0). The practical system for stereo vision was implemented and tested.
Keywords
Stereo Vision, Disparity, SAD, CBMA, Interpolation, Bilinear
Reference
| [01] | Iocchi L. and Konolige K., "A Multiresolution Stereo Vision System for Mobile Robots", Proc. of Al Workshop on New Trends in Robotics, 1998. |
| [02] | G. Macesanu, S. Grigorescu, T.T. Cocias, and F. Mol doveanu, "An Object Detection and 3D Reconstruction Approach For Real-Time Scene Understanding "Bulletin of the Transylvania University of Brasov, Series I: Engineering Sciences • Vol. 4 (53) No. 1. 2011. |
| [03] | Marr D., and Poggio T., "Cooperative Computation of Stereo Disparity", Science, New Series, Vol. 194, No. 4262, pp. 283-287, Oct. 15, 1976. |
| [04] | Marr D., and Poggio T., "A Computational Theory of Human Stereo Vision", proceedings of the Royal Society of London. Series B, Biological Sciences, Vol. 20, No. 1156, pp. 301-328, May 23, 1979. |
| [05] | Eric W., and Grimson L., "Computational Experiments with a Feature Based Stereo Algorithm", Massachusetts Institute of Technology, Jan., 1984. |
| [06] | Hakkarainen J., and Lee, "A 40×40 CCD/CMOS Absolute-Value-of-Difference Processor for Use in a Stereo Vision System", IEEE, Journal of Solid-State Circuits, Vol. 28, No. 7, pp. 799-807, July 1993. |
| [07] | Labayrad R. and Aubert D. "Robust and Fast Stereovision Based Road Obstacles Detection for Driving Safety Assistance", IAPR Workshop on Machine Vision Application, pp. 624-627, Japan, Dec., 2002. |
| [08] | Vatansever M., "3D Reconstruction Using a Spherical Spiral Scan Camera", M.Sc. Thesis, Computer Engineering, Izmir Institute of Technology, Izmir, 2006. |
| [09] | Fengjun HU and Yanwei Zhao "Comparative Research of Matching Algorithms for Stereo Vision", Journal of Computational Information Systems 9: 13, PP 5457–5465, 2013. |
| [10] | Raad H., Zaid K. "Stereo Vision Distance Estimation Employing SAD with Canny Edge Detector", International Journal of Computer Applications (0975 – 8887) Volume 107. No. 3, PP 38-43. December 2014. |
| [11] | T. Acharya & P.S. Tsai "Computational Foundations of Image Interpolation Algorithms", ACM Ubiquity Vol. 8, 2007. |
| [12] | Parth Bhatt, Sanjay Patel "Image Enhancement Using Various Interpolation Methods", International Journal of Computer Science and Information Technology & Security (IJCSITS), ISSN: 2249-9555. Vol. 2, No. 4, PP 799-803. August 2012. |
| [13] | Bax Smith, "Design Assignment Matlab’s Implementation of Bilinear Interpolation". 2002. |
| [14] | Vaishali Patel, Kinjal Mistree, "A Review on Different Image Interpolation Techniques for Image Enhancement", International Journal of Emerging Technology Volume 3, Issue 12, PP 129-133. December 2013. |
| [15] | Gordon K. Smyth" Polynomial Approximation", John Wiley & Sons, Ltd, Chichester, 1998. |
| [16] | http://en.wikipedia.org/wiki/Polynomial |
| [17] | http://mathworld.wolfram.com/Polynomial.html |
| [18] | http://en.wikipedia.org/wiki/Quadratic_function |
| [19] | Scharstein D., "A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms", International Journal of Computer Vision 47(1/2/3), USA: Kluwer Academic Publishers, pp. 7-42, 2002. |
| [20] | http://en.wikipedia.org/wiki/Mean_squared_error |
| [21] | http://en.wikipedia.org/wiki/Median_absolute_deviation |
| [22] | Myron Z. Brown, "Advances in Computational Stereo", IEEE Transactions on Pattern Analysis and Machine Intelligence, VOL. 25, NO. 8, August, 2003. |
| [23] | http://fourier.eng.hmc.edu/e161/lectures/smooth_sharpen/node2.html |
| [24] | http://vision.middlebury.edu/stereo/ |
| [25] | http://homepages.inf.ed.ac.uk/rbf/HIPR2/median.htm |
