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

Size: px
Start display at page:

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

Transcription

1 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, Hung Hom, Kowloon, Hong Kong, China; yyang118@gmail.om (Y.Y.); wu.hen@polyu.edu.hk (W.C.) * Correspondene: yuzheng175@gmail.om; Tel.: Reeived: 23 Marh 217; Aepted: 22 June 217; Published: 25 June 217 Abstrat: In this paper, a novel range ompression algorithm or enhaning range resolutions o a passive Global Navigation Satellite System-based Syntheti Aperture Radar (GNSS-SAR) is proposed. In the proposed algorithm, within eah azimuth bin, irstly range ompression is arried out by orrelating a releted GNSS intermediate requeny () signal with a synhronized diret GNSS base-band signal in the range domain. Thereater, spetrum equalization is applied to the ompressed results or suppressing side lobes to obtain a inal range-ompressed signal. Both theoretial analysis and simulation results have demonstrated that signiiant range resolution improvement in GNSS-SAR images an be ahieved by the proposed range ompression algorithm, ompared to the onventional range ompression algorithm. Keywords: GNSS-SAR; global navigation satellite system; syntheti aperture radar; range ompression; range resolution 1. Introdution The passive Global Navigation Satellite System (GNSS)-based Syntheti Aperture Radar (SAR), also known as GNSS-SAR, is a tehnique or remote sensing that has been developing in reent years [1,2]. Unlike onventional SAR tehniques, the GNSS-SAR is a passive SAR reeiver whih uses the signals rom Global Navigation Satellite Systems (GNSSs) suh as the global positioning system (GPS), Galileo, GLONASS or Beidou or transmission o opportunity. Due to the at that there is no need to onstrut a SAR transmitter, the GNSS-SAR has a higher lexibility and implies lower expenses than a onventional SAR under various appliations. However, low range resolution is one o the main problems that aets the urrent development o GNSS-SARs [1 5]. With a onventional GNSS-SAR imaging algorithm that inludes both range and azimuth ompression, range resolution is determined by GNSS signal bandwidth and bi-stati angle or sensing, while azimuth resolution is determined by Doppler requeny shit [1,2,4,6 17]. However, when the system is onsidered as a quasi-monostati ase, in whih the bi-stati angle is and range and azimuth domain are orthogonal, range resolution is mainly deided by the GNSS signal bandwidth [1,2,4,7 17]. I shape ators o a wave orm are not onsidered, potential range resolution identially equals the reiproal o doubled signal bandwidth value. For GNSS signals, the bandwidth value is equal to the pseudo-random noise (PRN) ode hip rate [1,2]. For instane, beause the hip rate o GPS Coarse Aquisition Code (C/A) ode signal is 1.23 MHz, the potential range resolution is obtained at the level o 15 m [1,2,16]. A GLONASS P ode signal, where the hip rate is 5.11 MHz, with GPS P ode signal and Beidou signal, where the hip rate is 1.23 MHz, were used in works [1,2,4,6 1,12,13,17], respetively. The potential range resolution or [1,2,1,12,13] was obtained at the level o 3 m and 15 m in [4,6 9,17]. Galileo signals were employed in [11] (single Galileo E5) and [14,15] (joint Galileo E5), in whih a single Galileo E5 signal ould provide potential range resolution at the level o 15 m with Sensors 217, 17, 1496; doi:1.339/s

2 Sensors 217, 17, o 13 a hip rate o 1.23 MHz and 3 m or joint Galileo E5 signal with a joint hip rate o 51 MHz based on a bandwidth extension tehnique [18]. In total, aording to [1,2,6 16], as we an see, use o GNSS signals with relatively higher hip rates is urrently preerred, beause relatively improved range resolutions an be obtained. Looking at the azimuth resolution o the GNSS-SAR, the level less than 1 m an be potentially ahieved or moving reeiver [1], while or ixed reeiver, a level 3 4 m an be potentially obtained by 3 s integration [11]. Meanwhile, besides the aorementioned works, spatial resolution enhanement o the GNSS-SAR was studied in [3 5]. Typially, in works [4,5], the spatial resolution improvements were arried out based on multi-stati image proessing method with lean tehniques [19,2] or extrating a sene-sattering enter, in whih both range and azimuth resolutions were improved. Based on GLONASS enrypted preision ode (P ode) signal and Beidou signal as soure o opportunity as examples, spatial resolutions in [4,5] were improved to a level o 6 7 m. It an be seen that under a onventional GNSS-SAR range ompression algorithm, with a given bi-stati topology, the signal hip rate is the main ator that restrits improvements o range resolution. Although a multi-statisti image proessing method with lean tehniques [4,5] an enhane spatial resolution o various GNSS-SARs, a shortoming o the approahes is that the methods are time onsuming as they are applied ater generating multiple ull preliminary GNSS-SAR images. In ontrast to [4,5,13], the objetive in this researh is to enhane range resolution in the GNSS-SAR imaging proedure. To ahieve the objetive, the main ontribution in this paper is to propose a new range ompression algorithm or GNSS-SAR imaging signal proessing to improve range-ompressed resolution. In the proposed algorithm, within eah azimuth bin, at irst, the reeived intermediate requeny ()-releted GNSS signal is orrelated with the synhronized diret baseband GNSS signal at the range domain or eah azimuth bin or perorming range ompression. Then spetrum equalization [14] is applied to suppress side lobes o the ompressed result or ahieving the inal range-ompressed signal. The theoretial derivation and simulation results show that the proposed range ompression algorithm an improve range resolution in the GNSS-SAR signiiantly, ompared to onventional range ompression algorithm. Also, the proposed range ompression algorithm is less time onsuming than multi-stati image proessing [4,5] or enhaning range resolution as there is no neessity or obtaining multiple ull preliminary GNSS-SAR images. The rest o the paper is organized as ollows. Resolution o the onventional range ompression algorithm is analyzed in Setion 2. Resolution o the proposed range ompression algorithm is analyzed in Setion 3. The simulation tests are provided in Setion 4. Setion 5 disusses the assoiated issues o this researh as well as uture developments. Setion 6 provides the inal onluding remarks o the paper. 2. Resolution o the Conventional Range Compression Algorithm Based on the analysis in [1,2,4 7,12 15], the low diagram o the onventional range ompression algorithm at the GNSS-SAR reeiver an be illustrated as Figure 1. In Figure 1, under the onventional range ompression algorithm, both diret and releted signals are quadrature, onverted to an intermediate requeny () band by multiplying the omponent exp ( j2π ( ) t) at irst, where denotes the transmission requeny, denotes the intermediate requeny () o the employed GNSS reeiver, denotes arithmeti multipliation and denotes arithmeti orrelation. The reeived signals (both diret and releted signal) are urther down-onverted to baseband by multiplying the omponent exp ( j2π t). The down-onverted diret baseband signal an then be expressed as: s d2 (t, u) = A d (t, u) C [t τ (u)] D [t τ (u)] exp (j (2π d (u) t + φ d (u))) (1) +n d (t, u)

3 Sensors 217, 17, o 13 and the releted baseband signal an be expressed as: s r2 (t, u) = A r (t, u) C [t τ (u) τ R (u)] D [t τ (u) τ R (u)] exp (j (2π d (u) t + φ r (u))) +n r (t, u). (2) where A d and A r denote magnitudes o the diret and releted signals, respetively; C ( ) denotes PRN ode; D ( ) denotes the navigation bits; t denotes ast time [1,2], whih represents the range domain and is onstrained by one GNSS PRN ode period; u denotes slow time [1,2], whih represents the azimuth domain and is limited by the duration or perorming aperture synthesizing; τ denotes the reeived diret signal ode delay relative to the transmitted signal; τ R denotes the reeived releted signal ode delay relative to the diret signal; d denotes Doppler requeny; φ d denotes diret signal phase, and φ r denotes releted signal phase, whih an be regarded as onstant values within eah range bin; j denotes the imaginary unit; n d denotes the bakground noise at diret hannel and n r denotes the bakground noise at a releted hannel. exp j 2 t exp j 2 t Diret Reeived Diret Synhronization Diret Baseband s d 2 Synhronized Diret Baseband s m * Range Compressed Releted Baseband s r2 Releted exp j 2 Reeived Releted t exp j 2 t Figure 1. The low diagram o the onventional range ompression algorithm. Thereater signal synhronization [1,2,12] based on down-onverted baseband diret signal as (1) is perormed. A noise-ree replia s m o baseband diret signal is generated using the parameter diret ode delay τ, Doppler requeny d, and diret signal phase φ d traked rom the synhronization proedure and served as an imaging mathed ilter. The replia an be mathematially modeled as ollows: s m (t, u) = C [t τ (u)] D [t τ (u)] exp (j (2π d (u) t + φ d (u))). (3) Range ompression is onduted through orrelating baseband releted signal s r2 with imaging mathed ilter s m at eah range domain, with a duration onstrained by the PRN ode period although it is not neessarily equal. The range-ompressed result with respet to the noise absene term an be expressed as ollows: s r2 s m (4) = A r Λ (t τ (u) τ R (u)) exp (j (φ r (u) φ d (u))) where Λ ( ) indiates triangle untion and its duration is determined by the PRN ode hip rate o the GNSS signal; and denotes the onjugate. In (4), beause s r2 and s m are with the same requeny

4 Sensors 217, 17, o 13 d, the requeny omponent ater perorming range orrelation or the ompression is aneled. Assuming the hip rate o PRN ode C ( ) is B, then the eetive pulse duration o the triangle untion Λ ( ) is derived as.586 1B, where.586 represents shape ator o waveorm [2]. Beause the terms A r and exp (j (φ r (u) φ d (u))) are onstants with respet to t, the duration o (4) is determined by the term Λ ( ). Thus, the attainable range resolution with respet to pulse Λ ( ) duration an be expressed as [1,2,4,6,7,9 14,17] δ R1 =.586 (5) os (β/2) B where denotes the speed o light, β represents bi-stati angle and δ R1 represents the ahievable range resolution by the onventional algorithm. Aording to (5), it an be seen that or the onventional range ompression algorithm in the GNSS-SAR, i bi-stati topology is given prior, the range resolution is limited by signal hip rate, and improvement an only be aomplished by employing the GNSS signals with a relatively higher PRN ode hip rate as expeted by end users. 3. Resolution o the Proposed Range Compression Algorithm Aording to [21], we an derive that or the digital ommuniation signals strutured similarly or the same as GNSS signals, i the two signals or perorming orrelation dier in requeny, pulse duration o the orrelated result will be sharpened in the main lobe, ompared to the ase with the same requenies. Inspired by this, to develop a GNSS-SAR imaging algorithm or improving range resolution, a new range ompression algorithm is proposed, whih is modeled in Figure 2. exp j 2 Diret t Reeived Diret exp j 2 t Synhronization Synhronization Diret Baseband s d 2 Synhronized Diret Baseband * s m Intermediate Range Compressed * s r s m Releted exp j 2 Reeived Releted s r t Spetrum Equalization Range Compressed Figure 2. The low diagram o the proposed range ompression algorithm. In Figure 2, the signals (both diret and releted) are onverted to the band at the ront-end GNSS reeiver as well. However, in ontrast to onventional range ompression algorithms, at the irst step, the proposed new algorithm diretly uses the reeived releted GNSS signal to orrelate with the synhronized diret base-band signal s m in the range domain or perorming range ompression. The releted GNSS signal s r ( ) is expressed as ollows: s r (t, u) = A r (t, u) C [t τ (u) τ R (u)] D [t τ (u) τ R (u)] exp (j (2π ( + d (u)) t + φ r (u))) +n r (t, u) (6)

5 Sensors 217, 17, o 13 and the intermediate range-ompressed result (i.e., the result ater perorming s r s m) an be expressed as ollows: s r s m = A r Λ (t τ (u) τ R (u)) (7) exp (j (2π t + (φ r (u) φ d (u)))). Based on the intermediate range-ompressed result (7), to suppress the ompressed side lobes, spetrum equalization [14] is perormed. When applying spetrum equalization tehnique in this paper, the detailed proedure in the module spetrum equalization in Figure 2 an be urther presented as Figure 3. Synhronized Diret Baseband s m Reeived Diret Synhronization Synhronized Diret s m Fourier Transorm * Spetrum o s s m m Intermediate Range Compressed s * r s m Reiproal Fourier Transorm Spetrum o s * r s m Equalization Window Inverse Fourier Transorm Range Compressed Figure 3. The low diagram o spetrum equalization module o the proposed range ompression algorithm. As we an see in Figure 3, Fourier transorm o intermediate range-ompressed signal as (7) is onduted. The transormed result is expressed as ollows: F [s r s m] = Ts 2 A Ts r Λ (t τ (u) τ R (u)) 2 exp (j (2π t + (φ r (u) φ d (u)))) exp ( jω t) dt = A r exp (j (φ r (u) φ d (u))) sin 2 (2π ω) (8) where T s denotes the onsidered duration or perorming range ompression and ω denotes the requeny range o the triangle untion Λ ( ) in (7) with an interval o [ 2π B, 2π B]. Meanwhile, the spetrum equalization window is designed, whih is based on the reiproal o the spetrum with respet to the orrelation between the synhronized diret signal s m and the synhronized diret base-band signal s m. In Figure 3, the synhronized diret signal is given as ollows: s m (t, u) = C [t τ (u)] D [t τ (u)] exp (j (2π ( + d (u)) t + φ d (u))) (9)

6 Sensors 217, 17, o 13 the orrelated result between s m and s m is given as: s m s m = Λ (t τ (u)) exp (j2π t) (1) and the spetrum o the orrelated result is idential to the Fourier transorm o (1), whih an be expressed as: F [s m s m] = sin 2 (2π ω). (11) Then the equalization window is designed as ollows: { 1 W = F[s m s m] = 1 sin 2 (2π ω), when requeny ɛ [ B, + B]. (12), Otherwise The key step o spetrum equalization is perormed as ollows: F [s { r s m] W A = r exp (j (φ r (u) φ d (u))), when requeny ɛ [ B, + B]., otherwise (13) The equalized result is a retangular untion at requeny domain, where the rising edge appears at the requeny B and the alling edge appears at the requeny + B. Due to the at that spetrum equalization is onduted at requeny domain, side lobes o the releted signals at dierent range positions an be suppressed simultaneously. To obtain the inal range-ompressed signal, inverse Fourier transorm based on the spetrum equalized result shown in (13) is onduted. To extrat the sharper pulse duration omponent, the lower requeny omponent B is iltered out. The inal range-ompressed signal module o Figures 2 and 3 with regard to noise absene term is expressed as ollows: F 1 {F [s r s m] W} = A r exp (j (φ r (u) φ d (u))) ( + B) sin [2π ( + B) (t τ (u) τ R (u))]. (14) In (14), the pulse duration is determined by the omponent + B o the sin ( ) untion term, 1 and an be derived as +B. Thus, the attainable range resolution with regard to pulse duration is expressed as: δ R2 =.586 (15) os (β/2) ( + B) where δ R2 denotes the range resolution obtained by the proposed algorithm. It an be seen that (15) is 1 1+ /B times superior than the range resolution (5) provided by the onventional range ompression algorithm. Meanwhile, rom (14), we an see that the releted phase inormation φ r φ d is still preserved. For seleting the value in the proposed algorithm, sampling requeny o the employed GNSS reeiver should be taken into onsideration. Denoting the sampling requeny o the GNSS reeiver as s, aording to sampling theory [22], the ondition + B 1 2 s should be satisied. To make the proposed algorithm eetive, the ondition + B > B should be satisied at the same time as well. Thereore, the determination o value should satisy the ollowing onstraint: < 1 2 s B. (16)

7 Sensors 217, 17, o 13 Finally, azimuth ompression is onduted or orming the ull GNSS-SAR image based on (14) with dierent dierential phase value φ r (u) φ d (u) in the azimuth domain [2,12]. 4. The Simulation Experiment To test the proposed algorithm or enhaning range resolution, simulations o the GNSS-SAR based on the standard GPS C/A ode signal reeiver oniguration are arried out in this setion as an example. We onsider that the system works in quasi-monostati mode where range and azimuth diretions are orthogonal. Thus, the bi-stati angle β an be onsidered as zero [2]. Based on the system mode, range resolutions o the onventional algorithm and the proposed algorithm are expressed as ollows, respetively, δ R 1 =.586 (17) B and δ R 2 =.586 ( + B). (18) The parameter values o the standard GPS C/A ode reeiver are given in Table 1. Table 1. The parameter values o the standard global positioning system (GPS) reeiver oniguration-based Global Navigation Satellite System-Syntheti Aperture Radar (GNSS-SAR). PRN: pseudo-random noise; C/A: Coarse Aquisition Code. Parameters Supported signals type PRN ode hip rate B transmission requeny transmission speed The duration o eah ode period Sampling requeny Values GPS C/A ode signal 1.23 MHz MHz (L1 band) m/s 1 ms MHz Constrained by the sampling requeny value in Table 1, two dierent requenies 1 = 2.92 MHz and 2 = MHz are employed in the simulation tests. Theoretially based on (17), range resolution or the onventional algorithm an be ahieved at the level o 171 m. For the proposed algorithm, based on (18), range resolution an be obtained at the levels o 56 m and 28 m with 1 and 2, respetively. Firstly the verdit will be veriied by the result with respet to the range-ompressed pulse [3,14] o the onventional range ompression algorithm, intermediate range-ompressed result and the inal range-ompressed result (the result ater perorming spetrum equalization) o the proposed range ompression algorithm, whih are shown in Figure 4. From Figure 4, we an see that based on a standard GPS C/A ode signal reeiver, the main lobe o the range-ompressed result based on the proposed algorithm is around 3 and 6 times thinner than the onventional algorithm with 1 and 2, respetively. In the proposed algorithm, it an be seen that the side-lobes an be signiiantly suppressed by perorming spetrum equalization. Thereater, to urther veriy the proposed range ompression algorithm, a simulation test is arried out. The simulation experiment is set out as shown in Figure 5. In the experiment, a moving reeiver ase and a short-range geometry is onsidered, where the quasi-monostati assumption is held. In Figure 5, our strong reletion suraes with length o 4 m and width o 2 m are arranged with 2 m along the azimuth diretion and 18 m with the range diretion. The diret and relet signal antennae are moving along the azimuth diretion with a onstant speed to perorm syntheti aperture. The GPS data are simulated using parameters listed in Table 1. Based on the onsidered senarios, the GNSS-SAR images (both 2-D and 3-D view) generated by both the proposed range ompression algorithm and the onventional range ompression algorithm are shown in Figure 6.

8 Sensors 217, 17, o Intensities 6 4 Approximated 171 m Intensities 6 4 Approximated 56 m (a) (b) Intensities 8 6 Intensities 15 1 Approximated 56 m 4 2 Approximated 28 m () (d) Intensities Approximated 28 m (e) Figure 4. (a) Range-ompressed pulse based on the onventional range ompression algorithm; (b) Intermediate range-ompressed result based on the proposed range ompression algorithm with 1 = 2.92 MHz; () Intermediate range-ompressed pulse based on the proposed range ompression algorithm with 2 = MHz; (d) Final range-ompressed result based on the proposed range ompression algorithm with 1 = 2.92 MHz; (e) Final range-ompressed result based on the proposed range ompression algorithm with 2 = MHz. As an be seen in Figure 6a,b (Figure 6d,e), due to the at that the proposed range ompression algorithm an oer a superior range resolution, the our sattering areas in Figure 5 an be well separated. Through the omparisons, Figure 6b (Figure 6e) has a less range ambiguity beause a higher value is employed at the GPS reeiver. In Figure 6 (Figure 6), the two satters loated at dierent range positions annot be separated on the GNSS-SAR image with the onventional range ompression algorithms, as the resolution o this algorithm is around 171 m aording to (17) with B = 1.23 MHz.

9 Sensors 217, 17, o 13 GPS satellite Diret signal Diret antenna Releted The 4 Ground Sattering Areas Figure 5. The simulation senario. In summary, the simulation results in this setion have demonstrated that the proposed range ompression algorithm an provide a superior range resolution to the onventional range ompression algorithm Azimuth Distane (m) Azimuth Distane (m) (a) (b) Azimuth Distane (m) () (d) Figure 6. Cont.

10 Sensors 217, 17, o 13 (e) () Figure 6. (a) GNSS-SAR image generated by the proposed range ompression algorithm with 1 = 2.92 MHz; (b) GNSS-SAR image generated by the proposed range ompression algorithm with 2 = MHz; () GNSS-SAR image generated by the onventional range ompression algorithm; (d) Three-dimensional image o (a); (e) Three-dimensional image o (b); () Three-dimensional image o (). Furthermore through tests, the proposed range ompression algorithm is also appliable or the GNSS-SAR reeiver based on the other GNSS signals o opportunity. In the GNSS reeiver, the value is typially higher than baseband requeny (whih equals the PRN ode hip rate) o the orresponding ompatible signal. For instane, in the onsidered GPS C/A ode signal reeiver in this simulation, 1 and 2 values are obviously higher than baseband requeny o GPS C/A signal. Thereore, a superior range resolution should be ahieved by employing the proposed range ompression algorithm. However, beause the GNSS reeivers dier in the PRN ode types and values or signal reeption, the ahievable range resolutions ater improving will be dierent as well. 5. Disussion 5.1. Disussion on the Assoiated Issues Based on the theoretial derivation and simulation experiment, it has been demonstrated that the proposed range ompression algorithm enhanes range resolution signiiantly more than the onventional range ompression algorithm during the GNSS-SAR imaging proedure. For instane, in joint Galileo E5 signal reeiver-based GNSS-SARs (where the original range resolution is 3 m [14,15]), the range resolution an be potentially obtained at a level less than 1 m using the proposed range ompression algorithm. For the bistati GNSS-SAR where range and azimuth diretion are not orthogonal [3,6], although imaging perormane will be largely impated by other ators, suh as the angle between range and azimuth diretion, besides range and azimuth resolution indiators, using the proposed range ompression algorithm or obtaining superior range resolution value an still help in ahieving higher quality images. However, aording to Figure 4, it an be seen that the sene illumination level dereases with respet to values. This is beause when perorming spetrum equalization, signal-to-noise ratio (SNR) will be dereased with respet to the seleted uto requeny [14], whih is the main assoiated problem o the proposed range ompression algorithm ompared to multi-stati image proessing [4,5]. Sine the mathematial expression o SNR loss aused by spetrum equalization is introdued in [14], it is omitted at here. Aording to the orresponding mathematial expression in [14], ombining the experimental results in this paper, it an be seen that spetrum equalization auses around 5 times more SNR degradation and 3 times more SNR degradation with 1 and 2 beore perorming azimuth ompression, respetively. Sine GNSSs are low-equivalent isotropially radiated power (EIRP) soures, losses in SNR annot be so easily

11 Sensors 217, 17, o 13 tolerated. However, using lengthened integration when perorming imaging will help to improve sene illumination level. In some speii operative senarios suh as the permanent monitoring o bridges or mines by employing a lose reeiver, the losses in SNR an be aeptable. Conerning another assoiated issue, time onsumption, we study it based on judging the load with regard to the number o operations. For multi-stati image proessing [4,5] or improving resolution, we an easily see that the method is more time onsuming than the proposed algorithm beause it is applied based on generating multiple ull preliminary GNSS-SAR images. Also, the availability o a multiple perspetive exploiting multiple transmitter is not intended or the range resolution improvement only, but provides the apability o exploiting spatial diversity in dierent ways. Thereore we do not ompare the works [4,5] with this paper in detail. Comparing the proposed range ompression algorithm with a onventional range ompression algorithm, the ormer has a higher omputational load due to the at that spetrum equalization is used. To quantiy the omputational load, the orresponding analysis is provided as ollows. Assume or reeived GNSS signal (both diret and releted), there are N samples at the range domain, M samples at the azimuth domain (eah azimuth sample represents 1 milliseond) and azimuth resolution ell size is M s samples. For GNSS-SAR imaging based on the onventional range ompression algorithm, there is O ( N 2 M ) number o operations throughout the range ompression state, O (M s M N) number o operations or azimuth ompression per resolution ell and O ((M M s ) M s M N) number o operations throughput whole azimuth ompression state. Thus, the aumulated number o operations during imaging is: ( ) O N 2 M + (M M s ) M s M N. (19) For GNSS-SAR imaging based on the proposed range ompression algorithm, or range proessing o eah azimuth bin, there additionally exists O ( N 2) number o operations or perorming (1), O (N log (N)) number o operations or perorming (8), (11) and (14) respetively, as well as O (N) number o operations or perorming (13). Fourier transorm does not hange the sample quantity. The numbers o operations or designing a spetrum equalization window is very small, whih an be negleted when ompared with imaging omputations. For azimuth proessing, the numbers o operations are the same as GNSS-SAR imaging based on the onventional range ompression algorithm. Thereore the aumulated number o operations during imaging an be derived as: (( ) ) O 2N 2 + 3N log (N) + N M + (M M s ) M s M N where O (( 2N 2 + 3N log (N) + N ) M ) is or range proessing. It an be seen that the value o (2) is higher than (19). This indiates that the proposed range ompression algorithm has a higher proessing delay than the onventional range ompression algorithm. Although the proposed range ompression algorithm has been demonstrated in GNSS-SAR in this paper, due to the signal struture dierene, the easibility o the proposed algorithm in the passive radar system using other signals o opportunity besides GNSS still needs to be urther studied Future Development Based on the analysis above, in our uture work, irstly, we will test the easibility o the proposed range ompression algorithm in the passive radar system using other soures o opportunity besides GNSS, and modiy the proposed algorithm based on the orresponding signal strutures. Seondly, we would like to develop a mehanism or GNSS-SAR reeivers or trade-o among range resolution, range-ompressed SNR degradation and ompressed delay together with the orresponding ield experimental studies. (2)

12 Sensors 217, 17, o Conlusions In this paper, a novel range ompression algorithm or enhaning the resolution o the GNSS-SAR is proposed. In range ompression, the reeived releted GNSS signal is orrelated with the synhronized diret baseband signal in the range domain or eah azimuth bin. Then, side lobes o the range-ompressed result are suppressed by a proper designed spetrum equalization window. Both theoretial derivation and simulation results have demonstrated that the proposed range ompression algorithm an provide a superior range resolution ompared to the onventional range ompression algorithm in the GNSS-SAR. Moreover, the proposed algorithm is less time-onsuming than multi-stati image proessing [4,5] due to the at that it is applied without the neessity or generating multiple ull preliminary images, and is in general appliable in various GNSS-SARs. At the same time, a non-negligible main limitation o the proposed range ompression algorithm is the loss in SNR. However, lengthened integration during imaging will help to enhane sene illumination level, and under the speii operative senarios suh as the permanent monitoring o bridges or mines using a lose GNSS-SAR reeiver, the SNR losses an be aeptable. Aknowledgments: The researh was substantially by unded by the grants rom The National Key Researh and Development Program o China (No. 216YFB5183). Author Contributions: Yu Zheng proposed the idea, onduted the theoretial derivation and simulations, and arried out the writing the paper. Yang Yang helped to disuss the related tehnial issues. Wu Chen revised the manusript. Conlits o Interest: The authors delare no onlit o interest. Abbreviations The ollowing abbreviations are used in this manusript: GNSS GPS SAR SNR C/A ode P ode EIRP PRN Global Navigation Satellite System global positioning system Syntheti Aperture Radar intermediate requeny signal to noise ratio Coarse Aquisition Code Enrypted Preision Code equivalent isotropially radiated power pseudo-random noise Reerenes 1. Zuo, R. Bistati Syntheti Aperture Radar Using GNSS as Transmitters o Opportunity. Ph.D. Thesis, University o Birmingham, Birmingham, UK, Zeng, Z. Passive Bistati SAR with GNSS Transmitter and a Stationary Reeiver. Ph.D. Thesis, University o Birmingham, Birmingham, UK, Santi, F.; Antoniou, M.; Pastina, D. Point spread untion analysis or GNSS-based multistati SAR. IEEE Geosi. Remote Sens. Lett. 215, 12, Zeng, T.; Zhang, T.; Tian, W.; Hu, C. Spae-Surae Bistati SAR Image Enhanement Based on Repeat-Pass Coherent Fusion With Beidou-2/Compass-2 as Illuminators. IEEE Geosi. Remote Sens. Lett. 216, 13, Santi, F.; Buiarelli, M.; Pastina, D.; Antoniou, M.; Cherniakov, M. Spatial resolution improvement in GNSS-Based SAR using multistati aquisitions and eature extration. IEEE Trans. Geosi. Remote Sens. 216, 54, Daout, F.; Shmitt, F.; Ginolha, G.; Fargette, P. Multistati and multiple requeny imaging resolution analysis-appliation to GPS-based multistati radar. IEEE Trans. Aerosp. Eletr. Syst. 212, 48,

13 Sensors 217, 17, o Mikawa, Y.; Ebinuma, T.; Nakasuka, S. The study o the remote-sensing appliation using the GNSS releted signal with the aperture synthesis. In Proeedings o the 212 IEEE International Geosiene and Remote Sensing Symposium (IGARSS), Munih, Germany, July 212; pp Ebinuma, T.; Mikawa, Y.; Nakasuka, S. Quasi-monostati algorithm or GNSS-SAR. In Proeedings o the 213 IEEE Asia-Paii Conerene on InSyntheti Aperture Radar (APSAR), Tsukuba, Japan, September 213; pp Lazarov, A.; Chen, V.C.; Kostadinov, T.; Morgado, J.P. Bistati SAR system with GPS transmitter. In Proeedings o the 213 IEEE Radar Conerene (RADAR), Ottawa, ON, Canada, 29 April 3 May 213; pp Antoniou, M.; Zeng, Z.; Feieng, L.; Cherniakov, M. Experimental demonstration o passive BSAR imaging using navigation satellites and a ixed reeiver. IEEE Geosi. Remote Sens. Lett. 212, 9, Antoniou, M.; Hong, Z.; Zhangan, Z.; Zuo, R.; Zhang, Q.; Cherniakov, M. Passive bistati syntheti aperture radar imaging with Galileo transmitters and a moving reeiver: Experimental demonstration. IET Radar Sonar Navig. 213, 7, Antoniou, M.; Cherniakov, M. GNSS-based bistati SAR: A signal proessing view. EURASIP J. Adv. Proess. 213, 213, Santi, F.; Pastina, D.; Buiarelli, M.; Antoniou, M.; Tzagkas, D.; Cherniakov, M. Passive multistati SAR with GNSS transmitters: Preliminary experimental study. In Proeedings o the th European Radar Conerene (EuRAD), Rome, Italy, 8 1 Otober 214; pp Ma, H.; Antoniou, M.; Cherniakov, M. Passive GNSS-Based SAR Resolution Improvement Using Joint Galileo E5 s. IEEE Geosi. Remote Sens. Lett. 215, 12, Ma, H.; Antoniou, M.; Cherniakov, M. Passive GNSS-based SAR imaging and opportunities using Galileo E5 signals. Si. China In. Si. 215, 58, Zeng, H.C.; Wang, P.B.; Chen, J.; Liu, W.; Ge, L.; Yang, W. A Novel General Imaging Formation Algorithm or GNSS-Based Bistati SAR. Sensors 216, 16, Shi, S.; Liu, J.; Li, T.; Tian, W. Basi perormane o spae-surae bistati SAR using BeiDou satellites as transmitters o opportunity. GPS Solut. 217, 21, Bandwidth Extension. Available online: (aessed on 6 June 217). 19. Ghaemi, H.; Galletti, M.; Boerner, T.; Gekat, F.; Viberg, M. CLEAN tehnique in strip-map SAR or high-quality imaging. In Proeedings o the IEEE Aerospae Conerene, Big Sky, MT, USA, 7 14 Marh 29; pp Santi, F.; Buiarelli, M.; Pastina, D.; Antoniou, M. CLEAN tehnique or passive bistati and multistati SAR with GNSS transmitters. In Proeedings o the IEEE Radar Conerene (RadarCon), Arlington, VA, USA, 1 15 May 215; pp Sklar, B. Digital Communiations; Prentie Hall: Upper Saddle River, NJ, USA, Sukhatme, B.V. Sampling Theory o Surveys with Appliations; Iowa State University Press: Ames, IA, USA, by the authors. Liensee MDPI, Basel, Switzerland. This artile is an open aess artile distributed under the terms and onditions o the Creative Commons Attribution (CC BY) liense (

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

1. Introduction. 2. The Probable Stope Algorithm

1. Introduction. 2. The Probable Stope Algorithm 1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground

More information

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302

More information

A Fast Sub-pixel Motion Estimation Algorithm for. H.264/AVC Video Coding

A Fast Sub-pixel Motion Estimation Algorithm for. H.264/AVC Video Coding A Fast Sub-pixel Motion Estimation Algorithm or H.64/AVC Video Coding Weiyao Lin Krit Panusopone David M. Baylon Ming-Ting Sun 3 Zhenzhong Chen 4 and Hongxiang Li 5 Institute o Image Communiation and Inormation

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

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

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

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

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

A Combination of Trie-trees and Inverted Files for the Indexing of Set-valued Attributes

A Combination of Trie-trees and Inverted Files for the Indexing of Set-valued Attributes A Combination o Trie-trees and Files or the Indexing o Set-valued Attributes Manolis Terrovitis Nat. Tehnial Univ. Athens mter@dblab.ee.ntua.gr Spyros Passas Nat. Tehnial Univ. Athens spas@dblab.ee.ntua.gr

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

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

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

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

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

P-admissible Solution Space

P-admissible Solution Space P-admissible Solution Spae P-admissible solution spae or Problem P: 1. the solution spae is inite, 2. every solution is easible, 3. evaluation or eah oniguration is possible in polynomial time and so is

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

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

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

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

Multi-Channel Wireless Networks: Capacity and Protocols

Multi-Channel Wireless Networks: Capacity and Protocols Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode [Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 22 BioTehnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(22), 2014 [13995-14001] Improvement of low illumination image enhanement

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

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

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

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

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

Radargrammetry and SAR interferometry for DEM generation: validation and data fusion

Radargrammetry and SAR interferometry for DEM generation: validation and data fusion adargrammetry and A intererometry or EM generation: validation and data usion Mihele Crosetto (), Fernando Pérez Aragues () () IIA - ez. ilevamento, Politenio di Milano P. Leonardo a Vini, Milan, Italy

More information

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based

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

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless

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

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 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

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

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

Exploring the Commonality in Feature Modeling Notations

Exploring the Commonality in Feature Modeling Notations Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om

More information

We don t need no generation - a practical approach to sliding window RLNC

We don t need no generation - a practical approach to sliding window RLNC We don t need no generation - a pratial approah to sliding window RLNC Simon Wunderlih, Frank Gabriel, Sreekrishna Pandi, Frank H.P. Fitzek Deutshe Telekom Chair of Communiation Networks, TU Dresden, Dresden,

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

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

REVIEW OF THE SPACE MAPPING APPROACH TO ENGINEERING OPTIMIZATION AND MODELING

REVIEW OF THE SPACE MAPPING APPROACH TO ENGINEERING OPTIMIZATION AND MODELING REVIEW OF THE SPACE MAPPING APPROACH TO ENGINEERING OPTIMIZATION AND MODELING Mohamed H. Bakr Simulation Optimization Systems Researh Laboratory and the Department o Eletrial and Computer Engineering,

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

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

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali

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

Simulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects

Simulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects Raabe, Roters, Wang Simulation of Crystallographi Texture and Anisotropie of Polyrystals during Metal Forming with Respet to Saling Aspets D. Raabe, F. Roters, Y. Wang Max-Plank-Institut für Eisenforshung,

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

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

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

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

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

Fast Elliptic Curve Algorithm of Embedded Mobile Equipment

Fast Elliptic Curve Algorithm of Embedded Mobile Equipment Send Orders for Reprints to reprints@benthamsiene.net 8 The Open Eletrial & Eletroni Engineering Journal, 0, 7, 8-4 Fast Ellipti Curve Algorithm of Embedded Mobile Equipment Open Aess Lihong Zhang *, Shuqian

More information

Establishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments

Establishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments Establishing Seure Ethernet LANs Using Intelligent Swithing Hubs in Internet Environments WOEIJIUNN TSAUR AND SHIJINN HORNG Department of Eletrial Engineering, National Taiwan University of Siene and Tehnology,

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

Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks

Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Ho Wireless Networks Giorgio Quer, Federio Librino, Lua Canzian, Leonardo Badia, Mihele Zorzi, University of California San Diego La

More information

FUZZY WATERSHED FOR IMAGE SEGMENTATION

FUZZY WATERSHED FOR IMAGE SEGMENTATION FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese

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

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu

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

Semi-Supervised Affinity Propagation with Instance-Level Constraints

Semi-Supervised Affinity Propagation with Instance-Level Constraints Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,

More information

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr

More information

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method 3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr

More information

Gradient based progressive probabilistic Hough transform

Gradient based progressive probabilistic Hough transform Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti

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

RECENT interest has arisen in processing bistatic synthetic

RECENT interest has arisen in processing bistatic synthetic 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.

More information

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,

More information

A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks

A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering

More information

A Coarse-to-Fine Classification Scheme for Facial Expression Recognition

A Coarse-to-Fine Classification Scheme for Facial Expression Recognition A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering

More information

Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging

Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging MOHIT GUPTA and SHREE K. NAYAR Columbia University and MATTHIAS B. HULLIN and JAIME MARTIN University of Bonn In orrelation-based

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

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

Australian Journal of Basic and Applied Sciences. A new Divide and Shuffle Based algorithm of Encryption for Text Message

Australian Journal of Basic and Applied Sciences. A new Divide and Shuffle Based algorithm of Encryption for Text Message ISSN:1991-8178 Australian Journal of Basi and Applied Sienes Journal home page: www.ajbasweb.om A new Divide and Shuffle Based algorithm of Enryption for Text Message Dr. S. Muthusundari R.M.D. Engineering

More information

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else 3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and

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

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

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

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

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

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

On the observability of indirect filtering in vehicle tracking and localization using a fixed camera

On the observability of indirect filtering in vehicle tracking and localization using a fixed camera On the observability o indiret iltering in vehile traking and loalization using a ixed amera Perera L.D.L. and Elinas P. Australian Center or Field Robotis The University o Sydney Sydney, NSW, Australia

More information

Improved Circuit-to-CNF Transformation for SAT-based ATPG

Improved Circuit-to-CNF Transformation for SAT-based ATPG Improved Ciruit-to-CNF Transformation for SAT-based ATPG Daniel Tille 1 René Krenz-Bååth 2 Juergen Shloeffel 2 Rolf Drehsler 1 1 Institute of Computer Siene, University of Bremen, 28359 Bremen, Germany

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

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

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks 62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering

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

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

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

Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems

Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,

More information

On Optimal Total Cost and Optimal Order Quantity for Fuzzy Inventory Model without Shortage

On Optimal Total Cost and Optimal Order Quantity for Fuzzy Inventory Model without Shortage International Journal of Fuzzy Mathemat and Systems. ISSN 48-9940 Volume 4, Numer (014, pp. 193-01 Researh India Puliations http://www.ripuliation.om On Optimal Total Cost and Optimal Order Quantity for

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

New Channel Allocation Techniques for Power Efficient WiFi Networks

New Channel Allocation Techniques for Power Efficient WiFi Networks ew Channel Alloation Tehniques for Power Effiient WiFi etworks V. Miliotis, A. Apostolaras, T. Korakis, Z. Tao and L. Tassiulas Computer & Communiations Engineering Dept. University of Thessaly Centre

More information

Boosted Random Forest

Boosted Random Forest Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,

More information

A Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks

A Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks A Dual-Hamiltonian-Path-Based Multiasting Strategy for Wormhole-Routed Star Graph Interonnetion Networks Nen-Chung Wang Department of Information and Communiation Engineering Chaoyang University of Tehnology,

More information

Improved flooding of broadcast messages using extended multipoint relaying

Improved flooding of broadcast messages using extended multipoint relaying Improved flooding of broadast messages using extended multipoint relaying Pere Montolio Aranda a, Joaquin Garia-Alfaro a,b, David Megías a a Universitat Oberta de Catalunya, Estudis d Informàtia, Mulimèdia

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

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

An Interactive-Voting Based Map Matching Algorithm

An Interactive-Voting Based Map Matching Algorithm Eleventh International Conferene on Mobile Data Management An Interative-Voting Based Map Mathing Algorithm Jing Yuan* University of Siene and Tehnology of China Hefei, China yuanjing@mail.ust.edu.n Yu

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