• DocumentCode
    1373693
  • Title

    Visual Tracking Using High-Order Particle Filtering

  • Author

    Pan, Pan ; Schonfeld, Dan

  • Author_Institution
    Fujitsu R&D Center Co., Ltd., Beijing, China
  • Volume
    18
  • Issue
    1
  • fYear
    2011
  • Firstpage
    51
  • Lastpage
    54
  • Abstract
    In this letter, we extend the first-order Markov chain model commonly used in visual tracking and present a novel framework of visual tracking using high-order Monte Carlo Markov chain. By using graphical models to obtain conditional independence properties, we derive a general expression for the posterior density function of an m th-order hidden Markov model. We subsequently use Sequential Importance Sampling (SIS) to estimate the posterior density and obtain the high-order particle filtering algorithm for visual object tracking. Experimental results demonstrate that the performance of our proposed algorithm is superior to traditional first-order particle filtering (i.e., particle filtering derived based on first-order Markov chain).
  • Keywords
    Monte Carlo methods; graph theory; hidden Markov models; maximum likelihood estimation; object tracking; particle filtering (numerical methods); conditional independence properties; first-order Markov chain model; first-order particle filtering; graphical models; high-order Monte Carlo Markov chain; high-order particle filtering; m th-order hidden Markov model; posterior density function estimation; sequential importance sampling; visual object tracking; Density functional theory; Heuristic algorithms; Hidden Markov models; Markov processes; Monte Carlo methods; Tracking; Visualization; High-order Markov chain; graphical models; particle filtering; visual tracking;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2010.2091406
  • Filename
    5625895