CAJ | 학술논문

视差范围估计在立体匹配中非常重要，准确的视差范围能提高立体匹配的精度和速度.为此提出一种基于匹配代价搜索和图像细分的快速视差范围估计算法.该算法将输入图像均匀分成多个图像块，采用匹配代价搜索计算每一图像块的视差，找到视差最大(最小)的图像块，并利用迭代细分规则将该图像块继续分成更小的子块，直至得到稳定的最大(最小)视差；利用匹配代价图对图像块进行可靠性检测，以解决弱纹理块容易误匹配的问题.实验结果表明，文中算法在保持97.3%的平均命中率的同时将立体匹配的平均搜索空间降低了27.7%，比采用传统算法可以得到更准确的视差范围；将该算法应用于立体匹配算法中降低了其平均误匹配率，并将计算时间缩短了20%～45%.
시차범위고계재입체필배중비상중요，준학적시차범위능제고입체필배적정도화속도.위차제출일충기우필배대개수색화도상세분적쾌속시차범위고계산법.해산법장수입도상균균분성다개도상괴，채용필배대개수색계산매일도상괴적시차，조도시차최대(최소)적도상괴，병이용질대세분규칙장해도상괴계속분성경소적자괴，직지득도은정적최대(최소)시차；이용필배대개도대도상괴진행가고성검측，이해결약문리괴용역오필배적문제.실험결과표명，문중산법재보지97.3%적평균명중솔적동시장입체필배적평균수색공간강저료27.7%，비채용전통산법가이득도경준학적시차범위；장해산법응용우입체필배산법중강저료기평균오필배솔，병장계산시간축단료20%～45%.
Disparity range estimation is very important in stereo matching. An appropriate disparity range can increase the precision and speed of stereo matching. This paper proposes a fast disparity range estima-tion method based on matching-cost search and image subdivision. It evenly divides input images into sev-eral sub-blocks, and searches using matching cost to find out which sub-block is having the maxi-mum/minimum disparity. After that, the maximum/minimum sub-block is recursively divided into smaller sub-blocks, until all current sub-blocks have the same disparity. To deal with image blocks with week tex-tures, detecting their disparity reliabilities is applied via matching-cost diagram. Experimental results show that our method can achieve 27.7%reduction rate of search space while preserving 93.7%hit rate on average. Compared to traditional methods, it can get a more accurate disparity range. Moreover, the gained disparity range reduces the running time of stereo matching by 20%?45%while decreasing the average false-match rate.