Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation

Size: px
Start display at page:

Download "Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation"

Transcription

1 University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular fringe patterns an spatial shift estimation Pu Cao University of Wollongong, pc4@uowmail.eu.au Jiangtao Xi University of Wollongong, jiangtao@uow.eu.au Yanguang Yu University of Wollongong, yanguang@uow.eu.au Qinghua Guo University of Wollongong, qguo@uow.eu.au Publication Details P. Cao, J. Xi, Y. Yu & Q. Guo, "Digital fringe profilometry base on triangular fringe patterns an spatial shift estimation," in Proceeings of SPIE: Dimensional Optical Metrology an Inspection for Practical Applications III, 4, pp. 9C--9C-5. Research Online is the open access institutional repository for the University of Wollongong. For further information contact the UOW Library: research-pubs@uow.eu.au

2 Digital fringe profilometry base on triangular fringe patterns an spatial shift estimation Abstract In this paper, we present a new approach for the 3D measurement using igital fringe projection. Instea of sinusoial fringe patterns an the traitional phase shift etection, the propose technique maes use of triangular patterns an the spatial shift estimation for extract the 3D shape. The propose technique is avantageous not only by improve immunization to nonlinear istortion associate with igital projections, but also reuce computational buren for its implementation. Theoretical analysis an experimental results are also presente to confirm the effectiveness of the propose technique. Keywors shift, spatial, patterns, triangular, profilometry, fringe, estimation, igital Publication Details P. Cao, J. Xi, Y. Yu & Q. Guo, "Digital fringe profilometry base on triangular fringe patterns an spatial shift estimation," in Proceeings of SPIE: Dimensional Optical Metrology an Inspection for Practical Applications III, 4, pp. 9C--9C-5. This conference paper is available at Research Online:

3 Digital Fringe Profilometry Base On Triangular Fringe Patterns an Spatial Shift Estimation Pu Cao, Jiangtao Xi*, Yanguang Yu an Qinghua Guo School of Electrical, Computer an Telecommunications Engineering University of Wollongong, Wollongong, NSW5, Australia ABSTRACT In this paper, we present a new approach for the 3D measurement using igital fringe projection. Instea of sinusoial fringe patterns an the traitional phase shift etection, the propose technique maes use of triangular patterns an the spatial shift estimation for extract the 3D shape. The propose technique is avantageous not only by improve immunization to nonlinear istortion associate with igital projections, but also reuce computational buren for its implementation. Theoretical analysis an experimental results are also presente to confirm the effectiveness of the propose technique. Keywors: fringe pattern profilometry, 3D measurement, igital fringe projection. Introuction: In recent years, optical noncontact three-imension (3D) profile measurement has attracte increasing research efforts ue to many potential applications. Among other approaches, the Fringe Pattern Profilometry (FPP) base on Digital Fringe Projection (DFP) has been proven to be one of the most promising techniques ue to the avantages of simple system structure, flexible fringe pattern generation an high accuracy. Figure shows the system structure of a DFP base FPP, consisting of a igital vieo projector, a CCD camera an a reference plane. A frame of image with a particular fringe pattern prouce by the igital projector is caste onto the reference plane, an then onto the surface of the object when the reference plane is remove. The light reflecte from the reference plane an the object surface are capture by the CCD camera, with the later being a eforme version of the former ue to the variance of the height of the object surface. The eforme fringe pattern carries the information of surface shape, an 3D profile of the object can be retrieve from the two fringe patterns. h(x,y) Reference Plane Figure. Schematic iagram of FPP system. *jiangtao@uow.eu.au; phone 6 434; fax Dimensional Optical Metrology an Inspection for Practical Applications III, eite by Kevin G. Haring, Toru Yoshizawa, Song Zhang, Proc. of SPIE Vol. 9, 9C 4 SPIE CCC coe: X/4/$8 oi:.7/.4979 Proc. of SPIE Vol. 9 9C-

4 A number of FPP approaches have been introuce. The most wiely use methos are on the basis of phase etection (PD) or phase ifference etection (PDD) [-6]. In these approaches, the eforme fringe pattern is consiere as the result of phase moulation of the original fringe pattern, an hence etection of phase maps from original an eforme fringe patterns enables the retrieval of the 3D shape. However, PDD approaches also suffer from a number of isavantages. A major problem is the influence of nonlinear istortions inherent to igital vieo projection [7, 8]. Such istortions mae it ifficult for the original fringe patterns to be either sinusoial or ieal perioic, which are require by PDD base approaches. As an effort to solve the problem, Hu, et al. [9] propose an approach referre to as Spatial Shift Estimation (SSE) profilometry, which instea of etecting the phase ifference between the phase maps, is base on the estimation of spatial shift for corresponing pixels on the two fringe patterns. Compare to PDD base approaches, SSE techniques are avantageous in that non-sinusoial fringe patterns can be employe, an that they o not suffer from the nonlinear istortion associate with the igital fringe projection. However, these avantages are not fully exploite, as the fringe patterns are usually sinusoial in the existing wor on SSE [9,, ]. Although the influence of nonlinear istortions can be remeie, computational buren associate with the reporte wor on SSE is still rather heavy. In this paper, we will investigate the use of non-sinusoial fringe patterns with the aim to improve the efficiency in terms of computation. In particular, we propose to employ triangular patterns which will lea to significant reuction in computation buren in contrast to other commonly use ones, such as sinusoial fringe patterns. This paper is organize as follows. In Section we firstly present a brief escription of conventional PDD an SSE base FPP, incluing woring principles, system structures an relevant algorithms. Shortcomings an limitation associate with the use of sinusoial fringe patterns are iscusse in Section 3. In Section 4 we introuce a triangular fringe pattern instea of sinusoial base on theoretic analysis. Experiment results are presente in Section 5 which to verify the effectiveness an avantages of the triangular fringe patterns. Section 6 conclues the paper.. Problem Statement.. Principle of Triangulation Operation of FPP is base on the triangulation principle escribe as follows. As the image projecte has a fringe structure, without loss of generality we assume that light intensity varies perioically alone x irection, while eeping constant along y irection, as shown in Figure. Hence we can use sx ( ) an ( x ) to enote the variance of light intensity of the fringe pattern on the reference plane an object surface respectively. We will use h (x) to enote the height istribution of the object surface along x-coorinate. We also assume that the reference plane an the object surface have the same reflective characteristics. Let us consier what happens when a beam of light is projecte onto the point D on the object. From Figure, we can see when the object is remove, the same light beam (hence with the same intensity) shoul be projecte onto point H on the reference surface, which is reflecte bac to the camera through point C. As the triangles E c E P H an CDH are similar, we are able to obtain the following relationship to etermine the height of object at x : Note that reference plane. h( x ) l CD x enotes the coorination of point D. ) = () ( x h enotes the istance between points C an the CD is the istance between points C an D. The above relationship is the founation for FPP... PDD-base Profilometry Phase Difference Detection (PDD) is a class of wiely use approaches for FPP. With PDD, the fringe patterns projecte are sinusoial or perioic, which can be expresse as follows [, ]: + π ψ () = sx ( ) = bcos( fx+ ) an the eforme fringe pattern reflecte from the object surface is: Proc. of SPIE Vol. 9 9C-

5 + π φ ψ (3) = ( x) = b cos( f x+ ( x) + ) In the above expressions, f is the spatial frequency of the funamental component in the fringe patterns, an b is the amplitue of the -th orer harmonic component. ψ is the initial phase of the -th orer harmonic component. φ ( x) enotes the phase ifference between the -th orer harmonic components of these two fringe patterns, that is, the phase shift between C an D can be etermine by the spatial istance CD, that is [, ]: ( x) φ ( ) = π = π = φ( ) (4) fcd x fcd fcd x where φ = π is the phase shift of the funamental component. Substituting Equation (4) to Equation () we have: lφ ( x) hx ( ) = (5) π f Equation (5) shows that as long as φ ( x) can be etecte, we are able to calculate the height istribution hx ( ) of the object surface. This is the founation of all PDD base approaches. A number of fringe pattern analysis methos have been evelope to etect φ ( x), such as Fourier Transform Profilometry (FTP) [3], Phase Shifting Profilometry (PSP), Phase Measuring Profilometry (PMP) [4, 5, 6], Moulation Measurement Profilometry (MMP) [], Spatial Phase Detection (SPD) [3, 4], Phase Loc Loop (PLL) profilometry [5], Moiré Technique (MT) [6], colour-coe fringe projection [7, 8] an other methos [9, ]..3. Nonlinear Distortions associate with Digital Projection As mentione above, all PDD base approaches require projection of sinusoial or perioic fringe patterns. However, in practice, it is har to meet this requirement ue to the unesire factors inherent to igital projection. A major problem is the nonlinear projection luminous response, referre to as Gamma istortion [7, 8], which is introuce by visual isplay systems in orer to enhance human perception of the sensation of lightness. The istortion can be moelle as follows [7, 8]: wx ( ) = vx ( ) γ for u [,] (6) where vx ( ) is the image intensity function elivere to projector, an wx ( ) is the actual output image intensity istribution. γ is a fractional number within < γ < 3. Obviously, even if a pure sinusoial fringe pattern is elivere to the projector, the resulting one will no longer be a sinusoial ue the influence of Gamma istortion. In orer to overcome the nonlinear istortion, a number of methos have been propose. Guo, et al. [] propose a metho which approximates the gamma value using iterative statistical analysis of igital fringe patterns. However, it oes not wor if the single parameter moel in Eq. (6) is not able to accurately escribe the istortion, which always happens in practice. Baer, et al. [8] introuce a efocus metho to eal the gamma istortion, where the high orer harmonic waveforms are filtere out by means of efocusing the projector thus no aitional computation for correction or compensation is require. However, the requirement to ajust parameter for gamma moeling an efocusing is complex. Zhang, et al. [] also propose a phase error compensation metho by using a looup table (LUT) to store an compensate the phase error. This metho oes not employ a mathematical moel, which is suitable for nonanalytical situations. However, the result of this compensation metho is unstable since it only computes the gamma at center of projecte image. The accuracy of the metho is epene by the length of LUT. Hence it is time-consuming for high accuracy compensation. Zhang an Yau [3] then presente another LUT-base metho which requires no pre-computing of the gamma. However, the accuracy of the results is still epens on the length of LUT. Pan, et al. [4] introuce an iterative phase compensation algorithm base on the theoretical analysis of the phase error. This metho wors well for gamma compensation, but it is vulnerable to the influence cause by other factors, such as bacgroun brightness an reflectivity of reference plane. Liu, et al. [5] evelope a complicate gamma moel to increase the accuracy of compensation, while the computing time is also increase. Proc. of SPIE Vol. 9 9C-3

6 .4. SSE-base Profilometry As an effort to combat the istortion problem, Hu, et al. propose a class of approaches calle Spatial Shift Estimation (SSE) profilometry [9]. The iea of SSE base approaches is rather simple an straight forwar. Let us loo at Figure again. As x an x c are the points on ( x ) an sx ( ) with the same light intensity, that is =, we have: ( x) s( xc) x ( ) = sx ( ux ( )) (7) where ux ( ) = CD= x x, which is the spatial shift between x c an c all values of x, x can be replace by x, yieling the following: x an c Hence Eq. () can be expresse as: x. As the above erivation is vali for ( x) = s( x u( x)) (8) l u( x) h ( x) = (9) Equations (8) an (9) provie a straight forwar way to measure the 3D profile of the object surface. For every pixel on ( x ), we will locate the corresponing pixel on sx ( ) with the same intensity (i.e. ( x) = s( x u( x)) ), an then we wor out the spatial istance between the two points (i.e., ux ( )). The height of the object at the location of x can be etermine by Equation (9). By repeating the proceure for all pixels on ( x ) (incluing all the y values), 3D profile of the object surface can be obtaine. At iscusse above, the ey to reconstruct object surface using SSE is to obtain the shift istribution ux ( ) from ( x ) an sx ( ). A number of approaches were propose to achieve this [9,, ]. Among these approaches, the one referre to as Inverse Function base Shift Estimation (IFSE) [] is particularly interesting an briefe as follows. For a monotonic segment of sx ( ), there exists a function which is unique an the inverse function of sx ( ), that is: s s x = x [ ( )] Applying this inverse function s () v to the eforme signal ( x ), we have: s ( ( x)) = s { s[ x u( x)]} = x u( x) Hence the shift istribution function ux ( ) can be retrieve by: ux ( ) = x s ( x ( )) Now the ey problem is to obtain the inverse function s () v f v to approximate s () v (). A simple way is to employ the polynomial curve fitting, that is, employing a polynomial function (). As s [ s( x) ] = x, f () v can be etermine by minimization of the following average square error (i.e., the curve fitting error): N e = [( f( s( xi)) xi) ] (3) N i = where N is the number of ata samples, f () v is the polynomial of orer, that is, f( v) = av + a v av + a. The accuracy of the above estimation epens on an the characteristic of the inverse function, which then epens on that of sx ( ). The above spatial shift base approach has a great avantage. The projecte fringe patterns are no longer require to be sinusoial or perioic, leaing to an increase freeom for the selection of the fringe patterns. Also, the approach oes not suffer from the influence of nonlinear istortion. () () Proc. of SPIE Vol. 9 9C-4

7 3. Limitations of sinusoial fringe patterns for SSE-base profilometry Although SSE approaches provie more egrees of freeom in fringe pattern selection, in the existing wor on SSE [9,, ], sinusoial fringe patterns are still employe. The issue of choosing fringe patterns with the aim to achieve best efficiency an accuracy performance has remaine an open issue. As a matter of fact, use of sinusoial fringe pattern is never the best choice for IFSE base SSE approach. As escribe above a straight forwar metho to obtain the inverse function of sx ( ) is ata fitting by the following polynomial function of -th orer. The coefficients a, a, L, a, by the least square principle, can be etermine by solving the equation below: N N N N xi L xi yi i= i= i= a N N N N + xi xi x i a L xiyi i= i= i= = i= M M M M M a N N N N + xi xi x i xi y i L i= i= i= i= where N is the number of ata samples. From Equation (4), it is clear that with the increase of, there will be a significant increase in computational buren. Hence in orer to improve the efficiency in terms of computational buren, the polynomial shoul be as simple as possible, that is, its orer as low as possible. In orer to show the how the orer of the polynomial is relate to the shape of the fringes, we stuie the sinusoial fringe, an Figure shows the monotonic part of a sinusoial function, where the length of this segment is pixels. We performe the ata fitting on its inverse function with ifferent egrees of polynomial. Table shows the relationship between the curve fitting error e an, the egrees of polynomial use to fitting, which clearly show that the egree of the polynomial must be high enough to approximate the inverse function. (4) O6 5 6 I m (pws) Figure. Selecte monotonic interval of sinusoial waveform e e Table : curving fitting error in ifferent polynomial egree Proc. of SPIE Vol. 9 9C-5

8 4. SSE-base profilometry using triangular fringe patterns As analyze above, sinusoial fringe patterns are not the optimal choice for IFSE base SSE approach. Generally speaing, for a specific value of e, the more linear the inverse function s () v, the lower the orer. Hence we shoul choose the fringe pattern sx ( ) in such a way that its inverse function is as linear as possible. Base on this scenario we choose a triangular fringe pattern which is perioic an without loss of generality the light intensity within the first fringe perio can be expresse as follows: a x, when x T T s() x = (5) x a ( ), when T x T T where a is the contrast of the projecte fringe, which is in the range of [,]. T is the perio of fringe. The whole image is a perioic extension of sx ( ). Figure 3 shows an example of the pattern of 4 fringes with T = pix xels. h a =. an op E Figure 3. Triangle waveform From Equation (5), it is seen the triangular function is linear an monotonic over every half of its perio nt x ( n + ) T an ( n + ) T x ( n + )T, where n is the fringe inex. Obviously, such a linear function is very goo as its inverse function is also a linear function. Consiering sx ( ) within the first fringe perio, its inverse function is given by the following: T v, when x T a s () v = (6) v T ( ), when T x T a The above relation implies that a linear function is sufficient to estimate the inverse function if there is no istortion associate with the projection. This is very avantageous as only two coefficients are require for a pure linear function. In the existencee of nonlinear istortions, such triangular patterns still have great avantages, as the projecte patterns are still close to linear, an so oes the inverse function. Let us consier that the projecte triangular fringe patterns are subject to Gamma istortion epicte by Equation (5). The actual projecte pattern in the first fringe perio as follows: γ a x γ, when x T T s() x = (7) x a γ ( ), γ when T x T T Proc. of SPIE Vol. 9 9C-6

9 As γ is typically a fractional value within the range < γ < 3, it is easy to evaluate the minimal egree of the polynomial for it to approximate the inverse function with a given error. Figure 4 gives the results of numerical computation for the case when γ =. The x-axis is variable x, an y-axis is the results of y= f [ s( x) ]. When a perfect inverse function is employe, we shoul have y= f [ s( x) ] = x, which is the soli line. Using a 3 r orer polynomial, the ashe line is obtaine, which is very close to the soli line with a very small curve fitting error e =.3. Hence a thir orer polynomial is enough to estimate the inverse function. In contrast, when sinusoial fringe patterns are utilize, a th orer polynomial is require to yiel the same curve fitting error. Hence the triangular patterns are much better than the sinusoial patterns. li 9 8 iea inverse function approximate inverse function %= =3,= Figure 4. Curve of inverse functions 5. Simulation In this section, simulation was employe to test the performance of the propose triangular fringe pattern. A flat boar with its height nown as mm is simulate as the object surface. The fringe images were than istorte using gamma correction which the gamma value is set to.6. Figure 5. The simulate fringe images Figure 5 gives the simulate fringe pattern images. Figures 5 (a) an (b) show the sinusoial fringe pattern on the reference plane an on the object surface respectively, an Figures 5 (c) an () are using the triangular fringe pattern. Figure 6 (a) shows the height istribution of cross section of the flat boar at the central line. In these figure, x label stans for the length of flat boar (in pixels), an h label is the height (mm). Note that the egree of the polynomial for Proc. of SPIE Vol. 9 9C-7

10 the inverse function is selecte to be 3 (=3). Figures 6 (b) an (c) show the results using sinusoial fringe in the cases of =3 an respectively. h (mm) J x 6 Retrieve Height Distribution using Triangular Fringe, =3 h () 5 5 ar 4 5 Retrieve Height Distribution using Sinusoial Fringe, = Retrieve Height Distribution using Sinusoial Fringe, = Figure 6. Retrieve height istribution result (simulate boar) The reconstructe 3D surface shape of the object is shown in Figure 7. Figure 7 (a) is the result using triangular fringe in the cases of =3. The results which retrieve by using sinusoial fringe with ifferent polynomial egrees are also shown in Figures 7 (b) an (c) where the egrees are 3 an respectively. (a) 3D Reconstruct Result using Triangular Fringe, =3 Proc. of SPIE Vol. 9 9C-8

11 (b) 3D Reconstruct Result using Sinusoial Fringe, =3 (c) 3D Reconstruct Result using Sinusoial Fringe, = Figure 7. 3D reconstruct results (simulate boar) The error istribution of these reconstruct results is also calculate an shown in table : Triangular Fringe (=3) Sinusoial Fringe (=3) Sinusoial Fringe (=) Max Error (Positive) Max Error (Negative) Mean Square Error.494mm -.55mm.7mm.93mm -.33mm.96mm.3633mm -.394mm.84mm Table : error istribution of reconstruct results (simulate boar) From the results above we can see that, with same polynomial egree, the triangular fringe performs much better than sinusoial fringe. Also for the same level of accuracy, the egree of polynomial associate with triangular fringe patterns can be much lower than that with the sinusoial patterns. The egree of the polynomial has significant impact on the efficiency of the 3D measurement in terms of computational buren an hence the time require. For the examples stuie above where the egrees of the polynomials for sinusoial an triangular patterns are an 3 respectively, there will be a significant reuction in terms of computational buren with the propose approach. 6. Experiments an Results Experiments were also carrie out in our laboratory to verify the valiity of the propose metho. The experimental setup is shown in Figure 8. The igital projector use is HITACHI CP-X6, an camera is Duncan Tech MS3. The igital camera is place on top of the projector with a istance of 35 mm. The istance between the camera lens an the reference plan is 95 mm. Proc. of SPIE Vol. 9 9C-9

12 The first object we use is a flat boar where the height is 8mm. The resolution of the CCD camera is pixels, an the fiel of vision for CCD camera is 5mm 87mm. Hence, the equivalent spatial resolution is.796 mm/pixel. Figure 8. The experimental system setup The capture sinusoial fringe patterns on the object surface an on the reference plane are shown in Figures 9 (a) an (b) respectively, an Figures 9 (c) an () are capture triangular fringe patterns on the object surface an on the reference plane. In the figure, we have 3 fringes, each covering 3 pixels. la) Ib) (C) Figure 9. Fringe patterns observe (boar) II () We ivie the fringe into the monotonic intervals an applie IFSE approach to each of the intervals to obtain the height istribution of the boar. Figure (a) shows the height istribution of cross section of the boar at the central line. In these figure, x label stans for the length of boar (in pixels), an h label is the height (mm). Note that the egree of the polynomial for the inversee function is selecte to be 3 (=3). mm) 5 ' Retrieve Height Distribution using Triangular Fringe, = Retrieve Height Distribution using Sinusoial Fringe, =3 Proc. of SPIE Vol. 9 9C-

