On the observability of indirect filtering in vehicle tracking and localization using a fixed camera

Size: px
Start display at page:

Download "On the observability of indirect filtering in vehicle tracking and localization using a fixed camera"

Transcription

1 On the observability o indiret iltering in vehile traking and loalization using a ixed amera Perera L.D.L. and Elinas P. Australian Center or Field Robotis The University o Sydney Sydney, NSW, Australia {l.perera, p.elinas}@ar.usyd.edu.au Abstrat In several vehile traking and loalization appliations, the initial position o a vehile may be given by GPS measurements or other means. However, the inormation required or aurate traking ater initialization may only be available intermittently or not at all. In this paper, we demonstrate that the indiret or error orm o state variables an be used in aurate bearing only traking o a vehile when the GPS measurements o its loation are disontinued or some reason. Using Piee-wise Constant Systems Theory o Observability Analysis and the indiret orm o the state variables or a onstant veloity model we show that an objet moving in a two-dimensional environment traked by bearing only measurements using a ixed monoular amera is ully observable. We experimentally veriy the theoretial results with simulations and real data rom a ixed monoular amera traking a pedestrian onsistently when GPS measurements are disontinued. Keywords: Traking, loalization, observability. 1 Introdution We onsider the problem o loalizing and traking a moving objet by using data rom a GPS sensor and a single amera. Our motivation is rom an appliation in open pit mining where the aurate loalization o vehiles and mining personnel as they go about the pit is important or both ontrolling the proess aurately and inreasing saety. In this paper, we show that given an initial estimate o an entity s position using GPS, we an improve our estimate o its loation by integrating data rom a remote amera. We also show that when the GPS signal is lost and given that the system has been initialized, we an ontinue loalizing the entity using only a single amera until GPS traking is restored. We perorm the neessary observability analysis to show that our method is valid. In addition, we perorm an experimental evaluation using both simulated data and real data loalizing a pedestrian. 2 Problem statement and previous work It is ommon pratie in open pit mining that vehiles are loalized using GPS [9]. Aurately knowing the position and veloity o any vehile as it goes about the mine is important or supporting automation systems. Due to the geometry o an open pit mine, there are several loations where GPS ails [7] beause o an insuiient number o visible satellites, multi-path eets o loal terrain and periodi signal blokage due to oliage or plaes having restrited view o the sky. We onsider solving the problem o ontinuous objet loalization using a ombination o GPS and a monoular amera. A visual traking system an be used to detet entities in video [15]. This inormation an be used to provide ontinuous loalization in 3D. We show that when an objet s loation is initially known we an aurately estimate its position by observing it rom a stationary amera. Moreover, we show that when data rom both sensors, GPS and amera, are available, we an get a more aurate estimate o the objet s loation. Even though our motivation is based on the automation o open pit mining operations, there are several other vehile traking and loalization appliations [3] where you know the initial position o the vehile by GPS or by other means but adequate inormation ater initialization essential or aurate traking is oten hard to obtain. Bearing only traking and loalization o a missile rom a known initial position [13] and airrat traking in and around airports [4] to improve trai apaity and saety are some example appliations our work also addresses. Several sensors suh as Inertial Measurement Units (IMU) [11], laser, vision and radar are oten used to omplement or aid GPS systems in vehile traking and loalization using sensor usion algorithms. A omprehensive and detailed review o the use o suh multisensor usion systems is available in [3]. In partiular, use o omputer vision in vehile traking and loaliza-

2 tion with GPS is demonstrated in [8, 1, 14]. Hsien- Chou et al. [1] desribe a GPS-based objet detetion and traking algorithm in a ubiquitous amera environment. Subong et al. [14] desribe a real-time approah to alulate the three-dimensional loation o a ixed target deteted by a gimbaled amera in a ixed-wing experimental unmanned aerial vehile (UAV) equipped with a single-antenna GPS reeiver on board. Heimes at al. [8] desribe how to ombine passive GPS and map-based route guidane with model-based mahine vision in order to automatially assess or even exeute driving maneuvers in inner-ity trai situations. Although all o the above approahes use mahine vision as a omplementary sensor system with GPS in objet traking and loalization, none o the work validates the use o omputer vision to omplement GPS using an observability analysis whih is one o the main ontributions o this paper. More speiially, we show that the indiret or error orm o state variables an be used in aurate bearing only traking o an objet ater initialization or when the GPS measurements o its loation are disontinued. Moreover, we show that the error orm o the state variables o a onstant veloity model o an objet moving in a 2D environment traked by bearing only measurements is ully observable. The rest o this paper is strutured as ollows. In Setion 3, we provide a brie overview o piee-wise systems theory essential or the observability analysis o Setion 5.3. In Setion 4, we develop the indiret or error orm o 2D vehile traking and loalization. We dive into more details on visual traking in Setion 5. Finally, in Setion 6 we perorm a omprehensive evaluation o our method using real and simulated data and onlude in Setion 7. 3 Piee-wise onstant systems theory A system is said to be observable at time t i its state vetor at time t, x(t ) an be determined rom the measurements in t, t < t whih is inite. Several linear and nonlinear tehniques are used in observability analysis o engineering systems [1]. The piee-wise onstant systems theory in partiular assumes that systems are piee-wise onstant over suiiently small time segments and uses linear systems theory in the observability analysis. Use o linear systems theory in pieewise onstant systems theory provides advantages suh as the possibility o using simple linear state spae analysis tehniques to aess all state variables and simpliied observer design [5, 6]. Here, we briely summarize the piee-wise onstant systems theory or ontinuous time systems. Let a system be deined as ollows, ẋ(t) = Fx(t) (1) z(t) = Hx(t) (2) where x(t) R n represents the state variables being modelled and z(t) R m represents the measurements rom the system, F and H are the proess and measurement model transition matries respetively. The observability matrix O j o the system in time segment j is then deined as z j (t j ) = O j x(t 1 ) (3) where z j (t j ) is the onatenated vetor onsisting o the vetor z(t j ) and its n 1 derivatives, t 1 is the initial time segment and O j = [ (H j ) T (H j F j ) T... (H j (F j ) n 1 ) T ] T (4) where F j and H j are the proess and measurement model transition matries in time segment j. The total observability matrix O(r) or r time segments is then deined as ollows. Z(r) = O(r)x(t 1 ) (5) where O 1 O 2 e F1 1 O(r) = O 3 e F2 2 e F (6) O r e Fr 1 r 1 e Fr 2 r 2... e F1 1 and Z(r) = [ ] z T 1 z T 2 z T 3... z T T r (7) Here, e Fj j terms in O(r) aount or the transition o the state variables x(t j ) to that o the initial time segment x(t 1 ). The piee-wise onstant systems theory states that i and only i the rank o O(r) at any segment r is equal to the dimension o the state vetor x(t) then the system is ully observable. This ollows rom the at that the rank o O(r) determines the existene o a unique solution or x(t 1 ) in (5) and rom the deinition o the observability. We an use the simpliied observability matrix O s (r) = [ O T 1... O T ] T r in the observability analysis [5] i Null(O j ) Null(F j ) or all 1 j r. 4 2D vehile traking and loalization in indiret orm The problem o vehile traking and loalization where the vehile motion is not represented by a vehile kinemati model an be ormulated as ollows. ẋ(t) = (x(t)) + η 1 (t) (8) z(t) = h(x(t)) + η 2 (t) (9)

