Share Email Print
cover

Proceedings Paper

Unweighted least squares phase unwrapping by means of multigrid techniques
Author(s): Mark D. Pritt
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We present a multigrid algorithm for unweighted least squares phase unwrapping. This algorithm applies Gauss-Seidel relaxation schemes to solve the Poisson equation on smaller, coarser grids and transfers the intermediate results to the finer grids. This approach forms the basis of our multigrid algorithm for weighted least squares phase unwrapping, which is described in a separate paper. The key idea of our multigrid approach is to maintain the partial derivatives of the phase data in separate arrays and to correct these derivatives at the boundaries of the coarser grids. This maintains the boundary conditions necessary for rapid convergence to the correct solution. Although the multigrid algorithm is an iterative algorithm, we demonstrate that it is nearly as fast as the direct Fourier-based method. We also describe how to parallelize the algorithm for execution on a distributed-memory parallel processor computer or a network-cluster of workstations.

Paper Details

Date Published: 21 November 1995
PDF: 12 pages
Proc. SPIE 2584, Synthetic Aperture Radar and Passive Microwave Sensing, (21 November 1995); doi: 10.1117/12.227138
Show Author Affiliations
Mark D. Pritt, Loral Corp. (United States)


Published in SPIE Proceedings Vol. 2584:
Synthetic Aperture Radar and Passive Microwave Sensing
Giorgio Franceschetti; Christopher John Oliver; James C. Shiue; Shahram Tajbakhsh, Editor(s)

© SPIE. Terms of Use
Back to Top