Fast Exact Nearest Neighbour Matching in High Dimensions Using <svg style="vertical-align:-0.216pt;width:12.5625px;" id="M1" height="16.35" version="1.1" viewBox="0 0 12.5625 16.35" width="12.5625" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg"><g transform="matrix(.022,-0,0,-.022,.062,16.025)"><path id="x1D451" d="M530 686q-79 -330 -126 -595q-5 -24 4 -24q22 0 77 53l16 -24q-42 -49 -88 -78.5t-72 -29.5q-37 0 -19 83l21 99h-2q-62 -83 -153 -141q-65 -41 -97 -41q-28 0 -48 31.5t-20 91.5q0 71 32.5 144t88.5 118q36 30 94 52.5t94 22.5q38 0 68 -13l29 158q7 40 2 47.5t-38 7.5
h-35l1 26q39 4 76 13.5t58.5 17t27.5 7.5q16 0 9 -26zM387 375q-11 11 -38.5 20t-51.5 9q-45 0 -79 -23q-46 -32 -77.5 -107.5t-31.5 -143.5q0 -40 9.5 -58.5t23.5 -18.5q40 0 113.5 70t99.5 118z" /></g></svg>-D Sort

<table>Distribution of descriptor element values for a 128-dimensional SIFT descriptor computed from a large set of MSER features.</table>

International Scholarly Research Notices

fig1

Figure 1

Figure 1: Fast Exact Nearest Neighbour Matching in High Dimensions Using <svg style="vertical-align:-0.216pt;width:12.5625px;" id="M1" height="16.35" version="1.1" viewBox="0 0 12.5625 16.35" width="12.5625" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg"><g transform="matrix(.022,-0,0,-.022,.062,16.025)"><path id="x1D451" d="M530 686q-79 -330 -126 -595q-5 -24 4 -24q22 0 77 53l16 -24q-42 -49 -88 -78.5t-72 -29.5q-37 0 -19 83l21 99h-2q-62 -83 -153 -141q-65 -41 -97 -41q-28 0 -48 31.5t-20 91.5q0 71 32.5 144t88.5 118q36 30 94 52.5t94 22.5q38 0 68 -13l29 158q7 40 2 47.5t-38 7.5
h-35l1 26q39 4 76 13.5t58.5 17t27.5 7.5q16 0 9 -26zM387 375q-11 11 -38.5 20t-51.5 9q-45 0 -79 -23q-46 -32 -77.5 -107.5t-31.5 -143.5q0 -40 9.5 -58.5t23.5 -18.5q40 0 113.5 70t99.5 118z" /></g></svg>-D Sort 

International Scholarly Research Notices

Fast Exact Nearest Neighbour Matching in High Dimensions Using -D Sort

Figure 1