Stable-marriages algorithm for preprocessing phase maps with discontinuity sources
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 fu...
| Authors: | , , |
|---|---|
| Format: | article |
| Publication Date: | 1995 |
| Country: | España |
| Institution: | Universidad Complutense de Madrid (UCM) |
| Repository: | Docta Complutense |
| Language: | English |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/58800 |
| Online Access: | https://hdl.handle.net/20.500.14352/58800 |
| Access Level: | Open access |
| Keyword: | 535 Interferometry Óptica (Física) 2209.19 Óptica Física |
| Summary: | 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. |
|---|