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

Size: px
Start display at page:

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

Transcription

1 Progress In Eletromagnetis Researh, Vol. 133, , 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 of Eletroni and Information Engineering, Beihang University, Beijing, China Abstrat Traditional syntheti aperture radar SAR) utilizes Shannon-Nyquist theorem for high bandwidth signal sampling, whih indues a ompliated SAR system, and it is diffiult to transmit and proess a huge amount of data aused by high A/D rate. Compressive sensing CS) indiates that the ompressible signal using a few measurements an be reonstruted by solving a onvex optimization problem. A novel SAR based on CS theory, named as parallel frequenies SAR PFSAR), is proposed in this paper. PFSAR transmits a set of narrow bandwidth signals whih ompose the large total bandwidth. Therefore, PFSAR only uses muh less data to obtain a superiority image ompared with a traditional SAR system. The data aquisition mode of PFSAR is developed and an algorithm of target sene reonstrution based on ompressive sensing applied to PFSAR is proposed. The azimuth imaging of PFSAR is arried out based on the Doppler Effet, and then, the range imaging is performed by using ompressive sensing of parallel frequenies signal. Several simulations demonstrate the feasibility and superiority of PFSAR via ompressive sensing. 1. INTRODUCTION Syntheti aperture radar SAR) [1] is an ative detetor with all-day and all-weather apability. Reently, ultra swath and high resolution are major requirements for SAR system. The traditional SAR system emits high bandwidth hirp signal to obtain high range resolution, whih demands high sampling rate aording to the Shannon-Nyquist theorem. Transmitting and proessing the huge data generated by Reeived 6 July 2012, Aepted 7 Otober 2012, Sheduled 1 November 2012 * Corresponding author: Hua Ping Xu xuhuaping@buaa.edu.n).

2 200 You et al. high sampling is one of the main hallenges of radar system design. Compressive sensing CS) in [2] and [3] provides a novel method for sampling and reovering signals. It shows that a K-sparse signal length of N) an be reonstruted using O K log N) measurements with high probability. The dimension of measurements is obviously redued ompared with Nyquist sampling. The radar reeiver based on CS is firstly presented in [4]. The CS radar reeiver disards the pulse ompression mathed filter to simplify the radar system and absolutely dereases the A/D rate. In [5], high-resolution radar based on CS is proposed, and the CS radar employs a suffiiently inoherent pulse to reonstrut the observation sene. Pulse Doppler radar with ompressive sampling [6] presents an approah to redue the A/D sampling rate through importing omplete sparse ditionaries and basis pursuit reonstrution algorithm. Radar signal proessing based on CS effiiently overomes the huge data in terms of the Shannon- Nyquist sampling. Then the omplexity of system an be redued with ompressive sampling. There are some researhes about the appliation of CS to SAR. CS applied to ompress SAR raw data is firstly proposed in [7]. It uses the dual tree omplex wavelet transform for sparse deomposing of SAR image and the SAR raw signal is randomly sampled in twodimensional 2D) fast Fourier transform FFT) domain to ahieve signal ompression. [8] analyzes properties of SAR data and image and indiates that only the brightest objets of the SAR image are ompressible. In [9, 10], Tello Alonso et al. propose a novel method for the fousing of raw data in radar imaging. Signal sampling and reonstrution based on CS is introdued as an alternative option to traditional mathed filtering. In [11], white Gaussian matrix is used as a measurement matrix to detet the targets with one-dimensional 1D) signal and obtain 2D SAR images based on CS. Anitori et al. [12] use a stepped sequene of frequenies CS radar to illuminate the orner refletors, and CS is applied with random seletion of frequenies and angles. In [13], Dantzig seletor via ompressive sensing has been used to obtain a better radar imaging result than that of the onventional l 1 - norm based on ompressive sensing. The paper [14] overviews the use of sparse reonstrution and random projetion approahes in radar imaging. The joint reonstrution method [15, 16] is introdued to obtain better phase information. In [17], based on the refletivity kernel analysis of SAR original ehoes, singular value deomposition- QR SVD-QR) is used to selet the subset of SAR ehoes in both slow-time domain and fast-time domain. Xu et al. [18] disuss a new imaging modality based on Bayesian ompressive sensing, and lutter is taken into onsideration in this novel CS radar. In [19], the

