Bayesian Multi-Object Filtering for Pairwise Markov Chains
Random finite sets (RFS) are recent tools for addressing the multi-object filtering problem. The probability hypothesis density (PHD) Filter is an approximation of the multi-object Bayesian filter, which results from the RFS formulation of the problem and has been used in many applications. In the R...
Saved in:
Published in | IEEE transactions on signal processing Vol. 61; no. 18; pp. 4481 - 4490 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York, NY
IEEE
01.09.2013
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Random finite sets (RFS) are recent tools for addressing the multi-object filtering problem. The probability hypothesis density (PHD) Filter is an approximation of the multi-object Bayesian filter, which results from the RFS formulation of the problem and has been used in many applications. In the RFS framework, it is assumed that each target and associated observation follow a hidden Markov chain (HMC) model. HMCs conveniently describe some physical properties of practical interest for practitioners, but they also implicitly imply restrictive independence properties which, in practice, may not be satisfied by data. In this paper, we show that these structural limitations of HMC models can somehow be relaxed by embedding them into the more general class of pairwise Markov chain (PMC) models. We thus focus on the computation of the PHD filter in a PMC framework, and we propose a practical implementation of the PHD filter for a particular class of PMC models. |
---|---|
AbstractList | Random Finite Sets (RFS) are recent tools for addressing the multi-object filtering problem. The Probability Hypothesis Density (PHD) Filter is an approximation of the multi-object Bayesian filter which results from the RFS formulation of the problem and has been used in many applications. In the RFS framework, it is assumed that each target and associated observation follow a Hidden Markov Chain (HMC) model. HMCs conveniently describe some physical properties of practical interest for practitioners, but they also implicitly imply restrictive independence properties which, in practice, may not be satisfied by data. In this paper, we show that these structural limitations of HMC models can somehow be relaxed by embedding them into the more general class of Pairwise Markov Chain (PMC) models. We thus focus on the computation of the PHD filter in a PMC framework, and we propose a practical implementation of the PHD filter for a particular class of PMC models Random finite sets (RFS) are recent tools for addressing the multi-object filtering problem. The probability hypothesis density (PHD) Filter is an approximation of the multi-object Bayesian filter, which results from the RFS formulation of the problem and has been used in many applications. In the RFS framework, it is assumed that each target and associated observation follow a hidden Markov chain (HMC) model. HMCs conveniently describe some physical properties of practical interest for practitioners, but they also implicitly imply restrictive independence properties which, in practice, may not be satisfied by data. In this paper, we show that these structural limitations of HMC models can somehow be relaxed by embedding them into the more general class of pairwise Markov chain (PMC) models. We thus focus on the computation of the PHD filter in a PMC framework, and we propose a practical implementation of the PHD filter for a particular class of PMC models. |
Author | Desbouvries, Francois Petetin, Yohan |
Author_xml | – sequence: 1 givenname: Yohan surname: Petetin fullname: Petetin, Yohan email: yohan.petetin@it-sudparis.eu organization: CITI Dept., Telecom SudParis, Evry, France – sequence: 2 givenname: Francois surname: Desbouvries fullname: Desbouvries, Francois organization: CITI Dept., Telecom SudParis, Evry, France |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27783887$$DView record in Pascal Francis https://hal.science/hal-01263075$$DView record in HAL |
BookMark | eNpdkE1LHEEQhhsx4EdyD3gZkEBymE1Xf0x352aWqIEVBRVya2pma7TXccZ0zxr89_Yyyx5yqqLqqbeq3iO23w89MfYZ-AyAu-93tzczwUHOhDBgNOyxQ3AKSq5MtZ9zrmWprflzwI5SWnEOSrnqkP34iW-UAvbF1bobQ3ldr6gZi_PQjRRD_1C0QyxuMMR_IVFxhfFpeC3mjxj69JF9aLFL9Gkbj9n9-a-7-WW5uL74PT9blI2SfCxNvUQCrKi2jkBha6Wxy7aubAMtWq1Fs4R6WWvk2oEAS5uWdlxBZY1x8ph9m3QfsfMvMTxjfPMDBn95tvCbGgdRSW70K2T268S-xOHvmtLon0NqqOuwp2GdPCjpjDCT7Ol_6GpYxz5_kikDrhJKqUzxiWrikFKkdncBcL8x3mfj_cZ4vzU-j3zZCmNqsGsj9k1Iu7m83UprTeZOJi4Q0a5daS0Ft_IdK1uKrQ |
CODEN | ITPRED |
CitedBy_id | crossref_primary_10_1016_j_dsp_2014_02_016 crossref_primary_10_1109_TSP_2021_3062170 crossref_primary_10_1109_ACCESS_2020_3046631 crossref_primary_10_3390_a12020031 crossref_primary_10_1016_j_jfranklin_2024_106939 crossref_primary_10_1109_TSP_2015_2422676 crossref_primary_10_1109_TSP_2014_2329265 crossref_primary_10_1109_ACCESS_2020_3022752 crossref_primary_10_1016_j_sigpro_2020_107568 crossref_primary_10_3390_rs15235543 |
Cites_doi | 10.1109/TAES.2003.1261119 10.1109/78.978374 10.1109/TSP.2012.2202653 10.1109/TSP.2011.2128316 10.1109/TAES.2007.357143 10.1109/ICASSP.2003.1201617 10.1002/9780470316436 10.1002/0471221279 10.1109/TSP.2010.2103065 10.1109/TSP.2009.2025816 10.1109/TSP.2006.874845 10.1109/TAES.2005.1561884 10.1109/TSP.2004.832015 10.1109/TAES.2007.4441756 10.1023/A:1008935410038 10.1007/978-1-4612-1942-2 10.1109/TSP.2006.888886 10.1109/TSP.2006.881190 10.1007/978-94-015-8929-1 10.1016/j.sigpro.2010.05.033 10.1109/JPROC.2003.823141 10.1016/S0076-5392(09)60368-4 10.1109/TPAMI.2003.1195998 10.1109/TSP.2007.894241 10.1109/TSP.2011.2167616 10.1109/TAES.2010.5545199 10.1007/978-1-4757-3437-9 10.1109/TSP.2011.2161294 10.1109/TAES.2009.5259174 |
ContentType | Journal Article |
Copyright | 2014 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2013 Distributed under a Creative Commons Attribution 4.0 International License |
Copyright_xml | – notice: 2014 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2013 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
DBID | 97E RIA RIE IQODW AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 1XC |
DOI | 10.1109/TSP.2013.2271751 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) Online IEEE Electronic Library (IEL) Pascal-Francis CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database Hyper Article en Ligne (HAL) |
DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
DatabaseTitleList | Technology Research Database Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Applied Sciences |
EISSN | 1941-0476 |
EndPage | 4490 |
ExternalDocumentID | oai_HAL_hal_01263075v1 3169613281 10_1109_TSP_2013_2271751 27783887 6553208 |
Genre | orig-research |
GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AJQPL ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 E.L EBS EJD F5P HZ~ IFIPE IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RIG RNS TAE TN5 3EH 53G 5VS 8W4 AAYOK ABFSI ABPTK ACKIV AETIX AI. AIBXA AKJIK ALLEH H~9 ICLAB IFJZH IPNFZ IQODW VH1 XFK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 1XC |
ID | FETCH-LOGICAL-c430t-7bdae1a6eb89e14af8378dfb68c1fa8552cd1bdb5a0591218eb68c59041687793 |
IEDL.DBID | RIE |
ISSN | 1053-587X |
IngestDate | Wed Sep 18 06:57:19 EDT 2024 Wed Jul 24 12:16:29 EDT 2024 Thu Oct 10 17:56:42 EDT 2024 Fri Aug 23 02:05:39 EDT 2024 Fri Nov 25 01:05:57 EST 2022 Wed Jun 26 19:28:02 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 18 |
Keywords | Filtering Probabilistic approach pairwise Markov chains Markov model Physical properties Addressing Implementation Random finite sets probability hypothesis density Markov chain Probability density Finite sets Pairwise Markov model hidden Markov chains Hidden Markov models Signal processing Random set multi-object filtering Pairwise Markov chains Multi-object filtering Hidden Markov chains Probability hypothesis density |
Language | English |
License | CC BY 4.0 Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c430t-7bdae1a6eb89e14af8378dfb68c1fa8552cd1bdb5a0591218eb68c59041687793 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ORCID | 0000-0002-2741-1569 |
OpenAccessLink | http://www-public.it-sudparis.eu/~desbouvr/papiers-web/PMC-PHD-revise-Vfinal-2columns.pdf |
PQID | 1471962444 |
PQPubID | 85478 |
PageCount | 10 |
ParticipantIDs | proquest_journals_1471962444 ieee_primary_6553208 crossref_primary_10_1109_TSP_2013_2271751 hal_primary_oai_HAL_hal_01263075v1 proquest_miscellaneous_1439727779 pascalfrancis_primary_27783887 |
PublicationCentury | 2000 |
PublicationDate | 2013-09-01 |
PublicationDateYYYYMMDD | 2013-09-01 |
PublicationDate_xml | – month: 09 year: 2013 text: 2013-09-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York, NY |
PublicationPlace_xml | – name: New York, NY – name: New York |
PublicationTitle | IEEE transactions on signal processing |
PublicationTitleAbbrev | TSP |
PublicationYear | 2013 |
Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref13 ref12 ref15 ref14 ref31 ref30 ref33 ref11 ref32 schuhmacher (ref34) 2008 ref10 ref2 ref17 ref16 ref19 ref18 goutsias (ref5) 1997 lipster (ref29) 2001 desbouvries (ref27) 2003 mahler (ref8) 2007 ref24 ref23 bar-shalom (ref1) 1987 ref26 ref25 ref20 ref22 ref21 ref28 ref7 blackman (ref3) 2009 ref9 ref4 ref6 rao (ref35) 1973 |
References_xml | – ident: ref7 doi: 10.1109/TAES.2003.1261119 – ident: ref21 doi: 10.1109/78.978374 – ident: ref22 doi: 10.1109/TSP.2012.2202653 – ident: ref19 doi: 10.1109/TSP.2011.2128316 – ident: ref9 doi: 10.1109/TAES.2007.357143 – ident: ref30 doi: 10.1109/ICASSP.2003.1201617 – year: 1973 ident: ref35 publication-title: Linear Statistical Inference and its Applications doi: 10.1002/9780470316436 contributor: fullname: rao – ident: ref32 doi: 10.1002/0471221279 – ident: ref10 doi: 10.1109/TSP.2010.2103065 – ident: ref31 doi: 10.1109/TSP.2009.2025816 – ident: ref15 doi: 10.1109/TSP.2006.874845 – year: 2001 ident: ref29 publication-title: Statistics of Random Processes Vol 2 Applications contributor: fullname: lipster – ident: ref14 doi: 10.1109/TAES.2005.1561884 – ident: ref24 doi: 10.1109/TSP.2004.832015 – year: 2003 ident: ref27 article-title: Particle filtering in pairwise and triplet Markov chains publication-title: IEEE?EURASIP Workshop on Nonlinear Signal Image Process contributor: fullname: desbouvries – ident: ref17 doi: 10.1109/TAES.2007.4441756 – ident: ref26 doi: 10.1023/A:1008935410038 – year: 1997 ident: ref5 publication-title: Random Sets Theory and Applications doi: 10.1007/978-1-4612-1942-2 contributor: fullname: goutsias – ident: ref12 doi: 10.1109/TSP.2006.888886 – ident: ref11 doi: 10.1109/TSP.2006.881190 – ident: ref6 doi: 10.1007/978-94-015-8929-1 – ident: ref28 doi: 10.1016/j.sigpro.2010.05.033 – ident: ref25 doi: 10.1109/JPROC.2003.823141 – ident: ref33 doi: 10.1016/S0076-5392(09)60368-4 – start-page: 1 year: 2008 ident: ref34 article-title: On performance evaluation of multi-object filters publication-title: 2008 11th International Conference on Information Fusion FUSION contributor: fullname: schuhmacher – year: 1987 ident: ref1 publication-title: Tracking and Data Association contributor: fullname: bar-shalom – year: 2009 ident: ref3 publication-title: Design and Analysis of Modern Tracking Systems contributor: fullname: blackman – ident: ref23 doi: 10.1109/TPAMI.2003.1195998 – ident: ref18 doi: 10.1109/TSP.2007.894241 – ident: ref4 doi: 10.1109/TSP.2011.2167616 – year: 2007 ident: ref8 publication-title: Statistical Multisource Multitarget Information Fusion contributor: fullname: mahler – ident: ref16 doi: 10.1109/TAES.2010.5545199 – ident: ref20 doi: 10.1007/978-1-4757-3437-9 – ident: ref2 doi: 10.1109/TSP.2011.2161294 – ident: ref13 doi: 10.1109/TAES.2009.5259174 |
SSID | ssj0014496 |
Score | 2.2675638 |
Snippet | Random finite sets (RFS) are recent tools for addressing the multi-object filtering problem. The probability hypothesis density (PHD) Filter is an... Random Finite Sets (RFS) are recent tools for addressing the multi-object filtering problem. The Probability Hypothesis Density (PHD) Filter is an... |
SourceID | hal proquest crossref pascalfrancis ieee |
SourceType | Open Access Repository Aggregation Database Index Database Publisher |
StartPage | 4481 |
SubjectTerms | Applied sciences Approximation Bayesian analysis Density Detection, estimation, filtering, equalization, prediction Engineering Sciences Exact sciences and technology Filtering Filtration hidden Markov chains Information, signal and communications theory Markov analysis Markov chains Mathematical analysis Mathematical models multi-object filtering pairwise Markov chains probability hypothesis density Random finite sets Signal and communications theory Signal and Image processing Signal, noise Telecommunications and information theory |
Title | Bayesian Multi-Object Filtering for Pairwise Markov Chains |
URI | https://ieeexplore.ieee.org/document/6553208 https://www.proquest.com/docview/1471962444 https://search.proquest.com/docview/1439727779 https://hal.science/hal-01263075 |
Volume | 61 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB51e4IDr4JYKFVAXJDwNg87driVitUKUahEK-0tsuOxuqqURd3dVuXXM-NkIwocuEXxKI8Zz_iz5wXwVjm0NIJCkiIJ6XIlnA9GhCZNrcUKfcoJzidfy9m5_DxX8x14P-TCIGIMPsMJX0Zfvl82Gz4qOywVtzEwIxiZNO9ytQaPgZSxFxfBhUIoo-dbl2RaHZ59P-UYrmKS57R5UdmdJWh0wQGQsbMKx0XaFbEmdD0t_jLPcc2ZPoST7dd2oSaXk83aTZqffxRy_N_feQQPevCZHHWz5THsYPsE7v9WknAPPny0t8iJlUlMzRXfHB_UJNMFe9WJIiGQm5zaxdXNYoUJZ_osr5PjC7toV0_hfPrp7Hgm-v4KopFFuhbaeYuZLdGZCjNpAxeX98GVpsmCNUrljc-cd8oSBssICyAPqSolEGc0KfYz2G2XLT6HpClDKMh2Vg4LKXNtrbOezIUuvA6llWN4t2V5_aMro1HH7Uda1SSemsVT9-IZwxuSyUDG9a9nR19qvkeraUlGSV0T0R4zdKDqeTmGgzsiHMZzrU1BBnUM-1uZ1r22rmj7o8kQEdCh73w9DJOesfPEtrjcMA0hN3qKrl78-9Uv4V4eW2Vw_Nk-7K6vNviKAMvaHcSZ-gvcSucJ |
link.rule.ids | 230,315,786,790,802,891,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3db9MwED9t4wF44GsgCmMExAsS7vJhxwlvY6Iq0I5JdFLfIjs-axVSitZ2CP567pw0YsADb1F8ysed7_yz7wvglbJoaASFJEUS0qZKWOcL4es4NgZLdDEnOE9P8_G5_DhX8x140-fCIGIIPsMhXwZfvlvWGz4qO8oVtzEoduEGrfOxbrO1ep-BlKEbFwGGTKhCz7dOybg8mn054yiubJimtH1RybVFaPeCQyBDbxWOjDQrYo5vu1r8ZaDDqjO6C9Pt97bBJl-Hm7Ud1j__KOX4vz90D-508DM6bufLfdjB5gHc_q0o4T68fWd-IKdWRiE5V3y2fFQTjRbsVyeKiGBudGYWl98XK4w412d5FZ1cmEWzegjno_ezk7HoOiyIWmbxWmjrDCYmR1uUmEjjuby88zYv6sSbQqm0dol1VhlCYQmhAeQhVcYE4wpNqv0I9pplg48hqnPvM7KepcVMylQbY40jg6Ezp31u5ABeb1lefWsLaVRhAxKXFYmnYvFUnXgG8JJk0pNxBezx8aTie7Se5mSW1BUR7TNDe6qOlwM4vCbCfjzVusjIpA7gYCvTqtPXFW2ANJkigjr0nS_6YdI0dp-YBpcbpiHsRk_R5ZN_v_o53BzPppNq8uH001O4lYbGGRyNdgB768sNPiP4sraHYdb-AjBe6l0 |
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=Bayesian+Multi-Object+Filtering+for+Pairwise+Markov+Chains&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=Petetin%2C+Yohan&rft.au=Desbouvries%2C+Francois&rft.date=2013-09-01&rft.issn=1053-587X&rft.eissn=1941-0476&rft.volume=61&rft.issue=18&rft.spage=4481&rft.epage=4490&rft_id=info:doi/10.1109%2FTSP.2013.2271751&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon |