21 November 1995 Unweighted least squares phase unwrapping by means of multigrid techniques
Author Affiliations +
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.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mark D. Pritt, Mark D. Pritt, } "Unweighted least squares phase unwrapping by means of multigrid techniques", Proc. SPIE 2584, Synthetic Aperture Radar and Passive Microwave Sensing, (21 November 1995); doi: 10.1117/12.227138; https://doi.org/10.1117/12.227138
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Process scheduling with fuzzy inference models
Proceedings of SPIE (September 09 2007)
A prototype design of parallelizing GIS operations
Proceedings of SPIE (November 10 2008)
GSHR Tree a spatial index tree based on dynamic...
Proceedings of SPIE (December 29 2008)
A parallel processing system of images
Proceedings of SPIE (November 03 2005)

Back to Top