Postprocessing of correlation for orientation estimation

Size: px
Start display at page:

Download "Postprocessing of correlation for orientation estimation"

Transcription

1 Postprocessing of correlation for orientation estimation Laurence G. Hassebrook, MEMBER SPIE Michael E. Lhamon, MEMBER SPIE Mao Wang Jyoti P. Chatterjee University of Kentucky Department of Electrical Engineering 453 AH Lexington, Kentucky Abstract. We present a high-snr approach to estimating the orientation of istorte target objects, where the istortion is out-of-plane rotation. The presence an position of the targets are etecte with a bank of istortion-invariant correlation filters. The filter set we use, known as hybri composite filters, yiels complex responses at the target locations. The peak magnitue responses inicate target locations. The correlation phase angles, at the target locations, are linearly combine into complex signatures unique to a particular orientation. A maximumlikelihoo M-ary classification algorithm is use to etermine the most likely orientation from a finite number of orientations. In practice, we o not use all the hybri filters an the ones we o use are optimally selecte an combine for etection an iscrimination. Given the target location, aitional filtering can be accomplishe with an inner-prouct operation rather than correlation. A secon set of filters, optimize for angle estimation, are applie as inner proucts at the target locations to construct the orientation signatures. A rigorous mathematical treatment of the optimum signature etection architecture is presente an numerical simulations emonstrate the capabilities of this approach Society of Photo-Optical Instrumentation Engineers. [S (97) ] Subject terms: correlation pattern recognition; istortion-invariant; correlation; filter banks; parameter estimation. Paper CPR-01 receive Feb. 11, 1997; revise manuscript receive May 17, 1997; accepte for publication May 3, This paper is a revision of a paper presente at the SPIE conference on Optical Pattern Recognition VI, April 1995, Orlano, Floria. The paper presente there appears (unreferee) in SPIE Proceeings Vol Introuction We present a metho of estimating the istortion parameter of an arbitrary input target from the complex correlation responses of a filter bank. The istortion parameter variation is represente by training set images, which in this case are istorte by out-of-plane rotation. It is assume that the target class images resie in the same scene as the nontarget, or clutter, class images. We are not intereste in the clutter class images so it is necessary to etect an locate the target class images while simultaneously iscriminating clutter class objects. This etection an iscrimination is performe in the presence of aitive white Gaussian noise AWGN, which is assume to be sensor noise. Once the target is etecte an locate we elementwise multiply an integrate i.e., the correlation is evaluate at one point by a vector inner-prouct IP result a series of complex filter templates registere to the etecte target image. For each filter IP, we have a single complex value, an these values are groupe in a vector representing a signature of the input image. The signature vector is then matche with possible response signature vectors an the IP match with the largest real component value inicates which istortion parameter, in this case a rotation angle, is most likely. We limit our attention to istortion parameter estimation using moel-base optical correlation filter esigns. 1 Both parameter estimation an istortion-invariant object etection literature inclue hunres of sources. Algorithms combine to form both object etection an orientation are less common an can be groupe into one of two categories, feature-base an correlation-base algorithms. The feature-base techniques reuce the problem imensionality by operating on specific features. Examples of this inclue the etermination an use of image bounaries 4 or special transformations. 5 Feature-base approaches can reuce the numerical buren of etection an estimation but usually require sophisticate algorithms, which are best implemente on general purpose computers. Correlationbase algorithms represent a simple approach 6 to etection an orientation estimation. However, correlation requires many low-level operations, which are best implemente on special purpose igital an optical processors. We limit out attention to istortion parameter estimation using moelbase correlation filter esigns. 1 We also limit our estimation to a finite number of rotations as represente by a training set. One of the most basic correlation approaches 6 to etection an parameter estimation is to correlate the input image with all the training images in the form of matche filters. The problem with the matche filter approach is that it requires all training images to be correlate. By using complex istortion-invariant filters, the number of correlations is successively increase only until a esire performance measure is achieve rather than requiring all filters to be use. 710 Opt. Eng. 36(10) (October 1997) /97/$ Society of Photo-Optical Instrumentation Engineers

2 Fig. 1 HC filter esign equation. There are many istortion-invariant correlation filter esigns 1 available for etection an location of input targets. We use hybri composite HC filters 7 because these filters are representative of various other filter esign types such as synthetic iscriminant function 8 SDF, minimum average correlation energy 9 MACE, an linear phase Coefficient composite 10 LPCC. We give backgroun on HC filters in Sec.. The parameter estimation theory is presente in Sec. 3. Optimal IP filter selection criteria are presente in Sec. 4. Results are given in Sec. 5 an conclusions are given in Sec. 6. HC Filter Backgroun We etect, iscriminate, an estimate rotation angle with a istortion-invariant correlation filter family known as HC filters. 7 In general, any metho of etecting an iscriminating the target will function, but to successively estimate the rotation angle we nee an algorithm that uses the presence of the target to extract rotation information irrespective of rotation. We chose HC filter esigns for this problem because their peak magnitue responses are istortion invariant, while the associate phase responses are sensitive to in-plane an/or out-of-plane rotation. Furthermore, since HC filters are a unification of classical SDF, MACE, an LPCC filter esigns, our analysis is vali for these filter types as well. Figure 1 shows a iagram of the HC filter family matrix structure. The filter matrix contains, as its columns, N filter images, in lexicographic vector form. Each filter image contains pixels. The HC matrix structure is centere aroun the target training set matrix, which has as its columns the training images in lexicographic form. Preceing the training set matrix is the preprocessing matrix. The function of the preprocessing matrix is to moify the -D spectrum of the training set an thereby moify the intensity shape of the correlation plane an simultaneously moify the output noise response. For example, classical SDF filter esign has a preprocessing matrix equivalent to an ientity matrix, while MACE filter esign has a preprocessing matrix that is approximately the training set spectrum. The SDF preprocessing matrix has no effect on the output correlation plane, while the MACE preprocessing matrix acts to prewhiten the input images, thereby making the output correlation shape be a sharp spike with suppresse sielobes. The trae-off for the MACE preprocessing is high-frequency noise sensitivity. The HC filter preprocessing matrix allows for a transitional variation between the classical SDF an the MACE filter preprocessing matrix. Immeiately following the training set matrix, in Fig. 1, is the smoothing matrix. The function of this matrix is to linearly weight the training set as to achieve a specific response at the origin of the correlation plane given a specific input training image. Typically the more constraine the origin output response is, the less generalizable the filter is to images not in the training set. On the other han, not enough constraint allows the output response to vary below the sielobe response, thereby loosing both etection an iscrimination ability. For example, the smoothing matrix acts to constrain the output origin responses to constant values for MACE an SDF esigns. The result is loss in generalization an iscrimination in both esigns. On the other han, the smoothing matrix is an ientity matrix for LPCC filter esign an imposes no constraint on the origin response. The result is improve, an more robust, etection, iscrimination, an generalization performance for specific types of istortion, such as in-plane rotation. This improve performance, however, egraes graually as the istortion becomes more generalize as in the case of outof-plane rotation. By constraining the output responses using a smoothing matrix in transition between no constraints, as in LPCC filter esign, an SDF/MACE filter constraints, the etection, iscrimination, an generalization performance improves for all three filter types. The last matrix in Fig. 1 is the eigenvector matrix. Its function is to expan what woul be a single istortioninvariant filter into a family of filters. A family of filters allows the filter esigner to isolate filtering properties, such as SNR an iscrimination ability, better than if a single filter is use. This result becomes more pronounce when a filter bank of the most esire filters are use. Typically, filter banks have the avantage of attaining asymptotically improve results over an iniviual filter as the number of filters in the bank are increase. For example, with LPCC an HC filters, it was foun that 3 filters significantly out performe a single filter. However, 10 filters i not significantly improve performance over 3 filters. Ieally, the last matrix is the eigenvector matrix of the training set correlation matrix where the magnitue values of the eigenvector matrix elements are constraine to unity. In HC filter esign, this matrix is the iscrete Fourier transform DFT or Fourier matrix where the elements are complex exponentials, linear in phase with respect to their element row/ column inex. Avantages of complex response values 11,1 as well as filter banks have been note. 10,13 16 The origin response to HC filters is complex, tens to have constant magnitue, an tens to be linear in phase with respect to the training image an filter orer. If the constraints are mae rigi, as in SDF or MACE filter esigns, or if the training set has ieal cyclic properties, as in LPCC filter esign, then the k th orer filter response at the origin to the n th training image is Optical Engineering, Vol. 36 No. 10, October

