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

Table 1

An example of the signature 𝐴.

	Weight	𝑥	𝑦
𝐴0	0.3	5	5
𝐴1	0.3	0	5
𝐴2	0.3	0	0
𝐴3	0.3	5	0