Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Languages: English
Types: Other
Subjects: QA75
This paper presents an accelerated version of a\ud dense stereo-correspondence algorithm for two different parallelism\ud enabled architectures, multi-core CPU and GPU. The\ud algorithm is part of the vision system developed for a binocular\ud robot-head in the context of the CloPeMa 1 research project.\ud This research project focuses on the conception of a new clothes\ud folding robot with real-time and high resolution requirements\ud for the vision system. The performance analysis shows that\ud the parallelised stereo-matching algorithm has been significantly\ud accelerated, maintaining 12x and 176x speed-up respectively\ud for multi-core CPU and GPU, compared with non-SIMD singlethread\ud CPU. To analyse the origin of the speed-up and gain\ud deeper understanding about the choice of the optimal hardware,\ud the algorithm was broken into key sub-tasks and the performance\ud was tested for four different hardware architectures.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] Stan Birchfield and Carlo Tomasi. Multiway cut for stereo and motion with slanted surfaces. In Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on, volume 1, pages 489-495. IEEE, 1999.
    • [2] W. Paul Cockshott, Susanne Oehler, Tian Xu, J. Paul Siebert, and Gerardo Aragon-Camarasa. Parallel stereo vision algorithm. In MARC@RWTH, pages 45-50, 2012.
    • [3] W.Paul Cockshott, editor. SIMD Programming Manual for Linux and Windows. Springer, London, 2004.
    • [4] W.Paul Cockshott, editor. extensions. Glasgow, 2011.
    • [5] Olivier Faugeras, Thierry VieĀ“ville, Eric Theron, Jean Vuillemin, Bernard Hotz, Zhengyou Zhang, Laurent Moll, Patrice Bertin, Herve Mathieu, Pascal Fua, et al. Real-time correlation-based stereo: algorithm, implementations and applications. 1993.
    • [6] Amdahl Gene. Validity of the single processor approach to achieving large-scale computing capabilities. In AFIPS Conference Proceedings, number 30, pages 483-485, 1967.
    • [7] Mark Harris. How to optimize data transfers in cuda c/c++. Technical report, 2012.
    • [8] Honghoon Jang, Anjin Park, and Keechul Jung. Neural network implementation using cuda and openmp. In Digital Image Computing: Techniques and Applications, 2008, pages 155-161. IEEE, 2008.
    • [9] Andreas Klaus, Mario Sormann, and Konrad Karner. Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, volume 3, pages 15-18. IEEE, 2006.
    • [10] Vladimir Kolmogorov and Ramin Zabih. Computing visual correspondence with occlusions using graph cuts. In Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on, volume 2, pages 508-515. IEEE, 2001.
    • [11] Jeremy Maitin-Shepard, Marco Cusumano-Towner, Jinna Lei, and Pieter Abbeel. Cloth grasp point detection based on multiple-view geometric cues with application to robotic towel folding. In Robotics and Automation (ICRA), 2010 IEEE International Conference on, pages 2308-2315. IEEE, 2010.
    • [12] Stefano Mattoccia. Fast locally consistent dense stereo on multicore. In Computer Vision and Pattern Recognition Workshops (CVPRW), 2010 IEEE Computer Society Conference on, pages 69-76. IEEE, 2010.
    • [13] Xing Mei, Xun Sun, Mingcai Zhou, Haitao Wang, Xiaopeng Zhang, et al. On building an accurate stereo matching system on graphics hardware. In Computer Vision Workshops (ICCV Workshops), 2011 IEEE International Conference on, pages 467-474. IEEE, 2011.
    • [14] Daniel Scharstein and Richard Szeliski. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1-3):7-42, 2002.
    • [15] JP Siebert and CW Urquhart. C3dT M : a novel vision-based 3-d data acquisition system. In Image Processing for Broadcast and Video Production, pages 170-180. Springer, 1995.
    • [16] Federico Tombari, Stefano Mattoccia, and Luigi Di Stefano. Segmentation-based adaptive support for accurate stereo correspondence. In Advances in Image and Video Technology, pages 427-438. Springer, 2007.
    • [17] Arthur A. van Hoff. Efficient computation of gaussian pyramids. Technical report, 1992.
    • [18] Arthur A. van Hoff. An efficient implementation of mssm. Technical report, 1993.
    • [19] V Venkateswar and Rama Chellappa. Hierarchical stereo and motion correspondence using feature groupings. International Journal of Computer Vision, 15(3):245-269, 1995.
    • [20] Liang Wang, Miao Liao, Minglun Gong, Ruigang Yang, and David Nister. High-quality real-time stereo using adaptive cost aggregation and dynamic programming. In 3D Data Processing, Visualization, and Transmission, International Symposium on, pages 798-805. IEEE, 2006.
    • [21] Bryan Willimon, S Birchfleld, and Ian Walker. Classification of clothing using interactive perception. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 1862-1868. IEEE, 2011.
    • [22] Ruigang Yang, Greg Welch, and Gary Bishop. Real-time consensusbased scene reconstruction using commodity graphics hardware? In Computer Graphics Forum, volume 22, pages 207-216. Wiley Online Library, 2003.
    • [23] Kuk-Jin Yoon and In So Kweon. Adaptive support-weight approach for correspondence search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(4):650-656, 2006.
    • [24] Ramin Zabih and John Woodfill. Non-parametric local transforms for computing visual correspondence. In Computer Vision ECCV'94, pages 151-158. Springer, 1994.
    • [25] Jinglin Zhang, J-F Nezan, and J-G Cousin. Implementation of motion estimation based on heterogeneous parallel computing system with opencl. In IEEE 14th International Conference on High Performance Computing and Communication, pages 41-45. IEEE, 2012.
    • [26] Qi Zhang, Yurong Chen, Yimin Zhang, and Yinlong Xu. Sift implementation and optimization for multi-core systems. In Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, pages 1-8. IEEE, 2008.
  • No related research data.
  • No similar publications.

Share - Bookmark

Download from

Cite this article