3 Y global oordinate rame X vehile (x v, y v ) β α amera (x, y ) Figure 1: Camera and vehile loations in the global oordinate rame. where η 1 (t) and η 2 (t) are unorrelated zero mean proess and measurement noise terms with ovariane Q(t) and R(t) respetively, (.) is the proess model and h(.) is the measurement model. The state vetor o the vehile is x(t) = [ x v v x y v v y ] T where xv, y v, v x and v y are the x oordinate, y oordinate, veloity in x axis diretion and veloity in y axis diretion o the vehile respetively. The indiret or error orm o the vehile traking and loalization problem exluding the noise terms rom the equations or simpliity is as ollows. δẋ(t) = Fδx(t) (1) δz(t) = Hδx(t) (11) where δx(t) and δz(t) are the errors between the true value and the estimated value o the state variables and the measurements respetively. The other terms o (1) and (11) are, δx(t) = [ δx v δv x δy v δv y ] T (12) F = x (13) H = h x (14) δx(t) = x true (t) ˆx(t) (15) where x true (t) is the true value o x(t) and ˆx(t) is the predited value o x(t). The value o ˆx(t) is usually alulated rom the estimated value, odometry or initialized value where appropriate. Hene, during a ertain interval i you know the value o ˆx(t) the estimated value o x(t) is the sum o ˆx(t) and the estimated value o δx(t). In the ollowing disussion we show that δx(t) is ully observable in the bearing only vehile traking and loalization problem i we use GPS or the initial estimation and subsequent estimated value o x(t) in determining ˆx(t) + δx(t). We use a onstant veloity model to represent the vehile kinemati model. When the diret orm o the 2D vehile traking and loalization problem is onsidered, it is ully observable when the GPS measurements o the vehile loations are available. Sine, 1 (x(t)) = 1 (16) h(x(t)) = [ 1 ] 1 O = [ (H) T (HF) T (HF 2 ) T (HF 3 ) T ] T (17) (18) and O is ull rank. Consider now the indiret representation o the 2D vehile traking and loalization algorithm 1 F = 1 (19) When the GPS ix o the vehile loation is available H is given by, [ ] 1 H = (2) 1 Hene the observability matrix in the irst time segment O 1 = [ (H) T (HF) T (HF 2 ) T (HF 3 ) T ] T (21) has a rank o 4. Hene, the vehile traking and loalization system (1)-(11) o error states is observable. 5 2D vehile traking and loalization using a monoular amera Let there be a vehile moving on a 2D horizontal plane as shown in Figure 1 with x v and y v as lateral and longitudinal oordinates with respet to a global oordinate rame. The veloities o the vehile in lateral and longitudinal diretions are v x and v y. Let the amera optial entre be at a point given by lateral and longitudinal oordinates x and y and α be the angle o the amera optial axis with the lateral diretion all with respet to the seleted global oordinate rame ( Figure 1 ). It is assumed that the amera optial axis is parallel to the ground plane. 5.1 Camera alibration The pinhole model [17] o the amera with perspetive projetion is used in the amera modelling and alibration. The method desribed in [17] and [16] was utilized in the amera alibration. This approah requires a amera to observe a planar pattern shown at a ew dierent orientations. Either the amera or the ixed

4 X C Image point P [ ] T I = x y C Camera Coordinate Frame y x C I Image oordinate rame Image Plane 9 P [ X Y Z ] T Sene point 9 Z C Camera Coordinate Frame C X C Image P [ ] T I = x y β y x Sene point P [ X Y Z] T Image Plane Image oordinate rame C I 9 9 Z C Y C Y C Figure 2: Camera alibration. pattern an be moved in making observations. This method provides the alibration parameters as a losed orm solution. Let a sene point P = [ ] T X Y Z be in amera oordinate rame with the oal point C as the origin and amera optial axis as the Z axis where X, Y and Z denote the oordinates o the sene point in the amera oordinate rame. The prinipal point (image entre) C I is the origin o the image plane whih is parallel to the X, C and Y plane. Let P I = [x y] T be the image o the point P in the image plane as shown in the Figure 2 where x and y are its X and Y oordinates with reerene to the image oordinate rame. Let [u v ] T be the oordinates o the image enter or the prinipal point on the pixel rame and [u v] T be the pixel oordinates o the point P in pixel oordinate rame (with u and v orresponding to x and y oordinates in the image oordinate rame) S x and S y be the eetive sizes o a pixel in the horizontal and vertial diretions respetively. The ollowing expression an then be derived or the homogeneous (projetive) oordinates o the sene point and the orresponding pixel point, u S v x u = S y v [ X Y Z 1 ] (22) 1 1 We now denote x = S x and y = S y with both the quantities having the unit o pixels. The 3 4 matrix at the right hand side o (22) is known as the Camera Calibration Matrix. 5.2 Monoular amera measurement model Let the amera oordinate rame and the world oordinate rame be peretly aligned so that there is no rotation between the amera and the world oordinate rames. Using the amera alibration matrix (22) and Figure 3: Bearing measurement alulation. Figure 3 it ollows that, But, y = (v v)sy that, tanβ = Y C Z C = y = (v v) Sy (23) = (v v) y. Hene, it ollows tanβ = v v y (24) From Figure 1 it ollows that, α + β = tan 1 yv y x v x Hene, ( tanβ = tan(tan 1 yv y x v x ( v v = tan(tan 1 yv y y x v x (25) ) α) (26) ) α) (27) Thereore, the monoular amera measurement model is; v = y tan(tan 1 yv y α) + v (28) x v x 5.3 Observability analysis Consider now the ase where GPS measurements o the vehile loation are not available and the vehile is observed by a single monoular amera loated at oordinates (x, y ). Hene using (9) and (28), the monoular amera measurement model is; h(x(t)) = y tan(tan 1 yv y α) + v (29) x v x Hene using (11) it ollows that; where H = [ h 1 h 2 ] (3) h 1 = y (y v y )se 2 θ v /r 2 (31)

5 h 2 = y (x v x )se 2 θ v /r 2 (32) r 2 = (y v y ) 2 + (x v x ) 2 (33) θ v = tan 1 yv y α (34) x v x The observability matrix o the irst time segment rom (21) using F 1 = F and using H rom (3) is: O 1 = o 1 o 2 o 1 o 2 (35) where o 1 = ( y (y v,1 y )se 2 θ v,1 ) /r 2,1 (36) o 2 = ( y (x v,1 x )se 2 θ v,1 ) /r 2,1 (37) x v,i, y v,i, x,i and y,i represent the vehile and amera x and y oordinates in the i th time segment respetively and r 2,i = (y v,i y ) 2 + (x v,i x ) 2 (38) θ v,i = tan 1 yv,i y α (39) x v,i x Thereore, the rank o O 1 is 2. Hene, the system o error states is not observable in the irst time segment. It now ollows that we an transorm (5) into the ollowing orm. T r Z(r) = T r O(r)M r M 1 r x(t 1 ) (4) where T r and M r represent the matrix transormations on O(r). We now transorm T r O(r)M r into the ollowing orm, [ ] IR P U r = T r O(r)M r = R (41) where R is the rank o the O(r) and P R is the matrix resulting rom this transormation. P R is an identity matrix o dimension R. Hene, xv,1 x 1 y v,1 y U R = 1 (42) Let y O and y U be the observable and unobservable parts o the state spae. Then, y O = [I R P R ]M 1 r x(t 1 ) (43) y U = [ I n R ]M 1 r x(t 1 ) (44) where n is the dimension o the state vetor. Hene, rom (43) and (44) it ollows that, y O = δx xv,1 x v + y v,i y δy v xv,1 x δx y + (45) y v,i y δv y y U = [ ] δyv δv y (46) It ollows rom (35) that the observability matrix O 1 o the 1 st segment is also rank deiient by 2. Let the null vetors o the observability matrix O 1 o the 1 st segment be denoted by n 1,1 and n 1,2 n 1,1 = n 1,2 = [ xv,1 x y v,1 y [ xv,1 x y v,1 y 1 ] T (47) 1] T (48) However, sine F 1 n 1,2, Null(O j ) Null(F j ), or all j suh that 1 j r. Hene, we annot use the simpliied observability matrix in the segment wise observability analysis. Consider, now the Total Observability Matrix o the segments one and two. ō 1 = yse 2 θ v,2 r 2,2 ō 2 = yse 2 θ v,2 r 2,2 ō 3 = yse 2 θ v,2 r 2,2 [ O(2) = O 1 O 2 e F1 t o 1 o 2 o 1 o 2 O(2) = ō 1 ō 2 ō 1 ō 3 ō 1 ō 1 ō 1 ō 1 ] (49) (5) ((x v,2 x ) (y v,2 y )) (51) ( (xv,2 x ) (y v,2 y )e t) (52) ( (xv,2 x )e t (y v,2 y ) ) (53) It now ollows that rank o O(2) is equal to 4. Thereore, vehile traking using a single monoular amera is observable in two time segments. 6 Experimental evaluation In order to veriy our theoretial analysis, we perormed several experiments using simulations and real data loalizing a pedestrian. We present the results in the ollowing 2 setions starting with simulation. 6.1 Simulations For the simulation, we assume a two dimensional environment o 2 3 square meters. A vehile is moving at onstant veloities o 2ms 1 and 3ms 1 in longitudinal and lateral diretions respetively subjet to small aeleration perturbations. A wide ield o view amera pointing perpendiular to the vehile path is loated at oordinates (, 3). We assume that the bearing measurements o the vehile by the amera and the GPS measurements o the vehile obtained by a GPS sensor on board the vehile are ommuniated to a entral loation or proessing. Using the inormation available at the entral loation we use onstant veloity

6 Estimation Error [m] (a) Figure 5: Examples o visual traking using a partile ilter with 1 partiles. Shown are the ilter mean and the 2σ ovariane ellipse or a Gaussian distribution it to the partile estimates. (b) Figure 4: Filtering errors in x diretion with (a) GPS only, and (b) GPS and amera with GPS outage rom 4s to 7s. (see Equation 16) to model vehile motion and measurements rom GPS and amera to loalize the vehile using indiret iltering with the EKF. Alternatively, one an use a partile ilter or traking [2]; our observability analysis does not depend on any speii Bayesian ilter implementation. For the EKF, we use zero mean Gaussian errors o Standard Deviation (STD) 3m or the GPS sensor in both longitudinal and lateral diretions and a bearing error o 1 or the amera. Part (a) o Figure 4 shows the loalization error (shown by stars) o the vehile in longitudinal diretion with 95% onidene limits o the estimated unertainty (shown by thik dashed lines) when only GPS is used. Part (b) o Figure 4 shows the loalization error (shown by stars) in the longitudinal diretion and 95% onidene limits o the estimated unertainty (shown by thik dashed lines) when both GPS and amera measurements (bearing) are used. In this senario we assume that GPS measurements o the vehile s loation are not available rom 4s to 7s. Part (b) o Figure 4 shows that when GPS is used or initialization the ilter estimate o the vehile s loation is onsistent even when the GPS is disontinued or 3s. The at that vehile loation estimation is onsistent even when the GPS outages our veriies the ob- servability theory. However, it is important to note that or onsistent loalization, the vehile should ollow the onstant veloity model losely when the GPS outages our. I the vehile deviates signiiantly rom the used motion model it is neessary to obtain observations rom a seond amera; the observability analysis o suh a system is let or uture work. 6.2 Real Data The observability theory is urther veriied using several pedestrian traking experiments. Figure 5 shows examples o visually traking a pedestrian rom a ixed monoular amera. We use a Grass Hopper Gras- 2S4C-C amera manuatured by Point Grey Researh. The amera is loated at ( 8, ) pointing perpendiular to the person s path. The pedestrian is also arrying a onsumer-grade GPS sensor. The amera and the GPS measurements are timestamped and available at a entral loation or proessing. The GPS sensor has longitudinal and lateral errors o approximately 3m. For visual traking we used a Partile Filter [2, 12] with 1 partiles; partile weights are a untion o edge density within a ixed area retangle. We it a Gaussian distribution to the partile estimates. We show traking examples in Figure 5 with the mean and 2σ ovariane ellipse o the ilter estimate. We olleted 2 data sets. For the irst one, the person walked on an approximately straight line. For the seond, the person walked twie in a irle o 15-meter radius. Figure 5 shows images rom the seond data set. Figure 6 shows the estimated path and the 95% onidene limits o traking the pedestrian moving along the straight line path. It is assumed that as the pedes-

7 Y [m] pedestrian starts here Estimated Path 95% Conidene Limit X [m] Figure 6: Traking results o pedestrian loalization (in an approximately straight line path). trian moves hal o his trajetory a GPS outage ours until he stops at the end o his path. Diminishing area o unertainty ellipses representing the 95% onidene bounds o the loation estimates along the person s estimated trajetory in Figure 6 learly show that even when the GPS is not available, loalization is onsistent thus veriying the observability analysis given in Setion 5.3. Figure 7 shows the same experimental setup with the ixed amera but the pedestrian moving along the approximately irular path in anti-lokwise diretion. In this experiment, The amera is pointing towards the entre o the pedestrian s path. Part (a) o Figure 7 shows the person s estimated path (thik line) and unertainty ellipses (dashed lines) when only GPS is used or loalization. Part (b) o Figure 7 shows the same experiment when both the GPS and the amera measurements are used. Figure 8 ompares the estimated unertainties o the two ases, i.e., GPS data only and GPS plus amera data used. Figure 8 learly shows that the usion o monoular amera inormation and GPS improves the unertainty bound o the pedestrian s loation estimate. It is also important to note that the estimated path shown in part (b) o Figure 7 more aurately relets the true path taken by the pedestrian. 7 Conlusions and uture work In this paper, we onsidered the problem o objet loalization and traking using data rom a GPS sensor and a amera. Using the pieewise onstant systems theory we have shown that when the GPS signal is disontinued ater some time but the objet ontinues to be observed by a ixed monoular amera whose loation is known with a ertain auray, the error states or two dimensional point target traking is ully observable i the objet is observed or two onseutive time segments. We veriied our theoretial analysis us- Y [m] Y [m] Estimated Path 95% Conidene Limit pedestrian starts here X [m] Estimated Path 95% Conidene Limit (a) pedestrian starts here X [m] (b) Figure 7: Traking results using GPS and amera data when the pedestrian is walking in an approximately irular path. ing simulations and real data traking and loalizing a pedestrian. In uture work we intend to extend the observability analysis or senarios using multiple ameras and where GPS initialization o vehile loations is not possible. Using more than one amera, we also intend to make the vehile loalization more robust to hanging vehile dynamis and maneuvers removing the onstant veloity model assumption in the urrent ormulation. 8 Aknowledgements This work is supported by the Rio Tinto Centre or Mine Automation and the ARC Centre o Exellene programme unded by the Australian Researh Counil (ARC) and the New South Wales State Government.

8 95% Conidane Limit % Conidene Limit o X (GPS) 95% Conidene Limit o Y (GPS) 95% Conidene Limit o X (GPS+Vision) 95% Conidene Limit o Y (GPS+Vision) Time [s] Figure 8: Conidene o traking results using GPS and amera data walking in a irle. Reerenes [1] Y. Bar-Shalom, X.R. Li, and T. Kirubarajan, editors. Estimation with Appliations to Traking and Navigation: Theory Algorithms and Sotware. 21. [2] A. Douet, Nando De Freitas, and Neil Gordon, editors. Sequential Monte Carlo methods in pratie. 21. [3] H. Durrant-Whyte. A ritial review o the stateo-the-art in autonomous land vehile systems and tehnology. Sandia Report SAND , 21. [4] S.C. Eng and H. Inseok. Terminal-area airrat traking using hybrid estimation. Journal o Guidane, Control, and Dynamis,, 32: , 29. [5] D. Goshen-Meskin and I. Y. Bar-Itzhak. Observability analysis o piee-wise onstant systems part I: Theory. IEEE Transations on Aerospae and Eletronis Systems, 28(4): , Otober [9] C. Hendriks and J. Pek. Preise positioning o blasthole drills and mining shovels using gps. Atlanta, GA, April [1] L. Hsien-Chou and C. Pao-Tang. A novel visual traking approah inorporating global positioning system in a ubiquitous amera environment. Inormation Tehnology Journal, 8(4): , August 29. [11] G. Hyslop, D. Gerth, and J. Kraemer. Gps/ins integration on the stando land attak missile (slam). In IEEE Position, Loation and Navigation Symposium, pages , 199. [12] Mihael Isard and Andrew Blake. Condensation - onditional density propagation or visual traking. International Journal o Computer Vision, 29:5 28, [13] L. Jean and M. Riardo. Constant-speed target traking via bearings-only measurements. IEEE Transations on Aerospae and Eletroni Systems, 28(1): , January [14] S. Subong, L. Bhoram, K. Jihoon, and K. Changdon. Vision-based real-time target loalization or single-antenna gps-guided uav. IEEE Transations on Aerospae and Eletroni Systems, 44(4): , August 28. [15] Alper Yilmaz, Omar Javed, and Mubarak Shah. Objet traking: A survey. ACM Comput. Surv., 38(4):13, 26. [16] Z. Zhang. Flexible amera alibration by viewing a plane rom unknown orientations. In International Conerene on Computer Vision (ICCV 99, pages , Coru, Greee, September [17] Z. Zhang. A lexible new tehnique or amera alibration. IEEE Transations on Pattern Analysis and Mahine Intelligene, 22(11): , Otober 2. [6] D. Goshen-Meskin and I. Y. Bar-Itzhak. Observability analysis o piee-wise onstant systems part II: Appliation to inertial navigation in in-light allignments. IEEE Transations on Aerospae and Eletronis Systems, 28(4): , Otober [7] M.G. Grewal, L.R. Weill, and A.P. Andrews, editors. Global Positioning Systems, Inertial Navigation and Integration. 21. [8] F.1 Heimes and H.H. Nagel. Towards ative mahine-vision-based driver assistane or urban areas. International Journal o Computer Vision, 5(1):5 34, Otober 22.

1. Introduction. 2. The Probable Stope Algorithm

1. Introduction. 2. The Probable Stope Algorithm 1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground

More information

A Fast Sub-pixel Motion Estimation Algorithm for. H.264/AVC Video Coding

A Fast Sub-pixel Motion Estimation Algorithm for. H.264/AVC Video Coding A Fast Sub-pixel Motion Estimation Algorithm or H.64/AVC Video Coding Weiyao Lin Krit Panusopone David M. Baylon Ming-Ting Sun 3 Zhenzhong Chen 4 and Hongxiang Li 5 Institute o Image Communiation and Inormation

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation

More information

Video Data and Sonar Data: Real World Data Fusion Example

Video Data and Sonar Data: Real World Data Fusion Example 14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu

More information

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,

More information

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH

More information

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper

More information

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry Deteting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry D. M. Zasada, P. K. Sanyal The MITRE Corp., 6 Eletroni Parkway, Rome, NY 134 (dmzasada, psanyal)@mitre.org

More information

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes An Automati Laser Sanning System for Aurate 3D Reonstrution of Indoor Senes Danrong Li, Honglong Zhang, and Zhan Song Shenzhen Institutes of Advaned Tehnology Chinese Aademy of Sienes Shenzhen, Guangdong

More information

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302

More information

Dynamic System Identification and Validation of a Quadrotor UAV

Dynamic System Identification and Validation of a Quadrotor UAV Dynami System Identifiation and Validation of a Quadrotor UAV Min Goo Yoo PG Student, Department of Aerospae Engineering, Sejong University, Seoul, Republi of Korea E-mail: mingooyoo@gmailom Sung Kyung

More information

Radargrammetry and SAR interferometry for DEM generation: validation and data fusion

Radargrammetry and SAR interferometry for DEM generation: validation and data fusion adargrammetry and A intererometry or EM generation: validation and data usion Mihele Crosetto (), Fernando Pérez Aragues () () IIA - ez. ilevamento, Politenio di Milano P. Leonardo a Vini, Milan, Italy

More information

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else 3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and

More information

Face and Facial Feature Tracking for Natural Human-Computer Interface

Face and Facial Feature Tracking for Natural Human-Computer Interface Fae and Faial Feature Traking for Natural Human-Computer Interfae Vladimir Vezhnevets Graphis & Media Laboratory, Dept. of Applied Mathematis and Computer Siene of Mosow State University Mosow, Russia

More information

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of

More information

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur

More information

Dubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud

Dubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud Proeedings of the 17th World Congress The International Federation of Automati Control Dubins Path Planning of Multiple UAVs for Traking Contaminant Cloud S. Subhan, B.A. White, A. Tsourdos M. Shanmugavel,

More information

3D Model Based Pose Estimation For Omnidirectional Stereovision

3D Model Based Pose Estimation For Omnidirectional Stereovision 3D Model Based Pose Estimation For Omnidiretional Stereovision Guillaume Caron, Eri Marhand and El Mustapha Mouaddib Abstrat Robot vision has a lot to win as well with wide field of view indued by atadioptri

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

P-admissible Solution Space

P-admissible Solution Space P-admissible Solution Spae P-admissible solution spae or Problem P: 1. the solution spae is inite, 2. every solution is easible, 3. evaluation or eah oniguration is possible in polynomial time and so is

More information

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

Active Compliant Motion Control for Grinding Robot

Active Compliant Motion Control for Grinding Robot Proeedings of the 17th World Congress The International Federation of Automati Control Ative Compliant Motion Control for Grinding Robot Juyi Park*, Soo Ho Kim* and Sungkwun Kim** *Daewoo Shipbuilding

More information

Short-Range Sensor for Underwater Robot Navigation using Line-lasers and Vision

Short-Range Sensor for Underwater Robot Navigation using Line-lasers and Vision Short-Range Sensor or Underwater Root Navigation using Line-lasers and Vision Niholas Hansen Mikkel C. Nielsen, David Johan Christensen Mogens Blanke, Tehnial University Denmark, Lyngy, Denmark (e-mail:

More information

Autonomous Ground-Based Tracking of Migrating Raptors using Vision

Autonomous Ground-Based Tracking of Migrating Raptors using Vision Autonomous Ground-Based Traking of Migrating Raptors using Vision Sana Sarfraz Jak W. Langelaan The Pennsylvania State University, University Park, PA 16802, USA The following paper presents the design

More information

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1. Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,

More information

MATH STUDENT BOOK. 12th Grade Unit 6

MATH STUDENT BOOK. 12th Grade Unit 6 MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE

More information

Simultaneous image orientation in GRASS

Simultaneous image orientation in GRASS Simultaneous image orientation in GRASS Alessandro BERGAMINI, Alfonso VITTI, Paolo ATELLI Dipartimento di Ingegneria Civile e Ambientale, Università degli Studi di Trento, via Mesiano 77, 38 Trento, tel.

More information

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera Self-oation of a Mobile Robot ith unertainty by ooperation of an heading sensor and a CCD TV amera E. Stella, G. Ciirelli, A. Distante Istituto Elaborazione Segnali ed Immagini - C.N.R. Via Amendola, 66/5-706

More information

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0; Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;

More information

A Novel Range Compression Algorithm for Resolution Enhancement in GNSS-SARs

A Novel Range Compression Algorithm for Resolution Enhancement in GNSS-SARs sensors Artile A Novel Range Compression Algorithm or Resolution Enhanement in GNSS-SARs Yu Zheng, Yang Yang and Wu Chen Department o Land Surveying and Geo-inormatis, The Hong Kong Polytehni University,

More information

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu

More information

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

More information

Humanoid Walking Control using the Capture Point

Humanoid Walking Control using the Capture Point Humanoid Walking Control using the Capture Point Christian Ott and Johannes Englsberger Institute of Robotis and Mehatronis German Aerospae Center (DLR e.v.) hristian.ott@dlr.de Joint torque sensing &

More information

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing

More information

Gray Codes for Reflectable Languages

Gray Codes for Reflectable Languages Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings

More information

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? 3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg

More information

Analysis and verification of multi-rotors attitude control algorithms in. Pixhawk. Fangzhen Lin 1, a

Analysis and verification of multi-rotors attitude control algorithms in. Pixhawk. Fangzhen Lin 1, a 6th International Conferene on Advaned Design and Manufaturing Engineering (ICADME 2016) Analysis and verifiation of multi-rotors attitude ontrol algorithms in Pixhawk Fangzhen Lin 1, a 1 Beihang University,

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

INTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING

INTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING INTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING Fadi Bayoud, Jan Skaloud, Bertrand Merminod Eole Polytehnique Fédérale de Lausanne (EPFL) Geodeti Engineering Laoratory

More information

We P9 16 Eigenray Tracing in 3D Heterogeneous Media

We P9 16 Eigenray Tracing in 3D Heterogeneous Media We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting

More information

Torpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control

Torpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial

More information

Accurate Odometry and Error Modelling for a Mobile Robot

Accurate Odometry and Error Modelling for a Mobile Robot Aurate Odometry and Error Modelling for a Mobile Robot Ko Seng CHONG Lindsay KLEEMAN o.seng.hong@eng.monash.edu.au lindsay.leeman@eng.monash.edu.au Intelligent Robotis Researh Centre (IRRC Department of

More information

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The

More information

Detection of RF interference to GPS using day-to-day C/No differences

Detection of RF interference to GPS using day-to-day C/No differences 1 International Symposium on GPS/GSS Otober 6-8, 1. Detetion of RF interferene to GPS using day-to-day /o differenes Ryan J. R. Thompson 1#, Jinghui Wu #, Asghar Tabatabaei Balaei 3^, and Andrew G. Dempster

More information

A radiometric analysis of projected sinusoidal illumination for opaque surfaces

A radiometric analysis of projected sinusoidal illumination for opaque surfaces University of Virginia tehnial report CS-21-7 aompanying A Coaxial Optial Sanner for Synhronous Aquisition of 3D Geometry and Surfae Refletane A radiometri analysis of projeted sinusoidal illumination

More information

Crowd-GPS-Sec: Leveraging Crowdsourcing to Detect and Localize GPS Spoofing Attacks

Crowd-GPS-Sec: Leveraging Crowdsourcing to Detect and Localize GPS Spoofing Attacks Crowd-GPS-Se: Leveraging Crowdsouring to Detet and Loalize GPS Spoofing Attaks Kai Jansen, Matthias Shäfer, Daniel Moser, Vinent Lenders, Christina Pöpper and Jens Shmitt Ruhr-University Bohum, Germany,

More information

521466S Machine Vision Exercise #1 Camera models

521466S Machine Vision Exercise #1 Camera models 52466S Machine Vision Exercise # Camera models. Pinhole camera. The perspective projection equations or a pinhole camera are x n = x c, = y c, where x n = [x n, ] are the normalized image coordinates,

More information

A Combination of Trie-trees and Inverted Files for the Indexing of Set-valued Attributes

A Combination of Trie-trees and Inverted Files for the Indexing of Set-valued Attributes A Combination o Trie-trees and Files or the Indexing o Set-valued Attributes Manolis Terrovitis Nat. Tehnial Univ. Athens mter@dblab.ee.ntua.gr Spyros Passas Nat. Tehnial Univ. Athens spas@dblab.ee.ntua.gr

More information

Using Augmented Measurements to Improve the Convergence of ICP

Using Augmented Measurements to Improve the Convergence of ICP Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,

More information

Rapid, accurate particle tracking by calculation of radial symmetry centers

Rapid, accurate particle tracking by calculation of radial symmetry centers Rapid, aurate partile traing by alulation of radial symmetry enters Raghuveer Parthasarathy Supplementary Text and Figures Supplementary Figures Supplementary Figure 1 Supplementary Figure Supplementary

More information

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion

More information

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

Cluster-Based Cumulative Ensembles

Cluster-Based Cumulative Ensembles Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,

More information

Constructing Transaction Serialization Order for Incremental. Data Warehouse Refresh. Ming-Ling Lo and Hui-I Hsiao. IBM T. J. Watson Research Center

Constructing Transaction Serialization Order for Incremental. Data Warehouse Refresh. Ming-Ling Lo and Hui-I Hsiao. IBM T. J. Watson Research Center Construting Transation Serialization Order for Inremental Data Warehouse Refresh Ming-Ling Lo and Hui-I Hsiao IBM T. J. Watson Researh Center July 11, 1997 Abstrat In typial pratie of data warehouse, the

More information

New Fuzzy Object Segmentation Algorithm for Video Sequences *

New Fuzzy Object Segmentation Algorithm for Video Sequences * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department

More information

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,

More information

Orientation of the coordinate system

Orientation of the coordinate system Orientation of the oordinate system Right-handed oordinate system: -axis by a positive, around the -axis. The -axis is mapped to the i.e., antilokwise, rotation of The -axis is mapped to the -axis by a

More information

FUZZY WATERSHED FOR IMAGE SEGMENTATION

FUZZY WATERSHED FOR IMAGE SEGMENTATION FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The

More information

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive

More information

Stable Road Lane Model Based on Clothoids

Stable Road Lane Model Based on Clothoids Stable Road Lane Model Based on Clothoids C Gakstatter*, S Thomas**, Dr P Heinemann*, Prof Gudrun Klinker*** *Audi Eletronis Venture GmbH, **Leibniz Universität Hannover, ***Tehnishe Universität Münhen

More information

arxiv: v1 [cs.db] 13 Sep 2017

arxiv: v1 [cs.db] 13 Sep 2017 An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution

More information

A PROTOTYPE OF INTELLIGENT VIDEO SURVEILLANCE CAMERAS

A PROTOTYPE OF INTELLIGENT VIDEO SURVEILLANCE CAMERAS INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 1, 3, Number 1, 3, Pages 1-22 365-382 2007 Institute for Sientifi Computing and Information A PROTOTYPE OF INTELLIGENT VIDEO SURVEILLANCE

More information

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens

More information

Graph-Based vs Depth-Based Data Representation for Multiview Images

Graph-Based vs Depth-Based Data Representation for Multiview Images Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:

More information

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,

More information

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Comparative Analysis of two Types of Leg-observation-based Visual Servoing

More information

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of

More information

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling Modelling in Mediine and Biology VI 361 Numerial simulation of hemolysis: a omparison of Lagrangian and Eulerian modelling S. Pirker 1, H. Shima 2 & M. Stoiber 2 1 Johannes Kepler University, 4040 Linz,

More information

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr

More information

REVIEW OF THE SPACE MAPPING APPROACH TO ENGINEERING OPTIMIZATION AND MODELING

REVIEW OF THE SPACE MAPPING APPROACH TO ENGINEERING OPTIMIZATION AND MODELING REVIEW OF THE SPACE MAPPING APPROACH TO ENGINEERING OPTIMIZATION AND MODELING Mohamed H. Bakr Simulation Optimization Systems Researh Laboratory and the Department o Eletrial and Computer Engineering,

More information

Short-Range Sensor for Underwater Robot Navigation using Line-lasers and Vision

Short-Range Sensor for Underwater Robot Navigation using Line-lasers and Vision Downloaded rom orit.dtu.dk on: May, 18 Short-Range Sensor or Underwater Root Navigation using Line-lasers and Vision Hansen, Peter Niholas; Nielsen, Mikkel Cornelius; Christensen, David Johan; Blanke,

More information

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis

More information

Facility Location: Distributed Approximation

Facility Location: Distributed Approximation Faility Loation: Distributed Approximation Thomas Mosibroda Roger Wattenhofer Distributed Computing Group PODC 2005 Where to plae ahes in the Internet? A distributed appliation that has to dynamially plae

More information

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,

More information

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,

More information

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,

More information

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed

More information

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint Planebased Calibration of a Camera with Varying Foal Length: the Centre Line Constraint Pierre GURDOS and René PAYRISSAT IRITUPS TCI 118 route de Narbonne 31062 Toulouse Cedex 4 FRANCE PierreGurdjos@iritfr

More information

Introduction to Seismology Spring 2008

Introduction to Seismology Spring 2008 MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007

More information

Naïve Bayesian Rough Sets Under Fuzziness

Naïve Bayesian Rough Sets Under Fuzziness IJMSA: Vol. 6, No. 1-2, January-June 2012, pp. 19 25 Serials Publiations ISSN: 0973-6786 Naïve ayesian Rough Sets Under Fuzziness G. GANSAN 1,. KRISHNAVNI 2 T. HYMAVATHI 3 1,2,3 Department of Mathematis,

More information

Multi-Channel Wireless Networks: Capacity and Protocols

Multi-Channel Wireless Networks: Capacity and Protocols Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:

More information

Chromaticity-matched Superimposition of Foreground Objects in Different Environments

Chromaticity-matched Superimposition of Foreground Objects in Different Environments FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology

More information

Transition Detection Using Hilbert Transform and Texture Features

Transition Detection Using Hilbert Transform and Texture Features Amerian Journal of Signal Proessing 1, (): 35-4 DOI: 1.593/.asp.1.6 Transition Detetion Using Hilbert Transform and Texture Features G. G. Lashmi Priya *, S. Domni Department of Computer Appliations, National

More information

End mills are widely used in industry for high-speed machining. End milling cutters are C H A P T E R 2

End mills are widely used in industry for high-speed machining. End milling cutters are C H A P T E R 2 C H A P T E R End Mill End mills are widely used in industry for high-speed mahining. End milling utters are multi-point milling utters with utting edges both on the fae end as well as on the periphery,

More information

Cluster Centric Fuzzy Modeling

Cluster Centric Fuzzy Modeling 10.1109/TFUZZ.014.300134, IEEE Transations on Fuzzy Systems TFS-013-0379.R1 1 Cluster Centri Fuzzy Modeling Witold Pedryz, Fellow, IEEE, and Hesam Izakian, Student Member, IEEE Abstrat In this study, we

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /ICIP.2016.

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /ICIP.2016. Anantrasirihai, P., Gilhrist, I., & Bull, D. (2016). Fixation identifiation for low-sample-rate mobile eye trakers. In IEEE International Conferene on Image Proessing (ICIP), 2016 Institute of Eletrial

More information

Exploiting Enriched Contextual Information for Mobile App Classification

Exploiting Enriched Contextual Information for Mobile App Classification Exploiting Enrihed Contextual Information for Mobile App Classifiation Hengshu Zhu 1 Huanhuan Cao 2 Enhong Chen 1 Hui Xiong 3 Jilei Tian 2 1 University of Siene and Tehnology of China 2 Nokia Researh Center

More information

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and

More information

Scalable P2P Search Daniel A. Menascé George Mason University

Scalable P2P Search Daniel A. Menascé George Mason University Saling the Web Salable P2P Searh aniel. Menasé eorge Mason University menase@s.gmu.edu lthough the traditional lient-server model irst established the Web s bakbone, it tends to underuse the Internet s

More information

Fitting conics to paracatadioptric projections of lines

Fitting conics to paracatadioptric projections of lines Computer Vision and Image Understanding 11 (6) 11 16 www.elsevier.om/loate/viu Fitting onis to paraatadioptri projetions of lines João P. Barreto *, Helder Araujo Institute for Systems and Robotis, Department

More information

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS Ahmed Elaksher a, Mohammed Elghazali b, Ashraf Sayed b, and Yasser Elmanadilli b a Shool of Civil Engineering, Purdue University, West Lafayette,

More information

Triangles. Learning Objectives. Pre-Activity

Triangles. Learning Objectives. Pre-Activity Setion 3.2 Pre-tivity Preparation Triangles Geena needs to make sure that the dek she is building is perfetly square to the brae holding the dek in plae. How an she use geometry to ensure that the boards

More information

A Unified Subdivision Scheme for Polygonal Modeling

A Unified Subdivision Scheme for Polygonal Modeling EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.

More information

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan

More information

Boosted Random Forest

Boosted Random Forest Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,

More information

Coprocessors, multi-scale modeling, fluid models and global warming. Chris Hill, MIT

Coprocessors, multi-scale modeling, fluid models and global warming. Chris Hill, MIT Coproessors, multi-sale modeling, luid models and global warming. Chris Hill, MIT Outline Some motivation or high-resolution modeling o Earth oean system. the modeling hallenge An approah Sotware triks

More information