Genetic-algorithm-based stereo vision with no block partitioning of input images

Biao Wang; Ronald Chung; Chun-Lin Shen

doi:10.1117/1.1795818

1 November 2004 Genetic-algorithm-based stereo vision with no block partitioning of input images

Biao Wang, Ronald Chung, Chun-Lin Shen

Author Affiliations +

Optical Engineering, Vol. 43, Issue 11, (November 2004). https://doi.org/10.1117/1.1795818

Abstract

Stereo correspondence can be formulated as an optimization problem. In this formulation, however, most of the existing solutions adopt gradient-based approaches, whose performance is dependent on the initialization. This paper presents a genetic-algorithm-based solution that is not gradient-based and thus should have less sensitivity toward the quality of the initialization. A specific coding design is employed that represents each solution candidate for the three-dimensional description of the imaged scene as an individual that embraces numerous chromosomes. Through a set of specially designed genetic operators, a population of such individuals is allowed to evolve to reach a globally optimal or near-optimal solution. Our solution scheme also includes a coarse-to-fine search strategy to reduce the matching ambiguity and the computations needed. Experimental results on synthetic and real images illustrate the performance of the approach.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Biao Wang, Ronald Chung, and Chun-Lin Shen "Genetic-algorithm-based stereo vision with no block partitioning of input images," Optical Engineering 43(11), (1 November 2004). https://doi.org/10.1117/1.1795818

Published: 1 November 2004

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