arxiv: v1 [math.na] 16 Jan 2015

Transcription

1 PHASELESS IMAGING BY REVERSE TIME MIGRATION: ACOUSTIC WAVES ZHIMING CHEN AND GUANGHUI HUANG arxiv:5.957v [math.na] 6 Jan 5 Abstract. We propose a reliable direct imaging method based on the reverse time migration for finding extended obstacles with phaseless total field data. We prove that the imaging resolution of the method is essentially the same as the imaging results using the scattering data with full phase information. The imaginary part of the cross-correlation imaging functional always peaks on the boundary of the obstacle. Numerical experiments are included to illustrate the powerful imaging quality.. Introduction. We consider in this paper inverse scattering problems with phaseless data which aim to find the support of unknown obstacles embedded in a known background medium from the knowledge of the amplitude of the total field measured on a given surface far away from the obstacles. Let the sound soft obstacle occupy a bounded Lipschitz domain D R with ν the unit outer normal to its boundary. Let u i be the incident wave and the total field is u = u i +u s with u s being the solution of the following acoustic scattering problem: u s +k u s = in R \ D, (.) u s = u i on, (.) r ( u s r ikus) as r = x +, (.) where k > is the wave number. The condition (.) is the outgoing Sommerfeld radiation condition which guarentees the uniqueness of the solution. In this paper, by the radiation or scattering solution we always mean the solution satisfies the Sommerfeld radiation condition (.). For the sake of the simplicity, we mainly consider the imaging of sound soft obstacles in this paper. Our algorithm does not require any a priori information of the physical properties of the obstacles such as penetrable or non-penetrable, and for non-penetrable obstacles, the type of boundary conditions on the boundary of the obstacle. The extension of our theoretical results for imaging other types of obstacles will be briefly considered in section. In the diffractive optics imaging and radar imaging systems, it is much easier to measure the intensity of the total field than the phase information of the field [9,, 6]. It is thus very desirable to develop reliable numerical methods for reconstructing obstacles with only phaseless data, that is, the amplitude information of the total field u. In recent years, there have been considerable efforts in the literature to solve the inverse scattering problems with phaseless data. One approach is to image the object with the phaseless data directly in the inversion algorithm, see e.g. [, 9]. The other approach is first to apply the phase retrieval algorithm to extract the phase This work is supported by National Basic Research Project under the grant CB97 and China NSF under the grants and 6. LSEC, Institute of Computational Mathematics and Scientific Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 9, P.R. CHINA (zmchen@lsec.cc.ac.cn). The Rice Inversion Project, Department of Computational and Applied Mathematics, Rice University, Houston, TX , USA (ghhuang@rice.edu). Previously: LSEC, Institute of Computational Mathematics and Scientific Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 9, P.R. CHINA (ghhuang@lsec.cc.ac.cn).

2 information of the scattering field from the measurement of the intensity and then use the retrieved full field data in the classical imaging algorithms, see e.g. []. We also refer to [] for the continuation method and [7,, ] for inverse scattering problems with the data of the amplitude of the far field pattern. In [5] some uniqueness results for phaseless inverse scattering problems have been obtained. The reverse time migration (RTM) method, which consists of back-propagating the complex conjugated scattering field into the background medium and computing the cross-correlation between the incident wave field and the backpropagated field to output the final imaging profile, is nowadays a standard imaging technique widely used in seismic imaging []. In [,, 5], the RTM method for reconstructing extended targets using acoustic, electromagnetic and elastic waves at a fixed frequency is proposed and studied. The resolution analysis in [,, 5] is achieved without using the small inclusion or geometrical optics assumption previously made in the literature. In this paper we propose a direct imaging algorithm based on reverse time migration for imaging obstacles with only intensity measurement u with point source excitations. We prove that the imaging resolution of the new algorithm is essentially the same as the imaging results using the scattering data with the full phase information, that is, our imaging function always peaks on the boundary of the obstacles. To the best knowledge of the authors, our method seems to be the first attempt in applying non-iterative method for reconstructing obstacles with phaseless data except [9] in which a direct method is considered for imaging a penetrable obstacle under Born approximation using plane wave incidences. We will extend the RTM method studied in this paper for electromagnetic probe waves in a future paper. The rest of this paper is organized as follows. In section we introduce our RTM algorithm for imaging the obstacle with phaseless data. In section we consider the resolution of our algorithm for imaging sound soft obstacles. In section we extend our theoretical results to non-penetrable obstacles with the impedance boundary condition and penetrable obstacles. In section 5 we report several numerical experiments to show the competitive performance of our phaseless RTM algorithm.. Reverse time migration method. In this section we introduce the RTM method for inverse scattering problems with phaseless data. Assume that there are N s emitters and N r receivers uniformly distributed respectively on = B s and Γ r = B r, where B s,b r are the disks of radius R s,r r respectively. We denote by Ω the sampling domain in which the obstacle is sought. We assume the obstacle D Ω and Ω is inside B s,b r. Let u i (x,x s ) = Φ(x,x s ), where Φ(x,x s ) = i H() (k x x s ) is the fundamental solution of the Helmholtz equation with the source at x s, be the incident wave and u(x r,x s ) = u s (x r,x s )+u i (x r,x s ) be the phaseless data received at x r Γ r, where u s (x,x s ) is the solution to the problem (.)-(.) with u i (x,x s ) = Φ(x,x s ). We additionally assume that x s x r for all s =,,...,N s,r =,,...,N r, to avoid the singularity of the incident field u i (x,x s ) at x = x r. This assumption can be easily satisfied in practical applications. In the following, without loss of generality, we assume R r = τr s,τ. Our RTM algorithm consists of back-propagating the corrected data: (x r,x s ) = u(x r,x s ) u i (x r,x s ) u i (x r,x s ) (.) into the domain using the fundamental solution Φ(x r,z) and then computing the imaginary part of the cross-correlation between u i (z,x s ) and the back-propagated

3 field. Algorithm.. (RTM for Phaseless data) Given the data u(x r,x s ) = u s (x r,x s ) + u i (x r,x s ) which is the measurement of the total field at x r Γ r when the point source is emitted at x s, s =,...,N s, r =,...,N r. Back-propagation: For s =,...,N s, compute the back-propagation field v b (z,x s ) = πr r N r N r r= Φ(x r,z) (x r,x s ), z Ω. (.) Cross-correlation: For z Ω, compute { } I(z) = k πr s N s Im u i (z,x s )v b (z,x s ). (.) N s s= It is easy to see that { } I(z) = k (π) R s R r N s N r Im Φ(z,x s )Φ(x r,z) (x r,x s ), z Ω. (.) N s N r s= r= This is the formula used in our numerical experiments in section 5. By letting N s,n r, we know that (.) can be viewed as an approximation of the following continuous integral: Î(z) = k Im Φ(z,x s )Φ(x r,z) (x r,x s )ds(x r )ds(x s ), z Ω. (.5) Γ r We remark that the above RTM imaging algorithm is the same as the RTM method in [] except that the input datanow is (x r,x s ) instead ofu s (x r,x s ). Hence, the code of the RTM algorithm for imaging the obstacle with phaseless data requires only one line change from the code of the RTM method for imaging the obstacle with full phase information.. The resolution analysis. In this section we study the resolution of the Algorithm.. We first introduce some notation. For any bounded domain U R with Lipschitz boundary Γ, let u H (U) = ( φ L (U) + d U φ L (U) )/ be the weighted H (U) norm and v H / (Γ) = (d U v L (Γ) + v,γ)/ be the weighted H / (Γ) norm, where d U is the diameter of U and ( v(x) v(y) ) / v,γ = x y ds(x)ds(y). Γ Γ By scaling argument and trace theorem we know that there exists a constant C > independent of d D such that for any φ C ( D), φ H / () + φ/ ν H / () Cmax( φ(x) +d D φ(x) ). (.) x D The following stability estimate of the forward acoustic scattering problem is wellknown [8, ]. Lemma.. Let g H / ( ), then the scattering problem: w+k w = in R \ D, w = g on, (.) ( ) w r r ikw, as r, (.)

4 admits a unique solution w Hloc (R \ D). Moreover, there exists a constant C > such that w/ ν H / () C g H / (). The far field pattern w (ˆx), where ˆx = x/ x S = {x R : x = }, of the solution of the scattering problem (.)-(.) is defined as (cf. e.g. [8, P. 67]): w (ˆx) = eiπ 8πk [w(y) e ikˆx y ν(y) w(y) ] e ikˆx y ds(y). (.) ν(y) It is well-known that for the scattering solution of (.)-(.) (cf. e.g. [, Lemma.]) Im w w ν ds = k w (ˆx) dˆx. (.5) S Now we turn to the analysisof the imagingfunction Î(z) in (.5). We first observe that This yields Î(z) = k Im (x r,x s ) = u s (x r,x s )+ us (x r,x s ) u i (x r,x s ) k Im k Im + us (x r,x s )u i (x r,x s ) u i. (.6) (x r,x s ) Φ(z,x s )Φ(x r,z)u s (x r,x s )ds(x r )ds(x s ) Γ r Φ(z,x s )Φ(x r,z) Γr us (x r,x s ) u i (x r,x s ) ds(x r)ds(x s ) Φ(z,x s )Φ(x r,z) us (x r,x s )u i (x r,x s ) Γ r u i ds(x r )ds(x s ). (.7) (x r,x s ) The first term is the RTM imaging function with full phase information in [] and thus can be analyzed by the argument there. Our goal now is to show the last two terms at the right hand side of (.7) are small. We start with the following lemma. Lemma.. We have u s (x r,x s ) C( + kd D ) (kr r ) / (kr s ) / for any x r Γ r,x s. Proof. We first recall the following estimates for Hankel functions [6, (.)- (.)]: ( ) / ( ) / H () (t), H () πt (t) +, t >. (.8) πt πt By the integral representation formula, we have ( u s (x r,x s ) = u s (y,x s ) Φ(x ) r,y) us (y,x s ) Φ(x r,y) ds(y). (.9) ν(y) ν(y) By (.) we have Φ(x r, ) H / () + Φ(x r, )/ ν H / () C(+kd D )(kr r ) /. The lemma follows now from Lemma. and the fact that u i (y,x s ) = Φ(y,x s ) for y. Lemma.. We have H () (t) [/(5πe)] lnt for any t (,).

5 Proof. We use the following integral formula [, 6] H () (t) = i π eit e rt r / (r i) /dr, t >, where Re(r i) / > for r >. By the change of variable H () (t) π Re e s s / (s it) /ds = π π 5π e s s / s it e s s it ds e s t s ds, s it +s ds where in the last inequality we have used s it 5s for s t. This completes the proof by noticing that t s e s ds e t s ds = e lnt. The following lemma gives an estimate of the second term at the right hand side of (.7). Lemma.. We have Γr k Φ(z,x s )Φ(x r,z) us (x r,x s ) u i (x r,x s ) ds(x r)ds(x s ) C(+kd D) (kr s ) /. Proof. Denote Ω k = {(x r,x s ) Γ r : x r x s < /(k)}. Let x r = R r (cosθ r,sinθ r ), x s = R s (cosθ s,sinθ s ), where θ r,θ s [,π]. Since R r = τr s, τ, we obtain easily x r x s = R s +τ τ cos θ r θ s R s τ sin θ r θ s (.) bycauchy-schwarzinequality. Nowfor(x r,x s ) Ω k, wehavethen either θr θs θ or π θ θr θs π, where θ = arcsin kr s τ (,π/). By (.8) and Lemma., Φ(z,x s )Φ(x r,z) Ωk us (x r,x s ) u i (x r,x s ) ds(x r)ds(x s ) C(+kd D ) (kr s ) / (kr r ) / Ω k ln(k x r x s ) ds(x r )ds(x s ). (.) By (.) we have ( ) θ r θ s ln(k x r x s ) ds(x r )ds(x s ) ln kr s τ sin dθ r dθ s Ω k Ω k θ πr r R s ln(kr s τ sint)dt CR r R s, where we have used integration by parts in obtaining the last inequality. Substituting the above estimate into (.) we obtain Φ(z,x s )Φ(x r,z) Ωk us (x r,x s ) u i (x r,x s ) ds(x r)ds(x s ) Ck (+kd D ) (kr s ). (.) 5

6 Next weestimate the integralin Γ r \ Ω k. Since t H () (t) is anincreasingfunction of t > [, p. 6], we have for (x r,x s ) Γ r \ Ω k, x r x s /(k), and thus x r x s u i (x r,x s ) k H() ( ) = Ck, which implies by using Lemma. and (.8) again that Φ(z,x s )Φ(x r,z) Γr Γs\ Ωk us (x r,x s ) u i (x r,x s ) ds(x r)ds(x s ) Ck (+kd D ) (kr s ) /. (.) This completes the proof by combining the above estimate with (.). Now we turn to the estimation of the third term at the right hand side of (.7). Denote δ = (kr s ) / and Θ δ := {(θ r,θ s ) (,π) : θ r θ s ±mπ < δ, m =,,} and Q δ := {(x r,x s ) Γ r : (θ r,θ s ) Θ δ }. Lemma.5. We have k Φ(z,x s )Φ(x r,z)u s (x r,x s ) ui (x r,x s ) Q δ u i (x r,x s ) ds(x r)ds(x s ) C(+kd D) (kr s ) /. Proof. The proof follows easily from Lemma. and (.8) and the fact that Q δ CR r R s (kr s ) /. To estimate the integral in Γ r \ Q δ, we recall first the following useful mixed reciprocity relation [6], [, P.]. Lemma.6. Let γ m = e iπ / 8πk. Then u ps (d,x s) = γ m u s (x s, d) for any x s R \ D,d S, where u ps (d,x s) is the far field pattern in the direction d of the scattering solution of (.)-(.) with u i (x) = Φ(x,x s ) and u s (x,d) is the scattering solution of (.)-(.) with the incident plane wave u i (x) = e ikx d. Lemma.7. Let u pl (ˆx s, ˆx r ) be the far field pattern in the direction ˆx s of the scattering solution of the Helmholtz equation with the incident plane wave e ikˆxr x. Then u pl (ˆx s, ˆx r ) +(kd D ) u pl (ˆx s, ˆx r )/ θ s Ck / (+kd D ). Proof. The proof follows from the definition of the far field pattern in (.) with g(y) = e ikˆxr y on, Lemma., and (.). Here we omit the details. The following lemma is essentially proved in [8, Theorem.5]. Lemma.8. For any x R \ D, the solution of the scattering problem (.)-(.) satisfies the asymptotic behavior: w(x) = eik x x w (ˆx)+γ(x), where γ(x) C(+kd D ) (k x ) / g H / (). Proof. First we have the following integral representation formula [ w(x) = w(y) Φ(x,y) Φ(x,y) w(y) ] ds(y), x R \ D. (.) ν(y) ν(y) By the asymptotic formulae of Hankel functions [, P.97], for n =,, H () n (t) = ( πt ) / e i(kt nπ π ) +R n (t), R n (t) Ct /, t >, (.5) 6

7 and the simple estimate k x y k( x ˆx y) C(k y ) (k x ) for any y, x R \ D, we have Φ(x,y) = eiπ 8πk e ik x x e ikˆx y +γ (x,y), (.6) Φ(x, y) ν(y) = eiπ e ik x e ikˆx y +γ (x,y), (.7) 8πk x ν(y) where γ (x,y) + k γ (x,y) C( + k y ) (k x ) / for some constant C independent of k and D. The proof completes by inserting (.6)-(.7) into (.) and using Lemma. and (.). Here we omit the details. We also need the following slight generalization of Van der Corput lemma for the oscillatory integral [, P.5]. Lemma.9. For any < a < b <, for every real-valued C function u that satisfies u (t) for t (a,b). Assume that a = x < x < < x N = b is a division of (a,b) such that u is monotone in each interval (x i,x i ), i =,,N. Then for any function φ defined on (a,b) with integrable derivative, and for any λ >, [ b ] b e iλu(t) φ(t)dt (N +)λ φ(b) + φ (t) dt. a Proof. By integration by parts we have b a [ e e iλu(t) iλu(t) dt = iλu (t) ]b a b a e iλu(t) d dt a ( ) iλu dt. (t) Since u is monotone in each interval (x i,x i ), i =,,N, and u (t) in (a,b), we have b e iλu(t) d ( ) N dt iλu dt (t) xi ( ) λ dt u dt (t) Nλ, a i= x i d which implies b a eiλu(t) dt (N +)λ. For the general case, we denote F(t) = t a eiλu(s) ds and use integration by parts to obtain b φ(t)e iλu(t) dt = φ(b)f(b) b a a F(t)φ (t)dt. This completes the proof by using F(t) (N +)λ. Lemma.. We have k Φ(z,x s )Φ(x r,z)u s (x r,x s ) ui (x r,x s ) Γ r \ Q δ u i (x r,x s ) ds(x r)ds(x s ) C(+kd D ) (kr s ) / +C(+k z ) (kr s ). Proof. We first observe that for (x r,x s ) Γ r \ Q δ, we have k x r x s kr s τ sin θ r θ s kr δ s τ sin (kr s) / τ, 7

8 where we have used the fact that sint t/ for t (,π/). Thus by (.5) we obtain u i (x r,x s ) u i (x r,x s ) = e ik xr xs +iπ +ρ (x r,x s ), (.8) where ρ (x r,x s ) C(kR s ) /. Similar to (.6) we have Φ(z,x s ) = eiπ 8πk e ikrs Rs e ikˆxs z +ρ (z,x s ), (.9) Φ(z,x r ) = eiπ 8πk e ikrr Rr e ikˆxr z +ρ (z,x r ), (.) where ρ (z,x s ) C(+k z ) (kr s ) /, ρ (z,x r ) C(+k z ) (kr r ) /. Next by Lemma.8, the mixed reciprocity in Lemma.6, and (.) we have u s (x r,x s ) = eikrr Rr u ps (ˆx r,x s )+ρ (x r,x s ) = eikrr γ m u s (x s, ˆx r )+ρ (x r,x s ) Rr = eik(rr+rs) Rr R s γ m u pl(ˆx s, ˆx r )+ρ (x r,x s )+ρ (x r,x s ), (.) where u pl (ˆx s, ˆx r ) is the far field pattern of the scattering solution of the Helmholtz equation with the incident plane wave u i = e ikˆxr x and ρ (x r,x s ) C(+kd D ) (kr r ) / Φ(,x s ) H / () C(+kd D ) (kr r ) / (kr s ) /, ρ (x r,x s ) C(+kd D ) (kr r ) / (kr s ) / e ikˆxr x H / () Combining (.8)-(.) we have C(+kd D ) (kr r ) / (kr s ) /. k Φ(z,x s )Φ(x r,z)u s (x r,x s ) ui (x r,x s ) Γ r \ Q δ u i (x r,x s ) ds(x r)ds(x s ) = k R s R s Φ(z,x s )Φ(x r,z)u s (x r,x s ) ui (x r,x s ) (,π) \ Θ δ u i (x r,x s ) dθ rdθ s = γ mk 8π eik(rr+rs) φ(θ r,θ s )e ik xr xs dθ r dθ s +ρ(z), (.) (,π) \ Θ δ where φ(θ r,θ s ) = u pl (ˆx s, ˆx r )e ik(xs+xr) z and by Lemma. ρ(z) C(+kd D ) (kr s ) / +C(+kd D ) (kr s ) / +C(+k z ) (kr s ), C(+kd D ) (kr s ) / +C(+k z ) (kr s ), where the second inequality follows from the fact that we are interested in the situation when kr s is sufficiently large such that (+kd D ) (kr s ) /. Now direct 8

