Orthonormal vector polynomials in a unit circle, Part I: basis set derived from gradients of ernike polynomials Chunyu hao and James H. Burge College of Optical ciences, the University of Arizona 630 E. University Blvd, Tucson, A 857 czhao@optics.arizona.edu; burge@optics.arizona.edu Abstract: ernike polynomials provide a well known, orthogonal set of scalar functions over a circular domain, and are commonly used to represent wavefront phase or surface irregularity. A related set of orthogonal functions is given here which represent vector quantities, such as mapping distortion or wavefront gradient. These functions are generated from gradients of ernike polynomials, made orthonormal using the Gram- chmidt technique. This set provides a complete basis for representing vector fields that can be defined as a gradient of some scalar function. It is then efficient to transform from the coefficients of the vector functions to the scalar ernike polynomials that represent the function whose gradient was fit. These new vector functions have immediate application for fitting data from a hack-hartmann wavefront sensor or for fitting mapping distortion for optical testing. A subsequent paper gives an additional set of vector functions consisting only of rotational terms with zero divergence. The two sets together provide a complete basis that can represent all vector distributions in a circular domain. 007 Optical ociety of America OCI codes: (0.4840) Testing; (080.00) Aberrations; (00.080) Active or adoptive optics References and links. R. J. Noll, ernike polynomials and atmospheric turbulence, J. Opt. oc. Am. 66, 07- (976).. M. Born and E. Wolf, Principles of Optics, (Pergamon Press, 980) pg. 464-468. 3. ee http://wyant.opt-sci.arizona.edu/zernikes/zernikes.htm. 4. G. Harbers, P. J. Kunst, and G. W. R. Leibbrandt, Analysis of lateral shearing interferograms by use of ernike polynomials, Appl. Opt. 35, 66-67 (996). 5. R. G. Lane and M. Tallon, Wave-front reconstruction using a hack-hartmann sensor, Appl. Opt. 3, 690-6907 (99). 6. P. C. V. Mallik, C. hao, J. H. Burge, Measurement of a -meter flat using a pentaprism scanning system, Opt. Eng. 46, 0360 (007). 7. A. Gavrielides, Vector polynomials orthogonal to the gradient of ernike polynomials, Opt. Lett, 7, 56-58 (98). 8. E. Acosta,. Bara, M. A. Rama and. Rios, Determination of phase mode components in terms of local wave-front slopes: an analytical approach, Opt. Lett. 0, 083-085 (995). 9. P. E. Murphy, T. G. Brown, and D. T. Moore, Interference imaging for aspheric surface testing, Appl. Opt. 39, -9 (000). 0. J. H. Burge, Advanced Techniques for Measuring Primary Mirrors for Astronomical Telescopes, Ph. D. Dissertation, Optical ciences, University of Arizona (993).. Durango TM Interferometry oftware, Diffraction International, Minnetonka, MN.. C. hao and J. H. Burge, Orthonormal vector polynomials in a unit circle, Part II : completing the basis set, to be submitted to Optics Express (007). 3. T. M. Apostol, Linear Algebra: A First Course, with Applications to Differential Equations (John Wiley & ons, 997), Page -4. 4. R. Upton and B. Ellerbroek, Gram chmidt orthogonalization of the ernike polynomials on apertures of arbitrary shape, Opt. Lett. 9, 840-84 (004). #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 804
. Introduction ernike polynomials [-3] are commonly used in optical testing, engineering, and analysis. There are two reasons for this. First of all, ernike polynomials are orthogonal in a unit circle, which is convenient since many optics are circular in shape. econdly, the lower order members of ernike polynomials represent typical optical wavefront aberrations such as power, astigmatism, coma and spherical aberration. Besides direct wavefront measurements, wavefront slopes are often measured as well, e.g. with shearing interferometry [4], hack- Hartmann sensors [5], or a scanning pentaprism test [6]. Various techniques have been developed to convert measured slope data to a wavefront map expressed in terms of ernike polynomials. Garvrelides [7] developed a set of vector polynomials that are orthogonal to the gradients of ernike polynomials but not mutually orthogonal. The coefficient for a specific ernike polynomial representing the wavefront can then be directly calculated from integration of the dot product of the slope and the corresponding vector polynomial. Acosta [8] et al, took a different approach but arrived at similar results. This approach skips the intermediate step of fitting the vector slope data and obtains the wavefront directly. Yet, it is desirable to fit measurement data in the measurement space. In this case, a set of vector polynomials is needed to fit the vector slope data. Vector polynomials are also used for quantifying mapping distortion, which is important for accurate measurement of optical surfaces [9] and can be severe due to the use of null optics. Typically, polynomial mapping functions are defined and the coefficients are fit to data using least squares techniques. [0, ] Although the above problems can be solved using a least squares fit to vector functions that are not orthogonal over the domain, the results are not optimal. The fit to a nonorthogonal basis set can require many more terms than are necessary, and the coefficients themselves may not be meaningful, because the value for any particular coefficients will change as higher order terms are fit. When fitting to real data, the propagation of noise is increased with the use of non-orthogonal basis functions. If the functions are truly orthogonal, the least squares solution is not necessary, coefficients can be determined by a much simpler and computationally efficient inner product. Clearly, an orthonormal basis is desired. In this paper, we present such a desired set of vector polynomials which are orthonormal in a unit circle. These polynomials are perfect for fitting slope data. ince they are gradients of linear combinations of ernike polynomials, it is also straightforward to convert the fitted slope map to the wavefront map expressed in terms of ernike polynomials. In ection, we present the ernike notations that we adopted from Noll s landmark paper and list the gradients of the ernikes following the recursion relationships presented there. We then use the ernike gradients as a basis to obtain an orthonormal set of vector polynomials using the Gram-chmidt method and present the result in ection 3. The mapping from the orthonormal vector polynomials to gradients of scalar functions represented by standard ernike polynomials is discussed in ection 4. The vector set is made complete with the addition of a complementary set of vector polynomials with non-zero curl, as presented in a subsequent paper. [] The addition of this second set of functions provides a complete basis, capable of representing any vector distribution in the circular domain. Applications of the vector polynomials for fitting the slope data taken from hack-hartmann sensors or other slope measurement devices, and in correcting mapping distortions for null tests of aspheric surfaces will be presented in subsequent papers as well.. ernike polynomials and their gradients There are different numbering schemes for ernike polynomials. In this paper we adopt Noll s notation and numbering scheme which defines the polynomials in polar coordinates as #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 805
where m even = n+ Rn ( r) cos( mθ ) 0 m m odd = n+ Rn ( r) sin( mθ ) = n+ R r m= 0 n(), 0 () ( ) ( n s)! R r r () ( n m)/ s m n s n () = s= 0 s![( n+ m) / s]![( n m) / s]! : the general index of ernike polynomials n: the power of the radial coordinate r m: the multiplication factor of the angular coordinate θ n and m have the following relations: m n and (n - m) is even The general index has no physical meaning, while the indices n and m do. For a given, there is a unique corresponding pair of (n, m), and the parity of determines the angle dependence of the polynomial. While for a given pair of (n, m), is ambiguous when m 0. In some relationships given in the subsequent text, n and m are usually known, but the corresponding (therefore the sine or cosine angle dependence of the polynomial) depends on other factors. For this reason, we choose to use (n, m) for the general index of a ernike polynomial to show that n and m are known and the actual will be determined by other conditions. The first 37 polynomials of this numbering scheme are listed in the Appendix, where the aforementioned relationship between and (n, m) can be seen as well. As the first step toward establishing an orthonormal basis of vector polynomials, we derive the gradients of the ernike polynomials. We take the gradient of each ernike polynomial and apply the recursion relationships from Noll to represent the gradients as linear combinations of lower order ernike polynomials. The first 37 gradient terms are presented in Table. These functions provide a complete basis to represent gradients, but they require further manipulation to create an orthonormal set. #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 806
Table. Gradient of ernike polynomials = 0 6 = i 6 63 3 ( 6 3 ) = i 7 = i 5 + + 4 6 3 = 8 = i( + 64 + 3 6) + 35 4 = i 3 + 33 9 = i 35 + 36 5 = i 63 + 6 0 = i 36 35 = i 5( + ) + 5( + ) 8 3 7 = i 0( + + ) + 0( + ) 8 0 3 7 9 = i 0( + + ) + 0( + ) 3 3 7 9 8 0 = i 5 5 4 0 9 = i 5 + 5 5 9 0 = i( 3 + 6 + 3 + 5 + 30 ) + (3 + 30 ) 6 4 6 5 3 = i(3 + 30 ) + ( 3 + 6 3 + 5 30 ) 7 5 3 4 6 = i(3 + 30 + 30 ) + ( 3 30 + 30 ) 8 6 4 5 3 5 = i(3 + 30 + 30 ) + (3 + 30 30 ) 9 5 3 5 6 4 = i 30 30 0 4 5 = i 30 + 30 5 4 = i 7( + + 3 ) + 7( + + 3 ) 8 6 3 7 7 = i 4( + + + 3 + 3 ) + 4( + + 3 3 ) 3 3 7 9 7 9 8 0 6 8 = i 4( + + + 3 + 3 ) + 4( + 3 + 3 ) 4 8 0 6 8 3 7 9 7 9 = i 7( + 6 + 6 ) + 7( + 6 6 ) 5 9 9 0 8 0 = i 7( + 6 + 6 ) + 7( 6 + 6 ) 6 0 8 0 9 9 = i 4 + 4 7 0 = i 4 4 8 0 = i 8( 3 + 5 + 7 ) + 8( + 6 3 + 0 5 + 4 7 ) 9 5 3 3 4 6 4 = i 8( + 6 + 3 + 0 + 5 + 4 + 7 ) + 8( 3 + 5 + 7 ) 30 4 6 4 5 3 3 = i 8( 3 + 5 + 5 + 7 + 7 ) + 8( 3 + 5 5 + 7 7 ) 3 5 3 5 3 5 6 4 4 6 = i 8( 3 + 5 + 5 + 7 + 7 ) + 8( 3 5 + 5 7 + 7 ) 3 6 4 4 6 5 3 5 3 5 = i 8( 5 + 7 + 7 ) + 8( 5 + 7 7 ) 33 5 5 7 4 6 8 = i 8( 5 + 7 + 7 ) + 8( 5 7 + 7 ) 34 4 6 8 5 5 7 = i 4 + 4 35 7 8 = i 4 4 36 8 7 = i6( + + 3 + ) + 6( + + 3 + ) 37 8 6 30 3 7 7 9 3. An orthonormal set of vector polynomials We use linear combinations of the above terms to create an orthogonal set. We define the inner product of two vector polynomials defined in a unit circle as ( A, B) = ( A B) dxdy π where the integration is over a unit circle. (3) #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 807
The inner product is taken of the above gradient functions, and some results are shown in Table (the table is symmetric about the diagonal, but only non-zero elements under the diagonal are shown). These ernike gradient polynomials are not orthogonal, as the matrix of inner products listed in Table is not diagonal. Table. List of the inner products of the first 3 ernike gradients Inner i Product 3 4 5 6 7 8 9 0 3 0 0 4 3 0 0 4 0 4. 4 5. 6 (, ) = 0 4 3 7 4 56 8 4 56 (, ) = 6 6 9 4 0 4 8 5 0 4 5 (, ) = 4 5 0 6 3 4 5 00 3. Orthogonalization of gradient functions Using the Gram-chmidt orthogonalization method [3, 4] (general description for the method can be found in Reference 3, and an optical application can be found in Reference 4), we construct a new set of vector polynomials with ernike gradient polynomials as basis. The gradient of is zero, therefore it is not used in the construction of the new set. We choose to index the first polynomial of this new set as to maintain its correspondence with ernike polynomials. The first 36 such polynomials are listed in Table 3. #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 808
Table 3. List of first 36 orthonormal vector polynomials i as functions of ernike gradients. = 4 3 = 3 4 4 = 4 4 5 = 5 6 = 6 ( ) = 48 7 7 3 ( ) = 48 8 8 9 = 9 4 = 4 0 0 5 4 80 3 5 6 80 3 5 3 3 5 80 3 = 40 4 4 = 40 5 5 3 6 6 8 0 3 7 7 7 0 3 8 8 0 0 3 9 9 9 0 = 60 0 0 = 60 7 68 5 7 3 3 3 68 5 7 4 4 68 5 7 5 5 5 68 5 7 6 6 4 68 5 = 84 7 7 = 84 8 8 4 9 9 7 4 3 4 30 30 6 4 3 4 3 3 9 4 3 4 3 3 8 4 3 4 33 33 4 3 4 = 4 3 34 34 0 = 35 35 = 36 36 9 = 88 7 37 37 In general, the polynomials can be simply expressed in terms of ernike gradient polynomials: For all with n = m, For all with n m, =. (4) nn ( + ) n + = '( ', ' ) 4 nn ( + ) n n = n m = m (5) where ' is even when m 0. 3.3 as linear combinations of ernike polynomials Given that the vector polynomials are functions of ernike gradient polynomials and the ernike gradient polynomials are functions of ernike polynomials, we can express in terms of ernike polynomials as listed in Table 4. #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 809
Table 4. List of polynomials expressed as linear combinations of ernike polynomials. = i = 3 = i + 4 3 = i + 5 3 = i 6 3 ( ) 7 = i 5 + ( 4 6) ( ( ) ) = i + + 8 4 6 5 = i + 9 5 6 = i 0 6 5 = i + 8 7 = i + + + 8 0 7 9 = i + + 3 7 9 8 0 = i 4 0 9 = i + 5 9 0 ( ( ) ) 6 = i + + 3 7 = i 3 + ( ) ( ) = i + + + 8 4 3 5 = i + + 9 3 5 4 = i 0 4 5 = i + 5 4 = i + 6 7 = i + + 3 7 9 6 8 = i + + + 4 6 8 7 9 = i + + 5 9 8 0 = i + + + 6 8 0 9 = i + 7 0 = i 8 0 ( ) 9 = i 3 + ( 4) ( ( ) ) = i + + 30 4 3 = i + + 3 3 5 4 6 = i + + + 3 4 6 3 5 = i + + 33 5 7 6 8 = i + + + 34 6 8 5 7 = i + 35 7 8 = i 36 8 7 = i + 37 30 9 #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 800
For a given with corresponding indices (n, m), we define its x and y components as x and y, respectively, i.e. = i + x y From observation of the first 37 polynomials, we found that both x and y are linear combinations of at most two ernike polynomials with corresponding indices '( n, m± ) which may or may not exist binding by the rules n m 0 : x = Ca a( n, m ) + Ca' a '( n, m+ ), (7) = C + C. y b b( n, m ) b' b'( n, m+ ) For a given (n, m), a set of rules can be used to determine all the parameters in Eq. (7) to express as linear combinations of ernike polynomials. These rules are summarized in Table 5. These rules are useful for obtaining analytical expression of any polynomial by programming. They are complex since we have to deal with different cases of, n and m combinations. The complexity mostly comes from the numbering scheme. In Noll s numbering scheme, even correspond to cosine angle terms and odd to sine angle terms and these terms swap order each time after an m = 0 term. The rules will be simpler if we ust use the sine/cosine dependence of the terms. Basically, if an polynomial has the same index of a ernike polynomial, its x-component is the linear combination of the ernikes with same sine or cosine angle dependence, and the y-component has the opposite angle dependence. For example, for 3, the corresponding 3 has cosine angle dependence, so the x-component of 3 has 4 and 6 terms which both have cosine angle dependence, while the y-component of 3 has 3 and 5 terms which both have sine angle dependence. Table 5. The rules for writing in terms of linear combinations of ernikes. (n,m) Rules = i + x y x y m n a, a b, b a-b C a ( a(n-,m-) ) C a ( a (n-,m+) ) C b ( b(n-,m-) ) C b ( b (n-,m+) ) a=, no a b=, no b 0 NA 0 NA 3 a=, no a b=, no b 0 0 NA NA 0 even no a, no b, NA / NA a even b odd / =s+, even a=b, b=a, 0 / / 0 / s odd a -a= b -b= odd a=b, b=a, 0 0 / / -/ a -a= b -b= =s+, even a=b, b=a, 0 / / 0 / s even a -a= b -b= odd a=b, b=a, 0 0 / / -/ a -a= b -b= m = =s or even no a no b - / NA - / NA n > s-, odd no a no b s odd / NA / NA =s or even no a no b / NA - / NA s-, odd no a no b - / NA / NA m> m<n s even =s or s-, s odd =s or s-, s even even a -a= b -b= - / / -/ / odd a -a= b -b= / / / -/ even a -a= b -b= / / -/ / odd a -a= b -b= - / / / -/ (6) #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 80
3.4 Plots of vector polynomial functions The plots of first vector polynomials are shown in Table 6. Table 6. Plots of first polynomials in a unit circle. 3 4 5 6 7 8 9 0 3 4. Relating the vector polynomials to gradients of scalar functions The set of polynomials fully spans the space of vector distributions V ( xy, ) over the unit circle where a scalar function Φ(x,y) exists such that V ( xy, ) = Φ( xy, ). It is useful to represent the vector data using the vector polynomials and relate to a scalar functions φ that are defined as i = φi. Applying the rules listed in (4) and (5), the scalar functions can be calculated as For all with n = m, For all with n m, φ = nn ( + ). (8) #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 80
n +, (9) 4 nn ( + ) n φ = '( n ' = n, m ' = m ) where ' is even when m 0. These relationships match those demonstrated for the vector functions listed in Table 3. For example, 7 = ( 7 3), which leads to 7 ( 7 3) 48 φ = 48. Applying these relations, the vector data V( x, y) is decomposed into a linear combination of the orthonormal polynomials as V = αii. (0) Using the definitions of the scalar functions Φ and φ i (V = Φ, i = φi ), we have Φ= α φ, () where the coefficients α i were found from the vector decomposition in Eq. (0). Then the scalar function Φ can in turn be represented as linear combinations of standard ernike polynomials: i i αiφi γi () i Φ= = The coefficients of these standard ernike polynomials can be found by α ( n, m) γ = nn ( + ) n = m α ( n, m) α '( n+, m) γ = 4 nn ( + ) 4( n+ )( n+ ) n m (3) where ' is even when m 0. This procedure is useful for applications such as processing data from a hack Hartmann sensor. The centroid data, which is proportional to wavefront slopes, can be fit to the vector polynomials to give a set of coefficients α i. These are converted directly to a standard ernike polynomial representation of the wavefront, with coefficients γ i. A reverse problem is: given a scalar function Φ and its ernike decomposition coefficients γ i, we can find α i from Eq. (3). When Φ is a wavefront, the rms spot radius r = f α, where f is the system F number. is ( i ) 5. ummary We derived an orthonormal set of vector polynomials in a unit circle. It has many potential applications, one of which is fitting slope data in optical testing. These polynomials are linear combinations of at most two ernike polynomial s gradients. They can be expressed as linear combinations of at most four scalar ernike polynomials as well. After wavefront slope data, e.g. data taken with a hack-hartmann sensor, is fit with the vector polynomials, it is straightforward to convert the fitted slope map to the wavefront map expressed in terms of ernike polynomials. #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 803
Appendix: The first 37 ernike polynomials according to Noll s numbering: n, m ernikes n, m ernikes 3 4 5 6 7 8 9 0 3 4 5 6 7 8 9 n=0 n=5 m=0 = 0 m=5 n= n=5 m= = rcosθ m=5 n= m= 3 = rsinθ n= m=0 4 = 3(r ) 3 m= n= m= 5 = 6r sin θ 4 m= n= m= 6 = 6r cosθ 5 m=4 n=3 3 m= 7 = 8(3r r)sinθ 6 m=4 n=3 3 m= 8 = 8(3r r) cosθ 7 m=6 n=3 3 m=3 9 = 8r sin 3θ 8 m=6 n=3 3 m=3 0 = 8r cos3θ 9 m= n=4 4 m=0 = 5(6r 6r + ) 30 m= n=4 4 m= = 0(4r 3 r )cosθ 3 m=3 n=4 4 m= 3 = 0(4r 3 r )sinθ 3 m=3 n=4 4 m=4 4 = 0r cos4θ 33 m=5 n=4 4 m=4 5 = 0r sin4θ 34 m=5 n=5 5 3 m= 6 = (0r r + 3 r)cosθ 35 m=7 n=5 5 3 m= 7 = (0r r + 3 r)sinθ 36 m=7 m=0 n=5 5 3 n=8 m=3 8 = (5r 4 r )cos3θ 37 m=0 n=5 m=3 r r θ 5 3 9 = (5 4 )sin3 r θ 5 0 = cos5 r θ 5 = sin5 r r r 6 4 = 7(0 30 + ) r r r θ 6 4 3 = 4(5 0 + 6 ) sin r r r θ 6 4 4 = 4(5 0 + 6 ) cos r r θ 6 4 5 = 4(6 5 )sin4 r r θ 6 4 6 = 4(6 5 )cos4 r θ 6 7 = 4 sin6 r θ 6 8 = 4 cos6 r r r r θ 7 5 3 9 = 6(35 60 + 30 4 )sin r r r r θ 7 5 3 30 = 6(35 60 + 30 4 )cos r r r θ 7 5 3 3 = 6( 30 + 0 ) sin 3 r r r θ 7 5 3 3 = 6( 30 + 0 ) cos3 r r θ 7 5 33 = 6(7 6 )sin5 r r θ 7 5 34 = 6(7 6 )cos5 r θ 7 35 = 6 sin7 r θ 7 36 = 6 cos7 r r r r 8 6 4 37 = 9(70 40 + 90 0 + ) #88446 - $5.00 UD Received 0 Oct 007; revised 0 Dec 007; accepted 3 Dec 007; published 8 Dec 007 (C) 007 OA 4 December 007 / Vol. 5, No. 6 / OPTIC EXPRE 804