ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Invariant-Feature Based Object Tracking Using Discrete Dynamic Swarm Optimization

  • Kang, Kyuchang (Department of IT Information and Control Engineering in Kunsan National University) ;
  • Bae, Changseok (Department of Electronics, Information & Communication Engineering, Daejeon University) ;
  • Moon, Jinyoung (SW & Contents Research Laboratory, ETRI) ;
  • Park, Jongyoul (SW & Contents Research Laboratory, ETRI) ;
  • Chung, Yuk Ying (School of Information Technologies, University of Sydney) ;
  • Sha, Feng (School of Information Technologies, University of Sydney) ;
  • Zhao, Ximeng (School of Information Technologies, University of Sydney)
  • Received : 2016.09.06
  • Accepted : 2017.02.02
  • Published : 2017.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

With the remarkable growth in rich media in recent years, people are increasingly exposed to visual information from the environment. Visual information continues to play a vital role in rich media because people's real interests lie in dynamic information. This paper proposes a novel discrete dynamic swarm optimization (DDSO) algorithm for video object tracking using invariant features. The proposed approach is designed to track objects more robustly than other traditional algorithms in terms of illumination changes, background noise, and occlusions. DDSO is integrated with a matching procedure to eliminate inappropriate feature points geographically. The proposed novel fitness function can aid in excluding the influence of some noisy mismatched feature points. The test results showed that our approach can overcome changes in illumination, background noise, and occlusions more effectively than other traditional methods, including color-tracking and invariant feature-tracking methods.

Keywords

References

  1. A. Yilmaz, O. Javed, and M. Shah, "Object Tracking: a Survey," ACM Comput. Surveys , vol. 38, no. 4, 2006, pp. 1-45. https://doi.org/10.1145/1132952.1132953
  2. W. Hu et al., "A Survey on Visual Surveillance of Object Motion and Behaviors," IEEE Trans. Syst., Man Cybernetics, Part C (Applicat. Rev.), vol. 34, no. 3, Aug. 2004, pp. 334-352. https://doi.org/10.1109/TSMCC.2004.829274
  3. D. Comaniciu, V. Ramesh, and P. Meer, "Kernel-Based Object Tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 5, Apr. 2003, pp. 564-577. https://doi.org/10.1109/TPAMI.2003.1195991
  4. D.G. Lowe, "Object Recognition from Local Scale-Invariant Features," Proc. IEEE Int. Conf. Comp. Vis., Kerkyra, Greece, Sept. 20-27, 1999, pp. 1150-1157.
  5. H. Bay et al., "Speeded-Up Robust Features (SURF)," Comput. Vision Image Understanding, vol. 110, no. 3, 2008, pp. 346-359. https://doi.org/10.1016/j.cviu.2007.09.014
  6. E. Rosten and T. Drummond, "Machine Learning for High-Speed Corner Detection," in ECCV 2006: Computer Vision - ECCV 2006, Heidelberg, Berlin: Springer, 2006, pp. 430-443.
  7. M. Calonder et al., "BRIEF: Binary Robust Independent Elementary Features," in ECCV 2010: Computer Vision - ECCV 2010, Heidelberg, Berlin: Springer, 2010, pp. 778-792.
  8. E. Rosten and T. Drummond, "Fusing Points and Lines for High Performance Tracking," IEEE Int. Conf. Comput. Vis., Beijing, China, Oct. 17-21, 2005, pp. 1508-1515.
  9. E. Rublee et al., "ORB: an Efficient Alternative to SIFT or SURF," IEEE Int. Conf. Comput. Vis., Barcelona, Spain, Nov. 6-13, 2011, pp. 2564-2571.
  10. D.H. Kim et al., "Object Modeling with Color Arrangement for Region-Based Tracking," ETRI J., vol. 34, no. 3, June 2012, pp. 399-409. https://doi.org/10.4218/etrij.12.0111.0383
  11. S.T. Birchfield and S. Rangarajan, "Spatial Histograms for Region-Based Tracking," ETRI J., vol. 29, no. 5, Oct. 2007, pp. 697-699. https://doi.org/10.4218/etrij.07.0207.0017
  12. J.A. Cho et al., "Moving-Target Tracking Based on Particle Filter with TDOA/FDOA Measurements," ETRI J., vol. 34, no. 2, Apr. 2012, pp. 260-263. https://doi.org/10.4218/etrij.12.0211.0218
  13. K. Meskaldji, S. Boucherkha, and S. Chikhi, "Color Quantization and Its Impact on Color Histogram Based Image Retrieval," Int. Conf. Comput. Sci. Its Applicat., Ostrava, Czech Republic, June 28-31, 2009, pp. 515-517.
  14. J. Kennedy, "Particle Swarm Optimization," in Encyclopedia of Machine Learning, London, UK: Springer, 2010, pp. 760-766.
  15. R. Eberhart and J. Kennedy, "A New Optimizer Using Particle Swarm Theory," Proc. Int. Symp. Micro Mach. Human Sci., Nagoya, Japan, Oct. 4-6, 1995, pp. 39-43.
  16. C. Bae et al., "A New Simplified Swarm Optimization (SSO) Using Exchange Local Search Scheme," Int. J. Innovative Comput., Inform. Contr., vol. 8, no. 7, July 2012, pp. 1-11.
  17. Y. Kwon et al., "Particle Swarm Optimization Using Adaptive Boundary Correction for Human Activity Recognition," KSII Trans. Internet Inform. Syst., vol. 8, no. 6, 2014, pp. 2070-2086. https://doi.org/10.3837/tiis.2014.06.015
  18. H.S. Kim, S.J. Chang, and T.G. Kang, "Enhancement of Particle Swarm Optimization by Stabilizing Particle Movement," ETRI J., vol. 35, no. 6, Dec. 2013, pp. 1168-1171. https://doi.org/10.4218/etrij.13.0213.0197
  19. M. Muja and D.G. Lowe, "Scalable Nearest Neighbor Algorithms for High Dimensional Data," IEEE Trans Pattern. Anal. Mach. Intell., vol. 36, no. 11, Nov. 2014, pp. 2227-2240. https://doi.org/10.1109/TPAMI.2014.2321376
  20. M.A. Fischler and R.C. Bolles, "Random Sample Consensus: a Paradigm for Model FItting with Applications to Image Analysis and Automated Cartography," Commun. ACM, vol. 24, no. 6, June 1981, pp. 381-395. https://doi.org/10.1145/358669.358692

Cited by

  1. Vision-based garbage dumping action detection for real-world surveillance platform vol.41, pp.4, 2019, https://doi.org/10.4218/etrij.2018-0520
  2. Dynamic swarm particle for fast motion vehicle tracking vol.42, pp.1, 2017, https://doi.org/10.4218/etrij.2018-0435
  3. SCALE‐ADAPTIVE Kernel Correlation Filter with Maximum Posterior Probability Estimation and Combined Features for Visual Target Tracking vol.16, pp.8, 2017, https://doi.org/10.1002/tee.23404