Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list

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 impro...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhao, Ming, Kemao, Qian
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10356/104093
http://hdl.handle.net/10220/20058
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-104093
record_format dspace
spelling sg-ntu-dr.10356-1040932020-05-28T07:18:35Z Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list Zhao, Ming Kemao, Qian School of Computer Engineering DRNTU::Engineering::Computer science and 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. Published version 2014-07-03T08:59:14Z 2019-12-06T21:26:15Z 2014-07-03T08:59:14Z 2019-12-06T21:26:15Z 2014 2014 Journal Article Zhao, M., & Kemao, Q. (2014). Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list. Applied Optics, 53(16), 3492-3500. 1559-128X https://hdl.handle.net/10356/104093 http://hdl.handle.net/10220/20058 10.1364/AO.53.003492 en Applied Optics © 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. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
Zhao, Ming
Kemao, Qian
Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
description 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.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Zhao, Ming
Kemao, Qian
format Article
author Zhao, Ming
Kemao, Qian
author_sort Zhao, Ming
title Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
title_short Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
title_full Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
title_fullStr Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
title_full_unstemmed Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
title_sort quality-guided phase unwrapping implementation: an improved indexed interwoven linked list
publishDate 2014
url https://hdl.handle.net/10356/104093
http://hdl.handle.net/10220/20058
_version_ 1681056036930191360