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

Size: px
Start display at page:

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

Transcription

1 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 FOR AUTOMATIC FEATURE EXTRACTION USING THE SELF-ORGANIZING MAP (SOM) CLASSIFIER M. Salah a, *, J.Trinder a, A.Shaker b, M.Hamed b, A.Elsagheer b a School of Surveying and Spaial Informaion Sysems, The Universiy of Ne Souh Wales, SYDNEY NSW 2052, Ausralia - (m.gomah, j.rinder)@uns.edu.au b Dep. of Surveying, Faculy of Engineering Shoubra, Benha Universiy, 108 Shoubra Sree, Cairo, Egyp - ahmshaker@link.ne, prof.mahmoudhamed@ yahoo.com, alielsagheer@yahoo.com ISPRS WG III/2 "Poin Cloud Processing" KEY WORDS: Aerial Images, Lidar, GLCM, Aribues, Building Deecion, Classificaion, Self-Organizing Map. ABSTRACT: This paper presens ork on he developmen of auomaic feaure exracion from mulispecral aerial images and lidar daa based on es daa from o differen sudy areas ih differen characerisics. Firs, e filered he lidar poin clouds o generae a Digial Terrain Model (DTM) using a novel filering echnique based on a linear firs-order equaion hich describes a iled plane surface, and hen he Digial Surface Model () and he Normalised Digial Surface Model () ere generaed. Afer ha a oal of 22 uncorrelaed feaure aribues have been generaed from he aerial images, he lidar inensiy image, and. The aribues include hose derived from he Grey Level Co-occurrence Marix (GLCM), Normalized Difference Vegeaion Indices () and slope. Finally, a SOM as used o deec buildings, rees, roads and grass from he aerial image, lidar daa and he generaed aribues. The resuls sho ha using lidar daa in he SOM improves he accuracy of feaure deecion by 38% compared ih using aerial phoography alone, hile using he generaed aribues as ell improve he deecion resuls by a furher 10%. The resuls also sho ha he folloing aribues conribued mos significanly o deecion of buildings, rees, roads and grass respecively: enropy (from GLCM) derived from ; slope derived from ; homogeneiy (from he GLCM) derived from ; and homogeneiy derived from. 1. INTRODUCTION Research on auomaed feaure exracion from aerial images and lidar daa has been fuelled in recen years by he need for daa acquisiion and updaing for GIS. The high dimensionaliy of aerial and saellie imagery presens a challenge for radiional classificaion mehods based on saisical assumpions. Arificial Neural Neorks (ANNs) on he oher hand may represen a valuable alernaive approach for land cover mapping for such highly dimensional imagery. ANNs require no assumpion regarding he saisical disribuion of he inpu paern classes (Hugo e al., 2007) and hey have o imporan properies: he abiliy o learn from inpu daa; and o generalize and predic unseen paerns based on he daa source, raher han on any paricular a priori model. The Self- Organizing Map is one of he mos commonly used neural neork classifiers. I can be adjused o adap o he probabiliy disribuion of he inpus (Seo and Liu, 2003). In his paper e applied he SOM algorihm for combining mulispecral aerial imagery and lidar daa so ha he individual srenghs of each daa source can compensae for he eakness of he oher. The lo conras, occlusions and shado effecs in he image ere compensaed by he accuraely deeced planes in he lidar daa. Hoever, edges of feaures are no locaed accuraely in lidar poin clouds because of he lidar s sysem discree sampling inerval of 0.5m o 1m, (Li and Wu, 2008). Therefore, e have derived 22 aribues from boh aerial image and lidar daa by a number of algorihms o alleviae his problem. To evaluae he conribuion of he lidar daa and he generaed aribues in he deecion process, hree separae SOM classificaion ess ere carried ou using differen inpu daa o deermine he accuracy of feaure deecion agains a reference map: 1. The aerial image, he lidar daa and he derived aribues, 2. The aerial image and he lidar daa, 3. The aerial image only as inpu daa for he SOM. Finally, he conribuions of he individual aribues o he qualiy of he classificaion resuls ere evaluaed. 2. RELATED WORK There have been many research effors on he applicaion of aerial images and lidar daa for building exracion. Roenseiner e al., (2005) evaluaed a mehod for building deecion by he Dempser-Shafer fusion of lidar daa and mulispecral images. The heurisic model for he probabiliy mass assignmens for he mehod as validaed, and rules for uning he parameers of his model ere discussed. Furher, hey evaluaed he conribuions of he individual cues used in he classificaion process o he qualiy of he classificaion resuls, hich shoed ha he overall correcness of he resuls can be improved by fusing lidar daa ih mulispecral images. Maikainen e al., (2007) used a classificaion ree approach for building deecion. A digial surface model () derived from las pulse laser scanner daa as firs segmened ino classes ground and building or ree. Differen combinaions of 44 * Corresponding auhor. 317

2 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 inpu aribues ere used. The aribues ere derived from he las pulse, firs pulse and a colour aerial orho image. In addiion, shape aribues calculaed for he segmens ere used. Compared ih a building reference map, a mean accuracy of almos % as achieved for exracing buildings. The numbers of sudies ha have uilized ANNs for highly specrally dimensional image analysis are limied. Jen-Hon and Din-Chang (2000) applied he self-organized map classificaion (SOM) mehod for SPOT scene land cover classificaion. Hugo e al. (2007) assessed he poenial of he SOM neural neork o exrac complex land cover informaion from medium resoluion saellie imagery using MERIS Full Resoluion daa. 3. STUDY AREA AND DATA SOURCES To es daa ses of differen characerisics ere used in his sudy. The firs area is a par of he Universiy of Ne Souh Wales campus; Sydney Ausralia, covering approximaely 0m x 0m. I is a largely urban area ha conains residenial buildings, large Campus buildings, a neork of main roads as ell as minor roads, rees and green areas. Lidar daa ere acquired over he sudy area in April 2005, using an Opech ALTM 1225 ih a pulse repeiion frequency (PRF) of 25kHz a a avelengh of 1.047µm. The mulispecral imagery as capured by film camera by AAMHach on June 2005 a 1:00 scale. The film as scanned in hree colour bands (red, green and blue) in TIFF forma, ih 15µm pixel size (GSD of 0.09m) and radiomeric resoluion of 16-bi as shon in Figure 1(lef). The second sudy area is a par of Bahurs ciy; NSW Ausralia, covering approximaely 0m x 0m. I is a largely rural area ha conains small sized residenial buildings, road neorks, rees and green areas. Lidar daa as acquired over he area by a Leica ALS sensor in Augus 2008, operaing ih a PRF of 1kHz a a avelengh of 1.064µm. The mulispecral imagery as capured by a Leica ADS sensor on Ocober Three colour band (red, green and blue) images ere colleced a cm GSD as shon in Figure 1(righ). Figure 1. Orhophoos for (lef), Bahurs (righ). 4. METHODOLOGY non-ground poins. Abo Akel e al., (2004) used a robus mehod ih orhogonal polynomials and road neork for filering of lidar daa in urban areas. The basic assumpion of he approach adoped in his paper is ha he heigh of a ground poin is loer han he heighs of neighbouring non-ground poins and he errain can be described using a simple iled plane ihin small areas. The mehod sared by dividing he daa ino small m x m square paches. In principle, he pach should be larger han he larges building ihin he es area in such a ay ha no objec ihin he sudy area can oally cover he pach. Oherise, poins falling over buildings ill be classified as on-errain poins. Then, he algorihm consruced a marix, A (m, n), here m and n are he number of paches in boh X and Y direcions respecively, see figure 2(lef). Then, he loer lef and he upper righ coordinaes for each pach ere deermined and sored. Daa from boh he firs and he las pulse echoes ere used in order o obain denser errain daa and hence a more accurae filering process. For each pach e fied iled plane surfaces o he errain poins using equaion (1): here Z = a + b * x + c (1) X, Y and Z = coordinaes of lidar poin clouds. The process of plane surface consrucion sared ih he deecion of o poins, one on each pach border, in he Y direcion, hich represen he minimum elevaions on hese borders. The o poins ere hen shifed in X direcions by a reasonable value, for example 0m, hile Z values remained consan, see figure 2(middle). The reason behind he shifing process is o creae a ne se of o poins o consruc a comparison plane, see figure 2(righ), hich includes he four deeced poins (o old and o ne) and represens he general slope of he pach. The main assumpion here as ha he surface varies sloly from region o region over he pach of ineres. The four poins ere hen used o deermine he bes esimaes of he coefficiens of he plane by a leas squares soluion. Based on he compued coefficien values of a, b and c, equaion (1) as applied for each individual poin i ih coordinaes X i, Y i in he lidar poin clouds o find he Z value of is corresponding poin on he plane. From a comparison of he elevaion of each daa poin ih is corresponding elevaion on he generaed plane surface, all poins belo, on or above his plane ihin he hreshold (=15cm), ere classified as onerrain poins. Threshold as equal o he lidar sysem accuracy. Figure 2 demonsraes he seps of he filering process, hile figure 3 shos a par of he resuls for daa. Feaure exracion of he sudy area as implemened in several sages as follo: 4.1 Filering of lidar poin clouds Filering is he process of separaing on-errain poins (DTM) from poins falling ono naural and human made objecs. Axelsson (2000) developed an adapive Triangulaed Irregular Neork (TIN) mehod o find ground poins based on seleced seed ground measuremens. Whiman e al., (2003) used an elevaion hreshold and an expanding search indo o remove Figure 2. Dividing he area ino small square paches (lef), deecing and shifing he loes o poins of he pach (middle) and consrucing he iled plane and removing he non-ground feaures (righ). 318

3 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 Figure 3. Poins filered as on-errain poins in green colour (lef) compared o he aerial image (righ). Finally, he filered lidar poins ere convered ino an image DTM, he as generaed from he original Lidar poin clouds (firs and las pulses) and he as generaed by subracing he DTM from he, see figures 4. These are grey scale images here ones range from dark for lo elevaions o brigh for high elevaions. Figure 4. (lef), DTM (middle) and he (righ). In order o analyze he produced filering errors, a sample of ell disribued filered poins has been seleced, overlaid on he orhophoo and classified visually as ground and nonground. Compared o hose resuls, our algorihm has achieved commission errors, classifying non-ground poins as ground poins, and omission errors, classifying ground poins as nonground poins, of abou 3.1% and 5.2% for case sudy and 5.9% and 9.4% respecively for Bahurs case sudy. Compared ih oher mehods, his echnique is simple and requires no ork uning parameers excep for he pach size. Also, fiing a simple iled plane ino a small square area effecively removes mos of he non-ground poins especially hose on lo vegeaion. 4.2 Generaion of aribues Feaures or aribues commonly used for feaure exracion from aerial images and lidar daa include heigh exure (Maas and Vosselman, 1999) or surface roughness (Brunn and Weidner, 1998) of he lidar daa, reflecance informaion from aerial images (Vögle and Seinle, 2000) or lidar daa (Hug, 1997), he difference beeen firs and las pulses of he lidar daa (Alharhy and Behel, 2002). The aribues calculaed for predefined segmens or single pixels are presened as inpu daa for a classificaion mehod. Before generaing he aribues, he aerial phoographs (already orhorecified by AAMHach) ere regisered o he lidar inensiy image using a projecive ransformaion. The Roo Mean Square (RMS) errors from he modelling process ere 0.01m and 0.01m in X and Y respecively and he oal RMS error as 0.02m, indicaing an accurae regisraion beeen image and lidar daa and demonsraing ha mos of he geomeric disorions had already been removed by he orhorecificaion process. Folloing he ransformaion, he image as resampled o 30cm x 30cm and cm x cm cell size in case of and Bahurs respecively o mach he resoluion of he lidar daa. A bilinear inerpolaion as used for resampling, hich resuls in a beer qualiy image han neares neighbour resampling and requires less processing han cubic convoluion. In our es, a se of 78 possible aribues ere seleced as shon in Table 1. Because of he ay he exure equaions derived from he GLCM (Haralick, 1979) are consruced, many of hem are srongly correlaed ih one anoher. Clausi (2002) analysed he correlaions among he exure measures o deermine he bes subse of measures and shoed ha Conras, Correlaion and Enropy used ogeher ouperformed any one of hem alone. If only one can be used, he recommended choosing from amongs Conras, Dissimilariy or Homogeneiy. Based on hese experimens, only 22 of he 78 possible aribues ere uncorrelaed and hence available for he classificaion process as shon in he shaded cells of Table 1. The aribues include hose derived from he GLCM, Normalized Difference Vegeaion Indices (), sandard deviaion of elevaions, slope and he polymorphic exure srengh based on he Försner operaor (Försner and Gülch, 1987). Aribues Aribue R G B I N Mean Specral S. Deviaion Srengh Conras Dissimilariy Homogeneiy A.S.M GLCM Enropy Mean Variance Correlaion Heigh SD Slope Table 1. The full se of he aribues; aribues available for he classificaion are shon by shading. 4.3 Land cover classificaion The SOM (Kohonen, 1999) as used for classifying he images. Figure 5 illusraes he basic archiecure of an SOM. The inpu layer represens he inpu feaure vecor and hus has neurons for each measuremen dimension. In our sudy, e applied a separae neuron for each band. Therefore, he SOM has 29 inpu neurons hich are: 22 generaed aribues, 3 image bands (R, G and B), inensiy image, DTM, and. For he oupu layer of an SOM, e used a 15 x 15 array of neurons as an oupu for he SOM. This number as seleced because, as recommended by Hugo e al. (2007), small neorks resul in some unrepresened classes in he final labelled neork, hile large neorks lead o an improvemen in he overall classificaion accuracy. Each oupu layer neuron is conneced o all neurons in he inpu layer by synapic eighs. Inpu layer Oupu layer Synapic eighs Inpu feaure vecor Figure 5. Example of SOM ih a 4 neurons inpu layer and an equally spaced 5x5 neurons oupu layer. 319

4 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 During he raining period, each neuron ih a posiive aciviy ihin he neighbourhood of he inning neuron paricipaes in he learning process. A inning processing elemen is deermined for each inpu vecor based on he similariy beeen he inpu vecor and he eigh vecor (Jen-Hon and Din-Chang, 2000). Le X= (x 1, x 2, x 3, x n ) be a vecor of reflecances for a single pixel inpu o he SOM. We ook he previously menioned 29 values (22 generaed aribues, 3 image bands, R, G and B, inensiy image, DTM, and ) as he vecor of reflecances of each pixel. Iniially, synapic eighs beeen he oupu and inpu neurons ere randomly assigned (0-1). The eigh vecor, W, corresponding o oupu layer neuron j can be rien as in equaion (2): T = [ j1 j2... jp ] j = 1, 2, 3,..., N (2) The disances beeen a eigh vecor and an inpu feaure vecor ere hen calculaed, and he neuron in he oupu layer ih he minimum disance o he inpu feaure vecor (knon as he inner) as hen deermined as in equaion (3): Where n inner = argmin = (x ) 2 (3) i 1 i x i = he inpu o neuron i a ieraion = he synapic eigh from inpu neuron i o oupu neuron j a ieraion. The eigh of he inner and is neighbours ihin a radius γ ere hen alered (hile hose ouside ere lef unalered) according o a learning rae α as shon in equaions (4, 5): + 1 (x = + α i ), d inner γ j (4) + 1 =, d inner γ j (5) Inpu Neurons Ou pu Iniial Min. Max. neurons γ α α (15*15) Table 2. SOM parameers used for he es. Figure 6. Resuls of he SOM classificaion for (lef) and Bahurs (righ). Red: buildings, green: rees, black: roads and grey: grass. 5. RESULTS AND ANALYSIS 5.1 Evaluaion of he classificaion resuls To evaluae he conribuion of lidar daa and aribues o he classificaion accuracy, he SOM as performed hree imes. By using he aerial image alone on he daa, many buildings ere classified as roads because hey have he same specral reflecance and he classificaion accuracy as 49% (Figure 7b). The use of he lidar daa along ih he aerial image increased he classificaion accuracy o abou 87% due o is abiliy o deec planes accuraely bu sill some errors occurred due o he poor horizonal accuracy of edge deecion in he lidar daa (Li and Wu, 2008) (Figure 7c). The use of he aerial imagery, lidar daa and exraced aribues improved he classificaion accuracy again o abou 98% since he aribues compensaed for he eakness of lidar for edge deecion (Figure 7d). The classificaion accuracies for he Bahurs case sudy for he hree differen cases ere 52%, 85% and 94% respecively. here α = he learning rae a ieraion d = he disance beeen he inner and inner j oher neurons in he oupu layer. α as calculaed from equaion (6): 1 α min α = α max (6) α max The parameer values for our es ere seleced according o he suggesions proposed by Vesano e al. (2000) o improve he classificaion accuracy ihou giving any compuer memory consrains, see able 2. Figure 6 shos he classificaion resuls. Figure 7. For daa (a) The mulispecral aerial image, (b) The SOM classified image using aerial image only, (c) The SOM classified image using aerial image and lidar daa, (d) The SOM classified image using aerial image, lidar daa and aribues. 5.2 Conribuions of he individual aribues Furhermore, e evaluaed he conribuions of he individual aribues o he qualiy of he classificaion resuls. The red, green and blue bands of he aerial image ere considered as he primary daa source and ere available in each es. Figure 8 shos ha: inensiy image and enropy derived from performed bes for building deecion ih 73% and 83% average classificaion accuracies respecively; homogeneiy, srengh and slope derived from performed bes for ree deecion ih 82%, 82% and 86% average classificaion accuracies respecively;, enropy and homogeneiy 320

5 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 derived from performed bes for road deecion ih 94%, 95% and 97% average classificaion accuracies respecively; inensiy image and enropy and homogeneiy derived from performed bes for grass deecion ih 68%, 72% and 77% average classificaion accuracies respecively Buildings enropy_r enropy_r homogeneiy_r srengh_r enropy_g homogeneiy_g srengh_g Trees Roads Grass homogeneiy_r srengh_r enropy_g homogeneiy_g srengh_g Bahurs enropy_b homogeneiy_b srengh_b inensiy homogeneiy_ inensiy srengh_ inensiy Bahurs enropy_r homogeneiy_r srengh_r enropy_g homogeneiy_g srengh_g enropy_b homogeneiy_b srengh_b inensiy homogeneiy_ inensiy Bahurs enropy_r homogeneiy_r srengh_r enropy_g homogeneiy_g srengh_g enropy_b homogeneiy_b srengh_b inensiy homogeneiy_ inensiy Bahurs enropy_b homogeneiy_b srengh_b inensiy homogeneiy_ inensiy homogeneiy _dsm srengh _dsm enropy _ndsm homogeneiy _ndsm srengh _ndsm enropy _ndsm srengh_ inensiy homogeneiy _dsm srengh _dsm srengh_ inensiy homogeneiy _dsm srengh _dsm enropy _ndsm srengh_ inensiy homogeneiy _dsm srengh _dsm homogeneiy _ndsm srengh _ndsm homogeneiy _ndsm srengh _ndsm enropy _ndsm homogeneiy _ndsm srengh _ndsm Figure 8. Conribuions of he individual aribues o he qualiy of he classificaion resuls. 5.3 Evaluaion of building resuls Buildings as he mos imporan feaures of he urban landscape ere evaluaed individually. Firs, building regions ere reained if hey ere larger han he expeced minimum building area (30 and m 2 for and Bahurs respecively) and/or ere adjacen o a larger homogeneous region by a disance less han 1m. Finally, building borders ere cleaned by removing srucures ha ere smaller han 8 pixels and ha ere conneced o he image border. In order o evaluae he classificaion accuracy, buildings ere manually digiized in he mulispecral images o serve as he reference daa. Adjacen buildings ha ere joined bu obviously separaed ere digiized as individual buildings. Oherise, hey ere merged as one polygon. In comparison ih he reference daa 96% of all buildings ere deeced ih ell defined edges and also ihou holes. Also o give a good insigh o he behaviour of he building deecion process, compleeness and correcness of deecion resuls, described in (Roenseiner e al., 2005), ere compued and figure 9 shos hese values for deeced buildings. For he case sudy, buildings around m 2 ere deeced ih compleeness and correcness around 88% and 84% respecively and improving for increasing building size. For Bahurs case sudy, buildings around 30m 2 ere deeced ih boh compleeness and correcness around 73% and % respecively and improving for increasing building size. For boh cases, all buildings larger han m 2 ere deeced ih boh compleeness and correcness over %. Similar accuracies have been repored in Roenseiner e al. (2005). They evaluaed a mehod for building deecion by he Dempser-Shafer fusion of airborne laser scanner (ALS) daa and mulispecral images using differen daa ses. By Dempser-Shafer fusion, 95% of all buildings larger han m 2 ere correcly deeced. Percen Percen Bahurs Compleeness Correcness Area (m 2 ) Area (m 2 ) 230 Compleeness Correcness Figure 9. Compleeness and correcness agains building areas: for (op) and Bahurs (boom)

