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

Size: px
Start display at page:

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

Transcription

1 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 Wang Abstrat Having the imaging ability of the area in front of flight diretion, forward-looking syntheti aperture radar (SAR) has beome a hot topi in areas of SAR researh. Nevertheless, onstrained by limited azimuth aperture length, the imaging of forward-looking SAR suffers from poor azimuth resolution. Aiming at this problem, an enhaned forward-looking SAR imaging algorithm is proposed in this paper. This algorithm takes both super-resolving ability and omputational burden into aount. Firstly, an imaging framework is proposed to derease the omputational burden. Seondly, an iterative regularization implementation of ompressive sensing (CS) is proposed to improve azimuth resolution. Finally, imaging experiments based on simulated data and Ku-band omplex valued image data from the MiniSAR system demonstrate the effetiveness of the proposed algorithm. 1. INTRODUCTION By interrogating a sene with pulses from diverse angles, syntheti aperture radar (SAR) is able to produe its high-resolution images. Having the ability to operate at night and under all-weather irumstanes, SAR has beome one of the most promising researh tool for remote sensing appliations suh as forestry, agriulture, geology, and military reonnaissane in reent years. However, beause of poor doppler resolution and azimuth ambiguities, onventional SAR is not appliable with respet to the forward-looking diretion, whih hinders its appliation. In early 1990s, the onept of forward-looking radar was firstly proposed by Witte [1, 2]. By replaing the virtual antennas in SAR with a set of physially existent antenna elements distributed in spae and swithing the elements sequentially [1], the forward-looking radar ould eliminate the visualization gap with respet to the forward diretion of the flight path by a oherent proessing of the radar ehoes similar to a onventional SAR system [3]. Therefore, in many artiles, this kind of forwardlooking radar is also alled forward-looking SAR [4 10]. With the ability to provide two-dimensional [4 7] and three-dimensional images [8 10] of the earth ground in front of the platform, forward-looking SAR beomes more and more attrative to industrial and aademi ommunities. During the last deades, some progresses about forward-looking SAR have been made. The most representative one is the system named setor imaging radar for enhaned vision (SIREV) whih was developed by German Aerospae Center [11]. For the two-dimensional imaging algorithm of forward-looking SAR, the mathed filter (MF) based algorithms are always utilized. For instane, in [12], the extended hirp saling (ECS) algorithm is adopted. The ECS algorithm enables effetive imaging for forward-looking SAR by ombining the operations of spetral analysis (SPECAN) and azimuth saling. However, its omputational load is very high. Next, by taking the untreated phase in the ECS algorithm into aount and using the Reeived 5 November 2018, Aepted 14 Deember 2018, Sheduled 23 January 2019 * Corresponding author: Hao Wu (jszjtwh@126.om). The authors are with the State Key Laboratory of Complex Eletromagneti Environment Effets on Eletronis and Information System, National University of Defense Tehnology, Changsha , China.

2 70 Pang et al. azimuth proessing tehnique of SanSAR as a referene, a revised hirp saling algorithm for forwardlooking SAR is proposed in [7]. This algorithm is omputationally more effiient than ECS. [13] and [14] propose two algorithms whih are suitable for high veloity platform based on the idea of range Doppler (RD) and Doppler beam sharpening (DBS), respetively. Taking aeleration into aount, [15] proposes a hirp saling algorithm for forward-looking SAR with onstant aeleration. Although they are easy to implement, these MF based algorithms suffer from poor azimuth resolutions due to limited azimuth aperture, whih hinders the appliations of forward-looking SAR. In order to improve azimuth resolutions of forward-looking radar system, some approahes suh as deonvolution algorithms and bistati SAR have been proposed. However, for bistati SAR, it is diffiult to implement in pratie due to synhronization problem, large range ell migration (RCM), and ompliated struture [16 18]. For deonvolution, it is essentially a highly ill-posed problem whih is sensitive to noise and hardly ensures a robust solution [19, 20]. As a burgeoning tehnique, ompressive sensing (CS) has brought about a breakthrough to the reonstrution of sparse signal. Aording to this theory, the exat reonstrution of an unknown sparse signal an be obtained from limited measurements by solving a sparsity-onstrained optimization problem [21]. Furthermore, the super-resolving ability of CS ould ontribute to overome the limitation indued by syntheti aperture and bandwidth [22]. Now CS has been disussed and explored in different areas. In [23], a new radar system whih an eliminate the need for the mathed filter in the radar reeiver and redue the required analog-to-digital (AD) onversion bandwidth is designed based on the CS theory. For wide-angle imaging, where the assumption of isotropi point sattering does not hold up, the CS theory is utilized to enhane the resolution [24, 25]. In [26, 27], the CS theory is applied to ground penetrating radar (GPR) imaging. As a result, sparser and sharper target images are aquired by using only a small subset of the measurements. In tomographi SAR (Tomo-SAR) area, the CS theory provides a reliable solution for the aliasing effet and poor resolution brought by nonuniform inter-trak distane and limited overall baseline. Consequently, the height sattering profile of man-made objets suh as stadiums and buildings are better reonstruted [22, 28]. For SAR imaging, espeially when the imaging of man-made strutures is onsidered, the sattered signal an be well approximated as a sum of responses from a limited number of strong sattering enters. As a result, the sparsity ondition is well satisfied [29], whih provides a foundation for exploring the CS theory in SAR imaging. In this paper, the CS theory is exploited to improve the azimuth resolution of forward-looking SAR. The rest of the paper is organized as follows. In Setion 2, the signal model of forward-looking SAR is established. Based on this signal model, Setion 3 is dediated to presenting the enhaned imaging algorithm for forward-looking SAR. In Setion 4, imaging experiments based on simulated data and Ku-band omplex valued image data from the MiniSAR system demonstrate the effetiveness of the proposed method. The images reonstruted by the proposed method are also ompared with images generated by the RD algorithm [13], as it is lassial and is often used by the radar imaging ommunity for omparison and verifiation of imaging algorithms. Finally, onlusions are presented in Setion SIGNAL MODEL OF FORWARD-LOOKING SAR Figure 1 shows the imaging setors of SAR, Squint SAR and forward-looking SAR. The differenes between them an be easily distinguished. As shown in Figure 1, forward-looking SAR fills the visualization gap of SAR and squint SAR with respet to the diretion in front of radar movement. Figure 2 illustrates the imaging geometry of forward-looking SAR. The plane flies along x axis (i.e., ground range diretion) with veloity v at height h. The diretion along the wing of plane is defined as y axis (i.e., azimuth diretion). The diretion perpendiular to xoy plane is defined as z axis. Forward-looking SAR onsists of a linear array of antennas whih uniformly distribute along y axis. During the flight, these antennas sequentially transmit LFM signal with high pulse repetition frequeny (PRF) and reeive the baksattered signal. The swith frequeny is the same as PRF. Assuming that the distane between adjaent antennas is d, the length of the antenna array is L. Consequently, the position of the urrently working antenna an be derived as (vt, L/2+v a t, h). For a point satterer situated at (x, y, 0), the travel path of radar signal an be expressed as R (t) =2 (vt x) 2 +(( L/2 + v a t) y) 2 + h 2 (1)

3 Progress In Eletromagnetis Researh M, Vol. 78, Squint SAR Setor Forward-looking SAR Setor Squint SAR Setor SAR Setor SAR Setor Figure 1. Imaging setor of forward-looking SAR. Figure 2. Imaging geometry of forwardlooking SAR. where t stands for the slow time; vt is the x position of the urrently working antenna; L/2+v a t is the y position of the urrently working antenna; v a = d PRF is the equivalent veloity in azimuth diretion. Assume that the LFM signal transmitted by radar is s i (τ,t) = ret (τ)exp ( j2πf 0 τ + jπkτ 2) (2) where τ denotes the range time; K stands for the hirp rate; f 0 is the arrier frequeny. The orresponding range and azimuth Fourier resolutions of forward-looking SAR an be expressed as ρ r = 2B ρ a = λl (4) 2R 0 where denotes the speed of light, and B denotes signal bandwidth. When signal shown in Eq. (2) is transmitted, the baseband signal baksattered by the target situated at (x, y) an be written as s 0 (τ,t; x, y) =g (x, y) ret ( τ R (t; x, y) ) ( ( exp jπk τ ) ) R (t; x, y) 2 ( exp j2π (3) ) R (t; x, y) λ (5) where g(x, y) stands for the omplex refletivity of the target situated at (x, y). Nevertheless, for a sene omposed of many targets, the reeived signal should be expressed as the superposition of the sattering omponents from all targets whih are illuminated by the radar s beam. Consequently, the reeived signal has the form s 0 (τ,t)= G s 0 (τ,t; x, y) dxdy (6) By far, the model of the baseband signal reeived by forward-looking SAR has been derived. Then the task of image formation is to deode g(x, y) from the reeived signal s 0 (τ,t). 3. IMAGING ALGORITHM IMPLEMENTATION From the above analysis, it an be observed that the main bottlenek of forward-looking SAR imaging is the poor azimuth resolution whih is limited by the azimuth aperture length. For example, if the

4 72 Pang et al. Table 1. Simulation parameters. Parameters Values Wavelength m Chirp bandwidth 60 MHz Pulse Width 1 µs PRF Hz Platform veloity 300 m/s Antenna array length 2.85 m Numbers of reeive antenna 56 Platform Height 1056 m Looking angle 40 Beamwidth in range 6 Beamwidth in azimuth 6 parameters listed in Table 1 are adopted, the azimuth resolution (7.62 m) is muh worse than the range resolution (2.5 m). Furthermore, while the range resolution an be improved by inreasing signal bandwidth, the azimuth resolution is severely onstrained by the size of the platform itself. Therefore, an enhaned forward-looking SAR imaging algorithm based on CS is proposed in this setion. This algorithm takes both the super-resolving ability and the omputational burden into aount and produes satisfying results. The derivation of this algorithm is summarized as follows Imaging Framework When the enhaned forward-looking SAR imaging algorithm based on CS is used, the reeived baseband signal shown in Eq. (6) should be firstly Fourier transformed in range. Aording to the priniple of stationary phase (POSP), the range frequeny spetrum of the reeived signal an be expressed as [30] ( ) ( ) ( g (x, y) fτ R (t; x, y) S 0 (f τ,t)= ret exp j2π (f 0 + f τ ) exp jπ f 2 ) τ dxdy (7) K KT p K where 1/ K denotes amplitude of the range frequeny spetrum of the LFM signal. Then the range ompression is done in range frequeny domain by multiplying Eq. (7) with exp(jπfτ 2 /K ). After that, the range ompressed signal is transformed to range time domain to get s r (τ,t)= g (x, y) B ( ( )) R (t; x, y) sin πb τ exp K ( j2πf 0 R (t; x, y) ) dxdy (8) Then range ell migration orretion (RCMC) is applied to Eq. (8). The orreted signal an be expressed as s (τ,t)= g (x, y) B ( ( )) ( ) R(0; x, y) R (t; x, y) sin πb τ exp j2πf 0 dxdy (9) K The seond order Taylor s series expansion of R (t; x, y)att =0whihisusedinEq.(9)anbeexpressed as R (t; x, y) R (0; x, y)+r (0; x, y) t + R (0; x, y) t 2 (10) 2 Take s(τ 0,t) as the signal s(τ,t) sampled at range time τ 0. As wide band LFM signal is exploited in forward-looking SAR, the 3 db main-lobe width of sin ( ) is so narrow that s(τ 0,t) an be viewed as being omposed of only baksattering ontributions by satterers situated at r 0 = τ 0. As a result, Eq. (9) an be rewritten as B ( ( s (τ 0,t)= g (r 0,y)sin πb τ 0 r )) ( 0 exp j2π R (t; r ) 0,y) dy (11) K λ

5 Progress In Eletromagnetis Researh M, Vol. 78, Beause all the targets situated at r 0 in the range ell migration orreted image satisfy r 0 = R(0; x, y) = 2 x 2 +(L/2+y) 2 + h 2, we an obtain x = (r 0 /2) 2 (L/2+y) 2 h 2. Under this ondition, R(t; r 0,y) in Eq. (11) has the expression ( ) 2 R (t; r 0,y)=2 vt (r 0 /2) 2 (L/2 + y) 2 h 2 +( L/2 + v a t y) 2 + h 2 (12) In order to apply enhaned forward-looking SAR imaging algorithm based on CS, s(τ 0,t)andg(r 0,y) in Eq. (11) should be sampled in azimuth time and azimuth, respetively. After that, Eq. (11) an be rewritten as s (τ 0 )=Ag (r 0 ) (13) where s (τ 0 )=[s(τ 0,t 1 ),s(τ 0,t 2 ),...,s(τ 0,t M )] T (14) g (r 0 )=[g(r 0,y 1 ),g(r 0,y 2 ),...,g(r 0,y N )] T (15) The elements of ditionary matrix A has the form A mn = B ( sin πb K ( τ 0 2r 0 )) ( exp j2π R (t ) m; r 0,y n ) λ In the presene of noise, the signal model of Eq. (13) beomes s (τ 0 )=Ag (r 0 )+w (17) where w stands for the additive measurement noise. Next, Equation (17) will be solved to obtain super-resolving azimuth profile by utilizing the CS theory Iterative Regularization Implementation of CS The super-resolving ability of CS has been demonstrated in [31 33]. However, the resolving abilities vary with different implementations of CS. For example, although orthogonal mathing pursuit (OMP) and its variations are effiient implementations for CS, their super-resolving ability is poor [34]. In this paper, an iterative regularization implementation of CS is proposed. By taking both data fidelity and features of interest into aount, the proposed method is effetive in generating images with enhaned resolution and suppressed artifats. The derivation of this method an be summarized as follows. First, the imaging problem shown in Eq. (17) is formulated as following regularization problem ) ĝ =argmin g ( s Ag μ g k k (18) where s Ag 2 2 is used to preserve the data fidelity of the solution; μ is the salar parameter to balane the emphasis between signal energy and data fidelity; k denotes the l k -norm. In the following experiments, k 1 will be restrited sine smaller k implies fewer penalties on large pixel values and results in better preservation of the satter magnitudes omparing with larger k [31]. Next, we denote J (g) = s Ag μ g k k (19) as the objetive funtion. In order to minimize J(g), the differential of J(g) with respet to g should firstly be alulated. However, in order to eliminate the non-differentiability of the l k -norm around the origin, J(g) should be modified as N J (g) = s Ag μ ( k/2 g i 2 + ξ) (20) where ξ is so small a onstant that N ( g i 2 + ξ) k/2 is equivalent to g k k. In following experiments, i=1 ξ =10 5 is hosen. Then the differential of J(g) an be expressed as J (g) =H (g) g 2A H s (21) i=1 (16)

6 74 Pang et al. where H (g) = ( 2A H A + μkλ (g) ) (22) { ( ) 1 Λ (g) =diag 1/ g i 2 k } 2 + ξ (23) The supersript H denotes the omplex onjugate. Our objetive is to find a g satisfying J(g) = 0. However, onsidering that H(g) is the funtion of unknown targets sattering refletivity g, itis impossible to obtain the estimation of g by simply letting g =2H 1 (g)a H s. Instead, an iterative method will be exploited to solve this problem. By examining the expression of Eq. (21), it is appealing to notie that H(g) an be seen as a oeffiient matrix of g. As a result, H(g) is taken as the Hessian matrix [35]. By doing so, the iterative proess an be expressed as where g n+1 = g n H 1 (g n ) J (g n ) (24) H 1 (g n )=( ( J (g n ))) 1 = ( 2A H A + μkλ (g n ) ) 1 The iteration shown in Eq. (24) will arry on until g n+1 g n 2 2 / g n 2 2 <δwith δ asmallpositive threshold. In following experiments, δ is set as By solving Equation (17) aording to the aforementioned iterative regularization method, the super-resolved azimuth profile orresponding to range sample at r 0 an be obtained. After azimuth profiles at all the range samples are proessed, the image reonstrution is ompleted. There are two parameters k and μ that should be seleted in the proposed super-resolving imaging algorithm. However, they are not seleted by trial-and-error proedure. In the following experiments, the parameter seletion method that we proposed in [36] is adopted. As shown in [36], while ensuring performane, the parameter seletion method that we proposed has higher effiieny than that proposed in [37] and [38] Computational Burden Analysis Another ontribution of this paper is the development of a omputationally effiient implementation. For onventional SAR imaging algorithms based on the CS theory, an inherent requirement of two dimensional sampling for both the signal and the sene is required [39, 40]. Although super-resolving ability an be ahieved in both range and azimuth diretions in this way, extensive omputational effort is also involved, whih hinders its pratial usefulness. For example, for an M N dimensional signal and a P Q dimensional sene, the orresponding size of ditionary matrix A is MN PQ. Generally, in order to ahieve high resolution, the sene should be finely sampled. The sampling interval is usually 1/10 of the Fourier resolution ell or even finer, thus making P and Q large numbers. Consequently, the algorithm will beome omputationally intratable for large senes imaging. Considering that the range resolution an be improved by inreasing signal bandwidth, the algorithm proposed in this paper puts emphasis on the improvement of azimuth resolution. Namely the CS theory is applied to enhane azimuth resolution but not range resolution. In this way, the size of ditionary matrix A is redued to N Q, and the omputational burden is greatly redued, making the proposed algorithm appliable to larger senes. 4. EXPERIMENT RESULTS Laking forward-looking SAR system, the field experiment data are not available at this moment. Therefore, in this setion, in order to validate the effetiveness of the proposed algorithm, forwardlooking SAR imaging simulation experiments are arried out. The simulation parameters are listed in Table 1. They are the same as the parameters of SIREV system exept that the veloity is muh higher, as we want to test the performane of the proposed algorithm for platform with higher veloity. Aording to Table 1, the orresponding Fourier resolution ells of this system are 2.5 m/3.89 m in (25)

7 Progress In Eletromagnetis Researh M, Vol. 78, range/ground range and 7.62 m in azimuth, respetively. One an image how bad imaging performane will be if the MF based imaging algorithms are used. Firstly, imaging of some point satterers is simulated. Figure 3(a) illustrates the real positions of 9 point satterers whih form a trapezia. The distanes between adjaent satterers are one resolution ell in ground range diretion and 2/5, 3/10, 1/5 resolution ell in azimuth diretion, respetively. Figure 3(b) shows the imaging results generated by the proposed algorithm. It an be seen that 9 point satterers are all well foused at right positions. As a result, an exat trapezia is formed in the imaging result, whih demonstrates that the proposed algorithm has no less than 5 times superresolving ability in azimuth diretion. Figure 3() shows the superposition of the ground truth and the reonstruted results. The good agreement further validates the imaging and super-resolving apability of the proposed algorithm. (a) (b) () Figure 3. Forward-looking SAR imaging simulation of 9 point satterers whih form a trapezia. (a) Real positions of 9 point satterers. (b) Image generated by the proposed algorithm. () Comparison between imaging result and ground truth. In the following part, in order to demonstrate the effetiveness of the proposed algorithm for the real sene, forward-looking SAR imaging simulation experiments are arried out based on Kuband omplex valued image data from the MiniSAR system of Sandia National Laboratory. The MiniSAR system is an unmanned aerial vehile (UAV)-borne SAR system whih operates at spotlight mode. During its fight experiments, some omplex valued image data are aquired and then provided online publily. Figure 4(a), Figure 5(a) and Figure 6(a) show three omplex valued images of the MiniSAR system. Aording to the referenes provided by Sandia National Laboratory, they are a building, a C130 plane and an Osprey plane, respetively. In eah omplex valued image, (ground range azimuth) sattering points uniformly distribute in the sene. Assuming that the size of

8 76 Pang et al. (a) (b) () Figure 4. Forward-looking SAR imaging simulation of a building. (a) Ku-band omplex valued image of MiniSAR whih is used as omplex refletive template in forward-looking SAR eho generation. (b) Image generated by the RD algorithm. () Image generated by the proposed algorithm. eah sene is 120 m 120 m (ground range azimuth), then the distanes between adjaent sattering points are about 1/10 resolution ell of the forward-looking SAR in both ground range and azimuth diretions. In order to make our validation more reliable, we plae every sattering point in the omplex valued images from the MiniSAR system using a oordinate in ground range-azimuth plane (i.e., xoy plane in Figure 2). In this way, the omplex valued images of the MiniSAR system are taken as the omplex refletive templates of the senes (namely g(x, y) in Equation (5)). During simulation, the forward-looking SAR system transmits signal to the sene in front of it, and omplex sattering points in the sene baksatter signal to it. By reeiving baksattered signal, the eho data of forward-looking SAR are generated, and then the effetiveness of the proposed CS-based algorithm is demonstrated. The simulation parameters are also the parameters listed in Table 1. The orresponding imaging results are shown in Figure 4 Figure 6. Figure 4(a) shows a omplex valued image of the MiniSAR system. In this image, there is a building surrounded by the lawn, and the vertial and horizontal axes orrespond to x and y axes in Figure 2, namely the ground range and the azimuth, respetively. Figure 4(b) shows the image generated by the RD algorithm. Due to the poor azimuth resolution onstrained by limited azimuth aperture length and the mutual interferene of adjaent sattering points whose separation distanes are about 1/10 resolution ell in both ground range and azimuth, the outline and detail of the building are not well preserved. Meanwhile, the image suffers from ontaminations with ground lutter and noise, whih make it harder for us to reognize the building. In ontrast, the image reonstruted by the proposed algorithm is preferable. Firstly, the geometry features of the building are well preserved. Consequently, the T - shape struture of the building an be easily observed, and shape-based target reognition algorithm an be effetively utilized to reognize it. Seondly, although quantitative super-resolving evaluation is

9 Progress In Eletromagnetis Researh M, Vol. 78, (a) (b) () Figure 5. Forward-looking SAR imaging simulation of a C130 plane. (a) Ku-band omplex valued image of MiniSAR whih is used as omplex refletive template in forward-looking SAR eho generation. (b) Image generated by the RD algorithm. () Image generated by the proposed algorithm. not so easy for this omplex target, it seems that more details about the building are reonstruted by the proposed algorithm. Thirdly, the sparse image reonstruted by the CS-based algorithm enable the effetive use of the automati target reognition system for detetion and reognition [41]. Fourthly, the dense and lean look of Figure 4() demonstrates the robustness of the proposed algorithm in the presene of noise and lutter, espeially when only strong sattering points over a noisy bakground are of interest. Fifthly, beause 5 times oversampling is adopted in range ompressing, and azimuth super-resolving proessing is arried out along eah range sample, the harateristi of the target is also better depited in range diretion by the proposed algorithm, although no designed super-resolving proessing is inluded in range diretion. Comparing Figure 4(a) and Figure 4(), one may doubt that exept for leaner bakground, it is hard to onlude that the imaging quality is greatly improved by the proposed algorithm. However, it should be notied that Figure 4(a) is generated by the MiniSAR system whih operates at Ku-band spotlight mode and is utilized as omplex refletive template in imaging simulation. However, Figure 4() orresponds to an image generated by a forward-looking SAR whih operates at forward-looking mode and X-band. For spotlight-mode, the antenna is steered to map a sene at multiple viewing angles during a single pass, so it an provide higher resolution than strip-map and san mode SAR. However, for forward-looking SAR, as its azimuth resolution is severely limited by azimuth aperture length, how to ahieve high resolution image is a problem that should be dealt with. Therefore, it is more reasonable to ompare imaging quality at same imaging mode and frequeny band, suh as Figure 4(b) and Figure 4(), whih orrespond to images reonstruted by RD and the proposed algorithm at the same imaging mode and frequeny band, respetively. Another aspet worth to mention is the omputational burden redution and the omputational

10 78 Pang et al. (a) (b) () Figure 6. Forward-looking SAR imaging simulation of an Osprey plane. (a) Ku-band omplex valued image of MiniSAR whih is used as omplex refletive template in forward-looking SAR eho generation. (b) Image generated by the RD algorithm. () Image generated by the proposed algorithm. apability enhanement introdued by the proposed algorithm. In this experiment, the size of the two-dimensional radar eho is , and the size of the sene is If the onventional CSbased imaging algorithm is used [39, 40], namely CS is used to improve range and azimuth resolutions simultaneously, the orresponding size of ditionary matrix A will be It means that variables should be solved from equations, whih is obviously an extensive omputation burden. However, when the proposed algorithm is used, the size of A will redue to , whih means that 158 variables should be solved from 56 equations. Consequently, the omputation effiieny is greatly enhaned. Figure 5(a) shows the omplex valued image of the MiniSAR system. In this image, a C130 plane is parked on the runway. Figure 5(b) shows the image generated by the RD algorithm. Similarly, due to poor resolution, mutual interferene of adjaent sattering points lies in the same resolution ell and ontamination by noise and lutter, only some strong sattering points an be observed. Consequently, it is diffiult for us to find any relationship between them and a plane. In ontrast, Figure 5() whih is reonstruted by the proposed algorithm gives us a muh better impression. Firstly, the shape of the C130 plane is well reonstruted, espeially the array of sattering points orresponding to the wing and tail of the plane. Seondly, ontamination of noise and lutter is eliminated by using the proposed algorithm. Thirdly, in the image reonstruted by the proposed algorithm, the strong sattering point whih is highlighted by the red irle in Figure 5(a) is imaged at the right position with strong appearane. Considering that it is an isolated sattering point, this ould be deemed as another demonstration for the effetiveness of the proposed algorithm. Figure 6(a) shows the omplex valued image of the MiniSAR system. In this image, an Osprey plane is parked on the runway. Figure 6(b) and Figure 6() show the images reonstruted by RD and

11 Progress In Eletromagnetis Researh M, Vol. 78, the proposed algorithm, respetively. From the image reonstruted by the proposed algorithm, it an be seen that the Osprey plane is well reonstruted that we an reognize it as a plane from its shape. Besides that, the thread-like objets in the lower part of the image are also aurately reonstruted. At the same time, the less spurious bakground is preferable. The experimental results demonstrate the superiority of the proposed algorithm. 5. CONCLUSION In this paper, an enhaned forward-looking SAR imaging algorithm based on the CS theory is proposed. Firstly, by separating the imaging proess into range ompression based on mathed filter and azimuth super-resolving reonstrution based on CS, the omputational burden is greatly dereased. Seondly, by proposing an iterative regularization implementation of CS, the super-resolving ability is greatly improved. The desirable harateristis of the proposed algorithm are verified using simulated data and Ku-band omplex valued image data from the MiniSAR system. In the images reonstruted by the proposed algorithm, the ontours and details of the point satterers, plane and building are well preserved. In this paper, uniform sampling is used in the proposed forward-looking SAR imaging algorithm based on CS. However, it has been delared in some literatures that sparse sampling onfiguration has better performane and less omputational burden [42, 43]. How to hoose sparse samples and its impat on forward-looking imaging performane is our ongoing area of researh. ACKNOWLEDGMENT This work is partly supported by the National Natural Siene Foundation of China (No , ) and Exellent Youth Foundation of Hu nan Sientifi Committee (No. 2017JJ1006). The authors would like to thank the Sandia National Laboratories for providing omplex valued image data of the MiniSAR system. REFERENCES 1. Witte, F., Forward looking radar, US Patent , Sutor, T., F. Witte, and A. Moreira, A new setor imaging radar for enhaned vision-sirev, Proeedings of SPIE, 39 47, July Curlander, J. C. and R. N. MDonough, Syntheti Aperture Radar: Systems and Signal Proessing, John Wiley & Sons, Wang, J. and Z. L. Zong, Forward-looking SAR imaging algorithm via ompressive sensing, Radar Siene and Tehnology, Vol. 10, No. 1, 27 31, Xu, G., Q. Q. Chen, Y. X. Hou, Y. C. Li, and M. D. Xing, Super-resolution imaging of forwardlooking san SAR, Journal of Xidian University, Vol. 39, No. 5, , Soldovieri, F., G. Gennarelli, I. Catapano, D. Liao, and D. Dogaru, Forward-looking radar imaging: A omparison of two data proessing strategies, IEEE Journal of Seleted Topis in Applied Earth Observations & Remote Sensing, Vol. 10, No. 2, , Chen, Q. and R. L. Yang, Researh of hirp saling imaging algorithm for air-borne forwardlooking SAR, Journal of Eletronis & Information Tehnology, Vol. 30, No. 1, , Ren, X. Z. and R. L. Yang, Study on three-dimensional imaging algorithm for airborne forwardlooking SAR, Journal of Eletronis & Information Tehnology, Vol. 32, No. 6, , Ren, X. Z., J. T. Sun, and R. L. Yang, A new three-dimensional imaging algorithm for airborne forward-looking SAR, IEEE Geosiene and Remote Sensing Letters, Vol. 8, No. 1, , Ren, X. Z., L. L. Tan, and R. L. Yang, Researh of three-dimensional imaging proessing for airborne forward-looking SAR, Proeedings of IET International Radar Conferene, 1 4, April 2009.

12 80 Pang et al. 11. Pang, B., D. H. Dai, S. Q. Xing, and X. S. Wang, Development and perspetive of forward-looking imaging tehnique, Systems Engineering and Eletronis, Vol. 35, No. 11, 40 47, Moreira, A., J. Mittermayer, and R. Sheiber, Extended hirp saling algorithm for air- and spaeborne SAR data proessing in stripmap and SanSAR imaging modes, IEEE Trans. on Geosiene and Remote Sensing, Vol. 34, No. 5, , Pang, B., S. Q. Xing, D. H. Dai, Y. Z. Li, and X. S. Wang, Researh on forward-looking syntheti aperture radar imaging algorithm of high veloity platform, Proeedings of IET International Radar Conferene, 1 6, April Pang, B., X. S. Wang, D. H. Dai, S. Q. Xing, and Y. Z. Li, Imaging algorithm of high veloity forward-looking SAR based on digital beam sharpening, Chinese Journal of Radio Siene, Vol. 29, No. 1, 1 8, Yuan, Y., S. Chen, S. N. Zhang, and H. C. Zhao, A hirp saling algorithm for forward-looking linear-array SAR with onstant aeleration, IEEE Geosiene and Remote Sensing Letters, Vol. 15, No. 1, 88 91, Mei, H. W., Z. Q. Meng, M. Q. Liu, Y. C. Li, Y. H. Quan, S. Q. Zhu, and M. D. Xing, Thorough understanding property of bistati forward-looking high-speed maneuvering platform SAR, IEEE Trans. on Aerospae & Eletroni Systems, Vol. 53, No. 4, , Pu, W., J. J. Wu, Y. L. Huang, W. C. Li, Z. C. Sun, J. Y. Yang, and H. G. Yang, Motion errors and ompensation for bistati forward-looking SAR with ubi-order proessing, IEEE Trans. on Geosiene and Remote Sensing, Vol. 54, No. 12, , Meng, Z. Q., Y. C. Li, M. D. Xing, and Z. Bao, Property analysis of bistati forward-looking SAR with arbitrary geometry, Systems Engineering and Eletronis, Vol. 27, No. 1, , Xia, J., X. F. Lu, and W. D. Chen, Multi-hannel deonvolution for forward-looking phase array radar imaging, Remote Sensing, Vol. 9, No. 7, , Zhang, Y., Y. C. Zhang, Y. L. Huang, and Y. L. Yang, A sparse Bayesian approah for forwardlooking superresolution radar imaging, Sensors, Vol. 17, No. 6, , Zhang, L., Z. J. Qiao, M. D. Xing, Y. C. Li, and Z. Bao, High-resolution ISAR imaging with sparse stepped-frequeny waveforms, IEEE Trans. on Geosiene and Remote Sensing, Vol. 49, No. 11, , Budillon, A., A. Evangelista, and G. Shirinzi, Three-dimensional SAR fousing from multipass signals using ompressive sampling, IEEE Trans. on Geosiene and Remote Sensing, Vol. 49, No. 1, , Baraniuk, R. and P. Steeghs, Compressive radar imaging, Proeedings of IEEE Radar Conferene, , April Austi, C. D., E. Ertin, and R. L. Moses, Sparse signal methods for 3-D radar imaging, IEEE Journal of Seleted Topis in Signal Proessing, Vol. 5, No. 3, , Varshney, K. R., M. Cetin, J. W. Fisher, and A. S. Willsky, Sparse signal representation in strutured ditionaries with appliation to syntheti aperture radar, IEEE Trans. on Signal Proessing, Vol. 56, No. 8, , Gurbuz, A. C., J. H. MClellan, and W. R. Sott, Compressive sensing for GPR imaging, Proeedings of 41st Asilomar Conferene on Signals, Systems Computers, , November 4 7, Gurbuz, A. C., J. H. MClellan, and W. R. Sott, Compressive sensing for subsurfae imaging using ground penetrating radar, Signal Proessing, Vol. 89, No. 10, , Zhu, X. X. and R. Bamler, Tomographi SAR inversion by l1-norm regularization the ompressive sensing approah, IEEE Trans. on Geosiene and Remote Sensing, Vol. 48, No. 10, , Patel, V. M., G. R. Easley, D. M. Healy, and R. Chellappa, Compressed syntheti aperture radar, IEEE Journal of Seleted Topis in Signal Proessing, Vol. 4, No. 2, , Cumming, I. G. and F. H. Wong, Digital Proessing of Syntheti Aperture Radar Data: Algorithms and Implementation, Arteh House, 2005.

13 Progress In Eletromagnetis Researh M, Vol. 78, Cetin, M. and W. C. Karl, Feature-enhaned syntheti aperture radar image formation based on nonquadrati regularization, IEEE Trans. on Image Proessing, Vol. 10, No. 4, , Potter, L. C., E. Ertin, J. T. Parker, and M. Cetin, Sparsity and ompressed sensing in radar imaging, Pro. of IEEE, Vol. 98, No. 6, , Samadi, S., M. Cetin, and M. A. Masnadi-Shirazi, Sparse representation-based syntheti aperture radar imaging, IET Radar Sonar & Navigation, Vol. 5, No. 2, , Xing, S, D. Dai, Y. Li, and X. Wang, Polarimetri SAR tomography using L 2,1 mixed norm sparse reonstrution Method, Progress In Eletromagnetis Researh, Vol. 130, , Magnus, J. R. and H. Neudeker, Matrix Differential Calulus with Appliations in Statistis and Eonometris, John Wiley & Sons, Sun, D., S. Q. Xing, Y. Z. Li, and D. H. Dai, Adaptive parameter seletion of SAR sparse imaging model, Journal of Remote Sensing, Vol. 21, No. 4, , Austin, C. D., R. L. Moses, J. N. Ash, and E. Ertin, On the relation between sparse reonstrution and parameter estimation with model order seletion, IEEE Journal of Seleted Topis in Signal Proessing, Vol. 4, No. 3, , Zhang, Y., G. X. Zhou, J. Jin, Q. B. Zhao, X. Y. Wang, and A. Cihoki, Aggregation of sparse linear disriminant analyses for event-related potential lassifiation in brain-omputer interfae, International Journal of Neural Systems, Vol. 24, No. 1, , Pang, B., D. H. Dai, S. Q. Xing, Y. Z. Li, and X. S. Wang, Imaging enhanement of stepped frequeny radar using the sparse reonstrution tehnique, Progress In Eletromagnetis Researh, Vol. 140, 63 89, Yang, J. G., J. Thompson, X. T. Huang, T. Jin, and Z. M. Zhou, Random-frequeny SAR imaging based on ompressed sensing, IEEE Trans. on Geosiene and Remote Sensing, Vol. 51, No. 2, , Cetin, M., W. C. Karl, and D. A. Castanon, Feature enhanement and ATR performane using nonquadrati optimization-based SAR imaging, IEEE Trans. on Aerospae and Eletroni Systems, Vol. 39, No. 4, , Guo, B., D. Vu, L. Z. Xu, M. Xue, and J. Li, Ground moving target indiation via multihannel airborne SAR, IEEE Trans. on Geosiene and Remote Sensing, Vol. 49, No. 10, , Stoia, P., J. Li, and H. He, Spetral analysis of non-uniformly sampled data: A new approah versus the periodogram, IEEE Trans. on Signal Proessing, Vol. 57, No. 3, , 2009.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

arxiv: v1 [cs.db] 13 Sep 2017

arxiv: v1 [cs.db] 13 Sep 2017 An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution

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

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

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

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

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

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

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

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

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

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

Cluster-Based Cumulative Ensembles

Cluster-Based Cumulative Ensembles Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,

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

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

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

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah

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

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

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

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

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

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

Progress In Electromagnetics Research, Vol. 125, , 2012

Progress In Electromagnetics Research, Vol. 125, , 2012 Progress In Electromagnetics Research, Vol. 125, 527 542, 2012 A NOVEL IMAGE FORMATION ALGORITHM FOR HIGH-RESOLUTION WIDE-SWATH SPACEBORNE SAR USING COMPRESSED SENSING ON AZIMUTH DIS- PLACEMENT PHASE CENTER

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

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

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

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

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

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

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

A scheme for racquet sports video analysis with the combination of audio-visual information

A scheme for racquet sports video analysis with the combination of audio-visual information A sheme for raquet sports video analysis with the ombination of audio-visual information Liyuan Xing a*, Qixiang Ye b, Weigang Zhang, Qingming Huang a and Hua Yu a a Graduate Shool of the Chinese Aadamy

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

Face and Facial Feature Tracking for Natural Human-Computer Interface

Face and Facial Feature Tracking for Natural Human-Computer Interface Fae and Faial Feature Traking for Natural Human-Computer Interfae Vladimir Vezhnevets Graphis & Media Laboratory, Dept. of Applied Mathematis and Computer Siene of Mosow State University Mosow, Russia

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

Dynamic System Identification and Validation of a Quadrotor UAV

Dynamic System Identification and Validation of a Quadrotor UAV Dynami System Identifiation and Validation of a Quadrotor UAV Min Goo Yoo PG Student, Department of Aerospae Engineering, Sejong University, Seoul, Republi of Korea E-mail: mingooyoo@gmailom Sung Kyung

More information

Video stabilization based on a 3D perspective camera model

Video stabilization based on a 3D perspective camera model Vis Comput DOI 10.1007/s00371-009-0310-z ORIGINAL ARTICLE Video stabilization based on a 3D perspetive amera model Guofeng Zhang Wei Hua Xueying Qin Yuanlong Shao Hujun Bao Springer-Verlag 2009 Abstrat

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

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

SAR image formation toolbox for MATLAB

SAR image formation toolbox for MATLAB SAR image formation toolbox for MATLAB LeRoy A. Gorham and Linda J. Moore Air Fore Researh Laboratory, Sensors Diretorate 2241 Avionis Cirle, Bldg 62, WPAFB, OH 45433-7321 ABSTRACT While many syntheti

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

Micro-Doppler Based Human-Robot Classification Using Ensemble and Deep Learning Approaches

Micro-Doppler Based Human-Robot Classification Using Ensemble and Deep Learning Approaches Miro-Doppler Based Human-Robot Classifiation Using Ensemble and Deep Learning Approahes Sherif Abdulatif, Qian Wei, Fady Aziz, Bernhard Kleiner, Urs Shneider Department of Biomehatroni Systems, Fraunhofer

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

A 3D Polar Processing Algorithm for Scale Model UHF ISAR Imaging

A 3D Polar Processing Algorithm for Scale Model UHF ISAR Imaging A 3D Polar Proessing Algorithm for Sale Model UH ISAR Imaging Christopher J. Beaudoin* a, Andrew J. Gatesman a, Robert H. Giles a, Jerry Waldman a, and William E. Nixon b a Submillimeter-Wave Tehnology

More information

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University

More information

A PROTOTYPE OF INTELLIGENT VIDEO SURVEILLANCE CAMERAS

A PROTOTYPE OF INTELLIGENT VIDEO SURVEILLANCE CAMERAS INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 1, 3, Number 1, 3, Pages 1-22 365-382 2007 Institute for Sientifi Computing and Information A PROTOTYPE OF INTELLIGENT VIDEO SURVEILLANCE

More information

TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM

TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM M. Murugeswari 1, M.Gayathri 2 1 Assoiate Professor, 2 PG Sholar 1,2 K.L.N College of Information

More information

Synthetic Aperture Imaging Using a Randomly Steered Spotlight

Synthetic Aperture Imaging Using a Randomly Steered Spotlight MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Synthetic Aperture Imaging Using a Randomly Steered Spotlight Liu, D.; Boufounos, P.T. TR013-070 July 013 Abstract In this paper, we develop

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

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

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

Preliminary investigation of multi-wavelet denoising in partial discharge detection

Preliminary investigation of multi-wavelet denoising in partial discharge detection Preliminary investigation of multi-wavelet denoising in partial disharge detetion QIAN YONG Department of Eletrial Engineering Shanghai Jiaotong University 8#, Donghuan Road, Minhang distrit, Shanghai

More information

Color Image Fusion for Concealed Weapon Detection

Color Image Fusion for Concealed Weapon Detection In: E.M. Carapezza (Ed.), Sensors, and ommand, ontrol, ommuniations, and intelligene (C3I) tehnologies for homeland defense and law enforement II, SPIE-571 (pp. 372-379). Bellingham, WA., USA: The International

More information

PROJECT PERIODIC REPORT

PROJECT PERIODIC REPORT FP7-ICT-2007-1 Contrat no.: 215040 www.ative-projet.eu PROJECT PERIODIC REPORT Publishable Summary Grant Agreement number: ICT-215040 Projet aronym: Projet title: Enabling the Knowledge Powered Enterprise

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

Compressive Sensing Ultrasound Beamformed Imaging In Time and Frequency Domain

Compressive Sensing Ultrasound Beamformed Imaging In Time and Frequency Domain Compressive Sensing Ultrasound Beamformed Imaging In Time and Frequeny Domain Pradeep Kumar Mishra, R Bharath, P Rajalakshmi, Uday B Desai Department of Eletrial Engineering, Indian Institute of Tehnology,

More information

Analysis and verification of multi-rotors attitude control algorithms in. Pixhawk. Fangzhen Lin 1, a

Analysis and verification of multi-rotors attitude control algorithms in. Pixhawk. Fangzhen Lin 1, a 6th International Conferene on Advaned Design and Manufaturing Engineering (ICADME 2016) Analysis and verifiation of multi-rotors attitude ontrol algorithms in Pixhawk Fangzhen Lin 1, a 1 Beihang University,

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

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,

More information

Spatial-Aware Collaborative Representation for Hyperspectral Remote Sensing Image Classification

Spatial-Aware Collaborative Representation for Hyperspectral Remote Sensing Image Classification Spatial-Aware Collaborative Representation for Hyperspetral Remote Sensing Image ifiation Junjun Jiang, Member, IEEE, Chen Chen, Member, IEEE, Yi Yu, Xinwei Jiang, and Jiayi Ma Member, IEEE Representation-residual

More information

Cluster Centric Fuzzy Modeling

Cluster Centric Fuzzy Modeling 10.1109/TFUZZ.014.300134, IEEE Transations on Fuzzy Systems TFS-013-0379.R1 1 Cluster Centri Fuzzy Modeling Witold Pedryz, Fellow, IEEE, and Hesam Izakian, Student Member, IEEE Abstrat In this study, we

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

ISAR IMAGING OF MULTIPLE TARGETS BASED ON PARTICLE SWARM OPTIMIZATION AND HOUGH TRANSFORM

ISAR IMAGING OF MULTIPLE TARGETS BASED ON PARTICLE SWARM OPTIMIZATION AND HOUGH TRANSFORM J. of Electromagn. Waves and Appl., Vol. 23, 1825 1834, 2009 ISAR IMAGING OF MULTIPLE TARGETS BASED ON PARTICLE SWARM OPTIMIZATION AND HOUGH TRANSFORM G.G.Choi,S.H.Park,andH.T.Kim Department of Electronic

More information

Naïve Bayesian Rough Sets Under Fuzziness

Naïve Bayesian Rough Sets Under Fuzziness IJMSA: Vol. 6, No. 1-2, January-June 2012, pp. 19 25 Serials Publiations ISSN: 0973-6786 Naïve ayesian Rough Sets Under Fuzziness G. GANSAN 1,. KRISHNAVNI 2 T. HYMAVATHI 3 1,2,3 Department of Mathematis,

More information

A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering

A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,

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

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

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

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

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

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

with respect to the normal in each medium, respectively. The question is: How are θ

with respect to the normal in each medium, respectively. The question is: How are θ Prof. Raghuveer Parthasarathy University of Oregon Physis 35 Winter 8 3 R EFRACTION When light travels from one medium to another, it may hange diretion. This phenomenon familiar whenever we see the bent

More information

Visualization of patent analysis for emerging technology

Visualization of patent analysis for emerging technology Available online at www.sienediret.om Expert Systems with Appliations Expert Systems with Appliations 34 (28) 84 82 www.elsevier.om/loate/eswa Visualization of patent analysis for emerging tehnology Young

More information

Partial Character Decoding for Improved Regular Expression Matching in FPGAs

Partial Character Decoding for Improved Regular Expression Matching in FPGAs Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia

More information

Discrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging

Discrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging 0-708: Probabilisti Graphial Models 0-708, Spring 204 Disrete sequential models and CRFs Leturer: Eri P. Xing Sribes: Pankesh Bamotra, Xuanhong Li Case Study: Supervised Part-of-Speeh Tagging The supervised

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