+ All Categories
Home > Documents > 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. ·...

2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. ·...

Date post: 05-Sep-2021
Category:
Upload: others
View: 2 times
Download: 0 times
Share this document with a friend
18
2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic Aperture Hitchhiker Imaging Can Evren Yarman, Member, IEEE, and Birsen Yazıcı, Senior Member, IEEE Abstract—We introduce a novel synthetic-aperture imaging method for radar systems that rely on sources of opportunity. We consider receivers that fly along arbitrary, but known, flight trajectories and develop a spatio-temporal correlation-based filtered-backprojection-type image reconstruction method. The method involves first correlating the measurements from two different receiver locations. This leads to a forward model where the radiance of the target scene is projected onto the intersection of certain hyperboloids with the surface topography. We next use microlocal techniques to develop a filtered-backprojection-type inversion method to recover the scene radiance. The method is applicable to both stationary and mobile, and cooperative and non- cooperative sources of opportunity. Additionally, it is applicable to nonideal imaging scenarios such as those involving arbitrary flight trajectories, and has the desirable property of preserving the visible edges of the scene radiance. We present an analysis of the computational complexity of the image reconstruction method and demonstrate its performance in numerical simulations for single and multiple transmitters of opportunity. Index Terms—Generalized filtered-backprojection, microlocal analysis, passive imaging, radar, synthetic aperture imaging. I. INTRODUCTION A hitchhiker is a passive radar receiver that relies on sources of opportunity to perform radar tasks [1], [2]. With the rapid growth in the number of TV and radio broadcasting sta- tions [4]–[8], mobile phone base stations [9], [10] in addition to terrestrial and space-based communication and navigation satel- lites [11]–[16], hitchhikers offer a viable approach to urban and rural imaging either as a stand-alone system or adjunct to active radar systems. A synthetic-aperture radar (SAR) [17], [1] system is one that uses an antenna on a moving platform, such as an aircraft or a satellite, and which forms an effective long aperture by coherently combining views from different locations. In this paper, we consider a synthetic-aperture imaging system con- sisting of receivers traversing arbitrary flight trajectories that use sources of opportunity for imaging as illustrated in Fig. 1. Manuscript received August 3, 2007; revised June 22, 2008. Current version published October 10, 2008. This work was supported by the Air Force Office of Scientific Research under the agreements FA9550-04-1-0223 and FA9550-07-1-0363. Because of this support, the U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Air Force Research Laboratory or the U.S. Government. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Peter C. Doerschuk. C. E. Yarman is with the Houston Technology Center, WesternGeco-Schlum- berger, Houston, TX 77042 USA (e-mail: [email protected]). B. Yazıcı is with the Electrical, Computer, and System Engineering De- partment, Rensselaer Polytechnic Institute, Troy, NY 12180 USA (e-mail: [email protected]). Digital Object Identifier 10.1109/TIP.2008.2002839 Due to its combined synthetic aperture and hitchhiking struc- ture, we refer to the system under consideration as synthetic aperture hitchhiker (SAH). We introduce a novel spatio-tem- poral-correlation-based, filtered-backprojection-type image re- construction method for SAH imaging. This method first cor- relates the received signals measured at different locations on the receiver flight trajectory(ies), and next applies a microlocal based filtered-backprojection technique on the correlated mea- surements. The method has the following practical advantages: 1) as compared to the existing passive radar detection systems [12]–[14], [5], [7], [9], [18], [8], it does not necessarily require receivers with high directivity; 2) it can be used in the presence of both cooperative and noncooperative sources of opportunity; 3) it can be used with stationary and/or mobile sources of oppor- tunity; 4) it can be used with one or more airborne receivers; 5) it can handle nonideal imaging scenarios such as arbitrary flight trajectories or nonflat topography; 6) it has the desirable prop- erty that the visible edges in the image not only appear at the right location and right orientation but also at the right strength in the reconstructed image for the case of cooperative sources; 7) it is a noniterative, analytic image reconstruction technique which can be made computationally efficient [19]. There are two equivalent spatio-temporal correlation-based imaging approaches [20]–[26]. In the first approach, signals re- ceived from different receiver locations are backpropagated to focus at each point of interest and images obtained from each re- ceiver pair are summed to form the final image [22], [25], [26]. In the second approach, for each pair of receivers an image is formed by first correlating the received signals from different receiver locations and then backprojecting the correlated mea- surements into the image domain. The final image is formed by averaging over the images obtained for each receiver pair [20], [21], [23], [24]. In both methods, the image represents the inco- herent-field approximation of the target scene radiance. To the best of our knowledge, both classes of methods con- sider imaging with discrete sparse apertures where the receivers and/or transmitters are static. In this paper we consider syn- thetic aperture imaging and present a new image reconstruction method that falls into the second type of spatio-temporal corre- lation imaging methods. Our treatment combines the spatio-temporal correlation methods presented in [27], [21], [24] with the microlocal techniques [28]–[30] to develop a filtered-backprojection (FBP)-type reconstruction methods for SAH, which we refer to as correlation filtered-backprojection (C-FBP). Given multiple sparsely distributed receivers, the spatio-temporal correlation method correlates the measurements from different receivers to detect targets within the illuminated scene by means of relative change [31], [27], [32]. This process eliminates the need for knowledge about the transmitter location and waveform. The correlation process also leads to a forward model in which 1057-7149/$25.00 © 2008 IEEE Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.
Transcript
Page 1: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Synthetic Aperture Hitchhiker ImagingCan Evren Yarman, Member, IEEE, and Birsen Yazıcı, Senior Member, IEEE

Abstract—We introduce a novel synthetic-aperture imagingmethod for radar systems that rely on sources of opportunity.We consider receivers that fly along arbitrary, but known, flighttrajectories and develop a spatio-temporal correlation-basedfiltered-backprojection-type image reconstruction method. Themethod involves first correlating the measurements from twodifferent receiver locations. This leads to a forward model wherethe radiance of the target scene is projected onto the intersectionof certain hyperboloids with the surface topography. We next usemicrolocal techniques to develop a filtered-backprojection-typeinversion method to recover the scene radiance. The method isapplicable to both stationary and mobile, and cooperative and non-cooperative sources of opportunity. Additionally, it is applicableto nonideal imaging scenarios such as those involving arbitraryflight trajectories, and has the desirable property of preservingthe visible edges of the scene radiance. We present an analysis ofthe computational complexity of the image reconstruction methodand demonstrate its performance in numerical simulations forsingle and multiple transmitters of opportunity.

Index Terms—Generalized filtered-backprojection, microlocalanalysis, passive imaging, radar, synthetic aperture imaging.

I. INTRODUCTION

A hitchhiker is a passive radar receiver that relies on sourcesof opportunity to perform radar tasks [1], [2]. With the

rapid growth in the number of TV and radio broadcasting sta-tions [4]–[8], mobile phone base stations [9], [10] in addition toterrestrial and space-based communication and navigation satel-lites [11]–[16], hitchhikers offer a viable approach to urban andrural imaging either as a stand-alone system or adjunct to activeradar systems.

