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, "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 10 2007)
Parallel processing of blocks of data in the network
Proceedings of SPIE (August 24 2009)
SAFENET II: The Navy's FDDI-based computer network standard
Proceedings of SPIE (February 01 1991)
SSGM: from serial to parallel processing using PVM
Proceedings of SPIE (May 24 1996)
Parallel processing of ADS40 images on PC network
Proceedings of SPIE (October 30 2009)

Back to Top