Robust Distributed Fusion with Labeled Random Finite Sets

This paper considers the problem of the distributed fusion of multi-object posteriors in the labeled random finite set filtering framework, using Generalized Covariance Intersection (GCI) method. Our analysis shows that GCI fusion with labeled multi-object densities strongly relies on label consistencies between local multi-object posteriors at different sensor nodes, and hence suffers from a severe performance degradation when perfect label consistencies are violated. Moreover, we mathematically analyze this phenomenon from the perspective of Principle of Minimum Discrimination Information and the so called yes-object probability. Inspired by the analysis, we propose a novel and general solution for the distributed fusion with labeled multi-object densities that is robust to label inconsistencies between sensors. Specifically, the labeled multi-object posteriors are firstly marginalized to their unlabeled posteriors which are then fused using GCI method. We also introduce a principled method to construct the labeled fused density and produce tracks formally. Based on the developed theoretical framework, we present tractable algorithms for the family of generalized labeled multi-Bernoulli (GLMB) filters including $\delta$-GLMB, marginalized $\delta$-GLMB and labeled multi-Bernoulli filters. The robustness and efficiency of the proposed distributed fusion algorithm are demonstrated in challenging tracking scenarios via numerical experiments.Comment: 17pages, 23 figure

Enhanced tracking and recognition of moving objects by reasoning about spatio-temporal continuity.

A framework for the logical and statistical analysis and annotation of dynamic scenes containing occlusion and other uncertainties is presented. This framework consists of three elements; an object tracker module, an object recognition/classification module and a logical consistency, ambiguity and error reasoning engine. The principle behind the object tracker and object recognition modules is to reduce error by increasing ambiguity (by merging objects in close proximity and presenting multiple hypotheses). The reasoning engine deals with error, ambiguity and occlusion in a unified framework to produce a hypothesis that satisfies fundamental constraints on the spatio-temporal continuity of objects. Our algorithm finds a globally consistent model of an extended video sequence that is maximally supported by a voting function based on the output of a statistical classifier. The system results in an annotation that is significantly more accurate than what would be obtained by frame-by-frame evaluation of the classifier output. The framework has been implemented and applied successfully to the analysis of team sports with a single camera. Key words: Visua

Two-layer particle filter for multiple target detection and tracking

This paper deals with the detection and tracking of an unknown number of targets using a Bayesian hierarchical model with target labels. To approximate the posterior probability density function, we develop a two-layer particle filter. One deals with track initiation, and the other with track maintenance. In addition, the parallel partition method is proposed to sample the states of the surviving targets

A theoretical analysis of Bayes-optimal multi-target tracking and labelling

In multi-target tracking (MTT), we are often interested not only in finding the position of the multiple objects, but also allowing individual objects to be uniquely identified with the passage of time, by placing a label on each track. While there are many MTT algorithms that produce uniquely identified tracks as output, most of them make use of certain heuristics and/or unrealistic assumptions that makes the global result suboptimal of Bayesian sense. An innovative way of performing MTT is the so-called joint multi-target tracking, where the raw output of the algorithm, rather than being already the collection of output tracks, is a multi-target density calculated by approximating the Bayesian recursion that considers the entire system to have a single multidimensional state. The raw output, i.e. the calculated multi-target density, is thereafter processed to obtain output tracks to be displayed to the operator. This elegant approach, at least in theory, would allow us to precisely represent multi-target statistics. However, most joint MTT methods in the literature handle the problem of track labelling in an ad-hoc, i.e. non-Bayesian manner. A number of methods, however, have suggested that the multi-target density, calculated using the Bayesian recursion, should contain information not only about the location of the individual objects but also their identities. This approach, that we refer as joint MTTL (joint multi-target tracking and labelling), looks intuitively advantageous. It would allow us, at least in theory, to obtain an output consisting of labelled tracks that is optimal in Bayesian sense. Moreover, it would allow us to have statistical information about the assigned labels; for instance, we would know what is the probability that track swap may have occurred after some approximation of targets (or, in simpler words, we would know how much we can believe that a target is what the display says that it is). However, the methods proposed in the still emerging joint MTTL literature do not address some problems that may considerably reduce the usefulness of the approach. These problems include: track coalescence after targets move closely to each other, gradual loss of ambiguity information when particle filters or multiple hypotheses approaches are used, and dealing with unknown/varying number of targets. As we are going to see, each of the previously proposed methods handles only a subset of these problems. Moreover, while obtaining a Bayes-optimal output of labelled tracks is one of the main motivations for joint MTTL, how such output should be obtained is a matter of debate. This work will tackle the joint MTTL problem together with a companion memorandum. In this work, we look at the problem from a theoretical perspective, i.e. we aim to provide an accurate and algorithm-independent picture of the aforementioned problems. An algorithm that actually handles these problems will be proposed in the companion memorandum. As one of the contributions of the memorandum, we clearly characterize the so-called "mixed labelling" phenomenon that leads to track coalescence and other problems, and we verify that, unlike implied in previous literature, it is a physical phenomenon inherent of the MTTL problem rather than specific to a particular approach. We also show how mixed labelling leads to nontrivial issues in practical implementations of joint MTTL. As another of the contributions of the memorandum, we propose a conceptual, algorithm-independent track extraction method for joint MTTL estimators, that gives an output with clear physical interpretation for the user

Estimation and control of multi-object systems with high-fidenlity sensor models: A labelled random finite set approach

Principled and novel multi-object tracking algorithms are proposed, that have the ability to optimally process realistic sensor data, by accommodating complex observational phenomena such as merged measurements and extended targets. Additionally, a sensor control scheme based on a tractable, information theoretic objective is proposed, the goal of which is to optimise tracking performance in multi-object scenarios. The concept of labelled random finite sets is adopted in the development of these new techniques

A robust tracking system for low frame rate video

Tracking in low frame rate (LFR) videos is one of the most important problems in the tracking literature. Most existing approaches treat LFR video tracking as an abrupt motion tracking problem. However, in LFR video tracking applications, LFR not only causes abrupt motions, but also large appearance changes of objects because the objects’ poses and the illumination may undergo large changes from one frame to the next. This adds extra difficulties to LFR video tracking. In this paper, we propose a robust and general tracking system for LFR videos. The tracking system consists of four major parts: dominant color-spatial based object representation, bin-ratio based similarity measure, annealed particle swarm optimization (PSO) based searching, and an integral image based parameter calculation. The first two parts are combined to provide a good solution to the appearance changes, and the abrupt motion is effectively captured by the annealed PSO based searching. Moreover, an integral image of model parameters is constructed, which provides a look-up table for parameters calculation. This greatly reduces the computational load. Experimental results demonstrate that the proposed tracking system can effectively tackle the difficulties caused by LFR