A synthetic-aperture radar (SAR) [17], [1] system is onethat uses an antenna on a moving platform, such as an aircraftor a satellite, and which forms an effective long aperture bycoherently combining views from different locations. In thispaper, we consider a synthetic-aperture imaging system con-sisting of receivers traversing arbitrary flight trajectories thatuse sources of opportunity for imaging as illustrated in Fig. 1.

Manuscript received August 3, 2007; revised June 22, 2008. Current versionpublished October 10, 2008. This work was supported by the Air ForceOffice of Scientific Research under the agreements FA9550-04-1-0223 andFA9550-07-1-0363. Because of this support, the U.S. Government is authorizedto reproduce and distribute reprints for Governmental purposes notwithstandingany copyright notation thereon. The views and conclusions contained herein arethose of the authors and should not be interpreted as necessarily representingthe official policies or endorsements, either expressed or implied, of the AirForce Research Laboratory or the U.S. Government. The associate editorcoordinating the review of this manuscript and approving it for publication wasProf. Peter C. Doerschuk.

C. E. Yarman is with the Houston Technology Center, WesternGeco-Schlum-berger, Houston, TX 77042 USA (e-mail: [email protected]).

B. Yazıcı is with the Electrical, Computer, and System Engineering De-partment, Rensselaer Polytechnic Institute, Troy, NY 12180 USA (e-mail:[email protected]).

Digital Object Identifier 10.1109/TIP.2008.2002839

Due to its combined synthetic aperture and hitchhiking struc-ture, we refer to the system under consideration as syntheticaperture hitchhiker (SAH). We introduce a novel spatio-tem-poral-correlation-based, filtered-backprojection-type image re-construction method for SAH imaging. This method first cor-relates the received signals measured at different locations onthe receiver flight trajectory(ies), and next applies a microlocalbased filtered-backprojection technique on the correlated mea-surements. The method has the following practical advantages:1) as compared to the existing passive radar detection systems[12]–[14], [5], [7], [9], [18], [8], it does not necessarily requirereceivers with high directivity; 2) it can be used in the presenceof both cooperative and noncooperative sources of opportunity;3) it can be used with stationary and/or mobile sources of oppor-tunity; 4) it can be used with one or more airborne receivers; 5) itcan handle nonideal imaging scenarios such as arbitrary flighttrajectories or nonflat topography; 6) it has the desirable prop-erty that the visible edges in the image not only appear at theright location and right orientation but also at the right strengthin the reconstructed image for the case of cooperative sources;7) it is a noniterative, analytic image reconstruction techniquewhich can be made computationally efficient [19].

There are two equivalent spatio-temporal correlation-basedimaging approaches [20]–[26]. In the first approach, signals re-ceived from different receiver locations are backpropagated tofocus at each point of interest and images obtained from each re-ceiver pair are summed to form the final image [22], [25], [26].In the second approach, for each pair of receivers an image isformed by first correlating the received signals from differentreceiver locations and then backprojecting the correlated mea-surements into the image domain. The final image is formed byaveraging over the images obtained for each receiver pair [20],[21], [23], [24]. In both methods, the image represents the inco-herent-field approximation of the target scene radiance.

To the best of our knowledge, both classes of methods con-sider imaging with discrete sparse apertures where the receiversand/or transmitters are static. In this paper we consider syn-thetic aperture imaging and present a new image reconstructionmethod that falls into the second type of spatio-temporal corre-lation imaging methods.

Our treatment combines the spatio-temporal correlationmethods presented in [27], [21], [24] with the microlocaltechniques [28]–[30] to develop a filtered-backprojection(FBP)-type reconstruction methods for SAH, which we refer toas correlation filtered-backprojection (C-FBP). Given multiplesparsely distributed receivers, the spatio-temporal correlationmethod correlates the measurements from different receivers todetect targets within the illuminated scene by means of relativechange [31], [27], [32]. This process eliminates the need forknowledge about the transmitter location and waveform. Thecorrelation process also leads to a forward model in which

1057-7149/$25.00 © 2008 IEEE

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 2: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2157

the scene radiance is projected onto the intersection ofthe hyperboloid with the ground topography (see Section IVfor the definition of ). Microlocal techniques provide anapproximate FBP-type inversion with the advantages outlinedin (5)–(7) above. Additionally, if an exact inversion is pos-sible, microlocal techniques often provide the exact inversionformula. Thus, the C-FBP method performs reconstruction inthree steps: First, it correlates the received signals at differentreceiver locations; next, it filters the correlated signal; andfinally, the resulting signal is backprojected along the inter-section of the illuminated surface and the hyperboloid.For ease of exposition, we present our results for the case ofstatic sources of opportunity; however, extensions to the case ofmobile sources of opportunity is straightforward. We compareour method to the backprojection method, present the analysisof the computational complexity of both methods, and comparetheir performances in numerical simulations.

The organization of the rest of the paper is as follows.In Section II, we introduce the synthetic aperture hitchhikerand present the forward model. In Section III, we present thespatio-temporal correlated signal model for noncooperativeand cooperative sources of opportunity. In Section IV, wepresent the correlation-filtered-backprojection-type image re-construction methods for both cooperative and noncooperativesources of opportunity. In Section V, we present our recon-struction algorithm and its computational complexity analysis.In Section VI, we demonstrate the performance of our methodin numerical simulations for single and multiple receiver andtransmit antennas for both cooperative and noncooperativesources of opportunity. Finally, we conclude our discussion inSection VII. The paper includes an appendix on the stationaryphase theorem, which is repeatedly used throughout the paper,and a table of notations.

TABLE OF NOTATIONS

Flight trajectory of th receiver.

or A point in space or on the surface ofthe earth.

Transmitter location.

Received signal at the th receiver dueto transmitter at .

Fast-time.

Slow-time.

Speed of light in free-space.

Total travel time.

Scene reflectivity.

th receiver antenna beam pattern.

Transmitter antenna beam pattern.

Spatio-temporal correlation of and.

Slow-time delay.

Correlation function of .

Correlation function of .

Scene radiance.

Transmitter irradiance.

Hitchhiker range.

Total average power incident upon .

Forward modeling operator.

Iso-range contours.

Filtered-backprojection operator.

Filter of .

Reconstructed image of .

Point spread function.

Dirac delta function.

Hitchhiker Doppler.

Iso-Doppler contours.

Determinant of the Jacobian.

See (36).

Smooth cut-off function.

Data collection manifold.

Partial data collection manifold.

Ram-Lak/Ramp filter.

Partial reconstructed image of .

II. MEASUREMENT MODEL

Assume that there are airborne antennas flying overa scene as shown in Fig. 1. Let ,be the th SAH trajectory. Let denote thesurface of the earth, where and is aknown smooth function.

We assume that the electromagnetic waves propagate in freespace and then scatter in a thin region at the earth’s surface.Under the start-stop approximation, the single-scattering (Born)approximation of the contribution to the received signal at theth receiver, , due to a transmitter located at

can be modeled as [28]

(1)

where is the fast-time variable, is the slow-timevariable which parameterizes the antenna trajectory, denotesthe speed of light in free-space, , where

, is the total travel time, denotes thescene reflectivity, and

(2)

(3)

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 3: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2158 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 1. Synthetic aperture hitchhiker geometry. A point on the earth’s surface is denoted by � � ����� ������� � , where ��� � and ������ � denotes groundtopography; � and � are the fast-time and slow-time variables used to parameterize the measurement time and flight trajectories; ��� ��� denotes the trajectory ofthe �th receiver; � denotes �th transmitter, at location � ���. For static transmitters � ��� � � .

In (3), is the th receiver antenna beam pattern and isthe transmitter antenna beam pattern located at (which alsoincludes the transmitted waveform). Note that for the currentdiscussion we will only consider static sources of opportunityto simplify our notation. However, the model in (1) and (3) canbe easily extended to mobile sources of opportunity by intro-ducing a slow-time dependence in the transmitter antennabeam pattern, i.e., . The discussion in the restof the paper applies equally well to this case.

The received signal at the th receiver is given by the super-position of (1) over all transmitters

(4)

Note that without loss of generality the integration above canbe replaced with a summation for finitely many sources ofopportunity.

Standard SAR image reconstruction problem involves esti-mation of scene reflectivity, , from the measurements ,for some range and of and , respectively. Formonostatic SAR and BISAR one approach for estimating isto perform matched filtering followed by filtered backprojection(MF-FBP) [28], [30], [33]. The MF-FBP approach introduced in[30], [34], and [33], however, requires knowledge of transmitterlocation, waveform and antenna beam pattern, and assumes thatthe received signal in (4) can be decomposed into thecomponents due to each transmitter. In this paper, weintroduce a new image reconstruction method that uses (4) asthe received signal model and does not necessarily require theknowledge of transmitter location, waveform or beam pattern.This method reconstructs the scene radiance, a quantity associ-ated with the scene reflectivity, which we will introduce in thenext section.

III. SPATIO-TEMPORAL CORRELATION OF RECEIVED SIGNALS

We address the image reconstruction problem for two dif-ferent cases: reconstruction in the presence of i) cooperativesources of opportunity, where the information (transmitter loca-tion, waveform, antenna beam pattern, etc.,) about the sourcesare available, and ii) noncooperative sources of opportunitywhere such information is not available. We will first developa model that connects the correlated measurements with thescene radiance, and then introduce the filtered-backprojectionmethod.

We define the spatio-temporal correlation of and by

(5)

where denotes complex conjugation and is the slow-timedelay. For the rest of the manuscript, we use

, to reconstruct an image ofthe scene.

Note that for a single receiver . We willreconstruct images for each pair for a range of andand sum all images to form the final image.

A. Noncooperative Sources of Opportunity

If the sources of opportunity are noncooperative, we use astochastic model for the unknown terms, namely the transmitterantenna beam pattern and the scene reflectivity .

Let and denote the correlation function of and ,respectively

(6)

(7)

where denotes complex conjugate. We make the assumptionthat scene reflectivity and the transmit antenna beam pattern

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 4: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2159

are statistically independent. Next, we make the incoherent-field approximation [35] by assuming that and satisfy thefollowing equalities:

(8)

(9)

Here, is referred to as the scene radiance and as thetransmitter irradiance (see page 525 of [35] for a definition ofirradiance). Note that is the average power of electromag-netic radiation emitted by the transmitter at location that isincident on the target surface at .

Plugging (1) and (4) into (5), performing the integration,assuming that and are statistically independent, and using(8) and (9), we find that the expected value of the correlatedsignal can be expressed as

(10)

where

(11)

Carrying out the and integrations in (10), we note thatthe dependence of the phase on the transmitter locations and

disappear, and we have simply

(12)

where

(13)

(14)

We will refer to as the hitchhiker range. Note thatis the total average power incident upon the ground surface atdue to all the transmitters. Therefore, we will refer toas the total average transmitter irradiance.

B. Cooperative Sources of Opportunity

If the sources of opportunity are cooperative, we use a sto-chastic model for unknown scene reflectivity ; however, weassume that we have the full knowledge of transmitter locationsand beam patterns. Thus, we treat deterministically.

The expected value of the correlated signal is then

(15)

where is the autocorrelation of given by (6), is as in(11) and

(16)

Next, we make the incoherent-field approximation (8) to (15),and simplify (15) to

(17)

where is the hitchhiker range, andis referred to as the forward modeling operator.Note that (17) and (12) are exactly of the same with the ex-

ception that in (17) is given as a function of the deterministictransmit antenna beam pattern, whereas in (12) is given asa function of the autocorrelation of the transmit antenna beampattern. Thus, the inversion formula for (17) and (12) will be thesame.

IV. IMAGE FORMATION VIA C-FBP

In the presence of sources of opportunity, our objective is toreconstruct given for some range of and

using the model (17) and (12).We assume that for some and in (17) and

(12) satisfy

(18)

where is any compact subset of , and the con-stant depends on , and . This assumptionis needed in order to make various stationary phase calculationshold. In practice, (18) is satisfied for transmitters and receiverssufficiently away from the illuminated region. This is the caseespecially for air-/space-borne transmitters and receivers, andbroadcasting stations located on high grounds.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 5: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2160 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 2. Iso-range contours �� ��� �� � �� for the hitchhiker range� ������ ���� ���� of a circular flight trajectory (dashed line) ��� � ���, over a flat topography where white and black triangles are ������and �����, respectively. (see (14) and Section VI, Fig. 5, for explicitformulae of � ��� � � ���� and ���, respectively).

Under the assumption (12), (17), and (18) defineas a Fourier integral operator [36] whose leading-ordercontribution comes from those points lying in the in-tersection of the illuminated surface and the hyperboloid

. We denote the curves formedby this intersection byand refer to as an iso-range contour. For flattopography, , the iso-range contours are given byhyperbolas on the plane . For circular receiver flight tra-jectories over flat topography we present the iso-range contoursin Fig. 2. Thus, our inverse problem is to reconstruct the targetscene radiance from the averaged measurements byinverting the Fourier integral operator given in (17) or (12).

Note that many sources of opportunity, such as satellite com-munications and cell-phone towers, transmit multiple pulses tocombat noise. Therefore, one method of obtaining an estimateof is to average ’s over multiple pulses received atevery point on the flight trajectory. Alternatively, itself canserve as an estimate of .

A. Filtered-Backprojection Operator

Since is a Fourier integral operator, an approximate inver-sion of can be computed by a suitable filtered-backprojectionoperation [36]

(19)

where will be referred to as the filtered-backprojection oper-ator with being the filter to be determined. We will refer tothe special case of (19) as correlation-backprojection(C-BP) reconstruction.

We should note that for some must satisfy

(20)

where is any compact subset of , and the constantdepends on , and .

Substituting (17) into (19), we approximate by

(21)

where

(22)

is the point spread function, and .Under the assumptions (18) and (20), produces an approx-

imation to . As we see in the next section, any nonzerochoice of filter leads to an whose visible edges of areat the correct location and orientation. However, not all filtersreconstruct the visible edges with correct amplitude [28], [29],[37], [38].

The filter can be determined with respect to various cri-teria [38]. Here, we will determine so that the point spreadfunction of the resulting imaging operator is approximately aDirac delta function, . Thischoice of reconstructs visible edges with correct amplitude[28], [29], [37], [38].

