Image Description using Radial Associated Laguerre Moments

Size: px
Start display at page:

Download "Image Description using Radial Associated Laguerre Moments"

Transcription

1 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 2 Techology Ceter, AVIC Shaaxi Baocheg Aviatio Istrumet Co., Ltd, Baoji, Shaaxi 726, Chia 3 School of Iformatio Sciece & Egieerig, East Chia Uiversity of Sciece ad Techology, Shaghai 2237, Chia pa.bo@husky.eu.edu Abstract. This study proposes a ew set of momet fuctios for describig gray-level ad color images based o the associated Laguerre polyomials, which are orthogoal over the whole right-half plae. Moreover, the mathematical frameworks of radial associated Laguerre momets (RALMs) ad associated rotatio ivariats are itroduced. The proposed radial Laguerre ivariats retai the basic form of disc-based momets, such as Zerike momets (ZMs), pseudo-zerike momets (PZMs), Fourier-Melli momets (OFMMs), ad so o. Therefore, the rotatio ivariats of RALMs ca be easily obtaied. I additio, the study exteds the proposed momets ad ivariats defied i a gray-level image to a color image usig the algebra of quaterio to avoid losig some sigificat color iformatio. Fially, the paper verifies the feature descriptio capacities of the proposed momet fuctio i terms of image recostructio ad ivariat patter recogitio accuracy. Experimetal results cofirmed that the associated Laguerre momets (ALMs) perform better tha orthogoal OFMMs i both oise-free ad oisy coditios. Keywords: associated laguerre polyomials; orthogoal laguerre momets; quaterio; radial-polar; rotatio ivariats. BItroductio Orthogoal momet fuctios are oe of the most importat tools for the costructio of shape descriptors for patter recogitio [], object classificatio [2], template matchig [3], image recostructio [4], ad data compressio [5], etc. Amog all kids of momets, cotiuous ZMs, PZMs, OFMMs ad Legedre momets were itroduced by Teague ad Teh, et al. i refs. [6]-[9] accordig to their correspodig polyomials as kerel fuctios. As is kow to all, the computatio of ZMs, PZMs ad OFMMs requires the trasformatio from image coordiates to a regio withi the uit circle, ad Legedre momets eed to trasform image coordiates ito the iterval [-, ]. I additio, discretizatio of the cotiuous itegrals is ecessary for the Received September 4 th, 24, Revised March 7 th, 25, Accepted for publicatio April 29 th, 25. Copyright 25 Published by ITB Joural Publisher, ISSN: , DOI:.564/itbj.ict.res.appl

2 2 Boju Pa, et al. computatio of all cotiuous orthogoal momets. Discrete orthogoal momets provide a more accurate descriptio for image features by evaluatig momet compoets directly i the image coordiate space []-[3]. Hece, the discrete orthogoal momets elimiate the abovemetioed problems associated with the cotiuous momets by usig discrete orthogoal polyomials as kerel fuctios. Recetly, the problem of ivariat patter recogitio which udergoes geometric trasforms, such as rotatio, scalig ad traslatio (RST), has received icreased iterest i the patter recogitio field. Ivariace feature selectio always plays a importat role i this subject. I recet decades, a umber of orthogoal momets-based methods have bee reported to costruct a ivariace feature [4]-[5]. Owig to the polar coordiate represetatio of the kerel fuctios of disc-based orthogoal momets, these cotiuous orthogoal momets have better image feature represetatio capabilities. This is maily due to the fact that their rotatio ivariats ca be easily costructed. Hece, as far as patter recogitio tasks is cocered, the cotiuous orthogoal momets still outperform discrete momets. Borrowig the specificity of the radial polyomials of disc-based momets, Mukuda [6] recetly itroduced the framework of radial Tchebichef momets, which is based o the structure of disc-based momets ad is particularly suitable for patter recogitio works requirig rotatio ivariats. I this paper, we propose aother kid of discrete orthogoal momets, called associated Laguerre momets, which are also useful for image descriptio. The proposed ALMs are defied i terms of the associated Laguerre polyomials [7], which are orthogoal over the whole right-half plae. The advatage of the proposed ALMs over disc-based cotiuous orthogoal momets lies i the fact that the computatio of these cotiuous momets requires a coordiate trasformatio ad suitable approximatio of the itegrals that are ot existet i the proposed ALMs. Takig cues from Mukuda s research works [6], this study combies the merit of computatioal advatages of discrete orthogoal momets with shape descriptio capabilities of cotiuous orthogoal momets, ad itroduces RALMs i polar-coordiate form. Thus, the shape descriptors of rotatio ivariats, which retai the basic form of disc-based cotiuous momets, ca be easily costructed i terms of the magitude of the proposed RALMs. Sice the scale ad traslatio ivariace of a patter ca be achieved by other methods, such as Fourier methods [8], Melli methods [9], Rado trasform methods [2] ad ormalized methods [2] etc., this paper omits their discussio due to limited space. Furthermore, the proposed method obtais Q- ALMs ad Q-RALMs by extedig ALMs ad RALMs to the quaterio field, ad derives a set of rotatio ivariats based o them i order to deal with color images by usig quaterio algebra. The advatage of this type of

3 Image Descriptio usig Radial Associated Laguerre Momets 3 represetatio is that a color image ca be treated as a vector field. The accuracy of the proposed ALMs, RALMs, Q-ALMs, ad Q-RALMs as global feature descriptio capabilities is assessed by meas of image recostructio i oise-free ad oisy cases ad the results are compared with those of OFMMs. A classificatio experimet o gray-level ad color images also illustrates the usefuless of the proposed feature descriptors. The remaider of this paper is orgaized as follows: Sectio 2 gives some mathematical backgroud o the associated Laguerre polyomials ad quaterio algebra theory. Sectio 3 presets a set of discrete ALMs ad RALMs, ad ivestigates the rotatioal ivariace of RALMs. I Sectio 4 presets the defiitio of Q-ALMs ad Q-RALMs i a holistic maer. Sectio 5 presets the experimetal results ad illustrates the performace of the proposed shape descriptors, ad Sectio 6 summarizes the paper. 2 Backgroud This sectio reviews the associated Laguerre polyomials ad quaterio algebra, ad presets some properties that will be useful i the rest of the paper. 2. Associated Laguerre Polyomials It is well kow that the associated Laguerre polyomials { L } x are orthogoal with respect to the weight fuctio ( ) x < +, that is, ( ) wx, for > -, = xe o the iteral x e x L ( x) Lm ( x) dx = δ m,, m () Γ + +! where δ m is Kroecker s symbol. The associated Laguerre polyomials are defied as ( + ) L ( x) = F( ; + ; x) (2)! where the Pochhammer symbol () k is as follows ( ) = ( + )( + 2) ( + k ) with ( ) ad F ( x) k = (3) ; + ; is a cofluet hypergeometric fuctio of the first kid ( + ) ( ) k = ( a) ( ) 2 k a a a z k z F( abz ; ; ) = + z+ + = (4) b bb+ 2! b k! k

4 4 Boju Pa, et al. Together with Eqs. (4) ad (2), the associated Laguerre polyomials ca be rewritte as k ( + )! k L ( x) = ( ) x (5) ( k )!( k + )! k! k = The associated Laguerre polyomials satisfy the followig secod-order recurrece relatio: ( ) ( ) ( ) ( ) ( ) xl x = + L x x L x (6) Quaterio Algebra A quaterio has four compoets (oe real part ad three imagiary parts) ad ca be represeted i a hyper-complex form as [22] q= a+ bi + c j+ dk (7) where abcd,,, R, ad i, j, k obey the followig multiplicatio rules: i = j = k = i j = j i = k,, j k = k j = i, k i = i k = j The modulus of a quaterio q follows the defiitio for complex umbers as q = a + b + c + d (9) It is ofte useful to cosider a quaterio as the sum of a scalar part ad a vector part, which is represeted as q= S( q) + V( q) () where S(q) = a ad V(q) = b i+c j+d k. If S(q) =, the q is reduced to a pure quaterio. 2.3 Associated Laguerre Momets Without loss of geerality, the ALMs of a image f(x, y) with order of m+ ad size of N N are defied by the ormalized associated Laguerre orthogoal poyomials L ( x) as follows N N m = m x= y= S L ( xl ) ( y) f( xy, ), m, =,,,N-. () (8)

5 Image Descriptio usig Radial Associated Laguerre Momets 5 ( ) Cosiderig the set of associate Laguerre polyomials, { L } is ot suitable for defiig momets because the rage of values of the polyomials expads rapidly with the icrease of order. To avoid umerical fluctuatio i the momet computatio, the curret study applies ormalized associated orthogoal Laguerre polyomials L ( x) ( + k) to defie the proposed ALMs. x xe! L ( x) = L ( x)! (2) The first few orders of the ormalized associated Laguerre polyomials with the parameters =,, 2 are show i Figure. From Figure oe ca observe clearly that the values of ormalized associated polyomials L ( x) are bouded o a fiite iterval ad have a otable differece from the associated L x. polyomials ( ) (a) Figure Plot the L ( x) ad L ( x), (a) = ; (b) = ; (c) = 2.

6 6 Boju Pa, et al. (b) (c) Figure Cotiued. Plot the L ( x) ad L ( x), (a) = ; (b) = ; (c) = 2.

