16th European Signal Processing Conference (EUSIPCO 2008), Lausanne, Switzerland, August 25-29, 2008, copyright by EURASIP
|
|
- Vivien Copeland
- 6 years ago
- Views:
Transcription
1 16t European Signal Processing Conference (EUSIPCO 008), Lausanne, Switzerland, August 5-9, 008, copyrigt by EURASIP ADAPTIVE WINDOW FOR LOCAL POLYNOMIAL REGRESSION FROM NOISY NONUNIFORM SAMPLES A. Sreenivasa Murty 1 and T. V. Sreenivas Department of Electrical Communication Engineering Indian Institute of Science, Bangalore, India s: { 1 asmuvce, tvsree}@ece.iisc.ernet.in ABSTRACT We consider te problem of local polynomial regression of noisy nonuniform samples of a time-varying signal in te presence of observation noise. We formulate te problem in te time domain and use te pointwise minimum mean square error (MMSE) as te cost function. Te coice of te window lengt for local regression introduces a bias-variance tradeoff wic we solve by using te intersection-of-confidence-intervals (ICI) tecnique. Tis results in an adaptive pointwise MMSE-optimal window lengt. Te performance of te adaptive window tecnique is superior to te conventional fixed window approaces. Simulation results sow tat te improvement in reconstruction accuracy can be as muc as 9 db for 3 db input signal-to-noise ratio (SNR). 1. INTRODUCTION Sampling is a fundamental operation in digital signal processing. Nearly six decades of signal processing advances ave been made possible tanks to te Sannon-Wittaker-Kotelnikov uniform sampling teorem 1]. However, uniform sampling comes wit its own limitations. In many cases, nonuniform sampling is unavoidable or natural in te acquisition process. Consider for example signals sampled at instants were tey cross a certain tresold (level-crossing sampling). Suc event-based sampling scemes ave certain advantages wic may be useful in some applications, 3]. Sometimes, nonuniform sampling is deliberately incorporated to overcome te limitations of uniform sampling. For example, in parameter estimation of pase signals, nonuniform sampling overcomes te parameter aliasing problem tat is often encountered in uniform sampling 3, 4]. Yet anoter scenario in wic nonuniform sampling is natural is kernel density estimation 7]. Unlike uniform sampling, tere are no generalized results for signal reconstruction from nonuniform samples. Reconstruction in te nonuniform case is mostly done by using suitable basis functions and iterative/noniterative algoritms are used wit a certain regularization constraint. Te basis functions can be localized or nonlocalized depending on te properties of te underlying signal. In 5], te autors present a multilevel algoritm for regularized reconstruction of a signal from noisy nonuniform samples using trigonometric polynomials as basis functions. In 9], te autors propose a polynomial filtering tecnique but te solution is not associated wit a mean square error (MSE) criterion. Te objective of tis paper is to overcome tis drawback by formulating a MSE cost function. In many practical applications, te nonuniform samples are also corrupted by measurement noise. In suc a scenario, one is interested in estimating te underlying signal by te optimization of a suitable cost function. In tis paper, we propose te use of a pointwise minimum mean square error (PMMSE) cost function wic is also suitable for time-varying signals. We coose te simplest of basis functions, namely, te polynomial, and address te reconstruction problem in te framework of local polynomial regression. Local polynomial regression is a well establised area of researc and as found many applications 7, 8]. One can also coose a different set of basis functions, but we prefer to use polynomials because of teir simplicity. We sow tat te optimization of te pointwise mean square error cost function leads to a bias-variance tradeoff, a problem tat is well known in te statistical signal processing literature 10, 11]. We sow tat te tradeoff can be solved in a near-optimal fasion by using te intersection-of-confidence-intervals(ici) tecnique. In doing so, we sow tat local polynomial regression togeter wit te PMMSE criterion adapts to te signal local beavior.. PROBLEM FORMULATION Consider te practical sampling scenario sown in Fig. 1, in wic te output of an analog source s(t) is corrupted by additive noise w(t). Te samples of te process y(t) = s(t) + w(t) (1) are taken at ordered nonuniform instants {t n, n Z}. Te noise may be inerent in te recording system or it may be due to te cannel. We assume tat w(t) is wite Gaussian in nature, zero-mean and variance σw. Tis scenario occurs in many practical cases suc as observation of astronomical data, data measured in a moving veicle for oceanograpic applications, magnetic/gravitational field measurements in geopysics, jitter in sampling, data loss in images or audio signals due to cannel erasures etc. Te observations are given by y(t n ) = s(t n ) + w(t n ). () Te sampling instants are distinct and strictly ordered in time i.e., t n < t n+1. Sampling can be random or deterministic; in tis paper, we assume te latter. Te objective is to compute an estimate of s(t) from te noisy measurements, {y(t n ), n Z} suc tat te mean square error is least. We do not assume tat s(t)
2 16t European Signal Processing Conference (EUSIPCO 008), Lausanne, Switzerland, August 5-9, 008, copyrigt by EURASIP Analog signal source Figure 1: Scematic of a nonuniform sampling system. is bandlimited; infact, many natural signals are not bandlimited. We assume tat te signal is continuous and smoot so as to permit a local polynomial representation to a desired accuracy (Weierstrass s teorem 6]). 3. POINTWISE MINIMUM MEAN SQUARE ERROR Let t be a point were te estimate of s(t) is computed by a local p t order polynomial regression to te signal s(t). Te least squares approximation error is given by C(t, a) = n y(t n ) p a k (t)tn] k (t t n ) (3) k=0 were a = a 0 (t) a 1 (t) a (t)... a p (t)] are te time-varying polynomial coefficients. Te polynomial approximation is localized by a window function (t) wic is cosen to be positive-valued, symmetric and satisfies te properties: + (t)dt = 1 and + (t)dt <. (4) Te coefficients, {a k (t), 0 k p} are functions of time and are estimated as â l (t) = arg min a l C(t, a). (5) By using te polynomial coefficient estimates, we can compute an estimate ŝ(t) of te signal s(t). Usually, one is interested in te beaviour of te estimator as te number of samples witin te observation window tends to infinity. Tis limiting case leads to asymptotic bias and variance expressions, wic in te present case are given by Bias (ŝ(t)) = ( 1)p+1 s p+1 (t) β p+1 (β)dβ (6) (p + 1)! (β)dβ and Var (ŝ(t)) = σw (β)dβ ]. (7) (β)dβ Te derivations for te above expressions can be found in 7]. Altoug te context in 7] is one of kernel density estimation, te expressions are valid for our problem too since te underlying teme is te same namely, local polynomial regression. From (6) and (7), we note tat te bias and variance depend on (t). We now study te effect of (t), its sape and size. In tis paper, we confine ourselves to two commonly-encountered window functions: 1. Rectangular window: Te rectangular window of compact time support σ is defined as { 1 (t) = σ for t < σ (8) 0 oterwise Te corresponding bias is given by ( 1) p+1 s p+1 (t) Bias (ŝ(t)) = p+1 σ p+1 p odd (p + )! 0 p even, (9) and te variance is given by Var (ŝ(t)) = σ w σ. (10). Gaussian window: Te infinite-support centered- Gaussian window of variance σ given by yields Bias (ŝ(t)) = (p + 1)! and ( 1) p+1 s p+1 (t) 1 (t) = e t σ. (11) πσ p σ p+1 p odd 0 p even Var (ŝ(t)) = (1) σ w πσ. (13) Wit respect to te window parameter σ, te bias and variance of te estimator sow complementary caracteristics. As σ 0, Bias (ŝ(0)) 0 and Var (ŝ(0)). On te oter and, as σ, Bias (ŝ(0)) and Var (ŝ(0)) 0. For te same value of σ, te Gaussian window function yields an estimate wit a variance tat is π times less tan tat obtained by te rectangular window. Te bias is appreciably smaller wit te rectangular window tan te Gaussian window. For example, wit p = 3, te bias wit te rectangular window is 80/3 times smaller tan tat obtained wit te Gaussian window. Tis reduction in bias is more tan te reduction in variance tat te Gaussian window offers. Also, in a practical application, due to te finite data availability, te rectangular window is a better coice. Since te bias and variance ave complementary caracteristics wit respect to σ, it is not possible to minimize bot. Instead, one can minimize te mean square error MSE(ŝ(t)) = E { s(t) ŝ(t)] }. Te MSE is equal to te sum of te squared bias and te variance and is given by: MSE(ŝ(t)) = Bias(ŝ(t))] + Var(ŝ(t)) (14) ( s p+1 ) (0) = p+1 σ p+ + σ w. (15) (p + )! σ
3 16t European Signal Processing Conference (EUSIPCO 008), Lausanne, Switzerland, August 5-9, 008, copyrigt by EURASIP Te optimum MMSE coice of σ is given by σ opt = arg min MSE(ŝ(t)) σ σ w p+ ((p + )!) = (p + )(s p+1 (t)) ] 1 p+3 (16) Since te MSE is a function of time (pointwise MSE), we refer to te above optimization as te pointwise MMSE criterion. Te optimal value of σ requires apriori opt knowledge of te iger-order derivatives of s(t) wic may not be available in practice. However, by exploiting te complementary bias-variance caracteristics, one can obtain a near-optimal solution by using te ICI tecnique wic we present next. 4. NEAR-OPTIMAL PMMSE SOLUTION BY THE ICI TECHNIQUE Te ICI tecnique, in its present form, proposed by Stankovic and Katkovnik 1] as been successfully applied to a variety of problems to solve te bias-variance tradeoff. Some applications of te ICI tecnique include instantaneous frequency estimation by using timefrequency distributions 1, 13] and zero-crossings 14]. In tis paper, we promote te application of te ICI tecnique for te problem of reconstruction from noisy nonuniform samples. Te summary of te ICI tecnique is given below. Define H = { σ (i) } σ (i) = i σ (0), i = 0, 1,,..., i max. i max is cosen suc tat σ (imax) is te largest number tat is less tan te number of samples observed. 1. Initialization: i = 0; σ (0) is cosen as te window lengt about t encompassing (p + 1) data samples. Te signal estimate, ŝ(t) is obtained by local polynomial regression to te centered-data, wit σ (0) as te window parameter. Denote te estimate by ŝ (0) (t). We compute te κ confidence interval J 0 as ] J 0 = ŝ (0) (t) κσ, ŝ (0) (t) + κσ. (17). Iteration: Wit te window parameter σ (i+1), we compute te estimate, ŝ (i+1) (t) and te associated confidence interval: ] J i+1 = ŝ (i+1) (t) κσ, ŝ (i+1) (t) + κσ. (18) 3. Stopping Condition: If J i J i+1 = (empty set), ten σ opt = σ i, else i i+1 and go to step above. Te confidence interval computation requires te knowledge of σ w but it can be estimated. Apriori knowledge of te bias is not needed werein lies te advantage of te ICI tecnique. Te only parameter tat needs to be determined is te confidence interval parameter κ. κ sould be as small as possible and still keep te probability of coosing a wrong window lengt below a certain tresold. A reliability analysis conducted in 1] sowed tat κ =.5 is a reasonable coice. Te corresponding confidence interval coverage probability is approximately Earlier results on local polynomial CMSE(dB)!10!15!0!5 ADAPTIVE FIXED! SNR(dB) Figure : Cumulative mean square error performance for fixed vs. adaptive window tecniques as a function of te SNR. regression 7] sowed tat tird-order polynomials are optimal for yielding smoot estimates; terefore, we use p = EXPERIMENTAL RESULTS 5.1 Experiment-1 First, we conduct an experiment using s(t) = e αt sin(ωt), α = 0.005, ω = 0.05rad/s. Te noise is wite Gaussian wit a variance σw. An arbitrary sampling sequence is generated at te beginning of te experiment by using a pseudorandom generator associated wit a uniform distribution. We fix te sampling sequence for all te statistical Monte-Carlo realizations of te noisy signal since we ave assumed a deterministic sampling sequence. In te experiment, te noisy signal is sampled at 56 locations in 0, 55] as determined by te sampling sequence. Te signal s(t) is estimated at 56 uniform locations 0, 1,,..., 55] using te adaptive window tecnique. Te initial window lengt is cosen as te interval encompassing (p+1) samples. At eac iteration of te window parameter estimation tecnique, te increment is cosen as te window lengt encompassing (p + 1) additional samples. We repeat te experiment 100 times wit a different random realization of te noise sequence at eac repetition. Since te signal s(t) is known to us in tis simulated experiment, we can compute te cumulative mean square error (CMSE) to quantify te estimation accuracy. Te CMSE is given by CMSE = 1 RN R N r=1 n=1 ŝ (r) (n) s(n)], (19) were s (r) (n) is te estimate of s(n) in te r t realization (R: number of realizations), and were N is te number of points at wic te estimates are obtained. Te CMSE accumulates te MSE at eac point in te observation interval and gives an objective measure for
4 16t European Signal Processing Conference (EUSIPCO 008), Lausanne, Switzerland, August 5-9, 008, copyrigt by EURASIP Figure 3: (a) Te estimated signal wit te σ-confidence interval and te actual signal; (b) Mean square error performance as a function of te SNR. performance comparison. To sow tat te adaptive window tecnique is superior to a fixed window tecnique, we repeat te experiment wit a fixed window of k samples; in our experiments, we cose k = 7. Te CMSE corresponding to te fixed and adaptive window lengts are sown in Fig.. Note tat te adaptive tecnique is consistently superior to te fixed window tecnique. Te CMSE of te adaptive window regression is lower tan tat of te fixed window by about 9 db for 3 db input SNR. As SNR increases, te CMSE of bot tecniques decreases but te accuracy advantage of te adaptive tecnique still exists. 5. Experiment- We conduct anoter experiment wit a linear frequencymodulated cirp wit an exponentially decaying envelope. Tis can also be seen as a syntesized isolated formant in a speec signal. We cose te envelope to decay by a factor of 1 e witin te observation window. We cose te frequency to increase linearly from 0.05 to 0.1 (tese are normalized frequencies wit 0.5 corresponding to te Nyquist sampling frequency). Te estimated signal and te mean square error performance at te 111 t position (arbitrarily cosen point corresponding to ig local SNR) and 00 t position (corresponding to low local SNR) in te window is sown in Fig. 3. Note tat te new tecnique offers accurate estimation for moderate to ig SNRs even for time-varying signals. Te signal estimation accuracy is iger in regions of ig local SNR tan in regions of poor local SNR, wic is intuitive and acceptable. 6. CONCLUSIONS We addressed te problem of signal reconstruction from noisy nonuniform samples witin te framework of local polynomial regression, using a pointwise minimum-mean square error criterion. Tis involves a bias-variance tradeoff, wic we solved by using te intersection-of-confidence-intervals tecnique. Te tecnique enables one to tradeoff adaptability to signal variations (bias term) and robustness to noise (variance term). Te performance of te tecnique is superior to te fixed window-based approac. Software MATLAB software for te tecniques reported in tis paper can be requested from te autors by . REFERENCES 1] M. Unser, Sampling50 Years After Sannon, Proc. IEEE, Vol. 88, No. 4, pp , April 000. ] F. Marvasti, Nonuniform sampling: Teory and practice, Kluwer Academic Publisers, New York, ] S. C. Sekar and T. V. Sreenivas, Auditory motivated level-crossing approac to instantaneous frequency estimation IEEE Trans. on Sig. Proc., Vol. 53, Issue 4, pp , Apr ] J. A. Legg and D. A. Gray, Performance bounds for polynomial pase parameter estimation wit nonuniform and random sampling scemes IEEE Trans. on Sig. Proc., Vol. 48, Issue, pp , Feb ] M. Raut and T. Stromer, Smoot approximation of potential fields from noisy scattered data, Geopysics, Vol. 63, No. 1, pp , ] S. K. Sen and E. V. Krisnamurty, Numerical Algoritms: Computations in Science and Engineering, Affiliated East-West Press, ] J. Fan and I. Gijbels, Local polynomial modeling and its application, Capman and Hall, London, ] W. Hardle, Applied nonparametric regression, Cambridge University Press, Cambridge, 1990.
5 16t European Signal Processing Conference (EUSIPCO 008), Lausanne, Switzerland, August 5-9, 008, copyrigt by EURASIP 9] T.I. Laakso, A. Tarczynksi, N.P. Murpy and V. Valimaki, Polynomial filtering approac to reconstruction and noise reduction of nonuniformly sampled signals, Signal Processing, pp , ] S. M. Kay, Modern spectral estimation: Teory and applications, Prentice Hall, ] S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Teory, Upper Saddle River, New Jersey, USA: Prentice-Hall, ] L. Stankovic and V. Katkovnik, Algoritm for te instantaneous frequency estimation using time frequency distributions wit adaptive window lengt, IEEE Sig. Proc. Lett.,, vol. 5, No.9, pp. 4-7, Sept ] S. C. Sekar and T. V. Sreenivas, Adaptive spectrogram vs. adaptive pseudo-wigner-ville distribution for instantaneous frequency estimation, Signal Proc., vol. 83 no.7, pp , July ] S. C. Sekar and T. V. Sreenivas, Adaptive Window Zero-Crossing-Based Instantaneous Frequency Estimation, EURASIP J. on Applied Sig. Proc., vol. 004, no. 1, pp , 004.
Two Modifications of Weight Calculation of the Non-Local Means Denoising Method
Engineering, 2013, 5, 522-526 ttp://dx.doi.org/10.4236/eng.2013.510b107 Publised Online October 2013 (ttp://www.scirp.org/journal/eng) Two Modifications of Weigt Calculation of te Non-Local Means Denoising
More informationCubic smoothing spline
Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable
More informationFast Calculation of Thermodynamic Properties of Water and Steam in Process Modelling using Spline Interpolation
P R E P R N T CPWS XV Berlin, September 8, 008 Fast Calculation of Termodynamic Properties of Water and Steam in Process Modelling using Spline nterpolation Mattias Kunick a, Hans-Joacim Kretzscmar a,
More informationLinear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation
More informationNumerical Derivatives
Lab 15 Numerical Derivatives Lab Objective: Understand and implement finite difference approximations of te derivative in single and multiple dimensions. Evaluate te accuracy of tese approximations. Ten
More informationANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS
NTNN SPHRICL COORDINT SSTMS ND THIR PPLICTION IN COMBINING RSULTS FROM DIFFRNT NTNN ORINTTIONS llen C. Newell, Greg Hindman Nearfield Systems Incorporated 133. 223 rd St. Bldg. 524 Carson, C 9745 US BSTRCT
More informationMulti-Stack Boundary Labeling Problems
Multi-Stack Boundary Labeling Problems Micael A. Bekos 1, Micael Kaufmann 2, Katerina Potika 1 Antonios Symvonis 1 1 National Tecnical University of Atens, Scool of Applied Matematical & Pysical Sciences,
More informationSymmetric Tree Replication Protocol for Efficient Distributed Storage System*
ymmetric Tree Replication Protocol for Efficient Distributed torage ystem* ung Cune Coi 1, Hee Yong Youn 1, and Joong up Coi 2 1 cool of Information and Communications Engineering ungkyunkwan University
More informationOur Calibrated Model has No Predictive Value: An Example from the Petroleum Industry
Our Calibrated Model as No Predictive Value: An Example from te Petroleum Industry J.N. Carter a, P.J. Ballester a, Z. Tavassoli a and P.R. King a a Department of Eart Sciences and Engineering, Imperial
More informationMAPI Computer Vision
MAPI Computer Vision Multiple View Geometry In tis module we intend to present several tecniques in te domain of te 3D vision Manuel Joao University of Mino Dep Industrial Electronics - Applications -
More informationBounding Tree Cover Number and Positive Semidefinite Zero Forcing Number
Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various
More informationVector Processing Contours
Vector Processing Contours Andrey Kirsanov Department of Automation and Control Processes MAMI Moscow State Tecnical University Moscow, Russia AndKirsanov@yandex.ru A.Vavilin and K-H. Jo Department of
More informationPiecewise Polynomial Interpolation, cont d
Jim Lambers MAT 460/560 Fall Semester 2009-0 Lecture 2 Notes Tese notes correspond to Section 4 in te text Piecewise Polynomial Interpolation, cont d Constructing Cubic Splines, cont d Having determined
More information4.1 Tangent Lines. y 2 y 1 = y 2 y 1
41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange
More informationInvestigating an automated method for the sensitivity analysis of functions
Investigating an automated metod for te sensitivity analysis of functions Sibel EKER s.eker@student.tudelft.nl Jill SLINGER j..slinger@tudelft.nl Delft University of Tecnology 2628 BX, Delft, te Neterlands
More informationCESILA: Communication Circle External Square Intersection-Based WSN Localization Algorithm
Sensors & Transducers 2013 by IFSA ttp://www.sensorsportal.com CESILA: Communication Circle External Square Intersection-Based WSN Localization Algoritm Sun Hongyu, Fang Ziyi, Qu Guannan College of Computer
More informationComparison of the Efficiency of the Various Algorithms in Stratified Sampling when the Initial Solutions are Determined with Geometric Method
International Journal of Statistics and Applications 0, (): -0 DOI: 0.9/j.statistics.000.0 Comparison of te Efficiency of te Various Algoritms in Stratified Sampling wen te Initial Solutions are Determined
More information4.2 The Derivative. f(x + h) f(x) lim
4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially
More information1.4 RATIONAL EXPRESSIONS
6 CHAPTER Fundamentals.4 RATIONAL EXPRESSIONS Te Domain of an Algebraic Epression Simplifying Rational Epressions Multiplying and Dividing Rational Epressions Adding and Subtracting Rational Epressions
More informationDensity Estimation Over Data Stream
Density Estimation Over Data Stream Aoying Zou Dept. of Computer Science, Fudan University 22 Handan Rd. Sangai, 2433, P.R. Cina ayzou@fudan.edu.cn Ziyuan Cai Dept. of Computer Science, Fudan University
More informationUUV DEPTH MEASUREMENT USING CAMERA IMAGES
ABCM Symposium Series in Mecatronics - Vol. 3 - pp.292-299 Copyrigt c 2008 by ABCM UUV DEPTH MEASUREMENT USING CAMERA IMAGES Rogerio Yugo Takimoto Graduate Scool of Engineering Yokoama National University
More informationUnsupervised Learning for Hierarchical Clustering Using Statistical Information
Unsupervised Learning for Hierarcical Clustering Using Statistical Information Masaru Okamoto, Nan Bu, and Tosio Tsuji Department of Artificial Complex System Engineering Hirosima University Kagamiyama
More informationMean Waiting Time Analysis in Finite Storage Queues for Wireless Cellular Networks
Mean Waiting Time Analysis in Finite Storage ueues for Wireless ellular Networks J. YLARINOS, S. LOUVROS, K. IOANNOU, A. IOANNOU 3 A.GARMIS 2 and S.KOTSOOULOS Wireless Telecommunication Laboratory, Department
More informationMore on Functions and Their Graphs
More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in
More informationImplementation of Integral based Digital Curvature Estimators in DGtal
Implementation of Integral based Digital Curvature Estimators in DGtal David Coeurjolly 1, Jacques-Olivier Lacaud 2, Jérémy Levallois 1,2 1 Université de Lyon, CNRS INSA-Lyon, LIRIS, UMR5205, F-69621,
More informationNetwork Coding to Enhance Standard Routing Protocols in Wireless Mesh Networks
Downloaded from vbn.aau.dk on: April 7, 09 Aalborg Universitet etwork Coding to Enance Standard Routing Protocols in Wireless Mes etworks Palevani, Peyman; Roetter, Daniel Enrique Lucani; Fitzek, Frank;
More informationThe Euler and trapezoidal stencils to solve d d x y x = f x, y x
restart; Te Euler and trapezoidal stencils to solve d d x y x = y x Te purpose of tis workseet is to derive te tree simplest numerical stencils to solve te first order d equation y x d x = y x, and study
More informationTuning MAX MIN Ant System with off-line and on-line methods
Université Libre de Bruxelles Institut de Recerces Interdisciplinaires et de Développements en Intelligence Artificielle Tuning MAX MIN Ant System wit off-line and on-line metods Paola Pellegrini, Tomas
More informationMinimizing Memory Access By Improving Register Usage Through High-level Transformations
Minimizing Memory Access By Improving Register Usage Troug Hig-level Transformations San Li Scool of Computer Engineering anyang Tecnological University anyang Avenue, SIGAPORE 639798 Email: p144102711@ntu.edu.sg
More informationImage Registration via Particle Movement
Image Registration via Particle Movement Zao Yi and Justin Wan Abstract Toug fluid model offers a good approac to nonrigid registration wit large deformations, it suffers from te blurring artifacts introduced
More informationA library of biorthogonal wavelet transforms originated from polynomial splines
A library of biortogonal wavelet transforms originated from polynomial splines Amir Z. Averbuc a and Valery A. Zeludev a a Scool of Computer Science, Tel Aviv University Tel Aviv 69978, Israel ABSTRACT
More informationHaar Transform CS 430 Denbigh Starkey
Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar
More informationAlternating Direction Implicit Methods for FDTD Using the Dey-Mittra Embedded Boundary Method
Te Open Plasma Pysics Journal, 2010, 3, 29-35 29 Open Access Alternating Direction Implicit Metods for FDTD Using te Dey-Mittra Embedded Boundary Metod T.M. Austin *, J.R. Cary, D.N. Smite C. Nieter Tec-X
More informationA Novel QC-LDPC Code with Flexible Construction and Low Error Floor
A Novel QC-LDPC Code wit Flexile Construction and Low Error Floor Hanxin WANG,2, Saoping CHEN,2,CuitaoZHU,2 and Kaiyou SU Department of Electronics and Information Engineering, Sout-Central University
More informationSome Handwritten Signature Parameters in Biometric Recognition Process
Some Handwritten Signature Parameters in Biometric Recognition Process Piotr Porwik Institute of Informatics, Silesian Uniersity, Bdziska 39, 41- Sosnowiec, Poland porwik@us.edu.pl Tomasz Para Institute
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationPYRAMID FILTERS BASED ON BILINEAR INTERPOLATION
PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION Martin Kraus Computer Grapics and Visualization Group, Tecnisce Universität Müncen, Germany krausma@in.tum.de Magnus Strengert Visualization and Interactive
More informationUNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING
UNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING Raffaele Gaetano, Giuseppe Scarpa, Giovanni Poggi, and Josiane Zerubia Dip. Ing. Elettronica e Telecomunicazioni,
More informationClassification of Osteoporosis using Fractal Texture Features
Classification of Osteoporosis using Fractal Texture Features V.Srikant, C.Dines Kumar and A.Tobin Department of Electronics and Communication Engineering Panimalar Engineering College Cennai, Tamil Nadu,
More informationMean Shifting Gradient Vector Flow: An Improved External Force Field for Active Surfaces in Widefield Microscopy.
Mean Sifting Gradient Vector Flow: An Improved External Force Field for Active Surfaces in Widefield Microscopy. Margret Keuper Cair of Pattern Recognition and Image Processing Computer Science Department
More informationOvercomplete Steerable Pyramid Filters and Rotation Invariance
vercomplete Steerable Pyramid Filters and Rotation Invariance H. Greenspan, S. Belongie R. Goodman and P. Perona S. Raksit and C. H. Anderson Department of Electrical Engineering Department of Anatomy
More informationCHAPTER 7: TRANSCENDENTAL FUNCTIONS
7.0 Introduction and One to one Functions Contemporary Calculus 1 CHAPTER 7: TRANSCENDENTAL FUNCTIONS Introduction In te previous capters we saw ow to calculate and use te derivatives and integrals of
More informationOn the Use of Radio Resource Tests in Wireless ad hoc Networks
Tecnical Report RT/29/2009 On te Use of Radio Resource Tests in Wireless ad oc Networks Diogo Mónica diogo.monica@gsd.inesc-id.pt João Leitão jleitao@gsd.inesc-id.pt Luis Rodrigues ler@ist.utl.pt Carlos
More informationAn Overview of New Features in
6. LS-DYNA Anwenderforum, Frankental 2007 Optimierung An Overview of New Features in LS-OPT Version 3.3 Nielen Stander*, Tusar Goel*, David Björkevik** *Livermore Software Tecnology Corporation, Livermore,
More information2.8 The derivative as a function
CHAPTER 2. LIMITS 56 2.8 Te derivative as a function Definition. Te derivative of f(x) istefunction f (x) defined as follows f f(x + ) f(x) (x). 0 Note: tis differs from te definition in section 2.7 in
More informationA Cost Model for Distributed Shared Memory. Using Competitive Update. Jai-Hoon Kim Nitin H. Vaidya. Department of Computer Science
A Cost Model for Distributed Sared Memory Using Competitive Update Jai-Hoon Kim Nitin H. Vaidya Department of Computer Science Texas A&M University College Station, Texas, 77843-3112, USA E-mail: fjkim,vaidyag@cs.tamu.edu
More informationIntra- and Inter-Session Network Coding in Wireless Networks
Intra- and Inter-Session Network Coding in Wireless Networks Hulya Seferoglu, Member, IEEE, Atina Markopoulou, Member, IEEE, K K Ramakrisnan, Fellow, IEEE arxiv:857v [csni] 3 Feb Abstract In tis paper,
More informationThe navigability variable is binary either a cell is navigable or not. Thus, we can invert the entire reasoning by substituting x i for x i : (4)
A Multi-Resolution Pyramid for Outdoor Robot Terrain Perception Micael Montemerlo and Sebastian Trun AI Lab, Stanford University 353 Serra Mall Stanford, CA 94305-9010 {mmde,trun}@stanford.edu Abstract
More informationMulti-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art
Multi-Objective Particle Swarm Optimizers: A Survey of te State-of-te-Art Margarita Reyes-Sierra and Carlos A. Coello Coello CINVESTAV-IPN (Evolutionary Computation Group) Electrical Engineering Department,
More informationOptimal In-Network Packet Aggregation Policy for Maximum Information Freshness
1 Optimal In-etwork Packet Aggregation Policy for Maimum Information Fresness Alper Sinan Akyurek, Tajana Simunic Rosing Electrical and Computer Engineering, University of California, San Diego aakyurek@ucsd.edu,
More informationThe (, D) and (, N) problems in double-step digraphs with unilateral distance
Electronic Journal of Grap Teory and Applications () (), Te (, D) and (, N) problems in double-step digraps wit unilateral distance C Dalfó, MA Fiol Departament de Matemàtica Aplicada IV Universitat Politècnica
More informationSoft sensor modelling by time difference, recursive partial least squares and adaptive model updating
Soft sensor modelling by time difference, recursive partial least squares adaptive model updating Y Fu 1, 2, W Yang 2, O Xu 1, L Zou 3, J Wang 4 1 Zijiang College, Zejiang University of ecnology, Hangzou
More information2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically
2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring
Has-Based Indexes Capter 11 Comp 521 Files and Databases Spring 2010 1 Introduction As for any index, 3 alternatives for data entries k*: Data record wit key value k
More informationDesign of PSO-based Fuzzy Classification Systems
Tamkang Journal of Science and Engineering, Vol. 9, No 1, pp. 6370 (006) 63 Design of PSO-based Fuzzy Classification Systems Cia-Cong Cen Department of Electronics Engineering, Wufeng Institute of Tecnology,
More information3.6 Directional Derivatives and the Gradient Vector
288 CHAPTER 3. FUNCTIONS OF SEVERAL VARIABLES 3.6 Directional Derivatives and te Gradient Vector 3.6.1 Functions of two Variables Directional Derivatives Let us first quickly review, one more time, te
More informationAn Algorithm for Loopless Deflection in Photonic Packet-Switched Networks
An Algoritm for Loopless Deflection in Potonic Packet-Switced Networks Jason P. Jue Center for Advanced Telecommunications Systems and Services Te University of Texas at Dallas Ricardson, TX 75083-0688
More informationUtilizing Call Admission Control to Derive Optimal Pricing of Multiple Service Classes in Wireless Cellular Networks
Utilizing Call Admission Control to Derive Optimal Pricing of Multiple Service Classes in Wireless Cellular Networks Okan Yilmaz and Ing-Ray Cen Computer Science Department Virginia Tec {oyilmaz, ircen}@vt.edu
More informationLaser Radar based Vehicle Localization in GPS Signal Blocked Areas
International Journal of Computational Intelligence Systems, Vol. 4, No. 6 (December, 20), 00-09 Laser Radar based Veicle Localization in GPS Signal Bloced Areas Ming Yang Department of Automation, Sangai
More informationA Statistical Approach for Target Counting in Sensor-Based Surveillance Systems
Proceedings IEEE INFOCOM A Statistical Approac for Target Counting in Sensor-Based Surveillance Systems Dengyuan Wu, Decang Cen,aiXing, Xiuzen Ceng Department of Computer Science, Te George Wasington University,
More informationInference Based on SVARs Identified with Sign and Zero Restrictions: Theory and Applications
FEDERAL RESERVE BANK of ATLANTA WORKING PAPER SERIES Inference Based on SVARs Identified wit Sign and Zero Restrictions: Teory and Applications Jonas E. Arias, Juan F. Rubio-Ramírez, and Daniel F. Waggoner
More information12.2 TECHNIQUES FOR EVALUATING LIMITS
Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of
More informationInference Based on SVARs Identified with Sign and Zero Restrictions: Theory and Applications
Inference Based on SVARs Identified wit Sign and Zero Restrictions: Teory and Applications Jonas E. Arias Federal Reserve Board Juan F. Rubio-Ramírez Emory University, BBVA Researc, and Federal Reserve
More informationExtended Synchronization Signals for Eliminating PCI Confusion in Heterogeneous LTE
1 Extended Syncronization Signals for Eliminating PCI Confusion in Heterogeneous LTE Amed H. Zaran Department of Electronics and Electrical Communications Cairo University Egypt. azaran@eecu.cu.edu.eg
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall
Has-Based Indexes Capter 11 Comp 521 Files and Databases Fall 2012 1 Introduction Hasing maps a searc key directly to te pid of te containing page/page-overflow cain Doesn t require intermediate page fetces
More informationLarge Scale Kernel Machines
Large Scale Kernel Macines Editors: Léon Bottou NEC Labs America Princeton, NJ 08540, USA leon@bottou.org Olivier Capelle capelle@tuebingen.mpg.de Max Planck Institure for Biological Cybernetics 72076
More informationInference Based on SVARs Identified with Sign and Zero Restrictions: Theory and Applications
Inference Based on SVARs Identified wit Sign and Zero Restrictions: Teory and Applications Jonas E. Arias Federal Reserve Board Juan F. Rubio-Ramírez Emory University, BBVA Researc, and Federal Reserve
More informationObstacle Avoiding Real-Time Trajectory Generation and Control of Omnidirectional Vehicles
2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 FrC10.6 Obstacle Avoiding Real-Time Trajectory Generation and Control of Omnidirectional Veicles Ji-wung Coi,
More informationAn Anchor Chain Scheme for IP Mobility Management
An Ancor Cain Sceme for IP Mobility Management Yigal Bejerano and Israel Cidon Department of Electrical Engineering Tecnion - Israel Institute of Tecnology Haifa 32000, Israel E-mail: bej@tx.tecnion.ac.il.
More informationThe impact of simplified UNBab mapping function on GPS tropospheric delay
Te impact of simplified UNBab mapping function on GPS troposperic delay Hamza Sakidin, Tay Coo Cuan, and Asmala Amad Citation: AIP Conference Proceedings 1621, 363 (2014); doi: 10.1063/1.4898493 View online:
More informationProceedings of the 8th WSEAS International Conference on Neural Networks, Vancouver, British Columbia, Canada, June 19-21,
Proceedings of te 8t WSEAS International Conference on Neural Networks, Vancouver, Britis Columbia, Canada, June 9-2, 2007 3 Neural Network Structures wit Constant Weigts to Implement Dis-Jointly Removed
More informationA Non-Iterative Approach to Frequency Estimation of a Complex Exponential in Noise by Interpolation of Fourier Coefficients
A on-iterative Approach to Frequency Estimation of a Complex Exponential in oise by Interpolation of Fourier Coefficients Shahab Faiz Minhas* School of Electrical and Electronics Engineering University
More informationTraffic Sign Classification Using Ring Partitioned Method
Traffic Sign Classification Using Ring Partitioned Metod Aryuanto Soetedjo and Koici Yamada Laboratory for Management and Information Systems Science, Nagaoa University of Tecnology 603- Kamitomioamaci,
More informationTraffic Pattern-based Adaptive Routing for Intra-group Communication in Dragonfly Networks
Traffic Pattern-based Adaptive Routing for Intra-group Communication in Dragonfly Networks Peyman Faizian, Md Safayat Raman, Md Atiqul Molla, Xin Yuan Department of Computer Science Florida State University
More informationAuthor's personal copy
Autor's personal copy Information Processing Letters 09 (009) 868 875 Contents lists available at ScienceDirect Information Processing Letters www.elsevier.com/locate/ipl Elastic tresold-based admission
More informationSoftware Fault Prediction using Machine Learning Algorithm Pooja Garg 1 Mr. Bhushan Dua 2
IJSRD - International Journal for Scientific Researc & Development Vol. 3, Issue 04, 2015 ISSN (online): 2321-0613 Software Fault Prediction using Macine Learning Algoritm Pooja Garg 1 Mr. Busan Dua 2
More information, 1 1, A complex fraction is a quotient of rational expressions (including their sums) that result
RT. Complex Fractions Wen working wit algebraic expressions, sometimes we come across needing to simplify expressions like tese: xx 9 xx +, xx + xx + xx, yy xx + xx + +, aa Simplifying Complex Fractions
More informationDeveloping an Efficient Algorithm for Image Fusion Using Dual Tree- Complex Wavelet Transform
ISSN(Online): 30-980 ISSN (Print): 30-9798 (An ISO 397: 007 Certified Organization) Vol. 3, Issue 4, April 05 Developing an Efficient Algoritm for Image Fusion Using Dual Tree- Complex Wavelet Transform
More informationConvex combination of adaptive filters for a variable tap-length LMS algorithm
Loughborough University Institutional Repository Convex combination of adaptive filters for a variable tap-length LMS algorithm This item was submitted to Loughborough University's Institutional Repository
More information13.5 DIRECTIONAL DERIVATIVES and the GRADIENT VECTOR
13.5 Directional Derivatives and te Gradient Vector Contemporary Calculus 1 13.5 DIRECTIONAL DERIVATIVES and te GRADIENT VECTOR Directional Derivatives In Section 13.3 te partial derivatives f x and f
More informationProceedings. Seventh ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC 2013) Palm Spring, CA
Proceedings Of te Sevent ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC ) Palm Spring, CA October 9 November st Parameter-Unaware Autocalibration for Occupancy Mapping David Van
More informationGrid Adaptation for Functional Outputs: Application to Two-Dimensional Inviscid Flows
Journal of Computational Pysics 176, 40 69 (2002) doi:10.1006/jcp.2001.6967, available online at ttp://www.idealibrary.com on Grid Adaptation for Functional Outputs: Application to Two-Dimensional Inviscid
More informationExcel based finite difference modeling of ground water flow
Journal of Himalaan Eart Sciences 39(006) 49-53 Ecel based finite difference modeling of ground water flow M. Gulraiz Akter 1, Zulfiqar Amad 1 and Kalid Amin Kan 1 Department of Eart Sciences, Quaid-i-Azam
More informationA VOLUME-BASED METHOD FOR DENOISING ON CURVED SURFACES
A VOLUME-BASED METHOD FOR DENOISING ON CURVED SURFACES Harry Biddle Double Negative Visual Effects London, UK b@dneg.com Ingrid von Glen, Colin B. Macdonald, Tomas März Matematical Institute University
More informationA Bidirectional Subsethood Based Similarity Measure for Fuzzy Sets
A Bidirectional Subsetood Based Similarity Measure for Fuzzy Sets Saily Kabir Cristian Wagner Timoty C. Havens and Derek T. Anderson Intelligent Modelling and Analysis (IMA) Group and Lab for Uncertainty
More informationEconomic design of x control charts considering process shift distributions
J Ind Eng Int (2014) 10:163 171 DOI 10.1007/s40092-014-0086-2 ORIGINAL RESEARCH Economic design of x control carts considering process sift distributions Vijayababu Vommi Rukmini V. Kasarapu Received:
More informationITERNET of Things (IoT) envisages a future in which a large
IEEE TANSACTIONS ON VEHICULA TECHNOLOGY, VOL. 66, NO. 10, OCTOBE 2017 9381 An Accurate Security Game for Low-esource IoT Devices Hicem Sedjelmaci, Member, IEEE, Sidi Moamed Senouci, Member, IEEE, and Tarik
More informationComputing geodesic paths on manifolds
Proc. Natl. Acad. Sci. USA Vol. 95, pp. 8431 8435, July 1998 Applied Matematics Computing geodesic pats on manifolds R. Kimmel* and J. A. Setian Department of Matematics and Lawrence Berkeley National
More informationIMAGE ENCRYPTION BASED ON CHAOTIC MAP AND REVERSIBLE INTEGER WAVELET TRANSFORM
Journal of ELECTRICAL ENGINEERING, VOL. 65, NO., 014, 90 96 IMAGE ENCRYPTION BASED ON CHAOTIC MAP AND REVERSIBLE INTEGER WAVELET TRANSFORM Xiaopeng Wei Bin Wang Qiang Zang Cao Ce In recent years, tere
More informationCRASHWORTHINESS ASSESSMENT IN AIRCRAFT DITCHING INCIDENTS
27 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES CRASHWORTHINESS ASSESSMENT IN AIRCRAFT DITCHING INCIDENTS C. Candra*, T. Y. Wong* and J. Bayandor** * Te Sir Lawrence Wackett Aerospace Centre
More informationPROTOTYPE OF LOAD CELL APPLICATION IN TORQE MEASUREMENT
IMEKO 21 TC3, TC5 and TC22 Conferences Metrology in Modern Context November 22 25, 21, Pattaya, Conburi, Tailand PROTOTYPE OF LOAD CELL APPLICATION IN TORQE MEASUREMENT Tassanai Sanponpute 1, Cokcai Wattong
More informationAn Interactive X-Ray Image Segmentation Technique for Bone Extraction
An Interactive X-Ray Image Segmentation Tecnique for Bone Extraction Cristina Stolojescu-Crisan and Stefan Holban Politenica University of Timisoara V. Parvan 2, 300223 Timisoara, Romania {cristina.stolojescu@etc.upt.ro
More informationA Practical Approach of Selecting the Edge Detector Parameters to Achieve a Good Edge Map of the Gray Image
Journal of Computer Science 5 (5): 355-362, 2009 ISSN 1549-3636 2009 Science Publications A Practical Approac of Selecting te Edge Detector Parameters to Acieve a Good Edge Map of te Gray Image 1 Akram
More informationTruncated Newton-based multigrid algorithm for centroidal Voronoi diagram calculation
NUMERICAL MATHEMATICS: Teory, Metods and Applications Numer. Mat. Teor. Met. Appl., Vol. xx, No. x, pp. 1-18 (200x) Truncated Newton-based multigrid algoritm for centroidal Voronoi diagram calculation
More information( ) C 2 ( ) C 1. cllqfkd=rkabo=^uf^i=il^a=^ka=jljbkq=er. KlingnerF=
cllqfkd=rkabo=^uf^i=il^a=^ka=jljbkq=er. KlingnerF= A reinfoced concrete footing needs to be designed to support column A3 in te indicated drawing. According to te preliminary structural analysis tat was
More informationH-Adaptive Multiscale Schemes for the Compressible Navier-Stokes Equations Polyhedral Discretization, Data Compression and Mesh Generation
H-Adaptive Multiscale Scemes for te Compressible Navier-Stokes Equations Polyedral Discretization, Data Compression and Mes Generation F. Bramkamp 1, B. Gottsclic-Müller 2, M. Hesse 1, P. Lamby 2, S. Müller
More informationEfficient Content-Based Indexing of Large Image Databases
Efficient Content-Based Indexing of Large Image Databases ESSAM A. EL-KWAE University of Nort Carolina at Carlotte and MANSUR R. KABUKA University of Miami Large image databases ave emerged in various
More informationFourth-order NMO velocity for P-waves in layered orthorhombic media vs. offset-azimuth
Fourt-order NMO velocity for P-waves in layered orrombic media vs. set-azimut Zvi Koren* and Igor Ravve Paradigm Geopysical Summary We derive te fourt-order NMO velocity of compressional waves for a multi-layer
More informationAll truths are easy to understand once they are discovered; the point is to discover them. Galileo
Section 7. olume All truts are easy to understand once tey are discovered; te point is to discover tem. Galileo Te main topic of tis section is volume. You will specifically look at ow to find te volume
More informationAn Application of Minimum Description Length Clustering to Partitioning Learning Curves
An Application of Minimum Description Lengt Clustering to Partitioning Learning Curves Daniel J Navarro Department of Psycology University of Adelaide, SA 00, Australia Email: danielnavarro@adelaideeduau
More information