Multipass stereo matching algorithm using high-curvature points on image profiles

Yuan-Chih Peng; Sheng-Jyh Wang

doi:10.1117/12.349383

24 May 1999 Multipass stereo matching algorithm using high-curvature points on image profiles

Yuan-Chih Peng, Sheng-Jyh Wang

Proceedings Volume 3639, Stereoscopic Displays and Virtual Reality Systems VI; (1999) https://doi.org/10.1117/12.349383
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

In this paper, we propose a new algorithm to do correspondence for stereo images. This algorithm applies two passes of feature-based matching to establish a coarse disparity map first. Then, by carefully matching the intensity information, a dense disparity map is generated. In this algorithm, instead of the commonly used 'edge' points, the high-curvature points of image profiles are chosen as the feature points to be matched. These high- curvature points can be easily extracted from the images by checking the 2nd derivatives of the intensity profiles. These high-curvature features can faithfully catch the major characteristics of the profile shape and can thus avoid some ambiguities in feature matching. A dissimilarity measure, which is closely related to the profile shape, is thus defined using these feature points. To reduce the ambiguity in local matching, the dynamic programing technique is used to achieve a global optimal correspondence. After the feature matchings, an intensity-based approach is used to establish a dense disparity map. Both the sum-of-squared- difference method and the dynamic programming method are used. By carefully checking the consistence between intensity continuity and disparity continuity, a fairly accurate disparity map can be efficiently generated even if the images are short of texture.

Citation Download Citation

Yuan-Chih Peng and Sheng-Jyh Wang "Multipass stereo matching algorithm using high-curvature points on image profiles", Proc. SPIE 3639, Stereoscopic Displays and Virtual Reality Systems VI, (24 May 1999); https://doi.org/10.1117/12.349383

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Image segmentation

Volume rendering

Feature extraction

Image registration

Image quality

3D image processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years