9 calculation shows that = δ φ(θ r,θ s )e ik xr xs dθ r dθ s (,π) \ Θ δ φ(θ r,θ s )e ik xr xs dθ s dθ r (θ r+δ,θ r+π δ) (θ r+π+δ,θ r+π δ) π δ δ π+δ (,θ r δ) (θ r+δ,θ r+π δ) (θ r+π+δ,π) π δ (θ r π+δ,θ r δ) (θ r+δ,θ r+π δ) π δ π+δ π π δ (,θ r π δ) (θ r π+δ,θ r δ) (θ r+δ,π) (θ r π+δ,θ r π δ) (θ r π+δ,θ r δ) φ(θ r,θ s )e ik xr xs dθ s dθ r φ(θ r,θ s )e ik xr xs dθ s dθ r φ(θ r,θ s )e ik xr xs dθ s dθ r φ(θ r,θ s )e ik xr xs dθ s dθ r := I + +I 5. (.) By Lemma.7and δ = (kr s ) / we have I +I +I 5 Ck / (+kd D ) (kr s ) /. We will use Lemma.9 to estimate I and I. For that purpose, denote by v(θ s ) = +τ τ cos(θ r θ s ). We have v (θ s ) = τ sin(θ s θ r )/v(θ s ) and thus v (θ s ) τ sinδ / v(θ s ) τ +τ δ δ/ = (kr s) / for (θ r,θ s ) Γ r \ Θ δ. Moreover, v (θ s ) = τ (cos(θ s θ r ) τ)(cos(θ s θ r ) τ )/v(θ s ) which implies v (θ s ) is piecewise monotone in (,π) for any fixed θ r (,π) since τ. Now since ik x r x s = ikr s v(θ s ), we obtain by Lemma.9 and Lemma.7 that for θ r (δ,π δ), θr δ φ(θ r,θ s )e ik xr xs dθ s Ck / (+kd D ) (kr s ) /. The other integrals in I and I can be estimated similarly to obtain I + I Ck / (+kd D ) (kr s ) /. This completes the proof by (.). The following theorem is the main result of this section. Theorem.. For any z Ω, let ψ(x,z) be the scattering solution to the problem: ψ(x,z)+k ψ(x,z) = in R \ D, ψ(x,z) = ImΦ(x,z) on. (.) Then if the measured field u(x r,x s ) = u s (x r,x s )+u i (x r,x s ) with u s (x,x s ) satisfying the problem (.)-(.) with the incident field u i (x,x s ) = Φ(x,x s ), we have Î(z) = k ψ (ˆx,z) dˆx+wî(z), z Ω, S where wî(z) C(+kd D ) (kr s ) / +C(+kd D ) (+k z ) (kr s ). Proof. By (.7), Lemma.5 and Lemma. we are left to show that k Im Φ(z,x s )Φ(x r,z)u s (x r,x s )ds(x r )ds(x s ) = k ψ (ˆx,z) dˆx+ζ(z), Γ r S 9

10 with ζ(z) C(+kd D ) (+kd D +k z ) (kr s ). This can be done by a similar argument as that in [, Theorem.]. For the sake of completeness, we include a sketch of the proof here. By the corollary of Helmholtz-Kirchhoff identity in [, Lemma.], for any z,y Ω, k Φ(x r,z)φ(x r,y)ds(x r ) = ImΦ(z,y)+w r (z,y), (.5) Γ r where w r (z,y) + k w r (z,y) C( + k y + k z ) (kr r ). Now by the integral representation formula ( u s (x r,x s ) = u s (y,x s ) Φ(x ) r,y) us (y,x s ) Φ(x r,y) ds(y), ν(y) ν(y) we have k = where by (.) ζ (z,x s ) = Φ(x r,z)u s (x r,x s )ds(x r ) Γ r [ u s (y,x s ) ImΦ(z,y) us (y,x s ) ] ImΦ(z,y) ds(y)+ζ (z,x s ), ν(y) ν(y) [ u s (y,x s ) w r(z,y) ν(y) us (y,x s ) ] w r (z,y) ν(y) C(+kd D ) (+kd D +k z ) (kr s ) /. ds(y) By the definition of the imaging function Î(z), we have then [ Î(z) = Im v s (y,z) ImΦ(z,y) v ] s(y,z) ImΦ(z,y) ds(y)+ζ (z), (.6) ν(y) ν(y) where v s (y,z) = k Φ(x s,z)u s (y,x s )ds(x s ) and ζ (z) = k Φ(x s,z)ζ (z,x s )ds(x s ) C(+kd D ) (+kd D +k z ) (kr s ). (.7) Taking the complex conjugate we get v s (y,z) = k Φ(x s,z)u s (y,x s )ds(x s ). Therefore, v s (y,z) can be viewed as the weighted superposition of u s (y,x s ). Then v s (y,z) satisfies the Helmholtz equation y v s (y,z)+k v s (y,z) = in R \ D. On the boundary of the obstacle, we have v s (y,z) = k Φ(x s,z)u s (y,x s )ds(x s ) Γ s = k Φ(x s,z)φ(y,x s )ds(x s ) = ImΦ(z,y) w s (z,y), y,

11 where, similar to (.5), w s (z,y) +k w s (z,y) C(+k y +k z ) (kr s ). By the definition of ψ we have Î(z) = Im = Im [ ψ(y,z) ImΦ(z,y) ψ(y,z) ] ν(y) ν(y) ImΦ(z,y) ds(y)+ζ (z), ψ(y,z) ν(y) ψ(y,z)ds(y)+ζ (z). where we have used the boundary condition of ψ on in the second inequality and ζ (z) = ζ (z)+im [ φ(y,z) ImΦ(z,y) φ(y,z) ] ν(y) ν(y) ImΦ(z,y) ds(y). Here φ(y, z) is the solution of scattering problem (.)-(.) with the boundary condition g = w s (z,y). Now by (.) and (.7) we then obtain ζ (z) C(+kd D ) (+kd D +k z ) (kr s ). Now the theorem is proved by using (.5). We remark that ψ(x, z) is the scattering solution of the Helmholtz equation with the incoming field J (k x z ). It is well-known that J (t) peaks at t = and decays like t / away from the origin. The source of the problem (.) will peak at the boundary of the scatterer D and becomes small when z moves away from D. Thus we expect that the imaging function Î(z) will have a large contrast at the boundary of the scatterer D and decay outside the boundary D. This is indeed observed in our numerical experiments.. Extensions. In this section we consider briefly the imaging of the penetrable and impedance non-penetrable obstacles with phaseless data. We first consider the imaging of impedance non-penetrable obstacles with the phaseless data, in which case, the measured phaseless total field u(x r,x s ) = u s (x r,x s ) + u i (x r,x s ), where u s (x,x s ) is the radiation solution of the following problem: u s +k u s = in R \ D, (.) u s ν +ikη(x)us = ui ν ikη(x)ui on. (.) Here η(x) > is the impedance function. The well-posedness of the problem (.)- (.) is well-known [7, 8]. By modifying the argument in section and [, Theorem.] we can show the following theorem whose proof is omitted. Theorem.. For any z Ω, let ψ(x,z) be the radiation solution of the problem ψ(x,z)+k ψ(x,z) = in R \ D, ψ(x, z) ν +ikη(x)ψ(x,z) = ImΦ(x,z) ν ikη(x)imφ(x,z) on. Then if the measured field u(x r,x s ) = u s (x r,x s )+u i (x r,x s ) with u s (x,x s ) satisfying (.)-(.), we have, for any z Ω, Î(z) = k ψ (ˆx,z) dˆx+k η(x) ψ(x,z)+imφ(x,z) dˆx+wî(z), S

