Pattern Recognition and Machine Learning. Face Detection using Color Histograms
|
|
- Irma Cross
- 6 years ago
- Views:
Transcription
1 Patten Recognition and Machine Leaning James L. Cowley ENSIMAG 3 - MMIS Fall Semeste 016 Lesson 1 Octoe 016 Outline Face Detection using Colo Histogams Notation Two-Class Patten Detectos Pefomance Evaluation Metics... 5 ROC Cuves...5 Tue Positives and False Positives...5 Pecision and Recall...7 F-Measue...7 Accuacy:...8 Matthews Coelation Coefficient Detecting Skin Pixels in Colo histogams Histogams as an Estimation of Poaility of Colo... 1 Colo Skin Detection using Luminance and Chominance Bayesian Tacking of Gaussian Blos Moment Calculations fo Blos Bayesian Tacking (exta mateial... 18
2 Detecting Skin with Colo Lesson Notation x d A featue. An oseved o measued value.! X A vecto of D featues. D The nume of dimensions fo the vecto! y The tue class fo an osevation X! { X! m } {y m } Taining samples fo leaning. y m An annotation (o gound tuth function R( X! m The Detection function o Recognition function R( X! m " { P, N} M The nume of taining samples. M T The nume of taining samples in the taget class h( X! A multidimensional histogam of X! Q The nume of cells in a histogam -
3 Detecting Skin with Colo Lesson 1. Two-Class Patten Detectos A patten detecto is a classifie with K=. Class k=1: The taget patten. Class k=: Eveything else. Patten detectos ae used in compute vision, fo example to detect faces, oad signs, pulicity logos, o othe pattens of inteest. They ae also used in signal communications, data mining and many othe domains. The patten detecto is leaned as a detection function g! X ( followed y a decision ule, d(. The detection function is leaned fom a set of taining data composed of M sample osevations { X! m } whee each sample osevation is laeled with an indicato vaiale {y m } y m = P o Positive fo examples of the taget patten (class 1 y m = N o Negative fo all othe examples (class A atio of histogams can povides a disciminant function as : g( X!! h = p(c 1 X = 1 ( X! h 1 ( X! + h ( X! = h! 1( X h( X! whee h 1 ( X! is the histogam of taining samples fo the taget class and h( X! is the histogam of ALL taining samples. To simplify the algea, we can ceate a lookup tale L( X! = h 1( X! h( X! This gives a disciminant function of g(! X = L(! X Osevations fo which g(! X > 0.5 ae estimated to e memes of the taget class. This will e called POSITIVE o P. Osevations fo which g(! X " 0.5 ae estimated to e memes of the ackgound. This will e called NEGATIVE o N. -3
4 Detecting Skin with Colo Lesson We can encode this as a decision function to define ou detection function R( X! m R( X! = d(g( X! = # %! P if g( X > 0.5 N if g( X! " 0.5 Fo taining we need gound tuth (annotation. Fo each taining sample the annotation o gound tuth tells us the eal class y m y m = P! # " Taget - Class % N othewise The Classification can e TRUE o FALSE. if R(! = y m then T else F This gives R(! = y m AND R(! R(! " y m AND R(! R(! " y m AND R(! R(! = y m AND R(! = P is a TRUE POSITIVE o TP = P is a FALSE POSITIVE o FP = N is a FALSE NEGATIVE o FN = N is a TRUE NEGATIVE o TN To ette undestand the detecto we need a tool to exploe the tade-off etween making false detections (false positives and missed detections (false negatives. The Receive Opeating Chaacteistic (ROC povides such a tool -4
5 Detecting Skin with Colo Lesson. Pefomance Evaluation Metics ROC Cuves Two-class classifies have long een used fo signal detection polems in communications and have een used to demonstate optimality fo signal detection methods. The quality metic that is used is the Receive Opeating Chaacteistic (ROC cuve. This cuve can e used to descie o compae any method fo signal o patten detection. The ROC cuve is geneated y adding a vaiale Bias tem to a disciminant function. R(! X = d(g(! X + B and plotting the ate of tue positive detection vs false positive detection whee R(! is the classifie as in lesson 1. As the ias tem, B, is swept though a ange of values, it changes the atio of tue positive detection to false positives. Fo a atio of histogams, g( X! m is a poaility anging fom 0 to 1. B can ange fom less than 0.5 to moe than When B 0.5 all detections will e Negative. When B > +0.5 all detections will e Positive. Between 0.5 and +0.5 R( X! will give a mix of TP, TN, FP and FN. The ias tem, B, can act as an adjustale gain that sets the sensitivity of the detecto. The ias tem allows us to tade False Positives fo False Negatives. The esulting cuve is called a Receive Opeating Chaacteistics (ROC cuve. The ROC plots Tue Positive Rate (TPR against False Positive Rate (FNR as a function of B fo the taining data { X! m }, {y m }. Tue Positives and False Positives Fo each taining sample, the detection as eithe Positive (P o Negative (N IF g(! +B > 0.5 THEN P else N The detection can e TRUE (T o FALSE (F depending on the indicato vaiale y m IF y m = R(! THEN T else F -5
6 Detecting Skin with Colo Lesson Comining these two values, any detection can e a Tue Positive (TP, False Positive (FP, Tue Negative (TN o False Negative (FN. Fo the M samples of the taining data {! }, {y m } we can define: #P as the nume of Positives, #N as the nume of Negatives, #T as the nume of Tue and #F as the nume of False, Fom this we can define: #TP as the nume of Tue Positives, #FP as the nume of False Positives, #TN as the nume of Tue Negative, #FN as the nume of False Negatives. Note that #P = #TP + #FN And #N = #FP+ #TN The Tue Positive Rate (TPR is TPR = #TP # P = #TP #TP+# FN The False Positive Rate (FPR is FPR = # FP # N = # FP # FP+#TN The ROC plots the TPR against the FPR as a ias B is swept though a ange of values. When B is less than 0.5, all the samples ae detected as N, and oth the TPR and FPR ae 0. As B inceases oth the TPR and FPR incease. Nomally TPR should ise monotonically with FPR. If TPR and FPR ae equal, then the detecto is no ette than chance. The close the cuve appoaches the uppe left cone, the ette the detecto. y m = R( X! m d(g(! +B > 0.5 T F P Tue Positive (TP False Positive (FP N False Negative (FN Tue Negative (TN -6
7 Detecting Skin with Colo Lesson Pecision and Recall Pecision, also called Positive Pedictive Value(PPV is the faction of etieved instances that ae elevant to the polem. PP = TP TP + FP A pefect pecision scoe (PPV=1.0 means that evey esult etieved y a seach was elevant, ut says nothing aout whethe all elevant documents wee etieved. Recall, also known as sensitivity (S, hit ate, and Tue Positive Rate (TPR is the faction of elevant instances that ae etieved. S = TPR = TP T = TP TP + FN A pefect ecall scoe (TPR=1.0 means that all elevant documents wee etieved y the seach, ut says nothing aout how many ielevant documents wee also etieved. Both pecision and ecall ae theefoe ased on an undestanding and measue of elevance. In ou case, elevance coesponds to Tue. Pecision answes the question How many of the Positive Elements ae Tue? Recall answes the question How many of the Tue elements ae Positive? In many domains, thee is an invese elationship etween pecision and ecall. It is possile to incease one at the cost of educing the othe. F-Measue The F-measues comine pecision and ecall into a single value. The F measues measue the effectiveness of etieval with espect to a use who attaches times as much impotance to ecall as pecision. The F 1 scoe weights ecall highe than pecision. F 1 Scoe: -7
8 Detecting Skin with Colo Lesson F 1 = TP TP + FP + FN The F1 scoe is the hamonic mean of pecision and sensitivity. This is the geometic mean divided y the aithmetic mean. Accuacy: Accuacy is the faction of test cases that ae coectly classified (T. ACC = T M = TP +TN M whee M is the quantity of test data. Note that the tems Accuacy and Pecision have a vey diffeent meaning in Measuement theoy. In measuement theoy, accuacy is the aveage distance fom a tue value, while pecision is a measue of the epoduciility fo the measuement. Matthews Coelation Coefficient The Matthews coelation coefficient is a measue of the quality of inay (two-class classifications. This measue was poposed y the iochemist Bian W. Matthews in MCC takes into account tue and false positives and negatives and is geneally egaded as a alanced measue that can e used even if the classes ae of vey diffeent sizes. The MCC is in essence a coelation coefficient etween the oseved and pedicted inay classifications MCC esults a value etween +1 and -1, whee +1 epesents a pefect pediction, 0 no ette than andom pediction and 1 indicates total disageement etween pediction and osevation. MCC = TP "TN # FP " FN (TP + FP(TP + FN(TN + FP(TN + FN The oiginal fomula given y matthews was: -8
9 Detecting Skin with Colo Lesson M = Total quanitity of test data: M = TN +TP + FN + FP S = P = TP + FN M TP + FP M MCC = TP M " S # P PS(1" S(1" P -9
10 Detecting Skin with Colo Lesson 3. Detecting Skin Pixels in Colo histogams A atio of colo histogams can e used to constuct a simple detecto fo skin pixels in images. Colo skin pixels can e used to detect faces, hands and othe skin coloed egions in images. Conside the images in the FDDB (Face Detection Data Set and Benchmak data ase maintained at UMASS: This data-ase was constucted fo face detection and not fo skin detection. Face egions have een hand-laeled as oth oxes and ellipses. All images ae RGB with each pixel containing 3 colos: Red, Geen and Blue. We will use the ellipses as gound tuth fo skin egions. This will ceate eos in the taining data. A typical image with and annotated face egions as an ellipse looks like: Note that thee ae skin pixels that ae NOT in the ellipse (hand, eas, neck etc, and thee ae non-skin pixels that ARE in the face (hai, teeth, etc. This will lead to mino eos in the detection. You jo will e to measue the impact of these eos in uilding a face detecto using detection of skin pixels. Annotations of face egions ae epesented as an elliptical egion, denoted y a 6- tuple ( a,, θ, c x, c y, 1 whee a and efe to the half-length of the majo and mino axes, θ is the angle of the majo axis with the hoizontal axis, and c x and c y ae the column and ow image coodinates of the cente of this ellipse. Ellipse Data: 00/07/4/ig/img_
11 Detecting Skin with Colo Lesson the standad fom of an ellipse with a majo axis along the hoizontal (x axis is: ( x " c x a when otated y θ: ( + y " c y =1 ((x " c x cos(#+ (y " c y sin(# a + (x " c x sin(#+ (y " c y cos(# ( =1-11
12 Detecting Skin with Colo Lesson Histogams as an Estimation of Poaility of Colo Assume that we have a colo image, whee each pixel (i,j is a colo vecto,! p (i, j, composed of 3 integes etween 0 and 55 epesenting Red, Geen and Blue. " R%! ' p (i, j = G ' # B We can uild a colo histogam of the image y counting the nume of times that each unique value of (R, G, B occus in the image. To do this we allocate a tale h(r, G, B of 56 x 56 x 56 cells, with each cell initially set to zeo. If each colo is epesented y 8 its, then the tale h(r, G, B has Q=( 8 3 cells. Q=( 8 3 =56 3 = 4 = 4 0 = 16 Meg Cells. Using ou ule of 8 samples pe cell, we need 3 x 4 = 7 = 18 Meg Pixels. If the taining data is composed of 18x18 images, then how many images do we need fo h(x? 18 x 18 pixels = 7 x 7 = 14 = 16 K pixels. Thus we need 8000 images! What can we do? Often we can educe oth the nume, D, of featues and the nume of values, N, fo each featue. Fo example, fo many colo images, N=3 colo values ae sufficient to detect ojects. We simply divide each colo R, G, B y 8. R' = Tunc(R/8, G'=Tunc(G/8, B'=Tunc(B/8. This educes ou histogam to 8x8x8=( 3 3 = 9 =51 cells We can also use ou knowledge of physics to look fo featues that ae "invaiant". Colo Skin Detection using Luminance and Chominance. Luminance captues suface oientation (3D shape while Chominance is a signatue fo oject pigment (identity. Thus it is convenient to tansfom the (RGB colo pixels into a colo space that sepaates Luminance fom Chominance. -1
13 Detecting Skin with Colo Lesson " L % " R% ' C 1 ' ( ' G ' # # B C Nomalizing out luminance povides a popula space fo skin detection: the (,g space. Luminance: L= R+G+B Chominance : = c 1 = R R + G + B g = c = G R + G + B These ae often called "" and "g" in the liteatue. The (, g space is often used to detect skin coloed pixels. It is common to nomalize and g to natual numes coded with N values etween 0 and N 1 y : # R # G = tunc% N " ( g = tunc% N " ( R + G + B' R + G + B' Skin pigment is geneally always the same chominance value. Luminance can change with pigment density, and skin suface oientation, ut chominance will emain invaiant. Thus we can use (,g as an invaiant colo signatue fo detecting skin in at each pixel. Fom expeience, N = 3 colo values seems to wok well fo skin, ut lage values of N may wok ette with some data sets. Suppose we have a set of K taining images {! p (i, j} of size RxC whee each pixel is an RGB colo vecto. This gives a total of M=NxRxC colo pixels. Suppose that M T of these ae laeled as skin pixels. We allocate two tale : h(,g and h skin (,g of size N x N.! Fo all i,j,k in the taining set { p k (i, j } BEGIN # R # G = tunc% N " ( g = tunc% N " ( R + G + B' R + G + B' h(, g = h(, g+1 IF the pixel! p k (i, j is skin egion THEN h skin (, g = h skin (,g+1 and M skin =M skin +1 END -13
14 Detecting Skin with Colo Lesson As efoe, we can otain a lookup tale L skin (,g that gives the poaility that a pixel is skin. L skin (,g = h skin (,g h(, g Given a new RGB image! p (i, j fo each pixel (i,j # R # G = tunc% N " ( g = tunc% N " ( R + G + B' R + G + B ' g(! p (i, j = L skin ((i,j, g(i,j We can display the esulting poailities as a gay scale image, y multiplying y each value y 56. White is high poaility. Black is low poaility. (images fom a Bayesian skin tacking in eal time We can impove the detection y gouping adjacent skin pixels into skin los and tacking skin los ove time. -14
15 Detecting Skin with Colo Lesson 4. Bayesian Tacking of Gaussian Blos Rathe than epesent a skin egion as a collection of pixels, we can calculate a Gaussian Blo. A "Blo" epesents a egion of an image. Gaussian los expess a egion in tems of moments. Assume of image of poailities of the detection of a taget: T(i,j, whee fo each pixel: T(i,j = L skin ((i,j, g(i,j The zeoth moment of the poailities is the mass (sum of poailities. Aveage mass epesents confidence. The fist moment gives is the cente of gavity. This is the "position" of the lo. The second moment is the covaiance. This gives size and oientation. We typically enclose the lo in some ectangula Region of Inteest (ROI in ode to avoid "distaction" y neighoing los. The ROI is otained y some fom of estimation o a pioi knowledge. In continuous opeation the ROI e povided y tacking. Let us epesent the ROI as a ectangle : (t,l,, t - "top" - fist ow of the ROI. l - "left" - fist column of the ROI. - "ottom" - last ow of the ROI - "ight" -last column of the ROI. (t,l,, can e seen as a ounding ox, expessed y opposite cones (l,t, (, We will compute the moments within this ROI (ounding ox. Moment Calculations fo Blos Given a taget poaility image T(i,j and a ROI (t,l,,: Sum: S = " " T (i, j i=l j=t -15
16 Detecting Skin with Colo Lesson We can estimate the "confidence" as the aveage detection poaility: Confidence: CF = Fist moments: x = µ i = 1 " " T (i, j#i S i=l j=t y = µ j = 1 " " T (i, j# j S i=l j=t S ( " t( " l Position is the cente of gavity: (µ i, µ j We will use this as the position of the lo. Second Moments: " i = 1 # # T (i, j (i % µ S i i=l j=t " j = 1 # # T (i, j ( j % µ S j i=l j=t " ij = 1 # # T (i, j (i % µ S i ( j % µ j i=l j=t These compose a covaiance matix: # C = " i % " ij " ij " j ( ' The pinciple components (λ 1, λ detemine the length and width. The pinciple diection detemines the oientation of the length. We can discove these y pinciple components analysis. RCR T = " = # 1 0 ' % 0 # ( whee R = cos(" #sin(" ' % sin(" cos(" ( -16
17 Detecting Skin with Colo Lesson The length to width atio, λ 1 /λ, is an invaiant fo shape. The angle θ is a Covaiant fo oientation. We can use the eigenvalues, o chaacteistic values, λ 1, λ, to define the width and height of the lo: Fo example: w=λ 1, h=λ # x % ( This suggests a "featue vecto" fo the lo: X! % y ( = % w( % ( h % ( " ' whee x= µ i, y = µ j, w=λ 1, h=λ and CF = S (! t(! l The confidence (CF can e seen as the Likelihood that the model fo the lo is coect. Tacking allows us to continually update an estimate fo the featues of the Blo, even if the lo is tempoaily lost to occlusion o noise. The tacked oject is often efeed to as a "taget". The vecto model fo the taget lo: povides the # x % ( Blo model: X! % y ( = % w( along with CF. (Confidence % ( h % ( " ' The pecision of the lo can e epesented y a covaiance matix P = % " xx " yx " wx " hx " #x " xy " yy " wy " hy " #y " xw " yw " ww " hw " #w " xh " yh " wh " hh " #h " x# " y# " w# " h# " ## ' ( -17
18 Detecting Skin with Colo Lesson Bayesian Tacking (exta mateial (exta mateial - not essential fo the couse A Bayesian tacke is a ecusive estimato, composed of thee phases: Pedict, Detect, Update. Detection can e povided y detecting the lo using colo statistics within a taget Region of Inteest given y a ounding ox centeed on a pevious position. The size of this ox is detemined y the estimated size of the lo enlaged y the uncetainty P. The Gaussian window is the pevious covaiance fo the lo, enlaged y some "uncetainty" covaiance. The uncetainty captues the possile loss of infomation duing the time fom the most ecent osevation. Ou Gaussian lo is Position:! " µ t = µ % i ' # µ j # Size : C t = " i % " ij " ij " j ( along with CF t. ' whee the second moment of the detected pixels, C, detemine the width, height and oientation: was used to compute to so RCR T = " = # 1 0 ' = h 0 ' % 0 # ( % 0 w ( % cos(# sin(# (% C = R T "R = ' * h 0 (% cos(# sin(# ( ' * sin(# cos(# 0 w ' * sin(# cos(# R = cos(" % sin(" #sin(" ' cos(" ( Let us define the estimated lo at time t as: ˆ µ t, ˆ C t -18
19 Detecting Skin with Colo Lesson Let us define the pedicted featue vecto at time t as:! * µ t*, C t We will compute the estimated lo fom y multiplying the detected pixels y a Gaussian mask detemined fom the pedicted lo. The Covaiance is multiplied y to offset the fact that we will use mask to estimate a new covaiance. Gaussian Mask: G(! µ t *,C t * Detected taget pixels: t(i, j " L( c! (i, j# e 1 % i ' ( * µ T % % i (( %% * 1 i ' ' ** C j µ t ' ( % * µ i (( ' ' ** i j µ i whee L( is ou lookup tale fo the atio of histogams. This is a fom of oust estimation that uses the Gaussian mask to eject outlying detections. We then estimate the new position and covaiance as efoe: Fist moments: µ i = 1 " " t(i, j#i µ S j = 1 " " t(i, j# j i=l j=t S i=l j=t Second Moments: " i = 1 # # t(i, j(i % µ S i i=l j=t " j = 1 # # t(i, j( j % µ S j i=l j=t " ij = 1 # # t(i, j(i % µ S i ( j % µ j i=l j=t Position:! " ˆ µ t = µ % i ' # µ j Size : C ˆ # t = " i % " ij " ij " j ( ' Fo this we must pedict the new position, detect (oseve the lo, and the update the estimate. The following is a zeo-th ode Kalman filte. This is the simplest (almost tivial case of a Bayesian tacke. A fist ode Kalman filtes estimates paametes and thei deivatives. The math is moe complex ut the pinciples ae the same. -19
B. Spherical Wave Propagation
11/8/007 Spheical Wave Popagation notes 1/1 B. Spheical Wave Popagation Evey antenna launches a spheical wave, thus its powe density educes as a function of 1, whee is the distance fom the antenna. We
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationSupplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in
Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More information. Using our polar coordinate conversions, we could write a
504 Chapte 8 Section 8.4.5 Dot Poduct Now that we can add, sutact, and scale vectos, you might e wondeing whethe we can multiply vectos. It tuns out thee ae two diffeent ways to multiply vectos, one which
More informationINTRODUCTION. 2. Vectors in Physics 1
INTRODUCTION Vectos ae used in physics to extend the study of motion fom one dimension to two dimensions Vectos ae indispensable when a physical quantity has a diection associated with it As an example,
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationNewton s Laws, Kepler s Laws, and Planetary Orbits
Newton s Laws, Keple s Laws, and Planetay Obits PROBLEM SET 4 DUE TUESDAY AT START OF LECTURE 28 Septembe 2017 ASTRONOMY 111 FALL 2017 1 Newton s & Keple s laws and planetay obits Unifom cicula motion
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationRight-handed screw dislocation in an isotropic solid
Dislocation Mechanics Elastic Popeties of Isolated Dislocations Ou study of dislocations to this point has focused on thei geomety and thei ole in accommodating plastic defomation though thei motion. We
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationPhysics 211: Newton s Second Law
Physics 211: Newton s Second Law Reading Assignment: Chapte 5, Sections 5-9 Chapte 6, Section 2-3 Si Isaac Newton Bon: Januay 4, 1643 Died: Mach 31, 1727 Intoduction: Kinematics is the study of how objects
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationRevision of Lecture Eight
Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationEFFECTS OF FRINGING FIELDS ON SINGLE PARTICLE DYNAMICS. M. Bassetti and C. Biscari INFN-LNF, CP 13, Frascati (RM), Italy
Fascati Physics Seies Vol. X (998), pp. 47-54 4 th Advanced ICFA Beam Dynamics Wokshop, Fascati, Oct. -5, 997 EFFECTS OF FRININ FIELDS ON SINLE PARTICLE DYNAMICS M. Bassetti and C. Biscai INFN-LNF, CP
More informationLab #4: Newton s Second Law
Lab #4: Newton s Second Law Si Isaac Newton Reading Assignment: bon: Januay 4, 1643 Chapte 5 died: Mach 31, 1727 Chapte 9, Section 9-7 Intoduction: Potait of Isaac Newton by Si Godfey Knelle http://www.newton.cam.ac.uk/at/potait.html
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationMotion in One Dimension
Motion in One Dimension Intoduction: In this lab, you will investigate the motion of a olling cat as it tavels in a staight line. Although this setup may seem ovesimplified, you will soon see that a detailed
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationCircular Orbits. and g =
using analyse planetay and satellite motion modelled as unifom cicula motion in a univesal gavitation field, a = v = 4π and g = T GM1 GM and F = 1M SATELLITES IN OBIT A satellite is any object that is
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More information33. 12, or its reciprocal. or its negative.
Page 6 The Point is Measuement In spite of most of what has been said up to this point, we did not undetake this poject with the intent of building bette themometes. The point is to measue the peson. Because
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More informationAppendix B The Relativistic Transformation of Forces
Appendix B The Relativistic Tansfomation of oces B. The ou-foce We intoduced the idea of foces in Chapte 3 whee we saw that the change in the fou-momentum pe unit time is given by the expession d d w x
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationTeachers notes. Beyond the Thrills excursions. Worksheets in this book. Completing the worksheets
Beyond the Thills excusions Teaches notes Physics is the science of how the wold (and Univese) woks. Luna Pak Sydney is a lage hands-on physics laboatoy full of fee falling objects, otating systems and
More informationMagnetometer Calibration Algorithm Based on Analytic Geometry Transform Yongjian Yang, Xiaolong Xiao1,Wu Liao
nd Intenational Foum on Electical Engineeing and Automation (IFEEA 5 Magnetomete Calibation Algoithm Based on Analytic Geomety ansfom Yongjian Yang, Xiaolong Xiao,u Liao College of Compute Science and
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationChapter 2: Introduction to Implicit Equations
Habeman MTH 11 Section V: Paametic and Implicit Equations Chapte : Intoduction to Implicit Equations When we descibe cuves on the coodinate plane with algebaic equations, we can define the elationship
More information15 Solving the Laplace equation by Fourier method
5 Solving the Laplace equation by Fouie method I aleady intoduced two o thee dimensional heat equation, when I deived it, ecall that it taes the fom u t = α 2 u + F, (5.) whee u: [0, ) D R, D R is the
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationCS 188: Artificial Intelligence Fall Announcements
C 188: Atificial Intelligence Fall 2006 Lectue 14: oaility 10/17/2006 Dan Klein UC Bekeley Announcements Gades: Check midtem, p1.1, and p1.2 gades in glookup Let us know if thee ae polems, so we can calculate
More informationn 1 Cov(X,Y)= ( X i- X )( Y i-y ). N-1 i=1 * If variable X and variable Y tend to increase together, then c(x,y) > 0
Covaiance and Peason Coelation Vatanian, SW 540 Both covaiance and coelation indicate the elationship between two (o moe) vaiables. Neithe the covaiance o coelation give the slope between the X and Y vaiable,
More informationECE 3318 Applied Electricity and Magnetism. Spring Prof. David R. Jackson Dept. Of ECE. Notes 20 Dielectrics
ECE 3318 Applied Electicity and Magnetism Sping 218 Pof. David R. Jackson Dept. Of ECE Notes 2 Dielectics 1 Dielectics Single H 2 O molecule: H H Wate ε= εε O 2 Dielectics (cont.) H H Wate ε= εε O Vecto
More informationPhysics 181. Assignment 4
Physics 181 Assignment 4 Solutions 1. A sphee has within it a gavitational field given by g = g, whee g is constant and is the position vecto of the field point elative to the cente of the sphee. This
More informationRewriting Equations and Formulas. Write original equation.
Page 1 of 7 1.4 Rewiting Equations and Fomulas What you should lean GOAL 1 Rewite equations with moe than one vaiale. GOAL Rewite common fomulas, as applied in Example 5. Why you should lean it To solve
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More information3.6 Applied Optimization
.6 Applied Optimization Section.6 Notes Page In this section we will be looking at wod poblems whee it asks us to maimize o minimize something. Fo all the poblems in this section you will be taking the
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 8 Due on Oct. 19, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes.
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationChapter 13 Gravitation
Chapte 13 Gavitation In this chapte we will exploe the following topics: -Newton s law of gavitation, which descibes the attactive foce between two point masses and its application to extended objects
More information= 4 3 π( m) 3 (5480 kg m 3 ) = kg.
CHAPTER 11 THE GRAVITATIONAL FIELD Newton s Law of Gavitation m 1 m A foce of attaction occus between two masses given by Newton s Law of Gavitation Inetial mass and gavitational mass Gavitational potential
More informationtransformation Earth V-curve (meridian) λ Conical projection. u,v curves on the datum surface projected as U,V curves on the projection surface
. CONICAL PROJECTIONS In elementay texts on map pojections, the pojection sufaces ae often descibed as developable sufaces, such as the cylinde (cylindical pojections) and the cone (conical pojections),
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationRelated Rates - the Basics
Related Rates - the Basics In this section we exploe the way we can use deivatives to find the velocity at which things ae changing ove time. Up to now we have been finding the deivative to compae the
More informationFields and Waves I Spring 2005 Homework 4. Due 8 March 2005
Homewok 4 Due 8 Mach 005. Inceasing the Beakdown Voltage: This fist question is a mini design poject. You fist step is to find a commecial cable (coaxial o two wie line) fo which you have the following
More informationAnnouncements. CS 188: Artificial Intelligence Fall Today. Uncertainty. Random Variables. Probabilities. Lecture 14: Probability 10/17/2006
C 188: Atificial Intelligence all 2006 Lectue 14: oaility 10/17/2006 Announcements Gades: Check midtem, p1.1, and p1.2 gades in glookup Let us know if thee ae polems, so we can calculate useful peliminay
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In Chaptes 2 and 4 we have studied kinematics, i.e., we descibed the motion of objects using paametes such as the position vecto, velocity, and acceleation without any insights
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In chaptes 2 and 4 we have studied kinematics i.e. descibed the motion of objects using paametes such as the position vecto, velocity and acceleation without any insights as to
More informationPhys 201A. Homework 5 Solutions
Phys 201A Homewok 5 Solutions 3. In each of the thee cases, you can find the changes in the velocity vectos by adding the second vecto to the additive invese of the fist and dawing the esultant, and by
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationComparison of some one sample confidence intervals for estimating the mean of the weibull distribution INTRODUCTION.
Intenationl Reseach Jounal of Agicultual Economics and Statistics Volume 3 Issue 1 Mach, 1 9-34 Reseach Pape Compaison of some one sample confidence intevals fo estimating the mean of the weiull distiution
More informationNuclear and Particle Physics - Lecture 20 The shell model
1 Intoduction Nuclea and Paticle Physics - Lectue 0 The shell model It is appaent that the semi-empiical mass fomula does a good job of descibing tends but not the non-smooth behaviou of the binding enegy.
More informationPhysics 161 Fall 2011 Extra Credit 2 Investigating Black Holes - Solutions The Following is Worth 50 Points!!!
Physics 161 Fall 011 Exta Cedit Investigating Black Holes - olutions The Following is Woth 50 Points!!! This exta cedit assignment will investigate vaious popeties of black holes that we didn t have time
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationMultiple choice questions [100 points] As shown in the figure, a mass M is hanging by three massless strings from the ceiling of a room.
Multiple choice questions [00 points] Answe all of the following questions. Read each question caefully. Fill the coect ule on you scanton sheet. Each coect answe is woth 4 points. Each question has exactly
More informationCBN 98-1 Developable constant perimeter surfaces: Application to the end design of a tape-wound quadrupole saddle coil
CBN 98-1 Developale constant peimete sufaces: Application to the end design of a tape-wound quadupole saddle coil G. Dugan Laoatoy of Nuclea Studies Conell Univesity Ithaca, NY 14853 1. Intoduction Constant
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationPhysics: Work & Energy Beyond Earth Guided Inquiry
Physics: Wok & Enegy Beyond Eath Guided Inquiy Elliptical Obits Keple s Fist Law states that all planets move in an elliptical path aound the Sun. This concept can be extended to celestial bodies beyond
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationPhysics 107 TUTORIAL ASSIGNMENT #8
Physics 07 TUTORIAL ASSIGNMENT #8 Cutnell & Johnson, 7 th edition Chapte 8: Poblems 5,, 3, 39, 76 Chapte 9: Poblems 9, 0, 4, 5, 6 Chapte 8 5 Inteactive Solution 8.5 povides a model fo solving this type
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationResearch Design - - Topic 17 Multiple Regression & Multiple Correlation: Two Predictors 2009 R.C. Gardner, Ph.D.
Reseach Design - - Topic 7 Multiple Regession & Multiple Coelation: Two Pedictos 009 R.C. Gadne, Ph.D. Geneal Rationale and Basic Aithmetic fo two pedictos Patial and semipatial coelation Regession coefficients
More informationVariables and Formulas
64 Vaiales and Fomulas Vaiales and Fomulas DEFINITIONS & BASICS 1) Vaiales: These symols, eing lettes, actually epesent numes, ut the numes can change fom time to time, o vay. Thus they ae called vaiales.
More informationPHYS 301 HOMEWORK #10 (Optional HW)
PHYS 301 HOMEWORK #10 (Optional HW) 1. Conside the Legende diffeential equation : 1 - x 2 y'' - 2xy' + m m + 1 y = 0 Make the substitution x = cos q and show the Legende equation tansfoms into d 2 y 2
More informationPHYS 1444 Lecture #5
Shot eview Chapte 24 PHYS 1444 Lectue #5 Tuesday June 19, 212 D. Andew Bandt Capacitos and Capacitance 1 Coulom s Law The Fomula QQ Q Q F 1 2 1 2 Fomula 2 2 F k A vecto quantity. Newtons Diection of electic
More informationLab #9: The Kinematics & Dynamics of. Circular Motion & Rotational Motion
Reading Assignment: Lab #9: The Kinematics & Dynamics of Cicula Motion & Rotational Motion Chapte 6 Section 4 Chapte 11 Section 1 though Section 5 Intoduction: When discussing motion, it is impotant to
More informationCentral Force Motion
Cental Foce Motion Cental Foce Poblem Find the motion of two bodies inteacting via a cental foce. Examples: Gavitational foce (Keple poblem): m1m F 1, ( ) =! G ˆ Linea estoing foce: F 1, ( ) =! k ˆ Two
More informationΔt The textbook chooses to say that the average velocity is
1-D Motion Basic I Definitions: One dimensional motion (staight line) is a special case of motion whee all but one vecto component is zeo We will aange ou coodinate axis so that the x-axis lies along the
More informationNuclear Medicine Physics 02 Oct. 2007
Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type
More informationHomework # 3 Solution Key
PHYSICS 631: Geneal Relativity Homewok # 3 Solution Key 1. You e on you hono not to do this one by hand. I ealize you can use a compute o simply look it up. Please don t. In a flat space, the metic in
More informationMath Notes on Kepler s first law 1. r(t) kp(t)
Math 7 - Notes on Keple s fist law Planetay motion and Keple s Laws We conside the motion of a single planet about the sun; fo simplicity, we assign coodinates in R 3 so that the position of the sun is
More informationMagnetic Dipoles Challenge Problem Solutions
Magnetic Dipoles Challenge Poblem Solutions Poblem 1: Cicle the coect answe. Conside a tiangula loop of wie with sides a and b. The loop caies a cuent I in the diection shown, and is placed in a unifom
More informationBlack Body Radiation and Radiometric Parameters:
Black Body Radiation and Radiometic Paametes: All mateials absob and emit adiation to some extent. A blackbody is an idealization of how mateials emit and absob adiation. It can be used as a efeence fo
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More information( ) F α. a. Sketch! r as a function of r for fixed θ. For the sketch, assume that θ is roughly the same ( )
. An acoustic a eflecting off a wav bounda (such as the sea suface) will see onl that pat of the bounda inclined towad the a. Conside a a with inclination to the hoizontal θ (whee θ is necessail positive,
More informationStress, Cauchy s equation and the Navier-Stokes equations
Chapte 3 Stess, Cauchy s equation and the Navie-Stokes equations 3. The concept of taction/stess Conside the volume of fluid shown in the left half of Fig. 3.. The volume of fluid is subjected to distibuted
More informationCHAPTER 25 ELECTRIC POTENTIAL
CHPTE 5 ELECTIC POTENTIL Potential Diffeence and Electic Potential Conside a chaged paticle of chage in a egion of an electic field E. This filed exets an electic foce on the paticle given by F=E. When
More information11.2 Proving Figures are Similar Using Transformations
Name lass ate 11. Poving igues ae Simila Using Tansfomations ssential Question: How can similait tansfomations be used to show two figues ae simila? esouce ocke ploe onfiming Similait similait tansfomation
More informationHandout: IS/LM Model
Econ 32 - IS/L odel Notes Handout: IS/L odel IS Cuve Deivation Figue 4-4 in the textbook explains one deivation of the IS cuve. This deivation uses the Induced Savings Function fom Chapte 3. Hee, I descibe
More informationInverse Square Law and Polarization
Invese Squae Law and Polaization Objectives: To show that light intensity is invesely popotional to the squae of the distance fom a point light souce and to show that the intensity of the light tansmitted
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationPhysics 2020, Spring 2005 Lab 5 page 1 of 8. Lab 5. Magnetism
Physics 2020, Sping 2005 Lab 5 page 1 of 8 Lab 5. Magnetism PART I: INTRODUCTION TO MAGNETS This week we will begin wok with magnets and the foces that they poduce. By now you ae an expet on setting up
More information