APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

Size: px
Start display at page:

Download "APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET"

Transcription

1 APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty Drve, Burnaby, BC V5A S6, Canada ABSTRACT In ths paper, we present the predcton-based partcle flter approach for processng moton and force data n teleoperaton over the Internet. We frst ntroduce the predcton-based partcle flter algorthm, one of the Sequental Monte Carlo methods based on the recursve Bayesan predcton. The predcton algorthm s appled to dynamc models of the moton and force data flows n the state-space formulaton. It s appled to the moton data transmtted to the slave controller and to the reflectng force data receved at the master controller. Experments are performed usng the haptc devce wthn a vrtual 3D graphcal envronment. In each experment, the moton and reflectng force data extracted from the haptc devce are used to verfy the predcton performance of the proposed method. KEY WORDS Teleoperaton, Internet, Partcle flter, Sequental Monte Carlo method, Bayesan predcton. Introducton Internet-based teleoperaton s an nteractve applcaton where a human user transmts moton data from a master controller whle smultaneously recevng the reflectng force data from a slave controller statoned n a remote envronment. Unle most other Internet applcatons that requre relable data transmsson, for stable operaton nteractve applcatons need to mantan a constant frequency of data transmsson. Hence, n a teleoperaton, both the tme delay and the relable data transmsson should be consdered. The end-to-end Internet tme delay conssts of the propagaton delay, transmsson delay, processng delay, and queung delay. Unle the frst three delay components, the queung delay vares wth tme due to the Internet traffc condtons. The transport control protocol (TCP) and user datagram protocol (UDP) are two wdely used Internet transport protocols. TCP, whch provdes relable data transmsson, often ntroduces large varable delay due to ts retransmsson scheme and congeston control. Thus, t has been suggested that UDP be employed for teleoperaton even though t does not guarantee relable data transmsson and may lead to data losses []. Many approaches have been proposed to solve the tme delay and data loss ssues n teleoperaton over the Internet. Varous control systems approaches have been suggested, ncludng the wave-varable transformaton and ts extensons [2], [3]. Predcton-based sgnal processng approaches that perform moton and force predctons have been also proposed [4], [5]. The Kalman flter method, whch provdes a recursve soluton to the lnear predcton and estmaton, was proposed as a predcton-based approach [6]. The moton and reflectng force data are mpared by the presence of the Internet delay. Hence, these sgnal processng approaches are expected to compensate for the delays that vary over tme. Nevertheless, the moton and reflectng force data are often dffcult to predct f they nvolve nonlnear and non-gaussan system characterstcs. For example, hand movement patterns from a master controller can be hghly nonlnear and the tradtonal Kalman flter may fal to provde accurate predcton. The reflectng force data may be even more dffcult to predct snce the data need to be sent at relatvely hgh frequences n order to ensure realstc and contnuous force. The partcle flter algorthm, also nown as the bootstrap flter or the Condensaton flter, s a Sequental Monte Carlo (SMC) method that provdes suboptmal solutons to the recursve Bayesan approach [7], [8]. Due to ts robust predcton and estmaton performances n nonlnear and non-gaussan envronments, the algorthm has been wdely used n communcatons, mage and speech sgnal processng, and robotcs [9]-[2]. The partcle flter method may be appled to any nonlnear dynamc model usng a state-space framewor, and, hence, t can be appled to the dynamc

2 models of the moton and force data n the state-space formulaton. In ths paper, we present the predcton-based partcle flter algorthm to predct the moton and reflectng force data that suffer from the Internet delays that vary over tme. In Secton 2, we ntroduce the generc partcle flter algorthm wth the predcton-based formulaton. In Secton 3, we dscuss the nonlnear state-space models of the moton and reflectng force data, and address the ssues dealng wth predcton of data usng the partcle flter algorthm. Expermental results wth the mplemented predcton-based partcle flter algorthm are gven n Secton 4. We conclude wth Secton Predcton-Based Partcle Flter Algorthm A dscrete-tme dynamc system may be represented usng a state-space model, where unnown states of the system are predcted or estmated based on avalable nosy observatons. The partcle flter method performs suboptmal predcton and estmaton wthn the recursve Bayesan approach n case when the dynamc system s nonlnear and non-gaussan. Usng the partcle flter method, the true posteror densty n such nonlnear and non-gaussan dynamc systems can be approxmated by a smulaton-based approach. The dscrete tme nonlnear state-space model can be expressed as: x g ( x, u ), () x h ( x, v ) where x and x are respectvely the state and the observaton system at tme, g and h are nonlnear state and observaton transton functons, and u and v are state and observaton nose sequences, whch may be non-gaussan. In a state-space model, the predcton of the true state at tme can be obtaned based on the current state x and avalable observatons x :. Based on the recursve Bayesan approach, the optmal predctor of the true state at tme can be expressed by the condtonal means: xˆ x p( x x ) dx, (2) : where x ˆ denotes the one-step-ahead predcton of the state x gven avalable observatons x:. Accordng to the Bayesan approach, the posteror densty should be evaluated recursvely solvng two densty functons [8]: p( x x ) p( x x ) p( x x ) dx (3) : : p( x x ) : p( x x ) p( x x ) p( x x ) :. (4) : Equatons (3) and (4) are respectvely the predcton and update procedures for fndng the optmal soluton. They are not computatonally tractable due to the ntegral forms. Hence, as a suboptmal soluton, the partcle flter method s used to approxmate the posteror denstes. Based on the predcton-based partcle flter algorthm, (3) can be approxmated as [3], [4]: N s : p( x x ) w ( x x ), (5) where N s s the number of partcles, (.) s the Drac delta functon, and computed as: w w s the mportance weght that can be p( x x ) p( x x ). (6)! w q( x x, x ) The mportance densty q (.) may be chosen to be equal to the pror densty n order to mnmze the varance of the mportance weghts: q( x x, x ) p( x x ). (7) Hence, the mportance weght can be smplfed as: w w p( x x ). (8) Pror to performng the resamplng step, the mportance weghts (8) should be normalzed so that w. The smplfed llustraton of the partcle flter algorthm ncludng the resamplng step s shown n Fgure. After N s number of partcles s randomly dstrbuted n the frst teraton, the mportance weghts are computed for each partcle n order to obtan the approxmaton of p( x x : ). The resamplng step s then performed to regenerate the predcted samples based on the weghted samples. In the resamplng process, the partcles wth small weghts are elmnated whle the partcles wth hgh weghts are concentrated. The large number of partcles gves more accurate stochastc approxmaton, whch n general provdes the reasonable predcton performance. However, an effcent number of partcles may be selected to avod computatonal burden. The predcton-based partcle flter algorthm s descrbed n Table.

3 ,..., Ns partcles { x, Ns } ( a) { x, w } ( b) { x, Ns } ( c) { x, Ns } ( d) { x, w } Fgure. Graphcal representaton of the partcle flter algorthm [8]. Startng from the ntal state (a), llustrated are the weghted measure (b), resamplng (c), and predcton of next state (d). Step. Intalzaton Table Predcton-based partcle flter algorthm. Draw the ntal state randomly and defne ntal parameters. Step 2. Predcton Draw x ~ p( x x ), N Step3. Update s Evaluate mportance weghts accordng to (8) and normalze the weghts. Step 4. Resamplng Multply/suppress samples wth hgh/low mportance weghts. Step 5. Iteraton Increase tme step and go bac to Step Predcton of Moton and Force Usng the Partcle Flter Algorthm The moton data transmtted from the master controller may be mpared by the Internet delay. Hence, the recevng moton data at the slave controller need to be predcted n order to compensate for the delay. The predcted moton data, consstng of postons over tme samples, may cause a contact wth an object or a surroundng envronment, whch n turn generates reflectng force data. The force data that feeds nto the master controller may also suffer from a smlar Internet delay. Therefore, the reflectng force data also need to be predcted n order to compensate for the delay. The moton and reflectng force data sequences may be formulated as state-space models. The state-space formulatons of the moton and reflectng force data n a teleoperaton scenaro are shown n Fgure Moton Predcton The moton data transmtted from the master controller consst of postons over tme samples. As shown n Fgure 2, the moton data, whch may be nonlnear or non-gaussan, are formulated as a state-space model. The true moton data are then predcted usng the predcton-based partcle flter algorthm based on avalable observatons, whch are mpared by the Internet delays. For a sngle degree of freedom (DoF) teleoperaton system, the true poston x at tme s transmtted va the Internet and t s delayed by n tme steps. The mpared observaton receved at the slave controller s denoted as x n. In a state-space model, the predcton of the true poston at tme n can be obtaned based on the current state x n and avalable observatons x: n. Hence, as n (2), x ˆ n n represents the one-step-ahead predcton of the state x n gven avalable observatons x: n. Usng the predcton-based partcle flter method, x ˆ n n can be computed by approxmatng the posteror densty functon p( x n x: n) based on (5)-(8) evaluated at tme n. In order to mplement the partcle flter algorthm to the moton data predcton problem, each step ntroduced n Secton 2 should be executed. After the ntalzaton step that randomly defnes the ntal state of the moton model, the predcton step s performed to obtan samples x n from the pror densty p( x n x n ), where N s. In the update step, the new state x n s assgned by usng mportance weghts (8). Snce the mportance densty q (.) was chosen to be the pror densty and the state and observaton nose was assumed Gaussan, the evaluaton of the mportance weghts can be smplfed as: 2 x n x n 2 w n e. (9) Equaton (9) gves the mportance weghts of the th partcle at tme n and needs to be normalzed for the resamplng. For the resamplng step, the new set of states x n s determned based on the mportance weghts. After cumulatve dstrbuton functons (CDFs) of the normalzed weghts are constructed, each element of the CDFs s compared wth the unformly dstrbuted functon to determne the low or hgh weghts. The new set of states s then regenerated based on the hgh weghted samples.

4 Delayed networ x x n Partcle flter xˆ n Master controller Slave controller fˆ n Partcle flter f n f Fgure 2. State-space formulatons of moton and reflectng force data n the teleoperaton scenaro and the proposed predcton scheme usng the partcle flter method. 3.2 Force Predcton Predcton of the reflectng force data can be acheved by a smlar approach. The force data generated by a contact wth an object or a surroundng envronment are fed nto the master controller. The transmsson of the force data over the Internet can also be formulated as a nonlnear or non-gaussan state-space model, as shown n Fgure 2. The true force data are then predcted by the predcton-based partcle flter algorthm gven the avalable observatons. Snce the force data must be sampled at a relatvely hgh frequency rate (above,000 Hz) n order to acheve realstc and contnuous force, they are relatvely dffcult to predct. Let the true force data generated from the slave controller at tme be f n a sngle DoF teleoperaton system. Ths s the feedbac force data delayed n tme steps and transmtted over the Internet. The force data at master controller receved through the Internet s vewed as the mpared observaton and t can be expressed as f n. Smlar to the poston predcton problem, the one-step-ahead predcton of the state f n gven avalable observatons f: n can be represented as ˆ f n n. Based on the predcton-based partcle flter approach, the posteror densty functon p( f n f: n) can be approxmated by computng the mportance weghts based on (5)-(8). The mplementaton of the partcle flter algorthm to the force data can be acheved by applyng steps shown n Table. The dynamc model of the reflectng force data n the state-space framewor and ts predcton approach usng the partcle flter method are llustrated n Fgure Experments In order to verfy the proposed predcton-based partcle flter method for a teleoperaton scenaro, we performed experments usng the PHANTOM Destop haptc devce. In conjuncton wth vrtual 3D graphcal envronment, the haptc devce provdes postonng nput whle recevng feedbac force by a 6-DoF manpulaton. In ths expermental scenaro, the PHANTOM Destop was used as a master controller where a human operator provdes moton data. A 3D vrtual teleoperator model was programmed as a slave controller usng the C++ and OpenGL lbrares. The vrtual teleoperator based on the 4-DoF Selectve Complance Assembly Robot Arm (SCARA) model was desgned. Accordng to the movement from the master controller, the contact force that feeds nto the master controller s generated when the tp of the SCARA model colldes wth objects. Note that the postons of the 4-DoF SCARA model are mapped to the master controller so that the PHANTOM Destop s only capable of manpulatng 4-DoF. The expermental scenaro consstng of the PHANTOM Destop haptc devce nterfaced wth the 3D vrtual teleoperator s shown n Fgure 3. Master controller Moton predcton Internet Force predcton Slave controller Fgure 3. Predcton-based teleoperaton expermental scenaro: The PHANTOM Destop haptc devce and the vrtual 3D graphcal representaton are used for master and slave controllers, respectvely. In the expermental scenaro, we smulated the Internet tme delay model between the master and slave controllers. TCP provdes relable data transmsson between the controllers. However, due to the TCP retransmsson and congeston control mechansm, large fluctuatons of tme delay may be ntroduced. Hence, t has been suggested that UDP may be used for the teleoperaton because t ntroduces

5 Delay (ms) relatvely low tme delay varatons. The expermental scenaro provded the smulated Internet tme delay model typcally observed n the UDP transmsson [], [6]. The model that ntroduces fluctuaton and jtter s shown n Fgure 4. The maxmum and average tme delay was 32 ms and 63 ms, respectvely, over a fve-second nterval. In ths experment, we assumed that the moton data transmtted to the slave controller and the force data receved at the master controller experenced dentcal delay, shown n Fgure Tme (s) Fgure 4. The Internet tme delay model wth varatons. 500 partcles were used. For smplcty, the state and observaton noses were assumed to be Gaussan wth zero means and unt varances. The predcted moton data and reflectng force data are shown n Fgure 6. In general, the large number of partcles gves mproved performances n the moton and force predctons. However, the large number of partcles ntroduces computatonal complexty, whch may ntroduce tme delay. Snce the teleoperaton s an nteractve applcaton that requres the real-tme operaton, such computatonal requrements may adversely affect performng real-tme operatons. Hence, t may be necessary to effcently select the number of partcles. The mean square error (MSE) of the moton and reflectng force predctons based on the selected number of partcles s shown n Table 2. The number of partcles can be effcently selected whle mantanng the MSE performances. Number of partcles Table 2 MSE vs. number of partcles. Moton error (mm) Force error (Newton) To verfy the predcton performance of the partcle flter method, one-dmensonal moton and reflectng force data at each stage were extracted over a fve-second nterval. The expermental scenaro s based on the 3D vrtual representaton. The samplng rate of the moton data was 50 Hz to enable the human eye to perceve contnuous moton. The samplng rate of the reflectng force data rendered by the PHANTOM Destop haptc devce was,000 Hz n order to mantan realstc and contnuous force. It s advsed that the moton data and force data should be sampled at no less than 30 Hz and,000 Hz, respectvely. The one-dmensonal true moton and reflectng force data obtaned from the master and slave controllers are shown n Fgure 5. The observed moton and force data that are delayed based on the tme delay model shown n Fgure 4 are also shown n Fgure 5. The delayed moton and force data were mpared by the tme delay model due to the fluctuaton of tme delay. The predcton-based partcle flter method was mplemented n order to predct the moton and reflectng force data. In both moton and force predcton cases, 00 to 5. Concluson In ths paper, we consdered the predcton of moton and force for teleoperaton over the Internet by usng the partcle flter algorthm. The predcton-based partcle flter was ntroduced and was appled to the moton and reflectng force predctons n a tme-varyng networ such as the Internet. The experments were performed usng the PHANTOM Destop haptc devce n a vrtual 3D graphcal envronment. The experments showed that the predcton-based partcle flter algorthm successfully performed the one-step-ahead predctons of the moton and force data. Ths paper addressed one of the sgnal processng approaches to overcome the Internet delay n teleoperaton scenaros. Sgnal processng solutons may also need to be combned wth relable control systems n order to mprove blateral teleoperaton systems. More effcent partcle flter algorthms also need to be desgned to address the complexty and operaton tme ssues by adaptvely selectng the number of partcles [5].

6 Axs Poston (mm) Axs Force (N) Axs Poston (mm) Axs Force (N) True poston Delayed poston 3 True force Delayed force Tme (s) Tme (s) Fgure 5. True and delayed moton data (left) and true and delayed feedbac force data (rght) at the master and slave controllers over a fve-second nterval True poston Predcted poston 3 True force Predcted force Tme (s) Tme (s) Fgure 6. Predcted moton data (left) and feedbac force data (rght) at the slave and master controllers over a fve-second nterval. References [] E. Kamran, H. Momen, and A. Sharafat, Modelng Internet delay dynamcs for teleoperaton, IEEE Internatonal Conference on Control Applcatons, Toronto, ON, Canada, Aug. 2005, pp [2] G. Nemeyer and J. J. E. Slotne, Desgnng force reflectng teleoperators wth large tme delays to appear as vrtual tools, IEEE Internatonal Conference on Robotcs and Automaton, Albuquerque, NM, USA, Apr. 997, pp [3] K. Kawashma, K. Tadano, G. Sanaranarayana, and B. Hannaford, Blateral teleoperaton wth tme delay usng modfed wave varables, IEEE Internatonal Conference on Intellgent Robots and Systems, Nce, France, Sept. 2008, pp [4] S. Clare, G. Schllhuber, M. Zach, and H. Ulbrch, Predcton-based methods for teleoperaton across delayed networs, Sprnger-Verlag, Multmeda Systems, vol. 3, no. 4, Oct [5] S. Clare, G. Schllhuber, M. Zach, and H. Ulbrch, The effects of smulated nerta and force predcton on delayed telepresence, Presence, vol. 6, no.5, pp , Oct [6] S. Munr and W. Boo, Internet-based teleoperaton usng wave varables wth predcton, IEEE Transactons on Mechatroncs, vol. 7, no. 2, pp , June [7] M. Sanjeev Arulampalam, S. Masell, N. Gordon, and T. Clapp, A tutoral on partcle flters for onlne nonlnear/non-gaussan Bayesan tracng, IEEE Transactons on Sgnal Processng, vol. 50, no. 2, pp , Feb [8] A. Doucet, N. de Fretas, and N. Gordon, An ntroducton to sequental Monte Carlo methods, n Sequental Monte Carlo Methods n Practce, A. Doucet, N, Fretas, and N. Gordon, Eds. New Yor: Sprnger-Verlag, 200, pp [9] Y. Lu and S. Payandeh, Cooperatve hybrd mult-camera tracng for people survellance, IEEE Canadan Journal of Electrcal and Computer Engneerng, vol. 33, no. 3, pp , [0] R. Mottag and S. Payandeh, Coordnaton of multple agents for probablstc object tracng, IEEE Canadan Conference on Computer and Robot Vson, Vctora, BC, Canada, May 2005, pp [] R. Mottag and S. Payandeh, An overvew of a probablstc tracer for multple cooperatve tracng agents, IEEE Internatonal Conference on Advanced Robotcs, Seattle, WA, USA, July 2005, pp [2] D. Schulz, and D. Fox, Bayesan color estmaton for adaptve vson-based robot localzaton, IEEE Internatonal Conference on Intellgent Robots and Systems, Senda, Japan, Sept. 2004, vol. 2, pp [3] G. Ktagawa and S. Sato, Monte Carlo smoothng and self-organsng state-space model, n Sequental Monte Carlo Methods n Practce, A. Doucet, N, Fretas, and N. Gordon, Eds. New Yor: Sprnger-Verlag, 200, pp [4] F. Desbouvres and B. At-El-Fquh, Drect versus predcton-based partcle flter algorthm, IEEE Worshop on Machne Learnng for Sgnal Processng, Cancun, Mexco, Oct. 2008, pp [5] D. Fox, Adaptng the sample sze n partcle flters through KLD-samplng, Internatonal Journal of Robotcs Research, vol. 22, no. 2, pp , 2003.

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Index Terms Object tracking, Extended Kalmanfiter, Particle filter, Color matching.

Index Terms Object tracking, Extended Kalmanfiter, Particle filter, Color matching. Object Tracng under Heavy Occluson based on Extended Kalman Flter, Partcle Flter, and Color Matchng Youngsung Soh, Mudasar Qadr, Had Raja, Yongsu Hae, Intae Km, Mal M. Khan, and Tayyab Wahab soh@mju.ac.r,

More information

Fusion Performance Model for Distributed Tracking and Classification

Fusion Performance Model for Distributed Tracking and Classification Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.

More information

Neural Network Control for TCP Network Congestion

Neural Network Control for TCP Network Congestion 5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Tracking Articulated Body by Dynamic Markov Network

Tracking Articulated Body by Dynamic Markov Network Tracng Artculated Body by Dynamc Marov Networ Yng Wu, Gang Hua, Tng Yu Department of Electrcal & Computer Engneerng Northwestern Unversty 2145 Sherdan Road, Evanston, IL 60208 fyngwu,ganghua,tngyug@ece.nwu.edu

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator Genetc Tunng of Fuzzy Logc Controller for a Flexble-Lnk Manpulator Lnda Zhxa Sh Mohamed B. Traba Department of Mechancal Unversty of Nevada, Las Vegas Department of Mechancal Engneerng Las Vegas, NV 89154-407

More information

CS 268: Lecture 8 Router Support for Congestion Control

CS 268: Lecture 8 Router Support for Congestion Control CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Efficient Distributed File System (EDFS)

Efficient Distributed File System (EDFS) Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate

More information

TESTING AND IMPROVING LOCAL ADAPTIVE IMPORTANCE SAMPLING IN LJF LOCAL-JT IN MULTIPLY SECTIONED BAYESIAN NETWORKS

TESTING AND IMPROVING LOCAL ADAPTIVE IMPORTANCE SAMPLING IN LJF LOCAL-JT IN MULTIPLY SECTIONED BAYESIAN NETWORKS TESTING AND IMPROVING LOCAL ADAPTIVE IMPORTANCE SAMPLING IN LJF LOCAL-JT IN MULTIPLY SECTIONED BAYESIAN NETWORKS Dan Wu 1 and Sona Bhatt 2 1 School of Computer Scence Unversty of Wndsor, Wndsor, Ontaro

More information

Dynamic Camera Assignment and Handoff

Dynamic Camera Assignment and Handoff 12 Dynamc Camera Assgnment and Handoff Br Bhanu and Ymng L 12.1 Introducton...338 12.2 Techncal Approach...339 12.2.1 Motvaton and Problem Formulaton...339 12.2.2 Game Theoretc Framework...339 12.2.2.1

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Performance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems

Performance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems Performance Evaluaton of an ANFIS Based Power System Stablzer Appled n Mult-Machne Power Systems A. A GHARAVEISI 1,2 A.DARABI 3 M. MONADI 4 A. KHAJEH-ZADEH 5 M. RASHIDI-NEJAD 1,2,5 1. Shahd Bahonar Unversty

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

More information

The Parallel Bayesian Toolbox for High-performance Bayesian Filtering in Metrology

The Parallel Bayesian Toolbox for High-performance Bayesian Filtering in Metrology 10.2478/msr-2013-0047 MEASUREMENT SCIENCE REVIEW, Volume 13, No. 6, 2013 The Parallel Bayesan Toolbox for Hgh-performance Bayesan Flterng n Metrology E. Garca, T. Hausotte Insttute Manufacturng Metrology,

More information

Tracking by Cluster Analysis of Feature Points and Multiple Particle Filters 1

Tracking by Cluster Analysis of Feature Points and Multiple Particle Filters 1 Tracng by Cluster Analyss of Feature Ponts and Multple Partcle Flters 1 We Du, Justus Pater Unversty of Lège, Department of Electrcal Engneerng and Computer Scence, Insttut Montefore, B28, Sart Tlman Campus,

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Monte Carlo Integration

Monte Carlo Integration Introducton Monte Carlo Integraton Dgtal Image Synthess Yung-Yu Chuang 11/9/005 The ntegral equatons generally don t have analytc solutons, so we must turn to numercal methods. L ( o p,ωo) = L e ( p,ωo)

More information

Object Contour Tracking Using Multi-feature Fusion based Particle Filter

Object Contour Tracking Using Multi-feature Fusion based Particle Filter Object Contour Tracng Usng Mult-feature Fuson based Partcle Flter Xaofeng Lu 1,3, L Song 1,2, Songyu Yu 1, Nam Lng 2 Insttute of Image Communcaton and Informaton Processng 1 Shangha Jao Tong Unversty,

More information

Estimating Human Body Pose from a Single Image via the Specialized Mappings Architecture

Estimating Human Body Pose from a Single Image via the Specialized Mappings Architecture Boston Unversty OpenBU Computer Scence http://open.bu.edu CAS: Computer Scence: Techncal Reports 2000-06-10 Estmatng Human Body Pose from a Sngle Image va the Specalzed Mappngs Archtecture Rosales, Romer

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

