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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on signal processing Vol. 61; no. 18; pp. 4481 - 4490
Main Authors Petetin, Yohan, Desbouvries, Francois
Format Journal Article
LanguageEnglish
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 AccessGet 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