Beyond a Simple Physically Based Blinn-Phong Model in Real-Time

Size: px
Start display at page:

Download "Beyond a Simple Physically Based Blinn-Phong Model in Real-Time"

Transcription

1 Pactcal Physcally Based Shadng n Flm and Game Poducton: Beyond a Smple Physcally Based Blnn-Phong Model n Real-Tme. Intoducton Yoshhau Gotanda t-ace, Inc. We pesented ou mplementaton fo a physcally based Blnn-Phong model [Blnn 977] at SIGGRAPH 00, whch was: Rd f, x, F0 F shnness spec F0 n max n, n shnness, whee R d s the dffuse albedo and F spec f 0 s the Fesnel functon wth Schlck s appoxmaton usng f as the specula eflectance fo the nomal decton. n s the nomal vecto, s the outgong decton 0 and s the ncdent decton. Snce then, physcally based shadng models have been apdly adopted n the game ndusty. Thee ae and wll contnue to be many ttles that use enegy-consevng and/o nomalzed shadng models that nclude physcally based paametes. Ou physcally based Blnn-Phong has smlates to the Cook-Toance model n [Cook and Toance 98]. It s not enough, howeve, to epoduce the complex appeaances of mateals n the eal wold; fo example, tanslucent, ough, layeed, and eto-eflectve mateals. In ths couse, we would lke to ntoduce ou newe models that epesent moe complex appeaances, whch could not only be useful fo next-geneaton consoles but also cuent-geneaton consoles.. ayeed Blnn-Phong Model The fst model we mplemented s a layeed shadng model. ayeed mateals ae vey mpotant to epoduce ealstc esults because, n the eal wold, thee ae lots of mateals that have combnatons of dffeent popetes consstng of dffeent BRDFs. If atsts ty to epoduce these mateals wth a sngle physcally based shadng model, thee ae cases n whch t would be moe dffcult than usng an ad-hoc model. Ths s because n an ad-hoc model the atsts ae able to adjust the paametes fo the desed layeed appeaance wth non-layeed shadng models wthout physcal lmtatons. A smple soluton fo ths ssue s to mplement a layeed shadng model. Typcally, off-lne endees suppot vey flexble layeed shadng models that can be combnatons of any numbe of layes and BRDF models. Howeve, due to pefomance ssues, fo eal-tme endeng on not-so-poweful GPUs, we chose only dual-layeed and lmted shadng models. ven unde these estctons, a layeed model can epoduce much moe ealstc esults than any othe sngle-layeed shadng model. We efeed to [Wedlch and Wlke 009] and [Wedlch and Wlke 0] fo ou layeed model. The mplementaton was vey smple, even fo eal-tme endeng, and we wee able to appoxmate some elements to meet the pefomance equements fo cuent-geneaton consoles. In the ognal mplementaton,

2 they used the Bougue-ambet-Bee law to epesent one lght-absopton phenomenon by the top laye. Howeve, t uses an exponental functon and efacted dstances, whch ae computatonally expensve to evaluate n the shade. Theefoe, we fstly appoxmated them wth a lnea functon and non-efacted dstance and used ou own physcally based Blnn-Phong nstead of Cook-Toance. Accodng to the ognal mplementaton, the lght absopton can be computed as: I l I 0 e l d cos, cos I s the ncdent ntensty, s the absopton coeffcent, d s the thckness of whee I s the ntensty, 0 the laye, s the angle of efacted ncdent lght, and s the angle of outgong efacted lght. Ou mplementaton appoxmates these equatons wth the followng equaton: I I 0 max 0,, 3 whee s the nomal vecto, s the modfed absopton coeffcent epesentng a combnaton and adjustment of the ognal coeffcent and thckness, s the lght vecto, and s the eye vecto. Secondly, we appoxmated the Fesnel tem computaton n the bottom laye. Snce the bottom-laye BRDF s evaluated wth the lght passng though the top laye, the Fesnel tem n the bottom laye s computed wth the followng equaton: n, n n F n F F n n F bottom, 4 whee F n s the Fesnel equaton, n s the efactve ndex of the top laye and n s the efactve ndex of the bottom laye. Fgue shows an example gaph of the Fesnel component n the top and bottom layes. The ed lne epesents the component n the bottom laye. otce that t s almost a flat lne and can theefoe be appoxmated wth a constant such as: F tansmttance n n F 5 n F bottom n, n F0 F0, n n whee F0 n s the Fesnel equaton fo the nomal decton, F n tansmtta nce s the tansmttance fom the top laye by the Fesnel tem, and F n, n bottom s the eflectance of the bottom laye and the Fesnel tem. Fgue shows a compason between the ognal absopton mplementaton and ou appoxmated mplementatons.

3 Fgue : A gaph showng the Fesnel components. The blue lne s the component of the top laye wth a efactve ndex of The ed lne s the bottom laye wth.5. Fgue : A compason wth dffeent shades. The pece on the left s endeed wth the ognal mplementaton takng 0.53ms on a PlayStaton 3 at 80x70 wth a sngle dectonal lght. The pece n the mddle s endeed wth ou appoxmated mplementaton, takng 0.37ms, and the pece on the ght s endeed wth ou appoxmated mplementaton and no absopton, takng 0.34ms. A sngle-layeed Blnn-Phong standad physcally based shade takes 0.33ms. These numbes demonstate that ou appoxmaton povdes good esults fo both endeng and pefomance. Suppotng mage-based lghtng fo layeed mateals s vey mpotant. In typcal cases, mage-based lghtng wth layeed mateals shows moe mpessve esults than a punctual lght wth layeed mateals. The absopton component must be ntegated wth a BRDF accodng to the endeng equaton. Howeve, because t s also computatonally expensve, t should be appoxmated. We used the same appoach as AmbentBRDF as descbed n [Gotanda 00]. Fo the specula component of the bottom laye, although the ntegal s dependent on the shnness value n ou Blnn-Phong model, we decded to coasely appoxmate the ntegal wth the followng equaton, whch

4 s equvalent to. egads the specula component as a pefect mo eflecton. In ths case, Theefoe, the ecpocal tem n ou appoxmated absopton equaton of quaton 3 becomes:, 6 Thus, the specula ntensty fom the bottom laye by mage-based lghtng can be computed wth: I IB max specula Fbottom n, n 0, s. 7 To compute the dffuse component, we analytcally ntegated the ecpocal tem n quaton 3 ove the hemsphee wth ambet as follows: cos cos cos d 0 ddd cos sn cos cos 8 d cos. cos As a esult, the dffuse ntensty fom the bottom laye by mage-based lghtng can be computed wth: I IBdffuse bottom F n, n max 0, d. 9 Fgue 3 shows the esults and pefomance of ou layeed mateal mplementaton fo mage-based lghtng. Fgue 3a: Images wth a mateal that epesents lacque and coatng. Ou layeed-mateal system epesents ths knd of a complex appeaance vey well, even wth mage-based lghtng.

5 Fgue 3b: A pefomance compason. The mage on the left s endeed wth the sngle-layeed Blnn-Phong model and mage-based lghtng, takng 3.00ms on a PlayStaton 3. The mage on the ght s endeed wth the dual-layeed Blnn-Phong model wth the same lghtng, takng 4.8ms. 3. Oen-aya Implementaton The second model we mplemented s an Oen-aya model, because pue ambetan dffuse sufaces nfequently exst n the eal wold. specally fo ough mateals e.g. when shnness s less than 30, a matte dffuse epesentaton s moe mpotant than the specula component. Oen-aya was ntoduced n [Oen and aya 994] and was desgned as a dffuse eflectance model wth a ambetan suface and Toance-Spaow V-cavty model. Cook-Toance s a specula model usng the Toance-Spaow V-cavty model and t only takes nto account eflectons fom the mcofacets towads the vewe. As a esult, Cook-Toance s a elatvely smple model than Oen-aya, because Oen-aya has to take nto account ambetan dffuse eflecton hemsphecal eflectons fom all mcofacets. Snce the ntegal becomes much moe complcated, the Oen-aya model was numecally ftted to the ntegal n the pape. The Oen-aya model quaton 7 n the ognal pape s too complcated to evaluate n eal-tme, so we used the Qualtatve Model offeed n quaton 30 n the pape as follows:,, ; cosa B Max0,cos sn tan 0 0 A 0.5, B 0.45, Max,, Mn,, whee and ae pojected angles onto the tangent plane, s the dffuse albedo, 0 s the ncomng adance, and s oughness. In ode to make ths equaton shade-fendly, the equaton can be ewtten wth famla expessons and dot poducts as follows: , Max, Mn, Max0, Max,

6 As ths equaton stll seems too expensve to evaluate n a shade at un-tme, typcally t s appoxmated o some tems ae baked nto textues. Howeve, befoe fallng back on these methods, we ty to smplfy the equaton nstead. In quaton, thee ae max and mn functons n the squae oot n the numeato of the last tem. When s geate than, the max chooses and the mn chooses. In the othe case, the max chooses and the mn chooses. Snce these functons always choose and, the equaton can be smplfed as follows:, Max Max0, Fo the late opeaton, the fst s expanded as follows:, Max Max0, The factonal tem excludng the squae oot tem can be smplfed as follows:, Mn, Max 4 Mn,. Substtutng ths fomula nto quaton 3, the equaton then becomes: Mn, Max0, Recallng the elaton of cos n quaton 0 and, the elatonal expesson becomes: cos. 6 In ode to smplfy the left sde of the equaton, we deve anothe elatonal expesson fom quaton 37 and 38 n the ognal pape as follows: cos cos sn sn cos cos. 7 Rewtng ths equaton usng vecto expessons, the equaton becomes: cos 8

7 cos. Ths elatonal expesson can be substtuted nto quaton 5: Max0, Mn, And then, snce 0, quaton 9 can be smplfed as follows: Max0, Mn, Fnally, ths equaton has been damatcally smplfed fom quaton and t seems smple enough to evaluate n eal-tme. The fst tem contanng s just a weghted ambet and the next tem s the key component of Oen-aya. The last mn functon s the same tem as n ou Blnn-Phong model, whch appeas n the eumann-eumann geomety attenuaton facto [eumann and eumann 999]. Theefoe, many tems n quaton 0 ae eused fom othe pats of the shade. As a esult, ths model s computatonally nexpensve enough fo eal-tme. Both the specula and dffuse components ae based on the same mcofacet model as the Toance-Spaow V-cavty model. So, f the same shnness oughness value can be used fo both components, both the data sze and computatonal tme ae educed at un-tme. When the szes of mcofacets ae close to the wavelengths of the vsble lght, the behavos of the specula and dffuse components ae dffeent. Howeve, fo othe cases, they behave the same way, so the shnness specula powe values can be conveted to oughness values n quaton 0 usng followng equaton: shnness Ths equaton can be substtuted nto quaton 0 to smplfy t futhe:. 0.5 sh 0.45 sh. 0 Max0, Mn, sh sh Then, ths equaton s agan smplfed to make t GPU-shade fendly as follows: 0 Max0, Mn, sh. 0.sh As a esult, all squaes and two multplcatons can be emoved fom quaton 0. quaton 3 has been smplfed enough to use n eal-tme. Howeve, t s based on the qualtatve model of Oen-aya. Fgue 4 shows the dffeence between the qualtatve and ognal models. Ths gaph eveals poblems n the qualtatve model. The fst poblem s that the qualtatve model behaves the same as the ambet model causng a flat appeaance n the case of backwad lghtng. The second poblem s that the

8 model doesn t contan an nte-eflecton component, whch causes a slghtly dake appeaance. Fgue 4: The gaph of the dffeence between the qualtatve ed and the ognal models blue of the Oen-aya model. The hozontal axs s, whch means that the qualtatve model behaves the same as the ambet model n the case of backwad lghtng. To solve ths poblem, we adjust quaton 3 as follows: 0 Mn, sh. 0.sh We adjusted the coeffcent n the fst facton and emoved the fst max functon n quaton 3. Fgue 5 shows the dffeence between quaton 4 and the ognal Oen-aya model. Fgue 5: The gaph of the dffeence between ou slghtly mpoved ed and the ognal blue Oen-aya models. Ou slghtly mpoved model stll has a poblem on the left sde of the gaph. When caefully lookng at quaton 7 n the ognal pape, the coeffcent C s changed wth espect to the

9 sgn of cos -. Followng sut, quaton 4 can be modfed to: f 0 0 Mn, 0.65sh. 0.sh othewse sh. 0.sh Fgue 6 shows the esult of quaton 5. Compaed to the flat look wthn the qualtatve model, ou mpoved model can epesent smoothe appeaances close to those of the ognal Oen-aya model. 5 Fgue 6a: The gaph of the dffeence between ou mpoved ed and the ognal blue Oen-aya models. Ou model seems to be able to be futhe mpoved by adjustng the coeffcent n the fst facton n ode to get close to the ognal model. Howeve, ths gaph shows the value of functons n the case whee s 0.9. The amount of the nte-eflecton component changes wth espect to the albedo, so ths s plausble n pactce. Fgue 6b: A compason between the qualtatve left and ou mpoved ght models. It may be dffcult to dstngush the dffeence at a glance. Compaed to the qualtatve model on the left, the bottom sde of the oad wth ou mpoved model looks dake, as shown n the gaph n the Fgue 4a. ot only s thee a dffeence n bghtness, but ou mpoved model also makes the shadng esult che than the qualtatve model.

10 Fgue 6c: A pefomance compason between ou physcally based Blnn-Phong-ambet model left and ou Blnn-Phong-Oen-aya ght. Scenes ae endeed wth one dectonal lght on a PlayStaton 3 at 80x70. The left box s endeed n 0.97ms and the ght s endeed n.5ms. As mentoned n the layeed Blnn-Phong secton, mage-based lghtng fo Oen-aya s also mpotant because t s used wthn ou endeng ppelne to acheve aea lghtng. Howeve, t s dffcult to acheve mage-based lghtng fo Oen-aya usng envonment mappng, because quaton 5 s computed wth espect to, and. If t s mplemented usng envonment mappng wthn the shade, a mult-dmensonal cube map s equed. In ou case, snce dffuse shadng s appoxmated wth sphecal hamonc lghtng, we can use sphecal hamonc coeffcents to epoduce the behavo of the Oen-aya model. The Oen-aya model has some chaactestcs that ambet doesn t, such as a moe matte appeaance, vew-dependency, a shadowng/maskng facto, and an off-peak dffuse eto-eflectve component. We chose a few notable behavos that can be epoduced wth sphecal hamonc lghtng. A vew-dependent component s vey mpotant fo epesentng cetan dstnctve chaactestcs compaed to ambet, because t gves the feel of a vey ough specula component, despte beng only dffuse. The shadow and maskng factos change the bghtness of the shadng esult. A eto-eflectve component s dffcult to epesent wth low-ode sphecal hamonc coeffcents. If thee ae hgh-ode sphecal hamonc lghts, bendng the nomal vecto used fo fetchng the envonmental map would wok to epoduce the eto-eflectve chaactestc. Fstly, to epoduce the shadowng and maskng factos, a scale facto fo the DC component n the sphecal hamoncs s computed wth a late equaton. To that end, ntegatng the shadng model to analyze the behavo of shadowng and maskng factos s as follows: f, d 6

11 Fgue 7: Results of the ntegal n quaton 6 wth dffeent 0.0:blue, 0.5:ed, 0.5:yellow,.0:geen. Fgue 7 shows the esult of ths ntegal. We looked fo an equaton to ft ths ntegal and the esult s as follows: SH accos f sh g sh, 7 DC SH DC whee f sh and g sh 0.65sh. 0.sh. Fgue 8 shows the esult of ths equaton. Though the esult of ou ftted model s good enough, t s computatonally expensve because of the accos n the equaton. The followng equaton can be used as a compomse fo a eal-tme mplementaton: SH DC f sh g sh SH DC. 8 Fgue 9 shows the esult of ths equaton. The ft s not as good compaed to that of quaton 7, but t s faste to evaluate and close enough to epoduce the chaactestcs of Oen-aya. Fgue 8: The gaph of the ntegal esult wth =0.5 left and =.0ght. The blue lne shows the ntegal esult and the ed lne shows the ftted model. When lookng at the fgue, you can ecognze that ths shadng model volates the law of enegy consevaton. Although you can adjust the coeffcents n the shadng model to follow t, as a physcally based shadng model, t may beak the elatonshp between eal oughness values and the shadng esult of the Oen-aya model. Ths gaph shows the ntegal esults wth =.0. Ths model volates the law of enegy consevaton wth hgh values and a naow ange of values fo. If you use physcally easonable values especally fo ths model doesn t volate the law of enegy consevaton.

12 Fgue 9: The gaph of the compomsed equaton ed lne wth =0.5 left and =.0ght compaed to the ntegal esult blue lne. Secondly, to epoduce the chaactestc of the matte appeaance of Oen-aya, we analyze the behavo shape of Oen-aya cuves wth dffeent paametes. Wth the analyss n Fgue 0, the vaance of Oen-aya changes fom ambet wth espect to = 0 to a flat cuve wth espect to = and =. In ode to epoduce ths chaactestc, we deve the followng equaton fo the lnea components n sphecal hamoncs: S H S sh, 9 lnea SH lnea f s x S s, x f s. Ths functon S has followng chaactestc; t becomes.0 n the case whee = 0 wth = 0 o =. It becomes 0.7 n the case whee = wth = 0. It becomes 0.4 n the case whee = wth =. The value s lnealy ntepolated between paametes. If the lnea coeffcents n sphecal hamoncs become zeo, sphecal hamonc lghtng becomes a constant, whch means that the shadng becomes flat and matte. Ths equaton contols how matte the esult of sphecal hamonc lghtng s wth espect to and. Theefoe, ths equaton can epesent the vew-dependent matte chaactestc of Oen-aya. Fgue shows the esults of ou mplementaton of Oen-aya wth mage-based lghtng. = = 0 = 0 quvalent to ambet quvalent to ambet = 0.7 * ambet Compaatvely Flat Fgue 0: Analyss of Oen-aya wth dffeent paametes. Ths table epesents the elatonshp between dffeent and values n the case whee - s small enough nsde the plane of ncdence. Ths table demonstates ths chaactestc n exteme cases. If the aveage case s equed, you can modfy quaton 9 to halve ts effect.

13 Fgue : A compason of mage-based lghtng wth ou physcally based Blnn-Phong-ambet left and Blnn-Phong-Oen-aya ght. It may be dffcult to dstngush the dffeence wth ths sceenshot. The esult vaes wth espect to the vew angle, so you would be able to see the dffeence as the vew angle changes. The pefomance s.35ms left and.6ms ght on a PlayStaton 3 at 80x Applcatons A layeed shadng model, Oen-aya, and the combnaton of these models s both vey useful and pactcal to epesent the ealstc appeaance of eal-wold mateals. Fo example, though ou physcally based Blnn-Phong has smla chaactestcs to those of Cook-Toance and s enough to epesent human skn, some subsuface scatteng methods such as textue-space o sceen-space dffuson ae stll useful to epesent human skn shadng. These methods have become vey popula fo vdeo games ecently. Howeve, n the eal wold, human skn has a much oughe look than ambetan sufaces. If atsts ty to epesent ths matte appeaance just wth ambet and subsuface scatteng, they may apply too much tanslucency, causng a bluy appeaance. The esult looks lke a wax fgue. Fgue shows an exteme example of ths case. Ou layeed shadng model and the Oen-aya model both easly solve ths poblem. As a smple method to smulate human skn, the top laye s used to epesent sweat o ol, whch can poduce a shny appeaance, and the bottom laye s used to epesent the matte appeaance of human skn tself, wth a matte specula component and matte vew-dependent dffuse components due to the ough suface. ven though ths model can acheve moe natual esults than wth only ou physcally based Blnn-Phong-ambet o wth heavy subsuface scatteng, addng a small amount almost nvsble of subsuface scatteng helps add moe ealsm. Fgue 3 shows these esults. Fnally, Fgue 4 shows a pefomance compason wth dffeent confguatons of shades among ou poposed shadng models.

14 Fgue : A compason of ou physcally based Blnn-Phong model left and sceen-space subsuface scatteng ght. Too much tanslucency seems too bluy and much lke a wax fgue. Ths s an exteme example, exaggeated fo ease n ode to dstngush the poblem. Fgue 3: A compason of ou layeed model wth ou modfed Oen-aya model left, addng a small amount of subsuface scatteng ght. Both have moe natual esults than the esults n Fgue, and f savng computatonal tme s necessay, no subsuface scatteng left s moe acceptable than too much subsuface scatteng the mage on the ght n Fgue.

15 Blnn-Phong-ambet Blnn-Phong-Oen-aya ayeed Blnn-Phong-ambet ayeed Blnn-Phong-Oen-aya 6.87ms 7.7ms 7.55ms 7.8ms Fgue 4: A compason of ou layeed model and ou modfed Oen-aya model wth dffeent confguatons. The scene s endeed wth one dectonal lght and one mage-based lght on a PlayStaton 3 at 80x Concluson Ou poposed appoxmated laye model and modfed Oen-aya model ae both vey pactcal even fo cuent-geneaton consoles, whch mples that these models could be used as default models fo next-geneaton consoles. The combnaton of these models wth many lght methods and mage-based lghtng can dastcally mpove the ealsm of endeng esults wth an nexpensve endeng cost. Moeove, ou methods ae vey easy to mplement. Acknowledgements The autho would lke to thank Tatsuya Shoj fo helpng wth the eseach and mplementaton of these physcally based shadng models, and llott Davs, Shawn Wlcoxen and Stephen Hll fo evewng the pape and sldes.

16 Refeences [Blnn 977] James F. Blnn. Models of ght Reflecton fo Compute Syntheszed Pctues. Poceedngs of the 4th annual confeence on Compute gaphcs and nteactve technques, 977. [Cook and Toance 98] Robet. Cook and Kenneth. Toance. A eflectance Model fo Compute Gaphcs. SIGGRAPH, 98. [Oen and aya 994] Mchael Oen and Shee K. aya. Genealzaton of ambet s Reflectance Model. SIGGRAPH, 994. [eumann and eumann 999] ászló eumann, Attla eumann, ászló Szmay-Kalos. Compact Metallc Reflectance Models. Compute Gaphcs Foum, 999 [Wedlch and Wlke 009] Andea Wedlch, Alexande Wlke. xplong the Potental of ayeed BRDF Models. SIGGRAPH Asa, 009. [Gotanda 00] Yoshhau Gotanda. Pactcal Implementaton of physcally based shadng models at t-ace. SIGGRAPH, 00. [Wedlch and Wlke 0] Andea Wedlch, Alexande Wlke. Thnkng n layes: modelng wth layeed mateals, SIGGRAPH Asa, 0. Yasuho Fuj. A tny mpovement of Oen-aya eflectance model. 0.

FUNDAMENTALS OF RADIOMETRY

FUNDAMENTALS OF RADIOMETRY 1 FUNDAMENTALS OF RADIOMETRY Lectue 5 Radomety 2 Quanttatve measuement of the popetes of EM adaton nteacton wth matte o emsson fom t Radomety deals wth total EM adaton We extend the concept of adans n

More information

Refraction Ray Normal

Refraction Ray Normal Ray Nomal wave cests θ Bounday θ θ θ less dense, n1 moe dense, n2 (>n1) Moe Smply: θ θ Note: (Lght) Rays bend towads the nomal when gong fom a egon of low ndex of efacton to a egon of hgh ndex of efacton

More information

Generalization of Lambert s Reflectance Model

Generalization of Lambert s Reflectance Model Genealzaton of Lambet s Reflectance Model Mchael Oen and Shee K. Naya Depatment of Compute Scence, Columba Unvesty Ne Yok, NY 007 Abstact Lambet s model fo body eflecton s dely used n compute gaphcs. It

More information

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2 Volumetc Textues Esteban W. Gonzalez Clua 1 Macelo Deux 2 1 PUC-Ro - Depatment of Compute Scence Rua Maquês de São Vcente, 255, 22443-900, Ro de Janeo, RJ, Bazl esteban @nf.puc-o.b 2 PUC-RIO Mechancal

More information

Distribution Ray Tracing

Distribution Ray Tracing Dstbuton Ray Tacng In Whtte Ray Tacng we compute lghtng vey cuely Phong + specula global lghtng In Dstbute Ray Tacng we want to compute the lghtng as accuately as possble Use the fomalsm of Raomety Compute

More information

arxiv: v1 [math.co] 21 Jan 2016

arxiv: v1 [math.co] 21 Jan 2016 PROOF OF BIJECTION FOR COMBINATORIAL NUMBER SYSTEM axv:60.05794v [math.co] Jan 06 ABU BAKAR SIDDIQUE, SAADIA FARID, AND MUHAMMAD TAHIR Abstact. Combnatoal numbe system epesents a non-negatve natual numbes

More information

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints Pape SD-02 A SAS Maco fo Fndng Optmal k-means Clusteng n One Dmenson wth Sze Constants Fengao Hu, Geoga Regents Unvesty; Robet E. Johnson, Vandeblt Unvesty ABSTRACT Wang and Song (2011) poposed a k-means

More information

Interactive Rendering of Deforming NURBS Surfaces

Interactive Rendering of Deforming NURBS Surfaces EUROGRAHICS 97 / D. Fellne and L. Szmay-Kalos Volume 6, (997), Numbe 3 (Guest Edtos) Inteactve Rendeng of Defomng NURBS Sufaces Fedeck W. B. L Rynson W. H. Lau Mak Geen Compute Gaphcs and Meda Laboatoy

More information

Goniocolorimetry: from measurement to representation in the CIELAB color space

Goniocolorimetry: from measurement to representation in the CIELAB color space Gonocolomety: fom measuement to epesentaton n the CIELAB colo space Lonel Smonot PHYMAT: Physque des Matéaux, UMR CNRS 6630, Boulevad Mae et Pee Cue, BP 179, 8696 Futuoscope Chasseneul Cedex, Fance Coespondng

More information

Improved Methods on PCA Based Human Face Recognition for Distorted Images

Improved Methods on PCA Based Human Face Recognition for Distorted Images Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 016 Vol I,, Mach 16-18, 016, Hong Kong Impoved Methods on PCA Based Human Face Recognton fo Dstoted Images Buce Poon, M. Ashaful

More information

Adjusting the Contact Surface of Forming Tools in Order to Compensate for Elastic Deformations during the Process

Adjusting the Contact Surface of Forming Tools in Order to Compensate for Elastic Deformations during the Process Adjustng the Contact Suface of Fomng Tools n Ode to Compensate fo Elastc Defomatons dung the Pocess Knut Goßmann, Hajo Weme, Andè Hadtmann, Las Pente, Sebastan Kechenbaue Insttute fo Machne Tools and Contol

More information

One-Dimensional Linear Local Prototypes for Effective Selection of Neuro-Fuzzy Sugeno Model Initial Structure

One-Dimensional Linear Local Prototypes for Effective Selection of Neuro-Fuzzy Sugeno Model Initial Structure One-Dmensonal Lnea Local Pototypes fo Effectve Selecton of euo-fuzzy Sugeno Model Intal Stuctue Jace Kabzńs Insttute of Automatc Contol, Techncal Unvesty of Lodz, Stefanowsego 8/22, 90 924 Lodz, Poland,

More information

A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME PARTICULATE EMISSIONS

A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME PARTICULATE EMISSIONS A Lght Scatteng Method to Measue Real-tme Patculate Emssons Rose Gong & Keyn Wllams 6 th Austalasan Tanspot Reseach Foum Wellngton New Zealand -3 Octobe 003 A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME

More information

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method Avalable onlne www.jocp.com Jounal of hemcal and Phamaceutcal Reseach, 014, 6(7):535-54 Reseach Atcle ISSN : 0975-7384 ODEN(USA) : JPR5 Effectveness evaluaton of electonc wafae command and contol system

More information

Enhance the Alignment Accuracy of Active Shape Models Using Elastic Graph Matching

Enhance the Alignment Accuracy of Active Shape Models Using Elastic Graph Matching Enhance the Algnment Accuacy of Actve Shape Models Usng Elastc Gaph Matchng Sanqang Zhao 1,, Wen Gao, Shguang Shan, Baoca Yn 1 1) Multmeda and Intellgent Softwae Technology Lab, Beng Unvesty of Technology,

More information

Background Data for Validation of the He-Torrance Model

Background Data for Validation of the He-Torrance Model Backgound Data fo Valdaton of the He-Toance Model Hongsong L Kenneth E. Toance TR-PCG-5- Apl 5, 5 We pesent an expemental study of the angula dstbuton of lght scatteed fom seveal ough metallc sufaces,

More information

Lecture 5: Rendering Equation Chapter 2 in Advanced GI

Lecture 5: Rendering Equation Chapter 2 in Advanced GI Lectue 5: Rendeing Equation Chapte in Advanced GI Fall 004 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity

More information

Real Time Face Recognition Using Polynomial Regression and Sub-region Color Component Distribution

Real Time Face Recognition Using Polynomial Regression and Sub-region Color Component Distribution Real Tme Face Recognton Usng Polynomal Regesson and Sub-egon Colo Component Dstbuton Manshanka Mondal, Md. Almas Hossan, Md. Matu Rahman, Kamul Hasan Talukde* Compute Scence and Engneeng Dscplne Khulna

More information

An Optimization Procedure In A Production Line Of Sokat Soap Industry, Ikotun, Lagos State. Adamawa State, Nigeria.

An Optimization Procedure In A Production Line Of Sokat Soap Industry, Ikotun, Lagos State. Adamawa State, Nigeria. An Optmzaton Pocedue In A Poducton Lne Of Sokat Soap Industy, Ikotun, Lagos State. 1 O.S. Balogun, 2 A.A. Olatun and 3 A.A. Momoh 1 Depatment of Statstcs and Opeatons Reseach, Modbbo Adama Unvesty of Technology,

More information

10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods

10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination

More information

An Introduction to Image-based 3D Surface Reconstruction and a Survey of Photometric Stereo Methods

An Introduction to Image-based 3D Surface Reconstruction and a Survey of Photometric Stereo Methods 3D Res. 2, 03(2011)4 10.1007/3DRes.03(2011)4 3DR REVIEW w An Intoducton to Image-based 3D Suface Reconstucton and a Suvey of Photometc Steeo Methods Steffen Hebot Chstan Wöhle Receved: 21Febuay 2011 /

More information

Recognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution and Two Consecutive Primitive Edges

Recognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution and Two Consecutive Primitive Edges Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 009 Vol I IMECS 009 Mach 8-0 009 Hong Kong Recognton of Shapes fo Object Reteval n Image Databases by Dscete Cuve Evoluton and

More information

Journal of Engineering Science and Technology Review 7 (1) (2014) Research of Anti-Noise Image Salient Region Extraction Method

Journal of Engineering Science and Technology Review 7 (1) (2014) Research of Anti-Noise Image Salient Region Extraction Method Jest Jounal of Engneeng Scence and echnology Revew 7 () (04) 43 47 JOURNAL OF Engneeng Scence and echnology Revew www.jest.og Reseach of Ant-Nose Image Salent Regon Extacton Method Bng XU,*, Shy XIE and

More information

Stylization with a Purpose The Illustrative World of Team Fortress 2. Jason Mitchell

Stylization with a Purpose The Illustrative World of Team Fortress 2. Jason Mitchell Stylzaton wth a Pupose The Illustatve Wold of Team Fotess 2 Jason Mtchell Outlne Hstoy of Team Fotess Chaactes At decton Shadng algothms Envonments Meet the Team Post-shp Sneak Peek of the next Meet the

More information

Planar Curve Representation and Matching

Planar Curve Representation and Matching Plana Cuve Repesentaton and Matchng Mahe Al-Khayat and Fahad Kamanga Compute Scence and Engneeng Depatment Unvesty of Texas at Alngton Alngton, Texas 7609, USA [al-khay kamanga]@cse.uta.edu Abstact In

More information

Prof. Feng Liu. Fall /17/2016

Prof. Feng Liu. Fall /17/2016 Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2

More information

Comparing performance of SRAMT-LE vs other layered encoding schemes regarding TCP friendliness

Comparing performance of SRAMT-LE vs other layered encoding schemes regarding TCP friendliness Compang pefomance of SRAMT-LE vs othe layeed encodng schemes egadng TCP fendlness Chstos Bouas, Apostolos Gkamas Reseach Academc Compute Technology Insttute, 61 Rga Feaou St, GR-26221 Patas, Geece Compute

More information

Robust Proper Clustering Structure Fuzzy Modeling for Function Approximation

Robust Proper Clustering Structure Fuzzy Modeling for Function Approximation Robust Pope lusteng Stuctue Fuzzy Modelng fo Functon Appoxmaton hh-hng Hsao Depatment of Electcal Engneeng Kao Yuan Unvesty Kaohsung ounty,tawan RO hsao@ooneentustedutw Shun-Feng Su Depatment of Electcal