13 - - h (mm) o x Retrieve Height Distribution using Sinusoial Fringe, = Figure. Retrieve height istribution result (boar) We also give the results of height istribution which retrieve by using sinusoial fringe with ifferent polynomial egrees. Figures (b) an (c) show height istributions obtaine for the cross section of the boar, where the egree of the polynomials is 3 an respectively. (a) 3D Reconstruct Result using Triangular Fringe, =3 _i i-.i/! I (b) 3D Reconstruct Result using Sinusoial Fringe, =3 (c) 3D Reconstruct Result using Sinusoial Fringe, = Figure. 3D reconstruct results (boar) The 3D surface shape of the object is also reconstructe shown using triangular patterns as escribe above an the results are shown in Figure (a) where the egree of polynomial is 3. For comparison, use of the sinusoial patterns an polynomials of egree 3 an are also epicte in Figures (b) an (c). Since the height of this boar is alreay nown. The error istribution of these reconstruct results is calculate an shown in table 3: Proc. of SPIE Vol. 9 9C-

14 Triangular Fringe (=3) Sinusoial Fringe (=3) Sinusoial Fringe (=) Max Error (Positive) Max Error (Negative) Mean Square Error.89mm -.794mm.47mm.4787mm -.44mm.6493mm.5456mm mm.67mm Table 3: error istribution of reconstruct results (boar) It can be seen that using polynomials with the same egree 3, the propose triangular patterns yiel much higher accuracy, while in orer to achieve the same accuracy, the egree of the polynomial must be much higher (i.e. ) in contrast to that use for triangular patterns (i.e., 3). We also teste the propose technique using another object which is a ome where the max height is.8mm. In this experiment, the igital camera is still place on top of the projector with a istance of 35 mm. The istance between the camera lens an the reference plan is change to 95 mm. Figure shows the capture fringe patterns using sinusoial fringe pattern (a) an triangular fringe pattern (b). We have about 8 fringes, each covering 4 pixels. ENNEMINalis Figure. Fringe patterns observe (ome) Figure 3 shows the height istribution obtaine for the mile line in this ome. Figure 3 (a) is the result using triangular fringe pattern with polynomial egree =3, an Figures 3 (b) an (c) gives the reconstructe object shape using sinusoial fringe with polynomial egree =3 an = respectively. From these results, it can be seen that only the egree of polynomial equals to or above, the employment of sinusoial pattern can achieve the same accuracy as using triangular pattern with polynomial egree =3. h ( ) h( oc Retrieve Height Distribution using Triangular Fringe, =3 Proc. of SPIE Vol. 9 9C-

15 Retrieve Height Distribution using Sinusoial Fringe, =3 (mm) h(x) Retrieve Height Distribution using Sinusoial Fringe, = Figure 3. Retrieve height istribution result (ome) Figure 4 gives the reconstructe 3D surface shape of the object. Figure 4 (a) is the result using triangular fringe in the cases of =3. Figures 4 (b) an (c) show the results using sinusoial fringe in the cases of =3 an respectively. (a) 3D Reconstruct Result using Triangular Fringe, =3 (b) 3D Reconstruct Result using Sinusoial Fringe, =3 Proc. of SPIE Vol. 9 9C-3

16 (c) 3D Reconstruct Result using Sinusoial Fringe, = Figure 4. 3D reconstruct results (ome) From the results above we can still see the triangular fringe performs much better than sinusoial fringe with same polynomial egree an for the same level of accuracy, the egree of polynomial associate with triangular fringe patterns can be much lower than that with the sinusoial patterns. These experimental results successfully verifie the efficiency of the propose metho. 7. Conclusion In this paper, we emonstrate a new approach for implementing FPP, where the fringe patterns are triangular an the height istribution is calculate base on spatial shift estimation using inverse functions. In contrast to the phase etection base technique using sinusoial fringe patterns, the propose technique is avantageous by () better immunization to nonlinear istortions associate with igital projection, an () improve efficiency in terms of computational buren require for 3D measurement. The performance of the propose technique has been verifie by experiments. It shoul be pointe out that the propose approach is base on projection of a single fringe pattern, an the measurement accuracy is not as high as the approaches using multiple image patterns, such as phase shift profilometry (PSP). Also, the spatial shift is calculate on fringe-by-fringe basis, leaving some measurement errors at the joint points between ajacent fringes. As a future wor we will investigate the use of multiple triangular fringe patterns with the aim to improve the measurement accuracy. [] [] [3] [4] [5] [6] [7] [8] REFERENCES Taea, M., Ina, H. an Kobayashi, S., "Fourier-transform metho of fringe-pattern analysis for computer-base topography an interferometry," J. Opt. Soc. Am. 7 (), 56 6 (98). Taea, M. an Mutoh, K., "Fourier transform profilometry for the automatic measurement of 3-D object shapes," Appl. Opt. (4), (983). Su, X. an Chen, W., "Fourier transform profilometry: a review," Opt. Lasers Eng. 35, 63-84(). Zhang, H., Lalor, M.J. an Burton, D.R., "Spatiotemporal phase unwrapping for the measurement of iscontinuous objects in ynamic fringe-projection phase-shifting profilometry," Appl. Opt. 38 (6), (999). Halioua, M. an Liu, H.C., "Optical three-imensional sensing by phase measuring profilometry," Opt. Lasers Eng., 85-5(989). Li, J., Su, H. an Su, X., "Two-frequency grating use in phase-measuring profilometry," Appl. Opt. 36 (), 77 8(997). Baer, M.J., Chicharo, J.F. an Xi, J., "An Investigation into Temporal Gamma Luminance for Digital Fringe Fourier Transform Profilometers," in IEEE International Symposium on Intelligent Signal Processing, (7). Baer, M.J., Xi, J. an Chicharo, J.F., "Elimination of γ Non-linear Luminance Effects for Digital Vieo Projection Phase Measuring Profilometers," in 4th IEEE International Symposium on Electronic Design, Test & Applications, 496-5(8). Proc. of SPIE Vol. 9 9C-4

17 [9] [] [] [] [3] [4] [5] [6] [7] [8] [9] [] [] [] [3] [4] [5] Hu, Y., Xi, J., Li, E., Chicharo, J.F. an Yang, Z., "Three-imensional profilometry base on shift estimation of projecte fringe patterns," Appl. Opt. 45 (4), (6). Hu, Y., Xi, J., Chicharo, J.F., Li, E. an Yang, Z., "Discrete cosine transform base shift estimation for fringe pattern profilometry using generalize analysis moel," Appl. Opt. 45 (5), (6). Hu, Y., Xi, J., Chicharo, J.F., Cheng, W. an Yang, Z., "Inverse Function Analysis Metho for Fringe Pattern Profilometry," IEEE Trans. Instrum. Meas. 58 (9), (9). Su, X., Su, L., Li, W. an Xiang, L., "New 3D profilometry base on moulation measurement," Proc. SPIE 3853, 7(998). Toyooa, S. an Tominga, M., "Spatial fringe scanning for optical phase measurement," Opt. Commun. 5, 68 7(984). Toyooa, S. an Iwaasa, Y., "Automatic profilometry of 3-D iffuse objects by spatial phase etection," Appl. Opt. 5 (), (986). Roriguez-Vera, R. an Servin, M., "Phase loce loop profilometry," Opt. Laser Technol. 6, (994). Meaows, D.M., Johnson, W.O. an Allen, J.B., "Generation of surface contours by moiré patterns," Appl. Opt. 9 (4), (97). Wust, C. an Capson, D.W., "Surface profile measurement using color fringe projection," Mach. Vision Appl. 4, 93 3(99). Huang, P., Ho, Q., Jin, F. an Chiang, F., "Colour-enhance igitial fringe projection technique for high-spee 3-D surface contouring," Opt. Eng. 38 (6), 65 7(999). Moore, A.J., Menoza-Santoyo, F., "Phase emoulation in the space omain without a fringe carrier," Opt. Lasers Eng. 3, 39 33(995). Villa, J., Servin, M. an Castillo, L., "Profilometry for the measurement of 3-D object shapes base on regularize filters," Opt. Commun. 6, 3 8(999). Guo, H., He, H. an Chen, M., "Gamma correction for igital fringe projection profilometry," Appl. Opt. 43(4), 96-94(4). Zhang, S. an Huang, P.S., "Phase Error Compensation for a 3-D Shape Measurement System Base on the Phase Shifting Metho," Opt. Eng. 46 (6), 636(7). Zhang, S. an Yau, S., "Generic nonsinusoial phase error correction for three-imensional shape measurement using a igital vieo projector," Appl. Opt. 46 (), 36-43(7). Pan, B., Kemao, Q., Huang, L. an Asuni, A., "Phase error analysis an compensation for nonsinusoial waveforms in phase-shifting igital fringe projection profilometry," Opt. Lett. 34(4), 46 48(9). Liu, K., Wang, Y., Lau, D.L., Hao, Q. an Hassebroo, L.G., "Gamma moel an its analysis for phase measuring profilometry," J. Opt. Soc. Am. 7(3), (). Proc. of SPIE Vol. 9 9C-5

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

A fringe period unwrapping technique for digital fringe profilometry based on spatial shift estimation

A fringe period unwrapping technique for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Informatics - Papers (Archive Faculty of Engineering an Information Sciences 29 A fringe perio unrapping technique for igital fringe profilometry base

More information

Phase error correction based on Inverse Function Shift Estimation in Phase Shifting Profilometry using a digital video projector

Phase error correction based on Inverse Function Shift Estimation in Phase Shifting Profilometry using a digital video projector University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Phase error correction based on Inverse Function Shift Estimation

More information

Shift estimation method based fringe pattern profilometry and performance comparison

Shift estimation method based fringe pattern profilometry and performance comparison University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 Shift estimation method based fringe pattern profilometry and performance

More information

Three-dimensional profilometry based on shift estimation of projected fringe patterns

Three-dimensional profilometry based on shift estimation of projected fringe patterns University of Wollongong Research Online Faculty of Engineering - Papers (Archive) Faculty of Engineering and Information Sciences 2006 Three-dimensional profilometry based on shift estimation of projected

More information

Discrete cosine transform based shift estimation for fringe pattern profilometry using generalized analysis model

Discrete cosine transform based shift estimation for fringe pattern profilometry using generalized analysis model University of Wollongong Research Online Faculty of Engineering - Papers (Archive) Faculty of Engineering and Information Sciences 2006 Discrete cosine transform based shift estimation for fringe pattern

More information

Comparative study on passive and active projector nonlinear gamma calibration

Comparative study on passive and active projector nonlinear gamma calibration 3834 Vol. 54, No. 13 / May 1 2015 / Applied Optics Research Article Comparative study on passive and active projector nonlinear gamma calibration SONG ZHANG School of Mechanical Engineering, Purdue University,

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

UNIT 9 INTERFEROMETRY

UNIT 9 INTERFEROMETRY UNIT 9 INTERFEROMETRY Structure 9.1 Introuction Objectives 9. Interference of Light 9.3 Light Sources for 9.4 Applie to Flatness Testing 9.5 in Testing of Surface Contour an Measurement of Height 9.6 Interferometers

More information

High-speed, high-accuracy 3D shape measurement based on binary color fringe defocused projection

High-speed, high-accuracy 3D shape measurement based on binary color fringe defocused projection J. Eur. Opt. Soc.-Rapid 1, 1538 (215) www.jeos.org High-speed, high-accuracy 3D shape measurement based on binary color fringe defocused projection B. Li Key Laboratory of Nondestructive Testing (Ministry

More information

Dynamic 3-D surface profilometry using a novel color pattern encoded with a multiple triangular model

Dynamic 3-D surface profilometry using a novel color pattern encoded with a multiple triangular model Dynamic 3-D surface profilometry using a novel color pattern encoded with a multiple triangular model Liang-Chia Chen and Xuan-Loc Nguyen Graduate Institute of Automation Technology National Taipei University

More information

Exercises of PIV. incomplete draft, version 0.0. October 2009

Exercises of PIV. incomplete draft, version 0.0. October 2009 Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary

More information

Study on Generalized Analysis Model for Fringe Pattern Profilometry

Study on Generalized Analysis Model for Fringe Pattern Profilometry University of Wollongong Research Online Faculty of Informatics - Papers Archive) Faculty of Engineering and Information Sciences 2008 Study on Generalized Analysis Model for Fringe Pattern Profilometry

More information

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,

More information

Image Segmentation using K-means clustering and Thresholding

Image Segmentation using K-means clustering and Thresholding Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,

More information

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In

More information

Refinement of scene depth from stereo camera ego-motion parameters

Refinement of scene depth from stereo camera ego-motion parameters Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho

More information

Dynamic three-dimensional sensing for specular surface with monoscopic fringe reflectometry

Dynamic three-dimensional sensing for specular surface with monoscopic fringe reflectometry Dynamic three-dimensional sensing for specular surface with monoscopic fringe reflectometry Lei Huang,* Chi Seng Ng, and Anand Krishna Asundi School of Mechanical and Aerospace Engineering, Nanyang Technological

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information

Figure 1: Schematic of an SEM [source: ]

Figure 1: Schematic of an SEM [source:   ] EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

Extracting Sound Information from High-speed Video Using Three-dimensional Shape Measurement Method

Extracting Sound Information from High-speed Video Using Three-dimensional Shape Measurement Method Extracting Sound Information from High-speed Video Using Three-dimensional Shape Measurement Method Yusei Yamanaka, Kohei Yatabe, Ayumi Nakamura, Yusuke Ikeda and Yasuhiro Oikawa Department of Intermedia

More information

Calculation on diffraction aperture of cube corner retroreflector

Calculation on diffraction aperture of cube corner retroreflector November 10, 008 / Vol., No. 11 / CHINESE OPTICS LETTERS 8 Calculation on iffraction aperture of cube corner retroreflector Song Li (Ó Ø, Bei Tang (», an Hui Zhou ( ï School of Electronic Information,

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

More information

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE D CIRCULAR ULTRASONIC PHASED ARRAY S. Monal Lonon South Bank University; Engineering an Design 103 Borough Roa, Lonon

More information

Learning Polynomial Functions. by Feature Construction

Learning Polynomial Functions. by Feature Construction I Proceeings of the Eighth International Workshop on Machine Learning Chicago, Illinois, June 27-29 1991 Learning Polynomial Functions by Feature Construction Richar S. Sutton GTE Laboratories Incorporate

More information

Fast Window Based Stereo Matching for 3D Scene Reconstruction

Fast Window Based Stereo Matching for 3D Scene Reconstruction The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department

More information

Dense Disparity Estimation in Ego-motion Reduced Search Space

Dense Disparity Estimation in Ego-motion Reduced Search Space Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:

More information

A Duality Based Approach for Realtime TV-L 1 Optical Flow

A Duality Based Approach for Realtime TV-L 1 Optical Flow A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos

More information

Open Access Adaptive Image Enhancement Algorithm with Complex Background

Open Access Adaptive Image Enhancement Algorithm with Complex Background Sen Orers for Reprints to reprints@benthamscience.ae 594 The Open Cybernetics & Systemics Journal, 205, 9, 594-600 Open Access Aaptive Image Enhancement Algorithm with Complex Bacgroun Zhang Pai * epartment

More information

Tight Wavelet Frame Decomposition and Its Application in Image Processing

Tight Wavelet Frame Decomposition and Its Application in Image Processing ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department

More information

Optimal checkerboard selection for structured light system calibration

Optimal checkerboard selection for structured light system calibration Mechanical Engineering Conference Presentations, Papers, and Proceedings Mechanical Engineering 8-2009 Optimal checkerboard selection for structured light system calibration William F. Lohry Iowa State

More information

Error analysis for 3D shape measurement with projector defocusing

Error analysis for 3D shape measurement with projector defocusing Mechanical Engineering Conference Presentations, Papers, and Proceedings Mechanical Engineering 1-21 Error analysis for 3D shape measurement with projector defocusing Ying Xu Iowa State University Junfei

More information

A Versatile Model-Based Visibility Measure for Geometric Primitives

A Versatile Model-Based Visibility Measure for Geometric Primitives A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty

More information

Dual Arm Robot Research Report

Dual Arm Robot Research Report Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA

More information

Loop Scheduling and Partitions for Hiding Memory Latencies

Loop Scheduling and Partitions for Hiding Memory Latencies Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:

More information

Fringe pattern analysis using a one-dimensional modified Morlet continuous wavelet transform

Fringe pattern analysis using a one-dimensional modified Morlet continuous wavelet transform Fringe pattern analysis using a one-dimensional modified Morlet continuous wavelet transform Abdulbasit Z. Abid a, Munther A. Gdeisat* a, David R. Burton a, Michael J. Lalor a, Hussein S. Abdul- Rahman

More information

A half-scan error reduction based algorithm for cone-beam CT

A half-scan error reduction based algorithm for cone-beam CT Journal of X-Ray Science an Technology 12 (2004) 73 82 73 IOS Press A half-scan error reuction base algorithm for cone-beam CT Kai Zeng a, Zhiqiang Chen a, Li Zhang a an Ge Wang a,b a Department of Engineering

More information

Advanced method of NC programming for 5-axis machining

Advanced method of NC programming for 5-axis machining Available online at www.scienceirect.com Proceia CIRP (0 ) 0 07 5 th CIRP Conference on High Performance Cutting 0 Avance metho of NC programming for 5-axis machining Sergej N. Grigoriev a, A.A. Kutin

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

More information

High-speed three-dimensional shape measurement system using a modified two-plus-one phase-shifting algorithm

High-speed three-dimensional shape measurement system using a modified two-plus-one phase-shifting algorithm 46 11, 113603 November 2007 High-speed three-dimensional shape measurement system using a modified two-plus-one phase-shifting algorithm Song Zhang, MEMBER SPIE Shing-Tung Yau Harvard University Department

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

High speed 3-D Surface Profilometry Employing Trapezoidal HSI Phase Shifting Method with Multi-band Calibration for Colour Surface Reconstruction

High speed 3-D Surface Profilometry Employing Trapezoidal HSI Phase Shifting Method with Multi-band Calibration for Colour Surface Reconstruction High speed 3-D Surface Profilometry Employing Trapezoidal HSI Phase Shifting Method with Multi-band Calibration for Colour Surface Reconstruction L C Chen, X L Nguyen and Y S Shu National Taipei University

More information

Enhanced two-frequency phase-shifting method

Enhanced two-frequency phase-shifting method Research Article Vol. 55, No. 16 / June 1 016 / Applied Optics 4395 Enhanced two-frequency phase-shifting method JAE-SANG HYUN AND SONG ZHANG* School of Mechanical Engineering, Purdue University, West

More information

The Journal of Systems and Software

The Journal of Systems and Software The Journal of Systems an Software 83 (010) 1864 187 Contents lists available at ScienceDirect The Journal of Systems an Software journal homepage: www.elsevier.com/locate/jss Embeing capacity raising

More information

Interference and diffraction are the important phenomena that distinguish. Interference and Diffraction

Interference and diffraction are the important phenomena that distinguish. Interference and Diffraction C H A P T E R 33 Interference an Diffraction 33- Phase Difference an Coherence 33-2 Interference in Thin Films 33-3 Two-Slit Interference Pattern 33-4 Diffraction Pattern of a Single Slit * 33-5 Using

More information

Investigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal

Investigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal 991 Investigation into a new incremental forming process using an ajustable punch set for the manufacture of a oubly curve sheet metal S J Yoon an D Y Yang* Department of Mechanical Engineering, Korea

More information

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space.

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space. 3D Shape Measurement of Unerwater Objects Using Motion Stereo Hieo SAITO Hirofumi KAWAMURA Masato NAKAJIMA Department of Electrical Engineering, Keio Universit 3-14-1Hioshi Kouhoku-ku Yokohama 223, Japan

More information

3D Modelling with Structured Light Gamma Calibration

3D Modelling with Structured Light Gamma Calibration 3D Modelling with Structured Light Gamma Calibration Eser SERT 1, Ibrahim Taner OKUMUS 1, Deniz TASKIN 2 1 Computer Engineering Department, Engineering and Architecture Faculty, Kahramanmaras Sutcu Imam

More information

Physics INTERFERENCE OF LIGHT

Physics INTERFERENCE OF LIGHT Physics INTERFERENCE OF LIGHT Q.1 State the principle of superposition of waves an explain the concept of interference of light. Ans. Principle of superposition of waves : When two or more waves, traveling

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html

More information

Coherent digital demodulation of single-camera N-projections for 3D-object shape measurement: Co-phased profilometry

Coherent digital demodulation of single-camera N-projections for 3D-object shape measurement: Co-phased profilometry Coherent digital demodulation of single-camera N-projections for 3D-object shape measurement: Co-phased profilometry M. Servin, 1,* G. Garnica, 1 J. C. Estrada, 1 and A. Quiroga 2 1 Centro de Investigaciones

More information

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT

More information

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa 4 IEEE International Conference on Acoustic, Speech an Signal Processing (ICASSP) PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD Kohei Yatabe an Yasuhiro Oikawa Department of Intermeia

More information

Module13:Interference-I Lecture 13: Interference-I

Module13:Interference-I Lecture 13: Interference-I Moule3:Interference-I Lecture 3: Interference-I Consier a situation where we superpose two waves. Naively, we woul expect the intensity (energy ensity or flux) of the resultant to be the sum of the iniviual

More information

Gamma correction for digital fringe projection profilometry

Gamma correction for digital fringe projection profilometry Gamma correction for digital fringe projection profilometry Hongwei Guo, Haitao He, and Mingyi Chen Digital fringe projection profilometry utilizes a digital video projector as a structured light source

More information

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction Local Path Planning with Proximity Sensing for Robot Arm Manipulators Ewar Cheung an Vlaimir Lumelsky Yale University, Center for Systems Science Department of Electrical Engineering New Haven, Connecticut

More information

Surface and thickness profile measurement of a transparent film by three-wavelength vertical scanning interferometry

Surface and thickness profile measurement of a transparent film by three-wavelength vertical scanning interferometry Surface and thickness profile measurement of a transparent film by three-wavelength vertical scanning interferometry Katsuichi Kitagawa Toray Engineering Co. Ltd., 1-1-45 Oe, Otsu 50-141, Japan Corresponding

More information

LED holographic imaging by spatial-domain diffraction computation of. textured models

LED holographic imaging by spatial-domain diffraction computation of. textured models LED holographic imaging by spatial-domain diffraction computation of textured models Ding-Chen Chen, Xiao-Ning Pang, Yi-Cong Ding, Yi-Gui Chen, and Jian-Wen Dong* School of Physics and Engineering, and

More information

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative

More information

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

Estimating Velocity Fields on a Freeway from Low Resolution Video

Estimating Velocity Fields on a Freeway from Low Resolution Video Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department

More information

The Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract

The Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie

More information

Three Dimensional Measurements by Deflectometry and Double Hilbert Transform

Three Dimensional Measurements by Deflectometry and Double Hilbert Transform Three Dimensional Measurements by Deflectometry and Double Hilbert Transform Silin Na*, Sanghoon Shin**, Younghun Yu* * Department of Physics, Jeju National University, Jeju, 63243, Korea ** Kanghae Precision

More information

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication

More information

Classical Mechanics Examples (Lagrange Multipliers)

Classical Mechanics Examples (Lagrange Multipliers) Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the

More information

Architecture Design of Mobile Access Coordinated Wireless Sensor Networks

Architecture Design of Mobile Access Coordinated Wireless Sensor Networks Architecture Design of Mobile Access Coorinate Wireless Sensor Networks Mai Abelhakim 1 Leonar E. Lightfoot Jian Ren 1 Tongtong Li 1 1 Department of Electrical & Computer Engineering, Michigan State University,

More information

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:

More information

Differential Synthetic Aperture Radar Interferometry (DINSAR) for 3D Coastal Geomorphology Reconstruction

Differential Synthetic Aperture Radar Interferometry (DINSAR) for 3D Coastal Geomorphology Reconstruction IJCSNS International Journal of Computer Science an Network Security, VOL.9 No.5, May 2009 59 Differential Synthetic Aperture Raar Interferometry (DINSAR) for 3D Coastal Geomorphology Reconstruction Mage

More information

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2 This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar

More information

SMART IMAGE PROCESSING OF FLOW VISUALIZATION

SMART IMAGE PROCESSING OF FLOW VISUALIZATION SMAR IMAGE PROCESSING OF FLOW VISUALIZAION H Li (A Rinoshika) 1, M akei, M Nakano 1, Y Saito 3 an K Horii 4 1 Department of Mechanical Systems Engineering, Yamagata University, Yamagata 99-851, JAPAN Department

More information

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations

More information

Parts Assembly by Throwing Manipulation with a One-Joint Arm

Parts Assembly by Throwing Manipulation with a One-Joint Arm 21 IEEE/RSJ International Conference on Intelligent Robots an Systems, Taipei, Taiwan, October, 21. Parts Assembly by Throwing Manipulation with a One-Joint Arm Hieyuki Miyashita, Tasuku Yamawaki an Masahito

More information

Robust Camera Calibration for an Autonomous Underwater Vehicle

Robust Camera Calibration for an Autonomous Underwater Vehicle obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of

More information

STEREOSCOPIC ROBOT VISION SYSTEM

STEREOSCOPIC ROBOT VISION SYSTEM Palinko Oskar, ipl. eng. Facult of Technical Sciences, Department of Inustrial Sstems Engineering an Management, 21 000 Novi Sa, Dositej Obraovic Square 6, Serbia & Montenegro STEREOSCOPIC ROBOT VISION

More information

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member

More information

THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM

THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao

More information

Rough Set Approach for Classification of Breast Cancer Mammogram Images

Rough Set Approach for Classification of Breast Cancer Mammogram Images Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems

More information

Approximation with Active B-spline Curves and Surfaces

Approximation with Active B-spline Curves and Surfaces Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer

More information

3D face recognition based on a modified ICP method

3D face recognition based on a modified ICP method University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2011 3D face recognition based on a modified ICP method Kankan Zhao University

More information

A Plane Tracker for AEC-automation Applications

A Plane Tracker for AEC-automation Applications A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)

More information

Animated Surface Pasting

Animated Surface Pasting Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca

More information

High-resolution 3D profilometry with binary phase-shifting methods

High-resolution 3D profilometry with binary phase-shifting methods High-resolution 3D profilometry with binary phase-shifting methods Song Zhang Department of Mechanical Engineering, Iowa State University, Ames, Iowa 511, USA (song@iastate.edu) Received 11 November 21;

More information

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks : a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications

More information

Van der Waals Force Computation of Freely Oriented Rough Surfaces for Micromanipulation Purposes

Van der Waals Force Computation of Freely Oriented Rough Surfaces for Micromanipulation Purposes The 00 IEEE/RSJ International Conference on Intelligent Robots an Systems October 8-, 00, Taipei, Taiwan Van er Waals Force Computation of Freely Oriente Rough Surfaces for Micromanipulation Purposes Mariaana

More information

An Innovative Three-dimensional Profilometer for Surface Profile Measurement Using Digital Fringe Projection and Phase Shifting

An Innovative Three-dimensional Profilometer for Surface Profile Measurement Using Digital Fringe Projection and Phase Shifting An Innovative Three-dimensional Profilometer for Surface Profile Measurement Using Digital Fringe Projection and Phase Shifting Liang-Chia Chen 1, Shien-Han Tsai 1 and Kuang-Chao Fan 2 1 Institute of Automation

More information

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember 107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,

More information

Multi-camera tracking algorithm study based on information fusion

Multi-camera tracking algorithm study based on information fusion International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic

More information

Phase error compensation for three-dimensional shape measurement with projector defocusing

Phase error compensation for three-dimensional shape measurement with projector defocusing Mechanical Engineering Publications Mechanical Engineering 6-10-2011 Phase error compensation for three-dimensional shape measurement with projector defocusing Ying Xu Iowa State University Laura D. Ekstrand

More information

EFFICIENT ON-LINE TESTING METHOD FOR A FLOATING-POINT ADDER

EFFICIENT ON-LINE TESTING METHOD FOR A FLOATING-POINT ADDER FFICINT ON-LIN TSTING MTHOD FOR A FLOATING-POINT ADDR A. Droz, M. Lobachev Department of Computer Systems, Oessa State Polytechnic University, Oessa, Ukraine Droz@ukr.net, Lobachev@ukr.net Abstract In

More information

Real Time On Board Stereo Camera Pose through Image Registration*

Real Time On Board Stereo Camera Pose through Image Registration* 28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National

More information

3D data merging using Holoimage

3D data merging using Holoimage Iowa State University From the SelectedWorks of Song Zhang September, 27 3D data merging using Holoimage Song Zhang, Harvard University Shing-Tung Yau, Harvard University Available at: https://works.bepress.com/song_zhang/34/

More information

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using

More information

Cluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters

Cluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information