Comparison of multihardware parallel implementations for a phase unwrapping algorithm

Francisco Javier Hernandez-Lopez; Mariano Rivera; Adan Salazar-Garibay; Ricardo Legarda-Sáenz

doi:10.1117/1.OE.57.4.043113

28 April 2018 Comparison of multihardware parallel implementations for a phase unwrapping algorithm

Francisco Javier Hernandez-Lopez, Mariano Rivera, Adan Salazar-Garibay, Ricardo Legarda-Sáenz

Author Affiliations +

Optical Engineering, Vol. 57, Issue 4, 043113 (April 2018). https://doi.org/10.1117/1.OE.57.4.043113

Abstract

Phase unwrapping is an important problem in the areas of optical metrology, synthetic aperture radar (SAR) image analysis, and magnetic resonance imaging (MRI) analysis. These images are becoming larger in size and, particularly, the availability and need for processing of SAR and MRI data have increased significantly with the acquisition of remote sensing data and the popularization of magnetic resonators in clinical diagnosis. Therefore, it is important to develop faster and accurate phase unwrapping algorithms. We propose a parallel multigrid algorithm of a phase unwrapping method named accumulation of residual maps, which builds on a serial algorithm that consists of the minimization of a cost function; minimization achieved by means of a serial Gauss–Seidel kind algorithm. Our algorithm also optimizes the original cost function, but unlike the original work, our algorithm is a parallel Jacobi class with alternated minimizations. This strategy is known as the chessboard type, where red pixels can be updated in parallel at same iteration since they are independent. Similarly, black pixels can be updated in parallel in an alternating iteration. We present parallel implementations of our algorithm for different parallel multicore architecture such as CPU-multicore, Xeon Phi coprocessor, and Nvidia graphics processing unit. In all the cases, we obtain a superior performance of our parallel algorithm when compared with the original serial version. In addition, we present a detailed comparative performance of the developed parallel versions.

Citation Download Citation

Francisco Javier Hernandez-Lopez, Mariano Rivera, Adan Salazar-Garibay, and Ricardo Legarda-Sáenz "Comparison of multihardware parallel implementations for a phase unwrapping algorithm," Optical Engineering 57(4), 043113 (28 April 2018). https://doi.org/10.1117/1.OE.57.4.043113

Received: 1 November 2017; Accepted: 20 March 2018; Published: 28 April 2018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available