Image Matching Using Dimensionally Reduced Embedded Earth Mover’s Distance

Table 8

Time execution of 3 reference images and estimation for 100 images.

	Image query 1:	Image query 2:	Image query 3:	Average for 100 images	Total for 100 images
	mm : ss	mm : ss	mm : ss	mm : ss	hh : mm
Exact EMD	22 : 45	23 : 11	22 : 57	22 : 57	36 : 41
Embedded EMD	9 : 18	9 : 51	9 : 39	9 : 36	16 : 00
Sampling	9 : 10	9 : 13	9 : 11	9 : 11	15 : 18
Sketching	11: 06	11 : 20	11 : 14	11 : 13	18 : 41
DREAT	8 : 45	9 : 09	9 : 02	8 : 58	14 : 56