This paper presents a new searching algorithm titled “Two Dimensional Real Time Spiral Search Algorithm (2DRTSSA)” to compute the stereo correspondence or dense disparity map of two rectified images. The proposed algorithm can estimate the minimum stereo correspondence or disparity among all the window costs of a fixed axis from minimum to maximum range of that axis. It can also simultaneously calculate the dense disparity of another axis with the same range of axis. So the proposed method calculates stereo correspondence two dimensionally at a time and thus it increases the speed and accuracy over the existing state-of-the-arts methods of one dimensional and left-right searching strategy. The 2DRTSSA method calculates firstly the two window costs; one is along with the +x direction and another is along with –y direction .The minimum disparity of estimated two window costs and their distance parameters are remaining contribute in final selection. The rest of two window costs of –x direction and +y direction are also calculated using the same procedure. The minimum disparity of newly estimated two window costs and their distance are remaining contribute in final selection. The process is then repeated for the successive pixels of reference image along with the 2D scan lines from left to right of the whole image. The 2DRTSSA method is able to optimize the speed and accuracy of estimated dense disparity. Experimental results are compared in Section-IV (A), Section-IV (B) and Section-IV(C) with the current state-of-the-arts methods those are tested on Middlebury Standard stereo data set. The proposed 2DRTSSA method establishes the highest speed and accuracy with properly reconstructed 3D of dense disparity image.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search Algorithm



    Erscheinungsdatum :

    30.06.2020


    Anmerkungen:

    oai:zenodo.org:5545623
    International Journal of Engineering and Advanced Technology (IJEAT) 9(5) 96-103



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Adaptive Search Region Fast Area-Based Stereo Correspondence

    Guo, Longyuan / Xia, Yongquan / Yang, Jingyu | IEEE | 2008


    Color image stereo correspondence algorithm for obstacle detection

    Guo, Long-yuan / Xia, Yong-quan | Tema Archiv | 2009


    A Real-Time Multiresolutional Stereo Matching Algorithm

    Cheng, J.-C. / Feng, S.-J. | British Library Conference Proceedings | 2005


    A real-time multiresolutional stereo matching algorithm

    Jia-Ching Cheng, / Shin-Jang Feng, | IEEE | 2005


    Linear-Time Computation of Segment-Based Stereo Correspondence

    Heck, Vilson / Stemmer, Marcelo Ricardo | IEEE | 2013