B. Determination of the FBP Filter

Let us write

(23)

where

(24)

We will determine the filter such that is as closeas possible to the Dirac delta function , so that theleading order contribution to the point spread function is the sumof Dirac delta functions.

Applying the method of stationary phase (see Appendix A)to the and integrals, we find that the main contribution to

come from those critical points of its phase. Thecritical points satisfy the conditions

(25)

(26)

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 6: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2161

Fig. 3. Iso-Doppler contours � ��� � � �� for the hitchhiker Doppler� ������ ������ of a circular flight trajectory (dashed line) ��� ��� ���� ���, over a flat topography where white and black triangles are ��� ������and ��� �����, respectively [see (27) and Section VI, Fig. 5, for explicitformulae of the hitchhiker Doppler � ��� � ��� and ��� ���, respectively].

where

(27)

We will refer to as the hitchhiker Doppler. Hereis the partial derivative of the trajectories with re-

spect to . Thus, the hitchhiker Doppler is defined by the dif-ference between the radial velocities of the receivers andwith respect to the point divided by the wavelength .

For each , we refer to the locus of points that is formedby the intersection of the surface topography and

, for some constant , as an iso-Doppler con-tour. We denote an iso-Doppler contour by

. Fig. 3 shows the iso-Doppler contours forcircular flight trajectory and flat topography.

The critical points of the phase of are those points thathave the same hitchhiker range and hitchhiker Doppler with .We assume that the flight trajectories of the receivers are smoothand that the receiver antenna beam patterns are focused on a re-gion of interest where every pair of iso-range andiso-Doppler contours intersect at a single pointwithin the region of interest. In other words, we assume that theonly critical point within the region of interest is .

Using the fundamental theorem of Calculus [39]

(28)

(29)

we write

(30)

where

(31)

For fixed and , we make the following change of variables:

(32)

in the integral of (22) to obtain the point spread function as

(33)

where , and, is the determinant of the

Jacobian that comes from the change of variables (32).It can be shown, by treating (33) as a distribution and using

the method of stationary phase, that under the assumption (18),the leading-order contribution to is at . Consequently,we approximate (33) as

(34)

where

(35)

with

(36)

Here

(37)

For flat topography, we present an illustration ofin Fig. 4.

Thus, with the choice of

(38)

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 7: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2162 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 4. Illustration of the vector � ��� � � ���� ���� in the data collection manifold � ��� for flat topography, ������ � �. � ��� � � ���� ���� is the projection of thedifference of the vectors � and � onto the tangent plane at location � (see (36) for explicit formula of ���� � � ���� ����).

where is a smooth cut-off function equal to one in mostof the interior of and zero in the exterior of , (34)becomes

(39)

Equation (39) shows that the image is a band-limited ver-sion of whose frequency content, by (32), is determined by

. We will refer to as the data collectionmanifold at . In this regard, we will refer to as the par-tial data collection manifold at obtained by th and th receiverpair at slow-time delay .

Mircolocal analysis of (39) tells us that an edge at point isvisible if the direction normal to the edge is contained in thedata collection manifold [28], [29], [37], [38]. Consequently,we say an edge at point with normal to the edge is visible,if there exists and , such that is parallelto . We see from (39) that we can only reconstruct the edgesof that are visible. Furthermore, with the choice of (38), wecan reconstruct not only the correct location and orientation butalso the correct amplitude of the visible edges [28], [29], [38].

In the case of noncooperative sources of opportunity, if isnot available, we may assume that the scene is homogeneouslyilluminated by isotropic transmitters and set . Note thatthis assumption can be interpreted as an uninformative prior onthe transmit antenna beam patterns. As a consequence willbe equal to . With this choice of filter we are still able re-construct the visible edges at the correct location and orientationbut not with correct amplitude [28], [29], [37], [38]. Thus, thereconstruction formula becomes

(40)

V. RECONSTRUCTION ALGORITHM AND THE ANALYSIS OF

COMPUTATIONAL COMPLEXITY

In this section, we present our numerical implementation ofthe C-FBP method, analyze its computational complexity.

We implemented the inversion formula (19) and (38).Let and

. Then, by (32) and (36)

(41)

Then, we can rewrite the filter (38) as

(42)

where

(43)

(44)

Additionally, we assume that a single realization of[see (4)] is available and replace all ’s in our reconstruc-tion formulae with ’s.

Thus, using (19) and (38), our reconstruction formulabecomes

(45)

where

(46)

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 8: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2163

Assuming that there are samples in both fast-time andslow-time variables, and the scene is sampled atpoints, for each and , the steps of the reconstruction and theircorresponding computational complexity are as follows.

1) Computing the Fourier Transform in Fast-time: For eachand , (46) can be computed using the fast Fourier

transform (FFT) in computations. Thus, forall and , the computational complexity of this step is

.2) Ramp Filtering: In tomography literature, multiplica-

tion with in the Fourier domain is referred to as theRam-Lak or the ramp filter [40]. Let

(47)

be the Fourier transform of the ramp filtered measure-ments. For each and , (48) can be computed innumber of computations. Thus, for all and , the com-putational complexity of the ramp filtering step is .

3) Filtering with : Let

(48)

For each and , (49) can be computed innumber of computations. Thus, for all and thecomputational complexity of this step is . Ifis independent of , then the computational complexity ofthis step reduces to .

4) Backprojection Step: Let

(49)

For each and , (3) can be computed using FFT ordirect computation in and computa-tions, respectively. Thus, for all and , the compu-tational complexity of this step is using FFTand by direct computation. If is indepen-dent of then the computational complexity of this stepreduces to using FFT and by directcomputation.

5) Partial Image Formation: We form the partial imageby

(50)

The computational complexity of this step is .6) Complete Image Formation: Finally, we form our image

by summing over partial images

(51)

For each pair of and , the computational complexity ofour algorithm up to the complete image formation step is de-termined by the backprojection step when is depen-dent or the partial image formation step whenis independent . For flat topography and isotropicreceiver antennas, is independent of . If both and

Fig. 5. (a) 3-D and (b) 2-D views of the scene with transmitters located at� ���� �� ���� km, � � ����������� km, � � ��� ������� km, and � ������� ���� km, and circular receiver trajectory (solid line) ��� ��� � ��� �������� �� �� � ����� ���� km.

are independent of then the computational complexity ofC-FBP up to the complete image formation step reduces down to

, which is the case for C-BP reconstruction. Thetotal computational complexity, including the complete imageformation step, is times the computational complexity ofthe partial image-formation algorithm.

For the case of a single receiver antenna, although C-FBP has a greater computational com-

plexity – than that of MF-FBP– [34], C-FBP does not require the

knowledge of the transmitter locations or other transmitterrelated information, and can, therefore, be used for multiple,noncooperative sources of opportunity.

VI. NUMERICAL SIMULATIONS

