EXTENDING GENERALIZED HOUGH TRANSFORM TO DETECT 3D OBJECTS IN LASER RANGE DATA
|
|
- Anis Nelson
- 5 years ago
- Views:
Transcription
1 ISPRS Woksho on Lase Sanning 007 and SilviLase 007, Esoo, Setembe -4, 007, Finland ETENDING GENERALIED HOUGH TRANSFORM TO DETET 3D OBJETS IN LASER RANGE DATA Kouosh Khoshelham Otial and Lase Remote Sensing Reseah Gou, Delft Univesity of Tehnology, Kluyveweg, 69 HS Delft, The Nethelands KE WORDS: Lase sanning, Point loud, Objet Reognition, 3D Genealized Hough Tansfom, Automation ABSTRAT: Automated detetion and 3D modelling of objets in lase ange data is of geat imotane in many aliations. Existing aoahes to objet detetion in ange data ae limited to eithe.5d data (e.g. ange images o simle objets with a aameti fom (e.g. shees. This ae desibes a new aoah to the detetion of 3D objets with abitay shaes in a oint loud. We esent an extension of the genealized Hough tansfom to 3D data, whih an be used to detet instanes of an objet model in lase ange data, indeendent of the sale and oientation of the objet. We also disuss the omutational omlexity of the method and ovide ost-edution stategies that an be emloyed to imove the effiieny of the method.. INTRODUTION Automated extation of objets fom lase ange data is of geat imotane in a wide ange of aliations. Revese engineeing, 3D visualisation, industial design monitoing and envionmental lanning ae a few examles of the aliations that equie 3D models of objets extated fom images o lase ange data. A 3D model ovides an abstat desition of the objet, whih an be oessed and visualised moe easily and effiiently. The oess of objet extation onsists of two main tasks. The fist task is detetion, in whih the esene of an objet in the data is veified, and its aoximate loation is found (usually by labeling the data oints that belong to the objet. The seond task is modeling, whee the deteted objet is eesented with a 3D geometi model that is most adequate in tems of suh iteia as auay, omatness, the domain of the objet and the aliation equiements. The detetion ste lays a key ole in the suessful modeling of the objet. If the objet is oely deteted in the data, the modeling an be aied out moe eliably and auately. Existing aoahes to the detetion of objets in ange data an be divided into two majo ategoies: data-diven aoahes and model-diven aoahes. Data-diven aoahes ae mainly based on segmentation (Khoshelham, 006; Rottensteine and Biese, 003; Sithole, 005, lusteing (Filin, 00; Vosselman, 999 and lassifiation (Folani et al., 006; Oude Elbeink and Maas, 000. While these methods have been ommonly alied to the lase ange data of.5d sufaes, thei aliation to moe omlex 3D senes is not always ossible. Fo instane, in lase ange data of industial installations many objets ae atially oluded and data-diven methods fail to oetly detet these objets in the data. Model-diven aoahes, on the ontay, ae moe obust in the esene of atial olusion, sine they inooate some fom of knowledge about the shae of the objet. The objet model an be eesented, among othe eesentations, as a set of voxel temlates (Geensan and Boulange, 999 o sin images (Johnson and Hebet, 999, whih ae mathed against the data o as a set of aametes that mathematially define the objet. In the latte ase, Hough tansfom (Duda and Hat, 97; Hough, 96 has been used to detemine the model aametes as well as the data oints that belong to the objet (Olson, 00. The aliation of Hough tansfom is estited to simle objets that an be eesented with few aametes, suh as lanes, shees and ylindes. Vosselman et al., (004 desibe a Hough-based method fo the detetion of lanes and shees in a oint loud. Rabbani (006 develoed an extension of this method that an be used fo the detetion of ylindes. Figue demonstates the aliation of Hough tansfom to the detetion of ylindes in a oint loud. As an be seen, the uved ats joining the ylindes have not been extated beause these ats annot be exessed in aameti foms with few aametes. This ae onentates on the detetion of 3D objets with abitay shaes in a oint loud. The objetive of this ae is to develo a new extension of Hough tansfom, whih an be used to detet instanes of a omlex objet model in lase ange data, indeendent of the sale and oientation of the objet. The ae has five setions. Setion ovides an oveview of the standad and genealized Hough tansfom as alied to D images. In setion 3, the iniles of the 3D genealized Hough tansfom is desibed. A disussion on the omutational omlexity of the method is esented in setion 4. onlusions aea in setion 5. 06
2 IAPRS Volume VI, Pat 3 / W5, 007 Figue. Detetion of ylindes in a oint loud using Hough tansfom (fom Rabbani (006. The uved ats joining the ylindes annot be extated using this method.. AN OVERVIEW OF THE STANDARD AND GENERALIED HOUGH TRANSFORM Hough tansfom is a well known method fo the detetion of objets in D intensity images. The standad Hough tansfom is aliable to objets with an analytial shae suh as staight lines, iles and ellises; wheeas, with the genealized Hough tansfom any abitay uve an be deteted in a D image. The following setions biefly desibe the standad and genealized Hough tansfom.. The standad Hough tansfom The idea of Hough tansfom fo deteting staight lines in images was fist intodued by Hough (96. In the oiginal Hough tansfom, a staight line is aameteized as y = mx+b with two aametes m and b. Aoding to the numbe of aametes, a D aamete sae is fomed in whih evey oint in the image sae oesonds to a line b = -xm+y. A set of image oints that lie on a same line y = mx+b in image sae oesond to a numbe of lines in the aamete sae, whih inteset at oint (m, b. Finding this intesetion oint is, theefoe, the basis fo line detetion in Hough tansfom. The aamete sae is ealized in the fom of a disete aumulato aay onsisting of a numbe of bins that eeive votes fom edge ixels in the image sae. The intesetion oint is detemined by finding the bin that eeives a maximum numbe of votes. In addition to staight lines, Hough tansfom has been used to detet also othe analytial shaes, suh as iles and ellises, in D images. The undelying inile fo the detetion of othe analytial shaes is the same as fo the staight line detetion, and is based on onstuting a duality between edge ixels in the image and objet aametes in the aamete sae. The dimensions of the aamete sae, howeve, vay with eset to the aameteization of the objet.. The genealized Hough tansfom Ballad (98 oosed a genealization of Hough tansfom to detet non-aameti objets with abitay shaes in D intensity images. In the genealized Hough tansfom, the objet model is stoed in a so-alled R-table fomat. An abitay efeene oint is seleted fo the objet, and fo evey ixel on the objet bounday the gadient dietion as well as the length and dietion of a veto onneting the bounday ixel to the efeene oint ae omuted (Figue. The gadient dietions,, seve as indies in the R-table to look u the length,, and dietion, β, of the onneting vetos. Table illustates a geneal fom of an R-table. Table : R-table Point 0 0 (, β 0 - (, β 0 - (, β 03 - (, β - (, β - (, β 3 - (, β - (, β - (, β 3 - The eonstution of the objet model fom the R-table is staightfowad: y os( β sin( β whee (x, y and (x, y ae esetively the oodinates of the efeene oint and a oint on the bounday of the objet. Fo the detetion of the objet model in the image, howeve, the oodinates of the efeene oint ae not known. A D aumulato aay is, theefoe, onstuted with the two aametes of the efeene oint as the axes. At evey image edge ixel the gadient dietion is obtained and then looked u in the R-table. The oesonding sets of and β values ae used to evaluate Equation, and the esulting x and y values indiate the aumulato aay bins that should eeive a vote. One this oess is omlete fo all edge ixels, the bin with the maximum vote indiates the efeene oint, and the edge ixels that ast vote fo this bin belong to an instane of the objet in the image. (, G β P( P, P Figue : Paametes involved in the genealized Hough tansfom. ( 07
3 ISPRS Woksho on Lase Sanning 007 and SilviLase 007, Esoo, Setembe -4, 007, Finland The genealized Hough tansfom an also be used to detet a otated and saled vesion of a model in an image. This is ahieved by sulementing Equation with a sale fato and a otation angle, and the aamete sae is exanded to a 4D aumulato aay. The eak of the aumulato aay detemines the sale and otation aametes in addition to the oodinates of the efeene oint, although at the ie of a highe omutational exense. n P( P, P, P (,,.3 Modifiations to Hough tansfom Seveal modified vaiations of the Hough tansfom have been oosed to imove the efomane of the method. Illingwoth and Kittle (988 ovide a suvey of these methods. Duda and Hat (97 suggested a modifiation of the standad Hough tansfom by substituting the oiginal sloeinteet aameteization of staight lines with a ola, angleadius, aameteization. The ola aameteization leads to a bounded aamete sae, unlike the oiginal aameteization, and is, onsequently, moe omutationally effiient. They also showed that standad Hough tansfom an be used to detet moe geneal uves in an image. Gadient weighted Hough tansfom, as aeas in Ballad s genealization, was fist intodued by O Goman and lowes (976. The deivation of edge oientation infomation imoses vey little omutational ost, but geatly ineases the effiieny of the method. Othe methods that have been shown to imove the efomane of Hough tansfom inlude Adative Hough tansfom (Illingwoth and Kittle, 987, Hieahial Hough tansfom (Pinen et al., 990, and Randomized Hough tansfom (u et al., ETENSION OF GENERALIED HOUGH TRANSFORM TO 3D DATA In this setion we esent an extension of the genealized Hough tansfom to 3D data. The method will be efeed to as 3D GHT in the subsequent ats of the ae. The 3D GHT follows the same inile as genealized Hough tansfom as outlined in Setion.. The main diffeene is that the gadient veto is elaed with a sufae nomal veto. The nomal vetos an be obtained by tiangulating the sufae of the objet o by fitting lana sufaes to small sets of oints in a loal neighbouhood. Vetos onneting eah tiangle to an abitay efeene oint ae stoed in the R-table as a funtion of the nomal veto oodinates. A nomal veto is onstained to be of unit length and is, theefoe, defined by two oientation angles, and ψ, as deited in Figue 3. A onneting veto is defined by two oientation angles, α and β, as well as its length. These aametes an be deived fom the oodinates of the efeene oint and the objet bounday oint: = [( x x + ( y y + ( z z ] z z α = aos x x β = aos sin( α This fomulation esults in a D R-table whee all the onneting vetos,, ae stoed in ells whose oodinates ae the oientation angles of the nomal vetos. Figue 4 demonstates how suh a D R-table is onstuted. ( P( P, P, P ψ ψ 0 Figue 4: Stoing vetos in a D R-table. The eonstution of the objet model fom the R-table is aied out by extending Equation to 3D: sin( α os( β y sin( α sin( β (3 z = z os( α whee α and β denote the oientation angles of the veto that onnets a oint to the efeene oint. Fo the detetion of the 3D objet model in a oint loud the thee oodinates of the efeene oint ae unknown aametes. Thus, the equations given in (3 ae eaanged so as to exess the unknown aametes as funtions of the known vaiables: y z = z n sin( α os( β + sin( α sin( β + os( α P( P, P, P (,, Figue 3: Paametes involved in the 3D GHT method. Having obtained the objet model in the fom of the R-table, an algoithm fo the detetion of instanes of this model in a oint loud an be outlined as follows:. onstut a 3D aumulato aay with the thee aametes of the efeene oint as the axes; α β (4 08
4 IAPRS Volume VI, Pat 3 / W5, 007. omute the nomal veto fo evey oint in the oint loud and look u vetos at oodinates (, ψ of the D R-table; 3. Evaluate Equation (4 with the oesonding sets of, α and β values to obtain x, y and z; 4. ast a vote (an inement to the aumulato aay bin oesonding to eah set of x, y and z values; 5. Reeat the voting oess fo all the oints in the oint loud; 6. The bin with the maximum vote indiates the efeene oint, and the 3D oints that ast vote fo this bin belong to an instane of the objet in the oint loud. In atie, the objet aeas in ange data with an abitay otation and sale. To aount fo the additional otation and sale aametes, Equation (4 is modified as: = + sm M. M. (5 z. y x whee = ( x T, y, z, = ( x T, y, z, = ( sin( αos( β, sin( αsin( β, os( α T s is a sale fato and M x, M y and M z ae otation maties aound x, y and z axis esetively. The inooation of a sale fato and thee otation aametes esults in an exansion of the Hough sae to seven dimensions. To evaluate Equation 5 and ast votes fo the aumulato bins, a 4D sae iumventing the entie ange of sale fatos and otation angles must be exhausted. This imlies that the ude aliation of the 3D GHT method to objet detetion an be vey exensive. Theefoe, ost-edution stategies suh as adative, hieahial and andomized voting shemes ae of geat imotane in the 3D GHT algoithm. 4. IMPLEMENTATION ASPETS The 3D GHT method as desibed in Setion 3 is omutationally exensive when the objet aeas in data with an abitay sale and otation with eset to the model. The develoment of a ost-edution stategy is thus the main hallenge in the aliation of 3D GHT. In geneal, the exeution time of Hough tansfom is moe dominated by the voting oess athe than by the seah fo a eak in the aumulato. In the absene of abitay sale and otation, the numbe of equied oeations in the voting oess is O(M, whee M is the numbe of oints in the dataset. Thus, a desiable ost-edution stategy must aim to edue the numbe of oints that ae involved in the voting oess. Randomized (u et al., 990 and obabilisti (Kiyati et al., 99 vaiations of the Hough tansfom wok based on a andom seletion of a small numbe of data oints, and ae, theefoe, suitable otions fo ontolling the omutational ost of the voting oess.. In the esene of abitay sale and otation, a 4D subset of the aamete sae iumventing the entie ange of sale fatos and otation angles is exhausted duing the voting oess. onsequently, the numbe of oeations equied in the voting oess is O(M*N 4, whee N is the numbe of intevals along eah axis of the aumulato aay. lealy, a desiable ost-edution stategy in this ase must onentate on the N 4 fato. The adative Hough tansfom (Illingwoth and Kittle, 987 edues the numbe of intevals along axes sine it begins with a oase-esolution aamete sae and ineases the esolution only in the viinity of the eak. The andomized Hough tansfom (u et al., 990 also ovides an effiient stategy to edue the numbe of bins that eeive votes in the aamete sae. In the andomized voting, instead of woking with one oint at a time, a numbe of oints suffiient fo the omutation of all aametes ae seleted fom the data. One all the aametes ae omuted, only one bin in the aumulato aay eeives a vote. In the ase of a 3D objet with seven aametes, a set of thee oints must be seleted fom the data at eah time. These oints along with thei esetive vetos fom nine equations of the fom given in Equation 5, whih an be solved fo the seven aametes. Thus, fo eah andomly seleted set only one vote is ast fo a bin in the 7D aumulato aay. 5. ONLUSIONS In this ae we esented an extension of the genealized Hough tansfom to detet abitay 3D objets in lase ange data. The oedue of stoing a 3D model in a D R-table was demonstated, and a method fo the detetion of instanes of the model in a oint loud, based on a voting oess, was desibed. It was disussed that the voting oess an be omutationally exensive in the ase that the objet aeas in data with an abitay sale and otation with eset to the model. The emloyment of a voting oess based on the andomized Hough tansfom was, theefoe, suggested to edue the omutational ost of the method. REFERENES Ballad, D.H., 98. Genealizing the Hough tansfom to detet abitay shaes. Patten Reognition, 3(: -. Duda, R.O. and Hat, P.E., 97. Use of the Hough tansfomation to detet lines and uves in itues. ommuniations of the AM, 5: -5. Filin, S., 00. Sufae lusteing fom aibone lase sanning data, Poeedings of the Photogammeti omute Vision, ISPRS ommission III Symosium, Gaz, Austia, Folani, G., Nadinohi,., Saioni, M. and ingaetti, P., 006. omlete lassifiation of aw LIDAR data and 3D eonstution of buildings. Patten Analysis & Aliations, 8(4: Geensan, M. and Boulange, P., 999. Effiient and eliable temlate set mathing fo 3D objet eognition, nd Intenational onfeene on 3-D Digital Imaging and Modeling, Ottawa, anada, Hough, P.V.., 96. Methods and means fo eognizing omlex attens, US atent Illingwoth, J. and Kittle, J., 987. The adative Hough tansfom. IEEE Tansations on Patten Analysis and Mahine Intelligene, 9(5: Illingwoth, J. and Kittle, J., 988. A suvey of the Hough tansfom. omute Vision, Gahis and Image Poessing, 44: Johnson, A.E. and Hebet, M., 999. Using sin images fo effiient objet eognition in lutteed 3D senes. IEEE Tansations on Patten Analysis and Mahine Intelligene, (5: Khoshelham, K., 006. Automated 3D modelling of buildings in sububan aeas based on integation of image and height data, Intenational Woksho on 3D Geoinfomation (3DGeoInfo '6, Kuala Lumu, Malaysia, Kiyati, N., Elda,. and Bukstein, A.M., 99. A obabilisti Hough tansfom. Patten Reognition, 4(4:
5 ISPRS Woksho on Lase Sanning 007 and SilviLase 007, Esoo, Setembe -4, 007, Finland O'Goman, F. and lowes, M.B., 976. Finding itue edges though ollineaity of featue oints. IEEE Tansations on omutes, 5(4: Olson,.F., 00. A geneal method fo geomti featue mathing and model extation. Intenational Jounal of omute Vision, 45(: Oude Elbeink, S. and Maas, H.G., 000. The use of anisotoi height textue measues fo the segmentation of aibone lase sanne data, Intenational Ahives of Photogammety and Remote Sensing, 33 (Pat B3/, Pinen, J., Illingwoth, J. and Kittle, J., 990. A hieahial aoah to line extation based on the Hough tansfom. omute Vision, Gahis and Image Poessing, 5(: Rabbani Shah, T., 006. Automati eonstution of industial installations using oint louds and images PhD thesis Thesis, Delft Univesity of Tehnology, Delft, 54. Rottensteine, F. and Biese,., 003. Automati geneation of building models fom Lida data and the integation of aeial images, Intenational Ahives of Photogammety and Remote Sensing, Volume IV/3-W3, Desden, Sithole, G., 005. Segmentation and lassifiation of aibone lase sanne data. PhD Thesis, Delft Univesity of Tehnology, Delft, 85. Vosselman, G., 999. Building eonstution using lana faes in vey high density height data, ISPRS onfeene on Automati Extation of GIS Objets fom Digital Imagey, Munih, Vosselman, G., Gote, B.G., Sithole, G. and Rabbani Shah, T., 004. Reognising stutue in lase sanne oint loud, Intenational Ahives of Photogammety, Remote Sensing and Satial Infomation Sienes, Vol. 46, Pat 8/W, Feibug, Gemany, u, L., Oja, E. and Kultanen, P., 990. A new uve detetion method: andomized Hough tansfom (RHT. Patten Reognition Lettes, (5:
A Framework to Support Multiple Query Optimization for Complex Mining Tasks
A Famewok to Suot Multile Quey Otimization fo Comlex Mining Tasks Ruoming Jin Deatment of Comute Siene and Engineeing Ohio State Univesity, Columbus OH 43210 jin@se.ohio-state.edu Kaushik Sinha Deatment
More informationExtension Data Mining Knowledge Representation
Available online at www.sienediet.om Physis Poedia 24 (212) 24 246 212 Intenational Confeene on Applied Physis and Industial Engineeing Extension Data Mining Knowledge Repesentation Xie Guangqiang 1,2,Li
More informationONE-STEP AND TWO-STEP CALIBRATION OF A PORTABLE PANORAMIC IMAGE MAPPING SYSTEM
Intenational Ahives of the Photogammety, emote Sensing and Spatial Infomation Senes, Volume XXXIX-B1, 2012 XXII ISPS Congess, 25 August 01 Septembe 2012, elboune, Austalia ONE-STEP AND TWO-STEP CALIBATION
More informationResearch Article Nonuniform Video Size Reduction for Moving Objects
Hindawi Publishing Copoation e Sientifi Wold Jounal Volume 2014, Atile ID 832871, 9 pages http://dx.doi.og/10.1155/2014/832871 Reseah Atile Nonunifom Video Size Redution fo Moving Objets Anh Vu Le, 1 Seung-Won
More informationPublication number S117E Date of issue 11/03
modbus Diet Modbus Atuato Contol Publiation numbe S117E Date of issue 11/03 1 Modbus Atuato Contol Diet Modbus ontol of Rotok atuatos by RS485 seial ommuniations povides a simple and eliable ontol stategy
More informationCOMBINATION OF DISTANCE DATA WITH HIGH RESOLUTION IMAGES
COMBINATION OF DISTANCE DATA WITH HIGH RESOLUTION IMAGES R. Reulke a HU-Belin, Compute Vision, 199 Belin, Gemany- eulke@infomatik.hu-belin.de Commission V, WG V/5 KEY WORDS: Vision, Fusion, Camea, Sanne,
More informationFast laser scan matching approach based on adaptive curvature estimation for mobile robots P. Núñez,R.Vázquez-Martín, A. Bandera andf.
Robotia (2009) volume 27, pp. 469 479. 2008 Cambidge Univesity Pess doi:10.1017/s0263574708004840 Pinted in the United Kingdom Fast lase san mathing appoah based on adaptive uvatue estimation fo mobile
More informationESTIMATION OF INTERPOLATION ERROR IN DEMS USING STATISTICAL METHODS
ESTIMATION OF INTERPOLATION ERROR IN DEMS USING STATISTICAL METHODS Robet PAQUET, Austalia Key wods: DEM, inteolation eo, ALS, hotogammety, Delaunay tiangulation SUMMARY To wok with DEMs euies a knowledge
More informationOptics Communications
Optis Communiations 284 (2011) 80 87 Contents lists available at SieneDiet Optis Communiations jounal homepage: www.elsevie.om/loate/optom Multi-fous image fusion using a bilateal gadient-based shapness
More informationIntroduction To Robotics (Kinematics, Dynamics, and Design)
Intoduction o obotics Kinematics Dnamics and Design EION # 9: satial Descitions & ansfomations li Meghdai ofesso chool of Mechanical Engineeing haif Univesit of echnolog ehan IN 365-9567 Homeage: htt://meghdai.shaif.edu
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationCS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 6 DR. MICHAEL J. REALE RASTERIZING CURVES OTHER THAN LINES When dealing with othe inds of cuves, we can daw it in one of the following was: Use elicit
More informationTopology-Driven Vectorization of Clean Line Drawings
Topology-Diven Vetoization of Clean Line Dawings GIOACCHINO NORIS ETH Zuih and Disney Reseah Zuih ALEXANDER HORNUNG and ROBERT W. SUMNER Disney Reseah Zuih MARYANN SIMMONS Walt Disney Animation Studios
More information2. MANIPULATOR KINEMATICS
www.jntuwold.om www.andoid.jntuwold.om www.jwjobs.net www.andoid.jwjobs.net www.jntuwold.om www.jwjobs.net. MNIUTOR KINEMTICS osition vetos and thei tansfomations Diet and invese kinematis of manipulatos
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationComputer Vision - Histogram Processing. Dr. S. Das IIT Madras, CHENNAI - 36
Comute Viion - Hitogam Poceing D. S. Da IIT Mada, CHENNAI - 36 HISTOGRAM In a gay level image the obabilitie aigned to each gay level can be given by the elation: n, N Inut image,,2...l - - The nomalized
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationDEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD
IAPRS Volume XXXVI, Pat 3 / W52, 27 DEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD Yunsheng Wang a,*, Holge Weinacke
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationCoordinate Systems. Ioannis Rekleitis
Coodinate Systems Ioannis ekleitis Position epesentation Position epesentation is: P p p p x y z P CS-417 Intoduction to obotics and Intelligent Systems Oientation epesentations Descibes the otation of
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationare the most developed networks for solving image classification problems. The core idea of CNNs is progressively learning
1 Leaning Contextual Dependenies with Convolutional Hieahial Reuent Neual Netwoks Zhen Zuo, Student Membe, IEEE, Bing Shuai, Student Membe, IEEE, Gang Wang, Membe, IEEE, Xiao Liu, Xingxing Wang, and Bing
More information2. PROPELLER GEOMETRY
a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationDoğuş-USV Unmanned Sea Vehicle
Doğuş-USV Unmanned Sea Vehile Obstale Loalization with Steeo Vision and Path Planning Ebu Dağlı, Dilek Tükel Contol&Automation Engineeing Doğuş Univesity Istanbul, Tukey dtukel@dogus.edu.t Cane Civan Compute
More informationAn Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City
Austalian Jounal of Basic and Applied Sciences, 5(1): 80-85, 011 ISSN 1991-8178 An Assessment of the Efficiency of Close-Range Photogammety fo Developing a Photo-Based Scanning Systeminthe Shams Tabizi
More informationESTIMATION OF EXTERIOR PARAMETERS OF SENSOR COMBINATION FOR EFFICIENT 3D MODELING
Intenational Ahives of Photogammet, Remote Sensing and Spatial Infomation Sienes, Vol. XXXVIII, Pat 5 Commission V Smposium, Newastle upon Tne, UK. 2010 ESTIMATION OF EXTERIOR PARAMETERS OF SENSOR COMBINATION
More informationSIGNAL MODELING (2) PART II. RANDOM SIGNAL MODELING THE STOCHATIC MODELS
SIGNAL MODELING PART II. RANDOM SIGNAL MODELING THE STOHATI MODELS Autoegessive Moving Aveging Models The signl model: The eo to be minimied: Modified Yule-Wle eutions MYWE method: Etended Yule-Wle eutions
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationSteerable diffraction limited line illumination system using deformable mirror
Steeable diffaction limited line illumination system using defomable mio Koichi Taniguchi* a, Dae ook Kim Ϯb, Kei Shimua a and James H Buge b a Hitachi High-Technologies Cooation, 88 Ichige, Hitachinaka-shi,
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More information5 4 THE BERNOULLI EQUATION
185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationFast quality-guided flood-fill phase unwrapping algorithm for three-dimensional fringe pattern profilometry
Univesity of Wollongong Reseach Online Faculty of Infomatics - Papes (Achive) Faculty of Engineeing and Infomation Sciences 2010 Fast quality-guided flood-fill phase unwapping algoithm fo thee-dimensional
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationSeveral algorithms exist to extract edges from point. system. the line is computed using a least squares method.
Fast Mapping using the Log-Hough Tansfomation B. Giesle, R. Gaf, R. Dillmann Institute fo Pocess Contol and Robotics (IPR) Univesity of Kalsuhe D-7618 Kalsuhe, Gemany fgieslejgafjdillmanng@ia.uka.de C.F.R.
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationA New Free-form Deformation Through the Control of Parametric Surfaces
A New Fee-fom Defomation Though the Contol of Paametic Sufaces Jieqing Feng Lizhuang Ma and Qunsheng Peng State Key Lab. of CAD&CG, Zhejiang Univesity Hangzhou 310027, P. R. of CHINA email: jqfeng@cad.zju.edu.cn
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationDISTRIBUTION MIXTURES
Application Example 7 DISTRIBUTION MIXTURES One fequently deals with andom vaiables the distibution of which depends on vaious factos. One example is the distibution of atmospheic paametes such as wind
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationVoting-Based Grouping and Interpretation of Visual Motion
Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationn If S is in convex position, then thee ae exactly k convex k-gons detemined by subsets of S. In geneal, howeve, S may detemine fa fewe convex k-gons.
Counting Convex Polygons in Plana Point Sets Joseph S. B. Mitchell a;1, Günte Rote b, Gopalakishnan Sundaam c, and Gehad Woeginge b a Applied Mathematics and Statistics, SUNY Stony Book, NY 11794-3600.
More informationAccurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen
Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity
More informationDefining and Implementing Dynamic Semantics of Object Oriented High Level Petri Nets
Defining and Imlementing Dynamic Semantics of Object Oiented High Level Peti Nets Maius Bezovan Faculty of Automation Comutes and Electonics, Univesity of Caiova 1100 Caiova, Romania Abstact. This ae deals
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationGeometric Calibration of the CAMIS Sensor
Geometi Calibation of the CAMIS Senso Abdullatif Alhath & James Bethel Geomatis Aea, Shool of Civil Engineeing Pudue Univesit Septembe 00 Pesentation Outline 1 Intodution: Reseah Objetives Senso Desiption
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationCollision Detection with Swept Spheres and Ellipsoids
Collision etection with Swet Shees and Ellisoids Joit Rouwé joit@games.lostbos.com Souce code: htt://www.thee4.demon.nl/swetellisoid/swetellisoid.zi. Intoduction Toda most games use conex olgons fo collision
More informationSiggraph Precomputed Radiance Transfer: Theory and Practice
Siggah 2005 Pecomuted Radiance Tansfe: Theoy and Pactice Summay Geneal model of shading and shadowing fo eal-time endeing. Basic adiance tansfe techniques, moe advanced techniques that incooate highe-fequency
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationA packet filter placement problem with application to defense against spoofed denial of service attacks
Euopean Jounal of Opeational Reseah 176 (2007) 1283 1292 O.R. Appliations A paket filte plaement poblem with appliation to defense against spoofed denial of sevie attaks Benjamin Ambuste a, J. Cole Smith
More informationLayered Animation using Displacement Maps
Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK a.hilton@suey.ac.uk
More informationMonte Carlo Techniques for Rendering
Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety
More informationDense pointclouds from combined nadir and oblique imagery by object-based semi-global multi-image matching
Dense pointclouds fom combined nadi and oblique imagey by object-based semi-global multi-image matching Y X Thomas Luhmann, Folkma Bethmann & Heidi Hastedt Jade Univesity of Applied Sciences, Oldenbug,
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationWEEE-CLSC Pricing Strategy Study Based on the Government Regulation
Intenational Confeene on Advaned Infoation and Couniation Tehnology fo Eduation (ICAICTE 4) WEEE-CLSC Piing Stategy Study Based on the Govenent Regulation Wei Dong, Juyanyan Manageent Division,Shandong
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationConcomitants of Upper Record Statistics for Bivariate Pseudo Weibull Distribution
Available at http://pvamuedu/aam Appl Appl Math ISSN: 93-9466 Vol 5, Issue (Decembe ), pp 8 9 (Peviously, Vol 5, Issue, pp 379 388) Applications and Applied Mathematics: An Intenational Jounal (AAM) Concomitants
More information3/1/18. Overview. Program Representations. Abstract Syntax Tree (AST) Eclipse JDT. Java Model. The Tree Structure of Java Project[2]
Oveview Pogam Reesentations Abstact Syntax Tee Eclise JDT Java Model Eclise JDT AST Contol Flow Gah Pogam Deendence Gah Points-to Gah Call Gah 2 Abstact Syntax Tee (AST) Ceated by the comile at the end
More informationMULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION
Intenational Achives of the Photogammety Remote Sensing and Spatial Infomation Sciences Volume XXXIX-B3 2012 XXII ISPRS Congess 25 August 01 Septembe 2012 Melboune Austalia MULTI-TEMPORAL AND MULTI-SENSOR
More informationISyE 4256 Industrial Robotic Applications
ISyE 456 Industial Robotic Applications Quiz # Oct. 9, 998 Name This is a closed book, closed notes exam. Show wok fo poblem questions ) ( pts) Please cicle one choice fo each item. a) In an application,
More informationOPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO
OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal
More informationFault-Tolerant Metric Vector Routing
Fault-Toleant Metic Vecto Routing Joge A. Cobb Deatment of Comute Science Univesity of Texas at Dallas Richadson, TX 75083-0688 jcobb@utdallas.edu Abstact We esent a distibuted outing otocol fo obtaining
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationAbstract. 1 Introduction. 2 Navigation Architecture Overview
Appliations of an Adaptive Hieahial Mobile Robot Navigation System Chistophe P. Lee-Johnson Chistophe.Lee-Johnson@vuw.a.nz Paneel Chand Paneel.Chand@vuw.a.nz Dale A. Canegie Dale.Canegie@vuw.a.nz Vitoia
More informationA Novel Genetic Algorithm for Static Task Scheduling in Distributed Systems
Intenational Jounal of Comute Theoy and Engineeing, Vol., No., Ail 200 A Novel Genetic Algoithm fo Static Task Scheduling in Distibuted Systems Ami Masoud Rahmani and Mojtaba Rezvani Abstact The static
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationEgo-Motion Estimation on Range Images using High-Order Polynomial Expansion
Ego-Motion Estimation on Range Images using High-Ode Polynomial Expansion Bian Okon and Josh Haguess Space and Naval Wafae Systems Cente Pacific San Diego, CA, USA {bian.okon,joshua.haguess}@navy.mil Abstact
More informationCOLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE
COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan
More informationINFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM
INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300
More informationConversion Functions for Symmetric Key Ciphers
Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401
More informationSurvey of Various Image Enhancement Techniques in Spatial Domain Using MATLAB
Suvey of Vaious Image Enhancement Techniques in Spatial Domain Using MATLAB Shailenda Singh Negi M.Tech Schola G. B. Pant Engineeing College, Paui Gahwal Uttaahand, India- 46194 ABSTRACT Image Enhancement
More informationLIDAR SYSTEM CALIBRATION USING OVERLAPPING STRIPS
LIDR SYSTEM CLIRTION USIN OVERLPPIN STRIPS Calibação do sistema LiDR utilizando faias sobepostas KI IN N 1 YMN F. HI 1 MURICIO MÜLLER 2 1 Dept. of eomatics Engineeing, Univesity of Calgay, 25 Univesity
More informationPledge: Signature:
S/PM 0 Final Exam 7 May 005 Name: KEY E-mail ID: @viginia.edu Pledge: Signatue: Thee ae 80 minutes 3 hous fo this exam and 80 oints on the test; don t send too long on any one uestion! Thee is an exam
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationTopic 7 Random Variables and Distribution Functions
Definition of a Random Vaiable Distibution Functions Popeties of Distibution Functions Topic 7 Random Vaiables and Distibution Functions Distibution Functions 1 / 11 Definition of a Random Vaiable Distibution
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationGravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More informationInteresting Target Detection and Matching Algorithm Based on Phase Information
009 Intenational Confeence on Machine Leaning and Comuting IPCSIT vol.3 0 0 IACSIT Pess Singaoe Inteesting Taget Detection and Matching Algoithm Based on Phase Infomation hitao Xiao Jun u Lei Geng Jianming
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More information3D inspection system for manufactured machine parts
3D inspection system fo manufactued machine pats D. Gacía a*, J. M. Sebastián a*, F. M. Sánchez a*, L. M. Jiménez b*, J. M. González a* a Dept. of System Engineeing and Automatic Contol. Polytechnic Univesity
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationA rich discrete labeling scheme for line drawings of curved objects
A rih disrete labeling sheme for line drawings of urved objets Martin C. Cooer, IRIT, University of Toulouse III, 31062 Toulouse, Frane ooer@irit.fr Abstrat We resent a disrete labeling sheme for line
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationQUANTITATIVE MEASURES FOR THE EVALUATION OF CAMERA STABILITY
QUNTTTVE MESURES FR THE EVLUTN F CMER STBLTY. F. Habib a,. M. Pullivelli a, M. Mogan a a Depatment of Geomatics Engineeing, Univesity of Calgay 2500 Univesity Dive N.W, Calgay B T2N 1N4 Canada Email -
More informationImage Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch
0 th Intenational Confeence on ITS Telecommunications Image Registation among UAV Image Sequence and Google Satellite Image Unde Quality Mismatch Shih-Ming Huang and Ching-Chun Huang Depatment of Electical
More information