Loading...
Search for: particle-filter
0.009 seconds
Total 31 records

    Patchwise joint sparse tracking with occlusion detection

    , Article IEEE Transactions on Image Processing ; Vol. 23, Issue. 10 , 2014 , Pages. 4496-4510 ; ISSN: 10577149 Zarezade, A ; Rabiee, H. R ; Soltani-Farani, A ; Khajenezhad, A ; Sharif University of Technology
    Abstract
    This paper presents a robust tracking approach to handle challenges such as occlusion and appearance change. Here, the target is partitioned into a number of patches. Then, the appearance of each patch is modeled using a dictionary composed of corresponding target patches in previous frames. In each frame, the target is found among a set of candidates generated by a particle filter, via a likelihood measure that is shown to be proportional to the sum of patch-reconstruction errors of each candidate. Since the target's appearance often changes slowly in a video sequence, it is assumed that the target in the current frame and the best candidates of a small number of previous frames, belong to... 

    Auxiliary unscented particle cardinalized probability hypothesis density

    , Article 2013 21st Iranian Conference on Electrical Engineering, ICEE 2013, Mashhad ; 2013 ; 9781467356343 (ISBN) Danaee, M. R ; Behnia, F ; Sharif University of Technology
    2013
    Abstract
    The probability hypothesis density (PHD) filter has been recently introduced by Mahler as a relief for the intractable computation of the optimal Bayesian multi-target filtering. It propagates the posterior intensity of the random finite set (RFS) of targets in time. Despite serving as a powerful decluttering algorithm, PHD filter still has the problem of large variance of the estimated expected number of targets. The cardinalized PHD (CPHD) filter overcomes this problem through jointly propagating the posterior intensity and the posterior cardinality distribution. Unfortunately, the particle filter implementation of the CPHD filter suffers from lack of an efficient method for boosting its... 

    Enhanced strategy to sample newborn targets within nonthresholded measurements

    , Article 2013 21st Iranian Conference on Electrical Engineering ; May , 2013 , Page(s): 1 - 5 ; 9781467356343 (ISBN) Danaee, M. R ; Behnia, F ; Sharif University of Technology
    2013
    Abstract
    Recently, Random finite set theory has attracted researchers' interest in the field of multitarget tracking time varying number of targets. Its main drawback is it is not essentially formulated for nonthresholded measurements. This paper examines the problem of multitarget tracking with time varying number of targets dealing with raw and nonthresholded measurements. Recursive equations for updating the joint multi target state posterior density are approximated by a new enhanced particle filter that includes effective strategies to tackle the challenges of effective track initialization and deletion with limited resources, as well as doing the data association step implicitly. Simulations... 

    Extension of particle filters for time-varying target presence through split and raw measurements

    , Article IET Radar, Sonar and Navigation ; Volume 7, Issue 5 , 2013 , Pages 517-526 ; 17518784 (ISSN) Danaee, M. R ; Behnia, F ; Sharif University of Technology
    2013
    Abstract
    Target tracking through particle filter (PF) for time-varying presence of a target is compared for thresholded and nonthresholded measurements, where in both cases a track produces more than one measurement. To that end, thresholded split measurements PF along with non-thresholded measurements, sequential importance resampling PF (SIR PF) and auxiliary variable PF (AV PF) are extended to cope with time-varying target presence. Simulations show superiorities in working through non-thresholded measurements. Furthermore, they surprisingly demonstrate that non-thresholded measurements SIR PF leads to less root-mean-square position estimation error than non-thresholded measurements AV PF in case... 

    Visual tracking using D2-clustering and particle filter

    , Article 2012 IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2012 ; 2012 , Pages 230-235 ; 9781467356060 (ISBN) Raziperchikolaei, R ; Jamzad, M ; Sharif University of Technology
    2012
    Abstract
    Since tracking algorithms should be robust with respect to appearance changes, online algorithms has been investigated recently instead of offline ones which has shown an acceptable performance in controlled environments. The most challenging issue in online algorithms is updating of the model causing tracking failure because of introducing small errors in each update and disturbing the appearance model (drift). in this paper, we propose an online generative tracking algorithm in order to overcome the challenges such as occlusion, object shape changes, and illumination variations. In each frame, color distribution of target candidates is obtained and the candidate having the lowest distance... 

    Distibuted human tracking in smart camera networks by adaptive particle filtering and data fusion

    , Article 2012 6th International Conference on Distributed Smart Cameras, ICDSC 2012, 30 October 2012 through 2 November 2012 ; November , 2012 ; 9781450317726 (ISBN) Rezaei, F ; Khalaj, B. H ; Sharif University of Technology
    2012
    Abstract
    Human tracking is an essential step in many computer vision-based applications. As single view tracking may not be sufficiently robust and accurate, tracking based on multiple cameras has been widely considered in recent years. This paper presents a distributed human tracking method in a smart camera network and introduces a particle filter design based on Histogram of Oriented Gradients (HOG) and color histogram. The proposed adaptive motion model also estimates the target speed from the history of its latest displacement and improves the robustness of the tracker by decreasing the probability of missing targets. In addition, a distributed data fusion method is proposed which fuses the... 

    A novel heuristic filter based on ant colony optimization for non-linear systems state estimation

    , Article Communications in Computer and Information Science, 27 October 2012 through 28 October 2012 ; Volume 316 CCIS , October , 2012 , Pages 20-29 ; 18650929 (ISSN) ; 9783642342882 (ISBN) Nobahari, H ; Sharifi, A ; Sharif University of Technology
    2012
    Abstract
    A new heuristic filter, called Continuous Ant Colony Filter, is proposed for non-linear systems state estimation. The new filter formulates the states estimation problem as a stochastic dynamic optimization problem and utilizes a colony of ants to find and track the best estimation. The ants search the state space dynamically in a similar scheme to the optimization algorithm, known as Continuous Ant Colony System. The performance of the new filter is evaluated for a nonlinear benchmark and the results are compared with those of Extended Kalman Filter and Particle Filter, showing improvements in terms of estimation accuracy  

    Particle filter-based object tracking using adaptive histogram

    , Article 2011 7th Iranian Conference on Machine Vision and Image Processing, MVIP 2011 - Proceedings ; 2011 ; 9781457715358 (ISBN) Fotouhi, M ; Gholami, A. R ; Kasaei, S ; Sharif University of Technology
    Abstract
    Object tracking is a difficult and primary task in many video processing applications. Because of the diversity of various video processing tasks, there exists no optimum method that can perform properly for all applications. Histogram-based particle filtering is one of the most successfu1 object tracking methods. However, for dealing with visual tracking in real world conditions (such as changes in illumination and pose) is still a challenging task. In this paper, we have proposed a color-based adaptive histogram particle filtering method that can update the target model. We have used the Bhattacharyya coefficients to measure the likelihood between two color histograms. Our experimental... 

    Design and Implementation of a Real-time Heuristic Algorithm for In-Motion Alignment of a Strapdown Inertial Navigation System

    , M.Sc. Thesis Sharif University of Technology Ashrafifar, Asghar (Author) ; Bahari, Hadi (Supervisor)
    Abstract
    In this work, the in-motion estimation of Euler angles of a strapdown inertial navigation system is studied using a speedometer, as an aided navigation sensor. First, the derivation of governing error equations has been done. Then, the most appropriate heuristic filters available in references have been chosen for this study. Among this filters, unscented particle filter, that has better performance and conditions for the real-time implementation, has been chosen. Then, an innovative solution for improving the performance of this filter is presented. The proposed filter uses particle swarm optimization to resample the particles. The proposed... 

    , M.Sc. Thesis Sharif University of Technology Sharifzadeh, Abdorrahman (Author) ; Behnia, Fereidoon (Supervisor)
    Abstract
    In this thesis, Particle Filter Methods are investigated in the context of moving targets tracking and the associated performance analysis. The application scope of this algorithm which is a particular case of Sequential Monte Carlo Method is far broader than tracking of moving targets. This algorithm can be used for mathematical calculations such as estimation of mathematical expectations, integrals, surface area of curves and many other mathematical calculations. In addition, it has applications in other branches of science like genetics. This algorithm is based on random sampling of a probability density function and resampling from the extracted samples. We change this algorithm in... 

    Distributed Tracking in Smart Camera Networks

    , M.Sc. Thesis Sharif University of Technology Rezaei Hosseinabadi, Fatemeh (Author) ; Hossein Khalaj, Babak (Supervisor)
    Abstract
    Human tracking is an essential step in many computer vision-based applications. As single view tracking may not be sufficiently robust and accurate, tracking based on multiple cameras has been widely considered in recent years. This thesis presents a distributed human tracking method in a smart camera network and introduces a particle filter design based on Histogram of Oriented Gradients (HOG) and color histogram. The proposed adaptive motion model also estimates the target speed from the history of its latest displacement and improves the robustness of the tracker by decreasing the probability of missing targets. In addition, a distributed data fusion method is proposed which fuses the... 

    Human Tracking by Probabilistic and Learning Methods

    , M.Sc. Thesis Sharif University of Technology Raziperchikolaei, Ramin (Author) ; Jamzad, Mansour (Supervisor)
    Abstract
    To overcome challenges such as object appearance changes and environment illumination variations in tracking methods, online algorithms are suggested to be used instead of offline ones. Online algorithms update the model by the information acquired in the last processed frame. The main challenge of using online algorithms is the accumulation of small errors after several steps of updating of the model (drift) which disturbs the model and causes tracking failure. Using the object information in the first frame in each update can be considered as a solution. The proposed online semi-supervised boosting algorithms can overcome the drift problem at the expense of decreasing their capabilities in... 

    Particle Filter and its Application in Tracking

    , M.Sc. Thesis Sharif University of Technology Amidzadeh, Mohsen (Author) ; Babaiezadeh, Massoud (Supervisor)
    Abstract
    The aim of tracking is localization and positioning of position-variant object through consecutive times. The essence of this object determines the application of tracking. For example this object can be the satellite, mobile, certain object in sequential movie or etc. The particle filter as an estimation filter is a method that provides us the solution of tracking Problem. Therefore this thesis is devoted to particle filter and its application in tracking. But tracking problem needs some prior information; one of them is access to measurements relating to object position. In situations that the measurement equation which is related to object position has ambiguity we need another mechanism... 

    Multitarget Tracking with Improved Particle Filter Eliminating Data Association Step

    , Ph.D. Dissertation Sharif University of Technology Raees Danaee, Meysam (Author) ; Behnia, Fereidoon (Supervisor)
    Abstract
    In general, multi-target tracking consists of estimation of the posterior density function of present targets at each scan in the observation area. These targets may have unknown and time varying number of targets. It is a tough job due to misdetections, false alarms, data association ambiguity, and nonlinear equations-non Gaussian noises. These all make it difficult to apply Kalman filter and its extensions such as extended Kalman filter and unscented Kalman filter. Monte Carlo methods, particularly particle filters, have recently aroused the interest of designers and enjoyed a lot of success to deal with multi-target tracking difficulties. In addition, they can handle nonthresholded data... 

    Object Tracking Via Sparse Representation Model

    , M.Sc. Thesis Sharif University of Technology Zarezade, Ali (Author) ; Rabiee, Hamid Reza (Supervisor)
    Abstract
    Visual tracking is a classic problem, but is continuously an active area of research, in computer vision. Given a bounding box defining the object of interest (target) in the first frame of a video sequence, the goal of a general tracker is to determine the ob-ject’s bounding box in subsequent frames. Utilizing sparse representation, we propose a robust tracking algorithm to handle challenges such as illumination variation, pose change, and occlusion. Object appearance is modeled using a dictionary composed of target patch images contained in previous frames. In each frame, the target is found from a set of candidates via a likelihood measure that is proportional to the sum of the... 

    Development of Integrated Navigation Algorithm Based on the Integration of INS, GPS, Altimeter Using Particle Filters

    , M.Sc. Thesis Sharif University of Technology Kaviani, Samira (Author) ; Salarieh, Hassan (Supervisor) ; Alasti, Aria (Supervisor)
    Abstract
    Over the past years, several approaches have been used for navigation. Along with the advancement of technology, complicated navigation systems such as inertial navigation system and global positioning system have been employed. These navigation systems have their own strengths and weaknesses. To improve overall system performance they are integrated together as one system.
    Presented research aims at developing the integrated navigation system through particle filters. In this study, after a brief overview of the data integration techniques, several techniques which are more common and have better performance than others are examined. This contribution concentrates on filtering methods... 

    Integrated Orbit and Attitude Parameter Determination of a Satellite Using Hybrid Nonlinear Filters

    , Ph.D. Dissertation Sharif University of Technology Kiani, Maryam (Author) ; Pourtakdoust, Hossein (Supervisor)
    Abstract
    Rapid growth of space traffic and small satellite systems for current and future space missions have generated new enhanced performance requirements for navigation subsystem. As such, the navigation subsystem is considered as a vital part of all active satellite systems that effectively influences their successful missions. In this regard, the present work is dedicated on the subject of autonomous satellite navigation utilizing nonlinear filters, for which some laboratory experimentations have also been implemented. Generally, advanced orbit and attitude estimation algorithms can effectively compensate for the effect of low cost hardware and sensor packs utilized in microsatellites. In... 

    Adaptive square-root cubature-quadrature Kalman particle filter via KLD-sampling for orbit determination

    , Article Aerospace Science and Technology ; Volume 46 , October–November , 2015 , Pages 159-167 ; 12709638 (ISSN) Kiani, M ; Pourtakdoust, S. H ; Sharif University of Technology
    Elsevier Masson SAS  2015
    Abstract
    Orbit determination (OD) problem utilizing onboard sensors is a key requirement for many current and future space missions. Though there exists ample research and work on this subject, a novel algorithm is presented in this paper for the nonlinear problem of OD. In this regard, initially a new cubature-quadrature particle filter (CQPF) that uses the square-root cubature-quadrature Kalman filter (SR-CQKF) to generate the importance proposal distribution is developed. The developed CQPF scheme avoids the limitation of the standard particle filter (PF) concerning new measurements. Subsequently, CQPF is enhanced to take advantage of the relative entropy (Kullback-Leibler Distance) criterion to... 

    Online adaptive motion model-based target tracking using local search algorithm

    , Article Engineering Applications of Artificial Intelligence ; Volume 37 , January , 2015 , Pages 307-318 ; 09521976 (ISSN) Karami, A. H ; Hasanzadeh, M ; Kasaei, S ; Sharif University of Technology
    Elsevier Ltd  2015
    Abstract
    An adaptive tracker to address the problem of tracking objects which undergo abrupt and significant motion changes is introduced. Abrupt motion of objects is an issue which makes tracking a challenging task. To address this problem, a new adaptive motion model is proposed. The model is integrated into the sequential importance resampling particle filter (SIR PF), which is the most popular probabilistic tracking framework. In this model, in each time step, if necessary, the particles' configurations are updated by using feedback information from the observation likelihood. In order to overcome the local-trap problem, local search algorithm with best improvement strategy is used to update... 

    Dispersion and deposition of nanoparticles in microchannels with arrays of obstacles

    , Article Microfluidics and Nanofluidics ; Volume 21, Issue 4 , 2017 ; 16134982 (ISSN) Banihashemi Tehrani, S. M ; Moosavi, A ; Sadrhosseini, H ; Sharif University of Technology
    Springer Verlag  2017
    Abstract
    Air pollutants are among the hazardous materials for human health. Therefore, many scientists are interested in removing particles from the carrier gas. In this study, flow of air and airborne particles through the virtual multi-fibrous filters that consist of different fiber cross-sectional shapes and arrangements is simulated where particle deposition and filtration performance are studied. Regular and irregular arrangements of fibers with the circular, elliptical, and equilateral triangular cross sections have been considered. Effects of important parameters such as solid volume fraction, internal structure, and filter thickness on particle collection efficiency and pressure drop are...