RECENT interest has arisen in processing bistatic synthetic

Size: px
Start display at page:

Download "RECENT interest has arisen in processing bistatic synthetic"

Transcription

1 4 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 46, NO., JANUARY 2008 Proessing of Azimuth-Invariant Bistati SAR Data Using the Range Doppler Algorithm Yew Lam Neo, Frank H. Wong, and Ian G. Cumming, Life Senior Member, IEEE Abstrat This paper disusses bistati syntheti aperture radar proessing omplex image rmation) using the Range Doppler Algorithm. The key step is to use an analytial rm of the signal spetrum derived by the method of series reversion. The spetrum is used r seondary range ompression SRC), range ell migration orretion, and azimuth ompression. The algorithm is able to us the azimuth-invariant bistati onfiguration where the transmitter and reeiver platrms are moving in parallel traks with idential veloities. Moreover, the algorithm is able to handle reasonably high squints and wide apertures beause SRC an be perrmed in the 2-D frequeny domain. Index Terms Bistati syntheti aperture radar SAR) proessing, range ell migration orretion RCMC), Range Doppler Algorithm RDA), seondary range ompression SRC), series reversion. I. INTRODUCTION RECENT interest has arisen in proessing bistati syntheti aperture radar SAR) data partly beause of two airborne experiments that have been perrmed in the last few years ], 2]. Bistati SAR range histories, unlike monostati ones, are azimuth variant in general as both the transmitter and the reeiver an assume different motion trajetories. Nevertheless, the bistati system an remain azimuth invariant by restriting the transmitter and reeiver platrm motions to llow parallel traks with idential veloities. In this ase, the baseline between the two platrms does not vary with time. This azimuth-invariant property is important to onventional monostati algorithms suh as the Range Doppler Algorithm RDA) ] 5] and Chirp Saling Algorithm CSA) 6], or any algorithm that takes advantage of blok proessing in the azimuth. This is beause the proessing effiieny is ahieved by taking advantage of the fat that point targets with the same range of losest approah ollapse to the same range history in the range Doppler domain. Perrming one range ell migration orretion RCMC) operation in this domain ahieves the orretion of a whole family of targets. Moreover, Manusript reeived April 2, Y. L. Neo is with DSO National Laboratories, Singapore nyewlam@dso.org.sg). F. H. Wong is with MaDonald Dettwiler and Assoiates, Rihmond, BC V6V 2J, Canada. I. G. Cumming is with the Department of Eletrial and Computer Engineering, University of British Columbia, Vanouver, BC V6T Z4, Canada. Color versions one or more of the figures in this paper are available online at Digital Objet Identifier 0.09/TGRS The baseline is the vetor onneting the two platrms. The azimuth invariant is equivalent to a fixed baseline. Eah beam an have different squint and inidene angles. The bistati angle is the angle β subtended by the baseline at the target see Fig. ). the range Doppler domain allows the azimuth ompression parameters to be onveniently hanged with range. The purpose of this paper is to examine whether the same advantages an be obtained in the bistati ase when the data are azimuth invariant. The proessing of monostati strip-map SAR data, whih are aquired with the platrm llowing a straight line flight path, is based on a hyperboli range equation. However, as the transmitter and reeiver ranges are independent in the bistati ase, a double hyperboli range equation results, whih leads to a double square root in the range equation. The sum of the two square roots is referred to as the flat-top hyperbola 7] 9]. As monostati SAR proessing algorithms assume the single) hyperboli range equation, they must be modified to handle bistati SAR data. For small baseline/range ratios, the range equation is nearly hyperboli, and onventional monostati algorithms an be used to us the data without signifiantly affeting the image quality. However, when the separation between the transmitter and the reeiver inreases, the bistati range equation diverges further from the hyperboli rm. Modifiations to monostati algorithms are neessary to allow them to us with this different geometry model. The main diffiulty in modifying monostati algorithms to handle the azimuth-invariant bistati onfiguration lies in finding an analytial solution r the 2-D target spetrum 8] the double square root funtion makes it hard to apply the priniple of stationary phase). Several algorithms have been developed to overome this diffiulty. Modified ω k algorithms were introdued in 0] and ]. These algorithms work in the 2-D frequeny domain 2-D FD) and make use of numerial methods to alulate the double square root phase term. Bamler and Boerner 2] proposed a using algorithm that replaes the analytial SAR transfer funtions with numerial equivalents. Their algorithm is able to handle the azimuth-invariant ase inluding squint. A preproessing tehnique derived from Dip and Move Out in the seismi literature ] is used to transrm the bistati data to a monostati equivalent 7]. The data an subsequently be used with any monostati algorithm. Loffeld et al. 9] derived an approximate bistati point target spetrum, and a few subsequent algorithms were developed based on this approah 4], 5]. In partiular, Rodríguez-Cassolá et al. 6] made use of this point target spetrum to develop a bistati RDA and a bistati CSA. While all these algorithms are able to handle azimuthinvariant ases, the bistati geometries that an be used by these algorithms are often limited by the auray of the point target spetrum. Reently, an aurate 2-D point target spetrum has been derived based on the reversion of a power series r the general bistati ase 7]. Our approah is to apply /$ IEEE

2 NEO et al.: PROCESSING OF AZIMUTH-INVARIANT BISTATIC SAR DATA 5 this spetral result in a modified RDA so that it an handle the azimuth-invariant ase with improved auray. Note that the onventional RDA does not normally do any proessing in the 2-D FD. Seondary range ompression SRC) is ommonly applied in the azimuth time domain as part of the range ompression operation 8]. This approximation limits the degree of squint and the extent of the aperture that an be aurately proessed. Fousing high squint and wide aperture ases is not a trivial task, as proessing is ompliated by the range/doppler oupling in the reeived data, whih degrades the using ability of the onventional RDA. The squint aperture ases that the RDA an aurately handle are onsiderably extended when SRC is perrmed in the 2-D FD, sine SRC takes on an inreasing amount of azimuth frequeny dependene as the squint or aperture inreases refer to SRC Option 2 in 9]). The 2-D FD operations ome at the expense omputing time and are therere avoided if possible. This paper begins with a brief desription of the bistati signal model and a derivation of its 2-D point target spetrum in Setion II, where an L-band example is given. The operations in the modified RDA are outlined in Setion III, and the important 2-D FD phase equations are derived. A C-band airborne radar simulation is used to demonstrate the auray of the algorithm in Setion IV. In Setion V, an effiient way to ombine the SRC with range ompression is developed r ertain squinted moderate aperture ases. II. 2-D SPECTRUM OF A BISTATIC SIGNAL The RDA developed in this paper is based on a 2-D spetrum of the referene point target that is derived in 7] and repeated here r onveniene as Sf τ,f η )=W r f τ )W az f η + +f τ ) k ) exp {jφf τ,f η )} ) where the phase funtion is given by + f τ φf τ,f η )= 2π +2π 4k 2 + f τ ) ) R en πf2 τ K r f η + + f τ ) k ) 2 2 k +2π 8k2 + f τ ) 2 f η + + f τ ) k ) ) +2π 9k 2 4k 2 k 4 64k2 5 + f τ ) f η + + f τ ) k ) 4 + 2) where K r is the FM rate of the range pulse, is the speed of light, and is the enter frequeny of the transmitted pulse. W r.) represents the spetral shape of the transmitted pulse, and W az.) represents the shape of the Doppler spetrum. f τ is the range frequeny, and f η is the azimuth frequeny. The definition of the bistati range at the aperture enter R en and the derivatives k, k 2, k, and k 4 ) of the expanded version of the range equation in azimuth time η are given in 7]. These derivatives are weakly range dependent. The auray of the spetrum is only limited by the number of terms used in the expansion of 2). For a higher resolution Fig.. Funtional blok diagram of the bistati RDA. or a wider aperture, we may need to inlude more phase terms to avoid signifiant degradation in the using algorithm. An example of the onvergene of the series is given in 7]. In 20], Eldhuset inverted a urth-order range equation to give an exat transfer funtion r a spaeborne monostati SAR. This method has been extended in 2] r an bistati azimuth-invariant spaeborne SAR. The method derived here is more general and an handle higher squints and wider apertures by adding more terms in the phase equation. The point target spetrum ) is entral to the bistati RDA that we disuss in this paper. In Setion III, we show how this point target spetrum an be used to proess the raw bistati SAR data r the azimuth-invariant ase. III. BISTATIC RDA The proessing steps of the bistati RDA are shown in Fig., where ur Fourier transrms FT) are used. They are the same as the RDA when SRC is applied in the 2-D FD exept that the new spetrum is used in the SRC, RCMC, and azimuth ompression operations. Note that range ompression and SRC are both phase multiplies and an be ombined r effiieny. RCMC is applied with an interpolator, and azimuth ompression is applied with a range-dependent phase multiply. A. Analytial Development The development of the bistati RDA begins with the 2-D spetrum 2) of the point target being onsidered. The first step is to replae the /f τ + ) terms in 2) with the llowing power series expansions: + f τ ) = f ) 2 τ + + ] ) + f τ ) 2 = 2 2f ) 2 τ + + ] 4) + f τ ) = f ) 2 τ +6 + ]. 5) These power series quikly onverge beause f τ in pratie. Substituting ) 5) into 2), an expliit rm of the

3 6 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 46, NO., JANUARY 2008 phase of the 2-D spetrum an be obtained. The phase term in 2) an be deomposed into the llowing omponents: φf τ,f η ) φ rg f τ )+φ az f η ) + φ rm f τ,f η )+φ sr f τ,f η )+φ res. 6) Eah of these phase terms an be interpreted as llows: The first phase term φ rg represents the range modulation as φ rg f τ )= πf2 τ K r. 7) This phase term is dependent only on f τ and thus an be separated from the other phase terms. Range ompression uses a phase multiply to remove this phase term. Alternatively, the data ould be range ompressed in the range frequeny azimuth time domain just after the range FT. This operation is the same as in the monostati ase as the bistati geometry has no diret effet on the pulse modulation. The seond phase term φ az represents the azimuth modulation. It is solely dependent on f η and will be removed by the azimuth-mathed filtering as { φ az f η ) 2π 2k f η + ] fη 2 4k 2 + k 8k2 kf 2 η + k f o + 9k2 4k 2 k 4 64k2 5 ] fη fη 4kf η + 6k2 fη 2 + 4k 2 2 fη + fη 4 ]}. 8) Beause of the signifiant range dependene of these terms, the azimuth ompression is applied in the range Doppler domain. The third phase term φ rm is linearly dependent on the range frequeny f τ and represents the range ell migration term as φ rm f τ,f η ) { 2πf τ R en + 4k 2 + k k 8k2 k 2 + 9k2 4k 2 k 4 k 4 64k2 5 k 2 ] 2 fη 2 fη 2 22 fη 6k2 f 2 o ] f 2 η 8k 2 4 fη 4 f o f η ]}. 9) Note that the terms inside the large braes represent the range ell migration RCM) displaement. As the k oeffiients depend on range, as does the R en term, this range displaement must be ompensated in the range Doppler domain. This is allowed sine there is no range frequeny dependene in these terms. The displaement is orreted using a range diretion interpolator, as in the monostati RDA. The urth phase term φ sr represents the range/azimuth oupling term as { ) 2 ) ] φ sr f τ,f η ) 2π fη 2 4k 2 + k ) ) 2 8k2 k ) ) ) 2 fη 2 + 6k 2 ) 2 ) ) ] 4 fη + 9k2 4k 2 k 4 64k2 5 ) ) 2 ) ) ) 2 +4k ) + 6 ) 2 0 ) 2 4 ) ) f 2 η ) ) f 4 η f η ]}. 0) This phase term is the remaining ontribution that depends on f η and f τ. This phase term beomes signifiant in higher squint, finer resolution, and longer wavelength ases. If unompensated, the range/azimuth oupling may ause signifiant degradation in the resolution, espeially in the range diretion. The SRC is used to remove this oupling term. SRC is applied in the 2-D FD domain, as the strongest dependenies exist in this domain. However, the SRC term is weakly range dependent, and 0) must be evaluated at a speifi range alled the referene range, whih is usually at the swath enter. While the SRC that orrets the phase at the sene enter is often suffiient r the whole sene, r wider range swaths, it may be neessary to segment the sene into range invariane regions whose width is seleted by the quadrati phase error allowed. The last phase term φ res represents a residual phase as { φ res 2π R en + ] k 2 4k 2 + k ] ]} k 8k2 + 9k2 4k 2 k 4 k 4 64k2 5. ) As this phase does not depend on the range frequeny or azimuth frequeny, it has no effet on the using proess. However, it does depend on the target range and should only be ignored if a magnitude image is the final produt. After removing the range modulation and range/azimuth oupling using the phase terms 7) and 0) in the 2-D FD,

4 NEO et al.: PROCESSING OF AZIMUTH-INVARIANT BISTATIC SAR DATA 7 Fig.. Geometry of the bistati simulation example -D view). Fig. 2. How the target trajetories are hanged by SRC and RCMC. a) Range ompressed. b) Data after azimuth FT. ) Data after SRC. d) Data after RCMC. an inverse range FT is perrmed to obtain a 2-D signal in the range Doppler domain as S rd τ,f η )= ρ r τ ϕ rm,f η ) Waz f η f η )exp{ jφ az f η )} 2) where the range envelope ρ r τ,f η ) has a sin-like shape in range, and the range migration term ϕ rm is related to the phase φ rm f η ) by ϕ rm f η ) φ rm f τ,f η )= 2πf τ. ) The range inverse FT turns the linear phase omponent in f τ into the time delay ϕ rm / appearing in 2). The funtion W az f η f η ) is the target envelope in the Doppler frequeny domain, where the average Doppler frequeny the Doppler entroid) of the target is given by k f η =. 4) RCMC is perrmed by a range-varying interpolation operation at this stage. The RCMC operation straightens the trajetories so that they now run parallel to the azimuth frequeny axis. The final step is azimuth ompression, whih uses eah target to its mid-aperture range and mid-aperture time. The used point target signal is given by ŝτ,η)=ρ r τ k ) η ρ az η)exp{j2πf η η} 5) where ρ r ) and ρ az ) are the sin-like ompressed pulse envelopes. The exponential term in 5) is a linear phase ramp that ours when the beams are squinted. B. Compression Example The effet of these terms and their ompensation is illustrated in Fig. 2 using an example of a squinted bistati SAR. The same parameters are used as in the C-band simulation desribed in Setion IV exept that only a single point target is used in the present setion. The range-ompressed target trajetory has a large migration of several hundred range ells, as shown in Fig. 2a). When transrmed into the range Doppler domain, the range/azimuth oupling auses the trajetory to be dispersed in range by 00 range ells about 50 range resolution elements) see Panel b)]. SRC removes the range/azimuth oupling effet, as shown in Fig. 2) after the range inverse FT. We an view this proess as the reompression of data in range, hene the name SRC. After RCMC, the majority of the energy from the point target falls into one range ell, as shown in Fig. 2d). Without SRC, the energy would remain spread over many range ells, whih results in signifiant resolution degradation, as in the monostati ase. C. Appliation to the CSA The CSA 6] is an alternate way of implementing an RDAlike algorithm. It differs in that RCMC is perrmed in two parts i.e., a differential and a bulk part), and the interpolation operation is avoided. First, a phase multiply is applied to the rangeunompressed data in the range Doppler domain to equalize the target migration at different ranges. Then, a bulk RCMC is done in the 2-D FD to omplete the RCMC. Range ompression and SRC are also perrmed during the same phase multiply r effiieny. Beause of the 2-D FD operations of the CSA, it is straightrward to apply the bistati range ompression and SRC phase terms 7) and 0) to the CSA. For the RCMC operation, the bulk omponent is 9) with the range set to a mid-swath referene range and applied in the same 2-D FD. The differential omponent is omputed as the differene between 9) evaluated at the expliit range and that at the referene range. The differential omponent is inverse FTed and applied in the range Doppler domain, as in the monostati ase 6], 9]. IV. BISTATIC SIMULATION EXAMPLE To prove the validity of the rmulation and to show how a whole sene an be used, a simulation based on a flat earth model is presented in this setion. The radar geometry is illustrated in Fig..

5 8 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 46, NO., JANUARY 2008 TABLE I SIMULATION PARAMETERS Fig. 5. Point targets used using the bistati RDA. Fig. 6. Measurement of point target us r point target A. Fig. 4. Geometry of the bistati simulation example top view). A. Simulation Parameters The simulation uses the airborne SAR parameters given in Table I. An appreiable amount of antenna squint is assumed to introdue severe range/azimuth oupling. The oversampling ratio is 2.0 in range and.5 in azimuth. The range resolution is 2.05 m 2.09 ells), and the azimuth resolution is.48 m, based on the definitions given in 22] and 2]. A Kaiser window with a smoothing oeffiient of 2.5 is used to suppress the sidelobes in both range and azimuth. Seven point targets are used in the simulation, as shown in Fig. 4. These point targets are illuminated at the same time by the omposite bistati beam. The separation between adjaent point targets is 200 m exaggerated in the figure). All the point targets lie along a vetor u g. This vetor orresponds to the projetion of the vetor gradient of the bistati range Rη) onto the ground plane. Geometrially, Rη) is a vetor passing through the angular bisetor of the bistati angle β; it is used to define the proessed resolution refer to 22] and 2]). The vetor gradient Rη) is given by Fig. 7. Measurement of point target us r point target D. TABLE II POINT TARGET QUALITY MEASUREMENTS Rη) = û t + û r ) 6) where û t is the unit vetor from the point target to the transmitter, and û r is the unit vetor from the point target to the reeiver. B. Simulation Results The simulated ompression results of the seven point targets are shown in Fig. 5. The SRC referene range is taken from the enter target, i.e., Target A. The impulse responses of Target A and the edge target D are shown in Figs. 6 and 7, respetively, where the measured impulse response width IRW) is annotated. The point target quality measurements r all the targets are given in Table II. It is seen that the referene target and its neighbors are well used, but the edge targets are notieably

6 NEO et al.: PROCESSING OF AZIMUTH-INVARIANT BISTATIC SAR DATA 9 Fig. 8. Simple illustration to show how an imaged retangular path beomes a parallelogram in the used map. degraded. This degradation is due to the appliation of a rangeinvariant SRC filter r the whole sene. If we restrit the quadrati phase error to be within ±π/2 at the ends of the range spetrum, the SRC filter an handle a range invariane region of 270 m r this example. Targets D and G are near the edges of the invariane region and have a phase error of 0.48π. The theoretial peak sidelobe ratio PSLR) and the integrated sidelobe ratio ISLR) in range are 20.9 and 8.5 db, respetively. In azimuth, the values are 8.4 and 5.8 db. They are governed by the weighting used and by the azimuth beam pattern. The measured values r the edge targets are within 2 db of the theoretial values. C. Implementation Issues To us the imaged sene, the range derivatives k,...,k 4 have to be determined as a funtion of range. Instead of alulating the derivatives r eah range gate, a urve-fitting approah an be utilized. This will improve the omputational effiieny of the algorithm. For instane, we alulate the range-varying derivatives r a representative set of targets equally spaed over a range invariane region. A urve is fitted r eah derivative to obtain a polynomial funtion in range a ubi polynomial was und to be suffiiently aurate r this.6-km range swath). Using these urves, we an then generate the required parameters r eah range ell. The image is used in the bistati range versus the azimuth time domain. The point targets are registered to their midaperture range and mid-aperture time. Fig. 8 illustrates how a retangular path beomes a parallelogram in the used map. The three targets, whih are denoted by white irles, lie along the same vetor u g and have the same beam enter rossing time. When used, they are registered at the same azimuth time. Thus, a retangular path on the ground plane appears as a parallelogram in the used image, unless u g is perpendiular to the flight path. Image registration maps the used image I τ,η) to a flat earth plane I 2 x, y), as shown in Fig. 8. The proess involves two steps. First, the positions of known grid points in I 2 x, y) are mapped onto I τ,η). These grid points are usually hosen to be parallel and perpendiular to the flight path. Then, an affine transrmation 24] is used to map the rest of the points. V. A PPROXIMATE BISTATIC RDA For oarser-resolution and lower-squint onfigurations, the range/azimuth oupling whih auses the widening of the energy observed in Fig. 2b)] is less dependent on the azimuth frequeny. In this ase, we an neglet the azimuth frequeny dependene when generating the SRC filter by using a oupling term that is fixed at the Doppler entroid frequeny f η.we an further simplify the derivation by negleting the thirdorder and higher order terms of f τ in the φ sr phase equation 0). Consequently, we an approximate the SRC phase by the quadrati funtion 9] φ sr f τ,f η ) πf2 τ 7) K sr where the onstant { K sr 2k 2 fη 2 + k ] k 4k2 fη fη + 9k2 4k 2 k 4 k 2 6k2 5 fη 2 + 6k 2 4 fη + 5 fη 4 ]}. 8) We an then ombine the phase modulation of the range/ azimuth oupling and the range FM modulation together to rm a new FM rate K m 9] as =. 9) K m K r K sr In this ase, the SRC and range ompression an be implemented at the same azimuth time-domain step, whih results in a more effiient algorithm. The proessing steps r this approximate bistati RDA are illustrated in Fig. 9. The steps are similar to the onventional RDA refer to SRC Option in 9]). K sr and K m are weakly range dependent and an often be kept onstant r the imaged sene. If the range swath is too wide, the sene an be subdivided into ontiguous segments and proessed in range invariane regions. VI. SUMMARY The bistati SAR data an be proessed with the RDA in the same way as the monostati SAR data, but the RCMC,

7 20 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 46, NO., JANUARY 2008 Fig. 9. Funtional blok diagram of approximate RDA. SRC, and azimuth ompression funtions need to be modified aordingly. To ahieve this, a new analytial expression r the 2-D point target spetrum derived using series reversion is used r the RCMC, SRC, and azimuth ompression parameters. The arbitrary auray of the spetrum an be ahieved by retaining suffiient terms in the series reversion. The new spetrum applies to azimuth-invariant ases where the transmitter and reeiver are operating in parallel traks with the same veloity. A mild amount of azimuth variane an be aommodated using short azimuth blok sizes. The algorithm has been suessfully tested with targets plaed at different ranges. Although the RDA is used in the example, the approah to omputing the bistati spetrum an also be applied to the hirp saling and ω k algorithms. ACKNOWLEDGMENT The authors would like to thank DSO National Laboratories, Singapore, r providing sholarship funding r Mr. Neo and the National University of Singapore r enouraging Dr. Wong to study the interesting field of bistati SAR proessing. 0] I. Waltersheid, J. H. G. Ender, A. R. Brenner, and O. Loffeld, Bistati SAR proessing using an ω k type algorithm, in Pro. IGARSS, Seoul, Korea, Aug. 2005, pp ] V. Giroux, H. Cantalloube, and F. Daout, An Omega K algorithm r SAR bistati systems, in Pro. IGARSS, Seoul, Korea, Aug. 2005, pp ] R. Bamler and E. Boerner, On the use of numerially omputed transfer funtions r proessing of data from bistati SARs and high squint orbital SARs, in Pro. IGARSS, Seoul, Korea, Jul. 2005, vol. 2, pp ] D. Hale, Dip-moveout by Fourier transrm, Geophysis, vol. 49, no. 4, pp , Jun ] K. Natroshvili, O. Loffeld, and H. Nies, Fousing of arbitrary bistati SAR onfigurations, in Pro. EUSAR, Dresden, Germany, May ] O. Loffeld, K. Natroshvili, H. Nies, U. Gebhardt, S. Knedllik, A. Medrano-Ortiz, and A. Amankwah, 2D-saled inverse Fourier transrmation r bistati SAR, in Pro. EUSAR, Dresden, Germany, May ] M. Rodríguez-Cassolá, G. Krieger, and M. Wendler, Azimuth-invariant, bistati airborne SAR proessing strategies based on monostati algorithms, in Pro. IGARSS, Seoul, Korea, Aug. 2005, pp ] Y. Neo, F. Wong, and I. G. Cumming, A two-dimensional spetrum r bistati SAR proessing using series reversion, IEEE Geosi. Remote Sens. Lett., vol. 4, no., pp. 9 96, Jan ] M. Y. Jin and C. Wu, A SAR orrelation algorithm whih aommodates large-range migration, IEEE Trans. Geosi. Remote Sens., vol. GRS-22, no. 6, pp , Nov ] I. G. Cumming and F. H. Wong, Digital Proessing of Syntheti Aperture Radar Data: Algorithms and Implementation. Norwood, MA: Arteh House, ] K. Eldhuset, A new urth-order proessing algorithm r spaeborne SAR, IEEE Trans. Aerosp. Eletron. Syst., vol. 4, no., pp , Jul ] H. Zhong and X. Liu, A urth-order imaging algorithm r spaeborne bistati SAR, in Pro. IGARSS,Denver,CO,Aug.2006,pp ] G. P. Cardillo, On the use of the gradient to determine bistati SAR resolution, in Pro. Antennas Propag. So. Int. Symp., May 990, vol. 2, pp ] I. Waltersheid, A. R. Brenner, and J. H. G. Ender, Results on bistati syntheti aperture radar, Eletron. Lett., vol. 40, no. 9, pp , Sep ] H. T. Croft, K. J. Faloner, and R. K. Guy, Unsolved Problems in Geometry. New York: Springer-Verlag, 99. REFERENCES ] P. Dubois-Fernandez, O. Ruault du Plessis, M. Wendler, R. Horn, G. Krieger, B. Vaizan, H. Cantalloube, D. Heuzé, and B. Gabler, The ONERA-DLR bistati experiment: Design of the experiment and preliminary results, in Pro. Adv. SARWorkshop, Jun , ] I. Waltersheid, A. Brenner, and J. Ender, Geometry and system aspets r a bistati airborne SAR-experiment, in Pro. EUSARConf., Ulm, Germany, May 2004, pp ] C. Wu, A digital system to produe imagery from SAR data, in Pro. AIAA Conf.: Syst. Des. Driven Sens., Ot ] J. R. Bennett and I. G. Cumming, A digital proessor r the prodution of SEASAT syntheti aperture radar imagery, in Pro. SURGE Workshop, ESA Pub. SP-54, Frasati, Italy, Jul. 6 8, ] C. Wu, K. Y. Liu, and M. J. Jin, Modeling and a orrelation algorithm r spaeborne SAR signals, IEEE Trans. Aerosp. Eletron. Syst., vol. AES-8, no. 5, pp , Sep ] R. K. Raney, H. Runge, R. Bamler, I. G. Cumming, and F. H. Wong, Preision SAR proessing using hirp saling, IEEE Trans. Geosi. Remote Sens., vol. 2, no. 4, pp , Jul ] D. D Aria, A. Monti Guarnieri, and F. Roa, Fousing bistati syntheti aperture radar using dip move out, IEEE Trans. Geosi. Remote Sens., vol. 42, no. 7, pp , Jul ] A. Monti Guarnieri and F. Roa, Redution to monostati using of bistati or motion unompensated SAR surveys, Pro. Inst. Eletr. Eng. Radar, Sonar Navig., vol. 5, no., pp , Jun ] O. Loffeld, H. Nies, V. Peters, and S. Knedlik, Models and useful relations r bistati SAR proessing, IEEE Trans. Geosi. Remote Sens., vol. 42, no. 0, pp , Ot Yew Lam Neo reeived the B.Eng. degree in eletrial engineering from the National University of Singapore, Singapore, in 994 and the Ph.D. degree from the University of British Columbia, Vanouver, BC, Canada, in From 994 to 200, he was an Engineer with DSO National Laboratories, Singapore, where he worked on SAR systems and software r real-time embedded systems. In 2006, he was a Visiting Sientist r three months with ZESS, University of Siegen, Siegen, Germany. He is urrently with the Sensor Division, Radar Tehniques Laboratory, DSO National Laboratories, where he is ontinuing his researh in bistati SAR signal proessing. Dr. Neo was awarded the Engineering Book Prize and was the winner of the Innovation Prize Award r his final year projet work on a VHF frequeny synthesizer.

8 NEO et al.: PROCESSING OF AZIMUTH-INVARIANT BISTATIC SAR DATA 2 FrankH.Wongreeived the B.Eng. degree in eletrial engineering from MGill University, Montreal, QC, Canada, the M.S. degree in eletrial engineering from Queen s University, Kingston, ON, Canada, and the Ph.D. degree in omputer siene from the University of British Columbia UBC), Vanouver, BC, Canada. Sine 977, he has been with MaDonald Dettwiler and Assoiates, Rihmond, BC, where he worked in the Landsat and SPOT imaging area r the first few years. Then, his interest swithed to SAR, and he has been working on airborne and satellite SAR proessing and Doppler estimation ever sine. He is affiliated with the Radar Remote Sensing Group, UBC, where he has also been a Sessional Leturer on image proessing r 8 years. He was a visitor to the National University of Singapore, Singapore, r a year in 999, where he did researh in bistati SAR proessing. Ian G. Cumming S 6 M 66 SM 05 LS 06) reeived the B.S. degree in engineering physis from the University of Toronto, Toronto, ON, Canada, in 96, and the Ph.D. degree in omputing and automation from Imperial College, University of London, London, U.K., in 968. In 977, he was with MaDonald Dettwiler and Assoiates, Rihmond, BC, Canada, where he developed SAR signal proessing algorithms, inluding Doppler estimation and autous routines. He has been involved in the algorithm design of digital SAR proessors r SEASAT, SIR-B, ERS-/2, J-ERS-, and RADARSAT, as well as several airborne radar systems. He was a Visiting Sientist with the German Aerospae Center, DLR, Oberpfaffenhofen, Germany, r one year in 999. Sine 99, he has been with the Department of Eletrial and Computer Engineering, University of British Columbia, Vanouver, BC, where he is the MaDonald Dettwiler/NSERC Industrial Researh Chair in radar remote sensing. The Radar Remote Sensing Laboratory has published papers in the fields of SAR proessing, SAR data enoding, satellite SAR two-pass interferometry, airborne along-trak interferometry, polarimetri radar image lassifiation, and SAR Doppler estimation.

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA Progress In Eletromagnetis Researh Letters, Vol. 27, 161 169, 2011 RANGE DOPPLER ALGORITHM FOR ISTATIC SAR PROCESSING ASED ON THE IMPROVED LOFFELD S ISTATIC FORMULA X. Wang 1, * and D. Y. Zhu 2 1 Nanjing

More information

An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistatic Forward-Looking SAR

An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistatic Forward-Looking SAR Progress In Eletromagnetis Researh Letters, Vol. 63, 85 92, 2016 An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistati Forward-Looking SAR Yuebo Zha 1, * and Wei

More information

Focusing Translational Variant Bistatic Forward-Looking SAR Data Based on Two-Dimensional Non-Uniform FFT

Focusing Translational Variant Bistatic Forward-Looking SAR Data Based on Two-Dimensional Non-Uniform FFT Progress In Eletromagnetis Researh M, Vol. 37, 1 10, 2014 Fousing Translational Variant Bistati Forward-Looking SAR Data Based on Two-Dimensional Non-Uniform FFT Chan Liu 1, Shunsheng Zhang 1, *, Chunyang

More information

AZIMUTH NONLINEAR CHIRP SCALING INTEGRATED WITH RANGE CHIRP SCALING ALGORITHM FOR HIGHLY SQUINTED SAR IMAGING

AZIMUTH NONLINEAR CHIRP SCALING INTEGRATED WITH RANGE CHIRP SCALING ALGORITHM FOR HIGHLY SQUINTED SAR IMAGING Progress In Eletromagnetis Researh, Vol. 143, 165 185, 2013 AZIMUTH NONLINEAR CHIRP SCALING INTEGRATED WITH RANGE CHIRP SCALING ALGORITHM FOR HIGHLY SQUINTED SAR IMAGING Qinglin Zhai *, Wei Wang, Jiemin

More information

CONSIDERING the high computational load of synthetic

CONSIDERING the high computational load of synthetic IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 5, NO. 4, OCTOBER 2008 573 Doppler Keystone Transform: An Approah Suitable for Parallel Implementation of SAR Moving Target Imaging Gang Li, Member, IEEE,

More information

IMPROVEMENTS to processing methods for synthetic

IMPROVEMENTS to processing methods for synthetic 1 Generalized SAR Proessing and Motion Compensation Evan C. Zaugg Brigham Young University Mirowave Earth Remote Sensing Laboratory 459 Clyde Building, Provo, UT 846 81-4-4884 zaugg@mers.byu.edu Abstrat

More information

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry Deteting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry D. M. Zasada, P. K. Sanyal The MITRE Corp., 6 Eletroni Parkway, Rome, NY 134 (dmzasada, psanyal)@mitre.org

More information

Fast image-formation algorithm for ultrahigh-resolution airborne squint spotlight synthetic aperture radar based on adaptive sliding receivewindow

Fast image-formation algorithm for ultrahigh-resolution airborne squint spotlight synthetic aperture radar based on adaptive sliding receivewindow Fast image-formation algorithm for ultrahigh-resolution airborne squint spotlight syntheti aperture radar based on adaptive sliding reeivewindow tehnique Wei Yang Hong-heng Zeng Jie Chen Peng-bo Wang Fast

More information

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu 20th European Signal Proessing Conferene EUSIPCO 2012) Buharest, Romania, August 27-31, 2012 PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING Yesheng Gao, Kaizhi Wang,

More information

Extended wavenumber-domain synthetic aperture radar focusing with integrated motion compensation

Extended wavenumber-domain synthetic aperture radar focusing with integrated motion compensation Extended wavenumber-domain syntheti aperture radar fousing with integrated motion ompensation A. Reigber, E. Alivizatos, A. Potsis and A. Moreira Abstrat: Modern syntheti aperture radar (SAR) systems are

More information

Introduction to Seismology Spring 2008

Introduction to Seismology Spring 2008 MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007

More information

EXTENDED EXACT TRANSFER FUNCTION ALGO- RITHM FOR BISTATIC SAR OF TRANSLATIONAL IN- VARIANT CASE

EXTENDED EXACT TRANSFER FUNCTION ALGO- RITHM FOR BISTATIC SAR OF TRANSLATIONAL IN- VARIANT CASE Progress In Electromagnetics Research, PIER 99, 89 108, 2009 EXTENDED EXACT TRANSFER FUNCTION ALGO- RITHM FOR BISTATIC SAR OF TRANSLATIONAL IN- VARIANT CASE J. P. Sun and S. Y. Mao School of Electronic

More information

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

Digital Processing of Synthetic Aperture Radar Data

Digital Processing of Synthetic Aperture Radar Data Digital Processing of Synthetic Aperture Radar Data Algorithms and Implementation Ian G. Cumming Frank H. Wong ARTECH HOUSE BOSTON LONDON artechhouse.com Contents Foreword Preface Acknowledgments xix xxiii

More information

THE time-domain backprojection (BP) algorithm has already

THE time-domain backprojection (BP) algorithm has already 1460 IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 11, NO. 9, SEPTEMBER 014 A Fast BP Algorithm With Wavenumber Spetrum Fusion for High-Resolution Spotlight SAR Imaging Lei Zhang, Member, IEEE, Hao-lin

More information

Motion Compensation in Bistatic Airborne SAR Based on a Geometrical Approach

Motion Compensation in Bistatic Airborne SAR Based on a Geometrical Approach SAR Based on a Geometrical Approach Amaya Medrano Ortiz, Holger Nies, Otmar Loffeld Center for Sensorsystems (ZESS) University of Siegen Paul-Bonatz-Str. 9-11 D-57068 Siegen Germany medrano-ortiz@ipp.zess.uni-siegen.de

More information

And, the (low-pass) Butterworth filter of order m is given in the frequency domain by

And, the (low-pass) Butterworth filter of order m is given in the frequency domain by Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B

More information

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and

More information

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur

More information

Gray Codes for Reflectable Languages

Gray Codes for Reflectable Languages Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings

More information

We P9 16 Eigenray Tracing in 3D Heterogeneous Media

We P9 16 Eigenray Tracing in 3D Heterogeneous Media We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

MATH STUDENT BOOK. 12th Grade Unit 6

MATH STUDENT BOOK. 12th Grade Unit 6 MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE

More information

the data. Structured Principal Component Analysis (SPCA)

the data. Structured Principal Component Analysis (SPCA) Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving

More information

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS Proeedings of the COST G-6 Conferene on Digital Audio Effets (DAFX-), Verona, Italy, Deember 7-9, INTERPOLATED AND WARPED -D DIGITAL WAVEGUIDE MESH ALGORITHMS Vesa Välimäki Lab. of Aoustis and Audio Signal

More information

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation

More information

An Imaging Compensation Algorithm for Spaceborne High-Resolution SAR Based on a Continuous Tangent Motion Model

An Imaging Compensation Algorithm for Spaceborne High-Resolution SAR Based on a Continuous Tangent Motion Model remote sensing Artile An Imaging Compensation Algorithm for Spaeborne High-Resolution SAR Based on a Continuous Tangent Motion Model Ze Yu 1,, Shusen Wang 1, and Zhou Li 2, *, 1 Shool of Eletronis and

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

More information

Efficient Evaluation of Fourier-Based SAR Focusing Kernels

Efficient Evaluation of Fourier-Based SAR Focusing Kernels IEEE GEOSCIENCE AND REMOTE SENSING LETTERS 1 Efficient Evaluation of Fourier-Based SAR Focusing Kernels Pau Prats-Iraola, Senior Member, IEEE, Marc Rodriguez-Cassola, Francesco De Zan, Paco López-Dekker,

More information

New Results on the Omega-K Algorithm for Processing Synthetic Aperture Radar Data

New Results on the Omega-K Algorithm for Processing Synthetic Aperture Radar Data New Results on the Omega-K Algorithm for Processing Synthetic Aperture Radar Data Matthew A. Tolman and David G. Long Electrical and Computer Engineering Dept. Brigham Young University, 459 CB, Provo,

More information

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

Interferometric synthetic aperture processing: a comparison of sonar and radar

Interferometric synthetic aperture processing: a comparison of sonar and radar Interferometri syntheti aperture proessing: a omparison of sonar and radar M. Hayes and P. T Gough University of Canterbury, Private Bag 4800, 80 Christhurh, New Zealand mihael.hayes@anterbury.a.nz 6303

More information

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0; Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;

More information

Approximate logic synthesis for error tolerant applications

Approximate logic synthesis for error tolerant applications Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu

More information

A radiometric analysis of projected sinusoidal illumination for opaque surfaces

A radiometric analysis of projected sinusoidal illumination for opaque surfaces University of Virginia tehnial report CS-21-7 aompanying A Coaxial Optial Sanner for Synhronous Aquisition of 3D Geometry and Surfae Refletane A radiometri analysis of projeted sinusoidal illumination

More information

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of

More information

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Progress In Eletromagnetis Researh, Vol. 133, 199 215, 2013 DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Y. N. You, H. P. Xu *, C. S. Li, and L. Q. Zhang Shool

More information

Graph-Based vs Depth-Based Data Representation for Multiview Images

Graph-Based vs Depth-Based Data Representation for Multiview Images Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:

More information

CleanUp: Improving Quadrilateral Finite Element Meshes

CleanUp: Improving Quadrilateral Finite Element Meshes CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)

More information

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary

More information

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH

More information

A {k, n}-secret Sharing Scheme for Color Images

A {k, n}-secret Sharing Scheme for Color Images A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University

More information

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion

More information

Outline: Software Design

Outline: Software Design Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling

More information

Detection of RF interference to GPS using day-to-day C/No differences

Detection of RF interference to GPS using day-to-day C/No differences 1 International Symposium on GPS/GSS Otober 6-8, 1. Detetion of RF interferene to GPS using day-to-day /o differenes Ryan J. R. Thompson 1#, Jinghui Wu #, Asghar Tabatabaei Balaei 3^, and Andrew G. Dempster

More information

Acoustic Links. Maximizing Channel Utilization for Underwater

Acoustic Links. Maximizing Channel Utilization for Underwater Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it

More information

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using

More information

Chapter 2: Introduction to Maple V

Chapter 2: Introduction to Maple V Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard

More information

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,

More information

HEXA: Compact Data Structures for Faster Packet Processing

HEXA: Compact Data Structures for Faster Packet Processing Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for

More information

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL 19th European Signal Proessing Conferene (EUSIPCO 211) Barelona, Spain, August 29 - September 2, 211 A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL Masashi Okada,

More information

Accommodations of QoS DiffServ Over IP and MPLS Networks

Accommodations of QoS DiffServ Over IP and MPLS Networks Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering

More information

Algorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking

Algorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient

More information

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan

More information

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? 3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg

More information

Adaptive Doppler centroid estimation algorithm of airborne SAR

Adaptive Doppler centroid estimation algorithm of airborne SAR Adaptive Doppler centroid estimation algorithm of airborne SAR Jian Yang 1,2a), Chang Liu 1, and Yanfei Wang 1 1 Institute of Electronics, Chinese Academy of Sciences 19 North Sihuan Road, Haidian, Beijing

More information

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,

More information

Geometry and Processing Algorithms for Bistatic SAR - PROGRESS REPORT

Geometry and Processing Algorithms for Bistatic SAR - PROGRESS REPORT Geometry and Processing Algorithms for Bistatic SAR - PROGRESS REPORT by Yew Lam Neo B.Eng., National University of Singapore, Singapore, 1994 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS

More information

An Enhanced Forward-Looking SAR Imaging Algorithm Based on Compressive Sensing

An Enhanced Forward-Looking SAR Imaging Algorithm Based on Compressive Sensing Progress In Eletromagnetis Researh M, Vol. 78, 69 81, 2019 An Enhaned Forward-Looking SAR Imaging Algorithm Based on Compressive Sensing Bo Pang, Hao Wu *, Shiqi Xing, Dahai Dai, Yongzhen Li, and Xuesong

More information

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information Compressed Sensing mm-wave SAR for Non-Destrutive Testing Appliations using Side Information Mathias Bequaert 1,2, Edison Cristofani 1,2, Gokarna Pandey 2, Marijke Vandewal 1, Johan Stiens 2,3 and Nikos

More information

The Implementation of RRTs for a Remote-Controlled Mobile Robot

The Implementation of RRTs for a Remote-Controlled Mobile Robot ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh

More information

NEW DEVELOPMENT OF TWO-STEP PROCESSING APPROACH FOR SPOTLIGHT SAR FOCUSING IN PRESENCE OF SQUINT

NEW DEVELOPMENT OF TWO-STEP PROCESSING APPROACH FOR SPOTLIGHT SAR FOCUSING IN PRESENCE OF SQUINT Progress In Electromagnetics Research, Vol. 139, 317 334, 213 NEW DEVELOPMENT OF TWO-STEP PROCESSING APPROACH FOR SPOTLIGHT SAR FOCUSING IN PRESENCE OF SQUINT Ya-Jun Mo 1, 2, *, Yun-Kai Deng 1, Yun-Hua

More information

MPhys Final Year Project Dissertation by Andrew Jackson

MPhys Final Year Project Dissertation by Andrew Jackson Development of software for the omputation of the properties of eletrostati eletro-optial devies via both the diret ray traing and paraxial approximation tehniques. MPhys Final Year Projet Dissertation

More information

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1. Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,

More information

CONVOLUTION BACK-PROJECTION IMAGING ALGO- RITHM FOR DOWNWARD-LOOKING SPARSE LINEAR ARRAY THREE DIMENSIONAL SYNTHETIC APER- TURE RADAR

CONVOLUTION BACK-PROJECTION IMAGING ALGO- RITHM FOR DOWNWARD-LOOKING SPARSE LINEAR ARRAY THREE DIMENSIONAL SYNTHETIC APER- TURE RADAR Progress In Eletromagnetis Researh, Vol. 129, 287 313, 2012 CONVOLUTION BACK-PROJECTION IMAGING ALGO- RITHM FOR DOWNWARD-LOOKING SPARSE LINEAR ARRAY THREE DIMENSIONAL SYNTHETIC APER- TURE RADAR X. M. Peng

More information

A Novel Range Compression Algorithm for Resolution Enhancement in GNSS-SARs

A Novel Range Compression Algorithm for Resolution Enhancement in GNSS-SARs sensors Artile A Novel Range Compression Algorithm or Resolution Enhanement in GNSS-SARs Yu Zheng, Yang Yang and Wu Chen Department o Land Surveying and Geo-inormatis, The Hong Kong Polytehni University,

More information

13.1 Numerical Evaluation of Integrals Over One Dimension

13.1 Numerical Evaluation of Integrals Over One Dimension 13.1 Numerial Evaluation of Integrals Over One Dimension A. Purpose This olletion of subprograms estimates the value of the integral b a f(x) dx where the integrand f(x) and the limits a and b are supplied

More information

Chemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment

Chemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology

More information

Directed Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and

Directed Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and Direted Retangle-Visibility Graphs have Unbounded Dimension Kathleen Romanik DIMACS Center for Disrete Mathematis and Theoretial Computer Siene Rutgers, The State University of New Jersey P.O. Box 1179,

More information

A Unified Subdivision Scheme for Polygonal Modeling

A Unified Subdivision Scheme for Polygonal Modeling EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.

More information

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper

More information

Using Augmented Measurements to Improve the Convergence of ICP

Using Augmented Measurements to Improve the Convergence of ICP Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,

More information

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis

More information

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in

More information

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department

More information

Video Data and Sonar Data: Real World Data Fusion Example

Video Data and Sonar Data: Real World Data Fusion Example 14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu

More information

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,

More information

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive

More information

This is an author produced version of Accurate Reconstruction and Suppression for Azimuth Ambiguities in Spaceborne Stripmap SAR Images.

This is an author produced version of Accurate Reconstruction and Suppression for Azimuth Ambiguities in Spaceborne Stripmap SAR Images. This is an author produced version of Accurate Reconstruction and Suppression for Azimuth Ambiguities in Spaceborne Stripmap SAR Images. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/38/

More information

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing

More information

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens

More information

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel

More information

Cluster-based Cooperative Communication with Network Coding in Wireless Networks

Cluster-based Cooperative Communication with Network Coding in Wireless Networks Cluster-based Cooperative Communiation with Network Coding in Wireless Networks Zygmunt J. Haas Shool of Eletrial and Computer Engineering Cornell University Ithaa, NY 4850, U.S.A. Email: haas@ee.ornell.edu

More information

Optimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints

Optimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints 5 JOURNAL OF SOFTWARE VOL. 8 NO. 8 AUGUST Optimization of Two-Stage Cylindrial Gear Reduer with Adaptive Boundary Constraints Xueyi Li College of Mehanial and Eletroni Engineering Shandong University of

More information

Adapting K-Medians to Generate Normalized Cluster Centers

Adapting K-Medians to Generate Normalized Cluster Centers Adapting -Medians to Generate Normalized Cluster Centers Benamin J. Anderson, Deborah S. Gross, David R. Musiant Anna M. Ritz, Thomas G. Smith, Leah E. Steinberg Carleton College andersbe@gmail.om, {dgross,

More information

SVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections

SVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections SVC-DASH-M: Salable Video Coding Dynami Adaptive Streaming Over HTTP Using Multiple Connetions Samar Ibrahim, Ahmed H. Zahran and Mahmoud H. Ismail Department of Eletronis and Eletrial Communiations, Faulty

More information

New aspects of bistatic SAR: processing and experiments

New aspects of bistatic SAR: processing and experiments New aspects of bistatic SAR: processing and experiments Joachim H. G. Ender, I. Walterscheid, Andreas R. Brenner FGAN-FHR, Neuenahrer Str. 20, D-53343 Wachtberg, Germany Tel: +49 228 9435-226, Fax: +49

More information

New Fuzzy Object Segmentation Algorithm for Video Sequences *

New Fuzzy Object Segmentation Algorithm for Video Sequences * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department

More information

arxiv: v1 [cs.gr] 10 Apr 2015

arxiv: v1 [cs.gr] 10 Apr 2015 REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS ELENA HADZIEVA AND MARIJA SHUMINOSKA arxiv:1504.02744v1 s.gr 10 Apr 2015 Abstrat. This work introdues a novel tool for interative,

More information

A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS DATA

A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS DATA 6th International Symposium on Mobile Mapping Tehnology, Presidente Prudente, São Paulo, Brazil, July 1-4, 009 A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS

More information

A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods

A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods A vertex-based hierarhial slope limiter for p-adaptive disontinuous Galerkin methods Dmitri Kuzmin Institute of Applied Mathematis (LS III), Dortmund University of Tehnology Vogelpothsweg 87, D-44227,

More information

Sparse Certificates for 2-Connectivity in Directed Graphs

Sparse Certificates for 2-Connectivity in Directed Graphs Sparse Certifiates for 2-Connetivity in Direted Graphs Loukas Georgiadis Giuseppe F. Italiano Aikaterini Karanasiou Charis Papadopoulos Nikos Parotsidis Abstrat Motivated by the emergene of large-sale

More information

Migration based SAR imaging for ground penetrating radar systems

Migration based SAR imaging for ground penetrating radar systems Migration based SAR imaging for ground penetrating radar systems K. Gu, G. Wang and J. Li Abstrat: The authors onsider migration based syntheti aperture radar (SAR imaging of surfae or shallowly buried

More information

The AMDREL Project in Retrospective

The AMDREL Project in Retrospective The AMDREL Projet in Retrospetive K. Siozios 1, G. Koutroumpezis 1, K. Tatas 1, N. Vassiliadis 2, V. Kalenteridis 2, H. Pournara 2, I. Pappas 2, D. Soudris 1, S. Nikolaidis 2, S. Siskos 2, and A. Thanailakis

More information

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,

More information

Chromaticity-matched Superimposition of Foreground Objects in Different Environments

Chromaticity-matched Superimposition of Foreground Objects in Different Environments FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology

More information