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

<table>Algorithm from the <svg height="11.325" id="M172" style="vertical-align:-0.51414pt" version="1.1" viewbox="0 0 34.0625 11.325" width="34.0625" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,11.325)">
<g transform="translate(72,-62.94)">
<text transform="matrix(1,0,0,-1,-71.95,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑘</tspan>
<tspan style="font-size: 12.50px; " x="9.5522919" y="0">+</tspan>
<tspan style="font-size: 12.50px; " x="20.892513" y="0">1</tspan>
</text>
</g>
</g>
</svg> image data.</table>

Advances in Multimedia

fig7

Figure 7

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