Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16Slide 17Slide 18Slide 19Computer VisionSeptember 2006 L1.1© 2006 by Davi GeigerImage Measurements and DetectionComputer VisionSeptember 2006 L1.2© 2006 by Davi GeigerImages are Intensity Surfaces and Edges are Surface DiscontinuitiesI1(x,y)I(x,y)Computer VisionSeptember 2006 L1.3© 2006 by Davi GeigerFor each pixel (x,y) we evaluate the accumulation of the intensity along eight (8) directions, and three (3) different scales, s= 3, 5, 7sdIssyxI0)sin,cos(1),,,(~10)sin,cos(1),,,(~siyiyxixIssyxIMeasurements:Intensity Accumulation, ),,,(~syxIs=3 pixelss=7 pixels / /4/Discrete approximationyxComputer VisionSeptember 2006 L1.4© 2006 by Davi Geiger10)sin,cos(1),,,(~siyiyxixIssyxI1 y2 x2 y1 xMeasurements:Intensity Accumulation, ),,,(~syxIwhere, and for and for ),(1),,,(~1)sin,cos(11),,,(~11yxIssyxIssyiyxixIssyxIsicRemoving the center pixel:),,(~syxIc / /4/Computer VisionSeptember 2006 L1.5© 2006 by Davi GeigerIn order to obtain measure for any orientation, we use linear combinations of the results obtained for the 8 base directions, in the spirit of steerable filters. For a given angle we assign the two base directions that are closest to So for orientation we write Measurements:Intensity Accumulation, ),,,(~syxIyx4 ),0,,(~cos4coscos),4,,(~cos4cos4cos),,,(~syxIsyxIsyxI angles base 8 theare'wherecoscos),,,(~cos),,,(~cos),,,(~7,...,1,0,1111ssyxIsyxIsyxIiIfiiiiiiiiiExampleComputer VisionSeptember 2006 L1.6© 2006 by Davi GeigerMeasurements: Some Problems on valueaccumulati average actual thefrom different very isn combinatiolinear the?),,,(~syxI ),0,,(~cos4coscos),4,,(~cos4cos4cos),,,(~syxIsyxIsyxI / /4 /Reminder: The linear combination in this case is given byDark grey values areComputer VisionSeptember 2006 L1.7© 2006 by Davi Geiger /4s=3s=5s=5s=7s=7s=3Measurements: Intensity Accumulation II, ),,,(ˆsyxI)),,,1(~),,1,(~),,1,(~),,,(~(41syxIsyxIsyxIsyxIiiii)),,1,(~),,,1(~),,,1(~),,,(~(41syxIsyxIsyxIsyxIiii)),,1,1(~),,1,(~),,,1(~),,,(~(41syxIsyxIsyxIsyxIiii),,,(ˆsyxIifor i for i for i In order to obtain more robust measures, for an angle we can average the value of along to obtain),,,(~syxI),,,(ˆsyxIComputer VisionSeptember 2006 L1.8© 2006 by Davi GeigerMeasurements: Derivatives),,,(ˆsyxID.),,,(ˆ),,,(ˆsin),,,(ˆcos),,,(ˆ)sin,(cos),,,(ˆ),,,(ˆ),,,(ˆsyxIsyxIysyxIxsyxIsyxIsyxIsyxIDcc--Taking the derivative along the angle i.e., in a direction )sin,(cosˆWe have now a bank of eight (8) distinct oriented filters at different scales, namely { ;
View Full Document