Random set approach to 3D scene reconstruction by stereoscopic vision

Philippe Quinio

doi:10.1117/12.60415

30 June 1992 Random set approach to 3D scene reconstruction by stereoscopic vision

Philippe Quinio

Proceedings Volume 1669, Stereoscopic Displays and Applications III; (1992) https://doi.org/10.1117/12.60415
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States

Abstract

We identify two forms of error in stereoscopic vision: imprecision, which results from digitization of the images and imperfect knowledge of the system geometry and location in space; and uncertainty, generated by random sensor noise and the correspondence problem. Traditional approaches have either ignored one of the two sources of error or merged them into a single representation, namely a point probability distribution in space. Furthermore, unrealistic assumptions have been made on this distribution, which are constantly violated in practice. We propose a new mathematical framework, based on the random closed set theory, that allows for an explicit representation of both sources of error. Digitization and parameter imprecision produce an imprecision set in space, whereas noise and potential matching errors make the location of this set uncertain, hence probabilistic. We provide a practical method for estimating the probability distribution of this random set and demonstrate the efficiency of this approach on 3-D scene reconstruction from multiple stereoscopic views: errors in the final 3-D map are guaranteed to decrease in a statistical sense as additional views are processed. We introduce a connection machine parallel implementation where the 3-D space is represented in an octree. Experimental results on real images are presented.

Citation Download Citation

Philippe Quinio "Random set approach to 3D scene reconstruction by stereoscopic vision", Proc. SPIE 1669, Stereoscopic Displays and Applications III, (30 June 1992); https://doi.org/10.1117/12.60415

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