Fast recursive adaptive weight stereo matching
-
摘要: 针对经典自适应权重稠密立体匹配算法计算量大的问题,提出了一种递推自适应权重算法.重新定义相邻像素的权重为距离衰减因子和色彩差异函数的乘积,不相邻像素权重为相邻像素权重的累乘,色彩差异越小、距离越近的像素权重越大;证明了在新的权重定义下,一维空间的匹配代价融合可以通过两次递推完成,真实图像的匹配代价融合可以通过4次递推完成,同时给出相应递推公式;递推匹配代价融合时每个像素每一视差只做4次乘法和8次加法,计算量比窗口大小为35×35的经典自适应权重算法小约两个数量级;基于递推匹配代价融合实现了一种快速稠密立体匹配算法.使用Middlebury大学的测评集测试该算法,证明了递推自适应权重算法的速度和精度均优于经典自适应权重算法.Abstract: Stereo matching based on traditional adaptive weight is computational intensive. The basic idea of adaptive weight is that bigger weight should be given to those pixels with less color difference and shorter distance. A novel weight was defined to recursively implement cost aggregation. The weight between neighbor pixels was redefined as the product of distance attenuation factor and color difference function, while the weight between other pixels was redefined as the product of weights between neighbor pixels. Using the proposed weight, cost aggregation was recursively implemented with only 4 multiplications and 8 additions per pixel per disparity. A new fast dense stereo matching was designed based on recursive adaptive weight. Evaluation on the Middlebury’s benchmark proved that the proposed method is faster and more accurate than traditional adaptive weight method.
-
Key words:
- adaptive weight /
- stereo matching /
- recursive /
- fast
-
[1] 张广军.视觉测量[M].北京:科学出版社,2008:148-158 Zhang Guangjun.Vision measurement[M].Beijing:Science Press,2008:148-158(in Chinese) [2] Scharstein D,Szeliski R.A taxonomy and evaluation of dense two-frame stereo correspondence algorithms[J].International Journal of Computer Vision,2002,47(1):7-42 [3] Yoon K J,Kweon I S.Adaptive support-weight approach for correspondence search[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(4):650-656 [4] Tomasi C,Manduchi R.Bilateral filtering for gray and color images //International Conference on Computer Vision.Bombay,India:IEEE Computer Society,1998:839-846 [5] Hu Weidong,Zhang Kang,Sun Lifeng,et al.Virtual support window for adaptive-weight stereo matching //Visual Communications and Image Processing.Tainan:IEEE Circuits and Systems Society,2011:1-4 [6] Kowalczuk J,Psota E T,Perez L C.Real-time stereo matching on CUDA using an iterative refinement method for adaptive support-weight correspondences[J].IEEE Transactions on Circuits and Systems for Video Technology,2013,23(1):94-104 [7] Klaus A,Sormann M,Karner K.Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure //International Conference on Pattern Recognition.Hong-kong:International Association for Pattern Recognition,2006:15-18 [8] Scharstein D,Szeliski R.Middlebury stereo vision .(2012-04-05) .http://vision.middlebury.edu/stereo/ [9] Dongbo M,Jiangbo L,Do M N.A revisit to cost aggregation in stereo matching:How far can we reduce its computational redundancy //International Conference on Computer Vision.Barcelona:IEEE Computer Society,2011:1567-1574 [10] Hirschmuller H,Scharstein D.Evaluation of stereo matching costs on Images with radiometric differences[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(9):1582-1599 [11] Yang Q.A non-local cost aggregation method for stereo matching //IEEE Conference on Computer Vision and Pattern Recognition.Providence,Rhode Island:IEEE Computer Society,2012:1402-1409 [12] Perreault S,Hebert P.Median filtering in constant time[J].IEEE Transactions on Image Processing,2007,16(9):2389-2394 -
点击查看大图
计量
- 文章访问数: 1662
- HTML全文浏览量: 144
- PDF下载量: 604
- 被引次数: 0
下载:
