Total views : 276

Improved FPGA Implementation of Real Time Modified Mean Shift Tracking Algorithm


  • Department of Electronics and Communication Engineering, Delhi Technological University, Delhi, India


Objectives: To modify and implement color based mean shift object detection and tracking algorithm utilizing both the parallel and sequential capabilities of Xilinx ZYNQ ZC-702 SoC in order to speed up tracking. Method/ Statistical Analysis: The parallel and sequential processing capabilities of Field Programmable Logic Array (FPGA) and Processing System (PS) respectively are utilized in order to have a standalone system that can be faster, reliable and efficient while tracking the object in real time. Operations such as reading and writing video, grabbing kernel from frame and mean shift vector computation are sequential in nature and are best suited for processing system where as the operations parallel in nature are best fit for FPGA and may include estimation of histogram, computation of weights and estimation of weighted histogram. Executing them in parallel helps in reducing the machine cycles and enhances the fps. Findings: The high computational power of the algorithm is met by collective use of hardware and software while keeping the resources available on FPGA in check. The modified mean shift tracking method helps in exploiting the parallel computation capability of the FPGA. The paper compares the results with various techniques implemented on different embedded boards and the frame processing rate is much better with proposed FPGA implementation of modified mean shift tracking algorithm. Further, the window size can be varied without affecting fps. Application/Improvements: The frame rate achieved by using both hardware and software simultaneously is considerably higher than achieved with earlier implementations.


Hardware/Software, Hardware Implementation (FPGA), Mean Shift, Real Time.

Full Text:

 |  (PDF views: 254)


  • Comaniciu D, Ramesh V, Meer P. Real-time tracking of non-rigid objects using mean shift. In: Computer Vision and Pattern Recognition, Proceedings. IEEE Conference on USA.2000, 2, p. 142-49.
  • Agarwal VK, Sivakumaran N, Naidu V. Six Object Tracking Algorithms: A Comparative Study. Indian Journal of Science and Technology. 2016; 9(30):1-9.
  • Altaf A, Raeisi A. Presenting an effective algorithm for tracking of moving object based on support vector machine. Indian Journal of Science and Technology. 2015 Aug 21; 8(17):1-7.
  • Chandrajit M, Girisha R, Vasudev T, Hemesh M. Data Association and Prediction for Tracking Multiple Objects. Indian Journal of Science and Technology. 2016 Sep 16; 9(33):1-13.
  • Johnston CT, Gribbon KT, Bailey DG. Implementing image processing algorithms on FPGAs. In: Proceedings of the Eleventh Electronics New Zealand Conference, ENZCon’ New Zealand. 2004, p. 118-23.
  • Ali U, Malik MB, Munawar K. FPGA/soft-processor based real-time object tracking system. In: Programmable Logic, SPL. 5th Southern Conference on Pakistan, 2009 Apr, p. 33-37.
  • Lu X, Ren D, Yu S. FPGA-based real-time object tracking for mobile robot. In: Audio Language and Image Processing (ICALIP), International Conference on Shanghai University, 2010 Nov, p. 1657-62.
  • Cho JU, Jin SH, Pham XD, Jeon JW. Multiple objects tracking circuit using particle filters with multiple features. In: Robotics and Automation, IEEE International Conference on Korea, 2007 Apr, p. 4639-44.
  • Lu X, Wang S, Du Z, Pei D, Zheng D, Zuo T. Parallel Particle Filter Algorithm and Its FPGA Implementation. In: International Conference on Computer, Communications and Information Technology Atlantis Press China, 2014, p. 1-4.
  • Rodriguez A, Moreno F. Evolutionary Computing and Particle Filtering: A Hardware-Based Motion Estimation System. IEEE Transactions on Computers. 2015 Nov 1; 64(11):3140-52.
  • El Hajjouji I, El Mourabit A, Asrih Z, Mars S, Bernoussi B. FPGA based real-time lane detection and tracking implementation. In: 2016 International Conference on Electrical and Information Technologies (ICEIT), IEEE, 2016 May 4, p. 186-190.
  • Wojcikowski M, Zaglewski R, Pankiewicz B. FPGA-based real-time implementation of detection algorithm for automatic traffic surveillance sensor network. Journal of Signal Processing Systems. 2012 Jul; 68(1):1-8.
  • Ali U, Malik MB. Hardware/software co-design of a real-time kernel based tracking system. Journal of Systems Architecture. 2010 Aug; 56(8):317-26.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.