OSA's Digital Library

Applied Optics

Applied 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)

View Full Text Article

Enhanced HTML    Acrobat PDF (1397 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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

Original Manuscript: December 13, 1996
Revised Manuscript: April 18, 1997
Published: November 10, 1997

Mariano Rivera, Jose L. Marroquin, Manuel Servin, and Ramon Rodriguez-Vera, "Fast algorithm for integrating inconsistent gradient fields," Appl. Opt. 36, 8381-8390 (1997)

Sort:  Author  |  Year  |  Journal  |  Reset  


  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). [CrossRef] [PubMed]
  3. J. M. Tribolet, “A new phase unwrapping algorithm,” IEEE Trans. Acoust. Speech Signal Process. ASSP-25, 170–177 (1977). [CrossRef]
  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). [CrossRef]
  5. R. H. Hudgin, “Wave-front reconstruction for compensated imaging,” J. Opt. Soc. Am. 67, 375–378 (1977). [CrossRef]
  6. H. Takajo, T. Takahashi, “Least-squares phase estimation from the phase difference,” J. Opt. Soc. Am. A 5, 416–425 (1988). [CrossRef]
  7. J. L. Marroquin, M. Rivera, “Quadratic regularization functional for phase unwrapping,” J. Opt. Soc. Am. A 12, 2393–2400 (1995). [CrossRef]
  8. K. P. Horn, Robot Vision (MIT Press, Cambridge, Mass., 1986), Chap. 11.
  9. D. C. Ghiglia, 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). [CrossRef]
  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). [CrossRef]
  12. M. Takeda, H. Ina, S. Kobayashi, “Fourier-transform method of fringe-pattern analysis for computer-based topography and interferometry,” J. Opt. Soc. Am. 72, 156–160 (1982). [CrossRef]
  13. G. H. Golub, C. F. van Loan, Matrix Computations (Johns Hopkins U. Press, Baltimore, Md., 1989), Chap. 10.
  14. R. Jones, C. Wykes, Holographic and Speckle Interferometry (Cambridge U. Press, Cambridge, 1989). [CrossRef]
  15. D. C. Ghiglia, G. A. Masting, L. A. Romero, “Cellular-automata method for phase unwrapping,” J. Opt. Soc. Am. A 4, 267–280 (1987). [CrossRef]
  16. H. Takajo, 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). [CrossRef]

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.


Fig. 1 Fig. 2 Fig. 3
Fig. 4 Fig. 5

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited