A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment
|
|
- Kristopher Powell
- 6 years ago
- Views:
Transcription
1 Sensors 215, 15, ; doi:1.339/s Aricle OPEN ACCESS sensors ISSN A Framewor for Applying Poin Clouds Grabbed by Muli-Beam LIDAR in Perceiving he Driving Environmen Jian Liu 1,2, *, Huawei Liang 2, Zhiling Wang 2 and Xiangcheng Chen 1 1 Deparmen of Auomaion, Universiy of Science and Technology of China, Hefei 2326, China; chenxgcg@usc.edu 2 Insiue of Applied Technology, Hefei Insiues of Physical Science, Chinese Academy of Sciences, Hefei 2326, China; s: hwliang@iim.ac.cn (H.L.); zlwang@hfcas.ac.cn (Z.W.) * Auhor o whom correspondence should be addressed; fdlj@mail.usc.edu.cn; Tel./Fax: Academic Edior: Felipe Jimenez Received: 23 June 215 / Acceped: 24 Augus 215 / Published: 31 Augus 215 Absrac: The quic and accurae undersanding of he ambien environmen, which is composed of road curbs, vehicles, pedesrians, ec., is criical for developing inelligen vehicles. The road elemens included in his wor are road curbs and dynamic road obsacles ha direcly affec he drivable area. A framewor for he online modeling of he driving environmen using a muli-beam LIDAR, i.e., a Velodyne HDL-64E LIDAR, which describes he 3D environmen in he form of a poin cloud, is repored in his aricle. Firs, ground segmenaion is performed via muli-feaure exracion of he raw daa grabbed by he Velodyne LIDAR o saisfy he requiremen of online environmen modeling. Curbs and dynamic road obsacles are deeced and raced in differen manners. Curves are fied for curb poins, and poins are clusered ino bundles whose form and inemaics parameers are calculaed. The Kalman filer is used o rac dynamic obsacles, whereas he snae model is employed for curbs. Resuls indicae ha he proposed framewor is robus under various environmens and saisfies he requiremens for online processing. Keywords: dynamic obsacle modeling; muli-beam LIDAR; muli-feaure ground segmenaion; road curb modeling
2 Sensors 215, Inroducion Environmen percepion is a ey research area as a source of informaion flow in developing unmanned ground vehicles (UGVs). Wihou an accurae and quic undersanding of he driving environmen, a vehicle is unable o mae he righ decisions when i moves a a high speed. Road curbs and dynamic road obsacles are he mos imporan road elemens in he driving environmen. Road curbs indicae he road area for a vehicle, whereas road dynamic obsacles specify he areas o avoid. To obain quic and accurae undersanding of he driving environmen, various sensors such as cameras, sereo vision, infrared cameras, and 2D sequenial lasers are employed o perceive he environmen. A common problem in using hese sensors is heir limied descripion of he environmen. Image processing has been sudied inensively and applied exensively in modeling he driving environmen o deec lanes, road boundaries, raffic lighs, ec. [1 8]. However, unlie ha of oher sensors, he informaion provided by a camera is resriced o a cerain view direcion ha covers a narrow field of view (FOV); moreover, disance informaion is lacing. Cameras are also suscepible o changing ligh condiions. To address he lac of disance informaion provided by ordinary cameras, sereo cameras have been developed and used in auonomous driving o address he lac of disance informaion in ordinary cameras [9 11]. However, sereo cameras have a narrower FOV han ordinary cameras. To overcome his ligh-limied disadvanage, sudies on he applicaion of infrared cameras have gained significan aenion because of he capabiliy of hese cameras o deec obsacles and heir insensiiviy o illuminaion [12 17]. However, he high price and low resoluion of infrared cameras limi heir applicaions. Meanwhile, vehicles are ypically equipped wih a 2D sequenial laser o deec obsacles in a cerain direcion under any weaher condiion [18 22]. However, he sparse informaion offered by a 2D sequenial laser is insufficien for a vehicle o mae is own driving decision. To exend 2D and 2.5D o 3D, a muli-beam LIDAR is employed o replace he 2D sequenial laser ha can only provide poins in a fixed pich angle. Alhough considerable research has been conduced on 2D and 2.5D percepion, only a few researchers have addressed problems in 3D percepion hus far. Pieces of 2D and 2.5D informaion are ypically represened in he form of an image, whereas a poin cloud is adoped in 3D percepion. The poin cloud was firs used in remoe sensing [23 26] o model errain. However, he mehod developed for remoe sensing is unsuiable for UGVs because of wo reasons. Firs, he densiy of he poin cloud used in remoe sensing is differen from ha of he poin cloud used in UGVs. A daa se is considered dense if he conneciviy of scanned surfaces can be capured wih he conneciviy of non-empy cells (i.e., cells wih a leas one daa poin), whereas empy cells exiss in he sparse poin cloud. The poin cloud used in remoe sensing is he dense poin cloud, whereas wha employed in UGVs is he sparse poin cloud; hus, daa are sored and processed differenly [27]. Second, real-ime requiremens for remoe sensing are differen and significanly lower from hose for UGVs. One of he mos ime-consuming aspecs in remoe sensing is deermining he closes poin in a poin cloud because he sored poins are unorganized. To overcome his problem, poin srucure should be considered for differen ypes of sensors. The sensor adoped in his sudy is he Velodyne HDL-64E LIDAR, which is a new ype of 64-beam LIDAR ha is exensively used in UGVs. Wih is 36 horizonal FOV by 26.8 verical FOV, 5 15 Hz user-selecable frame rae, and over 1.3 million poins per second oupu rae, he Velodyne HDL-64E LIDAR can model he 3D environmen in a poin cloud. Various sudies on he Velodyne HDL-64E LIDAR have been presened in lieraure. Some
3 Sensors 215, conceps in image processing, e.g., model maching, have been inegraed ino LIDAR daa processing. Pascosl e al. [28] used he superquadrics fiing mehod o segmen and model an obsacle simulaneously, whereas a plane model was applied in [29] o fi he drivable area. Range scan lielihood models were sudied in [3] by direcly considering he range parameer. However, he resuls of our experimen deermined ha he poins obained from he LIDAR daa of a cerain objec varied wih he relaive posiion of he vehicle o he deeced obsacle, paricularly when he obsacle was far from he vehicle. In his case, only a few poins were projeced ono he obsacle, which caused he mach o fail. Thus, he presen sudy focuses on exracing local feaures from raw daa using muli-line LIDAR, in which poins belonging o he same obsacle are grouped ogeher afer he poins ha are projeced ono he ground are removed. In conras o sensors, e.g., Ibeo, which allow easy ground filering by collecing four parallel horizonal scan lines and maring he readings ha liely come from he ground [15], he daa from he Velodyne LIDAR conains poins projeced ono he road surface. Ground segmenaion mehods are caegorized based on he organizaion of a poin cloud or he uilizaion of he informaion conained in a pace. In he firs caegory, he viciniy informaion in raw daa is no considered and only he posiions of he poins are obained. Azim e al. [31] deermined ha a praical means o idenify a dynamic obsacle was o deec he change in occupancy in an ocree. Meanwhile, a 1D Gaussian process (GP) regression wih a non-saionary covariance funcion was used o disinguish he ground poins or obsacles in each segmen of a polar coordinae sysem in [32]. Excellen resuls based on he viciniy informaion in he pace obained from he Velodyne LIDAR were observed afer he 24 and 25 Grand Challenges and he 27 Urban Challenge held by he Defense Advanced Research Projecs Agency o boos he developmen of UGVs. Von Hundelshausen e al. [33] proposed an obsacle deecion mehod based on he differen values of poins locaed wihin he same grid cell produced by a single beam. This mehod was also applied in [34]. The number of poins projeced ono he same grid and he heigh difference in he same grid were considered in [35]. Heigh difference was also employed in [36 38], wih he addiion of he range comparison reurned by wo adjacen beams presened in [21]. Moosmann e al. [36] projeced a poin cloud ono a cylinder whose axis was he roaional axis of he scanner; he local convexiy crierion was applied o segmen he ground. In our experimen, various feaures were esed and a conclusion was presened, ha is, muli-feaures wih a loose hreshold should be considered o address challenges in various environmens. Afer an obsacle is deeced, he dynamic obsacles and road curbs are raced. Tracing muliple dynamic objecs is a complex problem ha is generally divided ino wo pars: daa filering and daa associaion. Filering is he sequenial esimaion of he sae of a dynamic objec. This process is ypically performed using Bayesian filers and requires a specific moion model o predic he posiions of raced models in an environmen. Afer predicing he posiions of exising racs, daa associaion is performed o assign observaions o exising racs. Alhough he framewor is he same as he one previously menioned, deails vary. A bounding box was employed o classify he characerisics of he obsacle, and he global neares neighbor was applied in daa associaion o predic obsacles in [31]. The Junior [37] raced an obsacle by idenifying he area where changes occurred; a se of paricles were hen iniialized as possible objec hypoheses o implemen recangular objecs wih various dimensions a slighly differen velociies and locaions o rac he dynamic obsacle. Anoher proposed approach was grouping he classified obsacle range reurns ino local line feaures ha are raced across consecuive scans using a muliple-hypohesis Kalman filer [39]. In road curb racing, wo ypical Bayesian mehods
4 Sensors 215, were combined in [21], namely, he ineracing muliple model-probabilisic daa associaion filer approach. Anoher wor [4] focused on he paricle filer. A framewor for deecing and racing road curbs and dynamic obsacles is presened in his sudy. Firs, ground segmenaion is performed wih dynamic obsacles clusered simulaneously by combining muli-feaures from boh he poin cloud and he obsacle grid map generaed from he poin cloud. This process was esed robusly in various urban and rural environmens. A general approach o deec obsacles is ground segmenaion followed by obsacle clusering. However, a novel mehod is presened in he curren wor wherein obsacles are clusered during ground segmenaion, which reduces ime consumpion. In addiion, he feaures exraced from he Velodyne LIDAR raw daa are sudied comprehensively in his secion. To our nowledge, his wor is he firs aemp o conduc such a sudy. Second, geomeric parameers are obained separaely for dynamic obsacles and road curbs. Local informaion is applied o dynamic obsacle deecion using he Karhunen Loeve ransformaion, whereas global informaion is applied o road curb deecion using disance ransformaion. Third, he processes involved in he racing procedures for dynamic obsacles and road curbs are compleely differen. A Kalman filer is employed for dynamic obsacles, whereas road curbs are fied using he snae model. The Kalman filer has been proven o be a minimum-variance sae esimaor for linear dynamic sysems wih Gaussian noise and he bes linear esimaor for non-gaussian noise [41], which is suiable for his wor. Moreover, he improved real-ime performance of he proposed approach compared wih oher Bayesian filers, e.g., paricle filer, maes i applicable o high-speed unmanned vehicles. The snae model is seleced for is capabiliy o combine local curvaure informaion wih overall coninuous informaion. To our nowledge, racing and deecing dynamic obsacles and road curbs are performed separaely in previous wors. By conras, hese wo processes are combined in he curren wor. In he proposed framewor, previous informaion can be applied o deec obsacles. The succeeding porions of his paper are organized as follows: The dynamic obsacle and road curb deecion process are described in Secion 2. The process of racing road curbs and dynamic obsacles is discussed in Secion 3. The experimenal procedures are presened in Secion Deecing Road Curbs and Dynamic Obsacles 2.1. Ground Segmenaion As described earlier, he Velodyne LIDAR provides a comprehensive descripion of he ambien environmen. I was employed in our experimens as follows. The Velodyne LIDAR was mouned on he es car, called Inelligen Pioneer, and he direcion of he vehicle was mared as he saring direcion from which 64 poins would be sampled from he 64 lasers every.2. Thus, a poin cloud frame ha consised of D poins ha described he all-around car environmen would be obained afer one spin of he Velodyne LIDAR. The coordinaes of he poins were ranslaed from he polar coordinae sysem ino he Euclidean coordinaes, wherein he up direcion was se as he z axis and he forward direcion was se as he y axis. To uilize he informaion in he raw daa sen by he Velodyne LIDAR, he poins were sored in an D marix called Clouds. In his marix, he column represens a circle of poins generaed by one laser in one spin, whereas he row represens 64 poins generaed by 64 lasers in one roaing posiion. The 18 poins generaed by one laser in a
5 Sensors 215, single spin ha was projeced ono he fla horizonal ground would form a circle. By conras, he 64 poins generaed by he 64 lasers in a fixed roaing posiion would form a sraigh line. The esed car and he poin cloud frame obained using he Velodyne LIDAR are shown in Figure 1. (a) (b) Figure 1. (a) The es car; (b) A poin cloud frame. Based on he preceding analysis, road curbs or dynamic obsacles can be regarded as consising of poins ha are no in he posiion hey should have been if projeced ono a fla horizonal plane. If he poins are projeced ono such a plane, he poins will form concenric circles, and changing he posiions of he poins of he obsacles will affec local geomeric characerisics and preven concenric circles from forming. Tha is, deecing obsacle poins is modeled as removing poins projeced ono a road surface, he local geomery of which is similar o hose projeced ono a fla horizonal plane. However, a road surface is no an enirely horizonal plane and he effecs of various lasers are differen because of varying scan ranges; hence, segmening ground poins by using only a single characerisic is difficul. When only a single characerisic is applied, a sric hreshold causes lea deecion of impercepible obsacles, whereas a loose hreshold resuls in false deecion, paricularly in field environmens where road condiions are complex. The principle behind our wor involves applying various feaures and inensively esing each feaure using a relaively loose hreshold. Given ha he scan frequency is 1 Hz and he local feaures are only affeced by neighboring poins, which are generaed nearly simulaneously, he ego-moion of he vehicle has minimal influence on he local feaure. The feaures applied in his wor are described in he following secions Change in Radius beween Neighboring Poins in One Spin The mos significan feaure for a circle formed by one laser in one spin is he nearly similar disances beween he LIDAR and he poins. However, he disance will change significanly when he laser beam is bloced during roaion. Thus, he raio beween he radii of neighboring poins in one circle can be designaed as a feaure. If he raio is wihin [1 δ,1 + δ ], hen he poin is designaed as a road surface poin and is removed. 1 1
6 Sensors 215, Deecing Broen Lines This mehod exracs line segmens from he raw daa obained from he sensor in he polar coordinaes. The line segmens are classified ino road and obsacle segmens. A deailed descripion of his mehod is provided in [2]. This feaure is applied o deec only sraigh lines alone as a supplemen of he poins filered by oher feaures. The poins beween wo broen lines are fied wih a line model. The poins will be designaed as non-ground if he line model fis well. This feaure is paricularly applicable o boundary poins wih a sraigh model, e.g., sraigh road curbs, vehicle edges, ec. However, i will fail when applied o curved boundaries Tangenial Angle As menioned earlier, a circle will form if he poins generaed by he same laser in one spin are projeced ono a fla horizonal plane. However, his process will no occur if an obsacle exiss. This siuaion is illusraed in Figure 2. (a) (b) Figure 2. (a) A sample poin cloud; (b) he poins formed by one laser in one spin. The figure depics a driving environmen on an urban road whose boundaries are formed by a parerre. Figure 2b shows a porion of Figure 2a. Hence, Figure 2b is formed by one laser in one spin, whereas Figure 2a is formed by a oal of 64 lasers in one spin. As shown in Figure 2b, siuaion varies according o projecion posiion. Based on his figure, if a poin, e.g., poin P, is projeced ono a road surface, hen he angenial angle formed by is radial direcion, i.e., OP, and is angenial direcion, which is expressed by wo of is symmerical neighboring column poins in Clouds, i.e., MN, is nearly perpendicular. Oherwise, if he poin, e.g., poin Q, is projeced ono an obsacle, hen is radial direcion, i.e., OQ, and is angenial direcion, i.e., GH, will form an acue angle. Thus, ground segmenaion can be described as follows: if he absolue value of he cosine of he angenial angle is less han he hreshold δ2, hen i is regarded as a road surface poin and is removed.
7 Sensors 215, This feaure is paricularly applicable o obsacles ha are far from he vehicle because he farher a poin is, he larger he value of he angenial angle formed by he obsacle Local Heigh Difference Assuming ha he road is fla; he heigh difference in a local area will hen be small. Neverheless; an obsacle causes a sudden change in heigh. The poin cloud is projeced ono a grid map; wherein each pixel covers a range of 2 cm 2 cm. Hence; a range of approximaely 1 m 1 m of he environmen will be covered. The maximum heigh difference will be calculaed in each pixel. The pixel will be mared as an obsacle area if he heigh difference exceeds he hreshold δ Gradien in he Radial Direcion wih a Dynamic Threshold As menioned earlier, he 64 poins generaed by 64 laser beams in one direcion will form a sraigh line when hey are projeced ono a fla plane. However, he line will be broen if i is bloced by an obsacle. Thus he gradien in he radial direcion will be changed. The dynamic hreshold of he change in gradien is obained from he inner poins in his direcion by ripling he variance. A deailed descripion of his wor is provided in [42] Deermining he Threshold of he Feaures A oal of 17 feaures are esed in our experimen. The feaures menioned from Secions are proven o be effecive and robus, whereas oher feaures cause lea deecion of he obsacles. For example, he heigh difference beween neighboring poins in one spin from a laser, which is a feaure adoped in many wors, will remove disan road curb poins because heigh difference changes gradually when poins are projeced. To provide an analogy, if he heigh of a road curb is 1 cm and up o 1 poins are projeced ono i from one laser in one spin, which is possible in an acual siuaion, hen he average heigh difference is 1 cm. Thus, he poin will be removed. To deermine he hreshold for he firs and hird feaures, an experimen was conduced o obain he saisics for he disribuion of he feaure values of he poins projeced ono he ground. The resul is shown in Figure 3. As shown in he figure, he range for he change in radius beween neighboring poins in one spin is [.997, 1.3]. Thus a looser hreshold of.5 is adoped in his wor. Alhough he range for he hird feaure is [.915,.965], our experimen demonsraes ha a hreshold wih a value near 1 removes he poins belonging o non-ground poins near he vehicle. Therefore, a considerably looser hreshold of.6 is adoped. The hreshold for he fourh feaure was se o 15 cm in [38]. However, a looser hreshold of 1 cm is adoped in his wor o deec unobvious obsacles. Deails are shown in Table 1. Table 1. Thresholds adoped in he experimen. δ 1 for feaure in Secion δ 2 for feaure in Secion δ 3 for feaure in Secion
8 Sensors 215, Figure 3. Disribuions for feaures 1 (a) and 3 (b) of poins projeced ono he road surface Obsacle Clusering To our nowledge, previous wors have processed road surface segmenaion and obsacle clusering separaely. By conras, clusering and ground segmenaion are performed simulaneously in our wor. Hence, a poin is assigned o an obsacle poin cluser once i is deeced. The proposed mehod offers wo advanages over previous approaches. Firs, processing ime is reduced because an exra obsacle clusering sep is eliminaed. Clusering is conduced during obsacle deecion and he posiion of he es poin can be obained; hus, clusering can be performed locally insead of globally. Second, previous clusering informaion can be uilized in subsequen deecion. This advanage is demonsraed in our experimen. Neighboring informaion can also be regarded as a feaure o deec obsacles. For example, he poins on op of a bus will be removed if all crieria are saisfied. However, if he boundary of he bus is deeced afer all he crieria are saisfied, hen he poins on op of he bus can be deeced using a looser hreshold because deecing he boundary of he bus sugges ha neighboring poins are liely o be obsacle poins. If he neighbor of a poin is designaed as an obsacle, hen he poin can be idenified as an obsacle wih less consrain. In our experimen, if no obsacle poin is deeced among he neighbors of he esed poin, hen he combinaion of all he crieria menioned in Secion 2.1 excep for he second crierion, called crierion se 1, should be saisfied o designae he poin as an obsacle poin. Oherwise, only he combinaion of he local heigh difference and angenial angle, called crierion se 2, should be saisfied. An ID is aached o each obsacle cluser during he deecion process and an obsacle map is used o record he clusers ha have been buil based on he grid map. However, unlie ha in he grid map, he informaion regisered in an obsacle map is he ID of he cluser o which he pixel belongs o. Moreover, a lis of deeced clusers is mainained and updaed during he process. The process flow is shown in Figure 4.
9 Sensors 215, Figure 4. Process flow for clusering Calculaing Obsacle Cluser Shape Characerisics A number of clusers are obained afer he process described in Figure 4 has been performed. For each cluser ζ ha consiss of poins {( xi, yi, z i)}, wih i = 1,2,3,,N, he shape characerisic for he projecion on he x y plane is calculaed as follows: (1) The cener posiion O of he cluser is calculaed as follows: cenerx cenery 1 N = xi (1) N i = 1 1 N = yi (2) N i = 1 (2) The covariance marix in he x y plane is calculaed as follows: 1 C x cenerx y cenery x cenerx y cenery (3) N T = [ i, i ][ i, i ] N i = 1 (3) The eigenvalue and eigenvecor of C are calculaed and saved in marices P and X: 1, λ P = 2, λ 1, 2, 1, 2, x x X = n n = 1, 2, y y CX = XP (4)
10 Sensors 215, As proven in he Karhunen-Loeve ransformaion, he principal componen denoes he direcion in which he cluser poins are irrelevan. The principal componen can be obained by ransforming he recangular axis hrough roaion ransformaion defined by he eigenvecor of he covariance marix, i.e., X. The dynamic road obsacle are mosly vehicles, which can be represened by a cuboid in 3D or a recangle in 2D. Thus, he forward direcion of he dynamic obsacle can be represened by is irrelevan 1, direcion, i.e., n, in 2D. 1, 2, The x y poins in ζ are projeced ono wo direcions defined by n, n, which are perpendicular o each oher. Half of he lengh and widh can be deermined by calculaing he maximum disance of he projecion ono he cener. Hence, he minimum bounding box can be obained in he obsacle map. Moreover, he heigh can be deermined by calculaing he maximum difference in he z direcion. The heigh, lengh, and widh of an obsacle are saved in he sae variables H, L, and W, respecively Deecing Road Curbs The mos significan feaure of a road curb is is coninuiy. However, local disconinuiy may affec his feaure. Disconinuiy may resul from naural road curbs or he lea deecion of a road curb because i is unobvious. To enhance he coninuiy informaion of a road curb and reduce local disconinuiy, a smoohing filering echnique is employed on he grid map. Filering is performed hrough he following seps: (1) As a ey sep, binarizaion is conduced on he obsacle map wherein obsacle pixels are mared as, whereas oher pixels are designaed as 255. This sep is followed by smoohing filering, in which he possibiliy of a pixel mared as a road surface is designaed as is inensiy. The inrinsic logic of filering is as follows: when a pixel is far from he pixel mared as an obsacle, hen he possibiliy ha i is a road surface increases. In he map, he difference beween he pixel and is neighboring eigh pixels should no exceed 2. To saisfy his resricion, inensiy difference hreshold filering is performed from he op lef corner o he boom righ corner and hen from he boom righ corner o he op lef corner. To illusrae his sep, a pixel and is eigh neighboring pixels are shown in Figure 5. Figure 5. P and is eigh neighboring pixels. In he firs ieraion from he op lef corner o he boom righ corner, he effec of pixel P on is neighboring pixels is described as follows: Pi = min{ P + 2, Pi} i = 1~4 (5) In he second ieraion from he boom righ corner o he op lef corner, he effec of pixel P on is neighboring pixels is described as follows:
11 Sensors 215, P min{ P 2, P} i = + i = 5~8 i (6) (2) A hreshold filer is used on he map o idenify he road area. The hreshold is se o 2 in his wor. A pixel value larger han 2 is se o ; oherwise, i is se o 255. (3) A neighboring road pixel search algorihm is employed o deec he road area. The algorihm sars from (256, 1), which is he posiion of a vehicle, o search he eigh neighboring pixels. The pixel is designaed as a road surface pixel only if all of is 24 neighboring pixels in a 5 5 grid are. Once a pixel is designaed as a road surface pixel, i is hen added o he road surface area and a search is performed on is eigh neighboring pixels ieraively. A drivable area will be idenified a he end of he ieraion. To accelerae he process, he search is resriced o a recangular area in he vehicle forward direcion. (4) A road curb is idenified by searching he boundary of he road area, which is described in deail i in our previous wor [42], and sored in C = { P, i= 1~ N}. Finally, a leas square fi is applied o C o form a quadraic curve. An example of his process is shown in Figure 6. (a) (b) (c) (d) (e) (f) Figure 6. Example of road curb deecion. (a) Original image obained by he camera ha describes he local environmen; (b) Original grid map obained by he Velodyne LIDAR; (c f) Resuls for Seps 1 4, respecively.
12 Sensors 215, Tracing Road Curbs and Dynamic Obsacles Tracing is a complex problem ha can be divided ino wo seps: predicion and updaing he predicion. Predicion is he sequenial esimaion of he sae. I is ypically performed using Bayesian filers ha require a specific moion model o predic he posiions of he raced objecs in he environmen. Afer predicing he posiions of exising racs, daa associaion is performed o assign he observaions o exising racs. The racing of road curbs and dynamic obsacles is addressed separaely in our wor. A road curb is a saic obsacle in he environmen; hence, he variaion of is posiion beween differen frames merely depends on he moion of a vehicle. For dynamic obsacles, however, he variaion in sae depends on boh he moion of a vehicle and he sae of he dynamic obsacles. The moion informaion of a vehicle can be obained from he Global Posiioning Sysem (GPS) and inerial navigaion sysems (INSs). The processes of racing road curbs and dynamic obsacles are described in deail in he following secions Tracing Road Curbs Predicing Road Curbs As menioned earlier, a road curb can be considered a saic obsacle and predicing a road curb merely depends on he moion saes of a vehicle. The moion of a vehicle is simulaneously modeled as a ransfer moion and a roaing moion. The moion of he road curb can be modeled as he relaive moion in he negaive direcion of he vehicle, which can be obained direcly from Synchronous Posiion, Aiude, and Navigaion (SPAN)-CPT. The SPAN echnology combines wo differen bu complemenary echnologies: a global navigaion saellie sysem (GNSS) and an Inerial Navigaion Sysem (INS). The absolue accuracy of GNSS posiioning and he sabiliy of Inerial Measuremen Uni (IMU) gyro and acceleromeer measuremens are ighly coupled o provide an excepional 3D navigaion soluion ha is sable and coninuously available, even hrough periods when saellie signals are bloced. The sae space equaion for his saic model is presened o model he road curb moion C= { P i, i= 1~ N} as follows: where: ^ i i P 1 AP B C: pixel se ha consiss of a road curb, P i = ( x i, y i ) T : a curb pixel, cos( ϑv, ) sin( ϑv, ) A = sin( ϑv, ) cos( ϑv, ), Δ ( xv, + xv, )cos( ϑv, ) ( Δ yv, + yv, )sin( ϑ v, ) + x v, B =, ( Δ xv, + xv, )sin( ϑv, ) ( Δ yv, + yv, )cos( ϑ v, ) + yv, : roaion of he vehicle, ϑ v, x, y : x and y coordinaion of he vehicle in he map, v, v, Δx, Δ y : ransformaion in he x and y direcions. v, v, + = + (7)
13 Sensors 215, Updaing he Predicion of a Road Curb To increase he accuracy of he prediced road curb poins, he prediced road curb should converge o he road curb in his frame by adoping he resul of ground segmenaion. As menioned earlier, he mos significan feaure of a road curb is is coninuiy. However, local disconinuiy occurs because of wo reasons. Firs, disconinuiy is caused by he scene, e.g., he adjacen parerre. Second, lea deecion of a road curb is ineviable because road curbs are no obvious obsacles ha may be concealed by dynamic obsacles on he road. Considering global coninuiy and local disconinuiy, he snae algorihm is applied o updae predicion. The snae model was proposed by Kass [43]. A snae is an energy-minimizing spline guided by exernal consrain forces and influenced by image forces ha pull i oward feaures such as lines and edges. The energy funcion is defined by he inegraion of hree iems, as follows: E ( ) ( ( ))) snae = Ein ν(s) + Eimage ν s ds (8) 2 2 where Ein ( ν(s) ) = ( α ( s) υs( s) +β( s) νss( s) )/2 represens he inernal energy of he spline because 2 of bending, and Eimage ( ν( s)) = γ( s) I( ν ) denoes he exernal energy ha corresponds o he edge feaures of he image. Parameers α(), s β(), s γ () s denoe he weighing coefficiens of elasic energy, curvaure energy, and exernal energy, respecively; whereas ν(s) = (x(s),y(s)) represens he pixel coordinaes on he spline. To decrease he ime consumed in updaing he road curb, he elevaion map is applied. Some noise poins are deeced in he grid map because only he heigh difference feaure is applied o updae predicion. This decision is based on wo consideraions. Firs, he elevaion map can be obained immediaely once he LIDAR poin is parsed, which can improve real-ime performance. Second, he heigh difference in our experimen is relaively robus and only a few discree noise poins remain, which will no affec he final resul because he snae model considers global coninuiy informaion. The ieraion sars from he prediced road curb poin obained using Equaion (7) and coninues unil he local minimum value of Esnae is obained. Our experimen proves ha he curve converges o he road boundary when he minimum value of he Esnae is obained. For a rapid convergence, he greedy snae [44] is adoped in our wor. The vehicle dynamic informaion obained by GPS and INS is accurae and a road curb is a saic obsacle; hence, he local opimum value is sufficien o converge o he acual road curb in our experimen Tracing Dynamic Obsacles The moion sae of a dynamic obsacle in a frame reflecs is relaive posiion wih a vehicle. Thus, is moion sae depends on boh he dynamic obsacle and on iself. Unlie a road curb whose moion sae beween frames can be obained from he sensors in a vehicle, a moion sae vecor is mainained for each raced dynamic obsacle. The rac of dynamic obsacles is modeled as a linear ime invarian sysem in our experimen, and he Kalman filer is used. The moion sae for each dynamic obsacle is composed by and given as: S = ϑ α,,,, [ x x y x y ] T y v v a a L W
14 Sensors 215, where (, x, y, O = x y ) is he cener posiion of a dynamic obsacle; v = ( v, v ) is he velociy of a x, y, dynamic obsacle; a = ( a, a ) is he acceleraion of a dynamic obsacle; ϑ is he forward direcion of a dynamic obsacle; α is he angle acceleraion of a dynamic obsacle; and L, W are he lengh and widh of a dynamic obsacle, respecively. To iniialize S, once a new cluser O (, = x y ) is deeced, ϑ and L, W can be obained hrough he process presened in Secion 2.3 and he ohers are iniialized as. The dynamic obsacle moion sysem is modeled as follows: S = 1 AS + + w (9) Z = S + v (1) T T T T 2 1 T 1 T where A = 1 is he sysem ransfer marix; and 1 1 T he independen zero-mean Gaussian noise variables o process and measure wih covariance R v,, respecively Predicing Dynamic Obsacles w and v are w, R and The moion sae and is covariance marix of each dynamic obsacle in he presen frame from he las frame is prediced as follows: ^ 1 The covariance P ^ + 1 for S ^ + 1 is esimaed as follows: S + = AS (11) ^ T w, P 1 AP A R + = + (12) Updaing Dynamic Obsacles on a Road In his secion, daa associaion is performed beween he newly deeced obsacle poin and he hisorical dynamic obsacle lis. Once a poin is designaed as an obsacle by applying he rules in Secion 2.1, he poin is esed o deermine wheher i is locaed on he road. A road is saic and he measuremen of he sensors in he vehicle and is accurae; hence, he prediced road area beween he prediced road curb
15 Sensors 215, obained in Secion is employed. If he projecion of he poin ono he x y plane is no on he road surface, hen he poin is no clusered because i does no affec driving decision. Oherwise, i is designaed as a road obsacle. The poin will be mached firs wih he dynamic obsacles in he hisorical dynamic obsacle lis. If he mach succeeds, hen he moion sae of he mached dynamic obsacle will be updaed. Oherwise, a new dynamic obsacle will be creaed. The neighboring pixels will be searched o deermine wheher hey are aached o a cluser. If a neighboring pixel is aached, hen i is included in he same cluser. Oherwise, he pixel is evaluaed o idenify he cluser o which i belongs o. For poins P = ( x, y) and cluser ς, he process is as follows: n = (cos( ϑ ),sin( ϑ ) (13) l, d = O P* n (14) w, d = O P n (15) pos = 1 2πLW e l,2 w, 2 1 d ( d ) 2 L W (16) The larges pos among pos is deermined. If a pos is less han he hreshold, hen he poin is deal wih, as indicaed in Secion 2.2. Oherwise, he h cluser is updaed wih he new poin. The process is shown as follows: δp updae he ς pos = max( pos ) <δ p deal as shown in Secion 2.2 Afer processing all he poins, a lis of clusers is esablished for his frame. If a cluser is newly deeced, hen i is iniialized as described earlier. Oherwise, he observed sae vecor,,,, z [ x y x y ] T = x y v v a a ϑ α L W can be obained as follows. O = ( x, y ), ϑ, and L, W can be idenified hrough he process described in Secion 2.3. The oher componens of he sae vecor can be obained as follows: v v a a x, 1 (17) x x = (18) T y y = (19) T y, 1 v v = (2) T x, x, x, 1 v v = (21) T y, y, y, 1 The sae vecor and is covariance are updaed as follows: ϑ ϑ 1 α = (22) T
16 Sensors 215, Kg = ^ P ^ P + R v, (23) ^ ^ S = S + Kg ( Z S ) (24) ^ P = ( I Kg ) P (25) 4. Resuls and Discussion The experimen was performed on our UGV, called he Inelligen Pioneer, which was equipped wih various sensors, e.g., a camera, an infrared camera, an Ibeo LIDAR, a Sic LIDAR, a Velodyne LIDAR, and SPAN-CPT. The sensors used in his wor were he Velodyne LIDAR and SPAN-CPT. The processor used for he LIDAR daa was a Core i7-361qe wih a process frequency ha could be increased o 3.3 GHz and a cache of 6 M. Firs, ground segmenaion experimens were conduced under various road condiions. The proposed muli-feaure ground segmenaion algorihm was proven o be effecive under various road condiions. The experimen was performed in boh urban and rural environmens. Four represenaive scenes are shown in Figure 7. The original image obained using he camera and he original grid map developed by he Velodyne LIDAR are shown in he firs and second columns, respecively, whereas he resuls of ground segmenaion and curb fiing are shown in he hird column. The yellow area denoes he drivable area, whereas he red and green lines represen he road curb and driving guide line, respecively. Two urban scenes are shown in he firs wo rows. The firs row shows a sraigh road ha is no fla. On he one hand, he road surface is craced. On he oher hand, i is no clean because of he presence of mud. Given such disurbances, he poins projeced ono he road surface do no form a smooh circle bu an arc wih a high-frequency noise. However, based on he hird column, he road surface was deeced as clean and wihou noise. This resul was achieved by adoping feaures in wo aspecs: he local poin characerisics described in Secion 2.1 and he local area coninuiy feaure processed similarly in Secion 2.4. Muli-feaure road surface segmenaion removed nearly all he noise poins on he road surface because a muli-feaure scheme wih a relaively looser hreshold was applied. The remaining noise poins, if hey exised, were eroded by he surrounding coninuous road surface area. The curve shown in he second row demonsraes he capabiliy of he algorihm o deec road curbs. In general, he curve fis he general road curb well. However, some gap exiss in our experimen; hese gaps are mainly caused by wo reasons. Firs, he curve is a quadraic, and hus, i may be unsuiable for a curb in an acual scene. Second, he dynamic obsacle near a road curb will be deeced as a road curb. However, driving decision will be unaffeced because he coninuiy of he drivable area is no influenced by he dynamic area, as shown in Figure 8. As shown in his figure, he paced cars and pedesrians along a road curb are deeced as he road edge, which causes he irregulariy of he road curb. However, his phenomenon will no affec driving decision because he given drivable area is reasonable.
17 Sensors 215, Figure 7. (Lef column) Original image aen by a camera; (Middle column) Original grid map obained by he Velodyne LIDAR; (Righ column) Ground segmenaion and curb fiing resuls. The hird and fourh rows in Figure 7 depic he rural environmen, wherein he boundary is represened by bushes, i.e., posiive obsacles, in he hird row, whereas he boundary is represened by a dich, i.e., a negaive obsacle, in he fourh row. The challenge in ground segmenaion in a rural environmen is considerably greaer han ha in an urban environmen because poins projeced ono he road surface are irregular. Moreover, diffuse reflecion occurs because road surface is coarse. Hence, he
18 Sensors 215, local poin feaure becomes increasingly irregular. In he experimen conduced in he rural environmen, heigh measuremens were inaccurae because of he posiion of he horizonal projecion, which migh be caused by he jol of he vehicle in he rural environmen. Based on he analysis, he local coordinae sysem eeps changing wih he flucuaion in pich of he vehicle during a jol, which resuls in he incorrec calculaion of he z value of he poin. Each single feaure was esed in our experimen, and he resuls were unsaisfacory. However, combining muliple feaures yielded an excellen resul. Figure 8. Scene where he vehicle pared along he road side was designaed as he road curb. (Lef column) Original image aen by camera; (Middle column) Original grid map obained by Velodyne LIDAR; (Righ column) Ground segmenaion and curb fiing resuls. (a) (b) (c) (d) Figure 9. Comparison beween muli-feaure road surface segmenaion and segmenaion based on heigh difference. Lef o righ columns: (a) Original image aen by a camera; (b) Image resuling from he heigh difference feaure wih a sric hreshold; (c) Image resuling from he heigh difference feaure wih a loose hreshold; (d) Image resuling from he muli-feaure scheme wih a loose hreshold.
19 Sensors 215, The vehicle drives under various road condiions; hence, he LIDAR finds performing effecive ground segmenaion o be difficul because of he irregulariy of he source poin cloud, which resuls from vehicle flucuaion and he diffused reflecion of he ground. To address his problem, he philosophy behind ground segmenaion is a muli-feaure scheme wih a relaively looser hreshold. Experimens were conduced by applying differen algorihms under various road surface condiions in ground segmenaion o exhibi he advanages of he muli-feaure scheme. Heigh difference is a widely applied characerisic in ground segmenaion; hence, a comparison beween segmenaion ha applies heigh difference and segmenaion ha applies he fusion of feaures is presened in Figure 9. The wo scenes shown in he figure represen urban and rural environmens. This figure indicaes ha when road surface is fla and road curb is relaively low, a loose hreshold is more suiable when applying he single heigh difference feaure because he sric hreshold classifies a rue road curb as road surface. The rees on he roadside are classified as road curbs insead, which is shown in he second column of he firs row. However, he environmen is more complex in rural areas. Based on he image, nearby poins are classified as non-ground poins and road surface is resriced o a small area. Figure 1. Tracing experimen on he disance and velociy of a vehicle under various velociies. In racing dynamic obsacles; an experimen was performed o rac vehicles under various velociies. The posiions and velociies of a arge vehicle ha was moving a various velociies were recorded by CPT. Meanwhile; he es vehicle was sopped o esimae he posiion and velociy of he arge vehicle. Three groups of experimens are shown in Figure 1; wih speeds of approximaely 2; 3; and 6 m/s. The daa obained by CPT are shown in blue; whereas he esimaions are indicaed in saffron yellow. The op image illusraes he rac of he disance of he arge vehicle from he es vehicle; whereas he boom image shows he rac of he velociy of he arge vehicle. This figure also indicaes ha racing under a low speed is accurae; whereas racing under a high speed is relaively inaccurae. Based on he analysis; his finding is caused by wo reasons. Firs; he resul occurred because of he propery of he Kalman filer; which considers previous informaion. Thus when relaive speed is high; he frames ha can be raced for he arge vehicle are few. Second; his phenomenon occurred because flucuaion increases wih speed. However; he relaive speed beween he es vehicle and he arge vehicle is low.
20 Sensors 215, Thus; when he vehicle is on an acual driving environmen; our algorihm exhibis good capabiliy in racing he vehicle. The wo scenes in Figure 11 show our experimen conduced in an acual driving environmen. The deeced dynamic obsacle is mared in blue and surrounded by a minimum bounding box. The number on he righ column denoes he velociy of he arge vehicles. As shown in Figure 11, he firs row indicaes he rac of a single vehicle on a sraigh road, where he es vehicle is sopped by he road curb. As he es vehicle sops, he velociy of he arge vehicle is refleced. However, his velociy is he relaive velociy beween he es vehicle and he arge vehicle. Hence, he vehicle moving oward he opposie direcion has high speed, whereas he velociy of he vehicle moving in he same direcion is relaively low. This phenomenon is illusraed in he second scene, which represens a crossroad environmen. The lef arge vehicle is moving oward he opposie direcion wih higher velociy, whereas he righ vehicle is moving oward he same direcion wih lower velociy. Figure 11. Dynamic obsacle rac resul. (Lef column) Original image aen by a camera; (Middle column) Original grid map obained by he Velodyne LIDAR; (Righ column) Ground segmenaion and dynamic obsacle rac resul. To evaluae he real performance of he proposed algorihm, experimens on urban and rural environmens were conduced. The saellie aerial phoographs of wo scenes are shown in Figure 12. The urban scene Figure 12a is composed of various road condiions: sraigh roads, crossroads, and curved roads. In he rural environmen Figure 12b, he road condiion is more complex. The bad road condiion causes he vehicle o jol, which maes he generaed poin cloud more irregular. The lengh of he roue is abou approximaely 5 m in Figure 12a and approximaely 8 m in Figure 12b.
21 Sensors 215, Firs, he real-ime performance for each frame is obained and he resul is shown in Figure 13. As shown in he figure, he real-ime performances of he urban scene and he rural scene are nearly he same. Moreover, he figure shows ha he real-ime performance is invarian o ime. The disribuion of process ime for each frame is illusraed in Figure 14. As shown in he figure, mos of he samples fall wihin [3,4] in boh cases. (a) (b) Figure 12. Saellie aerial phoographs of he urban scene (a) and he rural scene (b). Time/ms Scene 1 Time/ms Scene Frame (a) Frame (b) Figure 13. Real-ime performances of he urban scene (a) and he rural scene (b). An experimen on he robusness of road curb deecion was also conduced. Ground segmenaion is he ey procedure for an effecive of he road curb deecion. As shown in our experimen, accurae ground segmenaion can guaranee he effeciveness of road curb deecion and a minor segmenaion error was olerable because of he error eliminaion process in he following sep. Only significan errors will lead o incorrec deecion of he road curb. Thus, a saisic is proposed. This saisic consiss of four conens: he percenage of successful ground segmenaion, he percenage of ground segmenaion wih minor errors whereas wherein he road curb deecion is no affeced, he percenage of incorrec ground segmenaion which caused lea deecion of he road, and he percenage of incorrec ground segmenaion which caused false deecion of he road. The resuls are shown in Table 2. As indicaed in he able, performance is beer in urban scenes, wherein road condiions are beer han in rural scenes.
22 Sensors 215, Lea deecion of he road curb occurred in cases wherein he road curb is no disincive from he road surface. However, false deecion occurred in crossroad siuaions which are no acled in his wor in urban scenes and in hose cases wherein he road siuaion is severe in rural scenes. 5 Scene Scene Frequency Frequency Time/ms Time/ms Figure 14. Disribuion of process ime for each frame in he urban scene (a) and he rural scene (b). Table 2. Saisics on ground segmenaion and road curb deecion. Scene Accurae Minor Error Lea Deecion False Deecion Scene % 1.85%.55%.16% Scene % 6.54% 1.56% 2.61% 5. Conclusions/Ouloo A framewor for he applicaion of a muli-line LIDAR o model ey elemens ha comprise he driving environmen, i.e., road curbs and dynamic obsacles, is proposed in his wor. The framewor combine he modeling of he road informaion and he road dynamic obsacle as an organic enirey. This approach is proven o be robus and saisfied he requiremen for he online process in he experimen presened in earlier secions. A quic and robus modeling of dynamic obsacles and road curbs consiss of several procedures ha all pose a significan influence on he final resul. To segmen he ground robusly, in conras o he applicaion of single or very few feaures in ground segmenaion in previous wor, he philosophy of muli-feaures wih loose hresholds is employed in his wor, which proves o be adapive o various environmens. As for he dynamic obsacles, in conras o previous wors where dynamic obsacles are clusered afer he grid map is generaed, dynamic obsacles are clusered in his wor once hey are classified as non-ground poins. The laer approach has wo benefis. Firs, he differen sraegies are applied depend on he neighborhood informaion of he esed poin. When he neighbor poins of he es poin are designaed as non-ground poins, he possibiliy ha he es poin is a non-ground poin increases, and hus, a looser hreshold can be applied for he poin o be designaed as non-ground poin. Second, clusering ime is reduced because clusering is performed locally insead of globally. Moreover, shape feaures are calculaed by adoping he Karhunen-Loeve ransformaion, which is he firs ime such a procedure is employed. In he racing process, he shape feaures menioned before are used o fuse curren informaion wih hisorical informaion. In road curb
23 Sensors 215, deecion, he disance image is applied o deec he road curb, whereas he snae model is used for racing because of is capabiliy o consider boh local and global informaion. To our nowledge, he snae model has never been applied in road curb racing for LIDAR daa processing. By modeling road area, a vehicle can deermine he pah of is movemen. By modeling dynamic obsacles on he road, a vehicle can deermine places o avoid. The presened framewor aimed o provide a novel framewor for he applicaion of muli-beam LIDAR under various road environmen. Unlie he framewors presened before, he purpose of he presened framewor is o dig deep ino he process of he applicaion of muli-beam LIDAR o find a beer way o organize he informaion flow. The robusness and he real-ime performance are conradicory o some exen. The way o solve his problem is by finding a way o combine processes as much as possible. By combining differen process ogeher, informaion loss is eliminaed beween differen procedures. Wha s more, he process ime is reduces because he applicaion of local viciniy informaion. The framewor is esed under various road condiions and proved o be able o model he road curb and he dynamic road obsacle robusly on-line. Furher research will focus on simulaneous locaion and mapping using muli-beam LIDAR by inegraing local and global informaion. Acnowledgmens We would lie o acnowledge all of our eam members, whose conribuions were essenial for he success of our inelligen vehicle. We would also acnowledge he suppor of hree Naional Naure Science Foundaions of China: Sudy on he robus racing of dynamic obsacle based on he significance learning of he vision and consciousness (61591), Key echnologies and plaform for unmanned vehicle in urban inegraed environmen (911237) and Key echnologies and plaform for unmanned vehicle based on visual and audiory cogniive mechanism (913231). Auhor Conribuions All four auhors conribued o his wor during he enire phase. Jian Liu was responsible for he lieraure search algorihm design and daa analysis. Huawei Liang and Zhiling Wang made subsanial conribuions in he plan and design of he experimens. Jian Liu was responsible for he wriing of he paper and Xiancheng Chen helped modify i. Finally, all he lised auhors approved he final manuscrip. Conflics of Ineres The auhors declare no conflic of ineres. References 1. Dollar, P.; Woje, C.; Schiele, B.; Perona, P. Pedesrian Deecion: An Evaluaion of he Sae of he Ar. IEEE Trans. Paern Anal. Mach. Inell. 212, 34, Andrilua, M.; Roh, S.; Schiele, B. People-racing-by-deecion and people-deecion-by-racing. In Proceedings of he 28 IEEE Conference on Compuer Vision and Paern Recogniion (CVPR), Anchorage, AK, USA, June 28; pp.1 8.
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 informationImage 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 informationCAMERA 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 informationImplementing 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 informationImproved 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 informationA 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 informationA 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 information4.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 informationEECS 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 informationNEWTON 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 informationA 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 informationReal 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 informationEvaluation 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 informationDesign 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 informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationCENG 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 informationVisual 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 informationMORPHOLOGICAL 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 informationDynamic 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 informationLearning 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 informationVisual 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 informationCOSC 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 informationImage 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 informationAML710 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 informationRobot 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 informationImproving Occupancy Grid FastSLAM by Integrating Navigation Sensors
Improving Occupancy Grid FasSLAM by Inegraing Navigaion Sensors Chrisopher Weyers Sensors Direcorae Air Force Research Laboraory Wrigh-Paerson AFB, OH 45433 Gilber Peerson Deparmen of Elecrical and Compuer
More informationLAMP: 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 informationMOTION 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 informationA 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 informationTerrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning
Terrain Based GPS Independen -Level Vehicle Localizaion using Paricle Filer and Dead Reckoning Hamad Ahmed and Muhammad Tahir Deparmen of Elecrical Engineering, Lahore Universiy of Managemen Sciences,
More informationWeighted 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 informationThe 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 informationJ. 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 informationAnalysis 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 informationA 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 informationMobile Robots Mapping
Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion
More informationA High-Speed Adaptive Multi-Module Structured Light Scanner
A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland
More informationOpen 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 informationVideo 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 informationMODEL 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 informationAn 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 informationImproving 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 informationLOW-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 informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationProbabilistic 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 informationDetection 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 informationResearch 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 informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are InechOpen, he world s leading publisher of Open Access books Buil by scieniss, for scieniss 4,000 116,000 120M Open access books available Inernaional auhors and ediors Downloads Our auhors are
More informationStereo Vision Based Navigation of a Six-Legged Walking Robot in Unknown Rough Terrain
Sereo Vision Based Navigaion of a Six-Legged Walking Robo in Unknown Rough Terrain Anne Selzer, Heiko Hirschmüller, Marin Görner Absrac This paper presens a visual navigaion algorihm for he six-legged
More informationUpper 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 informationOcclusion-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 informationA 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 informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
More informationSTRING 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 informationDefinition 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 informationMulti-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 informationAn 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 informationGauss-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 informationReal-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 informationLarge-scale 3D Outdoor Mapping and On-line Localization using 3D-2D Matching
Large-scale 3D Oudoor Mapping and On-line Localizaion using 3D-D Maching Takahiro Sakai, Kenji Koide, Jun Miura, and Shuji Oishi Absrac Map-based oudoor navigaion is an acive research area in mobile robos
More informationIntentSearch: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(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 informationTime 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 informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationIn Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].
In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer
More informationA Numerical Study on Impact Damage Assessment of PC Box Girder Bridge by Pounding Effect
A Numerical Sudy on Impac Damage Assessmen of PC Box Girder Bridge by Pounding Effec H. Tamai, Y. Sonoda, K. Goou and Y.Kajia Kyushu Universiy, Japan Absrac When a large earhquake occurs, displacemen response
More informationSam 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 informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationReal 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 informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationRao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly
MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June
More informationFACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui & Franck Davoine
FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS Soumya Hamlaoui & Franck Davoine HEUDIASYC Mixed Research Uni, CNRS / Compiègne Universiy of Technology BP 20529, 60205 Compiègne
More informationProceeding 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 informationDetection of salient objects with focused attention based on spatial and temporal coherence
ricle Informaion Processing Technology pril 2011 Vol.56 No.10: 1055 1062 doi: 10.1007/s11434-010-4387-1 SPECIL TOPICS: Deecion of salien objecs wih focused aenion based on spaial and emporal coherence
More informationA 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 information3-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 informationVoltair Version 2.5 Release Notes (January, 2018)
Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For
More informationIn 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 informationShortest 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 informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationAutomatic Calculation of Coverage Profiles for Coverage-based Testing
Auomaic Calculaion of Coverage Profiles for Coverage-based Tesing Raimund Kirner 1 and Waler Haas 1 Vienna Universiy of Technology, Insiue of Compuer Engineering, Vienna, Ausria, raimund@vmars.uwien.ac.a
More informationEffects 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 informationLow-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 informationRobust 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 informationA 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 informationStreamline Pathline Eulerian Lagrangian
Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion
More informationMoving 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 informationRay Casting. Outline. Outline in Code
Foundaions of ompuer Graphics Online Lecure 10: Ray Tracing 2 Nus and ols amera Ray asing Ravi Ramamoorhi Ouline amera Ray asing (choose ray direcions) Ray-objec inersecions Ray-racing ransformed objecs
More informationModeling and Tracking of Dynamic Obstacles for Logistic Plants using Omnidirectional Stereo Vision
Modeling and Tracing of Dynamic Obsacles for Logisic Plans using Omnidirecional Sereo Vision Andrei Vaavu, Arhur D. Cosea, and Sergiu Nedevschi, Members, IEEE Absrac In his wor we presen an obsacle deecion
More informationImproving Accuracy of Inertial Measurement Units using Support Vector Regression
Improving Accuracy of Inerial Measuremen Unis using Suppor Vecor Regression Saran Ahuja, Wisi Jiraigalachoe, and Ar Tosborvorn Absrac Inerial measuremen uni (IMU) is a sensor ha measures acceleraion and
More informationTest - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version
Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing
More informationRobust Visual Tracking for Multiple Targets
Robus Visual Tracking for Muliple Targes Yizheng Cai, Nando de Freias, and James J. Lile Universiy of Briish Columbia, Vancouver, B.C., Canada, V6T 1Z4 {yizhengc, nando, lile}@cs.ubc.ca Absrac. We address
More informationCoded 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 informationPoint Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display
Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening
More informationAlgorithm for image reconstruction in multi-slice helical CT
Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received
More informationTracking a Large Number of Objects from Multiple Views
Boson Universiy Compuer Science Deparmen Technical Repor BUCS-TR 2009-005 Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri
More informationNonparametric 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 informationReal-Time Avatar Animation Steered by Live Body Motion
Real-Time Avaar Animaion Seered by Live Body Moion Oliver Schreer, Ralf Tanger, Peer Eiser, Peer Kauff, Bernhard Kaspar, and Roman Engler 3 Fraunhofer Insiue for Telecommunicaions/Heinrich-Herz-Insiu,
More informationWheelchair-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