A new 3-D reconstruction algorithm for the human face is proposed using the derivative Moiré topography which ensures fast and robust reconstruction even for rough surfaces. The Moiré interference fringe pattern is initially obtained through the projection Moiré topography based on phase shifting, and then differentiated to provide a full unwrapped phase map for a human face. 2π ambiguity, which has been a chronically unsolved problem with Moiré topography, is successfully surmounted by differentiating the Moiré fringe patterns both in x- and y-directions when the object is located in the x-y plane. A real human face is used for verifying the proposed derivative Moiré topography. A human face of 4 different phase-shifted images taken in the fixed plane is almost fully reconstructed in 3-D format in 0.1 mm lateral resolution.
Noncontact 3-D surface reconstruction techniques have been extending their applications to various industrial fields such as medical, manufacturing and biometric areas. A large number of noncontact 3-D reconstruction techniques developed so far show their advantages and drawbacks as listed in
. Among them Moiré topography has been of prime interest because it provides fast operation for smooth surfaces since it was introduced
. For Moiré topography, when the projected grating of the projection system falls on the object, the deformed grating is generated on its surface, Moiré interference fringe patterns are then generated on the imaging system, yielding contours of the same heights expressed in wrapped phases. Due to diffraction, a virtual grating is often employed for replacing reference and/or projected gratings. Projection Moiré topography was thereafter developed to increase the resolution significantly using the virtual grating for the projection system. In the meantime, the phase shifting method has been devised to ensure repeatability of the projection Moiré topography where multiple phase shifts are carried out to easily calculate the phase map for objects
Although Moiré topography usually ensures fast and efficient 3-D reconstruction in smooth surfaces
, two big obstacles of noise and imperfect phase unwrapping make one hesitate to capitalize on this. To eliminate noise occurring in a wrapped phase map, cosine transform or wavelet transform has been tried
. The projection Moiré topography with phase shifting method provides simple and reliable wrapped phase images for objects with –π/2 to π/2 range, called 2π ambiguity, however it is very difficult to convert this wrapped phase to a noise free unwrapped phase map. Abrupt phase change more than π cannot be detected easily, so that very few techniques have been tried for achieving more exact phase unwrapping. The weighted least squares method with discrete cosine transform (DCT) was introduced and utilized where the least squares method was used for removing discontinuity (or noise) in the phase image and DCT was employed for phase unwrapping in a strict sense, however this method shows difficulty in tracking a sudden change of phase while unwrapping the wrapped phase image, and it requires huge computing power because of a large amount of computation
In this work, the derivative Moiré topography by differentiating the wrapped phase map separately in x- and y-directions is proposed to resolve the 2π ambiguity problem. Compared with the least squares method with DCT, the proposed technique tracks sudden phase change very efficiently using the simple differentiation in x- and y-directions. This also does not introduce a large amount of computational burden, leading to very fast attainment of phase unwrapping.
II. THE PROPOSED MOIRÉ TOPOGRAPHY
The classical measurement setup to obtain the Moiré fringe pattern using the phase shifting method is shown as illustrated in
(·) is the light intensity of the deformed grating at (x, y) under test,
(·) is the light intensity of the reference grating with phase-shifting, and Ik indicates the resulting Moiré intensity at (x, y) when Δ(
) = (
– 1)×90°. To avoid diffraction virtual projected and reference gratings for the phase shifting method can be established as shown in
where the object is located in the x-y plane, projection and imaging systems are apart by
, and the object is away by
from the projection system.
describes the real measurement setup used for this work where four different virtual gratings for the projection and the reference are devised by applying the phase difference of 90° between consecutive gratings. A light source with four virtual projected gratings is emitted in sequence from the projection system and creates the Moiré interference fringe patterns equivalently to
. The Moiré fringe pattern is therefore created when the deformed grating in (1) is superimposed on the reference grating in (2). In principle, the intensity of the Moiré pattern,
), is extracted from the fourth term of (3) which is the product of intensity of the deformed grating (
) and that of the transmitted imaging through the reference grating of the imaging system (
) where Is is the intensity of the light source,
is the modulation of gratings,
is the reflectance of the object surface,
is the magnifying rate of the projection system,
is the pitch of gratings, and
) is the height of the object as in (4)
. If the argument within cos (∙) is represented by
) as described in (5), the height of the object can be calculated as shown in (6) since
. To obtain
) to a high precision, the phase shifting method as described in
is capitalized using the traditional equation as expressed in (3) where
) means the principal value of the wrapped phase, -90° to 90°. For the phase shifting method, projected and reference gratings (
) can be generated virtually with a computer, the deformed grating (
) is obtained on the surface object as seen in (7), and the resulting interference pattern in (8) can be extracted by multiplying
with the computer, yielding no more diffraction and interference where
is the magnitude of the deformed grating,
is the magnitude of the reference grating, D(x,y) is the average intensity of the resulting interference pattern, γ(x,y) shows the visibility of the interference pattern, and ϕ(x,y) = ϕd(x,y) - ϕr(x,y) yields the phase of the interference pattern. As seen in (9),
) can only have the principal values from -90° to 90° which is called 2π ambiguity, therefore phase unwrapping should be carried out, in other words, the absolute Moiré order is required to be found accordingly.
The conventional Moiré topography based on the phase shifting method.
Measurement setup for the proposed Moiré topography. (a) Phase shifting method based on virtually generated 4 reference gratings. (b) Real measurement setup.
In this work, we perform the phase unwrapping by differentiating (9) twice in x- and y-directions, leading to (10) where a primed subscript means the differentiation with respect to the subscript. Since the derivative phases as expressed in (10) are continuous functions even around the big phase jump, phase can be tracked precisely without difficulty even if it is greater than 90º or less than -90º. The principal phase is at first calculated using (9) and then one differentiation is carried out in one direction (
. x- or y-direction) and thereafter another differentiation is taken in the other direction.
The absolute Moiré order at the (
, to obtain the exact phase can be determined using (11) at first in the x-direction. In Moiré topography, the unwrapped phase map is composed of many contour lines where the absolute order difference between a contour and its neighboring contour is always 1 for the regular case in which no discontinuous contours exist. Even in the case for which the height of the object changes abruptly, contours are distributed densely not discontinuously. The irregular case occurs when two different heights are overlapped or black spots such as the pupil of eye, nostril or eyebrow are created, providing discontinuous contours, in which no Moiré patterns are generated and then no continuous phase contours are obtained. Therefore, the absolute order can be calculated using the derivative of phase change based on current phase contours. A sudden phase change more than nπ yields addition of n from the current absolute order, where the order is updated in x- and y-directions while scanning all of the pixels of the object. But since the irregular case provides incorrect phase derivative, this error is accumulated through scanning up to the final pixel point.
(•) function removes the fractional part and returns the integer part, adding the corresponding integer (n) value when the phase becomes greater than nπ.
illustrates an example showing the case for n equal to 1 at the
-th pixel. With this
, the phase is unwrapped in the x-direction as expressed in (12),
Principle of phase unwrapping.
where the calculated phase from (12) may accumulate errors due to discontinuous contours. To resolve this error accumulation, phase compensation is carried out by calculating a different derivative with respect to wider step in the x-direction. Accumulated phase error is detected and incorrect phase becomes recovered by computation of intermediate order (
) as represented in (13) where
needs to be predefined as a big number (usually ≥ 50). The left term for
in (13) indicates accumulation of errors by summing phase variations from [(
pixel to [
pixel, and the right term expresses accumulation of errors by summing phase variation from [
pixel to jth pixel as shown in
, phase variation from 1st pixel to
pixel is calculated for
. However, it should be noted that although phase error is not accumulated using (13) and (14), the absolute order cannot be obtained correctly in the vicinity of discontinuous contours due to overlapping heights or black spots.
Detection of phase error accumulation.
The absolute Moiré order is now calculated once more in the y-direction using (15),
Eventually the phase is unwrapped using (16),
III. MEASUREMENT RESULTS
To validate the proposed method, a human face as shown in
is taken for an object which is located 60 cm away from the projection and imaging systems. The projection system used here has 1200×800 pixels and provides 28 cm×35 cm image to the plane 60 cm (
) away from the projection and imaging systems which are 11.5 cm (
) apart from each other. Projected and reference gratings are generated virtually with pitch (
) of 1 mm. The imaging system consisting of a CCD camera and a lens has 2592×1944 pixels, therefore the minimum resolution is calculated to be 0.144 mm in the x-direction and 0.135 mm in the y-direction. Four deformed gratings obtained on the surface of the object using four different projected gratings are exhibited in
where the original images are converted to the corresponding gray values to provide the light intensity (
). Using deformed and reference gratings, Moiré fringe patterns are calculated initially using (9) where the phase is not unwrapped. The initial phase for Moiré fringe patterns is calculated by subtracting the phase of the reference grating from that of the deformed grating as deduced in (8). Due to abrupt phase variation, (10) to (16) are used for producing the exact phase unwrapping specifically in the vicinity of sudden phase change.
A human face photo used for this work. FIG.
4 different deformed grating images obtained with virtual reference gratings.
exhibits initial phase map obtained with (9) which shows the principal phase image from -90° to 90°.
displays the unwrapped phase map applying the phase derivative in the x-direction,
shows the compensated phase map employing the additional derivative as introduced in (13), and
shows the finally unwrapped phase map which applied the phase derivatives in x- and y-directions as introduced in (10) to (16). Discontinuous contours due to overlapping two different heights and black spots lead to failure of phase unwrapping as shown in
where black spots provide errors in obtaining exactly unwrapped phase, as expected in Sec. II. A detailed procedure from (11) to (16) is offered for verification of the proposed method as displayed in
where phases before unwrapping are obtained from (9), and from these data the final unwrapped phases are successfully calculated using (11)-(16). The negative phases illustrate relatively lowered phases with respect to the highest altitude of cheek in
Initial phase wrapped image.
Phase unwrapped images based on (a) x-directed differentiation, (b) phase compensation, (c) y-directed differentiation.
Results for phases and orders at 10 pixels between brows inFig. 4
Results for phases and orders at 10 pixels between brows in Fig. 4
The final 3-D picture of a human face is reconstructed as illustrated in
. For a clear view, the background image is removed and textured for vivid visualization. Finally a moving average with 50×50 window size is performed for removing ripples specifically around black spots such as eyebrow and nostril, providing smooth 3-D surface and adding a bit more CPU time. Vague stripes still appear on the cheek as seen in
since the light intensity of projected gratings are not perfectly sinusoidal, leading to some discontinuity for phase unwrapping.
The final 3-D reconstructed image.
Compared with the least squares method with DCT, the proposed derivative Moiré technique shows fast computation and precise reconstruction for even a rough surface such as a human face. DCT has been applied to unwrap the phase image of the human face as taken in
, however it does not produce the complete 3-D reconstruction. Therefore a very simple and periodic principal phase image was used to compare DCT and the proposed method as seen in
. CPU times have been computed for three cases as summarized in
, where the derivative Moiré topography shows much faster time taken for phase unwrapping.
A principal phase image used for comparison.
Comparison of two phase unwrapping methods in terms of CPU time
Comparison of two phase unwrapping methods in terms of CPU time
3-D reconstruction has been successfully implemented using the derivative Moiré topography based on phase unwrapping using differentiation of phase in x- and y-directions. Abrupt phase change is identified successfully by this method, leading to the precise and fast height computation of objects containing rough surfaces. Differentiation is performed both in x- and y-directions for obtaining noise free phase unwrapping. From this, errors occurring from inexact phase unwrapping are eliminated as the differentiation iterates. The classical phase shifting method is replaced by building four phase-shifted virtual reference gratings. A human face is exploited to validate the proposed method. This proposed method will provide a potential direction for systems necessitating robust and fast 3-D reconstruction.
This research was supported by a grant (A131306) from Gyeonggi Technology Development Program funded by Gyeonggi Province, Korea.
“State-of-the-art and applications of 3D imaging sensors in industry, cultural heritage, medicine, and criminal investigation,”
The Physics of Moiré Metrology
John Wiley & Sons
The Theory of the Moiré Phenomenon
Kluwer Academic Publishers
“Simulation of a small feature gauging system using phase-shift projection Moiré,”
The 2nd IEEE International Conference on Information Management and Engineering (ICIME)
Van Paepegem W.
“Application of digital phase shift shadow Moiré to micro deformation measurement of curved surface,”
Optics and Lasers in Engineering
Spagnolo G. S.
“Low-cost optoelectronic system for three-dimensional artwork texture measurement,”
IEEE Transactions on Image Processing
“New optical equipment in 3D surface measuring,”
Journal of Automation, Mobile Robotics ＆ Intelligent
Avilaq A. J.
Rezaie A. H.
“3D face reconstruction using modified shadow moiré,”
21st Iranian Conference on Electrical Engineering
Rezaie A. H.
“Application of digital phase shift Moiré to reconstruction of human face,”
IEEE European Modelling Symposium on Computer Modelling and Simulation
“Experimental verification of improvement of phase shifting Moiré interferometry using wavelet-based image processing,”
“Weighted least-squares phase unwrapping algorithm based on derivative variance correlation map,”
Ghiglia D. C.
Romero L. A.
“Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods,”
J. Opt. Soc. Am.