In this section, we demonstrate the performance of ourmethod in numerical simulations under variety of operatingconditions and assumptions. These include the following cases:a) single transmitter and single receiver, b) multiple transmittersand single receiver, c) single transmitter and multiple receivers,and d) multiple transmitters and multiple receivers. For thesingle-receiver case, we consider both cooperative and non-cooperative sources of opportunity. For the multiple-receivercase, to keep our discussion brief, we consider only noncoop-erative sources of opportunity. The C-FBP reconstructions arecompared with the C-BP reconstructions for all cases.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 9: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2164 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 6. (a) Discritized scene reflectivity used in numerical simulations. (0, 0, 0) km and (22, 22, 0) km are located at the upper left and lower right corners,respectively. (b) Projection data of the scene obtained for a single transmitter located at � and receiver traversing circular flight trajectory ��� ��� (see Fig. 5 forexplicit formula of ��� ���).

In accordance with the incoherent field approximation, weconsider the following idealized target model for the scenereflectivity

(52)

where are independent normal random variables withmean and variance . The corresponding scene radianceis given by

(53)

For most of our simulations, we consider a deterministic reflec-tivity and set . In all cases, we use and approxi-mate the delta functions of (53) by square target reflectors of size344 344 m , each having a unit reflectivity . Thesereflectors are located in a scene of size [0,22] [0,22] km withflat topography. We discretize the scene by 128 128 pixels.Figs. 5 and 17 show the scene, receiver trajectories and thetransmit antenna locations. In all cases, we use isotropic receiverantennas.

We use a transmitted pulse at center frequency 0 Hz withbandwidth equal to .873 MHz in computing the projectiondata. We heuristically chose the sampling rates of 1.746 and670.25 MHz in fast-time and slow-time, respectively. At theserates, the area under the numerically computed point spreadfunction of the imaging operator is small enough as comparedto the size of the point scatterers in the scene that the resultingimages are alias free.

For a collection of point scatterers, the normal direction ofthe edge is given by all directions (for a precise definition of apoint scatterer and normal direction of an edge, see [38]). There-fore, a flight trajectory encircling the scatterers provides the best

data collection manifold. Thus, for the single receiver case, wechoose a circular flight trajectory

km, uniformly sampled in at 512points (see Fig. 5), and consider isotropic stationary transmitterantennas.

For multiple receiver flight trajectories, we choosetwo receiver antennas traversing linear and parabolicflight trajectories, km and

km, respectively, uniformly sam-pled for at 512 points (see Fig. 17), and considerisotropic static noncooperative transmitter antennas.

For the single receiver and multiple transmitter case, we alsoinclude a numerical simulation in which the ground reflectivityis statistical. In target model (53), we assume that the arezero-mean normal random variables with variance . Theprojection data used in the reconstruction are generated frommultiple realizations of the ground reflectivity.

For the single receiver cases, since , for nota-tional brevity, we drop the dependence, i.e., we set

,etc.

A. Single Transmitter and Single Receiver

We consider the geometry shown in Fig. 5, with a re-ceiver traversing the circular trajectory

km (uniformly sam-pled for at 512 points) and a stationary trans-mitter located at km. The transmitterradiates a delta-like impulse. We generate the data [seeFig. 6(b)] by substituting and

in (1)

(54)

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 10: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2165

Fig. 7. Reconstructed images for SAH using (a) C-BP and (b) C-FBP for a single cooperative transmitter located at � and receiver traversing circular flighttrajectory ��� ��� (see Fig. 5 for explicit formula of ��� ���).

1) Cooperative Transmitter: If the transmitter is cooperative,then the corresponding C-FBP reconstruction formula becomes

(55)

where , which by (36), is given by

(56)

For comparison purposes, we also perform C-BP reconstruc-tion. The computational complexity of our implementation ofC-FBP and C-BP are and , respectively.The corresponding reconstructed images are presented in Fig. 7.Our numerical simulations demonstrate that both the C-BP andC-FBP reconstructions produce all singularities at the correctlocation and orientation. This is due to the fact that the setcontains all directions. The C-BP reconstruction appears as asmoothed version of the C-FBP one; this is because it is missingthe ramp part of the filter (47). In general C-BP does not cor-rectly capture the strength of the singularities, whereas C-FBPdoes as predicted by the theory.

Data Collection Manifold: Since visibility of an edge atis determined by the directions contained in the data collectionmanifold , it is sufficient to consider the thatare contained in the data collection manifold. Fig. 8 shows anillustration of the vectors contained in the data col-lection manifolds and , respectivelyat various points in the scene. All the directions are included inboth and , however, is significantly smaller than

. This means that the spatial frequency content provided by

is less than that of . To illustrate this numerically,we define

(57)

and present in Fig. 9. Clearly, since ,

the frequency content of is significantly less thanas shown in Figs. 9 and 7(b).

2) Noncooperative Transmitters: In the case of noncooper-ative transmitters, we assume that the scene is homogeneouslyilluminated by isotropic transmitters and set . Conse-quently, we use the following reconstruction formula:

(58)

Note that setting can be interpreted as an uninformativeprior on the transmitter antenna beam patterns.

The reconstructed image for the case of a single noncoop-erative transmitter is presented in Fig. 10. With the loss oftransmitter-related geometrical spreading factors in the recon-struction formula, the scatterers closer to the transmitter appearbrighter than those that are further away. In the next subsection,we will see how this result may change with the introduction ofadditional transmitters illuminating the scene.

B. Multiple Transmitters and Single Receiver

In order to use MF-FBP [34] in the presence of multiple trans-mitters, we need to have the capability to isolate fromfor each receiver location. This is not an easy task and some-times not possible, especially in the presence of noncooperativesources of opportunity. Decomposition of the received signal,however, is not required when using C-FBP.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 11: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2166 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 8. Vectors���� � � ���� ���� (see (56) and (34)) contained in the data collection manifolds (a) � for the slow-time delay � � ���, and (b) � � �at various points ��� within the target scene. The receiver is traversing ��� ��� (dashed line) (see Fig. 5 for the explicit formula of ��� ��� and Fig. 4 for an illustration of���� � � ���� ����). Clearly, correlation of the received data at multiple viewing angles provides a larger data collection manifold, then the one with a single slow-timedelay correlation.

Fig. 9. �� , the image reconstructed using the vectors in the data col-lection manifold � for a single cooperative transmitter located at �as shown in Fig. 5(a) and a receiver traversing a circular flight trajectory ��� ���(see Fig. 5 for an explicit formula of ��� ���). Note that � is formedby correlating the received signal at a single slow-time delay, � � ���. Thisreconstruction when compared to the one in Fig. 7(b) shows that correlating thereceived data at multiple slow-time delays on the flight trajectory improves thereconstructed image as predicted by the theory.

We demonstrate the performance of the C-FBP method in thepresence of multiple transmitters in two sets of numerical simu-lations. In the first set of simulations, we consider two isotropictransmitters at km andkm. In the second set of simulations, we consider four isotropictransmitters, located at km, and

km. In both cases, the receiver follows the pathas before. We generated data by adding up the separately gen-erated data for each of the transmitters by

(59)

We show data for the two- and four-transmitter cases in Fig. 11.

Fig. 10. Reconstructed image by C-FBP using (58) for a single noncooperativetransmitter located at � and receiver traversing the circular flight trajectory��� ��� (see Fig. 5 for explicit formula of ��� ���).

1) Cooperative Transmitters: In the case of cooperativetransmitters, we have

(60)

therefore

(61)

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 12: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2167

