DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Equivalence of cost generators for minimum cost flow phase unwrapping

Hubig, Michael and Suchandt, Steffen and Adam, Nico Alexander (2002) Equivalence of cost generators for minimum cost flow phase unwrapping. Journal of the Optical Society of America A, 19 (1), pp. 64-70.

Full text not available from this repository.


Phase unwrapping represents a crucial Step in processing phase data obtained with techniques such as synthetic aperture radar interferometry, speckle interferomtry, and magnetic resonance imaging. The so-called branch-cut approaches form an important class of phase unwrapping algorithms. In 1996, Costantini proposed to transform the problem of correctly placing branch cuts into a minimum cost flow problem [Proceedings of the Fringe ’96 Workshop (European Space Agency, Munich, 1996), pp. 261-272]. The critical point of this new approach is to generate cost functions that have to represent all the a priori knowledge necessary for phase unwrapping. Any function transforming a priori knowledge into a cost function is called a cost generator. Several types of algorithms ranging from heuristic approaches to generators based on probability-theory interpretations were suggested. A problem arising from the growing diversity of algorithms is to find a criterion for the equivalence of different cost generators. Two cost generators are equivalent if they produce cost functions with the same minimal flow for every residue configuration on every image with all possible a priori knowledge. Comparing the results of different cost generators on test scenes can show only their non-equivalence. We solve this problem by proving the following mathematical classification theorem: Two cost generators are equivalent if and only if one can be transformed into the other by multiplication by a fixed constant.

Item URL in elib:https://elib.dlr.de/7942/
Document Type:Article
Additional Information: LIDO-Berichtsjahr=2002,
Title:Equivalence of cost generators for minimum cost flow phase unwrapping
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Suchandt, SteffenUNSPECIFIEDhttps://orcid.org/0000-0001-6797-326XUNSPECIFIED
Adam, Nico AlexanderUNSPECIFIEDhttps://orcid.org/0000-0002-6053-0105UNSPECIFIED
Journal or Publication Title:Journal of the Optical Society of America A
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:Yes
Page Range:pp. 64-70
Keywords:Minimum Cost Flow, MCF, Phase Unwrapping, Cost Generator, SAR Interferometry
HGF - Research field:Aeronautics, Space and Transport (old)
HGF - Program:Space (old)
HGF - Program Themes:W EO - Erdbeobachtung
DLR - Research area:Space
DLR - Program:W EO - Erdbeobachtung
DLR - Research theme (Project):UNSPECIFIED
Location: Oberpfaffenhofen
Institutes and Institutions:Remote Sensing Technology Institute
Deposited By: DLR-Beauftragter, elib
Deposited On:26 Jan 2006
Last Modified:05 May 2023 12:24

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.