Parallel optimization design of phase unwrapping algorithm

With the continuous development in the field of optics, high-resolution and even super-resolution image processing has become key to improving image quality and resolution. However, phase unwrapping algorithms are crucial in interferometry, but their complex computational methods often lead to inefficiencies, especially as CPU integration increases. Despite this, single-thread performance is constrained by factors such as power walls, frequency walls, and instruction-level parallelism, resulting in low efficiency. To address these limitations and enhance image processing speed, this paper proposes a high-performance CPU computing algorithm based on the Goldstein algorithm, combining OpenMP technology with SIMD instructions. In the three critical steps of Identification of Residues, Branch-cutting, and Integration, tasks are divided into multiple subtasks and executed simultaneously by independent computational units within a single clock cycle, solving problems more quickly, especially during the Integration process where a new algorithm is introduced. To evaluate the optimized algorithm, we conducted multiple tests on super-resolution images. The results show that as pixel size increases, the algorithm optimized with high-performance CPU computing demonstrates significantly better performance than standard CPU computation. On an RTX 3060 laptop, using a phase map with a resolution of 9344×7000, we achieved a 13.5-fold speed improvement. Therefore, combining this algorithm with CPU parallel computing can significantly enhance the efficiency of interferometry.

Authors

Institutions

Publication Details

Published
2024-10-11
DOI
https://doi.org/10.1117/12.3035194
Primary Topic
Optical measurement and interference techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Parallel optimization design of phase unwrapping algorithm

Ying Yang, Sen Han, Liwei Zhang, Yanjun Wang et al.
Optical measurement and interference techniques
article

Parallel optimization design of phase unwrapping algorithm

Ying Yang, Sen Han, Liwei Zhang, Yanjun Wang, ChengLiang Fu, Linji Ji, Yuhang Shen, Jiaqi Qin
article en

Abstract

With the continuous development in the field of optics, high-resolution and even super-resolution image processing has become key to improving image quality and resolution. However, phase unwrapping algorithms are crucial in interferometry, but their complex computational methods often lead to inefficiencies, especially as CPU integration increases. Despite this, single-thread performance is constrained by factors such as power walls, frequency walls, and instruction-level parallelism, resulting in low efficiency. To address these limitations and enhance image processing speed, this paper proposes a high-performance CPU computing algorithm based on the Goldstein algorithm, combining OpenMP technology with SIMD instructions. In the three critical steps of Identification of Residues, Branch-cutting, and Integration, tasks are divided into multiple subtasks and executed simultaneously by independent computational units within a single clock cycle, solving problems more quickly, especially during the Integration process where a new algorithm is introduced. To evaluate the optimized algorithm, we conducted multiple tests on super-resolution images. The results show that as pixel size increases, the algorithm optimized with high-performance CPU computing demonstrates significantly better performance than standard CPU computation. On an RTX 3060 laptop, using a phase map with a resolution of 9344×7000, we achieved a 13.5-fold speed improvement. Therefore, combining this algorithm with CPU parallel computing can significantly enhance the efficiency of interferometry.

University of Shanghai for Science and Technology (CN)
Openalex Percentile: Top 83%
Optical measurement and interference techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.