Advances in Multimedia

Research Article

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

Table 5

Flow in E M D I M .
𝑤 𝐵 0 𝑤 𝐵 1 𝑤 𝐵 2
0.4 0.4 0.4
𝑤 𝐴 0  0.3 0.0000 0.0000 0.3000
𝑤 𝐴 1  0.3 0.0000 0.0000 0.3000
𝑤 𝐴 2  0.3 0.3000 0.0000 0.0000
𝑤 𝐴 3  0.30.0000 0.3000 0.0000