More information

Computer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides)

Computer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides) Computer Graphcs Jeng-Sheng Yeh 葉正聖 Mng Chuan Unversty (modfed from Bng-Yu Chen s sldes) llumnaton and Shadng llumnaton Models Shadng Models for Polygons Surface Detal Shadows Transparency Global llumnaton

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

Interactive NURBS Tutorial in Virtual Reality

Interactive NURBS Tutorial in Virtual Reality Inteacte NURBS Ttoal n Vtal Realty Eng 477 Poect Fa Octobe 10 2006 Edmond Nadle enadle@mch.ed 734 913-6970 Eng 477 Poect Fa Octobe 10 2006 Eng 477 Poect Fa Octobe 10 2006 NURBS Ces and Sfaces = Non-Unfom

More information

PREDICTING HUMAN GEOMETRY-RELATED FACTORS FOR DETAILED RADIATION ANALYSIS IN INDOOR SPACES

PREDICTING HUMAN GEOMETRY-RELATED FACTORS FOR DETAILED RADIATION ANALYSIS IN INDOOR SPACES Eghth Intenatonal IBPSA Confeence Endhoven, Nethelands August 11-14, 003 PREDICTING HUMAN GEOMETRY-RELATED FACTORS FOR DETAILED RADIATION ANALYSIS IN INDOOR SPACES K. Kuaha, D. Fala and K. J. Lomas Insttute

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number. Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show

More information

Physics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline

Physics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline Aprl 24, 2017 Physcs 132 Prof. E. F. Redsh Theme Musc: Justn Tmberlake Mrrors Cartoon: Gary Larson The Far Sde 1 Outlne Images produced by a curved mrror Image equatons for a curved mrror Lght n dense

More information

An Object Based Auto Annotation Image Retrieval System

An Object Based Auto Annotation Image Retrieval System Poceedngs of the 5th WSEAS Intenatonal Confeence on Telecommuncatons and Infomatcs, Istanbul, Tukey, May 27-29, 2006 (pp509-54) An Obect Based Auto Annotaton Image Reteval System Pe-Cheng Cheng, Been-Chan

More information

A QoS Scheme for a Congestion Core Network Based on Dissimilar QoS Structures in Smart-Phone Environments

A QoS Scheme for a Congestion Core Network Based on Dissimilar QoS Structures in Smart-Phone Environments Sensos 2010, 10, 10006-10013; do:10.3390/s101110006 OPEN ACCESS sensos ISSN 1424-8220 www.mdp.com/jounal/sensos Atcle A QoS Scheme fo a Congeston Coe Netwok Based on Dssmla QoS Stuctues n Smat-Phone Envonments

More information

Simultaneous Position, Velocity, Attitude, Angular Rates, and Surface Parameter Estimation Using Astrometric and Photometric Observations

Simultaneous Position, Velocity, Attitude, Angular Rates, and Surface Parameter Estimation Using Astrometric and Photometric Observations Smultaneous Poston, Velocty, Atttude, Angula Rates, and Suface Paamete Estmaton Usng Astometc and Photometc Obsevatons Chales J. Wettee and C. Channng Chow Pacfc Defense Solutons, LLC Khe, Hawa, USA jac.wettee@pacfcds.com

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Surface Mapping One. CS7GV3 Real-time Rendering

Surface Mapping One. CS7GV3 Real-time Rendering Surface Mappng One CS7GV3 Real-tme Renderng Textures Add complexty to scenes wthout addtonal geometry Textures store ths nformaton, can be any dmenson Many dfferent types: Dffuse most common Ambent, specular,

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

Soochow University: Description and Analysis of the Chinese Word Sense Induction System for CLP2010

Soochow University: Description and Analysis of the Chinese Word Sense Induction System for CLP2010 Soochow Unvesty: Descpton and Analyss of the Chnese Wod Sense Inducton System fo CLP2010 Hua Xu Bng Lu Longhua Qan Guodong Zhou Natual Language Pocessng Lab School of Compute Scence and Technology Soochow

More information

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor 3D Head Tacng Based on Recognton and Intepolaton Usng a Tme-Of- Flght Depth Senso Salh Bua Götü 1 and Calo Tomas 1,2 1 Canesta Inc., 2 Due Unvesty bgotu@canesta.co tomas@cs.due.edu Abstact Ths pape descbes

More information

A Novel Automatic White Balance Method For Digital Still Cameras

A Novel Automatic White Balance Method For Digital Still Cameras A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing

More information

Lighting. Dr. Scott Schaefer

Lighting. Dr. Scott Schaefer Lghtng Dr. Scott Schaefer 1 Lghtng/Illumnaton Color s a functon of how lght reflects from surfaces to the eye Global llumnaton accounts for lght from all sources as t s transmtted throughout the envronment

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

Some Image Processing Algorithms on a RAP with Wider Bus Networks

Some Image Processing Algorithms on a RAP with Wider Bus Networks Some Image Pocessng Algothms on a RAP wth Wde Bus Netwoks Shung-Shng Lee, Sh-Jnn Hong, Hong-Ren Tsa and Yu-Hua Lee Natonal Tawan Insttute of Technology Depatment of Electcal Engneeng 4, Secton 4, Kee-Lung

More information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS

SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS ARPN Jounal of Engneeng and Appled Scences 2006-20 Asan Reseach Publshng Netwok (ARPN). All ghts eseved. SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS Ramapabha R. and Mathu B. L.

More information

Efficient VLSI Implementation of Modified Dual Tree Discrete Wavelet Transform Based on Lifting Scheme

Efficient VLSI Implementation of Modified Dual Tree Discrete Wavelet Transform Based on Lifting Scheme Austalan Jounal of Basc and Appled Scences, 9(7) August 05, Pages: 58-66 ISSN:99-878 Austalan Jounal of Basc and Appled Scences Jounal home page: www.ajbasweb.com Effcent VLSI Implementaton of Modfed Dual

More information

Research on Fast Reconstruction of Virtual Plant Leaves

Research on Fast Reconstruction of Virtual Plant Leaves Reseach on Fast Reconstucton of Vtual Plant Leaves Fang Ku Lu-Mng Shen 2 College of Infomaton Scence and Technology Hunan Agcultual Unvesty, Changsha, Chna fk@hunau.net Jng Song 2 College of Scence Hunan

More information

Risk assessment research for power transformer based on fuzzy synthetic evaluation

Risk assessment research for power transformer based on fuzzy synthetic evaluation Avalable onlne www.jocp.com Jounal of Chemcal and Phamaceutcal Reseach, 23, 5(2):62-68 Reseach Atcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Rsk assessment eseach fo powe tansfome based on fuzzy synthetc evaluaton

More information

Performance Evaluation of WDM LAN s with Propagation Delay Constraint Analysis

