BAYESIAN OBJECT RECOGNITION FOR THE ANALYSIS OF COMPLEX FOREST SCENES IN AIRBORNE LASER SCANNER DATA

Size: px
Start display at page:

Download "BAYESIAN OBJECT RECOGNITION FOR THE ANALYSIS OF COMPLEX FOREST SCENES IN AIRBORNE LASER SCANNER DATA"

Transcription

1 BAYESIAN OBJECT RECOGNITION FOR THE ANALYSIS OF COMPLEX FOREST SCENES IN AIRBORNE LASER SCANNER DATA Hans-Erik Andersen a, *, Sephen E. Reuebuch b, Gerard F. Schreuder a a Universiy of Washingon, College of Fores Resources, Seale, WA, USA - (hanserik, gsch)@u.washingon.edu b USDA Fores Service, Pacific Norhwes Research Saion, Seale, WA, USA - sreuebuch@fs.fed.us Commission III, WG III/3 KEY WORDS: Foresry, laser scanning, LIDAR, objec, recogniion, remoe sensing, saisics ABSTRACT: Bayesian objec recogniion is applied o he analysis of complex fores objec configuraions measured in high-densiy airborne laser scanning (LIDAR) daa. Wih he emergence of high-resoluion acive remoe sensing echnologies, highly deailed, spaially explici fores measuremen informaion can be exraced hrough he applicaion of saisical objec recogniion algorihms. A Bayesian approach o objec recogniion incorporaes a probabilisic model of he acive sensing process and places a prior probabiliy model on objec configuraions. LIDAR sensing geomery is explicily modelled in he domain of scan space, a hreedimensional analogue o wo-dimensional image space. Prior models for objec configuraions ake he form of Markov marked poin processes, where pair-wise objec ineracions depend upon objec aribues. Inferences are based upon he poserior disribuion of he objec configuraion given he observed LIDAR. Given he complexiy of he poserior disribuion, inferences are based upon dependen samples generaed via Markov chain Mone Carlo simulaion. This algorihm was applied o a 0.21 ha area wihin Capiol Sae Fores, WA, USA. Algorihm-based esimaes are compared o phoogrammeric crown measuremens and field invenory daa. 1. INTRODUCTION 1.1 Auomaed fores invenory While naional and local invenories ofen uilize remoely sensed daa for sraified sampling and classificaion of general fores ype, mos of hese programs remain heavily relian upon expensive field daa for individual ree-level informaion. A he naional level in he Unied Saes, individual ree invenory informaion is colleced a considerable expense. I is significan ha senior researchers wihin he USDA Fores Service Fores Invenory and Analysis (FIA) program have recognized he need for he developmen of auomaed fores inerpreaion and measuremen algorihms o reduce human inervenion and labor coss (Gulden, 2000). 1.2 The LIDAR echnology LIDAR (LIgh Deecion And Ranging) is an operaionally maure remoe sensing echnology ha can provide highly accurae measuremens of boh fores canopy and ground surface. While specificaions vary among sysems, LIDAR sysems emi from 5, ,000 pulses per second. In foresed areas, individual LIDAR pulses can penerae he fores canopy hrough gaps, and can herefore acquire informaion relaing o hree-dimensional fores srucure as well he underlying errain surface. 1.3 LIDAR analysis for fores measuremen applicaions In recen years, here has been increasing ineres in he use of LIDAR for auomaed deecion and measuremen of fores feaures. Research effors in he las fifeen years were focused on he use of small fooprin (0-1 m pulse diameer) LIDAR sysems o esimae fores sand level parameers (Nelson e al., 1988; Means e al., 2000). Researchers in Canada used a model-based approach o recover ree heighs from LIDAR canopy heigh measuremens (Magnussen e al., 1999). Threedimensional mahemaical morphology has been applied o a high-resoluion LIDAR-based canopy surface model o exrac individual ree measuremens (Andersen e al., 2001). 1.4 Auomaed individual ree crown recogniion hrough emplae maching Wih he recogniion ha high-resoluion remoely sensed spaial daa can suppor more inensive fores managemen pracices, here has been increasing ineres in recen years in he developmen of algorihms for auomaed idenificaion and measuremen of individual rees using high-resoluion, wo dimensional digial imagery. Several sudies have used a modelbased approach o locae individual rees using ree crown emplae models (Pollock, 1996; Larsen, 1998; Sheng e al., 2001). Researchers in Scandinavia have aemped o model he relaionship beween he spaial disribuion of individual rees and he posiion of specral maxima in a digial image (Dralle and Rudemo, 1997). Anoher Scandinavian sudy has used deerminisic parameer search mehods for maximum likelihood esimaion on a spaial poin process model o infer he parameers of a disurbance model ha relaes he rue posiion of ree-ops o hose observed on an aerial phoograph (Lund and Rudemo, 2000). * Corresponding auhor.

2 2.1 LIDAR daa 2. STUDY AREA AND DATA LIDAR daa were acquired wih a Saab TopEye sysem over a 5 km 2 area wihin Capiol Sae Fores, WA in he spring of The sensor seings and fligh parameers are shown in Table 1. Daa were provided in he form of an ASCII ex file, wih GPS ime, aircraf posiion, and coordinae posiion for he firs laser reflecion included. Flying heigh 200 m Flying speed 25 m/s Swah widh 70 m Forward il 8 degrees Laser pulse densiy 3.5 pulses/m 2 Laser pulse rae 7000 pulses/sec Table 1. Fligh parameers and LIDAR sysem seings. The LIDAR vendor also provided a LIDAR-derived digial errain model (DTM) for he sudy area wih a 4.57-meer (15- f) resoluion. 2.2 Aerial phoography Large-scale (1:7000) normal-color aerial phoography was acquired over he sudy area in This phoography was oriened in an analyical sereoploer. 3.1 Bayesian image analysis 3. METHODS In general, Bayesian image analysis provides a means o incorporae prior knowledge or beliefs ino he analysis of remoely sensed daa (Besag, 1993). These a priori beliefs are represened in he form of a prior disribuion, or prior model, ha is placed over he image and is updaed upon observaion of he daa. Formally, if his prior descripion of he image is denoed as p(x), hen he condiional spaial disribuion of his descripion, given he observed image y, is given by: px ( y ). ly ( xpx ) ( ) (1) In Bayesian parlance, his condiional disribuion p(x y) is referred o as he poserior disribuion, on which all inferences are based. In Bayesian inference his poserior disribuion is always represened as he produc of he likelihood l(y x) and he prior p(x). Typically, he goal in Bayesian inference is o calculae expecaions or credible inervals (explici probabiliy saemens made regarding he range of a parameer given he observed daa). 3.2 Bayesian objec recogniion More recenly, he mehods of Bayesian image analysis have been applied o he problem of objec recogniion (Baddeley and van Lieshou, 1993; van Lieshou, 1995; Rue and Syversveen, 1998; Rue and Hurn, 1999). The objecive of his ype of analysis is ypically o locae and characerize various objecs of ineres in space, incorporaing prior knowledge of he spaial disribuion of hese objecs. Therefore, prior models based upon discree grid-based neighborhood srucures end o be less appropriae. The descripion of Bayesian objec recogniion presened here generally follows van Lieshou (1995). In Bayesian objec recogniion, he observed daa consis of an image, y = ( y ;. T ), where T (he image space) is an arbirary finie se. The class of possible objecs U, is an arbirary se, ermed objec space. Objecs can be seen as poins u in U, and each deermine a subse R( u ). T of image space ha is occupied by he objec. Any paricular configuraion is a finie se of disinc objecs x = x, x,..., x. The objecive in { 1 2 n } objec recogniion is o esimae he (unobserved) rue underlying paern x given he observed image y. This rue configuraion x is relaed o he observed image y hrough he likelihood funcion l(y x). As van Lieshou (1995) describes, he likelihood l(y x) represens boh he deerminisic influence of he rue configuraion x, and he sochasic effecs wihin he remoe sensing process ha produces he image, y. In a Bayesian analysis, he prior models will represen our prior beliefs regarding he spaial disribuion of objecs, and can be formulaed o assign low probabiliy o configuraions ha we do no expec o occur frequenly, such as a large number of overlapping objecs. The maximum a poseriori (MAP) esimaor of x is he configuraion xû ha maximizes he funcion l(y x)p(x), and he prior essenially is a penaly assigned o his maximizaion. Therefore MAP esimaion is also called penalized maximum likelihood esimaion. 3.3 Bayesian objec recogniion for he analysis of hreedimensional LIDAR daa in foresed areas While Bayesian objec recogniion has previously been applied o he analysis of wo-dimensional images, his approach can also be applied o analyze srucure wihin hree-dimensional LIDAR daa. In his case, he observed daa, y, are no defined in erms of a raser image space, T. Insead, he scan space becomes a collecion of vecors, T, deermined by he LIDAR scanning process. Therefore, an individual pulse vecor,, represens he hree-dimensional direcion of each LIDAR pulse, from he aircraf o he errain surface. The observed daa, y, hen represen range measuremens along hese vecors a which poin he reurning signal inensiy exceeded a predeermined hreshold (see Figure 1). Bayesian image analysis has radiionally been carried ou using digial images consising of a discree grid of picure elemens (or pixels). Ofen he objecive is o reconsruc an "underlying" image ha has been disored hrough a noise process.

3 T a foresed area. The spaial disribuion of foliage is a funcion of individual ree locaions, sizes, crown forms, and an average leaf area densiy (LAD). Crown forms were represened as generalized ellipsoids following Sheng e al.. (2001), where he space occupied by he foliage wihin an individual ree crown is deermined by four parameers: crown widh (cw), crown heigh (ch), crown curvaure (cc), ree heigh (h), and he 2-D coordinae of he crown op (X op,y op,) (see Figure 2). * * * * * * * y y Figure 1. LIDAR sensing geomery (red sars represen LIDAR measuremens; blue lines represen pulse vecors composing he scan space T; y represens a single range measuremen along pulse vecor ). The disribuion of ree crowns over he enire scene is hen modeled as an objec configuraion, x. If individual plans were acually solid objecs (e.g. ellipsoids, spheres, ec.) in objec space U, hese LIDAR measuremens, y, would represen he locaion where each vecor inerceped he surface of he objec. In he erminology inroduced above, hese measuremens would represen he signal, or he deerminisic influence of he acual configuraion of objecs x on he series of LIDAR range measuremens ha are observed. A more realisic approach, however, would need o accoun for he fac ha plans are no solid geomeric objecs, and LIDAR pulses acually penerae a cerain disance ino he canopy hrough foliage gaps. This would incorporae a sochasic elemen o he LIDAR measuremens, y, due o he irregular spaial disribuion of foliage elemens (leaves, branches, ec.) in he pahway of a laser pulse as i inersecs a ree crown. Therefore, again using he noaion inroduced above, he condiional disribuion of individual LIDAR measuremens, given he signal, is given by a family of densiies g( y x). In he conex of LIDAR measuremen of ree crowns, hese probabiliy densiies will be relaed o he laser aenuaion funcion, which in he case of discree LIDAR sysems is direcly relaed o he probabiliy of reflecion. If he values of individual LIDAR measuremens along a pulse vecor can be considered condiionally independen, given he rue configuraion of objecs, x, he likelihood funcion, represening he join probabiliy of he daa, is given by: l( y x) =. g( y x ). T Modelling he disribuion of foliage in complex fores scenes: Previous sudies of laser ransmission hrough he fores canopy have uilized hree-dimensional grid models populaed wih generalized geomeric forms ha represen individual plans (Sun and Ranson, 2000). In his sudy, a hree-dimensional array, wih 0.91-m cell size, was used o model he disribuion of foliage densiy hroughou (2) a) h:47, cw:11, ch:14, cc:1.45 b) h:30, cw:8, ch:18, cc:0.75 Figure 2. Generalized ellipsoid crown models. The surface of a ree crown is hen given by he following mahemaical expression: 2 2 cc /2 cc (Z + ch + Z ) (( X - X ) + ( Y -Y op op ) op ) + = 1 (3) cc cc ch where he elevaion of he crown op, Z op, is deermined by adding he ree heigh o he elevaion of he base as deermined from he DTM. Values for LAD were obained from previous research findings (Webb and Ungs, 1993) Modelling laser-canopy foliage ineracion: The analysis of daa acquired from acive remoe sensing echnologies requires an undersanding of he ineracions beween he emied radiaion and he physical properies of he arge. In our model, where he laser fooprin (0.4 m) is significanly less han he cell size (0.91 m), he probabiliy ha a direc ligh beam ha eners a cell exis from he cell wihou being inerceped is calculaed as a funcion of he leaf area densiy and he off-nadir angle (θ) of he laser pulse. The model hen calculaes he probabiliy of peneraion o he cener of any cell by direc laser energy originaing from ouside he cell. Specifically, he probabiliy of a laser beam ha eners a canopy cell, z i, a a specific off-nadir angle, θ, reflecs from his cell wih foliage densiy LAD i is given by he following funcion (Vanderbil, 1990): p ( reflecion ) = 1 -exp(- 1/ cos. LAD i G(., z i ) dz ) (4) i where LAD i is he leaf area densiy (m 2 / m 3 ) wihin cell z i, G(θ, z i ) is he projecion of he vegeaion wihin cell z i in he direcion of θ, and dz i is he deph of cell z i. Ofen, a spherical leaf angle disribuion can be assumed, in which case G(θ, z i ) is cr

4 0.5 (Goudriaan, 1988). Therefore, he probabiliy of an individual LIDAR pulse reflecing from a specific cell z i in he grid (and no reflecing from he cells i-1, i-2,, 0 ha i has already passed hrough) will be given by: g( y x exp( 1/ cos G(., z k ) dz ) =. i-1 [ -. LAD k k =0 [1- exp( - 1/ cos. LAD i G(., z i ) dz i )] k )] This funcion defines a probabiliy densiy for LIDAR reflecion y, anywhere along a hree-dimensional pulse vecor. In addiion, in our model i is assumed ha he probabiliy of a laser pulse reflecing if i peneraes o wihin 6 meers of he errain (DTM) elevaion is 1. In addiion, foliage reflecance is assumed o be consan. The likelihood funcion is hen given by he following expression, which represens he join probabiliy of he LIDAR daa: i-1. exp( 1/ cos k. k k l( y x ) =. k =0. T [ 1 - exp( - 1/ cos. LAD i G(., z i ) dz i )] (5) [ -. LAD G(, z ) dz )] (6) where n(x) is he number of poins in x and g(x i,x j ) is an ineracion funcion (Ripley, 1981). This model herefore places a consan muliplicaive penaly on each pair of ineracing poins. This ype of model can be used o represen varying radii of inhibiion surrounding biological phenomenon, and herefore can provide a useful model for fores objec processes where rees exhibi pair-wise ineracions. A marked poin process is a poin process wih a characerisic (mark) aached o each poin in he process. Therefore a marked poin process on R d is a random sequence x = [ sn; m n ] where he poins s consiue an (unmarked) poin process in R d and he m are he marks corresponding o each locaion s. In his model, s denoes he locaion of a ree, while m represens a vecor of objec aribues including heigh, crown widh, crown heigh, and crown curvaure. Given a probabiliy disribuion for he marks, ν(m), he prior model, represening he Markov objec process, akes he following form, where fores objec ineracions depend upon he individual ree aribues (marks): p ( ) ( x n x ) = aj (8).. (m.i ) g ( x, x ) i j i i< j The objec configuraion xû ha maximizes his funcion will represen he maximum likelihood esimae (MLE) of he rue objec configuraion x. However, given ha MLE does no penalize large numbers of overlapping objecs, i is likely ha he MLE will be overly sensiive o he daa and herefore will no represen a realisic fores objec configuraion. Through a Bayesian approach, prior knowledge relaing o ree disribuions and ineracions can be incorporaed ino he model hrough he specificaion of he prior model, leading o more accurae esimaes of he rue objec configuraion Fores objec processes: In he Bayesian objec recogniion approach, he underlying prior disribuion, and he resuling poserior probabiliy disribuion of he rue objec configuraion given he observed image daa, usually akes he form of a spaial poin process, a sochasic geomeric model for an irregular, random paern of poins. These models allow for inference o be carried ou relaing o he spaial posiion of individual objecs as well as he aribues of hese individuals. These models also allow iner-objec ineracion, as well as possible global properies of a disribuion of objecs o be incorporaed ino he spaial model (Ripley, 1991). If we define he environmen E(A) of a se A o be he se of neighbors of poins in A, a poin process is a Markov process if he condiional disribuion on A given he res of he process depends only on he process in E(A). One of he mos common Markov poin process models is he pair-wise ineracion model, which has he form: In our model, wo crowns were considered o be overlapping if he raio of he disance beween he cener of he crowns and he sum of he crown radii was less han The mark disribuion was a mulivariae normal disribuion, wih parameers deermined from sand observaions Simulaion-based poserior inference for he MAP fores objec configuraion: In Bayesian analysis, all inferences are based upon he poserior disribuion: p( x y ). l( y x) p( x ). The ypical objecive of Bayesian objec recogniion is o esimae he rue configuraion of objecs x, given he observed daa y. In paricular, he maximum a poseriori (MAP) esimae, represening he mode of he poserior disribuion, is of primary ineres in he conex of objec recogniion. Wihin our model formulaion, he poserior disribuion is also a Markov objec process. Due o he complex naure of he poserior disribuion in his case, poserior inference was conduced via Markov chain Mone Carlo (MCMC) simulaion. In MCMC, one consrucs a Markov chain wih an equilibrium disribuion converging o he arge disribuion (he poserior disribuion in he case of Bayesian inference). Ideally, his Markov chain should be consruced so as o efficienly move hroughou he se of possible configuraions, while mainaining he correc equilibrium disribuion. nx ( ) p( x ) =aj (7). g( x i, x j ) i< j

