Adaptive Fairing of Surface Meshes by Geometric Diffusion
|
|
- Paulina Norman
- 6 years ago
- Views:
Transcription
1 Adaptve Farng of Surface Meshes by Geometrc Dffuson Chandrajt L. Bajaj Department of Computer Scences, Unversty of Texas, Austn, TX Emal: Guolang Xu State Key Lab. of Scentfc and Engneerng Computng, ICMSEC, Chnese Academy of Scences, Bejng Emal: Abstract In trangulated surface meshes, there are often very notceable sze varances (the vertces are dstrbuted unevenly). The presented nose of such surface meshes s therefore composte of vast frequences. In ths paper, we solve a dffuson partal dfferental equaton numercally for nose removal of arbtrary trangular manfolds usng an adaptve tme dscretzaton. The proposed approach s smple and s easy to ncorporate nto any unform tmestep dffuson mplementaton wth sgnfcant mprovements over evoluton results wth the unform tmesteps. As an addtonal alternatve to the adaptve dscretzaton n the tme drecton, we also provde an approach for the choce of an adaptve dffuson tensor n the dffuson equaton. Key words: Adaptve dffuson, Loop s subdvson, Heat equaton. 1 Introducton The soluton for trangular surface mesh denosng (farng) s acheved by solvng a partal dfferental equaton (PDE), whch s a generalzaton of the heat equaton customzed to surfaces. The heat equaton has been successfully used n the mage processng for about two decades. The lterature on ths PDE based approach to mage processng s large (see [1, 10, 11, 17]). It s well known that the soluton of heat equaton t ρ ρ = 0, based on the Laplacan, at tme T for a gven ntal mage ρ 0 s the same as takng a convoluton of the Gauss flter G σ (x) = 1 2πσ ) exp ( x 2 2 2σ 2 wth standard devaton σ = 2T and mage ρ 0. Takng the convoluton of G σ and mage ρ 0 s performng a weghted averagng process to ρ 0. When the standard devaton σ become larger, the averagng s taken Supported n part by NSF grants ACI and KDI- DMS Currently vstng Center for Computatonal Vsualzaton, Unversty of Texas, Austn, TX Fg 1.1: The left fgure n the top row shows the ntal geometry mesh. The rght top fgure llustrates the result of the adaptve tmestep smoothng after 4 farng steps wth τ = The two fgures n the bottom row are the results of the unform tmestep t = smoothng after 1, and 4 farng steps, respectvely. over a larger area. Ths explans the flterng effect of the heat equaton to nosy mages. The generalzaton of the heat equaton for a surface formulaton has recently been proposed n [4, 5] and shown to be very effectve even for hgher-order methods [3]. The counterpart of the Laplacan s the Laplace-Beltram operator M (see [7]) for a surface M. However, un- 1
2 lke the 2D mages, where the grds are often structured, the dscretzed trangular surfaces are often unstructured. Certan regons of the surface meshes are often very dense, wth a wde spectrum of nose dstrbuton. Applyng a sngle Gauss-lke flter to such surface meshes would have the followng sde effects: (1) the lower frequency nose s not fltered (under-farng) f the evoluton perod of tme s sutable for removng hgh frequency nose, (2) detaled features are removed unfortunately, as hgher frequency nose (over-farng) f the evoluton perod of tme s sutable for removng low frequency nosy components. The bottom row of Fg 1.1 llustrates ths under-farng and over-farng effects. For the nput mesh on the top-left, two farng results are presented at two tme scales. The frst fgure exhbts the under-farng for the head. The second fgure exhbts the over-farng for the ears, eyes, lps and nose. Hence, a phenomena that often appears for the trangular surface mesh denosng s that whenever the desrable smoothng results are acheved for larger features, the smaller features are lost. Pror work has attempted to solve the over-farng problem by usng an ansotropc dffuson tensor n the dffuson equaton [3, 4]. However, ths s far from satsfactory. The am of ths paper s to overcome the under-farng and over-farng dlemma n solvng the dffuson equaton. There are several stuatons where the produced trangular surface meshes have varyng trangle densty. One typcal case s geometrc modelng, where the detaled structures are captured by several small trangles whle the smpler shapes are represented by fewer large ones. We may call such trangular meshes as featureadaptve. Another case s the results of physcal smulaton, n whch the researcher s nterested n certan regons of the mesh. In these regons, accurate solutons are desred, and qute often fner meshes are used. For example, n the acoustc pressure smulaton [15], the nterestng regon s the ear canal for human hearng. Hence, more accurate and fner meshes are used there. We call such meshes as error-adaptve. One addtonal case arses from the multresoluton representaton of surfaces, for example usng wavelet transforms or drect mesh smplfcatons. Each resoluton of the representaton s a surface mesh that approxmates the hghest resoluton surface. The approxmaton error s usually adaptve and can vary over the entre surface. For nstance, the mesh smplfcaton scheme n [2], whch s drven by the surface normal varaton, results n meshes that are both feature-adaptve and error-adaptve. Prevous Work. For PDE based surface farng or smoothng, there are several methods that have been proposed (see [3, 4, 5, 6]) recently. Desbrun et al n [5, 6] also use Laplacan, whch s dscretzed as the umbrella operator n the spatal drecton. In the tme drecton dscretzaton, they propose to use the semmplct Euler method to obtan a stable numercal scheme. Clarenz et al n [4] generalze the Laplacan to the Laplace-Beltram operator M, and use lnear fnte elements to dscretze the equaton. In [3], the problem s reformulated for 2-dmensonal Remannan manfold embedded n IR k amng at smooth geometrc surfaces and functons on surfaces smultaneously. The C 1 hgher-order fnte element space used s defned by the Loop s subdvson (box splne). One of the shortcomngs of all these proposed methods that we address here s ther non-adaptvty. All of them use unform tmesteps. Hence they qute often suffer from under-farng or over-farng problems. Our Approach. For a feature-adaptve or erroradaptve mesh, the deal evoluton strategy would be to correlate the evoluton speed relatve to the mesh densty. In short, we desre the lower frequency errors use a faster evoluton rate and the hgher frequency errors succumbs to a slower evoluton rate. To acheve ths goal, we present a dscretzaton n the tme drecton whch s mesh adaptve. We use a tmestep T (x) whch depends on the poston x of the surface. The part of the surface that s coarse uses larger T (x). The dea s smple and t s easy to ncorporate t nto any unform tmestep dffuson mplementaton. The mprovements acheved over the evoluton results wth unform tmestep are sgnfcant. The top row of Fg 1.1 shows ths adaptve tme evoluton mprovement over the unform tmestep evoluton results, shown n the bottom row. The rght top fgure s the smoothng result of the mesh on the left top after 4 farng steps. As an alternatve to the adaptve dscretzaton n tme drecton, we also provde an approach for the adaptve choce of the dffuson tensor n the dffuson PDE equaton. The remanng of the paper s organzed as follows: Secton 2 summarzes the dffuson PDE model used, followed by the dscretzaton secton 3. In the spatal drecton, the dscretzaton s realzed usng the C 1 smooth fnte element space defned by the lmt functon of Loop s subdvson (box splne), whle the dscretzaton n the tme drecton s adaptve. The concluson secton 4 provdes examples showng the superorty of the adaptve scheme. 2 Geometrc Dffuson Equaton We shall solve the followng nonlnear system of parabolc dfferental equatons (see [3, 4]): t x(t) M(t) x(t)) = 0, (2.1) 2
3 where M(t) = dv M(t) M(t) s the Laplace-Beltram operator on M(t), M(t) s the soluton surface at tme t and x(t) s a pont on the surface. M(t) s the gradent operator on the surface. Ths equaton s a generalzaton of heat equaton: t ρ ρ = 0 to surfaces, where s the Laplacan. To enhance sharp features, a dffuson tensor D, actng on the gradent, has been ntroduced (see [3, 4]). Then (2.1) becomes t x(t) dv M(t) (D M(t) x(t)) = 0. (2.2) The dffuson tensor D := D(x) s a symmetrc and postve defnte operator from T x M to T x M. Here T x M s the tangent space of M at x. The detaled dscusson for choosng the dffuson tensor can be found n [3, 4] for enhancng sharp features. In ths paper, we do not address the problem of enhancng sharp features. However, we shall use a scalar dffuson tensor for achevng an adaptve dffuson effect. The dvergence dv M ψ for a vector feld ψ T M s defned as the dual operator of the gradent (see [12]): (dv M v, φ) M = (v, M φ) T M (2.3) for any φ C 0 (M), where C 0 (M) s a subspace of C (M), whose elements have compact support. T M s the tangent bundle, whch s a collecton of all the tangent spaces. The nner product (φ, ψ) M and (u, v) T M are defned by the ntegraton of φψ and u T v over M, respectvely. The gradent of a smooth functon f on M s gven by M f = [ t 1, t 2 ]G 1 [ (f x) ξ 1, (f x) ξ 2 ] T, (2.4) where G 1 = 1 [ ] [ ] g 22 g 12 g11 g, G = 12, det G g 21 g 11 g 21 g 22 ( ) T and g j = ξ ξ j. x(ξ 1, ξ 2 ) s a local parameterzaton of the surface. G s known as the frst fundamental form. For a vector feld X = 2 =1 X ξ T M, an explct expresson for the dvergence s gven by (see [8], page 84) dv M X = 1 det G 2 =1 Then t s easy to derve that ξ ( det GX ). dv M (h M f) = ( M f) T M h + h M f, (2.5) where f, h are smooth functon on M. From (2.4), (2.5) and the fact that M x = 2H(x)n(x), we could rewrte (2.2) as t x(t) = D(x) + 2D(x)H(x)n(x), (2.6) where H(x) and n(x) are the mean curvature and the unt normal of M, respectvely. Equaton (2.6ples that the moton of the surface M(t) can be decomposed nto two parts: One s the tangental dsplacement caused by D(x), and the other s the normal dsplacement (mean curvature moton) caused by 2D(x)H(x)n(x). Usng (2.3), the dffuson problem (2.2) could be reformulated nto the followng varatonal form Fnd a smooth x(t) such that ( t x(t), θ) M(t) + (D M(t) x(t), M(t) θ) T M(t) = 0, M(0) = M, (2.7) for any θ C0 (M(t)). Ths varatonal form s the startng pont for the dscretzaton. We already know that the equaton (2.1) descrbes the mean curvature moton. Its regularzaton effect could be seen from the followng equaton (see [4], [13]) d dt Area(M(t)) = M(t) H2 dx, d dt Volume(M(t)) = M(t) Hdx, (2.8) where Area(M(t)) and Volume(M(t)) are the area of M(t) and volume enclosed by M(t), respectvely, H s the mean curvature. From these equatons, we see that the evoluton speed depends on the mean curvature of the surface but not on the densty of the mesh. Hence f the mesh s spatally adaptve, the dense parts that have detaled structures, have larger curvatures, whch very possbly be over-fared. 3 Dscretzaton We dscretze equaton (2.7) n the tme drecton frst and then n the spatal drecton. Gven an ntal value x(0), we wsh to have a soluton x(t) of (2.7) at t = T (x(0)). Usng a sem-mplct Euler scheme, we have the followng tme drecton dscretzaton: ( Fnd a smooth ) x(t ) such that x(t ) x(0) T, θ + M(0) (D M(0) x(t ), M(0) θ) T M(0) = 0, (3.1) for any θ C 0 (M(0)). If we want to go further along the tme drecton, we could treat the soluton at t = T (x) as the ntal value and repeat the same process. Hence, we consder only one tme step n our analyss. 3.1 Spatal Dscretzaton The functon n our fnte element space s locally parameterzed as the mage of the unt trangle T = {(ξ 1, ξ 2 ) IR 2 : ξ 1 0, ξ 2 0, ξ 1 + ξ 2 1}. 3
4 That s, (1 ξ 1 ξ 2, ξ 1, ξ 2 ) are the barycentrc coordnate of the trangle. Usng ths parameterzaton, our dscretzed representaton of M s M = k α=1 T α, Tα T β = for α β, where T α s the nteror of T α. Each trangular patch s assumed to be parameterzed locally as x α : T T α ; (ξ 1, ξ 2 ) x α (ξ 1, ξ 2 ). Under ths parameterzaton, tangents and gradents can be computed drectly. The ntegraton on surface M s gven by M fdx := α T f(x α (ξ 1, ξ 2 )) det(g j )dξ 1 dξ 2. The ntegraton on trangle T s computed adaptvely by numercal methods Fnte Element functon Space Let M d be the gven ntal trangular mesh, x, = 1,, m be ts vertces. We shall use C 1 smooth quartc Box splne bass functons to span our fnte element space. The pecewse quartc bass functon at vertex x, denoted by φ, s defned by the lmt of Loop s subdvson for the zero control values everywhere except at x where t s one (see [3] for detaled descrpton of ths). For smplcty, we call t the Loop s bass. Let e j, j = 1,, m be the 2-rng neghborhood elements. Then f e j s regular (meanng ts three vertces have valence 6), explct Box-splne expressons exst (see [14, 16]) for φ on e j. Usng these explct Boxsplne expresson, we derve the BB-form expresson for the bass functons φ. These expressons could be used to evaluate φ n formng the lnear system (3.3). If e s rregular, local subdvson s needed around e untl the parameter values of nterest are nteror to a regular patch. An effcent evaluaton method, that we have mplemented, s the one proposed by Stam [14]. Compared wth the lnear fnte element space, usng the hgher-order C 1 smooth fnte element space spanned by Loop s bass does have advantages. The bass functons of ths space have compact support (wthn 2-rngs of the vertces). Ths support s bgger than the support (wthn 1-rng of the vertces) of hat bass functons that are used for the lnear dscrete surface model. Such a dfference n the sze of support of bass functons makes our evoluton more effcent than those prevously reported, due to the ncreased bandwdth of the affected frequences. The reducton speed of hgh frequency nose n our approach s not that drastc, but stll fast, whle the reducton speed of lower frequency nose s not slow. Hence, the bandwdth of affected frequences s wder. A comparatve result showng the superorty of the Loop s bass functon s gven n [3]. Let V M(0) be the fnte dmensonal space spanned by the Loop s bass functons {φ } m =1. Then V M(0) C 1 (M(0)). Let x(0) = m =1 x (0)φ M(0), x(t ) = m =1 x (T )φ, and θ = φ j. Then equaton (3.1) s dscretzed n VM(0) 3 as m =1 (x (T ) x (0)) ( ) T 1 φ, φ j M(0) + m =1 x (T ) ( D M(0) φ, M(0) φ j )T = 0 (3.2) M(0) for j = 1,, m, where x (0) := x s the -th vertex of the nput mesh M d, T = T ( x (0)) and x (0) s a surface pont correspondng to vertex x (0). Equaton (3.2) s a lnear system for unknowns x (T ). 3.2 Adaptve Tmestep We frst use adaptve tmesteps to acheve the adaptve evoluton effect. In ths case the dffuson tensor D s chosen to be dentty, but T (x) s not a constant functon. Now (3.2) can be wrtten n the followng matrx form: (M + L)X(T ) = MX(0), (3.3) where X(T ) = [x 1 (T 1 ),, x m (T m )] T, X(0) = [x 1 (0),, x m (0)] T and M = ( (T 1 φ, φ j ) M(0),j=1, L = ( ( M(0) φ, M(0) φ j ) T M(0),j=1. (3.4) Note that both M and L are symmetrc. Snce φ 1, φ 2,, φ m are lnearly ndependent and have compact support, M s sparse and postve defnte. Smlarly, L s symmetrc and nonnegatve defnte. Hence, M + L s symmetrc and postve defnte. The coeffcent matrx of system (3.3) s hghly sparse. An teratve method for solvng such a system s desrable. We solve t by the conjugate gradent method wth a dagonal precondtonng. Defnng adaptve tmesteps. Now we llustrate how T (x) s defned. At each vertex x of the mesh M d, we frst compute a value d > 0, whch measures the densty of the mesh around x. We propose two approaches for computng t: 1. d s defned as the average of the dstance from x to ts neghbor vertces. 2. d s defned as the sum of the areas of the trangles surroundng x. To make the d s relatve to the densty of the mesh but not the geometrc sze, we always resze the mesh nto the box [ 3, 3] 3. The experments show that both approaches work well, and the evoluton results have no sgnfcant dfference. Ths value d s used as control 4
5 value for defnng tmestep that s the same as defnng the surface pont: T (x) = τd(x), D(x) = m d φ, (3.5) =1 where τ > 0 s a user specfed constant. Hence, T s a functon n the fnte element space V M(0). Note that snce T s not a constant any more, t s nvolved n the ntegraton n computng the stffness matrx M. Snce T (x) V M(0), t s C 2, except at the extraordnary vertces, where t s C 1. However, T (xay also be nosy, snce t s computed from the nosy data. To obtan a smoother T (x), we smooth repeatedly the control value d at the vertex x by the followng rule: d (k+1) = (1 n l )d (k) n + l j=1 d (k) j, (3.6) where d (0) = d for = 1,, m, d (k) j n the sum are the control values at the one-rng neghbor vertces of x, n s the valence of x, l and a(n ) are gven as follows: [ ( ) ] 2 1 l = n, a(n +3/8a(n ) ) = 1 5 n π 4cos n. The smoothng rule (3.6) s n fact for computng the lmt value of Loop s subdvson (see [9], pp 41-42) applyng to the control values d (k) at the vertces. In our examples, we apply ths rule three tmes. Experments show that even more tmes of smoothng of d are not harmful, but the nfluence to the evoluton results are mnor. The smoothng effect of (3.6) could be seen by rewrtng t n the followng form d (k+1) n l d (k) = 1 n n (d (k) j j=1 d (k) ). The left-handed sde could be regarded as the result of applyng the forward Euler method to the functon d (t), the rght-handed sde s the umbrella operator (see [5]). Hence, (3.6) s a dscretzaton of the equaton D t = D. Snce n l < 1, the stablty crteron for (3.6) s satsfed. A dfferent vew of adaptve tmestep approach Consder the followng dffuson PDE t x(t) D(x) M(t) x(t)) = 0, (3.7) where D(x) s a functon defned by (3.5). Agan, equaton (3.7) descrbes the mean curvature moton wth a compresson factor D(x). If we use a sem-mplct Euler scheme to dscretze the equaton wth constant tmestep τ, we could arrve at the same lnear system as (3.3). Hence, solvng the equaton (2.1) wth an adaptve tmestep τ D(x) s equvalent to solvng equaton (3.7) wth a unform tmestep τ. But (3.7ay be easer to handle n the theoretcal analyss. 3.3 Unform Tmestep and Adaptve Dffuson Tensor Now we use unform tmestep τ but a non-dentty dffuson tensor D(x). Ths D(x) s the same as the one defned n (3.5), but we should regard t as D(x)I, where I s the dentty dffuson tensor. The dscretzed equaton (3.2) then becomes m =1 (x (τ) x (0)) (φ, φ j ) M(0) + m =1 x (τ) ( τd M(0) φ, M(0) φ j )T M(0) = 0. (3.8) From ths, a smlar lnear system as (3.3) s obtaned wth M = ( (φ, φ j ) M(0),j=1, L = ( (τd M(0) φ, M(0) φ j ) T M(0),j=1. (3.9) We know that D(x) s a smooth postve functon that characterzes the densty of the surface mesh. The effect of ths dffuson tensor s suppressng the gradent where the mesh s dense, and hence slows down the evoluton speed. Comparng equaton (3.3) wth equaton (3.8), we fnd that they are smlar (snce τd = T ), though not equvalent. Indeed, f D(x) s a constant on each trangle of M, then they are equvalent. In general, D(x) s not a constant, but approxmately a constant on each trangle, hence the observed behavor of (3.3) and (3.8) are often smlar. The bottom row fgures n Fg 4.1 exhbt ths smlarty, where the left and rght fgures are the evoluton results usng an adaptve tmestep and an adaptve dffuson tensor, respectvely. Snce the results of the two adaptve approaches are very close, n the other examples provded n ths paper, we use only the adaptve tmestep approach. Homogenzaton Effect of D It follows from (2.6) that the non-constant dffuson tensor D(x) causes tangental dsplacement of the vertces. For the dffuson tensor D(x) defned n the last sub-secton, we know that t s adaptve to the densty of the mesh n the sense that t takes smaller values at denser regons of the mesh. Consder a case where a small trangle s surrounded by large trangles. In such a case, functon D(x) s small on the trangle and larger elsewhere. Ths mples that the gradent of D(x) on 5
6 the small trangle ponts to the outsde drecton, and the tangental dsplacement makes the small trangle become enlarged. If the densty of the mesh s even, then D(x) s near a constant. Then the tangental dsplacement s mnor. Hence, the adaptve dffuson tensor we use has homogenzng effect. Such an effect s nce and mportant, as t avods producng collapsed or tny trangles n the fared meshes. 3.4 Algorthm Summary For a gven ntal mesh, stoppng control threshold values ɛ > 0, = 1, 2 and τ > 0, the adaptve tmestep evoluton algorthm could be summarzed va the followng pseudo-code: Compute functon and dervatve values of φ on the ntegraton ponts; do { Compute d ; Smooth d by (3.6); Compute matrces M and L by (3.4); Solve lnear system (3.3); Compute H(t); } whle (none of (3.10) (3.11) s satsfed); Note that the evoluton process does not change the topology of the mesh. Hence the bass functons could be computed before the multple teratons. We use two of the three stoppng crtera proposed n [3] for termnatng the evoluton process: Let / H(t) = H(t, x) 2 dx H(0, x) 2 dx, M(0) M(t) where H(t, x) s the mean curvature vector at the pont x and tme td(x). The stoppng crtera are H (t) ɛ 1, or (3.10) H(t) ɛ 2, (3.11) where ɛ are user specfed control constants, H (t) s computed by dvded dfferences. 4 Conclusons and Examples We have proposed two smple adaptve approaches n solvng the dffuson PDE by the fnte element dscretzaton n the spatal drecton and the sem-mplct dscretzaton n the tme drecton, amng to solvng the under-farng/over-smooth problems that beset the unform dffuson schemes. The mplementaton shows that the proposed adaptve schemes work very well. Fg 4.1: The left top fgure s the ntal geometry mesh. The rght top fgure s the fared mesh after 3 farng teratons wth unform tmestep t = The left and rght fgures n the bottom row are the fared meshes after 3 farng teratons wth adaptve tmestep and alternatvely adaptve dffuson tensor wth unform tmestep τ = 0.025, respectvely. Fg 4.1 and Fg 4.2 are used to llustrate the dfference between the unform tmestep evoluton and the adaptve tmestep evoluton. Snce the adaptve tmestep s not unform, we cannot compare the evoluton results for the same tme. The comparng crteron we adopted here s we evolve the surface, startng from the same nput, to arrve at smlar smoothness for the rough/detaled features and compare the detaled/rough features. In Fg 4.1, the left fgure n the top row s the nput mesh, the rght top fgure uses unform tmestep, the left and rght fgures n the bottom row use adaptve tmestep and adaptve dffuson tensor wth a unform tmestep, respectvely. Comparng the three smoothng results, we can see that the 6
7 References Fg 4.2: The top fgure s the ntal geometry mesh. The second and the thrd fgures are the fared meshes after 2 and 4 farng teratons wth unform tmestep t = The last two are the fared meshes after 2 and 4 farng teratons wth adaptve tmestep and τ = large features look smlar, but the toes of the foot are very dfferent. The evoluton results of the adaptve tmestep and the adaptve dffuson tensor are much more desrable. Fg 4.2 exhbts the same effect. The top fgure s the nput, the next two are the results of the unform tmestep evoluton. Comparng these to the bottom two fgures, whch are the results of the adaptve tmestep evoluton, many detaled features on the back and the snout of the crocodle are preserved by the adaptve approach. Furthermore, the large features of the unform tmestep evoluton (compare the tals of the crocodles) are less farer than that of the adaptve tmestep evoluton, even though the detaled features are already over-fared. [1] Ed B. Harr Romeny. Geometry Drven Dffuson n Computer Vson. Boston, MA: Kluwer, [2] C. Bajaj and G. Xu. Smooth Adaptve Reconstructon and Deformaton of Free-Form Fat Surfaces. TICAM Report 99-08, March, 1999, Texas Insttute for Computatonal and Appled Mathematcs, The Unversty of Texas at Austn, 1999, [3] C. Bajaj and G. Xu. Ansotropc Dffuson of Nosy Surfaces and Nosy Functons on Surfaces. TICAM Report 01-07, February 2001, Texas Insttute for Computatonal and Appled Mathematcs, The Unversty of Texas at Austn, 2001, [4] U. Clarenz, U. Dewald, and M. Rumpf. Ansotropc Geometrc Dffuson n Surface Processng. In Proceedngs of Vz2000, IEEE Vsualzaton, pages , Salt Lake Cty, Utah, [5] M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implct Farng of Irregular Meshes usng Dffuson and Curvature Flow. SIGGRAPH99, pages , [6] M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Dscrete Dfferental-Geometry Operators n nd, [7] M. do Carmo. Remannan Geometry. Boston, [8] J. Jost. Remannan Geometry and Geometrc Analyss, Second Edton. Sprnger, [9] C. T. Loop. Smooth subdvson surfaces based on trangles. Master s thess. Techncal report, Department of Mathematces, Unversty of Utah, [10] P. Perona and J. Malk. Scale space and edge detecton usng ansotropc dffuson. In IEEE Computer Socety Workshop on Computer Vson, [11] T. Preußer and M. Rumpf. An adaptve fnte element method for large scale mage processng. In Scale-Space Theores n Computer Vson, pages , [12] S. Rosenberg. The Laplacan on a Remannan Manfold. Cambrdge, Uvversty Press, [13] G. Sapro. Geometrc Partal Dfferental Equatons and Image Analyss. Cambrdge, Unversty Press, [14] J. Stam. Fast Evaluaton of Loop Trangular Subdvson Surfaces at Arbtrary Parameter Values. In SIG- GRAPH 98 Proceedngs, CD-ROM supplement, [15] T. F. Walsh. HP Boundary Element Modelng of the Acoustcal Transfer Propertes of the Human Head/Ear. PhD thess, Tcam, The Unversty of Texas at Austn, [16] J. Warren. Subdvson method for geometrc desgn, [17] J. Weckert. Ansotropc Dffuson n Image Processng. B. G. Teubner Stuttgart,
High-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 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 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 informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationDiscrete surface modelling using partial differential equations
Computer Aded Geometrc Desgn 23 (2006) 125 145 www.elsever.com/locate/cagd Dscrete surface modellng usng partal dfferental equatons Guolang Xu a,1,qngpan a, Chandrajt L. Bajaj b,,2 a State Key Laboratory
More informationVery simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)
Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes
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 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 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 informationPolyhedral Surface Smoothing with Simultaneous Mesh Regularization
olyhedral Surface Smoothng wth Smultaneous Mesh Regularzaton Yutaka Ohtake The Unversty of Azu Azu-Wakamatsu Cty Fukushma 965-8580 Japan d800@u-azu.ac.jp Alexander G. Belyaev The Unversty of Azu Azu-Wakamatsu
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 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 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 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 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 informationHarmonic Coordinates for Character Articulation PIXAR
Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to
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 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 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 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 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 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 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 informationG 2 Surface Modeling Using Minimal Mean-Curvature-Variation Flow
G 2 Surface Modelng Usng Mnmal Mean-Curvature-Varaton Flow Guolang Xu 1 Qn Zhang 2 1,2 LSEC, Insttute of Computatonal Mathematcs, Academy of Mathematcs and System Scences, Chnese Academy of Scences, Bejng
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 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 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 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 informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
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 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 informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More 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 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 informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
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 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 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 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 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 informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More informationDiscrete Schemes for Gaussian Curvature and Their Convergence
Dscrete Schemes for Gaussan Curvature and Ther Convergence Zhqang Xu Guolang Xu Insttute of Computatonal Math. and Sc. and Eng. Computng, Academy of Mathematcs and System Scences, Chnese Academy of Scences,
More informationComputers and Mathematics with Applications. Discrete schemes for Gaussian curvature and their convergence
Computers and Mathematcs wth Applcatons 57 (009) 87 95 Contents lsts avalable at ScenceDrect Computers and Mathematcs wth Applcatons journal homepage: www.elsever.com/locate/camwa Dscrete schemes for Gaussan
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 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 informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
More informationS.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?
S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert
More 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 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 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 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 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 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 informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
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 information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationBarycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.
Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
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 informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
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 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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationCCT. Abdul-Jabbar: Design And Realization Of Circular Contourlet Transform ..VLSI. z 2. z 1.
Abdul-Jabbar: Desgn And Realzaton Of Crcular Contourlet Transform DESIGN AND REALIZATION OF CIRCULAR CONTOURLET TRANSFORM Dr Jassm M Abdul-Jabbar * Hala N Fathee ** * Ph D n Elect Eng, Dept of Computer
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More 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 informationSimulation of a Ship with Partially Filled Tanks Rolling in Waves by Applying Moving Particle Semi-Implicit Method
Smulaton of a Shp wth Partally Flled Tanks Rollng n Waves by Applyng Movng Partcle Sem-Implct Method Jen-Shang Kouh Department of Engneerng Scence and Ocean Engneerng, Natonal Tawan Unversty, Tape, Tawan,
More informationIn the planar case, one possibility to create a high quality. curve that interpolates a given set of points is to use a clothoid spline,
Dscrete Farng of Curves and Surfaces Based on Lnear Curvature Dstrbuton R. Schneder and L. Kobbelt Abstract. In the planar case, one possblty to create a hgh qualty curve that nterpolates a gven set of
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 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 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 informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
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 informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
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 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 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 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 informationBrushlet Features for Texture Image Retrieval
DICTA00: Dgtal Image Computng Technques and Applcatons, 1 January 00, Melbourne, Australa 1 Brushlet Features for Texture Image Retreval Chbao Chen and Kap Luk Chan Informaton System Research Lab, School
More 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 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 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 informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
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 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationRobust Curvature Estimation and Geometry Analysis of 3D point Cloud Surfaces
Robust Curvature Estmaton and Geometry Analyss of 3D pont Cloud Surfaces Xaopeng ZHANG, Hongjun LI, Zhangln CHENG, Ykuan ZHANG Sno-French Laboratory LIAMA, Insttute of Automaton, CAS, Bejng 100190, Chna
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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
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 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 informationA Unified, Integral Construction For Coordinates Over Closed Curves
A Unfed, Integral Constructon For Coordnates Over Closed Curves Schaefer S., Ju T. and Warren J. Abstract We propose a smple generalzaton of Shephard s nterpolaton to pecewse smooth, convex closed curves
More informationDynamic Camera Assignment and Handoff
12 Dynamc Camera Assgnment and Handoff Br Bhanu and Ymng L 12.1 Introducton...338 12.2 Techncal Approach...339 12.2.1 Motvaton and Problem Formulaton...339 12.2.2 Game Theoretc Framework...339 12.2.2.1
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More information