Fig. 11. Data collected over a circular receiver trajectory ��� ��� due to (a) two transmitters located at � � and � and (b) four transmitters located at � � � � � �

and � (see Fig. 5 for explicit formula of ��� ���). Note that grey scales are different for the two plots; the data is larger in magnitude for the four-transmitter case,as expected.

Fig. 12. Reconstructed images using C-FBP in the presence of (a) two cooperative transmitters located at � and � , and (b) four cooperative transmitters locatedat � � � � � and � . In both cases, the receiver traverses the circular trajectory ��� ��� (see Fig. 5 for explicit formula of ��� ���).

Since transmitters are far away from the scene, lie at the samealtitude, and are equidistant from the center of the scene, wemake the approximation in (61), and write

(62)

Replacing in with (62), the C-FBP formula becomes

(63)where is the reconstruction for noncooperative transmittersgiven in (58).

We present the reconstructed images using C-FBP for two-and four-cooperative transmitter cases in Fig. 12. For compar-ison purposes, we also present the C-BP reconstruction for thetwo- and four-cooperative transmitter case in Fig. 13.

Reconstructed images show that the C-FBP method for twoand four transmitters produces images that are similar to theimage reconstructed in the presence of single transmitter pre-sented in Fig. 7. Similar to the single transmitter case, both C-BP

and C-FBP methods lead to reconstruction of singularities at theright location and orientation in the presence of both cooperativeand noncooperative sources of opportunity. Furthermore, in thepresence of cooperative sources of opportunity, the singularitiesreconstructed by C-FBP have the correct strength, as suggestedby the theory.

2) Noncooperative Transmitters: If the transmitters arenoncooperative, we perform the C-FBP reconstruction byusing (58). We present the reconstructed images for two andfour noncooperative transmitters in Fig. 14. The reconstructedimages show that while the singularities appear at the correctlocation, they do not necessarily have the correct strength.

Note that the performance of the C-BP is the same for bothcooperative and noncooperative sources since the transmitter-related information is needed only at the filtering step which isnot present in the C-BP algorithm.

3) Single Receiver and Multiple Transmitters With StatisticalGround Reflectivity: We consider the scene radiance (53) inwhich the means are all zero.

We generate the expected data by averaging the data ob-tained from ten different realizations of the scene reflectivity(52). Fig. 15 shows the expected value of the data for four trans-mitters located at and as shown in Fig. 5.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 13: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2168 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 13. Reconstructed images using C-BP in the presence of (a) two cooperative transmitters located at � and � , and (b) four cooperative transmitters locatedat � � � � � � and � . In both cases, the receiver traverses the circular trajectory ��� ��� (see Fig. 5 for explicit formula of ��� ���).

Fig. 14. Reconstructed images using C-FBP in the presence of (a) two noncooperative transmitters located at � and � , and (b) four noncooperative transmitterslocated at � � � � � � and � . In both cases, the receiver traverses the circular trajectory ��� ��� (see Fig. 5 for explicit formula of ��� ���).

Fig. 15. Expected projection data collected over a circular receiver trajectory��� due to transmitters located at � � � � � and � (see Fig. 5 for explicitformula of ��� ���) for a statistical reflectivity function.

The corresponding reconstructed radiance image using (58)in the presence of noncooperative transmitters and using (63) in

the presence of cooperative transmitters are presented in Fig. 16.Note that for both the cooperative and noncooperative cases,the reconstructed image for the statistical ground reflectivity hasfewer artifacts than the deterministic reconstruction. This can beexplained by the fact that the scene radiance satisfies assumption(8), and reconstruction uses data averaged averaged over severalpasses, which has a better compliance with the assumptions ofour method as shown in (12) and (17).

This can explained by the fact that the scene radiance satisfiesassumption (8).

C. Multiple Receivers and Single Transmitter

In the previous two subsections, we presented and com-pared the performance of C-BP and C-FBP reconstructionmethods for a single receiver trajectory in the presence of bothsingle and multiple cooperative and noncooperative sources ofopportunity. In this and the following subsection, we demon-strate the performance of our method for multiple airbornereceivers. For brevity, we consider only noncooperative sourcesof opportunity.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 14: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2169

Fig. 16. Reconstructed images for the statistical ground reflectivity using C-FBP in the presence of (a) noncooperative and (b) cooperative transmitters located at� � � � � � and � and receiver traversing circular trajectory ��� ��� (see Fig. 5 for explicit formula of ��� ���).

Fig. 17. (a) 3-D and (b) 2-D views of the scene with transmitters located at� � ��� �� ���� km, � � ����������� km, � � ���������� km, and� � ������ ���� km, and linear (solid line), ��� ��� � ��� �� ���� km, andparabolic (dashed line), ��� ��� � ����� � � �� ���� km, receiver trajectories.

We consider two receiver flight trajectories, namely, linearand parabolic: km and

km, respectively, uniformly sampled forat 512 points.

We use a single noncooperative transmitter located atkm, as shown in Fig. 17, radiating a delta-like im-

pulse. As in Section VI-A, we generated the data using (54).

The data for linear and parabolic receiver trajectories arepresented in Fig. 18. The corresponding C-BP and C-FBPreconstructions using (58) are presented in Figs. 19 and 20,respectively.

The two reconstructed images capture different frequencycontent of the scene. In particular, letdenote the frequency content of the image obtained from thecorrelation of the data obtained from the th and th receivertrajectories, . The frequency content contribution

due to the linear receiver flight trajectory is significantlyless than that of the parabolic receiver flight trajectory,[see Fig. 21(a) and (b)]. This is a direct consequence of the factthat the linear flight trajectory provides a smaller aperture thanthat of the parabolic flight trajectory.

Summing the reconstructed images obtained from the linearand parabolic receiver flight union of and [eeFig. 22(a) and (b)]. The frequency content of the recon-structed image can be further increased by incorporating theimage reconstructed from the cross correlation of the dataobtained from the linear and parabolic trajectories. A dia-gram of , contained in the crossterms, , and in the data collection manifold

, are shown in Fig. 21(c) and (d). TheC-BP and C-FBP reconstructed images with the frequencycontent are presented in Fig. 22(c) and (d), respectively.

As in the previous cases, both C-BP and C-FBP reconstructthe singularities at the correct location and orientation. Further-more, since C-FBP method corrects for the receiver-related am-plitude factors, the amplitude of the singularities are better cap-tured by C-FBP than by C-BP, as shown in Fig. 22.

D. Multiple Receivers and Multiple Transmitters

Finally, we consider four noncooperative transmitters locatedat km, km,km, and km and the two receiver flight trajec-tories, namely, linear and parabolic as shownin Fig. 17.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 15: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2170 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 18. Data collected over (a) linear, ��� ���, and (b) parabolic, ��� ���, receiver trajectories due to a transmitter located at � (see Fig. 17 for explicit formulaeof ��� ��� and ��� ���).

Fig. 19. Reconstructed images using (a) C-BP and (b) C-FBP for a single noncooperative transmitter located at � and a linear receiver trajectory, ��� ��� (seeFig. 17 for explicit formula of ��� ���).

