Ugail H (2007): "3D Data Modelling and Processing using Partial Differential Equations", Advances and Applications of Dezert-Smarandache Theory for
|
|
- Wilfrid Franklin Dorsey
- 6 years ago
- Views:
Transcription
1 Ugail H (7): "3D Daa Modelling and Proessing using Parial Differenial Equaions", Advanes and Appliaions of Dezer-Smarandahe Theory for Plausible and Paradoxial Reasoning for Informaion Fusion, Bulgarian Aademy of Sienes (ed.), pp
2 3D Daa Modelling and Proessing using Parial Differenial Equaions H. Ugail Shool of Informais Universiy of Bradford Bradford BD7 DP, UK Absra In his paper we disuss ehniques for 3D daa modelling and proessing where he daa are usually provided as poin louds whih arise from 3D sanning devies. The pariular approahes we adop in modelling 3D daa involves he use of Parial Differenial Equaions (PDEs). In pariular we show how he oninuous and disree versions of ellipi PDEs an be used for daa modelling. We show ha using PDEs i is inuiively possible o model daa orresponding o omplex senes. Furhermore, we show ha daa an be sored in ompa forma in he form of PDE boundary ondiions. In order o demonsrae he mehodology we ulise several examples of praial naure. Keywords: 3D Daa Modelling, Parial Differenial Equaions, Daa Sorage. Inroduion Today here exis a wide variey of 3D sanning ehnologies whih enable us o generae he 3D geomery of omplex real world senes. The abiliy o generae suh powerful digial represenaions of obes hrough poin loud daa has enormous number of poenial uses. These inlude generaion of virual environmens for errain visualisaion, resoraions of arhived obes wih senimenal values and visualisaion of obes wihin virual environmens whih would oherwise be diffiul or impossible (for example maor organs in he human body). An example of suh 3D digial model represenaion is ha of Mihelangelo s David produed by Sanford s Digial Mihelangelo Proe[8]. This pariular geomery model onsiss of 56 million riangles and is reonsrued from 4 range maps using a disane field wih mm auray.. I is worh poining ou ha he proessing of daa afer aquisiion is an imporan sep in he proess of generaing he omplee digial represenaion of a given obe or sene. Thus, here are imporan onsideraions o be given in he proessing of daa. These inlude he abiliy o be able o represen he daa hrough an effiien mehanism by means of an underlying mahemaial sruure and he abiliy o be able o sore he daa in a ompa form. Exising mehods for proessing 3D apured daa involve he use of splines for daa fiing[7,], polygonal mesh modelling[3] and subdivision[9]. The ehniques based on hese mehods an be eiher applied o he 3D apured daa alone or heir ombinaions are uilised for reonsruing he geomery of he shape onaining he original poin loud daa. For example, mesh based mehods of surfae reonsruion[] enable generaion of smooh surfaes using an ordered D array of deph samples, whih are someimes referred as range image. Anoher mehod involves daa inerpolaion ehniques based on he original samples using alpha shapes[6], alhough suh inerpolaion ehniques may no serve useful for reonsruing obes from noisy daa. Oher ehniques involve he use of polygonal mesh modelling ehniques[4] based on evolving level se using 3D signed disane funions[3]. Variaions of hese ehniques also uses 3D radial basis funions based on level se formulaions[]. In his paper we disuss ehniques for 3D daa proessing using Parial Differenial Equaions (PDEs). We show how boh oninuous and disree PDEs an be uilised o reonsru smooh surfaes onaining he poin loud daa whih are apured from a 3D apure devie. Furhermore, we show how suh daa an be sored effiienly using he underlying mahemaial represenaion based on he PDE formulaions. For he sake demonsraion of our work we uilise ehniques based on PDEs whereby we ake an ellipi PDE based on he sandard Biharmoni equaion whih is widely known as he PDE mehod[,]. Thus, we show how we an represen an exising geomery of an obe as auraely as possible wih minimal shape daa informaion. A series of examples demonsraing he ehniques are presened. The paper is organized as follows. Firs in Seion we presen he mahemaial desripion of PDE ehniques for 3D modelling for boh he oninuous and disree ases. Then in Seion 3 we disuss some praial examples. Finally we provide some onluding remarks. Ellipi PDEs for 3D daa modelling In geomeri design, i is ommon praie o define urves and surfaes using a parameri represenaion. Thus, surfaes are defined in erms of wo parameers
3 u and v so ha any poin on he surfae is given by an expression of he form, ( u, () Equaion () an be viewed as a mapping from a domain Ω in he ( u, parameer spae o Eulidean 3-spae. In he ase of he PDE surfaes his mapping is defined by means of a parial differenial operaor, Luv m ( ) F( u,, () where he ellipi parial differenial operaor L is of degree m. Thus, effeively, surfae design is reaed as an appropriaely posed boundary-value problem wih appropriae boundary ondiions imposed on Ω, he boundary of Ω. The hosen PDE is solved sube o a se of boundary ondiions whih are usually defined a he edges of he surfae pah. I is imporan o highligh ha he ellipi PDE operaor disussed in Equaion () is a smoohing operaor in whih given a se of daa poins his operaor produes new inerpolaion poins whih are in some sense an average of he surrounding daa poins. Hene, his proess ensures ha he surfaes generaed hrough he ellipi PDEs are smooh and fair. Below we disuss how daa modelling an be underaken hrough he PDE formulaion. In pariular, we disuss boh oninuous and disree versions of he PDE operaor and is appliabiliy for 3D daa modelling.. Daa Modelling using Coninuous PDEs In he ase of using oninuous PDEs, in priniple, one an ake any PDE based on he ellipi operaor. For he sake of demonsraion here we disuss he PDE based on he Biharmoni operaor. Thus we ake, ( u, ( u) os( n ( u)sin( n, (4) where n is an ineger. The form of (u) sube o he general boundary ondiions is given as, nu nu nu e + ue + 3e + 4 nu ( u) ue, (5) where,, 3 and 4 are given by, 4 P P P 3 [ P ( e + e + e ) n n ( ne + e + ne e ) n ne P ( e e )] / d, s [ P ( e + ne n) n n ( ne + e ne ) Ps ( e e + ) n n ( e e e )] / d, P 4n [ P ( e e + e e ) n n ( ne + e + ne e ) s ne n ( e e )] / d, 4n [ P ( ne + e ne ) n 4n ( e + ne ne ) s ( e e e ) n ( e e + e )] / d, 4n where d e 4n e e +. Given he above explii soluion sheme he unknowns,, 3 and 4 an be deermined by he imposed ondiions a u i where u i. (6) (7) (8) (9) u + v ( u,. (3) The above equaion an be solved sube o boundary ondiions on he funion ( u, and is firs derivaives whih an be imposed a he edges of he surfae pah orresponding o he daa se. Alernaively, he boundary ondiions an be defined suh ha funion ( u, values an be speified a he edges and some inermediae posiions wihin he surfae pah orresponding o he daa poins. There are various ehniques for solving he equaions of he form desribed in (3). These ehniques range from analyi soluions hrough o sophisiaed numerial ehniques. For example, for periodi boundary ondiions (e.g. u, v π ) a losed form soluion of Equaion (3) allows ( u, o be wrien as, Figure Boundary ondiions and he surfae generaed for he Biharmoni equaion.
4 Figure shows he shape of he surfae generaed whereby he Biharmoni Equaion () is solved sube o he ondiions shown in Figure. Noe here we have aken four boundary ondiions where he ondiions p and p define he edges of he surfae pah while he ondiions d and d define some inermediae posiions wihin he surfae pah. One should noe ha he resuling surfae pah onains all he boundary urves shown in Figure, hus produing a smooh inerpolaion of all he boundary urves. Furhermore, i is also imporan o highligh ha he resuling surfae pah is solely onrolled by he four boundary urves. shown in Figure () and (d). This proess is hen repeaed o generae he surfaes shown in Figure (e) and (f). One an see ha his proess of generaing a smooh mesh is very effiien and inuiive. I is also noeworhy ha he resuling meshes, hrough he appliaion of he disree PDE operaor, is generally smooh.. Daa Modelling using Disree PDEs In his seion we show how he disree ellipi PDE operaor an be uilised o reonsru smooh shapes orresponding o a given disree daa se arising from a 3D sanning devie. Taking he form of he ellipi operaor disussed in Equaion (), one an simply wrie down is disree finie differene approximaion for a given neighborhood of daa poins. For example, for he Laplae operaor, by denoing a node in he square finie differene mesh by he inegers i,, wih mesh spaing h so ha he oordinaes u ih and v h, we have, i+, i, + + h + h, whih we an wrie down as, [ i+, i, + ]. () 4 Equaion () an be onvenienly represened in he form of a marix known as he Harmoni mask and is of he form, () (d) 4. In a similar fashion for he Biharmoni equaion he mask akes he following form, Figure shows how his ehnique an be uilised for generaion of smooh surfaes. Saring from a give daa se as shown in Figure and he disree Biharmoni operaor is applied o generae he surfaes (e) (f) Figure Surfaes generaed using he disree Biharmoni equaion. 3 Examples of 3D Daa Modelling In his seion we show examples involving real life appliaions of 3D daa modelling using he PDE approahes disussed earlier. In pariular, we show wo examples, he firs one demonsraing he ase of he oninuous PDE and he seond example demonsraing he disree ase.
5 well as have an equal number of urve poins for eah profile urve. One he profile urves are available in he appropriae forma hey are hen pu ino groups of four wih ommon urves in beween so ha appropriae number of funion alls o Equaion (3) an be deermined. Figure 3 shows he resuling surfae pah generaed using he urves shown in Figure 3 arising from he for he san daa. As one an easily visualise, he reonsrued surfae learly represens he fae orresponding o he faial boundary urves. Figure 3 Generaion of smooh surfae of a human fae from apured 3D daa using he oninuous Biharmoni equaion. In he firs example we show he modelling of a human fae from 3D apured daa. Figure 3 shows a series of profile urves whih have been auomaially exraed from he 3D san daa. One he urves are exraed, for eah urve, we hen fi a spline of he form Pi Ci Bi where B i is a ubi polynomial and C i are i he orresponding onrol poins. This proess of urve fiing o he exraed disree urve daa enables us o have a smooh urve passing hrough he disree daa as Figure 4 Generaion of a errain surfae from apured 3D daa using he disree Biharmoni equaion. In he seond example we show he modelling of a errain surfae of a rural field whih is apured using a 3D range sanning devie. Figure 4 shows he poin loud daa orresponding o he errain. The proess of fiing a surfae for his daa involves an iniial riangulaion of he surfae. This iniial riangulaion is performed using he Delaunay riangulaion whih provides an iniial mesh. Then for a given poin, in he daa se, based on is neighbouring poins, he disree Biharmoni operaor is applied. This produes a smooh inerpolaion of he original mesh poins.
6 Figure 4 shows he resuling surfae pah generaed using he using he disree PDE operaor for he san daa shown in Figure 4. As one an easily visualise, he reonsrued surfae learly represens he original san daa. 4 Conlusions In his paper we have disussed ehniques for 3D daa modelling and proessing where he daa are usually provided as poin louds whih arise from 3D sanning devies. For his purpose we have adoped he mehod of Parial Differenial Equaions (PDEs). Thus, we have shown ha boh he oninuous and disree versions ellipi PDEs an be used for daa modelling. To demonsrae our ehniques we have shown how daa orresponding o real world examples an be modelled using PDEs. As par of he fuure work we are ineresed in developing PDE based ehniques whih uilses differen versions of PDEs where geomery onsruion and smoohing an be seleively performed on a given san daa. We also wish o underake furher work in order o develop PDE based ehniques for fas proessing and effiien sorage of very large daa ses. [8] M. Levoy, K. Pull B. Curless, S. Rusinkiewiz, D. Koller, L. Pereira, M. Ginzon, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk. The Digial Mihelangelo Proe: 3D sanning of large saues, in SIGGRAPH, Compuer Graphis Proeedings, pp. 3 44, ACM,. [9] C. T. Loop. Smooh Subdivision Surfaes based on Triangles, Maser's Thesis, Deparmen of Mahemais, Universiy of Uah, 987. [] J. Monerde and H. Ugail, A General 4h-Order PDE Mehod o Generae Bézier Surfaes from he Boundary, Compuer Aided Geomeri Design, 3() :8-5, 6. [] L. Piegl, Reursive Algorihms for he Represenaion of Parameri Curves and Surfaes, Compuer Aided Design, 7(5):5-9, 985. [] G. Turk, M. Levoy, Zippered Polygon Meshes from Range Images, Proeedings of SIGGRAPH 94, ACM, 994. [3] R. Whiaker, A Level-se Approah o 3D Reonsruion from Range Daa, Inernaional Journal of Compuer Vision, 9(3) :3-3, 998. Aknowledgemens The auhor wishes o aknowledge he finanial suppor reeived from he UK Engineering and Physial Sienes Researh Counil grans EP/C58/ and EP/D7/ hrough whih his work was ompleed. Referenes [] M. I. G. Bloor and M.J. Wilson, Generaing Blend Surfaes using Parial Differenial Equaions, Compuer Aided Design, (3):65-7, 989. [] J. C. Carr, R. K. Beason, J. B. Cherrie, T. J. Mihell, W. R. Frigh, B. C. MCallum and T. R. Evans, Reonsruion and Represenaion of 3D Obes wih Radial Basis Funions, Proeedings of SIGGRAPH, ACM,. [3] E. Camull and J. Clark, Reursively Generaed B- Spline Surfaes on Arbirary Topologial Meshes, Compuer Aided Design, (6):35-355, 978. [4] Y. Chen and G. Medion Desripion of Complex Obes from Muliple Range Images Using an Inflaing Balloon Model, Compuer Vision and Image Undersanding, 6(3):35-334, 995. [5] T. K. Dey, J. Giesen, J. Hudson, Delaunay Based Shape Reonsruion from Large Daa, in Proeedings of Symposium on Parallel and Large Daa Visualizaion and Graphis Surfaes and Parallel Rendering, ACM,. [6] H. Edelsbrunner, E. P. Muke, Three-Dimensional Alpha Shapes, ACM Transaions on Graphis, 3() :43-7, 994. [7] G. Farin, From onis o NURBS, A Tuorial and Survey, IEEE Compuer Graphis and Appliaions, (5):78-86, 99.
Introduction to Computer Graphics 10. Curves and Surfaces
Inroduion o Comuer Grahis. Curves and Surfaes I-Chen Lin, Assisan Professor Naional Chiao Tung Univ, Taiwan Tebook: E.Angel, Ineraive Comuer Grahis, 5 h Ed., Addison Wesley Ref: Hearn and aker, Comuer
More informationElastic web processing lines : optimal tension and velocity closed loop bandwidths
Elasi web proessing lines : opimal ension and veloiy losed loop bandwidhs Dominique KNIEL, Prof Web Handling Researh Group, Universiy of Srasbourg, Frane kniel@unisra.fr 6 AIMCAL Web Coaing & Handling
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationToday. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough
Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationA non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni
More informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationLast Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?
Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal
More informationCollection of Biostatistics Research Archive
Colleion of Biosaisis Researh Arhive COBRA Preprin Series Year 28 Paper 36 The Design and Sample Size Requiremen for a Cluser Randomized Non-Inferioriy Trial wih Two Binary Co-Primary Ouomes. William F.
More informationAutomatic 3D Facial Expression Editing in Videos
Auomai 3D Faial Expression Ediing in Videos Ya Chang, Marelo Vieira 2, Mahew Turk, Luiz Velho 2 Universiy of California, ana Barbara 2 IMPA Insiuo de Maemaia Pura e Apliada Absra In his paper, we inrodue
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationThe Advice Complexity of a Class of Hard Online Problems
The Advie Complexiy of a Class of Hard Online Problems Joan Boyar, Lene M. Favrhold, Chrisian Kudahl, and Jesper W. Mikkelsen Deparmen of Mahemais and Compuer Siene Universiy of Souhern Denmark July 1,
More informationIntegro-differential splines and quadratic formulae
Inegro-differenial splines and quadraic formulae I.G. BUROVA, O. V. RODNIKOVA S. Peersburg Sae Universiy 7/9 Universiesaya nab., S.Persburg, 9934 Russia i.g.burova@spbu.ru, burovaig@mail.ru Absrac: This
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationA Hybrid Genetic Algorithm-Simulated Annealing for Integrated Production-Distribution Scheduling in Supply Chain Management
Engineering Mahemais 2017; 2(1): 31-40 hp://www.sienepublishinggroup.om//engmah doi: 10.11648/.engmah.20170201.15 A Hybrid Genei Algorihm-Simulaed Annealing for Inegraed Produion-Disribuion Sheduling in
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationAN EFFICIENT WEB PERSONALIZATION APPROACH TO DISCOVER USER INTERESTED DIRECTORIES
M ROBINSON JOEL e. al.: AN EFFICIENT WEB PERSONALIZATION APPROACH TO DISCOVER USER INTERESTED DIRECTORIES DOI: 1.1917/ijs.14.18 AN EFFICIENT WEB PERSONALIZATION APPROACH TO DISCOVER USER INTERESTED DIRECTORIES
More informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
More informationSimultaneous Precise Solutions to the Visibility Problem of Sculptured Models
Simulaneous Precise Soluions o he Visibiliy Problem of Sculpured Models Joon-Kyung Seong 1, Gershon Elber 2, and Elaine Cohen 1 1 Universiy of Uah, Sal Lake Ciy, UT84112, USA, seong@cs.uah.edu, cohen@cs.uah.edu
More informationVideo Content Description Using Fuzzy Spatio-Temporal Relations
Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer
More informationVideo-Based Face Recognition Using Probabilistic Appearance Manifolds
Video-Based Face Recogniion Using Probabilisic Appearance Manifolds Kuang-Chih Lee Jeffrey Ho Ming-Hsuan Yang David Kriegman klee10@uiuc.edu jho@cs.ucsd.edu myang@honda-ri.com kriegman@cs.ucsd.edu Compuer
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationA Fast Non-Uniform Knots Placement Method for B-Spline Fitting
2015 IEEE Inernaional Conference on Advanced Inelligen Mecharonics (AIM) July 7-11, 2015. Busan, Korea A Fas Non-Uniform Knos Placemen Mehod for B-Spline Fiing T. Tjahjowidodo, VT. Dung, and ML. Han Absrac
More informationIn fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps
In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magneic Field Maps A. D. Hahn 1, A. S. Nencka 1 and D. B. Rowe 2,1 1 Medical College of Wisconsin, Milwaukee, WI, Unied
More information1 œ DRUM SET KEY. 8 Odd Meter Clave Conor Guilfoyle. Cowbell (neck) Cymbal. Hi-hat. Floor tom (shell) Clave block. Cowbell (mouth) Hi tom.
DRUM SET KEY Hi-ha Cmbal Clave block Cowbell (mouh) 0 Cowbell (neck) Floor om (shell) Hi om Mid om Snare Floor om Snare cross sick or clave block Bass drum Hi-ha wih foo 8 Odd Meer Clave Conor Guilfole
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationRay Casting. Outline. Outline in Code
Foundaions of ompuer Graphics Online Lecure 10: Ray Tracing 2 Nus and ols amera Ray asing Ravi Ramamoorhi Ouline amera Ray asing (choose ray direcions) Ray-objec inersecions Ray-racing ransformed objecs
More information4.1 3D GEOMETRIC TRANSFORMATIONS
MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More informationParallel and Distributed Systems for Constructive Neural Network Learning*
Parallel and Disribued Sysems for Consrucive Neural Nework Learning* J. Flecher Z. Obradovi School of Elecrical Engineering and Compuer Science Washingon Sae Universiy Pullman WA 99164-2752 Absrac A consrucive
More informationPoint Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display
Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening
More informationReinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi
Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp
More informationDETC2004/CIE VOLUME-BASED CUT-AND-PASTE EDITING FOR EARLY DESIGN PHASES
Proceedings of DETC 04 ASME 004 Design Engineering Technical Conferences and Compuers and Informaion in Engineering Conference Sepember 8-Ocober, 004, Sal Lake Ciy, Uah USA DETC004/CIE-57676 VOLUME-BASED
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationPrecise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves
Precise Voronoi Cell Exracion of Free-form Raional Planar Closed Curves Iddo Hanniel, Ramanahan Muhuganapahy, Gershon Elber Deparmen of Compuer Science Technion, Israel Insiue of Technology Haifa 32000,
More informationCollision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments
Collision-Free and Curvaure-Coninuous Pah Smoohing in Cluered Environmens Jia Pan 1 and Liangjun Zhang and Dinesh Manocha 3 1 panj@cs.unc.edu, 3 dm@cs.unc.edu, Dep. of Compuer Science, Universiy of Norh
More informationConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorihms and Applicaions hp://jgaa.info/ vol. 15, no. 5, pp. 569 586 (2011) Consan-Work-Space Algorihms for Shores Pahs in Trees and Simple Polygons Tesuo Asano 1 Wolfgang Mulzer 2 Yajun
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
More informationRepresenting Non-Manifold Shapes in Arbitrary Dimensions
Represening Non-Manifold Shapes in Arbirary Dimensions Leila De Floriani,2 and Annie Hui 2 DISI, Universiy of Genova, Via Dodecaneso, 35-646 Genova (Ialy). 2 Deparmen of Compuer Science, Universiy of Maryland,
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More informationFeature-Preserving Reconstruction of Singular Surfaces
Eurographics Symposium on Geomery Processing 2012 Eian Grinspun and Niloy Mira (Gues Ediors) Volume 31 (2012), Number 5 Feaure-Preserving Reconsrucion of Singular Surfaces T. K. Dey 1 and X. Ge 1 and Q.
More informationDifferential Geometry of Surfaces with Mathcad: A Virtual Learning Approach
The 4 h Inernaional Conference on Virual Learning Gheorghe Asachi Technical Universiy of Iaşi, Oc 30-Nov, 009 Differenial Geomery of Surfaces wih Mahca: A Virual Learning Approach Nicolae Dăneţ Technical
More informationImage Based Computer-Aided Manufacturing Technology
Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy
More informationFLOW VISUALIZATION USING MOVING TEXTURES * Nelson Max Lawrence Livermore National Laboratory Livermore, California
FLOW VISUALIZATION USING MOVING TEXTURES * Nelson Max Lawrence Livermore Naional Laboraor Livermore, California Barr Becker Lawrence Livermore Naional Laboraor Livermore, California SUMMARY We presen a
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
More informationResearch Article Shape Preserving Interpolation Using C 2 Rational Cubic Spline
Applied Mahemaics Volume 1, Aricle ID 73, 1 pages hp://dx.doi.org/1.11/1/73 Research Aricle Shape Preserving Inerpolaion Using C Raional Cubic Spline Samsul Ariffin Abdul Karim 1 and Kong Voon Pang 1 Fundamenal
More informationNavigating in a Shape Space of Registered Models
Navigaing in a Shape Space of Regisered Models Randall C. Smih, Member, IEEE, Richard Pawlicki, Isván Kókai, Jörg Finger and Thomas Veer, Member, IEEE Absrac New produc developmen involves people wih differen
More informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More information(Structural Time Series Models for Describing Trend in All India Sunflower Yield Using SAS
(Srucural Time Series Models for Describing Trend in All India Sunflower Yield Using SAS Himadri Ghosh, Prajneshu and Savia Wadhwa I.A.S.R.I., Library Avenue, New Delhi-110 01 him_adri@iasri.res.in, prajnesh@iasri.res.in,
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)
Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)
More informationA Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips
16.3 A Progressive-ILP Based Rouing Algorihm for Cross-Referencing Biochips Ping-Hung Yuh 1, Sachin Sapanekar 2, Chia-Lin Yang 1, Yao-Wen Chang 3 1 Deparmen of Compuer Science and Informaion Engineering,
More informationDesign and Application of Computer-aided English Online Examination System NONG DeChang 1, a
3rd Inernaional Conference on Maerials Engineering, Manufacuring Technology and Conrol (ICMEMTC 2016) Design and Applicaion of Compuer-aided English Online Examinaion Sysem NONG DeChang 1, a 1,2 Guangxi
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
More informationSOT: Compact Representation for Triangle and Tetrahedral Meshes
SOT: Compac Represenaion for Triangle and Terahedral Meshes Topraj Gurung and Jarek Rossignac School of Ineracive Compuing, College of Compuing, Georgia Insiue of Technology, Alana, GA ABSTRACT The Corner
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
More informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
More informationNURBS rendering in OpenSG Plus
NURS rering in OpenSG Plus F. Kahlesz Á. alázs R. Klein Universiy of onn Insiue of Compuer Science II Compuer Graphics Römersrasse 164. 53117 onn, Germany Absrac Mos of he indusrial pars are designed as
More informationViewpoint Invariant 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors
Viewpoin Invarian 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors Chaohui Wang 1,2, Yun Zeng 3, Loic Simon 1, Ioannis Kakadiaris 4, Dimiris Samaras 3, Nikos Paragios 1,2
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More informationNumerical Solution of ODE
Numerical Soluion of ODE Euler and Implici Euler resar; wih(deools): wih(plos): The package ploools conains more funcions for ploing, especially a funcion o draw a single line: wih(ploools): wih(linearalgebra):
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationThe Roots of Lisp paul graham
The Roos of Lisp paul graham Draf, January 18, 2002. In 1960, John McCarhy published a remarkable paper in which he did for programming somehing like wha Euclid did for geomery. 1 He showed how, given
More informationMobile Robots Mapping
Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationX-Splines : A Spline Model Designed for the End-User
X-Splines : A Spline Model Designed for he End-User Carole Blanc Chrisophe Schlic LaBRI 1 cours de la libéraion, 40 alence (France) [blancjschlic]@labri.u-bordeaux.fr Absrac his paper presens a new model
More informationVisual Indoor Localization with a Floor-Plan Map
Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson
More informationME 406 Assignment #1 Solutions
Assignmen#1Sol.nb 1 ME 406 Assignmen #1 Soluions PROBLEM 1 We define he funcion for Mahemaica. In[1]:= f@_d := Ep@D - 4 Sin@D (a) We use Plo o consruc he plo. In[2]:= Plo@f@D, 8, -5, 5
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationARTICLE IN PRESS. International Journal of Machine Tools & Manufacture
Inernaional Journal of Mahine Tools & Manufaure 49 (29) 196 113 Conens liss available a SieneDire Inernaional Journal of Mahine Tools & Manufaure journal homepage: www.elsevier.om/loae/ijmaool Dynami simulaion
More informationBI-TEMPORAL INDEXING
BI-TEMPORAL INDEXING Mirella M. Moro Uniersidade Federal do Rio Grande do Sul Poro Alegre, RS, Brazil hp://www.inf.ufrgs.br/~mirella/ Vassilis J. Tsoras Uniersiy of California, Rierside Rierside, CA 92521,
More informationDynamic Depth Recovery from Multiple Synchronized Video Streams 1
Dynamic Deph Recoery from Muliple ynchronized Video reams Hai ao, Harpree. awhney, and Rakesh Kumar Deparmen of Compuer Engineering arnoff Corporaion Uniersiy of California a ana Cruz Washingon Road ana
More information3-D Object Modeling and Recognition for Telerobotic Manipulation
Research Showcase @ CMU Roboics Insiue School of Compuer Science 1995 3-D Objec Modeling and Recogniion for Teleroboic Manipulaion Andrew Johnson Parick Leger Regis Hoffman Marial Heber James Osborn Follow
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationTraditional Rendering (Ray Tracing and Radiosity)
Tradiional Rendering (Ray Tracing and Radiosiy) CS 517 Fall 2002 Compuer Science Cornell Universiy Bidirecional Reflecance (BRDF) λ direcional diffuse specular θ uniform diffuse τ σ BRDF Bidirecional Reflecance
More informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog
More informationA new method for 3-dimensional roadway design using visualization techniques
Urban Transor XIII: Urban Transor and he Environmen in he 2s Cenury 23 A new mehod for 3-dimensional roadway design using visualizaion echniques G. Karri & M. K. Jha Dearmen of Civil Engineering, Morgan
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationMB86297A Carmine Timing Analysis of the DDR Interface
Applicaion Noe MB86297A Carmine Timing Analysis of he DDR Inerface Fujisu Microelecronics Europe GmbH Hisory Dae Auhor Version Commen 05.02.2008 Anders Ramdahl 0.01 Firs draf 06.02.2008 Anders Ramdahl
More information1.4 Application Separable Equations and the Logistic Equation
1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More information