OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN 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)
http://dx.doi.org/10.1364/AO.34.005029


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

Share
Citations

Abstract

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

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

Citation
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)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-34-23-5029


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  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