Fig. 20. Reconstructed images using (a) C-BP and (b) C-FBP for a single noncooperative transmitter located at � and parabolic receiver trajectory, ��� ��� (seeFig. 17 for explicit formula of ��� ���).

The reconstructed C-BP and C-FBP images are shown in Fig.23. As in the multiple-receiver, single-transmitter case, the data-collection manifold increases with the inclusion of the cross-

correlation term. Compared to the single-transmitter case, thestrengths of the singularities are improved in the four-trans-mitter case.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 16: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2171

Fig. 21. Vectors � ��� � � ���� ����� �� � � ��� �� (see (36)), contained in the data collection manifolds (a) � ��� (obtained by autocorrelation of data collectedover linear flight trajectory), (b) � ��� (obtained by autocorrelation of data collected over parabolic flight trajectory), (c) � ��� � �� ��� (obtained by cross-correlation of data collected over linear and parabolic flight trajectories), and (d) � � � ��� at various points within the target scene. Here, the linear(solid line) and parabolic (dashed line) receiver trajectories are ��� ��� � ��� ��� and ��� ��� � ��� ���, respectively (see Fig. 17 for explicit formulae of ��� ��� and��� ���).

VII. CONCLUSION

We presented a novel image reconstruction method, corre-lation-filtered-backprojection (C-FBP), for synthetic-aperturehitchhiker systems in the presence of cooperative and non-cooperative sources of opportunity using single or multiplereceivers.

We combined correlation-based imaging and microlocaltechniques to provide an analytic inversion formula to recoverground radiance. The inversion formula has the desirableproperty of reconstructing the visible edges of the scene at thecorrect location and orientation and at the correct strength forthe case of cooperative sources of opportunity.

We developed an algorithm to implement the C-FBP inver-sion formula and analyzed its computational complexity. Wedemonstrated the performance of the C-FBP algorithm in com-parison to C-BP algorithm in extensive simulations.

The method is also applicable to mobile sources of oppor-tunity following arbitrary trajectories. The method can be ex-tended to include the case where the projection data is contam-inated with additive noise following the framework introducedin our prior work [38].

Additionally, the method can be also utilized in optical co-herence tomography, passive/micro seismic imaging and otherpassive or active imaging modalities.

APPENDIX

The stationary phase theorem states [41]–[43] that if is asmooth function of compact support on , and has only non-degenerate critical points, then as

(64)

Here denotes the gradient of denotes the Hessian,and sgn denotes the signature of a matrix, i.e., the number ofpositive eigenvalues minus the number of negative ones.

ACKNOWLEDGMENT

The authors would like to thank M. Cheney for fruitfuldiscussions.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 17: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

2172 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008

Fig. 22. Sum of the (a) C-BP and (b) C-FBP reconstructed images for linear and parabolic trajectories presented in Figs. 19 and 20. Reconstructed images using(c) C-BP and (d) C-FBP for a single noncooperative transmitter located at � and receivers traversing linear and parabolic flight trajectories ��� ��� and ��� ���,respectively (see Fig. 17 for explicit formulae of ��� ��� and ��� ���).

Fig. 23. Reconstructed images using (a) C-BP and (b) C-FBP for four noncooperative transmitters located at � � � � � , and � , and receivers traversing linearand parabolic flight trajectories ��� ��� and ��� ��� (see Fig. 17 for explicit formulae of ��� ��� and ��� ���).

REFERENCES

[1] N. Willis, Bistatic Radar. Norwood, MA: Artech House, 1991.[2] IEEE Standard Radar Definitions, Radar Systems Panel of the IEEE

Aerospace and Electronic Systems Society, IEEE Std. 686-1997, 1997.[3] A. Horne and G. Yates, “Bistatic synthetic aperture radar,” in Proc.

IEEE RADAR, Oct. 2002, pp. 6–10.[4] H. Griffiths and N. Long, “Television-based bistatic radar,” IEE Proc.

Radar, Sonar, Navig., vol. 133, no. 7, pp. 649–657, 1986.

[5] P. Howland, D. Maksimiuk, and G. Reitsma, “Fm radio based bistaticradar,” in IEE Proc. Radar, Sonar, Navig., Jun. 2005, vol. 152, pp.107–115.

[6] H. Griffiths and C. Baker, “Passive coherent location radar systems.Part 1: Performance prediction,” IEE Proc. Radar, Sonar, Navig., vol.152, no. 3, Jun. 2005.

[7] C. Baker, H. Griffiths, and I. Papoutsis, “Passive coherent location radarsystems. Part 2: Waveform properties,” IEE Proc. Radar, Sonar, Navig.,vol. 152, no. 3, pp. 160–168, Jun. 2005.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.

Page 18: 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, …yazici/pub_jour24.pdf · 2008. 10. 22. · 2156 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 11, NOVEMBER 2008 Synthetic

YARMAN AND YAZICI: SYNTHETIC APERTURE HITCHHIKER IMAGING 2173

[8] D. Poullin, “Passive detection using digital broadcasters (DAB, DVB)with COFDM modulation,” IEE Proc. Radar, Sonar, Navig., vol. 152,no. 3, pp. 143–152, Jun. 2005.

[9] D. Tan, H. Sun, Y. Lu, M. Lesturgie, and H. Chan, “Passive radar usingglobal system for mobile communication signal: Theory, Implementa-tion and measurements,” IEE Proc. Radar, Sonar, Navig., vol. 152, no.3, pp. 116–123, Jun. 2005.

[10] Roke Manor Research and FaberMaunsell Team to Drive TrafficMonitoring Technology Forward. [Online]. Available: http://www.roke.co.uk/press/46.php

[11] H. Griffiths, A. Garnett, C. Baker, and S. Keaveney, “Bistatic radarusing satellite-borne illuminators of opportunity,” in Proc. IEE Int.Conf. Radar, Oct. 1992, pp. 276–279.

[12] V. Koch and R. Westphal, “New approach to a multistatic passive radarsensor for air/space defense,” IEEE Aerosp. Electron. Syst. Mag., vol.10, pp. 24–32, Nov. 1995.

[13] M. Cherniakov, K. Kubik, and D. Nezlin, “Bistatic synthetic apertureradar with non-cooperative leos based transmitter,” in Proc. IEEE Int.Geoscience and Remote Sensing Symp., Jul. 2000, vol. 2, pp. 861–862.

[14] M. Cherniakov, K. Kubik, and D. Nezlin, “Radar sensors based on com-munication low earth orbiting satellites microwave emission,” in Proc.IEEE Int. Geoscience and Remote Sensing Symp., Jul. 2000, vol. 3, pp.1007–1008.

[15] J. Homer, K. Kubik, B. Mojarrabi, I. Longstaff, E. Donskoi, and M.Cherniakov, “Passive bistatic radar sensing with leos based transmit-ters,” presented at the IEEE International Geoscience and RemoteSensing Symp., 2002.

[16] M. Cherniakov, R. Saini, R. Zuo, and M. Antoniou, “Space surfacebistatic sar with space-borne non-cooperative transmitters,” in Proc.Eur. Radar Conf., Oct. 2005, pp. 25–28.

[17] L. Cutrona, , M. Skolnik, Ed., “Synthetic aperture radar,” in RadarHandbook, 2nd ed. New York: McGraw-Hill, 1990, ch. ch. 21.

