A computationally efficient importance sampling tracking algorithm

被引：1

作者：

Farah, Rana ^{[1
]}

Gan, Qifeng ^{[1
]}

Langlois, J. M. Pierre ^{[1
]}

Bilodeau, Guillaume-Alexandre ^{[1
]}

Savaria, Yvon ^{[2
]}

机构：

[1] Ecole Polytech, Comp & Software Engn Dept, Montreal, PQ H3C 3A7, Canada

[2] Ecole Polytech, Dept Elect Engn, Montreal, PQ H3C 3A7, Canada

来源：

MACHINE VISION AND APPLICATIONS | 2014年 / 25卷 / 07期

关键词：

Video tracking; CONDENSATION algorithm; Particle filter; PARTICLE FILTER;

D O I：

10.1007/s00138-014-0630-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper proposes a computationally efficient importance sampling algorithm applicable to computer vision tracking. The algorithm is based on the CONDENSATION algorithm, but it avoids expensive operations that are costly in real-time embedded systems. It also includes a method that reduces the number of particles during execution and a new resampling scheme. Our experiments demonstrate that the proposed algorithm is as accurate as the CONDENSATION algorithm. Depending on the processed sequence, the acceleration with respect to CONDENSATION can reach 7 for 50 particles, 12 for 100 particles and 58 for 200 particles.

引用

页码：1761 / 1777

页数：17

共 50 条

[41] Computationally efficient, robust algorithm for matched field processing
Anthony J. De Groot
David B. Harris
[J]. Circuits, Systems and Signal Processing, 1998, 17 : 165 - 193
[42] A Computationally Efficient Harmonic Extraction Algorithm for Grid Applications
Jana, Saikat
Srinivas, S.
[J]. IEEE TRANSACTIONS ON POWER DELIVERY, 2022, 37 (01) : 146 - 154
[43] Computationally efficient high resolution DOA estimation algorithm
Kim, II
Park, GT
Lee, KK
[J]. ELECTRONICS LETTERS, 2001, 37 (12) : 795 - 796
[44] Computationally Efficient Algorithm for Simultaneous Localization and Mapping (SLAM)
Yang, Cheng-Kai
Hsu, Chen-Chien
Wang, Yin-Tien
[J]. 2013 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2013, : 328 - 332
[45] Computationally efficient, robust algorithm for matched field processing
De Groot, AJ
Harris, DB
[J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1998, 17 (02) : 165 - 193
[46] A Computationally Efficient Algorithm for Building Statistical Color Models
Dong, Mingzhi
Yin, Liang
Deng, Weihong
Guo, Jun
Xu, Weiran
[J]. 2012 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO WORKSHOPS (ICMEW), 2012, : 402 - 407
[47] A computationally efficient fingerprint matching algorithm for implementation on smartcards
Govan, Michelle
Buggy, Tom
[J]. 2007 FIRST IEEE INTERNATIONAL CONFERENCE ON BIOMETRICS: THEORY, APPLICATIONS AND SYSTEMS, 2007, : 25 - 30
[48] A Computationally Efficient Algorithm for Learning Topical Collocation Models
Zhao, Zhendong
Du, Lan
Borschinger, Benjamin
Pate, John K.
Ciaramita, Massimiliano
Steedman, Mark
Johnson, Mark
[J]. PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1, 2015, : 1460 - 1469
[49] A computationally efficient genetic algorithm for MIMO broadcast scheduling
Pattanayak, Prabina
Kumar, Preetam
[J]. APPLIED SOFT COMPUTING, 2015, 37 : 545 - 553
[50] Computationally efficient applications of the Euclidean algorithm to zero location
Gemignani, L
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 249 : 79 - 91

← 1 2 3 4 5 →