Discrete Orthogonal Moment Features Using Chebyshev Polynomials
|
|
- Joanna Shaw
- 6 years 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 mukud@mmu.edu.my 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 left-had 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 root-mea-square 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 root-mea-square 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 Aalysis-Theory 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
Computation of Hahn Moments for Large Size Images
Joural of Computer Sciece 6 (9): 37-4, ISSN 549-3636 Sciece Publicatios Computatio of Ha Momets for Large Size Images A. Vekataramaa ad P. Aat Raj Departmet of Electroics ad Commuicatio Egieerig, Quli
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationFrequency Domain Filtering
Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationImage Description using Radial Associated Laguerre Moments
J. ICT Res. Appl., Vol. 9, No., 25, -9 Image Descriptio usig Radial Associated Laguerre Momets Boju Pa, Yihog Li 2 & Hogqig Zhu 3* College of Egieerig, Northeaster Uiversity, Bosto, Massachusetts 25, USA
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More informationwavelet collocation method for solving integro-differential equation.
IOSR Joural of Egieerig (IOSRJEN) ISSN (e): 5-3, ISSN (p): 78-879 Vol. 5, Issue 3 (arch. 5), V3 PP -7 www.iosrje.org wavelet collocatio method for solvig itegro-differetial equatio. Asmaa Abdalelah Abdalrehma
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
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 informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationAnalysis of composites with multiple rigid-line reinforcements by the BEM
Aalysis of composites with multiple rigid-lie reiforcemets by the BEM Piotr Fedeliski* Departmet of Stregth of Materials ad Computatioal Mechaics, Silesia Uiversity of Techology ul. Koarskiego 18A, 44-100
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationNew Approximations to the Mathematical Constant e
Joural of Mathematics Research September, 009 New Approximatios to the Mathematical Costat e Sajay Kumar Khattri Correspodig author) Stord Haugesud Uiversity College Bjørsosgate 45 PO box 558, Haugesud,
More informationSequences A 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 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationA Lattice Green Function Introduction. Abstract
August 5, 25 A Lattice Gree Fuctio Itroductio Stefa Hollos Exstrom Laboratories LLC, 662 Nelso Park Dr, Logmot, Colorado 853, USA Abstract We preset a itroductio to lattice Gree fuctios. Electroic address:
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationStreamfunction-Vorticity Formulation
Streamfuctio-Vorticity Formulatio A. Salih Departmet of Aerospace Egieerig Idia Istitute of Space Sciece ad Techology, Thiruvaathapuram March 2013 The streamfuctio-vorticity formulatio was amog the first
More informationSPECTRUM OF THE DIRECT SUM OF OPERATORS
Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM
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 informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
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 informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationEstimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable
Iteratioal Joural of Probability ad Statistics 01, 1(4: 111-118 DOI: 10.593/j.ijps.010104.04 Estimatio of Populatio Mea Usig Co-Efficiet of Variatio ad Media of a Auxiliary Variable J. Subramai *, G. Kumarapadiya
More informationChapter 10 Advanced Topics in Random Processes
ery Stark ad Joh W. Woods, Probability, Statistics, ad Radom Variables for Egieers, 4th ed., Pearso Educatio Ic.,. ISBN 978--3-33-6 Chapter Advaced opics i Radom Processes Sectios. Mea-Square (m.s.) Calculus
More informationSome properties of Boubaker polynomials and applications
Some properties of Boubaker polyomials ad applicatios Gradimir V. Milovaović ad Duša Joksimović Citatio: AIP Cof. Proc. 179, 1050 (2012); doi: 10.1063/1.756326 View olie: http://dx.doi.org/10.1063/1.756326
More informationThe Gamma function. Marco Bonvini. October 9, dt e t t z 1. (1) Γ(z + 1) = z Γ(z) : (2) = e t t z. + z dt e t t z 1. = z Γ(z).
The Gamma fuctio Marco Bovii October 9, 2 Gamma fuctio The Euler Gamma fuctio is defied as Γ() It is easy to show that Γ() satisfy the recursio relatio ideed, itegratig by parts, dt e t t. () Γ( + ) Γ()
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationMETHOD OF FUNDAMENTAL SOLUTIONS FOR HELMHOLTZ EIGENVALUE PROBLEMS IN ELLIPTICAL DOMAINS
Please cite this article as: Staisław Kula, Method of fudametal solutios for Helmholtz eigevalue problems i elliptical domais, Scietific Research of the Istitute of Mathematics ad Computer Sciece, 009,
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 informationBangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)
O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationOptimum LMSE Discrete Transform
Image Trasformatio Two-dimesioal image trasforms are extremely importat areas of study i image processig. The image output i the trasformed space may be aalyzed, iterpreted, ad further processed for implemetig
More informationThe Discrete Fourier Transform
The iscrete Fourier Trasform The discrete-time Fourier trasform (TFT) of a sequece is a cotiuous fuctio of!, ad repeats with period. I practice we usually wat to obtai the Fourier compoets usig digital
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
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 informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationOn Strongly Consistent Finite Dierence Approximations
D.Michels et al. (KAUST,JINR,SSU) Strogly Cosistet Approximatios 17 April 2018 1 / 25 O Strogly Cosistet Fiite Dierece Approximatios Domiik Michels 1, Vladimir Gerdt 2, Dmitry Lyakhov 1, ad Yuri Blikov
More informationEE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course
Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
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 informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
More informationPreponderantly increasing/decreasing data in regression analysis
Croatia Operatioal Research Review 269 CRORR 7(2016), 269 276 Prepoderatly icreasig/decreasig data i regressio aalysis Darija Marković 1, 1 Departmet of Mathematics, J. J. Strossmayer Uiversity of Osijek,
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationECE 308 Discrete-Time Signals and Systems
ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationMicroscopic Theory of Transport (Fall 2003) Lecture 6 (9/19/03) Static and Short Time Properties of Time Correlation Functions
.03 Microscopic Theory of Trasport (Fall 003) Lecture 6 (9/9/03) Static ad Short Time Properties of Time Correlatio Fuctios Refereces -- Boo ad Yip, Chap There are a umber of properties of time correlatio
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationFirst, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So,
0 2. OLS Part II The OLS residuals are orthogoal to the regressors. If the model icludes a itercept, the orthogoality of the residuals ad regressors gives rise to three results, which have limited practical
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
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 informationSOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt
Mathematical ad Computatioal Applicatios, Vol. 18, No. 3, pp. 33-39, 013 SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS Levet Kargi ad Veli Kurt Departmet of Mathematics, Faculty Sciece, Uiversity of Adeiz
More informationOrthogonal Dirichlet Polynomials with Arctangent Density
Orthogoal Dirichlet Polyomials with Arctaget Desity Doro S. Lubisky School of Mathematics, Georgia Istitute of Techology, Atlata, GA 3033-060 USA. Abstract Let { j } j= be a strictly icreasig sequece of
More informationLecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods
Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
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 informationNUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS
THERMAL SCIENCE, Year 07, Vol., No. 4, pp. 595-599 595 NUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS by Yula WANG *, Da TIAN, ad Zhiyua LI Departmet of Mathematics,
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationMath 10A final exam, December 16, 2016
Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the
More informationON SOME TRIGONOMETRIC POWER SUMS
IJMMS 0: 2002 185 191 PII. S016117120200771 http://ijmms.hidawi.com Hidawi Publishig Corp. ON SOME TRIGONOMETRIC POWER SUMS HONGWEI CHEN Received 17 Jue 2001 Usig the geeratig fuctio method, the closed
More informationMOMENT-METHOD ESTIMATION BASED ON CENSORED SAMPLE
Vol. 8 o. Joural of Systems Sciece ad Complexity Apr., 5 MOMET-METHOD ESTIMATIO BASED O CESORED SAMPLE I Zhogxi Departmet of Mathematics, East Chia Uiversity of Sciece ad Techology, Shaghai 37, Chia. Email:
More informationApproximate Confidence Interval for the Reciprocal of a Normal Mean with a Known Coefficient of Variation
Metodološki zvezki, Vol. 13, No., 016, 117-130 Approximate Cofidece Iterval for the Reciprocal of a Normal Mea with a Kow Coefficiet of Variatio Wararit Paichkitkosolkul 1 Abstract A approximate cofidece
More informationTHE REPRESENTATION OF THE REMAINDER IN CLASSICAL BERNSTEIN APPROXIMATION FORMULA
Global Joural of Advaced Research o Classical ad Moder Geometries ISSN: 2284-5569, Vol.6, 2017, Issue 2, pp.119-125 THE REPRESENTATION OF THE REMAINDER IN CLASSICAL BERNSTEIN APPROXIMATION FORMULA DAN
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 information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
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 informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationDefinition of z-transform.
- Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discrete-time systems are made possible with the use of DTFT. However ot all discrete-time sigals e.g. uit step sequece are guarateed
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
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 Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationl -State Solutions of a New Four-Parameter 1/r^2 Singular Radial Non-Conventional Potential via Asymptotic Iteration Method
America Joural of Computatioal ad Applied Mathematics 8, 8(): 7-3 DOI:.593/j.ajcam.88. l -State Solutios of a New Four-Parameter /r^ Sigular Radial No-Covetioal Potetial via Asymptotic Iteratio Method
More informationSome families of generating functions for the multiple orthogonal polynomials associated with modified Bessel K-functions
J. Math. Aal. Appl. 297 2004 186 193 www.elsevier.com/locate/jmaa Some families of geeratig fuctios for the multiple orthogoal polyomials associated with modified Bessel K-fuctios M.A. Özarsla, A. Altı
More informationVienna, Austria α n (1 x 2 ) n (x)
ON TURÁN S INEQUALITY FOR LEGENDRE POLYNOMIALS HORST ALZER a, STEFAN GERHOLD b, MANUEL KAUERS c2, ALEXANDRU LUPAŞ d a Morsbacher Str. 0, 5545 Waldbröl, Germay alzerhorst@freeet.de b Christia Doppler Laboratory
More information