Illumination Distribution from Shadows
|
|
- Colleen Cummings
- 5 years ago
- Views:
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
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 informationLight 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 informationNormals. 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 informationAccuracy 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 informationOctahedral 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 informationLighting 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 informationEE 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 informationA 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 informationDynamic 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 informationBezier 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 informationThe 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 information3D 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 informationLU 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 informationThe 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 informationParabolic 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 informationIntro 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 informationSouth 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 informationMath 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 informationAn 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 informationChapter 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 informationImage 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 informationPattern 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 informationCreating 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
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 informationAn 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 informationImproving 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 informationIMP: 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 informationPractical 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 informationEigenimages. 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 informationA 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 informationComputer 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 informationSection 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 informationDETECTION 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 informationVision & 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 informationNormal 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 informationConsider 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 information1. 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 informationOnes 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 informationMobile 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 informationEffect 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 informationBayesian 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 informationLoad 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 informationA 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 informationPhysics 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 informationA 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 informationarxiv: 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 informationNeuro 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 informationA 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 informationA 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 informationA 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 informationEigenimages. 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 informationFire 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 informationElementary 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 informationNew 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 informationNew 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 informationAlpha 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 informationFilter 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 informationCubic 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 informationFundamentals 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 information27 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 informationForce 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 informationFINITE 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 informationON 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.
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 informationThe 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 informationAn 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 informationSD 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 informationMath 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 informationPerformance 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 informationMarkov 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 informationHandwriting 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 informationArithmetic 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 informationLenses 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 informationAnalysis 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 informationThe 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 informationFast 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 information6.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 informationENGI 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 informationA 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 informationUNIT 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 informationFBE 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 informationRecursive 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 informationBig-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 informationImpact 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 informationLecture 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 informationEvaluation 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 informationImproving 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 informationGEOMETRIC 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 informationCS 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 informationAnalysis 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 informationEVALUATION 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 informationAn 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 informationTHIN 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 informationEM375 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 informationEECS 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 informationSecond-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 informationANALYSIS 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 informationIntermediate 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 informationLecture 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 informationislerp: 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