CFP last date
22 April 2024
Reseach Article

Stereo Vision Distance Estimation Employing SAD with Canny Edge Detector

by Raad H. Thaher, Zaid K. Hussein
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 3
Year of Publication: 2014
Authors: Raad H. Thaher, Zaid K. Hussein
10.5120/18735-9977

Raad H. Thaher, Zaid K. Hussein . Stereo Vision Distance Estimation Employing SAD with Canny Edge Detector. International Journal of Computer Applications. 107, 3 ( December 2014), 38-43. DOI=10.5120/18735-9977

@article{ 10.5120/18735-9977,
author = { Raad H. Thaher, Zaid K. Hussein },
title = { Stereo Vision Distance Estimation Employing SAD with Canny Edge Detector },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 3 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 38-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume107/number3/18735-9977/ },
doi = { 10.5120/18735-9977 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:40:08.134112+05:30
%A Raad H. Thaher
%A Zaid K. Hussein
%T Stereo Vision Distance Estimation Employing SAD with Canny Edge Detector
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 3
%P 38-43
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Stereo vision system used to reconstruct a 3D scene from 2D images taken by a pair of optical cameras (left and right images) and it is used to estimate the distance of the object. The modified version for the (SAD) algorithm is called the Canny Block Matching Algorithm (CBMA) 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 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 results show good outputs with less error percentage, as compared with the real objects depth and the Execution time is approximated to the real–time performance. The algorithms implemented using MATLAB (8. 0) technical programing language.

References
  1. Iocchi L. and Konolige K. , "A Multiresolution Stereo Vision System for Mobile Robots", Proc. of Al Workshop on New Trends in Robotics, 1998.
  2. 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.
  3. Marr D. , and Poggio T. , "Cooperative Computation of Stereo Disparity", Science, New Series, Vol. 194, No. 4262, pp. 283-287, Oct. 15, 1976.
  4. 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.
  5. Eric W. , and Grimson L. , "Computational Experiments with a Feature Based Stereo Algorithm", Massachusetts Institute of Technology, Jan. , 1984.
  6. 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.
  7. 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.
  8. Vatansever M. , "3D Reconstruction Using a Spherical Spiral Scan Camera", M. Sc. Thesis, Computer Engineering, Izmir Institute of Technology, Izmir, 2006.
  9. 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. Adam Tawfik Sharkasi, "Stereo Vision Based Aerial Mapping Using GPS and Inertial Sensors ", Virginia Polytechnic Institute and State University, Thesis, M. Sc. April 30, 2008.
  11. Chinapirom T. , Witkowski U. , and Ruckert U. , "Stereoscopic Camera for Autonomous Mini-Robots Applied in KheperaSot League", Heinz Nixdorf Institute, University of Paderborn, Germany, 2007.
  12. Goshtasby A. , "2-D and 3-D Image Registration", a John Wiley & Sons, Inc. , Book, 2005.
  13. Myron Z. Brown, "Advances in Computational Stereo", IEEE Transactions on Pattern Analysis and Machine Intelligence, VOL. 25, NO. 8, August, 2003.
  14. http://vision. middlebury. edu/stereo/
  15. Raman Maini and Dr. Himanshu Aggarwal,"Study and Comparison of Various Image Edge Detection Techniques", International Journal of Image Processing (IJIP), Volume (3): Issue (1), pp. 1-12 2001.
  16. http://en. wikipedia. org/wiki/Canny_edge_detector
  17. https://kobefyp. googlecode. com/hg/doc/Midterm%20Progress%20Report. docx.
  18. Adam Tawfik Sharkasi, "Stereo Vision Based Aerial Mapping Using GPS and Inertial Sensors ", Virginia Polytechnic Institute and State University, Thesis, M. Sc. April 30, 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Stereo Vision Disparity Epipolar geometry SAD CBMA.