Paper
21 November 1995 Unweighted least squares phase unwrapping by means of multigrid techniques
Mark D. Pritt
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); https://doi.org/10.1117/12.227138
Lens.org Logo
CITATIONS
Cited by 3 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Local area networks

Parallel computing

Data modeling

Computing systems

Parallel processing

Computer networks

Interferometric synthetic aperture radar

RELATED CONTENT

A prototype design of parallelizing GIS operations
Proceedings of SPIE (November 11 2008)
Parallel processing of blocks of data in the network
Proceedings of SPIE (August 24 2009)
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)
Parallel processing of ADS40 images on PC network
Proceedings of SPIE (October 30 2009)

Back to Top