Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
Date of Issue2014
School of Computer Engineering
Quality-guided phase unwrapping (QGPU) is a widely used technique, and an adjoin list plays a very important role in the QGPU process. Indexed interwoven linked list (I2L2) is a data structure for implementing the adjoin list. In this paper, we propose three improvements on the I2L2. The first improvement is resumed searching, which records the highest nonempty level in the I2L2 and reduces the computational redundancy; the second is an adaptive mapping between the quality values and the I2L2 levels, which reduces the effect of concentrated quality value distribution. Last, I2L2-H, a new variant of the I2L2 combining the advantages of both the I2L2 and heap, is developed. With these three improvements, the improved I2L2 is over 6 times faster than the original one in the best cases, and it can process large phase maps in almost real time.
DRNTU::Engineering::Computer science and engineering
© 2014 Optical Society of America. This paper was published in Applied Optics and is made available as an electronic reprint (preprint) with permission of Optical Society of America. The paper can be found at the following official DOI: http://dx.doi.org/10.1364/AO.53.003492. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.