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

Cost matrix of signature <svg height="10.55" id="M64" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 11.325 10.55" width="11.325" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.55)">
<g transform="translate(72,-63.56)">
<text transform="matrix(1,0,0,-1,-71.95,63.61)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐴</tspan>
</text>
</g>
</g>
</svg> and <svg height="10.325" id="M65" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 11.625 10.325" width="11.625" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.325)">
<g transform="translate(72,-63.74)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐵</tspan>
</text>
</g>
</g>
</svg>.

Advances in Multimedia

tab3

Table 3

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