3 Progress In Eletromagnetis Researh, Vol. 133, proper sparse ditionary is used to represent the SAR omplex ehoes, and thus SAR imaging proessing is a joint optimization problem for the magnitude and phase of the omplex signals. [20] applies CS to linear array SAR and CS is used after the range mathed filtering. [21] proposes a novel SAR imaging algorithm based on CS with multiple transmitters and multiple azimuth beams. [22] presents a 4-D SAR imaging sheme based on CS. In [23], Li et al. present some appliations of ompressed sensing for multiple transmitters multiple azimuth beams SAR imaging. [24] provides an algorithm of sparse reonstrution for SAR imaging based on ompressed sensing. Linear array imaging method of traditional SAR by using ompressive sensing is shown in [25]. Though the researhes on ompressive sensing applied to SAR system have ertain ahievements, there is no SAR system based on ompressive sensing. The onept of parallel frequenies signal is firstly presented in [26] to explore the appliation of CS in pulse ompression. The author assumes that some distint frequenies are simultaneously transmitted and presents how to use these frequenies in parallel to ahieve the pulse ompression without the Doppler effet. We import the theory of parallel frequenies into SAR and propose a novel SAR imaging mehanism, i.e., Parallel Frequenies SAR PFSAR). The PFSAR transmits parallel frequenies signal instead of hirp signal for 2D imaging. The azimuth imaging of PFSAR is arried out based on the Doppler effet and then the range imaging is performed by using ompressive sensing. The data aquisition mode is developed in our researh, in addition, an approah of signal proessing via ompressive sensing applied to PFSAR is disussed in this paper. Setion 2 reviews ompressive sensing method. The struture of parallel frequeny radar an be found in Setion 3. Data aquisition and signal proessing via ompressive sensing are shown in Setion 4. Targets are reonstruted by using priori phase information. In Setion 5, ompared with the onventional SAR images, the feasibility and the superiority of PFSAR via ompressive sensing are onfirmed by some simulations. 2. COMPRESSIVE SENSING METHOD Assume that target sene S S R N ) is sparse on a basis matrix Ψ N N Ψ N N = ψ 1, ψ 2,..., ψ N )). S is represented as S = Ψx, 1) where x is a length of N sparse oeffiient vetor with K nonzero elements and K a measure of the sparsity of x. In ompressive sensing

4 202 You et al. method. S is measured through a linear projetion onto a measurement matrix Φ M N where M N), the projetion is presented in matrix notation as y = ΦS = ΦΨx, 2) where y is a measurement vetor of length M. The sparseness is the number of nonzero oeffiients with a proper sparse basis. In pratie, the ompressed signal and sparse sene an be represented by a few large oeffiients. It is very vital for the hoie of sparse basis. For the first, in spae domain, i.e., warship targets loated on the sea bakground, thus it satisfies the onditions of sparse spae. Seondly, for the ompliated sene, it is not sparse in spae domain, however, the ehoes of the speifi sene are sparse on a proper basis, for instane, hirplet basis, wavelet basis and so on. Therefore ompressive sensing an ahieve the appliations of SAR with a proper sparse basis. The dimension M of measurement y is muh less than the dimension N of sparse oeffiient vetor x. Therefore the Eq. 2) is an ill-posed problem. In other words, the problem is undetermined. By reason that vetor x is ompressible, the reovery of the sparse oeffiient vetor x from the measurement vetor y is translated into solving a minimization of l 0 norm problem. In [3] and [27], several signifiant results onerning ompressive sensing show that for the purpose of the onvergent of reonstrution algorithm, namely, one K-sparse vetor x an be exatly reonstruted by M measurements, reovery matrix A = ΦΨ is required to satisfy Restrited Isometry Property RIP). It is a signifiant onsequene to ensure the onvergene of the reonstrution algorithm and a detailed expression is given for it as follows, 1 δ Ax 2 x δ δ > 0), 3) where δ is a minimal onstant, 2 the l 2 norm, and x the sparse oeffiient vetor. The minimization of the l 0 problem shown is equivalent to the l 1 norm onvex problem under the RIP ondition. The onvex problem is expressed as ˆx = arg min{ x 1 : x R N, y = ΦΨx}. 4) Convex problem is simplified to linear programming. Basis Pursuit BP) and greedy algorithms in [28 30] suh as Mathing Pursuit MP) and Orthogonal Mathing Pursuit OMP) [31] an effetively solve this problem, thus allowing reonstrution of sparse sene S.

5 Progress In Eletromagnetis Researh, Vol. 133, Figure 1. Observation mode of PFSAR. 3. PARALLEL FREQUENCY SAR 3.1. Observation Mode The observation mode of PFSAR via ompressive sensing is shown in Fig. 1. The radar platform moves along trak azimuth) diretion with onstant veloity, two-dimension observation sene is limited with the along trak azimuth) diretion and the ross trak range) diretion. The antenna pointing is vertial with azimuth diretion, i.e., the beam diretion is under zero squint ase. PFSAR synhronously transmits M single frequeny pulses with the onstant step f in eah azimuth, and then reeived the phase shift ehoes. The total bandwidth an satisfy the requirements of high range resolution. The beam footprint is divided into some equal observation ells, as shown in Fig. 2. The sparse targets will be loated on the orresponding grid nodes. Loation oordinate is Target r, τ), r is range ell, τ is azimuth slow time, for instane, the loation oordinate of the enter point in Fig. 2b) an be written as Target r, τ ). N a and N r respetively represents the sampling number of azimuth and range diretions. The targets loation information obviously depends on the observation grid. Considering the movement of the radar platform along azimuth

6 204 You et al. τ Na Azimuth τ 1 r 1 r Range a) b) Figure 2. Observation grids of PFSAR via ompressive sensing. τ r Nr diretion, the raw eho signal is written as rt, τ) = Aret t 2Rτ) ) A a τ τ )e j2πf set t 2Rτ) ), 5) where A is baksatter oeffiient, ret the retangle window, A a the azimuth envelope, and the light veloity. f set is a set of transmitted frequenies, namely, f set = {f 1, f 2,..., f M }. R τ) is the instantaneous distane between the target and radar platform. Aording to the beam diretion, we set the approximate representation Rτ) = R + Va 2 τ 2 /2R and R is the losest distane between the target and the radar platform Data Aquisition PFSAR synhronously reeives the phase shift ehoes. Fig. 3 demonstrates data aquisition proess. Raw ehoes are reeived by an antenna array, then the raw data are filtered through the multi-hannel and the third step is quadrature demodulation. After demodulating, the intermediate frequeny signals are sampled by a low-rate A/D onverter, on ondition that two-way I and Q mixing is employed in eah hannel, the sampling rate of A/D onverter is effetively dereased into half. Mixing and deteting phase is the most ruial proessing stage, and the detail is depited in Fig. 4. In view of several single frequeny

7 Progress In Eletromagnetis Researh, Vol. 133, Raw eho Antenna array Multi-hannel filter Quadrature demodulation Low-rate A/D Complex data memory Download or Real-time proessing Figure 3. Data aquisition of PFSAR. pulses ongregating the raw eho, multi-hannel filter is used to distinguish and extrat the variously frequeny pulses before mixing, through filtering proedure, the outputs of M hannels is os 2πf 1 t 2Rτ) )), os os 2πf M t 2Rτ) 2πf 2 t 2Rτ) )),..., )). 6) The output of eah hannel mixes with orresponding referene frequeny, after mixing, the omplex results omposed with I and Q omponent are written as ) 2Rτ) exp j2πf 1 2Rτ) exp j2πf M, exp j2πf 2 2Rτ) ),..., ). 7)

8 206 You et al. Raw eho Multi-hannel filter I A/D f M mixing hannel M Q A/D Figure 4. Mixing and deteting phases proedure. phase M The omplex data as above are a set of phases ontaining range information of targets. In a ertain azimuth time τ i i = 1, 2,..., N a ), the omplex data are written into a memory devie in the hannel sequene. Aordingly, memory spae is three dimensional in mathematial expression, the first dimension is range ell, the seond dimension is azimuth slow time, and the third dimension is the number of hannels. In fat, the omplex data an be written as one dimension data array, and eah data ell needs to add the information about the azimuth slow time and the hannels number, this additional information assists in resuming the raw omplex data for imaging proessing. 4. DATA PROCESSING BASED ON COMPRESSIVE SENSING 4.1. Azimuth Compressive The proessing of the baksattered signal is shown in Fig. 5. Through demodulating and deteting the phase shift, the eho signal an be written as 2Rτ) j2πfset y set = Ae = Ae j2πf set 2R e j2πfset V a 2 τ2 R. 8) Then we fous on the seond exponent term in order to preisely draw the range information in the first exponent term. Obviously, the seond exponent term is the result of the movement of the radar platform along azimuth diretion and it has the feature of linear FM. Here, the FM rate is K a = 2Va 2 / λset R. 9) The signifiant steps are K a estimation and Φ onstrution in imaging. Beause of the seond exponent in Eq. 8) varying with

9 Progress In Eletromagnetis Researh, Vol. 133, Image Figure 5. Two-dimensional signal imaging blok diagram. azimuth slow time, the targets will be foused on the respetive zero Doppler by K a before extrating the range information. K a should be alulated preisely before ompressing the azimuth phases. It also varies with the range ells and the signal frequenies. We use the autofous to estimate the Doppler FM rate of the azimuth filter Range Proessing via Compressive Sensing Construting the priori Φ is presented as follows. PFSAR transmits M single frequeny pulses in a ertain azimuth. The eho of the kth k = 1, 2,..., M) single frequeny pulse is rt) = Aret t 2R ) e j2πf kt 2R ), 10) where is the speed of light, A the baksatter oeffiient of the target, f k the frequeny of the kth pulse, and f k = f 0 + k f f 0 the arrier frequeny. If we just ollet the phase shift part the result is, y k = Ae j2πf k 2R. 11)

10 208 You et al. Let partition the maximum observation distane R MAX into N points, thus the range ell is R = R MAX /N. The disrete representation of Eq. 11) is written as y k = N 1 n=0 e j2πf k 2n R A n, 12) where A n is the baksatter oeffiient of the targets in the Nth point. Aiming at an appointed observation sene, the targets loations are determined by the partition of observation grid. Supposing that there is a target in the enter of the observation grid, the loation oordinate is Target r, τ ) and the phase shift parts generated by target effeting under τ ondition are exp j2πf 1 2r ), exp j2πf 2 2r ),..., exp ) 2r j2πf M. 13) Apparently, the targets in the observation grid with different loations still at on the transmitting signal that reates a set of fixed phases ontaining target range information. Provided eah node has one target, we an utilize these fixed phases to onstrut the omplete measurement matrix. We write the Eq. 12) in matrix notation as where Φ is measurement matrix and y = ΦS = ΦΨx, 14) Φ = {φ n } N 1 n=0, 15) where } φ T n = {e j2πf k 2n R M. 16) k=1 Φ aordingly ontains the priori phases. The ehoes in eah azimuth slow time τ i are linear ombinations of random olumns in the measurement matrix Φ. For fulfilling sparse sene ondition, targets are muh less than nodes in observation grid, then identity matrix I N N is seleted as the basis matrix. In that ase, the reovery matrix A an be predigested as ΦΨ = ΦI = Φ, thus the reonstrution algorithm merely uses Φ as its reovery matrix. OMP is employed as reonstrution algorithm. The input parameters of OMP are reovery matrix A and measurement set. In imaging system of parallel frequeny radar, reovery matrix is the prior measurement matrix Φ and the measurement set is the phase shift parts shown in Eq. 12). In addition, the output of OMP is the baksatter of targets, namely, the reonstrution result of Eq. 14) is the imaging of observation sene. The phase omplex data are read as

11 Progress In Eletromagnetis Researh, Vol. 133, the input of OMP in azimuth slow time τ i sequene. This means the reonstrution result is the observation imaging of the orresponding azimuth slow time τ i and the whole observation sene is omposed of reonstrution results in eah azimuth slow time. In reonstrution algorithm, we also set some effetive fators, for instane iterative times, error threshold and noise signal. High error threshold ondues more iterative times, and the imaging effiieny is degraded by the large omputation load generated by eah iteration. Noise signal also affets the suess of reonstrution, so we ompare the reonstruted results of noise free and noisy data in Setion 5. In order to selet the appropriate effeting fators in reonstrution algorithm, both imaging quality and algorithm effiieny should be taken into onsideration. 5. SIMULATION RESULTS 5.1. Imaging with Noise-free Condition Firstly, a single point is plaed on the enter observation node in the simulation. The parameters are seleted as follows: M = 30, f = 5 MHz, R MAX = 20 km and N = 512. Avoiding the influene of the different reonstrution algorithms, OMP is seleted in the following simulations. Fig. 6 shows two-dimensional ross setions of a point target imaging. As an be seen in Fig. 6, the side lobes of the range disappear via ompressive sensing. Additionally, azimuth side lobes still exist and it has a signifiant impat on azimuth time information reovery if the a) Figure 6. Point target ross setions of CS-based PFSAR. a) Azimuth ross setion. b) Range ross setion. b)

12 210 You et al. azimuth phases are not aurately foused. The ability of distinguishing targets in the adjaent range ells visibly upgrades due to avoiding side lobes of the range. As shown in Fig. 7, three point targets with different baksatters are plaed on the adjaent observation nodes along range diretion. The inonspiuous baksatter point is ompletely submerged by the onspiuous point target in the imaging result of the traditional SAR. At the same time, the inonspiuous baksatter point is distintly deteted in the imaging result based on ompressive sensing. Figure 8 ompares the several points two-dimensional imaging of PFSAR via ompressive sensing with that of traditional SAR. The parameters represented in Table 1 are seleted in the simulation. a) b) Figure 7. The ability of distinguishing the adjaent targets in the range diretion with 3 point targets. a) SAR. b) CS-based PFSAR. a) Figure 8. Imaging results of SAR and PFSAR via ompressive sensing with several point targets. a) SAR. b) CS-based PFSAR. b)

13 Progress In Eletromagnetis Researh, Vol. 133, Table 1. Simulation parameters in Fig. 8. System bandwidth 30 MHz Carrier frequeny 1.5 GHz Antenna length 10 m Swath width 20 km Pulse number 30 Pulse frequeny step 1 MHz a) b) Figure 9. SNR 30 db and SNR 20 db. a) Azimuth ross setion. b) Range ross setion. a) b) Figure 10. SNR 30 db and SNR 10 db. a) Azimuth ross setion. b) Range ross setion.

14 212 You et al. a) b) Figure 11. SNR 30 db and SNR 5 db. a) Azimuth ross setion. b) Range ross setion. Different data amounts are used in this simulation, the data amount of PFSAR is 10% of the SAR data; however, PFSAR still shows evident superiority in range diretion beause of restraining side lobes of the range Imaging with Noise Interferene The noise in the reeived signal annot be ignored in pratie. More researh is required on the apability of resisting the noise interferene of the signal proessing based on ompressive sensing. The randomness of the noise makes the reonstrution results unertain. The ross setions of the single point target with the different SNR are shown in Figs. 9, 10 and 11. Azimuth side lobes stohastially disappear with low SNR 20 db, 10 db and 5 db). The baksatter of the single point target begins to deline from 10 db SNR. The sparsity of noise signal annot ahieve the same level of performane as the noise free signal with the onstraint of l 2 norm. It is diffiult to reover the aurate amplitude of the original signal, whih is generally a harateristi of reonstruting noise signal by using ompressive sensing, namely, amplitude loss. 6. CONCLUSION This paper presents parallel frequeny SAR and imaging approah based on ompressive sensing. The novel radar an redue data rate and maintain the large total bandwidth. The measurement

15 Progress In Eletromagnetis Researh, Vol. 133, matrix Φ is omposed of the priori phases. The observation sene is reonstruted by OMP, and indeed this imaging approah avoids side lobes of the range. The reovery auray is improved aording to information sampling via ompressive sensing. It is onfirmed by several simulations. The noise interferene is not ignored in the real radar system and then the eho of single point target is interfused with Gaussian random noise in orrelative simulation. With the diminution of SNR, azimuth side lobes and the amplitude of baksatter begin to deline in imaging results. Amplitude loss appears in the reonstruted results. Some of the ideas of further work are depited finally. The sene omplexity and measurement dimension also have an impat on reonstruted results. It is important to disuss if the range resolution an be improved through importing the omplete partition of observation grid and prior range information of the targets. REFERENCES 1. Chan, Y. K. and V. C. Koo, An introdution to syntheti aperture radar SAR), Progress In Eletromagnetis Researh B, Vol. 2, 27 60, Donoho, D., Compressed sensing, IEEE Transations on Information Theory, 4th edition, Vol. 52, , Candes, E., Compressive sampling, Proeedings of the International Congress of Mathematiians, , Madrid, Spain, Baraniuk, R. and P. Steeghs, Compressive radar imaging, IEEE Radar Conferene, , April Herman, M. A. and T. Strohmer, High-resolution radar via ompressed sensing, IEEE Transations on Signal Proessing, Vol. 57, , Smith, G. E., T. Diethe, Z. Hussain, J. Shawe-Taylor, and D. R. Hardoon, Compressed sampling for pulse Doppler radar, IEEE Radar Conferene, , Bhattaharya, S., T. Blumensath, B. Mulgrew, and M. Davies, Fast enoding of syntheti aperture radar row data using ompressed sensing, IEEE Workshop on Statistial Signal Proessing, , Madison, USA, Rilling, G., M. Davies, and B. Mulgrew, Compressed sensing based ompression of SAR raw data, Signal Proessing with Adaptive Sparse Strutured Representations, Saint-MaloF), April 2009.

