论文部分内容阅读
传统图割算法解决双目立体匹配问题,在高精度的同时需要消耗大量时间.提出一种新的算法,将最小割求取问题转化为贪心问题,从而降低算法复杂度.由于转化后的图割在处理图像区域连续化问题时效率低下,给出了图割与区域匹配相结合的GR(Graphic Cut in Region)算法,算法不仅将图割理论运用到立体匹配问题中,且在求取初始视差时提出了用窗口单位化匹配代价算法来提高初始视差的精度.实验证明,该算法在图像区域连续化时有较好的效果,明显提高了匹配的精度,且复杂度也大大降低.