Consolidation of Unorganized Point Clouds for Surface Reconstruction
|
|
- Benedict Booth
- 8 years ago
- Views:
Transcription
1 Consoldaton of Unorganzed Pont Clouds for Surface Reconstructon Hu Huang Dan L Unversty of Brtsh Columba Hao Zhang Ur Ascher Smon Fraser Unversty Danel Cohen-Or3 3 Tel-Avv Unversty Abstract We consoldate an unorganzed pont cloud wth nose, outlers, non-unformtes, and n partcular nterference between close-by surface sheets as a preprocess to surface generaton, focusng on relable normal estmaton. Our algorthm ncludes two new developments. Frst, a weghted locally optmal projecton operator produces a set of denosed, outler-free and evenly dstrbuted partcles over the orgnal dense pont cloud, so as to mprove the relablty of local PCA for ntal estmate of normals. Next, an teratve framework for robust normal estmaton s ntroduced, where a prorty-drven normal propagaton scheme based on a new prorty measure and an orentaton-aware PCA work complementarly and teratvely to consoldate partcle normals. The prorty settng s renforced wth front stoppng at thn surface features and normal flppng to enable robust handlng of the close-by surface sheet problem. We demonstrate how a pont cloud that s wellconsoldated by our method steers conventonal surface generaton schemes towards a proper nterpretaton of the nput data. Introducton Surface reconstructon from pont cloud data has been an extensvely studed problem n computer graphcs [Turk and Levoy 994; Carr et al. 00; Cazals and Gesen 006; Ohtake et al. 003; Kazhdan et al. 006]. Typcally acqured by a laser scanner, the raw nput ponts are often unorganzed, lackng nherent structure or orentaton nformaton. Orented normals at the ponts play a crtcal role n surface reconstructon, as they locally defne the reconstructed surface to frst order and dentfy the nsde/outsde and hence topology of the underlyng shape. Although photometrc stereo may be appled to estmate normals from captured mages, such estmates are not always relable due to less than deal acquston condtons such as specular reflectons, materal artfacts, and shadowng [Sun et al. 007]. Indeed, surface normal acquston s a delcate process [Ma et al. 007] requrng a well-controlled envronment and careful calbraton wth the process of pont acquston. We take as nput an unorganzed pont cloud whch may contan outlers, nose, and non-unformtes n thckness and spacng, due to acquston errors or msalgnment of multple scans. Based on pont postons alone, we consoldate [Alexa et al. 003] the pont cloud. Ths preprocessng phase for surface reconstructon ncludes denosng, outler removal, thnnng, orentaton, and redstrbuton of the nput ponts. Durng the process, we defer and avod any surface generaton, a phase that s hghly susceptble to varous data artfacts. Decouplng the two phases can effectvely avod premature and erroneous decsons n surface reconstructon. Photo. Raw scan. RBF reconstructons. Fgure : Data consoldaton, especally accurate normal estmaton, from a nosy, unorganzed, raw pont cloud s crucal to obtanng a correct surface reconstructon. The rght-most result s produced after applyng our pont cloud consoldaton scheme. A central task to pont consoldaton s normal estmaton. The classcal scheme for estmatng unsgned normal drectons s prncpal component analyss (PCA), whch can be unrelable due to thck pont cloud, non-unform dstrbuton, or close-by surfaces, as shown n Fgure. The most wdely appled approach to consstent normal orentaton [Hoppe et al. 99] s va normal propagaton, where propagaton between close-by ponts whose unsgned normal drectons make a small angle s gven prorty. However, under dffcult scenaros such as the presence of close-by surfaces, propagaton errors do occur, as shown n Fgure 3(a-b). Close-by surface sheets also challenge sharp feature detecton, a problem relevant to normal propagaton. As shown n Fgure 3(c), a thn surface feature,.e., a sharp feature delmtng close-by surfaces, does not admt a b-modal dstrbuton of unsgned normal drectons or a good ft usng multple surfaces. Thus, prevous approaches to sharp feature detecton, e.g., [Page et al. 00; Fleshman et al. 005], whle generally robust, are not desgned to handle such cases. We address the above ssues by combnng two technques. Frst, to make local PCA more robust, we denose, remove outlers, and down-sample the otherwse dense nput pont cloud to obtan a thnned and evenly dstrbuted set of ponts, called partcles [Pauly et al. 00] to dstngush from the nput ponts. In ths frst step, we modfy and extend the locally optmal projecton (LOP) operator of Lpman et al. [007] to deal wth non-unform dstrbutons common n raw data. We then estmate partcle normals va an teratve predctor-corrector scheme (see [Ascher and Petzold 998] for orgns and analoges for ths term). The predctor uses PCA to predct unsgned normal drectons. Ths s followed by partcle orentaton va a prorty-drven normal propagaton scheme. The obtaned partcle orentatons are then utlzed to correct or consoldate estmates of normal drectons va an orentaton-aware PCA, and the normal propagaton scheme s re-appled. A novel contrbuton n the orentaton scheme s a dstance measure whch prortzes normal propagaton and trggers proper normal flppng. The new measure combnes Eucldean and angular dstances wth propagaton drectons to robustly handle the close-by surface sheet problem. The teratve approach to normal estmaton by way of normal correcton s also new and shown to be effectve and necessary. We demonstrate that the result of our algorthm, a clean and unformly dstrbuted pont set endowed wth relable normals, leads
2 (a) (b) (c) (d) Fgure : Classcal PCA leads to naccurate estmates of unsgned normal drectons (black lnes) near a thck pont cloud (a), nonunform dstrbuton (b), or close-by surfaces (c-d). (a) (b) (c) Fgure 3: Close-by surfaces cause erroneous normal propagaton when prortzed only by Eucldean and angular dstances: (a) between partcles on opposte surfaces; (b) through a thn surface feature. (c): A thn surface feature does not admt a b-modal dstrbuton of normal drectons or a good ft usng multple surfaces. to qualty up-samplng and Delaunay-based surface reconstructon [Amenta et al. 00; Dey and Gesen 00]. Above all, t enables conventonal surface generaton schemes whch rely on pont normals, such as radal bass functon (RBF) [Carr et al. 00] and Posson [Kazhdan et al. 006] technques, to obtan a fne nterpretaton of the nput data n varous challengng stuatons. In Fgure, the two erroneous RBF reconstructons are obtaned from a raw scan after preprocessng by LOP (30 and 00 teratons, respectvely) and normal estmaton va classcal PCA and normal orentaton [Hoppe et al. 99]. The fnal mage shows RBF result from the same nput after applyng 00 teratons of our mproved LOP operator and then our normal estmaton scheme. Background and related work The lterature on surface reconstructon s vast. Delaunay technques [Cazals and Gesen 006] typcally produce a mesh whch nterpolates the nput ponts but contans rough geometry when the ponts are nosy. These methods often provde provable guarantees under prescrbed samplng crtera [Amenta and Bern 998] or nose models [Dey and Goswam 006] that are generally not realzable by real-world data. Addtonal assumptons, such as even pont dstrbuton, may also be requred n other pont set processng whch clam guarantees [Mtra et al. 004]. Approxmate reconstructon works mostly wth mplct surface representatons followed by so-surfacng. Most notable are methods whch carry out mplct modelng va tangent plane estmates [Hoppe et al. 99], RBF [Carr et al. 00], or Posson felds [Kazhdan et al. 006], all of whch requre orented normals. Accurate normal estmates, even pont dstrbuton, and suffcent samplng densty (va proper up-samplng) can all be acheved by pont consoldaton. Dervng a new pont set from a gven pont cloud has been consdered n the context of defnng pont set surfaces. Well-known defntons nclude movng least squares (MLS) [Alexa et al. 003] and extremal surfaces [Amenta and Kl 004]. In practce, these defntons can be appled to smooth or down-sample a raw pont cloud. There are also algorthms for pont cloud smoothng [Lange and Polther 005] and smplfcaton [Pauly et al. 00] guded by local geometry analyss, such as curvature estmaton. To better deal wth outlers and delcate surface structures, Lpman et al. [007] develop a hghly effectve, parameterzaton-free projecton operator (LOP). However, we have observed that LOP can fal to converge, oscllatng near a soluton nstead, and t may not work well when the dstrbuton of the nput ponts s hghly non-unform. Pont normals are essental for surface reconstructon as they provde local frst-order surface approxmatons and nsde/outsde drectons. Most normal estmaton schemes rely on PCA n some form [Hoppe et al. 99; Pauly et al. 00; Alexa et al. 003; Mtra et al. 004; Lange and Polther 005]. Classcal PCA reles on Eucldean dstances between ponts. More recently, drectonal nformaton has been taken nto account when computng an mproved centrod of a set of ponts n a local neghborhood [Amenta and Kl 004; Lehtnen et al. 008], replacng Eucldean dstances by Mahalanobs dstances. Nehab et al. [005] combne postonal and normal measurements va photometrc stereo to produce a surface whch conforms to both. As PCA normals are un-orented, computng a consstent normal orentaton requres addtonal work. Ths problem turns out to be surprsngly dffcult [Hoppe et al. 99; Mello et al. 003], and challenges due to close-by surfaces (Fgure 3) have not been specfcally addressed n prevous works. Asde from estmatng pont normals va purely geometrc means, acquston mechansms such as photometrc stereo [Woodham 980; Nehab et al. 005] are also possble but they are often subject to error caused by surface or llumnaton artfacts. If a scanner can return the outward drecton at each pont, a vector from the pont to the scanner head, such a drecton may be used to orent the normal towards the outsde by nsstng that the two drectons make an acute angle. However, naccurately estmated normal drectons va classcal PCA or near orthogonalty between the normal and outsde drectons can be sources for error, where the latter s lkely to occur near close-by surface sheets. We beleve that the normal orentaton problem s one whch requres a global consstency evaluaton and s not entrely solvable only through purely local consderatons. In practce, the outward drectons are stll not wdely avalable from current acquston devces and they can be a source of sgnfcant nose, especally for hand-held or other scanners whch contnually change head postons. 3 Improved weghted LOP (WLOP) The LOP operator [Lpman et al. 007] takes as nput a nosy pont cloud, possbly wth outlers, and outputs a new pont set whch more fathfully adheres to the underlyng shape. LOP operates well on raw data wthout relyng on a local parameterzaton of the ponts or on ther local orentaton. Gven an unorganzed set of ponts P = {p j} j J R 3, LOP defnes a set of projected ponts X = {} I R 3 by a fxed pont teraton where, gven the current terate X k, k = 0,,..., the next terate X k+ s to mnmze X X X p j θ( ξj ) k + λ η( x k )θ( δk ), I j J I\{} wth ξj k = x k p j and δ k = xk x k. In practce, n = I s often sgnfcantly smaller than m = J. Intutvely, LOP dstrbutes the ponts by approxmatng ther l medans to acheve robustness to outlers and data nose. Here s the -norm, θ(r) = e r /(h/4) s a rapdly decreasng smooth weght functon wth support radus h defnng the sze of the nfluence neghborhood, and η(r), the repulson term, s another decreasng functon penalzng ponts that get too close to other ponts n X. The balancng terms {λ } I vary at each pont but depend on just one parameter, 0 µ <.5, controllng the repulson force. Throughout our experments, we set µ = 0.45 and h may be adjusted, but the default value of h = 4 p d bb/m, where d bb s the dagonal length of the boundng box of the nput model, generally works very well. New repulson term LOP often works well, but we have found that the orgnal repulson functon η(r) = /(3r 3 ) may drop too quckly to guarantee suffcent penalty when r s large. Ths could
3 (a) η(r) = 3r 3 : σ = (b) η(r) = r: σ = Fgure 4: Partcle dstrbutons after LOP wth dfferent repulsons. For ths llustraton, all partcles are properly orented wth backface cullng. Vsually and from the σ measure, we see that the new repulson term η(r) = r produces a more regular dstrbuton. (a) Orgnal. (b) LOP: σ = 0.. (c) WLOP: σ = Fgure 6: WLOP vs. LOP: (a) The Lena mage s mapped onto a curved surface wth three holes to produce a pont set wth pont denstes proportonal to mage ntenstes. Then, randomly takng /0 of the ponts n (a) as ntal set, the results of LOP and WLOP projectons are shown n (b) and (c), respectvely. Non-unformty of the LOP result s manfested by traces of Lena n (b)..4 x 0 4 x η(r) = /(3r 3 ) η(r) = r (a) For the hand n Fgure LOP WLOP (b) For Lena n Fgure 6. Fgure 5: Plots of dstances X k+ X k /n between consecutve terates to llustrate convergence behavor. (a) Wthout densty weghts, the old repulson term leads to oscllaton near a soluton and the new term results n smooth convergence. (b) Wth densty weghts, WLOP apparently retans such convergence property. lead to a lack of clear-cut convergence and an undesrably rregular pont dstrbuton, especally when n m. To ths end, we propose to use the new repulson η(r) = r, whch decreases more gently and penalzes more at larger r, yeldng both better convergence and a more locally regular pont dstrbuton, as shown n Fgures 4(b) and 5(a). As a rough quanttatve regularty measure for pont dstrbutons, we use the varance of dstances to nearest neghbors at the ponts, whch we denote by σ throughout. Densty weghts The frst term n the optmzaton crtera above for LOP s closely related to the multvarate medan, also referred to as the l medan, whch leads to projecton ponts movng toward the local dstrbuton center. If the gven pont cloud s hghly non-unform, as n the example gven by Fgure 6(a), projecton by LOP tends to follow the trend of such non-unformty, no matter what ntal set X 0 we choose. Ths may be desrable n certan cases, e.g., to allow hgher pont denstes near shape features. In other cases, e.g., normal estmaton, one may prefer unform pont dstrbuton everywhere. To acheve ths, we propose to ncorporate locally adaptve densty weghts nto LOP, resultng n WLOP. Let us defne the weghted local denstes for each pont p j n P and n X durng the kth teraton by v j = + P j J\{j} θ( pj p j ) and w k = + P I\{} θ( δk ), k = 0,,.... Then the projecton for pont x k+ fnally becomes x k+ = X α k j p /vj j j J Pj J (αk j /vj) + µ X I\{} δ k w k β k P I\{} (wk β k ), where αj k = θ( ξk j ) and β k ξ j k = θ( δ k ) η ( δ k ). Thus, the δ k attracton of pont clusters n the gven set P s relaxed by the (a) Raw scan. (b) LOP (old η). (c) LOP (new η). (d) WLOP. Fgure 7: WLOP vs. LOP on the raw scan of a Japanese lady (a). The quanttatve measure of pont regularty takes on values: (b) σ = 0.4; (c) σ = 0.8; (d) σ = 0.09, ndcatve of mprovement. weghted local densty v n the frst term, and the repulson force from ponts n dense areas s strengthened by the weghted local densty w n the second term. LOP vs. WLOP Note that LOP wth the new repulson term s a specal case of WLOP by settng all densty weghts to. In ths case, t s possble to show contracton of the fxed pont teraton near an assumed soluton. For the more general WLOP wth adaptve weghts, emprcally, we have consstently obtaned error plots that are ndcatve of convergence; see Fgure 5(b) for an example. In addton to the synthetc Lena example, we also show mproved pont regularty provded by the new repulson and densty weghts on a raw scan example n Fgure 7. 4 Normal estmaton and consoldaton After WLOP, we obtan a thnned, outler-free, and unformly dstrbuted set of partcles, denoted by x,..., x n. For the next step, normal estmaton, we start wth the predctor step based on ntal unsgned normal drectons estmated va classcal weghted PCA [Pauly et al. 00]. The neghborhood sze h and weght functon θ for PCA are the same as those for WLOP. For subsequent corrector teratons, we employ an orentaton-aware PCA (Secton 4.) to consoldate the normals, where partcle orentatons are obtaned va normal propagaton (Secton 4.).
4 4. Normal propagaton We wsh to fnd an optmal assgnment of partcle orentatons to maxmze a certan consstency crteron. Hoppe et al. [99] use the sum of v, v j over all pars of partcles that are suffcently close to model consstency, where v and v j are the partcle normal drectons. We refer to t as the tradtonal propagaton scheme and adopt the same prorty-drven propagaton strategy whle ntroducng a new prorty measure for relable propagaton under problems such as those arsng from close-by surfaces. Overall scheme Frst, a source partcle s selected, where a relable normal drecton can be obtaned. Then we perform a conservatve check to dentfy certan partcles at thn surface features, where the advancng front of normal propagaton s forced to stop. Then the orentaton, startng from the source, s propagated, as permtted, va a prorty-drven traversal of the partcles. Specfcally, once a partcle s orented, ts k-nearest neghbors (knns), where k = 6 by default, are added nto a prorty queue. Potental orentaton errors may happen possbly due to the greedy approach or erroneous propagaton near undetected thn surface features. Thus an addtonal error check s performed whch may trgger one or more normal flps. Ths s followed by another propagaton pass, and these may be terated untl no more orentaton changes. Source selecton Typcally, an extremal partcle, e.g., one wth the maxmum x coordnate, s chosen [Hoppe et al. 99]. However, t s not unusual for such an extremal partcle to be at a sharp feature and cause erroneous results, e.g., see Fgure 3(b). We propose to pck a source over a flat regon a partcle whose unsgned drecton has the least angular varaton from those of ts knns. As the partcles have been denosed and evenly dstrbuted by WLOP, a desrable source can be relably found. The orentaton chosen at the source s less mportant, as a flppng of all the consstent normals, f deemed necessary, s smple to carry out at the end. Dstance measure Prevous consderatons for the dstance or prorty measure whch drves normal propagaton nclude both Eucldean and angular dstances but could stll lead to error, e.g., see Fgure 3(a). What has been mssng s the drecton of propagaton. The ntuton here s that a correct normal propagaton should less lkely be along the local normal drecton t should be along the local tangental drecton, whch, for two close-by partcles, we approxmate smply by the vector connectng the partcles. Let and be two partcles wth assocated drectons v and v j (ther orentatons do not play a role n the followng analyss), respectvely. Consder four ponts x, x, x j and x j that are unt dstance away from and along these drectons, as shown n Fgure 8. Let m rs be the mdpont of the lne segment x r xs j, r, s {, }, and o rs the perpendcular projecton of m rs onto the estmated tangent lne or ts extensons. Note that f and concdes ( s undefned), we smply let o rs =. We defne the normalzed dstance to prortze normal propagaton by D j = v, v j max r,s {,} m rs o rs. () + Note that D j [0, ]; t combnes Eucldean dstance (the denomnator), angular dstance v, v j, and a thrd term d j = max r,s {,} m rs o rs, whch s desgned to wegh n propagaton drecton. See Fgure 8 for an analyss of d j and D j and Fgure 9 for a comparson to the tradtonal scheme. We remark that our dstance D s not a metrc and nether should t be. From Fgure 3(b), we see that propagaton from the black (a) x m o d j (b) x (c) d j x d j x Fgure 8: Propagaton dstance D j () between partcles and wth unsgned normal drectons. (a) Maxmal projected dstance d j from mdpont m rs, r, s {, }, to captures propagaton drecton nformaton. (b) When normal drectons x x and x j x j concde wth xxj, sgnfyng a propagaton along normal drecton, we have d j = 0 and D j = at ts maxmum. (c) As normal drectons become more algned and perpendcular to, d j ncreases. It attans maxmum value when these condtons hold exactly, sgnfyng a propagaton along tangental drecton. Further, f and are concdent then D j s mnmzed at 0. Fgure 9: Steps of our normal propagaton scheme. (a) Raw data wth thn features. (b) Result of tradtonal scheme. (c) Wth new dstance measure and awareness of thn features (green), better results but errors stll reman. (d) Addng normal flppng fxes some errors (under the pvot). (e) Three correctve teratons wth orentaton-aware PCA lead to fnal successful orentaton. partcle to each blue partcle s encouraged (small D), but not between the blue partcles (large D) as they belong to opposte surfaces; such a dstance confguraton volates the trangle nequalty. Fnally, takng drecton nformaton nto account when measurng dstances s not new. The Mahalanobs dstance s defned between a pont and an orented pont wth a stretch factor characterzng the ellptcal feld around the orented pont. Our dstance avods such a free parameter and s an ntegrated measure defned on two unsgned drectons assocated wth partcles. Thn surface features and normal flppng Although D can by and large avod propagaton between partcles resdng on close-by and opposte surfaces, t does not prevent propagaton through a thn surface feature, one whch separates two such surfaces, as shown n Fgure 3(b). We desgn a smple and conservatve method to detect such features. The knns of partcle are projected onto ts tangent plane, whch s determned by the current unsgned normal at. If the projecton of les outsde the convex hull of ts knn projectons, then s deemed to be at a thn feature; see Fgure 0(a). Partcles at a thn surface feature can be orented, but are not allowed to propagate ther orentatons. Note that the above detecton mechansm s only specalzed to handle thn surface features: t s not a generc sharp feature detector. Moreover, t cannot dstngush between a flat neghborhood and a thn feature whose crease s a concave curve; see Fg-
5 (a) (b) (c) Fgure 0: Partcle projecton (red) lyng outsde the convex hull of projecton of knns mples a thn surface feature (a). Ths test does not dstngush between a flat neghborhood (c) and a case where the partcle les on a concave crease curve (b). Trangles are used only to ad vsualzaton; they are not part of the data. ure 0(b-c). As a remedy, we execute a check durng the normal propagaton to detect and reverse orentaton between close-by surface sheets. Specfcally, for a propagated partcle par and, f both cos( (n, x )) and cos( (n j, x )) exceed a threshold (set to 0.8 throughout), sgnfyng a potental propagaton along normal drecton, we flp the normal orentaton at partcle. Then, the prorty-drven propagaton contnues. Fgure : Effect of pont consoldaton on up-samplng. (a) Nosy nput data wth 84,398 ponts. (b) Result of up-samplng, to 95,863 ponts, from a down-sampled (,84 ponts or 3.3%) pont set obtaned from (a), after data cleanng by LOP and normal estmaton va classcal PCA. (c) Up-samplng to 9,438 ponts after the same down-sampled pont set s consoldated usng our algorthm. 4. Orentaton-aware PCA The normal propagaton scheme descrbed above works on a fxed set of unsgned normal drectons. Despte all the care taken so far, orentaton errors may occasonally persst due to error n the normal drectons computed by the classcal, orentaton-oblvous PCA. By makng PCA orentaton-aware, unsgned normal drectons and orentaton estmatons can complement each other and fx errors wthn a corrector loop. In our mplementaton, when performng local weghted PCA at a partcle, we exclude from a Eucldean h-ball centered at those partcles whose orented normals are opposte (negatve dot product) to the normal at. In other words, the consdered neghbors are now all those facng the same way as. The unsgned normals recomputed n ths way would not be expected to change much on flat, correctly orented regons, but they may well vary and become more accurate near thn structures or areas of surface nterference. Thus, the errors n subsequent orentaton sweeps va normal propagaton may be reduced. We apply such corrector teratons untl normal orentatons no longer change. Fgures 9 and 5 show orentaton errors corrected va orentaton-aware PCA. 5 Results and applcatons Pont cloud consoldaton cleans up raw nput, removes a varety of data artfacts, and provdes essental geometrc attrbutes, n our case pont normals, to facltate subsequent processng. In ths secton, we demonstrate how a well consoldated pont set va WLOP and normal estmaton usng our teratve framework can beneft such processng tasks as up-samplng and surface reconstructon. Vsualzaton of pont sets s best acheved usng splattng, based on ponts wth normals or surfels. A frequently encountered operaton durng splattng s pont cloud up-samplng, e.g., for a zoomed-n vew or when the gven pont cloud was under-sampled durng data acquston or subsampled for effcent processng. We employ the fast dynamc algorthm of Guenebaud et al. [004] for real-tme pont cloud refnement n our experment. Accurate normals and regular pont dstrbutons are typcal requrements to acheve qualty for such up-samplng, and Fgure shows the knd of postve dfference pont consoldaton can make. Let us now show the necessty of a dscplned pont consoldaton step for qualty surface reconstructon. Nosy nput must frst be Fgure : Effect of WLOP on RBF surface reconstructon. Raw scan (a) of an Inukshuk s cleaned by the orgnal LOP (b) wth the pont regularty measure takng on value σ = and our WLOP (d) wth σ = Observe the unformty of the resultng partcle dstrbutons. After normal consoldaton and upsamplng, RBF constructons, (c) from (b) and (e) from (d), show qualtatve dfference n hole fllng, e.g., around the neck. cleaned before surface generaton, snce mperfect pont dstrbuton or orentaton, whch occurs wth exstng schemes, can result n vsble reconstructon error, as frst shown n Fgure. We manly draw comparsons wth the use of classcal PCA and the tradtonal normal propagaton scheme due to Hoppe et al. [99]. In addton, we also provde an example comparng our consoldaton framework wth a Delaunay-based one: NormFet+AMLS. These steps, combned wth the well-known Cocone mesh generaton [Dey and Gesen 00], are a seres of technques developed by Dey and co-authors. In partcular, NormFet [Dey and Gesen 005] performs normal estmaton n the presence of nose usng the Delaunay ball technque and AMLS [Dey and Sun 005] employs adaptve MLS for smoothng nosy pont clouds based on normals and detected features from NormFet. In other cases, we choose RBF [Carr et al. 00] and Posson [Kazhdan et al. 006] surface reconstructon for demonstraton. The mplementatons are due to FarFeld Technology (FastRBF) and M. Kazhdan, respectvely. Frst, we show the effect of WLOP n Fgure. The nput s a raw scan wth mssng data. After WLOP, up-samplng and robust normal consoldaton, RBF s able to successfully close holes and construct a qualty surface. In contrast, wth the orgnal LOP operator, although nose and outlers are removed as well, the resultng rregular partcle dstrbuton (quantfed by σ) may cause some defects on hole closure durng surface generaton. Next, we show the effect of normal orentaton, where all the nput pont clouds were frst cleaned va WLOP and then subsequently up-sampled. For a Delaunay-based approach, we consder the (NormFet, AMLS, Cocone) combnaton. Our experments show that errors arsng from the tradtonal scheme or Delaunay-based
6 Orgnal. RBF. RBF. Orgnal. Posson. Posson. Fgure 3: Effect of normal consoldaton on surface reconstructon for models wth thn structures. In each seres, followng the orgnal, we show reconstructon results after normals are computed va the tradtonal scheme, and then results after our normal estmaton algorthm. Hghlghted areas show dfferences made by the latter. Fgure 5: Effect of normal consoldaton, n partcular, the corrector teraton and orentaton-aware PCA. (a) Raw scan. (b) RBF result after normal estmaton va the tradtonal scheme. (c) RBF result based on normals orented by one pass of our propagaton scheme. (d) RBF result after further correcton of orentaton errors va teraton and orentaton-aware PCA. Table : CPU runtme for consoldaton of several raw datasets. O-No: number of orgnal ponts; P-No: number of projected partcles; W-T: tme for WLOP; N-T: tme for normal estmaton; U-T: tme for up-samplng. Only the Face model n Fgure s upsampled twce. All examples were run on an Intel Pentum 4, 3. GHz CPU wth GB RAM and tmes are reported n seconds. Fgure Fgure Fgure Fgure 4 Fgure 5 (a) (b) (c) O-No 634,386 84,398 06,00 04,068 6,0 P-No,47 8,440 0,30 0,407 3,05 W-T N-T U-T (d) Fgure 4: Effect of normal consoldaton on surface reconstructon for a raw pont cloud (a) wth close-by surfaces and mssng data. (b) Result from (NormFet, AMLS, Cocone). (c) RBF result after normal estmaton va the tradtonal scheme. (d) RBF result after our normal estmaton scheme. approach may lead to varous topologcal artfacts n the reconstructons. Such errors typcally occur near thn surface structures (Fgure 3) or close-by surface sheets (Fgures 4 and 5), where our pont cloud consoldaton method succeeds. In partcular, Fgures 4 and show that accurate normals can effectvely compensate for mssng data n a pont cloud, allowng reconstructons, such as RBF, to nfer the underlyng shape correctly. Fnally, we provde tmng results for our algorthm n Table. Although the strengths of our method le n ts handlng of thn surface structures, falure cases can stll occur n cases under extreme condtons such as severe nose or undersamplng. For example, n Fgure 6, we see that the ears of the horse are thn structures havng extremely low samplng rate. Our algorthm treats each ear as a sngle sheet and the resultng reconstructon has obvous defects. Another such example leadng to topologcal error can be observed between the feet of the mannequn n Fgure 5. Ideally, we would lke to obtan a theoretcal guarantee for the correctness of our normal estmates under approprate Lmtatons Fgure 6: A falure case n the presence of extreme undersamplng. (a) A horse pont set consoldated usng our algorthm; note severe undersamplng near the ears. (b) Back face cullng vew. (c) Front face cullng vew. (d) Posson surface reconstructon. samplng condtons. Also on the theory front, we do not have a convergence proof for the teratve predctor-corrector scheme for normal estmaton. In practce, we have not encountered a case of oscllaton ether. Lke LOP, our pont consoldaton framework does not address the mssng data problem. However, numerous examples hghlght the mportance of havng accurate normals for surface completon schemes such as RBF and Posson to succeed. 6 Concluson and future work Accurate estmaton of normals s crucal to obtanng a correct nterpretaton of the nput data. We show that the ncorporaton of propagaton drecton nformaton nto prorty settng, as well as a coupled and teratve approach on normal orentaton and orentaton-aware PCA, provdes consoldaton of the data ponts
7 n varous dffcult settngs. The prelude to all these s a necessary step for data clean-up, for whch we develop WLOP, an mproved locally optmal projector wth weghtng opton for denosng and outler removal from mperfect pont data and producng an evenly dstrbuted set of partcles whch fathfully adheres to the captured shape. Wth our pont cloud consoldaton, conventonal surface reconstructon schemes can better nfer the topology and geometry of the shape from raw nput data n challengng stuatons. We beleve that such consoldaton of ponts should be a routne procedure appled to raw data smlarly to common denosng procedures. Whle our current consoldaton algorthm has been shown to perform robustly and effcently through numerous experments, we next would lke to seek a rgorous theoretcal analyss of the predctor-corrector teraton. Also possble as future work s better handlng of mssng data, takng advantage of the relable orentaton nformaton we can extract from the raw nput. Fnally, we would lke to ncorporate recovery and enhancement of sharp features nto our pont consoldaton framework. Acknowledgments The authors would lke to thank all the revewers for ther valuable comments. Ths work s supported n part by grants from NSERC (No and No. 6370), the Israel Mnstry of Scence, and the Israel Scence Foundaton. The hands, horse, dancer, and scssors data are from the AIM@SHAPE shape repostory. The face model n Fgure s courtesy of Yaron Lpman. Our code s based on the VCG lbrary from the Vsual Computng Lab n Psa, Italy. Thanks go to Federco Poncho for the orgnal LOP mplementaton and consultaton on VCG. References ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T Computng and renderng pont set surfaces. IEEE Trans. Vs. & Comp. Graphcs 9,, 3 5. AMENTA, N., AND BERN, M. W Surface reconstructon by Vorono flterng. In Symp. on Comp. Geom., AMENTA, N., AND KIL, Y. J Defnng pont-set surfaces. ACM Trans. on Graphcs 3, 3, AMENTA, N., CHOI, S., AND KOLLURI, R. K. 00. The power crust. In ACM Symp. on Sold Modelng and Appl., ASCHER, U., AND PETZOLD, L Computer Methods for Ordnary Dfferental Equatons and Dfferental-Algebrac Equatons. SIAM, Phladelpha, PA. CARR, J. C., BEATSON, R. K., CHERRIE, J. B., MITCHELL, T. J., FRIGHT, W. R., MCCALLUM, B. C., AND EVANS, T. R. 00. Reconstructon and representaton of 3D objects wth radal bass functons. In Proc. of ACM SIGGRAPH, CAZALS, F., AND GIESEN, J Delaunay trangulaton based surface reconstructon. In Effectve Computatonal Geometry for Curves and Surfaces. Sprnger, DEY, T. K., AND GIESEN, J. 00. Detectng undersamplng n surface reconstructon. In Symp. on Comp. Geom., DEY, T. K., AND GIESEN, J Normal estmaton for pont clouds: a comparson study for a Vorono based method. In Eurographcs Symp. on Pont-Based Graphcs, DEY, T. K., AND GOSWAMI, S Provable surface reconstructon from nosy samples. Comp. Geom.: Theory & Appl. 35,, 4 4. DEY, T. K., AND SUN, J An adaptve MLS surface for reconstructon wth guarantees. In Symp. on Geom. Proc. (SGP), FLEISHMAN, S., COHEN-OR, D., AND SILVA, C. T Robust movng least-squares fttng wth sharp features. ACM Trans. Graph. 4, 3, GUENNEBAUD, G., BARTHE, L., AND PAULIN, M Realtme pont cloud refnement. In Eurographcs Symp. on Pont- Based Graphcs, HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 99. Surface reconstructon from unorganzed ponts. In Proc. of ACM SIGGRAPH, KAZHDAN, M., BOLITHO, M., AND HOPPE, H Posson surface reconstructon. In Symp. on Geom. Proc. (SGP), LANGE, C., AND POLTHIER, K Ansotropc smoothng of pont sets. Comput. Aded Geom. Des., 7, LEHTINEN, J., ZWICKER, M., TURQUIN, E., KONTKANEN, J., DURAND, F., SILLION, F., AND AILA, T A meshless herarchcal representaton for lght transport. ACM Trans. on Graphcs 7, 3, 37: 37:9. LIPMAN, Y., COHEN-OR, D., LEVIN, D., AND TAL-EZER, H Parameterzaton-free projecton for geometry reconstructon. ACM Trans. on Graphcs 6, 3, : :6. MA, W.-C., HAWKINS, T., PEERS, P., CHABERT, C.-F., WEISS, M., AND DEBEVEC, P Rapd acquston of specular and dffuse normal maps from polarzed sphercal gradent llumnaton. In Eurographcs Symp. on Renderng, MELLO, V., VELHO, L., AND TAUBIN, G Estmatng the n/out functon of a surface represented by ponts. In ACM Symp. on Sold Modelng and Appl., MITRA, N. J., NGUYEN, A., AND GUIBAS, L Estmatng surface normals n nosy pont cloud data. Int. J. Comput. Geom. and Appl. 4, NEHAB, D., RUSINKIEWICZ, S., DAVIS, J., AND RAMAMOOR- THI, R Effcently combnng postons and normals for precse 3D geometry. ACM Trans. on Graphcs 4, 3, OHTAKE, Y., BELYAEV, A., ALEXA, M., TURK, G., AND SEI- DEL, H.-P Mult-level partton of unty mplcts. ACM Trans. on Graphcs, 3, PAGE, D. L., SUN, Y., KOSCHAN, A., PAIK, J., AND ABIDI, M. A. 00. Normal vector votng: Crease detecton and curvature estmaton on large nosy meshes. Graphcal Models 64, PAULY, M., GROSS, M., AND KOBBELT, L. P. 00. Effcent smplfcaton of pont-sampled surfaces. In Proc. of IEEE Vsualzaton, SUN, J., SMITH, M., SMITH, L., AND FAROOQ, A Examnng the uncertanty of the recovered surface normal n three lght photometrc stereo. Image Vs. Comput. 5, 7, TURK, G., AND LEVOY, M Zppered polygon meshes from range mages. In Proc. of ACM SIGGRAPH, WOODHAM, R. J Photometrc method for determnng surface orentaton from multple mages. Optcal Engneerng 9,,
Consolidation of Unorganized Point Clouds for Surface Reconstruction
Consolidation of Unorganized Point Clouds for Surface Reconstruction Hui Huang 1 Dan Li 1 Hao Zhang 2 Uri Ascher 1 Daniel Cohen-Or 3 1 University of British Columbia 2 Simon Fraser University 3 Tel-Aviv
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationRealistic Image Synthesis
Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationAlgebraic Point Set Surfaces
Algebrac Pont Set Surfaces Gae l Guennebaud Markus Gross ETH Zurch Fgure : Illustraton of the central features of our algebrac MLS framework From left to rght: effcent handlng of very complex pont sets,
More informationGRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More informationMACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION
MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION R. SEULIN, F. MERIENNE and P. GORRIA Laboratore Le2, CNRS FRE2309, EA 242, Unversté
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationAn Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement
An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationA machine vision approach for detecting and inspecting circular parts
A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationDefining Point-Set Surfaces
Defnng Pont-Set Surfaces Nna Amenta Unversty of Calforna at Davs Yong Joo Kl Unversty of Calforna at Davs Abstract The MLS surface [Levn 2003], used for modelng and renderng wth pont clouds, was orgnally
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationInter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationFrequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters
Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany edmund.coersmeer@noka.com,
More informationExhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation
Exhaustve Regresson An Exploraton of Regresson-Based Data Mnng Technques Usng Super Computaton Antony Daves, Ph.D. Assocate Professor of Economcs Duquesne Unversty Pttsburgh, PA 58 Research Fellow The
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationAnalysis of Premium Liabilities for Australian Lines of Business
Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton
More informationAPPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT
APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho
More informationCHAPTER EVALUATING EARTHQUAKE RETROFITTING MEASURES FOR SCHOOLS: A COST-BENEFIT ANALYSIS
CHAPTER 17 EVALUATING EARTHQUAKE RETROFITTING MEASURES FOR SCHOOLS: A COST-BENEFIT ANALYSIS A.W. Smyth, G. Deodats, G. Franco, Y. He and T. Gurvch Department of Cvl Engneerng and Engneerng Mechancs, Columba
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationHuman Tracking by Fast Mean Shift Mode Seeking
JOURAL OF MULTIMEDIA, VOL. 1, O. 1, APRIL 2006 1 Human Trackng by Fast Mean Shft Mode Seekng [10 font sze blank 1] [10 font sze blank 2] C. Belezna Advanced Computer Vson GmbH - ACV, Venna, Austra Emal:
More informationDocument Clustering Analysis Based on Hybrid PSO+K-means Algorithm
Document Clusterng Analyss Based on Hybrd PSO+K-means Algorthm Xaohu Cu, Thomas E. Potok Appled Software Engneerng Research Group, Computatonal Scences and Engneerng Dvson, Oak Rdge Natonal Laboratory,
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationAbstract. Clustering ensembles have emerged as a powerful method for improving both the
Clusterng Ensembles: {topchyal, Models jan, of punch}@cse.msu.edu Consensus and Weak Parttons * Alexander Topchy, Anl K. Jan, and Wllam Punch Department of Computer Scence and Engneerng, Mchgan State Unversty
More informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
More informationMultiple-Period Attribution: Residuals and Compounding
Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationDamage detection in composite laminates using coin-tap method
Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationEnterprise Master Patient Index
Enterprse Master Patent Index Healthcare data are captured n many dfferent settngs such as hosptals, clncs, labs, and physcan offces. Accordng to a report by the CDC, patents n the Unted States made an
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More informationAn interactive system for structure-based ASCII art creation
An nteractve system for structure-based ASCII art creaton Katsunor Myake Henry Johan Tomoyuk Nshta The Unversty of Tokyo Nanyang Technologcal Unversty Abstract Non-Photorealstc Renderng (NPR), whose am
More informationRELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT
Kolowrock Krzysztof Joanna oszynska MODELLING ENVIRONMENT AND INFRATRUCTURE INFLUENCE ON RELIABILITY AND OPERATION RT&A # () (Vol.) March RELIABILITY RIK AND AVAILABILITY ANLYI OF A CONTAINER GANTRY CRANE
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationAdaptive Fractal Image Coding in the Frequency Domain
PROCEEDINGS OF INTERNATIONAL WORKSHOP ON IMAGE PROCESSING: THEORY, METHODOLOGY, SYSTEMS AND APPLICATIONS 2-22 JUNE,1994 BUDAPEST,HUNGARY Adaptve Fractal Image Codng n the Frequency Doman K AI UWE BARTHEL
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationDetecting Global Motion Patterns in Complex Videos
Detectng Global Moton Patterns n Complex Vdeos Mn Hu, Saad Al, Mubarak Shah Computer Vson Lab, Unversty of Central Florda {mhu,sal,shah}@eecs.ucf.edu Abstract Learnng domnant moton patterns or actvtes
More informationSnake-Based Segmentation of Teeth from Virtual Dental Casts
1 Snake-Based Segmentaton of Teeth from Vrtual Dental Casts Thomas Kronfeld, Davd Brunner and Gudo Brunnett Chemntz Unversty of Technology, Germany, {tkro, brunner, brunnett}@cs.tu-chemntz.de ABSTRACT
More informationReliable State Monitoring in Cloud Datacenters
Relable State Montorng n Cloud Datacenters Shcong Meng Arun K. Iyengar Isabelle M. Rouvellou Lng Lu Ksung Lee Balaj Palansamy Yuzhe Tang College of Computng, Georga Insttute of Technology, Atlanta, GA
More informationMining Multiple Large Data Sources
The Internatonal Arab Journal of Informaton Technology, Vol. 7, No. 3, July 2 24 Mnng Multple Large Data Sources Anmesh Adhkar, Pralhad Ramachandrarao 2, Bhanu Prasad 3, and Jhml Adhkar 4 Department of
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationFuzzy TOPSIS Method in the Selection of Investment Boards by Incorporating Operational Risks
, July 6-8, 2011, London, U.K. Fuzzy TOPSIS Method n the Selecton of Investment Boards by Incorporatng Operatonal Rsks Elssa Nada Mad, and Abu Osman Md Tap Abstract Mult Crtera Decson Makng (MCDM) nvolves
More informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
More informationHowHow to Find the Best Online Stock Broker
A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION Helena Vasconcelos INESC Porto hvasconcelos@nescportopt J N Fdalgo INESC Porto and FEUP jfdalgo@nescportopt
More informationActiveClean: Interactive Data Cleaning While Learning Convex Loss Models
ActveClean: Interactve Data Cleanng Whle Learnng Convex Loss Models Sanjay Krshnan, Jannan Wang, Eugene Wu, Mchael J. Frankln, Ken Goldberg UC Berkeley, Columba Unversty {sanjaykrshnan, jnwang, frankln,
More informationA Multi-Camera System on PC-Cluster for Real-time 3-D Tracking
The 23 rd Conference of the Mechancal Engneerng Network of Thaland November 4 7, 2009, Chang Ma A Mult-Camera System on PC-Cluster for Real-tme 3-D Trackng Vboon Sangveraphunsr*, Krtsana Uttamang, and
More informationPolitecnico di Torino. Porto Institutional Repository
Poltecnco d orno Porto Insttutonal Repostory [Artcle] Study and development of morphologcal analyss gudelnes for pont cloud management: he "decsonal cube" Orgnal Ctaton: Vezzett E. (2011). Study and development
More informationAbstract. 260 Business Intelligence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING
260 Busness Intellgence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING Murphy Choy Mchelle L.F. Cheong School of Informaton Systems, Sngapore
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationA Design Method of High-availability and Low-optical-loss Optical Aggregation Network Architecture
A Desgn Method of Hgh-avalablty and Low-optcal-loss Optcal Aggregaton Network Archtecture Takehro Sato, Kuntaka Ashzawa, Kazumasa Tokuhash, Dasuke Ish, Satoru Okamoto and Naoak Yamanaka Dept. of Informaton
More informationMulti-Scale Banking to 45º
Mult-Scale Bankng to 45º Jeffrey Heer and Maneesh Agrawala Abstract In hs text Vsualzng Data, Wllam Cleveland demonstrates how the aspect rato of a lne chart can affect an analyst s percepton of trends
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationA Dynamic Load Balancing for Massive Multiplayer Online Game Server
A Dynamc Load Balancng for Massve Multplayer Onlne Game Server Jungyoul Lm, Jaeyong Chung, Jnryong Km and Kwanghyun Shm Dgtal Content Research Dvson Electroncs and Telecommuncatons Research Insttute Daejeon,
More informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationiavenue iavenue i i i iavenue iavenue iavenue
Saratoga Systems' enterprse-wde Avenue CRM system s a comprehensve web-enabled software soluton. Ths next generaton system enables you to effectvely manage and enhance your customer relatonshps n both
More informationA Fast Incremental Spectral Clustering for Large Data Sets
2011 12th Internatonal Conference on Parallel and Dstrbuted Computng, Applcatons and Technologes A Fast Incremental Spectral Clusterng for Large Data Sets Tengteng Kong 1,YeTan 1, Hong Shen 1,2 1 School
More informationActuator forces in CFD: RANS and LES modeling in OpenFOAM
Home Search Collectons Journals About Contact us My IOPscence Actuator forces n CFD: RANS and LES modelng n OpenFOAM Ths content has been downloaded from IOPscence. Please scroll down to see the full text.
More informationTrade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity
Trade Adjustment Productvty n Large Crses Gta Gopnath Department of Economcs Harvard Unversty NBER Brent Neman Booth School of Busness Unversty of Chcago NBER Onlne Appendx May 2013 Appendx A: Dervaton
More informationDistributed Multi-Target Tracking In A Self-Configuring Camera Network
Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu
More informationStaff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall
SP 2005-02 August 2005 Staff Paper Department of Appled Economcs and Management Cornell Unversty, Ithaca, New York 14853-7801 USA Farm Savngs Accounts: Examnng Income Varablty, Elgblty, and Benefts Brent
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More information