OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 34, Iss. 23 — Aug. 10, 1995
  • pp: 5029–5038

Stable-marriages algorithm for preprocessing phase maps with discontinuity sources

J. A. Quiroga, A. González-Cano, and E. Bernabeu  »View Author Affiliations

Applied Optics, Vol. 34, Issue 23, pp. 5029-5038 (1995)

View Full Text Article

Enhanced HTML    Acrobat PDF (1965 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A new algorithm is proposed for solving the problems associated with discontinuity sources in phase maps. It is based on the stable-marriages algorithm and is implemented as a recursive procedure. With this technique, discontinuity sources of opposite sign are connected by a set of cut lines that fulfills a stability criterion and possesses the minimum cut length of the stable sets. The algorithm is fast and easy to implement and has proved efficient, as experimental results show.

© 1995 Optical Society of America

Original Manuscript: September 6, 1994
Revised Manuscript: March 1, 1995
Published: August 10, 1995

J. A. Quiroga, A. González-Cano, and E. Bernabeu, "Stable-marriages algorithm for preprocessing phase maps with discontinuity sources," Appl. Opt. 34, 5029-5038 (1995)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. K. A. Stetson, “Phase-step interferometry of irregular shapes by using an edge-following algorithm,” Appl. Opt. 31, 5320–5325 (1992). [CrossRef] [PubMed]
  2. D. P. Towers, T. R. Judge, P. J. Bryanston-Cross, “A quasi heterodyne holographic technique and automatic algorithms for phase unwrapping,” in Fringe Pattern Analysis, G. T. Reid, ed., Proc. Soc. Photo-Opt. Instrum. Eng.1163, 95–119 (1989).
  3. H. A. Vrooman, A. M. Mass, “Image processed algorithms for the analysis of phase-shifted speckle interference patterns,” Appl. Opt. 30, 1636–1641 (1991). [CrossRef] [PubMed]
  4. J. M. Huntley, “Noise-immune phase unwrapping algorithm,” Appl. Opt. 28, 3268–3270 (1989). [CrossRef] [PubMed]
  5. D. J. Bone, “Fourier fringe analysis: the two-dimensional phase unwrapping problem,” Appl. Opt. 30, 3627–3632 (1991). [CrossRef] [PubMed]
  6. P. Andrä, U. Mieth, W. Osten, “Strategies for unwrapping noisy interferograms in phase-sampling interferometry,” in Industrial Applications of Holographic and Speckle Measuring Techniques, W. P. Jueptner, ed., Proc. Soc. Photo-Opt. Instrum. Eng.1508, 50–60 (1991).
  7. M. Servin, R. Rodríguez-Vera, A. J. Moore, “A robust cellular processor for phase unwrapping,” J. Mod. Opt. 41, 119–127 (1994). [CrossRef]
  8. R. M. Goldstein, H. A. Zebker, C. L. Werner, “Satellite radar interferometry: two-dimensional phase unwrapping,” Radio Sci. 23, 713–720 (1988). [CrossRef]
  9. J. M. Huntley, R. Cusack, H. Saldner, “New phase unwrapping algorithms,” Fringe ’93, Proceedings of the Second International Workshop on Automatic Processing of Fringe Patterns, W. Jueptner, W. Osten, eds. (Akademie-Verlag, Berlin, 1993), pp. 148–153.
  10. D. Gale, L. S. Shapley, “College admissions and the stability of marriage,” Am. Math. Mon. 69(1), 9–14 (1962). [CrossRef]
  11. N. Wirth, Algorithms + Data Structure = Programs (Prentice-Hall, Englewood Cliffs, N.J., 1976).

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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited