Extracting Depth Information Using a Correlation Matching Algorithm


This manuscript presents a modified algorithm to extract depth information from stereo-vision acquisitions using a correlation based approaches. The main implementation of the proposed method is in the area of autonomous Pick & Place, using a robotic manipulator. Current vision-guided robotics is still based on a priori training and teaching steps, and still suffers from long response time. This study uses a stereo triangulation setup where two Charged Coupled Devices CCDs are arranged to acquire the scene from two different perspectives. The study discusses the details to calculate the depth using a correlation matching routine which programmed using a Square Sum Difference SSD algorithm to search for the corresponding points from the left and the right images. The SSD is further modified using an adjustable Region Of Interest ROI along with a center of gravity based calculations. Furthermore, the two perspective images are rectified to reduce the required processing time. The reported error in depth using the modified SSD method is found to be around 1.2 mm.

Share and Cite:

M. Abdelhamid, J. Beers and M. Omar, "Extracting Depth Information Using a Correlation Matching Algorithm," Journal of Software Engineering and Applications, Vol. 5 No. 5, 2012, pp. 304-313. doi: 10.4236/jsea.2012.55036.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] C. Tyler, “Binocular Vision,” Foundations of Clinical Ophthalmology, Vol. 2, Chapter 24, 1982. http://www.ski.org/CWTyler_lab/CWTyler/TylerPDFs/Tyler_BinocVisionDuanes2004.pdf
[2] G. DeAngelis, B. Cumming and W. Newsome, “Cortical Area MT and the Perception of Stereoscopic Depth,” Journal Nature, Vol. 394, 1998, pp. 677-680.
[3] R. Kletter, K. Schluns and A. Koschan, “Three-Dimensional Data from Images,” 2nd Edition, Springer-Verlag Singapore Pte. Ltd., Singapore, 1998.
[4] R. Y. Tsai, “A Versatile Camera Calibration Technique for High-Accuracy 3D Machine Vision Metrology Using of the Shelf TV Cameras and Lenses,” IEEE Journal of Robotics and Automation, Vol. 3, No. 4, 1987, pp. 323-344. doi:10.1109/JRA.1987.1087109
[5] O. Faugeras, “Three-Dimensional Computer Vision: A Geometric Viewpoint,” MIT Press, Cambridge, 1993.
[6] Z. Zhang, “A Flexible New Technique for Camera Calibration,” IEEE Transactions Pattern Analysis and Machine Intelligence, Vol. 22, No. 11, 2000, pp. 1330-1334. doi:10.1109/34.888718
[7] Z. Zhang, “Camera Calibration with One Dimensional Objects,” IEEE Transactions Pattern Analysis and Machine Intelligence, Vol. 26, No. 7, 2004, pp. 892-899.
[8] S. T. Barnard and M. A. Fischler, “Stereo Vision,” Encyclopedia of Artificial Intelligence, John Wiley, New York, 1987, pp. 1083-1090.
[9] T. Kanade and M. Okutomi, “A Stereo Matching Algorithm with Adaptive Window: Theory and Experiment,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 9, 1994, pp. 869-881. doi:10.1109/34.310690
[10] H. Moravec, “Towards Automatic Visual Obstacle Avoidance,” Proceedings of the 5th International Joint Conference on Artificial Intelligence, Cambridge, 22-25 August 1977, p. 584.
[11] P. Premaratne and F. Safaei, “Stereo Correspondence Using Moment Invariants,” Communications in Computer and Information Science, Vol. 15, No. 12, 2008, pp. 447-454. doi:10.1007/978-3-540-85930-7_57
[12] M. Pilu, “A Direct Method for Stereo Correspondence Based on Singular Value Decomposition,” Proceedings of 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Juan, 17-19 June 1997, pp. 261-266.
[13] G. L. Scott and H. C. Longuet-Higgins, “An Algorithm for Associating the Features for Two Patterns,” Proceedings of Royal Society London, Vol. B244, No. 1309, 1991, pp. 21-26. doi:10.1098/rspb.1991.0045
[14] M. Hebert, “Active and Passive Range Sensing for Robotics,” Proceedings of the 2000 IEEE international Conference on Robotics & Automation, San Francisco, 24-28 April 2000, pp. 102-110.
[15] D. Jingting, L. Jilin, Z. Wenhui, Y. Haibin, W. Yanchang and G. Xiaojin, “Real-time Stereo Vision System Using Adaptive Weight Cost Aggregation Approach,” EURASIP Journal on Image and Video Processing, Vol. 2011, No. 20, 2011, pp. 1-19. doi:10.1186/1687-5281-2011-20
[16] P. Azad, T. Asfour and R. Dillmann, “Accurate Shape-Based 6-DoF Pose Estimation of Single-Colored Objects,” The 2009 IEEE/RSJ International Conference on Intelligent Ro- bots and Systems, St. Louis, 11-15 October 2009, pp. 2690-2695.
[17] M. Zaheer and B. Mertsching, “Pre-Attentive Detection of Depth Saliency Using Stereo Vision,” 2010 IEEE 39th Applied Imagery Pattern Recognition Workshop AIPR, IEEE, 2010, pp. 1-7.
[18] W. Iversen, “Vision-Guided Robotics: In Search of the Holy Grail,” Automation World, 2006, pp. 28-31. http://www.automationworld.com/feature-1878
[19] A. Pochyly, T. Kubela, M. and P. Cihak, “Robotic Vision for Bin-Picking Applications of Various Objects,” 2010 41st International Symposium on and 2010 6th German Conference on Robotics, Munich, 7-9 June 2010, pp. 1-5.
[20] B. Kazunori, W. Fumikazu, K. Ichiro and K. Hidetoshi, “Industrial Intelligent Robot,” FANUC Technology Review Journal, Vol. 16, No. 2, 2003, pp. 35-41.
[21] J. Porrill, S. B. Pollard, T. P. Pridmore, j. B. Bowen, et al., “TINA: A 3D Vision System for Pick and Place,” Image and Vision Computing, Vol. 6, No. 2, 1988, pp. 65-72.
[22] T. Kotthauser and F. Georg, “Vision-Based Autonomous Robot Control for Pick and Place Operations,” 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics Suntec Convention and Exhibition Center, Singapore, 14-17 July 2009, pp. 1851-1855.
[23] K. Rahardja and A. Kosaka, “Vision-Based Bin-Picking: Recognition and Localization of Multiple Complex Objects Using Simple Visual Cues,” Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 4-8 October 1996, Vol. 3, pp. 1448-1457.
[24] B. Martin, B. Bachler and S. Stefan, “Vision Guided Bin Picking and Mounting in a Flexible Assembly Cell,” Thirteenth International Conference on Industrial and Engineering Application of Artificial Intelligence and Expert Systems, New Orleans, 19-20 June 2000, pp. 255-321.
[25] H. Chengalvarayan, P. Murugesapandian, N. Ramachandran and S. Yaacob, “Stereo Vision System for A Bin Picking Adept Robot,” Malaysian Journal of Computer Science, Vol. 20, No. 1, 2007, pp. 91-98.
[26] J. Bouguet, “Camera Calibration Toolbox for Matlab,” 2010. http://www.vision.caltech.edu/bouguetj/calib_doc/
[27] E. Trucco and A. Verri, “Introductory Techniques for 3-D Computer Vision,” Prentice-Hall, 1998.
[28] N. Ayache and P. Sander, “Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception,” MIT Press Cambridge, 1991.
[29] A. Fusiello, E. Trucco and A. Verri, “A Compact Algorithm for Rectification of Stereo Pairs,” Machine Vision and Applications, Vol. 12, No.1, 2000, pp. 16-22. doi:10.1007/s001380050120

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.