Visual object-tracking is a fundamental task applied in many applications of computer vision. Particle filter is one of the techniques which has been widely used in object tracking. Due to the virtue of extendability and flexibility on both linear and non-linear environments, various particle filter-based trackers have been proposed in the literature. However, the conventional approach cannot handle very large videos efficiently in the current data intensive information age. In this work, a parallelized particle filter is provided in a distributed framework provided by the Hadoop/Map-Reduce infrastructure to tackle object-tracking tasks. The experiments indicate that the proposed algorithm has a better convergence and accuracy as compared to the traditional particle filter. The computational power and the scalability of the proposed particle filter in single object tracking have been enhanced as well.
References
[1]
Yilmaz, A., Javed, O. and Shah, M. (2006) Object Tracking. ACM Computing Surveys, 38, Article No. 13. https://doi.org/10.1145/1177352.1177355
[2]
Li, X., Hu, W., Shen, C., Zhang, Z., Dick, A. and Hengel, A.V.D. (2013) A Survey of Appearance Models in Visual Object Tracking. ACM Transactions on Intelligent Systems and Technology, 4, Article No. 58. https://doi.org/10.1145/2508037.2508039
[3]
Xia, G. and Ludwig, S.A. (2016) Object-Tracking Based on Particle Filter Using Particle Swarm Optimization with Density Estimation. 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, 24-29 July 2016, 4151-4158. https://doi.org/10.1109/cec.2016.7744317
[4]
Yang, C., Davis, L. and Duraiswami, R. (2005) Fast Multiple Object Tracking via a Hierarchical Particle Filter. 10th IEEE International Conference on Computer Vision (ICCV’05), Volume 1, 212-219.
[5]
Doucet, A., de Freitas, N. and Gordon, N. (2001) Sequential Monte Carlo Methods in Practice. Springer-Verlag.
[6]
Jepson, A.D., Fleet, D.J. and El-Maraghi, T.F. (2003) Robust Online Appearance Models for Visual Tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25, 1296-1311. https://doi.org/10.1109/tpami.2003.1233903
[7]
Wang, D. and Chen, M. (2017) Particle Filter in Single Object Tracking with MapReduce. Proceeding of 17th Industrial Conference on Data Mining (ICDM 2017), Newark, 12-16 July 2017, 11-19.
[8]
Viola, P. and Jones, M.J. (2004) Robust Real-Time Face Detection. International Journal of Computer Vision, 57, 137-154. https://doi.org/10.1023/b:visi.0000013087.49260.fb
[9]
Dalal, N. and Triggs, B. (2005) Histograms of Oriented Gradients for Human Detection. 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), Vol. 1, 886-893. https://doi.org/10.1109/cvpr.2005.177
[10]
Felzenszwalb, P., McAllester, D. and Ramanan, D. (2008) A Discriminatively Trained, Multiscale, Deformable Part Model. 2008 IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, 23-28 June 2008, 1-8. https://doi.org/10.1109/cvpr.2008.4587597
[11]
van de Sande, K.E.A., Uijlings, J.R.R., Gevers, T. and Smeulders, A.W.M. (2011) Segmentation as Selective Search for Object Recognition. 2011 International Conference on Computer Vision, Barcelona, 6-13 November 2011, 1879-1886. https://doi.org/10.1109/iccv.2011.6126456
[12]
He, K., Zhang, X., Ren, S. and Sun, J. (2015) Spatial Pyramid Pooling in Deep Convolutional Networks for Visual Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37, 1904-1916. https://doi.org/10.1109/tpami.2015.2389824
[13]
Girshick, R. (2015) Fast R-CNN. 2015 IEEE International Conference on Computer Vision (ICCV), Santiago, 7-13 December 2015, 1440-1448. https://doi.org/10.1109/iccv.2015.169
[14]
Redmon, J., Divvala, S., Girshick, R. and Farhadi, A. (2016) You Only Look Once: Unified, Real-Time Object Detection. 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, 27-30 June 2016, 779-788. https://doi.org/10.1109/cvpr.2016.91
[15]
Liu, W., Anguelov, D., Erhan, D., Szegedy, C., Reed, S., Fu, C., et al. (2016) SSD: Single Shot MultiBox Detector. In: Leibe, B., Matas, J., Sebe, N. and Welling, M., Eds., Computer Vision—ECCV 2016, Springer International Publishing, 21-37. https://doi.org/10.1007/978-3-319-46448-0_2
[16]
Lin, T., Dollar, P., Girshick, R., He, K., Hariharan, B. and Belongie, S. (2017) Feature Pyramid Networks for Object Detection. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, 21-26 July 2017, 2117-2125. https://doi.org/10.1109/cvpr.2017.106
[17]
Yang, C., Duraiswami, R. and Davis, L. (2005) Fast Multiple Object Tracking via a Hierarchical Particle Filter. 10th IEEE International Conference on Computer Vision (ICCV’05), 1, 212-219.
[18]
Liu, K.Y., Li, S.Q., Tang, L., Wang, L. and Liu, W. (2009) Fast Face Tracking Using Parallel Particle Filter Algorithm. 2009 IEEE International Conference on Multimedia and Expo, New York, 28 June-3 July 2009, 1302-1305.
[19]
Liu, K., Li, Y., Li, S., Tang, L. and Wang, L. (2011) A New Parallel Particle Filter Face Tracking Method Based on Heterogeneous System. Journal of Real-Time Image Processing, 7, 153-163. https://doi.org/10.1007/s11554-011-0225-6
Ma, H., Tang, H., Zhang, H., Zhao, X. and Kou, Y. (2015) HVPI: Extending Hadoop to Support Video Analytic Applications. 2015 IEEE 8th International Conference on Cloud Computing (CLOUD), New York, 27 June-2 July 2015, 789-796.
[23]
Gordon, R. (1998) Essential JNI: Java Native Interface. Prentice Hall, Inc.
[24]
Liang, S. (1999) The Java Native Interface: Programmer’s Guide and Specification. Addison-Wesley Professional.
[25]
Tan, H.L. and Chen, L.D. (2014) An Approach for Fast and Parallel Video Processing on Apache Hadoop Clusters. 2014 IEEE International Conference on Multimedia and Expo (ICME), Chengdu, 14-18 July 2014, 1-6.
[26]
Tsai, D.-M. and Lai, S.-C. (2009) Independent Component Analysis-Based Background Subtraction for Indoor Surveillance. IEEE Transactions on Image Processing, 18, 158-167. https://doi.org/10.1109/tip.2008.2007558
[27]
Sankur, B. (2004) Survey over Image Thresholding Techniques and Quantitative Performance Evaluation. Journal of Electronic Imaging, 13, 146-165. https://doi.org/10.1117/1.1631315
