Stable-marriages algorithm for preprocessing phase maps with discontinuity sources
Loading...
Download
Official URL
Full text at PDC
Publication date
1995
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
The Optical Society of America
Citations
Exportar
Citation
1. K. A. Stetson, "Phase-step interferometry of irregular shapes by using an edge-following algorithm”, Appl. Opt. 31, 5320–5325 (1992).
2. D. P. Towers, T. R. Judge, and 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 and A. M. Mass, "Image processed algorithms for the analysis of phase-shifted speckle interference patterns”, Appl. Opt. 30, 1636–1641 (1991).
4. J. M. Huntley, "Noise-immune phase unwrapping algorithm”, Appl. Opt. 28, 3268–3270 (1989).
5. D. J. Bone, "Fourier fringe analysis: the two-dimensional phase unwrapping problem”, Appl. Opt. 30, 3627–3632 (1991).
6. P. Andrä, U. Mieth, and 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. Servín, R. Rodríguez-Vera, and A. J. Moore, "A robust cellular processor for phase unwrapping”, J. Mod. Opt. 41, 119–127 (1994).
8. R. M. Goldstein, H. A. Zebker, and C. L. Werner, "Satellite radar interferometry: two-dimensional phase unwrapping”, Radio Sci. 23, 713–720 (1988).
9. J. M. Huntley, R. Cusack, and H. Saldner, "New phase unwrapping algorithms”, Fringe '93, Proceedings of the Second International Workshop on Automatic Processing of Fringe Patterns, W. Jueptner and W. Osten, eds. (Akademie-Verlag, Berlin, 1993), pp. 148–153.
10. D. Gale and L. S. Shapley, "College admissions and the stability of marriage”, Am. Math. Mon. 69(1), 9–14 (1962).
11. N. Wirth, Algorithms + Data Structure = Programs (Prentice-Hall, Englewood Cliffs, N.J., 1976).
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.
Description
© 1995 Optical Society of America.
We thank Hans Steinbichler for the images of Fig. 6, 8, and 9. This work was partially supported by Tecnologías Avanzadas de la Producción project TAP92-0087.