THE PULL-PUSH ALGORITHM REVISITED
|
|
- Dustin Simon
- 5 years ago
- Views:
Transcription
1 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, Garchng, Germany Keywords: Abstract: pyramd algorthm, mage processng, real-tme renderng, scattered data, meshless data, nterpolaton, GPU The pull-push algorthm s a well-nown and very effcent pyramd algorthm for the nterpolaton of scattered data wth many applcatons n computer graphcs. However, the orgnal algorthm s not very well suted for an mplementaton on GPUs (graphcs processng unts). In ths wor, several mprovements of the algorthm are presented to overcome ths lmtaton, and mportant detals of the algorthm are clarfed, n partcular the mportance of the correct normalzaton of the employed flters. Moreover, we present an extenson for a very effcent estmate of the local densty of sample ponts. INTRODUCTION Interpolaton of scattered data ponts s a classcal problem n computer graphcs wth many applcatons, e.g., npantng, reconstructon of smooth functons from meshless pont data, mage postprocessng effects, etc. (Gortler et al., 996; Dror et al., 2003). As recent GPU mplementatons of pyramd algorthms for scattered data nterpolaton acheve real-tme performances, they are also suted for real-tme renderng and real-tme vdeo processng (Lefebvre et al., 2005; Strengert et al., 2006; Guennebaud et al., 2007; Kraus and Strengert, 2007a). However, there are partcularly challengng renderng algorthms, whch requre the nterpolaton of scattered pxels for multple mages per frame. For example, the renderng of depth-of-feld effects by Kraus and Strengert (Kraus and Strengert, 2007a) requres two full-screen nterpolaton passes for each submage wth to 20 submages per frame (dependng on the strength of the effect). Thus, even a hgh-performance GPU mplementaton of scattered data nterpolaton can consttute a serous performance bottlenec for some renderng algorthms. Therefore, ths wor s concerned wth mprovements of GPU mplementatons of the very effcent pullpush algorthm by Gortler et al. (Gortler et al., 996). The next secton brefly summarzes related wor whle Secton 3 presents our algorthmc mprovements of the pull-push algorthm and compares them to the orgnal algorthm. Secton 4 presents a varant of the algorthm to compute the local densty of sample ponts, and n Secton 5, the GPU mplementatons of the algorthms and ther performance s dscussed. 2 RELATED WORK The orgnal pull-push algorthm by Gortler et al. (Gortler et al., 996) s based on wor by Burt (Burt, 98; Burt, 988) and Mtchell (Mtchell, 987) and was used to nterpolate between many samplng ponts n a four-dmensonal doman n the Lumgraph system. A varant of the pull-push algorthm was employed, for example, by Dror et al. (Dror et al., 2003) for an ntal reconstructon of mssng parts of mages. Lefebvre et al. (Lefebvre et al., 2005) used a GPU-based mplementaton for npantng gaps n texture maps. Strengert et al. (Strengert et al., 2006) proposed a more effcent GPU mplementaton, whch s of lnear tme complexty n the number of pxels. The algorthm by Strengert et al. was employed by Kraus and Strengert (Kraus and Strengert, 2007a) to dsocclude pxels n ther depth-of-feld al-
2 x 2 0 x 0 x x 0 0 x 0 x 0 2 x 0 3 x n 0 x n 0 x n x 2 2 n 2... x 2 n 2 x 2 n... x 0 2 n 4 x0 2 n 3 x0 2 n 2 x0 2 n Fgure : Illustraton of the pxels x r of an mage pyramd for a one-dmensonal nput mage x 0 of sze 2 n. gorthm. Guennebaud et al. (Guennebaud et al., 2007) employed a GPU mplementaton of the pull-push algorthm to reconstruct soft shadows from a reduced number of sample ponts; however, they dd not descrbe any detals of ther mplementaton. 3 REVISION OF THE PULL-PUSH ALGORITHM 3. Pull The orgnal pull phase by Gortler et al. (Gortler et al., 996) computes an mage pyramd of data values x and postve weghts w usng a pull flter h. The nput mage determnes the sze of the fnest pyramd level r = 0 whle the sze of pyramd level r+ s half of the sze of pyramd level r n each dmenson. For clarty we descrbe the algorthm for one-dmensonal mages and restrct ther szes to powers of two. Data values of pyramd level r are denoted by x r and ther weghts by w r where r equals 0 for the orgnal (fnest) resoluton and pxels are ndexed by. Ths structure of a one-dmensonal mage pyramd s llustrated n Fgure. If the pull flter s specfed by a dscrete sequence h of postve numbers, Gortler et al. suggest to compute the pxels of the next coarser mage level by: w r+ x r+ = = h 2 mn(w r,) () w r+ h 2 mn(w r,)xr (2) To reduce the number of clamp operatons,.e., mn functons, we propose to ntroduce clamped weghts ŵ r and weghted data values x r, n partcular for the nput data on level r = 0: ŵ 0 def = mn ( w 0, ), x 0 def = ŵ 0 x 0 (3) The computaton of coarser mage levels can now be performed wth just one clamp operaton and basc flter operatons: w r+ = h 2 ŵ r (4) ŵ r+ = mn ( w r+, ) (5) x r+ = ŵr+ w r+ h 2 x r (6) Ths formulaton s more suted for an effcent GPU mplementaton as dscussed n Secton 5. It should be noted that the normalzaton of h s crucal for the qualty of the resultng nterpolaton. As shown n Secton 3.3, a normalzaton of the maxmum to provdes good results n most cases whle a normalzaton of the ntegral of the flter h to leads to sgnfcantly worse results. Our new formulaton encapsulates the nonlnear part of the pull phase n a sngle clamp operaton n Equaton 5, whch can be replaced easly by a contnuous operaton. For example, one could use a flter h wth a normalzaton such that ts ntegral s and acheve an effect smlar to the nonlnear clamp operaton by employng the followng equaton nstead of Equaton 5: ŵ r+ = ( w r+ ) γ (7) Here, γ s a parameter that controls the range of nfluence of data ponts: larger values of γ tend to result n larger regons around solated data ponts where the nterpolated values are close to the values specfed for the data ponts; examples are gven n Secton Push After the mage pyramd has been computed, a sequence of push operatons recomputes all levels from coarse to fne wth a push flter h. Frst, two temporary values are computed: ω r = h 2 mn ( w r+, ) (8) χ r = ω r h 2 mn ( w r+, ) x r+ (9) Note that Gortler et al. use the symbol tw nstead of ω and tx nstead of χ.
3 0 x 0 x 0 x (a) (b) (c) Fgure 2: (a) Interpolaton of a set of scattered data (gray bars) by the orgnal algorthm by Gortler et al. (Gortler et al., 996) wth h = { 3,,, 3} (sold lne) and h = { 8, 3 8, 8 3, 8} (dashed lne). (b) Interpolaton by the w/o clamp algorthm for γ = 4 (sold lne) and γ = 6 (dashed lne). For comparson, the result of the orgnal algorthm s also ncluded (dotted lne). (c) Same as (b) for nput data of weght 32 nstead of. These temporary values are blended wth the prevously computed pyramd mage. However, the equatons provded by Gortler et al. lac clampng operatons; the corrected equatons are: x r = χ r ( mn(w r,))+mn(wr,)xr (0) w r = mn(ω r,)( mn(w r,)) +mn(w r,) () These equatons can also be smplfed by employng clamped weghts ŵ r and weghted data values xr as ntroduced n the prevous secton. For the push phase we can addtonally assume a normalzaton of the push flter h such that no further clamp operatons are necessary. Therefore, Equatons 8 can be rewrtten as: ˆω r = h 2 ŵ r+ (2) χ r = ˆω r h 2 x r+ (3) x r = χ r ( ŵ r )+ xr (4) ŵ r = ˆω r ( ŵ r )+ŵr (5) x r = ŵ r x r (6) These flter operatons can be mplemented very effcently (see Secton 5); however, the lnear nterpolaton wth weghts ŵ r and ŵr cannot be mplemented by standard blendng on GPUs due to the multplcaton n Equaton 6. Fortunately, these equatons can be further smplfed by a new approxmaton, whch wors very well for most nput data and flters h and h. As noted above, the pull flter h should be scaled such that the weghts ŵ r qucly approach n coarser pyramd levels. Durng the push phase these weghts are further ncreased, thus, they are usually equal to or close to n all pyramd levels. Ths motvates a varaton of the blendng such that all new weghts ŵ r are (mplctly) set to. Thus, Equatons 2 6 are sgnfcantly smplfed to only two equatons: χ r = h 2 x r+ (7) x r = χ r ( ŵ r )+ xr (8) Note that we start wth x r+ nstead of x r+ on the coarsest level, whch can be easly computed n the last step of the pull phase by avodng the multplcaton wth ŵ r+ n Equaton 6. For all but the frst teraton, x r+ n Equaton 7 refers to the pyramd level that was most recently computed accordng to Equaton 8 n the push phase, whle ŵ r and xr n Equaton 8 refer to values computed n the pull phase. Our new formulaton allows for both an effcent GPU mplementaton of the flterng operatons by texture flterng as well as an effcent GPU mplementaton of the lnear nterpolaton by frame buffer blendng as dscussed n Secton Comparson of Varants In ths secton, we compare the orgnal algorthm by Gortler et al. (Gortler et al., 996) wth the two varants proposed n Sectons 3. and Orgnal Algorthm For the purpose of ths comparson, the orgnal algorthm s descrbed by Equatons 3 6 for the pull phase and Equatons 8 for the push phase. A one-dmensonal pull flter h s used, whch s defned by the sequence { 3,,, 3},.e., the maxmum { s normalzed to. The push flter h s defned by 4, 4 3, 3 4, } 4. These flters correspond to quadratc B- splne flters (Catmull and Clar, 978) and are partcularly well suted for GPU mplementatons (Kraus and Strengert, 2007b).
4 (a) (b) (c) Fgure 3: (a) A two-dmensonal mage of sze (b) Mased varant of the mage n (a): the weght of blac pxels s 0, the weght of all others s. (c) Densty of the pxels wth weght computed by the algorthm presented n Secton 4. (a) (b) (c) Fgure 4: Images reconstructed from Fgure 3b usng (a) the orgnal algorthm, (b) the w/o clamp varant, (c) the w/o weght varant. Fgure 2a depcts a set of scattered nput pxels of weght n a one-dmensonal mage of dmenson 256 and the data nterpolaton computed wth the orgnal algorthm by Gortler et al. as descrbed above. For comparson, the results wth a dfferently normalzed pull flter h specfed by { 8, 3 8, 3 8, 8}, s also ncluded. Wth nput weghts less than or equal to, ths normalzaton guarantees that all weghts stay less than or are equal to n the pull phase, therefore, the clamp operatons are unnecessary. However, the latter pull flter does not provde a smooth nterpolaton of the nput ponts. In fact, t appears to be extremely dffcult f not mpossble to desgn approprate pull flters for the orgnal algorthm that do not requre clampng operatons but stll result n smooth nterpolatons. Thus, n contrast to the dscusson by Gortler et al., the clampng s not only necessary to lmt the nfluence of clusters of many nput ponts but t s also crucal for a smooth nterpolaton n general Varant w/o clamp In order avod the nondfferentable clampng and to smplfy the desgn of pull flters, we propose a frst varant of Gortler et al. s algorthm, named w/o clamp, whch replaces the clampng specfed n Equaton 5 by the dfferentable Equaton 7. For ths varant of the algorthm, the ntegral of the pull flter h has to be normalzed to n order to guarantee that weghts do not exceed. We choose { 8, 3 8, 8 3, } 8 for the examples depcted n Fgure 2b and 2c. The parameter γ n Equaton 7 was set to 4 and 6 n order to show ts nfluence. Whle the nput pxels n Fgure 2b are the same as n Fgure 2a, the nput weghts n Fgure 2c are only 32 nstead of n Fgure 2b. The dotted curve depcted n Fgure 2c suggests that t s dffcult to obtan a smooth curve approxmatng sample ponts wth weghts less than usng the orgnal algorthm. The stuaton s qute smlar to an unsutable normalza-
5 ton of h as the clampng operaton s neffectve for several levels n both cases. On the other hand, alternatve nonlnear flters such as mplemented n our varant w/o clamp, can provde smoother curves for nput ponts wth weghts less than as llustrated by the dashed curve n Fgure 2c Varant w/o weght The second varant s named w/o weght and mplements Equatons 3 6 for the pull phase; however, the multplcaton wth ŵ r+ n Equaton 6 s spped for the coarsest level n order to compute x r+ nstead of x r+. For the push phase, Equatons 7 and 8 are employed. In our experments, ths varant and the orgnal algorthm computed very smlar results although the w/o weght varant employs a consderably smplfed push phase, whch s better suted for an effcent mplementaton on GPUs Two-Dmensonal Examples Fgure 4 presents the two-dmensonal results for the nput depcted n Fgure 3b. Vsually there are no dfferences between the result of the orgnal algorthm employed for Fgure 4a and the results for the two new varants of the algorthm shown n Fgure 4b and Fgure 4c. 4 COMPUTATION OF POINT DENSITIES It s often useful to compute a local densty of scattered ponts, for example n order to decde where to place addtonal samplng ponts. Here we present a computaton of the local densty of nput ponts by a varant of the presented pull-push algorthm. We assume that all weghts of nput pxels w 0 are equal to and all weghts of unspecfed pxels are 0. In ths case, the pyramd mages w r computed n the pull phase are n fact approxmatons of the densty of nput ponts f the ntegral of the pull flter h s normalzed to. However, t s crucal to choose an approprate pyramd level r. In partcular, r should be chosen locally. To ths end, we base the computaton of the pont densty on those values w r where r s approprate for the specfc poston. Ths can be acheved by ntroducng new weghts p r for the nterpolaton of denstes w r : the weght pr determnes the nfluence of w r analogously to the role w r played for x r n the orgnal pull-push algorthm. We determne actual values for p r n dependency of the average number n r of nput ponts at pxel n p n Fgure 5: Two examples for the functon p(n) to determne weghts dependng on the average number n of nput ponts per pxel. The sold curve s sutable for onedmensonal mages whle the dotted curve s sutable for two-dmensonal mages. the pyramd mage at level r: n r def = 2 r w r (9) If the average number of nput ponts per pxel n r s less than, p r should be 0 because the correspondng w r s very lely to overestmate the local densty n the neghborhood of a sngle, solated nput pont. On the other hand, f n r s very large, p r should also be 0 as local varatons of the densty of nput ponts are not reflected by the correspondng w r f too many nput ponts are ncluded n the average. In between these extremes, p r s set accordng to a functon p( n), whch s applcaton-specfc as even very fne local varatons are of nterest n some cases for example when estmatng the dstance to the nearest nput pont whle other applcatons n partcular for hgh-dmensonal mages requre larger values of n r to relably estmate the densty of nput ponts. Fgure 5 llustrates two examples for the functon p( n). Havng computed denstes w r and ther weghts p r n the pull phase, we can then apply a push phase, whch reconstructs a smooth functon for w 0 on the fnest pyramd level analogously to reconstructng a smooth functon x 0 from data values x r and weghts w r. Next we descrbe ths algorthm for the GPUfrendly varant of the pull-push algorthm presented n Secton 3.2 (called w/o weght n Secton 3.3). The algorthm starts wth an nput mage w 0, where the w 0 s are ether 0 or. The pull phase mplements the followng equatons: w r+ = h 2 w r (20) n r+ = 2 r+ w r+ (2) p r+ = p ( n r+ ) (22) As mentoned above, the ntegral of the pull flter h has to be normalzed to. The push flter h has to be n
6 normalzed analogously and s used n the push phase, whch recomputes the mage pyramd from coarse to fne levels usng these equatons: χ r = h 2 w r+ (23) w r = χ r ( p r )+ pr wr (24) The fnest pyramd mage w r s the resultng estmate of the local densty of ponts. Fgure 3c depcts the resultng densty for the nput shown n Fgure 3b. The two-dmensonal generalzatons of the same pull and push flters were employed and the dotted curve n Fgure 5 was used for p( n). 6 CONCLUSIONS As shown n ths wor, the proposed algorthms for the nterpolaton of scattered data ponts and the computaton of local denstes of scattered ponts are well suted for very effcent GPU mplementatons, whch could be used for real-tme renderng or realtme mage and vdeo processng. The qualty of the results computed by the proposed algorthms depends on the choce of the pull and push flters, the nonlnear functon n Equaton 7, and the functon p( n) n Equaton 22. Determnng sutable flters and functons for partcular applcatons s part of future wor. 5 GPU IMPLEMENTATION Whle there are very effcent GPU mplementatons of lnear flterng (Kraus and Strengert, 2007b), any addtonal functons n the summaton (as n Equaton ) or addtonal nonconstant factors (as n Equaton 2) defeat an effcent GPU mplementaton. Ths problem s solved by our mprovements presented n Secton 3, n partcular Equatons 4, 6, and 7. For multdmensonal data (e.g., RGB mages) the flterng operatons n Equatons 6 and 7 can be performed n parallel for up to 3 components on GPUs. Moreover, the flterng of weghts n Equaton 4 can be performed n parallel n the A component of an RGBA texture mage n order to mplement Equaton 8 by alpha-blendng. Note that only ŵ r and x r have to be stored n the pull phase, whle the push phase only stores new values for x r n place of the values x r, whch were computed n the pull phase. Whle Gortler et al. (Gortler et al., 996) clam that Equatons 8 can be mplemented by standard blendng, ths s unfortunately no longer true f the computaton s based on weghted varables x r for more effcent flterng. Ths problem s solved by the approxmaton presented n Secton 3.2, n partcular Equatons 7 and 8. The two-dmensonal flters employed n Secton 3.3 requre only four texture looups per pxel of the coarser level n the pull phase and one texture looup per pxel of the fner level n the push phase f the flterng s mplemented effcently (Kraus and Strengert, 2007b). As GPU mplementatons of the proposed algorthms are bandwdth-lmted, the arthmetc operatons do not sgnfcantly affect the performance. Our mplementaton requres 0 ms for a bt floatng-pont RGBA mage on a NVIDIA Quadro FX 5800 graphcs board. REFERENCES Burt, P. J. (98). Fast Flter Transforms for Image Processng. Computer Graphcs and Image Processng, 6:20 5. Burt, P. J. (988). Moment mages, polynomal ft flters, and the problem of surface nterpolaton. In Proceedngs of Computer Vson and Pattern Recognton, pages Catmull, E. and Clar, J. (978). Recursvely Generated B-Splne Surfaces on Arbtrary Topologcal Meshes. Computer Aded Desgn, 0(6): Dror, I., Cohen-Or, D., and Yeshurun, H. (2003). Fragment-Based Image Completon. ACM Transactons on Graphcs, 22(3): Gortler, S. J., Grzeszczu, R., Szels, R., and Cohen, M. F. (996). The Lumgraph. In SIGGRAPH 96: Proceedngs of the 23rd Annual Conference on Computer Graphcs and Interactve Technques, pages Guennebaud, G., Barthe, L., and Pauln, M. (2007). Hgh- Qualty Adaptve Soft Shadow Mappng. Computer Graphcs forum (Proceedngs Eurographcs 2007), 26(3): Kraus, M. and Strengert, M. (2007a). Depth-of-Feld Renderng by Pyramdal Image Processng. Computer Graphcs Forum (Conference Issue), 26(3): Kraus, M. and Strengert, M. (2007b). Pyramd Flters Based on Blnear Interpolaton. In Proceedngs GRAPP 2007 (Volume GM/R), pages Lefebvre, S., Hornus, S., and Neyret, F. (2005). Octree Textures on the GPU. In Pharr, M., edtor, GPU Gems 2, pages Mtchell, D. P. (987). Generatng Antalased Images at Low Samplng Denstes. In Proceedngs of SIG- GRAPH 87, pages Strengert, M., Kraus, M., and Ertl, T. (2006). Pyramd Methods n GPU-Based Image Processng. In Proceedngs Vson, Modelng, and Vsualzaton 2006, pages
Improvement 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 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 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 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 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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 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 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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
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 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 informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
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 informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationFloating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier
Floatng-Pont Dvson Algorthms for an x86 Mcroprocessor wth a Rectangular Multpler Mchael J. Schulte Dmtr Tan Carl E. Lemonds Unversty of Wsconsn Advanced Mcro Devces Advanced Mcro Devces Schulte@engr.wsc.edu
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationAPPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET
APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty
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 informationAPPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET
APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty
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 informationRandom Kernel Perceptron on ATTiny2313 Microcontroller
Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationRobust Soft Shadow Mapping with Depth Peeling
1 Robust Soft Shadow Mappng wth Depth Peelng Lous Bavol, Steven P. Callahan, Cláudo T. Slva UUSCI-2006-028 Scentfc Computng and Imagng Insttute Unversty of Utah Salt Lake Cty, UT 84112 USA August 11, 2006
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
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 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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
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 informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
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 informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
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 informationRobust Soft Shadow Mapping with Backprojection and Depth Peeling
paper 2008/3/20 15:47 page 19 #1 Vol. 13, No. 1: 19 29 Robust Soft Shadow Mappng wth Backprojecton and Depth Peelng Lous Bavol, Steven P. Callahan, and Claudo T. Slva Scentfc Computng and Imagng Insttute,
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationRail-Track Viewer An Image-Based Virtual Walkthrough System
Eghth Eurographcs Workshop on rtual Envronments (00) S. Müller, W. Stürzlnger (Edtors) Ral-Track ewer An Image-Based rtual Walkthrough System Lnng Yang, Roger Crawfs Department of Computer and Informaton
More informationINTERACTIVE IMPLICIT MODELLING BASED ON C 1 CONTINUOUS RECONSTRUCTION OF REGULAR GRIDS
INTERACTIVE IMPLICIT MODELLING BASED ON C 1 CONTINUOUS RECONSTRUCTION OF REGULAR GRIDS LOIC BARTHE RWTH-Aachen, Informatk VIII Ahornstrasse 55, 5074 Aachen, Germany barthe@nformatk.rwth-aachen.de BENJAMIN
More informationSurface reconstruction from sparse data by a multiscale volumetric approach
Proceedngs of the 5th WSEAS Int. Conf. on Sgnal Processng, Computatonal Geometry & Artfcal Vson, Malta, September 5-7, 2005 (pp35-40) Surface reconstructon from sparse data by a multscale volumetrc approach
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationInterpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces
7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr
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 informationNewton-Raphson division module via truncated multipliers
Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power
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 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 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 informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationFeature-Preserving Denoising of Point-Sampled Surfaces
Feature-Preservng Denosng of Pont-Sampled Surfaces Jfang L College of Computer Scence and Informaton Technology Zhejang Wanl Unversty Nngbo 315100 Chna Abstract: Based on samplng lkelhood and feature ntensty,
More informationFair Triangle Mesh Generation with Discrete Elastica
Far Trangle Mesh Generaton wth Dscrete Elastca Shn Yoshzawa, and Alexander G. Belyaev, Computer Graphcs Group, Max-Planck-Insttut für Informatk, 66123 Saarbrücken, Germany Phone: [+49](681)9325-414 Fax:
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 informationA Volumetric Approach for Interactive 3D Modeling
A Volumetrc Approach for Interactve 3D Modelng Dragan Tubć Patrck Hébert Computer Vson and Systems Laboratory Laval Unversty, Ste-Foy, Québec, Canada, G1K 7P4 Dens Laurendeau E-mal: (tdragan, hebert, laurendeau)@gel.ulaval.ca
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 informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationThe stream cipher MICKEY-128 (version 1) Algorithm specification issue 1.0
The stream cpher MICKEY-128 (verson 1 Algorthm specfcaton ssue 1. Steve Babbage Vodafone Group R&D, Newbury, UK steve.babbage@vodafone.com Matthew Dodd Independent consultant matthew@mdodd.net www.mdodd.net
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationA Real-Time Volume Rendering Architecture Using an Adaptive Resampling Scheme for Parallel and Perspective Projections
A Real-Tme Volume Renderng Archtecture Usng an Adaptve Resamplng cheme for Parallel and Perspectve Proectons Masato Ogata TaaHde Oham y Hugh C. Lauer y Hanspeter Pfster y Mtsubsh Electrc Informaton Technology
More informationVol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Journal of Emergng Trends n Computng and Informaton Scences 009-03 CIS Journal. All rghts reserved. http://www.csjournal.org Unhealthy Detecton n Lvestock Texture Images usng Subsampled Contourlet Transform
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 informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
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 informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationThe Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples
Xanpng Huang, Qng Tan, Janfe Mao, L Jang, Ronghua Lang The Theory and Applcaton of an Adaptve Movng Least Squares for Non-unform Samples Xanpng Huang, Qng Tan, Janfe Mao*, L Jang, Ronghua Lang College
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
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 Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationAccelerating X-Ray data collection using Pyramid Beam ray casting geometries
Acceleratng X-Ray data collecton usng Pyramd Beam ray castng geometres Amr Averbuch Guy Lfchtz Y. Shkolnsky 3 School of Computer Scence Department of Appled Mathematcs, School of Mathematcal Scences Tel
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
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 informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationMulti-view 3D Position Estimation of Sports Players
Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem
More informationComputer Sciences Department
Computer Scences Department Populaton Monte Carlo Path Tracng Yu-Ch La Charles Dyer Techncal Report #1614 September 2007 Populaton Monte Carlo Path Tracng Yu-Ch La Unversty of Wsconsn at Madson Graphcs-Vson
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
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 informationRules for Using Multi-Attribute Utility Theory for Estimating a User s Interests
Rules for Usng Mult-Attrbute Utlty Theory for Estmatng a User s Interests Ralph Schäfer 1 DFKI GmbH, Stuhlsatzenhausweg 3, 66123 Saarbrücken Ralph.Schaefer@dfk.de Abstract. In ths paper, we show that Mult-Attrbute
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
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 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 informationModeling of the Absorption of the Electromagnetic Wave Energy in the Human Head Induced by Cell Phone
Journal of Appled Mathematcs and Physcs, 14,, 179-184 Publshed Onlne November 14 n ScRes. http://www.scrp.org/ournal/amp http://dx.do.org/1.436/amp.14.114 Modelng of the Absorpton of the Electromagnetc
More informationModeling Shapes for Pattern Recognition: A Simple Low-Cost Spline-based Approach
th Internatonal Conference on DEVELOPMENT AND APPLICATION SYSTEMS, Suceava, Romana, May -, Modelng Shapes for Pattern Recognton: A Smple Low-Cost Splne-based Approach Radu-Danel VATAVU, Stefan-Gheorghe
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
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 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 informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationIntegrated Expression-Invariant Face Recognition with Constrained Optical Flow
Integrated Expresson-Invarant Face Recognton wth Constraned Optcal Flow Chao-Kue Hseh, Shang-Hong La 2, and Yung-Chang Chen Department of Electrcal Engneerng, Natonal Tsng Hua Unversty, Tawan 2 Department
More informationMesh Editing in ROI with Dual Laplacian
Mesh Edtng n ROI wth Dual Laplacan Luo Qong, Lu Bo, Ma Zhan-guo, Zhang Hong-bn College of Computer Scence, Beng Unversty of Technology, Chna lqngng@sohu.com, lubo@but.edu.cn,mzgsy@63.com,zhb@publc.bta.net.cn
More informationApplication of Learning Machine Methods to 3 D Object Modeling
Applcaton of Learnng Machne Methods to 3 D Object Modelng Crstna Garca, and José Al Moreno Laboratoro de Computacón Emergente, Facultades de Cencas e Ingenería, Unversdad Central de Venezuela. Caracas,
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationEfficient Mean-shift Clustering Using Gaussian KD-Tree
Pacfc Graphcs 2010 P. Allez, K. Bala, and K. Zhou (Guest Edtors) Volume 29 (2010), Number 7 Effcent Mean-shft Clusterng Usng Gaussan KD-Tree Chunxa Xao Meng Lu The School of Computer, Wuhan Unversty, Wuhan,
More informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
More information