Extension of compressive sampling to binary vector recovery for model-based defect imaging

Wei-Chen Li, Chun-Yeon Lin · 2024

Read Extension of compressive sampling to binary vector recovery for model-based defect imaging by Wei-Chen Li, Chun-Yeon Lin (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-01055.txt.

Introduction

Wei-Chen Li and Chun-Yeon Lin stretch a sampling trick to image flaws in built forms from far fewer measures than the norm. Their paper is from two thousand twenty-four.

Most flaw scans need dense sampling to hit a target sharpness. In their frame, a flaw is a zone where the stuff's traits shift to match those of air. A straight-line link then ties those shifts to shifts in the reads. The task of finding the shift code is hard in the strict sense. The team gives two ways round it. One loosens the code and solves a smooth form. One adds a prior that favors clean codes and reads the odds by near sums. Both beat past ways.

Catalog record

CREATORWei-Chen Li, Chun-Yeon Lin
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE101 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-01055

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Extension of compressive sampling to binary vector recovery for model-based defect imaging Wei-Chen Li, Chun-Yeon Lin Abstract Common imaging techniques for detecting structural defects typically require sampling at more than twice the spatial frequency to achieve a target resolution. This study introduces a novel framework for imaging structural defects using significantly fewer samples. In this framework, defects are modeled as regions where physical properties shift from their nominal values to resemble those of air, and a linear approximation is formulated to relate these binary shifts in physical properties with corresponding changes in measurements. Recovering a binary vector from linear measurements is generally an NP-hard problem. To address this challenge, this study proposes two algorithmic approaches. The first approach relaxes the binary constraint, using convex optimization to find a solution. The second approach incorporates a binary-inducing prior and employs approximate Bayesian inference to estimate the posterior probability of the binary vector given the measurements. Both algorithmic approaches demonstrate better performance compared to existing compressive sampling methods for binary vector recovery. The framework’s effectiveness is illustrated through examples of eddy current sensing to image defects in metal structures. Journal: Journal of Computational Physics \geometry left=0.5in, right=0.5in, top=0.8in, bottom=0.6in IID independent and identically distributed MRI magnetic resonance imaging MIT magnetic induction tomography EIT electrical impedance tomography RF radio frequency SBL sparse Bayesian learning SSP subset sum problem EM expectation-maximization MAP maximum a posteriori KL Kullback-Liebler ADMM alternating direction method of multipliers MFD magnetic flux density SOVP second order vector potential SNR signal-to-noise ratio IoU intersection over union RIP restricted isometry property BRIP bounded restricted isometry property 1 Introduction Some common imaging problems aiming to reconstruct the physical properties of a specimen in 3D space include MRI ( MRI ), MIT ( MIT ), and EIT ( EIT ). In MRI , hydrogen nuclei align with an external magnetic field. When exposed to RF ( RF ) pulses, these nuclei absorb the RF energy, causing their spins to become excited and temporarily disoriented from the magnetic field. As they relax back to their original alignment, they release energy in the form of RF waves, which are then detected by antennas. In MIT , a time-varying magnetic field induces eddy currents in the specimen. These eddy currents create secondary magnetic fields, which induce an electromotive force in the sensing coils. In EIT , currents are injected into the specimen through electrodes placed on its surface, and the resulting voltages are measured at the boundary using the same or different electrodes. Despite their drastic difference in sensing modalities, these three imaging problems can all be formulated as linear inverse problems [ 1 , 2 , 3 ] , represented by the equation: \bm{y}=\bm{\mathbf{\Phi}}\bm{x}+\bm{n}, where \bm{y} represents the measurements, \bm{\mathbf{\Phi}} the measurement matrix, \bm{x} the physical properties to be reconstructed, and \bm{n} the measurement noise. Additionally, the vector \bm{x} is typically sparse. MRI images, for example, are sparse in a wavelet basis, whereas in MIT and EIT , the regions with electrical conductivity anomalies are small compared to the overall specimen size. To recover sparse vectors from underdetermined linear systems, compressive sampling algorithms are often employed. 1.1 Compressive sampling Compressive sampling or compressed sensing, as coined by [ 4 , 5 ] , enables the recovery of signals using significantly fewer samples than dictated by the Nyquist sampling theorem. Comprehensive surveys of compressive sampling algorithms can be found in [ 6 , 7 ] . Among these algorithms, two primary classes are frequently employed. The first class of methods, known as convex relaxation or \ell_{1} minimization, relaxes the \ell_{0} minimization problem \begin{array}[]{ll}\mathop{\mathrm{minimize}}&\|\bm{x}\|_{0}\\ \mathop{\text{subject to}}&\|\bm{\mathbf{\Phi}}\bm{x}-\bm{y}\|_{2}\leq\epsilon\end{array} as the \ell_{1} minimization problem \begin{array}[]{ll}\mathop{\mathrm{minimize}}&\|\bm{x}\|_{1}\\ \mathop{\text{subject to}}&\|\bm{\mathbf{\Phi}}\bm{x}-\bm{y}\|_{2}\leq\epsilon.\end{array} The \ell_{0} norm counts the number of nonzero entries, but optimizing it is NP-hard [ 8 ] . In contrast, the \ell_{1} norm serves as the convex envelope of the \ell_{0} norm [ 9 ] , allowing the \ell_{1} minimization problem to be efficiently solved using convex optimization algorithms. Theoretical results ensure exact recovery under specific conditions [ 10 , 11 , 12 ] . Notably, if the vector is sufficiently sparse and the measurement matrix satisfies the RIP ( RIP )–meaning the matrix columns are approximately mutually orthogonal– \ell_{1} minimization can yield exact recovery. The second class of methods is known as SBL ( SBL ) [ 13 , 14 ] , which formulates the problem within a probabilistic framework. In SBL , a sparse-inducing prior is assigned to the vector \bm{x} , and the posterior probability of the vector given the measurements is calculated. The posterior probability is expressed as: p(\bm{x}|\bm{y})=\frac{p(\bm{y}|\bm{x})p(\bm{x})}{p(\bm{y})}, where p(\bm{x}) represents the sparse-inducing prior, p(\bm{y}|\bm{x}) denotes the measurement likelihood, and p(\bm{y}) is the marginal density of \bm{y} . Although SBL do not provide any recovery guarantees, they empirically perform better than \ell_{1} minimization [ 6 ] . Another advantage of SBL is its ability to accommodate more complex structures through prior selection, such as spatial clustering [ 15 , 16 , 17 ] or temporal correlation [ 18 ] . For certain prior choices, the marginal density is tractable, allowing the use of the expectation-maximization algorithm for inference [ 15 , 16 , 18 ] . In other cases, more advanced inference algorithms, such as variational inference [ 17 ] or approximate message passing [ 19 , 20 ] , are necessary. 1.2 Extending to binary vector recovery The extension of compressive sampling to recover not only sparse but also binary vectors is motivated by certain imaging applications–particularly structural defect imaging–where physical properties take on binary values. For instance, in the inspection of metal structures, a region may exhibit either the nominal electrical conductivity of the metal or zero conductivity, indicating an air-filled crack or void. While few studies have addressed binary vector recovery, most existing approaches rely on convex optimization methods [ 21 , 22 , 23 ] . Common formulations include: \begin{array}[]{ll}\mathop{\mathrm{minimize}}&\bm{0}^{\top}\bm{x}\\ \mathop{\text{subject to}}&\bm{\mathbf{\Phi}}\bm{x}=\bm{y}\\ &\bm{0}\preceq\bm{x}\preceq\bm{1},\end{array}\qquad\begin{array}[]{ll}\mathop{\mathrm{minimize}}&\bm{1}^{\top}\bm{x}\\ \mathop{\text{subject to}}&\bm{\mathbf{\Phi}}\bm{x}=\bm{y}\\ &\bm{0}\preceq\bm{x}\preceq\bm{1},\end{array}\qquad\begin{array}[]{ll}\mathop{\mathrm{minimize}}&\|\bm{x}-0.5\cdot\bm{1}\|_{\infty}\\ \mathop{\text{subject to}}&\bm{\mathbf{\Phi}}\bm{x}=\bm{y}.\\ &\end{array} These formulations, however, do not account for cases where the measurement \bm{y} is noisy, nor do they explore solutions through Bayesian inference methods. This study extends compressive sampling by focusing on binary vector recovery, with particular application to imaging challenges in structural defect detection. The main contributions are as follows: • Convex optimization formulation ( Section 2 ). This study establishes that the native binary-constrained optimization problem is NP-hard. To tackle this, the binary constraint is relaxed to its convex hull, enabling convex optimization techniques to approximate a solution. The tightness of the convex relaxation is proved. • Approximate Bayesian inference formulation ( Section 3 ). The study demonstrates that inferring the posterior probability of binary variables within a Bayesian network is also NP-hard. To address this, two approximate inference algorithms are developed, utilizing mean field approximation and approximate message passing. • Application to eddy current sensing ( Section 5 ). The study shows how defect imaging with eddy current sensing can be formulated as a binary vector recovery problem. Examples are provided to demonstrate its application to defect imaging in metal plates and pipes. 2 Convex optimization for binary vector recovery The aim is to find a sparse and binary vector \bm{x} that satisfies \bm{y}=\bm{\mathbf{\Phi}}\bm{x}+\bm{n}, (1) where \bm{y}\in\mathbb{R}^{M} is the measured vector, \bm{\mathbf{\Phi}}\in\mathbb{R}^{M\times N} is the

Read the complete text