Advanced SearchSearch Tips
Adaptive MCMC-Based Particle Filter for Real-Time Multi-Face Tracking on Mobile Platforms
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : International Journal of Contents
  • Volume 10, Issue 3,  2014, pp.17-25
  • Publisher : The Korea Contents Association
  • DOI : 10.5392/IJoC.2014.10.3.017
 Title & Authors
Adaptive MCMC-Based Particle Filter for Real-Time Multi-Face Tracking on Mobile Platforms
Na, In Seop; Le, Ha; Kim, Soo Hyung;
  PDF(new window)
In this paper, we describe an adaptive Markov chain Monte Carlo-based particle filter that effectively addresses real-time multi-face tracking on mobile platforms. Because traditional approaches based on a particle filter require an enormous number of particles, the processing time is high. This is a serious issue, especially on low performance devices such as mobile phones. To resolve this problem, we developed a tracker that includes a more sophisticated likelihood model to reduce the number of particles and maintain the identity of the tracked faces. In our proposed tracker, the number of particles is adjusted during the sampling process using an adaptive sampling scheme. The adaptive sampling scheme is designed based on the average acceptance ratio of sampled particles of each face. Moreover, a likelihood model based on color information is combined with corner features to improve the accuracy of the sample measurement. The proposed tracker applied on various videos confirmed a significant decrease in processing time compared to traditional approaches.
MCMC;Particle Filter;Multi Face Tracking;Mobile Platform;
 Cited by
P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," In Proc. of CVPR, vol. 1, 2001, pp. 511-518.

Yui Man Lui, J. Ross Beveridge, and L. Darrell Whitley, "Adaptive appearance model and condensation algorithm for robust face tracking," Trans. Sys. Man Cyber, vol. Part A 40, no. 3 May. 2010, pp. 437-448. crossref(new window)

Ruian Liu, Mimi Zhang, Shengtao Ma, "Design of Face Detection and Tracking System," Image and Signal Processing (CISP), vol. 4, Oct. 2010, pp. 1840-1844.

P. Jimenez, J. Nuevo, L. M. Bergasa, and M. A. SoteloFace, "Tracking and pose estimation with automatic three-dimensional model construction," Computer Vision, IET, vol. 3, Jun. 2009, pp. 93-102. crossref(new window)

Vidit Saxena, Sarthak Grover, and Sachin Joshi, "A Real Time Face Tracking System using Rank Deficient Face Detection and Motion Estimation," Cybernetic Intelligent Systems, CIS, Sep. 2008, pp. 1-6.

Liang Wang, Tieniu Tan, and Weiming Hu, "Face Tracking Using Motion-Guided Dynamic Template Matching," Asian Conference on Computer Vision ACCV.

Derek Magee and Bastian Leibe, "On-line Face Tracking Using a Feature Driven Level-set," British Machine Vision Conference BMVC'03, Sep. 2003.

Jun Wang, Jin-ye Peng, Xiao-yi Feng, Lin-qing Li, and Dan-jiao Li, "An improved camshift-based particle filter algorithm for face tracking," In Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering (IScIDE'11), Yanning Zhang, Zhi-Hua Zhou, Changshui Zhang, and Ying Li (Eds.), Springer-Verlag, Berlin, Heidelberg, pp. 278-285.

N. Gordon, D. Salmond, and A. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Procedings F., vol. 140, no. 2, 1993, pp. 107-113.

J. Carpenter, P. Clifford, and P. Fernhead, An improved particle filter for non-linear problems, Department of Statistics, University of Oxford, Tech. Rep., 1997.

M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process, vol. 50, no. 2, Feb. 2002, pp. 174-188. crossref(new window)

P. Perez, Carine Hue, Jaco Vermaak, and Michel Gangnet, "Color-Based Probabilistic Tracking," In Proceedings of the 7th European Conference on Computer Vision-Part I ECCV '02. Springer-Verlag, London, UK, UK, pp. 661-675.

A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice, New York: Springer-Verlag, 2001.

Z. Khan, T. Balch, F. Dellaert, "An MCMC-based particle filter for tracking multiple interacting targets," IEEE Trans. on PAMI, vol. 27, no. 11, Nov. 2005, pp. 1805-1918. crossref(new window)

I. Zuriarrain, F. Lerasle, N. Arana, and M. Devy, "An MCMC-based particle filter for multiple person tracking," Pattern Recognition. ICPR, Dec. 2008, pp. 1-4.

S. Duffner and J. Odobez, "Exploiting long-term observations for track creation and deletion in online multi-face tracking," Automatic Face & Gesture Recognition and Workshops FG, Mar. 2011, pp. 525-530.

Anh-Tuyet Vu, Ba-Ngu Vo, and R. Evans, "Particle Markov Chain Monte Carlo for Bayesian Multi-target Tracking," Information Fusion FUSION, Jul. 2011, pp. 1-8.

Xiuzhuang Zhou, Yao Lu, Jiwen Lu, and Jie Zhou, "Abrupt Motion Tracking Via Intensively Adaptive Markov-Chain Monte Carlo Sampling," Trans. Img. Proc., vol. 21, no.2, Feb. 2012, pp. 789-801. crossref(new window)

M. Isard, J. MacCormick, "BraMBLe: A Bayesian multiple-blob tracker," Intl. Conf. on Computer Vision ICCV, 2001, pp. 34-41.

H. T. Chen and T. L. Liu, "Trust-region methods for real-time tracking," In Proc. Int. Conf. Computer Vision, Jul. 2001, pp. 717-722.

D. Comaniciu, V. Ramesh, and P. Meer, "Real-time tracking of non-rigid objects using mean shift," In Proc. Conf. Comp. Vision Pattern Rec., Jun. 2000, pp. 142-149.

Edward Rosten and Tom Drummond, "Machine learning for high-speed corner detection," In Proceedings of the 9th European conference on Computer Vision - Volume Part I (ECCV'06), Ales Leonardis, Horst Bischof, and Axel Pinz (Eds.), vol. Part I, Springer-Verlag, Berlin, Heidelberg, pp. 430-443.

Available at