PURE: Scalable Phase Unwrapping with Spatial Redundant Arcs

04/19/2018
by   Ravi Lanka, et al.
0

Phase unwrapping is a key problem in many coherent imaging systems, such as synthetic aperture radar (SAR) interferometry. A general formulation for redundant integration of finite differences for phase unwrapping (Costantini et al., 2010) was shown to produce a more reliable solution by exploiting redundant differential estimates. However, this technique requires a commercial linear programming solver for large-scale problems. For a linear cost function, we propose a method based on Dual Decomposition that breaks the given problem defined over a non-planar graph into tractable sub-problems over planar subgraphs. We also propose a decomposition technique that exploits the underlying graph structure for solving the sub-problems efficiently and guarantees asymptotic convergence to the globally optimal solution. The experimental results demonstrate that the proposed approach is comparable to the existing state-of-the-art methods in terms of the estimate with a better runtime and memory footprint.

READ FULL TEXT
research
04/06/2020

A Fast Algorithm for the Product Structure of Planar Graphs

Dujmović et al (FOCS2019) recently proved that every planar graph G is a...
research
04/24/2023

A version of the simplex method for solving linear systems of inequalities and linear programming problems

In order to nd a non-negative solution to a system of inequalities, the ...
research
12/16/2016

A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems

We propose a general dual ascent framework for Lagrangean decomposition ...
research
07/08/2015

SAR Imaging of Moving Target based on Knowledge-aided Two-dimensional Autofocus

Due to uncertainty on target's motion, the range cell migration (RCM) an...
research
03/09/2022

Surrogate "Level-Based" Lagrangian Relaxation for Mixed-Integer Linear Programming

Mixed-Integer Linear Programming problems, playing a prominent role in O...
research
12/14/2018

Parallel and Scalable Heat Methods for Geodesic Distance Computation

In this paper, we propose a parallel and scalable approach for geodesic ...
research
12/17/2018

Proper Generalized Decomposition of Parameterized Electrothermal Problems Discretized by the Finite Integration Technique

The proper generalized decomposition is applied to a static electrotherm...

Please sign up or login with your details

Forgot password? Click here to reset