Attributed Graph Matching Based Engineering Drawings Retrieval
|
|
- Hilda Lawson
- 5 years ago
- Views:
Transcription
1 Arbued Graph Machng Based Engneerng Drawngs Rereval Rue Lu, Takayuk Baba, and Dak Masumoo Fusu Research and Developmen Cener Co LTD, Beng, PRChna Informaon Technology Meda Labs Fusu Laboraores LTD, Kawasak, Japan Absrac Ths paper presens a mehod for engneerng drawngs rereval by her shape appearances In hs mehod, an engneerng drawng s represened by an arbued graph, where each node corresponds o a meanngful prmve exraced from he orgnal drawng mage Ths represenaon, whch characerzes he prmves as well as her spaal relaonshps by graph nodes arbues and edges arbues respecvely, provdes a global vson of he drawngs Thus, he rereval problem can be formulaed as one of arbued graph machng, whch s realzed by mean feld heory n hs paper The effecveness of hs mehod s verfed by expermens Keywords: Engneerng drawngs rereval, Arbued graph, Mean feld heory Inroducon On-lne manenance of large volume of documens, such as engneerng drawngs, has become a maor research area recenly due o he ever ncreasng rae a whch hese documens are generaed n many applcaon felds [, ] I s very common a hng for desgners and draf people o refer o prevous drawng documens o ge some nspraon or soluons already acheved However, rerevng hese documens generally s a slow and edous work, whch requres an exhausve examnaon of he whole engneerng drawng daabase To faclae such rereval, exual conen such as keywords has been wdely used Whle hs nformaon s helpful n rereval, s, however, a heavy work o generae such descrpons manually, besdes hs, several keywords only are always ncapable of descrbng he rue conen n a drawng Techncal drawngs rereval, or any oher ype of machng problem, can be seen as a correspondence calculaon process Wheher a daabase drawng s rereved or no s hus deermned by he correspondence value beween he query drawng and hs daabase drawng For hs purpose, he echncal drawngs are frs represened by arbued graphs, where graph nodes correspond o meanngful prmves exraced from he orgnal drawng mage, such as lnes and curves, whle he spaal relaonshps beween hese prmves are descrbed by graph edges Nex, he graph nodes n query drawng are regarded as a se of labels o label hose nodes n a daabase drawng so as o deermne he correspondence beween hem Wh hs manner, boh he daabase drawngs whch are smlar o he query one and hose whch nclude a smlar par wh he query one can be obaned To generae arbued graphs from engneerng drawng mages, he orgnal raser mages should be frsly convered o vecor form, say, vecorzaon As a prelmnary S Marna and A Dengel (Eds): DAS 004, LNCS 363, pp , 004 Sprnger-Verlag Berln Hedelberg 004
2 Arbued Graph Machng Based Engneerng Drawngs Rereval 379 sep of documen analyss and processng, many vecorzaon echnques have been developed n varous domans [3-5] In hs paper, s assumed ha he afflaed nformaon such as annoaon ex has been removed, and all he curves n he drawng mages have been convered no one-pxel-wdh by some hnnng algorhm Frsly, he drawng mage s decomposed no rough prmves based on he nersecon pons Then, a merge-spl process s used o make hem more meanngful The prmves obaned by above process are reaed as nodes o buld arbued graph Dfferen from Beno s N-Neares neghbor mehod [6], he Delaunay essellaon sraegy s used o generae he srucural descrpon of engneerng drawngs Wh hs manner, he spaal relaonshps beween hese prmves are represened more naurally and meanngfully By above process, he conen and he srucure of engneerng drawngs are represened by means of arbued graphs Ths enables us o nerpre he rereval problem as one of machng wo arbued graphs In recen years, some mehods have been proposed o solve graph machng problem [7-] Based on he compromse beween speed and performance, mean feld heory s adoped n hs paper o solve graph machng problem The remanng of hs paper s arranged as follows: In secon, we descrbe he engneerng drawng decomposon process o dvde he drawng mage no meanngful prmves How o consruc graphs from hese prmves, as well as arbues defnon, s nroduced n secon 3 In secon 4, graph machng algorhm s oulned A las, he expermens as well as some dscusson are gven n secon 5 Prmves Exracon Engneerng drawngs are manly conssed of basc prmves, whch are assembled ogeher by specfc spaal dsrbuon and srucural relaonshp no cognvely meanngful obecs Ths hns us ha a srucural descrpon can be employed o well represen he conen of an engneerng drawng In hs paper, a drawng mage s frsly decomposed no rough prmves, whch are hen refned by a merge-spl process no meanngful form Engneerng Drawng Image Decomposon As menoned n he nroducon, s assumed ha some pre-processng has been appled o orgnal drawng mages o remove he afflaed nformaon such as annoaon ex, make hem bnary and composed of one-pxel-wdh curves only For hs knd of mage, a smple mehod s desgned o decompose no rough prmves: Rough prmves exracon s mplemened by followng sraegy: ) Calculae he number of 8-conneced neghbors for each pxel ) Lnk hese pxels ogeher, whch are 8-conneced and have no more han wo neghbor pxels, o form a rough prmve By hs process, a curve maybe dvded no several fracons, whch should be merged by some measures o form a meanngful one Followng, a merge-spl process wll be used o re-arrange hese rough prmves no meanng form
3 380 Rue Lu, Takayuk Baba, and Dak Masumoo Merge The obecve of merge s o recover orgnal drawng elemens, such as curves, sragh lnes, from he obaned rough prmves As shown n fgure where hree curves nersec ogeher, 6 rough prmves are obaned from above decomposon process, s hoped ha he orgnal hree curves (lnes) can be recovered by hs mergng process y c c 4 c 6 c 5 c c 3 x Fg Illusraon of mergng operaon I s a naural hng o adop angen drecon and spaal dsance as he bass of mergng operaon If wo rough prmves are collnear and close o each oher a her end pons, here exss possbly for hese wo prmves o be merged ogeher Besdes hs, o ge a reasonable resul, all he rough prmves near he nersecon mus be consdered smulaneously when deermnng he merge operaon Based on above dea, followng algorhm s desgned o deermne mergng operaons ¾ Creron For any par of rough prmves, followng crera mus be sasfed f hey are o be merged: ) Merge operaon can only be performed a he end pons rough prmves ) Exclusvy Mergng s allowed a mos once a an end pon of a rough prmve 3) Collneary and space gap Only he angen drecon and he spaal dfference beween wo rough prmves end pons s small han a hreshold, can hey be merged a hese wo end pons Above crera rule ou mos of rough prmves when consderng possble mergng for one rough prmve However, several canddaes are sll survved, from whch he mos reasonable should be deermned For example, n fgure, segmens c 4 o c 6 are ruled ou from c s canddaes due o collneary creron, n oher words, hey can be merged wh c, however, boh c and c 3 are sll possble o be merged wh c In order for he exclusvy creron o be sasfed, he mos reasonable rough prmve, c n hs example, should be seleced from he canddaes
4 Arbued Graph Machng Based Engneerng Drawngs Rereval 38 The mergng operaon orderly raverses all rough prmves and processes each of he wo end pons of every rough prmve respecvely Assume c he rough prmve beng processed, he seps of mergng operaon are as follows: () Selec an end pon of c and denoe as a () Exclusvy checkng Check wheher c has been merged a he end pon a, f so go o sep (7), oherwse go on he nex sep (3) Oban he mergng canddaes se of c wh space gap and collneary rules Check oher rough prmves oupued from he mage decomposon par, record he rough prmves and her correspondng end pons ha mee he followng hese rules Denoe c m, m =,, M as he canddae se, d m, m =,, M he angen drecon dfference beween he correspondng end pons of hese rough prmves and end pon a of c m (4) Calculae he mnmum value of d, ˆ m d = mn{ d, m =,, M} (5) Se he olerance value and furher narrow he range of canddae se: m m m c = c d < dˆ m ˆ olerance, ĉ represens he new canddae se { } + m m (6) If he sze of ĉ equals o, say, here s only one elemen n se ĉ, denoed as ĉ Regard ĉ as he curren rough prmve and calculae ĉ s canddae se a s correspondng end pon (recorded n sep (3)) wh seps (3) o (5) If he canddae se of ĉ only conans rough prmve c and he correspondng end pon of c s a, merge hem ogeher a ĉ s correspondng end pon and end pon a of c (7) Denoe he oher end pon of c as b, repea above seps ()-(6) smlar o end pon a (8) Check wheher all rough prmves have been raversed, f no, selec he nex rough prmve as curren one and go o sep (); oherwse go o sep (9) (9) Check wheher any merge operaon occurred durng hs raverse, f no, fnsh he program, oherwse repea seps ()-(8) o perform nex raverse Unlke connuous curve, s nearly mpossble o ge he rue angen drecon value of dscree curve Therefore, some errors wll be resuled f only a smple mnmum drecon dfference sraegy s adoped To cope wh such cases, a olerance value s nroduced n above mehod o preven he loss of rue rough prmve from canddae se 3 Spl In he rough prmves obaned from above process, here may exs sharp bends Here, a spl process s adoped o dvde a prmve wh sharp bends no several smooh ones
5 38 Rue Lu, Takayuk Baba, and Dak Masumoo Based on he curvaure values, he sgnfcan bendng pons n each prmve can be found, whch are hen used o spl hs prmve no several smooh ones ) Bendng pons deecon Le he prmve pxel and s curvaure be c and k, c s deemed as bendng pons f followng condons are sasfed: (a) k s local maxmum(mnmum) n a k cenered wndow of wdh w (b) k > α * k max, where k max s he maxmum curvaure value (c) k > β, where β s a predefned posve hreshold ) Remove a bendng pon f s no obvous Le p and p be wo consecuve bendng pons, c, c, cavg he curvaures correspondng o p, p and he average curvaure beween hese wo pons respecvely If: c avg > δ *( c + c ) /, where δ s a predefned hreshold Replace p and p wh her average value as he new bendng pon 3 Arbued Graph Consrucon By prmve exracon process, an engneerng drawng has been decomposed no basc prmves, such as curves, sragh lnes, ec To ge a srucural represenaon of he conen of a engneerng drawng, hese prmves as well as her relaonshps mus be well descrbed In hs paper, he arbued graph s adoped o realze hs purpose, where a graph node represens a prmve whle he graph edges ndcae he relaonshp beween hese prmves 3 Graph Consrucon Delaunay essellaon sraegy s a naural way for graph consrucon from engneerng drawng In radonal Delaunay mehod, each prmve (curves, lnes, ec) s represened only by a pon, such as mddle pon, as he npu o graph consrucon However, a long curve (lne) n he orgnal mage may be near o several oher prmves eher a s mddle par or a he end pars due o s long prolongaon, herefore, a connecon should be bul from hs prmve o each of hese nearby prmves If hs long prmve s replaced us by s mddle pon, only he connecons o hese prmves whch are near o hs mddle pon wll be survved, whch leads o connecons loss Besdes hs, some false connecons wll also be generaed due o he loss of prmve exenson nformaon To preven he loss of prmve exenson nformaon, he followng mehod s used n graph consrucon: () Sample a long prmve evenly no mulple pons () Adop hese sampled pons as npu o Delaunay essellaon (3) Graph smplfcaon These graph nodes sampled from he same prmve are merged no one node, wh her correspondng connecons merged ogeher By hs samplng sraegy, a prmve s represened by mulple pons evenly dsrbued along hs curve (lne), herefore, he relaonshp wh oher prmves whch are near o hs prmve eher a he mddle par or a he end pars s reserved
6 Arbued Graph Machng Based Engneerng Drawngs Rereval Arbue Exracon Graph arbues play he key rule n characerzng he conen of a engneerng drawng, where node arbues depc he appearance of he prmves, such as crcular, sragh, or angular, whle edge arbues defne he spaal relaonshp beween hese prmves, such as parallel, nersecan, and so on In hs paper, drecon hsogram s used o descrbe he appearance of each prmve To realze roaon nvarance, Fourer ransform s carred ou wh hs hsogram and he coeffcens of hs ransform are used as node arbue Dreced edge arbues are proposed o hghlgh he relaonshp beween wo sragh lne segmens Le L be he lne under processed, and L s neghbor lne, he relaonshp from L o L s defned by followng componens: ¾Relave angle α, say, he acue angle beween L and L ¾Relave lengh rl : he lengh of L dvded by ha of L ¾Relave poson rp, whch descrbes he poson of he nersecon pon If he nersecon pon of hese wo lnes locaes a L, as shown n fgure and, hs arbue s obaned hrough dvdng he smaller lengh of lne segmen OD and OC by he larger one of hem Oherwse, s calculaed hrough dvdng he lengh of OD by mnus lengh of OC, as shown n fgure 3 ¾Relave dsance rd I s defned as he lengh of he lne segmen connecng he mddle pons of hese wo lnes, dvded by he lengh of L ¾Relave mnmum dsance rmd I s defned as he mnmum dsance beween hese wo lnes, dvded by he lengh of L Fg Defnon of relave poson These arbues, whch are scale and roaon nvaran, can precsely defne he spaal relaonshp beween wo lnes However, our fnal arge s o ge he relave relaon beween wo arbrary curves For hs purpose, he curves are frs approxmaed no sragh lnes, hen, calculae he arbues beween hese wo sragh lnes wh above concep, whch are used as he spaal relaonshp of orgnal curves 4 Graph Machng by Mean Feld Theory Graph machng s n fac a correspondence deermnaon process [7, 8, ], where he nodes n he query graph are seen as a se of labels o label hese nodes n anoher
7 384 Rue Lu, Takayuk Baba, and Dak Masumoo graph Many algorhms have been proposed n he leraure o solve hs problem [7- ], such as mean feld heory, relaxaon labelng, genec algorhm, ec On he consderaon of speed and performance, mean feld heory s adoped n hs paper for graph machng deermnaon Gven wo graphs g = ( v, e, ), a, b =, A and G = ( V, E, ),, =, I, a a b, where v a and V represen he nodes of hese wo graphs, whle, e a, b and E, represen he dreced edges of hese wo graphs, here, g and G are he absracon graph correspondng o query drawng mage and a daabase drawng mage respecvely Graph machng can be defned as follows: Fnd he mach marx M such ha followng cos funcon s mnmzed: E( M ) = I A I A a= = b= = I M a M b Ds( e A I + a, b, E, ) M a Ds ( va, V ) a= = subec o a, M a = ; M {0, }, where M a means node v a n g s relaed o V n G = a The former par of hs cos funcon represens he cos o mach graph edges, he laer par corresponds o he cos o mach graph nodes ogeher Ds ( ) represens he dsance beween wo edges, whle D s ( ) he dsance beween wo nodes Wh graph nodes and edges arbues descrbed n secon 3, he dsance funcons n above formula are defned as follows: = cos f ea, b or E, s NULL Ds( ea, b, E, ) a a rp rp rl rl rd rd rmd + + ( ) + ( ) + ( rmd e e e ) p / where, { α, rl, rp, rd, rmd},{ α, rl, rp, rd, rmd } are he arbues correspondng o hese wo edges, see secon 3 for deals Above dsance funcon s n fac a weghed average of arbue componens, where he conrbuon of each elemen s normalzed o one, and equal weghs are adoped I should be noed ha he edges are dreced due o he dreced arbues defned n secon 3 cos f va or V s NULL Ds ( va, V ) = Eucldean dsance of he Fourer Coeffcens of hese wo nodes Accordng o mean feld heory, an eraon procedure s obaned o ge he value of M: A I q a = Ds ( v + a, V ) M b Ds( eab, E, ) T b= = M + a = exp( q exp( ) a qa )
8 Arbued Graph Machng Based Engneerng Drawngs Rereval 385 Fg 3 Illusraon of engneerng drawngs processng (a) Query drawng; (b) Prmves exraced from (a); (c) Consruced graph of (a); (d) A daabase drawng; (e) Prmves exraced from (d); (f) Consruced graph of (d) In machng, he emperaure T s decreased owards 0 as eraon goes The unambguy of M s acheved when T o The convergence s also conrolled d by a quany defned as: Sauraon = M a, A a also called he sauraon of M The eraon s ermnaed f he sauraon value s larger han a predefned value, such as Expermens A he begnnng of hs secon, an example s used o demonsrae he whole process descrbed above, see fgure 3 Fgure 3(a) and 3(d) are orgnal query drawng and daabase drawng o be mached; Fgure 3(b) and 3(e) shows he exraced prmves from hese wo drawngs, where a flled recangle s used o denoe a prmve Fgure
9 386 Rue Lu, Takayuk Baba, and Dak Masumoo 3(c) and 3(f) llusrae he graphs consruced In fgure 3(f) dark flled recangles and hck lnes are used respecvely o denoe he graph nodes and graph edges ha are n correspondence wh hose of he query graph In hs nal expermen, a daabase conanng 00 engneerng drawng mages s se up o evaluae he rereval performance of he proposed mehod These mages, whch correspond o dfferen desgns of washbowls, are manually classfed no hree caegores accordng o her appearances The numbers of mages n each caegory are, and 56 respecvely The mages n eher frs or second caegory are somewha smlar n ha a common par can be found among hem, however, he mages n hrd caegory are dsnc from each oher Fgure 4 shows some represenave mages of each caegory Fg 4 Fg 4 Fg 43 Fg 4 Example drawngs of he daabase (Fg 4 Frs caegory, Fg 4 Second caegory, Fg 43 Thrd caegory) In he expermens, we generae oally 0 query mages o evaluae he rereval performance, wh each 0 of hem beng smlar o he common par of frs and second caegory respecvely, and he average precson and recall values are obaned from hese rals Fgure 5 shows an example of rereval resul, where he former 0 mages are dsplayed In fgure 5, recangles are used o denoe hose pars n he daabase drawngs ha are smlar o query one The average precson and recall value are llusraed n fgure 6 In former rereved mages, whch s he rue number of each caegory, he average precson s abou 56%, and he recall value s more han 80% n he former 50 rereved mages Ths rereval can largely faclae he desgners n searchng a specfc prevous drawng, hus saves he cos n desgnng a new produc All hese expermens are carred ou a a P4-3G compuer, and he average me used for once rereval s 5 seconds, ha s o say, he average me for machng one daabase engneerng drawng wh he query one s abou seconds
10 Arbued Graph Machng Based Engneerng Drawngs Rereval 387 Fg 5 Fg 5 Fg 5 An example of rereval resul (Fg 5 Query mage, Fg 5 Rereval resul, wh former 0 rereved mages shown) Fg 6 Rereval performance 6 Conclusons In hs paper, we presen a praccal graph machng based mehod for engneerng drawngs rereval By srucural represenaon, he conen as well as he spaal relaonshp of he engneerng drawng are well descrbed Whle he reasonable prmves n an engneerng drawng, say curves, sragh lnes, ellpses and so on, can be exraced by he merge-spl process proposed n hs paper Thus, engneerng drawngs rereval becomes a problem of comparng he srucural represenaons, whch can be mplemened by graph machng In hs paper, s assumed ha all lnes and curves n he obec mage are onepxel wdh n clean background However, as a knd of mehod, he echnque descrbed n hs paper s no lmed o such mages only By some pre-processng, such as de-nose, bar deecon, ec, he rough prmves can be obaned from any knds of engneerng drawngs Afer hs, above mehod can be used o form reasonable prmves, buld srucural descrpons, and machng for rereval
11 388 Rue Lu, Takayuk Baba, and Dak Masumoo References K Tombre, Analyss of Engneerng Drawngs: Sae of he Ar and Challenges, n K Tombre, AKChhabra, Graphcs Recognon Algorhms and Sysems, T Kanungo, R M Haralck, D Dor, Undersandng Engneerng Drawngs: A Survey, Inernaonal Workshop on Graphcs Recognon, pp 9-30, R Kasur, S T Bow, W El-Masr, e al, A Sysem for Inerpreaon of Lne Drawngs, IEEE Trans On PAMI, Vol, No 0, pp , Dov Dor, Wenyn Lu, Sparse Pxel Vecorzaon: an algorhm and s Performance Evaluaon, IEEE Trans on PAMI, Vol, No 3, pp 0-5, Jqang Song, Feng Su, e al, An Obec-Orened Progressve-Smplfcaon-Based Vecorzaon Sysem for Engneerng Drawngs: Model, Algorhm, and Performance, IEEE Trans on PAMI, Vol 4, No 8, pp , 00 6 Beno Hue, E R Hancock, Relaonal Obec Recognon from Large Srucural Lbrares, Paern Recognon, Vol 35, pp , 00 7 W J Chrsmas, J Kler, M Perou, Srucural Machng n Compuaon Vson usng Probablsc Relaxaon, IEEE Trans on P A M I, Vol 7, No 8, pp , Seven Gold, Anand Rangaraan, A Graduaed Assgnmen Algorhm for Graph Machng, IEEE Trans on P A M I, Vol 8, pp , S Z L, H Wang, K L Chan, Energy Mnmzaon and Relaxaon Labelng, Journal of Mahemacal Imagng and Vson, Vol 7, pp 49-6, M A Wyk, T S Durran, B J Wyk, A RKHS Inerpolaor-Based Graph Machng Algorhm, IEEE Trans on P A M I, Vol 4, No 7, pp , 00 A D J Cross, R C Wlson, E R Hancock, Inexac Graph Machng usng Genec Search, Paern Recognon, Vol 30, No 6, pp , 997
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationLearning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015
/4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationDetection of Waving Hands from Images Using Time Series of Intensity Values
Deecon of Wavng Hands from Images Usng Tme eres of Inensy Values Koa IRIE, Kazunor UMEDA Chuo Unversy, Tokyo, Japan re@sensor.mech.chuo-u.ac.jp, umeda@mech.chuo-u.ac.jp Absrac Ths paper proposes a mehod
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More informationAnisotropic Behaviors and Its Application on Sheet Metal Stamping Processes
Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationAlgorithm Research on Moving Object Detection of Surveillance Video Sequence *
Opcs and Phooncs Journal 03 3 308-3 do:0.436/opj.03.3b07 Publshed Onlne June 03 (hp://www.scrp.org/journal/opj) Algorhm Research on Movng Objec Deecon of Survellance Vdeo Sequence * Kuhe Yang Zhmng Ca
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationFirst-order piecewise-linear dynamic circuits
Frs-order pecewse-lnear dynamc crcus. Fndng he soluon We wll sudy rs-order dynamc crcus composed o a nonlnear resse one-por, ermnaed eher by a lnear capacor or a lnear nducor (see Fg.. Nonlnear resse one-por
More information. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.
Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationECE 366 Honors Section Fall 2009 Project Description
ECE 366 Honors Secon Fall 2009 Projec Descrpon Inroducon: Muscal genres are caegorcal labels creaed by humans o characerze dfferen ypes of musc. A muscal genre s characerzed by he common characerscs shared
More informationA Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More information2.1 Constitutive Theory
Secon.. Consuve Theory.. Consuve Equaons Governng Equaons The equaons governng he behavour of maerals are (n he spaal form) dρ v & ρ + ρdv v = + ρ = Conservaon of Mass (..a) d x σ j dv dvσ + b = ρ v& +
More informationII. Light is a Ray (Geometrical Optics)
II Lgh s a Ray (Geomercal Opcs) IIB Reflecon and Refracon Hero s Prncple of Leas Dsance Law of Reflecon Hero of Aleandra, who lved n he 2 nd cenury BC, posulaed he followng prncple: Prncple of Leas Dsance:
More informationEfficient Asynchronous Channel Hopping Design for Cognitive Radio Networks
Effcen Asynchronous Channel Hoppng Desgn for Cognve Rado Neworks Chh-Mn Chao, Chen-Yu Hsu, and Yun-ng Lng Absrac In a cognve rado nework (CRN), a necessary condon for nodes o communcae wh each oher s ha
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationFuzzy Set Theory in Modeling Uncertainty Data. via Interpolation Rational Bezier Surface Function
Appled Mahemacal Scences, Vol. 7, 013, no. 45, 9 38 HIKARI Ld, www.m-hkar.com Fuzzy Se Theory n Modelng Uncerany Daa va Inerpolaon Raonal Bezer Surface Funcon Rozam Zakara Deparmen of Mahemacs, Faculy
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and
More informationBernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field
Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationSampling Procedure of the Sum of two Binary Markov Process Realizations
Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informatione-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov
June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationScattering at an Interface: Oblique Incidence
Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More information3. OVERVIEW OF NUMERICAL METHODS
3 OVERVIEW OF NUMERICAL METHODS 3 Inroducory remarks Ths chaper summarzes hose numercal echnques whose knowledge s ndspensable for he undersandng of he dfferen dscree elemen mehods: he Newon-Raphson-mehod,
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationParticle Filter Based Robot Self-localization Using RGBD Cues and Wheel Odometry Measurements Enyang Gao1, a*, Zhaohua Chen1 and Qizhuhui Gao1
6h Inernaonal Conference on Elecronc, Mechancal, Informaon and Managemen (EMIM 206) Parcle Fler Based Robo Self-localzaon Usng RGBD Cues and Wheel Odomery Measuremens Enyang Gao, a*, Zhaohua Chen and Qzhuhu
More informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationdoi: info:doi/ /
do: nfo:do/0.063/.322393 nernaonal Conference on Power Conrol and Opmzaon, Bal, ndonesa, -3, June 2009 A COLOR FEATURES-BASED METHOD FOR OBJECT TRACKNG EMPLOYNG A PARTCLE FLTER ALGORTHM Bud Sugand, Hyoungseop
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationSampling Coordination of Business Surveys Conducted by Insee
Samplng Coordnaon of Busness Surveys Conduced by Insee Faben Guggemos 1, Olver Sauory 1 1 Insee, Busness Sascs Drecorae 18 boulevard Adolphe Pnard, 75675 Pars cedex 14, France Absrac The mehod presenly
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationAn Integrated and Interactive Video Retrieval Framework with Hierarchical Learning Models and Semantic Clustering Strategy
An Inegraed and Ineracve Vdeo Rereval Framewor wh Herarchcal Learnng Models and Semanc Cluserng Sraegy Na Zhao, Shu-Chng Chen, Me-Lng Shyu 2, Suar H. Rubn 3 Dsrbued Mulmeda Informaon Sysem Laboraory School
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationA Novel Object Detection Method Using Gaussian Mixture Codebook Model of RGB-D Information
A Novel Objec Deecon Mehod Usng Gaussan Mxure Codebook Model of RGB-D Informaon Lujang LIU 1, Gaopeng ZHAO *,1, Yumng BO 1 1 School of Auomaon, Nanjng Unversy of Scence and Technology, Nanjng, Jangsu 10094,
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More information( ) [ ] MAP Decision Rule
Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationImage Morphing Based on Morphological Interpolation Combined with Linear Filtering
Image Morphng Based on Morphologcal Inerpolaon Combned wh Lnear Flerng Marcn Iwanowsk Insue of Conrol and Indusral Elecroncs Warsaw Unversy of Technology ul.koszykowa 75-66 Warszawa POLAND el. +48 66 54
More informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
More informationChapters 2 Kinematics. Position, Distance, Displacement
Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen
More information10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :
. A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one
More informationFace Detector with Oriented Multiple Templates
Face Deecor wh Orened Mulple Templaes Yea-Shuan Huang We-Cheng Lu Absrac Ths paper proposes a novel ace deecon algorhm whch exracs a local mage srucure (LIS) eaure and adops a boosng approach o consruc
More informationChapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are
Chaper 6 DEECIO AD EIMAIO: Fundamenal ssues n dgal communcaons are. Deecon and. Esmaon Deecon heory: I deals wh he desgn and evaluaon of decson makng processor ha observes he receved sgnal and guesses
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationAn Effective TCM-KNN Scheme for High-Speed Network Anomaly Detection
Vol. 24, November,, 200 An Effecve TCM-KNN Scheme for Hgh-Speed Nework Anomaly eecon Yang L Chnese Academy of Scences, Bejng Chna, 00080 lyang@sofware.c.ac.cn Absrac. Nework anomaly deecon has been a ho
More information12d Model. Civil and Surveying Software. Drainage Analysis Module Detention/Retention Basins. Owen Thornton BE (Mech), 12d Model Programmer
d Model Cvl and Surveyng Soware Dranage Analyss Module Deenon/Reenon Basns Owen Thornon BE (Mech), d Model Programmer owen.hornon@d.com 4 January 007 Revsed: 04 Aprl 007 9 February 008 (8Cp) Ths documen
More informationChapter 4. Neural Networks Based on Competition
Chaper 4. Neural Neworks Based on Compeon Compeon s mporan for NN Compeon beween neurons has been observed n bologcal nerve sysems Compeon s mporan n solvng many problems To classfy an npu paern _1 no
More informationELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION
THE 19 TH INTERNATIONAL ONFERENE ON OMPOSITE MATERIALS ELASTI MODULUS ESTIMATION OF HOPPED ARBON FIBER TAPE REINFORED THERMOPLASTIS USING THE MONTE ARLO SIMULATION Y. Sao 1*, J. Takahash 1, T. Masuo 1,
More informationExtracting Duration Facts in Qualitative Simulation using Comparison Calculus
Exracng Duraon Facs n Qualave Smulaon usng Comparson Calculus Tolga Könk 1 and A. C. Cem Say 2 1: konk@umch.edu Compuer Scence and Engneerng ATL., Unv. Mchgan, 1101 Beal Ave., Ann Arbor, 48105-2106 MI,
More informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
More informationPlanar truss bridge optimization by dynamic programming and linear programming
IABSE-JSCE Jon Conference on Advances n Brdge Engneerng-III, Augus 1-, 015, Dhaka, Bangladesh. ISBN: 978-984-33-9313-5 Amn, Oku, Bhuyan, Ueda (eds.) www.abse-bd.org Planar russ brdge opmzaon by dynamc
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationAn adaptive approach to small object segmentation
An adapve approach o small ojec segmenaon Shen ngzh ang Le Dep. of Elecronc Engneerng ejng Insue of echnology ejng 8 Chna Asrac-An adapve approach o small ojec segmenaon ased on Genec Algorhms s proposed.
More informationA Novel Iron Loss Reduction Technique for Distribution Transformers. Based on a Combined Genetic Algorithm - Neural Network Approach
A Novel Iron Loss Reducon Technque for Dsrbuon Transformers Based on a Combned Genec Algorhm - Neural Nework Approach Palvos S. Georglaks Nkolaos D. Doulams Anasasos D. Doulams Nkos D. Hazargyrou and Sefanos
More informationConstrained-Storage Variable-Branch Neural Tree for. Classification
Consraned-Sorage Varable-Branch Neural Tree for Classfcaon Shueng-Ben Yang Deparmen of Dgal Conen of Applcaon and Managemen Wenzao Ursulne Unversy of Languages 900 Mnsu s oad Kaohsng 807, Tawan. Tel :
More informationCS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering
CS 536: Machne Learnng Nonparamerc Densy Esmaon Unsupervsed Learnng - Cluserng Fall 2005 Ahmed Elgammal Dep of Compuer Scence Rugers Unversy CS 536 Densy Esmaon - Cluserng - 1 Oulnes Densy esmaon Nonparamerc
More information