5 In his case, proposed moves for he Markov chain include 1) change of objec parameers, 2) birh of an objec, 3) deah of an objec, 4) merging of wo objecs, and 5) spliing a single objec ino wo objecs. Due o he change of dimension when proposing o add, delee, merge, or spli objecs in he configuraion, he Meropolis-Hasings-Green reversible jump MCMC algorihm was used o mainain he correc equilibrium disribuion (Green, 1995; Hurn and Syversveen, 1998). The change of parameers is achieved by drawing a sample from a mulivariae normal disribuion cenered on he parameer vecor for a seleced objec. The birh of an objec is carried ou by drawing a sample from he mulivariae normal mark disribuion for ree objecs. The locaions, heighs, and ree crown dimensions corresponding o he MAP esimae of he rue objec configuraion wihin his area are shown in Figure 4, superimposed on he hree-dimensional scaer plo of he LIDAR daa and errain model. A wo-dimensional represenaion of he MAP esimae and LIDAR daa is shown in Figure MAP esimaion via simulaed annealing: Finding he objec configuraion ha maximizes he poserior probabiliy (i.e. MAP esimae) is essenially a combinaorial opimizaion problem. Simulaed annealing, an opimizaion echnique wih is origins in saisical mechanics, provides a means of arriving a he global opimum for a given sysem hrough a process of firs meling he sysem a a high emperaure, hen gradually lowering he emperaure unil he sysem freezes a he opimal configuraion (Kirkparick e al., 1983). In he conex of Bayesian objec recogniion, i has been shown ha samples obained, via MCMC, from he empered poserior disribuion 1/ H [ p( x y )] will converge o he MAP soluion as H 0 (van Lieshou, 1994). In our algorihm, an annealing schedule of H n+1 =. Hn was used, where H is he emperaure a ieraion n, and λ is he cooling rae. Figure 4. Three-dimensional perspecive view of MAP esimae of ree locaions and crown dimensions superimposed on LIDAR daa. LIDAR pulse fooprins are drawn o scale and are color-coded by elevaion. Figure 5. Planimeric view of MAP esimae of crown configuraion (black circles) superimposed on LIDAR daa. LIDAR pulse fooprins are drawn o scale and are color-coded by elevaion. 4. EXAMPLE The algorihm was run on a 0.21 ha area wihin a lighly hinned uni of he Capiol Sae Fores (see Figure 3). The ineracion parameer used in he prior disribuion was se o e-750, which places a moderaely heavy penaly on severely overlapping ree crowns. The inensiy parameer for he objec process, β, was also se o e-100. For his example, ieraions of he MCMC algorihm were run wih he cooling rae, λ, se o , and iniial emperaure (H) of 20. The MCMC algorihm sared wih zero objecs. Figure 3. Locaion of example area (delineaed in whie) wihin area of Capiol Sae Fores, WA. The esimaes obained from he objec recogniion algorihm were compared o phoogrammeric measuremens of crown locaions made from large-scale (1:7000) aerial phoography wihin a 0.21 ha area (see Figure 6).

6 Fuure research will focus on comparing algorihm resuls o field-based measuremens and assessing he influence of auomaed measuremen error on sand-level parameer esimaes. In addiion, Bayesian objec recogniion offers a flexible modelling approach ha allows for fusing he informaion conen from muliple sources of daa. Such muliple daa sources are becoming more available as vendors offer simulaneous acquisiion of georeferenced imagery and LIDAR daa. As he daa ener he model only hrough he likelihood funcion in Bayesian objec recogniion, oher ypes of remoely sensed daa (including aerial phoography and high resoluion saellie imagery) can be easily incorporaed ino he model hrough adjusmen of he likelihood funcion. 7. REFERENCES Figure 6. Planimeric view of MAP esimae of crown configuraion (black circles), phoogrammeric crown measuremens (shor dashes) and ha circular invenory plo boundary (long dashes). 5. DISCUSSION Resuls indicae ha he algorihm is generally successful in idenifying srucures associaed wih individual ree crowns wihin his fores area. The MAP esimae of he crown configuraion generaed by he algorihm closely maches he spaial paerns eviden in he LIDAR daa (Figure 5). The algorihm appears o be very sensiive o he daa, and in some areas added spurious small crowns o increase he likelihood of he daa. In general, he MAP esimae of crown locaions corresponds o he phoogrammeric crown measuremens (see Figure 6). I should be noed ha accurae recogniion and delineaion of overlapping ree crowns is difficul even in high-resoluion aerial imagery. In his case, here is a sysemaic discrepancy of 1-4 meers in he norh-souh direcion beween algorihm-based crown locaions and phoo-based crown locaions. This offse is probably due o he effec of crown layover and/or misregisraion of he aerial phoography. Field daa was available for a ha circular invenory plo locaed wihin he sudy area (see Figure 6). Ineresingly, he number of codominan (oversory) rees found wihin he plo in he field (14) maches he number found by he algorihm and measured in he phoographs. 6. CONCLUSIONS Bayesian objec recogniion provides a promising framework for he analysis of complex fores scenes using high-densiy, hree-dimensional LIDAR daa. I is clear ha modelling assumpions will have a srong influence on he resuls; for example, i is apparen ha crowns wih an asymmerical, irregular shape will be difficul o deec given he consrains of he generalized ellipsoidal crown model used here. The use of more complex crown models may improve recogniion of irregularly shaped crowns. Andersen, H., S. Reuebuch, and G. Schreuder, Auomaed individual ree measuremen hrough morphological analysis of a LIDAR-based canopy surface model. In: Proceedings of he Firs Inernaional Precision Foresry Symposium, Seale, WA, USA. Baddeley, A., and M. van Lieshou, Sochasic geomery models in high-level vision. In: Mardia, K.V. and G.K. Kanjii, eds. Advances in Applied Saisics 1. Carfax, Abingdon, Oxfordshire, pp Besag, J., Towards Bayesian image analysis. In: Mardia, K.V. and G.K. Kanjii, eds. Advances in Applied Saisics 1. Carfax, Abingdon, Oxfordshire, pp Dralle, K., and M. Rudemo, Auomaic esimaion of individual ree posiions from aerial phoos. Canadian Journal of Fores Research, 27, pp Goudriaan, J., The bare bones of leaf-angle disribuion in radiaion models for canopy phoosynhesis and energy exchange. Agriculural and Fores Meeorology 43, pp Green, P., Reversible jump Markov chain Mone Carlo compuaion and Bayesian model deerminaion. Biomerika, 82(4), pp Gulden, R., Remoe sensing a he dawn of a new millennium: A Washingon DC perspecive. In: Proceedings of he Eighh Biennial Remoe Sensing Applicaions Conference, Albuquerque, NM, USA. Kirkparick, S., C.D. Gela, Jr., and M.P. Vecchi, Opimizaion by simulaed annealing. Science, 220(4598), pp Larsen, M., Finding an opimal mach window for spruce op deecion based upon an opical ree model. In: Proceedings of he Inernaional Forum on Auomaed Inerpreaion of High Spaial Resoluion Digial Imagery for Foresry, Vicoria, BC, Canada. Lund, J. and M. Rudemo, Models for poin processes observed wih noise. Biomerika, 87(2), pp Magnussen, S., P. Eggermon, and V.N. LaRiccia, Recovering ree heighs from airborne laser scanner daa. Fores Science, 45(3), pp

7 Means, J., S. Acker, B. Fi, M. Renslow, L. Emerson, and C. Hendrix, Predicing fores sand characerisics wih airborne scanning LIDAR. Phoogrammeric Engineering and Remoe Sensing, 66, pp Nelson, R., W. Krabill and J. Tonelli, Esimaing fores biomass and volume using airborne laser daa. Remoe Sensing of he Environmen, 24, pp Pollock, R., The auomaic recogniion of individual rees in aerial images of foress based upon a synheic ree crown image model. PhD hesis, Deparmen of Compuer Science, Universiy of Briish Columbia, Vancouver, BC, Canada. Ripley, B., Spaial Saisics. Wiley, New York. Ripley, B., The use of spaial models as image priors. In: Anonio Possolo, ed., Spaial Saisics and Imaging, vol. 20 of Lecure Noes Monograph Series, Insiue of Mahemaical Saisics, Hayward, CA, USA. Rue, H., and M. Hurn, Bayesian objec recogniion. Biomerika, 86(3), pp Rue, H., and A. Syversveen, Bayesian objec recogniion wih Baddeley s dela loss. Advances in Applied Probabiliy, 30, pp Sheng, Y., P. Gong, and G. Biging, Model-based conifercrown surface reconsrucion from high-resoluion aerial images. Phoogrammeric Engineering and Remoe Sensing, 67(8), pp Sun, G., and K. Ranson, Modeling lidar reurns from fores canopies. IEEE Transacions on Geoscience and Remoe Sensing 38(6), pp Vanderbil, V.C., L.F. Silva, and M.E. Bauer, Canopy archiecure measured wih a laser. Applied Opics, 29(1), pp van Lieshou, M., Sochasic annealing for nearesneighbour poin processes wih applicaion o objec recogniion. Advances in Applied Probabiliy, 26, van Lieshou, M., Sochasic geomery models in image analysis and spaial saisics. CWI, Amserdam, he Neherlands. Webb, W. and M. Ungs, Three-dimensional disribuion of needle and sem surface area in a Douglas-fir. Tree Physiology 13, pp Acknowledgemens The Precision Foresry Cooperaive a he Universiy of Washingon College of Fores Resources and he USDA Fores Service Pacific Norhwes Research Saion provided financial suppor and daa for his research. The auhors would also like o hank Rober McGaughey (USDA Fores Service PNW Research Saion) for assisance in carrying ou his research. Ciaion for his aricle: Andersen, H.-E., S. Reuebuch, and G. Schreuder Bayesian objec recogniion for he analysis of complex fores scenes in airborne laser scanner daa. Inernaional Archives of Phoogrammery and Remoe Sensing, Graz, Ausria, 2002, Vol. XXXIV, Par 3A, pp

BAYESIAN OBJECT RECOGNITION FOR THE ANALYSIS OF COMPLEX FOREST SCENES IN AIRBORNE LASER SCANNER DATA

BAYESIAN OBJECT RECOGNITION FOR THE ANALYSIS OF COMPLEX FOREST SCENES IN AIRBORNE LASER SCANNER DATA BAYESIAN OBJECT RECOGNITION FOR THE ANALYSIS OF COMPLEX FOREST SCENES IN AIRBORNE LASER SCANNER DATA Hans-Erik Andersen a, *, Stephen E. Reutebuch b, Gerard F. Schreuder a a University of Washington, College

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

Definition and examples of time series

Definition and examples of time series Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is

More information

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

More information

Probabilistic Detection and Tracking of Motion Discontinuities

Probabilistic Detection and Tracking of Motion Discontinuities Probabilisic Deecion and Tracking of Moion Disconinuiies Michael J. Black David J. Flee Xerox Palo Alo Research Cener 3333 Coyoe Hill Road Palo Alo, CA 94304 fblack,fleeg@parc.xerox.com hp://www.parc.xerox.com/fblack,fleeg/

More information

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto Visual Percepion as Bayesian Inference David J Flee Universiy of Torono Basic rules of probabiliy sum rule (for muually exclusive a ): produc rule (condiioning): independence (def n ): Bayes rule: marginalizaion:

More information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

A Face Detection Method Based on Skin Color Model

A Face Detection Method Based on Skin Color Model A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

Real Time Integral-Based Structural Health Monitoring

Real Time Integral-Based Structural Health Monitoring Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy

More information

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial

More information

Improved TLD Algorithm for Face Tracking

Improved TLD Algorithm for Face Tracking Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,

More information

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding Moving Objec Deecion Using MRF Model and Enropy based Adapive Thresholding Badri Narayan Subudhi, Pradipa Kumar Nanda and Ashish Ghosh Machine Inelligence Uni, Indian Saisical Insiue, Kolkaa, 700108, India,

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many

