Cost aggregation and occlusion handling with WLS in stereo matching

Dongbo Min, Kwanghoon Sohn

Research output: Contribution to journalArticle

90 Citations (Scopus)

Abstract

This paper presents a novel method for cost aggregation and occlusion handling for stereo matching. In order to estimate optimal cost, given a per-pixel difference image as observed data, we define an energy function and solve the minimization problem by solving the iterative equation with the numerical method. We improve performance and increase the convergence rate by using several acceleration techniques such as the Gauss-Seidel method, the multiscale approach, and adaptive interpolation. The proposed method is computationally efficient since it does not use color segmentation or any global optimization techniques. For occlusion handling, which has not been performed effectively by any conventional cost aggregation approaches, we combine the occlusion problem with the proposed minimization scheme. Asymmetric information is used so that few additional computational loads are necessary. Experimental results show that performance is comparable to that of many state-of-the-art methods. The proposed method is in fact the most successful among all cost aggregation methods based on standard stereo test beds.

Original languageEnglish
Pages (from-to)1431-1442
Number of pages12
JournalIEEE Transactions on Image Processing
Volume17
Issue number8
DOIs
Publication statusPublished - 2008 Aug 1

Fingerprint

Agglomeration
Costs and Cost Analysis
Costs
Global optimization
Numerical methods
Interpolation
Pixels
Color
Handling (Psychology)

All Science Journal Classification (ASJC) codes

  • Software
  • Medicine(all)
  • Computer Graphics and Computer-Aided Design

Cite this

@article{ea394399c4754c1f9a075c17c0306b85,
title = "Cost aggregation and occlusion handling with WLS in stereo matching",
abstract = "This paper presents a novel method for cost aggregation and occlusion handling for stereo matching. In order to estimate optimal cost, given a per-pixel difference image as observed data, we define an energy function and solve the minimization problem by solving the iterative equation with the numerical method. We improve performance and increase the convergence rate by using several acceleration techniques such as the Gauss-Seidel method, the multiscale approach, and adaptive interpolation. The proposed method is computationally efficient since it does not use color segmentation or any global optimization techniques. For occlusion handling, which has not been performed effectively by any conventional cost aggregation approaches, we combine the occlusion problem with the proposed minimization scheme. Asymmetric information is used so that few additional computational loads are necessary. Experimental results show that performance is comparable to that of many state-of-the-art methods. The proposed method is in fact the most successful among all cost aggregation methods based on standard stereo test beds.",
author = "Dongbo Min and Kwanghoon Sohn",
year = "2008",
month = "8",
day = "1",
doi = "10.1109/TIP.2008.925372",
language = "English",
volume = "17",
pages = "1431--1442",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

Cost aggregation and occlusion handling with WLS in stereo matching. / Min, Dongbo; Sohn, Kwanghoon.

In: IEEE Transactions on Image Processing, Vol. 17, No. 8, 01.08.2008, p. 1431-1442.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cost aggregation and occlusion handling with WLS in stereo matching

AU - Min, Dongbo

AU - Sohn, Kwanghoon

PY - 2008/8/1

Y1 - 2008/8/1

N2 - This paper presents a novel method for cost aggregation and occlusion handling for stereo matching. In order to estimate optimal cost, given a per-pixel difference image as observed data, we define an energy function and solve the minimization problem by solving the iterative equation with the numerical method. We improve performance and increase the convergence rate by using several acceleration techniques such as the Gauss-Seidel method, the multiscale approach, and adaptive interpolation. The proposed method is computationally efficient since it does not use color segmentation or any global optimization techniques. For occlusion handling, which has not been performed effectively by any conventional cost aggregation approaches, we combine the occlusion problem with the proposed minimization scheme. Asymmetric information is used so that few additional computational loads are necessary. Experimental results show that performance is comparable to that of many state-of-the-art methods. The proposed method is in fact the most successful among all cost aggregation methods based on standard stereo test beds.

AB - This paper presents a novel method for cost aggregation and occlusion handling for stereo matching. In order to estimate optimal cost, given a per-pixel difference image as observed data, we define an energy function and solve the minimization problem by solving the iterative equation with the numerical method. We improve performance and increase the convergence rate by using several acceleration techniques such as the Gauss-Seidel method, the multiscale approach, and adaptive interpolation. The proposed method is computationally efficient since it does not use color segmentation or any global optimization techniques. For occlusion handling, which has not been performed effectively by any conventional cost aggregation approaches, we combine the occlusion problem with the proposed minimization scheme. Asymmetric information is used so that few additional computational loads are necessary. Experimental results show that performance is comparable to that of many state-of-the-art methods. The proposed method is in fact the most successful among all cost aggregation methods based on standard stereo test beds.

UR - http://www.scopus.com/inward/record.url?scp=48349094922&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48349094922&partnerID=8YFLogxK

U2 - 10.1109/TIP.2008.925372

DO - 10.1109/TIP.2008.925372

M3 - Article

VL - 17

SP - 1431

EP - 1442

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 8

ER -