WO2019088982A1

WO2019088982A1 - Determining surface structures of objects

Info

Publication number: WO2019088982A1
Application number: PCT/US2017/059114
Authority: WO
Inventors: Mehmet OKTAR; Stephen Pollard; Guy Adams
Original assignee: Hewlett Packard Development Co LP
Current assignee: Hewlett Packard Development Co LP
Priority date: 2017-10-30
Filing date: 2017-10-30
Publication date: 2019-05-09
Anticipated expiration: 2020-04-30
Also published as: US20200263979A1; US11085761B2

Abstract

A system for determining the surface structure of an object, the system comprising a first assembly including an illumination source, and a binary mask to generate a binary pattern, the binary mask disposed between the illumination source and a defocusing element to modify the binary pattern to provide a continuously modulated fringe pattern to illuminate the surface of the object.

Description

DETERMINING SURFACE STRUCTURES OF OBJECTS

BACKGROUND

[0001 ] Three-dimensional (3D) capture systems can be used to capture the surface structure of a wide range of 3D objects. These can vary from the very small to the medium/large.

[0002] Traditional 3D capture systems may use a digital light processing (DLP) projector to project a sequence of phase shifted high spatial frequency sine waves which are captured by a single camera. Analysis of the intensities recovered at each point in the image sequence allows the overall phase to be recovered, in such projectors, large fans are used to decrease the temperature, along with control boards for managing the projection sequence and high-power illumination sources.

BRIEF DESCRIPTION OF THE DRAWINGS

[0003] Various features of certain examples will be apparent from the detailed description which follows, taken in conjunction with the accompanying drawings, which together illustrate, by way of example only, a number of features, and wherein:

[0004] Figure 1 is a schematic representation of a system for determining the surface structure of an object according to an example;

[0005] Figure 2 is an image from a monochrome camera showing the 13 line pairs of a continuously modulated fringe pattern that can be used to illuminate the surface of an object according to an example;

[0006] Figures 3a-3b show the comparison of the residual phase error using a grating (figure 3b) compared with that using a DLP projector (figure 3a), according to an example;

[0007] Figures 4a-4b show the comparison of the residual phase error using a grating (figure 4b) compared with that using a DLP projector (figure 4a), according to an example; [0008] Figure 5 is a flowchart of a method for determining a surface structure of an object according to an example;

[0009] Figure 6 is a flowchart of a method for determining a surface structure of an object according to an example; and

[0010] Figure 7 is a schematic representation of a system according to an example.

DETAILED DESCRIPTION

[001 1 ] In the following description, for purposes of explanation, numerous specific details of certain examples are set forth. Reference in the specification to "an example" or similar language means that a particular feature, structure, or characteristic described in connection with the example is included in at least that one example, but not necessarily in other examples.

[0012] According to an example, there is provided a low-cost method to capture 3D surface structure data based on phase shift structured light. Use of a DLP projector is replaced by a single low-cost binary mask, such as a square wave grating for example, and one or more illumination sources, such as LEDs for example and a defocusing element such as a defocused lens for example.

[0013] In an example, phase shifting can be achieved by either moving the grating or switching/moving the illumination source. This results in a significantly reduced cost system with potential to reduce the overall device size, weight and power consumption, which makes the 3D scanner more portable and more energy efficient. Temperature instability in a DLP projector changes the projection characteristics which increases the scanner errors. As the projector used in the present approach is much simpler and more efficient than a DLP, this effect is negligible.

[0014] Figure 1 is a schematic representation of a system for determining the surface structure of an object according to an example. The system 100 comprises a first assembly 101 including an illumination source 103. The illumination source can be a visible or non-visible source and can be broad- or narrow-band. In an example, one or more LED light sources can be used.

[0015] A binary mask 105 is used to generate a binary pattern. In the example of figure 1 the binary mask 105 is disposed between the illumination source 103 and a defocusing element 107. The defocusing element is used to modify the binary pattern 108 generated using the binary mask 105 to provide a continuously modulated fringe pattern 109 to illuminate the surface 1 1 1 of the object 1 13.

[0016] Multiple such assemblies can be provided according to an example in order to illuminate the surface 1 1 1 of an object 1 13 from different angles.

[0017] In the example of figure 1 , the illumination source 103 is a 2W white LED projected onto a binary mask 105 in the form of a low-cost binary pattern glass Ronchi ruling which has 100 lines per inch. The defocusing element 107 is a 12mm f 1 .4 manual lens that defocuses the binary pattern 108 generated as a result of light passing through the mask 105 to generate the fringe 109.

[0018] In the example of figure 1 , the defocusing element 107 suppresses higher order harmonics of a square wave to allow the first order harmonic (sine wave) to dominate. The defocusing of the lens is approximately that of a low- pass Gaussian blurring, which has the desired effect. In an example, the illumination source 103, the binary mask 105 and the defocusing element 107 can be disposed along an axis, A. That is, the illumination source 103, the binary mask 105 and the defocusing element 107 can be arranged in spaced relation to one another along the axis A such that light from source 103 travels substantially parallel to the axis A, passing through mask 105 and element 107.

[0019] As an example, a 16mm radius fringe with 16 line pairs can be generated.

[0020] Figure 2 is an image from a monochrome camera showing the 13 line pairs of a continuously modulated fringe pattern (from 16 projected, 13 are captured by an imaging device) that can be used to illuminate the surface of an object according to an example. Of course, any number of line pairs can be projected, within reason, and the camera does not have to capture ail of them if, as in the example of figure 2, the field of view of the camera does not match the projected area provided that both the projected pattern and camera fields to cover the area of interest.

[0021 ] According to an example, a series of fringe patterns can be projected on to an object and captured by a camera 1 15. The phase distribution that contains the object's height information can then be calculated by analysis of the images. Thus, according to an example, the generated fringe pattern is shifted in order to use a phase shifting method to determine a surface structure of an object.

[0022] !n an example, a fringe pattern can be shifted by moving the binary mask 105 in order to generate shifted fringes. For example, a manual XYZ stage 1 17 can be used to generate the required fringe and move the mask 105.

[0023] As an illustrative example, the area of the generating fringe pattern can be 4mm x 4mm and there are 16 line pairs in this area. After (or before) defocusing the element 107, one period of the fringe is caicuiated as 256um (4mm/16). Four images, which are 90 degrees phase shifted from each other, can be generated. As one period of the fringe is 256um, three 64 urn movements of the mask 105 in the X direction using stage 1 17 provides four successive 90° phase shifted images, h to U. Other phase increments can be used, e.g. 45, 22.5 deg. and so on.

[0024] According to an example, the intensity of a captured image at location c by camera n can be expressed as:

/.; - A^C + B^c cos((i> + 5_n )

[0025] where A is the background intensity, B^c is the intensity modulation, 0 is the unknown depth dependent phase value for each pixel and δ_η is one of the user imposed phase shift values. [0026] In an example, the desired phase information can be calculated by a processor according to:

φ = arctan

2 _n ^c cos(£_n)

[0027] Referring to the above where four phase shifted fringe patterns are provided, this means that, in that example:

[0028] According to an example, a direct mapping between the recovered phase 0 and the 3-D coordinates of the object can be derived through a calibration process using a planar calibration plate measured at a sequence of carefully controlled depths.

[0029] That is, in an example, a flat calibration surface (e.g. diffuse white) can be used and moved though small increments in the Z axis to capture the phase at incremental changes in height. An alternative is to use a stepped calibration surface that can be moved laterally to simulate effective changes in Z height.

[0030] !n this way, a given measurement of the phase at a point on the surface of an object will correspond to a specific height of the object surface structure. Accordingly, by determining the phase as described above, it is possible to determine the surface structure of an object.

[0031 ] Figures 3a-3b show the comparison of the residual phase error using a grating (3b) compared with that using a DLP projector (3a), according to an example. In each case a linear model is fitted and subtracted from the phase measured along a single image row for a planar surface.

[0032] The results show that moving the fringes generated by mask 105 with an illumination source 103 and an element 107 can replace the DLP projector for 3D capture. The phase error is directly related to 3D capture resolution and accuracy,

[0033] After generating a fringe pattern 109, the shifted images can, in an example, be generated by moving the illumination source 103 instead of moving the mask 105. The illumination source 103 can be shifted using the stage 1 17. Moving the illumination source 103 by the appropriate amount will shift the images 90° in phase. The desired phase can be calculated using the same formulas as given above.

[0034] The phase error with moving the illumination source is compared with the projector as shown in Figures 4a-4b. That is, figures 4a-4b show the comparison of the residual phase error using a grating (4b) compared with that using a DLP projector (4a), according to an example.

[0035] Thus, according to an example, moving the illumination source to generate phase shifted images can replace the traditional projector for 3D capture.

[0036] According to an example, another way of changing the position of the illumination source 103 is to use different illumination sources. For example, illumination source 103 can comprises multiple independently addressable sources. Each of these could be switched on/off in a row to generate phase shifted images. For example, four different illumination sources (LED's) can be placed in a row to obtain four 90° phase shifted images. The first illumination source can be switched on while the other three are switched off to obtain the first image. A second image which is 90° phase shifted from the first image can be obtained by switching on the second illumination source and switching off the rest of the illumination sources. Third and fourth image can be obtained in similar way.

[0037] When moving the illumination, the movement will be small relative to the object distance, as any movement of the illumination results in a minor change in the angle of illumination of light source which in turn has a surface orientation dependent effect on the reflectance seen by the camera. For example, the reflectance of a Lambertian surface depends directly on the cosine of the angle between the illumination source and the surface normal.

[0038] Figure 5 is a flowchart of a method for determining a surface structure of an object according to an example, !n block 501 an illumination source is provided. As described above, a source comprising a single LED, for example, may be used, or multiple LEDs can be used. A local focussing/beam forming element may also be provided to co!lirnate the output of the or each LED for example. Other illumination sources can be used, including non-visible such as infra-red for example. In block 503 a binary pattern is generated using a binary mask. The binary pattern is generated, in an example, as a result of the visible or non-visible radiation passing through the binary mask, which obscures some parts of the light from passing. A suitable masking material can be selected depending on the nature of the illumination source being used. For example, a masking that blocks infra-red may be appropriate of such an illumination source is being used.

[0039] In block 505, the binary pattern is modified using a defocusing element to generate a continuously modulated fringe pattern for illuminating the surface of the object. For example, as described above, a lens can be used so that a substantially sinusoidal wave pattern is provided.

[0040] Figure 6 is a flowchart of a method for determining a surface structure of an object according to an example. In block 601 the position of the continuously modulated fringe pattern is modified on the surface of the object. As described above, the illumination source, the binary mask and the defocusing element can be disposed along an axis. As such, modifying the position of the continuously modulated fringe pattern on the surface of the object can be executed by shifting or translating one of: the illumination source, the binary mask and the defocusing element in a direction perpendicular to the axis, A. This can be done using the stage 1 17 for example. [0041 ] In block 603, the intensity of light at multiple positions on the surface of the object at respective different fringe pattern positions is detected. In block 605, a phase value at respective ones of the multiple positions is calculated using the detected intensities of light. In block 607, the calculated phase values are used to generate a measure for the height of the object at respective ones of the multiple positions.

[0042] Figure 7 is a schematic representation of a system according to an example. As shown in figure 7, multiple assemblies 701 a-c are shown, each of which is the same as assembly 101 of figure 1 . Each assembly generates a fringe pattern as described above which is used to illuminate the surface 61 1 of an object 613. The resultant images from the surface 61 1 as a result of this can be captured using a camera 603. Each assembly can be triggered one after the other to illuminate the surface from a different angle, and the resultant images will therefore exhibit phase shifts that can be used to determine the surface structure of the object 613.

[0043] A system as described herein is therefore low cost and lightweight. It also reduces the size of a 3D scanner system as high-resolution projectors are bulky, which means that it is more portable, thereby enabling small robotic arms, for example, to carry it for automated scanning. Furthermore, power consumption is significantly reduced allowing the 3D scanner to be hand-held, battery operated and wireless.

[0044] The scan area can be increased without increasing the cost, as a larger grating and more powerful illumination source do not increase the cost considerably. In an example, a dual projector solution (one horizontal and one vertical) can be used to reduce asymmetry of the recovered 3D data at small incremental cost, and overcome occlusions.

[0045] A system as described herein in which multiple sources of illumination are used has no moving parts, and provides the potential for high resolution. Multiple devices can be combined to build a scan bar that would enable surface scanning of large areas at high resolution e.g. an IV1JF (Muiti Jet Fusion) print bed.

[0001 ] While the method, apparatus and related aspects have been described with reference to certain examples, various modifications, changes, omissions, and substitutions can be made without departing from the spirit of the present disclosure. In particular, a feature or block from one example may be combined with or substituted by a feature/block of another example.

[0002] The word "comprising" does not exclude the presence of elements other than those listed in a claim, "a" or "an" does not exclude a plurality, and a single processor or other unit may fulfil the functions of several units recited in the claims.

[0003] The features of any dependent claim may be combined with the features of any of the independent claims or other dependent claims.

Claims

;ooo4] CLAIMS

1. A system for determining the surface structure of an object, the system comprising a first assembly including: an illumination source; and a binary mask to generate a binary pattern, the binary mask disposed between the illumination source and a defocusing element to modify the binary pattern to provide a continuously modulated fringe pattern to illuminate the surface of the object.

2. A system as claimed in claim 1 , wherein the defocusing element is a low pass filtering device to suppress higher order harmonics of a square wave generated using the binary mask.

3. A system as claimed in claim 1 , wherein the illumination source is a broadband light source.

4. A system as claimed in claim 1 , further comprising a linear translation stage to shift one of: the illumination source, the binary mask and the defocusing element in position relative to the other two.

5. A system as claimed in claim 4, wherein the illumination source, the binary mask and the defocusing element are disposed along an axis, and wherein the linear translation stage translates one of: the illumination source, the binary mask and the defocusing element in a direction perpendicular to the axis.

6. A system as claimed in claim 1 , further comprising: a second assembly disposed in spaced relation to the first assembly to generate a second continuously modulated fringe pattern.

7. A system as claimed in claim 1 , wherein the illumination source comprises multiple independently addressable light sources.

8. A method for determining a surface structure of an object, the method comprising: generating a binary pattern using a binary mask to be illuminated using an illumination source; illuminating the surface of the object with a continuously modulated fringe pattern generated by modifying the binary pattern using a defocusing element,

9. A method as claimed in claim 8, further comprising: modifying the position of the continuously modulated fringe pattern on the surface of the object,

10. A method as claimed in claim 9, wherein the illumination source, the binary mask and the defocusing element are disposed along an axis, and wherein the method further comprises: translating one of: the illumination source, the binary mask and the defocusing element in a direction perpendicular to the axis.

1 1 . A method as claimed in claim 8, further comprising: detecting the intensity of light at multiple positions on the surface of the object at respective different fringe pattern positions.

12. A method as claimed in claim 8, further comprising: using a calibration process, generating a set of mappings relating structure height to phase shift.

13. A method as claimed in claim 1 1 , further comprising; calculating a phase shift value at respective ones of the multiple positions using the detected intensities of light.

14. A method as claimed in claim 13, further comprising: using the calculated phase shift values to generate a measure for the height of the object at respective ones of the multiple positions.