Proceedings 23rd Annual Conference IEEE/EMBS Oct.25-28, 2001, Istanbul, TURKEY
|
|
- Bartholomew Bradford
- 6 years ago
- Views:
Transcription
1 Alignment of Serilly Aquire Slies using Glol Proeeings 23r Annul Conferene IEEE/EMBS Ot.25-28, 2001, Istnul, TURKEY Energy Funtion Stelios KRINIDIS, Christophoros NIKOU, Ionnis PITAS Deprtment of Informtis, Aristotle University of Thessloniki Box 451, Thessloniki, Greee Tel: , Fx: e-mil: Astrt An urte, omputtionlly effiient n fully-utomte lgorithm for the lignment of 2D serilly quire setions forming 3D volume is presente. The metho ounts for the min shortomings of 3D imge lignment: orrupte t (uts n ters), issimilrities or isontinuities etween slies, non prllel or missing slies. The pproh relies on the optimiztion of glol energy funtion, se on the ojet shpe, mesuring the similrity etween slie n its neighorhoo in the 3D volume. Slie similrity is ompute using the istne trnsform mesure in oth iretions. No prtiulr iretion is privilege in the metho voiing glol offsets, ises in the estimtion n error propgtion. The metho ws evlute on rel imges (meil n iologil 3D t) n the experimentl results emonstrte the metho's ury s reonstution errors re less thn 1 egree in rottion n less thn 1 pixel in trnsltion. Keywors: serilly quire imges, mislignment, imge registrtion, registrtion error, non-overlpping strutures, pixel similrity mesure, eterministi optimiztion. I. Introution Three-imensionl reonstrution of meil imges (tissue setions, CT n utoriogrphi slies) is now n integrl prt of iomeil reserh. Reonstrution of suh t sets into 3D volumes, vi the registrtions of 2D setions, hs gine n inresing interest. The registrtion of multiple slies is of utmost importne for the orret 3D visuliztion n morphometri nlysis (e.g. surfe n volume representtion) of the strutures of interest. Severl lignment lgorithms hve een propose in tht frmework. A review of generl meil imge registrtion methos is presente in [1], [2], [3]. The prinipl 3D lignment (reonstrution from 2D imges) methos my e lssifie in the following tegories: fiuil mrker-se methos [4], feture-se methos using ontours, rest lines or hrteristi points extrte from the imges [5], [6], n gry level-se registrtion tehniques using the intensities of the whole imge [7], [8], [9], [10]. Most of the ove mentione tehniques o not simultneously onsier the two mjor iffiulties involve in meil n CT snne t registrtion. At first, onseutive slies my iffer signifintly ue to istortions, isontinuities in ntomil strutures, uts n ters. These effets re more pronoune when istnt slies re involve in the registrtion. From this point of view, registrtion metho must e roust to missing t or outliers [7], [10]. Besies, registering the slies sequentilly (the seon with respet to the first, the thir with respet to the seon, et.) les to ifferent types of misregistrtion. If n error ours in the registrtion of slie with respet to the preeing slie, this error will propgte through the whole volume. Also, if the numer of slies to e registere is lrge, glol offset of the volume my e oserve, ue to error umultion [8]. In this pper, solution to the ove mentione shortomings is presente. A glol energy funtion hving s vriles the rigi trnsformtion prmeters (2D trnsltion n rottion) of given slie with respet to lol symmetri neighorhoo is propose. Glol energy funtions re powerful tool in omputer vision pplitions ut they hve not yet een onsiere for the registrtion of serilly quire slies. Our pprohws inspire y the tehnique presente in [11], whih onsists in minimizing glol energy funtion with the Itertive Closest Point lgorithm [12], to register multiple, prtilly overlpping views of 3D struture. The glol energy funtion implemente in our pproh is ssoite with pixel similrity metri se on the Eulien istne trnsform [13]. The reminer of the pper is orgnize s follows. The glol energy funtion formultion n the ssoite registrtion lgorithm is presente in setion II, experimentl results re presente in setion III n onlusions re rwn in setion IV. II. A glol energy funtion formultion Before presenting the lignment metho, the nottions use in our formultion re introue. A set of 2D serilly quire slies is represente y: V = fi i ji =1:::Ng (1) where I i is slie ( 2D imge) n N enotes the totl numer of slies. A pixel of 2D slie is represente y: p = (x; y) T, so tht I i (p) orrespons to the gry level (intensity) of pixel p of slie i. N x n N y esignte the numer ofpixelsofeh slie in the horizontl n vertil iretion respetively. Stnr two-imensionl rigi lignment onsists of estimting the rigi trnsformtion prmeters (trnsltion /01$ IEEE
2 Report Doumenttion Pge Report Dte 25 Ot 2002 Report Type N/A Dtes Covere (from... to) - Title n Sutitle Alignment of Serilly Aquire Slies Using Glol Energy Funtion Contrt Numer Grnt Numer Progrm Element Numer Author(s) Projet Numer Tsk Numer Work Unit Numer Performing Orgniztion Nme(s) n Aress(es) Deprtment of Informtis Aristotle University of Thessloniki Sponsoring/Monitoring Ageny Nme(s) n Aress(es) US Army Reserh, Development & Stnriztion Group (UK) PSC 802 Box 15 FPO AE Performing Orgniztion Report Numer Sponsor/Monitor s Aronym(s) Sponsor/Monitor s Report Numer(s) Distriution/Avilility Sttement Approve for puli relese, istriution unlimite Supplementry Notes Ppers from 23r Annul Interntionl Conferene of the IEEE Engineering in Meiine n Biology Soiety, Otoer 25-28, 2001, hel in Istnul, Turkey. See lso ADM for entire onferene on -rom. Astrt Sujet Terms Report Clssifition unlssifie Clssifition of Astrt unlssifie Clssifition of this pge unlssifie Limittion of Astrt UU Numer of Pges 4
3 t x, t y n rottion y ngle ) tht hve to e pplie to slies in the neighorhoo of i, y minimiztion the imge to e ligne (floting imge) in orer to mth of the following lol energy funtion (eq. 6). referene Proeeings imge. 23r Annul Conferene IEEE/EMBS Ot.25-28, 2001, Λ elre Istnul, slie TURKEY I i visite. In the pproh propose here, the lignment ofthe2d setions, within the 3D volume, is onsiere glolly y minimizing n energy funtion E( ), whih expresses the similrity etween the 2D setions: ffl en o en o E( ) = i=1 j=1 X N x N y f(i i (T i (p));i j (T j (p))) (2) where f( ) is similrity metri, I k enotes slie k n T k esigntes rigi trnsformtion with prmeters k = ft k x ;tk y ; k g. Eqution (2) inites tht for given set of rigi trnsformtion prmeters T i, pplie to the slie to e ligne I i, the similrity etween the trnsforme slie I i (T i (p)) n ll of the other lrey trnsforme slies I j (T j (p)) in the volume is umulte in the energy funtion. Assuming tht funtion f( ) is symmetri: f(i i (T i (p));i j (T j (p))) = f(i j (T j (p));i i (T i (p))) (3) whih is the se for the pixel similrity funtions onsiere here, yiels the following glol minimiztion prolem: ^ =rg min i=1 j=1 j<i N x N X y f(i i (T i (p));i j (T j (p))) (4) Without itionl onstrins, the optimiztion prolem (4) hs lerly n infinite numer of solutions (if the set of rigi trnsformtions ft ^ 1, T ^ 2 ;::: T ^ N g is solution, the sme hols true for ft ^ 1 ffit g, where ffit ;T^ 2 ffit ;:::T^ N T is n ritrry 2D rigi trnsformtion). To removethis miguity, the trnsformtion T ^ l pplie to n ritrry hosen slie k is onstrine to the ientity trnsformtion (we hvehosen k = 1 in our implementtion). As result, there re 3(N 1) prmeters to estimte. It is ommon sense tht istnt slies present very little similrity ue to ntomy n it woul e more pproprite to mesure the energy funtion only for slies presenting t lest some similrities. Therefore, the support region of funtion f( ) hs een limite to neighorhoo of rius R entere t eh slie n set: f(i i (T i (p));i j (T j (p))) = 0; 8 ji jj >R (5) Thus, the following lignment lgorithm is ssoite with the energy funtion (4): ffl o until onvergene. elre ll slies unvisite. o until ll slies re elre visite. Λ rnomly hose n unvisite slie I i 2 V. Λ upte the rigi trnsformtion prmeters T i ringing into lignment slie I i with the other E i ( i ) ef = i=1 j=1 ji jj»r N x N X y f(i i (T i (p));i j (T j (p))) (6) The minimiztion of the lol energy funtion (4) is onute y eterministi optimiztion lgorithm, known s Iterte Conitionl Moes (ICM) [14]. ICM is isrete Guss Seiel-like optimiztion tehnique, epting only onfigurtions eresing the ojetive funtion. Let us notie tht the prmeter ^ i orresponing to the minimum vlue of the lol energy funtion E i ( i ) (Equ. 6) lso orrespons to lol minimum vlue of the glol energy funtion E( ) with respet to i,keeping ll other prmeters j ;j 6= i fixe. It is thus esy to see tht the esrie lgorithm onverges towrs lol minimum of the initil energy funtion (2). This lol minimum orrespons to stisftory registrtion, sine the initil lignment of the 2D setions is generlly lose to the esire solution (if this is not the se, goo initiliztion my e otine y stnr orse lignment tehnique suh s prinipl xes registrtion). It is thus not neessry to resort here to greey glol optimiztion proeures, suh s simulte nneling or geneti lgorithms. Further improvement of the solution is otine y grient eent tehnique. To spee the lgorithm up multigri t proessing is lso implemente. The pixel similrity metri ssoite with the oveesrie glol energy funtion is se on istne trnsform ([13], [15]) (lso known s hmfer mthing tehnique [16]) n it is ompute from the 3D ojet ontours ([17]). A istne trnsformtion is n opertion tht onverts inry piture, onsisting of feture n non-feture elements (ontours), to piture where eh pixel hs vlue tht pproximtes its istne to the nerest ontour point. Thus, using the istne trnsform D(p) of the referene slie the metho ligns the floting slie y minimizing the istne etween the ontours of the imges. For further etils of the hmfer mthing metho the reer my refer to [16]. Consiering the slies per triplets, whih isvery ommon for stnr reonstrution prolems (i.e. setting R=1 in eq. 5), the estimtion of the lignment prmeters involves the non-liner similrity metri: f(t i (p)) = D i 1 (T i 1(p)) + D i+1 (T i+1 (p)); I i (T i (p)) 6= 0 where I i (T i (p)) 6= 0 mens tht only the ontour points of I i re involve. A lrge numer of interpoltions re involve in the lignment proess. The ury of estimtion of the rottion n trnsltion prmeters is iretly relte to the
4 ury of the unerlying interpoltion moel. Simple pprohes suh s the nerest neighor interpoltion re ommonly Proeeings use euse 23r Annul theyconferene re fst n IEEE/EMBS simple toot.25-28, implement, though they proue imges with notiele rti- 2001, Istnul, TURKEY fts. Besies, s the trnsltion n rottion prmeters shoul ompenste for ury y hving suvoxel vlues, this typeofinterpoltion woul not e pproprite. More stisftory results n e otine y smll-kernel ui onvolution tehniques, iliner, or onvolution-se interpoltion. Aoring to smpling theory, optiml results re otine using sinus rinl interpoltion, ut t the expense of high omputtionl ost. As ompromise, iliner interpoltion tehnique hs een use in the optimiztion steps. At the en of the lgorithm, the lignment prmeters re refine using sinus ril interpoltion tht preserves the qulity of the imge to e ligne. This tehnique hs proven to e fst n effiient. III. Experimentl Results To evlute our metho, we pplie the lgorithm to the reonstrution of n rtifiilly misligne 3D humn skull volume (figure 1). The slies of the originl CT volume were trnsforme using trnsltions vrying from -10 to +10 pixels n rottions vrying from -20 to +20 egrees. The trnsformtions for eh slie were rnom following uniform istriution in orer not to privilege ny slie (figures 1() n 1()). Tle I presents sttistis on the lignment errors. The lgorithm revele roust in ligning this type of imge proviing smll registrtion errors. Figures 1() n 1() present the reonstrute volume. Alignment error sttistis tx ty mein mximum men±s.ev 0.37± ± ±0.35 TABLE I A set of 140 slies of 3D CT humn skull volume were rtifiilly trnsforme using ifferent rigi trnsformtion prmeters. Eh slie ws rnomly trnsforme using trnsltions vrying from -10 to +10 pixels n rottions vrying from -20 to +20 egrees. Different sttistis on the errors for the rigi trnsformtion prmeters re presente. Trnsltion errors re expresse in pixels n rottion error in egrees. Moreover, we hve uniformly trnsforme 140 slies of the sme 3D volume y pplying to eh slie I i trnsltion of t i x = t i 1 x +0:15 pixels n t i y = t i 1 y + 0:15 pixels n rottion of i = i 1 +0:3 egrees. As the volume hs 140 slies, the lst slie is trnslte y 21 pixels in oth iretions n rotte y 42 egrees with respet to its initil position. Tle II presents the registrtion errors of the metho. It is illustrte tht our pproh hs supixel men n mein errors. Also mximum errors re slightly superior to 1 pixel n 1 egree respetively showing the roustness of the tehnique. Fig. 1. Reonstrution of 3D humn skull volume of 140 slies. () Multiplnr view of the volume efore registrtion. () Threeimensionl view of the volume efore registrtion. () Multiplnr view of the volume fter registrtion. () Three-imensionl view of the volume fter registrtion. Alignment error sttistis tx ty mein mximum men±s.ev 0.33± ± ±0.25 TABLE II A set of 140 slies of 3D CT humn skull volume were rtifiilly trnsforme using ifferent rigi trnsformtion prmeters. Eh slie ws trnslte y 0.15 pixels in oth iretions n rotte y 0.3 egrees with respet to its preeing slie. Different sttistis on the errors for the rigi trnsformtion prmeters re presente. Trnsltion errors re expresse in pixels n rottion error in egrees. Furthermore, the lgorithm ws pplie to the reonstrution of volumes (tooth germs, iologil tissues) with unknown groun truth. The metho's performne ws ompre with the mnul lignment omplishe y n expert physiin. Figure 2 shows the reonstrution of tooth germ y n expert entist (fig. 2() n 2()) n y ourmetho (fig. 2() n 2()). It is illustrte tht humn intervention fils to orretly lign the slies, whilst our metho is effiient n n hievelignment with high ury. Also, Figure 3 epits 3D tissue ontining lrge numer of vessels. Figures 3() n 3() show the volume ligne y n expert iologist n Figures 3() n 3() the tissue fter lignment y our metho. This volume presents uts n isontinuities n the tissues h een strethe uring the ut proeure. Despite these rwks, oring to the expert iologist, the lgorithm ligne orretly the slies. Finlly, let us notie tht the lgorithm hs omput-
5 proess. By these mens, the mjor prolems set y the registrtion of serilly quire slies re resse. With Proeeings 23r Annul Conferene IEEE/EMBS Ot.25-28, the2001, glol Istnul, (isotropi) TURKEY formultion of the registrtion prolem (rther thn stnr step y step, sequentil formultion), no glol offset nor error propgtions re oserve in the finl lignment. The pproh seems promising n its ssoition to more sophistite ut time onsuming pixel similrity metris (mutul informtion [18], roust estimtion-se mesures [19]) my improve its ury n is perspetive ofthiswork. Fig. 2. Reonstrution of 3D tooth volume of 265 slies. () Multiplnr view of the volume fter lignment y n expert entist. () Three-imensionl view of the volume fter lignment y n expert entist. () Multiplnr view of the volume fter registrtion. () Three-imensionl view of the volume fter registrtion. Fig. 3. Reonstrution of 3D tissue volume of 237 slies. () Multiplnr view of the volume fter lignment y n expert iologist. () Three-imensionl view of the volume fter lignment y n expert iologist. () Multiplnr view of the volume fter registrtion. () Three-imensionl view of the volume fter registrtion. tionl omplexity O(N x N y N) n requires pproximtely 10 min. to reonstrut volume on Pentium III (800 MHz) worksttion. IV. Conlusion The lignment metho esrie in this pper is kin to the glol energy funtion formultion propose in [11] to register multiple views of 3D surfe in omputer vision pplitions. The min ontriution of the pproh is to onsier the lignment prolem glolly on the 3D volume, y minimizing glol ojetive funtion expressing the similrity etween neighoring slies. The pproh oes not privilege ny prtiulr iretion in the registrtion Referenes [1] L. Gottesfel-Brown. A survey of imge registrtion tehniques. ACM Computing Surveys, 24(4): , [2] J. B. A. Mintz n M. A. Viergever. A survey of meil imge registrtion tehniques. Meil Imge Anlysis, 2(1):1 36, [3] P. Vn en Elsen, E. J. D. Pul, n M. A. Viergever. Meil imge mthing - review with lssifition. IEEE engineering in Meiine n Biology, 12(1):26 39, [4] A. F. Golszl, O. J. Tretik, P. J. Hn, S. Bhsin, n D. L. M Ehron. Three-imensionl reonstrution of tivte olumns from 2-[ 14 ] eoxy--gluose t. NeuroImge, 2:9 20, [5] L. Hir n R. Hwkins. Ojetive imge lignment for three-imensionl reonstrution of igitl utoriogrphs. Journl of Neurosiene Methos, 26:55 75, [6] A. Rngrjn, H. Chui, E. Mjolsness, S. Pppu, L. Dvhi, P. Golmn-Rki, n J. Dunn. A roust point-mthing lgorithm for utoriogrph lignment. Meil Imge Anlysis, 1(4): , [7] W. Zho, T. Young, n M. Ginserg. Registrtion n threeimensionl reonstrution of utoreiogrphi imges y the isprity nlysis metho. IEEE Trnstions on Meil Imging, 12(4): , [8] A. Anresen, A. M. Drewes, J.E. Assentoft, n N. E. Lrsen. Computer-ssiste lignment of stnr seril setions without use of rtifiil lnmrks. prtil pproh to the utiliztion of inomplete informtion of 3 reonstrution of the hippompl region. Journl of Neurosiene Methos, 45: , [9] B. kim, J. Boes, K. Frey, n C. Meyer. Mutul informtion for utomte unwrping of rt rin utoreiogrphs. NeuroImge, 5:31 40, [10] S. Ourselin, A. Rohe, G. Susol, X. Penne, n C. Sttonnet. Automti lignment of histologil setions for 3 reonstrution n nlysis. Sophi Anipolis, Frne, [11] R. Ben-Jem n F. Shmitt. A solution for the registrtion of multiple 3 points sets using unit quternions. In NotesinComputer siene. Proeeings of the 5 th Europen Conferene on Computer Vision (ECCV'98), volume 2, pges 34 50, Freiurg, Germny, June [12] M. J. Besl n N. MKy. A metho for the registrtion of 3 shpes. IEEE trnstions of Pttern Anlysis n Mhine Intelligene, 14(2): , [13] G. Borgefors. Distne trnsformtions in ritrry imensions. Computer Vision, Grphis, n Imge Proessing, 27: , [14] J. Besg. On the sttistil nlysis of irty pitures. Journl of the Royl Sttistil Soiety, 48(3): , [15] Per-Erik Dnielsson. Eulien istne trnsform. Computer Grphis n Imge Proessing, 14:227 28, [16] G. Borgefors. Hierrhil hmfer mthing: A prmetri ege mthing lgorithm. IEEE trnstions of Pttern Anlysis n Mhine Intelligene, 10: , Novemer [17] J. Cnny. A omputtionl pproh to ege etetion. IEEE Trnstions on Pttern Anlysis n Mhine Intelligene, pges , [18] W. WellsIII, P. Viol, H. Atsumi, S. Nkjim, n R. Kikinis. Multimol volume registrtion y mximiztion of mutul informtion. Meil Imge Anlysis, 1(1):33 51, [19] C. Nikou, J. P. Armsph, F. Heitz, I. J. Nmer, n D. Gruker. Mr/mr n mr/spet registrtion of rin imges y fst stohsti optimiztion of roust voxel similrity mesures. NeuroImge, 8(1):30 43, 1998.
Distance vector protocol
istne vetor protool Irene Finohi finohi@i.unirom.it Routing Routing protool Gol: etermine goo pth (sequene of routers) thru network from soure to Grph strtion for routing lgorithms: grph noes re routers
More informationMITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam
Cmrige, Msshusetts Introution to Mtrois n Applitions Srikumr Rmlingm MERL mm//yy Liner Alger (,0,0) (0,,0) Liner inepenene in vetors: v, v2,..., For ll non-trivil we hve s v s v n s, s2,..., s n 2v2...
More informationA decision support system prototype for fuzzy multiple objective optimization
EUSFLAT - LFA A eision support system prototype for fuzzy multiple ojetive optimiztion Fengjie Wu Jie Lu n Gungqun Zhng Fulty of Informtion Tehnology University of Tehnology Syney Austrli E-mil: {fengjiewjieluzhngg}@it.uts.eu.u
More informationUsing Red-Eye to improve face detection in low quality video images
Using Re-Eye to improve fe etetion in low qulity vieo imges Rihr Youmrn Shool of Informtion Tehnology University of Ottw, Cn youmrn@site.uottw. Any Aler Shool of Informtion Tehnology University of Ottw,
More informationTable-driven look-ahead lexical analysis
Tle-riven look-he lexil nlysis WUU YANG Computer n Informtion Siene Deprtment Ntionl Chio-Tung University, HsinChu, Tiwn, R.O.C. Astrt. Moern progrmming lnguges use regulr expressions to efine vli tokens.
More informationDuality in linear interval equations
Aville online t http://ijim.sriu..ir Int. J. Industril Mthemtis Vol. 1, No. 1 (2009) 41-45 Dulity in liner intervl equtions M. Movhedin, S. Slhshour, S. Hji Ghsemi, S. Khezerloo, M. Khezerloo, S. M. Khorsny
More informationGENG2140 Modelling and Computer Analysis for Engineers
GENG4 Moelling n Computer Anlysis or Engineers Letures 9 & : Gussin qurture Crete y Grn Romn Joles, PhD Shool o Mehnil Engineering, UWA GENG4 Content Deinition o Gussin qurture Computtion o weights n points
More informationContainers: Queue and List
Continers: Queue n List Queue A ontiner in whih insertion is one t one en (the til) n eletion is one t the other en (the he). Also lle FIFO (First-In, First-Out) Jori Cortell n Jori Petit Deprtment of
More information10.2 Graph Terminology and Special Types of Graphs
10.2 Grph Terminology n Speil Types of Grphs Definition 1. Two verties u n v in n unirete grph G re lle jent (or neighors) in G iff u n v re enpoints of n ege e of G. Suh n ege e is lle inient with the
More informationWORKSHOP 8B TENSION COUPON
WORKSHOP 8B TENSION COUPON WS8B-2 Workshop Ojetives Prtie reting n eiting geometry Prtie mesh seeing n iso meshing tehniques. WS8B-3 Suggeste Exerise Steps 1. Crete new tse. 2. Crete geometry moel of the
More informationGreedy Algorithm. Algorithm Fall Semester
Greey Algorithm Algorithm 0 Fll Semester Optimiztion prolems An optimiztion prolem is one in whih you wnt to fin, not just solution, ut the est solution A greey lgorithm sometimes works well for optimiztion
More informationAt first, consecutive slices may differ significantly due to distortions, discontinuities in anatomical structures, cuts and tears. These effects are
3D Volume Reconstruction by Serially Acquired 2D slices using a Distance Transform-Based Global Cost Function Stelios Krinidis, Christophoros Nikou, and Ioannis Pitas Aristotle University of Thessaloniki
More informationChapter 9. Greedy Technique. Copyright 2007 Pearson Addison-Wesley. All rights reserved.
Chpter 9 Greey Tehnique Copyright 2007 Person Aison-Wesley. All rights reserve. Greey Tehnique Construts solution to n optimiztion prolem piee y piee through sequene of hoies tht re: fesile lolly optiml
More informationV = set of vertices (vertex / node) E = set of edges (v, w) (v, w in V)
Definitions G = (V, E) V = set of verties (vertex / noe) E = set of eges (v, w) (v, w in V) (v, w) orere => irete grph (igrph) (v, w) non-orere => unirete grph igrph: w is jent to v if there is n ege from
More informationInternet Routing. Reminder: Routing. CPSC Network Programming
PS 360 - Network Progrmming Internet Routing Mihele Weigle eprtment of omputer Siene lemson University mweigle@s.lemson.eu pril, 00 http://www.s.lemson.eu/~mweigle/ourses/ps360 Reminer: Routing Internet
More informationSMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS
Progress In Eletromgnetis Reserh C, Vol. 3, 195 22, 28 SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS W.-L. Chen nd G.-M. Wng Rdr Engineering Deprtment Missile Institute of Air Fore Engineering
More informationA matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications $
Informtion Systems 29 (2004) 23 46 A mthing lgorithm for mesuring the struturl similrity etween n XML oument n DTD n its pplitions $ Elis Bertino, Giovnn Guerrini, Mro Mesiti, * Diprtimento i Informti
More informationRobust internal multiple prediction algorithm Zhiming James Wu, Sonika, Bill Dragoset*, WesternGeco
Roust internl multiple preition lgorithm Zhiming Jmes Wu, Sonik, Bill Drgoset*, WesternGeo Summry Multiple ttenution is n importnt t proessing step for oth mrine n ln t. Tehniques for surfe- rpily in the
More informationThe Droplet Virtual Brush for Chinese Calligraphic Character Modeling
The Droplet Virtul Brush for Chinese Clligrphi Chrter Moeling Xiofeng Mi Jie Xu Min Tng Jinxing Dong CAD & CG Stte Key L of Chin, Zhejing University, Hngzhou, Chin Artifiil Intelligene Institute, Zhejing
More informationWORKSHOP 9 HEX MESH USING SWEEP VECTOR
WORKSHOP 9 HEX MESH USING SWEEP VECTOR WS9-1 WS9-2 Prolem Desription This exerise involves importing urve geometry from n IGES file. The urves re use to rete other urves. From the urves trimme surfes re
More informationCellular-based Population to Enhance Genetic Algorithm for Assignment Problems
Amerin Journl of Intelligent Systems. 0; (): -5 DOI: 0. 593/j.jis.000.0 Cellulr-se Popultion to Enhne Geneti Algorithm for Assignment Prolems Hossein Rjlipour Cheshmehgz *, Hiollh Hron, Mohmm Rez Myoi
More informationComparing Hierarchical Data in External Memory
Compring Hierrhil Dt in Externl Memory Surshn S. Chwthe Deprtment of Computer Siene University of Mryln College Prk, MD 090 hw@s.um.eu Astrt We present n externl-memory lgorithm for omputing minimum-ost
More informationAdaptive Pixel Interpolation for Spatial Error Concealment
J Sign Proess Syst (2010) 60:291 303 DOI 10.1007/s11265-009-0367-y Aptive Pixel Interpoltion for Sptil Error Conelment Li Song & Xin M Reeive: 9 Novemer 2008 / Revise: 23 Mrh 2009 /Aepte: 30 Mrh 2009 /Pulishe
More informationCOMPUTER EDUCATION TECHNIQUES, INC. (WEBLOGIC_SVR_ADM ) SA:
In orer to lern whih questions hve een nswere orretly: 1. Print these pges. 2. Answer the questions. 3. Sen this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following
More informationCS 241 Week 4 Tutorial Solutions
CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it
More informationFEEDBACK: The standard error of a regression is not an unbiased estimator for the standard deviation of the error in a multiple regression model.
Introutory Eonometris: A Moern Approh 6th Eition Woolrige Test Bnk Solutions Complete ownlo: https://testbnkre.om/ownlo/introutory-eonometris-moern-pproh-6th-eition-jeffreym-woolrige-test-bnk/ Solutions
More informationA GENERIC PROCEDURE FOR INTERACTIVE 3D MODEL REGISTRATION ON IMAGES
A GENERIC PROCEDURE FOR INTERACTIVE 3D MODEL REGISTRATION ON IMAGES Philippe EVEN LORIA / IUT e St-Dié, 11, Rue e l Université, F-88100 Sint Dié es Vosges, Frne, Philippe.Even@lori.fr KEY WORDS: Three-imensionl,
More informationWORKSHOP 3 FRAME MODEL CREATION USING CURVES, AND ANALYSIS
WORKSHOP 3 FRAME MODEL CREATION USING CURVES, AND ANALYSIS WS3-1 WS3-2 Workshop Ojetives Moel simple frme struture using geometri urves n 1D Br elements. The frme moel is to e onstrine using pin restrints,
More informationCS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal
CS 55 Computer Grphis Hidden Surfe Removl Hidden Surfe Elimintion Ojet preision lgorithms: determine whih ojets re in front of others Uses the Pinter s lgorithm drw visile surfes from k (frthest) to front
More informationAutomatic Morphological Reconstruction of Neurons from Multiphoton and Confocal Microscopy Images Using 3D Tubular Models
Neuroinform (2015) 13:297 320 DOI 10.1007/s12021-014-9253-2 ORIGINAL ARTICLE Automti Morphologil Reonstrution of Neurons from Multiphoton n Confol Mirosopy Imges Using 3D Tuulr Moels Alerto Sntmrí-Png
More informationDistance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions
Distne Computtion etween Non-onvex Polyhedr t Short Rnge Bsed on Disrete Voronoi Regions Ktsuki Kwhi nd Hiroms Suzuki Deprtment of Preision Mhinery Engineering, The University of Tokyo 7-3-1 Hongo, Bunkyo-ku,
More informationINVESTIGATIONS ON AMBIGUTY UNWRAPPING OF RANGE IMAGES
In: Bretr F, Pierrot-Deseilligny M, Vosselmn G (Es) Lser snning 2009, IAPRS, Vol. XXXVIII, Prt 3/W8 Pris, Frne, Septemer 1-2, 2009 INVESTIGATIONS ON AMBIGUTY UNWRAPPING OF RANGE IMAGES B. Jutzi Institute
More informationOutline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP
ARCH This work ws supported y: The Europen Reserh Counil, The Isreli Centers of Reserh Exellene, The Neptune Consortium, nd Ntionl Siene Foundtion wrd CNS-119748 Outline Motivtion Bkground Regulr Expression
More informationComparison-based Choices
Comprison-se Choies John Ugner Mngement Siene & Engineering Stnfor University Joint work with: Jon Kleinerg (Cornell) Senhil Mullinthn (Hrvr) EC 17 Boston June 28, 2017 Preiting isrete hoies Clssi prolem:
More informationInternet Routing. IP Packet Format. IP Fragmentation & Reassembly. Principles of Internet Routing. Computer Networks 9/29/2014.
omputer Networks 9/29/2014 IP Pket Formt Internet Routing Ki Shen IP protool version numer heder length (words) for qulity of servie mx numer remining hops (deremented t eh router) upper lyer protool to
More informationCompression of Concentric Mosaic Scenery with Alignment and 3D Wavelet Transform Lin Luo a, Yunnan Wu a, Jin Li b, Ya-Qin Zhang b,
Compression of Conentri Mosi Senery with Alignment n 3D Wvelet Trnsform Lin Luo, Yunnn Wu, Jin Li, Y-Qin Zhng, University of Siene & Tehnology of Chin Hefei, Anhui Provine, 230026, P.R.Chin Mirosoft Reserh
More informationWORKSHOP 8A TENSION COUPON
WORKSHOP 8A TENSION COUPON WS8A-2 Workshop Ojetives Buil the tension oupon geometry Control the mesh y using tehniques isusse in lss Compre FEA stress results to theoretil results From Stress Conentrtion
More informationOn the Strengthening of Topological Signals in Persistent Homology through Vector Bundle Based Maps
CCCG 212, Chrlottetown, P.E.I., August 8 1, 212 On the Strengthening of Topologil Signls in Persistent Homology through Vetor Bunle Bse Mps Eri Hnson Frnis Mott Chris Peterson Lori Ziegelmeier 1 Astrt
More informationTabu Split and Merge for the Simplification of Polygonal Curves
Proeedings of the 2009 IEEE Interntionl Conferene on Systems, Mn, nd Cybernetis Sn Antonio, TX, USA - Otober 2009 Tbu Split nd Merge for the Simplifition of Polygonl Curves Gilds Ménier VALORIA, Université
More informationUTMC APPLICATION NOTE UT1553B BCRT TO INTERFACE PSEUDO-DUAL-PORT RAM ARCHITECTURE INTRODUCTION ARBITRATION DETAILS DESIGN SELECTIONS
UTMC APPLICATION NOTE UT1553B BCRT TO 80186 INTERFACE INTRODUCTION The UTMC UT1553B BCRT is monolithi CMOS integrte iruit tht provies omprehensive Bus Controller n Remote Terminl funtions for MIL-STD-
More informationParametric estimate of intensity inhomogeneities applied to MRI
IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 19, NO. 3, MARCH 0, P153-165 1 Prmetri estimte of intensity inhomogeneities pplie to MRI Mrtin Styner, Christin Brehühler, Gáor Székely n Guio Gerig Astrt This
More informationCOMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator.
COMMON FRACTIONS BASIC DEFINITIONS * A frtion is n inite ivision. or / * In the frtion is lle the numertor n is lle the enomintor. * The whole is seprte into "" equl prts n we re onsiering "" of those
More informationCOMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE
24 th Interntionl Conferene on Eletriity Distriution Glsgow, 12-15 June 2017 Pper 0615 COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE Mihel SANKUR Dniel ARNOLD Lun SCHECTOR
More informationPattern Matching. Pattern Matching. Pattern Matching. Review of Regular Expressions
Pttern Mthing Pttern Mthing Some of these leture slides hve een dpted from: lgorithms in C, Roert Sedgewik. Gol. Generlize string serhing to inompletely speified ptterns. pplitions. Test if string or its
More informationError Numbers of the Standard Function Block
A.2.2 Numers of the Stndrd Funtion Blok evlution The result of the logi opertion RLO is set if n error ours while the stndrd funtion lok is eing proessed. This llows you to rnh to your own error evlution
More informationIMAGE COMPRESSION USING HIRARCHICAL LINEAR POLYNOMIAL CODING
Rsh Al-Tmimi et l, Interntionl Journl of Computer Siene nd Mobile Computing, Vol.4 Issue.1, Jnury- 015, pg. 11-119 Avilble Online t www.ijsm.om Interntionl Journl of Computer Siene nd Mobile Computing
More information[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
[Prksh* et l 58: ugust 6] ISSN: 77-9655 I Vlue: Impt Ftor: 6 IJESRT INTERNTIONL JOURNL OF ENGINEERING SIENES & RESERH TEHNOLOGY SOME PROPERTIES ND THEOREM ON FUZZY SU-TRIDENT DISTNE Prveen Prksh* M Geeth
More informationCalculus Differentiation
//007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte
More information[SYLWAN., 158(6)]. ISI
The proposl of Improved Inext Isomorphi Grph Algorithm to Detet Design Ptterns Afnn Slem B-Brhem, M. Rizwn Jmeel Qureshi Fulty of Computing nd Informtion Tehnology, King Adulziz University, Jeddh, SAUDI
More informationWidth and Bounding Box of Imprecise Points
Width nd Bounding Box of Impreise Points Vhideh Keikh Mrten Löffler Ali Mohdes Zhed Rhmti Astrt In this pper we study the following prolem: we re given set L = {l 1,..., l n } of prllel line segments,
More informationWORKSHOP 19 GLOBAL/LOCAL MODELING USING FEM FIELDS
WORKSHOP 19 GLOBAL/LOCAL MODELING USING FEM FIELDS WS19-1 WS19-2 Prolem Desription This exerise is use to emonstrte how to mp isplement results from the nlysis of glol(overll) moel onto the perimeter of
More informationWORKSHOP 6 FRAME SURFACE MODEL ANALYSIS
WORKSHOP 6 FRAME SURFACE MODEL ANALYSIS WS6-1 WS6-2 Workshop Ojetives Crete finite element moel (meshes; onnet jent elements; pply e los, operting los, n grvity los; onstrin noes) for intermeitely iffiult
More informationCICS Application Design
CICS Applition Design In orer to lern whih questions hve een nswere orretly: 1. Print these pges. 2. Answer the questions. 3. Sen this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the
More informationCooperative Routing in Multi-Source Multi-Destination Multi-hop Wireless Networks
oopertive Routing in Multi-Soure Multi-estintion Multi-hop Wireless Networks Jin Zhng Qin Zhng eprtment of omputer Siene n ngineering Hong Kong University of Siene n Tehnology, HongKong {zjzj, qinzh}@se.ust.hk
More informationAsurveyofpractical algorithms for suffix tree construction in external memory
Asurveyofprtil lgorithms for suffix tree onstrution in externl memory M. Brsky,, U. Stege n A. Thomo University of Vitori, PO Box, STN CSC Vitori, BC, VW P, Cn SUMMAY The onstrution of suffix trees in
More informationAn Efficient Algorithm for the Physical Mapping of Clustered Task Graphs onto Multiprocessor Architectures
An Effiient Algorithm for the Physil Mpping of Clustere Tsk Grphs onto Multiproessor Arhitetures Netrios Koziris Pnyiotis Tsnks Mihel Romesis George Ppkonstntinou Ntionl Tehnil University of Athens Dept.
More informationImage Compression based on Quadtree and Polynomial
Interntionl Journl of Computer Applitions (0975 8887 Imge Compression sed on Qudtree nd Polynomil Ghdh Al-Khfj Ph.D Dept. of Computer Siene, Bghdd University, College of Siene. ABSTRACT In this pper, n
More informationGraph theory Route problems
Bhelors thesis Grph theory Route prolems Author: Aolphe Nikwigize Dte: 986 - -5 Sujet: Mthemtis Level: First level (Bhelor) Course oe: MAE Astrt In this thesis we will review some route prolems whih re
More informationA Fast Delay Analysis Algorithm for The Hybrid Structured Clock Network
A Fst Dely Anlysis Algorithm for The Hyrid Strutured Clok Network Yi Zou 1, Yii Ci 1,Qing Zhou 1,Xinlong Hong 1, Sheldon X.-D. Tn 2 1 Deprtment of Computer Siene nd Tehnology, Tsinghu University, Beijing,
More informationUsing SIMD Registers and Instructions to Enable Instruction-Level Parallelism in Sorting Algorithms
Using SIMD Registers n Instrutions to Enle Instrution-Level Prllelism in Sorting Algorithms Timothy Furtk furtk@s.ulert. José Nelson Amrl mrl@s.ulert. Roert Niewiomski niewio@s.ulert. Deprtment of Computing
More informationProfile Based Sub-Image Search in Image Databases
Profile Bsed Su-Imge Serh in Imge Dtses Vishwkrm Singh 1, Amuj K. Singh 2 Deprtment of Computer Siene, University of Cliforni, Snt Brr, USA 1 vsingh@s.us.edu, 2 muj@s.us.edu Astrt Su-imge serh with high
More informationEvaluating Regular Expression Matching Engines on Network and General Purpose Processors
Evluting Regulr Expression Mthing Engines on Network n Generl Purpose Proessors Mihel Behi Wshington University Computer Siene n Engineering St. Louis, MO 63130-4899 mehi@se.wustl.eu Chrlie Wisemn Wshington
More informationA new way to evaluate steel sheet surfaces
A new wy to evlute steel sheet surfes L. Blunt X. ing W. Zeng T. Asim Centre for Preision Tehnologies (CPT) University of Huersfiel Queensgte Huersfiel UK HD1 3DH Tel.: + 44-1484-473634 E-mil: x.ing@hu..uk
More informationTEMPLATE FOR ENTRY in Encyclopedia of Database Systems: GRID FILE. Yannis Manolopoulos
TEMPLATE FOR ENTRY in Enylopedi of Dtse Systems: GRID FILE Apostolos N. Ppdopoulos Ynnis Mnolopoulos Ynnis Theodoridis Vssilis Tsotrs Deprtment of Informtis Aristotle University of Thessloniki Thessloniki,
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationA METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES
A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED OLTAGE WAESHAPES M.H.J. Bollen, L.D. Zhng Dept. Eletri Power Engineering Chlmers University of Tehnology, Gothenurg, Sweden Astrt:
More informationParallelization Optimization of System-Level Specification
Prlleliztion Optimiztion of System-Level Speifition Luki i niel. Gjski enter for Emedded omputer Systems University of liforni Irvine, 92697, US {li, gjski} @es.ui.edu strt This pper introdues the prlleliztion
More informationCOSC 6374 Parallel Computation. Dense Matrix Operations
COSC 6374 Prllel Computtion Dense Mtrix Opertions Edgr Griel Fll Edgr Griel Prllel Computtion Edgr Griel erminology Dense Mtrix: ll elements of the mtrix ontin relevnt vlues ypilly stored s 2-D rry, (e.g.
More informationCS553 Lecture Introduction to Data-flow Analysis 1
! Ide Introdution to Dt-flow nlysis!lst Time! Implementing Mrk nd Sweep GC!Tody! Control flow grphs! Liveness nlysis! Register llotion CS553 Leture Introdution to Dt-flow Anlysis 1 Dt-flow Anlysis! Dt-flow
More informationIntroduction. Example
OMS0 Introution isjoint sets n minimum spnning trees In this leture we will strt by isussing t struture use for mintining isjoint subsets of some bigger set. This hs number of pplitions, inluing to mintining
More informationCOSC 6374 Parallel Computation. Non-blocking Collective Operations. Edgar Gabriel Fall Overview
COSC 6374 Prllel Computtion Non-loking Colletive Opertions Edgr Griel Fll 2014 Overview Impt of olletive ommunition opertions Impt of ommunition osts on Speedup Crtesin stenil ommunition All-to-ll ommunition
More informationRight Angled Trigonometry. Objective: To know and be able to use trigonometric ratios in rightangled
C2 Right Angled Trigonometry Ojetive: To know nd e le to use trigonometri rtios in rightngled tringles opposite C Definition Trigonometry ws developed s method of mesuring ngles without ngulr units suh
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationResearch Article Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks
Hinwi Pulishing Corportion Interntionl Journl of Distriute Sensor Networks Volume 26, Artile ID 542933, 7 pges http://x.oi.org/.55/26/542933 Reserh Artile Distriute Dynmi Memeti Algorithm Bse Coing Awre
More informationFault tree conversion to binary decision diagrams
Loughorough University Institutionl Repository Fult tree onversion to inry deision digrms This item ws sumitted to Loughorough University's Institutionl Repository y the/n uthor. Cittion: ANDREWS, J.D.
More informationHash-based Subgraph Query Processing Method for Graph-structured XML Documents
Hsh-bse Subgrph Query Proessing Metho for Grph-struture XML Douments Hongzhi Wng Hrbin Institute of Teh. wngzh@hit.eu.n Jinzhong Li Hrbin Institute of Teh. lijzh@hit.eu.n Jizhou Luo Hrbin Institute of
More informationMidterm Exam CSC October 2001
Midterm Exm CSC 173 23 Otoer 2001 Diretions This exm hs 8 questions, severl of whih hve suprts. Eh question indites its point vlue. The totl is 100 points. Questions 5() nd 6() re optionl; they re not
More informationAdvanced Programming Handout 5. Enter Okasaki. Persistent vs. Ephemeral. Functional Queues. Simple Example. Persistent vs.
Avne Progrmming Hnout 5 Purel Funtionl Dt Strutures: A Cse Stu in Funtionl Progrmming Persistent vs. Ephemerl An ephemerl t struture is one for whih onl one version is ville t time: fter n upte opertion,
More information5 ANGLES AND POLYGONS
5 GLES POLYGOS urling rige looks like onventionl rige when it is extene. However, it urls up to form n otgon to llow ots through. This Rolling rige is in Pington sin in Lonon, n urls up every Friy t miy.
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationString comparison by transposition networks
String omprison y trnsposition networks Alexnder Tiskin (Joint work with Peter Krushe) Deprtment of Computer Siene University of Wrwik http://www.ds.wrwik..uk/~tiskin (inludes n extended version of this
More informationChapter 2. 3/28/2004 H133 Spring
Chpter 2 Newton believe tht light ws me up of smll prticles. This point ws ebte by scientists for mny yers n it ws not until the 1800 s when series of experiments emonstrte wve nture of light. (But be
More informationPROBLEM OF APOLLONIUS
PROBLEM OF APOLLONIUS In the Jnury 010 issue of Amerin Sientist D. Mkenzie isusses the Apollonin Gsket whih involves fining the rius of the lrgest irle whih just fits into the spe etween three tngent irles
More informationTriple/Quadruple Patterning Layout Decomposition via Novel Linear Programming and Iterative Rounding
Triple/Qudruple Ptterning Lyout Deomposition vi Novel Liner Progrmming nd Itertive Rounding Yio Lin, Xioqing Xu, Bei Yu, Ross Bldik nd Dvid Z. Pn ECE Dept., University of Texs t Austin, Austin, TX USA
More informationCOSC 6374 Parallel Computation. Communication Performance Modeling (II) Edgar Gabriel Fall Overview. Impact of communication costs on Speedup
COSC 6374 Prllel Computtion Communition Performne Modeling (II) Edgr Griel Fll 2015 Overview Impt of ommunition osts on Speedup Crtesin stenil ommunition All-to-ll ommunition Impt of olletive ommunition
More informationA dual of the rectangle-segmentation problem for binary matrices
A dul of the rectngle-segmenttion prolem for inry mtrices Thoms Klinowski Astrct We consider the prolem to decompose inry mtrix into smll numer of inry mtrices whose -entries form rectngle. We show tht
More informationCS453 INTRODUCTION TO DATAFLOW ANALYSIS
CS453 INTRODUCTION TO DATAFLOW ANALYSIS CS453 Leture Register llotion using liveness nlysis 1 Introdution to Dt-flow nlysis Lst Time Register llotion for expression trees nd lol nd prm vrs Tody Register
More informationBayesian Networks: Directed Markov Properties (Cont d) and Markov Equivalent DAGs
Byesin Networks: Direte Mrkov Properties (Cont ) n Mrkov Equivlent DAGs Huizhen Yu jney.yu@s.helsinki.fi Dept. Computer Siene, Univ. of Helsinki Proilisti Moels, Spring, 2010 Huizhen Yu (U.H.) Byesin Networks:
More informationColour-texture analysis of paintings using ICA filter banks
Colour-texture nlysis of pintings using ICA filter nks Nnne vn Noord Nnne@tilurguniversity.edu Tilurg University, Wrndeln 2, 5037 AB Tilurg, The Netherlnds Eri Postm E.O.Postm@tilurguniversity.edu Tilurg
More informationClass Overview. Database Design. Database Design Process. Database Design. Introduction to Data Management CSE 414
Introution to Dt Mngement CSE 44 Unit 6: Coneptul Design E/R Digrms Integrity Constrints BCNF Introution to Dt Mngement CSE 44 E/R Digrms ( letures) CSE 44 Autumn 08 Clss Overview Dtse Design Unit : Intro
More informationLesson 4.4. Euler Circuits and Paths. Explore This
Lesson 4.4 Euler Ciruits nd Pths Now tht you re fmilir with some of the onepts of grphs nd the wy grphs onvey onnetions nd reltionships, it s time to egin exploring how they n e used to model mny different
More informationScalable Spatio-temporal Continuous Query Processing for Location-aware Services
Slle Sptio-temporl Continuous uery Proessing for Lotion-wre Servies iopeng iong Mohme F. Mokel Wli G. Aref Susnne E. Hmrush Sunil Prhkr Deprtment of Computer Sienes, Purue University, West Lfyette, IN
More informationKinetic Collision Detection: Algorithms and Experiments
Kineti Collision Detetion: Algorithms n Experiments Leonis J. Guis Feng Xie Li Zhng Computer Siene Deprtment, Stnfor University Astrt Effiient ollision etetion is importnt in mny rooti tsks, from high-level
More informationUSING HOUGH TRANSFORM IN LINE EXTRACTION
Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,
More informationFASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 FASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE 1 M.JothiLkshmi, M.S., M.Phil. 2 C.Theeendr, M.S., M.Phil. 3 M.K.Pvithr,
More informationSolids. Solids. Curriculum Ready.
Curriulum Rey www.mthletis.om This ooklet is ll out ientifying, rwing n mesuring solis n prisms. SOM CUES The Som Cue ws invente y Dnish sientist who went y the nme of Piet Hein. It is simple 3 # 3 #
More informationPhotovoltaic Panel Modelling Using a Stochastic Approach in MATLAB &Simulink
hotovolti nel Modelling Using Stohsti Approh in MATLAB &Simulink KAREL ZALATILEK, JAN LEUCHTER eprtment of Eletril Engineering University of efene Kouniov 65, 61 City of Brno CZECH REUBLIC krelzpltilek@unoz,
More informationLoop Shifting and Compaction for the High-Level Synthesis of Designs with Complex Control Flow
Shifting n Comption for the High-Level Synthesis of Designs with Complex Control low Sumit Gupt Nikil Dutt Rjesh Gupt Alexnru Niolu Center for Emee Computer Systems Shool of Informtion n Computer Siene
More informationA Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards
A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin
More informationSingle-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing
SASIMI 2010 Proeedings (R3-8) Single-Lyer Trunk Routing Using 45-Degree Lines within Critil Ares for PCB Routing Kyosuke SHINODA Yukihide KOHIRA Atsushi TAKAHASHI Tokyo Institute of Tehnology Dept. of
More information