THE PULL-PUSH ALGORITHM REVISITED

THE PULL-PUSH ALGORITHM REVISITED THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm , pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1 4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,

More information

Anytime Predictive Navigation of an Autonomous Robot

Anytime Predictive Navigation of an Autonomous Robot Anytme Predctve Navgaton of an Autonomous Robot Shu Yun Chung Department of Mechancal Engneerng Natonal Tawan Unversty Tape, Tawan Emal shuyun@robot0.me.ntu.edu.tw Abstract To acheve fully autonomous moble

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Network Coding as a Dynamical System

Network Coding as a Dynamical System Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

A Particle Filter without Dynamics for Robust 3D Face Tracking

A Particle Filter without Dynamics for Robust 3D Face Tracking A Partcle Flter wthout Dynamcs for Robust 3D Face Trackng Le Lu ang-tan Da Gregory Hager Computatonal Interacton and Robotcs Lab, Computer Scence Department the Johns Hopkns Unversty, Baltmore, MD 21218,

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

More information

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Robust Inlier Feature Tracking Method for Multiple Pedestrian Tracking

Robust Inlier Feature Tracking Method for Multiple Pedestrian Tracking 2011 Internatonal Conference on Informaton and Intellgent Computng IPCSIT vol.18 (2011) (2011) IACSIT Press, Sngapore Robust Inler Feature Trackng Method for Multple Pedestran Trackng Young-Chul Lm a*

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Analysis of Collaborative Distributed Admission Control in x Networks

Analysis of Collaborative Distributed Admission Control in x Networks 1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,

More information

Floating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier

Floating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier Floatng-Pont Dvson Algorthms for an x86 Mcroprocessor wth a Rectangular Multpler Mchael J. Schulte Dmtr Tan Carl E. Lemonds Unversty of Wsconsn Advanced Mcro Devces Advanced Mcro Devces Schulte@engr.wsc.edu

More information

A DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification

A DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification 1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 Artcle A DCVS Reconstructon Algorthm for Mne Vdeo Montorng Image Based on Block Classfcaton Xaohu Zhao 1,, Xueru Shen 1,, *, Kuan Wang 1, and Wanme L 1,

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Monte Carlo Localization With Mixture Proposal Distribution

Monte Carlo Localization With Mixture Proposal Distribution Monte Carlo Localzaton Wth Mxture Proposal Dstrbuton Sebastan Thrun Deter Fox School of Computer Scence Carnege Mellon Unversty http://www.cs.cmu.edu/ {thrun,dfox} Wolfram Burgard Computer Scence Department

More information

Elsevier Editorial(tm) for Image and Vision Computing Manuscript Draft

Elsevier Editorial(tm) for Image and Vision Computing Manuscript Draft Elsever Edtoral(tm) for Image and Vson Computng Manuscrpt Draft Manuscrpt Number: Ttle: FPIV'4:Effcent Partcle Flterng Usng RANSAC wth Applcaton to 3D Face Trackng Artcle Type: Specal Issue Paper Keywords:

More information

Imperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments

Imperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne

More information

An efficient iterative source routing algorithm

An efficient iterative source routing algorithm An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

[33]. As we have seen there are different algorithms for compressing the speech. The

[33]. As we have seen there are different algorithms for compressing the speech. The 49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

WIRELESS communication technology has gained widespread

WIRELESS communication technology has gained widespread 616 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 4, NO. 6, NOVEMBER/DECEMBER 2005 Dstrbuted Far Schedulng n a Wreless LAN Ntn Vadya, Senor Member, IEEE, Anurag Dugar, Seema Gupta, and Paramvr Bahl, Senor

More information

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION 1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

More information

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software

More information

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,

More information

Monte Carlo Localization With Mixture Proposal Distribution

Monte Carlo Localization With Mixture Proposal Distribution From: AAAI-00 Proceedngs. Copyrght 0, AAAI (www.aaa.org. All rghts reserved. Monte Carlo Localzaton Wth Mxture Proposal Dstrbuton Sebastan Thrun Deter Fox School of Computer Scence Carnege Mellon Unversty

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,

More information

Quantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control

Quantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information