%PDF-1.3 1 0 obj << /Kids [ 3 0 R 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R 12 0 R ] /Type /Pages /Count 10 >> endobj 2 0 obj << /Title (FANNG\072 Fast Approximate Nearest Neighbour Graphs) /Producer (PyPDF2) /Author (Ben Harwood\054 Tom Drummond) /Subject (2016 IEEE Conference on Computer Vision and Pattern Recognition) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 14 0 R /Resources << /XObject << /x8 15 0 R /x6 18 0 R /x12 21 0 R /x10 24 0 R >> /ExtGState << /s9 27 0 R /s11 30 0 R /R27 33 0 R /a0 << /CA 1 /ca 1 >> /s5 34 0 R /s7 37 0 R >> /Font << /F2 40 0 R /R28 41 0 R /F1 45 0 R /R36 46 0 R /R34 51 0 R /R32 55 0 R /R30 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 77 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /R64 78 0 R /F2 82 0 R /R28 41 0 R /F1 83 0 R /R62 84 0 R /R30 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 87 0 R 88 0 R 89 0 R 90 0 R 91 0 R 92 0 R 93 0 R 94 0 R 95 0 R 96 0 R 97 0 R 98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 105 0 R /Resources << /XObject << /R90 106 0 R >> /ExtGState << /R27 33 0 R >> /Font << /R64 78 0 R /F1 107 0 R /R86 108 0 R /F2 111 0 R /R28 41 0 R /R88 112 0 R /R62 84 0 R /R36 46 0 R /R82 115 0 R /R91 118 0 R /R93 122 0 R /R34 51 0 R /R30 58 0 R /R84 125 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 129 0 R 130 0 R 131 0 R 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R 140 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 141 0 R /Resources << /XObject << /R113 142 0 R /R111 144 0 R >> /ExtGState << /R27 33 0 R >> /Font << /R108 146 0 R /R64 78 0 R /R106 149 0 R /F2 153 0 R /R28 41 0 R /F1 154 0 R /R62 84 0 R /R36 46 0 R /R82 115 0 R /R34 51 0 R /R86 108 0 R /R30 58 0 R /R84 125 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] /ColorSpace << /R112 143 0 R /R110 145 0 R >> >> /MediaBox [ 0 0 612 792 ] /Annots [ 155 0 R 156 0 R 157 0 R 158 0 R 159 0 R 160 0 R ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 161 0 R /Resources << /XObject << /R129 162 0 R >> /ExtGState << /R27 33 0 R >> /Font << /F2 163 0 R /R64 78 0 R /R130 164 0 R /R28 41 0 R /F1 167 0 R /R62 84 0 R /R36 46 0 R /R82 115 0 R /R91 118 0 R /R93 122 0 R /R34 51 0 R /R30 58 0 R /R84 125 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 168 0 R 169 0 R 170 0 R 171 0 R 172 0 R 173 0 R 174 0 R 175 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 176 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /R108 146 0 R /R147 177 0 R /R64 78 0 R /F2 180 0 R /R28 41 0 R /F1 181 0 R /R62 84 0 R /R36 46 0 R /R82 115 0 R /R34 51 0 R /R32 55 0 R /R86 108 0 R /R30 58 0 R /R84 125 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 182 0 R 183 0 R 184 0 R 185 0 R 186 0 R 187 0 R 188 0 R 189 0 R 190 0 R 191 0 R ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 192 0 R /Resources << /XObject << /R169 193 0 R /R167 195 0 R /R165 197 0 R >> /ExtGState << /R27 33 0 R >> /Font << /R64 78 0 R /F2 198 0 R /R28 41 0 R /F1 199 0 R /R62 84 0 R /R30 58 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] /ColorSpace << /R168 194 0 R /R166 196 0 R >> >> /MediaBox [ 0 0 612 792 ] /Annots [ 200 0 R 201 0 R 202 0 R 203 0 R 204 0 R 205 0 R 206 0 R 207 0 R 208 0 R 209 0 R 210 0 R 211 0 R ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 212 0 R /Resources << /XObject << /R181 213 0 R /R183 215 0 R >> /ExtGState << /R27 33 0 R >> /Font << /F2 217 0 R /R28 41 0 R /F1 218 0 R /R64 78 0 R /R82 115 0 R /R62 84 0 R /R30 58 0 R /R84 125 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] /ColorSpace << /R180 214 0 R /R182 216 0 R >> >> /MediaBox [ 0 0 612 792 ] /Annots [ 219 0 R 220 0 R 221 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 222 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /F2 223 0 R /R28 41 0 R /R34 51 0 R /F1 224 0 R /R30 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 225 0 R 226 0 R 227 0 R 228 0 R 229 0 R 230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R 237 0 R 238 0 R 239 0 R 240 0 R 241 0 R 242 0 R 243 0 R 244 0 R 245 0 R 246 0 R 247 0 R 248 0 R 249 0 R 250 0 R 251 0 R 252 0 R 253 0 R 254 0 R 255 0 R 256 0 R ] >> endobj 12 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 257 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /F2 258 0 R /R34 51 0 R /F1 259 0 R /R30 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 260 0 R 261 0 R 262 0 R ] >> endobj 13 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 14 0 obj << /Length 18529 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R27 gs 0 g q 10 0 0 10 0 0 cm BT /R28 14.34620 Tf 1 0 0 1 128.93100 675.06700 Tm [ (F) 90.01050 (ANNG\072) -250.01200 (F) 24.98890 (ast) -249.99800 (A) 25.00590 (ppr) 18 (oximate) -249.99500 (Near) 18.00990 (est) -249.99000 (Neighbour) -249.98800 (Graphs) ] TJ /R30 11.95520 Tf 83.88320 -37.85820 Td [ (Ben) -249.98300 (Harw) 10.01050 (ood) -249.98900 (and) -249.98700 (T) 80.01470 (om) -250.00400 (Drummond) ] TJ -63.45700 -13.94690 Td [ (Department) -250 (of) -250.01400 (Electrical) -250.00400 (and) -249.98700 (Computer) -250.01400 (Systems) -249.98500 (Engineering\054) ] TJ 55.77110 -13.94800 Td [ (Monash) -250.01200 (Uni) 24.99570 (v) 14.98510 (ersity) 64.98870 (\054) -250.01200 (V) 59.99160 (ictoria\054) -249.99300 (Australia) ] TJ /R32 8.96640 Tf -7.04297 -13.94800 Td (\173ben\056harwood\054tom\056drummond\175\100monash\056edu) Tj /R28 11.95520 Tf -52.09020 -41.04610 Td (Abstract) Tj /R34 9.96260 Tf -83.92770 -23.92580 Td [ (W) 91.98650 (e) -218.00700 (pr) 36.98520 (esent) -217.99300 (a) -217.99800 (ne) 15.01830 (w) -217.00900 (method) -217.98200 (for) -217.98400 (appr) 44.99370 (oximate) -217.98300 (near) 36.98650 (est) -217.99300 (neigh\055) ] TJ -11.95510 -11.95510 Td [ (bour) -328.00300 (sear) 36.98710 (c) 15.01280 (h) -329 (on) -328.01400 (lar) 36.99260 (g) 10.00320 (e) -329.00900 (datasets) -327.98700 (of) -328.99200 (high) -328.00200 (dimensional) -328.99200 (featur) 37.00120 (e) ] TJ 11.95510 TL T* [ (vector) 10.00380 (s\054) -334.99400 (suc) 14.98460 (h) -317.98100 (as) -316.99500 (SIFT) -318.00600 (or) -318.01400 (GIST) -318.00700 (descriptor) 11.01780 (s\056) -513.98300 (Our) -318.01100 (appr) 44.99490 (oac) 14.98280 (h) ] TJ 11.95590 TL T* [ (constructs) -279.01200 (a) -279.00700 (dir) 36.99260 (ected) -279.01300 (gr) 14.98890 (aph) -278.99800 (that) -278.98800 (can) -279.98600 (be) -279.01200 (ef) 18 <026369656e746c79> -278.99300 (e) 19.99180 (xplor) 36.99380 (ed) ] TJ 11.95510 TL T* [ (for) -371.01800 (near) 36.98590 (est) -372.00700 (neighbour) -370.99700 (queries\056) -675.00100 (Eac) 14.98280 (h) -370.99200 (verte) 19.99670 (x) -371.98200 (in) -370.98500 (this) -371.99200 (gr) 14.99010 (aph) ] TJ T* [ (r) 37.01960 (epr) 36.98100 (esents) -229.98500 (a) -229.99600 (featur) 37 (e) -230.98600 (vector) -229.99600 (fr) 44.98640 (om) -229.99300 (the) -229.99300 (dataset) -230.00800 (being) -231.00300 (sear) 36.98650 (c) 15.01220 (hed\056) ] TJ T* [ (The) -229.98600 (dir) 36.99260 (ected) -230.00100 (edg) 10.00450 (es) -230 (ar) 36.98520 (e) -230.00600 (computed) -230.01900 (by) -230 (e) 19.99180 (xploiting) -231.01500 (the) -229.99300 (fact) -229.98600 (that\054) ] TJ T* [ (for) -421.00900 (these) -419.99900 (datasets\054) -464.00100 (the) -420 (intrinsic) -420.98100 (dimensionality) -419.98600 (of) -421.01600 (the) -420.98100 (lo\055) ] TJ T* [ (cal) -386.98600 (manifold\055lik) 10.01060 (e) -387 (structur) 37.01220 (e) -387 (formed) -387.01100 (by) -386.99300 (the) -388.00600 (eleme) 1.01699 (n) -1.01454 (t) 0.98758 (s) -388.00900 (of) -386.98200 (the) ] TJ 11.95630 TL T* [ (dataset) -442.01300 (is) -441.01100 <7369676e690263616e746c79> -441.99200 (lower) -440.99700 (than) -441.98300 (the) -441.01700 (embedding) -442.01700 (space) 14.98520 (\056) ] TJ 11.95470 TL T* [ (W) 91.98650 (e) -269.99800 (also) -270.01000 (pr) 44.98390 (o) 10.00320 (vide) -271.01000 (an) -269.98400 (ef) 18 <026369656e74> -270.01700 (sear) 36.98650 (c) 15.01220 (h) -269.98900 (algorithm) -269.98200 (that) -270.98900 (uses) -269.98200 (this) ] TJ T* [ (gr) 14.98890 (aph) -266.99900 (to) -267.00200 (r) 14.98400 (apidly) -266.99000 <026e64> -267 (the) -267.00700 (near) 36.98650 (est) -267.00600 (neighbour) -267.01400 (to) -267.00200 (a) -267.00900 (query) -267.00700 (with) ] TJ T* [ (high) -250.01500 (pr) 44.98390 (obability) 55.01530 (\056) ] TJ 11.95510 -11.97110 Td [ (W) 91.98650 (e) -488.98200 (show) -488.00700 (how) -488.99300 (the) -487.99000 (method) -488.99600 (can) -487.99100 (be) -489.01600 (adapted) -488.98900 (to) -487.98500 (give) -489.01400 (a) ] TJ -11.95510 -11.95470 Td [ (str) 44.99250 (ong) -217.98800 (guar) 14.99870 (antee) -217.99400 (of) -219.01000 (100\045) -217.98600 (r) 37.01960 (ecall) -217.99200 (wher) 36.99380 (e) -218.00800 (the) -217.99500 (query) -217.99500 (is) -219.01000 (withi) 0.98023 (n) -219.01700 (a) ] TJ T* [ (thr) 36.99260 (eshold) -224.01700 (distance) -224.01400 (of) -223.99000 (its) -223.98100 (near) 36.98650 (est) -223.99300 (neighbour) 111.00100 (\056) -301.98600 (W) 91.98710 (e) -224.00700 (demonstr) 15.00980 (ate) ] TJ 11.95630 TL T* [ (that) -278.98800 (our) -278.99600 (method) -280.01100 (is) -278.99900 <7369676e690263616e746c79> -279 (mor) 36.98770 (e) -279.01700 (ef) 18 <026369656e74> -278.99800 (than) -280.01000 (e) 19.99180 (xisting) ] TJ 11.95470 TL T* [ (state) -256.01500 (of) -257.00400 (the) -255.98900 (art) -256.01700 (methods\056) -329.99400 (In) -255.99500 (particular) 111.01100 (\054) -257.99400 (our) -256.01900 (GPU) -257.00600 (implemen\055) ] TJ T* [ (tation) -271.01600 (can) -271.00800 (deliver) -271.00100 (90\045) -271.00100 (r) 37.01960 (ecall) -271.00300 (for) -270.99500 (queries) -270.99400 (on) -271.00400 (a) -271.00900 (data) -270.99200 (set) -271.00400 (of) -271.00100 (1) ] TJ T* [ (million) -194.00400 (SIFT) -193.98700 (descriptor) 9.99833 (s) -194.98100 (at) -193.99500 (a) -194.00200 (r) 14.98400 (ate) -195.01900 (of) -193.99500 (o) 10.00320 (ver) -194.00900 (1\0562) -193.99500 (million) -194.98500 (queries) ] TJ T* [ (per) -297.00300 (second) -296.99700 (on) -296.01900 (a) -297.00400 (T) 54.98590 (itan) -296.98500 (X\056) -297.00300 (F) 45.01580 (inally) -296.00200 (we) -297 (also) -296.98700 (demonstr) 15.00980 (ate) -297.00200 (how) ] TJ T* [ (our) -249.98200 (method) -250.01600 (scales) -249.98200 (to) -249.98500 (datasets) -250 (of) -249.98500 (5M) -249.99000 (and) -249.98300 (20M) -249.98500 (entries\056) ] TJ /R28 11.95520 Tf 35.91330 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R30 9.96260 Tf 11.95510 -18.94490 Td [ (Lar) 17.99330 (ge) -416.00800 (datasets) -417.01000 (of) -416.00800 (feature) -416.99700 (v) 14.98280 (ectors) -416.00300 (are) -417.00100 (a) -416.01400 (common) -416.99400 (com\055) ] TJ -11.95510 -11.95510 Td [ (ponent) -353.01600 (of) -352.99800 (man) 14.99010 (y) -352.99500 (computer) -351.99800 (vision) -353.00400 (tasks) -353.02000 (such) -352.98800 (as) -352.99700 (object) -352.98500 (and) ] TJ 11.95510 TL T* [ (scene) -531.99200 (recognition\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 126.23600 200.55200 Tm (25) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 136.19900 200.55200 Tm [ (\135\054) -602.99900 (pose) -532.01700 (estimation\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 216.40800 200.55200 Tm (27) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 226.37000 200.55200 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 234.16100 200.55200 Tm (21) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 244.12300 200.55200 Tm [ (\135\054) -602.99700 (relocal\055) ] TJ -194.01100 -11.95590 Td [ (isation) -511.01900 (and) -511.98700 (loop\055closing) -511.00200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 159.48200 188.59600 Tm (20) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 169.44400 188.59600 Tm [ (\135\054) -577.00300 (3D) -511.00500 (reconstruction\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 258.58000 188.59600 Tm (4) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 263.56100 188.59600 Tm [ (\135) -511.99500 (and) ] TJ -213.44900 -11.95510 Td [ (machine) -427.99000 (learning\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 124.09400 176.64100 Tm (26) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 134.05700 176.64100 Tm [ (\135\056) -844.99700 (Image) -428.00200 (features) -428.99000 (such) -427.99500 (as) -428.00500 (those) -429.00700 (de\055) ] TJ -83.94450 -11.95470 Td [ (scribed) -310.01500 (in) -310.99500 (SIFT\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 116.62300 164.68600 Tm (14) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 126.58500 164.68600 Tm [ (\135\054) -325.98600 (SURF\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 163.87500 164.68600 Tm (2) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 168.85600 164.68600 Tm [ (\135) -309.99100 (and) -311 (GIST\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 218.20100 164.68600 Tm (22) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 228.16300 164.68600 Tm [ (\135) -309.99000 (compress) -310.98500 (lo\055) ] TJ -178.05100 -11.95510 Td [ (cal) -408.01200 (image) -407.99400 (re) 15.00980 (gions) -409.00200 (to) -407.99800 (single) -407.98500 (points) -408.01400 (in) -407.99800 (a) -408.99500 (high) -407.98800 (dimensional) ] TJ 11.95510 TL T* [ (space) -394.01500 (that) -393.01700 (use) -394.00500 (between) -392.98600 (64) -394.00300 (and) -394.00700 (512) -393.01800 (e) 15.01220 (xtrinsic) -393.98300 (dimensions\056) ] TJ T* [ (Calculating) -414.00400 (correspondences) -413.99600 (between) -414.00200 (feature) -414.01700 (v) 14.98280 (ectors) -414.00200 (can) ] TJ 11.95590 TL T* [ (be) -378.99500 (achie) 25.01480 (v) 14.98280 (ed) -380.01400 (by) -378.98600 (applying) -380.01900 (a) -379 (distance) -379.99800 (function) -379.00800 (\050usually) -379.98800 (Eu\055) ] TJ 11.95510 TL T* [ (clidean\051) -451.99500 (with) -451.98100 (the) -451.01500 (assumption) -451.98800 (that) -451.98800 (the) -451.99600 (correct) -452.01000 (correspon\055) ] TJ T* [ (dences) -237.01600 (are) -236.01100 (more) -237.00900 (closely) -236.99700 (located) -237.00800 (in) -235.98800 (feature) -236.98700 (space) -236.98300 (than) -237.00700 (incor) 20.00650 (\055) ] TJ T* [ (rect) -194.99200 (ones\056) -290.99600 (The) -194.98200 (challenge) -195.01400 (of) -194.98600 <02> 0.99493 (n) -1.01454 (di) 0.99248 (ng) -195.01600 (correspondences) -195.01200 (in) -195.01400 (lar) 17.99700 (ge) ] TJ 258.75000 473.32000 Td [ (datasets) -304.98800 (is) -304.01500 (computationally) -304.98300 (demanding) -303.99300 (and) -305.00300 (becomes) -304.99300 (prob\055) ] TJ T* [ (lematic) -250.01700 (when) -249.01000 (there) -249.99700 (is) -249.98500 (a) -250.00200 (requirement) -248.99800 (for) -249.99700 (real\055time) -249.98300 (responses) ] TJ T* [ (or) -364.01500 (when) -364.99100 (a) -363.98300 (lar) 17.99700 (ge) -364.99800 (number) -363.99800 (of) -364.99800 (these) -364.00800 (queries) -364.98800 (are) -363.98800 (required\056) -653.99900 (A) ] TJ 11.95590 TL T* [ (nai) 24.98360 (v) 14.98280 (e) -317.01100 (solution) -316.99900 (to) -316.99400 (the) -316.99900 (feature) -317.01100 (correspondence) -316.99600 (problem) -317.02100 (is) -316.99100 (to) ] TJ 11.95510 TL T* [ (linearly) -288.99100 (search) -289.99600 (all) -289 (features) -289.99100 (in) -289 (the) -289 (dataset) -290.01500 (and) -289.00600 (e) 25.01050 (v) 24.98110 (aluate) -289.98600 (each) ] TJ T* [ (one) -309.98300 (as) -309.98500 (a) -309.99200 (possible) -311.00900 (correspondence) -310.01700 (for) -309.98700 (a) -309.99200 (query) -310.01700 (feature\056) -490.98200 (Un\055) ] TJ T* [ (fortunately) -327.99700 (this) -329.01900 (solution) -328.01600 (is) -328.00900 (only) -328.97900 (suitable) -327.99400 (for) -327.98400 (tri) 24.98600 (vially) -329.01400 (small) ] TJ T* [ (datasets) -290.99100 (and) -291.98600 (due) -291.00500 (to) -290.99800 (the) -291.98300 (high) -290.98600 (dimensionality) -291.02000 (of) -291.01000 (feature) -291.99500 (v) 14.98280 (ec\055) ] TJ 11.95630 TL T* [ (tors) -294.01500 (there) -293.99000 (is) -294.01700 (no) -294.02000 (kno) 24.99090 (wn) -293.98300 (algorithm) -293.99000 (for) -293.99000 (consistently) -294.01500 (returning) ] TJ 11.95510 TL T* [ (correspondences) -362.98400 (in) -362.98600 (a) -363.00300 (sub\055linear) -363.01800 (time\056) -649.98500 (Ho) 24.98600 (we) 25.01540 (v) 14.98280 (er) -363.00800 (for) -362.99800 (man) 14.99260 (y) ] TJ T* [ (applications) -432.98400 (an) -434.00600 (approximate) -432.99600 (search) -434.01100 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 462.25600 434.76800 Tm (16) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 472.21900 434.76800 Tm [ (\135) -432.99100 (can) -434.01100 (of) 25.01540 (fer) -432.99600 (a) -434.01100 (less) ] TJ -163.35700 -11.95510 Td [ (than) -259.00300 (perfect) -258.98400 (recall) -259.99800 (rate) -258.98100 (while) -258.99600 (ha) 19.99670 (ving) -258.99100 (a) -260 (considerably) -258.98600 (smaller) ] TJ 11.95510 TL T* [ (query) -233.01300 (cost) -233.00500 (than) -233.00800 (that) -233.00500 (of) -233.01700 (an) -233.02000 (e) 15.01220 (xhausti) 25.00560 (v) 14.98280 (e) -232.98600 (linear) -233.01000 (search\056) -305.01300 (It) -233.01500 (is) -233.00500 (also) ] TJ T* [ (possible) -285.99400 (for) -285.99400 (the) -285.98400 (de) 15.01710 (gree) -285.99900 (of) -285.99100 (this) -286.00600 (trade\055of) 25.01540 (f) -285.99600 (to) -286.02100 (be) -287.01100 (adjusted) -286.00600 (so) -286.02100 (it) ] TJ 11.95590 TL T* [ (pro) 14.98520 (vides) -342.00200 (an) -341.98200 (acceptable) -343.00400 (recall) -341.98200 (rate) -341.98700 (for) -341.98200 (a) -343.00700 (particul) 1 (ar) -343.01100 (applica\055) ] TJ 11.95510 TL T* [ (tion\056) -311.01900 (F) 14.99260 (or) -251.01400 (the) -249.99000 (applications) -251.01400 (being) -250.01700 (considered) -249.98300 (in) -251.00700 (this) -250.01200 (paper) -251.01700 (we) ] TJ T* [ (will) -359.99400 (be) -360.99900 (using) -359.98900 (the) -360.99100 (Euclidean) -359.99900 (distance) -360.97900 (function) -359.99400 (to) -360.98900 (calculate) ] TJ T* [ (the) -249.99000 (similarity) -249.98500 (between) -249.99000 (feature) -250.00200 (v) 14.98280 (ectors\056) ] TJ 11.95510 -13.25820 Td [ (Our) -241.01400 (approach) -241.01400 (for) -240.00200 <026e64696e67> -241.01900 (the) -241.00900 (approximate) -240.98900 (nearest) -241.01900 (neigh\055) ] TJ -11.95510 -11.95590 Td [ (bours) -423.99100 (of) -422.98600 (a) -424.01300 (dataset) -423.99500 (in) 40.00560 (v) 20.00160 (olv) 14.99750 (es) -424.00800 (b) 20.00160 (uilding) -422.98800 (a) -424.01300 (graph) -423.99800 (where) -424.01300 (each) ] TJ T* [ (v) 14.98280 (erte) 15.01220 (x) -414.98500 (represents) -415.01900 (a) -416.01400 (feature) -414.99400 (v) 14.98280 (ector) -414.99000 (from) -415.01900 (the) -416 (dat) 0.99003 (aset) -416.00400 (being) ] TJ T* [ (searched\056) -618.01700 (In) -352.99700 (this) -353.01500 (paper) -353.00200 (we) -353 (describe) -352.01500 (our) -352.99500 (ne) 25.01540 (w) -352.99500 (graph) -352.99000 (based) ] TJ T* [ (method) -250.00700 (and) -249.99300 (demonstrate) -250.00500 (the) -249.98800 (follo) 24.99580 (wing) -250.01700 (k) 10.00320 (e) 15.01220 (y) -249.99300 (contrib) 20.01630 (utions\072) ] TJ /R36 9.96260 Tf 9.96289 -23.83520 Td <0f> Tj /R30 9.96260 Tf 9.96211 0 Td [ (W) 79.98660 (e) -297.01400 (present) -296.01700 (algorithms) -297 (for) -297.00900 (b) 20.00160 (uilding) -297.00900 (graphs) -296.01400 (and) -297.00400 (for) -297.00900 (ef\055) ] TJ T* [ <026369656e746c79> -313.98900 (searching) -314.01400 (them) -312.98700 (during) -314.00200 (queries) -314.01600 (\050Sections) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 530.17100 254.21300 Tm (3\0561) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 542.62400 254.21300 Tm (\054) Tj ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 328.78700 242.25700 Tm (3\0564) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 341.24000 242.25700 Tm (\051\056) Tj /R36 9.96260 Tf -22.41520 -25.13790 Td <0f> Tj /R30 9.96260 Tf 9.96211 0 Td [ (W) 79.98660 (e) -519.99700 (e) 15.01220 (xploit) -521.01400 (the) -519.98400 (limited) -521.01100 (dimensionality) -520.00100 (of) -519.99200 (the) -521.00100 (local) ] TJ 11.95510 TL T* [ (manifold\055lik) 10.00810 (e) -365.98300 (structure) -366.00300 (of) -364.99800 (a) -365.98300 (dataset) -366.00300 (without) -366.01700 (the) -366.00800 (need) ] TJ T* [ (to) -249.98500 (directly) -250.01700 (compute) -250.01200 (that) -249.98300 (manifold) -250.00200 (\050Section) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 500.35300 193.20900 Tm (3\0562) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 512.80600 193.20900 Tm (\051\056) Tj /R36 9.96260 Tf -193.98100 -25.13790 Td <0f> Tj /R30 9.96260 Tf 9.96211 0 Td [ (W) 79.98660 (e) -440.01000 (present) -441.01200 (a) -440.01000 (method) -440.99500 (that) -439.99000 (is) -439.99000 (guaranteed) -441.02000 (to) -439.99500 <026e64> -441 (the) ] TJ 11.95630 TL T* [ (absolute) -490.98900 (nearest) -491.99400 (neighbour) -490.98700 (for) -491.99600 (all) -491.00600 (queries) -491.00600 (within) -492.00100 (a) ] TJ 11.95510 TL T* [ (tunable) -383.99500 (distance) -383.99700 (threshold) -385 (of) -384.01400 (all) -384.00500 (v) 24.98110 (alues) -384.00500 (in) -384.98500 (the) -384.00500 (initial) ] TJ T* [ (dataset) -249.98500 (\050Section) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 394.64000 132.20500 Tm (3\0563) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 407.09300 132.20500 Tm (\051\056) Tj /R36 9.96260 Tf -88.26800 -25.13830 Td <0f> Tj /R30 9.96260 Tf 9.96211 0 Td [ (W) 79.98660 (e) -264 (demonstrate) -264.00300 (that) -264.02000 (our) -263.99000 (method) -264.98500 (achie) 25.01540 (v) 14.98280 (es) -263.99500 (much) -264.01500 (f) 9.99343 (aster) ] TJ 11.95470 TL T* [ (a) 19.99180 (v) 14.98280 (erage) -218.01500 (query) -217.99500 (times) -218.01300 (for) -218.00300 (a) -218.00800 (gi) 24.98600 (v) 14.98280 (en) -218.98300 (rec) 1.00964 (all) -219.01200 (rate) -218.00800 (compared) -217.99300 (to) ] TJ T* [ (current) -249.99500 (state\055of\055the\055art) -249.98800 (algorithms) -249.98800 (\050Section) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 501.98700 83.15740 Tm (4\0562) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.96260 Tf 1 0 0 1 514.44000 83.15740 Tm (\051\056) Tj -219.31900 -32.04490 Td (1) Tj ET Q Q Q q q 1 1 1 rg /a0 gs 48.40600 786.42200 515.18800 -52.69900 re f q /s5 gs /x6 Do Q q /s7 gs /x8 Do Q q /s9 gs /x10 Do Q q /s11 gs /x12 Do Q Q Q Q q 1 0 0 1 0 0 cm BT /F1 12 Tf 14.40000 TL ET 1 1 1 rg n 270 47 72 14 re f* 0.50000 0.50000 0.50000 rg BT /F2 9 Tf 10.80000 TL ET BT 1 0 0 1 297 50 Tm (5713) Tj T* ET Q endstream endobj 15 0 obj << /Filter /FlateDecode /Resources << /ExtGState << /a0 << /CA 1 /ca 1 >> >> /XObject << /x18 16 0 R >> >> /Length 28 /Group << /Type /Group /S /Transparency /CS /DeviceRGB /I true >> /BBox [ 78 746 96 765 ] /Type /XObject /Subtype /Form >> stream x+O4PH/VЯ0Pp 0 endstream endobj 16 0 obj << /Filter /FlateDecode /Resources 17 0 R /Length 107 /Type /XObject /BBox [ 78 746 96 765 ] /Subtype /Form >> stream xe AC̬wʠ =p,?]%+H-
Jc "82w8VSnGW;"
endstream
endobj
17 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
18 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x15 19 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 67 752 84 775 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ04Up
0
endstream
endobj
19 0 obj
<<
/Filter /FlateDecode
/Resources 20 0 R
/Length 228
/Type /XObject
/BBox [ 67 752 84 775 ]
/Subtype /Form
>>
stream
xeQKn!s ?FPav6R٪TS.
b];15YyR
{7QL.\:Rv/x9l+L7h%1!}i/AI(kz"U&,YO![R hg{3}4/GyYF:!w}Gn+'xJcO9i뽼_-:`
endstream
endobj
20 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
21 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x24 22 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 132 751 480 772 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ02Qp
0
endstream
endobj
22 0 obj
<<
/Filter /FlateDecode
/Resources 23 0 R
/Length 53223
/Type /XObject
/BBox [ 132 751 480 772 ]
/Subtype /Form
>>
stream
xtI:6%Q㨈?7rA= u%6 ?Y(WbWo{B>9
x`Znϳ|8{3?0x*z ǃ|,@:w>`c|*ϻⳅKO3`g
:_|}}><.6`Z{{3]#<_o"~:ͺgk7/Ұ@|K yp ]03ʷCmş8˽Y?>(3!Bwqs.Z8,~~=rMT̩y+/*w: uBZ_`ߵp`%M?ɝ1ɳw=vDۉy&xb4Q>d@ sg~lA