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.


    Access

    Download


    Export, share and cite



    Title :

    Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search Algorithm



    Publication date :

    2020-06-30


    Remarks:

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



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    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 Archive | 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