Performance Evaluation of WDM LAN s with Propagation Delay Constraint Analysis Pefomance Evaluaton of WD AN s wth Popagaton Dela Constant Analss IOANNI E. POUNOURAKI Depatment of Electcal & Compute Engneeng Natonal echncal Unvest of Athens 57 73 Zogaphou, Athens GREECE Abstact: -In

More information

Performance Evaluation of Neighborhood Signature Techniques for Peer-to-Peer Search

Performance Evaluation of Neighborhood Signature Techniques for Peer-to-Peer Search Pefomance Evaluaton of Neghbohood gnatue Technques fo Pee-to-Pee each e L Wang-Chen Lee * Anand vasubamanam Depatment of Compute cence and Engneeng Pennsylvana tate Unvesty Unvesty Pak, PA 16802, UA E-al:

More information

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au

More information

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Use of Digital Image Modeling for Evaluation of Concrete Pavement Macrotexture and Wear

Use of Digital Image Modeling for Evaluation of Concrete Pavement Macrotexture and Wear Jounal of Tanspotaton Engneeng. Submtted August, 009; accepted Septembe 1, 011; Use of Dgtal Image Modelng fo Evaluaton of Concete Pavement Macotextue and Wea Saumya Amaas 1, Manjke Gunaatne, and Sudeep

More information

Computer Graphics. - Shading - Hendrik Lensch. Computer Graphics WS07/08 Light Transport

Computer Graphics. - Shading - Hendrik Lensch. Computer Graphics WS07/08 Light Transport Compute Gaphics - Shading - Hendik Lensch Compute Gaphics WS07/08 Light Tanspot Oveview So fa Nuts and bolts of ay tacing Today Reflectance Reflection models Compute Gaphics WS07/08 Light Tanspot Mateial

More information

A Bayesian Approach toward Active Learning for Collaborative Filtering

A Bayesian Approach toward Active Learning for Collaborative Filtering A Bayesan Appoach towad Actve Leanng fo Collaboatve Flteng Rong Jn Depatment of Compute Scence and Engneeng Mchgan State Unvesty ong@cse.cmu.edu Abstact Collaboatve flteng s a useful technque fo eplotng

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

Dynamic Optimization of Structures Subjected to Earthquake

Dynamic Optimization of Structures Subjected to Earthquake IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 Dynamc Optmzaton of Stuctues Subjected to Eathquake Aleza Lavae and Aleza Lohasb Abstact To educe the oveall tme of stuctual

More information

GENERAL MODEL FOR AIRBORNE AND SPACEBORNE LINEAR ARRAY SENSORS

GENERAL MODEL FOR AIRBORNE AND SPACEBORNE LINEAR ARRAY SENSORS GENERAL MODEL FOR AIRBORNE AND SPAEBORNE LINEAR ARRAY SENSORS Danela Pol Insttute of Geodesy and Photogammety, Swss Fedeal Insttute of Technology, Zuch, Swtzeland danela@geod.baug.ethz.ch KEY WORDS: Oentaton,

More information

Advanced Algorithms for Location-Based Smart Mobile Augmented Reality Applications

Advanced Algorithms for Location-Based Smart Mobile Augmented Reality Applications Avalable onlne at www.scencedect.com Poceda Compute Scence 00 (2016) 000 000 www.elseve.com/locate/poceda The 13th Intenatonal Confeence on Moble Systems and Pevasve Computng (MobSPC 2016) Advanced Algothms

More information

Recognizing Facial Expressions Based on Gabor Filter Selection

Recognizing Facial Expressions Based on Gabor Filter Selection Recognzng Facal Expessons Based on Gabo Flte Selecton Zang Zhang, Xaomn Mu, Le Gao School of Infomaton Engneeng Zhengzhou Unvest Zhengzhou, Chna Abstact Recognton of human emotonal state s an mpotant component

More information

NODAL AND LOOP ANALYSIS TECHNIQUES. Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSIS

NODAL AND LOOP ANALYSIS TECHNIQUES. Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSIS NODAL AND LOOP ANALYSS TECHNQUES LEANNG GOALS NODAL ANALYSS LOOP ANALYSS Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSS One of the systematic ways to

More information

School of Computer Science. control algorithms for use in datagram networks. rates to alleviate the congestion. In the case

School of Computer Science. control algorithms for use in datagram networks. rates to alleviate the congestion. In the case WF 2 Q: Wost-case Fa Weghted Fa Queueng Jon C.R. Bennett FORE Systems Hu Zhang School of Compute Scence Canege Mellon Unvesty Abstact The Genealzed Pocesso Shang (GPS) dscplne s poven to have two desable

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

An Extension to the Local Binary Patterns for Image Retrieval

An Extension to the Local Binary Patterns for Image Retrieval , pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science

More information

Real-time. Shading of Folded Surfaces

Real-time. Shading of Folded Surfaces Rhensche Fredrch-Wlhelms-Unverstät Bonn Insttute of Computer Scence II Computer Graphcs Real-tme Shadng of Folded Surfaces B. Ganster, R. Klen, M. Sattler, R. Sarlette Motvaton http://www www.vrtualtryon.de

More information

Optical Flow for Large Motion Using Gradient Technique

Optical Flow for Large Motion Using Gradient Technique SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this

More information

Efficient End-to-End Communication Services for Mixed Criticality Avionics Systems

Efficient End-to-End Communication Services for Mixed Criticality Avionics Systems 214 IEEE 22nd Intenatonal Symposum of Qualty of Sevce (IWQoS) Effcent End-to-End Communcaton Sevces fo Mxed Ctcalty Avoncs Systems Yng Fang Yu Hua Xue Lu McGll Unvesty Huazhong Unv. of Sc. and Tech. McGll

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

Fault Tolerant Routing For Wireless Sensor Grid Networks

Fault Tolerant Routing For Wireless Sensor Grid Networks Fault oleant Routng Fo Weless Senso Gd etwoks Xn-ng Huang, Jng Deng 2, Jng a and Zeyu Wu Depatment of Electcal Engneeng 2 Depatment of Compute Scence Unvesty of ew Oleans, ew Oleans, A 7048, USA Abstact

More information

View Frustum Optimization To Maximize Object s Image Area

View Frustum Optimization To Maximize Object s Image Area Vew Fustum Optmzaton o Mamze Object s Image Aea Kok-Lm Low Adan Ile Depatment of Compute Scence Unvest of Noth Caolna at Chapel Hll Emal: {lowk adle}@cs.unc.edu ABSRAC hs pape pesents a method to compute

More information

Monte Carlo Rendering

Monte Carlo Rendering Monte Carlo Renderng Last Tme? Modern Graphcs Hardware Cg Programmng Language Gouraud Shadng vs. Phong Normal Interpolaton Bump, Dsplacement, & Envronment Mappng Cg Examples G P R T F P D Today Does Ray

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

