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

Figure 10

CPU time on 5-dimensional data (enlarged graph).