6 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 6. CONCLUSION A mehod for feaure exracion based on Self-Organizing Map fusion of lidar, mulispecral aerial images and 22 auxiliary aribues as presened. The aribues ha ere generaed from he lidar daa and mulispecral images include: exure srengh, Grey Level Co-occurrence Marix (GLCM) homogeneiy and enropy, Normalized Difference Vegeaion Indices () and slope. The approach significanly improves he accuracy of feaure deecion over approaches hen only images and/or lidar daa are used. The resuls sho ha using lidar daa in he SOM improves he accuracy by 38% compared ih using aerial phoography alone, hile using he generaed aribues as ell improve he resul by a furher 10%. An invesigaion ino he conribuions of he individual aribues shoed ha: enropy derived from performed he bes for building deecion; slope derived from performed he bes for ree deecion; homogeneiy derived from performed he bes for road deecion; and homogeneiy derived from performed he bes for grass deecion. In he fuure, e inend o consruc a hybrid classifier based on muliple classifiers operaing simulaneously o achieve a more effecive and robus decision making process. REFERENCES Abo Akel, N., Zilbersein, O. and Doysher, Y., A Robus Mehod Used ih Orhogonal Polynomials and Road Neork for Auomaic Terrain Surface Exracion from LIDAR Daa in Urban Areas. Inernaional Archives of Phoogrammery, Remoe Sensing and Spaial Informaion Science, Vol. 35, ISPRS Alharhy, A. and Behel, J., Heurisic Filering and 3d Feaure Exracion from LIDAR Daa. ISPRS he Inernaional Achieves of he Phoogrammery, Remoe Sensing and Spaial Informaion Sciences Vol. XXXIV. Axelsson, P., DEM Generaion from Laser Scanner Daa Using Adapive TIN Models. Inernaional Archives of Phoogrammery and Remoe Sensing, XXXIII, Par B3: Brunn, A. and Weidner, U., Hierarchical Bayesian Nes for Building Exracion Using Dense Digial Surface Models. ISPRS Journal of Phoogrammery & Remoe Sensing, 53(5), pp Clausi, D. A., An Analysis of Co-Occurrence Texure Saisics as a Funcion of Grey-Level Quanizaion. Canadian Journal of Remoe Sensing, vol. 28 no. 1 pp Försner, W. and Gülch, E., A Fas Operaor for Deecion and Precise Locaion of Disinc Poins, Corners and Cenres of Circular Feaures. In ISPRS Inercommission Workshop, pages , Inerlaken. Haralick, R.M., Saisical and srucural approaches o exure. Proceedings of he IEEE, 67, pp Hug, C., Exracing Arificial Surface Objecs from Airborne Laser Scanner Daa. In: Gruen, A., Balsavias, E. P., Henricsson, O. (Eds.), Auomaic Exracion of Man-Made Objecs from Aerial and Space Images (II), Birkhäuser Verlag, Basel, pp Hugo, C., Capao, L., Fernando, B. and Mario, C., Meris Based Land Cover Classificaion ih Self-Organizing Maps: preliminary resuls, EARSeL SIG Remoe Sensing of Land Use & Land Cover. Jen-Hon, L. and Din-Chang, T., Self-Organizing Feaure Map for muli-specral spo land cover classificaion. GIS developmen.ne, AARS, ACRS Kohonen, T., 19. The Self-Organizing Map. Proceedings of he IEEE, 78: LI Y. and WU H., Adapive Building Edge Deecion by Combining LiDAR Daa and Aeria Images. The Inernaional Archives of he Phoogrammery, Remoe Sensing and Spaial Informaion Sciences. Vol. XXXVII. Par B1. Being 2008 Maas, H. and Vosselman, G., To Algorihms for Exracing Building Model from Ra Laser Alimery Daa. ISPRS Journal of phoogrammery and remoe sensing, 54 (2-3): , Maikainen, L., Kaarinen, H. and Hyyppä, J., Classificaion Tree Based Building Deecion from Laser Scanner and Aerial Image Daa. ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007, Espoo, Sepember 12-14, 2007, Finland. Roenseiner, F., Summer, G., Trinder J., Clode S. and Kubik, K., Evaluaion of a Mehod for Fusing Lidar Daa and Muli-Specral Images for Building Deecion. In: Silla U, Roenseiner F, Hinz S (Eds) CMRT05. IAPRS, Vol. XXXVI, Par 3/W24 - Vienna, Ausria, Augus 29-30, Seo, K. and Liu, W., Comparing ARTMAP Neural Neork ih he Maximum-Likelihood Classifier for Deecing Urban Change. Phoogrammeric Engineering & Remoe Sensing, 69: Vesano, J., Himberg, J., Alhoniemi E. and Parhankangas J., SOM Toolbox for Malab 5. Technical Repor A57, Helsinki Universiy of Technology, Neural Neorks Research Cenre, Espoo, Finland. Vögle, T., Seinle, E., D Modelling of Buildings Using Laser Scanning and Specral Informaion. In: Inernaional Archives of Phoogrammery and Remoe Sensing, Amserdam, he Neherlands, Vol. XXXIII, Par B3, pp Whiman, D., K. Zhang, S.P. Leaherman, and W. Roberson, Airborne Laser Topographic Mapping: Applicaion o Hurricane Sorm Surge Hazards. Earh Sciences in he Ciies (G. Heiken, R. Fakundiny, and J. Suer, ediors), American Geophysical Union, Washingon DC, pp ACKNOWLEDGEMENTS The auhors ish o hank AAMHach for he Lidar daa and aerial imagery and he Deparmen of Lands, NSW, Ausralia for Bahurs daa ses. Also, M. Salah s ime in Ausralia funded by he Egypian Governmen is graefully acknoledged. 322

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

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

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

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

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

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

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

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

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

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

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

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

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

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

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion

More information

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES Arun Kumar H. D. 1 and Prabhakar C. J. 2 1 Deparmen of Compuer Science, Kuvempu Universiy, Shimoga, India ABSTRACT

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

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

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

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

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

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

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

Robust Multi-view Face Detection Using Error Correcting Output Codes

Robust Multi-view Face Detection Using Error Correcting Output Codes Robus Muli-view Face Deecion Using Error Correcing Oupu Codes Hongming Zhang,2, Wen GaoP P, Xilin Chen 2, Shiguang Shan 2, and Debin Zhao Deparmen of Compuer Science and Engineering, Harbin Insiue of Technolog

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

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

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

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

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

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

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

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

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

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

Improving Ranking of Search Engines Results Based on Power Links

Improving Ranking of Search Engines Results Based on Power Links IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN

More information

Hidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images

Hidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images Hidden Markov Model and Chapman Kolmogrov for Proein Srucures Predicion from Images Md.Sarwar Kamal 1, Linkon Chowdhury 2, Mohammad Ibrahim Khan 2, Amira S. Ashour 3, João Manuel R.S. Tavares 4, Nilanjan

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

Joint Feature Learning With Robust Local Ternary Pattern for Face Recognition

Joint Feature Learning With Robust Local Ternary Pattern for Face Recognition Join Feaure Learning Wih Robus Local Ternary Paern for Face Recogniion Yuvaraju.M 1, Shalini.S 1 Assisan Professor, Deparmen of Elecrical and Elecronics Engineering, Anna Universiy Regional Campus, Coimbaore,

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

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

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

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

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

An Improved Square-Root Nyquist Shaping Filter

An Improved Square-Root Nyquist Shaping Filter An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com

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

IAJIT First Online Publication

IAJIT First Online Publication An Improved Feaure Exracion and Combinaion of Muliple Classifiers for Query-by- ming Naha Phiwma and Parinya Sanguansa 2 Deparmen of Compuer Science, Suan Dusi Rajabha Universiy, Thailand 2 Faculy of Engineering

More information

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, *, Sephen E. Reuebuch b, Gerard F. Schreuder a a Universiy of Washingon, College

More information

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley. Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah

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

STRING DESCRIPTIONS OF DATA FOR DISPLAY*

STRING DESCRIPTIONS OF DATA FOR DISPLAY* SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac

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

A Fast Non-Uniform Knots Placement Method for B-Spline Fitting

A Fast Non-Uniform Knots Placement Method for B-Spline Fitting 2015 IEEE Inernaional Conference on Advanced Inelligen Mecharonics (AIM) July 7-11, 2015. Busan, Korea A Fas Non-Uniform Knos Placemen Mehod for B-Spline Fiing T. Tjahjowidodo, VT. Dung, and ML. Han Absrac

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

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

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game Deecion Tracking and Recogniion of Human Poses for a Real Time Spaial Game Feifei Huo, Emile A. Hendriks, A.H.J. Oomes Delf Universiy of Technology The Neherlands f.huo@udelf.nl Pascal van Beek, Remco

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

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

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

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

Using high resolution DSM data to correct the terrain illumination effect in Landsat data

Using high resolution DSM data to correct the terrain illumination effect in Landsat data 19h Inernaional Congress on Modelling and Simulaion, Perh, Ausralia, 12 16 December 2011 hp://mssanz.org.au/modsim2011 Using high resoluion DSM daa o correc he errain illuminaion effec in Landsa daa F.

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

TrackNet: Simultaneous Detection and Tracking of Multiple Objects

TrackNet: Simultaneous Detection and Tracking of Multiple Objects TrackNe: Simulaneous Deecion and Tracking of Muliple Objecs Chenge Li New York Universiy cl2840@nyu.edu Gregory Dobler New York Universiy greg.dobler@nyu.edu Yilin Song New York Universiy ys1297@nyu.edu

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

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.

More information

Gender Classification of Faces Using Adaboost*

