Efficient correspondence search algorithm for GOBO projection-based real-time 3D measurement

Patrick Dietrich; Stefan Heist; Peter Lutzke; Martin Landmann; Pascal Grosmann; Peter Kühmstedt; Gunther Notni

doi:10.1117/12.2518641

13 May 2019 Efficient correspondence search algorithm for GOBO projection-based real-time 3D measurement

Patrick Dietrich, Stefan Heist, Peter Lutzke, Martin Landmann, Pascal Grosmann, Peter Kühmstedt, Gunther Notni

Proceedings Volume 10991, Dimensional Optical Metrology and Inspection for Practical Applications VIII; 1099109 (2019) https://doi.org/10.1117/12.2518641
Event: SPIE Defense + Commercial Sensing, 2019, Baltimore, MD, United States

Abstract

Many robot-operated automation tasks require real-time reconstruction of accurate 3D data. While our sensors that are based on GOBO projection-aided stereo matching between two cameras allow for high acquisition frame rates, the 3D reconstruction calculation is really time consuming. In order to find corresponding pixels between cameras, it is necessary to search the best match amongst all pixels within the geometrically possible image area. The well-established method for this search is to compare each candidate pixel by temporal cross correlation of the brightness-value sequences of both pixels. This is computationally intensive and interdicts fast, real-time applications on standard PC hardware. We introduce a new algorithm, which minimizes the number of calculations needed to compare two pixels down to two binary operations per comparison. To achieve this, we pre-calculate a bit-string of binary features for each pixel of both cameras. Then, two pixels can be compared by counting the number of bits that differ between the two bit strings. Our algorithm's results are accurate to a few pixels and require a second, cross correlation-based refinement. In practice, our algorithm (including pre-calculation and refinement step) is much faster than traditional, purely cross correlation-based search, while maintaining a similar level of accuracy.

Citation Download Citation

Patrick Dietrich, Stefan Heist, Peter Lutzke, Martin Landmann, Pascal Grosmann, Peter Kühmstedt, and Gunther Notni "Efficient correspondence search algorithm for GOBO projection-based real-time 3D measurement", Proc. SPIE 10991, Dimensional Optical Metrology and Inspection for Practical Applications VIII, 1099109 (13 May 2019); https://doi.org/10.1117/12.2518641

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