**ABSTRACT**

In order to eliminate the periodic dislocation and improve the measurement speed, a method named asymmetric combined cycle-encoding is presented. This method replaces the sinusoidal phase-shifting with trapezoidal for optimizing measurement speed. The traditional periodic dislocation is solved by building the non-symmetrical correspondence between two kinds of codes. The inherent error of cyclic code is eliminated by modify the period of cyclic code and trapezoidal phase shifting intensity code. The measurement speed is improved significantly. Experimental results show that the presented method in this study greatly reduces the measurement error. The measurement error is less than 1.7 mm in the range of 1000 mm.

PDF Abstract XML References Citation

####
**How to cite this article**

*Information Technology Journal, 9: 583-588.*

**DOI:**10.3923/itj.2010.583.588

**URL:**https://scialert.net/abstract/?doi=itj.2010.583.588

**INTRODUCTION**

Structured light encoding is the most promising direction of development in the structured light 3D measurement technology (Sang, 2001; Guan* et al*., 2007). And it is widely used in areas such as machine vision. It can’t only ensure the efficiency of measurement, but also simplify identification. This technology influences the measurement accuracy, speed and reliability, which plays an important role in the structured light method for data acquisition. Therefore, it is great significance to studying on the coding techniques in 3D measurement (Li *et al*., 2006).

Structured light encoding techniques include time-encoding, spatial-encoding and direct-encoding. Combination of two or more high-quality encoding technology can integrate the advantages of a single code, improve the comprehensive indicators of the measurement, thus, it is a new trend on the structured light coding technology. In the existing technologies, the encoding method based on the cyclic code combined with phase-shifting (Gühring, 2001; Lee *et al*., 2004; Pan *et al*., 2004) such as symmetric combined cycle-encoding, can be sufficient to retain the advantages of cyclic codes. The system is economically viable, easy to compute and has a higher spatial resolution and accuracy (Pan *et al*., 2003; Dong *et al*., 2000). Because there are an inherent period error of the cyclic code (Yu and Wu, 2008) and period dislocation to affect measure speed and accuracy, they must be determined and adjusted. In this study, a method called asymmetric combined cycle-encoding is presented and it could effectively solve the above problems.

**PRINCIPLE OF MEASUREMENT**

**System architecture:** The basic structured light system is component by the projector and camera shown in Fig. 1. The projector is commonly used to project cycle-encoding and trapezoidal phase-shifting patterns onto the object being measured in turn. The images of the object with the projected patterns are captured by camera. The modulated images captured by a camera are processed by a computer and then the 3D coordinates are obtained with triangulation (Davis *et al*., 2005).

**Principle of asymmetric combined cycle-encoding light:** Asymmetric combined cycle-encoding is composed by the cyclic code and trapezoidal phase-shifting intensity code. In this study, four cyclic code patterns and three-step trapezoidal phase- shifting patterns are used to project.

Fig. 1: | The basic structured light system |

First of all, four cyclic code stripes are projected onto the measured object from the projector. The projector angle is roughly divided into 16 regions. Every region has a cyclic code period k. Secondly, the measured object is projected three strength yards pattern. The intensity of three modulated images is determined to obtain intensity code period. We calculate the strength values to get the intensity ratio and then obtain absolute strength ratio in accordance with strength ratio and recycling yards cycle. The absolute strength ratio is mapped to the projection angle of sampling points, which to achieve to divide accurately projection angle space.

A trapezoidal phase-shift intensity code (Zhang, 2003) changed according to the phase-shift fringe patterns in the trapezoidal period and it included a positive and a negative trapezoidal. This study adopts three-step approach that 1/3 trapezoidal phase-shift period marked as T was shifted twice in the vertical position of the projection patterns. Projection order is shown in Fig. 2, where, I_{1}, I_{2}, I_{3} are the three cross sectional of projection patterns. Figure 3 shows the trapezoidal phase-shifting intensity code projection patterns.

Two kinds of coding period were reset for eliminating the inherent period error because of the cyclic code, that is 5/6 trapezoidal phase-shifting period is included in a cyclic code period (Xiaoyang *et al*., 2007) instead of a whole trapezoidal phase-shifting period.

Fig. 2: | Trapezoidal phase-shifting intensity code projection order |

Fig. 3: | Trapezoidal phase-shifting intensity code projection patterns |

Trapezoidal slope center corresponds to the trip point of the smallest cyclic code is the relationship between the smallest cyclic code period and trapezoidal phase-shifting intensity code, shown in Fig. 4. The smallest cyclic code period is equal to 20 pixels.

Calculating intensity ratio is the key of asymmetric combined cycle-encoding. The ratio combined with the cyclic code period to get the linear absolute intensity ratio, which is corresponded to the projection angle. Then the coordinates of measured object can be obtained by the use of triangulation. The intensity of every measured point is named I, which is the intensity projection of trapezoidal phase-shifting intensity code in Fig. 2.

The intensity of I_{min}(x, y), I_{med}(x, y), I_{max}(x, y) are judged according to the pixel value, where, I_{min}(x, y), I_{med}(x, y), I_{max}(x, y) are the intensities of the median, minimum and maximum intensity values at pixel (x, y), respectively. Then the intensity ratio of every point on the measured object can be obtained by applying the following Eq. 1.

(1) |

The intensity ratio, r(x, y), has a triangular shape whose value ranges from 0 to 1. A trapezoidal phase shifting period is shown in Fig. 5. To determine the intensity code period of pixel points, the intensity value of three trapezoidal phase-shifting patterns are arranged in the order and six samples are considered. These samples are taken at:

Fig. 4: | The relationship between the first smallest cyclic code period and trapezoidal phase-shifting intensity code |

Fig. 5: | The intensity ratios in a trapezoidal phase-shifting period |

Fig. 6: | Relative intensity ratios |

(2) |

where, N is the intensity code whose value ranges from 0 to 6. A trapezoidal phase-shifting period includes six intensity codes.

To obtain the linear correspondence between intensity ratios and the projection angle of sampling points by combining intensity code N with intensity ratio r, the relative intensity ratios are calculated as follows:

(3) |

whose result is shown in Fig. 6. Then the absolute intensity ratios and the whole linear division of the measured space can be obtained by combining the cyclic code using the following equation:

(4) |

**The solving method for projection angles:** Projection angles can be solved by applying the following equation:

Fig. 7: | The conversion relations between absolute intensity ratio and projector angle |

(5) |

where, α_{1} is a half of the whole projection angle; α_{0 }is the angle between the bisector of projection angle and X direction. It has a linear mapping of the absolute intensity ratios r_{ø }to the projection angle α in projection space which is shown in Fig. 7.

**RESULTS**

In this study, a projector, a video camera and measured objects are simulated by the 3D max composed the measurement system. The camera's field of view angle is 40° and its resolution is 1024x768. The projector’s projection angle is 30°. MATLAB is used for **image processing** and reconstruction.

In the simulation, a plane on 549.495 mm was measured and reconstruction by the common combined cycle code and the asymmetric combined cycle-encoding. Figure 8a shows the reconstruction result that was used of the common combined cycle-encoding, the bump and the depression on the plane are period dislocations. Figure 8b was the result by asymmetric combined cycle-encoding and the plane is smooth, period dislocation is removed. Figure 9a is the error plane that was used of the combined cycle-encoding after correcting period dislocation, its error is less than 0.3 mm. But another error plane is shown in Fig. 9b which error is less than 0.05 mm. As the large errors generated by cyclic code are eliminated in this experiment.

Fig. 8: | (a, b) The plane of reconstruction experiment |

Fig. 9: | (a, b) Maps of error plane |

Another experiment measured many planes which depths were from 400 to 700 mm and reconstructed. To compare the measurement effects, four kinds of coding methods have been used. They are cyclic code I combined cycle-encoding II, combined cycle-coding with correcting period dislocation III and the asymmetric combined cycle-encoding IV. The results are shown in Table 1.

In practical experiment, the system consists of a computer, a digital light processing projector (MITSUBISHI XD300U), a 3CCD camera (HITACHI HV-F22) and a optical rail. To compare the measurement effects, four kinds of coding methods have also been used. The methods are same to the Table 1. They are shown in Table 2. In order to ensure more accurate results, the measurement data in Table 2 are the average of three measurements. Figure 10a is the reconstruction plane on 900 mm and its error map is shown in Fig. 10b.

Table 1: | Results of simulation |

As it shows in Table 1, the measurement accuracy used asymmetric combined cycle-encoding is slightly better than the one used traditional combined cycle-encoding. This shows that the asymmetric combined cycle-encoding method ensures and improves the measurement accuracy at the same time speeding up the measurement.

Fig. 10: | Reconstruction plane on 900 mm and its error map, (a) result of measurement (b) error map |

Fig. 11: | Measurement experiment of the complex surface object, (a) measured object (b) measured object after projection (c) result of reconstruction |

Table 2: | Results of measurement |

The complex objects with convex-concave surface are measured and reconstructed by this way and these results are shown in Fig. 11a-c. In Fig. 11c is the result of measurement. The right side of the statue is not be reconstructed because the light is blocked. The result can be a true reflection of the measured surface. The feasibility and effectiveness of the method can be proved.

**CONCLUSION**

Asymmetric combined cycle-encoding light 3D measurement technique was presented. It was combined intensity ratio with cyclic code for the absolute intensity ratio to divide projection angle. By studying the comparative experiment the defect, periodic dislocation and the error of a cyclic code, which exist in traditional symmetric combined cycle-encoding light, is solved by symmetric combined cycle-encoding light. And the speed and accuracy of 3D measurement are improved effectively. The measurement error is less than 1.7 mm in the range of 1000 mm.

**ACKNOWLEDGMENT**

This study was supported by the National Natural Science Foundation of China (60572030) and the Harbin Key Scientific and Technological project (2005AA1CG152).

####
**REFERENCES**

- Davis, J., D. Nehab, R. Ramamoorthi and S. Rusinkiewicz, 2005. Spacetime stereo: A unifying framework for depth from triangulation. Proc. IEEE Trans. Pattern Anal. Machine Intell., 27: 296-302.

CrossRefDirect Link - Guan, C., X. Yu and W. Haibin, 2007. RGB color Gray code based structured-light 3D measurement technique. Chinese J. Scientific Instrument, 28: 663-666.

Direct Link - Guhring, J., 2001. Dense 3-D surface acquisition by structured light using off the shelf components. Proc. SPIE Int. Soc. Opt. Eng., 4309: 220-231.

Direct Link - Lee, S., J. Choi, D. Kim, B. Jung, J. Na and H. Kim, 2004. An active 3D robot camera for home environment. Proc. IEEE Sensors, 1: 477-480.

CrossRefDirect Link - Xiaoyang, Y., H. Wu and Y. Liping, 2007. 3D measurement technology based on structured light by combining Gray code with phase-shift. J. Scientific Instrument, 28: 2152-2157.

Direct Link