On Stereo Correspondence Estimation: A Spiral Search Algorithm
This paper introduces a searching algorithm called spiral searching for computing stereo correspondence or disparity of the stereo images. The method is based on computation of the minimum window cost among the contributions of the windows bounded in the range from minimum depth of spiral to maximum depth of spiral. This algorithm can estimate stereo correspondence of a pair of images concurrently two dimensionally and it avoids false matching causes to increase the accuracy and requires minimum executing time than the traditional one dimensional searching strategies. This method first calculates two window costs - one in positive jc-direction and another in negative ydirection using the same distance from the origin. Minimum of the two window costs and coordinate distances are considered for second calculation. Secondly, following the same way another two window costs are calculated - one in negative xdirection and another in positive y-direction using the same distance from the origin. Minimum of the two window costs and coordinate distances are compared to the previous two window costs. This process is bounded from minimum depth of spiral to maximum depth of spiral. Experimental result demonstrates that the visual quality of the output image is very close to ground truth image.
Stereo correspondence window cost spiral searching disparity sum of absolute differences normalized correlation
Abdul Mannan Mondal Haider AH
Dept. of Computer Science and Engineering Dhaka City College Affiliated by National University Dhaka Dept. of Computer Science and Engineering University of Dhaka. Dhaka, Bangladesh
国际会议
2010 International Conference on Signal and Information Processing(2010年IEEE信号与信息处理国际会议 ICSIP2010)
长沙
英文
204-207
2010-12-14（万方平台首次上网日期，不代表论文的发表时间）