Eintrag weiter verarbeiten
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm
Gespeichert in:
Zeitschriftentitel: | The Scientific World Journal |
---|---|
Personen und Körperschaften: | , , , |
In: | The Scientific World Journal, 2014, 2014, S. 1-11 |
Format: | E-Article |
Sprache: | Englisch |
veröffentlicht: |
Hindawi Limited
|
Schlagwörter: |
author_facet |
Xi, Zhenghao Liu, Heping Liu, Huaping Yang, Bin Xi, Zhenghao Liu, Heping Liu, Huaping Yang, Bin |
---|---|
author |
Xi, Zhenghao Liu, Heping Liu, Huaping Yang, Bin |
spellingShingle |
Xi, Zhenghao Liu, Heping Liu, Huaping Yang, Bin The Scientific World Journal Multiple Object Tracking Using the Shortest Path Faster Association Algorithm General Environmental Science General Biochemistry, Genetics and Molecular Biology General Medicine |
author_sort |
xi, zhenghao |
spelling |
Xi, Zhenghao Liu, Heping Liu, Huaping Yang, Bin 2356-6140 1537-744X Hindawi Limited General Environmental Science General Biochemistry, Genetics and Molecular Biology General Medicine http://dx.doi.org/10.1155/2014/481719 <jats:p>To solve the persistently multiple object tracking in cluttered environments, this paper presents a novel tracking association approach based on the shortest path faster algorithm. First, the multiple object tracking is formulated as an integer programming problem of the flow network. Then we relax the integer programming to a standard linear programming problem. Therefore, the global optimum can be quickly obtained using the shortest path faster algorithm. The proposed method avoids the difficulties of integer programming, and it has a lower worst-case complexity than competing methods but better robustness and tracking accuracy in complex environments. Simulation results show that the proposed algorithm takes less time than other state-of-the-art methods and can operate in real time.</jats:p> Multiple Object Tracking Using the Shortest Path Faster Association Algorithm The Scientific World Journal |
doi_str_mv |
10.1155/2014/481719 |
facet_avail |
Online Free |
format |
ElectronicArticle |
fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDE0LzQ4MTcxOQ |
id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDE0LzQ4MTcxOQ |
institution |
DE-105 DE-14 DE-Ch1 DE-L229 DE-D275 DE-Bn3 DE-Brt1 DE-D161 DE-Zwi2 DE-Gla1 DE-Zi4 DE-15 DE-Pl11 DE-Rs1 |
imprint |
Hindawi Limited, 2014 |
imprint_str_mv |
Hindawi Limited, 2014 |
issn |
2356-6140 1537-744X |
issn_str_mv |
2356-6140 1537-744X |
language |
English |
mega_collection |
Hindawi Limited (CrossRef) |
match_str |
xi2014multipleobjecttrackingusingtheshortestpathfasterassociationalgorithm |
publishDateSort |
2014 |
publisher |
Hindawi Limited |
recordtype |
ai |
record_format |
ai |
series |
The Scientific World Journal |
source_id |
49 |
title |
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_unstemmed |
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_full |
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_fullStr |
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_full_unstemmed |
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_short |
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_sort |
multiple object tracking using the shortest path faster association algorithm |
topic |
General Environmental Science General Biochemistry, Genetics and Molecular Biology General Medicine |
url |
http://dx.doi.org/10.1155/2014/481719 |
publishDate |
2014 |
physical |
1-11 |
description |
<jats:p>To solve the persistently multiple object tracking in cluttered environments, this paper presents a novel tracking association approach based on the shortest path faster algorithm. First, the multiple object tracking is formulated as an integer programming problem of the flow network. Then we relax the integer programming to a standard linear programming problem. Therefore, the global optimum can be quickly obtained using the shortest path faster algorithm. The proposed method avoids the difficulties of integer programming, and it has a lower worst-case complexity than competing methods but better robustness and tracking accuracy in complex environments. Simulation results show that the proposed algorithm takes less time than other state-of-the-art methods and can operate in real time.</jats:p> |
container_start_page |
1 |
container_title |
The Scientific World Journal |
container_volume |
2014 |
format_de105 |
Article, E-Article |
format_de14 |
Article, E-Article |
format_de15 |
Article, E-Article |
format_de520 |
Article, E-Article |
format_de540 |
Article, E-Article |
format_dech1 |
Article, E-Article |
format_ded117 |
Article, E-Article |
format_degla1 |
E-Article |
format_del152 |
Buch |
format_del189 |
Article, E-Article |
format_dezi4 |
Article |
format_dezwi2 |
Article, E-Article |
format_finc |
Article, E-Article |
format_nrw |
Article, E-Article |
_version_ |
1792332137263792132 |
geogr_code |
not assigned |
last_indexed |
2024-03-01T13:52:04.587Z |
geogr_code_person |
not assigned |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Multiple+Object+Tracking+Using+the+Shortest+Path+Faster+Association+Algorithm&rft.date=2014-01-01&genre=article&issn=1537-744X&volume=2014&spage=1&epage=11&pages=1-11&jtitle=The+Scientific+World+Journal&atitle=Multiple+Object+Tracking+Using+the+Shortest+Path+Faster+Association+Algorithm&aulast=Yang&aufirst=Bin&rft_id=info%3Adoi%2F10.1155%2F2014%2F481719&rft.language%5B0%5D=eng |
SOLR | |
_version_ | 1792332137263792132 |
author | Xi, Zhenghao, Liu, Heping, Liu, Huaping, Yang, Bin |
author_facet | Xi, Zhenghao, Liu, Heping, Liu, Huaping, Yang, Bin, Xi, Zhenghao, Liu, Heping, Liu, Huaping, Yang, Bin |
author_sort | xi, zhenghao |
container_start_page | 1 |
container_title | The Scientific World Journal |
container_volume | 2014 |
description | <jats:p>To solve the persistently multiple object tracking in cluttered environments, this paper presents a novel tracking association approach based on the shortest path faster algorithm. First, the multiple object tracking is formulated as an integer programming problem of the flow network. Then we relax the integer programming to a standard linear programming problem. Therefore, the global optimum can be quickly obtained using the shortest path faster algorithm. The proposed method avoids the difficulties of integer programming, and it has a lower worst-case complexity than competing methods but better robustness and tracking accuracy in complex environments. Simulation results show that the proposed algorithm takes less time than other state-of-the-art methods and can operate in real time.</jats:p> |
doi_str_mv | 10.1155/2014/481719 |
facet_avail | Online, Free |
format | ElectronicArticle |
format_de105 | Article, E-Article |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_de520 | Article, E-Article |
format_de540 | Article, E-Article |
format_dech1 | Article, E-Article |
format_ded117 | Article, E-Article |
format_degla1 | E-Article |
format_del152 | Buch |
format_del189 | Article, E-Article |
format_dezi4 | Article |
format_dezwi2 | Article, E-Article |
format_finc | Article, E-Article |
format_nrw | Article, E-Article |
geogr_code | not assigned |
geogr_code_person | not assigned |
id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDE0LzQ4MTcxOQ |
imprint | Hindawi Limited, 2014 |
imprint_str_mv | Hindawi Limited, 2014 |
institution | DE-105, DE-14, DE-Ch1, DE-L229, DE-D275, DE-Bn3, DE-Brt1, DE-D161, DE-Zwi2, DE-Gla1, DE-Zi4, DE-15, DE-Pl11, DE-Rs1 |
issn | 2356-6140, 1537-744X |
issn_str_mv | 2356-6140, 1537-744X |
language | English |
last_indexed | 2024-03-01T13:52:04.587Z |
match_str | xi2014multipleobjecttrackingusingtheshortestpathfasterassociationalgorithm |
mega_collection | Hindawi Limited (CrossRef) |
physical | 1-11 |
publishDate | 2014 |
publishDateSort | 2014 |
publisher | Hindawi Limited |
record_format | ai |
recordtype | ai |
series | The Scientific World Journal |
source_id | 49 |
spelling | Xi, Zhenghao Liu, Heping Liu, Huaping Yang, Bin 2356-6140 1537-744X Hindawi Limited General Environmental Science General Biochemistry, Genetics and Molecular Biology General Medicine http://dx.doi.org/10.1155/2014/481719 <jats:p>To solve the persistently multiple object tracking in cluttered environments, this paper presents a novel tracking association approach based on the shortest path faster algorithm. First, the multiple object tracking is formulated as an integer programming problem of the flow network. Then we relax the integer programming to a standard linear programming problem. Therefore, the global optimum can be quickly obtained using the shortest path faster algorithm. The proposed method avoids the difficulties of integer programming, and it has a lower worst-case complexity than competing methods but better robustness and tracking accuracy in complex environments. Simulation results show that the proposed algorithm takes less time than other state-of-the-art methods and can operate in real time.</jats:p> Multiple Object Tracking Using the Shortest Path Faster Association Algorithm The Scientific World Journal |
spellingShingle | Xi, Zhenghao, Liu, Heping, Liu, Huaping, Yang, Bin, The Scientific World Journal, Multiple Object Tracking Using the Shortest Path Faster Association Algorithm, General Environmental Science, General Biochemistry, Genetics and Molecular Biology, General Medicine |
title | Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_full | Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_fullStr | Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_full_unstemmed | Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_short | Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
title_sort | multiple object tracking using the shortest path faster association algorithm |
title_unstemmed | Multiple Object Tracking Using the Shortest Path Faster Association Algorithm |
topic | General Environmental Science, General Biochemistry, Genetics and Molecular Biology, General Medicine |
url | http://dx.doi.org/10.1155/2014/481719 |