Advances in Multimedia

Research Article

Fast Retrieval Algorithm for Earth Mover's Distance Using EMD Lower Bounds and a Skipping Algorithm

Table 6

A preliminary experimental result.
d i s t a n c e t o p d i s t a n c e v p
q u e r y 1 5028.37 4723.46
q u e r y 2 5115.23 2264.38
q u e r y 3 4401.71 1969.05
q u e r y 4 4071.22 2437.28
q u e r y 5 4329.04 1588.82
average 4589.11 2596.60