Illumination Distribution from Shadows

Size: px
Start display at page:

Download "Illumination Distribution from Shadows"

Transcription

1 Illumiatio Distributio from Shadows Imari Sat0 Yoichi Sat0 Katsushi Ikeuchi Istitute of Idustrial Sciece, The Uiversity of Tokyo Roppogi, Miato-ku, Tokyo , Japa { imarik, ysato, ki} 0iis.u-tokyo.ac.jp Abstract The image irradiace of a three-dimesioal object is kow to be the fuctio of three compoets: the distributio of light sources, the shape, ad rejlectace of a real object surface. I the past, recoverig the shape ad rejlectace of a object surface from the recorded image brightess has bee itesively ivestigated. O the other had, there has bee little progress i recoverig illumiatio from the kowledge of the shape ad rejlectace of a real object. I this papec we propose a ew method for estimatig the illumiatio distributio of a real scee from image brightess observed o a real object surface i that scee. More specijically, we recover the illumiatio distributio of the scee from a radiace distributio iside shadows cast by a object of kow shape oto aother object surface of kow shape ad rejlectace. By usig the occlusio iformatio of the icomig light, we are able to reliably estimate the illumiatio distributio of a real scee, eve i a complex illumiatio eviromet. 1 Itroductio The image irradiace of a three-dimesioal object is kow to be the fuctio of the followig three compoets: the distributio of light sources, the shape, ad reflectace of a real object surface. From the relatioship amog them, three kids of aalyses o the recorded image brightess are derived: recoverig the surface shape from the surface reflectace ad illumiatio of the scee, recoverig the surface reflectace from the surface shape ad illumiatio of the scee, ad recoverig illumiatio from the shape ad the reflectace of the surface. I the past, the first two kids of aalyses, the shape recovery ad the reflectace recovery, have bee itesively studied usig the shape from shadig method [7, 8, 9, 161 as well as through reflectace aalysis research [l, 12, 13, 15, 181. I cotrast, there has bee little progress o the subject of recoverig illumiatio from the kowledge of the shape ad the reflectace of a object surface. This is because real scees usually iclude both direct ad idirect illumiatio distributed i a complex way ad it is difficult to obtai correct illumiatio models to be used for the estimatio. Most of the previously proposed methods related with the first two kids of aalyses aimed to estimate illumiat directio ad color i a very specific illumiatio coditio such as a case where there would be oly oe direct light source i the scee. Accordigly, those methods caot be applied to the images take uder atural illumiatio eviromets. The purpose of this study is to preset our progress i recoverig a illumiatio distributio of a real scee from the kowledge of the shape ad reflectace of a real object. I the proposed method, we use radiace chages iside shadows rather tha appearace chages o the surface due to the 3D geometry of the surface ad the illumiat directio. More specifically, we estimate a illumiatio distributio of the scee by observig a radiace distributio iside shadows cast by a object of kow shape oto aother object surface of kow shape ad reflectace. Shadows i a real scee are caused by the occlusio of icomig lights as illustrated i Figure 1, ad thus shadows cotai various pieces of iformatio about the illumiatio of the scee. Nevertheless, i the past, shadows have bee used for determiig the 3D shapes ad orietatios of a object which cast shadows oto the scee [2, 11, 14, 191, while very few studies have focused o the the illumiat iformatio which shadows could provide. I the proposed method, we are able to reliably estimate a illumiatio distributio of a real scee by makig use of the occlusio iformatio of the icomig light. Also, our method is applicable to the images take uder a complex illumiatio eviromet such as images take i a ordiary room, icludig reflectios from the wall ad other objects i the scee. 1.1 Overview Before we describe the proposed method i detail, we should clarify the basic steps of our method. First, we take a image of the scee usig a color CCD camera so that shadows of a object appear i the image. I the rest of the paper, we refer to the image with shadows as the shadow image ad the object of kow shape, which cast shadows oto the scee, as the occludig object. (A typical example of a shadow image is show i Figure 3.) The, based o the radiace distributio iside shadows, $ IEEE 306

2 a illumiatio distributio of a real scee is estimated as a collectio of imagiary poit light sources distributed over the etire scee. The key idea of the proposed method is the discretizatio of the overall illumiatio distributio by usig the ode directios of a geodesic dome. I the proposed method, we assume that light sources i the scee are sufficietly distat from the objects ad thus all light sources project parallel rays oto the object surface. By substitutig a collectio of imagiary poit light sources for the etire illumiatio, we are able to derive a system of equatios i ukow radiace values of imagiary poit light sources from the image irradiace of the shadow image. We the solve for a solutio set of ukow radiace values which approximates the illumiatio distributio of the scee. The rest of the paper is orgaized as follows. I Sectio 2 ad Sectio 3, we explai how to estimate a illumiatio distributio of a real scee from the image irradiace of a shadow image. We first obtai a formula which relates a illumiatio distributio of a real scee with the image irradiace of the shadow image (Sectio 2). Secod, by assigig the image irradiace of the shadow image to the formula, we obtai a set of liear equatios with ukow illumiatio radiace values sampled at a equal solid agle. Fially, we solve the set of liear equatios for a illumiatio radiace solutio set which represets the illumiatio distributio of the scee (Sectio 3). Sectio 4 shows experimetal results of the proposed method applied to real images. To evaluate the accuracy of the illumiatio distributio estimated by our method, we superimpose a sythetic object with the same shape as that of the occludig object oto a image of the scee. I Sectio 5, we preset cocludig remarks. 2 Formula for Relatig Illumiatio Radiace with Image Irradiace I this sectio, we preset a formula which relates a illumiatio distributio of a real scee with the image irradiace of a shadow image. Based o the image formatio, the formula is obtaied as follows: 1. Illumiatio radiace to scee irradiace: fid a relatioship betwee the illumiatio distributio of a real scee ad the irradiace at a surface poit i the scee. 2. Scee irradiace to scee radiace: compute how much of the icomig lights are reflected from the surface toward a image plae. 3. Scee radiace to image irradiace: fid a relatioship betwee the reflected light from the surface ad the image irradiace at a correspodig poit o the image plae. (4 (b) Figure 1: Total irradiace: (a) without occludig object (b) with occludig object 2.1 From Illumiatio Radiace to Scee Irradiace First, scee irradiace is computed from the etire illumiatio of the scee. To take illumiatio from all directios ito accout, let us cosider a ifiitesimal patch of the exteded light source, of size Sei i polar agle ad Sq5i i azimuth as show i Figure 2. See from the ceter poit A, this patch subteds a solid agle Sw = sioisoisq5i. Let LO(Oi,q$) be the illumiatio radiace per uit solid agle comig from the directio (Oi, qbi); the the radiace from the patch is Lo(&, +i) si OiSQiS&[6], ad the total irradiace of the surface poit A is Lo(Bi,~i)~~~BisiBidBid~i (1) The occlusio of the icomig light by the occludig object is cosidered as E = S_:12 Lo(ei,~i)s(ei,~i)coseisieideid~i (2) where S(Bi, $i) are occlusio coefficiets; S(&, q5i) = 0 if Lo(&, &) is occluded by the occludig object; Otherwise = 1. qe%,d%) 2.2 From Scee Irradiace to Scee Radiace Some of the icomig lights at poit A are reflected toward the image plae. As a result, poit A becomes a secodary light source with scee radiace, which ca be computed from scee irradiace at poit A. The bidirectioal reflectace distributio fuctio (BRDF) f(&, 4%; Oe, &) is defied as a ratio of the radiace of a surface as viewed from the directio (ee,&) to the irradiace resultig from illumiatio from the directio (et, 4%). Thus, by itegratig the product of the BRDF ad the illumiatio radiace over the etire hemisphere, the scee radiace Rs(Oe,&) viewed from the directio 307

3 .. Figure 2: (a)the directio of icidet ad emitted light rays (b)ifiitesimal patch of a exteded light source) (e,, is computed as 2.3 From Scee Radiace to Image Irradiace Fially, the illumiatio radiace of the scee is related with image irradiace o the image plae. Sice what we actually observe is ot image irradiace o the image plae, but rather a recorded pixel value i a shadow image, it is also ecessary to cosider the coversio of the image irradiace ito a pixel value of a correspodig poit i the image. This coversio icludes several factors such as D/A ad A/D coversios i a CCD camera ad a frame grabber. Other studies cocluded that image irradiace was pro- portioal to scee radiace [6]. I our method, we calibrate a liearity of the CCD camera by usig a gray scale chart so that the recorded pixel values also become proportioal to the scee radiace of the surface. From Equatio 3 the pixel value of the shadow image P(Oe, q5e) is thus computed as 3.1 Approximatio of Illumiate Distributio by a Geodesic Dome First, the double itegral i Equatio 4 is approximated by discrete samplig over the etire surface of the exteded light source. Node directios of a geodesic dome are used for approximatig the illumiatio distributio of the scee as a summatio of illumiatio radiace sampled at equal solid agles. Nodes of a geodesic dome are kow to be uiformly distributed over the surface of a sphere. Therefore, by usig odes of a geodesic dome i a orther hemisphere as a samplig directio, the double itegral i Equatio 4 is approximated as a samplig at a equal solid agle 6w = 21~/. P(ee, de) = f(et14z; de, 4e)L(Oz, 4z)s(ot74%) ~0~0, 2= 1 (5) where L(&, 4,) is the illumiatio radiace per solid agle bw = 2/ comig from the directio (O,, 4,), which also icludes the scalig factor k betwee scee radiace ad pixel values. The umber of the odes ca be adjusted by chagig the samplig frequecy of a geodesic dome. It should be oted that the recorded pixel value P(e,, 4,) is computed as a fuctio of the illumiatio radiace Lo(&, 4,) ad the BRDF f(o,, 4,; O,, 4,) i Equatio 5. We thus take two differet approaches depedig o whether BRDF of the surface is give i the followig sectios. We explai the case where the BRDF is give i Sectio 3.2 ad Sectio 3.3, ad the other case where the BRDF is ot give i Sectio Kow Reflectace Properties: Lambertia Model Suppose the surface is a Lambertia surface; BRDF f(o,,~,;~,,~,) for a Lambertia surface is kow to be a costat. From Equatio 5, a equatio for a Lambertia surface is obtaied as S(O,, 4%) COS 8, si e,do,d4, (4) P(ee, d e) = KdL(Oz, ~ z)co~~zs(~zi where k is a scalig factor betwee scee radiace ad a 2=1 pixel value. Due to the scalig factor k, we are able to estimate ukow lo(^,, 4,)(i = 1,2,..., ) up to scale. TO obtai he scale factor k, we eed to perform photometric calibratio betwee pixel itesity ad physical uit (watt/m2) for the irradiace. 3 Estimatio of Illumiatio Distributio Usig Image Irradiace After obtaiig the formula which relates the illumiatio radiace of the scee with the pixel values of the shadow image, illumiatio radiace is estimated based o the recorded pixel values of the shadow image. 42) (6) where Kd is a diffuse reflectio parameter of the surface. From Equatio 6, a liear equatio is obtaied for each image Pixel ofthe shadow image as all1 + a2l2 + a3l all = P (7) where L, (i = 1,2,..., ) are ukow illumiatio radiace specified by ode directios of a geodesic dome. The coefficiets at(i = 1,2,..., ) represet Kd cos e,.!?, i Equatio 6; we ca compute these coefficiets from the 3D geometry of a surface poit, the occludig object ad the 308

4 am1ll + am2l2 + ~m3l aml = Pm(8) Therefore, by selectig a sufficietly large umber of image pixels, we are able to solve for a solutio set of ukow Li s [17]. Note that, sice each pixel cosists of 3 color bads (R, G, ad B), each bad of radiace L, is also estimated from the correspodig color bad of the image. 3.3 Kow Reflectace Properties: No-Lambertia Model Our method is ot limited oly to the Lambertia reflectio model; but it ca also be exteded to other reflectio models. As show i the previous case, our method requires a set of liear equatios with ukow illumiatio radiace. Hece, ay reflectio model is applicable to our method providig such a set of liear equatios is obtaied. Take a simplified Torrace-Sparrow reflectio model [ 15, 201 for example; the pixel value of shadow image p(@,, $e) is computed as 3.4 Ukow Reflectace Properties : Lambertia Model Eve i the case where the BRDF is ot give, we are still able to estimate a illumiatio distributio of a real scee if the surface is a Lambertia surface. The questio we have to cosider here is how to cacel the additioal ukow umber Kd i Equatio 6. A additioal image of the scee take without the occludig object is used to cacel Kd. We refer to the image as a surface image. The image irradiace of a surface image represets the surface color of the plae i the case where oe of the icomig light is occluded. From this, i the case of the surface image, the shadow coefficiets S(&, &) always become S(&, 4i) = 1. Therefore, usig Equatio 6, the image irradiace P (@,, of the surface image is computed as j=1 From Equatio 6 ad Equatio 10, the ukow Kd is caceled as qez, 4 a ) q e a, 4%) (9) where?(e,, 4,) is the agle betwee the surface ormal ad the bisector of the light source directio ad the viewig directio, Kd ad K, are costats for the diffuse ad specular reflectio compoets, ad U is the stadard deviatio of a facet slope of the Torrace-Sparrow reflectio model. From Equatio 9, we obtai a liear equatio for each image pixel where L(OZ7q5,)(z = 1,2,..., ) are ukow illumiatio radiace, ad (KdcosO, + -?(a,4 )2 K,&e 2h )S(Ot7q5,)(i= 1,2,..., )arekowcoefficiets. Agai, if we use a sufficietly large umber of pixels for the estimatio, we are able to solve for a solutio set of ukow illumiatio radiace L(@,, q5,)(i = 1, 2,..., ). We established the correspodece betwee the 3D world coordiate system i the scee ad the 2D image coordiate system by usig the camera calibratio algorithm proposed by Tsai [21]. From the calibratio process, a plae of z = 0 is also defied o the calibratio board, oto which the occludig object cast shadows. The questio of how to select image pixels to obtai a solutio set for ukow radiace values seems to be leadig to a iterestig research topic. For istace, a similar discussio o this subject ca be foud i [lo]. Fially, we obtai a liear equatio for each image pixel where rl (i = 1,2,..., ) are ukows, x,=, L(e,,&)cOs, cos@,s(@,, 4,) (i = 1,2,..., ) are computable coefficiets, ad is a right-had side quatity. Agai, if we use a sufficietly large umber of pixels for the estimatio, we are able to solve the set of liear equatios for a solutio set of ukow, L(e714 ) (i = 1,2,..., ). 2: 3=1 L(, r43 bjse, We should poit out that the estimated radiace from these equatios is a ratio of the illumiatio radiace i oe directio L(Oz74,) to scee irradiace at the surface poit E, =, L(O,, 4,)cos@,. Hece, without kowig the ratio of the scee irradiace amog color bads, there is o way to relate the estimated radiace over the color bads. Our method avoids this problem because of the iitial camera calibratio. Sice we use a white board with regularly spaced dots as a calibratio board, the recorded color of the board directly shows the ratio of the scee irradiace amog color bads. 4 Experimetal Results We have tested the proposed method by usig real images of idoor eviromets. To evaluate the accuracy of the illumiatio distributio estimated by our method, we 309

5 superimpose a sythetic object with the same shape as that of the occludig object oto a image of the scee take without the occludig object, ad compare the shadows of the sythetic object with those of the occludig object i the shadow image. Sectio 4.1 explais how to superimpose a sythetic object oto the real scee by usig the estimated illumiatio distributio. I Sectio 4.2, we describe experimetal results i the case where reflectace properties of a reflected surface are kow. The, i Sectio 4.3, we describe experimetal results i the case where reflectace properties of the surface are ukow. 4.1 Superimposig a Sythetic Occludig Object oto the Scee The ray castig algorithm is used to superimpose a sythetic object. If the ray geerated from camera projectio ceter through the image pixel itersects a sythetic object, we compute a color to be observed at the surface poit usig a simplified Torrace-Sparrow reflectio model from Sectio 3.3. From the model, a color to be observed at the surface poit Rs(B,, 4,) is computed usig the estimated illumiatio distributio of the real scee as Rsc(ee, de) = Kd,c i=l Lc(ei, 4i)cos& c = R, G, B where Lc(B,, q52) (i = 1,2,..., )are the estimated illumiatio radiace values. Otherwise, the ifluece of the sythetic object oto the real object surface is cosidered. I other words, we create shadows cast by the sythetic object oto the surface. First, we compute total irradiace El at the surface poit usig the estimated illumiatio distributio i the case where a sythetic object does ot occlude ay icomig light (Figure 1.a). Ei,C = 1 2= 1 Lc(Q,, 42)cOset c = R, G, B (13) where L(B,, q5z) (i = 1,2,..., ) are the estimated illumiatio radiace values. Secod, we compute total irradiace E2 at the surface poit i the case where the sythetic object occludes some of the icomig light (Figure 1.b). = ~,(e,, z= 1 q5,)cose2s(e2, q5z) c = R, G, B (14) where S(e,, q52) = 0 if the sythetic object occludes illumiatio radiace L(B,, q5z); otherwise, S(&, 4,) = 1. The, we compute the ratio of E2 to El, which represets how much of the irradiace at the itersectio would still be preserved if the sythetic object were placed i the scee. Fially, by multiplyig the ratio E2/E1 to the observed color of the image pixel I, we obtai the color I' that would be the color of the image pixel if there were a sythetic object i the scee. 4.2 Experimetal Results for Kow Reflectace Property A image of a surface with a occludig object called a shadow image was take uder the usual illumiatio eviromet i our office, icludig direct light sources such as fluorescet lamps ad widows to the outside, as well as idirect illumiatio such as reflectios from a wall (Figure 3). First, a illumiatio distributio of the scee was estimated usig the image irradiace iside shadows i the shadow image as explaied i Sectio 3.2. The a sythetic object with the same shape as that of the occludig object was superimposed oto a image of the scee take without the occludig object, called the suflace image. Sythesized results are show i Figure 4 (a), (b), ad (c). Also, we superimposed aother sythetic object of a differet shape oto the scee i Figure 4(d). The umber of odes of a geodesic dome used for the estimatio is show uder the resultig image. We foud through our experimets that, the larger umber of odes we used, the more the shadows of the sythetic object resembled those of the occludig object i the shadow image. Especially i the case of 521 odes, the shadows of the sythetic object are idistiguishable from those of the occludig object i the shadow image: this shows that the estimated illumiatio distributio gives a good presetatio of that of the real scee. Figure 5 umerically shows the improvemet of the accuracy by icreasig the umber of sampligs. The vertical axis represets average error i pixel values iside the shadow regios i the sythesized images compared with those i the shadow image. Here, the iitial differece i pixel values of shadow regios betwee the su@ace image ad the shadow image is set to 100 %. The horizotal axis represets the umber of odes of a geodesic dome used for the estimatio. From the plot i the figure, we ca clearly see that the accuracy improves rapidly as we use more imagiary poit light sources. Also the small pictures right ext to the plot shows error distributios iside shadow regios i the sythesized images. Darker color represets larger error i a pixel value i the shadow regios compared with the real shadows of the occludig object i the shadow image. 310

6 Ed ) ~..._ _._.. - _ _ _._... _._ average error loo 90 Figure 3: Iput images : (a) sugace image (b) shadow image (c) calibratio image l umber of odes (a) umber of odes : 89 (b) umber of odes : 193 Figure 5: Error Aalysis: kow reflectace property (c) umber of odes : 521 (d) umber of odes : 521 Figure 4: Sythesized images: kow reflectace property Also, the resultig images idicate that it is required to adjust the umber of odes of a geodesic dome depedig o the complexity of a scee to obtai a reasoably good estimatio for less computatioal cost. We are curretly extedig our work so that a appropriate umber of odes is automatically selected for the estimatio, depedig o the scee complexity. 4.3 Experimetal Results for Ukow Reflectace Property We also applied our method to the case where reflectace properties of a surface were ukow. The iput images used i this experimet are show i Figure 6. Sice the reflectace properties of the surface were ukow, the image irradiace of both the shadow image ad the suface image were used for estimatig the illumiatio distributio of the scee as explaied i Sectio 3.4. I the same way as i the previous case, a sythetic occludig object was superimposed oto the surface of the surface image. Sythesized results are show i Figure 7. Agai, i the case of 521 odes, the shadows i the resultig image strogly resemble those of the occludig object i the shadow image. This shows that the estimated illumiatio distributio gives a good represetatio of the characteristics of the real scee. We cocluded from our experimets that the proposed method is effective for providig a illumiatio distributio which ca be used as a substitutio for a real illumiatio distributio. 5 Coclusios I this paper, we have proposed a ew method for estimatig a illumiatio distributio of a real scee from a radiace distributio iside shadows cast by a real object of kow shape oto other object surface of kow shape ad kow reflectace. By usig the occlusio iformatio of the icomig light, we could estimate a illumiatio distributio of a real scee reliably eve for the images take i a complex illumiatio eviromet. There have also bee several methods proposed for measurig illumiatio of a real scee i the field of augmeted reality research [3,4,5]. However, those methods teded to measure the illumiatio directly from images of the scee ad therefore, they suffered from two techical problems: how to capture a wide field of view of the scee, ad how to record high dyamic rage of the scee. I the proposed method, sice we observe shadows ad ot the illumiatio itself, o effort to overcome these problems is required. To demostrate the effectiveess of the proposed method, we have successfully tested our method by usig sets of real images take i our office with differet surface materials of shadow regios. Refereces [ 11 R. Baribeau, M. Rioux, ad G. Godi, Color Reflectace Modelig Usig a Polychromatic Laser Rage Sesor IEEE IEEE Tras. PAMI, vol. 14, o. 2, pp , [2] J. Bouguet ad P. Peroa, 3D Photography o Your Desk, Itl. Coferece o Computer Visio, pp.43-50,

7 avera e error 130 ~ Figure 6: Iput images : (a) surface image (b) shadow image (c) calibratio image ::I,,,,,,,, umber of odes (a) umber of odes : 89 (b) umber of odes : 193 Figure 8: Error Aalysis: ukow reflectace property [I I] J. R. Keder ad E. M. Smith, Shape from Darkess: Derivig Surface Iformatio from Dyamic Shadows, Proc. Irl. Coferece o Computer Visio, pp , (c) umber of odes : 521 (d) umber of odes : 521 Figure 7: Sythesized images: ukow reflectace prop- P. E. Debevec, Rederig Sythetic Objects ito Real Scees: Bridgig Traditioal ad Image-based Graphics with Global Illumiatio ad High Dyamic Rage PhotOgraPhY. PmC. WX%W H 98, pp , July, G. Drettakis, L. Robert, S. Bougoux, Iteractive Commo Illumiatio for Computer Augmeted Reality Proc. 8th Eurographics Worhhop o Rederig, pp , A. Fourier, A. Guawa ad C. Romazi, Commo Illumiatio betwee Real ad Computer Geerated Scees, Proc. Graphics Iterjace 93, pp , B. K. P. Hor, Robot Visio, The MIT Press, Cambridge, MA., B. K. P. Hor, Obtaiig Shape from Shadig Iformatio, Chapter 4 i The psychlogy of Computer Visio, McGraw-Hill Book Co., New York, N.Y., B. K. P. Hor ad M. J. Brooks, The Variatioal Approach to Shape from Shadig, Computer Visio, Graphics, ad Image Processig, 33(2), pp , K. lkeuchi ad B. K. P. Hor, Numerical Shape from Shadig ad Occludig Boudaries, Artijicial Itelligece I7(1-3), pp , K. Ikeuchi ad T. Kaade, Automatic Geeratio of Object Recogitio Programs, Proc. IEEE(76). No. 8, pp , [12] G. Kay ad T. Caelli, Estimatig the Parameters of a Illumiatio Model usig Photometric Stereo, Graphial Models ad Image Processig, vol. 57, o. 5, pp , 1995 [ 131 J. Lu ad J. Little, Reflectace Fuctio Estimatio ad Shape Recovery from Image Sequece of a Rotatig Object, Proc. IEEE Itl. Coferece o Computer Visio 95, pp , [14] A. K. Markworth, O the Iterpretatio of Drawigs as Three- Dimesioal Scees, PhD thesis, Uiversiy of Sussex, [15] S. K. Nayar, K. Ikeuchi, ad T. Kaade, Surface reflectio: physical a d geometrical perspectives: IEEE Tras. PAMI, vol. 13, o. 7, pp , [16] A. P. Petlad, Liear Shape From Shadig, Irl. J. Computer Visio, 4(2), pp , [17] W. H. Press, B. P. Flaery, S. A. Teukolsky, W. T. Vetterlig, Numerical Recipes i C: The Art of ScietiJic Computig, Cambridge Uiversity Press, Cambridge, [18] Y. Sato, M. D. Wheeler, ad K. Ikeuchi, Object shape ad re- flectace modelig from observatio, Pmc. SIGGRAPH 97, pp , [19] S. A. Shafer ad T. Kaade, Usig Shadows i Fidig Surface Orietatios: Computer Visio, Graphics, ad Image Processig, 22(1), pp , [20] K. E. Torrace ad E. M. Sparrow, Theory for off-specular reflectio from rougheed surface: J. Optical Sociefy of America, vo1.57, pp i [21] R. Tsai, A Versatile Camera Calibratio Techique for High Accuracy Machie Visio Metrology Usig Off-the-shelf TV Cameras ad Leses, IEEE J. Robotics ad Automatio, vol. 3, o. 4, pp ,

COMP 558 lecture 6 Sept. 27, 2010

COMP 558 lecture 6 Sept. 27, 2010 Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout

More information

Light and shading. Source: A. Efros

Light and shading. Source: A. Efros Light ad shadig Source: A. Efros Image formatio What determies the brightess of a image piel? Sesor characteristics Light source properties Eposure Surface shape ad orietatio Optics Surface reflectace

More information

Normals. In OpenGL the normal vector is part of the state Set by glnormal*()

Normals. In OpenGL the normal vector is part of the state Set by glnormal*() Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Octahedral Graph Scaling

Octahedral Graph Scaling Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of

More information

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example CSCI 480 Computer Graphics Lecture 9 Lightig ad Shadig Light Sources Phog Illumiatio Model Normal Vectors [Agel Ch. 6.1-6.4] February 13, 2013 Jerej Barbic Uiversity of Souther Califoria http://www-bcf.usc.edu/~jbarbic/cs480-s13/

More information

EE 584 MACHINE VISION

EE 584 MACHINE VISION METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

The Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation

The Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation The Nature of Light Chapter Reflectio ad Refractio of Light Sectios: 5, 8 Problems: 6, 7, 4, 30, 34, 38 Particles of light are called photos Each photo has a particular eergy E = h ƒ h is Plack s costat

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

LU Decomposition Method

LU Decomposition Method SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

South Slave Divisional Education Council. Math 10C

South Slave Divisional Education Council. Math 10C South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve

More information

Math 10C Long Range Plans

Math 10C Long Range Plans Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Practical Implementation at tri-ace

Practical Implementation at tri-ace Physically Based Shadig Models i Film ad Game Productio: Practical Implemetatio at tri-ace 1. Itroductio Yoshiharu Gotada tri-ace, Ic. I this paper, we preset our practical examples of physically based

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

Computer Graphics. Surface Rendering Methods. Content. Polygonal rendering. Global rendering. November 14, 2005

Computer Graphics. Surface Rendering Methods. Content. Polygonal rendering. Global rendering. November 14, 2005 Computer Graphics urface Rederig Methods November 4, 2005 Cotet Polygoal rederig flat shadig Gouraud shadig Phog shadig Global rederig ray tracig radiosity Polygoal Rederig hadig a polygoal mesh flat or

More information

Section 7.2: Direction Fields and Euler s Methods

Section 7.2: Direction Fields and Euler s Methods Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1

More information

Normal Distributions

Normal Distributions Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole Page 1 Very Quick Itroductio to MRI The poit of this itroductio is to give the studet a sufficietly accurate metal picture of MRI to help uderstad its impact o image registratio. The two major aspects

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers * Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

Physics 11b Lecture #19

Physics 11b Lecture #19 Physics b Lecture #9 Geometrical Optics S&J Chapter 34, 35 What We Did Last Time Itesity (power/area) of EM waves is give by the Poytig vector See slide #5 of Lecture #8 for a summary EM waves are produced

More information

A Practical Method for Estimation of Point Light-Sources

A Practical Method for Estimation of Point Light-Sources Practical Method for Estimatio of Poit Light-Sources Marti Weber ad Roberto Cipolla epartmet of Egieerig, Uiversity of Cambridge Cambridge, CB2 1PZ, UK mw232@cam.ac.uk bstract We itroduce a geeral model

More information

arxiv: v2 [cs.ds] 24 Mar 2018

arxiv: v2 [cs.ds] 24 Mar 2018 Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

A Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions

A Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms

More information

A Selected Primer on Computer Vision: Geometric and Photometric Stereo & Structured Light

A Selected Primer on Computer Vision: Geometric and Photometric Stereo & Structured Light A Seected Primer o Computer Visio: Geometric ad Photometric Stereo & Structured Light CS334 Sprig 2012 Daie G. Aiaga Departmet of Computer Sciece Purdue Uiversit Defiitios Camera geometr (=motio) Give

More information

A Very Simple Approach for 3-D to 2-D Mapping

A Very Simple Approach for 3-D to 2-D Mapping A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Fire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo.

Fire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo. Fire Recogitio i Video Walter Phillips III Mubarak Shah Niels da Vitoria Lobo {wrp65547,shah,iels}@cs.ucf.edu Computer Visio Laboratory Departmet of Computer Sciece Uiversity of Cetral Florida Orlado,

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical

More information

27 Refraction, Dispersion, Internal Reflection

27 Refraction, Dispersion, Internal Reflection Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

FINITE DIFFERENCE TIME DOMAIN METHOD (FDTD)

FINITE DIFFERENCE TIME DOMAIN METHOD (FDTD) FINIT DIFFRNC TIM DOMAIN MTOD (FDTD) The FDTD method, proposed b Yee, 1966, is aother umerical method, used widel for the solutio of M problems. It is used to solve ope-regio scatterig, radiatio, diffusio,

More information

ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION

ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION I terat. J. Mh. & Math. Sci. Vol. (1978) 125-132 125 ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION A. W. GOODMAN ad E. B. SAFF* Mathematics Dept, Uiversity of South Florida Tampa, Florida 33620 Dedicated

More information

. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed.

. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed. MASSACHUSETTS INSTITUTE of TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.161 Moder Optics Project Laboratory 6.637 Optical Sigals, Devices & Systems Problem Set No. 1 Geometric optics

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

An Estimation of Distribution Algorithm for solving the Knapsack problem

An Estimation of Distribution Algorithm for solving the Knapsack problem Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

Math Section 2.2 Polynomial Functions

Math Section 2.2 Polynomial Functions Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

Markov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size

Markov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size Markov Chai Model of HomePlug CSMA MAC for Determiig Optimal Fixed Cotetio Widow Size Eva Krimiger * ad Haiph Latchma Dept. of Electrical ad Computer Egieerig, Uiversity of Florida, Gaiesville, FL, USA

More information

Handwriting Stroke Extraction Using a New XYTC Transform

Handwriting Stroke Extraction Using a New XYTC Transform Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

Lenses and Imaging (Part I)

Lenses and Imaging (Part I) Leses ad Imagig (Part I) Why is imagig ecessary: Huyge s priciple Spherical & parallel ray budles, poits at ifiity efractio at spherical surfaces (paraial approimatio) Optical power ad imagig coditio Matri

More information

Analysis of Documents Clustering Using Sampled Agglomerative Technique

Analysis of Documents Clustering Using Sampled Agglomerative Technique Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based

More information

The Graphs of Polynomial Functions

The Graphs of Polynomial Functions Sectio 4.3 The Graphs of Polyomial Fuctios Objective 1: Uderstadig the Defiitio of a Polyomial Fuctio Defiitio Polyomial Fuctio 1 2 The fuctio ax a 1x a 2x a1x a0 is a polyomial fuctio of degree where

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

UNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals

UNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals UNIT 4 Sectio 8 Estimatig Populatio Parameters usig Cofidece Itervals To make ifereces about a populatio that caot be surveyed etirely, sample statistics ca be take from a SRS of the populatio ad used

More information

FBE IE-11/00-11 AUTOMATED TOLERANCE INSPECTION USING IMPICIT AND PARAMETRIC REPRESENTATIONS OF OBJECT BOUNDARIES CEM ÜNSALAN AYTÜL ERÇĐL

FBE IE-11/00-11 AUTOMATED TOLERANCE INSPECTION USING IMPICIT AND PARAMETRIC REPRESENTATIONS OF OBJECT BOUNDARIES CEM ÜNSALAN AYTÜL ERÇĐL FBE IE-/- AUTOMATED TOLERACE ISPECTIO USIG IMPICIT AD PARAMETRIC REPRESETATIOS OF OBJECT BOUDARIES CEM ÜSALA AYTÜL ERÇĐL Ağustos August Fe Bilimleri Estitüsü Istitute for Graduate Studies i Sciece ad Egieerig

More information

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence?

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence? 6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

Impact of thin film metrology on the lithographic performance of 193nm bottom antireflective coatings

Impact of thin film metrology on the lithographic performance of 193nm bottom antireflective coatings Impact of thi film metrology o the lithographic performace of 193m bottom atireflective coatigs Chris A. Mack a, Dale Harriso b, Cristia Rivas b, ad Phillip Walsh b a Lithoguru.com, Austi, TX b MetroSol,

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning Improvig Face Recogitio Rate by Combiig Eigeface Approach ad Case-based Reasoig Haris Supic, ember, IAENG Abstract There are may approaches to the face recogitio. This paper presets a approach that combies

More information

GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT

GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT 6th Iteratioal DAAAM Baltic Coferece INDUSTRIAL ENGINEERING 24-26 April 2008, Talli, Estoia GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT Rahayem, M.; Kjellader,

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

EVALUATION OF TRIGONOMETRIC FUNCTIONS

EVALUATION OF TRIGONOMETRIC FUNCTIONS EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special

More information

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior

More information

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:

More information

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit

More information

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some

More information

Second-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems

Second-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems Iteratioal Mathematical Forum, Vol. 8, 013, o. 7, 311-317 Secod-Order Domai Decompositio Method for Three-Dimesioal Hyperbolic Problems Youbae Ju Departmet of Applied Mathematics Kumoh Natioal Istitute

More information

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES ANALSIS OF RATIONAL FUNCTION DEPENDENC TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES M. Hosseii, Departmet of Geomatics Egieerig, Faculty of

More information

Intermediate Statistics

Intermediate Statistics Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet

More information

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV Lecture 7 7 Refractio ad Sell s Law Readig Assigmet: Read Kipis Chapter 4 Refractio of Light, Sectio III, IV 7. History I Eglish-speakig coutries, the law of refractio is kow as Sell s Law, after the Dutch

More information

islerp: An Incremental Approach to Slerp

islerp: An Incremental Approach to Slerp isler: A Icremetal Aroach to Sler Xi Li Comuter Sciece Deartmet Digie Istitute of Techology xli@digie.edu Abstract I this aer, a icremetal uaterio iterolatio algorithm is itroduced. With the assumtio of

More information