Real-time Motion Estimation for 1080p videos on graphics processing units with shared memory optimization

Motion estimation plays an important role in many applications. A shared-memory-optimized implementation of motion estimation is studied in this work, where bank conflict is minimized and bank occupancy is maximized. Experimental results shows that at most 38 times speedup can be achieved compared with a 3 GHz CPU. Moreover, based on the optimization technique, a fast algorithm for real-time motion estimation on 1080p videos is also proposed in this paper.