7 Image Descriptio usig Radial Associated Laguerre Momets 7 Comparig Eq. () ad Eq. (2), oe ca obtai the orthogoality coditio of ormalized associated polyomials L ( x) as ( ) ( ) m m L x L x dx = δ, m, (3) The performace of momet descriptor S m is well assessed by meas of image recostructio. Thaks to the orthogoality ad completeess of { L ( x) }, which allow oe to represet ay square itegrable image f(x, y) via a trucated series defied over whole right-half plae, to be writte by N N ( ) ( ) ( y) fˆ xy, = S L xl (4) m= = m m It should be expected that the represetatio i the above formula ca coverge to the true image by makig orders N sufficietly large. 2.4 Radial associated Laguerre Momets Rotatioal ivariace is a iheret property of disc-based cotiuous orthogoal momets. However, as idicated i Eq. (), the proposed ALMs are defied over the Cartesia coordiates, therefore, it is still ot coveiet eough to geerate rotatio ivariats. Motivated ad aided by the framework of Zerike radial polyomials, this study therefore tries to defie the followig RALMs of order p ad repetitio q as R L r e f(, r θ ) (5) m 2π jqθ = p ( ) 2π r= θ = where the image has a size of N N pixels ad m deotes N/2. Sice θ is a real quatity measured i radias, oe ca rewrite (5) as R L r e f(, r θ ) (6) m jqθ = p ( ) r= θ = where is at 36. Whe the image is sampled at oe-degree itervals ad the coordiates x, y are give by rn 2πθ 2 cos N, rn πθ x = + y = si + N 2( m ) 2 2( m ) 2 (7) the structure of the RALMs is very similar to that of disc-based momets. It ca also be easily foud that the defiitio i Eq. (6) yields a set of momets that is orthogoal i the discrete polar coordiate space of the image. Moreover, the mai purpose of this type of represetatio is that the rotatio ivariats ca be

8 8 Boju Pa, et al. easily derived. Give a image f(r,θ), after rotatio by a agle, the image is f(r,θ+φ). Oe has 2π ˆ jq( θ+ φ) R = rl p() r f (, r θ φ) e drdθ 2π + 2π jqφ jqθ = e rl p() r f (, r θ) e drdθ 2π jqφ = e R After applyig ormal operatios, we have ˆ φ jqφ jqφ = = = (8) R e R e R R (9) Comparig Eq. (8) with Eq. (9), it is ot difficult to see that R is with rotatioal ivariace. The correspodig iverse momets trasform is give by the followig equatio: P ( θ ) ( ) Q ˆ jqθ f r, = R L r e (2) p= q= p 3 Quaterio associated Laguerre Momets Let f(, r θ) fri+ fg j+ fbk = fr(, r θ) i+ fg(, r θ) j+ fb(, r θ) k be a RGB image defied i polar coordiates. Therefore, the forward Q-ALMs ca be defied as N N QS = L ( x) L ( y) m m x= y= = 3 N N m x= y= N N ( if + jf + kf ) µ ( ) ( ) N N = L m ( x) L ( y) ( fr + fg + fb) 3 x= y= N N i L m( x) L ( y) ( fg fb) 3 x= y= j 3 k 3 m x= y= L ( x) L ( y) R G B L x L y ( if + jf + kf )( i + j + k) N N m x= y= R G B ( fb fr) L ( x) L ( y) ( fr fg) (2)

9 Image Descriptio usig Radial Associated Laguerre Momets 9 where μ is a uit pure quaterio chose as study. Thus, Eq. (2) ca be rewritte as where i the curret R R R R QS = A + ia + ja + ka (22) R R 2 R 3 m 2 3 R A = S m( fr ) + S m( fg ) + S m( fb ) 3 A A A = = = 3 3 S m( fg ) S m( fb ) S m( fb ) S m( fr ) S 3 ( f ) S ( f m R m G ) µ = ( i+ j+ k)/ 3 (23) As discussed i the above sectio, sice the associated Laguerre polyomials are orthogoal, color images ca be estimated from a fiite umber N of Q- ALMs usig the followig iverse momet trasform: fˆ( x, y ) = N N m= = = 3 QS L ( x) L ( y) N N m= = R R R R 2 3 N N R R R = L m( x) L ( y) ( A + A2 + A3 ) 3 m= = m m N N R R R i L m( x) L ( y) ( A + A2 A3 ) 3 m= = j 3 N N m m= = µ ( x) ( y) ( A + ia + ja + ka ) L L ( i + j + k) ( ) ( y) L x L ( A A + A m R R R 3 N N R R R k L m( x) L ( y) ( A + A A2 ) 3 m= = ) (24) The right-side Q-RALMs of order p with repetitio q are defied as follows