12 where wî(z) C(+kd D ) (kr s ) / +C(+kd D ) (+k z ) (kr s ). For penetrable obstacles, the measured total field u(x r,x s ) = u s (x r,x s ) + u i (x r,x s ), where u s (x,x s ) is the radiation solution of the following problem u s +k n(x)u s = k (n(x) )u i (x,x s ) in R (.) with n(x) L (R ) being a positive function which is equal to outside the scatterer D. Thewell-posednessofthe problemunder someconditionon n(x) is known[5]. By modifying the argument in section and in [, Theorem.], the following theorem can be proved. Here we omit the details. Theorem.. For any z Ω, let ψ(x,z) be the radiation solution of the problem ψ +k n(x)ψ = k (n(x) )ImΦ(x,z) in R. (.) Then if the measured field u(x r,x s ) = u s (x r,x s )+u i (x r,x s ) with u s (x,x s ) satisfying (.), we have Î(z) = k ψ (ˆx,z) dˆx+wî(z) z Ω, S where wî(z) C(+kd D ) (kr s ) / +C(+kd D ) (+k z ) (kr s ). We remark that for the penetrable scatterers, ψ(x, z) is again the scattering solution with the incoming field Im Φ(x, z). Therefore we again expect the imaging function Î(z) will have contrast on the boundary of the scatterer and decay outside the scatterer. 5. Numerical examples. In this section, we show several numerical experiments to illustrate the effectiveness of our RTM algorithm with phaseless data in this paper. To synthesize the scattering data we compute the solution u(x,x s ) of the scattering problem (.)-(.) by standard Nyström s methods [8]. The boundary integral equations on are solved on a uniform mesh over the boundary with ten points per probe wavelength. The boundaries of the obstacles used in our numerical experiments are parameterized as follows, where θ [, π], Kite: x = cos(θ)+.65cos(θ).65, x =.5sin(θ), p-leaf: r(θ) = +.cos(pθ), Peanut: x = cos(θ)+.cos(θ), x = sin(θ)+.sin(θ), Rounded-square: x = cos (θ)+cos(θ), x = sin (θ)+sin(θ). The sources x s, s =,,N s, and the receivers x r, x r =,,N r, are uniformly distributed on and Γ r, that is, x s = R s (cosθ s,sinθ s ),θ s = π N s (s ),s =,,...,N s, and x r = R r (cosθ r,sinθ r ),θ r = π N r (r ) + π N r,r =,,...,N r, so that x r x s. Example 5.. We consider the imaging of sound soft obstacles including a circle, a peanut, a kite and a rounded-square. The imaging domain is Ω = (,) (,) with the sampling mesh. The probe wave wavenumber k = π, N s = N r = 8, and R s = R r =. The imaging results are depicted in Figure 5. which show clearly that our imaging algorithm can find the shape and the location of the obstacles using phaseless data regardless of the shapes of the obstacles. Example 5.. We consider the imaging of a 5-leaf obstacle with impedance condition η = 5, a partially coated obstacle with η = 5 in the upper boundary and

13 Fig. 5.. Example 5.: Imaging results by RTM imaging function (.) with phaseless data. Top row: circle (left) and peanut (right); Bottom row: 5-leaf (left) and diamond (right). η = in the lower boundary, a sound hard, and a penetrable obstacle with n(x) =.5. The imaging domain is Ω = (,) (,) with the sampling grid. The probe wave wavenumber k = π, N s = N r = 8, and R s = R r =. Figure 5. shows the imaging results which demonstrate clearly that our imaging algorithm works for different types of obstacles without using any a prior information of the physical properties of the obstacles. Example 5.. We consider the stability of the imaging function with respect to the additive Gaussian random noises using the phaseless data. We introduce the additive Gaussian noise as follows (see e.g. []): u noise = u +ν noise, where u is the synthesized phaseless total field and ν noise is the Gaussian noise with mean zero and standard deviation µ times the maximum of the data u, i.e. ν noise = µmax u ε, and ε N(,). For the fixed probe wavenumber k = π, we choose one kite and one 5-leaf in our test. The search domain is Ω = ( 5,5) (,) with a sampling mesh. We set R s =,R r =, and N s = N r = 56. Figure 5. shows the imaging results for the noise level µ = %,%,%,% in the single frequency data, respectively. The imaging results can be improved by superposing the multifrequency imaging result as shown in Figure 5.. The left table in Table 5. shows the noise level, where σ = µmax xr,x s u(x s,x r ), u l = N sn r Ns,N r s,r= u(x s.x r ), ν noise l = N sn r Ns,N r s,r= ν noise(x s,x r ). REFERENCES

14 Fig. 5.. Example 5.: In the top row, a sound hard 5-leaf obstacle (left) and a non-penetrable obstacle with the impedance η = 5 (right). In the bottom row, a partially coated obstacle with η = 5 on the upper boundary and η = on the lower boundary (left) and a penetrable obstacle with n(x) = / (right) (a) (b) (c) (d) Fig. 5.. Example 5.: The imaging results using single frequency data added with additive Gaussian noise µ = %, %, %, % from (a) to (d), respectively. The probe wavelength is λ =.5 and the sampling number is N s = N r = 56.

