Anisotropic 2-D Wavelet Packets and Rectangular Tiling: Theory and Algorithms
|
|
- Joanna Russell
- 5 years ago
- Views:
Transcription
1 Anisotopi -D Wavelet Pakets and Retangula Tiling: Theoy and Algoithms Dan Xu and Minh N. Do Depatment of Eletial and Compute Engineeing and Bekman Institute Univesity of Illinois at Ubana-Champaign {danxu, Web: danxu ABSTRACT We popose a new subspae deomposition sheme alled anisotopi wavelet pakets whih boadens the existing definition of -D wavelet pakets. By allowing abitay ode of ow and olumn deompositions, this sheme fully onsides the adaptivity, whih helps find the best bases to epesent an image. We also show that the numbe of andidate tee stutues in the anisotopi ase is muh lage than isotopi ase. The geedy algoithm and double-tee algoithm ae then pesented and expeimental esults ae shown. Keywods: Anisotopi wavelet pakets, etangula tiling, best bases, dynami pogamming.. INTRODUCTION The ability to epesent signals in a lage family of bases, whee a best one an be adaptively seleted fo a given signal, is a poweful onept. Wavelet pakets (WP) povide one of suh sheme. Wavelet pakets an be seen as an extension of the wavelet tansfom via geneal tee-stutued filte banks. In the one-dimensional wavelet tansfom, the building blok two-hannel filte bank is iteatively applied to the lowpass hannels. The -D wavelet paket sheme extends this by allowing the two-hannel filte bank to be applied to futhe deompose any hannel. This esults in a lage numbe of bases oesponding to diffeent binay deomposition tees. This idea an be easily extended to highe dimensions using sepaable filte banks. We stat with the building blok of the -D wavelet tansfom that onsists of a -D two-hannel filte bank applied to eah ow, followed by a -D two-hannel filte bank applied to eah olumn (see Figue ). In the -D wavelet tansfom, this equivalent fou-hannel filte bank is iteatively applied to the lowpass hannels, wheeas -D wavelet pakets allow it to be applied to any hannel. The eason fo the oupling of the ow and olumn tansfom steps is so that the esulting basis funtions have the same sale along eah dimension. 3 We thus efe to suh ommonly used wavelet pakets as isotopi wavelet pakets. Reently, seveal studies in onstuting spase expansions fo natual images with smooth ontous 4,5 have evealed that anisotopy is a desied featue fo new image expansions. Moe peisely, to aptue smooth ontous in images, the expansion should ontain basis funtions with vaiety of shapes, in patiula with diffeent aspet atios. This pompts us to onside elaxing the oupling of the ow and olumn deomposition step in the isotopi wavelet paket. The esult is a new family of bases whee the ow and olumn deomposition steps an be taken at abitay ode at eah node. We will efe to this family of bases as anisotopi wavelet pakets, whih obviously ontain isotopi wavelet pakets as a subset. It an be seen that eah esulting anisotopi wavelet paket basis oesponds to a binay tee whee eah node is assigned to eithe a ow o a olumn value. In the fequeny-domain, the isotopi wavelet paket sheme an be seen as a quad-tee patitioning of the fequeny spetum, whee eah futhe deomposition step on a subband would divide its spetum into fou squae egions. Thus the isotopi wavelet pakets have a dual family in the spae-domain as quad-tee patitioning into squae egions. Fo the anisotopi wavelet paket family, we see that its dual in the spaedomain is a patitioning sheme into etangula egions, whee eah of the egions an be divided futhe into two halves, along eithe ow o olumn. We will efe to suh a sheme as etangula tiling. The ode of ow and olumn steps an be evesed, whih would give the idential esult
2 While anisotopi WP and etangula tiling seem somewhat tivial extensions, to ou best knowledge, it has not been onsideed befoe. A key question, whih will be addessed in this pape, is whethe these extensions povide signifiant gains without signifiantly ineasing the omputational omplexity. Afte biefly eviewing the main esult of isotopi WP in Setion, we will fomally intodue and study the popeties of the anisotopi wavelet pakets in Setion 3. A main esult is the alulation of the numbe of anisotopi WP bases, whih is signifiantly lage than the numbe of isotopi WP bases. In Setion 4, we onside a estited lass of anisotopi wavelet pakets and etangula tiling whee all deomposition in one dimension ae taken befoe anothe dimension. Suh a estition might be appopiated in etain appliations. Expeiments with eal images in Setion 5 show the potential gains of anisotopi WPs in poviding bette bases than isotopi WPs.. BACKGROUND.. Two-Dimensional Sepaable Filte Banks Sepaable filte banks ae the building bloks of the -D wavelet tansfom. Figue shows a typial -D sepaable filte banks. We denote V as the th level -D appoximation spae, V and V as the th level -D ow and X[n,n] H 0 H H 0 H H 0 H LL LH HL HH Row Column Figue : -D sepaable filte banks. The H 0 and H vaiables epesent low-pass and high-pass digital filtes, espetively. The filteing is divided into two steps, fist along the ows and then along the olumns. olumn appoximation subspaes, espetively. Based on the assumption the othonomal bases an also be sepaated as V = V V () φ,(n,n ) (x,x ) = φ,n (x )φ,n (x ) = φ(x n, x n ) () Hee we denote φ,(, ) (, ) as the th level -D saling funtion, φ, as the th level -D saling funtion, x and x as vaiables in the spatial domain fo ow and olumn subspaes espetively, and n and n as shifts fo the ow and olumn subspaes espetively. Anothe esult of this assumption is the deomposition of -D appoximation spae of up to J levels V = V = (V V = (V W ) (V W ) V ) (W V ) }{{}}{{} (V W ) }{{} (W W ) }{{} V W,() W,() W,(3) (3) Hee we denote W and W,() as the th level -D ow and olumn detail subspaes, espetively, W, W,() and W,(3) as the th level -D detail subspaes of hoizontal, vetial and diagonal dietions, espetively. Equation 3 gives us the expession of othonomal bases fo V, whih ae φ,n (x )φ,n (x ),φ,n (x )ψ,n (x ),ψ,n (x )φ,n (x ),ψ,n (x )ψ,n (x ) (4)
3 .. Two-Dimensional Isotopi Wavelet Pakets The notion of wavelet pakets gives feedom to the hoie of deomposition fom both appoximation and detail subbands, instead of allowing futhe deomposition only fom the appoximation subband. We will efe to these wavelet pakets as isotopi wavelet pakets to distinguish them fom anothe lass that we will desibe in a late setion. The basi idea is the spae deomposition of W p,q, the th level detail subspae, with indies p and q, 0 p i, 0 q. That is, W p,q = W p,q + W p+,q + W p,q+ + W p+,q+ + (5) Isotopi wavelet paket uses quadtee as its tee stutue. A typial tee stutue fo -D wavelet paket is shown in Figue. W p,q W p,q + W p+,q + W p,q+ + W p+,q+ + Figue : Spae deomposition in isotopi wavelet paket tee. Afte one deomposition, the spae W p,q geneates fou subspaes, in whih level beomes +, and indexes {p, q} beome {p, q}, {p +, q}, {p, q + }, {p +, q + }. The numbe of diffeent wavelet paket bases of VJ is equal to the numbe of admissible quadtees. An admissible quadtee is a quadtee with all its nodes having 0 o fou hilden. We denote the numbe of bases in a -D isotopi WP tee of up to level J. Then it is easy to see that Q 0 = and Q J = Q 4 J +. Based on this eusive fomula, the following poposition povides an estimate of Q J. Poposition ( 3 Pop. 8.5). The numbe Q J of wavelet paket bases in a -D isotopi wavelet paket tee of up to level J satisfies 4J Q J J (6) The algoithm fo finding the best basis of -D isotopi wavelet pakets is based on the dynami pogamming. 6, 7 In a -D isotopi wavelet paket tee, eah node has an othonomal basis B p,q of W p,q. We define the ost of f with espet to basis B = {g m } 0 m<m as the patial sum C(f, B) = M m=0 Φ( f,g m f ) (7) Hee Φ( ) is any onave funtion. We all the ost the additive ost if fo any othonomal bases B 0 and B C(f, B 0 B ) = C(f, B 0 ) + C(f, B ) (8) Poposition ( 3 Pop. 9.0). Suppose that C is an additive ost funtion. If then othewise C(f, B p,q ) < C(f, O p,q + ) + C(f, Op+,q + ) + C(f, O p,q+ + ) + C(f, O p+,q+ + ) O p,q O p,q = B p,q (9) = O p,q + + Op+,q + + O p,q+ + + O p+,q+ + (0)
4 Hee f is the input -D signal. O p,q is the optimal basis of W p,q. We an see Poposition guaantees a eusive dynami pogamming algoithm. By iteating the above poess fom bottom of the tee to the top, the oveall optimal basis will be obtained. The omputational omplexity of this algoithm is O(J log J) fo the wavelet paket tees of up to level J. 6 Although -D isotopi wavelet pakets allow feedom in the seletion of a subband fo futhe deomposition, it is somewhat igid in the -onseutive-step ow-olumn deomposition. In a eal image, the dominant dietionality and textue fo eah subband dives us to think of a moe flexible way of deomposition, whih an take suitable tansfoms aoding to the atual featue of one given subband. We ty to find a moe effetive way to epesent image in wavelet domain. This usually equies lage set of andidate deompositions and fast algoithms to find the best tee. The solution is the so alled -D anisotopi wavelet pakets, whih take ow-wise and olumn-wise deomposition sepaately and adaptively. 3. ANISOTROPIC WAVELET PACKETS AND RECTANGULAR TILING The isotopi wavelet paket is a quadtee like stutue whih pefoms ow and olumn deompositions onseutively in one step. Sine ow and olumn deompositions espetively expess the vetial and hoizontal disontinuity, this stutue seems umbesome when dealing with some images whee a pevalent dietionality exists in etain subbands. By enabling an abitay ode of ow and olumn deomposition, we popose the -D anisotopi wavelet pakets hee. 3.. Anisotopi Wavelet Paket Deomposition In anisotopi wavelet pakets, eah ow deomposition is not neessaily followed by a olumn deomposition. Rathe, fo eah step, eithe a ow o a olumn deomposition will be hosen. In this way, it is possible to have the ase of seveal onseutive olumn deompositions o any ombination of ow and olumn deompositions. Denote the anisotopi wavelet paket spaes as W p,q i, (see Figue 3). Hee i and ae ow level and olumn level espetively. Vaiables p and q ae ow and olumn indexes espetively to speify a etain spae. The anisotopi wavelet paket spaes ae made up of ow spaes W p i and olumn spaes W q. W p,q i, = W p i Note that fo an image with size M N, i and satisfy W q () 0 i M 0 N () Fo a ow deomposition, the anisotopi wavelet paket spaes satisfy W p,q i, = W p,q i+, W p+,q i+, (3) Fo a olumn deomposition W p,q i, = W p,q i,+ W p,q+ i,+ (4) Two-dimensional ow (olumn) deomposition divides only the ow (olumn) spae in the tenso podut expession of -D spae. And fo seveal steps of spae deomposition, we ae able to have any ombination of ow and olumn deompositions. This atually ineases the flexibility of spae deomposition, ompaed to the -D isotopi wavelet pakets, whee a ow deomposition is always followed by a olumn deomposition. Figue 4 shows 8 vaieties of deompositions inside a squae. Note that only type () and type (8) ae possible in isotopi wavelet pakets. We make a seletion of ow o olumn deomposition in the fist step and then make anothe seletion in the seond step. Both ow and olumn deomposition in the fist step an lead to a -D isotopi wavelet paket deomposition in the seond step. Theefoe the isotopi wavelet pakets ae ust speial ases of anisotopi wavelet pakets. Note that a two-step deomposition has moe than thee vaieties whih ae listed in the figue.
5 f - W i, p,q q q+ q -( + ) p i - -i f Figue 3: Index fo W p,q i, in the fequeny domain. Both fequeny dimensions ae nomalized to the ange 0 to. The i and vaiables epesent ow level and olumn level, espetively. Axis f is divided unifomly into i segments, with eah segment i in width and f into segments, with eah segment in width. The p and q vaiables ae indies fo ow and olumn and ae suh that 0 p i, 0 q. To find the position of W p,q i,, fist we divide f and f axes into i and unifom segments. Then W p,q i, is the inteseting aea of the pth segment of f axis and the qth segment of f axis, whih is shown as the shaded aea, standing fo the tenso podut of ow and olumn spaes. Fo a futhe deomposition, a olumn deomposition of W p,q i, fo example, level beomes level + and eah segment is divided in half, suh that the width of eah segment of f axis beomes (+). The esulting lowe pat of the shaded aea is indexed by q, and the uppe pat indexed by q +. Eah step of deomposition oesponds to a -D ow(olumn) wavelet tansfom whih takes -D disete wavelet tansfom along ows(olumns). Given an input matix with size M N, the ow tansfom yields two oeffiient maties with size M N/ eah, one fo appoximation subspae and one fo detail subspae, while the olumn tansfom yields anothe two oeffiient maties with size M/ N eah, also one fo appoximation subspae and one fo detail subspae. The -D ow(olumn) deomposition is the ountepat of -D ow(olumn) wavelet tansfom in the spae deomposition sense. Hee we show the esults fo one-step ow-wise and olumnwise deomposition in Figue 5. Note that in the detail subband fo both ow and olumn tansfom, the oeffiients ae nonzeo only on two paallel lines. In this way, the oiginal image is well ompessed. The stutue fo anisotopi wavelet pakets is a binay-tee like stutue, instead of the quadtee stutue in isotopi ase. Eah node is assigned a value fom the value set {ow,ol,null}, standing fo a ow deomposition, a olumn deomposition o no deomposition at all in a etain tee banh. Note that the level of the tee annot exeed L fo an image with size L L. (Moeove, the level of ow o olumn deomposition annot exeed L eithe.) Figue 6 is a typial tee stutue fo anisotopi wavelet pakets. 3.. Retangula Tiling The sepaate and abitay deomposition of subspaes in ow and olumn is equivalent to a etangula tiling in the fequeny domain. Instead of dividing eah blok into fou equally sized sub-bloks, etangula tiling bings about feedom to both numbe and dietion of sub-bloks obtained in eah one-step deomposition. Thee ae two advantages of this. Fist, in the sense of the seletion set size, the possible ways of deomposition ae ineased lagely. Thus moe nea-to-optimal deomposition an be obtained. Seond, the adaptive seletion of ow o olumn deomposition omes moe natualy, simila to the sheme human uses when looking at a pitue.
6 () () (3) (4) (5) (6) (7) (8) Figue 4: Eight possible deompositions of a unit squae on fequeny domain fo anisotopi WP. Left side epesents the tee stutue of the deomposition. Right side epesents the oesponding tiling in fequeny domain. (a) (b) () Figue 5: -D Row and olumn tansfom. Blak aea epesents zeo oeffiients, while white epesents non-zeos. (a)oiginal image. (b)row tansfom. The left pat is the appoximation subband. The ight pat is the detail subband, in whih only one line of oeffiients ae non-zeos (shown as the gay vetial line). ()Column tansfom. The uppe pat is the appoximation subband. The lowe pat is the detail subband, in whih all the oeffieients ae zeos. A ompaison of deomposition stutue between quadtee-based isotopi wavelet pakets and etangula tiling-based anisotopi ase is shown in Figue Numbe of Bases We will show the lage numbe of possible anisotopi wavelet paket tee stutues hee. Note that the moe andidate tee stutues we have, the bette bases an be hosen fom the basis family. Poposition 3. The numbe A I,J of wavelet paket bases in an anisotopi wavelet paket tee of ow level I and olumn level J satisfies A I,J = + A I,J + A I,J A 4 I,J (5) fo I and J, and A I,0 = + A I,0, A 0,J = + A 0,J and A 0,0 =. Poof: We will pove this esult by indution. Denote A I,J as the numbe of diffeent anisotopi tee expansion with ow level I and olumn level J. In the fist level tee banh, that is the fist deomposition a tee an possibly have. It an only be a ow deomposition, o a olumn deomposition o no deomposition at all. If the fist level is a ow deomposition, the whole tee is made up of two subtees that ae set of tees of up to I ow levels and J olumn levels. similaly, if the fist level is a olumn deomposition, the whole tee is made up of two subtees that ae set of tees of up to I ow levels and J olumn levels. In the thid ase, the tee has level 0 that is edued to the oot. Note that the fist two ases have an ovelap set. In fequeny domain, this
7 ow ow ol ow ow ow ol Figue 6: Binay-tee like anisotopi wavelet deomposition Figue 7: Compaison between diffeent deomposition stutues set is all the tiling with an isotopi deomposition in the fist level. The numbe of bases in this set is A 4 I,J. Theefoe, we have the eusive fomula A I,J = + A I,J + A I,J A 4 I,J (6) Note that if I and/o J ae 0, the oesponding ow and/o olumn deomposition annot be done. Theefoe we have A I,0 = + A I,0, A 0,J = + A 0,J and A 0,0 =. Beause of symmety between ow and olumn deomposition, A I,J equals to A J,I. A ompaison among A J,J, Q J (see Equation (6)), and S J (see Equation (8)) an be found in Setion Adaptive Basis Seletion using Geedy Algoithm Beause of allowing abitay ombination of ow and olumn deompositions, the best basis seletion algoithm in isotopi WP does not wok hee in anisotopi WP. We make the adaptive basis seletion by geedy algoithm, whih is a simple but vey fast algoithm to seah fo the suboptimal tee stutue. It stats fom the oiginal image and ends at some loal optimal step. Although this ignoes a possible lage set of andidates, the esult shows that it woks vey well with espet to both ompession ate and omputational ost. We fist stat fom the oot node, whih is the oiginal image. Then we ompae the ost fo no deomposition C null, ow deomposition C ow, and olumn deomposition C ol to detemine the lowest ost C. C null = C(f, B p,q i, ) C ow = C(f, B p,q i+, C ol = C(f, B p,q i,+ C = min{c null,c ow,c ol } ) + C(f, Bp+,q i+, ) + C tee,ow ) + C(f, Bp,q+ i,+ ) + C tee,ol (7) In equation 7, C(f, B) is the ost of f with espet to basis family B and is equied to be additive. Refe to equation 7 and 8 fo moe about this. The notations C tee,ow and C tee,ol ae fo the additional ost of ow
8 and olumn deompositions, espetively. In detemining C we deide whethe deomposition is needed and in whih dietion to deompose. If futhe deomposition is needed, add the popety ow o ol to the node. Othewise, set the popety as null. Repeat the above poedue fo eah node fom top nodes to leaf nodes, until no moe nodes an be deomposed. The omputational omplexity vaies fo diffeent images. In the wose ase, the omplexity will be O(J 3 ) fo a level of J. But nomally, the omputational ost is muh less than this bound and thus usually yields a fast onvegene of this algoithm. Fo the optimal basis seletion in anisotopi WP, we an do a eusive seah fom top to the bottom of the tee DOUBLE TREE ALGORITHM In this setion, we onside some speial ases, e.g. ases whee all olumn tansfoms ae taken afte all ow tansfoms, o all ow tansfoms afte all olumn tansfoms. This subset is denoted as D. We use the double tee algoithm 9 hee, whih is fist used in time-fequeny optimality poblem. Note that the ost funtion hee, the entopy, is additive, and we want to ahieve simultaneous optimality in both ow and olumn. If we onside the subset D, we an get a suboptimal solution to ou poblem. Given the maximum level J, we fist build up a omplete binay tee with only ow deompositions. Fo eah node in this all-ow tee, we use the best tee seah algoithm in isotopi ase to find the best all-olumn tee assoiated with that node (Figue 8). Hee the best means the minimum ost of a signal epesented by Row Deomposition C o l u m n D e o m p o s i t i o n Figue 8: Double tee algoithm. Dotted lines ae deompositions along ow dimension. Solid lines ae deompositions along olumn dimension. a family of bases, with espet to a etain ost funtion, whih an be an entopy funtion, fo example. We eod the least ost in olumn dimension fo eah node in the all-ow tee. Then in the all-ow tee, we find the best tee aoding to the least ost in olumn, using the best tee seah algoithm simila to the one in isotopi ase. Speifially, fom bottom to top of the all-ow tee, we aess eah node and do a puning if neessay. The iteion fo the puning is based upon whethe the ost of the paental node is moe than the sum of osts of its hild nodes. In the all-ow tee, the osts ae the least osts alulated in the all-olumn tee. Note that the size of subset D is still muh lage than the isotopi wavelet pakets. We have the following poposition. Poposition 4. The numbe S J of elements in D fo double tees with up to level J satisfies B J S J = B MJ(k) J BJ (8) k=0 whee B J is the numbe of wavelet paket bases in a -D isotopi wavelet paket tee of up to level J and satisfies B J = B J +,B 0 = (see Mallat s book, Poposition 8.). Hee M J (k) is the numbe of leaf nodes fo the kth
9 tee stutue patten in the set of all-ow (o all-olumn) tees of up to J levels, and satisfies M J (0) = M J (k) = M J (m) + M J (n) m = k B J n = (k ) mod B J, fo k =,,...,B J. whee x is the neaest intege less than o equal to x. a mod b is the modulus by dividing a into b. Poof: The subset D is a union of D, the set of all-ow-fist deomposition and D, the set of all-olumn-fist deomposition. These two sets ovelap only when all the ow and olumn tiling sepaatos in the tansfom domain hit two sides of the bounday, as an example shown in Figue 9 (). Fo set D, the tiling stutue an only be thee types whih ae shown in Figue 9. Type (a) is in set D and type (b) is in set D. Fo (), both D and D have this stutue. This ovelap has a total of B J stutues. (9) (a) (b) () Figue 9: Thee types of tiling. (a)all the vetial sepaatos hit both sides of the bounday (b)all the hoizontal sepaatos hit both sides of the bounday ()All the hoizontal and vetial sepaatos hit both sides of the bounday Beause of symmety, the numbe of elements in D equals to that of D. Denote this numbe as T J. Then S J = T J B J (0) Now we alulate T J. Fo any tee in D, we fist hoose an abitay all-ow tee of up to depth J. Fo eah leaf node in this all-ow tee, we an futhe add an all-olumn tee ooted fom the leaf node of the all-ow tee(see Figue 0). Eah of these all-olumn tee has B J numbe of stutues. Note that fo eah tee stutue we get hee, thee is a unique tiling stutue oesponding to it. Denote the numbe of leaf nodes fo the kth patten in an all-ow tee of up to L levels as M J (k),k = 0,,,...,B J. T J = B J k=0 B MJ(k) J () Fo M J (k), k = 0 oesponds to the pue oot ase and thus M J (0) =. Fo k, the leaf nodes ae made up of leaf nodes fom left subtee and ight subtee (see Figue 0). Both of them ae of up to (J ) levels. Theefoe we have M J (k) = M J (m) + M J (n) () fo m,n = 0,,,...,B J. We an put an index to k like this o k = mb J + n + (3) { m = k B J n = (k ) mod B J (4) Now we make a ompaison among Q J, S J and A J,J in Table. We an see that both A J,J and S J ae muh geate than Q J. This will establish a lage set of andidates to ahieve bette deomposition of a -D signal. The numbe S J is smalle than A J,J, whih is ompatible with the definition of double tee.
10 ow ow ow ow Left Subtee Right Subtee Figue 0: An example of double tee. A shaded ile stands fo a leaf node with an all-olumn tee ooted fom it. J Q J S J A J,J Table : Compaison among the numbe of bases fom isotopi WP (Q J), double tee (S J) and anisotopi WP (A J,J) fo up to deomposition level J. 5. EXPERIMENTAL RESULTS We have implemented the geedy and double tee algoithms. The esults ae ompaed among best tee seah algoithm fo -D wavelets, -D isotopi wavelet pakets, geedy algoithm and double tee algoithm. Figue is the ompaison of oveall entopy. We an see fom this hat that both geedy and double tee algoithm ahieve lowe oveall entopy than the existing algoithm. Theefoe possibly highe ompession ate an be obtained by using these algoithms. Fo an 8 8 atifiial image whih is shown in Figue, the deomposition esults ae illustated by geedy tee, double tee and isotopi deomposition. Both double-tee and geedy algoithms get the same esult whee thee non-zeo oeffiients emain in oeffiient matix, while in the isotopi ase, the numbe ineases to eight. Figue also shows diffeent tiling stutues of the best isotopi wavelet paket tee, geedy tee and double tee. If we denote the set of isotopi wavelet pakets as I, the set of anisotopi ones as A, we have I A. Moeove, fom the esults we an see, the optimal stutue is usually in the set S = A I. This poves that we should onside the anisotopi ase to find the optimal deomposition stutue. We also show the esults fo a eal image hee. Figue 3 shows the best tiling stutue fo isotopi wavelet paket tee, geedy tee and double tee. 6. CONCLUSION By intoduing the abitay ode of ow and olumn deomposition, the anisotopi wavelet pakets eate a muh lage set of wavelet paket bases and thus bette deomposition stutue an be obtained. Expeiments show that the two suboptimal algoithms, geedy and double tee algoithms outpefom the existing isotopi wavelet pakets with espet to ove entopy, whih an possibly bing about bette ompession. The geedy algoithm onveges vey fast and will be of muh patial use. The double tee algoithm also uns at an aeptable time ost.
11 .0.0 Wavelet Iso WP Tee Geedy Tee Double Tee Nomalized Oveall Entopy Lena Babaa Thon Boat Cameaman Goldhill Mandill Peppes Images Figue : Compaison of oveall entopy pefomane of 4 diffeent wavelet deomposition appoahes (a) (b) () (d) Figue : Coeffiients in tansfom domain fo an 8 8 atifiial image. Dak gey stands fo oeffiient 0. Blak lines ae tiling sepaatos whih show the tiling stutue and also eflet the oesponding tee stutue. (a)oiginal image (8 8, entopy=3.78) (b)isotopi ase (8 non-zeo oeffiients, entopy=.530) ()Geedy tee (3 non-zeo oeffiients, entopy=0.75) (d)double tee (3 non-zeo oeffiients, entopy=0.75) REFERENCES. R. R. Coifman, Y. Meye, and M. V. Wikehause, Wavelet analysis and signal poessing, in Wavelets and Thei Appliations, M. B. Ruskai, G. Beylkin, R. R. Coifman, I. Daubehies, S. Mallat, Y. Meye, and L. Raphael, eds., pp , Jones and Batlett, Boston, 99.. M. Vetteli and J. Kovačević, Wavelets and Subband Coding, Pentie-Hall, S. Mallat, A Wavelet Tou of Signal Poessing, Aademi Pess, nd ed., E. J. Candès and D. L. Donoho, Cuvelets a supisingly effetive nonadaptive epesentation fo obets with edges, in Cuve and Sufae Fitting, A. Cohen, C. Rabut, and L. L. Shumake, eds., Vandebilt Univesity Pess, (Saint-Malo), M. N. Do and M. Vetteli, Contoulets, in Beyond Wavelets, G. V. Welland, ed., Aademi Pess, New Yok, 003. to appea, 6. R. R. Coifman and M. V. Wikehause, Entopy-based algoithms fo best basis seletion, 38, pp , Mah K. Ramhandan and M. Vetteli, Best wavelet paket bases in a ate-distotion sense,, pp , Apil I. Pollak, M. N. Do, and C. A. Bouman, Optimal tilings and best basis seah in lage ditionaies, in Po. of Thity-Seventh Annual Asiloma Confeene on Signals, Systems, and Computes, (Paifi Gove, CA), 003. to appea.
12 (a) (b) () (d) Figue 3: Best tiling in tansfom domain fo Lena image. (a)oiginal image. Entopy=.468 (b)isotopi WP tee. Entopy=6.985 ()Geedy tee. Entopy=6.966 (d)double tee. Entopy= C. Heley, J. Kovačević, K. Ramhandan, and M. Vetteli, Tilings of the time-fequeny plane:onstution of abitay othogonal bases and fast tiling algoithms, IEEE Tans. Signal Po. 4, pp , De. 993.
Chapter 4. Sampling of Continuous-Time Signals
Chapte 4 Sampling of Continuous-Time Signals 1 Intodution Disete-time signals most ommonly ou as epesentations of sampled ontinuous-time signals. Unde easonable onstaints, a ontinuous-time signal an be
More informationCOMPARING MORE THAN TWO POPULATION MEANS: AN ANALYSIS OF VARIANCE
COMPARING MORE THAN TWO POPULATION MEANS: AN ANALYSIS OF VARIANCE To see how the piniple behind the analysis of vaiane method woks, let us onside the following simple expeiment. The means ( 1 and ) of
More informationSKP-2 ALGORITHM: ON FORMING PART AND MACHINE CLUSTERS SEPARATELY
Poeedings of the 1998 Paifi Confeene on Manufatuing, August 18-20, 1998, Bisbane, Queensland, Austalia SKP-2 ALGORITHM: ON FORMING PART AND MACHINE CLUSTERS SEPARATELY Susanto,S., Kennedy,R.D. and Pie,
More informationFrom E.G. Haug Escape Velocity To the Golden Ratio at the Black Hole. Branko Zivlak, Novi Sad, May 2018
Fom E.G. Haug Esape eloity To the Golden Ratio at the Blak Hole Banko Zivlak, bzivlak@gmail.om Novi Sad, May 018 Abstat Esape veloity fom the E.G. Haug has been heked. It is ompaed with obital veloity
More informationExtra Examples for Chapter 1
Exta Examples fo Chapte 1 Example 1: Conenti ylinde visomete is a devie used to measue the visosity of liquids. A liquid of unknown visosity is filling the small gap between two onenti ylindes, one is
More informationSuppose you have a bank account that earns interest at rate r, and you have made an initial deposit of X 0
IOECONOMIC MODEL OF A FISHERY (ontinued) Dynami Maximum Eonomi Yield In ou deivation of maximum eonomi yield (MEY) we examined a system at equilibium and ou analysis made no distintion between pofits in
More informationGeneralized Vapor Pressure Prediction Consistent with Cubic Equations of State
Genealized Vapo Pessue Pedition Consistent with Cubi Equations of State Laua L. Petasky and Mihael J. Misovih, Hope College, Holland, MI Intodution Equations of state may be used to alulate pue omponent
More informationSAMPLE LABORATORY SESSION FOR JAVA MODULE B. Calculations for Sample Cross-Section 2
SAMPLE LABORATORY SESSION FOR JAVA MODULE B Calulations fo Sample Coss-Setion. Use Input. Setion Popeties The popeties of Sample Coss-Setion ae shown in Figue and ae summaized below. Figue : Popeties of
More informationIMPLEMENTATION OF MUR S ABSORBING BOUNDARIES WITH PERIODIC STRUCTURES TO SPEED UP THE DESIGN PROCESS USING FINITE-DIFFERENCE TIME-DOMAIN METHOD
Pogess In Eletomagnetis Reseah, PIER 58, 101 114, 006 IMPLEMENTATION OF MUR S ABSORBING BOUNDARIES WITH PERIODIC STRUCTURES TO SPEED UP THE DESIGN PROCESS USING FINITE-DIFFERENCE TIME-DOMAIN METHOD G.
More information1 Fundamental Solutions to the Wave Equation
1 Fundamental Solutions to the Wave Equation Physial insight in the sound geneation mehanism an be gained by onsideing simple analytial solutions to the wave equation. One example is to onside aousti adiation
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationOBSTACLE DETECTION USING RING BEAM SYSTEM
OBSTACLE DETECTION USING RING BEAM SYSTEM M. Hiaki, K. Takamasu and S. Ozono Depatment of Peision Engineeing, The Univesity of Tokyo 7-3-1 Hongo, Bunkyo-ku, Tokyo, Japan Abstat: In this pape, we popose
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationAn analytic calculation method on air gap flux in permanent magnet. brushless DC motor with ironless rotor
Intenational Confeene on Enegy and Envionmental Potetion ICEEP 6 An analyti alulation method on ai gap flux in pemanent magnet bushless DC moto with ionless oto Xinghua Wang,Yaolong Sheng andshugang Zhao,,
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationExperiment 1 Electric field and electric potential
Expeiment 1 Eleti field and eleti potential Pupose Map eleti equipotential lines and eleti field lines fo two-dimensional hage onfiguations. Equipment Thee sheets of ondutive papes with ondutive-ink eletodes,
More informationCorrespondence Analysis & Related Methods
Coespondene Analysis & Related Methods Oveview of CA and basi geometi onepts espondents, all eades of a etain newspape, osstabulated aoding to thei eduation goup and level of eading of the newspape Mihael
More informationdp p v= = ON SHOCK WAVES AT LARGE DISTANCES FROM THE PLACE OF THEIR ORIGIN By Lev D. Landau J. Phys. U.S.S.R. 9, 496 (1945).
ON SHOCK WAVES AT LARGE DISTANCES FROM THE PLACE OF THEIR ORIGIN By Lev D. Landau J. Phys. U.S.S.R. 9, 496 (1945). It is shown that at lage distanes fom the body, moving with a. veloity exeeding that of
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationNumerical Modeling in Biomedical Systems
Numeial Modeling in Biomedial Systems BME 15:35 Letue 7 9/6/17 Nonlinea Systems Dunn Chapte 5 Nonlinea equations Root finding Baketing methods Open methods Gaphial Bisetion False Position Newton s method
More informationPhotographing a time interval
Potogaping a time inteval Benad Rotenstein and Ioan Damian Politennia Univesity of imisoaa Depatment of Pysis imisoaa Romania benad_otenstein@yaoo.om ijdamian@yaoo.om Abstat A metod of measuing time intevals
More informationConfidence Intervals for the Squared Multiple Semipartial Correlation Coefficient. James Algina. University of Florida. H. J.
Eet Size Conidene Inteval 1 Conidene Intevals o the Squaed Multiple Semipatial Coelation Coeiient by James Algina Univesity o Floida H. J. Keselman Univesity o Manitoba all D. Penield Univesity o Miami
More informationNon-Ideal Gas Behavior P.V.T Relationships for Liquid and Solid:
hemodynamis Non-Ideal Gas Behavio.. Relationships fo Liquid and Solid: An equation of state may be solved fo any one of the thee quantities, o as a funtion of the othe two. If is onsideed a funtion of
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationPhysics 218, Spring March 2004
Today in Physis 8: eleti dipole adiation II The fa field Veto potential fo an osillating eleti dipole Radiated fields and intensity fo an osillating eleti dipole Total satteing oss setion of a dieleti
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationAutodesk Robot Structural Analysis Professional - Verification Manual for Italian Codes
Autodesk Robot Stutual Analysis Pofessional VERIFICATIO MAUAL FOR ITALIA CODES Mah 2014 ITRODUCTIO... 1 COCRETE... 2 1. DM 9/1/96 RC COLUMS... 3 VERIFICATIO EXAMPLE 1 - COLUM SUBJECTED TO AXIAL LOAD AD
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationA Distributed Sorting Framework for Ad Hoc Wireless Sensor Networks
A Distibuted Soting Famewok fo Ad Ho Wieless Senso Netwoks Amitabha Ghosh Honeywell Tehnology Solutions Lab 151/1 Doaisanipalya, Banneghatta Road Bangaloe 560076, India Email: amitabha.ghosh@honeywell.om
More informationAPPENDIX D COMPRESSIBILITY FACTOR EQUATIONS D.1 THE REDLICH KWONG EQUATION
AENDIX D COMRESSIBILIY FACOR EQUAIONS D.1 HE REDLICH KWONG EQUAION he Redlih-Kwong equation is atually an equation of state. It was fomulated by Otto Redlih and Joseph N. S. Kwong in 1949 [Chemial Review
More informationRevised Newtonian Formula of Gravity and Equation of Cosmology in Flat Space-Time Transformed from Schwarzschild Solution
Intenational Jounal of Astonomy and Astophysis,,, 6-8 http://dx.doi.og/.46/ijaa.. Published Online Mah (http://www.sip.og/jounal/ijaa) evised Newtonian Fomula of Gavity and Equation of Cosmology in Flat
More informationReview for the previous lecture
Review fo the pevious letue Definition: sample spae, event, opeations (union, intesetion, omplementay), disjoint, paiwise disjoint Theoem: ommutatitivity, assoiativity, distibution law, DeMogan s law Pobability
More informationINTEGRATION OF THE SELF-ORGANIZING MAP AND NEURAL GAS WITH MULTIDIMENSIONAL SCALING
ISSN 39 4X INFORMATION TECHNOLOGY AND CONTROL, 0, Vol.40, No. INTEGRATION OF THE SELF-ORGANIZING MAP AND NEURAL GAS WITH MULTIDIMENSIONAL SCALING Olga Kuasova, Alma Molytė Vilnius Univesity, Institute
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More informationA MATLAB Implementation of a Halton Sequence-Based GHK Simulator for Multinomial Probit Models *
A MATLAB Implementation of a Halton Sequene-Based GHK Simulato fo Multinomial Pobit Models * Jose Miguel M. Abito Depatment of Eonomis National Uvesity of Singapoe Apil 005 * I would like to thank Kut
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationPROPAGATION OF PHOTON IN RESTING AND MOVING MEDIUM. J. Zaleśny. Institute of Physics, Technical University of Szczecin, A b s t r a c t
PROPGTION OF PHOTON IN RESTING ND MOVING MEDIUM J Zaleśny Institute of Physis, Tehnial Univesity of Szzein, l 30 70 Piastów 48, Szzein, Poland b s t a t The popagation of photon in a dieleti may be desibed
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationDetermine the Stress Calculating Mode of Sliding Failure of Soil Mass under the Push-Extend Multi-under-Reamed Pile
Engineeing, 014, 6, 54-59 Published Online Apil 014 in SiRes. http://www.sip.og/jounal/eng http://dx.doi.og/10.436/eng.014.6509 Deteine the Stess Calulating Mode of Sliding Failue of Soil Mass unde the
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationVision Sensor. Vision. (Phase 1) pre-shaping. Actuator. Tactile Sensor. Vision. (Phase 2) shaping. Actuator. Tactile Sensor.
Optimal Gasping using Visual and Tatile Feedbak Akio NAMIKI Masatoshi ISHIKAWA Depatment of Mathematial Engineeing and Infomation Physis Univesity of Tokyo Tokyo 3, Japan namik@k.t.u-tokyo.a.jp Abstat
More informationElectric Anisotropy, Magnetic Anisotropy, Uniaxial and Biaxial Materials, Bianisotropic Media (Definitions)
leti nisotop agneti nisotop Uniaial and iaial ateials ianisotopi edia efinitions medium is alled eletiall anisotopi if tenso Note that and ae no longe paallel medium is magnetiall anisotopi if tenso Note
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationEQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS
EQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS ATHULA GUNAWARDENA AND ROBERT R MEYER Abstact A d-dimensional gid gaph G is the gaph on a finite subset in the intege lattice Z d in
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationBASIC ALGEBRA OF VECTORS
Fomulae Fo u Vecto Algeba By Mi Mohammed Abbas II PCMB 'A' Impotant Tems, Definitions & Fomulae 01 Vecto - Basic Intoduction: A quantity having magnitude as well as the diection is called vecto It is denoted
More informationDiscrete-Time Immersion and Invariance Adaptive Control of a Slider-crank Mechanism
Pepints of the 9th Wold Congess he Intenational Fedeation of Automati Contol Cape own South Afia August -9 0 Disete-ime Immesion and Invaiane Adaptive Contol of a Slide-an Mehanism Yapa Yalçın Dept of
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationRed Shift and Blue Shift: A realistic approach
Red Shift and Blue Shift: A ealisti appoah Benhad Rothenstein Politehnia Uniesity of Timisoaa, Physis Dept., Timisoaa, Romania E-mail: benhad_othenstein@yahoo.om Coina Nafonita Politehnia Uniesity of Timisoaa,
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More informationMass- and light-horizons, black holes' radii, the Schwartzschild metric and the Kerr metric
006-010 Thiey De Mees Mass- and light-hoizons, blak holes' adii, the Shwatzshild meti and the Ke meti mpoved alulus. (using gavitomagnetism) T. De Mees - thieydm@pandoa.be Abstat Blak holes geneally ae
More informationStudy of the Endface Friction of the Revolving Vane Mechanism
Pudue Univesity Pudue e-pubs Intenational Compesso Engineeing Confeene Shool of Mehanial Engineeing 010 Study of the Endfae Fition of the Revolving Vane Mehanism Alison Subiantoo Shool of Mehanial and
More informationReflectance spectra for Si
Refletane speta fo Si Notie R and ε i and ε show onsideable stutues in the fom of peas and shouldes. These stutues aise fom the optial tansitions between alene bands to the ondution bands. 16 Miosopi Theoy:
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationMathematical Miniatures
Identities involving binomial-oeffiients, Benoulli- and Stilingnumbes Gottfied Helms - Univ Kassel 2-26-28 Mathematial Miniatues A genealized Benoulli-eusion/-identity Abstat: Anothe eusion fo the definition
More informationOn the indirect e ect in the Stokes±Helmert method of geoid determination
Jounal of Geodesy (1999) 7: 87±9 On the indiet e et in the Stokes±Helmet method of geoid detemination L. E. SjoÈ beg, H. Nahavandhi oyal Institute of Tehnology, Depatment of Geodesy and Photogammety, S-100
More information7.2.1 Basic relations for Torsion of Circular Members
Section 7. 7. osion In this section, the geomety to be consideed is that of a long slende cicula ba and the load is one which twists the ba. Such poblems ae impotant in the analysis of twisting components,
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationTime Dilation in Gravity Wells
Time Dilation in Gavity Wells By Rihad R. Shiffman Digital Gaphis Asso. 038 Dunkik Ave. L.A., Ca. 9005 s@isi.edu This doument disusses the geneal elativisti effet of time dilation aused by a spheially
More informationThe Persistence of Most Probable Explanations in Bayesian Networks
EAI 2014 T. Schaub et al. (Eds.) 2014 The Authos and IOS Pess. This aticle is published online with Open Access by IOS Pess and distibuted unde the tems of the eative ommons Attibution Non-ommecial License.
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationAN ELECTROMAGNETIC LAUNCH SYSTEM FOR UAVs
Tehnial Sienes and Applied athematis AN ELECTROAGNETIC LAUNCH SYSTE FOR UAVs Lauian GHERAN Depatment of Eletonis and Infomatis, Faulty of Aeonautial anagement, Heni Coandă Ai Foe Aademy, Basov, Romania
More informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
More informationA near-perfect invisibility cloak constructed with homogeneous materials
A nea-pefet invisibility loak onstuted with homogeneous mateials Wei Li, Jianguo Guan, * Zhigang Sun, Wei Wang, and Qingjie Zhang 1 State Key Lab of Advaned Tehnology fo Mateials Synthesis and Poessing,
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationAnswers to Coursebook questions Chapter 2.11
Answes to Couseook questions Chapte 11 1 he net foe on the satellite is F = G Mm and this plays the ole of the entipetal foe on the satellite, ie mv mv Equating the two gives π Fo iula motion we have that
More informationCALCULUS II Vectors. Paul Dawkins
CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx
More informationMolecular Energy Changes During a Reaction
Reation Kinetis Moleula Enegy Changes Duing a Reation Chemial Enegy of Speies E xn E* +BP E* P+B Moleules above this enegy level (defined somewhat abitaily) ae alled ativated omplexes Poduts Reatants Pogession
More informationac p Answers to questions for The New Introduction to Geographical Economics, 2 nd edition Chapter 3 The core model of geographical economics
Answes to questions fo The New ntoduction to Geogaphical Economics, nd edition Chapte 3 The coe model of geogaphical economics Question 3. Fom intoductoy mico-economics we know that the condition fo pofit
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationFast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction
Fast DCT-based image convolution algoithms and application to image esampling and hologam econstuction Leonid Bilevich* a and Leonid Yaoslavsy** a a Depatment of Physical Electonics, Faculty of Engineeing,
More informationModeling of Vector Controlled Induction Motor in Different Reference Frames
ISSN (Online) : 39-8753 ISSN (Pint) : 347-67 Intenational Jounal of Innovative Reseah in Siene, Engineeing and Tehnology Volume 3, Speial Issue 3, Mah 4 4 Intenational Confeene on Innovations in Engineeing
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationValue Distribution of L-Functions with Rational Moving Targets
Advanes in Pue Mathematis 3 3 79-73 Pulished Online Deeme 3 (http://wwwsipog/jounal/apm) http://dxdoiog/436/apm33998 Value Distiution of -Funtions wh ational Moving agets Matthew Cadwell Zhuan Ye * ntelligent
More information1 Fundamental Solutions to the Wave Equation
1 Fundamental Solutions to the Wave Equation Physial insight in the sound geneation mehanism an be gained by onsideing simple analytial solutions to the wave equation One example is to onside aousti adiation
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationMath 1105: Calculus I (Math/Sci majors) MWF 11am / 12pm, Campion 235 Written homework 3
Math : alculus I Math/Sci majos MWF am / pm, ampion Witten homewok Review: p 94, p 977,8,9,6, 6: p 46, 6: p 4964b,c,69, 6: p 47,6 p 94, Evaluate the following it by identifying the integal that it epesents:
More informationmatschek (ccm2548) Ch17-h3 chiu (57890) 1
matshek m2548) Ch17-h3 hiu 5789) 1 This pint-out should have 16 questions. Multiple-hoie questions may ontinue on the next olumn o page find all hoies efoe answeing. 1 1. points A student said, The eleti
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
More informationAVS fiziks. Institute for NET/JRF, GATE, IIT-JAM, JEST, TIFR and GRE in PHYSICAL SCIENCES
ELECTROMAGNETIC THEORY SOLUTIONS GATE- Q. An insulating sphee of adius a aies a hage density a os ; a. The leading ode tem fo the eleti field at a distane d, fa away fom the hage distibution, is popotional
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationWhat Form of Gravitation Ensures Weakened Kepler s Third Law?
Bulletin of Aichi Univ. of Education, 6(Natual Sciences, pp. - 6, Mach, 03 What Fom of Gavitation Ensues Weakened Keple s Thid Law? Kenzi ODANI Depatment of Mathematics Education, Aichi Univesity of Education,
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More information