10 Boju Pa, et al. 2 π µ qθ QR = rl () (, ) 2 p r f r θ e drdθ π 2π = rl ( )( )(cos( ) si( )) 2 p r fri fg j fbk qθ µ qθ drdθ π = Re R ( f ) + µ Im R ( f ) i+ Re R ( f ) + µ Im R ( f ) j ( ( R ) ( R )) ( G ) ( G ) ( Re ( R ( fb )) µ Im ( R ( fb ))) k Im ( R ( fr ) ) Im ( R ( fg ) ) + Im ( R ( fb )) + + ( ) ( ) = Re ( R ( fr )) + Im ( R ( fg )) Im ( R ( f )) B i 3 + Re ( R ( fg )) + Im ( R ( fb )) Im ( R ( fr )) j 3 + Re ( R ( fb )) + Im ( R ( fr )) Im ( R ( fg )) k 3 From such a represetatio, the rotatio ivariats are easily achieved by takig the modulus of Q-RALMs. Similar approaches ca be used to obtai left-side Q-RALMs. Owig to limited space we will omit their discussio. 4 Experimetal Results Several experimets were carried out to evaluate the performace of the proposed ALMs ad RALMs. The experimets used six selected test images (show i Figure 2), icludig gray-level images ad color images, with a resolutio of ad 28 28, respectively. (25) (a) Figure 2 Origial test images, (a) gray-level images (size: ); (b) color images (size: 28 28). The mea square error (MSE) was used as the fidelity criteria measurig the resemblace betwee the recostructed images ad the origial oes. It ca be writte as (b)

11 Image Descriptio usig Radial Associated Laguerre Momets ε = f xy f xy (, ) (, ) f ( xy, ) 2 2 (26) where is the stadard Euclidea orm, f(x, y) ad f ˆ( xy, ) respectively represet the origial test ad the recostructed image. 4. Image Recostructio The most effective method to test image descriptio capability of momet fuctios is by image recostructio. By virtue of orthogoal fuctio theory show i Eq. (3), both gray-level ad color images ca be estimated approximately by Eq. (4). Figure 3 shows the recostructio result usig ALMs ad Q-ALMs for various values of the parameter. The secod experimet was carried out to illustrate the image discrimiatio power of the RALMs usig a Chiese character with a size of pixels, as listed i Table. The recostructio results were compared with those usig orthogoal OFMMs. This aalysis was repeated with a gray-level image with a size of pixels, as show i Figure 4. From Table ad Figure 4 we ca fid that the recostructio based o ALMs outperformed the other two types of orthogoal momets. It is observed that the recostructed images usig OFMMs exhibited a peculiar behavior i the viciity of the image ceter. This pheomeo was more promiet for very high orders of momets. (a) (b) (c) Figure 3 Recostructed images usig ALMs ad Q-ALMs for gray-level images ad color images, respectively, (a) = ; (b) = ; (c) = 2.

12 2 Boju Pa, et al. Figure 4 Recostructio of gray-level image usig ALMs ( = 2), RALMs ( = 2) ad OFMMs; (a) origi image; (b) ALMs; (c) RALMs; (d) OFMMs. Table Recostructio usig RALMs with differet m,, P, Q. Image Recostructio Parameter Origial image with size N = 64 RALMs methods ( = 2) m = 32, =384, P max = 3, Q max =, ε = 272 RALMs methods ( = 2) m = 32, =384, P max = 64, Q max = 3, ε = 44 ALMs methods ( = 2) P max = 64, ε = 32 OFMMs methods P max = 64, ε = 39 It is well kow that oise may severely affect the quality of image recostructio. To evaluate the robustess of momets with regards to differet kids of oises, we tested the oise robustess of differet orthogoal momets. Pepper-ad-salt oise at 5% was added to the origial biary image E (see Figure 5). Figure 6 shows the recostructio results usig differet orthogoal momets, ad the correspodig mea square error compariso is depicted i Figure 6(b). Figures 6(a) ad (b) show that the recostructio error of the Eglish letter E usig RALMs was a little smaller tha usig other methods with the icrease of order. (a) Figure 5 The Eglish letter E, (a) letter E without oise; (b) letter E with 5% salt-ad-pepper oise. (b)

13 Image Descriptio usig Radial Associated Laguerre Momets 3 (a) (b) Figure 6 Recostructio error, (a) oise-free case; (b) salt-ad-pepper oise case (5%). 4.2 Rotatio Ivariat Recogitio This subsectio reports a detailed experimetal study o the recogitio accuracy of RALMs i both oise-free ad oisy cases for biary images, graylevel images, ad color images, respectively. Accordig to the defiitio of RALMs, we ca easily kow that the magitude of RALMs remais ivariat uder image rotatio. Thus, they are useful features for rotatio-ivariat patter recogitio. I the curret recogitio task, the followig feature vectors of rotatioal ivariace were chose V = R 2, R 32, R 33, R 4, R 42, R 43, R 44 (27) The Euclidea distace was utilized as the classificatio measure

14 4 Boju Pa, et al. T ( k) ( k) 2 s t = sj tj j= dv (, V ) ( v v ) (28) where V s is the T-dimesioal feature vector for the ukow sample ad V t (k) is the traiig vector for class k. We defied the recogitio accuracy η as Number of correctly classified images η = % (29) The total umber of image used i the test The classificatio experimet was carried out to test the performace of RALM rotatio momets ivariats. A set of similar biary characters with sizes of pixels, show i Figure 7, was used as the traiig set. The experimet was doe for such a character set sice elemets i this set ca be easily misclassified owig to their similarity. Each testig set cosisted of 72 images, which were geerated by rotatig the traiig images to every 5 degrees i the rage of [, 36). The, each image i the traiig set was degraded by 5% pepper-ad-salt oise. Figure 8 shows part of these testig images. The experimets were repeated for each parameter. Table 2 shows the classificatio results usig differet momet ivariats. As ca be observed from this table, RALMs achieved higher recogitio rates. Figure 7 Part of biary characters traiig set. Figure 8 Part of biary characters testig set with 5% pepper-ad-salt oise.

15 Image Descriptio usig Radial Associated Laguerre Momets 5 Table 2 Classificatio results compariso with differet salt-ad-pepper oises. Method Parameter a Noise-free 5% 8% % 5% 2% 8% 72% 74% 64% 52% 56% 2 % % 94% 92% 76% 66% 4 % 92% 78% 74% 66% 6% RALMs 6 % 84% 7% 68% 52% 48% 8 % 84% 66% 66% 54% 46% % 66% 56% 52% 48% 42% 5 % 98% 92% 84% 76% 54% 2 % 86% 66% 5% 4% 26% OFMMs % 86% 78% 72% 6% 62% Figure 9 Part of gray-level objects traiig set. Figure Part of gray-level objects testig set with % pepper-ad-salt oise.

16 6 Boju Pa, et al. To illustrate the discrimiatio power of RALMs for oisy gray-level images several gray-level traiig images with a size of pixels from the Columbia object image database [23] were chose (show i Figure 9). A ew set of 72 images was geerated as the testig set by rotatig the traiig images from to 36 with a iterval of 5. This was followed by addig saltad-pepper oise with differet oise desities, as show i Figure. I the classificatio work, seve ivariats of RALMs ad OFMMs were calculated ad the Euclidea distace was used here as the classificatio measure. The results of the classificatio are depicted i Table 3 ad oe ca observe from this table that RALMs achieved higher recogitio rates i the oise case. Table 3 Classificatio results compariso with differet salt-ad-pepper oises. Method Parameter a Noise-free 5% 8% % 5% 2% RALMs 96% 88% 66% 62% 62% 44% 2 % 96% 92% 88% 74% 66% 4 % 98% 92% 94% 78% 76% 6 % 98% 96% 98% 86% 8% 8 % % 96% 98% 8% 84% % % % % 8% 72% 5 % 8% 8% 78% 78% 72% 2 % % 94% 86% 6% 5% OFMMs % % % 88% 84% 74% The fial experimet was aimed at fidig out how well the proposed ivariats perform for color image recogitio. Color images were geerated from the same image dataset as the traiig set [23]. They were cropped ad rotated to a stadard size of pixels. Some samples of these traiig images are give i Figure.The testig images were geerated from the traiig images by rotatig them with rotatio agle θ = 5,, 5,, 36 ad the cotamiatig them with pepper-ad-salt oise with a desity of 2% (see Figure 2). I order to ivestigate the role of the parameter i the recogitio performace, the experimets were repeated for each parameter. The classificatio rates for the OFMMs-based method ad Q-RALMs method are give i Table 4. It was clearly foud that the Q-RALMs had a better classificatio performace at parameter = 6, 8,. Figure Part of color images traiig set.

17 Image Descriptio usig Radial Associated Laguerre Momets 7 Figure 2 Part of color images testig set with 2% pepper-ad-salt oise. Table 4 Classificatio results compariso with differet salt-ad-pepper oises. Method Parameter a Noise-free 5% 8% % 5% 2% RALMs 8% 66% 68% 56% 48% 4% 2 % 94% 82% 74% 74% 62% 4 % 88% 88% 8% 78% 66% 6 % 94% 94% 84% 66% 68% 8 % % % 98% 9% 8% % % % 98% 9% 78% 5 % 84% 78% 76% 68% 62% 2 % 98% 94% 88% 76% 62% OFMMs % % 96% 94% 84% 64% All above the experimets idicated that the parameter plays a importat role i the patter recogitio task whe usig the ivariats of the RALMs-based method, as it cotrols the shiftig to the image regio of iterest. The choice of the parameter correspodig to the case where the emphasis of the momets is at the ceter of the image gave the best recostructio result. The classificatio

18 8 Boju Pa, et al. experimet demostrated that the best recogitio accuracy was achieved for from 6 to uder both oise-free ad oisy coditios. 5 Coclusios This paper itroduced a ew type of orthogoal momets based o the associated Laguerre polyomials for image descriptio, ad costructed RALMs usig methods that are similar to those of disc-based momets. This form makes them particularly suitable for patter recogitio tasks requirig rotatio ivariats. I additio, the study exteded the proposed momets ad rotatio ivariats defied for gray-level images to color images usig the theory of quaterio algebra. The umerical experimet results obtaied from both gray-level images ad color images demostrate that the effectiveess of the proposed ALMs ad RALMs could be better accordig to descriptio performace ad ivariat patter recogitio capabilities i oise-free ad oisy cases. Refereces [] Zhag, H., Shu, H., Ha, G.N., Coatrieux, G., Luo, L. & Coatrieux, J.L., Blurred Image Recogitio by Legedre Momet Ivariats, IEEE Trasactios o Image Processig, 9(3), pp , 2. [2] Jai, S., Papadakis, M., Upadhyay, S. & Azecott, R., Rigid-motioivariat Classificatio of 3-D Textures, IEEE Trasactios o Image Processig, 2(5), pp , 22. [3] Li, Y.H. & Che, C.H., Template Matchig Usig the Parametric Template Vector with Traslatio, Rotatio ad Scale Ivariace, Patter Recogit., 4(7), pp , 28. [4] Yap, P.-T., Jiag, X. & Kot, A.C., Two-Dimesioal Polar Harmoic Trasforms for Ivariat Image Represetatio, IEEE Tras. Patter Aal. & Mach. Itell., 32(7), pp , 2. [5] See, K.W., Loke, K.S., Lee, P.A. & Loe, K.F., Image Recostructio Usig Various Discrete Orthogoal Polyomials i Compariso with DCT, Applied Mathematics ad Computatio, 93(2), pp , 27. [6] Teh, C.H. & Chi, R.T., O Image Aalysis by the Methods of Momets, IEEE Trasactios o Patter Aalysis ad Machie Itelligece, (4), pp , 988. [7] Teague, M.R., Image Aalysis via the Geeral Theory of Momets, Joural of the Optical Society of America, 7(8), pp , 98. [8] Mukuda, R. & Ramakrisha, K.R., Momet Fuctios i Image Aalysis-Theory ad Applicatios, World Scietific, Sigapore, 998.

19 Image Descriptio usig Radial Associated Laguerre Momets 9 [9] Sheg, Y. & Arseault, H.H., Experimets o Patter Recogitio Usig Ivariat Fourier-Melli Descriptors, J. Opt. Soc. Am. A, 3(6), pp , 986. [] Mukuda, R., Og, S.H. & Lee, P.A., Image Aalysis by Tchebichef Momets, IEEE Trasactios o Image Processig, (9), pp , 2. [] Yap, P.T., Paramesra, R. & Og, S.H., Image Aalysis by Krawtchouk Momets, IEEE Trasactios o Image Processig, 2(), pp , 23. [2] Zhu, H.Q. Shu, H.Z., Liag, J., Luo, L.M. & Coatrieux, J.L. Image Aalysis by Discrete Orthogoal Racah Momets, Sigal Processig 87(4), pp , 27. [3] Zhu, H.Q., Shu, H.Z., Zhou, J., Luo, L.M. & Coatrieux, J.L., Image Aalysis by Discrete Orthogoal Dual Hah Momets, Patter Recogitio Letters, 28(3), pp , 27. [4] Che, B., Shu, H., Zhag, H., Coatrieux, G., Luo, L. & Coatrieux, J. L. Combied Ivariats to Similarity Trasformatio ad to Blur Usig Orthogoal Zerike Momets, IEEE Tras. Image Process., 2(2), pp , 2. [5] Yag, B. & Dai, M., Image Aalysis by Gaussia Hermite Momets, Sigal Processig, 9(), pp , 2. [6] Mukuda, R., A New Class of Rotatio Ivariats Usig Discrete Orthogoal Momets, Hoolulu, USA: Proceedigs of the 6 th IASTED Iteratioal Coferece, Sigal ad Image Processig, 24. [7] Askey, R. & Wimp, J., Associated Laguerre ad Hermite Polyomials, Proc. Roy. Soc. Ediburgh Sect. A., 96(-2), pp. 5-37, 984. [8] Howell, K.B., Fourier Trasforms, i Trasforms ad Applicatios Hadbook, 3 rd ed., A. D. Poularikas, Ed., ch.2, CRC Press, Boca Rato, FL, U.S.A, 2. [9] Xiao, B., Ma, J.-F. & Cui, J.-T., Combied Blur, Traslatio, Scale ad Rotatio Ivariat Image Recogitio by Rado ad Pseudo-Fourier Melli Trasforms, Patter Recogitio, 45(), pp , 22. [2] Zhu, H., Liu, M. & Li, Y. The RST Ivariat Digital Image Watermarkig Usig Rado Trasforms ad Complex Momets, Digital Sigal Processig, 2(6), pp , 2 [2] Nasir, I., Khelifi, F. Jiag, J. & Ipso, S., Robust Image Watermarkig via Geometrically Ivariat Feature Poits ad Image Normalizatio, IET Image Process., 6(4), pp , 22. [22] Hamilto, W.R., Elemets of Quaterios, Lodo, U.K.: Logmas, Gree, 866. [23] (24 May 23).

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials 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 75450 Malacca, Malaysia. Istitute of Mathematical

