1. Introduction
There exists a considerable amount of interesting inverse scattering problems concerned with the retrieval of crack-like defects completely embedded in a medium from measurement data (for related works, see [
1,
2,
3,
4,
5,
6] and references therein). This problem is considered an interesting and important issue because it is closely related to human life. However, due to the intrinsic ill-posedness and nonlinearity, this problem has not yet been successfully resolved.
To solve this problem, various remarkable and effective inversion techniques have been developed. The famous and general approach for solving this problem is based on the Newton-type iteration scheme, i.e., estimating the solution (shape, material properties, etc.) that minimizes the discrete norm between the true measurement data and computed data in the presence of true and man-made targets [
7,
8,
9,
10,
11,
12,
13,
14,
15]. For a successful application of iterative based schemes, one need a priori information of unknown target and must begin iteration procedure with a good initial guess that is close enough to the unknown target. If not, one will need large computational costs, encounter non-convergence issue, or obtain a local minimizer instead of true solution. For this reason, generation of a good initial guess without any a priori information of target must to be considered.
To obtain an outline shape of unknown targets as a good initial guess, various non-iterative techniques have been developed and successfully applied to various inverse problems. Among them, MUltiple SIgnal Classification (MUSIC) [
16,
17,
18], topological derivative [
19,
20,
21], linear and direct sampling methods [
22,
23,
24], and factorization method [
25,
26,
27] have been applied for identifying crack-like defects or thin electromagnetic inhomogeneities.
Subspace migration is a recently investigated non-iterative algorithm in inverse scattering problem for identifying or imaging of arbitrary shaped, unknown electromagnetic inhomogeneities. To our best knowledge, it was firstly designed and applied to the edge detection of volumetric reflectors by Borcea et al. [
28]. After that, it has been applied to various inverse scattering problems, for example detection of a point-like reflector when the array response matrix is obtained in a noisy environment [
29] and localization of a set of perfectly conducting cracks with small length [
30]. In these studies, statistical approaches are used to demonstrate that subspace migration is a very fast, effective, and robust technique. In other studies, subspace migration has been applied to identify thin electromagnetic inhomogeneities [
31] in full-view inverse scattering problem, completely embedded in a half-space [
32], and arbitrary shaped extended perfectly conducting cracks [
33] in the limited-view inverse scattering problem. Unlike the statistical approach, the feasibility was confirmedbecause the imaging function can be expressed by the Bessel function of integer order. Based on this fact, some undiscovered properties of subspace migration have been explored. In [
34], the authors considered subspace migration for obtaining an outline shape of extended electromagnetic inclusions and used the result as an initial guess to the iterative algorithm. Recently, subspace migration is applied to the microwave imaging technique for identifying small and extended anomalies from synthetic [
35] and real [
36] scattering parameters. It is worth mentioning that subspace migration is closely related to the time-reversal migration imaging techniques (see [
37] and references therein).
Although the subspace migration algorithm has been shown to be feasible for detecting various types of inhomogeneities, this has only been confirmed when a priori information of the target is known. However, for a proper application of subspace migration, a priori information of an unknown target must be known (as shown in Equation (
8) below). For this reason, most of research is conducted on the assumption that information of the number, shape (small, extended, crack-like defects, etc., mostly unit outward normal vector), or material properties (penetrable, impenetrable, permittivity of permeability contrast, etc.) of unknown targets is known. Thus, estimation or identification of a priori information of the targets seems to be considered in the early stage of the application of subspace migration. Furthermore, some artifacts also appear in the imaging result; however, there is a specific method to eliminate them.
The purpose of this paper is to apply subspace migration for imaging of a thin crack-like electromagnetic inhomogeneity located in the two-dimensional homogeneous space without any a priori information of inhomogeneity. Based on the structure of left- and right-singular vectors of multi-static response (MSR) matrix and asymptotic expansion formula for the far-field pattern in the presence of thin inhomogeneity, we perform an analysis to explain that imaging function of the subspace migration can be expressed by the combination of the Bessel functions of order 0 and 1, and unit tangential and normal vectors on the supporting curve of the thin inhomogeneity. This also leads us to discover certain properties of imaging function and to give an idea of improvement of imaging performance by filtering small magnitudes or reducing the oscillation pattern of imaging related to the Bessel functions.
The authors of [
29,
30,
38] confirmed that application of multi-frequency is advantageous not only to improve the imaging performance but also to crucially enable self-averaging in imaging of objects. In this paper, to upgrade the imaging quality and eliminate several unexpected artifacts, we consider the multi-frequency imaging of subspace migration and confirm that application of multiple frequency successfully guarantees the imaging performance. Contrary to existing results based on statistical approaches, we confirm the improvement of imaging performance of subspace migration based on the reduction of artifacts and oscillations in the imaging results.
This paper is organized as follows. In
Section 2, we briefly survey the two-dimensional direct scattering problem in the presence of thin inhomogeneity and introduce the traditional subspace migration imaging technique. In
Section 3, we analyze single- and multi-frequency subspace migration imaging functions without any a priori information of thin inhomogeneities by establishing a relationship with Bessel function of integer order of the first kind, discuss certain properties of subspace migration, and introduce an improved subspace migration. In
Section 4, several results of numerical experiments with noisy data are presented to support our analysis. Finally, a short conclusion is mentioned in
Section 5.
3. Analysis of Subspace Migration without a Priori Information of Inhomogeneity
Based on the above, defining a vector
in Equation (
8) is very important to obtain a good result. This means that a proper selection of test vectors
seems to be considered beforehand. Notice that, based on Equations (
5) and (
7),
must be a linear combination of tangential
and normal
vectors at
. Unfortunately, because we have no a priori information of shape of
, it is very hard to define an optimal vector
. Thus,
is chosen as a fixed vector [
41,
42] or selected from a set of various directions [
33,
43].
We now identify the structure of Equation (
10) without consideration of shape of
. Since we have no information of
and
for
, we cannot select
of Equation (
8) so that by neglecting
such that
for all
n, we consider the following test vector
and consider the corresponding single-frequency imaging function of subspace migration
For starting analysis, we introduce two useful identities derived in [
33].
Lemma 2. Let, and,. Then, the following relations hold uniformly:andwheredenotes the Bessel function of integer order s of the first kind. 3.1. Analysis of Single-Frequency Imaging Function
Based on Equation (
11) and Lemma 2, we obtain the following main result.
Theorem 1. Let,,, and. Then, for sufficiently large,can be represented as follows:whereand Furthermore, if, thenwhere δ is the Dirac delta function. Proof. Since
N is large,
,
and
of Equation (
7) are orthogonal to each other for all
(see
Appendix A). Then, by applying Equation (
11) and Lemma 2, we can examine
where
Then, we can evaluate
and
Hence, Equation (
13) can be derived by Equations (
14)–(
16).
Now, assume that
. Then, it is clear that
when
. If
, then the following asymptotic form of Bessel function holds for
,
where
s denotes a positive integer. Based on this asymptotic form, we can easily observe that
when
. Hence,
This completes the proof. □
Based on the identified structure in Equation (
13), we can examine certain properties of
:
Property 1. The termsandcause the generation of unexpected artifacts so that they must be eliminated to obtain a good result. The simplest method is to apply even, large number N and select the set of incident directionsto satisfy. This is the theoretical reason an even, large number of incident and observation directions is selected and uniformly distributed onin most studies. If this condition is satisfied,can be written by Property 2. Based on recent work [41], the dominant eigenvectors of matrixareandforand, respectively. Generally (and based on our assumption), since,of Equation (17) can be written as Property 3. Sinceandforthe termscontribute to and disturb the detection of Γ, respectively. Property 4. Based on the properties ofand, plots ofwill show peaks of magnitude 1 atand a small one at. Note that, sincehas its maximum value at two points, sayand, symmetric with respect to, two curves with large (but less than 1) magnitude and many artifacts with small magnitude will included in the map of. This tells us that one can recognize the shape of thin inhomogeneities via the map ofwithout a priori information of the shape of the thin inhomogeneities.
Property 5. If one can increase the value of k, it will be possible to recognize the shape of thin inhomogeneities very clearly. This means that application of high frequency will guarantee a good result but due to the oscillating property of Bessel function, several artifacts will be included in the imaging result also. Note thatatfor small value of k but due to the spreading effect of oscillation of, a result with very low resolution will be obtained. Figure 2 shows the oscillation pattern of the Bessel function related to the applied frequency. It is worth mentioning that, based on Property 3, has its maximum value at . Hence, we can immediately examine following result of unique determination.
Corollary 1. Let the applied frequency ω be sufficiently high. If the total number N of incident and observation directions is sufficiently large, then the shape of supporting curve σ of thin inclusion Γ can be obtained uniquely via the map of.
3.2. Improvement of Imaging Performance Part 1: Filtering
Now, we consider the method of improvement. Based on the structure in Equation (
13), we can examine that good results can be obtained via the map of
when
. However, this is a theoretically ideal situation. Hence, to obtain good results, an alternative method must be considered.
Based on Property 4, one can obtain good results by eliminating two curves with large magnitude and correspondingly many artifacts with small magnitude. Hence, to design a filtering strategy, let us consider the maximum value of the following term:
Since
has its maximum at
, based on the numerical computation,
we can say that
This means that the magnitude of two curves in the neighborhood of
will be less than
(see
Figure 3). Hence, let us introduce a filtering function
Then, better imaging results of thin inhomogeneity can be obtained via the map of . Note that this method can be applied in the imaging of single inhomogeneity (see Figure 9).
Remark 1. Theoretically, the maximum value ofis equal to 1
but, generally, the maximum value is smaller than 1 in the results of numerical simulations (see Figure 9). There are many reasons for this, e.g., the algorithm is based on the asymptotic expansion formula, the influence of random noise, and computational errors. Thus, instead of , we introduce the following normalized imaging functionand consider the filtered map for identifying shape of inclusions. 3.3. Improvement of Imaging Performance Part 2: Application of Multi-Frequency
The authors of [
30,
33] confirmed that applying multi-frequency offers better results than applying single frequency. However this fact holds with an optimal choice of
in Equation (
8). Now, we consider the multi-frequency subspace migration and examine whether it improves single-frequency one. Let
be the set of
different wavenumbers such that
and let
be the collected MSR matrix at
. Then, by performing SVD of
as
we can introduce multi-frequency subspace migration,
and the corresponding multi-frequency subspace migration without a priori information,
where
and
are defined in Equations (
8) and (
11), respectively.
Based on the results in several works [
29,
30,
37,
38], Equation (
18) is an improved imaging function compared to Equation (
10). Opposite to the statistical approach, we identify the reason of improvement by establishing a relationship with Bessel functions of integer order as follows.
Theorem 2. For sufficiently largeand k,can be represented as follows:where Proof. For the sake of simplicity, we assume that
for
, i.e., the difference
is small enough (in the numerical experiments, we set
and
, i.e.,
is small enough; see
Section 3). Then, based on the structure in Equation (
13), we can say that
Since the following relation holds for
,
we can evaluate
with which we can obtain Equation (
20). □
Now, let us compare the results in Theorems 1 and 2. Based on the structures in Equations (
13) and (
20), imaging functionals are composed with contributing and disturbing terms for imaging. First, the contributing terms of Equations (
13) and (
20) are
respectively. Since
oscillates less than
(see [
33]), the identified shape of the supporting curve via the map
will be better than the one via the map
. Next, the disturbing terms of Equations (
13) and (
20) are
respectively. Similar to the comparison of contributing terms, we can observe that, since the term
oscillates less than
and the factor
will reduce magnitude of disturbing term, the disturbing term of Equation (
20) will affect imaging performance less than the one of Equation (
13). Thus, we can conclude Corollary 2.
Corollary 2. Maps of multi-frequency subspace migrationyields better imaging results owing to less oscillation than single-frequency one. This means that unexpected artifacts in the map ofare mitigated when F is sufficiently large.
As in the single-frequency case, we can immediately conclude that the following result of uniqueness holds.
Corollary 3. Suppose that the values ofare sufficiently high. If the total number N of incident and observation directions and total number F of applied frequencies are sufficiently large, then the shape of supporting curve σ of thin inclusion Γ can be obtained uniquely via the map of.
Remark 2 (Filtering)
. Similar to the case of single-frequency, let us consider the method of filtering. Sinceandfor multi-frequency imaging, we can define a filtering function such thatThen,will be an improved version of.
Remark 3. Similar to Remark 1, in this paper, we consider the following normalized multi-frequency imaging functionand consider the filtered mapinstead of. 4. Results of Numerical Simulations
In this section, we exhibit some results of numerical simulations to support Theorems 1 and 2. To describe thin inclusions
,
, two supporting smooth curves are selected as follows:
The thickness
h of thin inclusions
is equally set to
and the imaging domain
is selected as
. We denote
and
as the permittivity and permeability of
, respectively, and set parameters
,
,
, and
as 5, 1, 5, and 1, respectively. Since
and
are set to unity, the applied frequencies reads as
at wavelength
for
, which is varied in the numerical examples between
and
. For single frequency imaging,
is applied. Total number of incident and observation directions is set to
and
Figure 4 shows an illustration of
and
. The far-field pattern data
is generated by solving a second-kind Fredholm integral equation along the supporting curve, linked to the thinness of the inclusion [
44]. To show robustness, 15 dB Gaussian random noise is added to the unperturbed data.
Example 1. First, let us examine the effect of the selectionof Equation (8). Figure 5 shows maps offor,, andwhen the thin inhomogeneity is. Throughout the result, we can observe that one cannot identify the shape ofat this moment. Note that, based on Property 1, the dominant eigenvectors are, thusmust be of the form. Hence, from now on, we applyfor. Example 2. Now, let us consider the imaging results of,, and. On the basis of the results in Figure 6, we can observe that the shape ofcan be recognized via the maps ofandbut the imaging seems rather coarse for the traditional method, better for the proposed one. Furthermore,exhibits very accurate shape ofso that suggested filtering method seems very effective. Example 3. Here, we examine the effect of total number of incident and observation direction N for imaging of. From the results in Figure 7a, we can see that the shape ofcannot be recognized when N is even but small. If one wants to recognize the shape, as discussed for Property 1, N must be increased, but, if N is an odd, the map ofcontains some unexpected artifacts (see Figure 7b). To remove the artifacts, a large N must be applied (see Figure 7c), and this result supports the theoretical result and Property 1. Example 4. Maps of,, andare shown in Figure 8 when the thin inhomogeneity is. Similar to the results in Figure 6, the shape ofcan be recognized but the obtained shape ofvialooks like an anchor due to the appearance of unexpected artifacts. Although some artifacts are still visible, the result viaseems better than the one via. Similar to the previous result, the filtering method still seems effective. Example 5. It is well-known that one of advantage of subspace migration is its straightforward application to the imaging of multiple inhomogeneities. Figure 9 shows the maps of,, andfor imaging multiple thin inhomogeneitieswith the same permittivityand permeability. Similar to the imaging of single inhomogeneity, we can observe thatis an effective method. However, due to the appearance of artifacts, it is hard to identify true shape of inhomogeneities. Thus, in contrast to the imaging of single inhomogeneity, filtering method is not effective for imaging of multiple inhomogeneities. Example 6. Figure 10 shows the maps of,, andunder the same configuration as the previous result in Figure 9, except for different material properties,and. Then, based on the results in [31,41], the values ofandforare smaller thanandfor, respectively. Furthermore, due to the unexpected artifacts, the shape ofcannot be identified, whilecan be identified. Correspondingly, only the shape ofcan be identified in the map of. Example 7. From now on, we consider the multi-frequency imaging. Maps of,, andare exhibited in Figure 11 when the thin inhomogeneity is. Although the map ofcontains more artifacts than, the identified shape via the map ofseems close to the true shape of. It is interesting to observe that, opposite to Remark 2, the unexpected peak of small (but cnon-negligible) magnitude remains in the neighborhood of the tip ofbut the result seems very nice. A similar phenomenon can be examined through the results in Figure 12 when the thin inhomogeneity is. Example 8. Figure 13 shows the maps of,, andfor imaging multiple thin inhomogeneitieswith same permittivityand permeability. Similar to the single-frequency imaging, it seems thatperforms better imaging accomplishment than. However, due to the appearance of artifacts, it is hard to identify true shape of inhomogeneities. Furthermore, in contrast to the single-frequency imaging, the filtering method seems very effective for imaging, although some peaks of small magnitudes remain. Example 9. Figure 14 shows the maps of,, andunder the same configuration as the previous result in Figure 13, except for different material properties,and. Similar to the previous example,can be regarded as an improved version of. Example 10. For the final example, let us consider the application of filtering for imaging of multiple inhomogeneities when their permittivities and permeabilities are different to each other. A simple method is to divide the search domain into two (or more) disjoint areas and applying the filtering function to each area. Figure 15 shows corresponding results. By comparing the results in Figure 10 and Figure 12, the identified shapes are more accurate than the traditional ones.
5. Conclusions
In this paper, we consider the subspace migration imaging functional without any a priori information of thin inhomogeneities. We derive a relationship between the imaging functional and the Bessel functions of integer order of the first kind. By comparing with traditional research, the results obtained are not considered to be better than the ones of previous studies conducted with a priori information of inhomogeneities. Nevertheless, the derived results indicate that, although some unexpected artifacts appear, it is possible to identify the outline shape of thin electromagnetic inhomogeneities without any a priori information. Furthermore, based on the established theoretical results, the designed filtering technique will be effective to remove unnecessary artifacts in the imaging results. For a further improvement, a multi-frequency based imaging algorithm is also suggested and successfully applied.
Here, we focus on the imaging of thin, curve-like electromagnetic inhomogeneities. In the same line of thought, the analysis of subspace migration for the imaging of perfectly conducting cracks in Transverse Magnetic (TM) and Transverse Electric (TE) cases would be an interesting research topic. In this paper, we consider an imaging of a two-dimensional thin electromagnetic inclusions. In three-dimensional microwave imaging, the measurement data (scattering parameter) in the presence of small object
can be approximated by
where
and
denote the total and incident fields, respectively;
is the
nth signal transmitter or receiver; and
and
are conductivities of
and
, respectively (see [
35,
36,
45]. As we can see, Equation (
21) has some similarities to Equation (
4). Hence, we expect that the analysis could be extended to a three-dimensional inverse scattering problem and microwave imaging. Following Park [
32], subspace migration is successfully applied to the half-space problem. The application to the detection of anti-personnel mines buried in the ground or cracks in concrete walls or bridges would be also an interesting research subject.