More information

Mobile Robots Mapping

Mobile Robots Mapping Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion

More information

An Adaptive Spatial Depth Filter for 3D Rendering IP

An Adaptive Spatial Depth Filter for 3D Rendering IP JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod

More information

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magneic Field Maps A. D. Hahn 1, A. S. Nencka 1 and D. B. Rowe 2,1 1 Medical College of Wisconsin, Milwaukee, WI, Unied

More information

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

More information

Image Based Computer-Aided Manufacturing Technology

Image Based Computer-Aided Manufacturing Technology Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

More information

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened

More information

Real-time 2D Video/3D LiDAR Registration

Real-time 2D Video/3D LiDAR Registration Real-ime 2D Video/3D LiDAR Regisraion C. Bodenseiner Fraunhofer IOSB chrisoph.bodenseiner@iosb.fraunhofer.de M. Arens Fraunhofer IOSB michael.arens@iosb.fraunhofer.de Absrac Progress in LiDAR scanning

More information

Weighted Voting in 3D Random Forest Segmentation

Weighted Voting in 3D Random Forest Segmentation Weighed Voing in 3D Random Fores Segmenaion M. Yaqub,, P. Mahon 3, M. K. Javaid, C. Cooper, J. A. Noble NDORMS, Universiy of Oxford, IBME, Deparmen of Engineering Science, Universiy of Oxford, 3 MRC Epidemiology

More information

The Impact of Product Development on the Lifecycle of Defects

The Impact of Product Development on the Lifecycle of Defects The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.1 3D GEOMETRIC TRANSFORMATIONS MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions

More information

Upper Body Tracking for Human-Machine Interaction with a Moving Camera

Upper Body Tracking for Human-Machine Interaction with a Moving Camera The 2009 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems Ocober -5, 2009 S. Louis, USA Upper Body Tracking for Human-Machine Ineracion wih a Moving Camera Yi-Ru Chen, Cheng-Ming Huang, and

More information

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates A Fas Sereo-Based Muli-Person Tracking using an Approximaed Likelihood Map for Overlapping Silhouee Templaes Junji Saake Jun Miura Deparmen of Compuer Science and Engineering Toyohashi Universiy of Technology

More information

Surface Contents Author Index

Surface Contents Author Index A. Gruen & L. ZHAG Surface Conens Auhor Index SESOR MODELIG FOR AERIAL MOBILE MAPPIG WITH THREE-LIE- SCAER (TLS) IMAGERY A. Gruen, L. ZHAG Insiue of Geodesy and Phoogrammery, ETH-Hoenggerberg, CH-893,

More information

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate 20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra

More information

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

More information

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June

More information

J. Vis. Commun. Image R.

J. Vis. Commun. Image R. J. Vis. Commun. Image R. 20 (2009) 9 27 Conens liss available a ScienceDirec J. Vis. Commun. Image R. journal homepage: www.elsevier.com/locae/jvci Face deecion and racking using a Boosed Adapive Paricle

More information

Nonparametric CUSUM Charts for Process Variability

Nonparametric CUSUM Charts for Process Variability Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand

More information

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,

More information

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter Robo localizaion under percepual aliasing condiions based on laser refleciviy using paricle filer DongXiang Zhang, Ryo Kurazume, Yumi Iwashia, Tsuomu Hasegawa Absrac Global localizaion, which deermines

More information

CHANGE DETECTION - CELLULAR AUTOMATA METHOD FOR URBAN GROWTH MODELING

CHANGE DETECTION - CELLULAR AUTOMATA METHOD FOR URBAN GROWTH MODELING CHANGE DETECTION - CELLULAR AUTOMATA METHOD FOR URBAN GROWTH MODELING Sharaf Alkheder, Jun Wang and Jie Shan Geomaics Engineering, School of Civil Engineering, Purdue Universiy 550 Sadium Mall Drive, Wes

More information

A time-space consistency solution for hardware-in-the-loop simulation system

A time-space consistency solution for hardware-in-the-loop simulation system Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong

More information

Lemonia Ragia and Stephan Winter 1 CONTRIBUTIONS TO A QUALITY DESCRIPTION OF AREAL OBJECTS IN SPATIAL DATA SETS

Lemonia Ragia and Stephan Winter 1 CONTRIBUTIONS TO A QUALITY DESCRIPTION OF AREAL OBJECTS IN SPATIAL DATA SETS D. Frisch, M. Englich & M. Seser, eds, 'IAPRS', Vol. 32/, ISPRS Commission IV Symposium on GIS - Beween Visions and Applicaions, Sugar, Germany. Lemonia Ragia and Sephan Winer 1 CONTRIBUTIONS TO A QUALITY

More information

An Iterative Scheme for Motion-Based Scene Segmentation

An Iterative Scheme for Motion-Based Scene Segmentation An Ieraive Scheme for Moion-Based Scene Segmenaion Alexander Bachmann and Hildegard Kuehne Deparmen for Measuremen and Conrol Insiue for Anhropomaics Universiy of Karlsruhe (H), 76 131 Karlsruhe, Germany

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

Coded Caching with Multiple File Requests

Coded Caching with Multiple File Requests Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a

More information

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency,

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency, Proceeding of he 6 h Inernaional Symposium on Arificial Inelligence and Roboics & Auomaion in Space: i-sairas 00, Canadian Space Agency, S-Huber, Quebec, Canada, June 8-, 00. Muli-resoluion Mapping Using

More information

Sequential Monte Carlo Tracking for Marginal Artery Segmentation on CT Angiography by Multiple Cue Fusion

Sequential Monte Carlo Tracking for Marginal Artery Segmentation on CT Angiography by Multiple Cue Fusion Sequenial Mone Carlo Tracking for Marginal Arery Segmenaion on CT Angiography by Muliple Cue Fusion Shijun Wang, Brandon Peplinski, Le Lu, Weidong Zhang, Jianfei Liu, Zhuoshi Wei, and Ronald M. Summers

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

Automatic detection of flooded areas on ENVISAT/ASAR images using an object-oriented classification technique and an active contour algorithm.

