Performance of Resampling Algorithms Based on Particle Filter in Video Target Tracking
Particle filter is a common algorithm in video target tracking.But there are still some shortcomings,for example,particle degradation phenomenon.For solving this problem,the general solution is to introduce resampling step.At present,four kinds of resampling algorithms are widely used:multinomial re...
Saved in:
Published in | 东华大学学报(英文版) Vol. 33; no. 5; pp. 745 - 748 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China%School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China
31.10.2016
Shandong Computer Science Center(National Supercomputer Center in Jinan), Jinan 250014, China Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai 201203, China%Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China |
Subjects | |
Online Access | Get full text |
ISSN | 1672-5220 |
Cover
Abstract | Particle filter is a common algorithm in video target tracking.But there are still some shortcomings,for example,particle degradation phenomenon.For solving this problem,the general solution is to introduce resampling step.At present,four kinds of resampling algorithms are widely used:multinomial resampling,residual resampling,stratified resampling and systematic resampling algorithms.In this paper,the performances of these four resampling algorithms were analyzed from realization principle,uniform distribution theory and computational complexity.Finally,through a series of video target tracking experiments,the systematic resampling algorithm had the smallest calculation load,the shortest running time and the maximum number of effective particles.So,it can be concluded that in the field of video target tracking,the systematic resampling algorithm has more advantages than other three algorithms both in the running time and the number of effective particles. |
---|---|
AbstractList | Particle filter is a common algorithm in video target tracking.But there are still some shortcomings,for example,particle degradation phenomenon.For solving this problem,the general solution is to introduce resampling step.At present,four kinds of resampling algorithms are widely used:multinomial resampling,residual resampling,stratified resampling and systematic resampling algorithms.In this paper,the performances of these four resampling algorithms were analyzed from realization principle,uniform distribution theory and computational complexity.Finally,through a series of video target tracking experiments,the systematic resampling algorithm had the smallest calculation load,the shortest running time and the maximum number of effective particles.So,it can be concluded that in the field of video target tracking,the systematic resampling algorithm has more advantages than other three algorithms both in the running time and the number of effective particles. |
Author | 韩华 王裕明 张玉金 胡一帆 |
AuthorAffiliation | School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai 201203, China Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China Shandong Computer Science Center (National Supercomputer Center in Jinan ) , Jinan 250014, China |
AuthorAffiliation_xml | – name: School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China%School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China ;Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai 201203, China%Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China ;Shandong Computer Science Center(National Supercomputer Center in Jinan), Jinan 250014, China |
Author_xml | – sequence: 1 fullname: 韩华 王裕明 张玉金 胡一帆 |
BookMark | eNotUE9PwjAc7QETEfkOjTcPS9pua9kRiagJicQg1-W39tdR3FrsZsRvTxN8l3d5__LuyMQHjxMy5VKJrBSC3ZL5MBxZghSqYNWU7LcYbYg9eI00WPqBA_SnzvmWLrs2RDce-oE-wYCGBk-3EEenO6Rr140YqfN07wwGuoPY4kh3EfRXMt-TGwvdgPN_npHP9fNu9Zpt3l_eVstNpnnO86xY2KZM68BA1XDWKGMFN3qBBTRKSTBacmDalpJhJTkK4A0uwDKwlVSa5TPyeM39BW_Bt_Ux_ESfGmtzMOdzU6NgXLKS8TxpH65afQi-_U4r61N0PcS_WiqmijLdkl8ASmNctA |
ClassificationCodes | TP14 |
ContentType | Journal Article |
Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
DBID | 2RA 92L CQIGP ~WA 2B. 4A8 92I 93N PSX TCJ |
DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
DocumentTitleAlternate | Performance of Resampling Algorithms Based on Particle Filter in Video Target Tracking |
EndPage | 748 |
ExternalDocumentID | dhdxxb_e201605013 670745000 |
GrantInformation_xml | – fundername: National Natural Science Foundations of China; China Scholarship Council; Innovation Program of Shanghai Municipal Education Commission,China; Natural Science Foundation of Shanghai,China; "Chen Guang" Project Supported by Shanghai Municipal Education Commission and Shanghai Education Development Foundation,China; Funding Scheme for Training Young Teachers in Shanghai Colleges,China; The Connotative Construction Projects of Shanghai Local Colleges in the 12th Five-Year,China; The Opening Project of Shanghai Key Laboratory of Integrated Administration Technologies for Information Security,China funderid: (.61272097,61305014,61401257); (201508310033); (14ZZ156); (13ZR1455200); (13CG60); (ZZGJD13006); (.nhky-2014-12,nhre-2015-11); (AGK2015006) |
GroupedDBID | -02 -0B -SB -S~ 188 2B. 2C- 2RA 5VR 5XA 5XC 5XL 8RM 92D 92I 92L 92M 93E 93N 9D9 9DB ACGFS AFUIB ALMA_UNASSIGNED_HOLDINGS CAJEB CAJUS CCEZO CDRFL CHBEP CQIGP CW9 FA0 JUIAU Q-- R-B RT2 S.. T8R TCJ TGH TTC U1F U1G U5B U5L UGNYK UZ2 UZ4 ~WA 4A8 ABJNI ADMLS PSX |
ID | FETCH-LOGICAL-c1313-48fb5167ada9b10b7df21dc8e4ab776adc61a0cf560e961e2a1be8af0af967c03 |
ISSN | 1672-5220 |
IngestDate | Thu May 29 03:59:43 EDT 2025 Wed Feb 14 10:08:08 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 5 |
Keywords | residual resampling stratified resampling systematic resampling video target tracking multinomial resampling |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c1313-48fb5167ada9b10b7df21dc8e4ab776adc61a0cf560e961e2a1be8af0af967c03 |
Notes | 31-1920/N Tracking running shortcomings realization overcome stratified shortest smallest steps overlapping Particle filter is a common algorithm in video target tracking.But there are still some shortcomings,for example,particle degradation phenomenon.For solving this problem,the general solution is to introduce resampling step.At present,four kinds of resampling algorithms are widely used:multinomial resampling,residual resampling,stratified resampling and systematic resampling algorithms.In this paper,the performances of these four resampling algorithms were analyzed from realization principle,uniform distribution theory and computational complexity.Finally,through a series of video target tracking experiments,the systematic resampling algorithm had the smallest calculation load,the shortest running time and the maximum number of effective particles.So,it can be concluded that in the field of video target tracking,the systematic resampling algorithm has more advantages than other three algorithms both in the running time and the number of effective particles. HAN Hua1, WANG Yu-ming1, ZHANG Yu-jin1,2, HU Yi-fa3,4( 1 School of Electron& and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China ;2 Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai 201203, China; 3 Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China ;4 Shandong Computer Science Center (National Supercomputer Center in Jinan), Jinan 250014, China) |
PageCount | 4 |
ParticipantIDs | wanfang_journals_dhdxxb_e201605013 chongqing_primary_670745000 |
PublicationCentury | 2000 |
PublicationDate | 2016-10-31 |
PublicationDateYYYYMMDD | 2016-10-31 |
PublicationDate_xml | – month: 10 year: 2016 text: 2016-10-31 day: 31 |
PublicationDecade | 2010 |
PublicationTitle | 东华大学学报(英文版) |
PublicationTitleAlternate | Journal of Donghua University |
PublicationTitle_FL | Journal of Donghua University(English Edition) |
PublicationYear | 2016 |
Publisher | School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China%School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China Shandong Computer Science Center(National Supercomputer Center in Jinan), Jinan 250014, China Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai 201203, China%Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China |
Publisher_xml | – name: School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China%School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China – name: Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai 201203, China%Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, China – name: Shandong Computer Science Center(National Supercomputer Center in Jinan), Jinan 250014, China |
SSID | ssj0000627409 |
Score | 1.9919989 |
Snippet | Particle filter is a common algorithm in video target tracking.But there are still some shortcomings,for example,particle degradation phenomenon.For solving... |
SourceID | wanfang chongqing |
SourceType | Aggregation Database Publisher |
StartPage | 745 |
Title | Performance of Resampling Algorithms Based on Particle Filter in Video Target Tracking |
URI | http://lib.cqvip.com/qk/86692X/201605/670745000.html https://d.wanfangdata.com.cn/periodical/dhdxxb-e201605013 |
Volume | 33 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1672-5220 databaseCode: ADMLS dateStart: 20091201 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssj0000627409 providerName: EBSCOhost |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV3Nb9MwFLe2coED4lOMAbIQPkVB-bZzTNuUCLFqEu20iUNlx3abwRKgrTTx12MnbmoGh8GFS-Tarp3k_eL3_Pz8MwBvPCFiSaQ-NCOUbiTC1E1FqCauUqZMKJucenq_88k0KebR-_P4_ODwkxW1tN2wt-WPP-4r-RepqjwlV71L9i8k2zeqMlRayVddlYTV9VYyPrWi_ltSkTXVAeLa0fFl2ahp_-pq7QyVnuJ6TeDUtOBMKr1Erj0dZxUXjTNro8E1z3n5eafJjL2K8ggNCUpHKI8RGSOS60QWoQy3iTHKEiuRIJKhLEb5BA1HiBCUE0SGaOjrolSVqn9hRNK2qKvTOyKKbOoU272WyKbvnIute7W7I-3dLkzmZdVjupg7F5UrDciN_8JPrIG_9V92ZKM6jHJ_7o9eM-h-tki1qBlbn7B2pa9odSN2xaq1Gxh_qa07D7wukqHSG-7i_9a3pXASrJ0BgWdrpI4axHx5saVecEe9aSwV3HGU3uAL5yt-fc0WQnfpxZ4-0flQDeoDcCcbn3z42DsgNT911IZA9feg-UVWTb38ph6j3cRWK-ktLXtr9gDcNxMlmHWYfQgORP0I3LPewGNwZuEfNhLu8Q_3-Ict_mFTwx3-YYd_WNWwxT_s8A93-H8C5pN8Nipcc06IW_qhH7oRkSxWD0E5TZnvMcxl4POSiIgyjBPKy8SnXimVcS_SxBcB9ZkgVHpUpgkuvfApGNRNLZ4BGMUs5YT6UrUbBRJTxiUPMPEpizEV3hE47t_Q4mvHB7NIsLLD9cEiR-C1eWcLM0qsF7-J4_ltKh2Du_tv5QUYbL5vxUtl_W7YKyPHn6Ujrkk |
linkProvider | EBSCOhost |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Performance+of+Resampling+Algorithms+Based+on+Particle+Filter+in+Video+Target+Tracking&rft.jtitle=%E4%B8%9C%E5%8D%8E%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%8B%B1%E6%96%87%E7%89%88%EF%BC%89&rft.au=HAN+Hua&rft.au=WANG+Yu-ming&rft.au=ZHANG+Yu-jin&rft.au=HU+Yi-fan&rft.date=2016-10-31&rft.pub=School+of+Electronic+and+Electrical+Engineering%2C+Shanghai+University+of+Engineering+Science%2C+Shanghai+201620%2C+China%25School+of+Electronic+and+Electrical+Engineering%2C+Shanghai+University+of+Engineering+Science%2C+Shanghai+201620%2C+China&rft.issn=1672-5220&rft.volume=33&rft.issue=5&rft.spage=745&rft.epage=748&rft.externalDocID=dhdxxb_e201605013 |
thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F86692X%2F86692X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fdhdxxb-e%2Fdhdxxb-e.jpg |