Optical three-dimensional (3D) profilometry has been widely used for mechanical engineering, biological recognition, machine vision, intelligent manufacturing, and so on [
Photonics Research, Volume. 8, Issue 6, 819(2020)
High-speed and high-efficiency three-dimensional shape measurement based on Gray-coded light
Fringe projection profilometry has been increasingly sought and applied in dynamic three-dimensional (3D) shape measurement. In this work, a robust, high-efficiency 3D measurement based on Gray-coded light is proposed. Unlike the traditional method, a tripartite phase unwrapping method is proposed to avoid the jump errors on the boundary of code words, which are mainly caused by the defocusing of the projector and the motion of the tested object. Subsequently, the time-overlapping coding strategy is presented to greatly increase the coding efficiency, decreasing the projected number in each group from seven (i.e.,
1. INTRODUCTION
Optical three-dimensional (3D) profilometry has been widely used for mechanical engineering, biological recognition, machine vision, intelligent manufacturing, and so on [
The introduction of electronic imaging sensors based on the charge-coupled device (CCD) or complementary metal–oxide–semiconductor (CMOS) sensors has revolutionized high-speed photography, enabling capture rates of up to frames per second (fps) [
Single-shot methods (e.g., de Bruijn sequences [
Sign up for Photonics Research TOC Get the latest issue of Advanced Photonics delivered right to you!Sign up now
Compared to transform methods, multiframe methods are used more widely in optical metrology because of the high precision, low complexity, and easy accomplishment under computer control. In multiframe methods, phase extracting is achieved in the temporal domain. A series of fringe patterns are projected onto the tested object surfaces at different instants and the phase for each given pixel of captured images can be independently calculated by the intensity values at that point over time. Hence, multiframe methods are insensitive to varying reflectivity. Among the multiframe methods, phase-shifting profilometry (PSP) [
In addition, the use of the arctangent function caused phase ambiguity in both FTP and PSP. So, the temporal phase unwrapping (TPU) algorithm [
Approaches based on the Gray code eliminate phase ambiguity by projecting a series of binary Gray-coded patterns, and N patterns can uniquely label stripe periods. These approaches have been widely used in 3D shape measurement for static scenes because of the robustness and anti-noise ability. However, it is still challenging for these methods to realize a high-speed shape measurement. Two essential problems, jump errors and low coding efficiency, must be solved. Because of the object’s motion and the projector’s defocus, jump errors occur easily on the boundaries of the adjacent Gray-coded words. To overcome this drawback, Wang et al. combined the conventional spatial phase unwrapping with a Gray-coded method to solve the motion-induced phase-unwrapping errors [
To this end, a high-speed, high-efficiency 3D shape measurement method based on Gray codes is proposed. The tripartite phase-unwrapping method is proposed to avoid jump errors on the boundary of code words, which are mainly caused by defocusing and motion. Three staggered wrapped phases with a phase difference can be acquired just by changing the built-up sequence of captured sinusoidal patterns. And the reference wrapped phase is created to divide decoding orders into the tripartition. Hence, decoding orders in different regions are used to unwrap the corresponding wrapped phase, enabling nonuse of the wrapped phase in the jump regions. Thus, the jump errors can be pre-avoided without additional pattern projection. Subsequently, a time-overlapping Gray-code coding strategy is presented to greatly increase coding efficiency. Each of the traditional four Gray-coded patterns is projected after every three dithering sinusoidal patterns. Therefore, every Gray-coded pattern could be used four times to decrease the projected number in each group from seven (i.e., ) to four (i.e., ). The combination of two proposed techniques allows the reconstruction of a pixel-wise, unambiguous 3D geometry of dynamic scenes with every four projected patterns. The presented techniques preserve the high anti-noise ability of the Gray-code-based method while overcoming the drawbacks of jump errors and low coding efficiency. Finally, robust, high-efficiency 3D measurement has been achieved in high-speed dynamic scenes, even those polluted by strong noise.
2. PRINCIPLE
Our high-speed measurement system includes a DLP projector and a high-speed camera, as shown in Fig.
Figure 1.Schematic diagram of the high-speed measurement system.
A. Integration of Phase-Shifting Algorithm with Gray-Code Method
Either PSP or the Gray-code method (GCM) [
The periodic nature of the sinusoidal patterns introduces phase ambiguity; hence, Gray-coded patterns are projected to label the fringe order and eventually eliminate phase ambiguity. In the traditional Gray-code-based TPU method, Gray-coded patterns can label a maximum fringe orders. And the phase order can be calculated using
Figure 2.Cause of the jump errors of the Gray-code-based method in dynamic measurement. (a) Projected binary patterns. (b) Acquired gray-scale patterns after defocus and motion. (c) Mismatch between the wrapped phase and the phase order.
To achieve high-speed projection, the dithering technique [
B. Tripartite Phase-Unwrapping Method
The jump errors on the boundaries will cause phase errors in the phase-unwrapping process. The existing methods to overcome this drawback can be classified into post-eliminated methods and pre-avoided methods. Among these methods, spatial phase unwrapping [
Several staggered wrapped phases with a fixed phase difference can be acquired just by changing the built-up sequence of captured sinusoidal patterns [
Figure 3.Schematic diagram of the tripartite phase-unwrapping method. (a) Wrapped phase
It should be mentioned that the reason for the jump errors is the edge mismatch of the wrapped phase and the phase order. The common approach to solve this problem relies on the edge of the wrapped phase and corrects the edge of the phase order. However, in this work, the edges of the phase order are regarded as reliable, and the relatively unreliable discontinuities of the wrapped phase are avoided by shifting the position of the discontinuities. Therefore, in the next subsection, the region division of the phase order cannot rely on the edge of the wrapped phase , , and .
C. Regional Division Using Reference Wrapped Phase
To apply the proposed Tri-PU method, the phase order is acquired to be divided. Different from the wrapped phase, the phase order does not have monotonicity, but stays unique in every single order. The assisted information is acquired to divide every phase order into three parts. Therefore, we propose to use the artificially created reference wrapped phase to divide each class of the phase order into tripartition.
In fact, the mismatch between the wrapped phase and the phase order only occurs on the two boundaries (left and right) of each , as shown in Fig.
Figure 4.Schematic diagram of the regional division using reference wrapped phase.
Hence, the problem is simplified to distinguish the left low region and right high region of . The existing wrapped phases (, , and ) lose the monotonicity in the edge regions of . Therefore, an artificially created reference wrapped phase is created, so
So, phase values of on the can be used as to determine the lower region and the higher region using
In most cases, the proposed regional division algorithm can perform well, but caused by the shadow and the edge of the tested objects, an incorrect regional division will occur in a few specific areas only with fringe information in the narrow width. Thus, a correction algorithm is presented to improve the robustness of the proposed method. The detailed information is discussed in Appendix
D. Time-Overlapping Gray-Code Coding Strategy
The proposed Tri-PU method can solve the jump errors problem in the Gray-code-based method without using additional patterns. In this work, the number of projected Gray codes is assigned as four to compromise the measuring accuracy and speed. However, seven patterns (three phase-shifting patterns and four Gray-coded patterns) must still be projected in every sequence, which is relatively inefficient compared to other methods used in high-speed measurement. Therefore, the time-overlapping Gray-code coding strategy is proposed in this subsection to significantly increase the coding efficiency of the Gray-code-based method in high-speed measurement.
As shown in Fig.
Figure 5.Time-overlapping Gray-code coding strategy.
The Gray-coded patterns are only used to eliminate the phase ambiguity rather than modulate the objects’ depth information. Phase-shifting patterns determine the final measuring accuracy and speed. For one thing, the time span in each group of phase-shifting patterns is not changed, so the measuring accuracy will not be affected. For another, the separation of the Gray-coded patterns indeed increases the time span of one projected sequence, but the symmetrical distribution of them can also share the burden of error occurrence and halve the width of the mismatching region to ensure robust phase unwrapping. In our method, the precondition to use the time-overlapping strategy is the high-speed hardware and our proposed Tri-PU method. In the high-speed 3D measurement, the projecting and capturing speeds are commonly set much higher (over several kHz) than that of the measured objects to ignore the motion-induced phase-shifting errors. In addition, the Tri-PU method has the threshold 1/3 fringe period ( phase difference). When the mismatch between the wrapped phase and the phase order is no more than 1/3 period, the Tri-PU strategy works well. Hence, in our method, the motion-induced disparity of the adjacent several phase-shifting patterns is small and the discontinuous projection of the Gray-coded patterns can be ignored compared to the threshold 1/3 period of the Tri-PU method.
E. System Calibration
To obtain the 3D surface information of the object, the absolute phase must be converted to the height using the phase-to-height algorithm [
The camera calibration technique proposed by Zhang [
3. EXPERIMENTS AND RESULTS
Experiments have been conducted to test the performance of our proposed method. A measuring system was developed, including a DLP projector (LightCrafter 4500) and a high-speed CCD camera (Photron FASTCAM Mini UX100). The projector resolution is pixels and the lens assembled to the camera has a focal length of 16 mm and an aperture of F/1.4. In all experiments, the image refresh rate of the projector was set at 2170 Hz and the period number of the projected sinusoidal fringes is 16. In addition, pixels of the projector are used to generate projected fringe patterns with a period of 70 pixels. The camera resolution was set at pixels and the camera was synchronized by a trigger signal from a projector.
A. Measurement on the Static Scene
In the first experiment, a cooling fan for the central processing unit and a portrait sculpture were measured using the proposed Tri-PU method and the traditional phase-unwrapping (Tra-PU) method to demonstrate the validity of the Tri-PU method and compare the performance of two methods. To clearly explain the complete Tri-PU method, its whole framework is illustrated in Fig.
Figure 6.Framework of the proposed method. (a) Procedure of the proposed method. (b) Line profiles (located in red dotted line in the texture map) of the key data in (a).
The experimental results show the proposed Tri-PU method can well avoid the jump errors in the traditional Gray-code-based method without using additional projected patterns. In the shadow and edge areas, the correction algorithm in Tri-PU method works well, as shown in the subfigure of Fig.
B. Accuracy Analysis
To quantitatively evaluate the accuracy of the measuring system, a standard ceramic ball and a designed step-shaped workpiece were measured, as shown in Fig.
Figure 7.Accuracy analysis of the proposed method. (a) Design drawing of the measured standard pieces. (b) Captured deformed fringe pattern. (c) Divided tripartite regions. (d) Reconstructed result. (e) Flatness error distribution. (f) Height difference of the steps. (g) Measured result and fitting sphere of the standard ball. (h) Error distribution of the standard ball.
Then, the measured accuracy in Z axis was evaluated. The fitting plane of the Plane 1 was treated as the base plane, and the height difference of the step is shown in Fig.
C. Measurement on Complex Dynamic Scenes with Low SNR
1. Collapsing Building Blocks
In this experiment, the dynamic process during which building blocks are torn down by a hand was measured to verify the performance of the proposed method in the complex dynamic scene with a low signal-to-noise ratio (SNR). Without spraying the high reflectivity paint on the object’s surface, the building blocks have different reflectivity, texture, and lots of scratches on their surfaces, as shown in Fig.
Figure 8.Comparative experiments on the anti-noise ability. (a)–(c) Captured deformed fringe images with different frequencies (
After proof of the high anti-noise ability of the proposed method, the proposed method was applied to measure the dynamic collapsing process of this high-noise scene. Three-layer building blocks were torn down by a hand. As shown in Fig.
Figure 9.Measurement on the dynamic scene of collapsing building blocks. (a) Captured pattern sequences. (b) Representative collapsing scenes. (c) Corresponding 3D frames (
2. Rotating Fan Blades
In the last experiment, rotating fan blades were measured to further validate the high anti-noise ability. With the dense speckle spraying on the blade surface, strong noise occurs in images, as shown in Fig.
Figure 10.Measurement on the dynamic scene of rotating fan blades. (a) Reconstructed result at the time
4. DISCUSSION
Our proposed method has the following advantages compared to other high-speed 3D measurement techniques.
A. High Robustness and Anti-Noise Ability in Phase Unwrapping
Compared to the two-frequency method or the two-wavelength method, the Gray-code-based method only projects high-frequency, phase-shifting patterns. Hence, the optimum defocusing degree in the binary dithering technique can be guaranteed. And Gray-coded patterns that only have two gray scales are used to eliminate phase ambiguity in the decoding process. So, the phase-unwrapping error rate is independent of the frequency of sinusoidal fringes and the noise will not be amplified in phase-unwrapping process. Based on these merits, the Gray-code-based method has better anti-noise ability compared to the two-frequency and two-wavelength methods in high-speed measurement. In addition, the presented Tri-PU method is used to avoid errors at the transition area between black and white codes and guarantee high robustness. So, by combining the Gray-code-based method and the Tri-PU method, the proposed method can realize the high robustness and anti-noise phase unwrapping in dynamic scenes. It should be mentioned that the proposed Tri-PU method also can be applied in other fringe projection techniques to solve the problem of jump errors. Once the staggered wrapped phase and phase order are demodulated by other existing fringe projection profilometry approaches, the procedure to apply the Tri-PU method is the same as the Gray-code-based method in this work.
B. High-Efficiency Coding Strategy in High-Speed Dynamic Measurement
Low coding efficiency is the primary drawback of the Gray-code-based method in high-speed measurement. Thanks to high-speed hardware and the proposed Tri-PU method, however, the proposed time-overlapping strategy has been used to greatly improve coding efficiency. The number of projected patterns is reduced from seven to four in every sequence and a pixel-wise and unambiguous 3D geometry of dynamic scenes can be restored with every four projected patterns. Compared to the widely used two-frequency and two-wavelength methods, the separation of the Gray codes will not decrease the phase unwrapping success rate. So, to label no more than 16 stripe periods, the proposed method has a higher coding efficiency than either the two-frequency method or the two-wavelength method. However, to label the dense fringe pattern, the two-frequency and two-wavelength methods have higher coding efficiency because no extra patterns are projected. The phase-unwrapping error rate, however, will increase with the rising ratio of two fringe frequencies. For the proposed method, the error rate is independent of the fringe frequency. So, when the coding period increases, the error rate of the proposed method will not rise, despite projecting additional patterns.
C. Robust and High-Efficiency 3D Shape Measurement in Complex Dynamic Scenes with Low SNR
With the proposed Tri-PU method and the time-overlapping strategy, robust and high-efficiency 3D shape measurement can be achieved in complex dynamic scenes with low SNR. The proposed method preserves the high anti-noise ability of the traditional Gray-code-based method while overcoming the drawbacks of the jump errors and low coding efficiency.
5. CONCLUSION
In this study, high-speed, high-efficiency 3D measurement based on Gray-coded light has been proposed. The Tri-PU method avoids the jump errors on the boundary of code words, which are mainly caused by defocusing and motion. Three staggered wrapped phases with phase difference can be acquired just by changing the built-up sequence of captured sinusoidal patterns. And the reference wrapped phase is created to divide each class of the phase order into the tripartition. Then decoding orders in different regions are used to unwrap the corresponding wrapped phase, enabling the middle part of the wrapped phase in the border jump regions. Hence, the jump errors can be pre-avoided rather than post-eliminated without additional pattern projection. Subsequently, the time-overlapping coding strategy is presented to greatly increase the coding efficiency, decreasing the projected number in each group from seven to four. The combination of two proposed techniques allows the reconstruction of a pixel-wise and unambiguous 3D geometry of dynamic scenes with strong noise using every four projected patterns. To the best of our knowledge, the presented techniques can preserve for the first time the high anti-noise ability of the Gray-code-based method while overcoming the drawback of jump errors and low coding efficiency. Experiments have demonstrated that the proposed method can achieve robust, high-efficiency 3D measurement of high-speed dynamic scenes with low SNR at a rate of 542 fps.
Acknowledgment
Acknowledgment. The authors would like to express sincere gratitude to Prof. Xianyu Su for his encouragement and helpful discussion.
APPENDIX A: DETAILED PROCEDURE OF REGIONAL DIVISION ALGORITHM WITH ERROR CORRECTION
In actual measurement, the phase information in the whole period cannot be completely acquired in the shadow or the edge area. As shown in Fig.
Figure 11.Schematic diagram of the correction algorithm. (a) Schematic diagram of the errors occurring in the edge or shade regions. (b) Flowchart of the whole regional division algorithm.
Figure 12.Measurement results (a) before and (b) after correction.
[7] Y. Kondo, K. Takubo, H. Tominaga, R. Hirose, N. Tokuoka, Y. Kawaguchi, Y. Takaie, A. Ozaki, S. Nakaya, F. Yano, T. Daigen. Development of ‘HyperVision HPV-X’ high-speed video camera. Shimadzu Rev., 69, 285-291(2012).
[12] H. Morita, K. Yajima, S. Sakata. Reconstruction of surfaces of 3-D objects by M-array pattern projection method. Second International Conference on Computer Vision, 468-473(1988).
[33] J. Huntley. Temporal phase unwrapping: application to surface profiling of discontinuous objects. Opt. Lett., 36, 2770-2775(1997).
[53] S. Inokuchi. Range imaging system for 3-D object recognition. ICPR, 1984, 806-808(1984).
Get Citation
Copy Citation Text
Zhoujie Wu, Wenbo Guo, Yueyang Li, Yihang Liu, Qican Zhang, "High-speed and high-efficiency three-dimensional shape measurement based on Gray-coded light," Photonics Res. 8, 819 (2020)
Category: Instrumentation and Measurements
Received: Jan. 23, 2020
Accepted: Mar. 17, 2020
Published Online: Apr. 30, 2020
The Author Email: Qican Zhang (zqc@scu.edu.cn)