Early search termination for fast motion estimation

EURASIP Journal on Image and Video Processing

Table 5 Performance comparison

Sequence	QP	Ismail[9]			Cond _{M i n S a d,S i m}			Ismail + Cond _{M i n S a d,S i m}
		ΔPSNR	ΔBR	RR	ΔPSNR	ΔBR	RR	ΔPSNR	ΔBR	RR
		(dB)	(%)		(dB)	(%)		(dB)	(%)
BQT	12	0.02	0.05	0.29	0.01	0.17	0.58	0.02	0.15	0.67
	18	0.00	0.14	0.29	0.00	0.37	0.58	0.00	0.39	0.67
	24	−0.01	0.21	0.27	0.00	0.77	0.59	−0.01	0.79	0.66
	30	0.00	0.11	0.21	0.00	1.32	0.48	−0.01	1.32	0.59
BD	12	0.02	−0.11	0.28	0.01	0.00	0.25	0.03	−0.07	0.39
	18	0.01	0.13	0.28	0.01	0.19	0.25	0.01	0.25	0.38
	24	−0.01	0.03	0.28	0.00	0.36	0.28	−0.01	0.36	0.38
	30	0.00	0.04	0.20	0.00	0.29	0.15	0.00	0.35	0.27
K	12	0.00	−0.02	0.31	0.00	0.04	0.24	0.00	0.01	0.37
	18	−0.01	0.08	0.33	−0.01	0.16	0.25	−0.01	0.15	0.38
	24	−0.01	−0.08	0.29	0.00	0.20	0.22	−0.01	0.08	0.33
	30	0.00	−0.02	0.22	0.00	0.02	0.12	0.00	0.06	0.26
CS	12	0.01	0.43	0.12	0.01	1.11	0.18	0.02	1.32	0.25
	18	−0.01	0.59	0.12	0.00	1.40	0.18	0.00	1.75	0.24
	24	−0.01	0.41	0.13	0.00	1.69	0.18	−0.01	1.82	0.24
	30	0.00	0.09	0.10	−0.01	1.42	0.16	−0.01	1.48	0.22
P	12	0.00	−0.01	0.40	0.00	0.02	0.50	0.00	0.01	0.60
	18	0.00	0.01	0.40	0.00	0.06	0.52	0.00	0.07	0.60
	24	0.00	0.09	0.32	0.00	0.16	0.50	0.00	0.22	0.57
	30	0.00	0.08	0.24	0.00	0.05	0.33	0.00	0.20	0.48
FP	12	0.00	0.00	0.59	0.00	0.01	0.50	0.00	0.01	0.67
	18	−0.01	−0.01	0.54	0.00	0.06	0.52	0.00	0.04	0.61
	24	0.00	0.16	0.39	0.00	0.25	0.50	0.00	0.32	0.48
	30	0.00	0.01	0.29	0.01	0.14	0.33	0.01	0.27	0.44
KS	12	0.01	0.01	0.64	0.01	0.04	0.64	0.01	0.06	0.70
	18	0.00	0.03	0.56	0.01	0.08	0.56	0.00	0.12	0.62
	24	0.00	0.13	0.44	0.00	0.57	0.42	0.00	0.75	0.51
	30	0.00	0.35	0.32	0.01	0.53	0.30	0.00	0.50	0.44
PS	12	0.01	0.05	0.22	0.00	0.11	0.30	0.01	0.16	0.38
	18	0.00	0.17	0.20	0.00	0.22	0.28	0.00	0.36	0.35
	24	−0.01	0.19	0.16	0.00	0.31	0.24	−0.01	0.48	0.30
	30	−0.01	0.10	0.11	−0.01	0.20	0.16	−0.01	0.31	0.22
Average		0.00	0.11	0.30	0.00	0.39	0.36	0.00	0.44	0.45