3 tt,k exp jkn/nx T t,n h k. 1 n T Es n T H tt,0, tt,1 exp jn/n,..., tt,n1 The filter matrix structure, shown in Fig. 1, has a significance that goes beyon HC filter esign. The HC matrix structure originate as a general matrix structure for SDF, minimum variance SDF MVSDF Ref. 17, MACE, lock an tumbler 15 LAT, LPCC, an linear phase response 10 LPR filter esigns. 18 This structure is also vali for optimum trae-off, 19 GMACE Ref. 0, minimum noise an correlation energy 1 MINMACE, fractional power SDF Ref., an many other SDF filter esigns. The iniviual matrix values vary among these filter esigns, but the significance of the structure shown in Fig. 1 is that the function of the iniviual matrices are isolate. This functional isolation gives insight into the effects of the iniviual matrices on the filter performance, thereby enabling the filter esigner to customize these effects to a specific application. 3 Parameter Estimation Theory an Architecture We use correlation filters to etect an iscriminate the target location from clutter images. Given the target location we implement IP filters to etermine a response signature unique to a particular rotation. The IP filters are ientical in esign to HC correlation filters, but since the target location is known, a numerically efficient IP is performe either optically or electronically. An M-ary signature etector is use to etermine the most likely rotation parameter. We evelop the signature etector esign for both aitive colore Gaussian noise as well as for nonorthogonal IP filters. The general solution is simplifie by assuming orthogonal filters an AWGN. The input moel is an aitive Gaussian noise moel such that for the n th 1 target training vector x t,n we have s n x t,n w, where w is assume to be a spatially stationary zero-mean Gaussian noise vector. In general, the noise vector may be colore Gaussian noise. The output response of the k th orer IP filter to an input s n is yks n T h k tt,k exp jkn/nw T h k, where y(k) is a complex ranom variable. By augmenting all the IP filter orers into a N matrix we obtain an N 1 signature vector y such that y T n s T n Hx T t,n Hw T H. We esign an M-ary maximum-likelihoo ML etector that can etermine which target response y n, out of the N possible responses, is present thereby etermining the most likely rotation angle. The ML etector architecture is etermine from the probability ensity functions associate with all possible response vectors. Since we assume a Gaussian process, we nee only etermine the mean vectors an covariance matrices for the N possible rotations. The mean vectors are given by 3 4 exp jnn1/n. The mean vector is use to etermine the NN covariance matrix as C yy Ey n n y n n T EH T ww T H where C ww Eww T. H T C ww H, The covariance matrix C yy is inepenent of the istortion parameter. Given that A t is the conition that a target is present an n inicates that the n th target is present, the multivariate conitional probability ensity function pf is 1 P yn,at yn,a t N/ C yy 1/ exp 1 y n T C 1 yy y n. Thus if we can etect which target is present, then we also know the rotation parameter. The maximum pf value for a given input etermines which target is actually present. This ecision process oes not change if we take the log of the pf s since the log is a monotonic function. Since the covariance matrix is common to all rotations we can ignore the coefficient in Eq. 8 an concentrate on the exponent, which is the result of the log operation. By removing constant terms, which are inepenent of rotation, the ecision function for the n th rotation is G A,n Ry T C 1 yy n 1 T n C 1 yy n, where R inicates the real component. The linear architecture, shown in Eq. 9, is optimum in minimum probability of error MPE for both colore Gaussian noise an nonorthogonal filters. The angle selection is base on the maximum G n for n0,1,...,(n1). The architecture in Eq. 9 is simplifie even further by assuming orthogonal filters an white Gaussian noise. If the filters are orthogonal, the covariance matrix is iagonal an if the noise is white Gaussian then the input noise covariance matrix is proportional to an ientity matrix. Making the assumption of orthogonal filters, but allowing for colore noise, we obtain N1 1 G B,n R k0 yk c n k k 1 N1 tt,k, 10 k0 c k where the signature covariance matrix is C yy iagc 0,c 1,...,c N1. On the other han, if we assume nonorthogonal filters an AWGN, the signature measure is Optical Engineering, Vol. 36 No. 10, October 1997

4 erive the signal energy. In Sec. 4. we erive the noise energy an combine it with the signal energy for a SNR measure. The IP filters with the highest iniviual SNR are selecte first an yiel the highest signature etection SNR. However, SNR cannot be the only criterion for filter selection because certain IP filter orers woul yiel ambiguous results. In Sec. 4.3, IP filter ambiguity is consiere as well as SNR to obtain an optimize filter selection criterion. 4.1 Signature Signal Energy The target image input is assume to be eterministic so that the maximum signature energy is efine as the square of Eq. 13 such that G n Ry T n n Rx T t,n H n, 14 Fig. Target etection, iscrimination, an angle estimation architecture. The HC architecture is use to locate the target using correlation. The signature matching is accomplishe using IP operations. G C,n Ry T H T H 1 n 1 n T H T H 1 n, 11 where the constant coefficient from the noise covariance will not affect the etection so it is iscare. If both the filters are orthogonal an the noise is AWGN the signature covariance matrix becomes C yy HT H N tt, 1 where tt iag tt,0, tt,1,..., tt,n1. Ignoring the constant coefficient of the signature covariance matrix an the sum of all eigenvalues, which are the same for all signatures, we have the ML signature measure efine as N1 G n R k0 yk exp jkn/n N1 R k0 yk n kry T n, 13 where k is an N1 Fourier vector. The entire HC filter bank an IP architecture, given in Eq. 13, is shown in Fig.. 4 Optimum IP Filter Selection In practice, not all the IP filters woul be selecte. Which IP filters to be use in the angle estimation is etermine by their associate SNR as well as their ambiguity. Since the target is alreay locate, clutter iscrimination is not a criterion for the IP filter selection. However, SNR is an important selection criterion. We evelop a signature etection criterion for optimum SNR as a function of IP filter orers. The IP filters with the largest magnitue response yiel the largest SNR an are selecte first for maximum signature etection SNR. To simplify the erivation, we assume that the istortion is ieally cyclic, resulting in orthogonal IP filters, an the noise is AWGN. In Sec. 4.1, we where we assume cyclic istortion so the IP filter matrix is equivalent to the LPCC filter matrix such that HX t, an the response to a single input is y n T n T n T tt. Thus, the signature energy is G n R n T tt n N1 k0 tt,k N For cyclic istortion an N o we know tt,n tt,nn.if we select a subset of all possible IP filters, the signature energy is N G n b 1 tt,0 tt,k N, 18 where N b (N1)/. 4. Signature Noise Energy an SNR The signature noise energy is efine as the signature variance when the IP filter bank has AWGN as its input. The noise is assume to be zero mean AWGN in a vector form. The noise energy, that is the variance, of the signature etector is given by N1 EG n ERy T n E R k0 yk n k, 19 where y T w T H. The same assumptions are mae of cyclic istortion with the IP filter subset, as for the signal energy. The noise variance in each signature measure is given by N EG n,nb E b 1 y0 Ryk n k. 0 By substituting the ientity Optical Engineering, Vol. 36 No. 10, October

5 RA AA, 1 into Eq. 0, multiplying out the square, an bringing the expecte value function aroun only the ranom variables yiels N b 1 EG n,nb Ey 0 Ey0yk n k Ey0yk n k N b 1 N b 1 u1 Eykyu n k n u Eykyu n k n u N b 1 N b 1 u1 Eykyu n k n u Eykyu n k n u. The expectation in the first term of Eq. yiels Ey 0Ew T h 0 w T h 0 h 0 H Eww T h 0 h 0 H C ww h 0 h 0 H h 0 0 T X T t X t 0 0 T R tt 0 tt,0 T 0 0 N tt,0. 3 The expectations in the secon an thir terms of Eq. yiel Ey0ykEy0ykh 0 H Eww T h k h 0 H C ww h k h 0 H h k 0 T R tt k tt,k T 0 k N tt,0 k. 4 The expectations in the fourth an seventh terms of Eq. yiel EykyuEykyuh H k C ww h u h k H h u k T R tt u tt,u T k u tt,u N tt,u T k Nu knu. 5 The expectations in the fifth an sixth terms of Eq. yiel EykyuEykyuh T k C ww h u h k T h u k H R tt u tt,u H k u N tt,u ku. 6 By incorporating the resulting ientities from Eqs. 3 through 6 into Eq. we obtain the noise variance as EG n,nb N N b 1 tt,0 tt,0 k n k N b 1 tt,0 k n k knu n k n u N b 1 N b 1 u1 N b 1 N b 1 N b1 u1 N b 1 N b 1 u1 tt,k ku n k n u tt,k ku n k n u tt,k N b 1 u1 tt,k knu n k n u. 7 In Eq. 7 the secon an thir terms go to zero because the range of k in the summation never has value of zero, thus the function is always zero. Similarly in the fourth an last term k is never equal to Nu, thus the function is always zero. The only remaining terms are therefore the first, fifth, an sixth. The fifth an sixth terms are ientical so they can be ae together an reuce to a single summation ue to the function. The noise energy in each signature measure is ientical an can be written as a function of the number of IP filters inclue in the IP filter bank as EG n,nb N N b 1 tt,0 N tt,k, 8 where the equality hols for N b (N1)/ an N is o. The SNR ratio, which is Eq. 18 ivie by Eq. 8, is maximize by incluing the IP filters with the largest eigenvalues. The boune signature measure SNR is given by SNR G N b where N tt,0 N N b 1 tt,k N b 1 g k tt,k k0, Optical Engineering, Vol. 36 No. 10, October 1997

6 g k 1 for tt,k tt,0, 30 else an the prime eigenvalues represent the sorte eigenvalues such that tt,0 tt,1 tt,nb Equality is achieve, in Eq. 9 when N b (N1)/. 4.3 IP Filter Ambiguity If SNR is the only criterion use to select IP filters, the resulting signature matching may be ambiguous. This ambiguity is ue to the elements of the signature being complex phasor terms. That is, a single set of phase angles may be associate with several possible rotations. For example, the zero-orer IP filter h 0 has the same response magnitue an phase for all input rotations yet typically has the highest SNR. Thus the zero-orer IP filter yiels completely ambiguous results. On the other han, the first-orer IP filter h 1 has a unique phase associate with all rotation angles. The first-orer filter has no ambiguity but oes not typically have the highest SNR. Higher orer filters have increasing ambiguity an their interaction as a signature can become complicate. For these reasons, we have chosen a practical compromise to the filter selection. We treat the zero-orer filter as the least esirable filter an the firstorer IP filter as the most esirable filter to be selecte. All other filters are selecte by the SNR value. Our results support this selection criterion as requiring less filters than using the either SNR or orering criterions alone. 5 Numerical Results We test the combine as well as the iniviual component performance of the HC/IP-filter-base etection, iscrimination, an angle estimation system. Two signature etectors are use, one given in Eq. 11 is optimize for orthogonal filters an the other, given in Eq. 13, is optimum for orthogonal filters. Both signature etectors are optimize for AWGN. The input ata consists of 36 binary images of numerically simulate aircraft silhouettes. There are four ifferent aircraft types, one aircraft type is the target class an the other three types are the clutter class. Both target an clutter aircraft are uniformly rotate from 0 to 360 eg an viewe 45 eg from the perpenicular. Technically, we refer to this problem as a single parameter, 45-eg out-of-plane rotation istortion. Only the target training set is use in the filter esign, no clutter information is use. The HC correlation filter bank consists of filters whose weighting an esign are base on to previous work. 7 The IP filters were create an selecte as escribe in this research. There are four experiments. The first experiment emonstrates the etection, iscrimination, an estimation capability without noise. In Fig. 3 we show a sample pixel test image. The aircraft in the lower left is the target SMPR. The clutter class inclues the Phantom lower right, B-747 upper right an the F-104 upper left. We foun the target an clutter peak intensities for the 36 test inputs an forme a histogram of the response istribution. In Fig. 4 we show a peak response istribution of a three-filter HC filter bank. The Fig. 3 Sample 1818 input test image. Target aircraft SMPR (lower left). Clutter images are Phantom (lower right), B-747 (upper right), an F-104 (upper left). graph shows the istribution for 36 clutter an 34 target responses. Two of the target responses are not shown because they are outsie the upper range of the histogram. Note the large thresholing winow between intensities 0.4 an 0.8. Thus, even though the target intensity has a large sprea, there is clearly enough winow region to achieve 0 MPE. All targets were exactly locate an only two IP filters were require to exactly estimate the rotation angle inex. The secon experiment is the same as the first experiment except that the input test images are corrupte by AWGN as shown in Fig. 5. The noise energy is equal to the signal energy for an input SNR110 log (1)0 B. The system functions with 0% probability of error in classifica- Fig. 4 Histogram of peak intensity responses for 36 test images with no noise. Optical Engineering, Vol. 36 No. 10, October

7 Fig. 7 MSE of inex estimation for the IP signature etector. The horizontal axis inicates how many IP filters are use for etection. There are 36 signatures use. Curves are for 0-B SNR, 10-B SNR, an 17-B SNR. For the 17-B SNR case, the correct target locations are known. Fig. 5 Sample 1818 input test image with 0-B SNR. Noise is AWGN an the aircraft types are the same as escribe in Fig. 3. tion, 0% error in location of the target, an requires only two IP filters to achieve 0% error in angle estimation. The target an clutter istribution for a three-filter HC filter bank is shown in Fig. 6. The threshol winow ecreases to between 0.6 an 0.9, which is still aequate for 0-MPE iscrimination. Detection an location of the target are exact an the Gaussian shape, ue to noise, is apparent in Fig. 6. The mean square error MSE in the estimate angle inex 0 to 35 representing 0 to 350 eg is in inclue in Fig. 7. The estimate was performe twice, once by assuming the filters are orthogonal an once using their actual nonorthogonal relationship. A comparison of these two etectors is shown in Fig. 7. For this experiment, the number of filters neee for 0% error were two IP filters. The thir experiment is the same as the secon experiment except that the noise energy is 10 times more than the signal energy such that SNR0.110 log (0.1) 10 B. An example test image is shown in Fig. 8. The target is still locate with 0% error but 15 HC filters are require an the iscrimination ability of the HC filter bank between target an clutter begins to egrae, as shown in Fig. 9 Both IP signature etectors still perform well, as shown by the curves in Fig. 7, but both require four IP filters. The fourth experiment is the same as the thir experiment except that we test only the estimation component of Fig. 6 Histogram of peak intensity responses for 36 test images with 0-B SNR. Fig. 8 Sample 1818 input test image with 10-B SNR. Noise is AWGN an the aircraft types are the same as escribe in Fig Optical Engineering, Vol. 36 No. 10, October 1997

