Research on global stereo matching technology based on dynamic programming

Xinya Liu; Yi Sun; Xiaofei Wang; Tao Meng; Xiaolei Zhang

doi:10.1117/12.3007734

24 November 2023 Research on global stereo matching technology based on dynamic programming

Xinya Liu, Yi Sun, Xiaofei Wang, Tao Meng, Xiaolei Zhang

Proceedings Volume 12935, Fourteenth International Conference on Information Optics and Photonics (CIOP 2023); 1293535 (2023) https://doi.org/10.1117/12.3007734
Event: Fourteenth International Conference on Information Optics and Photonics (CIOP 2023), 2023, Xi’an, China

Abstract

In binocular stereo vision, stereo matching is a critical technique that has always been the focus and challenge of research in the field of stereovision. The results of stereo matching directly impact the effectiveness of 3D reconstruction. Due to the limitations of traditional region-based local stereo matching algorithms, which rely solely on similarity measure functions using information such as grayscale, color, and gradient from a point's neighborhood to compute matching costs, these algorithms have lower computational complexity. This can lead to problems such as incorrect matching in areas with repetitive textures, weak textures, and depth discontinuities. Therefore, building upon traditional region-based local stereo matching algorithms, this study investigates a global stereo matching approach based on dynamic programming. This method employs global constraint information from the image and constructs a global energy function for matching costs. Leveraging the principles of dynamic programming and stereo rectification, the approach decomposes the process of solving the entire image disparity into several subprocesses, solving them sequentially. The specific process involves adhering to the order of epipolar lines, seeking the minimum cost path on the disparity image, and obtaining the final disparity map. As the global stereo matching algorithm based on dynamic programming considers the disparity constraints between pixel points along epipolar lines, it can effectively address mismatching in depth-discontinuous areas and regions with uniform textures, yielding favorable outcomes.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Xinya Liu, Yi Sun, Xiaofei Wang, Tao Meng, and Xiaolei Zhang "Research on global stereo matching technology based on dynamic programming", Proc. SPIE 12935, Fourteenth International Conference on Information Optics and Photonics (CIOP 2023), 1293535 (24 November 2023); https://doi.org/10.1117/12.3007734

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
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Windows

Image processing

Matrices

Detection and tracking algorithms

Discontinuities

Mathematical optimization

Keywords/Phrases

Search In:

Publication Years