A Highly Parallel and Scalable Motion Estimation Algorithm with GPU for HEVC

Table 1

Parallelism analysis of MLRME algorithm.

Step	Content	Max parallelism
1	Subsample into half-resolution image
	Subsample into quarter-resolution image
2	Search for the best MV in quarter-resolution image
	Search for the best MV in half-resolution image
3	Search for the best MV in full-resolution image
4	Decide the CU and PU partition of LCU
5	Refine the best MV by using subpixel