Discrete Orthogonal Moment Features Using Chebyshev Polynomials

 Joanna Shaw
 11 months ago
 Views:
Transcription
1 Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity Malacca, Malaysia. Istitute of Mathematical Scieces, Uiversity of Malaya Kuala Lumpur, Malaysia. 3 Faculty of Iformatio Techology, Multimedia Uiversity Cyberjaya, Malaysia Abstract This paper itroduces a ew set of momet fuctios based o Chebyshev polyomials which are orthogoal i the discrete domai of the image coordiate space. Chebyshev momets elimiate the problems associated with covetioal orthogoal image momets such as the Legedre momets ad the Zerike momets. The theoretical framework of discrete orthogoal momets is give, ad their superior feature represetatio capability is demostrated. Keywords: Image Momet Fuctios, Orthogoal Momets, Chebyshev Polyomials 1 Itroductio Momet fuctios are used i image aalysis as feature descriptors, i a wide rage of applicatios like object classificatio, ivariat patter recogitio, object idetificatio, robot visio, pose estimatio ad stereopsis. A geeral defiitio of momet fuctios Φ pq of order (p+q), of a image itesity fuctio f(x, ca be give as follows: Φ pq = x y Ψpq(x, f(x, dx dy, p, q = 0,1,,3... (1) where Ψ pq (x, is a cotiuous fuctio of (x, kow as the momet weightig kerel or the basis set. The simplest of the momet fuctios, with Ψ pq (x, = x p y q () were itroduced by Hu [1] to derive shape descriptors that are ivariat with respect to image plae trasformatios. Legedre ad Zerike momets were later itroduced by Teague [] with the correspodig orthogoal fuctios as kerels. These orthogoal momets have bee proved to be less sesitive to image oise as compared to geometric momets, ad possess far better feature represetatio capabilities. The iformatio redudacy measure is miimum i a orthogoal momet set. The computatio of orthogoal momets of images pose two major problems [3, 4, 6]: (i) The image coordiate space must be ormalized to the rage (typically, 1 to +1) where the orthogoal polyomial defiitios are valid. (ii) The cotiuous itegrals i (1) must be approximated by discrete summatios without loosig the essetial properties associated with orthogoality. This paper itroduces a ew set of momet fuctios based o Chebyshev (some times also writte as Tchebichef [5]) polyomials that are orthogoal i the discrete domai of the image coordiate space. Chebyshev momets completely elimiate the two problems referred 0
2 above, ad preserve all the theoretical properties, sice their implemetatio does ot ivolve ay kid of approximatio. The superiority of Chebyshev momets over covetioal orthogoal momets i terms of their feature represetatio capability ca be coclusively established by usig the iverse momet trasform. Images recostructed usig the iverse trasform of Chebyshev momets provide lower recostructio errors compared to those obtaied usig Legedre ad Zerike momets. Chebyshev Momets Give a NxN image, we first seek discrete orthogoal polyomials {t (x)} that satisfy the coditio N 1 tm( x) t( x) = ρ(, N) δm, m, = 0,1,, N 1. (3) x = 0 where ρ(,n) is the squared orm of the polyomial set t. The classical discrete Chebyshev polyomials[5] satisfy the property of orthogoality (3), with ρ( N, ) = N( N 1)( N )...( N + 1 ad have the followig recurrece relatio: + ), =0, 1,, N 1 (4) ( + 1) t 1( x) ( + 1)( x N + 1) t( x) + ( N ) t 1( x) = 0, =1,, N 1. (5) However, the Chebyshev polyomials as defied above together with their orms, become umerically ustable for large values of N. It ca be easily verified that the magitudes of t grow at the rate of N. We therefore further scale the Chebyshev polyomials t (x) by a factor N to make them suitable for image aalysis, ad defie the Chebyshev momets as follows (heceforth t (x) deotes the scaled polyomials): T pq = 1 N 1N 1 tp( x) tq( f ( x,, p, q = 0, 1, N 1. (6) ρ( pn, ) ρ( qn, ) x = 0 y = 0 where ρ( pn, ) = N N... 1 N p + 1 p N (7) ad the scaled Chebyshev polyomials t p (x) are computed usig the followig recurrece relatio: t p (x) = t 0 (x) = 1. (8) t 1 (x) = x + 1 N N (9) ( p 1) ( p 1) t1( x) tp 1( x) ( p 1) 1 t ( ) p x N, p>1 (10) p 1
3 The classical Chebyshev polyomials modified as above do ot lead to umerical overflows for large images. Both the polyomials ad the associated momets do ot show large variatio i the dyamic rage of values, as i the case of geometric momets. Sice the Chebyshev polyomials are exactly orthogoal i the discrete coordiate space of the image, we further have the followig theorem: Theorem: The image itesity fuctio f(x, has a polyomial represetatio give by N 1N 1 f(x, = Tpqtp ( x) tq ( (11) p= 0 q = 0 where the coefficiets T pq are the Chebyshev momets defied i (6). The above result follows whe the lefthad side of (3) is applied as a operator to both sides of equatio (6). 3 Image Feature Represetatio Equatio (11) is the iverse Chebyshev momet trasform, ad provides a image recostructio from a fiite set of its momets. The recostructed image is a measure of image features that are captured by the momet terms. The followig figure shows the origial image of the letter E o a 0x0 pixel grid (N=0), ad the recostructed images usig equatio (11), with the maximum order of momets varied from 5 through 11. Figure 1: Image recostructio usig Chebyshev momets There is also a close relatioship betwee Chebyshev ad Legedre momets arisig from the fact that the Chebyshev polyomial values ted to the values of the Legedre polyomials evaluated at the correspodig poits i the ormalized coordiate space [1,1], as the image size N teds to ifiity. Ideed, the discrete approximatio of Legedre momets[4] is very similar to the expressio for Chebyshev momets. Legedre momets λ pq of order (p+q) are defied as λ pq = N 1N 1 i= 0 j= 0 ( p+ 1)( q+ 1) i N + 1 P p N N 1 j N + 1 Pq N 1 f (, i j). (1) where P () deotes the Legedre polyomial of order. The biary image recostructio usig the above momets is give i Fig.. Figure : Image recostructio usig Legedre momets A compariso plot of rootmeasquare recostructio error obtaied from the above results is i Fig. 3. The superior feature represetatio capability of Chebyshev momets over Legedre momets is evidet from this figure. The higher recostructio error i Legedre momets is also partly due to the approximatio of cotiuous momet itegrals, which result i sigificat discretizatio errors whe the image size is small.
4 Recostructio Error Mea Square Error Chebyshev Legedre Max. Order of Momets Figure 3: Compariso of recostructio errors usig Chebyshev ad Legedre momets. 4 Computatioal Aspects The symmetry property of Chebyshev polyomials ca be made use of, to cosiderably reduce the time required for computig the associated momets. The scaled Chebyshev polyomials have the same symmetry property which the classical Chebyshev polyomials satisfy: t ( N 1 x) = ( 1) t ( x) (13) The above relatio suggests the subdivisio the domai of a NxN image (where N is eve) ito four equal parts, ad performig the computatio of the polyomials oly i the first quadrat where 0 x, y (N/ 1). The expressio for Chebyshev momets i (6) ca be modified with the help of (13), as follows: p f ( x, + ( 1) f ( N 1 x, ( N / ) 1 ( N / ) 1 1 q T pq = t p ( x) tq ( + ( 1) f ( x, N 1 (14) ρ( p, N) ρ( q, N) x= 0 y= 0 p+ q + ( 1) f ( N 1 x, N 1 I additio to reducig the computatio time by a factor of 4, the symmetry property is also useful i miimizig the storage required for the scaled Chebyshev polyomials. The scaled Chebyshev polyomial t (x) ca be expressed as a polyomial of x, as give below. The polyomial expasio is useful i relatig the Chebyshev momets to the discrete approximatio of geometric momets. k 1 ( i) i t (x)= Ck (, N) sk x, (15) β where k= 0 i= 0! 1 + k C k (, N) = ( 1) N k k k! k (16) ad () i s k are the Stirlig umbers of the first kid [7], which satisfies the equatio 3
5 x! = ( x k)! k i= 0 s () i k x i (17) 5 Noise Effects It is well kow that image oise sigificatly affects the recostructio error. Momets of higher orders ca become more sesitive to image oise. The effect of oise was aalyzed usig a 60x60 biary image of a Chiese character show i Fig. 4. The recostructed images with the maximum order of momets varied from 18 to 30 i steps of are also give i Fig. 4. Origial Image With Noise Image Recostructio Usig Chebyshev Momets Image Recostructio Usig Legedre Momets Figure 4: Recostructio of a image after addig oise. Recostructio Error 0.37 Mea Square Error Chebyshev Legedre Maximum Order of Momets Figure 5: Effect of image oise o recostructio error. 4
6 The rootmeasquare error of recostructio for both Chebyshev ad Legedre momets are plotted i Fig. 5. The performace of Chebyshev momets is still better compared to that of Legedre momets. Chebyshev momets of higher orders are also less sesitive to image oise as ca be see from Fig. 5. As the order of Legedre momets are icreased, the oise factor starts domiatig, ad causes a icrease i the recostructio error. 6 Coclusios The paper has preseted the theoretical framework for discrete orthogoal momets based o Chebyshev polyomials for a more accurate represetatio of image features tha those obtaied usig cotiuous momet fuctios. The motivatio for developig discrete orthogoal momets arises from the eed for circumvetig the commoly ecoutered problems of large discrete approximatio errors ad coordiate trasforms associated with Legedre ad Zerike momets. Images ca be accurately recostructed usig the iverse Chebyshev momet trasform. Image recostructio from momets also demostrate the superiority of the feature represetatio capability of Chebyshev momets over Legedre momets. Certai computatioal aspects of Chebyshev polyomials are also discussed. Refereces [1] M.K. Hu: Visual patter recogitio by momet ivariats, IRE Tras. o Iformatio Theory: 8 (196) [] M.R. Teague: Image aalysis via the geeral theory of momets, J. of Opt. Soc. of America 70 (1980), [3] R. Mukuda, K.R. Ramakrisha: Fast computatio of Legedre ad Zerike momets, Patter Recogitio 8 (1995) [4] R. Mukuda, K.R. Ramakrisha: Momet Fuctios i Image AalysisTheory ad Applicatios, World Scietific, Sigapore (1998). [5] Petr Beckma: Orthogoal Polyomials for Egieers ad Physicists, The Golem Press (1973).. [6] Sasoe: Orthogoal Fuctios, Dove Publicatios (1991). [7] Temme N.M, Special Fuctios, Joh Wiley & Sos, NY (1996). 5
Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3337 HIKARI Ltd, www.mhikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationA collocation method for singular integral equations with cosecant kernel via Semitrigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 09765840 Volume 9 Number 1 (017) pp. 4551 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationSession 5. (1) Principal component analysis and KarhunenLoève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad KarhueLoève trasformatio Topic 2 of this course explais the image
More informationThe Choquet Integral with Respect to FuzzyValued Set Functions
The Choquet Itegral with Respect to FuzzyValued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to realvalued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial()); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537545 ISSN: 13118080 (prited versio); ISSN: 13143395 (olie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationA new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima
ol 46 No 6 SCIENCE IN CHINA (Series F) December 3 A ew iterative algorithm for recostructig a sigal from its dyadic wavelet trasform modulus maxima ZHANG Zhuosheg ( u ), LIU Guizhog ( q) & LIU Feg ( )
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March 4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationSubject: Differential Equations & Mathematical ModelingIII
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical ModeligIII Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationOrthogonal polynomials derived from the tridiagonal representation approach
Orthogoal polyomials derived from the tridiagoal represetatio approach A. D. Alhaidari Saudi Ceter for Theoretical Physics, P.O. Box 374, Jeddah 438, Saudi Arabia Abstract: The tridiagoal represetatio
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationMOMENTMETHOD ESTIMATION BASED ON CENSORED SAMPLE
Vol. 8 o. Joural of Systems Sciece ad Complexity Apr., 5 MOMETMETHOD ESTIMATIO BASED O CESORED SAMPLE I Zhogxi Departmet of Mathematics, East Chia Uiversity of Sciece ad Techology, Shaghai 37, Chia. Email:
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationDefinition of ztransform.
 Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discretetime systems are made possible with the use of DTFT. However ot all discretetime sigals e.g. uit step sequece are guarateed
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry DaaPicard Departmet of Applied Mathematics Jerusalem College of Techology
More informationl State Solutions of a New FourParameter 1/r^2 Singular Radial NonConventional Potential via Asymptotic Iteration Method
America Joural of Computatioal ad Applied Mathematics 8, 8(): 73 DOI:.593/j.ajcam.88. l State Solutios of a New FourParameter /r^ Sigular Radial NoCovetioal Potetial via Asymptotic Iteratio Method
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Crosssectioal data. 2. Time series data.
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. Egl. Ed. 008 9(7):967 973 DOI 10.1007/s104830080716y c Shaghai Uiversity ad SprigerVerlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 5766 ON POINTWISE BINOMIAL APPROXIMATION BY wfunctions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationTHE SYSTEMATIC AND THE RANDOM. ERRORS  DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS
R775 Philips Res. Repts 26,414423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS  DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated
More informationOn Orlicz Nframes. 1 Introduction. Renu Chugh 1,, Shashank Goel 2
Joural of Advaced Research i Pure Mathematics Olie ISSN: 19432380 Vol. 3, Issue. 1, 2010, pp. 104110 doi: 10.5373/jarpm.473.061810 O Orlicz Nframes Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,
More informationAbstract Vector Spaces. Abstract Vector Spaces
Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces
More informationSUMMARY OF SEQUENCES AND SERIES
SUMMARY OF SEQUENCES AND SERIES Importat Defiitios, Results ad Theorems for Sequeces ad Series Defiitio. A sequece {a } has a limit L ad we write lim a = L if for every ɛ > 0, there is a correspodig iteger
More information(p, q)baskakovkantorovich Operators
Appl Math If Sci, No 4, 55556 6 55 Applied Mathematics & Iformatio Scieces A Iteratioal Joural http://ddoiorg/8576/amis/433 p, qbasaovkatorovich Operators Vijay Gupta Departmet of Mathematics, Netaji
More informationPhysics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.
Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;
More informationA brief introduction to linear algebra
CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad
More informationFrequency Response of FIR Filters
EEL335: DiscreteTime Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steadystate
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter
More informationA NOTE ON THE TOTAL LEAST SQUARES FIT TO COPLANAR POINTS
A NOTE ON THE TOTAL LEAST SQUARES FIT TO COPLANAR POINTS STEVEN L. LEE Abstract. The Total Least Squares (TLS) fit to the poits (x,y ), =1,,, miimizes the sum of the squares of the perpedicular distaces
More informationResearch Article A New SecondOrder Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New SecodOrder Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More informationINVERSE THEOREMS OF APPROXIMATION THEORY IN L p,α (R + )
Electroic Joural of Mathematical Aalysis ad Applicatios, Vol. 3(2) July 2015, pp. 9299. ISSN: 2090729(olie) http://fcagegypt.com/jourals/ejmaa/ INVERSE THEOREMS OF APPROXIMATION THEORY IN L p,α (R +
More informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) email : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
More informationGamma Distribution and Gamma Approximation
Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 45646, USA cheg@cs.uky.edu Abstract
More informationBernoulli numbers and the EulerMaclaurin summation formula
Physics 6A Witer 006 Beroulli umbers ad the EulerMaclauri summatio formula I this ote, I shall motivate the origi of the EulerMaclauri summatio formula. I will also explai why the coefficiets o the right
More informationPolynomial Multiplication and Fast Fourier Transform
Polyomial Multiplicatio ad Fast Fourier Trasform Com S 477/577 Notes YaBi Jia Sep 19, 2017 I this lecture we will describe the famous algorithm of fast Fourier trasform FFT, which has revolutioized digital
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis  Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationA Simplified Binet Formula for kgeneralized Fibonacci Numbers
A Simplified Biet Formula for kgeeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a selfadjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a selfadjoit matrix Eigevalues of selfadjoit matrices are easy to calculate. This sectio shows how this is doe usig
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, , 0, , 0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationLinear time invariant systems
Liear time ivariat systems Alejadro Ribeiro Dept. of Electrical ad Systems Egieerig Uiversity of Pesylvaia aribeiro@seas.upe.edu http://www.seas.upe.edu/users/~aribeiro/ February 25, 2016 Sigal ad Iformatio
More informationTeaching Mathematics Concepts via Computer Algebra Systems
Iteratioal Joural of Mathematics ad Statistics Ivetio (IJMSI) EISSN: 4767 PISSN:  4759 Volume 4 Issue 7 September. 6 PP Teachig Mathematics Cocepts via Computer Algebra Systems Osama Ajami Rashaw,
More information[ ] sin ( ) ( ) = 2 2 ( ) ( ) ( ) ˆ Mechanical Spectroscopy II
Solid State Pheomea Vol. 89 (003) pp 343348 (003) Tras Tech Publicatios, Switzerlad doi:0.408/www.scietific.et/ssp.89.343 A New Impulse Mechaical Spectrometer to Study the Dyamic Mechaical Properties
More informationImplicit function theorem
Jovo Jaric Implicit fuctio theorem The reader kows that the equatio of a curve i the x  plae ca be expressed F x, =., this does ot ecessaril represet a fuctio. Take, for example F x, = 2x x =. (1 either
More informationUsing An Accelerating Method With The Trapezoidal And MidPoint Rules To Evaluate The Double Integrals With Continuous Integrands Numerically
ISSN 50 (Paper) ISSN 505 (Olie) Vol.7, No., 017 Usig A Acceleratig Method With The Trapezoidal Ad MidPoit Rules To Evaluate The Double Itegrals With Cotiuous Itegrads Numerically Azal Taha Abdul Wahab
More informationAnalysis of Algorithms. Introduction. Contents
Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We
More informationCOMM 602: Digital Signal Processing
COMM 60: Digital Sigal Processig Lecture 4 Properties of LTIS Usig ZTrasform Iverse ZTrasform Properties of LTIS Usig ZTrasform Properties of LTIS Usig ZTrasform ve +ve Properties of LTIS Usig ZTrasform
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870874, 01 ISSN 1818495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationA General Family of Estimators for Estimating Population Variance Using Known Value of Some Population Parameter(s)
Rajesh Sigh, Pakaj Chauha, Nirmala Sawa School of Statistics, DAVV, Idore (M.P.), Idia Floreti Smaradache Uiversity of New Meico, USA A Geeral Family of Estimators for Estimatig Populatio Variace Usig
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationProbability and statistics: basic terms
Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 7589 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationQBINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 QBINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsloly.et Received:
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationThe ArakawaKaneko Zeta Function
The ArakawaKaeko Zeta Fuctio MarcAtoie Coppo ad Berard Cadelpergher Nice Sophia Atipolis Uiversity Laboratoire Jea Alexadre Dieudoé Parc Valrose F0608 Nice Cedex 2 FRANCE MarcAtoie.COPPO@uice.fr Berard.CANDELPERGHER@uice.fr
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationModified Ratio Estimators Using Known Median and CoEfficent of Kurtosis
America Joural of Mathematics ad Statistics 01, (4): 95100 DOI: 10.593/j.ajms.01004.05 Modified Ratio s Usig Kow Media ad CoEfficet of Kurtosis J.Subramai *, G.Kumarapadiya Departmet of Statistics, Podicherry
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationSignal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform
Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the
More informationA MODIFIED BERNOULLI NUMBER. D. Zagier
A MODIFIED BERNOULLI NUMBER D. Zagier The classical Beroulli umbers B, defied by the geeratig fuctio x e x = = B x!, ( have may famous ad beautiful properties, icludig the followig three: (i B = for odd
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σalgebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationWHAT ARE THE BERNOULLI NUMBERS? 1. Introduction
WHAT ARE THE BERNOULLI NUMBERS? C. D. BUENGER Abstract. For the "What is?" semiar today we will be ivestigatig the Beroulli umbers. This surprisig sequece of umbers has may applicatios icludig summig powers
More informationWHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT
WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? Harold G. Loomis Hoolulu, HI ABSTRACT Most coastal locatios have few if ay records of tsuami wave heights obtaied over various time periods. Still
More informationLainiotis filter implementation. via Chandrasekhar type algorithm
Joural of Computatios & Modellig, vol.1, o.1, 2011, 115130 ISSN: 17927625 prit, 17928850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais
More informationRegression with an Evaporating Logarithmic Trend
Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,
More informationCarleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of truefalse questions, like the one below.
Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of truefalse questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified
More informationNEW CLOSE FORM APPROXIMATIONS OF ln(1 + x) Sanjay Kumar Khattri. 1. Introduction
THE TEACHING OF MATHEMATICS 009 Vol XII pp 7 4 NEW CLOSE FORM APPROXIMATIONS OF l + x) Sajay Kumar Khattri Abstract Based o NewtoCotes ad Gaussia quadrature rules we develop several closed form approximatios
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 36113622 HIKARI Ltd, www.mhikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationLecture 4 Conformal Mapping and Green s Theorem. 1. Let s try to solve the following problem by separation of variables
Lecture 4 Coformal Mappig ad Gree s Theorem Today s topics. Solvig electrostatic problems cotiued. Why separatio of variables does t always work 3. Coformal mappig 4. Gree s theorem The failure of separatio
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVII, Number 4, December 2002 ON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS OGÜN DOĞRU Dedicated to Professor D.D. Stacu o his 75
More informationSome Exponential RatioProduct Type Estimators using information on Auxiliary Attributes under Second Order Approximation
; [Formerly kow as the Bulleti of Statistics & Ecoomics (ISSN 09770)]; ISSN 0975556X; Year: 0, Volume:, Issue Number: ; It. j. stat. eco.; opyright 0 by ESER Publicatios Some Expoetial RatioProduct
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationOn the Weak Localization Principle of the Eigenfunction Expansions of the LaplaceBeltrami Operator by Riesz Method ABSTRACT 1.
Malaysia Joural of Mathematical Scieces 9(): 337348 (05) MALAYSIA JOURAL OF MATHEMATICAL SCIECES Joural homepage: http://eispemupmedumy/joural O the Weak Localizatio Priciple of the Eigefuctio Expasios
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationIIT JAM Mathematical Statistics (MS) 2006 SECTION A
IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim
More informationelliptic curve cryptosystems using efficient exponentiation
See discussios, stats, ad author profiles for this publicatio at: https://www.researchgate.et/publicatio/665870 elliptic curve cryptosystems usig efficiet expoetiatio Article Jauary 007 CITATIONS 0 READS
More informationStability Analysis of the Euler Discretization for SIR Epidemic Model
Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by
ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES TOSHIO OSHIMA Abstract. We examie the covergece of qhypergeometric series whe q =. We give a coditio so that the radius of the covergece is positive ad get
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556560, 2007 ISSN 15493636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationA RANK STATISTIC FOR NONPARAMETRIC KSAMPLE AND CHANGE POINT PROBLEMS
J. Japa Statist. Soc. Vol. 41 No. 1 2011 67 73 A RANK STATISTIC FOR NONPARAMETRIC KSAMPLE AND CHANGE POINT PROBLEMS Yoichi Nishiyama* We cosider ksample ad chage poit problems for idepedet data i a
More informationFactors of alternating sums of products of binomial and qbinomial coefficients
ACTA ARITHMETICA 1271 (2007 Factors of alteratig sums of products of biomial ad qbiomial coefficiets by Victor J W Guo (Shaghai Frédéric Jouhet (Lyo ad Jiag Zeg (Lyo 1 Itroductio I 1998 Cali [4 proved
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
More information... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result
INFINITE PRODUTS Oe defies a ifiite product as F F F... F x [ F ] Takig the atural logarithm of each side oe has l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More information