Image Matching Using Dimensionally Reduced Embedded Earth Mover’s Distance

Table 7

Results of 5 methods.

	MAP	Percentage of first correct recognition
		1st pos.	2nd pos.	3rd pos.	4th pos.	5th pos.	6th pos.	>6th pos.
Exact EMD	0.97	0.99	0.01	—	—	—	—	—
Embedded EMD	0.85	0.90	0.01	0.02	0.03	0.01	0.01	0.02
Sampling	0.59	0.58	0.09	0.02	0.05	0.03	0.01	0.23
Sketching	0.87	0.89	0.04	0.02	0.01	—	0.01	0.03
DREAT	0.91	0.91	0.06	0.02	—	—	—	0.01