Stable-marriages algorithm for preprocessing phase maps with discontinuity sources
| dc.contributor.author | Quiroga Mellado, Juan Antonio | |
| dc.contributor.author | González Cano, Agustín | |
| dc.contributor.author | Bernabeu Martínez, Eusebio | |
| dc.date.accessioned | 2023-06-20T18:51:49Z | |
| dc.date.available | 2023-06-20T18:51:49Z | |
| dc.date.issued | 1995-08-10 | |
| dc.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. | |
| dc.description.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. | |
| dc.description.department | Depto. de Óptica | |
| dc.description.faculty | Fac. de Ciencias Físicas | |
| dc.description.refereed | TRUE | |
| dc.description.sponsorship | Tecnologías Avanzadas de la Producción project | |
| dc.description.status | pub | |
| dc.eprint.id | https://eprints.ucm.es/id/eprint/23249 | |
| dc.identifier.doi | 10.1364/AO.34.005029 | |
| dc.identifier.issn | 0003-6935 | |
| dc.identifier.officialurl | http://dx.doi.org/10.1364/AO.34.005029 | |
| dc.identifier.relatedurl | http://www.opticsinfobase.org | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14352/58800 | |
| dc.issue.number | 23 | |
| dc.journal.title | Applied Optics | |
| dc.language.iso | eng | |
| dc.page.final | 5038 | |
| dc.page.initial | 5029 | |
| dc.publisher | The Optical Society of America | |
| dc.relation.projectID | TAP92-0087 | |
| dc.rights.accessRights | open access | |
| dc.subject.cdu | 535 | |
| dc.subject.keyword | Interferometry | |
| dc.subject.ucm | Óptica (Física) | |
| dc.subject.unesco | 2209.19 Óptica Física | |
| dc.title | Stable-marriages algorithm for preprocessing phase maps with discontinuity sources | |
| dc.type | journal article | |
| dc.volume.number | 34 | |
| dcterms.references | 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). | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 1c171089-8e25-448f-bcce-28d030f8f43a | |
| relation.isAuthorOfPublication | 8f013df5-4042-4b99-b639-1176bcb4d4ce | |
| relation.isAuthorOfPublication.latestForDiscovery | 1c171089-8e25-448f-bcce-28d030f8f43a |
Download
Original bundle
1 - 1 of 1