More information

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

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

Computation of Hahn Moments for Large Size Images

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 information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

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

62. 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 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 information

Orthogonal Gaussian Filters for Signal Processing

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

Information-based Feature Selection

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

Numerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION

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

6.3 Testing Series With Positive Terms

6.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 information

Vector Quantization: a Limiting Case of EM

Vector Quantization: a Limiting Case of EM . Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z

More information

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

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

Chapter 10: Power Series

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

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This

More information

AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS

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

Complex Algorithms for Lattice Adaptive IIR Notch Filter

Complex Algorithms for Lattice Adaptive IIR Notch Filter 4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia

More information

A new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima

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

Chimica Inorganica 3

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

MAT1026 Calculus II Basic Convergence Tests for Series

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

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

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

10-701/ Machine Learning Mid-term Exam Solution

10-701/ Machine Learning Mid-term Exam Solution 0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it

More information

3. 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 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 information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

Rotationally invariant integrals of arbitrary dimensions

Rotationally invariant integrals of arbitrary dimensions September 1, 14 Rotatioally ivariat itegrals of arbitrary dimesios James D. Wells Physics Departmet, Uiversity of Michiga, A Arbor Abstract: I this ote itegrals over spherical volumes with rotatioally

More information

Invariability of Remainder Based Reversible Watermarking

Invariability of Remainder Based Reversible Watermarking Joural of Network Itelligece c 16 ISSN 21-8105 (Olie) Taiwa Ubiquitous Iformatio Volume 1, Number 1, February 16 Ivariability of Remaider Based Reversible Watermarkig Shao-Wei Weg School of Iformatio Egieerig

More information

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

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

Singular Continuous Measures by Michael Pejic 5/14/10

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

Several properties of new ellipsoids

Several properties of new ellipsoids Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids

More information

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS R775 Philips Res. Repts 26,414-423, 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 information

Session 5. (1) Principal component analysis and Karhunen-Loève transformation

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

Optimum LMSE Discrete Transform

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

Lesson 10: Limits and Continuity

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

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

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

SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt

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

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

Frequency Domain Filtering

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

Generating Functions for Laguerre Type Polynomials. Group Theoretic method

Generating Functions for Laguerre Type Polynomials. Group Theoretic method It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F for

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION

PAijpam.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 information

Sequences of Definite Integrals, Factorials and Double Factorials

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

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality

More information

AP Calculus Chapter 9: Infinite Series

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

Solution of Differential Equation from the Transform Technique

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

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

Appendix F: Complex Numbers

Appendix F: Complex Numbers Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write

More information

Direction of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c

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

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / 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 information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

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,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

