Share Email Print

Optical Engineering

Asymmetric 2+1 pass stereo matching algorithm for real images
Author(s): Qi Zhu; Chin-Chen Chang
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

An asymmetric 2+1 pass stereo matching algorithm is proposed for generating a depth map from the input of two real stereo images. In the first pass, the Canny edge detector is used to acquire edge images from the inputs. Component images are then generated from the edge images. The edges of each component in the left component image are cut to obtain asymmetric left and right component images. The concept of a disparity-space image (DSI) by components is introduced and dynamic programming (DP) techniques are applied to match the asymmetric left and right component images. In the second pass, the previous DSI is modified, applying the DP methods to acquire the matched pixel pairs of the matched component pairs, and to generate ground control pairs (GCPs). In the final pass, these GCPs are incorporated into the DP algorithms to determine the optimal path and acquire the depth image. The results show that the proposed approach produces reliable and efficient matching and preserves the shapes of objects effectively for real stereo images. The proposed algorithm makes contours clearer than other conventional methods for real stereo images.

Paper Details

Date Published: 1 May 2006
PDF: 8 pages
Opt. Eng. 45(5) 057004 doi: 10.1117/1.2205182
Published in: Optical Engineering Volume 45, Issue 5
Show Author Affiliations
Qi Zhu, National Chiao Tung Univ. (Taiwan)
Chin-Chen Chang, National United Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top