Implementation of Mean Shift Based on SOPC

Cong Cong Chen; Qing Liu; Lin Bo Tang; Bao Jun Zhao; Dong Shun Cui

doi:10.4028/www.scientific.net/AMR.971-973.534

Paper Titles

Geometrically Nonlinear Free Axisymmetric Vibrations Analysis of Thin Circular Functionally Graded Plates
p.489

Hardware System for Unmanned Surface Vehicle Using IPC
p.507

Helicopter Cable-Orientation Adaptive Fuzzy Control System Design Based on Ant Colony Optimization
p.511

Homogenization Technique for Non-Linear Free Vibrations Analysis of FGM Rectangular Plates
p.516

Implementation of Mean Shift Based on SOPC
p.534

Index Plate Special Milling Machine PLC Control System Design
p.540

Innovative Design and Simulation of a Four-Wire Flexible Manipulator
p.544

Large Amplitude Free Vibration Analysis of Functionally Graded Annular Plates
p.548

Latest Development of Accuracy Recession of Numerically-Controlled Machine Tools
p.565

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 971-973Implementation of Mean Shift Based on SOPC

Implementation of Mean Shift Based on SOPC

Abstract:

Mean Shift algorithm basedon floating point arithmetic calculation is very difficult to be implemented onreal-time systems. Another problem is that the tracking window of Mean Shift isnot adaptive. In order to solve the problems above, an improved Mean Shiftwhich can be implemented on FPGA is presented. Firstly, Hardware/softwarepartitioning based on the complexity of the algorithm is determined theimplementation of SOPC. Secondly, A pipeline structure is employed for MeanShift algorithm to calculate and accumulate kernel function, shift vector andtarget area in a single clock cycle, and accuracy is above 99 percent. Finally,as floating point arithmetic is more time-consuming, custom floating-pointinstruction is added into CPU to improve the algorithm operation speed.Experimental results show that the presented method can adaptively updatetarget windows and track target in 4ms stably, which improve the efficiencyof program by 5 times.

You might also be interested in these eBooks

New Technologies for Engineering Research and Design in Industry

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 971-973)

Pages:

534-539

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.971-973.534

Citation:

Cite this paper

Online since:

June 2014

Authors:

Cong Cong Chen*, Qing Liu, Lin Bo Tang, Bao Jun Zhao, Dong Shun Cui

Keywords:

Hardware Acceleration, Mean-Shift, System on Programmable Chip (SOPC)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Comaniciu D, Ramesh V, Meer P. Kernel-based object tracking [J]. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2003, 25(5): 564-577.

DOI: 10.1109/tpami.2003.1195991

Google Scholar

[2] Sun Hang, Han Hong-xia, Guo Jin, et al. Design and implementation of infrared target tracking device based on Mean Shift algorithm[J]. Chinese Journal of Scientific Instrument, 2012, 33(5): 1122-1127.

Google Scholar

[3] Comaniciu D. Nonparametric robust methods for computer vision [D]. New Jersey: The State University of New Jersey, (2000).

Google Scholar

[4] Liu Qing, Tang Lin-bo, Zhao Bao-jun, et al. A fast target tracking algorithm basted on connected component labeling and grey value statistics[C]. ICCASM 2012, 1267-1270.

DOI: 10.2991/iccasm.2012.323

Google Scholar

[5] Liu Qing, Tang Lin-bo, Zhao Bao-jun. Algorithm of target tracking based on Mean Shift with adaptive tracking window[J]. Systems Engineering and Electronics, 2012, 34(2): 409-412.

Google Scholar

[6] Ye You-shi, Zhao Bao-jun, Tang Lin-bo, et al. Software optimization of multi-target real-time tracking SOPC system[J]. Optics and Precision Engineering, 2011, 19(3)681-689.

DOI: 10.3788/ope.20111903.0681

Google Scholar

[7] ALTERA. Embedded Design Handbook[M]. Published by altera, (2010).

Google Scholar