English
Related papers

Related papers: Decentralized, Adaptive, Look-Ahead Particle Filte…

200 papers

Feedback particle filter (FPF) is an algorithm to numerically approximate the solution of the nonlinear filtering problem in continuous time. The algorithm implements a feedback control law for a system of particles such that the empirical…

Probability · Mathematics 2015-10-08 Amirhossein Taghvaei , Prashant G. Mehta

As it has become common to use many computer cores in routine applications, finding good ways to parallelize popular algorithms has become increasingly important. In this paper, we present a parallelization scheme for Markov chain Monte…

Methodology · Statistics 2016-06-01 Guillaume W. Basse , Natesh S. Pillai , Aaron Smith

This paper proposes a framework for 3D obstacle avoidance in the presence of partial observability of environment obstacles. The method focuses on the utility of the Artificial Potential Function (APF) controller in a practical setting…

Robotics · Computer Science 2021-03-18 Shakeeb Ahmad , Zachary N. Sunberg , J. Sean Humbert

Digital artists often improve the aesthetic quality of digital photographs through manual retouching. Beyond global adjustments, professional image editing programs provide local adjustment tools operating on specific parts of an image.…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Sean Moran , Pierre Marza , Steven McDonagh , Sarah Parisot , Gregory Slabaugh

We present a new parallel algorithm for probabilistic graphical model optimization. The algorithm relies on data-parallel primitives (DPPs), which provide portable performance over hardware architecture. We evaluate results on CPUs and GPUs…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-14 Brenton Lessley , Talita Perciano , Colleen Heinemann , David Camp , Hank Childs , E. Wes Bethel

This paper presents the construction of a particle filter, which incorporates elements inspired by genetic algorithms, in order to achieve accelerated adaptation of the estimated posterior distribution to changes in model parameters.…

Machine Learning · Statistics 2018-06-15 Karol Gellert , Erik Schlögl

Particle smoothers are widely used algorithms allowing to approximate the smoothing distribution in hidden Markov models. Existing algorithms often suffer from slow computational time or degeneracy. We propose in this paper a way to improve…

Methodology · Statistics 2011-07-28 Cyrille Dubarry , Randal Douc

Recent visual object tracking methods have witnessed a continuous improvement in the state-of-the-art with the development of efficient discriminative correlation filters (DCF) and robust deep neural network features. Despite the…

Computer Vision and Pattern Recognition · Computer Science 2020-06-02 Tianyang Xu , Zhen-Hua Feng , Xiao-Jun Wu , Josef Kittler

Most of the correlation filter based tracking algorithms can achieve good performance and maintain fast computational speed. However, in some complicated tracking scenes, there is a fatal defect that causes the object to be located…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Di Yuan , Xiaohuan Lu , Donghao Li , Yingyi Liang , Xinming Zhang

Clustering multidimensional points is a fundamental data mining task, with applications in many fields, such as astronomy, neuroscience, bioinformatics, and computer vision. The goal of clustering algorithms is to group similar objects…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-22 Yihao Huang , Shangdi Yu , Julian Shun

In this Letter, we introduce a modified collaborative filtering (MCF) algorithm, which has remarkably higher accuracy than the standard collaborative filtering. In the MCF, instead of the standard Pearson coefficient, the user-user…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Jian-Guo Liu , Tao Zhou , Bing-Hong Wang , Yi-Cheng Zhang

The Depth from Defocus (DFD) imaging technique for measuring the size and number concentration of particles in a dispersed two-phase flow has up to now been restricted to relatively sparse particle densities and to identifying only…

Fluid Dynamics · Physics 2024-04-01 Rixin Xua , Zuojie Huanga , Wenchao Gonga , Wu Zhoua , Cameron Tropea

We investigate a new sampling scheme aimed at improving the performance of particle filters whenever (a) there is a significant mismatch between the assumed model dynamics and the actual system, or (b) the posterior probability tends to…

Computation · Statistics 2019-03-20 Ömer Deniz Akyıldız , Joaquín Míguez

In recent work it is shown that importance sampling can be avoided in the particle filter through an innovation structure inspired by traditional nonlinear filtering combined with Mean-Field Game formalisms. The resulting feedback particle…

Numerical Analysis · Mathematics 2016-11-18 Tao Yang , Richard S. Laugesen , Prashant G. Mehta , Sean P. Meyn

Count data are often used in recommender systems: they are widespread (song play counts, product purchases, clicks on web pages) and can reveal user preference without any explicit rating from the user. Such data are known to be sparse,…

Information Retrieval · Computer Science 2019-07-10 Olivier Gouvert , Thomas Oberlin , Cédric Févotte

Particle filters are a popular and flexible class of numerical algorithms to solve a large class of nonlinear filtering problems. However, standard particle filters with importance weights have been shown to require a sample size that…

Optimization and Control · Mathematics 2017-09-20 Simone Carlo Surace , Anna Kutschireiter , Jean-Pascal Pfister

In many applications, a state-space model depends on a parameter which needs to be inferred from a data set. Quite often, it is necessary to perform the parameter inference online. In the maximum likelihood approach, this can be done using…

Statistics Theory · Mathematics 2021-01-05 Vladislav Z. B. Tadic , Arnaud Doucet

Fourier ptychography has attracted a wide range of focus for its ability of large space-bandwidth-produce, and quantative phase measurement. It is a typical computational imaging technique which refers to optimizing both the imaging…

Image and Video Processing · Electrical Eng. & Systems 2022-03-08 Guocheng Zhou , Shaohui Zhang , Yao Hu , Lei Cao , Yong Huang , Qun Hao

We propose a method for optimal Bayesian filtering with deterministic particles. In order to avoid particle degeneration, the filter step is not performed at once. Instead, the particles progressively flow from prior to posterior. This is…

Machine Learning · Statistics 2023-03-07 Uwe D. Hanebeck

Dissipative particle dynamics (DPD) belongs to a class of models and computational algorithms developed to address mesoscale problems in complex fluids and soft matter in general. It is based on the notion of particles that represent…

Statistical Mechanics · Physics 2017-05-24 Pep Español , Patrick B Warren