THE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD

THE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD THE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD Vgl Gabel TEODOR 1, Ncuşo BAROIU 1, Flon SUSAC 1 and Ncolae OANCEA 1 ABSTRACT: The modellng of a cul of sufaces

More information

Multi-Objective Optimization Using LS-OPT

Multi-Objective Optimization Using LS-OPT 6. LS-DYNA Anwendefoum, fankenthal 007 Optmeung Mult-Objectve Optmzaton Usng LS-OPT Tusha Goel, Nelen Stande Lvemoe Softwae Technology Copoaton, Lvemoe, CA, USA Summay: Most engneeng optmzaton poblems

More information

DATA DIMENSIONALITY REDUCTION METHODS FOR ORDINAL DATA

DATA DIMENSIONALITY REDUCTION METHODS FOR ORDINAL DATA DATA DIMENIONALITY REDUCTION METHOD FOR ORDINAL DATA Matn Pokop Hana Řezanková Abstact Fom questonnae suvey we fequently get data, the values ae expessed n odnal (e.g. Lket) scale. The questonnae contans

More information

Color in OpenGL Polygonal Shading Light Source in OpenGL Material Properties Normal Vectors Phong model

Color in OpenGL Polygonal Shading Light Source in OpenGL Material Properties Normal Vectors Phong model Color n OpenGL Polygonal Shadng Lght Source n OpenGL Materal Propertes Normal Vectors Phong model 2 We know how to rasterze - Gven a 3D trangle and a 3D vewpont, we know whch pxels represent the trangle

More information

USING VIRTUAL REALITY TO DEVELOP SIX LEGGED WALKING ROBOT CONTROL SYSTEM

USING VIRTUAL REALITY TO DEVELOP SIX LEGGED WALKING ROBOT CONTROL SYSTEM Robotcs, vtual ealty, vsualzaton, smulaton, walkng obot Tomáš MICHULEK * USING VIRTUAL REALITY TO DEVELOP SIX LEGGED WALKING ROBOT CONTROL SYSTEM Abstact Ths contbuton pesents the fst esults of ou wok

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad

More information

COMPARISON OF DIMENSIONALITY REDUCTION METHODS APPLIED TO ORDINAL DATA

COMPARISON OF DIMENSIONALITY REDUCTION METHODS APPLIED TO ORDINAL DATA The 7 th Intenatonal Days of tatstcs and Economcs, Pague, eptembe 19-21, 2013 COMPARION OF DIMENIONALITY REDUCTION METHOD APPLIED TO ORDINAL DATA Matn Pokop Hana Řezanková Abstact The pape deals wth the

More information

AN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING

AN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING Intenatonal Achves of Photogammety, Remote Sensng and Spatal Infomaton Scences, Vol. XXXVIII, Pat 5 AN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING Dongoe Shn*,

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,

More information

Fuzzy Membership Function Based on Structural Information of Data Fang-Zhi ZHU a, Hui-Ru WANG b, Zhi-Jian ZHOU c,*

Fuzzy Membership Function Based on Structural Information of Data Fang-Zhi ZHU a, Hui-Ru WANG b, Zhi-Jian ZHOU c,* 06 Intenatona Confeence on Sevce Scence, Technoogy and Engneeng (SSTE 06 ISBN: 978--60595-35-9 Fuzzy Membeshp Functon Based on Stuctua Infomaton of Data Fang-Zh ZHU a, Hu-Ru WANG b, Zh-Jan ZHOU c,* Coege

More information

Manuscript Draft. Title: Lattice Boltzmann Model for Fast Level Set Algorithm Using the Multiple Kernel Fuzzy C-Means

Manuscript Draft. Title: Lattice Boltzmann Model for Fast Level Set Algorithm Using the Multiple Kernel Fuzzy C-Means Undestandng Compute Vson and Image Manuscpt Daft Manuscpt Numbe: CVIU-12-298 Ttle: Lattce Boltzmann Model fo Fast Level Set Algothm Usng the Multple Kenel Fuzzy C-Means Atcle Type: Regula Pape Keywods:

More information

Slide 1 SPH3UW: OPTICS I. Slide 2. Slide 3. Introduction to Mirrors. Light incident on an object

Slide 1 SPH3UW: OPTICS I. Slide 2. Slide 3. Introduction to Mirrors. Light incident on an object Slde 1 SPH3UW: OPTICS I Introducton to Mrrors Slde 2 Lght ncdent on an object Absorpton Relecton (bounces)** See t Mrrors Reracton (bends) Lenses Oten some o each Everythng true or wavelengths

More information

Graph Cut-based Automatic Segmentation of Lung Nodules using Shape, Intensity, and Spatial Features

Graph Cut-based Automatic Segmentation of Lung Nodules using Shape, Intensity, and Spatial Features Second Intenatonal Wokshop on -103- Gaph Cut-based Automatc Segmentaton of Lung Nodules ung Shape, Intenty, and Spatal eatues Xujong Ye, Gaeth Beddoe and Geg Slabaugh Medcght PLC, London, UK Abstact. Ths

More information

Lecture 3: Rendering Equation

Lecture 3: Rendering Equation Lectue 3: Rendeing Equation CS 660, Sping 009 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity 1 Hemispheical

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

Vol. 4, No. 6 June 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Vol. 4, No. 6 June 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Vol 4, No 6 June 03 ISSN 079-8407 Jounal Emegng Tends n Computng and Infomaton Scences 009-03 CIS Jounal All ghts eseved http://wwwcsjounalog Optmal Powe Dstbuton System Placement to Install the RTU wth

More information

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

vaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il

vaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational

More information

Guaranteeing Quality of Service to Peering Traffic

Guaranteeing Quality of Service to Peering Traffic Guaanteeng Qualty of Sevce to Peeng Taffc Ru Zhang-Shen Depatment of Electcal Engneeng Pnceton Unvesty Emal: z@pnceton.edu ck McKeown Compute Systems Laboatoy Stanfod Unvesty Emal: nckm@stanfod.edu Abstact

More information

REAL-TIME VISUALIZATION OF WOVEN TEXTILES

REAL-TIME VISUALIZATION OF WOVEN TEXTILES MIRALab - Univesity of Geneva, 24 Rue Geneal Dufou, CH1211 Geneva 4, Switzeland adabala@mialab.unige.ch REAL-TIME VISUALIZATION OF WOVEN TEXTILES Neehaika Adabala Nadia Magnenat-Thalmann Guangzheng Fei

More information

Point-Biserial Correlation Analysis of Fuzzy Attributes

Point-Biserial Correlation Analysis of Fuzzy Attributes Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh

More information