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

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td align="left"></td><td align="center"> Weight</td><td align="center"><span style="width: 8.7250004px;"><svg height="7.1624999" id="M59" style="vertical-align:-0.11285pt" version="1.1" viewbox="0 0 8.7250004 7.1624999" width="8.7250004" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,7.1625)">
<g transform="translate(72,-66.27)">
<text transform="matrix(1,0,0,-1,-71.95,66.44)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑥</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"><span style="width: 7.875px;"><svg height="9.8625002" id="M60" style="vertical-align:-2.29482pt" version="1.1" viewbox="0 0 7.875 9.8625002" width="7.875" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,9.8625)">
<g transform="translate(72,-64.11)">
<text transform="matrix(1,0,0,-1,-71.95,66.45)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑦</tspan>
</text>
</g>
</g>
</svg></span></td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td align="left"><span style="width: 17.1px;"><svg height="14.3875" id="M61" style="vertical-align:-3.25793pt" version="1.1" viewbox="0 0 17.1 14.3875" width="17.1" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,14.3875)">
<g transform="translate(72,-60.49)">
<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.25,60.66)">
<tspan style="font-size: 8.75px; " x="0" y="0">0</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"> 0.4</td><td align="center"> 1</td><td align="center"> 1</td></tr><tr><td align="left"><span style="width: 17.1px;"><svg height="14.2375" id="M62" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 17.1 14.2375" width="17.1" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,14.2375)">
<g transform="translate(72,-60.61)">
<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.25,60.66)">
<tspan style="font-size: 8.75px; " x="0" y="0">1</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"> 0.4</td><td align="center"> 4</td><td align="center"> 1</td></tr><tr><td align="left"><span style="width: 17.1px;"><svg height="14.2375" id="M63" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 17.1 14.2375" width="17.1" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,14.2375)">
<g transform="translate(72,-60.61)">
<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.25,60.66)">
<tspan style="font-size: 8.75px; " x="0" y="0">2</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"> 0.4</td><td align="center"> 2.5</td><td align="center"> 4</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

An example of the signature <svg height="10.325" id="M58" 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

tab2

Table 2

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