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

<table class="table-group" width="800px"><tr class="fig-image" id="a"><td><img alt="421820.fig.001a" src="https://static.hindawi.com/articles/am/volume-2011/421820/figures/421820.fig.001a.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(a) </b>Lp distance.</td></tr></table></td></tr><tr class="fig-image" id="b"><td><img alt="421820.fig.001b" src="https://static.hindawi.com/articles/am/volume-2011/421820/figures/421820.fig.001b.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(b) </b>Perceptual dissimilarity.</td></tr></table></td></tr></table>

<table>An illustration of perceptual dissimilarity.</table>

Advances in Multimedia

fig1

Figure 1

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