Cross-based local stereo matching using orthogonal integral images

Authors:
Ke Zhang;Jiangbo Lu;Gauthier Lafruit
Affiliations:
Department of Electrical Engineering, University of Leuven, Leuven, Belgium and Multimedia Group, Interuniversity Microelectronics Center, Leuven, Belgium;Department of Electrical Engineering, University of Leuven, Leuven, Belgium and Multimedia Group, Interuniversity Microelectronics Center, Leuven, Belgium;Multimedia Group, Interuniversity Microelectronics Center, Leuven, Belgium
Venue:
IEEE Transactions on Circuits and Systems for Video Technology
Year:
2009

Citing 12
Cited 17

Stereo Matching with Nonlinear Diffusion

International Journal of Computer Vision
A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms

International Journal of Computer Vision
Stereo Correspondence with Compact Windows via Minimum Ratio Cycle

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-camera Scene Reconstruction via Graph Cuts

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Efficient Stereo with Multiple Windowing

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Summed-area tables for texture mapping

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Stereo Computation Using Radial Adaptive Windows

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
Robust Real-Time Face Detection

International Journal of Computer Vision
High-quality video view interpolation using a layered representation

ACM SIGGRAPH 2004 Papers
Adaptive Support-Weight Approach for Correspondence Search

IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmentation-based adaptive support for accurate stereo correspondence

PSIVT'07 Proceedings of the 2nd Pacific Rim conference on Advances in image and video technology
Fast variable window for stereo correspondence using integral images

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition

Accurate and efficient stereo matching with robust piecewise voting

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Robust stereo matching with fast normalized cross-correlation over shape-adaptive regions

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Real-time high-definition stereo matching on FPGA

Proceedings of the 19th ACM/SIGDA international symposium on Field programmable gate arrays
Parallel paradigms and run-time management techniques for many-core architectures: the 2PARMA approach

Proceedings of the 2012 Interconnection Network Architecture: On-Chip, Multi-Chip Workshop
High-level synthesis: productivity, performance, and software constraints

Journal of Electrical and Computer Engineering - Special issue on ESL Design Methodology
Qualitative and quantitative evaluation of correlation based stereo matching algorithms

ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
An exploration methodology for a customizable OpenCL stereo-matching application targeted to an industrial multi-cluster architecture

Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
An improved stereo matching algorithm with ground plane and temporal smoothness constraints

ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume 2
Tree structural watershed for stereo matching

Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Cross image inference scheme for stereo matching

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Stereo Matching Based on Dissimilar Intensity Support and Belief Propagation

Journal of Mathematical Imaging and Vision
Accurate dense stereo matching of slanted surfaces using 2D integral images

ICVS'13 Proceedings of the 9th international conference on Computer Vision Systems
Information permeability for stereo matching

Image Communication
Depth estimation by cost volume with spatial-temporal cross-based local multipoint filter using projecting infrared patterns

Proceedings of the 10th European Conference on Visual Media Production
A robust cost function for stereo matching of road scenes

Pattern Recognition Letters
High dynamic range video reconstruction from a stereo camera setup

Image Communication
Fast stereo matching using adaptive guided filtering

Image and Vision Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an area-based local stereo matching algorithm for accurate disparity estimation across all image regions. A well-known challenge to local stereo methods is to decide an appropriate support window for the pixel under consideration, adapting the window shape or the pixelwise support weight to the underlying scene structures. Our stereo method tackles this problem with two key contributions. First, for each anchor pixel an upright cross local support skeleton is adaptively constructed, with four varying arm lengths decided on color similarity and connectivity constraints. Second, given the local cross-decision results, we dynamically construct a shape-adaptive full support region on the fly, merging horizontal segments of the crosses in the vertical neighborhood. Approximating image structures accurately, the proposed method is among the best performing local stereo methods according to the benchmark Middlebury stereo evaluation. Additionally, it reduces memory consumption significantly thanks to our compact local cross representation. To accelerate matching cost aggregation performed in an arbitrarily shaped 2-D region, we also propose an orthogonal integral image technique, yielding a speedup factor of 5-15 over the straightforward integration.