Rendering of Complex Materials for Driving Simulators
|
|
- Abner Dorsey
- 6 years ago
- Views:
Transcription
1 Renderng of Complex Materals for Drvng Smulators Therry Lefebvre 1,2 +33 (0) Andras Kemeny (0) andras.kemeny@renault.com Dder Arquès (0) dder.arques@unv-mlv.fr Loïc Joly (0) loc.joly@renault.com 1 Techncal Centre for Smulaton Technocentre Renault, TCR AVA O13 1 avenue du golf, Guyancourt Cedex. Renault, France. Sylvan Mcheln (0) mcheln@unv-mlv.fr 2 Laboratory of Image synthess Batîment Charles Cros 6 Cours du Danube Serrs. Unversty of Marne-la-Vallée, France. Abstract The vsual realsm of a vrtual scene s very mportant for drvng smulators. In real lfe, a scene s composed of complex materals (asphalt, vegetaton, road mark...) nteractng wth lght sources (sun, headlamps...). Our goal s to smulate such envronments n real tme under varous weather condtons (dry or wet road). The lghtng nteracton cannot be smulated drectly usng standard lghtng model mplemented n graphc board (Phong shadng). In ths paper, we present a method for renderng complex materals wth BTF (Bdrectonal Texture Functon). Ths method, whch allows to vew varous and complex lghtng phenomenon (such as nterreflectons, self-shadowng and maskng effects), requres a long computaton chan and uses a large data set (one or more ggabytes). The man steps of ths method are exposed : BTF acquston (both vrtual and through measurement), data compresson (a dedcated algorthm can acheve compressons rates above 2000:1), and real tme mplementaton technques usng vertex and pxel shaders. We present our frst results, applcatons and dscuss about lmtatons and future works of ths renderng technque. 313
2 Introducton Objectves The realstc smulaton of vrtual scenes s one of the man challenges n today s computer graphcs. It depends mostly on the nteractons between lght sources (sun, headlamp ) and materals (asphalt, road markng, vegetaton ). These nteractons are much more complex than the lghtng model mplemented n graphc board (Phong lghtng model). Ths paper presents a renderng technque of complex materals based on BTF (Bdrectonal Texture Functon). In the frst part, we present man concepts of materal representaton. In the second part, we descrbe an algorthm dedcated to real tme renderng of materals usng BTF. Fnally, we dscuss about advantages and lmtatons of the method before presentng results and future works. Our fnal goal s to smulate realstc envronments under varous weather condtons (dry or wet road) for both headlght smulator and daytme drvng smulator. Today s lghtng smulaton The Techncal Centre for Smulaton of Renault (CTS) has developed a drvng smulaton software (SCANeR II). It reles on several ndependant modules usng a network protocol. The software enables programmers to buld complete drvng smulator wth mmersve stereoscopc vsualsaton, dynamc models, trafc and scenaro generaton, sound smulaton, and comprses many tools for data analyss and road network modelng. It can be used for many dfferent studes such as human factors, vehcle systems ergonomcs, vehcle behavour, percepton (navgaton), basc and advanced drver tranng, headlght assessment or even road nfrastructure. Fgure 1 : headlght smulator (left), lghtng smulaton wthn fog (center), glare effects (rght) The real-tme headlght smulaton module s used for the assessment of new projectors snce 1998 [LK99]. Its headlght man features comprses lghtng smulaton wthn fog and smulaton of glare effects comng from trafc vehcles (fgure 1). 314
3 To compute lghtng n real tme, the tool calls upon classcal renderng technques : projected textures (for headlamps) and hardware lghtng model (Phong [Pho75]) for surfaces reflecton. Headlamps are descrbed by ther photometrc data (lumnance and color nformaton). Surfaces are purely dffuse, the same amount of lght s reflected n all drectons (fgure 2). Fgure 2 : dffuse reflecton on road surface. Materal representatons Overvew Tradtonally the geometry of a surface s modeled explctly (e.g. wth mesh) only up to a certan scale (fgure 3). Fne and planar detals on surfaces are represented by textures. Geometrc detals are generally modeled usng trcks, such as bump mappng or dsplacement mappng. The mcro-structure responsble for the reflectance behavour of a materal s smulated usng lghtng models (Phong or reflectance functon descrbed n the followng secton). BRDF (Bdrectonal Reflectance Dstrbuton Functon) Fgure 3 : modelng technques. Reflectance propertes of a materal are commonly represented by a functon called BRDF (fgure 4). Ths functon descrbes, for an ncomng llumnance, the amount of reflected lumnance n a specfc drecton (albedo) and can be descrbed as follow: r L ( x, ω, λ ) r ω Lght vector dω r r n r L o ( x, ω o, λ ) r = ωo = x r ω θ d x S r r r Lo ( x, ωo, λ) fr ( ω, ωo, x, λ) = r L ( x, ω, λ)cosθ dω r ω o Vew Vector dω = Sold angle around lght vector θ = Angle between lght vector and surface normal λ = Wavelength L = Receved Lumnance L = Reflected lumnance o 315
4 Fgure 5 : BRDF representaton BRDF measurements of wet and dry asphalt are represented n false colors on fgure 5. You can see a large retro dffuson around the ncomng ray (rght) for dry asphalt whereas a fne specular peak around the reflected ray for wet asphalt. Some nose s also vsble (especally on wet asphalt) at grazng angles due to sold angle (more the sgnal s weak, more the nose s relevant). Thus, t could be nterestng to apply a nose flter or fnd a numercal model that Fgure 4 : measures of dry (left) and wet (rght) asphalt. match the measured data. Usng a BRDF functons, materals wth coarse varatons can be well represented, only for far vewers (lghtng varatons are smaller than a pxel sze). The dffculty arses from the complex mesostructure and reflectance behavour defnng the unque look-andfeel of a materal. Fgure 6 : renderng based on measured BRDF of wet asphalt combned wth normal mappng. Snce the BRDF already contans lght nteractons wthn the asphalt, t s not physcally correct to apply bump-mappng technques to render asphalt roughness. Thus, we need a spatally varant functon to descrbe complex and heterogeneous materals (asphalt, vegetaton ). We descrbe n the next part a sutable functon recently ntroduced by Dana and al. n 1999 [DvGNK99]. 316
5 BTF (Bdrectonal Texture Functon) Overvew The BTF can be seen as a set of 2D-textures (fgure 8), where each one corresponds to a gven lghtng and vewng drecton. A BTF s very smlar to BRDF but provdes a texture nstead of an albedo. Thus, t can model the fne-scale self-shadows, self-occlusons, and speculartes caused by surface mesostructure. A wde class of materals (asphalt, marble, wool ) can be descrbed by a such functon. (vew) ω r o (lght) ω r Fgure 7 : example of ABRDF A BTF can also be represented as a set of Apparent BRDF (fgure 7). An ABRDF s not exactly defned as a BRDF snce t does not respect fundamental physc prncples (Helmotz recprocty and energy conservaton). Effectvely, there are strong non-lnear effects dues to self-shadowng (and maskng) of the materal. Ths functon has at least sx dmensons : 4D as non-spectral BRDF and 2D for spatalty nformaton. Texture resoluton 256x256 x Eye postons 81 x Lght postons 81 x Component RGB 3 = 1,3 Gb Fgure 8 : samples of measured BTF from Bonn database [BonnDB] for few angles of lghtng and vewng drecton. Due to ts huge sze (1,3 Gb n our example), a BTF cannot be mplemented drectly n real tme wth today s graphc boards. The second dffculty arses from the dmenson of ths functon: 6D textures are not avalable. In order to acheve real-tme frame rates and acceptable memory consumpton, some sort of data-compresson has to be acheved. Method should of course preserve as much as possble, the relevant features of the BTF. It should also explot the data redundancy n an effcent way and provde a real-tme decompresson stage for our applcaton. BTF: from generaton to real-tme mplementaton Synthetc BTF Generaton The acquston of BTF can be acheved by several ways. It can be measured usng an nstallaton based on CCD camera [HP03], [KMBK03]. Few measured BTF databases are avalable onlne : CUReT database [CURetDB] and Bonn Unversty database [BonnDB].The samples from CUReT database are not spatally regstered, thus ts use n our experments s tresome. 317
6 Measurement of BTF requres an expansve system and a controlled sophstcated process. In order to experment BTF, we thought of data processng sequences for generatng synthetc BTF samples. We generate good qualty mages (fgure 9), usng a ray-tracer (Povray) because t s easly customzable (anmaton scrpts are used for both camera and lght dsplacements). We have developed a tool that computes homographc transformaton n order to replace the BTF samples n the camera space (spatally regstered samples) Compresson algorthm Fgure 9 : synthetc BTF sample We have chosen to mplement an algorthm ntroduced by Suykens and al. [SvBLD03]. They provde a BTF renderng method wth hgh compresson rates at nteractve frame rates. Ths algorthm s based on the Sngular Value Decomposton (SVD) and k-mean clusterng. The SVD s used n order to represent a 4D functon (ABRDF) by a product of 2D functon (sngular vectors). Ths dea has been ntroduced n [KM99] and [MAA01]. The compresson s acheved by reducng the sze n of the matrx D (for n = 1, sze decreases from n. m to 2 n + 1). M = U. DV. T M = matrx (n x m) U = orthogonal matrx (m x n) D = dagonal matrx (n x n) V = orthogonal matrx (n x m) Results of SVD compresson are much better usng the GSHD (Gramm-Schmdt Halfway-Dfference) parameterzaton, snce t correspond to the optmal space for representng ABRDF. Although the sngular value decomposton of all ABRDFs, the BTF remans too bg. A sort of k-mean clusterng s appled to reduce datasze by gatherng smlar sngular vectors (We keep only 256 dfferent ABRDFs). An overvew of the complete process can be descrbed as follow: Apply GSHD parameterzaton on nput ARBDFo. Compute SVD, keep only one sngular vector for halfway component (H). Reconstruct the compressed ABRDFh and dvde the orgnal one (ARBDFo) by ABRDFh, you obtan the resultant ABRDFr Compute SVD on ABRDFr, keep two sngular vectors (U and V) Apply k-mean clusterng on sngular vectors, keep 256 vectors represented as parabolc maps (fgure 10) for each group U, V and H. Save an ndex map to retreve the correspondng clustered map to each texel. 318
7 Interactve renderng The Fnal representaton of materal requres only 640 Kb, correspondng to a compresson rate of 2030:1, ndependently on the materal complexty. Fgure 10 : BTF sample (mpalla from Bonn database) after compresson process (U, V, H and an ndex map). The ndexmap s a classcal 2D texture mapped on geometry as a standard texture. Each group U, V, H s stored n a 3D texture. We can rebuld the BTF very easly by multplyng components of sngular vectors (U*V*H). Therefore, ths algorthm s very sutable for real tme renderng usng a shadng language (GLSL or other). Results We have tested two natural BTF samples provded by Bonn Unversty (fgure11 and 12). We have also tested the algorthm on a synthetc BTF (fgure 13). As expected, results are good for very repettve materals (Corduroy sample). Shadows are also well vsble on squares borders on mpalla sample but the overall mage qualty s not very satsfyng. Fgure 11 : Impalla sample (from Bonn database) Fgure 12 : Corduroy sample (from Bonn database) 319
8 Fgure 13 : synthetc pavement BTF The synthetc BTF of pavement (Fgure 13) has been generated usng a ray-tracer. Specular reflectons can be seen between pavng stones that comng from shallow water. Image qualty s qute damaged compared to the orgnal sample (see Fgure 9) whch s very detaled. The renderng performances for the gven examples s n the range of about 20 to 60 frames per second, at a resoluton of All performance measurements were obtaned on a BXeon 2.6GHz usng an Nvda Quadro FX2000. Concluson and future work In ths paper, we have presented a real tme mplementaton of measured BRDF combned wth bump mappng technques (geometry nformaton). We have also presented an mage based renderng method (BTF) for realstc materal smulaton, wthout assumpton on the underlyng geometry. The presented method provdes hgh compresson rate, easy and fast reconstructon (only three texture products) whch allows real tme renderng of BTF. We have developed a method to generate synthetc BTF samples (mage computaton and homographc transformaton) and we have tested ths algorthm on both synthetc and natural BTF samples. However, ths method has a few dsadvantages. Image qualty can be poor dependng on the materal complexty. A vertex local space (tangent, bnormal, normal) must be correctly defned to compute angles for accessng the BTF, therefore, hgh qualty mesh are requred. 320
9 Ths method does not support mp-map flterng whch s very mportant for scene observed at a drver poston (grazng angles wth long egocentrc dstances). In the future, we wll make more precse compresson error assessments and comparsons wth further algorthms based on prncpal component analyss (PCA) [Jol86], or Local PCA [MMK03], [Sch04]. We wll also study new algorthms more sutable for drvng smulator (mpmapng support and random mappng to avod vsble repettve patches [TZL02]). We are also nterested by consderng human percepton of speed. Snce our dsplay system has lmtatons (spatal resoluton, temporal alasng, lumnance ), t could be very mportant to consder specfc algorthms (moton blur, tone mappng ) to generate a vrtual scene n accordance wth the most relevant human percepton propertes. References [LK99] Lecocq P., Kelada J-M., Kemeny A., Interactve Headlght Smulaton, n Proceedngs of DSC 00 Drvng Smulaton Conference, 1999, pp [DvGNK99] DANA K. J., VAN GINNEKEN B., NAYAR S. K., KOENDERINK J. J.: Reflectance and texture of real world surfaces. ACM Transactons on Graphcs 18, 1 (1999), [HP03] HAN J. Y., PERLIN K.: Measurng bdrectonal texture reflectance wth a kaledoscope. ACM Trans. Graph. 22, 3 (2003), [Jol86] JOLLIFFE I.: Prncpal Component Analyss. Sprnger-Verlag, [KM99] KAUTZ J., MCCOOL M.: Interactve Renderng wth Arbtrary BRDFs usng Separable Approxmatons. In Tenth Eurographcs Workshop on Renderng (1999), pp [KMBK03] KOUDELKA M. L., MAGDA S., BELHUMEUR P. N., KRIEGMAN D. J.: Acquston, compresson and synthess of bdrectonal texture functons. In 3rd Internatonal Workshop on Texture Analyss and Synthess (2003). [LHZ04] LIU X., HU Y., ZHANG J., TONG X., GUO B.,SHUM H.-Y.: Synthess and Renderng of Bdrectonal Texture Functons on Arbtrary Surfaces. IEEE Transactons on Vsualzaton and Computer Graphcs 3 (2004), [MAA01] MCCOOL M. D., ANG J., AHMAD A.: Homomorphc Factorzaton of BRDFs for Hgh- Performance Renderng. In Proceedngs of the 28th annual conference on Computer graphcs and nteractve technques (2001), ACM Press, pp [MMK03] MÜLLER G., MESETH J., KLEIN R.: Compresson and real-tme Renderng of Measured BTFs usng local PCA. In Vson, Modelng and Vsualsaton 2003 (November 2003), pp [MMSK04] J., MÜLLER G., SATTLER M., KLEIN R : Acquston, Synthess and Renderng of Bdrectonal Texture Functons. State of The Art Report (STAR) n Eurographcs 2004, pp [MMSK03] MESETH J., MÜLLER G., SATTLER M., KLEIN R.: Btf renderng for vrtual envronments. In Vrtual Concepts 2003 (November 2003), pp
10 [Pho75] PHONG B. T.: Illumnaton for computer generated pctures. Communcatons of the ACM 18, 6 (1975), [Sch04] SCHNEIDER M.: Real-Tme BTF Renderng. In Proceedng of CESCG 2004 (2004). [SvBLD03] SUYKENS F., VOM BERGE K., LAGAE A., DUTRÉ P.: Interactve Renderng of Bdrectonal Texture Functons. In Eurographcs 2003 (September 2003), pp [TZL02] TONG X., ZHANG J., LIU L., WANG X., GUO B., SHUM H.-Y.: Synthess of bdrectonal texture functons on arbtrary surfaces. In Proceedngs of the 29 th annual conference on Computer graphcs and nteractve technques (2002), ACM Press, pp [BonnDB] BTF DATABASE BONN: [ColDB] COLUMBIA-UTRECHT REFLECTANCE AND TEXTURE DATABASE: 322
Diffuse and specular interreflections with classical, deterministic ray tracing
Dffuse and specular nterreflectons wth classcal, determnstc ray tracng Gergely Vass gergely_vass@sggraph.org Dept. of Control Engneerng and Informaton Technology Techncal Unversty of Budapest Budapest,
More informationSurface 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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationReal-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 informationA 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 informationDiscussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Caching. Irradiance Calculation. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 29, Renderng Lecture 6: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs29-13/fa09 Dscusson Problems dfferent over years.
More informationDiscussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 283, Lecture 13: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs283/fa10 Dscusson Problems dfferent over years. Intally,
More informationComputer 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 informationRealistic Rendering. Traditional Computer Graphics. Traditional Computer Graphics. Production Pipeline. Appearance in the Real World
Advanced Computer Graphcs (Fall 2009 CS 294, Renderng Lecture 11 Representatons of Vsual Appearance Rav Ramamoorth Realstc Renderng Geometry Renderng Algorthm http://nst.eecs.berkeley.edu/~cs294-13/fa09
More informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationLecture 13: High-dimensional Images
Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.
More informationInteractive Rendering of Translucent Objects
Interactve Renderng of Translucent Objects Hendrk Lensch Mchael Goesele Phlppe Bekaert Jan Kautz Marcus Magnor Jochen Lang Hans-Peter Sedel 2003 Presented By: Mark Rubelmann Outlne Motvaton Background
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationFast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics
Thrteenth Eurographcs Workshop on Renderng (2002) P. Debevec and S. Gbson (Edtors) Fast, Arbtrary BRDF Shadng for Low-Frequency Lghtng Usng Sphercal Harmoncs Jan Kautz 1, Peter-Pke Sloan 2 and John Snyder
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMonte 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 informationScan Conversion & Shading
Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationScan Conversion & Shading
1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationR 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 informationConsistent Illumination within Optical See-Through Augmented Environments
Consstent Illumnaton wthn Optcal See-Through Augmented Envronments Olver Bmber, Anselm Grundhöfer, Gordon Wetzsten and Sebastan Knödel Bauhaus Unversty Bauhausstraße 11, 99423 Wemar, Germany, {olver.bmber,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationMotivation. TensorTextures: Multilinear Image-Based Rendering. Image-Based Rendering. Our Contribution. BTF Texture Mapping [Dana et al.
Motvaton ensoretures: Multlnear Image-Based Renderng Computer Graphcs Goal: Generaton of photorealstc vrtual envronments Classcal Computer Graphcs: Model based Renderng From obect models to mages Model
More informationImplementation of a Dynamic Image-Based Rendering System
Implementaton of a Dynamc Image-Based Renderng System Nklas Bakos, Claes Järvman and Mark Ollla 3 Norrköpng Vsualzaton and Interacton Studo Lnköpng Unversty Abstract Work n dynamc mage based renderng has
More informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More informationRobust Face Alignment for Illumination and Pose Invariant Face Recognition
Robust Face Algnment for Illumnaton and Pose Invarant Face Recognton Fath Kahraman 1, Bnnur Kurt 2, Muhttn Gökmen 2 Istanbul Techncal Unversty, 1 Informatcs Insttute, 2 Computer Engneerng Department 34469
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationPCA Based Gait Segmentation
Honggu L, Cupng Sh & Xngguo L PCA Based Gat Segmentaton PCA Based Gat Segmentaton Honggu L, Cupng Sh, and Xngguo L 2 Electronc Department, Physcs College, Yangzhou Unversty, 225002 Yangzhou, Chna 2 Department
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationAdaptive Selection of Rendering Primitives for Point Clouds of Large Scale Environments
Adaptve Selecton of Renderng Prmtves for Pont Clouds of Large Scale Envronments Taash Maeno, Hroa Date and Satosh Kana 3 Graduate School of Informaton Scence and Technology, Hoado Unversty, Japan t_maeno@sdm.ss.st.houda.ac.jp,
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationDependence of the Color Rendering Index on the Luminance of Light Sources and Munsell Samples
Australan Journal of Basc and Appled Scences, 4(10): 4609-4613, 2010 ISSN 1991-8178 Dependence of the Color Renderng Index on the Lumnance of Lght Sources and Munsell Samples 1 A. EL-Bally (Physcs Department),
More informationMETRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES
METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES Lorenzo Sorg CIRA the Italan Aerospace Research Centre Computer Vson and Vrtual Realty Lab. Outlne Work goal Work motvaton
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationObject Recognition Based on Photometric Alignment Using Random Sample Consensus
Vol. 44 No. SIG 9(CVIM 7) July 2003 3 attached shadow photometrc algnment RANSAC RANdom SAmple Consensus Yale Face Database B RANSAC Object Recognton Based on Photometrc Algnment Usng Random Sample Consensus
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationColor 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 informationA Range Image Refinement Technique for Multi-view 3D Model Reconstruction
A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationIMAGE FUSION TECHNIQUES
Int. J. Chem. Sc.: 14(S3), 2016, 812-816 ISSN 0972-768X www.sadgurupublcatons.com IMAGE FUSION TECHNIQUES A Short Note P. SUBRAMANIAN *, M. SOWNDARIYA, S. SWATHI and SAINTA MONICA ECE Department, Aarupada
More informationInteractive Virtual Relighting of Real Scenes
Frst submtted: October 1998 (#846). Edtor/revewers please consult accompanyng document wth detaled responses to revewer comments. Interactve Vrtual Relghtng of Real Scenes Célne Loscos, George Drettaks,
More informationS.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?
S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert
More informationLaplacian Eigenmap for Image Retrieval
Laplacan Egenmap for Image Retreval Xaofe He Partha Nyog Department of Computer Scence The Unversty of Chcago, 1100 E 58 th Street, Chcago, IL 60637 ABSTRACT Dmensonalty reducton has been receved much
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationImage Based Interactive Rendering with View Dependent Geometry
EUROGRAPHICS 2003 / P. Brunet and D. Fellner (Guest Edtors) Volume 22 (2003), Number 3 Image Based Interactve Renderng wth Vew Dependent Geometry J.-F. Evers-Senne and R. Koch Insttute of Computer Scence
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationRealistic and Detail Rendering of Village Virtual Scene Based on Pixel Offset
Appl. Math. Inf. Sc. 6-3S, 769-775 (2012) 769 Realstc and Detal Renderng of llage rtual Scene Based on Pxel Offset Chunjang Zhao, Huaru Wu and Ronghua Gao Natonal Engneerng Research Center for Informaton
More informationBrushlet Features for Texture Image Retrieval
DICTA00: Dgtal Image Computng Technques and Applcatons, 1 January 00, Melbourne, Australa 1 Brushlet Features for Texture Image Retreval Chbao Chen and Kap Luk Chan Informaton System Research Lab, School
More information3D Metric Reconstruction with Auto Calibration Method CS 283 Final Project Tarik Adnan Moon
3D Metrc Reconstructon wth Auto Calbraton Method CS 283 Fnal Project Tark Adnan Moon tmoon@collge.harvard.edu Abstract In ths paper, dfferent methods for auto camera calbraton have been studed for metrc
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationEnhanced Watermarking Technique for Color Images using Visual Cryptography
Informaton Assurance and Securty Letters 1 (2010) 024-028 Enhanced Watermarkng Technque for Color Images usng Vsual Cryptography Enas F. Al rawashdeh 1, Rawan I.Zaghloul 2 1 Balqa Appled Unversty, MIS
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationGlobal Illumination: Radiosity
Last Tme? Global Illumnaton: Radosty Planar Shadows Shadow Maps An early applcaton of radatve heat transfer n stables. Projectve Texture Shadows (Texture Mappng) Shadow Volumes (Stencl Buffer) Schedule
More informationFeature-Preserving Mesh Denoising via Bilateral Normal Filtering
Feature-Preservng Mesh Denosng va Blateral Normal Flterng Ka-Wah Lee, Wen-Png Wang Computer Graphcs Group Department of Computer Scence, The Unversty of Hong Kong kwlee@cs.hku.hk, wenpng@cs.hku.hk Abstract
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationInfrared face recognition using texture descriptors
Infrared face recognton usng texture descrptors Moulay A. Akhlouf*, Abdelhakm Bendada Computer Vson and Systems Laboratory, Laval Unversty, Quebec, QC, Canada G1V0A6 ABSTRACT Face recognton s an area of
More informationSix-Band HDTV Camera System for Color Reproduction Based on Spectral Information
IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationDEFECT INSPECTION OF PATTERNED TFT-LCD PANELS USING A FAST SUB-IMAGE BASED SVD. Chi-Jie Lu* and Du-Ming Tsai**
Proceedngs of the Ffth Asa Pacfc Industral Engneerng and Management Systems Conference 2004 DEFECT INSPECTION OF PATTERNED TFT-LCD PANELS USING A FAST SUB-IMAGE BASED SVD Ch-Je Lu* and Du-Mng Tsa** *Department
More informationA VR-BASED HYPER INTERACTION PLATFORM. Rong-Chi Chang
Proceedngs of the 2006 Wnter Smulaton Conference L. F. Perrone, F. P. Weland, J. Lu, B. G. Lawson, D. M. Ncol, and R. M. Fujmoto, eds. A VR-BASED HYPER INTERACTION PLATFORM Chun-Hong Huang Hu-Huang Hsu
More informationPHYSICS-ENHANCED L-SYSTEMS
PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)
More informationCircuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)
Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,
More informationRegistration of Expressions Data using a 3D Morphable Model
Regstraton of Expressons Data usng a 3D Morphable Model Curzo Basso DISI, Unverstà d Genova, Italy Emal: curzo.basso@ds.unge.t Thomas Vetter Departement Informatk, Unverstät Basel, Swtzerland Emal: thomas.vetter@unbas.ch
More informationComputer Generated Integral Imaging (II) System Using Depth-Camera
Computer Generated Integral Imagng (II) System Usng Depth-Camera Md. Sharful Islam 1, Md. Tarquzzaman 2 1,2 Department of Informaton and Communcaton Engneerng, Islamc Unversty, Kushta-7003, Bangladesh
More informationGlobal Illumination and Radiosity
Global Illumnaton and Radosty CS535 Danel G. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
More informationAn inverse problem solution for post-processing of PIV data
An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract
More information