Matching Cost Filtering for Dense Stereo Correspondence

Dense stereo correspondence enabling reconstruction of depth information in a scene is of great importance in the field of computer vision. Recently, some local solutions based on matching cost filtering with an edge-preserving filter have been proved to be capable of achieving more accuracy than gl...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2013-01, Vol.2013 (2013), p.1-11
Main Authors: Yao, Yanbin, Zou, Fang, Lou, Xiaoping, Lu, Naiguang, Lin, Yimin, Du, Zhaocai
Format: Article
Language:English
Subjects:
Accuracy
Algorithms
Clustering
Complexity
Computer vision
Engineering
Filtering
Filtration
Matching
Mathematical models
Methods
Pattern recognition
Performance tests
Pixels
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Dense stereo correspondence enabling reconstruction of depth information in a scene is of great importance in the field of computer vision. Recently, some local solutions based on matching cost filtering with an edge-preserving filter have been proved to be capable of achieving more accuracy than global approaches. Unfortunately, the computational complexity of these algorithms is quadratically related to the window size used to aggregate the matching costs. The recent trend has been to pursue higher accuracy with greater efficiency in execution. Therefore, this paper proposes a new cost-aggregation module to compute the matching responses for all the image pixels at a set of sampling points generated by a hierarchical clustering algorithm. The complexity of this implementation is linear both in the number of image pixels and the number of clusters. Experimental results demonstrate that the proposed algorithm outperforms state-of-the-art local methods in terms of both accuracy and speed. Moreover, performance tests indicate that parameters such as the height of the hierarchical binary tree and the spatial and range standard deviations have a significant influence on time consumption and the accuracy of disparity maps.
ISSN:1024-123X
1563-5147
DOI:10.1155/2013/654139