8 Acknowlegments This research was supporte through the National Aeronautics an Space Aministration Cooperative Agreement No. NCCW-60. References Fig. 9 Histogram of peak intensity responses for 36 test images with 10-B SNR. the system. The SNR is 1/5010 log (1/50)17 B. In this case, the etection an iscrimination ability of the correlation component have completely egrae to the point of unreliable target location, but the signature etection continues to function given correct target locations. The curves in Fig. 7 show that the MSE of the angle estimation goes almost to 0 with 1 IP filters, given correct target locations an the orthogonal signature etector. The MSE goes to 0 with 11 IP filters for the nonorthogonal etector an it is apparent from the curves that the nonorthogonal etector has consistently lower MSE than the orthogonal etector esign. 6 Conclusions We present a new technique for estimating the istortion parameter base on IP operations. We use rotation estimation as an example but because of the IP filter esign, the technique can be extene to general istortion parameter estimation. The IP filter response signature matching is optimize for both nonorthogonal filters an colore noise. We evelope IP filter selection criterion, optimal in SNR, given orthogonal IP filters, an an AWGN input moel. The resulting system was robust for noisy images. At 0-B input SNR we coul etect, iscriminate, an estimate the angle with 3 correlation filters an IP filters. At 10-B input SNR, we coul etect, iscriminate, an estimate the angle with 15 correlation filters, an 4 IP filters. At 17-B input SNR, we lost our ability to etect an iscriminate accurately, but if we coul locate the input targets, then the IP filter estimation coul estimate with 0% error with 1 IP filters. We eliminate ambiguity by simply forcing the first IP filter selecte to be the one filter with no ambiguities an the last IP filter to be the one with maximum ambiguity. All filters in between were selecte for maximum SNR. We believe that these results inicate a new an robust metho for istortion parameter estimation. 1. B. V. K. Vijaya Kumar, Tutorial survey of composite filter esigns for optical correlators, Appl. Opt. 313, D. Cyganski an R. F. Vaz, Linear signal ecomposition approach to affine invariant contour ientification, Pattern Recog. 81, M. Wang, L. G. Hassebrook, J. Kirsch, J. Evans, an C. Knapp, Active image registration an recognition, Proc. SPIE 4885, M. Wang, J. Evans, L. G. Hassebrook, an C. Knapp, A multi-stage, optimal active contour, IEEE Trans. Image Process. 511, X. Lou, L. G. Hassebrook, M. Lhamon, an J. Li, Numerically efficient angle, with, offset an iscontinuity estimation of lines using the iscrete Fourier-bilinear transformation, IEEE Trans. Image Process. October H. L. Van Trees, Detection, Estimation an Moulation Theory: Part I, Wiley, New York L. G. Hassebrook, M. Rahmati, an B. V. K. Vijaya Kumar, Hybri composite filter banks for istortion-invariant optical pattern recognition, Opt. Eng. 31, C. F. Hester an D. Casasent, Multivariant technique for multi-class pattern recognition, Appl. Opt. 19, A. Mahalanobis, B. V. K. Vijaya Kumar, an D. Casasent, Minimum average correlation energy filters, Appl. Opt. 6, L. G. Hassebrook, B. V. K. Vijaya Kumar, an L. Hostetler, Linear phase coefficient composite filters for istortion-invariant optical pattern recognition, Opt. Eng. 9, B. V. K. Vijaya Kumar, Z. Bahri, an A. Mahalanobis, Constraint phase optimization in minimum variance synthetic iscriminant functions, Appl. Opt. 7, B. V. K. Vijaya Kumar, J. D. Brasher, C. F. Hester, G. Srinivasan, an S. Bollapragaa, Synthetic iscriminant functions for recognition of images on the bounary of the convex hull of the training set, Pattern Recog. 74, Y. Hsu, H. H. Arsenault, Statistical performance of the circular harmonic filter for rotation-invariant pattern recognition, Appl. Opt. 18, R. R. Kallman, The construction of low noise optical correlation filters, Appl. Opt. 5, G. F. Schils an D. W. Sweeney, An optical processor for recognition of 3-D targets viewe from any irection, J. Opt. Soc. Am. A 5, R. Wu an H. Stark, Three imensional object recognition from multiple views, J. Opt. Soc. Am. A 3, B. V. K. Vijaya Kumar, Minimum variance synthetic iscriminant functions, J. Opt. Soc. Am. A 3, L. G. Hassebrook, Design of istortion-invariant linear phase response correlation filters an filter banks, PhD Dissertation, Carnegie Mellon University July P. Refregier, Filter esign for optical pattern recognition: multicriteria optimization approach, Opt. Lett. 1515, D. Casasent, G. Ravichanran, an S. Bollapraggaa, Gaussian MACE correlation filters, Appl. Opt. 30, G. Ravichanran an D. Casasent, Minimum noise an correlation energy MINMACE optical correlation filter, Appl. Opt. 31, J. D. Brasher an J. M. Kinser, Fractional-power synthetic iscriminant functions, Pattern Recog. 74, Laurence G. Hassebrook receive his BSEE egree from the University of Nebraska in Lincoln in 1979, his MSEE egree from Syracuse University in 1987, an his PhD in electrical an computer engineering from Carnegie Mellon University in He worke at Lincoln Electric System Corporation from 1980 to 1981 in evelopment an automation of loa analysis systems. From 1981 to 1984 an then uring summer from 1985 through 1987, he worke in non-estructive testing an inspection at IBM Corporation in Enicott, New York. He is presently an associate Optical Engineering, Vol. 36 No. 10, October

9 professor of electrical engineering at the University of Kentucky. His interests are in the area of 3-D ata acquisition, pattern recognition, an opto-electronic signal processing. Michael E. Lhamon receive his BSEE egree from Ohio Northern University in 1990, his MSEE from Georgia Institute of Technology in 1991, an his PhD from the University of Kentucky in He worke for the National Raio Astronomy Observatory at the Very Large Array in Socorro, New Mexico, uring 1989 an 1990 an Multi-Link Incorporate in 199. His present interests inclue automatic object recognition an iscrimination an realtime igital an optical signal processing. Aitional interests inclue real-time istribute processing on parallel igital signal processors an fiel programmable gate arrays. He is a member of SPIE an IEEE. Jyoti P. Chatterjee receive his BE in electronics engineering from Visvesvaraya Regional College of Engineering, Inia, in After completing his BE egree he worke with Gorej & Boyce Manufacturing Company, Inia, from 1990 through 1993 as a service executive. He receive his MS in electrical engineering from the University of Kentucky in Since then he has been employe at Digital Technics Incorporate, Marylan, as a DSP software engineer. Mao Wang receive his BS egree an MS egree in electrical engineering from Nanjing Institute of Technology in 1984 an 1987, respectively. He receive his MS egree in biomeical engineering in 199 an his PhD egree in electrical engineering in 1995 from the University of Kentucky. He is currently a lea engineer at Motorola Cellular Infrastructure Group, Arlington Heights, Illinois. His research interests inclue igital signal an imaging processing an igital communications. 718 Optical Engineering, Vol. 36 No. 10, October 1997

Translation-invariant optical pattern recognition without correlation

Translation-invariant optical pattern recognition without correlation Translation-invariant optical pattern recognition without correlation Michael E. Lhamon, MEMBER SPIE Laurence G. Hassebrook, MEMBER SPIE University of Kentucky Department of Electrical Engineering 453

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

Capacity Analysis of MIMO Systems with Unknown Channel State Information

Capacity Analysis of MIMO Systems with Unknown Channel State Information Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Hybrid Fusion for Biometrics: Combining Score-level and Decision-level Fusion

Hybrid Fusion for Biometrics: Combining Score-level and Decision-level Fusion Hybri Fusion for Biometrics: Combining Score-level an Decision-level Fusion Qian Tao Raymon Velhuis Signals an Systems Group, University of Twente Postbus 217, 7500AE Enschee, the Netherlans {q.tao,r.n.j.velhuis}@ewi.utwente.nl

More information

Entanglement is not very useful for estimating multiple phases

Entanglement is not very useful for estimating multiple phases PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The

More information

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay

More information

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21 Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting

More information

Optimal Signal Detection for False Track Discrimination

Optimal Signal Detection for False Track Discrimination Optimal Signal Detection for False Track Discrimination Thomas Hanselmann Darko Mušicki Dept. of Electrical an Electronic Eng. Dept. of Electrical an Electronic Eng. The University of Melbourne The University

More information

SYNCHRONOUS SEQUENTIAL CIRCUITS

SYNCHRONOUS SEQUENTIAL CIRCUITS CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents

More information

3.0 DETECTION THEORY. Figure 3-1 IF Receiver/Signal Processor Representation

