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

<table>Algorithm for the first <svg height="10.7375" id="M171" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 8.6000004 10.7375" width="8.6000004" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.7375)">
<g transform="translate(72,-63.41)">
<text transform="matrix(1,0,0,-1,-71.95,63.6)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑘</tspan>
</text>
</g>
</g>
</svg> image data.</table>

Advances in Multimedia

fig6

Figure 6

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