Signal Processing for Synthetic Aperture Sonar Image Enhancement
Total Page:16
File Type:pdf, Size:1020Kb
Signal Processing for Synthetic Aperture Sonar Image Enhancement Hayden J. Callow B.E. (Hons I) A thesis presented for the degree of Doctor of Philosophy in Electrical and Electronic Engineering at the University of Canterbury, Christchurch, New Zealand. April 2003 Abstract This thesis contains a description of SAS processing algorithms, offering improvements in Fourier-based reconstruction, motion-compensation, and autofocus. Fourier-based image reconstruction is reviewed and improvements shown as the result of improved system modelling. A number of new algorithms based on the wavenumber algorithm for correcting second order effects are proposed. In addition, a new framework for describing multiple-receiver reconstruction in terms of the bistatic geometry is presented and is a useful aid to understanding. Motion-compensation techniques for allowing Fourier-based reconstruction in wide- beam geometries suffering large-motion errors are discussed. A motion-compensation algorithm exploiting multiple receiver geometries is suggested and shown to provide substantial improvement in image quality. New motion compensation techniques for yaw correction using the wavenumber algorithm are discussed. A common framework for describing phase estimation is presented and techniques from a number of fields are reviewed within this framework. In addition a new proof is provided outlining the relationship between eigenvector-based autofocus phase esti- mation kernels and the phase-closure techniques used astronomical imaging. Micron- avigation techniques are reviewed and extensions to the shear average single-receiver micronavigation technique result in a 3{4 fold performance improvement when operat- ing on high-contrast images. The stripmap phase gradient autofocus (SPGA) algorithm is developed and extends spotlight SAR PGA to the wide-beam, wide-band stripmap geometries common in SAS imaging. SPGA supersedes traditional PGA-based stripmap autofocus algorithms such as mPGA and PCA|the relationships between SPGA and these algorithms is discussed. SPGA's operation is verified on simulated and field-collected data where it provides significant image improvement. SPGA with phase-curvature based estimation is shown and found to perform poorly compared with phase-gradient techniques. The operation of SPGA on data collected from Sydney Harbour is shown with SPGA able to improve resolution to near the diffraction-limit. Additional analysis of practical stripmap autofocus operation in presence of under- sampling and space-invariant blurring is presented with significant comment regarding iv Abstract the difficulties inherent in autofocusing field-collected data. Field-collected data from trials in Sydney Harbour is presented along with associated autofocus results from a number of algorithms. Acknowledgements First and foremost I acknowledge the support and guidance of my supervisors Dr. Michael Hayes and Professor Peter Gough; they have provided much needed perspective at times|\Sure it works on simulated data. what about real data?". The broad wealth of knowledge these men possess and their skills in intuitive explanation have helped me a great deal. Mike, Peter, it has been a real pleasure working with you. Many thanks to the other SAS lads: Philip Barclay, Steve Fortune, Edward Pil- brow, Alan Hunter, and L´oicSibeud for giving me someone to bounce ideas off and to complain to while debugging simulations. Steve, Al and Phil deserve special men- tion for wading through this and other documents on proof reading duties|let me know when its my turn guys. Thanks also to Mike Cusdin, Peter Lambert and Phil for the work on the KiwiSAS-II hardware and to Dave Wilkinson (a past member of the Acoustics Research Group) for all the help back in the early days (and providing us light relief by occasionally logging onto the linux server with a three-finger-salute). Working in R9 has been memorable; thanks to all those past and present who have made it so|I will particularly miss the cricket matches and the evening-shift \phat beats". A big thank-you to my family (my parents Clive and Doreen, brothers Kyle and Logan, sister Lauren, and fianc´eTanya) for their love and support|I would not be writing this today without you! Thanks too to all of those who decided to take pity on Tanya and I and invite us to dinner at different times. Paul Ryan and the Ellesmere Concert Band get a mention too for giving me necessary breaks from thinking about thesis work. Thanks to the Defence, Science and Technology Organisation, Australia for their assistance with data collection in Sydney Harbour and also to the Defence Technol- ogy Organisation, New Zealand for their assistance with data collection in Auckland Harbour. Many thanks to the Norwegian Defence Research Establishment (FFI) for allowing me to visit them at Kjeller and to Dr. Roy Hansen for describing their im- plementation of DPCA/RPC and SAS plans providing me with another perspective on SAS processing. Thanks also to Kongsberg-Simrad for letting me tag along as a \tourist" at the sea-trials of the HUGIN-3000 AUV. For the financial support I re- ceived I would like to thank the University of Canterbury for granting me a University vi Acknowledgements of Canterbury Doctoral Scholarship (1999), and the Foundation for Research, Science, and Technology for a Bright Futures Scholarship (2000-2002). Last but not least, thanks to my thesis examiners, Prof. Hugh Griffiths, Dr. Reinhard Holtkamp, and Dr. Philip Bones; it is a lot a work to examine a thesis and I am grateful they gave their time to do so. Mike and Peter get mention here too|their in-depth examination, proofing, and the big stick used to repeatedly beat this thesis (the almighty red pen) have made your job easier. My pen is at the bottom of a page, Which, being finished, here the story ends; 'Tis to be wished it had been sooner done, But stories somehow lengthen when begun. | Byron Preface This thesis is written in eleven chapters. Chapters 2{6 describe the deterministic as- pects of SAS imaging: governing SAS principles, reconstruction and compensation for known path-deviations. The later chapters (7{10) detail aspects of micronavigation and autofocus needed to overcome random path-deviations and medium fluctuations. Chapter 7 covers fundamentals of autofocus and chapter 8 summarises a number of spot- light autofocus techniques. Techniques for micronavigation and autofocus of stripmap systems are presented in chapters 9 and 10. The last chapter summarises the work in the thesis and presents recommendations for future research. Papers prepared during the course of this thesis are listed in order of presentation: P. T. Gough, M. P. Hayes, and H. J. Callow. Strip-map path correction using phase matching autofocus. In Proceedings of the fifth European Conference on Under- water Acoustics (ECUA) 2000, pages 412{418, July 2000. H. J. Callow, P. T. Gough, and M. P. Hayes. Not quite 20,000 leagues under the sea, sonar autofocus in a shallow water reverberant environment. In Image and Vision Computing New Zealand 2000, pages 304{309. IVCNZ, November 2000. H. J. Callow, M. P. Hayes, and P. T. Gough. Autofocus of multi-band, shallow-water, synthetic aperture sonar imagery using shear-averaging. In Proceedings of In- ternational Geoscience And Remote Sensing Symposium (IGARSS) 2001, pages 1601{1603. IEEE, July 2001a. P. T. Gough, M. P. Hayes, S. A. Fortune, and H. J. Callow. Autofocussing procedures for high-quality acoustic images generated by a synthetic aperture sonar. In Proceedings of the 17th International Congress on Acoustics. ICA, September 2001. H. J. Callow, M. P. Hayes, and P. T. Gough. Noncoherent autofocus of single receiver, broad-band synthetic aperture sonar imagery. In OCEANS 2001, volume 1, pages 157{162. IEEE, November 2001b. viii Preface M. P. Hayes, P. J. Barclay, P. T. Gough, and H. J. Callow. Test results of a bathymetric synthetic aperture sonar. In OCEANS 2001, volume 3, pages 1682{1687. IEEE, November 2001. H. J. Callow, M. P. Hayes, and P. T. Gough. Advanced wavenumber domain processing for reconstruction of broad-beam multiple-receiver synthetic aperture imagery. In Image and Vision Computing New Zealand 2001, pages 51{56. IVCNZ, November 2001c. H. J. Callow, M. P. Hayes, and P. T. Gough. A wavefront sensing method for synthetic aperture sonar autofocus. In Proceedings of the sixth European Conference on Underwater Acoustics (ECUA) 2002, pages 231{234, Gdansk, Poland, 2002a. H. J. Callow, M. P. Hayes, and P. T. Gough. Wavenumber domain reconstruction of SAR/SAS imagery using single transmitter and multiple-receiver geometry. Electronics Letters, 38(7):336{337, March 2002b. M. P. Hayes, H. J. Callow, and P. T. Gough. Strip-map phase gradient autofocus. In David Kenwright, editor, Image and vision computing New Zealand 2002, pages 71{76, Auckland, December 2002. H. J. Callow, M. P. Hayes, and P. T. Gough. Motion compensation improvement for wide-beam, multiple-receiver SAS systems. Accepted for publication in the IEEE Journal of Oceanic Engineering, 2003a. H. J. Callow, M. P. Hayes, and P. T. Gough. Stripmap phase gradient autofocus. In Oceans 2003, San Diego, USA, September 2003b. IEEE/MTS. CDROM. H. J. Callow, M. P. Hayes, and P. T. Gough. Autofocus of stripmap SAS data using the range variant SPGA algorithm. In Oceans 2003, San Diego, USA, September 2003c. IEEE/MTS. CDROM. Nomenclature This section defines the notation used in the thesis|a variant on the notation of Gough and Hawkins [1997] and Hawkins [1996]. In particular, the Fourier dual of a variable uses a subscript notation|i.e., kx is the radial Fourier frequency (wavenumber) cor- responding to the along-track variable x (kx = 2πfx). The 2-D Fourier transform for example is defined as 1 E(!; ku) = e(t; u) exp ( j(!t + kuu)) dt du: (1) −∞ − ZZ The double letter notation of Gough and Hawkins [1997] does not scale well to 3+ dimensions and has been replaced in favour of a single letter notation.