%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 ] /Type /Pages /Count 9 >> endobj 2 0 obj << /Title (Shortlist Selection With Residual\055Aware Distance Estimator for K\055Nearest Neighbor Search) /Producer (PyPDF2) /Author (Jae\055Pil Heo\054 Zhe Lin\054 Xiaohui Shen\054 Jonathan Brandt\054 Sung\055eui Yoon) /Subject (2016 IEEE Conference on Computer Vision and Pattern Recognition) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 13 0 R /Resources << /XObject << /x8 14 0 R /x6 17 0 R /x12 20 0 R /x10 23 0 R >> /ExtGState << /s9 26 0 R /s11 29 0 R /a0 << /CA 1 /ca 1 >> /R21 32 0 R /s5 33 0 R /s7 36 0 R >> /Font << /F2 39 0 R /R28 40 0 R /F1 43 0 R /R22 44 0 R /R32 47 0 R /R24 52 0 R /R30 55 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 72 0 R /Resources << /ExtGState << /R21 32 0 R >> /Font << /F2 73 0 R /R32 47 0 R /R73 74 0 R /R71 79 0 R /R65 83 0 R /R67 88 0 R /F1 92 0 R /R63 93 0 R /R22 44 0 R /R69 97 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R 105 0 R 106 0 R 107 0 R 108 0 R 109 0 R 110 0 R 111 0 R 112 0 R 113 0 R 114 0 R 115 0 R 116 0 R 117 0 R 118 0 R 119 0 R 120 0 R 121 0 R 122 0 R 123 0 R 124 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 125 0 R /Resources << /ExtGState << /R21 32 0 R >> /Font << /F2 126 0 R /R73 74 0 R /R71 79 0 R /R65 83 0 R /R67 88 0 R /F1 127 0 R /R63 93 0 R /R22 44 0 R /R32 47 0 R /R85 128 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 138 0 R /Resources << /XObject << /R113 139 0 R /R107 140 0 R /R114 141 0 R /R108 142 0 R >> /ExtGState << /R21 32 0 R >> /Font << /F2 143 0 R /R119 144 0 R /R63 93 0 R /R110 148 0 R /R71 79 0 R /R22 44 0 R /R104 154 0 R /R117 161 0 R /R65 83 0 R /R67 88 0 R /F1 164 0 R /R123 165 0 R /R121 170 0 R /R115 174 0 R /R32 47 0 R /R85 128 0 R /R26 59 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] /ColorSpace << /R102 179 0 R >> >> /MediaBox [ 0 0 612 792 ] /Annots [ 181 0 R 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 ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 191 0 R /Resources << /ColorSpace << /R102 179 0 R >> /ExtGState << /R21 32 0 R >> /Font << /R73 74 0 R /R71 79 0 R /R154 192 0 R /F2 197 0 R /F1 198 0 R /R85 128 0 R /R156 199 0 R /R147 203 0 R /R119 144 0 R /R140 210 0 R /R143 213 0 R /R151 220 0 R /R32 47 0 R /R117 161 0 R /R158 227 0 R /R115 174 0 R /R65 83 0 R /R67 88 0 R /R63 93 0 R /R22 44 0 R /R69 97 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R 237 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 238 0 R /Resources << /ExtGState << /R21 32 0 R >> /Font << /F2 239 0 R /R119 144 0 R /R71 79 0 R /R115 174 0 R /R65 83 0 R /R67 88 0 R /F1 240 0 R /R63 93 0 R /R22 44 0 R /R32 47 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 257 0 R /Resources << /ColorSpace << /R102 179 0 R >> /ExtGState << /R21 32 0 R >> /Font << /R192 258 0 R /R119 144 0 R /R140 210 0 R /R71 79 0 R /R115 174 0 R /F2 261 0 R /R28 40 0 R /F1 262 0 R /R63 93 0 R /R22 44 0 R /R32 47 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 263 0 R 264 0 R 265 0 R 266 0 R 267 0 R ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 268 0 R /Resources << /ColorSpace << /R102 179 0 R >> /ExtGState << /R21 32 0 R >> /Font << /F2 269 0 R /R115 174 0 R /R119 144 0 R /R140 210 0 R /F1 270 0 R /R22 44 0 R /R32 47 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 271 0 R 272 0 R 273 0 R 274 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 275 0 R /Resources << /ExtGState << /R21 32 0 R >> /Font << /F2 276 0 R /F1 277 0 R /R22 44 0 R /R30 55 0 R /R26 59 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 278 0 R 279 0 R 280 0 R 281 0 R 282 0 R 283 0 R 284 0 R 285 0 R 286 0 R 287 0 R 288 0 R 289 0 R 290 0 R 291 0 R 292 0 R 293 0 R 294 0 R 295 0 R 296 0 R 297 0 R 298 0 R 299 0 R 300 0 R 301 0 R 302 0 R 303 0 R 304 0 R 305 0 R 306 0 R 307 0 R 308 0 R 309 0 R 310 0 R 311 0 R 312 0 R 313 0 R 314 0 R 315 0 R 316 0 R ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 18767 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R21 gs 0 g q 10 0 0 10 0 0 cm BT /R22 14.34620 Tf 1 0 0 1 115.69000 675.06700 Tm [ (Shortlist) -250.00500 (Selection) -249.99000 (with) -250.01300 (Residual\055A) 89.99350 (war) 17.99800 (e) -250 (Distance) -249.99800 (Estimator) ] TJ 85.63200 -17.93320 Td [ (f) 24.99230 (or) ] TJ /R24 14.34620 Tf 21.54800 0 Td (K) Tj /R22 14.34620 Tf 12.98120 0 Td [ (\055Near) 18.00650 (est) -249.99000 (Neighbor) -250.00800 (Sear) 17.99460 (ch) ] TJ /R26 11.95520 Tf -123.24500 -37.85780 Td [ (Jae\055Pil) -250 (Heo) ] TJ /R28 7.97010 Tf 55.44730 4.33867 Td (1) Tj /R26 11.95520 Tf 4.73203 -4.33867 Td [ (\054) -500.00100 (Zhe) -250.01400 (Lin) ] TJ /R28 7.97010 Tf 47.15080 4.33867 Td (2) Tj /R26 11.95520 Tf 4.73320 -4.33867 Td [ (\054) -500.00100 (Xiaohui) -250.01200 (Shen) ] TJ /R28 7.97010 Tf 74.38400 4.33867 Td (2) Tj /R26 11.95520 Tf 4.73281 -4.33867 Td [ (\054) -500.00100 (Jonathan) -249.99300 (Brandt) ] TJ /R28 7.97010 Tf 86.99730 4.33867 Td (2) Tj /R26 11.95520 Tf 4.73164 -4.33867 Td [ (\054) -500.00100 (Sung\055Eui) -249.99300 (Y) 110.01400 (oon) ] TJ /R28 7.97010 Tf 82.37110 4.33867 Td (1) Tj -262.09300 -13.94770 Td (1) Tj /R26 11.95520 Tf 7.72109 -4.33828 Td (KAIST) Tj /R28 7.97010 Tf 69.51990 4.33828 Td (2) Tj /R26 11.95520 Tf 7.72109 -4.33828 Td [ (Adobe) -249.99700 (Research) ] TJ /R22 11.95520 Tf -154.76000 -41.04610 Td (Abstract) Tj /R30 9.96260 Tf -83.92730 -23.91090 Td [ (In) -390.01200 (this) -389.00700 (paper) 111.01800 (\054) -424.98500 (we) -390.00500 (intr) 44.99860 (oduce) -390.00700 (a) -388.98900 (no) 10.00810 (vel) -390.01600 (shortlist) -389.99600 (computa\055) ] TJ -11.95550 -11.95510 Td [ (tion) -371.99200 (algorithm) -370.98600 (for) -371.99800 (appr) 44.99370 (oximate) 10.01670 (\054) -402.00900 (high\055dimensional) -371.98400 (near) 36.98650 (est) ] TJ 11.95470 TL T* [ (neighbor) -394.99800 (sear) 36.98650 (c) 15.01220 (h\056) -745.00600 (Our) -395.01900 (method) -395.01100 (r) 37.01960 (elies) -394.98100 (on) -394.98300 (a) -394.98800 (no) 10.00810 (vel) -394.99500 (distance) ] TJ T* [ (estimator\072) -503.01400 (the) -346.99400 (r) 37.01960 (esidual\055awar) 36.99260 (e) -347.00600 (distance) -345.99400 (estimator) 111.00400 (\054) -370.99400 (that) -347.01600 (ac\055) ] TJ T* [ (counts) -294.98600 (for) -296.01100 (the) -295.00200 (r) 37.01960 (esidual) -295.01800 (distances) -295.99600 (of) -294.99700 (data) -296.00700 (points) -295.01400 (to) -294.99700 (their) -296.00700 (r) 37.01830 (e\055) ] TJ 11.95630 TL T* [ (spective) -231.99300 (quantized) -231.99800 (centr) 44.98270 (oids\054) -234.99400 (and) -231.98600 (uses) -231.98800 (it) -231.98600 (for) -231.98300 (accur) 14.98520 (ate) -231.99300 (short\055) ] TJ 11.95510 TL T* [ (list) -393.00500 (computation\056) -739.98100 (Furthermor) 37.01710 (e) 9.99343 (\054) -430.00400 (we) -392.98500 (perform) -393.00500 (the) -394.00500 (r) 37.01830 (esidual\055) ] TJ T* [ (awar) 37.00360 (e) -194.01100 (distance) -195 (estimation) -193.99800 (with) -194.99300 (littl) 1.01576 (e) -194.99200 (additional) -193.98700 (memory) -195.01900 (and) ] TJ T* [ (computational) -337.01900 (cost) -336.98900 (thr) 44.99130 (ough) -336.98300 (simple) -337.99800 (pr) 36.98520 (e\055computation) -337 (meth\055) ] TJ T* [ (ods) -364.98200 (for) -364 (in) 40.00560 (verted) -364.99300 (inde) 20.00890 (x) -363.98300 (and) -364.98300 (multi\055inde) 19.99670 (x) -363.98300 (sc) 15.01960 (hemes\056) -654.00100 (Because) ] TJ T* [ (it) -423.99400 <6d6f6469026573> -423 (the) -424 (initial) -422.98200 (shortlist) -423.98900 (collection) -422.99600 (phase) 10.01550 (\054) -467.01800 (our) -423.99100 (ne) 15.01710 (w) ] TJ 11.95630 TL T* [ (algorithm) -316.99500 (is) -316.99200 (applicable) -317.00700 (to) -316.99400 (most) -316.98500 (in) 40.00560 (verted) -317.00100 (inde) 20.00890 (xing) -316.99400 (methods) ] TJ 11.95470 TL T* [ (that) -320.98100 (use) -320.99900 (vector) -321 (quantization\056) -523.01700 (W) 91.98590 (e) -321.01000 (have) -321.00400 (tested) -320.98800 (the) -320.99800 (pr) 44.98510 (oposed) ] TJ T* [ (method) -225 (with) -226.00800 (the) -225.01400 (in) 40.00560 (verted) -225.99700 (inde) 20.00890 (x) -224.98700 (and) -225.00700 (multi\055inde) 19.99670 (x) -226.00600 (on) -225.01100 (a) -225.99700 (diver) 10.00810 (se) ] TJ T* [ (set) -352.99100 (of) -352.00700 (benc) 15.01830 (hmarks) -353.01800 (including) -352.01700 (up) -352.99000 (to) -352.00700 (one) -352.99500 (billion) -352.01500 (data) -353.01700 (points) ] TJ T* [ (with) -412.99700 (varying) -411.99000 (dimensions\054) -453.99400 (and) -411.99500 (found) -413.00200 (that) -411.98500 (our) -413.01200 (method) -413.01000 (r) 45.01700 (o\055) ] TJ T* [ (b) 20.00160 (ustly) -284.99000 (impr) 44.99370 (o) 10.00320 (ves) -285.01400 (the) -285.00400 (accur) 14.98520 (acy) -285.01500 (of) -285 (shortlists) -284.98700 (\050up) -285.00400 (to) -285 (127\045) -284.99400 (r) 37.01830 (el\055) ] TJ 11.95630 TL T* [ (atively) -368.00400 (higher\051) -367.99600 (o) 10.00320 (ver) -367 (the) -368.01000 (state\055of\055the\055art) -368.00700 (tec) 15.01470 (hniques) -367.98800 (with) -367.98500 (a) ] TJ 11.95510 TL T* [ (compar) 14.99750 (able) -249.98500 (or) -249.98600 (e) 15.01220 (ven) -250.00100 (faster) -250.01000 (computational) -250.01500 (cost\056) ] TJ /R22 11.95520 Tf 33.96720 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R26 9.96260 Tf 11.95550 -18.92890 Td (Approximate) Tj /R32 9.96260 Tf 54.61130 0 Td (K) Tj /R26 9.96260 Tf 9.17422 0 Td [ (\055nearest) -204.98700 (neighbor) -203.98100 (\050ANN\051) -204.98300 (search) -204.99000 (is) -203.99300 (a) -204.99000 (fun\055) ] TJ -75.74060 -11.95630 Td [ (damental) -419.98500 (problem) -419.98100 (in) -419.99600 (computer) -419.98600 (science\054) -463.01800 (which) -419.99400 (has) -420 (man) 14.99010 (y) ] TJ 11.95470 TL T* [ (practical) -326.99800 (applications\054) -346.01600 (especially) -326.98300 (in) -328.01100 (man) 14.99010 (y) -327 (computer) -326.98200 (vision) ] TJ T* [ (tasks) -389.99300 (such) -388.98200 (as) -390.01200 (image) -389.01700 (retrie) 25.01420 (v) 24.98110 (al\054) -424.98300 (feature) -389.00100 (matching\054) -424.99300 (tracking\054) ] TJ T* [ (object) -288.99500 (recognition\054) -299.01100 (etc\056) -428.00600 (Con) 40.01660 (v) 14.98280 (entional) -288.98200 (ANN) -289.00300 (techniques) -290.00300 (can) ] TJ T* [ (be) -315.00600 (inef) 24.98050 <026369656e74> -314.98200 (in) -316.01300 (both) -314.98400 (speed) -314.99900 (and) -315 (memory) 64.99650 (\054) -331.98100 (when) -314.99900 (the) -314.99900 (size) -315.98200 (of) ] TJ T* [ (the) -328.99600 (database) -328.01800 (is) -328.99000 (lar) 17.99700 (ge) -329.00300 (and) -328.99800 (the) -328.99700 (dim) 1.00473 (ensionality) -328.99700 (of) -329.00100 (the) -328.99700 (feature) ] TJ 11.95590 TL T* [ (space) -313.00800 (is) -314.01300 (high\054) -329.01900 (as) -313.00500 (is) -314.01300 (the) -313 (case) -313.99400 (for) -313.00800 (lar) 17.99700 (ge\055scale) -313.00900 (image) -314.01100 (retrie) 25.01540 (v) 24.98110 (al) ] TJ 11.95510 TL T* [ (using) -250.00900 (holistic) -249.99600 (descriptors\056) ] TJ 11.95510 -11.95510 Td [ (In) -295.00800 (order) -295.99000 (to) -294.99700 (achie) 25.01420 (v) 14.98280 (e) -295.99500 (high) -294.98800 (scalability) 65.00880 (\054) -307.00500 (recent) -295.01400 (search) -295.99500 (meth\055) ] TJ -11.95510 -11.95470 Td [ (ods) -326.00800 (typically) -325.98900 (adopt) -324.98600 (an) -325.98400 (in) 40.00560 (v) 14.98280 (erted) -325.98500 (inde) 14.99010 (x\055based) -326.01400 (representation) ] TJ T* [ (with) -351.99800 (a) -351.00500 (compact) -352.00400 (data) -350.99700 (representation) -351.99600 (to) -350.98800 (perform) -352.01200 (lar) 17.99700 (ge\055scale) ] TJ 11.95630 TL T* [ (retrie) 25.01480 (v) 24.98110 (al) -285.98800 (in) -286.01800 (tw) 10.00810 (o) -287.00600 (steps\072) -381.98800 (candidate) -286.01800 (retrie) 25.01420 (v) 24.98110 (al) -285.98900 (and) -287.00600 (candidate) -286.01800 (re\055) ] TJ 11.95470 TL T* [ (ranking\056) -593.01600 (These) -344.99500 (approaches) -344.01500 <02727374> -345.01600 (collect) -344.00600 (candidates) -344.00400 (for) ] TJ /R32 9.96260 Tf 223.75900 0 Td (K) Tj /R26 9.96260 Tf 9.17383 0 Td (\055) Tj -232.93300 -11.95510 Td [ (nearest) -408.00900 (neighbors) -408.01900 (called) -408.00400 (a) ] TJ /R30 9.96260 Tf 111.97800 0 Td (shortlist) Tj /R26 9.96260 Tf 36.73090 0 Td [ (by) -408 (quantized) -407.98800 (indices\054) ] TJ -148.70900 -11.95510 Td [ (and) -483.99200 (then) -483.00500 (reorder) -484.00600 (them) -482.99800 (by) -483.98800 (e) 15.01220 (xhausti) 25.00690 (v) 14.98280 (e) -482.98300 (distance) -484.02000 (computa\055) ] TJ T* [ (tions) -357.00800 (with) -355.99700 (more) -356.98900 (accurate) -355.99200 (distance) -356.98200 (approximations\056) -629.99000 (Accu\055) ] TJ 258.75000 483.28200 Td [ (rate) -359.00400 (shortlist) -358.99200 (retrie) 25.01540 (v) 24.98110 (al) -358.99600 (is) -358.98700 (a) -359.00400 (crucial) -358.99400 <02727374> -359.99400 (step) -358.98400 (for) -358.99900 (lar) 17.99700 (ge\055scale) ] TJ T* [ (retrie) 25.01540 (v) 24.98110 (al) -346.01800 (systems) -345.00100 (as) -346.01800 (it) -346.00600 (determines) -345.01600 (the) -346.01100 (upper) 20.00650 (\055bound) -346.00100 (perfor) 19.99180 (\055) ] TJ T* [ (mance) -309.00200 (for) -309.99000 (the) ] TJ /R32 9.96260 Tf 59.04300 0 Td (K) Tj /R26 9.96260 Tf 9.17383 0 Td [ (\055nearest) -309.01000 (neighbor) -310.00200 (search) -309.01200 (in) -310.01700 (such) -308.99700 (tw) 10.00810 (o\055step) ] TJ -68.21680 -11.95510 Td [ (search) -250.00200 (process\056) ] TJ 11.95510 -12.66450 Td [ (Pre) 24.98360 (vious) -502.98500 (methods) -503.99700 (ha) 19.99670 (v) 14.98280 (e) -503.01900 (attempted) -504.00400 (to) -503.00400 (introduce) -504.00900 (better) ] TJ -11.95510 -11.95510 Td [ (quantization) -396.01000 (models) -395.98000 (\050e\056g\056\054) -432.00100 (product) -395.99300 (quantization) -396.01200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 510.18600 503.79800 Tm (14) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 520.14900 503.79800 Tm [ (\135\051) -396.01700 (and) ] TJ -211.28700 -11.95510 Td [ (in) 40.00560 (v) 14.98280 (erted) -297.00900 (inde) 14.99010 (xing) -296.98700 (sc) 0.98268 (hemes) -296.99500 (\050e\056g\056\054) -309.00200 (the) -295.98000 (in) 40.00310 (v) 14.98280 (erted) -297.00900 (inde) 14.99260 (x) -297.00400 (and) -297.00400 (in\055) ] TJ 11.95590 TL T* [ (v) 14.98280 (erted) -255.99600 (multi\055inde) 14.98770 (x) -255.99200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 388.37400 479.88700 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 393.35500 479.88700 Tm [ (\135\051\056) -329.00900 (These) -255.99200 (approaches) -255.99200 (identify) -256.98700 (in) 40.00310 (v) 14.98280 (erted) ] TJ -84.49300 -11.95510 Td [ (lists) -275.01800 (whose) -274.99800 (centroids) -274.98800 (are) -274.00600 (close) -275.00300 (to) -275.00300 (the) -275.00300 (query) 65.01860 (\054) -281.00700 (and) -275.00800 (include) -274.99300 (all) ] TJ 11.95510 TL T* [ (the) -265.00700 (data) -265.01200 (points) -265.02000 (in) -265.00200 (those) -264.99500 (in) 40.00310 (v) 14.98280 (erted) -265.01500 (lists) -264.98000 (to) -265.00500 (the) -265.98500 (shortlis) 0.98023 (t\056) -356.00900 (While) ] TJ T* [ (these) -279.00200 (approaches) -279.00700 (are) -278.98500 (v) 14.98280 (ery) -279.01700 (ef) 25.00560 <026369656e74> -280.00700 (for) -279.01200 (collecting) -278.98300 (shortlists\054) ] TJ T* [ (the) 14.98520 (y) -410.98500 (do) -411.02000 (not) -411.01200 (consider) -409.99300 <026e652d677261696e6564> -411.01000 (positions) -411.01500 (of) -410.99000 (those) -411.01000 (data) ] TJ T* [ (points\054) -454.98500 (and) -414.00400 (thus) -413.98700 (the) -412.98300 (computed) -414.01900 (shortlist) -414 (may) -413.99500 (still) -414.01400 (contain) ] TJ 11.95590 TL T* [ (man) 14.99010 (y) -285.00600 (data) -283.98900 (points) -285.01600 (that) -284.99700 (are) -284.00200 (too) -284.99200 (f) 9.99343 (ar) -284.00200 (a) 15.01220 (w) 10.00320 (ay) -285.01100 (from) -285.00100 (the) -283.98200 (query) 65.01860 (\054) -293.98500 (and) ] TJ 11.95510 TL T* [ (close) -310.01700 (neighbors) -311.01400 (could) -310.01000 (be) -309.98700 (missed) -311.01200 (in) -310.01700 (the) -310.99700 (shortlist) -310.01700 (due) -309.98300 (to) -310.99700 (the) ] TJ T* [ (quantization) -249.99500 (error) 55 (\056) ] TJ /R22 9.96260 Tf 30.42380 TL T* [ (Our) -379.99300 (contrib) 19.98690 (utions\056) ] TJ /R26 9.96260 Tf 90.77190 0 Td [ (In) -380.01300 (this) -381.01000 (paper) 39.99330 (\054) -412.00500 (we) -380.99500 (introduce) -379.99100 (a) -380.02000 (no) 14.98770 (v) 14.98280 (el) ] TJ -90.77190 -11.95510 Td [ (shortlist) -646.98300 (computation) -647.01900 (algorit) 1.00473 (hm) -647.01000 (based) -646.98000 (on) -647.01900 (the) -646.98000 (in) 40.00310 (v) 14.98280 (erted) ] TJ 11.95510 TL T* [ (lists) -402.01600 (for) -400.99400 (high\055dimensional\054) -440.01000 (approximate) ] TJ /R32 9.96260 Tf 166.08900 0 Td (K) Tj /R26 9.96260 Tf 9.17383 0 Td [ (\055nearest) -402.01100 (neigh\055) ] TJ -175.26300 -11.95470 Td [ (bor) -414.00200 (search\056) -803.00300 (W) 79.98660 (e) -414.01400 <02727374> -413.98500 (propose) -413.99000 (a) -414.01400 (no) 14.98770 (v) 14.98280 (el) -414.98500 (distance) -413.99000 (estimator) 39.98840 (\054) ] TJ T* [ (residual\055a) 14.98770 (w) 10 (are) -210.01600 (distance) -211.00600 (estimator) 39.98840 (\054) -217.99800 (between) -210 (a) -210.98900 (query) -209.99400 (and) -211.01900 (data) ] TJ 11.95630 TL T* [ (points) -408.99500 (by) -408.98100 (considering) -408.99500 (the) -408.98100 (residual) -409.01000 (distances) -409.00500 (to) -409.02000 (the) -408.98100 (quan\055) ] TJ 11.95470 TL T* [ (tized) -356.00900 (centroids) -355.01400 (\050Sec\056) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 395.57700 282.09100 Tm (4\0561) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 408.03000 282.09100 Tm [ (\051\056) -626.01300 (W) 79.98660 (e) -355.98500 (also) -356.00400 (propose) -354.98000 (ef) 25.00560 (fecti) 25.01540 (v) 14.98280 (e) -355.98500 (pre\055) ] TJ -99.16800 -11.95510 Td [ (computation) -404.00100 (methods) -404.01300 (of) -402.98900 (using) -403.98200 (our) -404.00600 (distance) -403.99100 (estimator) -404.01600 (for) ] TJ 11.95510 TL T* [ (runtime) -252.98700 (queries) -253.00400 (with) -252.99500 (minor) -252.99200 (memory) -252.99200 (and) -253.01200 (computation) -253.00700 (costs) ] TJ T* [ (with) -191.00500 (the) -191.02000 (in) 40.00560 (v) 14.98280 (erted) -190.98800 (inde) 14.99010 (x) -190.98300 (\050Sec\056) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 422.54500 246.22600 Tm (4\0562) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 434.99800 246.22600 Tm [ (\051) -190.99300 (and) -190.98300 (multi\055inde) 14.98770 (x) -190.98300 (\050Sec\056) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 526.85300 246.22600 Tm (4\0563) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 539.30600 246.22600 Tm (\051\056) Tj -230.44400 -11.95510 Td [ (W) 79.98660 (e) -281.99700 (ha) 19.99670 (v) 14.98280 (e) -281.01700 (e) 15.01220 (xtensi) 25.00320 (v) 14.98280 (ely) -281.98500 (e) 25.01050 (v) 24.98110 (aluated) -281.98200 (our) -281.00700 (method) -282.00200 (on) -281.00200 (a) -281.99700 (di) 24.98600 (v) 14.98280 (erse) -281.99700 (set) ] TJ 11.95630 TL T* [ (of) -376.99300 (lar) 17.99700 (ge\055scale) -376.01800 (benchmarks) -377.01600 (consisting) -376.00600 (of) -376.99600 (up) -376.98600 (to) -376.00600 (one) -376.99100 (billion) ] TJ 11.95510 TL T* [ (data) -265.99200 (with) -264.99300 (SIFT) 74.01710 (\054) -265.99200 (GIST) 74.00480 (\054) -265.01200 (VLAD\054) -266.01900 (and) -265.99000 (CNN) -264.99500 (features\056) -357 (W) 79.98660 (e) -266 (ha) 19.99670 (v) 14.98280 (e) ] TJ T* [ (found) -306.99000 (that) -306.99300 (ou) -1.00964 (r) -307.01000 (method) -307.01700 <7369676e690263616e746c79> -306.98800 (impro) 15.00240 (v) 14.98280 (es) -307.00800 (the) -308.01700 (accurac) 14.99750 (y) ] TJ T* [ (of) -225.01900 (shortlists) -225.98700 (o) 14.98280 (v) 14.98280 (er) -224.98900 (the) -225.99400 (state\055of\055the\055art) -225.01100 (techniques) -226.01100 (with) -224.99700 (a) -226.00600 (com\055) ] TJ T* [ (parable) -249.99700 (or) -249.99500 (e) 25.01050 (v) 14.98280 (en) -249.99700 (f) 9.99588 (aster) -249.99500 (computational) -249.98300 (performance) -249.99700 (\050Sec\056) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 531.89500 174.49500 Tm (5) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 536.87600 174.49500 Tm (\051\056) Tj /R22 11.95520 Tf -228.01400 -26.03710 Td [ (2\056) -249.98900 (Related) -250.00200 (W) 74.99720 (ork) ] TJ /R26 9.96260 Tf 11.95510 -19.63790 Td [ (There) -359.00100 (ha) 19.99670 (v) 14.98280 (e) -359.98400 (been) -358.99600 (man) 14.99010 (y) -360.01300 (tree\055based) -358.99900 (techniques) -359.00900 (for) -359.97900 (ANN) ] TJ -11.95510 -11.95510 Td [ (search\054) -472.98200 (since) -427.99700 (those) -427.98700 (hierarchical) -428.00200 (structures) -427.98700 (pro) 14.98280 (vide) -427.99200 (a) -428.01200 (log\055) ] TJ 11.95510 TL T* [ (arithmic) -502.98700 (search) -502 (cost\056) -1068 (Notable) -502.99500 (approaches) -501.99000 (include) -502.99500 (KD\055) ] TJ T* [ (tree) -375.00100 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 330.85000 92.95510 Tm (5) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 335.83100 92.95510 Tm [ (\135\054) -406.01100 (randomized) -375.01300 (KD\055tree) -374.99600 (forests) -374.98200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 466.44100 92.95510 Tm (24) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 476.40300 92.95510 Tm [ (\135\054) -406.01100 (HKM) -375.02100 (\050Hierar) 19.98690 (\055) ] TJ -167.54100 -11.95470 Td [ (chical) -356.01200 (K\055means) -354.98500 (tree\051) -355.98700 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 400.81700 81.00040 Tm (21) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R26 9.96260 Tf 1 0 0 1 410.77900 81.00040 Tm [ (\135\054) -382.01500 (etc\056) -626.99300 (Unfortunately) 65.00390 (\054) -382.01000 (those) -356 (tree\055) ] TJ -115.65800 -29.88830 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 (2009) Tj T* ET Q endstream endobj 14 0 obj << /Filter /FlateDecode /Resources << /ExtGState << /a0 << /CA 1 /ca 1 >> >> /XObject << /x18 15 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 15 0 obj << /Filter /FlateDecode /Resources 16 0 R /Length 107 /Type /XObject /BBox [ 78 746 96 765 ] /Subtype /Form >> stream xe AC̬wʠ =p,?]%+H-
Jc "82w8VSnGW;"
endstream
endobj
16 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
17 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x15 18 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
18 0 obj
<<
/Filter /FlateDecode
/Resources 19 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
19 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
20 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x24 21 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
21 0 obj
<<
/Filter /FlateDecode
/Resources 22 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