15 (a) (b) (c) (d) Fig. 5.. Example 5.: The imaging results using multi-frequency data added with additive Gaussian noise µ = %, %, %, % from (a) to (d), respectively. The probe wavelengths are given by λ = /.8,/.9,/.,/.,/. and the sampling number is N s = N r = 56. µ σ u l ν noise l µ σ u s l ν noise l Table 5. Example 5.: The noise level in the case of single frequency data (left) and multi-frequency data (right). [] G. Bao, P. Li, and J. Lv. Numerical solution of an inverse diffraction grating problem from phaseless data, J. Opt. Soc. Am. A, (): pp [] N. Bleistein, J. Cohen, and J. Stockwell, Mathematics of Multidimensional Seismic Imaging, Migration, and Inversion, Springer, New York,. [] J. Chen, Z. Chen, and G. Huang, Reverse time migration for extended obstacles: acoustic waves, Inverse Problem, 9 (), 855 (7pp). [] J. Chen, Z. Chen, and G. Huang, Reverse time migration for extended obstacles: electromagnetic waves, Inverse Problem, 9 (), 856 (7pp). [5] Z. Chen and G. Huang, Reverse time migration for extended obstacles: elastic waves, Science in China Series A: Mathematics, 5, to appear (in Chinese). [6] S.N. Chandler-Wilde, I.G. Graham, S. Langdon, and M. Lindner, Condition number estimates for combined potential boundary integral operators in acoustic scattering, J. Integral Equa. Appli. (9), pp [7] F. Cakoni, D. Colton, and P. Monk, The direct and inverse scattering problems for partially coated obstacles, Inverse Problems 7 (), pp [8] D. Colton, and R. Kress, Inverse Acoustic and Electromagnetic Scattering Theory, nd ed., vol. 9 of Applied Mathematical Sciences, Springer-Verlag, Berlin, 998. [9] A.J. Devaney, Structure determination from intensity measurements in scattering experiments, 5

16 Physical Review Letters, 6 (989), pp [] M. D Urso, K. Belkebir, L. Crocco, T. Isernia, and A. Litman, Phaseless imaging with experimental data: facts and challenges, J. Opt. Soc. Am. A 5 (8), pp [] G. Franceschini, M.Donelli, R. Azaro, and A. Massa, Inversion of phaseless total field data using a two-step strategy based on the iterative multiscaling approach, IEEE Trans. Geosci. Remote Sens. (6), pp [] L. Grafakos, Classical and Modern Fourier Analysis, Pearson, London,. [] O. Ivanyshyn, and R.Kress, Identification of sound-soft D obstacles from phaseless data, Inverse Problem and Imaing (), pp. -9. [] O. Ivanyshyn, and R. Kress, Inverse scattering for surface impedance from phase-less far field data, Journal of Computational Physics (): pp. -5. [5] M.V. Klibanov, Phaseless inverse scattering problems in threes dimensions, SIAM J. Appl. Math. 7 (), pp. 9-. [6] R. Kress, Integral equation methods in inverse acoustic and electromagnetic scattering, In: Boundary Integral Formulations for Inverse Analysis (Ingham and Wrobel, eds), Computational Mechanics Publications, Southampton, 997, pp [7] R. Kress, and W. Rundell, Inverse obstacle scattering with modulus of the far field pattern as data,. H. W. Engl et al. (eds.), Inverse Problems in Medical Imaging and Nondestructive Testing, Springer Vienna, 997. [8] R. Leis, Initial Boundary Value Problems in Mathematical Physics, B.G. Teubner, Stuttgart, 986. [9] A. Litman, and K. Belkebir, Two-dimensional inverse profiling problem using phaseless data, J. Opt. Soc. Am. A, (6), pp [] W. McLean, Strongly Elliptic Systems and Boundary Integral Equations, Cambridge University Press, Cambridge, [] P. Monk, Finite Element Methods for Maxwell s Equations, Clarendon Press, Oxford,. [] F. Oberhettinger and L. Badii. Tables of Laplace Transforms, Springer-Verlag, Heidelberg, 97. [] R. Potthast, Point-sources and Multipoles in Inverse Scattering Theory, Chapman and Hall/CRC, Boca Raton, Florida,. [] G. N. Watson. A Treatise on the Theory of Bessel Functions. Cambridge University Press, Cambridge, 995. [5] B. Zhang On transmission problems for wave propagation in two locally perturbed half-spaces, Math. Proc. Camb. Phil. Soc. 5 (99), pp [6] W. Zhang, L. Li, and F. Li. Inverse scattering from phaseless data in the free space, Science in China Series F: Information Sciences 5 (9), pp