In reverse engineering, reconstruction of 3D point cloud data is the key step to acquire the final profile of the object. However, the quality of 3D reconstruction is influenced by noise in the three-dimensional measurement. This paper aims to tackle the issue of removing the noisy data from the complex point cloud data. The 3D-GPF (Three Dimensional Global Phase Filtering) global phase filtering method is proposed based on the study of phase filtering method, consisting of the steps below. Firstly, the six-step phase shift profilometry is used to obtain the local phase information, and encoding the obtained phase information. Through the global phase unwrapping method, the global phase can be acquired. Secondly, 3D-GPF method is used for the obtained global phase. Finally, the effect of 3D reconstruction is analyzed after the global phase filtering. Experimental results indicate that the noisy points of three-dimensional graphics is reduced 98.02%, the speed of 3D reconstruction is raised 12%.The effect of the proposed global phase filtering method is better than DCT and GSM methods. It is high precision and fast speed, and can be widely used in other 3D reconstruction application.
© 2014 Optical Society of America
3D shape measurement based on fringe pattern projection is widely used in the manufacturing inspection, medical sciences, reverse engineering, etc. It has the advantages of fast speed, high accuracy, easy to detect free-form surface, real 3D scene pick-up , etc. However, the quality of 3D image reconstruction often suffers from the influence of noise associated with the measurement. Therefore, image denoising has been an active topic of research and a few approached have been proposed in order to improve the quality of the 3D images, such as the following:
DCT (Discrete Cosine Transformation) method: Yang, et al.  proposed a method using three-dimensional block matching to remove Gauss noise of image. Danielyan, et al.  demonstrated that the Block-Matching 3D (BM3D) filter can significantly improve the quality of two-photon fluorescence images. Kang, et al.  studied the statistical characteristics of self-similarity presented a two-stage 3D filtering algorithm to eliminate the noise in images. However, these DCT algorithms are of local pixel level in nature where the statistical features of the global image are not considered.
GSM (Gaussian Scale Mixtures) method: Theis, et al.  presented a probabilistic model for natural images based on mixtures of Gaussian scale mixtures and a simple multi-scale representation. Goossens, et al.  proposed a statistical model for image restoration in which neighborhoods of wavelet subbands are modeled by a discrete mixture of linear projected Gaussian Scale Mixtures (MPGSM). This algorithm described the correlation between the shape of the edge and neighborhood coefficients in the wavelets, but the local structures cannot be well described.
NLMID (Non-local Means Image Denoising) method: Wu, et al.  presented a structure-tensor based on non-local mean (NLM) denoising technique that can effectively reduce noise in MRI data and improve tissue characterization. Hou, et al.  proposed a programmable GPU (graphic processor unit) based on fast NLM filter for 3D ultrasound speckle reduction. Jiang, et al.  proposed an improved bilateral filtering algorithm based on the signal structure. Yu, et al.  introduced a 3D space-time non-adaptive pre-filtering approach in airborne radar. The speed of 3D measurement can be improved with this method. However, the phase filtering method cannot retain the phase information effectively when removing the noise, and a lot of useful phase information can get lost.
In conclusion, it's very necessary to look for an algorithm which considers the statistical features of the global image, involves low computational complexity and has excellent denoising performance. Based on the former research of our laboratory , we propose to employ a 3D-GPF (Three Dimensional Global Phase Filtering) global phase filtering method for solving the challenging problem of noise removal. The proposed method uses the six-step phase shift profilometry (PSP) method to obtain the local phase information. The proposed method can be considered as a new NLMID method. In contrast to existing techniques, the proposed is advantageous in a number of aspects. The proposed is better than the local phase filtering methods in its capability of eliminating the noisy disturbance. And the method proposed can protect the structure information of the original image. Also, with the proposed method the speed of 3D measurement can be improved. The proposed method is suitable to other 3D reconstruction methods, such as multiple frequency method as well as the gray (code) method.
2. The unwrapping principle of multi frequency phase
A fringe pattern with its light intensity exhibiting sinusoidal variance can be expressed as follows:
In actual measurement, due to the influence of background light, the intensity of the observed can be written as:
And the wrapped phase valuecan be calculated by:12]:11,12]. If only a single fringe stripe is used, = and≡0, and phase unwrapping is not needed. However, for multiple fringe stripes, is not always 0. When fringe patterns are projected with three wavelengths, i.e.,,and. The two patterns with wavelength andcan generate an equivalent pattern with the longer wavelength; similarly, andcan generate the longer equivalent wavelength. These two equivalent wavelengthsandcan also generate the even longer equivalent wavelength. These equivalent wavelengths, andcan be calculated by:
In order for the measurement to cover the whole area of interest, the equivalent wavelengthshould be larger than the number of pixels perpendicular to the fringe strips in the fringe patterns, that is, ≥, where denotes the number of horizontal pixels of the projector (for the case of vertical fringe strips) or the number of vertical pixels (for horizontal fringe stripes).
For each, there are/discontinuities on the phase map of the pattern with the wavelength, and there are /discontinuities on the phase maps of the wavelength. In order words, the phase value of the pattern of wavelength can be divided to/parts by the discontinuities. Similarly, the phase value of the pattern with wavelengthcan be divided into/parts. So there are altogether (/) × (/) discontinuities for the pattern with wavelength. Therefore, when these three fringe patterns are projected onto a point, six phases,, , , , can be obtained, based on which can be determined by:
With the method described above,the global phase maps can be recovered for the surfaces with discontinuities or sharp changes in their shape.
3. The filtering principle of global phase
The global phase recovery is influenced by color, and shape of object surface, as well as background light, and so the recovered global phase will not be not uniformly increasing line over x. Let us consider an example for the measurement of a plaster and models shown in Fig. 1 (a). One of images from the six-step PSP is shown in Fig. 1 (b). The local phase and the global phase of the 512 line in Fig. 1 are shown in Fig. 2 and Fig. 3 respectively. It is seen that the global phase contains many random noisy points. In order to ensure the accuracy and reliability of 3D measurement, these points must be removed.
Slope filtering method is a commonly used method to make the phase a linear increasing function. However, the values of the slope may change over different measurement points. A method for the difference of adjacent slope is proposed to filter the global phase. Firstly, the line slope of the adjacent points is calculated to obtain the absolute subtraction's result between the two slopes. If the obtained results are less than the threshold value, the line of the three points is smooth; otherwise, there is a noise at least in the three points. Secondly, some points conform to the above rules are searched, searching the adjacent points before and after the point, if the front point is a breakpoint, in front of all the breakpoint will be set to the noisy points. If the back point is a breakpoint, from the point before the breakpoint, searching some new points which conform to the above rules. Finally, based on the new points, searching more points which meet the rules, until all the points be searched. The judging criterion is that when the number of the breakpoint is less than or equal to the number of the noisy points, the curve appears breakpoints, and then a new datum point need to be found. The proposed method to filter the global phase using different slops over adjacent points is based on the continuous conditions (Eq. (8) below) and smooth conditions (Eq. (9) below), described respectively by the following:
The specific process of the global phase filtering is as follows.
Let us assume that the resolution of the image is N by M pixels (i.e., N rows and M columns, each line of the image has M pixels). For the consecutive natural numbers x1、x2、 ……、xm, y1、y2、……、ym is their reflection. According to the continuous conditions and smooth conditions, the slope of two adjacent points (k and j) must be calculated, it can be written as:
The processing points are discrete points, so we must change the continuous conditions and smooth conditions based on the value of the slope between two adjacent points. In order to access the smoothness of the points, we should calculate the slops of two adjacent pairs of two adjacent points. In other words, for the three consecutive points i, j, and k, the two slopes are:
According to the rules of the smooth conditions, these three points are considered as smooth if , whereis the threshold for decision making. If , the three points will be considered as a noisy group, as at least one point among the three points contains noise. When the noisy points are eliminated, the continuous conditions can be defined. Assume that the resolving power of the image is N by M pixels, M noise phase values need to be removed in each row. X is the horizontal ordinate of these phase points; it changes from 1 to M. Y is the phase value. Theoretically, Y should be an increasing linear function. However, due to the background interference and other reasons, there are a lot of noisy points in the Y, the noisy part of Y is scattered data points, and the normal part is still local linear increasing function. Normally, X should be increasing (decreasing), and the increased (decreased) value is a constant, it can be expressed as:
In order to clearly show the performance of the proposed denoising method, let us take a segment of the phase map obtained from Fig. 1 for the 26th fringe strip, as shown in Fig. 5. Without using the proposed method, the phase diagram contains many noisy points as shown in Fig. 5(a). After the global phase filtering, most of noisy points have been removed; as witnessed by the phase map shown in Fig. 5(b). Also, we construction the 3D shape based on the two phase maps respectively. Figure 6(a) shows the 3D reconstruction is very poor without using the proposed method. With the global phase filter, the 3D reconstruction of the plaster hand model is much better as shown in Fig. 6(b).
To further verify the effectiveness of this method, the statistical data is collected to measure the performance of 3D reconstruction by means of the number of the noisy points and the speed of 3D reconstruction. The results for the case in Fig. 6 are shown in Table 1. It is clear that the number of 3D noisy points can be significantly reduced by the proposed method. The speed of 3D reconstruction is also increased.
We proposed a new denoising approach for the global phase map for 3D profilometry based on digital projection. In contrast to existing techniques, the proposed is advantageous in a number of aspects:
- 1) Better denoising effect: based on the global phase, the global phase filtering method is proposed in this paper, it has better effect than the local phase filtering method, and it can effectively eliminate the noisy disturbance.
- 2) Effectively retained the available phase information: for the existing phase filtering methods, a lot of useful phase information is also removed in removing noisy points, the method in this paper can retain the phase information effectively when removing all the noisy signals.
- 3) High speed: the number of the noisy points is less than other filtering methods, so the speed of 3D measurement can be improved.
- 4) Suit to different 3D reconstruction methods: the proposed phase filtering method is based on the absolute phase value, so the proposed method is suitable to other 3D reconstruction methods, such as multiple frequency method as well as the gray (code) method.
This research is supported by the National Natural Science Foundation of China (Nos. 60808020 and 61078041) and the Tianjin Research Program of Application Foundation and Advanced Technology (No. 10JCYBJC07200). Thanks for the support from National Natural Science Foundation Committee and Tianjin Research Program of Application Foundation and Advanced Technology. This research is also supported by the Tianjin Key Laboratory of Advanced Electrical Engineering and Energy Technology.
References and links
1. X. X. Jiao, X. Zhao, Y. Yang, Z. L. Fang, and X. C. Yuan, “Dual-camera enabled real-time three-dimensional integral imaging pick-up and display,” Opt. Express 20(25), 27304–27311 (2012). [CrossRef]
2. J. Yang, Z. H. Jia, X. Z. Qin, J. Yang, and Y. J. Hu, “BM3D Image Denoising Based on Shape-adaptive Principal Component Analysis,” Comput. Eng. 39(3), 241–244 (2013).
3. A. Danielyan, Y. W. Wu, P. Y. Shih, Y. Dembitskaya and A. Semyanov, “Denoising of two-photon fluorescence images with Block-Matching 3D filtering,” Methods, Japan, Epub 20 Mar. (2014).
4. C. Q. Kang, W. Q. Cao, L. Hua, L. Fang, and H. Chen, “Infrared image denoising algorithm via two-stage 3D filtering,” Laser Infrared. 43(3), 261–264 (2013).
7. X. Wu, S. J. Liu, M. Wu, H. Q. Sun, J. L. Zhou, Q. Y. Gong, and Z. H. Ding, “Nonlocal denoising using anisotropic structure tensor for 3D MRI,” Med. Phys. 40(10), 101904 (2013). [CrossRef]
9. X. M. Chen, L. T. Jiang, and R. D. Ying, “Research of 3D reconstruction and filtering algorithm based on depth information of Kinect,” Appl. Res. Comput. 30(4), 1216–1218 (2013).
10. H. B. Yu, D. Z. Feng, Y. Cao, and X. K. Yao, “Three-dimensional Space-time Nonadaptive Pre-filtering Approach in Airborne Radar,” J. Electron. Inf. Technol. 36(1), 215–219 (2014).
11. L. M. Song, X. X. Dong, J. T. Xi, Y. G. Yu, and C. K. Yang, “A new phase unwrapping algorithm based on Three Wavelength Phase Shift Profilometry method,” Opt. Laser Technol. 45, 319–329 (2013). [CrossRef]
12. L. M. Song, C. M. Chen, L. Zhang, and X. X. Dong, “High Precision Global Phase Unwrapping Method Used in the Multi-frequency 3D Measurement,” Opt. Electron Eng. 39(12), 18–25 (2012).