A CPHD approximation based on a discrete-Gamma cardinality model

Flavio Eler De Melo, Simon Maskell

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)
49 Downloads (Pure)


The Cardinalized Probability Hypothesis Density (CPHD) filter has become one of the most acclaimed algorithms for multi-target Bayesian filtering due to its ability to accurately estimate the number of objects and the object states in tracking scenarios affected by clutter. The CPHD filter generalizes the Probabilistic Hypothesis Density (PHD) filter by jointly propa- gating the first-order multi-target moment (intensity function) along with the entire probability distribution on the number of targets (cardinality distribution). In general, the CPHD recursion is computationally intractable, however successful approxima- tions have been devised with reported computational complexity dominated by O(m3) operations per filtering iteration, where m is the number of measurements. Room for improvement was originally acknowledged by Mahler, who conceived the idea of approximating the cardinality distribution by two-parameter distributions. In this paper, we further explore this idea to provide an efficient approximation of the CPHD filter where the cardinality distribution is modeled as a discretized Gamma distribution. Experiments show that the resulting filter is less computationally complex than the standard implementation of the CPHD filter but shows similar cardinality accuracy and variance.
Original languageEnglish
Pages (from-to)336-350
Number of pages15
JournalIEEE Transactions on Signal Processing
Issue number2
Early online date16 Nov 2018
Publication statusPublished - 15 Jan 2019


  • Approximation algorithms
  • Bayes methods
  • Probabilistic logic
  • Radio frequency
  • Signal processing algorithms
  • Target tracking

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'A CPHD approximation based on a discrete-Gamma cardinality model'. Together they form a unique fingerprint.

Cite this