16 214 You et al. 9. Tello Alonso, M., P. Lopez-Dekker, and J. Mallorqui, A novel strategy for radar imaging based on ompressive sensing, IEEE International Geosiene and Remote Sensing Symposium, Vol. 2, II-213 II-216, Tello Alonso, M., P. Lopez-Dekker, and J. Mallorqui, A novel strategy for radar imaging based on ompressive sensing, IEEE Transations on Geosiene and Remote Sensing, Vol. 48, No. 12, , Lin, Y., Y. Wu, W. Hong, and B. Zhang, Compressive sensing in radar imaging, IET International Radar Conferene, 1 3, Anitori, L, M. Otten, and P. Hoogeboom, Compressive sensing for high resolution radar imaging, Proeedings of Asia-Paifi Mirowave Conferene, , Mann, S., R. Phogat, and A. K. Mishra, Dantzig seletor based ompressive sensing for radar image enhanement, Annual IEEE India Conferene, INDICON, 1 4, Potter, L. C., E. Ertin, J. T. Parker, and M. Cetin, Sparsity and ompressed sensing in radar imaging, Proeedings of the IEEE, Vol. 98, No. 6, , Ramkrishnan, N., E. Ertin, and R. L. Moses, Enhanement of oupled multihannel images using sparsity onstraints, IEEE Transations on Image Proessing, Vol. 19, No. 8, , Fornasier, M. and H. Rauhut, Reovery algorithms for vetorvalued data with joint sparsity onstraints, SIAM J. Numer. Anal, Vol. 26, No. 2, , Liang, Q., Compressive sensing for syntheti aperture radar in fast-time and slow-time domains, Proeedings of the IEEE, , Asilomar, Xu, J., Y. Pi, and Z. Cao, Bayesian ompressive sensing in syntheti aperture radar imaging, IET Radar, Sonar and Navigation, Vol. 6, No. 1, 2 8, Samadi, S., M. Cetin, and M. A. Masnadi-Shirazi, Sparse representation-based syntheti aperture radar imaging, IET Radar, Sonar and Navigation, Vol. 5, No. 2, , Wei, S. J., X. L. Zhang, and J. Shi, Linear array SAR imaging via ompressed sensing, Progress In Eletromagnetis Researh, Vol. 117, , Li, J., S. S. Zhang, and J. F. Chang, Appliations of ompressed sensing for multiple transmitters multiple azimuth beams SAR imaging, Progress In Eletromagnetis Researh, Vol. 127, 259

17 Progress In Eletromagnetis Researh, Vol. 133, , Ren, X. Z., Y. F. Li, and R. L. Yang, Four-dimensional SAR imaging sheme based on ompressive sensing, Progress In Eletromagnetis Researh B, Vol. 39, , Li, J., S. Zhang, and J. Chang, Appliations of ompressed sensing for multiple transmitters multiple azimuth beams SAR imaging, Progress In Eletromagnetis Researh, Vol. 127, , Wei, S.-J., X.-L. Zhang, J. Shi, and G. Xiang, Sparse reonstrution for SAR imaging based on ompressed sensing, Progress In Eletromagnetis Researh, Vol. 109, 63 81, Wei, S.-J., X.-L. Zhang, and J. Shi, Linear array SAR imaging via ompressed sensing, Progress In Eletromagnetis Researh, Vol. 117, , Ender, J. H. G., On ompressive sensing applied to radar, Signal Proessing, Vol. 90, , Candes, E., J. Romberg, and T. Tao, Robust unertainty priniples: Exat signal reonstrution from highly inomplete frequeny information, IEEE Transations on Information Theory, Vol. 52, , Blumensath, T. and M. Davies, Gradient pursuits, IEEE Transations on Signal Proessing, Vol. 56, , Davis, G., S. Mallat, and M. Avellaneda, Greedy adaptive approximation, Journal of Construtive Approximation, Vol. 12, 57 98, Donoho, D., M. Elad, and V. Temlyakov, Stable reovery of sparse overomplete representations in the presene of noise, IEEE Transations on Information Theory, Vol. 52, 6 18, Tropp, J. A. and A. C. Gilbert, Signal reovery from random measurement via orthogonal mathing pursuit, IEEE Transations on Information Theory, Vol. 53, , 2007.

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

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

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

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

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

CONSIDERING the high computational load of synthetic

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

More information

IMPROVEMENTS to processing methods for synthetic

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

More information

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Comparative Analysis of two Types of Leg-observation-based Visual Servoing

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

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

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

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

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

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

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

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

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

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

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

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

Outline: Software Design

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

More information

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

Migration based SAR imaging for ground penetrating radar systems

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

More information

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

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

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

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

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

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

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

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

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

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

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

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

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

More information

Using Augmented Measurements to Improve the Convergence of ICP

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

More information

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,

More information

arxiv: v1 [cs.gr] 10 Apr 2015

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

More information

A Unified Subdivision Scheme for Polygonal Modeling

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

More information

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

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

DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT

DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT 1 ZHANGGUO TANG, 2 HUANZHOU LI, 3 MINGQUAN ZHONG, 4 JIAN ZHANG 1 Institute of Computer Network and Communiation Tehnology,

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

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

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

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

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

Rapid, accurate particle tracking by calculation of radial symmetry centers

Rapid, accurate particle tracking by calculation of radial symmetry centers Rapid, aurate partile traing by alulation of radial symmetry enters Raghuveer Parthasarathy Supplementary Text and Figures Supplementary Figures Supplementary Figure 1 Supplementary Figure Supplementary

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

BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS

BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS Proeedings of ASME 0 International Mehanial Engineering Congress & Exposition IMECE0 November 5-, 0, San Diego, CA IMECE0-6657 BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS

More information

An Approach to Physics Based Surrogate Model Development for Application with IDPSA

An Approach to Physics Based Surrogate Model Development for Application with IDPSA An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute

More information

Image Steganography Scheme using Chaos and Fractals with the Wavelet Transform

Image Steganography Scheme using Chaos and Fractals with the Wavelet Transform International Journal of Innovation, Management and Tehnology, Vol. 3, o. 3, June Image Steganography Sheme using Chaos and Fratals with the Wavelet Transform Yue Wu and Joseph P. oonan bstrat This paper

More information

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

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

More information

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

Shape Outlier Detection Using Pose Preserving Dynamic Shape Models

Shape Outlier Detection Using Pose Preserving Dynamic Shape Models Shape Outlier Detetion Using Pose Preserving Dynami Shape Models Chan-Su Lee Ahmed Elgammal Department of Computer Siene, Rutgers University, Pisataway, NJ 8854 USA CHANSU@CS.RUTGERS.EDU ELGAMMAL@CS.RUTGERS.EDU

More information

Reduced-Complexity Column-Layered Decoding and. Implementation for LDPC Codes

Reduced-Complexity Column-Layered Decoding and. Implementation for LDPC Codes Redued-Complexity Column-Layered Deoding and Implementation for LDPC Codes Zhiqiang Cui 1, Zhongfeng Wang 2, Senior Member, IEEE, and Xinmiao Zhang 3 1 Qualomm In., San Diego, CA 92121, USA 2 Broadom Corp.,

More information

13.1 Numerical Evaluation of Integrals Over One Dimension

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

More information

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

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes Deteting Outliers in High-Dimensional Datasets with Mixed Attributes A. Koufakou, M. Georgiopoulos, and G.C. Anagnostopoulos 2 Shool of EECS, University of Central Florida, Orlando, FL, USA 2 Dept. of

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

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

3D Model Based Pose Estimation For Omnidirectional Stereovision

3D Model Based Pose Estimation For Omnidirectional Stereovision 3D Model Based Pose Estimation For Omnidiretional Stereovision Guillaume Caron, Eri Marhand and El Mustapha Mouaddib Abstrat Robot vision has a lot to win as well with wide field of view indued by atadioptri

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

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8 Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introdution... 1 1.1. Internet Information...2 1.2. Internet Information Retrieval...3 1.2.1. Doument Indexing...4 1.2.2. Doument Retrieval...4

More information

Wide-baseline Multiple-view Correspondences

Wide-baseline Multiple-view Correspondences Wide-baseline Multiple-view Correspondenes Vittorio Ferrari, Tinne Tuytelaars, Lu Van Gool, Computer Vision Group (BIWI), ETH Zuerih, Switzerland ESAT-PSI, University of Leuven, Belgium {ferrari,vangool}@vision.ee.ethz.h,

More information

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The

More information

A Dictionary based Efficient Text Compression Technique using Replacement Strategy

A Dictionary based Efficient Text Compression Technique using Replacement Strategy A based Effiient Text Compression Tehnique using Replaement Strategy Debashis Chakraborty Assistant Professor, Department of CSE, St. Thomas College of Engineering and Tehnology, Kolkata, 700023, India

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

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

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

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors

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

More information