Improved adjoin-list for quality-guided phase unwrapping based on red-black trees

William Cruz-Santos; Lourdes López-García; Juvenal Rueda-Paz; Arturo Redondo-Galvan

doi:10.1117/12.2236354

28 August 2016 Improved adjoin-list for quality-guided phase unwrapping based on red-black trees

William Cruz-Santos, Lourdes López-García, Juvenal Rueda-Paz, Arturo Redondo-Galvan

Proceedings Volume 9960, Interferometry XVIII; 99600B (2016) https://doi.org/10.1117/12.2236354
Event: SPIE Optical Engineering + Applications, 2016, San Diego, California, United States

Abstract

The quality-guide phase unwrapping is an important technique that is based on quality maps which guide the unwrapping process. The efficiency of this technique depends in the adjoin-list data structure implementation. There exists several proposals that improve the adjoin-list; Ming Zhao et. al. proposed an Indexed Interwoven Linked List (I2L2) that is based on dividing the quality values into intervals of equal size and inserting in a linked list those pixels with quality values within a certain interval. Ming Zhao and Qian Kemao proposed an improved I2L2 replacing each linked list in each interval by a heap data structure, which allows efficient procedures for insertion and deletion. In this paper, we propose an improved I2L2 which uses Red-Black trees (RBT) data structures for each interval. Our proposal has as main goal to avoid the unbalanced properties of the head and thus, reducing the time complexity of insertion. In order to maintain the same efficiency of the heap when deleting an element, we provide an efficient way to remove the pixel with the highest quality value in the RBT using a pointer to the rightmost element in the tree. We also provide a new partition strategy of the phase values that is based on a density criterion. Experimental results applied to phase shifting profilometry are shown for large images.

Conference Presentation

Citation Download Citation

William Cruz-Santos, Lourdes López-García, Juvenal Rueda-Paz, and Arturo Redondo-Galvan "Improved adjoin-list for quality-guided phase unwrapping based on red-black trees", Proc. SPIE 9960, Interferometry XVIII, 99600B (28 August 2016); https://doi.org/10.1117/12.2236354

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