Implementation of Mean Shift Based on SOPC
Cong Cong Chen, Qing Liu, Lin Bo Tang, Bao Jun Zhao, Dong Shun Cui · Advanced materials research · 2014
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.