Use of Fourier and Karhunen-Loeve Decomposition for Fast Pattern Matching With a Large Set of Templates
|
|
- Elmer Waters
- 6 years ago
- Views:
Transcription
1 IEEE RANSACINS N PAERN ANAYSIS AND ACHINE INEIGENCE, V. 9, N. 8, AUGUS Use of Fourer and arhunen-oeve Decomposton for Fast Pattern atchng Wth a arge Set of emplates chhro Uenohara, ember, IEEE, and akeo anade, Fellow, IEEE Abstract We present a fast pattern matchng algorthm wth a large set of templates. he algorthm s based on the typcal template matchng speeded up by the dual decomposton; the Fourer transform and the arhunen-oeve transform. he proposed algorthm s approprate for the search of an obect wth unknown dstorton wthn a short perod. Patterns wth dfferent dstorton dffer slghtly from each other and are hghly correlated. he mage vector subspace requred for effectve representaton can be defned by a small number of egenvectors derved by the arhunen-oeve transform. A vector subspace spanned by the egenvectors s generated, and any mage vector n the subspace s consdered as a pattern to be recognzed. he pattern matchng of obects wth unknown dstorton s formulated as the process to extract the porton of the nput mage, fnd the pattern most smlar to the extracted porton n the subspace, compute normalzed correlaton between them at each locaton n the nput mage, and fnd the locaton wth the best score. Searchng for obects wth unknown dstorton requres vast computaton. he formulaton above makes t possble to decompose hghly correlated reference mages nto egenvectors, as well as to decompose mages n frequency doman, and to speed up the process sgnfcantly. Index erms emplate matchng, pattern matchng, arhunen-oeve transform, Fourer transform, egenvector. INRDUCIN EPAE matchng has been a useful and famlar tool to detect an obect n an mage []. emplate matchng fnds a pattern n the mage that s smlar to a gven reference mage usng correlaton or normalzed correlaton as the measurement of smlarty. he drawback of template matchng s ts hgh computaton cost. It s not robust for rotaton and other dstorton of obects, ether. Dependng on the partcular pont of vew, the obect can appear as a number of dfferent-lookng mages. emplate matchng can be appled to obects wth unknown dstorton by dong matchng wth many reference mages from a number of ponts of vew. he dffculty les n ts hgh computaton cost. he more templates used for detectng the obect from a wde range of vews precsely, the hgher the computaton cost becomes. A multresoluton mage structure can reduce the search area, and, therefore, the computaton cost. In the coarse-tofne strategy, mages and templates at dfferent levels of resoluton are generated, and the templates are searched at the lower resoluton frst, and the best-match locaton s found. he neghborhood of the best-match locaton s searched n an mage usng ncreasngly hgher resolutons, up to the orgnal resoluton mage. he coarse-to-fne. Uenohara s wth oshba R&D Center, 4-, Ukshma-cho, awasakku, awasak,, Japan. E-mal: mue@eml.rdc.toshba.co.p.. anade s wth the Robotcs Insttute, Carnege ellon Unversty, Smth Hall, Pttsburgh, PA E-mal: tk@cs.cmu.edu. anuscrpt receved Apr Recommended for acceptance by H.R. eshavan. For nformaton on obtanng reprnts of ths artcle, please send e-mal to: transpam@computer.org, and reference IEEECS og Number 54. strategy works well for an obect wth sgnfcantly low spatal frequency components whch are retaned n a low resoluton mage. However, t does not work well for cluttered scenes and obects whose detals need to be checked n order to dstngush one from another. If an obect s mssed n a lower resoluton mage, t cannot be recovered at later stages. o mplement the coarse-to-fne strategy, t s also necessary to decde how many levels of resoluton are to be used. It depends on the obects and scene. here s a trade-off between reducng computaton and ncreasng the rsk of mssng obects. Recently, fast template matchng for multple rotated templates has been proposed [], [3]. he arhunen-oeve transform s frst appled to a set of rotated mages, and egenvectors are extracted from them. Each template n ths set s approxmated by a lnear combnaton of these egenvectors. Snce rotated templates dffer slghtly from each other and are hghly correlated, templates can be approxmated reasonably well by a smaller number of egenvectors. Normalzed correlaton between rotated templates and the nput mage s effcently computed by substtutng the approxmatons for the templates when computng the normalzed correlaton. he computaton cost for detectng targets from the whole mage s stll hgh. ultresoluton mages are used to reduce computaton cost, whch leads to the same dffculty for cluttered scenes, as descrbed before. We wll present a fast pattern matchng algorthm wth a large set of templates wthout multresoluton mages. he algorthm s based on the typcal template matchng, whch s the search for the gven pattern n the 6-888/97/$. 997 IEEE
2 89 IEEE RANSACINS N PAERN ANAYSIS AND ACHINE INEIGENCE, V. 9, N. 8, AUGUS 997 mage, speeded up by the dual decomposton, the Fourer transform, and the arhunen-oeve transform. he matchng crteron s normalzed correlaton. Patterns wth dfferent dstorton dffer slghtly from each other and are hghly correlated. he mage vector subspace requred for effectve representaton can be defned by a small number of egenvectors derved by the arhunen-oeve transform. Instead of approxmatng each template as a lnear combnaton of the egenvectors, a vector subspace spanned by the egenvectors s generated. he vector subspace nvolves not only the dscrete reference mages wth dfferent dstorton, but also ther nterpolaton. Any mage vector n the vector subspace s consdered to be a pattern to be recognzed. he pattern matchng of obects wth unknown dstorton s now formulated as the process to extract a porton of the nput mage, fnd the pattern most smlar to the extracted porton n the vector subspace, compute the normalzed correlaton at each locaton n the whole nput mage, and fnd the locaton wth the hghest score. It s well known that the computaton of correlaton can be reduced greatly by usng the Fourer transform, especally when the mage sze s large. he formulaton above makes t possble to apply the Fourer transform n an effcent way and speeds up the process sgnfcantly. It should be noted that the normalzed correlaton to multple reference mages represented as lnear combnatons of the egenvectors s not speeded up by the Fourer transform. he number of Fourer transforms and nverse Fourer transforms s reduced by representng the reference mages as the lnear combnatons of the egenvectors; however, the computaton for the lnear combnaton of the Fourer transform of the egenvectors s not neglgble, and the whole computaton cost s not reduced greatly. he alternatve process s to generate the vector subspace, then fnd the most smlar pattern n the vector subspace, and to compute the normalzed correlaton between them. hs elmnates the computaton for the lnear combnaton. he computaton cost of the proposed pattern matchng n an mage of sze N N s ea + 5fN log N, whle the computaton cost of the normalzed correlaton wth the orgnal P reference mages s eap +fn when the sze of the reference mages are. s the number of egenvectors used for the vector subspace. N s assumed to be a power of two. Its reducton rate s elog N P, whch s the product of the reducton by the arhunen- oeve transform and that by the Fourer transform. he paper s organzed as follows. he vector subspace and normalzed correlaton n the vector subspace s explaned n Secton. In Secton 3, the proposed pattern matchng algorthm, whch s the normalzed correlaton n the vector subspace usng the Fourer transform, s presented, and expermental results are shown n Secton 4. NRAIZED CRREAIN IN HE VECR SUBSPACE. he arhunen-oeve ransform he arhunen-oeve (-) transform s a famlar technque for proectng a large amount of data onto a small dmensonal subspace n pattern recognton and mage compresson [4], [5]. he - transform gves the orthogonal bass functons as the egenvectors of the covarance matrx. hs transform s optmal n that t s a canoncal transform mnmzng the mean square error between a truncated representaton and the actual data. et the set of nput data be x, =,,, P; vectors of dmenson, representng square mages. he covarance matrx of the nput data s P = x - c x - c A P = c hc h () where c s the average mage vector. he vectors e and scalars l are the egenvectors and egenvalues of the covarance matrx A, respectvely. We obtan the optmal approxmaton of the nput data by selectng egenvectors n decreasng order of magntude of the egenvalues and representng each datum by a lnear combnaton of maor egenvectors as = x ª c + p e where p = e, e,, e, x - c error s () c h and mean approxmaton e af P- = l = + he cumulatve proporton m af s useful for decdng the number of egenvectors af + P P- = = N N m l l. Vector Subspace When we search an obect wth unknown dstorton, the straghtforward way s to do template matchng wth a large set of templates. Each template s the ntensty pattern at a dfferent pont of vew. Reference mages wth dfferent ponts of vew dffer slghtly from each other and are hghly correlated. he mage vector subspace requred for effectve representaton can be defned by a small number of egenvectors derved by the - transform. (See Fg..) he maor egenvectors, n addton to the average mage vector c, span a ( + )-dmensonal subspace of all possble mages, and a set of mages n the subspace s consdered as a template to be recognzed [6]. A set of reference mages n the vector subspace s therefore expressed n terms of a lnear combnaton of a fnte set of orthonormal bass:. (3)
3 UENHARA AND ANADE: USE F FURIER AND ARHUNEN-EVE DECPSIIN FR FAS PAERN ACHING 893 where F HG x = p e (a) (b) Fg.. (a) Dstrbuton of reference mages. (b) Example of reference mages. = I c c e = c -pe c - e J p = = s the normalzed average mage vector from whch the proecton nto the subspace spanned by the egenvectors c s subtracted, and p = e e e c..3 Normalzed Correlaton n the Vector Subspace he nput mage s evaluated at each locaton as to how t fts the template by extractng the regon and fndng the pattern most smlar n the vector subspace and computng normalzed correlaton between them. When we extract a porton of mage y, we normalze t so that the average ntensty of the whole pxels s zero,.e., ~ y = =. (4) Fg.. emplate space and the proecton of nput mage. s the number of pxels n the reference mages. hs normalzaton makes matchng nsenstve to the varaton of the background ntensty. he most smlar pattern n the vector subspace s the proecton of the normalzed extracted regon vector y ~ nto the vector subspace (Fg. ). Its normalzed correlaton to the vector y ~ s the largest. he normalzed correlaton between the vector y ~ and a reference vector x s gven by xy C x, y ~ ~ b g =. Replacng the reference mage vector x wth the proecton yelds b ~ x= e ye ~ g = C y, ~ ~ x = he coeffcent vector e = e e (5) ~ p for the proecton ~ x s ~ ~ p = e y,e y, ~,e. he normalzed correlaton score above s the measure of smlarty consderng not only the prestored dscrete P reference mages but also ther nterpolaton. hs makes the system robust aganst the varaton of llumnaton. he computaton cost s greatly reduced compared to the normalzed correlaton to the orgnal P reference mages. he orgnal normalzed correlaton requres ap +f operatons for P reference mages, whle (5) requres only + a f operatons, where can be much smaller than P. 3 NRAIZED CRREAIN USING HE FURIER RANSFR It s well known that the Fourer transform of the correlaton of the two functons s the product of the Fourer transform of the one functon and the complex conugate of another functon [7]. b g = FCx, y FxF y * (6)
4 894 IEEE RANSACINS N PAERN ANAYSIS AND ACHINE INEIGENCE, V. 9, N. 8, AUGUS 997 he nverse Fourer transform of the product above gves the values of the correlaton at dfferent lags. he computaton usng the Fourer transform s much more computatonally effcent than the correlaton n spatal doman, especally n the case of large sze mages. 3. Normalzed Correlaton n the Vector Subspace Usng the Fourer ransform Normalzed correlaton n the vector subspace s computed as below: e C y, ~ ~ = b xg = (7) We compute egenvectors e l from normalzed reference mages x l =. he summaton of all pxels n each egenvector s, therefore, = zero. e l = = he correlaton between the egenvectors e l and the normalzed porton of the nput mage ~ y s the same as the correlaton between the egenvectors e l and the porton of the nput mage y e y ~ = e y - y = e y l c = l y s the average of the porton of the nput mage y. he correlaton above can be computed effcently usng the Fourer transform as: FF the two data sets e l and y, multply the one resultng transform by the complex conugate of the other, and nversely transform the product. he norm of the normalzed porton of the mage y ~ at locaton (, ) can also be computed usng the Fourer transform: N c h F H ~y = l - = G l= l= l= l y y yl y J - e h l I - * (8) (9) () y = I ƒ y = F F I F y () - * y = yl = I ƒ y = F FI F y () N l= where I s the matrx of the sze wth all the elements of unty. We obtan the normalzed correlaton (7) by computng the summaton of the correlaton between the egenvectors e l and the porton of the nput mage y, computng the square root of t, and then dvdng t by the norm of the normalzed porton of the nput mage (). 3. ff-ne and n-ne Processng of the Proposed Pattern atchng We wll show the fast pattern matchng algorthm wth a large set of templates to detect the locaton of the obect and the best matched template whch ndcates the geometrc dstorton parameters of the obect. It nvolves off-lne processng and on-lne processng. In off-lne processng, we frst gather or generate reference mages of the obect wth dfferent dstorton parameters. x Æ x, x,, x p (3) We compute the average ntensty of each reference mage and subtract them from the reference mages, and normalze the reference mages to unt energy: x = = (4) xx= (5) We compute the average mage vector c and the frst egenvectors by the arhunen-oeve transform. We select egenvectors whose correspondng egenvalues are the largest. We use a cumulatve proporton af = P P- = = N N m l l for decdng the number of egenvectors. hs measurement shows well how many egenvectors contrbute to approxmate reference mages. We subtract the proecton of the average mage vector c nto the subspace spanned by the egenvectors from the average mage vector c, and normalze t to unt energy, and call t the No. egenvector e. We then calculate coeffcents by proectng reference mages onto the vector subspace spanned by these a + f egenvectors. he coeffcent vector p s the representaton of reference mages n the vector subspace correspondng to dstorton parameters. p = e,e,, e x (6) We compute the Fourer transform of the a + f egenvectors: F e, F e,, F e (7) We generate the matrx of the sze wth all the elements of unty and compute the Fourer transform of t: F I = F NN (8) In on-lne processng, we obtan mage y, and compute the squared mage y y = (9) We then compute the complex conugate of the Fourer transform of the nput mage y and the squared mage y F * * y, F y () We have the Fourer transform of the egenvectors and the matrx I that are precomputed off-lne. We calculate the
5 UENHARA AND ANADE: USE F FURIER AND ARHUNEN-EVE DECPSIIN FR FAS PAERN ACHING 895 (a) Fg. 3. (a) Prnted crcut board, (b) rotated reference mages ( of are shown). (b) ABE RIENAIN F HE SA PAR orentaton(deg) detected orentaton (deg) correlaton between the egenvectors and nput mage, the matrx I and the nput mage, and the matrx I and the squared nput mage. e ƒ y = F F e F y - * I ƒ y = F F I F y - * () () I ƒ y = F F I F y (3) - * We obtan the correlaton between the nput mage and the pattern most smlar n the vector subspace at each locaton n the mage by b g = ƒ = C, ~ x e y (4) he norm of the normalzed porton of the nput mage ~ y at each locaton s computed: F H ~y = I ƒ y - I ƒ y he normalzed correlaton at each locaton s then obtaned: b g C ~ x, b I (5) C ~ x, = (6) We obtan the locaton of the obect by searchng the locaton wth the maxmum score. he vector ey,e ~ y, ~,e that s already computed n () represents the coeffcent vectors ~ p for the proecton of the vector y ~ nto the vector subspace. ~ x s represented as g ~ x = ~ p e = whle each reference mage s represented as x = ~ pe = (7) (8) he dstance e between the coeffcent vectors ~ p and the coeffcent vectors of the reference mage vectors p s computed as: e = ~ p - ~ p = e (9) We fnd the reference mage x wth the mnmum dstance and obtan the dstorton parameter of the obect. 4 EXPERIENA RESUS We have conducted experments to verfy the accuracy and computatonal effcency of the proposed algorthm. he target obect n the experments s a small part on the prnted crcut board shown n Fg. 3a. he sze of the mage s Fg. 3b shows the rotated reference mages obtaned by rotatng the orgnal reference mage at the upperleft corner n Fg.3b. he sze of the reference mages s 5 5, and the number of reference mages s (5 degrees to +5 degrees, every one degree). hey are normalzed so that the average of pxel ntenstes s zero and the energy s unt. ur frst step s to compress the reference mage sets nto the low-dmensonal subspace that captures the most appearance characterstcs of obects by the arhunen-oeve transform. We use = n the experments. he cumulatve proporton of t s.85.
6 896 IEEE RANSACINS N PAERN ANAYSIS AND ACHINE INEIGENCE, V. 9, N. 8, AUGUS 997 Fg. 4. Normalzed correlaton at each locaton. Fg. 5. (a) ower resoluton mages. (b) Normalzed correlaton at each locaton. he Fourer transform of the egenvectors, as well as the Fourer transform of the matrx I, are computed and stored n the fle. At the begnnng of the on-lne operaton, those data are loaded from the fle and used for computaton. 4. Detecton of the Rotated Prnted Crcut In the frst experment, we generate rotated mages of the prnted crcut board synthetcally and use them for nput. We detect the locaton and orentaton of the small part by the proposed algorthm and compare wth the locaton and orentaton of the small part n the mages we generate. able shows the rotaton angle of the mage (whch s the rotaton angle of the small part also) and the rotaton angle of the small part detected by the program. he program computes the coeffcent vector ~ p and the normalzed correlaton score at each locaton n the mage. he program then searches the locaton wth the hghest score, whch s the locaton of the small part, and fnds the coeffcent parameter of the reference mage wth the mnmum dstance from the coeffcent parameter ~ p at the locaton wth the hghest score. In the experment, we use the reference mages rotated every one degree. he resoluton of the detected rotaton angle s one degree. We could obtan subdegree accuracy by applyng a quadratc fttng functon to the correlaton score.
7 UENHARA AND ANADE: USE F FURIER AND ARHUNEN-EVE DECPSIIN FR FAS PAERN ACHING 897 able shows that the proposed algorthm detects the orentaton of the small part reasonably well, consderng that the sze of the reference mages n the experment s 5 5, and one degree rotaton moves each pxel n the reference mages less than one pxel locaton. he program works well even f the small part s located to the orentaton between reference mages. 4. Comparson wth the Coarse-to-Fne Strategy he second experment shows that the proposed algorthm works well for an obect wth hgh spatal frequency components whch cause troubles when we use the coarse-to-fne strategy. Fg. 4 shows the normalzed correlaton score at each locaton detected by the proposed algorthm. he reference mages are the same as n the frst experment and the Fourer transform of the egenvectors and the matrx I are generated. he nput mage s the prnted crcut board shown n Fg. 3a. Fg. 4 shows that the small part s well dstngushed from others. he same type of chps are located horzontally. he cue to dstngush one locaton from another s the characters on the chps and the pattern of the prnted crcut that are hgh spatal frequency components. Fg. 5 shows that the coarse-to-fne search does not work well for the obects lke ths. Fg. 5a shows the low resoluton mages of the prnted board. We generate half resoluton mages and reference mages ust by averagng four neghborhood pxels. Fg. 5b shows the normalzed correlaton results between the prnted crcut board mage and the reference mage at each resoluton. he small part s detected successfully n the half resoluton mage. However, t s mssed n the one-fourth resoluton mage. he computaton tme for the proposed algorthm n the experments s 3.9 seconds on the Sparc /3. he number of reference mages P =, the number of the egenvectors =, the sze of the nput mage s 56 36, and the sze of the reference mage s 5 5. he nput mage s extended to by paddng the last rows wth zeros. We use Fourer transform to compute correlaton n the proposed algorthm so that the sze of the reference mage does not affect the computaton tme. he computaton tme for the normalzed correlaton between the prnted crcut board mage shown n Fg. 3a and the reference mage at the upper-left corner n Fg. 3b s 8.3 seconds. We need P = tmes computaton for computng normalzed correlaton between reference mages, whch leads to a computaton tme of,48.3 seconds; 9.5 tmes the computaton tme n the case of usng the proposed algorthm. he search n the one-fourth resoluton mages requres /56 computaton. he computaton tme n the experment shows that the proposed pattern matchng algorthm reduces computaton more than the search n the onefourth resoluton mage and stll leads to the correct result. 5 CNCUSIN We have presented a novel pattern matchng technque wth a large set of templates. he obect to be recognzed s gven as multple ntensty patterns wth dfferent dstorton parameters such as rotaton angle, scalng factor. he proposed algorthm decomposes the gven pattern by the arhunen-oeve transform, and generates the vector subspace spanned by the maor egenvectors. he algorthm then decomposes the nput mage and the derved egenvectors by the Fourer transform, fnds the pattern most smlar n the vector subspace, and computes normalzed correlaton between the most smlar pattern and the nput mage. he domnant part of the proposed algorthm n computaton s the Fourer transform. he computaton cost of the proposed pattern matchng n the mage of the sze N N s ea + 5fN log N, whle the computaton cost of the normalzed correlaton wth the orgnal P reference mages used for generatng the vector subspace s eap +fn. s the number of egenvectors. he sze of the reference mages s. he arhunen-oeve transform speeds up the process by /P, and the Fourer transform speeds up the process by elog N. In the experment, P =, =, = 5, N = 56, and the proposed algorthm speeds up the process by almost, tmes. REFERENCES [] A. Rosenfeld and A. a, Dgtal Pcture Processng. New York: Academc Press, 98. [] S. Yoshmura and. anade, Fast emplate atchng Based on the Normalzed Correlaton by Usng ultresoluton Egenmages, Proc. IRS '94, unch, Germany, 994. [3]. Amd, Y. esak,. anade, and. Uenohara, Research on an Autonomous Vson-Guded Helcopter, Proc. Ffth RI/SE World Conf. Robotcs Research, Cambrdge, ass., 994. [4]. Fukunaga, Introducton to Statstcal Pattern Recognton. Boston: Academc Press, 99. [5] H. urase and S. Nayar, Vsual earnng and Recognton of 3-D bects from Appearance, Int l J. Computer Vson, vol. 4, no., pp. 5-4, 995. [6]. Uenohara and. anade, Vson-Based bect Regstraton for Real-me Image verlay, Proc. 995 Conf. Computer Vson, Vrtual Realty, and Robotcs n edcne, Nce, France, 995. [7] W. Press, S. eukolsky, W. Vetterlng, and B. Flannery, Numercal Recpes n C. Cambrdge Unv. Press, 99. [8]. Uenohara and. anade, Vson-Based bect Recognton for Real-me Image verlay, Int l J. Computers n Bology and edcne, vol. 5, no., pp. 49-6, 995. [9]. urk and A. Pentland, Egenfaces for Recognton, J. Cogntve Neuroscence, vol. 3, no., 99. chhro Uenohara receved the BS degree n electrcal engneerng from the Unversty of okyo, okyo, Japan, n 985. He oned oshba R&D Center, awasak, Japan, n 985, and currently s a research scentst. He was a vstng research scentst at Carnege ellon Unversty, Pttsburgh, Pennsylvana, from 993 to 995. Hs research areas of nterest are computer vson and robotcs. He s a member of the IEEE.
8 898 IEEE RANSACINS N PAERN ANAYSIS AND ACHINE INEIGENCE, V. 9, N. 8, AUGUS 997 akeo anade receved hs PhD degree n electrcal engneerng from yoto Unversty, Japan, n 974. After holdng a faculty poston at the Department of Informaton Scence, yoto Unversty, he oned Carnege ellon Unversty n 98, where he s currently the U.A. Helen Whtaker Professor of Computer Scence and drector of the Robotcs Insttute. He was a foundng charperson of CU s robotcs PhD program, probably the frst of ts knd. Dr. anade has worked n multple areas of robotcs: vson, manpulators, autonomous moble robots, and sensors. He has wrtten more than techncal papers and reports n these areas. He has been the prncpal nvestgator of several maor vson and robotcs proects at Carnege ellon. Dr. anade s a fellow of the IEEE, a foundng fellow of the Amercan Assocaton of Artfcal Intellgence, and the foundng edtor of the Internatonal Journal of Computer Vson. Dr. anade has been elected to the Natonal Academy of Engneerng as a foregn assocate.
Regularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationCOMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,
COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION Erdem Bala, Dept. of Electrcal and Computer Engneerng, Unversty of Delaware, 40 Evans Hall, Newar, DE, 976 A. Ens Cetn,
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationPattern Matching Based on a Generalized Transform [Final Report]
Pattern Matchng ased on a Generalzed Transform [Fnal Report] Ram Rajagopal Natonal Instruments 5 N. Mopac Expwy., uldng, Austn, T 78759-354 ram.rajagopal@n.com Abstract In a two-dmensonal pattern matchng
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationEfficient, General Point Cloud Registration with Kernel Feature Maps
Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationUnified Subspace Analysis for Face Recognition
Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA
More informationA Novel Biometric Feature Extraction Algorithm using Two Dimensional Fisherface in 2DPCA subspace for Face Recognition
A Novel ometrc Feature Extracton Algorthm usng wo Dmensonal Fsherface n 2DPA subspace for Face Recognton R. M. MUELO, W.L. WOO, and S.S. DLAY School of Electrcal, Electronc and omputer Engneerng Unversty
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationCHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationWorkshop: Approximating energies and wave functions Quantum aspects of physical chemistry
Workshop: Approxmatng energes and wave functons Quantum aspects of physcal chemstry http://quantum.bu.edu/pltl/6/6.pdf Last updated Thursday, November 7, 25 7:9:5-5: Copyrght 25 Dan Dll (dan@bu.edu) Department
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationMULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN
MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology
More informationTutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant
Tutoral 2 COMP434 ometrcs uthentcaton Jun Xu, Teachng sstant csjunxu@comp.polyu.edu.hk February 9, 207 Table of Contents Problems Problem : nswer the questons Problem 2: Power law functon Problem 3: Convoluton
More informationFourier Transform. Additive noise. Fourier Tansform. I = S + N. Noise doesn t depend on signal. We ll consider:
Flterng Announcements HW2 wll be posted later today Constructng a mosac by warpng mages. CSE252A Lecture 10a Flterng Exampel: Smoothng by Averagng Kernel: (From Bll Freeman) m=2 I Kernel sze s m+1 by m+1
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationNon-linear Canonical Correlation Analysis Using a RBF Network
ESANN' proceedngs - European Smposum on Artfcal Neural Networks Bruges (Belgum), 4-6 Aprl, d-sde publ., ISBN -97--, pp. 57-5 Non-lnear Canoncal Correlaton Analss Usng a RBF Network Sukhbnder Kumar, Elane
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationFeb 14: Spatial analysis of data fields
Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationUNIVERSITY OF TORONTO Faculty of Arts and Science. December 2005 Examinations STA437H1F/STA1005HF. Duration - 3 hours
UNIVERSITY OF TORONTO Faculty of Arts and Scence December 005 Examnatons STA47HF/STA005HF Duraton - hours AIDS ALLOWED: (to be suppled by the student) Non-programmable calculator One handwrtten 8.5'' x
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationExplicit constructions of all separable two-qubits density matrices and related problems for three-qubits systems
Explct constructons of all separable two-qubts densty matrces and related problems for three-qubts systems Y. en-ryeh and. Mann Physcs Department, Technon-Israel Insttute of Technology, Hafa 2000, Israel
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationGEMINI GEneric Multimedia INdexIng
GEMINI GEnerc Multmeda INdexIng Last lecture, LSH http://www.mt.edu/~andon/lsh/ Is there another possble soluton? Do we need to perform ANN? 1 GEnerc Multmeda INdexIng dstance measure Sub-pattern Match
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationEstimating the Fundamental Matrix by Transforming Image Points in Projective Space 1
Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com
More informationNorm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise
ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationAdaptive Manifold Learning
Adaptve Manfold Learnng Jng Wang, Zhenyue Zhang Department of Mathematcs Zhejang Unversty, Yuquan Campus, Hangzhou, 327, P. R. Chna wroarng@sohu.com zyzhang@zju.edu.cn Hongyuan Zha Department of Computer
More informationTensor Subspace Analysis
Tensor Subspace Analyss Xaofe He 1 Deng Ca Partha Nyog 1 1 Department of Computer Scence, Unversty of Chcago {xaofe, nyog}@cs.uchcago.edu Department of Computer Scence, Unversty of Illnos at Urbana-Champagn
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationBACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB
BACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB 1 Ilmyat Sar 2 Nola Marna 1 Pusat Stud Komputas Matematka, Unverstas Gunadarma e-mal: lmyat@staff.gunadarma.ac.d 2 Pusat Stud Komputas
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationA New Facial Expression Recognition Method Based on * Local Gabor Filter Bank and PCA plus LDA
Hong-Bo Deng, Lan-Wen Jn, L-Xn Zhen, Jan-Cheng Huang A New Facal Expresson Recognton Method Based on Local Gabor Flter Bank and PCA plus LDA A New Facal Expresson Recognton Method Based on * Local Gabor
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationCS4495/6495 Introduction to Computer Vision. 3C-L3 Calibrating cameras
CS4495/6495 Introducton to Computer Vson 3C-L3 Calbratng cameras Fnally (last tme): Camera parameters Projecton equaton the cumulatve effect of all parameters: M (3x4) f s x ' 1 0 0 0 c R 0 I T 3 3 3 x1
More information1 Derivation of Point-to-Plane Minimization
1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton
More informationComparison of Wiener Filter solution by SVD with decompositions QR and QLP
Proceedngs of the 6th WSEAS Int Conf on Artfcal Intellgence, Knowledge Engneerng and Data Bases, Corfu Island, Greece, February 6-9, 007 7 Comparson of Wener Flter soluton by SVD wth decompostons QR and
More informationUncertainty as the Overlap of Alternate Conditional Distributions
Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationTransform Coding. Transform Coding Principle
Transform Codng Prncple of block-wse transform codng Propertes of orthonormal transforms Dscrete cosne transform (DCT) Bt allocaton for transform coeffcents Entropy codng of transform coeffcents Typcal
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationExercises. 18 Algorithms
18 Algorthms Exercses 0.1. In each of the followng stuatons, ndcate whether f = O(g), or f = Ω(g), or both (n whch case f = Θ(g)). f(n) g(n) (a) n 100 n 200 (b) n 1/2 n 2/3 (c) 100n + log n n + (log n)
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationSIO 224. m(r) =(ρ(r),k s (r),µ(r))
SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationRotation Invariant Shape Contexts based on Feature-space Fourier Transformation
Fourth Internatonal Conference on Image and Graphcs Rotaton Invarant Shape Contexts based on Feature-space Fourer Transformaton Su Yang 1, Yuanyuan Wang Dept of Computer Scence and Engneerng, Fudan Unversty,
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationImprovement of Histogram Equalization for Minimum Mean Brightness Error
Proceedngs of the 7 WSEAS Int. Conference on Crcuts, Systems, Sgnal and elecommuncatons, Gold Coast, Australa, January 7-9, 7 3 Improvement of Hstogram Equalzaton for Mnmum Mean Brghtness Error AAPOG PHAHUA*,
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationNatural Images, Gaussian Mixtures and Dead Leaves Supplementary Material
Natural Images, Gaussan Mxtures and Dead Leaves Supplementary Materal Danel Zoran Interdscplnary Center for Neural Computaton Hebrew Unversty of Jerusalem Israel http://www.cs.huj.ac.l/ danez Yar Wess
More informationLinear Classification, SVMs and Nearest Neighbors
1 CSE 473 Lecture 25 (Chapter 18) Lnear Classfcaton, SVMs and Nearest Neghbors CSE AI faculty + Chrs Bshop, Dan Klen, Stuart Russell, Andrew Moore Motvaton: Face Detecton How do we buld a classfer to dstngush
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
More informationOn the Repeating Group Finding Problem
The 9th Workshop on Combnatoral Mathematcs and Computaton Theory On the Repeatng Group Fndng Problem Bo-Ren Kung, Wen-Hsen Chen, R.C.T Lee Graduate Insttute of Informaton Technology and Management Takmng
More informationQuantitative Discrimination of Effective Porosity Using Digital Image Analysis - Implications for Porosity-Permeability Transforms
2004, 66th EAGE Conference, Pars Quanttatve Dscrmnaton of Effectve Porosty Usng Dgtal Image Analyss - Implcatons for Porosty-Permeablty Transforms Gregor P. Eberl 1, Gregor T. Baechle 1, Ralf Weger 1,
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationA FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS
Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp
More information