期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2020
卷号：11
期号：5
DOI：10.14569/IJACSA.2020.0110558
出版社：Science and Information Society (SAI)
摘要：This paper introduces a new searching method named “Self Adaptive Algorithm (SAA)” for computing stereo correspondence or disparity of stereo image. The key idea of this method relies on the previous search result which increases searching speed by reducing the search zone and by avoiding false matching. According to the proposed method, stereo matching search range can be selected dynamically until finding the best match. The searching range -dmax to +dmax is divided into two searching regions. First one is -dmax to 0 and second one is 0 to +dmax .To determine the correspondence of a pixel of the reference image (left image), the window costs of the right image are computed either for -dmax to 0 region or for 0 to +dmax region depending only on the matching pixel position. The region where the window costs will be computed- will be automatically selected by the proposed algorithm based on previous matching record. Thus the searching range is reduced to 50% within every iteration. The algorithm is able to infer the upcoming candidate’s pixel position depending on the intensity value of reference pixel. So the proposed approach improves window costs calculation by avoiding false matching in the right image and reduces the search range as well. The proposed method has been compared with the state-of-the-art methods which were evaluated on Middlebury standard stereo data set and our SAA outperforms the latest methods both in terms of speed and gain enhancement with no degradation of accuracy.
关键词：Stereo correspondence; stereo matching; window cost; adaptive search; disparity; sum of absolute differences