3.0 DETECTION THEORY. Figure 3-1 IF Receiver/Signal Processor Representation 3.0 DEECON HEORY 3. NRODUCON n some of our raar range equation problems we looke at fining the etection range base on NRs of 3 an 0 B. We now want to evelop some of the theory that explains the use of

More information

UNIFYING PCA AND MULTISCALE APPROACHES TO FAULT DETECTION AND ISOLATION

UNIFYING PCA AND MULTISCALE APPROACHES TO FAULT DETECTION AND ISOLATION UNIFYING AND MULISCALE APPROACHES O FAUL DEECION AND ISOLAION Seongkyu Yoon an John F. MacGregor Dept. Chemical Engineering, McMaster University, Hamilton Ontario Canaa L8S 4L7 yoons@mcmaster.ca macgreg@mcmaster.ca

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

Diagonalization of Matrices Dr. E. Jacobs

Diagonalization of Matrices Dr. E. Jacobs Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Image Denoising Using Spatial Adaptive Thresholding

Image Denoising Using Spatial Adaptive Thresholding International Journal of Engineering Technology, Management an Applie Sciences Image Denoising Using Spatial Aaptive Thresholing Raneesh Mishra M. Tech Stuent, Department of Electronics & Communication,

More information

Optimal Variable-Structure Control Tracking of Spacecraft Maneuvers

Optimal Variable-Structure Control Tracking of Spacecraft Maneuvers Optimal Variable-Structure Control racking of Spacecraft Maneuvers John L. Crassiis 1 Srinivas R. Vaali F. Lanis Markley 3 Introuction In recent years, much effort has been evote to the close-loop esign

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

inflow outflow Part I. Regular tasks for MAE598/494 Task 1

inflow outflow Part I. Regular tasks for MAE598/494 Task 1 MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the

More information

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,

More information

Sharp Thresholds. Zachary Hamaker. March 15, 2010

Sharp Thresholds. Zachary Hamaker. March 15, 2010 Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek

More information

Text S1: Simulation models and detailed method for early warning signal calculation

Text S1: Simulation models and detailed method for early warning signal calculation 1 Text S1: Simulation moels an etaile metho for early warning signal calculation Steven J. Lae, Thilo Gross Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Str. 38, 01187 Dresen, Germany

More information

Parameter estimation: A new approach to weighting a priori information

Parameter estimation: A new approach to weighting a priori information Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a

More information

Binary Discrimination Methods for High Dimensional Data with a. Geometric Representation

Binary Discrimination Methods for High Dimensional Data with a. Geometric Representation Binary Discrimination Methos for High Dimensional Data with a Geometric Representation Ay Bolivar-Cime, Luis Miguel Corova-Roriguez Universia Juárez Autónoma e Tabasco, División Acaémica e Ciencias Básicas

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

Improving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers

Improving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers International Journal of Statistics an Probability; Vol 6, No 5; September 207 ISSN 927-7032 E-ISSN 927-7040 Publishe by Canaian Center of Science an Eucation Improving Estimation Accuracy in Nonranomize

More information

θ x = f ( x,t) could be written as

θ x = f ( x,t) could be written as 9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)

More information

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling Balancing Expecte an Worst-Case Utility in Contracting Moels with Asymmetric Information an Pooling R.B.O. erkkamp & W. van en Heuvel & A.P.M. Wagelmans Econometric Institute Report EI2018-01 9th January

More information

Role of parameters in the stochastic dynamics of a stick-slip oscillator

Role of parameters in the stochastic dynamics of a stick-slip oscillator Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society

More information

Research Article When Inflation Causes No Increase in Claim Amounts

Research Article When Inflation Causes No Increase in Claim Amounts Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an

More information

7.1 Support Vector Machine

7.1 Support Vector Machine 67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to

More information

Lecture Notes: March C.D. Lin Attosecond X-ray pulses issues:

Lecture Notes: March C.D. Lin Attosecond X-ray pulses issues: Lecture Notes: March 2003-- C.D. Lin Attosecon X-ray pulses issues: 1. Generation: Nee short pulses (less than 7 fs) to generate HHG HHG in the frequency omain HHG in the time omain Issues of attosecon

More information

TEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS. Yannick DEVILLE

TEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS. Yannick DEVILLE TEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS Yannick DEVILLE Université Paul Sabatier Laboratoire Acoustique, Métrologie, Instrumentation Bât. 3RB2, 8 Route e Narbonne,

More information

4. CONTROL OF ZERO-SEQUENCE CURRENT IN PARALLEL THREE-PHASE CURRENT-BIDIRECTIONAL CONVERTERS

4. CONTROL OF ZERO-SEQUENCE CURRENT IN PARALLEL THREE-PHASE CURRENT-BIDIRECTIONAL CONVERTERS 4. CONRO OF ZERO-SEQUENCE CURREN IN PARAE HREE-PHASE CURREN-BIDIRECIONA CONVERERS 4. A NOVE ZERO-SEQUENCE CURREN CONRO 4.. Zero-Sequence Dynamics he parallel boost rectifier moel in Figure.4 an the parallel

More information

Sturm-Liouville Theory

Sturm-Liouville Theory LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

Relative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation

Relative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University

More information

A New Minimum Description Length

A New Minimum Description Length A New Minimum Description Length Soosan Beheshti, Munther A. Dahleh Laboratory for Information an Decision Systems Massachusetts Institute of Technology soosan@mit.eu,ahleh@lis.mit.eu Abstract The minimum

More information

Optimal CDMA Signatures: A Finite-Step Approach

Optimal CDMA Signatures: A Finite-Step Approach Optimal CDMA Signatures: A Finite-Step Approach Joel A. Tropp Inst. for Comp. Engr. an Sci. (ICES) 1 University Station C000 Austin, TX 7871 jtropp@ices.utexas.eu Inerjit. S. Dhillon Dept. of Comp. Sci.

More information

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University

More information

Local Linear ICA for Mutual Information Estimation in Feature Selection

Local Linear ICA for Mutual Information Estimation in Feature Selection Local Linear ICA for Mutual Information Estimation in Feature Selection Tian Lan, Deniz Erogmus Department of Biomeical Engineering, OGI, Oregon Health & Science University, Portlan, Oregon, USA E-mail:

More information

Cascaded redundancy reduction

Cascaded redundancy reduction Network: Comput. Neural Syst. 9 (1998) 73 84. Printe in the UK PII: S0954-898X(98)88342-5 Cascae reunancy reuction Virginia R e Sa an Geoffrey E Hinton Department of Computer Science, University of Toronto,