Automatic detection of flooded areas on ENVISAT/ASAR images using an object-oriented classification technique and an active contour algorithm. Auomaic deecion of flooded areas on ENVISAT/ASAR images using an objec-oriened classificaion echnique and an acive conour algorihm. R. Heremans 1, A. Willekens 2, D. Borghys 1, B. Verbeeck 2, J. Valckenborgh

More information

Real time 3D face and facial feature tracking

Real time 3D face and facial feature tracking J Real-Time Image Proc (2007) 2:35 44 DOI 10.1007/s11554-007-0032-2 ORIGINAL RESEARCH PAPER Real ime 3D face and facial feaure racking Fadi Dornaika Æ Javier Orozco Received: 23 November 2006 / Acceped:

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008 MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o

More information

Optimal Crane Scheduling

Optimal Crane Scheduling Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move

More information

Computer representations of piecewise

Computer representations of piecewise Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom

More information

CONTEXT MODELS FOR CRF-BASED CLASSIFICATION OF MULTITEMPORAL REMOTE SENSING DATA

CONTEXT MODELS FOR CRF-BASED CLASSIFICATION OF MULTITEMPORAL REMOTE SENSING DATA ISPRS Annals of he Phoogrammery, Remoe Sensing and Spaial Informaion Sciences, Volume I-7, 2012 XXII ISPRS Congress, 25 Augus 01 Sepember 2012, Melbourne, Ausralia CONTEXT MODELS FOR CRF-BASED CLASSIFICATION

More information

Video Content Description Using Fuzzy Spatio-Temporal Relations

Video Content Description Using Fuzzy Spatio-Temporal Relations Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer

More information

Evaluation and Improvement of Region-based Motion Segmentation

Evaluation and Improvement of Region-based Motion Segmentation Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac

More information

AERIAL IMAGES AND LIDAR DATA FUSION FOR AUTOMATIC FEATURE EXTRACTION USING THE SELF-ORGANIZING MAP (SOM) CLASSIFIER

AERIAL IMAGES AND LIDAR DATA FUSION FOR AUTOMATIC FEATURE EXTRACTION USING THE SELF-ORGANIZING MAP (SOM) CLASSIFIER In: Brear F, Pierro-Deseilligny M, Vosselman G (Eds) Laser scanning 2009, IAPRS, Vol. XXXVIII, Par 3/W8 Paris, France, Sepember 1-2, 2009 Conens Keyord index Auhor index AERIAL IMAGES AND LIDAR DATA FUSION

More information

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012) Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)

More information

Simultaneous Localization and Mapping with Stereo Vision

Simultaneous Localization and Mapping with Stereo Vision Simulaneous Localizaion and Mapping wih Sereo Vision Mahew N. Dailey Compuer Science and Informaion Managemen Asian Insiue of Technology Pahumhani, Thailand Email: mdailey@ai.ac.h Manukid Parnichkun Mecharonics

More information

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12]. In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer

More information

Tracking a Large Number of Objects from Multiple Views

Tracking a Large Number of Objects from Multiple Views Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri Beke 1 1 Deparmen of Compuer Science, Boson Universiy 2 Deparmen of Biology,

More information

A Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions

A Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions A Hierarchical Objec Recogniion Sysem Based on Muli-scale Principal Curvaure Regions Wei Zhang, Hongli Deng, Thomas G Dieerich and Eric N Morensen School of Elecrical Engineering and Compuer Science Oregon

More information

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..

More information

Detection and segmentation of moving objects in highly dynamic scenes

Detection and segmentation of moving objects in highly dynamic scenes Deecion and segmenaion of moving objecs in highly dynamic scenes Aurélie Bugeau Parick Pérez INRIA, Cenre Rennes - Breagne Alanique Universié de Rennes, Campus de Beaulieu, 35 042 Rennes Cedex, France

More information

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:

More information

NEWTON S SECOND LAW OF MOTION

NEWTON S SECOND LAW OF MOTION Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during

More information

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012 EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule

More information

Video-Based Face Recognition Using Probabilistic Appearance Manifolds

Video-Based Face Recognition Using Probabilistic Appearance Manifolds Video-Based Face Recogniion Using Probabilisic Appearance Manifolds Kuang-Chih Lee Jeffrey Ho Ming-Hsuan Yang David Kriegman klee10@uiuc.edu jho@cs.ucsd.edu myang@honda-ri.com kriegman@cs.ucsd.edu Compuer

More information

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs)

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs) 2016 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems (IROS) Daejeon Convenion Cener Ocober 9-14, 2016, Daejeon, Korea Muli-Targe Deecion and Tracking from a Single Camera in Unmanned Aerial

More information

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy

More information

A new algorithm for small object tracking based on super-resolution technique

A new algorithm for small object tracking based on super-resolution technique A new algorihm for small objec racking based on super-resoluion echnique Yabunayya Habibi, Dwi Rana Sulisyaningrum, and Budi Seiyono Ciaion: AIP Conference Proceedings 1867, 020024 (2017); doi: 10.1063/1.4994427

More information

MOTION TRACKING is a fundamental capability that

MOTION TRACKING is a fundamental capability that TECHNICAL REPORT CRES-05-008, CENTER FOR ROBOTICS AND EMBEDDED SYSTEMS, UNIVERSITY OF SOUTHERN CALIFORNIA 1 Real-ime Moion Tracking from a Mobile Robo Boyoon Jung, Suden Member, IEEE, Gaurav S. Sukhame,

More information

A NEW APPROACH FOR 3D MODELS TRANSMISSION

A NEW APPROACH FOR 3D MODELS TRANSMISSION A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis

More information

Tracking a Large Number of Objects from Multiple Views

Tracking a Large Number of Objects from Multiple Views Boson Universiy Compuer Science Deparmen Technical Repor BUCS-TR 2009-005 Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri

More information

FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui & Franck Davoine

FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui & Franck Davoine FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS Soumya Hamlaoui & Franck Davoine HEUDIASYC Mixed Research Uni, CNRS / Compiègne Universiy of Technology BP 20529, 60205 Compiègne