Gender Classification of Faces Using Adaboost* Gender Classificaion of Faces Using Adaboos* Rodrigo Verschae 1,2,3, Javier Ruiz-del-Solar 1,2, and Mauricio Correa 1,2 1 Deparmen of Elecrical Engineering, Universidad de Chile 2 Cener for Web Research,

More information

Visual Indoor Localization with a Floor-Plan Map

Visual Indoor Localization with a Floor-Plan Map Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson

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

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group Robus 3D Visual Tracking Using Paricle Filering on he SE(3) Group Changhyun Choi and Henrik I. Chrisensen Roboics & Inelligen Machines, College of Compuing Georgia Insiue of Technology Alana, GA 3332,

More information

Recovering Joint and Individual Components in Facial Data

Recovering Joint and Individual Components in Facial Data JOURNAL OF L A E X CLASS FILES, VOL. 14, NO. 8, AUGUS 2015 1 Recovering Join and Individual Componens in Facial Daa Chrisos Sagonas, Evangelos Ververas, Yannis Panagakis, and Sefanos Zafeiriou, Member,

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

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

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

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER Gusaf Hendeby, Jeroen D. Hol, Rickard Karlsson, Fredrik Gusafsson Deparmen of Elecrical Engineering Auomaic Conrol Linköping Universiy,

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

Research Article Auto Coloring with Enhanced Character Registration

Research Article Auto Coloring with Enhanced Character Registration Compuer Games Technology Volume 2008, Aricle ID 35398, 7 pages doi:0.55/2008/35398 Research Aricle Auo Coloring wih Enhanced Characer Regisraion Jie Qiu, Hock Soon Seah, Feng Tian, Quan Chen, Zhongke Wu,

More information

Time Expression Recognition Using a Constituent-based Tagging Scheme

Time Expression Recognition Using a Constituent-based Tagging Scheme Track: Web Conen Analysis, Semanics and Knowledge Time Expression Recogniion Using a Consiuen-based Tagging Scheme Xiaoshi Zhong and Erik Cambria School of Compuer Science and Engineering Nanyang Technological

More information

Robust LSTM-Autoencoders for Face De-Occlusion in the Wild

Robust LSTM-Autoencoders for Face De-Occlusion in the Wild IEEE TRANSACTIONS ON IMAGE PROCESSING, DRAFT 1 Robus LSTM-Auoencoders for Face De-Occlusion in he Wild Fang Zhao, Jiashi Feng, Jian Zhao, Wenhan Yang, Shuicheng Yan arxiv:1612.08534v1 [cs.cv] 27 Dec 2016

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

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

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

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 METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,

More information

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases Lmarks: A New Model for Similariy-Based Paern Querying in Time Series Daabases Chang-Shing Perng Haixun Wang Sylvia R. Zhang D. So Parker perng@cs.ucla.edu hxwang@cs.ucla.edu Sylvia Zhang@cle.com so@cs.ucla.edu

More information

A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding

A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding Regular Issue A Review on Block Maching Moion Esimaion and Auomaa Theory based Approaches for Fracal Coding Shailesh D Kamble 1, Nileshsingh V Thakur 2, and Preei R Bajaj 3 1 Compuer Science & Engineering,

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

A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment

A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment Sensors 215, 15, 21931-21956; doi:1.339/s15921931 Aricle OPEN ACCESS sensors ISSN 1424-822 www.mdpi.com/journal/sensors A Framewor for Applying Poin Clouds Grabbed by Muli-Beam LIDAR in Perceiving he Driving

More information

Virtual Recovery of Excavated Archaeological Finds

Virtual Recovery of Excavated Archaeological Finds Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,

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

Simultaneous Precise Solutions to the Visibility Problem of Sculptured Models

Simultaneous Precise Solutions to the Visibility Problem of Sculptured Models Simulaneous Precise Soluions o he Visibiliy Problem of Sculpured Models Joon-Kyung Seong 1, Gershon Elber 2, and Elaine Cohen 1 1 Universiy of Uah, Sal Lake Ciy, UT84112, USA, seong@cs.uah.edu, cohen@cs.uah.edu

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

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

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

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

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

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

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

LiDARgrammetry: A New Method for Generating Synthetic Stereoscopic Products from Digital Elevation Models

LiDARgrammetry: A New Method for Generating Synthetic Stereoscopic Products from Digital Elevation Models applied sciences Aricle LiDARgrammery: A New Mehod for Generaing Synic Sereoscopic Producs from Digial Elevaion Models Ricardo Rodríguez-Cielos 1, José Luis Galán-García 2, * ID, Yolanda Padilla-Domínguez

More information

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp

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