In this paper we present a fast, and for some cases faster than real-time, implementation of a class of dense stereo vision algorithms including the sum of squared differences (SSD), SSD with left-right check, and SSD with multiple windows, on a low-power MIMD many-core architecture, Tilera. Stereo vision — a method to extract spatial depth information of a scene from two pairs of stereo images — is performed as a primary task and first step in many computer vision applications, e.g. 3D modeling and obstacle detection/avoidance in autonomous vehicles. To reduce the scene conditions in real environment and achieve a robust error rejection, intensive computation for implementing a multiple window with left-right checking scheme is required. Therefore, real-time implementation of these algorithms is a challenging problem, particularly in an embedded application. To the best of our knowledge, our results present the first implementation of any stereo vision algorithm on new emerging MIMD many-core architectures. We have achieved a faster than real-time performance of 207, 118, and 30.45 frames per second for VGA (640×480) images with a disparity range of 16 for standard SSD, SSD with left-right checking, and SSD with 5 multiple window implementations, respectively. For HDTV (1280×720) images, we have achieved rather unique results of 71, and 35.75 frames per second for standard SSD and SSD with left-right checking implementations, respectively. Such excellent performance along with the low power consumption of the Tilera architecture (less than 23W) makes it an excellent candidate to achieve a supercomputing level capability for mobile computer vision applications. Experimental results also clearly demonstrate that the new many-core MIMD parallel architectures can indeed achieve excellent performance in low-level image processing computations while providing a high degree of flexibility and programmability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Highly parallel and fast implementation of stereo vision algorithms on MIMD many-core Tilera architecture


    Contributors:


    Publication date :

    2012-03-01


    Size :

    754286 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    A reconfigurable SIMD-MIMD processor architecture for embedded vision processing applications

    Prengler,A. / Adi,K. / NEC Electronics America,US | Automotive engineering | 2009



    A fast algorithm for parallel computation of multibody dynamics on MIMD parallel architectures

    Fijany, Amir / Kwan, Gregory / Bagherzadeh, Nader | AIAA | 1993


    A comparative study of fast dense stereo vision algorithms

    Sunyoto, H. / van der Mark, W. / Gavrila, D.M. | IEEE | 2004