TY - GEN
T1 - Implementation of mean shift based on SOPC
AU - Chen, Cong Cong
AU - Liu, Qing
AU - Tang, Lin Bo
AU - Zhao, Bao Jun
AU - Cui, Dong Shun
PY - 2014
Y1 - 2014
N2 - Mean Shift algorithm based on floating point arithmetic calculation is very difficult to be implemented on real-time systems. Another problem is that the tracking window of Mean Shift is not adaptive. In order to solve the problems above, an improved Mean Shift which can be implemented on FPGA is presented. Firstly, Hardware/software partitioning based on the complexity of the algorithm is determined the implementation of SOPC. Secondly, A pipeline structure is employed for Mean Shift algorithm to calculate and accumulate kernel function, shift vector and target area in a single clock cycle, and accuracy is above 99 percent. Finally, as floating point arithmetic is more time-consuming, custom floating-point instruction is added into CPU to improve the algorithm operation speed. Experimental results show that the presented method can adaptively update target windows and track target in 4ms stably, which improve the efficiency of program by 5 times.
AB - Mean Shift algorithm based on floating point arithmetic calculation is very difficult to be implemented on real-time systems. Another problem is that the tracking window of Mean Shift is not adaptive. In order to solve the problems above, an improved Mean Shift which can be implemented on FPGA is presented. Firstly, Hardware/software partitioning based on the complexity of the algorithm is determined the implementation of SOPC. Secondly, A pipeline structure is employed for Mean Shift algorithm to calculate and accumulate kernel function, shift vector and target area in a single clock cycle, and accuracy is above 99 percent. Finally, as floating point arithmetic is more time-consuming, custom floating-point instruction is added into CPU to improve the algorithm operation speed. Experimental results show that the presented method can adaptively update target windows and track target in 4ms stably, which improve the efficiency of program by 5 times.
KW - Hardware acceleration
KW - Mean shift
KW - System on programmable chip(SOPC)
UR - http://www.scopus.com/inward/record.url?scp=84904215372&partnerID=8YFLogxK
U2 - 10.4028/www.scientific.net/AMR.971-973.534
DO - 10.4028/www.scientific.net/AMR.971-973.534
M3 - Conference contribution
AN - SCOPUS:84904215372
SN - 9783038351412
T3 - Advanced Materials Research
SP - 534
EP - 539
BT - New Technologies for Engineering Research and Design in Industry
PB - Trans Tech Publications Ltd.
T2 - 2014 International Conference on Mechatronics and Intelligent Materials, MIM 2014
Y2 - 18 May 2014 through 19 May 2014
ER -