Jump to content

Zernike polynomials

From Wikipedia, the free encyclopedia
(Redirected from Zernike moment)

The first 21 Zernike polynomials, ordered vertically by radial degree and horizontally by azimuthal degree

In mathematics, the Zernike polynomials are a sequence of polynomials that are orthogonal on the unit disk. Named after optical physicist Frits Zernike, laureate of the 1953 Nobel Prize in Physics and the inventor of phase-contrast microscopy, they play important roles in various optics branches such as beam optics and imaging.[1][2]

Definitions

[edit]

There are even and odd Zernike polynomials. The even Zernike polynomials are defined as

(even function over the azimuthal angle ), and the odd Zernike polynomials are defined as

(odd function over the azimuthal angle ) where m and n are nonnegative integers with n ≥ m ≥ 0 (m = 0 for spherical Zernike polynomials), is the azimuthal angle, ρ is the radial distance , and are the radial polynomials defined below. Zernike polynomials have the property of being limited to a range of −1 to +1, i.e. . The radial polynomials are defined as

for an even number of nm, while it is 0 for an odd number of nm. A special value is

Other representations

[edit]

Rewriting the ratios of factorials in the radial part as products of binomials shows that the coefficients are integer numbers:

.

A notation as terminating Gaussian hypergeometric functions is useful to reveal recurrences, to demonstrate that they are special cases of Jacobi polynomials, to write down the differential equations, etc.:

for nm even.

The inverse relation expands for fixed into

with rational coefficients [3]

for even .

The factor in the radial polynomial may be expanded in a Bernstein basis of for even or times a function of for odd in the range . The radial polynomial may therefore be expressed by a finite number of Bernstein Polynomials with rational coefficients:

Noll's sequential indices

[edit]

Applications often involve linear algebra, where an integral over a product of Zernike polynomials and some other factor builds a matrix elements. To enumerate the rows and columns of these matrices by a single index, a conventional mapping of the two indices n and l to a single index j has been introduced by Noll.[4] The table of this association starts as follows (sequence A176988 in the OEIS).

n,l 0,0 1,1 1,−1 2,0 2,−2 2,2 3,−1 3,1 3,−3 3,3
j 1 2 3 4 5 6 7 8 9 10
n,l 4,0 4,2 4,−2 4,4 4,−4 5,1 5,−1 5,3 5,−3 5,5
j 11 12 13 14 15 16 17 18 19 20

The rule is the following.

  • The even Zernike polynomials Z (with even azimuthal parts , where as is a positive number) obtain even indices j.
  • The odd Z obtains (with odd azimuthal parts , where as is a negative number) odd indices j.
  • Within a given n, a lower results in a lower j.

OSA/ANSI standard indices

[edit]

OSA [5] and ANSI single-index Zernike polynomials using:

n,l 0,0 1,−1 1,1 2,−2 2,0 2,2 3,−3 3,−1 3,1 3,3
j 0 1 2 3 4 5 6 7 8 9
n,l 4,−4 4,−2 4,0 4,2 4,4 5,−5 5,−3 5,−1 5,1 5,3
j 10 11 12 13 14 15 16 17 18 19

Fringe/University of Arizona indices

[edit]

The Fringe indexing scheme is used in commercial optical design software and optical testing in, e.g., photolithography.[6][7]

where is the sign or signum function. The first 20 fringe numbers are listed below.

n,l 0,0 1,1 1,−1 2,0 2,2 2,−2 3,1 3,−1 4,0 3,3
j 1 2 3 4 5 6 7 8 9 10
n,l 3,−3 4,2 4,−2 5,1 5,−1 6,0 4,4 4,−4 5,3 5,−3
j 11 12 13 14 15 16 17 18 19 20

Wyant indices

[edit]

James C. Wyant uses the "Fringe" indexing scheme except it starts at 0 instead of 1 (subtract 1).[8] This method is commonly used including interferogram analysis software in Zygo interferometers and the open source software DFTFringe.

Rodrigues Formula

[edit]

They satisfy the Rodrigues' formula

and can be related to the Jacobi polynomials as

.

Properties

[edit]

Orthogonality

[edit]

The orthogonality in the radial part reads[9]

or

Orthogonality in the angular part is represented by the elementary

where (sometimes called the Neumann factor because it frequently appears in conjunction with Bessel functions) is defined as 2 if and 1 if . The product of the angular and radial parts establishes the orthogonality of the Zernike functions with respect to both indices if integrated over the unit disk,

where is the Jacobian of the circular coordinate system, and where and are both even.

Zernike transform

[edit]

Any sufficiently smooth real-valued phase field over the unit disk can be represented in terms of its Zernike coefficients (odd and even), just as periodic functions find an orthogonal representation with the Fourier series. We have

where the coefficients can be calculated using inner products. On the space of functions on the unit disk, there is an inner product defined by

The Zernike coefficients can then be expressed as follows:

Alternatively, one can use the known values of phase function G on the circular grid to form a system of equations. The phase function is retrieved by the unknown-coefficient weighted product with (known values) of Zernike polynomial across the unit grid. Hence, coefficients can also be found by solving a linear system, for instance by matrix inversion. Fast algorithms to calculate the forward and inverse Zernike transform use symmetry properties of trigonometric functions, separability of radial and azimuthal parts of Zernike polynomials, and their rotational symmetries.

Symmetries

[edit]

The reflections of trigonometric functions result that the parity with respect to reflection along the x axis is

for l ≥ 0,
for l < 0.

The π shifts of trigonometric functions result that the parity with respect to point reflection at the center of coordinates is

where could as well be written because as even numbers are only cases to get non-vanishing Zernike polynomials. (If n is even then l is also even. If n is odd, then l is also odd.) This property is sometimes used to categorize Zernike polynomials into even and odd polynomials in terms of their angular dependence. (it is also possible to add another category with l = 0 since it has a special property of no angular dependence.)

  • Angularly even Zernike polynomials: Zernike polynomials with even l so that
  • Angularly odd Zernike polynomials: Zernike polynomials with odd l so that

The radial polynomials are also either even or odd, depending on order n or m:

These equalities are easily seen since with an odd (even) m contains only odd (even) powers to ρ (see examples of below).

The periodicity of the trigonometric functions results in invariance if rotated by multiples of radian around the center:

Recurrence relations

[edit]

The Zernike polynomials satisfy the following recurrence relation which depends neither on the degree nor on the azimuthal order of the radial polynomials:[10]

From the definition of it can be seen that and . The following three-term recurrence relation[11] then allows to calculate all other :

The above relation is especially useful since the derivative of can be calculated from two radial Zernike polynomials of adjacent degree:[11]

The differential equation of the Gaussian Hypergeometric Function is equivalent to

Examples

[edit]

Radial polynomials

[edit]

The first few radial polynomials are:

Zernike polynomials

[edit]

The first few Zernike modes, at various indices, are shown below. They are normalized such that: , which is equivalent to .

OSA/ANSI
index
()
Noll
index
()
Wyant
index
()
Fringe/UA
index
()
Radial
degree
()
Azimuthal
degree
()
Classical name
00 01 00 01 0 00 Piston (see, Wigner semicircle distribution)
01 03 02 03 1 −1 Tilt (Y-Tilt, vertical tilt)
02 02 01 02 1 +1 Tilt (X-Tilt, horizontal tilt)
03 05 05 06 2 −2 Oblique astigmatism
04 04 03 04 2 00 Defocus (longitudinal position)
05 06 04 05 2 +2 Vertical astigmatism
06 09 10 11 3 −3 Vertical trefoil
07 07 07 08 3 −1 Vertical coma
08 08 06 07 3 +1 Horizontal coma
09 10 09 10 3 +3 Oblique trefoil
10 15 17 18 4 −4 Oblique quadrafoil
11 13 12 13 4 −2 Oblique secondary astigmatism
12 11 08 09 4 00 Primary spherical
13 12 11 12 4 +2 Vertical secondary astigmatism
14 14 16 17 4 +4 Vertical quadrafoil

Applications

[edit]
Result of the first 21 Zernike polynomials (as above) introduced as aberrations on a flat-top beam. The beam is imaged by a lens, effecting a Fourier transform, whose intensity is represented in this picture

The functions are a basis defined over the circular support area, typically the pupil planes in classical optical imaging at visible and infrared wavelengths through systems of lenses and mirrors of finite diameter. Their advantages are the simple analytical properties inherited from the simplicity of the radial functions and the factorization in radial and azimuthal functions; this leads, for example, to closed-form expressions of the two-dimensional Fourier transform in terms of Bessel functions.[12][13] Their disadvantage, in particular if high n are involved, is the unequal distribution of nodal lines over the unit disk, which introduces ringing effects near the perimeter , which often leads attempts to define other orthogonal functions over the circular disk.[14][15][16]

In precision optical manufacturing, Zernike polynomials are used to characterize higher-order errors observed in interferometric analyses. In wavefront slope sensors like the Shack-Hartmann, Zernike coefficients of the wavefront can be obtained by fitting measured slopes with Zernike polynomial derivatives averaged over the sampling subapertures.[17] In optometry and ophthalmology, Zernike polynomials are used to describe wavefront aberrations of the cornea or lens from an ideal spherical shape, which result in refraction errors. They are also commonly used in adaptive optics, where they can be used to characterize atmospheric distortion. Obvious applications for this are IR or visual astronomy and satellite imagery.

Another application of the Zernike polynomials is found in the Extended Nijboer–Zernike theory of diffraction and aberrations.

Zernike polynomials are widely used as basis functions of image moments. Since Zernike polynomials are orthogonal to each other, Zernike moments can represent properties of an image with no redundancy or overlap of information between the moments. Although Zernike moments are significantly dependent on the scaling and the translation of the object in a region of interest (ROI), their magnitudes are independent of the rotation angle of the object.[18] Thus, they can be utilized to extract features from images that describe the shape characteristics of an object. For instance, Zernike moments are utilized as shape descriptors to classify benign and malignant breast masses[19] or the surface of vibrating disks.[20] Zernike Moments also have been used to quantify shape of osteosarcoma cancer cell lines in single cell level.[21] Moreover, Zernike Moments have been used for early detection of Alzheimer's disease by extracting discriminative information from the MR images of Alzheimer's disease, Mild cognitive impairment, and Healthy groups.[22]

Higher dimensions

[edit]

The concept translates to higher dimensions D if multinomials in Cartesian coordinates are converted to hyperspherical coordinates, , multiplied by a product of Jacobi polynomials of the angular variables. In dimensions, the angular variables are spherical harmonics, for example. Linear combinations of the powers define an orthogonal basis satisfying

.

(Note that a factor is absorbed in the definition of R here, whereas in the normalization is chosen slightly differently. This is largely a matter of taste, depending on whether one wishes to maintain an integer set of coefficients or prefers tighter formulas if the orthogonalization is involved.) The explicit representation is[3]

for even , else identical to zero.

See also

[edit]

References

