OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 36, Iss. 32 — Nov. 10, 1997
  • pp: 8381–8390

Fast algorithm for integrating inconsistent gradient fields

Mariano Rivera, Jose L. Marroquin, Manuel Servin, and Ramon Rodriguez-Vera  »View Author Affiliations


Applied Optics, Vol. 36, Issue 32, pp. 8381-8390 (1997)
http://dx.doi.org/10.1364/AO.36.008381


View Full Text Article

Acrobat PDF (1397 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A discrete Fourier transform (DFT) based algorithm for solving a quadratic cost functional is proposed; this regularized functional allows one to obtain a consistent gradient field from an inconsistent one. The calculated consistent gradient may then be integrated by use of simple methods. The technique is presented in the context of the phase-unwrapping problem; however, it may be applied to other problems, such as shapes from shading (a robot-vision technique) when inconsistent gradient fields with irregular domains are obtained. The regularized functional introduced here has advantages over existing techniques; in particular, it is able to manage complex irregular domains and to interpolate over regions with invalid data without any smoothness assumptions over the rest of the lattice, so that the estimation error is reduced. Furthermore, there are no free parameters to adjust. The DFT is used to compute a preconditioner because there is highly efficient hardware to perform the calculations and also because it may be computed by optical means.

© 1997 Optical Society of America

Citation
Mariano Rivera, Jose L. Marroquin, Manuel Servin, and Ramon Rodriguez-Vera, "Fast algorithm for integrating inconsistent gradient fields," Appl. Opt. 36, 8381-8390 (1997)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-36-32-8381


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. M. V. Mantravadi, “Lateral shearing interferometers,” in Optical Shop Testing, 2nd ed., D. Malacara, ed. (Wiley, New York, 1992), pp. 123–206.
  2. K. Itoh, “Analysis of the phase unwrapping algorithm,” Appl. Opt. 21, 2470 (1982).
  3. J. M. Tribolet, “A new phase unwrapping algorithm,” IEEE Trans. Acoust. Speech Signal Process. ASSP-25, 170–177 (1977).
  4. D. L. Fried, “Least-squares fitting of a wave-front distortion estimate to an array of phase-difference measurements,” J. Opt. Soc. Am. 67, 370–375 (1977).
  5. R. H. Hudgin, “Wave-front reconstruction for compensated imaging,” J. Opt. Soc. Am. 67, 375–378 (1977).
  6. H. Takajo and T. Takahashi, “Least-squares phase estimation from the phase difference,” J. Opt. Soc. Am. A 5, 416–425 (1988).
  7. J. L. Marroquin and M. Rivera, “Quadratic regularization functional for phase unwrapping,” J. Opt. Soc. Am. A 12, 2393–2400 (1995).
  8. K. P. Horn, Robot Vision (MIT Press, Cambridge, Mass., 1986), Chap. 11.
  9. D. C. Ghiglia and L. A. Romero, “Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods,” J. Opt. Soc. Am. A 11, 107–117 (1994).
  10. R. Fletcher, Practical Methods of Optimization, 2nd ed. (Wiley, New York, 1987).
  11. R. Courant, “Variational methods for the solution of problems of equilibrium and vibrations,” Bull. Am. Math. Soc. 49, 1–23 (1943).
  12. M. Takeda, H. Ina, and S. Kobayashi, “Fourier-transform method of fringe-pattern analysis for computer-based topography and interferometry,” J. Opt. Soc. Am. 72, 156–160 (1982).
  13. G. H. Golub and C. F. van Loan, Matrix Computations (Johns Hopkins U. Press, Baltimore, Md., 1989), Chap. 10.
  14. R. Jones and C. Wykes, Holographic and Speckle Interferometry (Cambridge U. Press, Cambridge, 1989).
  15. D. C. Ghiglia, G. A. Masting, and L. A. Romero, “Cellular-automata method for phase unwrapping,” J. Opt. Soc. Am. A 4, 267–280 (1987).
  16. H. Takajo and T. Takahashi, “Noniterative method for obtaining the exact solution for the normal equation in least phase estimation from the phase difference,” J. Opt. Soc. Am. A 5, 1818–1827 (1988).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited