Octree Subdivision Using Coplanar Criterion for Hierarchical Point Simplification
|
|
- Roger Bond
- 5 years ago
- Views:
Transcription
1 Octree Subdvson Usng Coplanar Crteron for Herarchcal Pont Smplfcaton Pa-Feng Lee 1, Chen-Hsng Chang 1, Jun-Lng Tseng 2, Bn-Shyan Jong 3, and Tsong-Wuu Ln 4 1 Dept. of Electronc Engneerng, Chung Yuan Chrstan Unversty, 2 Dept. of Management Informaton System, Chn Mn Insttute of Technology, 3 Dept. of Informaton & Computer Engneerng, Chung Yuan Chrstan Unversty, 4 Dept. of Computer & Informaton Scence, Soochow Unversty {allen, hkk, arthur}@cg.ce.cycu.edu.tw, bsjong@ce.cycu.edu.tw, twln@cs.scu.edu.tw Abstract. Ths study presents a novel rapd and effectve pont smplfcaton algorthm based on pont clouds wthout usng ether normal or connectvty nformaton. Sampled ponts are clustered based on shape varatons by octree data structure, an nner pont dstrbuton of a cluster, to judge whether these ponts correlate wth the coplanar characterstcs. Accordngly, the relevant pont from each coplanar cluster s chosen. The relevant ponts are reconstructed to a trangular mesh and the error rate remans wthn a certan tolerance level, and sgnfcantly reducng number of calculatons needed for reconstructon. The herarchcal trangular mesh based on the octree data structure s presented. Ths study presents herarchcal smplfcaton and herarchcal renderng for the reconstructed model to sut user demand, and produce a unform or feature-senstve smplfed model that facltates rapd further mesh-based applcatons, especally the level of detal. 1 Introducton Due to the contnung development of computer graphcs technology, dversfed vrtual realty applcatons are beng ncreasngly adopted. Exactly how three dmensonal (3D) objects n the real world can be effcently and vvdly portrayed n vrtual scenes has recently become a crucal ssue n computer graphcs. A trangular mesh s one of the most popular data structures for representng 3D models n applcatons. Numerous methods currently exst for constructng objects usng surface reconstructon, and reconstructng a pont cloud as a trangular mesh. The data for sampled ponts are generally obtaned from a laser scanner. However, the extracted sampled ponts are frequently affected by shape varaton, causng over-samplng n the flat surface (Fg. 1). The number of trangles created rses as the number of ponts sampled from the surface of a 3D object rses, helpng to reconstruct the correct model. However, subsequent graphcs applcatons, such as morphng, anmaton, level of detal and compresson, ncrease the computaton costs. Approprate relevant ponts should be chosen to retan object features and reduce storage and calculaton costs. L.-W. Chang, W.-N. Le, and R. Chang (Eds.): PSIVT 2006, LNCS 4319, pp , Sprnger-Verlag Berln Hedelberg 2006
2 Octree Subdvson Usng Coplanar Crteron for Herarchcal Pont Smplfcaton 55 Hence, reducng the number of trangles whle retanng surface characterstcs wthn a certan error value s worthy of research. The man research on object smplfcaton can be dvded nto two felds, mesh-based smplfcaton [1, 2, 3, 7, 9, 14] and pont-based smplfcaton [5, 6, 8, 10, 12, 13]. Mesh-based smplfcaton requres connectvty relatons to be obtaned n advance. Hence, the sampled pont data acqured by a scanner must perform trangulaton by a reconstructon algorthm before smplfcaton. Surface reconstructon extracts sampled ponts from a 3D object, and reconstructs the trangular mesh from an orgnal object wthn a certan tolerance level [4]. The mesh-based smplfcaton then attempts to reduce the number of trangles n trangular mesh whle mantanng the object qualty. Numerous good meshbased smplfcaton algorthms have been presented, ncludng vertex decmaton [14], edge contracton [1], trangle contracton [2], vertex clusterng [7], vertex par contracton [9] and feature extracton [3]. Tradtonal methods such as Quadrc Error Matrces (QEM) [9] have decmaton operatons that are generally arranged n a prorty queue accordng to an error matrx that quantfes errors caused by decmaton. Smplfcaton s performed teratvely to reduce any smoothng of pont pars caused by the decmaton operaton. Ths greedy technque can obtan the smplfed model wth the mnmum error of the orgnal model. However, these algorthms all acheve good smplfcaton effect n applcaton, but need a trangular mesh and connectvty n advance of smplfcaton. Restated, the algorthms are burdened wth a large number of computatons before smplfcaton processng. Consequently, ths process s prohbtvely expensve. Fg. 1. Over-samplng n the flat regon needlessly ncreases the number of calculatons. The smplfed model produces the same effect of sold representaton. Therefore, pont cloud smplfcaton s an attractve approach. Pont-based smplfcaton s appled before reconstructon. If sutable relevant ponts can be extracted from a pont cloud that represent surface varaton, then the number of calculatons needed for reconstructon can be sgnfcantly reduced. Dey [13] presented the frst pont cloud smplfcaton approach. Dey adopted local feature szes to detect redundancy n the nput pont cloud and ensure relevant pont denstes, thereby explotng a 3D Vorono dagram for a densely dstrbuted orgnal pont set n advance of smplfcaton. However, ths method also requres many computatons. Bossonnat and Cazals [6] presented a coarse-to-fne pont smplfcaton algorthm that randomly calculates a pont subset and bulds a 3D Delaunay trangulaton. Addtonal ponts are nserted teratvely based on ther dstance to the closest 3D facet untl the smplfed surface mesh conforms to the restrcted error value. Allegre [12] presented a convex hull for all ponts that adopts a decmaton scheme to merge adjacent ponts accordng to geometrcal and topologcal constrants. These algorthms must adopt pre-processng to retan the orgnal surface data before smplfyng the pont set, and therefore requre many computatons.
3 56 P.-F. Lee et al. Pauly [10] appled the four mesh-based smplfcaton technques to pont cloud smplfcaton. A unform ncremental clusterng method s computatonally effcent, but leads to a hgh mean error. The herarchcal clusterng method can reduce calculaton and memory, but has a margnally better mean error value than the unform ncremental clusterng method. The quadrc error-based teratve smplfcaton method obtans the best error rate, but has a major dsadvantage n that ts executon tme s senstve to the nput pont set sze. The partcle smulaton method obtans a good error rate, but requres many calculatons. Alexa [8] proposed to unformly smplfy the pont set by estmatng the dstance from a pont to the Movng Least Square (MLS) surface. Alexa also presented a re-samplng method to ensure the dstrbuton of densty. Moennng and Dodgson [5] presented an ntrnsc coarse-to-fne pont smplfcaton algorthm that guarantees unform or feature-senstve dstrbuton. They adopted the farthest pont samplng and a fast marchng algorthm to choose relevant ponts and set densty threshold to ensure pont set densty. However, ther method requres expandng the computatonal 3D Vorono dagram, and consequently requres many computatons and a large memory. Ths study presents a novel rapd and effectve pont smplfcaton algorthm based on a pont cloud wthout normal and connectvty nformaton. Ths study ntates wth a scattered sampled pont set n 3D, and the fnal output s a trangular mesh model smplfed accordng to restrctve crtera. The proposed method reduces the number of calculatons between trangulaton and establshng the connectvty relaton, and ncludes three man steps, pont smplfcaton, reconstructon guarantee and herarchcal smplfcaton. In the pont smplfcaton step, sample ponts are obtaned usng 3D acquston devces that fully represent the object surface varaton. Ths step nvestgates how to best choose the most approprate number of relevant ponts from the sampled ponts to reduce the complexty of operaton and obtan an acceptable smplfed result. Sampled ponts are clustered, based on shape varaton, by usng the octree data structure, whch s an nner pont dstrbuton of a cube, to judge whether these ponts correlate wth the coplanar propertes. The local coplanar method causes the smplfed model to have a feature-senstve property. The feature-senstve dstrbuton can acheve a small smplfcaton-based error rate, but does not permt successful reconstructon. Consequently, consderng the scattered relevant ponts n the levels of the herarchcal tree are dynamcally adjusted. Moreover, the dstrbuton densty s ncreased by dummy vertces n the regon wth excessve dfference between adjacent levels, helped by herarchcal tree nformaton. The problem of undersamplng s thus successfully solved, obtanng a good smplfed, reconstructed model. Fnally, a herarchcal trangular mesh sutable for mult-resoluton s obtaned after successfully reconstructng the smplfed pont set. Ths study presents a novel method for extractng the relevant ponts for a dense nput pont set, and adopts the reconstructon algorthm presented by Jong [4] to generate a smplfed model. Expermental results confrm that a good smplfed model, wth the advantages gven below, can be quckly obtaned. 1. Connectvty relatons do not need to be recorded. Hence, the reconstructon algorthm can be adopted, sgnfcantly reducng the computatonal cost. 2. The calculatons for extractng the relevant ponts ensure that the smplfed model has a good error rate. 3. Usng an octree data structure mantans mult-resoluton.
4 Octree Subdvson Usng Coplanar Crteron for Herarchcal Pont Smplfcaton The herarchcal renderng and magng can be nteractvely changed by automatcally assgnng local samplng constrants. 2 Algorthm Overvew The followng steps are crucal to smplfyng the sampled pont cloud and completely reconstructng the trangular mesh. 2.1 Choose the Coplanar Varable In ths study, the pont cloud s subdvded teratvely accordng to the space coordnates untl each cluster meets ts respectve restrcted crteron. The local neghbor of a pont set for a cluster was dentfed by the formula presented by Pauly [10], based on the followng equatons: c def = 1 N q N q 3 c R (1) C f def = 0 1 N q N λ 0 = λ + λ + λ 1 t ( q c )( q c ) 2 f 0 C R λ λ λ where, gven a cluster, c denotes the gravty center; C denotes the covarance matrx; q denotes the pont n a cluster, and N denotes the number of ponts. Accordng to Eq. (2), the covarance matrx C s a symmetrcal postve semdefnte 3 3 matrx wth three egenvalues λ 0, λ 1 and λ 2. These egenvalues measure the varaton of ponts n the drecton of ther correspondng egenvectors e 0, e 1, e 2. Egenvector e 0 s a vector characterstc of the mnmum egenvalue λ 0, whch denotes the normal vector of a cluster. A cluster conforms to coplanar characterstcs f λ 0 <<λ 1 and λ 0 <<λ 2. Equaton (3) determnes whether a cluster s subdvded accordng to the coplanar varable f. The subdvson crteron for the octree s based on the coplanar varable f, whch determnes whether a node must be subdvded. Ths step ensures that dynamc subdvson s performed accordng to model surface varatons. The rough part of model s subdvded, and then addtonal relevant data can be obtaned to refne regons ncludng the object feature regons. For the flat area, a large number of sampled ponts are reduced to a sngle pont (Fg. 2) * 3 (2) ( 3 ) Fg. 2. The Bunny model (34838 ponts) as an example usng dfferent thresholds. When the coeffcent f = (a), the number of relevant ponts s 5616; when f = 0.001, the number of relevant ponts s (b).
5 58 P.-F. Lee et al. 2.2 Choose the Relevant Pont of Each Cluster The pont set s subdvded nto clusters Accordng to the coplanar varable f, and the relevant pont from each cluster s then selected. Ths pont denotes the local surface characterstc for the entre cluster. If the selected pont s the gravtatonal center of a cluster, then ether t s not the orgnal pont, or a major error has occurred, n whch case some unexpected trangles may protrude from and concave nto the surface (Fg. 3(a)). Ths study chooses the orgnal pont that s the closest to the gravtatonal center as the relevant pont (Fg. 3(b)), because selectng the closest pont can effectvely reducng the probablty of producng errors. (a) (b) Fg. 3. (a) The gravtatonal center of cluster c s chosen as the relevant pont; (b) P s chosen as the closest pont to the gravtatonal center c, and set to the relevant pont 2.3 Identfy the Near Surface and Adjust the Approprate Relevant Ponts Another potental problem caused when space subdvson occurs on the near surface, revealng that the two surfaces are extremely close to each other. The near surface n Fg. 4(a) may lead to an ncorrect judgment of flatness and cause non-manfold occurrences, because the respectve ponts belongng to two surfaces may be merged nto one relevant pont (Fg. 4(b)). Ths mstake causes nconsstent curvature and errors n topology (Fg. 4(c)). P (a) (b) (c) Fg. 4. (a) The near surface may lead to ncorrect judgment; (b) Incorrect judgment for a near surface may cause non-manfold occurrence; (c) Reducton of the near surface to p causes nconsstent curvature and topology errors The proposed near surface dentfcaton method has two parts. The frst part comprses auxlary ponts (u) that are used to detect the near surface nsde the cluster. These auxlary ponts are located at the cluster center c and the corners q (the centers of sub-clusters). For each auxlary pont u, the k closest ponts (p k ) are selected, and the cluster normal e 0 (N) s calculated to obtan a relable estmate of the sgned nner product. The near surface can be easly dstngushed accordng to the nner product sgn ( p u N ), (Fg. 5(a)). The second part assumes that the nearest neghbor r of
6 Octree Subdvson Usng Coplanar Crteron for Herarchcal Pont Smplfcaton 59 each pont p n a cluster s found accordng to the value of ts nner product ( p r N ) n order to detect the near surface (Fg. 5(b)). If a cluster may have a near surface, then t s subdvded to ensure that the near surface does occur (Fg. 5(c)). (a) (b) (c) (d) Fg. 5. (a) Auxlary ponts at the cell center and corners are adopted to detect a near surface; (b) The nner product of the normal vector and adjacent ponts s adopted to determne whether a near surface exsts; (c) The cluster contanng a possble near surface s subdvded to avod non-manfold occurrence; (d) Produced correct surface 2.4 Adaptvely Add Dummy Vertces to Avod Under-Samplng Space subdvson can result n the obvous phenomenon of rregular densty dstrbuton between adjacent flat and feature areas. Unexpected holes durng reconstructon resultng from under-samplng, due to nsuffcent nformaton about for neghborng ponts n the local regon (Fg. 6(a)). To avod unexpected holes, the cluster based on the coplanar characterstc s agan subdvded to produce dummy vertces, and ncrease and adjust the densty of adjacent nodes. Therefore, nformaton for adjacent ponts must be consdered durng reconstructon, and the levels for neghborng nodes must be restrcted when constructng the tree structure. The nodes satsfyng the coplanar restrcton are affected by ther neghborng sub-trees and subdvson contnues. (a) (b) Fg. 6. (a) Unexpected holes durng reconstructon resultng from under-samplng. (b) Reconstructed correct base model. To avod rregular densty dstrbuton and under-samplng caused by the coplanar restrcton, subdvson contnues untl the level dfference of adjacent clusters s wthn n/2, where n denotes maxmum level of the octree even when the cluster s n accordance wth the coplanar. The refned model s called the base model, and automatcally represents dfferent densty dstrbutons accordng to model varaton. The densty can be adjusted asymptotcally at the ponts where dfferent denstes change, thus guaranteeng the accuracy of reconstructon. The experment ndcates that the number ponts n the base model are roughly 30% of that n the orgnal model, revealng that the cost of reconstructng the base model s 30% of that of reconstructng
7 60 P.-F. Lee et al. the orgnal model. Ths method ensures that the fnal trangular mesh s n accordance wth object s topology (Fg. 6(b)). The subdvded dummy vertex then reduces to ts orgnal level n the followng step. 2.5 Merge Dummy Vertex Followng correct reconstructon, the herarchcal tree-structure nformaton can recover the base model smply and effcently to a level based on the coplanar restrcton. Ths effcent mergng of a sub-tree brother reduces to ts father node s locaton at the prevous level. The expermental results ndcate that usng the coplanar varable f =0.005 can yeld a reconstructed model usng roughly 10% of the orgnal ponts. Error rates for the reconstructed scheme, the scheme by QEM and the scheme by unform subdvson pure space subdvson wthout restrctng coplanar value) were compared (Fg. 7). (a) (b) (c) Fg. 7. The expermental results obtaned by (a) QEM, (b) unform subdvson and (c) the proposed method to smplfy the same models wth smlar numbers of reconstructed model ponts. The QEM method acheves the best error rate, snce t has mesh nformaton; the proposed method adopts a coplanar restrcton to smplfy the orgnal pont cloud wthout addtonal nformaton and to perform reconstructon, therefore mantanng a good error rate. Unform subdvson has a regular dstrbuton, but causes under-samplng n the feature area. 3 Herarchcal Smplfcaton and Herarchcal Renderng for Mult-resoluton Applcatons The model can be dsplayed dynamcally and quckly based on the octree data structure after reconstructon accordng to the coplanar restrcton. Usng the octree structure for space subdvdng produces mult-resoluton, and adjustng the octree level n varous ways generates dfferent dsplay results. User-control dynamcally adjusts the resoluton level that can be dsplayed wthout further computatons. As long as the octree data structure obtaned by the prevous calculaton s adopted, suffcent smplfed data can be provded to acheve rapd and effectve smplfcaton and update the connectvty nformaton. The followng methods can be adopted to obtan dfferent renderng effects, where the user controls the number of relevant ponts.
8 Octree Subdvson Usng Coplanar Crteron for Herarchcal Pont Smplfcaton 61 Depth Frst reducton: The relevant ponts of a unform dstrbuton are produced. The nodes on the deepest level are frst deleted and reduced to the relevant ponts of the prevous level. Returnng to the deepest level each tme results n the smplfcaton effect for a unform dstrbuton (Fg. 8(a)). Reducton by one rng neghbor coplanar measurement: Each smplfed relevant pont can denote the surface nformaton for each small regon. The varaton error denotes normal dfferences between adjacent relevant ponts, and can be adopted to estmate the coplanar degree of a relevant pont for ts adjacent regon. Smplfcaton operatons are arranged n a prorty queue accordng to the varaton error (Q* pq ) of each relevant pont par. The value of the coplanar and the relevant pont of the selected pont pars are recalculated to ensure a good error rate (Fg. 8(b)). q 6 q 1 e q 6 Q * pq6 Q * pq1 q 1 Q * pq5 q 5 p q 2 q 5 Q * pq4 p Q * pq2 q 2 Q * pq3 (a) q 4 q 3 q 4 q 3 (b) Fg. 8. (a) Depth Frst reducton reduces the deepest level each tme; (b) Reducton by one rng neghbor coplanar measurement reduces the ponts accordng to the varaton error of each relevant pont par (Q * pq=q p +Q q ) (Q p =e pq1 +e pq2 +e pq3 +e pq4 +e pq5 +e pq6 ) 4 Expermental Results The followng smplfed models were obtaned by the proposed method. Ths study confrms that the coplanar varable f = obtans a good smplfcaton result. The number of relevant ponts s slowly reduced (Fg. 9) when the coplanar varable f exceeds Restated, s an effectve value for the degree of flatness n a model. The proposed algorthm adopts as a default value, and can obtan a good error range (Table 1). The results of the proposed method are show n Fgure 10 to Fgure 12. Fg. 9. The number of relevant ponts s slowly reduced when f exceeds 0.005
9 62 P.-F. Lee et al. Table 1.The sze generated by dfferent models and smplfed error measurement by Metro tool [11] and the flatness s usng Dragon Budda Armadllo Venus Orgnal ponts base model (21%) (24%) (26%) (19%) reconstructed model (12.9%) (17.8%) (25.0%) (12.1%) Mean Error (absolute) Mean Error (relatve) Fg. 10. The reconstructed results of the Dragon model on varous levels after adoptng the Depth Frst reducton. From left to rght, Base model (90374ponts), reconstructed model (56302 ponts), ponts, ponts, ponts, and ponts (3% of orgnal). Fg. 11. The reconstructed results of the Budda model on varous levels after usng the one rng neghbor coplanar measurement. From left to rght, Orgnal model, Base model ( ponts), reconstructed model (96967 ponts), ponts, ponts, ponts, ponts; and 4963 ponts (0.9% of orgnal). (a) (b) Fg. 12. The dfferent pont dstrbuton of herarchcal renderng. (a) The depth frst reducton obtans unform dstrbuton (11154 ponts) and (b) the one rng neghbor coplanar measurement product the feature-senstve result (10014 ponts). 5 Conclusons and Future Work Ths study presents a novel method the smplfyng a pont set usng an octree structure to calculate the coplanar varable f, and spatally subdvde the sampled ponts n 3D. The nput data only contans pont coordnates. The fnal output ncludes a trangular
10 Octree Subdvson Usng Coplanar Crteron for Herarchcal Pont Smplfcaton 63 mesh and octree data structure. Reducng the level of the octree can dynamcally adjust ts result wthout needng addtonal calculatons. Ths proposed method facltates producng a unform and feature-senstve smplfed model for further meshbased applcatons. Further work wll ntegrate pont smplfcaton and reconstructon algorthms; try to permt under-samplng and produce an approprate smplfed pont set, and correctly reconstruct smplfed pont sets wthout ncreasng the dummy vertex. References 1. A. Gu ezec, Surface smplfcaton wth varable tolerance, Second Annual Intl. Symp. on Medcal Robotcs and Computer Asssted Surgery (MRCAS 95), 1995, pp B. Hamann, A Data Reducton Scheme for Trangulated Surfaces, Computer Aded Geometrc Desgn, Vol.11, 1994, pp B. S. Jong, J.L. Tseng, W. H. Yang, T. and W. Ln, Extractng Features and Smplfyng Surfaces usng Shape Operator, The 2005 IEEE Internatonal Conference on Informaton, Communcatons and Sgnal Processng (ICICS 2005), 2005, pp B. S. Jong, W. Y. Chung, P. F. Lee, and J. L. Tseng, Effcent Surface Reconstructon Usng Local Vertex Characterstcs, The 2005 Internatonal Conference on Imagng Scence, Systems, and Technology : Computer Graphcs, 2005, pp C. Moennng and N. A. Dodgson, Intrnsc pont cloud smplfcaton, In Proc. 14th GrahCon, Vol. 14, J.D. Bossonnat and F. Cazals, Coarse-to-fne surface smplfcaton wth geometrc guarantees, EUROGRAPHICS 01, Conf. Proc, 2001, pp J. Rossgnac and P. Borrel, Mult- resoluton 3D approxmatons for renderng complex scenes, Modelng n Computer Graphcs: Methods and Applcatons, 1993, pp M. Alexa, J. Behr, D. Cohen-Or, S. Fleshman, D. Levn, and T. Slva, Pont Set Surfaces, In Proc. 12th IEEE Vsualzaton Conf., 2001, pp M. Garland and P. S. Heckbert, Surface smplfcaton usng quadrc error metrcs, SIGGRAPH 97 Conference Proceedngs, 1997, pp M. Pauly, M. Gross and L. P. Kobbelt, Effcent Smplfcaton of Pont-Sampled Surfaces, In Proc. 13th IEEE Vsualzaton Conf., 2002, pp P. Cgnon, C. Montan, and R. Scopgno, Metro: Measurng Error on Smplfed Surfaces, Computer Graphcs Forum, Vol.17, No.2, 1998, pp R. All`egre, R. Chane, and S. Akkouche, Convecton-drven dynamc surface reconstructon, In Proc. Shape Modelng Internatonal, 2005, pp T. K. Dey, J. Gesen and J. Hudson, Decmatng Samples for Mesh Smplfcaton, In Proc. 13th Canadan Conference on Computatonal Geometry, 2001, pp T. S. Geng, Bernd Hamann, Kenneth I. Joy, Gregory L. Schussman, and Issac J. Trotts, Constructng herarches for trangle meshes, IEEE Transactons on Vsualzaton and Computer Graphcs, Vol. 4(2), 1998, pp
Parallelism 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 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 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 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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More 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 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 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 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 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 informationParameterization of Quadrilateral Meshes
Parameterzaton of Quadrlateral Meshes L Lu 1, CaMng Zhang 1,, and Frank Cheng 3 1 School of Computer Scence and Technology, Shandong Unversty, Jnan, Chna Department of Computer Scence and Technology, Shandong
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 informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
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 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 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 informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More 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 informationMultiresolution Modeling for Real-Time Facial Animation
Multresoluton Modelng for Real-me Facal Anmaton Soo-Kyun Km, Jong-In Cho and Chang-Hun Km Department of Computer Scence and Engneerng, Korea Unersty {ncesk, cho, chkm}@cgr.korea.ac.kr Fgure 1. Same expresson
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More 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 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 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 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 informationMulti-Resolution Geometric Fusion
Internatonal Conference on Recent Advances n 3-D Dgtal Imagng and Modellng, Ottawa, Canada May 12 15, 1997 Mult-Resoluton Geometrc Fuson Adran Hlton and John Illngworth Centre for Vson, Speech and Sgnal
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 informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationAPPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA
RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationResearch and Application of Fingerprint Recognition Based on MATLAB
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department
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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING
A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129
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 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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More 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 informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationSCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS
SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS J.H.Guan, F.B.Zhu, F.L.Ban a School of Computer, Spatal Informaton & Dgtal Engneerng Center, Wuhan Unversty, Wuhan, 430079,
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationPoint-based Simplification Algorithm
Point-based Simplification Algorithm Pai-Feng Lee 1, Bin-Shyan Jong 2 Department of Information Management, Hsing Wu College 1 Dept. of Information and Computer Engineering Engineering, Chung Yuan Christian
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
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 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 informationA new segmentation algorithm for medical volume image based on K-means clustering
Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
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 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 informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
More 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 informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationAccessibility Analysis for the Automatic Contact and Non-contact Inspection on Coordinate Measuring Machines
Proceedngs of the World Congress on Engneerng 008 Vol I Accessblty Analyss for the Automatc Contact and Non-contact Inspecton on Coordnate Measurng Machnes B. J. Álvarez, P. Fernández, J. C. Rco and G.
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 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 informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More 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 informationIsosurface Extraction in Time-varying Fields Using a Temporal Hierarchical Index Tree
Isosurface Extracton n Tme-varyng Felds Usng a Temporal Herarchcal Index Tree Han-We Shen MRJ Technology Solutons / NASA Ames Research Center Abstract Many hgh-performance sosurface extracton algorthms
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
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 informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
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 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 Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationRadial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationDistance Calculation from Single Optical Image
17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*
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 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 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 informationA COMBINED AUTOMATED GENERALIZATION MODEL OF SPATIAL ACTIVE OBJECTS
A COMBINED AUTOMATED GENERALIZATION MODEL OF SPATIAL ACTIVE OBJECTS J. Joubran Abu Daoud, Y. Doytsher Faculty of Cvl and Envronmental Engneerng Department of Transportaton and Geo-Informaton Engneerng
More informationComputer Generated Integral Imaging (II) System Using Depth-Camera
Computer Generated Integral Imagng (II) System Usng Depth-Camera Md. Sharful Islam 1, Md. Tarquzzaman 2 1,2 Department of Informaton and Communcaton Engneerng, Islamc Unversty, Kushta-7003, Bangladesh
More 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 informationDesign of Simulation Model on the Battlefield Environment ZHANG Jianli 1,a, ZHANG Lin 2,b *, JI Lijian 1,c, GUO Zhongwei 1,d
Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 2015 Desgn of Smulaton Model on the Battlefeld Envronment ZHANG Janl 1,a, ZHANG Ln 2,b *, JI Ljan 1,c, GUO Zhongwe
More informationA Hybrid System for Three-Dimensional Objects Reconstruction from Point-Clouds Based on Ball Pivoting Algorithm and Radial Basis Functions
A Hybrd System for Three-Dmensonal Objects Reconstructon from Pont-Clouds Based on Ball Pvotng Algorthm and Radal Bass Functons ASHRAF HUSSEIN Scentfc Computng Department, Faculty of Computer and Informaton
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 informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationDynamic wetting property investigation of AFM tips in micro/nanoscale
Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationModular PCA Face Recognition Based on Weighted Average
odern Appled Scence odular PCA Face Recognton Based on Weghted Average Chengmao Han (Correspondng author) Department of athematcs, Lny Normal Unversty Lny 76005, Chna E-mal: hanchengmao@163.com Abstract
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationFace Recognition using 3D Directional Corner Points
2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,
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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
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 informationFinite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c
Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor
More information