Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Object tracking using firefly algorithm

© The Institution of Engineering and Technology
Received 23/09/2012, Accepted 01/02/2013, Revised 19/01/2013, Published

Firefly algorithm (FA) is a new meta-heuristic optimisation algorithm that mimics the social behaviour of fireflies flying in the tropical and temperate summer sky. In this study, a novel application of FA is presented as it is applied to solve tracking problem. A general optimisation-based tracking architecture is proposed and the parameters’ sensitivity and adjustment of the FA in tracking system are studied. Experimental results show that the FA-based tracker can robustly track an arbitrary target in various challenging conditions. The authors compare the speed and accuracy of the FA with three typical tracking algorithms including the particle filter, meanshift and particle swarm optimisation. Comparative results show that the FA-based tracker outperforms the other three trackers.

Inspec keywords: object tracking; particle swarm optimisation; particle filtering (numerical methods)

Other keywords: object tracking problem; temperate summer sky; tracking algorithm; social behaviour; metaheuristic optimisation algorithm; particle filter; particle swarm optimisation; firefly algorithm; optimisation based tracking architecture

Subjects: Optimisation techniques; Optical, image and video signal processing; Signal processing theory; Optimisation techniques; Computer vision and image processing techniques; Filtering methods in signal processing

References

    1. 1)
      • 17. Yang, X.S.: ‘Firefly algorithms for multimodal optimization. Stochastic algorithms: foundations and applications’. Proc. Fifth Int. Symp., SAGA2009, pp. 169–178.
    2. 2)
      • 11. Zhang, X.Q., Hu, W.M., Maybank, S., Li, X., Zhu, M.L.: ‘Sequential particle swarm optimization for visual tracking’. IEEE Conf. Computer Vision and Pattern Recognition (CVPR) Anchorage, AK, USA, 2008, pp. 1–8.
    3. 3)
      • 12. Zhang, X.Q., Hu, W.M., Wang, X.Y., et al: ‘A swarm intelligence based searching strategy for articulated 3D human body tracking’. 2010 IEEE Computer Society Conf. Computer Vision and Pattern Recognition Workshops (CVPR Workshops), San Francisco, CA, USA, 2010, pp. 45–50.
    4. 4)
      • 26. Yang, X.S.: ‘A new metaheuristic bat-inspired algorithm’, Stud. Comput. Intell., 2010, 284, pp. 65–74 (doi: 10.1007/978-3-642-12538-6_6).
    5. 5)
      • 8. Kalman, R.E.: ‘A new approach to linear filtering and prediction problems’, J. Basic Eng., 1960, 82, (1), pp. 35–45 (doi: 10.1115/1.3662552).
    6. 6)
      • 3. Akella, M.R.: ‘Vision-based adaptive tracking control of uncertain robot manipulators’, IEEE Trans. Robot., 2005, 21, (4), pp. 747–753 (doi: 10.1109/TRO.2005.847608).
    7. 7)
      • 27. Fourie, J.: ‘The application of harmony search in computer vision’. PhD thesis, University of Canterbury, 2011.
    8. 8)
      • 1. Szpak, Z.L., Tapamo, J.R.: ‘Maritime surveillance: tracking ships inside a dynamic background using a fast level-set’, Expert Syst. Appl., 2011, 38, (6), pp. 6669–6680 (doi: 10.1016/j.eswa.2010.11.068).
    9. 9)
      • 16. Gao, M.L., He, X.H., Luo, D.S., Yu, Y.M.: ‘Object tracking based on harmony search: comparative study’, J. Electron. Imag., 2012, 21, (4), p. 043001 (doi: 10.1117/1.JEI.21.4.043001).
    10. 10)
      • 24. Yang, X.S.: ‘Review of meta-heuristics and generalised evolutionary walk algorithm’, Int. J. Bio-Inspired Comput., 2011, 3, (2), pp. 77–84 (doi: 10.1504/IJBIC.2011.039907).
    11. 11)
      • 9. Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: ‘A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking’, IEEE Trans. Signal Process., 2002, 50, (2), pp. 174–188 (doi: 10.1109/78.978374).
    12. 12)
      • 18. Chandrasekaran, K., Simon, S.P.: ‘Firefly algorithm for reliable/emission/economic dispatch multi objective problem’, Int. J. Electr. Eng. Educ., 2012, 7, (1), pp. 3414–3425.
    13. 13)
      • 19. Yang, X.S., Hosseini, S.S.S., Gandomi, A.H.: ‘Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect’, Appl. Soft Comput., 2012, 12, (3), pp. 1180–1186 (doi: 10.1016/j.asoc.2011.09.017).
    14. 14)
      • 13. John, V., Trucco, E., Ivekovic, S.: ‘Markerless human articulated tracking using hierarchical particle swarm optimisation’, Image Vis. Comput., 2010, 28, (11), pp. 1530–1547 (doi: 10.1016/j.imavis.2010.03.008).
    15. 15)
      • 14. Minami, M., Agbanhan, J., Asakura, T.: ‘Manipulator visual servoing and tracking of fish using a genetic algorithm’, Ind. Robot., Int. J., 1999, 26, (4), pp. 278–289 (doi: 10.1108/01439919910277549).
    16. 16)
      • 21. Gandomi, A.H., Yang, X.S., Alavi, A.H.: ‘Mixed variable structural optimization using firefly algorithm’, Comput. Struct., 2011, 89, pp. 2325–2336 (doi: 10.1016/j.compstruc.2011.08.002).
    17. 17)
      • 7. Maggio, E., Smerladi, F., Cavallaro, A.: ‘Adaptive multifeature tracking in a particle filtering framework’, IEEE Trans. Circuits Syst. Video, 2007, 17, (10), pp. 1348–1359 (doi: 10.1109/TCSVT.2007.903781).
    18. 18)
      • 23. Yang, X.S.: ‘Introduction to mathematical optimization from linear programming to metaheuristics’ (Cambridge, UK, 2008).
    19. 19)
      • 15. Fourie, J., Mills, S., Green, R.: ‘Harmony filter: a robust visual tracking system using the improved harmony search algorithm’, Image Vis. Comput., 2010, 28, (12), pp. 1702–1716 (doi: 10.1016/j.imavis.2010.05.006).
    20. 20)
      • 4. Coulaud, J.B., Campion, G., Bastin, G., De Wan, M.: ‘Stability analysis of a vision-based control design for an autonomous mobile robot’, IEEE Trans. Robot., 2006, 22, (5), pp. 1062–1069 (doi: 10.1109/TRO.2006.878934).
    21. 21)
      • 28. EC funded CAVIAR project/ist 2001 37540, available at: http://www.homepages.inf.ed.ac.uk/rbf/CAVIAR/ (July 2008).
    22. 22)
      • 2. Huang, C.M., Fu, L.C.: ‘Multitarget visual tracking based effective surveillance with cooperation of multiple active cameras’, IEEE Trans. Syst. Man Cybern. B, 2011, 41, (1), pp. 234–247 (doi: 10.1109/TSMCB.2010.2050878).
    23. 23)
      • 10. Comaniciu, D., Ramesh, V., Meer, P.: ‘Kernel-based object tracking’, IEEE Trans. Pattern Anal., 2003, 25, (5), pp. 564–577 (doi: 10.1109/TPAMI.2003.1195991).
    24. 24)
      • 30. Grabner, H., Sochman, J., Bischof, H., Matas, J.: ‘Training sequential on-line boosting classifier for visual tracking’. ICPR 2008 19th Int. Conf. Pattern Recognition, Tampa, FL, USA, December 2008, pp. 1–4.
    25. 25)
      • 25. Yang, X.S., Deb, S.: ‘Engineering optimisation by cuckoo search’, Int. J. Math. Model. Numer. Optimisation, 2010, 1, (4), pp. 330–343 (doi: 10.1504/IJMMNO.2010.035430).
    26. 26)
      • 29. Parag, T., Porikli, F., Elgammal, A.: ‘Boosting adaptive linear weak classifiers for online learning and tracking’. Proc. 2008 IEEE Conf. Computer Vision and Pattern Recognition (CVPR), Anchorage, AK, USA, June 2008, pp. 1–8.
    27. 27)
      • 5. Grigorescu, S.M., Macesanu, G., Cocias, T.T., Puiu, D., Moldoveanu, F.: ‘Robust camera pose and scene structure analysis for service robotics’, Robot. Auton. Syst., 2011, 59, (11), pp. 899–909 (doi: 10.1016/j.robot.2011.07.005).
    28. 28)
      • 6. Tadayyon, H., Lasso, A., Kaushal, A., Guion, P., Fichtinger, G.: ‘Target motion tracking in MRI-guided transrectal robotic prostate biopsy’, IEEE Trans. Bio-Med. Eng., 2011, 58, (11), pp. 3135–3142 (doi: 10.1109/TBME.2011.2163633).
    29. 29)
      • 22. Ming-Huwi, H.: ‘Vector quantization using the firefly algorithm for image compression’, Expert Syst. Appl., 2012, 39, (1), pp. 1078–1091 (doi: 10.1016/j.eswa.2011.07.108).
    30. 30)
      • 20. Jumadinova, J., Dasgupta, P.: ‘Firefly-inspired synchronization for improved dynamic pricing in online markets’. Proc. 2008 Second IEEE Int. Conf. Self-Adaptive and Self-Organizing Systems (SASO), Venice, Italy, October 2008, pp. 403–412.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2012.0207
Loading

Related content

content/journals/10.1049/iet-cvi.2012.0207
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address