Compressed Sensing for Open-ended Waveguide Non-Destructive Testing and Evaluation

Ph. D. ThesisNon-destructive testing and evaluation (NDT&E) systems using open-ended waveguide (OEW) suffer from critical challenges. In the sensing stage, data acquisition is time-consuming by raster scan, which is difficult for on-line detection. Sensing stage also disregards demand for the latter feature extraction process, leading to an excessive amount of data and processing overhead for feature extraction. In the feature extraction stage, efficient and robust defect region segmentation in the obtained image is challenging for a complex image background. Compressed sensing (CS) demonstrates impressive data compression ability in various applications using sparse models. How to develop CS models in OEW NDT&E that jointly consider sensing & processing for fast data acquisition, data compression, efficient and robust feature extraction is remaining challenges. This thesis develops integrated sensing-processing CS models to address the drawbacks in OEW NDT systems and carries out their case studies in low-energy impact damage detection for carbon fibre reinforced plastics (CFRP) materials. The major contributions are: (1) For the challenge of fast data acquisition, an online CS model is developed to offer faster data acquisition and reduce data amount without any hardware modification. The images obtained with OEW are usually smooth which can be sparsely represented with discrete cosine transform (DCT) basis. Based on this information, a customised 0/1 Bernoulli matrix for CS measurement is designed for downsampling. The full data is reconstructed with orthogonal matching pursuit algorithm using the downsampling data, DCT basis, and the customised 0/1 Bernoulli matrix. It is hard to determine the sampling pixel numbers for sparse reconstruction when lacking training data, to address this issue, an accumulated sampling and recovery process is developed in this CS model. The defect region can be extracted with the proposed histogram threshold edge detection (HTED) algorithm after each recovery, which forms an online process. A case study in impact damage detection on CFRP materials is carried out for validation. The results show that the data acquisition time is reduced by one order of magnitude while maintaining equivalent image quality and defect region as raster scan. (2) For the challenge of efficient data compression that considers the later feature extraction, a feature-supervised CS data acquisition method is proposed and evaluated. It reserves interested features while reducing the data amount. The frequencies which reveal the feature only occupy a small part of the frequency band, this method finds these sparse frequency range firstly to supervise the later sampling process. Subsequently, based on joint sparsity of neighbour frame and the extracted frequency band, an aligned spatial-spectrum sampling scheme is proposed. The scheme only samples interested frequency range for required features by using a customised 0/1 Bernoulli measurement matrix. The interested spectral-spatial data are reconstructed jointly, which has much faster speed than frame-by-frame methods. The proposed feature-supervised CS data acquisition is implemented and compared with raster scan and the traditional CS reconstruction in impact damage detection on CFRP materials. The results show that the data amount is reduced greatly without compromising feature quality, and the gain in reconstruction speed is improved linearly with the number of measurements. (3) Based on the above CS-based data acquisition methods, CS models are developed to directly detect defect from CS data rather than using the reconstructed full spatial data. This method is robust to texture background and more time-efficient that HTED algorithm. Firstly, based on the histogram is invariant to down-sampling using the customised 0/1 Bernoulli measurement matrix, a qualitative method which only gives binary judgement of defect is developed. High probability of detection and accuracy is achieved compared to other methods. Secondly, a new greedy algorithm of sparse orthogonal matching pursuit (spOMP)-based defect region segmentation method is developed to quantitatively extract the defect region, because the conventional sparse reconstruction algorithms cannot properly use the sparse character of correlation between the measurement matrix and CS data. The proposed algorithms are faster and more robust to interference than other algorithms.China Scholarship Counci

Through the Wall Radar Imaging via Kronecker-structured Huber-type RPCA

The detection of multiple targets in an enclosed scene, from its outside, is a challenging topic of research addressed by Through-the-Wall Radar Imaging (TWRI). Traditionally, TWRI methods operate in two steps: first the removal of wall clutter then followed by the recovery of targets positions. Recent approaches manage in parallel the processing of the wall and targets via low rank plus sparse matrix decomposition and obtain better performances. In this paper, we reformulate this precisely via a RPCA-type problem, where the sparse vector appears in a Kronecker product. We extend this approach by adding a robust distance with flexible structure to handle heterogeneous noise and outliers, which may appear in TWRI measurements. The resolution is achieved via the Alternating Direction Method of Multipliers (ADMM) and variable splitting to decouple the constraints. The removal of the front wall is achieved via a closed-form proximal evaluation and the recovery of targets is possible via a tailored Majorization-Minimization (MM) step. The analysis and validation of our method is carried out using Finite-Difference Time-Domain (FDTD) simulated data, which show the advantage of our method in detection performance over complex scenarios

