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

<table>Sample of retrieved results using the <svg height="16.237499" id="M76" style="vertical-align:-4.74141pt" version="1.1" viewbox="0 0 17.1625 16.237499" width="17.1625" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.2375)">
<g transform="translate(72,-59.01)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐿</tspan>
</text>
<text transform="matrix(1,0,0,-1,-63.1,60.66)">
<tspan style="font-size: 8.75px; " x="0" y="0">𝑝</tspan>
</text>
</g>
</g>
</svg>.</table>

Advances in Multimedia

fig5

Figure 5

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