[18] X. He, M. Cherniakov, and T. Zeng, “Signal detectability in ss-bsarwith gnss non-cooperative transmitter,” IEE Proc. Radar, Sonar,Navig., vol. 152, no. 3, pp. 124–132, Jun. 2005.

[19] S. Nilsson, “Application of Fast Backprojection Techniques for SomeInverse Problems of Integral Geometry,” Ph.D. dissertation No. 499,Linköping Studies in Science and Technology, Linköping Univ., 1997.

[20] S. Norton and M. Linzer, “Backprojection reconstruction of randomsource distributions,” J. Acoust. Soc. Amer., vol. 81, pp. 977–985, Apr.1987.

[21] T.-K. Chan, Y. Kuga, and A. Ishimaru, “Experimental studies oncircular SAR imaging in clutter using angular correlation functiontechnique,” IEEE Trans. Geosci. Remote Sens., vol. 37, no. 9, pp.2192–2197, Sep. 1999.

[22] S. Norton and I. Won, “Time exposure acoustics,” IEEE Trans. Geosci.Remote Sens., vol. 38, no. 5, pp. 1337–1343, May 2000.

[23] L. Borcea, G. Papanicolauou, and C. Tsogka, “Interferometric arrayimaging in clutter,” Inv. Probl., vol. 21, pp. 1419–1460, 2005.

[24] S. Norton, B. Carr, and A. Witten, “Passive imaging of undergroundacoustic sources,” J. Acoust. Soc. Amer., vol. 119, pp. 2840–2847, May2006.

[25] Imaging of Complex Media With Acoustic and Seismic Waves., M. Fink,W. Kuperman, J.-P. Montagner, and A. Tourin, Eds. Berlin, Ger-many: Springer-Verlag, 2002.

[26] K. Wapenaar, D. Draganov, and J. Robertsson, Eds., “Seismic interfer-ometry supplement,” in Geophysics, Jul.–Aug. 2006, vol. 71, no. 4.

[27] E. Attia and B. Steinberg, “Self-cohering large antenna arrays using thespatial correlation properties of radar clutter,” IEEE Trans. AntennasPropagat., vol. 37, no. 1, pp. 30–38, Jan. 1989.

[28] C. J. Nolan and M. Cheney, “Synthetic aperture inversion,” Inv. Probl.,vol. 18, pp. 221–236, 2002.

[29] C. Nolan and M. Cheney, “Synthetic aperture inversion for arbitraryflight paths and non-flat topography,” IEEE Trans. Image Process., vol.12, pp. 1035–1043, Dec. 2003.

[30] C. Yarman, B. Yazici, and M. Cheney, “Bistatic synthetic aperture radarimaging for arbitrary flight trajectories and non-flat topography,” inProc. IEEE Radar Conf., Apr. 2007, pp. 712–716.

[31] I.-Y. Son, T. Varslot, C. E. Yarman, A. Pezeshki, B. Yazici, and M.Cheney, “Radar detection using sparsely distributed apertures in urbanenvironment,” in Proc. SPIE Defense and Security Conf., Apr. 2007, p.65671Q.

[32] R. J. Bonneau, “A rate distortion method for waveform design in RFtarget detection,” in Proc. IEEE Aerospace Conf., 2006, pp. 1–12.

[33] M. Soumekh, “Wide-bandwidth continuous-wave monostatic/bistaticsynthetic aperture radar imaging,” in Proc. Inf. Conf. Image Processing,Oct. 1998, vol. 3, pp. 361–365.

[34] C. Yarman, B. Yazıcı, and M. Cheney, “Bistatic synthetic aperture radarimaging for arbitrary flight trajectories,” IEEE Trans. Image Process.,vol. 15, no. 1, pp. 84–93, Jan. 2006.

[35] H. Barrett and K. Myers, Foundations of Image Science. Hoboken,NJ: Wiley, 2004.

[36] F. Treves, Introduction to Pseudodifferential and Fourier Integral Op-erators. New York: Plenum, 1980, vol. I and II.

[37] E. Quinto, “Singularities of the x-ray transform and limited data to-mography in � and � ,” SIAM J. Math. Anal., vol. 24, pp. 1215–1225,1993.

[38] B. Yazici, M. Cheney, and C. Yarman, “Synthetic-aperture inversion inthe presence of noise and clutter,” Inv. Probl., vol. 22, pp. 1705–1729,2006.

[39] R. Courant and F. John, Introduction to Calculus and Analysis. NewYork: Springer, 2000, vol. 1 & 2.

[40] F. Natterer and F. Wübbeling, Mathematical Methods in Image Recon-struction.. Philadelphia, PA: SIAM, 2001.

[41] N. Bleistein and R. Handelsman, Asymptotic Expansions of Inte-grals. New York: Dover, 1986.

[42] A. Grigis and J. Sjöstrand, Microlocal Analysis for Differential Opera-tors: An Introduction, Ser. London Mathematical Society Lecture NoteSeries. Cambridge, U.K.: Cambridge Univ. Press, 1994, vol. 196.

[43] V. Guillemin and S. Sternberg, Geometric Asymptotics. Providence,RI: AMS, 1979.

Can Evren Yarman (M’07) received the B.Sc. de-gree in mathematics from the Middle East TechnicalUniversity, Ankara, Turkey, and the M.Sc. degree inbiomedical science from Drexel University, Philadel-phia, PA, and the M.Sc. degree in mathematics andthe Ph.D. in electrical engineering from RensselaerPolytechnic Institute (RPI), Troy, NY, in 2006.

He was a postdoctoral research associate at RPIfrom May 2006 to February 2007. Currently, heis a Research Scientist at the Houston TechnologyCenter, WesternGeco-Schlumberger, Houston, TX.

His main research interest is inverse problems in imaging.

Birsen Yazıcı (SM’06) received the B.S. degreesin electrical engineering and mathematics fromBogazici University, Istanbul, Turkey, in 1988, andthe M.S. and Ph.D. degrees in mathematics andelectrical engineering from Purdue University, WestLafayette IN, in 1990 and 1994, respectively.

From September 1994 until 2000, she was aResearch Engineer at the General Electric CompanyGlobal Research Center, Schenectady, NY. Duringher tenure in industry, she worked on radar, trans-portation, industrial, and medical imaging systems.

In 2003, she joined Rensselaer Polytechnic Institute, Troy, NY, where she iscurrently an Associate Professor in the Department of Electrical, Computer,and Systems Engineering and in the Department of Biomedical Engineering.Her research interests span the areas of statistical signal processing, inverseproblems in imaging, biomedical optics, and radar. She holds 11 U.S. patents.

Dr. Yazıcı is the recipient of the Rensselaer Polytechnic Institute 2007 Schoolof Engineering Research Excellence Award. Her work on industrial systemsreceived the 2nd best paper award in 1997 given by IEEE TRANSACTIONS IN

INDUSTRIAL APPLICATIONS.

Authorized licensed use limited to: Rensselaer Polytechnic Institute. Downloaded on October 21, 2008 at 13:01 from IEEE Xplore. Restrictions apply.


Recommended