A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation

Table 2

The average search time per frame by total distortion criterion and modified partial distortion criterion (MPDC).

	Average search time (sec) per Frame
	Total distortion criterion					Modified partial distortion criterion
	NTSS	DS	CDS	HEXS	NHEXS	NTSS	DS	CDS	HEXS	NHEXS
Claire.cif	62	50	43	47	38	43	32	27	29	22
Hall.cif	56	49	42	44	36	43	31	25	29	29
Foreman.cif	65	52	45	48	40	43	34	33	33	33
News.cif	68	57	49	52	45	34	29	24	31	19
Paris.cif	69	55	50	53	46	39	35	29	29	24
Stefan.cif	72	66	57	61	50	46	39	36	35	32