Compressed sensing for enhanced through-the-wall radar imaging

Through-the-wall radar imaging (TWRI) is an emerging technology that aims to capture scenes behind walls and other visually opaque materials. The abilities to sense through walls are highly desirable for both military and civil applications, such as search and rescue missions, surveillance, and reconnaissance. TWRI systems, however, face with several challenges including prolonged data acquisition, large objects, strong wall clutter, and shadowing effects, which limit the radar imaging performances and hinder target detection and localization

Dictionary learning and low-rank sparse matrix decomposition for sparsity driven SAR image reconstruction

Synthetic aperture radar (SAR) is one of the most widely used remote sensing modalities, providing images for a variety of applications including those in defense, environmental science, and weather forecasting. However, conventionally formed SAR imagery from undersampled observed data, arising in several emerging applications and sensing scenarios, suffers from artifacts that might limit effective use of such imagery in remote sensing applications. Recently, sparsity-driven SAR imaging has emerged as an e ective framework to alleviate such problems. Sparsity-based methods for SAR imaging have employed overcomplete dictionaries to represent the magnitude of the complex-valued eld sparsely. Selection of an appropriate dictionary with respect to the features of the particular type of underlying scene plays an important role in these methods. In this thesis, we develop two new sparsity-driven SAR imaging methods that significantly expand the domain of applicability of sparsity-based methods in SAR imaging. Our first contribution involves the development of a new reconstruction method that is based on learning sparsifying dictionaries and using such learned dictionaries in the reconstruction process. Adaptive dictionaries learned from data can represent the magnitude of complex-valued field more effectively and hence have the potential to widen the applicability of sparsity-based radar imaging. Our framework allows the use of both adaptive dictionaries learned offline from a training set and those learned online from the undersampled data used in image formation. We demonstrate the effectiveness of the proposed dictionary learning-based SAR imaging approach as well as the improvements it provides, on both synthetic and real data. The second contribution of this thesis involves the development of a reconstruction method that decomposes the imaged field into a sparse and a low-rank component. Such a decomposition is of interest in image analysis tasks such as segmentation and background subtraction. Conventionally, such operations are performed after SAR image formation. We exploit recent work on sparse and low-rank decomposition of matrices and incorporate such a decomposition into the process of SAR image formation. The outcome is a method that jointly reconstructs a SAR image and decomposes the formed image into its low-rank background and spatially sparse components. We demonstrate the effectiveness of the proposed method on both synthetic and real SAR images

Development of whole-heart myocardial perfusion magnetic resonance imaging

Myocardial perfusion imaging is of huge importance for the detection of coronary artery disease (CAD), one of the leading causes of morbidity and mortality worldwide, as it can provide non-invasive detection at the early stages of the disease. Magnetic resonance imaging (MRI) can assess myocardial perfusion by capturing the rst-pass perfusion (FPP) of a gadolinium-based contrast agent (GBCA), which is now a well-established technique and compares well with other modalities. However, current MRI methods are restricted by their limited coverage of the left ventricle. Interest has therefore grown in 3D volumetric \whole-heart" FPP by MRI, although many challenges currently limit this. For this thesis, myocardial perfusion assessment in general, and 3D whole-heart FPP in particular, were reviewed in depth, alongside MRI techniques important for achieving 3D FPP. From this, a 3D `stack-of-stars' (SOS) FPP sequence was developed with the aim of addressing some current limitations. These included the breath-hold requirement during GBCA rst-pass, long 3D shot durations corrupted by cardiac motion, and a propensity for artefacts in FPP. Parallel imaging and compressed sensing were investigated for accelerating whole-heart FPP, with modi cations presented to potentially improve robustness to free-breathing. Novel sequences were developed that were capable of individually improving some current sequence limits, including spatial resolution and signal-to-noise ratio, although with some sacri ces. A nal 3D SOS FPP technique was developed and tested at stress during free-breathing examinations of CAD patients and healthy volunteers. This enabled the rst known detection of an inducible perfusion defect with a free-breathing, compressed sensing, 3D FPP sequence; however, further investigation into the diagnostic performance is required. Simulations were performed to analyse potential artefacts in 3D FPP, as well as to examine ways towards further optimisation of 3D SOS FPP. The nal chapter discusses some limitations of the work and proposes opportunities for further investigation.Open Acces