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...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
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 |