More information

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation Tutorial on Maximum Likelyhoo Estimation: Parametric Density Estimation Suhir B Kylasa 03/13/2014 1 Motivation Suppose one wishes to etermine just how biase an unfair coin is. Call the probability of tossing

More information

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7. Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency

More information

Influence of weight initialization on multilayer perceptron performance

Influence of weight initialization on multilayer perceptron performance Influence of weight initialization on multilayer perceptron performance M. Karouia (1,2) T. Denœux (1) R. Lengellé (1) (1) Université e Compiègne U.R.A. CNRS 817 Heuiasyc BP 649 - F-66 Compiègne ceex -

More information

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

Analytic Scaling Formulas for Crossed Laser Acceleration in Vacuum

Analytic Scaling Formulas for Crossed Laser Acceleration in Vacuum October 6, 4 ARDB Note Analytic Scaling Formulas for Crosse Laser Acceleration in Vacuum Robert J. Noble Stanfor Linear Accelerator Center, Stanfor University 575 San Hill Roa, Menlo Park, California 945

More information

Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification

Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection an System Ientification Borhan M Sananaji, Tyrone L Vincent, an Michael B Wakin Abstract In this paper,

More information

Quantum Mechanics in Three Dimensions

Quantum Mechanics in Three Dimensions Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.

More information

Jointly continuous distributions and the multivariate Normal

Jointly continuous distributions and the multivariate Normal Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability

More information

Space-time Linear Dispersion Using Coordinate Interleaving

Space-time Linear Dispersion Using Coordinate Interleaving Space-time Linear Dispersion Using Coorinate Interleaving Jinsong Wu an Steven D Blostein Department of Electrical an Computer Engineering Queen s University, Kingston, Ontario, Canaa, K7L3N6 Email: wujs@ieeeorg

More information

Implicit Differentiation

Implicit Differentiation Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,

More information

Wiener Deconvolution: Theoretical Basis

Wiener Deconvolution: Theoretical Basis Wiener Deconvolution: Theoretical Basis The Wiener Deconvolution is a technique use to obtain the phase-velocity ispersion curve an the attenuation coefficients, by a two-stations metho, from two pre-processe

More information

Number of wireless sensors needed to detect a wildfire

Number of wireless sensors needed to detect a wildfire Number of wireless sensors neee to etect a wilfire Pablo I. Fierens Instituto Tecnológico e Buenos Aires (ITBA) Physics an Mathematics Department Av. Maero 399, Buenos Aires, (C1106ACD) Argentina pfierens@itba.eu.ar

More information

Consider for simplicity a 3rd-order IIR filter with a transfer function. where

Consider for simplicity a 3rd-order IIR filter with a transfer function. where Basic IIR Digital Filter The causal IIR igital filters we are concerne with in this course are characterie by a real rational transfer function of or, equivalently by a constant coefficient ifference equation

More information

2Algebraic ONLINE PAGE PROOFS. foundations

2Algebraic ONLINE PAGE PROOFS. foundations Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using

More information

Basic IIR Digital Filter Structures

Basic IIR Digital Filter Structures Basic IIR Digital Filter Structures The causal IIR igital filters we are concerne with in this course are characterie by a real rational transfer function of or, equivalently by a constant coefficient

More information

Closed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device

Closed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA

More information

Generalizing Kronecker Graphs in order to Model Searchable Networks

Generalizing Kronecker Graphs in order to Model Searchable Networks Generalizing Kronecker Graphs in orer to Moel Searchable Networks Elizabeth Boine, Babak Hassibi, Aam Wierman California Institute of Technology Pasaena, CA 925 Email: {eaboine, hassibi, aamw}@caltecheu

More information

An inductance lookup table application for analysis of reluctance stepper motor model

An inductance lookup table application for analysis of reluctance stepper motor model ARCHIVES OF ELECTRICAL ENGINEERING VOL. 60(), pp. 5- (0) DOI 0.478/ v07-0-000-y An inuctance lookup table application for analysis of reluctance stepper motor moel JAKUB BERNAT, JAKUB KOŁOTA, SŁAWOMIR

More information

Conservation Laws. Chapter Conservation of Energy

Conservation Laws. Chapter Conservation of Energy 20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action

More information

THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS

THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS BY ANDREW F. MAGYAR A issertation submitte to the Grauate School New Brunswick Rutgers,

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

Semiclassical analysis of long-wavelength multiphoton processes: The Rydberg atom

Semiclassical analysis of long-wavelength multiphoton processes: The Rydberg atom PHYSICAL REVIEW A 69, 063409 (2004) Semiclassical analysis of long-wavelength multiphoton processes: The Ryberg atom Luz V. Vela-Arevalo* an Ronal F. Fox Center for Nonlinear Sciences an School of Physics,

More information

Technion - Computer Science Department - M.Sc. Thesis MSC Constrained Codes for Two-Dimensional Channels.

Technion - Computer Science Department - M.Sc. Thesis MSC Constrained Codes for Two-Dimensional Channels. Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Constraine Coes for Two-Dimensional Channels Keren Censor Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Technion

More information

arxiv:hep-th/ v1 3 Feb 1993

arxiv:hep-th/ v1 3 Feb 1993 NBI-HE-9-89 PAR LPTHE 9-49 FTUAM 9-44 November 99 Matrix moel calculations beyon the spherical limit arxiv:hep-th/93004v 3 Feb 993 J. Ambjørn The Niels Bohr Institute Blegamsvej 7, DK-00 Copenhagen Ø,

More information

AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 14. Khyruddin Akbar Ansari, Ph.D., P.E.

AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 14. Khyruddin Akbar Ansari, Ph.D., P.E. AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD Mathca Release 14 Khyruin Akbar Ansari, Ph.D., P.E. Professor of Mechanical Engineering School of Engineering an Applie Science Gonzaga University SDC

More information

The effect of nonvertical shear on turbulence in a stably stratified medium

The effect of nonvertical shear on turbulence in a stably stratified medium The effect of nonvertical shear on turbulence in a stably stratifie meium Frank G. Jacobitz an Sutanu Sarkar Citation: Physics of Fluis (1994-present) 10, 1158 (1998); oi: 10.1063/1.869640 View online:

More information

Non-Linear Bayesian CBRN Source Term Estimation

Non-Linear Bayesian CBRN Source Term Estimation Non-Linear Bayesian CBRN Source Term Estimation Peter Robins Hazar Assessment, Simulation an Preiction Group Dstl Porton Down, UK. probins@stl.gov.uk Paul Thomas Hazar Assessment, Simulation an Preiction

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

One-dimensional I test and direction vector I test with array references by induction variable

One-dimensional I test and direction vector I test with array references by induction variable Int. J. High Performance Computing an Networking, Vol. 3, No. 4, 2005 219 One-imensional I test an irection vector I test with array references by inuction variable Minyi Guo School of Computer Science

More information

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016 Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]

More information

Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Codes

Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Codes Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Coes Kaiann Fu an Achilleas Anastasopoulos Electrical Engineering an Computer Science Dept. University of Michigan, Ann Arbor, MI

More information

arxiv:quant-ph/ v1 29 Jun 2001

arxiv:quant-ph/ v1 29 Jun 2001 Atomic wave packet basis for quantum information Ashok Muthukrishnan an C. R. Strou, Jr. The Institute of Optics, University of Rochester, Rochester, New York 14627 (March 15, 2001) arxiv:quant-ph/0106165

More information

PD Controller for Car-Following Models Based on Real Data

PD Controller for Car-Following Models Based on Real Data PD Controller for Car-Following Moels Base on Real Data Xiaopeng Fang, Hung A. Pham an Minoru Kobayashi Department of Mechanical Engineering Iowa State University, Ames, IA 5 Hona R&D The car following

More information

TIME-DELAY ESTIMATION USING FARROW-BASED FRACTIONAL-DELAY FIR FILTERS: FILTER APPROXIMATION VS. ESTIMATION ERRORS

TIME-DELAY ESTIMATION USING FARROW-BASED FRACTIONAL-DELAY FIR FILTERS: FILTER APPROXIMATION VS. ESTIMATION ERRORS TIME-DEAY ESTIMATION USING FARROW-BASED FRACTIONA-DEAY FIR FITERS: FITER APPROXIMATION VS. ESTIMATION ERRORS Mattias Olsson, Håkan Johansson, an Per öwenborg Div. of Electronic Systems, Dept. of Electrical

More information

Angles-Only Orbit Determination Copyright 2006 Michel Santos Page 1

Angles-Only Orbit Determination Copyright 2006 Michel Santos Page 1 Angles-Only Orbit Determination Copyright 6 Michel Santos Page 1 Abstract This ocument presents a re-erivation of the Gauss an Laplace Angles-Only Methos for Initial Orbit Determination. It keeps close

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS VI International Conference on Computational Methos for Couple Problems in Science an Engineering COUPLED PROBLEMS 15 B. Schrefler, E. Oñate an M. Paparakakis(Es) COUPLING REQUIREMENTS FOR WELL POSED AND

More information

Chapter 2 Derivatives

Chapter 2 Derivatives Chapter Derivatives Section. An Intuitive Introuction to Derivatives Consier a function: Slope function: Derivative, f ' For each, the slope of f is the height of f ' Where f has a horizontal tangent line,

More information

Polynomial Inclusion Functions

Polynomial Inclusion Functions Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl

More information

How the potentials in different gauges yield the same retarded electric and magnetic fields

How the potentials in different gauges yield the same retarded electric and magnetic fields How the potentials in ifferent gauges yiel the same retare electric an magnetic fiels José A. Heras a Departamento e Física, E. S. F. M., Instituto Politécnico Nacional, México D. F. México an Department

More information

A Simulative Comparison of BB84 Protocol with its Improved Version

A Simulative Comparison of BB84 Protocol with its Improved Version JCS&T Vol. 7 No. 3 October 007 A Simulative Comparison of BB84 Protocol with its Improve Version Mohsen Sharifi an Hooshang Azizi Computer Engineering Department Iran University of Science an Technology,

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the

More information

Evaluation of Column Breakpoint and Trajectory for a Plain Liquid Jet Injected into a Crossflow

Evaluation of Column Breakpoint and Trajectory for a Plain Liquid Jet Injected into a Crossflow ILASS Americas, 1 st Annual Conference on Liqui Atomization an Spray Systems, Orlano, Floria, May 008 Evaluation of Column Breakpoint an Trajectory for a Plain Liqui Jet Injecte into a Crossflow S.M. Thawley,

More information

Generalization of the persistent random walk to dimensions greater than 1

Generalization of the persistent random walk to dimensions greater than 1 PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

An Analytical Expression of the Probability of Error for Relaying with Decode-and-forward

An Analytical Expression of the Probability of Error for Relaying with Decode-and-forward An Analytical Expression of the Probability of Error for Relaying with Decoe-an-forwar Alexanre Graell i Amat an Ingmar Lan Department of Electronics, Institut TELECOM-TELECOM Bretagne, Brest, France Email:

More information

TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS

TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS MISN-0-4 TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS f(x ± ) = f(x) ± f ' (x) + f '' (x) 2 ±... 1! 2! = 1.000 ± 0.100 + 0.005 ±... TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS by Peter Signell 1.

More information

New Statistical Test for Quality Control in High Dimension Data Set

New Statistical Test for Quality Control in High Dimension Data Set International Journal of Applie Engineering Research ISSN 973-456 Volume, Number 6 (7) pp. 64-649 New Statistical Test for Quality Control in High Dimension Data Set Shamshuritawati Sharif, Suzilah Ismail

More information

Prep 1. Oregon State University PH 213 Spring Term Suggested finish date: Monday, April 9

Prep 1. Oregon State University PH 213 Spring Term Suggested finish date: Monday, April 9 Oregon State University PH 213 Spring Term 2018 Prep 1 Suggeste finish ate: Monay, April 9 The formats (type, length, scope) of these Prep problems have been purposely create to closely parallel those

More information

28.1 Parametric Yield Estimation Considering Leakage Variability

28.1 Parametric Yield Estimation Considering Leakage Variability 8.1 Parametric Yiel Estimation Consiering Leakage Variability Rajeev R. Rao, Aniruh Devgan*, Davi Blaauw, Dennis Sylvester University of Michigan, Ann Arbor, MI, *IBM Corporation, Austin, TX {rrrao, blaauw,

More information

The Effect of a Finite Measurement Volume on Power Spectra from a Burst Type LDA

The Effect of a Finite Measurement Volume on Power Spectra from a Burst Type LDA The Effect of a Finite Measurement Volume on Power Sectra from a Burst Tye LDA Preben Buchhave 1,*, Clara M. Velte, an William K. George 3 1. Intarsia Otics, Birkerø, Denmark. Technical University of Denmark,

More information