More information

THE micro-lens array (MLA) based light field cameras,

THE micro-lens array (MLA) based light field cameras, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL., NO., A Generic Muli-Projecion-Cener Model and Calibraion Mehod for Ligh Field Cameras Qi hang, Chunping hang, Jinbo Ling, Qing Wang,

More information

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA Audio Engineering Sociey Convenion Paper Presened a he 119h Convenion 2005 Ocober 7 10 New Yor, New Yor USA This convenion paper has been reproduced from he auhor's advance manuscrip, wihou ediing, correcions,

More information

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning Terrain Based GPS Independen -Level Vehicle Localizaion using Paricle Filer and Dead Reckoning Hamad Ahmed and Muhammad Tahir Deparmen of Elecrical Engineering, Lahore Universiy of Managemen Sciences,

More information

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585

More information

IntentSearch:Capturing User Intention for One-Click Internet Image Search

IntentSearch:Capturing User Intention for One-Click Internet Image Search JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2010 1 InenSearch:Capuring User Inenion for One-Click Inerne Image Search Xiaoou Tang, Fellow, IEEE, Ke Liu, Jingyu Cui, Suden Member, IEEE, Fang

More information

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking Muliple View Discriminaive ing wih IMCMC for Disribued Tracking Sanhoshkumar Sunderrajan, B.S. Manjunah Deparmen of Elecrical and Compuer Engineering Universiy of California, Sana Barbara {sanhosh,manj}@ece.ucsb.edu

More information

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction 58 IJCSNS Inernaional Journal of Compuer Science and Nework Securiy, VOL.6 No.10, Ocober 006 Occlusion-Free Hand Moion Tracking by Muliple Cameras and Paricle Filering wih Predicion Makoo Kao, and Gang

More information

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves

More information

Source. Object. Seabed. Shadow zone C

Source. Object. Seabed. Shadow zone C YESIN PPROH TO OJET DETETION IN SIDESN SONR R alder, L M Linne and D R armichael Herio-Wa Universiy, Scoland and DR incleaves, England 1 INTRODUTION Source In his paper, we consider he problem of objec

More information

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD 21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park

More information

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes A Bayesian Approach o Video Objec Segmenaion via Merging 3D Waershed Volumes Yu-Pao Tsai 1,3, Chih-Chuan Lai 1,2, Yi-Ping Hung 1,2, and Zen-Chung Shih 3 1 Insiue of Informaion Science, Academia Sinica,

More information

Algorithm for image reconstruction in multi-slice helical CT

Algorithm for image reconstruction in multi-slice helical CT Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received

More information

Wheelchair-user Detection Combined with Parts-based Tracking

Wheelchair-user Detection Combined with Parts-based Tracking Wheelchair-user Deecion Combined wih Pars-based Tracking Ukyo Tanikawa 1, Yasuomo Kawanishi 1, Daisuke Deguchi 2,IchiroIde 1, Hiroshi Murase 1 and Ryo Kawai 3 1 Graduae School of Informaion Science, Nagoya

More information

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION Chaper 3 AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION A. Koschan, V. R. Ayyagari, F. Boughorbel, and M. A. Abidi Imaging, Roboics, and Inelligen Sysems Laboraory, The Universiy of Tennessee, 334

More information

3-D Object Modeling and Recognition for Telerobotic Manipulation

3-D Object Modeling and Recognition for Telerobotic Manipulation Research Showcase @ CMU Roboics Insiue School of Compuer Science 1995 3-D Objec Modeling and Recogniion for Teleroboic Manipulaion Andrew Johnson Parick Leger Regis Hoffman Marial Heber James Osborn Follow

More information

(Structural Time Series Models for Describing Trend in All India Sunflower Yield Using SAS

(Structural Time Series Models for Describing Trend in All India Sunflower Yield Using SAS (Srucural Time Series Models for Describing Trend in All India Sunflower Yield Using SAS Himadri Ghosh, Prajneshu and Savia Wadhwa I.A.S.R.I., Library Avenue, New Delhi-110 01 him_adri@iasri.res.in, prajnesh@iasri.res.in,

More information

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing

More information

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks

More information

Geometric Calibration of Ziyuan-3 Three-Line Cameras Using Ground Control Lines

Geometric Calibration of Ziyuan-3 Three-Line Cameras Using Ground Control Lines Geomeric Calibraion of Ziyuan-3 Three-Line Cameras Using Ground Conrol Lines Jinshan Cao, Xiuxiao Yuan, Yi Fang, and Jianya Gong Absrac Owing o he large biases of laboraory-calibraed imaging parameers,

More information

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors Improving Occupancy Grid FasSLAM by Inegraing Navigaion Sensors Chrisopher Weyers Sensors Direcorae Air Force Research Laboraory Wrigh-Paerson AFB, OH 45433 Gilber Peerson Deparmen of Elecrical and Compuer

More information

Learning nonlinear appearance manifolds for robot localization

Learning nonlinear appearance manifolds for robot localization Learning nonlinear appearance manifolds for robo localizaion Jihun Hamm, Yuanqing Lin, and Daniel. D. Lee GRAS Lab, Deparmen of Elecrical and Sysems Engineering Universiy of ennsylvania, hiladelphia, A

More information

Multi-camera multi-object voxel-based Monte Carlo 3D tracking strategies

Multi-camera multi-object voxel-based Monte Carlo 3D tracking strategies RESEARCH Open Access Muli-camera muli-objec voxel-based Mone Carlo 3D racking sraegies Crisian Canon-Ferrer *, Josep R Casas, Monse Pardàs and Enric Mone Absrac This aricle presens a new approach o he

More information

Tracking Appearances with Occlusions

Tracking Appearances with Occlusions Tracking ppearances wih Occlusions Ying Wu, Ting Yu, Gang Hua Deparmen of Elecrical & Compuer Engineering Norhwesern Universiy 2145 Sheridan oad, Evanson, IL 60208 {yingwu,ingyu,ganghua}@ece.nwu.edu bsrac

More information