[edit]
  1. ^ Zernike, F. (1934). "Beugungstheorie des Schneidenverfahrens und Seiner Verbesserten Form, der Phasenkontrastmethode". Physica. 1 (8): 689–704. Bibcode:1934Phy.....1..689Z. doi:10.1016/S0031-8914(34)80259-5.
  2. ^ Born, Max & Wolf, Emil (1999). Principles of Optics: Electromagnetic Theory of Propagation, Interference and Diffraction of Light (7th ed.). Cambridge, UK: Cambridge University Press. p. 986. ISBN 9780521642224. (see also at Google Books)
  3. ^ a b Mathar, R. J. (2009). "Zernike Basis to Cartesian Transformations". Serbian Astronomical Journal. 179 (179): 107–120. arXiv:0809.2368. Bibcode:2009SerAJ.179..107M. doi:10.2298/SAJ0979107M. S2CID 115159231.
  4. ^ Noll, R. J. (1976). "Zernike polynomials and atmospheric turbulence" (PDF). J. Opt. Soc. Am. 66 (3): 207. Bibcode:1976JOSA...66..207N. doi:10.1364/JOSA.66.000207.
  5. ^ Thibos, L. N.; Applegate, R. A.; Schwiegerling, J. T.; Webb, R. (2002). "Standards for reporting the optical aberrations of eyes" (PDF). Journal of Refractive Surgery. 18 (5): S652-60. doi:10.3928/1081-597X-20020901-30. PMID 12361175.
  6. ^ Loomis, J., "A Computer Program for Analysis of Interferometric Data," Optical Interferograms, Reduction and Interpretation, ASTM STP 666, A. H. Guenther and D. H. Liebenberg, Eds., American Society for Testing and Materials, 1978, pp. 71–86.
  7. ^ Genberg, V. L.; Michels, G. J.; Doyle, K. B. (2002). "Orthogonality of Zernike polynomials". Optomechanical design and Engineering 2002. Proc SPIE. Vol. 4771. pp. 276–286. doi:10.1117/12.482169.
  8. ^ Eric P. Goodwin; James C. Wyant (2006). Field Guide to Interferometric Optical Testing. p. 25. ISBN 0-8194-6510-0.
  9. ^ Lakshminarayanan, V.; Fleck, Andre (2011). "Zernike polynomials: a guide". J. Mod. Opt. 58 (7): 545–561. Bibcode:2011JMOp...58..545L. doi:10.1080/09500340.2011.554896. S2CID 120905947.
  10. ^ Honarvar Shakibaei, Barmak (2013). "Recursive formula to compute Zernike radial polynomials". Opt. Lett. 38 (14): 2487–2489. Bibcode:2013OptL...38.2487H. doi:10.1364/OL.38.002487. PMID 23939089.
  11. ^ a b Kintner, E. C. (1976). "On the mathematical properties of the Zernike Polynomials". Opt. Acta. 23 (8): 679–680. Bibcode:1976AcOpt..23..679K. doi:10.1080/713819334.
  12. ^ Tatulli, E. (2013). "Transformation of Zernike coefficients: a Fourier-based method for scaled, translated, and rotated wavefront apertures". J. Opt. Soc. Am. A. 30 (4): 726–32. arXiv:1302.7106. Bibcode:2013JOSAA..30..726T. doi:10.1364/JOSAA.30.000726. PMID 23595334. S2CID 23491106.
  13. ^ Janssen, A. J. E. M. (2011). "New analytic results for the Zernike Circle Polynomials from a basic result in the Nijboer-Zernike diffraction theory". Journal of the European Optical Society: Rapid Publications. 6: 11028. Bibcode:2011JEOS....6E1028J. doi:10.2971/jeos.2011.11028.
  14. ^ Barakat, Richard (1980). "Optimum balanced wave-front aberrations for radially symmetric amplitude distributions: Generalizations of Zernike polynomials". J. Opt. Soc. Am. 70 (6): 739–742. Bibcode:1980JOSA...70..739B. doi:10.1364/JOSA.70.000739.
  15. ^ Janssen, A. J. E. M. (2011). "A generalization of the Zernike circle polynomials for forward and inverse problems in diffraction theory". arXiv:1110.2369 [math-ph].
  16. ^ Mathar, R. J. (2018). "Orthogonal basis function over the unit circle with the minimax property". arXiv:1802.09518 [math.NA].
  17. ^ Akondi, Vyas; Dubra, Alfredo (22 June 2020). "Average gradient of Zernike polynomials over polygons". Optics Express. 28 (13): 18876–18886. Bibcode:2020OExpr..2818876A. doi:10.1364/OE.393223. ISSN 1094-4087. PMC 7340383. PMID 32672177.
  18. ^ Tahmasbi, A. (2010). An Effective Breast Mass Diagnosis System using Zernike Moments. 17th Iranian Conf. on Biomedical Engineering (ICBME'2010). Isfahan, Iran: IEEE. pp. 1–4. doi:10.1109/ICBME.2010.5704941.
  19. ^ Tahmasbi, A.; Saki, F.; Shokouhi, S.B. (2011). "Classification of Benign and Malignant Masses Based on Zernike Moments". Computers in Biology and Medicine. 41 (8): 726–735. doi:10.1016/j.compbiomed.2011.06.009. PMID 21722886.
  20. ^ Rdzanek, W. P. (2018). "Sound radiation of a vibrating elastically supported circular plate embedded into a flat screen revisited using the Zernike circle polynomials". J. Sound Vib. 434: 91–125. Bibcode:2018JSV...434...92R. doi:10.1016/j.jsv.2018.07.035. S2CID 125512636.
  21. ^ Alizadeh, Elaheh; Lyons, Samanthe M; Castle, Jordan M; Prasad, Ashok (2016). "Measuring systematic changes in invasive cancer cell shape using Zernike moments". Integrative Biology. 8 (11): 1183–1193. doi:10.1039/C6IB00100A. PMID 27735002.
  22. ^ Gorji, H. T., and J. Haddadnia. "A novel method for early diagnosis of Alzheimer’s disease based on pseudo Zernike moment from structural MRI." Neuroscience 305 (2015): 361–371.
[edit]