wavelet collocation method for solving integro-differential equation.

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

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/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 information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] (below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F

More information

Numerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets

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

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

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

Math 113 Exam 4 Practice

Math 113 Exam 4 Practice Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for

More information

A New Recursion for Space-Filling Geometric Fractals

A New Recursion for Space-Filling Geometric Fractals A New Recursio for Space-Fillig Geometric Fractals Joh Shier Abstract. A recursive two-dimesioal geometric fractal costructio based upo area ad perimeter is described. For circles the radius of the ext

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

Image Segmentation on Spiral Architecture

Image Segmentation on Spiral Architecture Image Segmetatio o Spiral Architecture Qiag Wu, Xiagjia He ad Tom Hitz Departmet of Computer Systems Uiversity of Techology, Sydey PO Box 3, Broadway Street, Sydey 007, Australia {wuq,sea,hitz}@it.uts.edu.au

More information

Analysis of Experimental Measurements

Analysis of Experimental Measurements Aalysis of Experimetal Measuremets Thik carefully about the process of makig a measuremet. A measuremet is a compariso betwee some ukow physical quatity ad a stadard of that physical quatity. As a example,

More information

Computation for Jacobi-Gauss Lobatto Quadrature Based on Derivative Relation

Computation for Jacobi-Gauss Lobatto Quadrature Based on Derivative Relation Computatio for acobi-auss obatto Quadrature Based o Derivative Relatio Z.S. Zheg uaghui Huag Abstract. The three-term recurrece relatio for derivatives of acobi-type polyomial is derived ad the auss-obatto

More information

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for

More information

INFINITE SEQUENCES AND SERIES

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

Chapter 2 Systems and Signals

Chapter 2 Systems and Signals Chapter 2 Systems ad Sigals 1 Itroductio Discrete-Time Sigals: Sequeces Discrete-Time Systems Properties of Liear Time-Ivariat Systems Liear Costat-Coefficiet Differece Equatios Frequecy-Domai Represetatio

More information

The DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm

The DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm , pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.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 information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

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

Interval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making

Interval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making Iterval Ituitioistic Trapezoidal Fuzzy Prioritized Aggregatig Operators ad their Applicatio to Multiple Attribute Decisio Makig Xia-Pig Jiag Chogqig Uiversity of Arts ad Scieces Chia cqmaagemet@163.com

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

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

Chapter 6 Infinite Series

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

Abstract Vector Spaces. Abstract Vector Spaces

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

Access to the published version may require journal subscription. Published with permission from: Elsevier.

Access to the published version may require journal subscription. Published with permission from: Elsevier. This is a author produced versio of a paper published i Statistics ad Probability Letters. This paper has bee peer-reviewed, it does ot iclude the joural pagiatio. Citatio for the published paper: Forkma,

More information

Monte Carlo Integration

Monte Carlo Integration Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce

More information

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki

More information

Signal Processing in Mechatronics

Signal Processing in Mechatronics Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal

More information

Recurrence Relations

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

Using SAS to Evaluate Integrals and Reverse Functions in Power and Sample Size Calculations

Using SAS to Evaluate Integrals and Reverse Functions in Power and Sample Size Calculations Usig SAS to Evaluate Itegrals ad everse Fuctios i Power ad Sample Size Calculatios Xigshu Zhu, Merck &Co., Ic. Blue Bell, PA 94 Shupig Zhag, Merck &Co., Ic. Blue Bell, PA 94 ABSTACT We have recetly created

More information

A Block Cipher Using Linear Congruences

A Block Cipher Using Linear Congruences Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 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 information

Formation of A Supergain Array and Its Application in Radar

Formation of A Supergain Array and Its Application in Radar Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

ACCELERATING CONVERGENCE OF SERIES

ACCELERATING CONVERGENCE OF SERIES ACCELERATIG COVERGECE OF SERIES KEITH CORAD. Itroductio A ifiite series is the limit of its partial sums. However, it may take a large umber of terms to get eve a few correct digits for the series from

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time 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.. Steady-state

More information

2 Geometric interpretation of complex numbers

2 Geometric interpretation of complex numbers 2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that

More information

THE NUMERICAL SOLUTION OF THE NEWTONIAN FLUIDS FLOW DUE TO A STRETCHING CYLINDER BY SOR ITERATIVE PROCEDURE ABSTRACT

THE NUMERICAL SOLUTION OF THE NEWTONIAN FLUIDS FLOW DUE TO A STRETCHING CYLINDER BY SOR ITERATIVE PROCEDURE ABSTRACT Europea Joural of Egieerig ad Techology Vol. 3 No., 5 ISSN 56-586 THE NUMERICAL SOLUTION OF THE NEWTONIAN FLUIDS FLOW DUE TO A STRETCHING CYLINDER BY SOR ITERATIVE PROCEDURE Atif Nazir, Tahir Mahmood ad

More information

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2 Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe

More information

Lecture 14. Discrete Fourier Transforms (cont d) The Discrete Cosine Transform (DCT) (cont d)

Lecture 14. Discrete Fourier Transforms (cont d) The Discrete Cosine Transform (DCT) (cont d) Lecture 14 Discrete Fourier Trasforms (cot d) The Discrete Cosie Trasform (DCT) (cot d) I the previous lecture, we arrived at the followig formula for the discrete cosie trasform (DCT) of a -dimesioal

More information

DISTRIBUTION LAW Okunev I.V.

DISTRIBUTION LAW Okunev I.V. 1 DISTRIBUTION LAW Okuev I.V. Distributio law belogs to a umber of the most complicated theoretical laws of mathematics. But it is also a very importat practical law. Nothig ca help uderstad complicated

More information

THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES

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

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

Riesz-Fischer Sequences and Lower Frame Bounds

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

CALCULATION OF FIBONACCI VECTORS

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