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

Figure 12

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