Two-dimensional phase unwrapping

Many applications that rely on phase data, such as: synthetic aperture radar (SAR), magnetic resonance imaging (MRI) and interferometry involve solving the twodimensional phase unwrapping problem. The phase unwrapping problem has been tackled by a number of researchers who have attempted to solve it in many ways. This thesis examines the phase unwrapping problem from two perspectives. Firstly it develops two new techniques based upon the principles of Genetic Algorithms. Secondly it examines the reasons for failure of most of the common existing algorithms and proposes a new approach to ensuring the robustness of the phase unwrapping process. This new method can be used in conjunction of a number of algorithms including, but not limited to, the two Genetic Algorithm methods developed here. Some research effort has been devoted to solving the phase unwrapping problem using artificial intelligence methods. Recent developments in artificial intelligence have led to the creation of the Hybrid Genetic Algorithm approach which has not previously been applied to the phase unwrapping problem. Two hybrid genetic algorithm methods for solving the two dimensional phase unwrapping problem are proposed and developed in this thesis. The performance of these two algorithms is subsequently compared with several existing methods of phase unwrapping. The most robust existing phase unwrapping techniques use exhaustive computations and approximations, but these approaches contribute little towards understanding the cause of failure in the phase unwrapping process. This work undertakes a thorough investigation to the phase unwrapping problem especially with regard to the problem of residues. This investigation has identified a new feature in the wrapped phase data, which has been named the residue-vector. This residue-vector is generated by the presence of a residue, it has an orientation that points out towards the balancing residue of opposite polarity and it can be used to guide the manner in which branch-cuts are placed in phase unwrapping. Also, the residue-vector can be used for the determination of the weighting values used in different existing phase unwrapping methods such as minimum cost flow and least squares. In this work, the theoretical foundations of the residue-vector method are presented and a residue-vector extraction method is developed and implemented. This technique is then demonstrated both as an unwrapping tool and as an objective method for determining a quality map, using only the data in the wrapped phase map itself. Finally a general comparison is made between the residue-vector map and other existing quality map generation methods. i Two-Dimensional Phase Unwrapping Acknowledgement Acknowledgement It has been an honour and a privilege to be associated with Professor Michael Lalor and Professor David Burton for carrying out the research work towards my PhD degree. I have greatly benefited from their deep insight and expertise into the subject. With their professional guidance, invaluable advice, patience, constant support and encouragement, throughout the different stages of the project I was able to publish my work presented in this thesis in two international journal papers and to be recognized in the field of research by many researchers. Therefore I would like to take this opportunity to express my gratitude and sincere thanks to them. Also, I acknowledge valuable time spent by Dr. Francis Lilley in helping me correct and edit my papers I have published. I would like to express my thanks and appreciation especially for his quick response for help. I would like to thank my supervisor, Dr. Munther Gdeisat, for his help, time, encouragement, advice and motivation that he provided me through the period of my PhD degree. Besides, learning his engineering techniques and understanding the project. Again, I would like to express my deep thanks and gratitude. On a more personal note, I must thank my parent for their endless support throughout my studies. Without their constant assurance and assistance, completion of this project would have not been possible. Their enthusiasm, drive, strength of character, tenacity and determination have inspired me to carry out this research work. And as a sign of my love, gratitude and affection I dedicate this work to them. I want to thank my wife for her support and motivation in the completion of my PhD degree.

[1]  Cheng-Yan Kao,et al.  Heterogeneous Selection Genetic Algorithms For Traveling Salesman Problems , 2003 .

[2]  Wei Xu,et al.  A region-growing algorithm for InSAR phase unwrapping , 1999, IEEE Trans. Geosci. Remote. Sens..

[3]  S Stramaglia,et al.  Mean-field annealing for phase unwrapping. , 1999, Applied optics.

[4]  Giorgio Franceschetti,et al.  Discrete Green's methods and their application to two-dimensional phase unwrapping. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[5]  Benjamin J. Slocumb,et al.  A polynomial phase parameter estimation-phase unwrapping algorithm , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  David R. Burton,et al.  A NEURAL NETWORK APPROACH TO THE PHASE UNWRAPPING PROBLEM IN FRINGE ANALYSIS , 1996 .

[7]  Cheng-Yan Kao,et al.  An evolutionary algorithm for large traveling salesman problems , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Martin J Graves,et al.  Branch cut surface placement for unwrapping of undersampled three-dimensional phase data: application to magnetic resonance imaging arterial flow mapping. , 2006, Applied optics.

[9]  Xiaojing Huang,et al.  Two new practical methods for phase unwrapping , 1995, 1995 International Geoscience and Remote Sensing Symposium, IGARSS '95. Quantitative Remote Sensing for Science and Applications.

[10]  J. M. Huntley Noise-immune phase unwrapping algorithm. , 1989, Applied optics.

[11]  J. M. Huntley,et al.  Temporal phase-unwrapping algorithm for automated interferogram analysis. , 1993, Applied optics.

[12]  Nashat Mansour,et al.  A genetic algorithm approach for regrouping service sites , 2004, Comput. Oper. Res..

[13]  Shigenobu Kobayashi,et al.  An analysis of edge assembly crossover for the traveling salesman problem , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[14]  Young-Soo Kim,et al.  Quality map extraction for radar interferometry using weighted window , 2004 .

[15]  Byung Ro Moon,et al.  Toward minimal restriction of genetic encoding and crossovers for the two-dimensional Euclidean TSP , 2002, IEEE Trans. Evol. Comput..

[16]  Young-Soo Kim,et al.  Least squares phase unwrapping in wavelet domain , 2005 .

[17]  B Gutmann,et al.  Phase unwrapping with the branch-cut method: clustering of discontinuity sources and reverse simulated annealing. , 1999, Applied optics.

[18]  J. M. Huntley Three-dimensional noise-immune phase unwrapping algorithm. , 2001, Applied optics.

[19]  Wang Yin Chai,et al.  Towards hybrid 2D phase unwrapping using fuzzy clustering and neuro-fuzzy learning for SAR images: a case study on IFSAR phase image , 2001, Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing. ISIMP 2001 (IEEE Cat. No.01EX489).

[20]  Howard A. Zebker,et al.  Phase unwrapping algorithms for radar interferometry: residue-cut, least-squares, and synthesis algorithms , 1998 .

[21]  G. Andal Jayalakshmi,et al.  A Hybrid Genetic Algorithm - A New Approach to Solve Traveling Salesman Problem , 2001, Int. J. Comput. Eng. Sci..

[22]  Munther A Gdeisat,et al.  Two-dimensional phase unwrapping using a hybrid genetic algorithm. , 2007, Applied optics.

[23]  Munther A Gdeisat,et al.  Robust, fast, and effective two-dimensional automatic phase unwrapping algorithm based on image decomposition. , 2002, Applied optics.

[24]  Paulo J. G. Lisboa,et al.  Phase unwrapping in 3-D shape measurement using artificial neural networks , 1997 .

[25]  R. Cusack,et al.  New Robust 3-D Phase Unwrapping Algorithms: Application to Magnetic Field Mapping and Undistorting Echoplanar Images , 2002, NeuroImage.

[26]  H A Zebker,et al.  Phase unwrapping through fringe-line detection in synthetic aperture radar interferometry. , 1994, Applied optics.