Grid Labeling Using A Marked Grid

Stanley M. Dunn; Richard L. Keizer

doi:10.1117/12.949034

7 March 1989 Grid Labeling Using A Marked Grid

Stanley M. Dunn, Richard L. Keizer

Proceedings Volume 1005, Optics, Illumination, and Image Sensing for Machine Vision III; (1989) https://doi.org/10.1117/12.949034
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States

Abstract

Accurate grid labeling is a key step in recovering 3-D surfaces from structured light images. Knowledge of the real world (projector and camera geometry, surface continuity and smoothness, etc.) can be used to derive a set of local and global constraints which the grid labels must satisfy. Propagation of these constraints eliminates all but a small set of possible grid labels, but ambiguous solutions may still remain. This paper discusses a method of eliminating grid labeling ambiguity by adding constraints introduced by placing markers within the grid pattern. Grid labeling is based on geometric and topological constraints. Geometric constraints are global constraints on grid labels arising from knowledge of the camera and projector geometry, from assumed opaqueness of the object, and from knowledge of the work volume. Topological constraints are local constraints on grid labels arising from the sequential ordering of grid labels along a single grid stripe in the camera image, and from the assumption that a continuous (smooth) network of grid stripes in the camera image indicates a continuous (smooth) three-dimensional surface. This last assumption may be sometimes violated due to infrequent "viewing accidents" which may be caused by surface irregularities such as occluding contours or creases or by image processing errors. A problem with previous methods is the possible ambiguity of the recovered surface. This ambiguity occurs when more than one globally consistent set of grid labels is obtained, and consequently more than one object surface is possible. Our results show that the locations of the grid markers provide additional constraints to guide the grid labeling. We will present results of using several algorithms for labeling grids in structured light images. We will show that the additional constraints can be easily included into constraint propagation algorithms previously used for grid labeling.

Citation Download Citation

Stanley M. Dunn and Richard L. Keizer "Grid Labeling Using A Marked Grid", Proc. SPIE 1005, Optics, Illumination, and Image Sensing for Machine Vision III, (7 March 1989); https://doi.org/10.1117/12.949034

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