43 research outputs found
Dealing with Massive Data with a Distributed Expectation Propagation Particle Filter for Object Tracking
Target tracking in distributed networks faces the challenge in coping with large volumes of distributed data which requires efficient methods for real time applications with minimal communication overhead. The complexity considered in this paper is when each sensor in a distributed network observes a large number of measurements which are all required to be processed at each time step. The particle filter has been widely used for localisation and tracking in distributed networks with a small number of measurements [1]. This paper goes beyond the current state-of-the-art and presents a novel particle filter approach, combined with the expectation propagation framework, that is capable of dealing with the challenges presented by a large volume of measurements in a distributed network. In the proposed algorithm, the measurements are processed in parallel at each sensor node in the network and the communication overhead is minimised substantially. We show results with large improvements in communication overhead, with a negligible lossin tracking performance, compared with the standard centralised particle filter
Dynamic Hierarchical Dirichlet Process for Abnormal Behaviour Detection in Video
This paper proposes a novel dynamic Hierarchical Dirichlet Process topic model that considers the dependence between successive observations. Conventional posterior inference algorithms for this kind of models require processing of the whole data through several passes. It is computationally intractable for massive or sequential data. We design the batch and online inference, based on the Gibbs sampling, for our model. It allows to process sequential data, incrementally updating the model by a new observation. The model is applied to abnormal behaviour detection in video sequences. A new abnormality measure is proposed for decision making. The proposed method is compared with the method based on the non-dynamic Hierarchical Dirichlet Process, for which we also derive the online Gibbs sampler and the abnormality measure. The experimental results show that the consideration of the dynamics in a topic model improves the classification performance for abnormal behaviour detection
Location and Orientation Optimisation for Spatially Stretched Tripole Arrays Based on Compressive Sensing
The design of sparse spatially stretched tripole
arrays is an important but also challenging task and this paper
proposes for the very first time efficient solutions to this problem.
Unlike for the design of traditional sparse antenna arrays, the
developed approaches optimise both the dipole locations and
orientations. The novelty of the paper consists in formulating
these optimisation problems into a form that can be solved by the
proposed compressive sensing and Bayesian compressive sensing
based approaches. The performance of the developed approaches
is validated and it is shown that accurate approximation of a
reference response can be achieved with a 67% reduction in the
number of dipoles required as compared to an equivalent uniform
spatially stretched tripole array, leading to a significant reduction
in the cost associated with the resulting arrays
Dual-Satellite Source Geolocation with Time and Frequency Offsets and Satellite Location Errors
This paper considers locating a static source on Earth using the time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements obtained by a dual-satellite geolocation system. The TDOA and FDOA from the source are subject to unknown time and frequency offsets because the two satellites are imperfectly time-synchronized or frequency-locked. The satellite locations are not known accurately as well. To make the source position identifiable and mitigate the effect of satellite location errors, calibration stations at known positions are used. Achieving the maximum likelihood (ML) geolocation performance usually requires jointly estimating the source position and extra variables (i.e., time and frequency offsets as well as satellite locations), which is computationally intensive. In this paper, a novel closed-form geolocation algorithm is proposed. It first fuses the TDOA and FDOA measurements from the source and calibration stations to produce a single pair of TDOA and FDOA for source geolocation. This measurement fusion step eliminates the time and frequency offsets while taking into account the presence of satellite location errors. The source position is then found via standard TDOA-FDOA geolocation. The developed algorithm has low complexity and performance analysis shows that it attains the CrameÌr-Rao lower bound (CRLB) under Gaussian noises and mild conditions. Simulations using a challenging scenario with a short-baseline dual-satellite system verify the theoretical developments and demonstrate the good performance of the proposed algorithm
Estimation of Joint Angle Based on Surface Electromyogram Signals Recorded at Different Load Levels
To control upper-limb exoskeletons and prostheses, surface electromyogram (sEMG) is widely used for estimation of joint angles. However, the variations in the load carried by the user can substantially change the recorded sEMG and consequently degrade the accuracy of joint angle estimation. In this paper, we aim to deal with this problem by training classification models using a pool of sEMG data recorded from all different loads. The classification models are trained as either subject-specific or subject-independent, and their results are compared with the performance of classification models that have information about the carried load. To evaluate the proposed system, the sEMG signals are recorded during elbow flexion and extension from three participants at four different loads (i.e. 1, 2, 4 and 6 Kg) and six different angles (i.e. 0, 30, 60, 90, 120, 150 degrees). The results show while the loads were assumed unknown and the applied training data was relatively small, the proposed joint angle estimation model performed significantly above the chance level in both the subject-specific and subject-independent models. However, transferring from known to unknown load in the subject-specific classifiers leads to 20% to 32% loss in the average accuracy
Particle Approximations of the Score and Observed Information Matrix for Parameter Estimation in State Space Models With Linear Computational Cost
Poyiadjis et al. (2011) show how particle methods can be used to estimate both the score and the observed information matrix for state space models. These methods either suffer from a computational cost that is quadratic in the number of particles, or produce estimates whose variance increases quadratically with the amount of data. This paper introduces an alternative approach for estimating these terms at a computational cost that is linear in the number of particles. The method is derived using a combination of kernel density estimation, to avoid the particle degeneracy that causes the quadratically increasing variance, and Rao-Blackwellisation. Crucially, we show the method is robust to the choice of bandwidth within the kernel density estimation, as it has good asymptotic properties regardless of this choice. Our estimates of the score and observed information matrix can be used within both online and batch procedures for estimating parameters for state space models. Empirical results show improved parameter estimates compared to existing methods at a significantly reduced computational cost. Supplementary materials including code are available
Oil Spill Segmentation in Fused Synthetic Aperture Radar Images
Synthetic Aperture Radar (SAR) satellite systems are very efficient in oil spill monitoring due to their capability to operate under all weather conditions. Systems such as the Envisat and RADARSAT have been used independently in many studies to detect oil spill. This paper presents an automatic feature based image registration and fusion algorithm for oil spill monitoring using SAR images. A range of metrics are used to evaluate the performance of the algorithm and to demonstrate the benefits of fusing SAR images of different modalities. The proposed framework has shown 45% improvement of the oil spill location when compared with the individual images before the fusio
Tracking of Interacting Targets
In this paper we present a method for the tracking of interacting targets disregarding whether or not the targets are close to each other. The method relies on parametric modeling of assumptions about targets interactive motion. Our filtering solution incorporates the parameters of the model in the state vector to perform on-line parameter estimation and exploitation. The proposed method is applied in a simulated Multiple Target Tracking application with radar track-before-detect measurements. Numerical experiments show that this approach results in estimation error reduction, allows detection of interactive target behaviors and reduce labeling uncertainty in closely-spaced targets tracking
A Bag of Features Based Approach for Classification of Motile Sperm Cells
The analysis of sperm morphology remains an essential process for diagnosis and treatment of male infertility. In this paper, a novel framework based on image processing is proposed to classify sperm cell images affected by noise due to their movement. This represents a challenge, articularly because the cells are not fixed or stained. The proposed framework is based on Speeded-Up Robust Features (SURF) combined with Bag of Features (BoF) models to quantise features computed by SURF. Support Vector Machines (SVMs) are used to classify the simplified feature vectors, extracted from sperm cell images, into normal, abnormal and noncell categories. The performance of this framework is compared to a similar model where the Histogram of Oriented Gradients (HOG) is used to extract features and SVMs is applied for their classification. The proposed framework allows to achieve classification results with an average accuracy of 90% with the SURF approach compared to 78% with the HOG approach
Gradient based sequential Markov chain Monte Carlo for multitarget tracking with correlated measurements
Measurements in wireless sensor networks (WSNs) are often correlated both in space and in time. This paper focuses on tracking multiple targets in WSNs by taking into consideration these measurement correlations. A sequential Markov Chain Monte Carlo (SMCMC) approach is proposed in which a Metropolis within Gibbs refinement step and a likelihood gradient proposal are introduced. This SMCMC filter is applied to case studies with cellular network received signal strength data in which the shadowing component correlations in space and time are estimated. The efficiency of the SMCMC approach compared to particle filtering, as well as the gradient proposal compared to a basic prior proposal, are demonstrated through numerical simulations. The accuracy improvement with the gradient-based SMCMC is above 90% when using a low number of particles. Thanks to its sequential nature, the proposed approach can be applied to various WSN applications, including traffic mobility monitoring and prediction