%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 (Efficient Indexing of Billion\055Scale Datasets of Deep Descriptors) /Producer (PyPDF2) /Author (Artem Babenko\054 Victor Lempitsky) /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 >> /R25 32 0 R /s5 33 0 R /s7 36 0 R >> /Font << /F2 39 0 R /R28 40 0 R /F1 44 0 R /R32 45 0 R /R30 49 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 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 ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 73 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R71 74 0 R /R59 77 0 R /R49 80 0 R /R54 86 0 R /R73 88 0 R /R57 92 0 R /R53 95 0 R /F2 97 0 R /F1 98 0 R /R32 45 0 R /R65 99 0 R /R28 40 0 R /R67 102 0 R /R61 106 0 R /R63 110 0 R /R55 115 0 R /R69 119 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 122 0 R 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R 128 0 R 129 0 R 130 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 131 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /F2 132 0 R /R32 45 0 R /R71 74 0 R /R65 99 0 R /R28 40 0 R /R67 102 0 R /F1 133 0 R /R61 106 0 R /R63 110 0 R /R69 119 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R 140 0 R 141 0 R 142 0 R 143 0 R 144 0 R 145 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 146 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R109 147 0 R /F2 151 0 R /R101 152 0 R /R73 88 0 R /R103 155 0 R /R71 74 0 R /R105 158 0 R /R107 162 0 R /R32 45 0 R /R28 40 0 R /R67 102 0 R /F1 165 0 R /R61 106 0 R /R63 110 0 R /R69 119 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 166 0 R 167 0 R 168 0 R 169 0 R ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 170 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /R73 88 0 R /R103 155 0 R /R71 74 0 R /F2 171 0 R /R28 40 0 R /R67 102 0 R /F1 172 0 R /R61 106 0 R /R63 110 0 R /R69 119 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 173 0 R 174 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Contents 175 0 R /Resources << /XObject << /R202 176 0 R /R203 179 0 R /R200 180 0 R /R201 181 0 R /R206 182 0 R /R187 183 0 R /R205 184 0 R /R220 185 0 R /R221 186 0 R /R208 187 0 R /R209 188 0 R /R182 189 0 R /R163 190 0 R /R144 191 0 R /R161 192 0 R /R160 193 0 R /R141 194 0 R /R166 195 0 R /R165 196 0 R /R142 197 0 R /R186 198 0 R /R149 208 0 R /R148 209 0 R /R189 241 0 R /R188 242 0 R /R222 243 0 R /R192 252 0 R /R190 245 0 R /R191 246 0 R /R196 247 0 R /R197 244 0 R /R194 249 0 R /R195 251 0 R /R219 250 0 R /R198 253 0 R /R199 248 0 R /R162 200 0 R /R139 203 0 R /R140 205 0 R /R156 199 0 R /R157 212 0 R /R154 201 0 R /R153 204 0 R /R176 207 0 R /R177 202 0 R /R158 210 0 R /R159 211 0 R /R143 206 0 R >> /ExtGState << /R25 32 0 R /R137 177 0 R >> /Font << /R193 254 0 R /R147 213 0 R /R71 74 0 R /R170 233 0 R /R172 236 0 R /F2 267 0 R /R28 40 0 R /F1 268 0 R /R61 106 0 R /R69 119 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /Group 240 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 269 0 R 270 0 R 271 0 R 272 0 R 273 0 R 274 0 R 275 0 R 276 0 R 277 0 R 278 0 R 279 0 R 280 0 R 281 0 R ] /Type /Page >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Contents 282 0 R /Resources << /XObject << /R260 283 0 R /R263 284 0 R /R268 285 0 R /R269 321 0 R /R255 294 0 R /R249 293 0 R /R242 302 0 R /R240 303 0 R /R241 304 0 R /R288 322 0 R /R289 323 0 R /R282 324 0 R /R283 325 0 R /R280 326 0 R /R281 327 0 R /R286 328 0 R /R287 329 0 R /R284 330 0 R /R285 331 0 R /R253 300 0 R /R252 301 0 R /R239 286 0 R /R238 287 0 R /R237 288 0 R /R235 289 0 R /R234 290 0 R /R259 291 0 R /R258 292 0 R /R273 332 0 R /R272 333 0 R /R257 296 0 R /R270 334 0 R /R251 298 0 R /R276 335 0 R /R275 336 0 R /R274 337 0 R /R256 297 0 R /R291 338 0 R /R290 339 0 R /R250 299 0 R /R292 340 0 R /R277 341 0 R /R254 295 0 R /R293 342 0 R >> /ExtGState << /R25 32 0 R /R137 177 0 R >> /Font << /R57 92 0 R /R59 77 0 R /R236 310 0 R /F1 349 0 R /R71 74 0 R /F2 350 0 R /R28 40 0 R /R279 347 0 R /R278 345 0 R /R61 106 0 R /R55 115 0 R /R246 305 0 R /R247 319 0 R /R271 343 0 R /R69 119 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /Group 240 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 351 0 R 352 0 R 353 0 R 354 0 R 355 0 R ] /Type /Page >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Contents 356 0 R /Resources << /XObject << /R361 357 0 R /R360 358 0 R /R363 359 0 R /R362 360 0 R /R365 361 0 R /R364 362 0 R /R367 363 0 R /R366 364 0 R /R369 365 0 R /R368 366 0 R /R439 367 0 R /R438 368 0 R /R435 369 0 R /R434 370 0 R /R437 371 0 R /R431 372 0 R /R430 373 0 R /R433 374 0 R /R432 375 0 R /R372 376 0 R /R373 377 0 R /R370 378 0 R /R371 379 0 R /R376 380 0 R /R377 381 0 R /R374 382 0 R /R375 383 0 R /R378 384 0 R /R379 385 0 R /R302 386 0 R /R428 387 0 R /R429 388 0 R /R426 389 0 R /R427 390 0 R /R424 391 0 R /R425 392 0 R /R422 393 0 R /R423 394 0 R /R420 395 0 R /R421 396 0 R /R349 397 0 R /R348 398 0 R /R347 399 0 R /R346 400 0 R /R345 401 0 R /R344 402 0 R /R343 403 0 R /R342 404 0 R /R341 405 0 R /R340 406 0 R /R419 407 0 R /R418 408 0 R /R412 409 0 R /R411 410 0 R /R410 411 0 R /R417 438 0 R /R416 439 0 R /R415 440 0 R /R414 441 0 R /R358 442 0 R /R350 443 0 R /R351 444 0 R /R352 445 0 R /R353 446 0 R /R354 447 0 R /R355 448 0 R /R356 449 0 R /R357 461 0 R /R404 412 0 R /R405 413 0 R /R406 414 0 R /R407 415 0 R /R400 416 0 R /R401 417 0 R /R402 418 0 R /R403 419 0 R /R408 421 0 R /R409 422 0 R /R329 462 0 R /R328 476 0 R /R325 478 0 R /R324 477 0 R /R326 479 0 R /R321 480 0 R /R320 481 0 R /R323 482 0 R /R322 483 0 R /R462 489 0 R /R463 490 0 R /R460 493 0 R /R461 494 0 R /R338 450 0 R /R339 451 0 R /R336 452 0 R /R337 453 0 R /R334 454 0 R /R335 455 0 R /R333 456 0 R /R330 457 0 R /R331 458 0 R /R303 473 0 R /R309 474 0 R /R308 475 0 R /R459 495 0 R /R458 496 0 R /R457 497 0 R /R456 498 0 R /R455 499 0 R /R454 500 0 R /R453 501 0 R /R452 502 0 R /R451 503 0 R /R450 504 0 R /R383 514 0 R /R382 515 0 R /R381 516 0 R /R380 517 0 R /R387 424 0 R /R386 425 0 R /R385 518 0 R /R384 519 0 R /R307 484 0 R /R389 428 0 R /R306 485 0 R /R305 486 0 R /R314 463 0 R /R315 464 0 R /R316 465 0 R /R317 466 0 R /R310 467 0 R /R311 468 0 R /R312 469 0 R /R313 470 0 R /R318 471 0 R /R319 472 0 R /R448 506 0 R /R449 492 0 R /R440 522 0 R /R441 491 0 R /R442 505 0 R /R444 507 0 R /R445 508 0 R /R446 509 0 R /R447 510 0 R /R398 420 0 R /R399 423 0 R /R394 426 0 R /R395 427 0 R /R396 434 0 R /R397 429 0 R /R390 430 0 R /R391 431 0 R /R392 432 0 R /R393 433 0 R >> /ExtGState << /R25 32 0 R /R137 177 0 R >> /Font << /R359 520 0 R /R71 74 0 R /R413 523 0 R /R332 459 0 R /R388 435 0 R /R304 487 0 R /F2 525 0 R /R28 40 0 R /R67 102 0 R /F1 526 0 R /R61 106 0 R /R63 110 0 R /R443 511 0 R /R69 119 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /Group 240 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 527 0 R 528 0 R ] /Type /Page >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 529 0 R /Resources << /ExtGState << /R25 32 0 R >> /Font << /F2 530 0 R /R28 40 0 R /F1 531 0 R /R32 45 0 R /R30 49 0 R /R26 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 532 0 R 533 0 R 534 0 R 535 0 R 536 0 R 537 0 R 538 0 R 539 0 R 540 0 R 541 0 R 542 0 R 543 0 R 544 0 R 545 0 R 546 0 R 547 0 R 548 0 R 549 0 R 550 0 R 551 0 R 552 0 R 553 0 R 554 0 R 555 0 R 556 0 R 557 0 R 558 0 R 559 0 R 560 0 R 561 0 R 562 0 R 563 0 R 564 0 R 565 0 R 566 0 R 567 0 R 568 0 R 569 0 R ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 20622 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R25 gs 0 g q 10 0 0 10 0 0 cm BT /R26 14.34620 Tf 1 0 0 1 108.12300 675.06700 Tm [ <4566026369656e74> -249.99600 (Indexing) -249.99600 (of) -250.01200 (Billion\055Scale) -249.99500 (datasets) -250.00300 (of) -250.01200 (deep) -249.99800 (descriptors) ] TJ /R28 11.95520 Tf 28.63710 -37.85820 Td [ (Artem) -250.00400 (Babenk) 10.00640 (o) ] TJ 20.05390 -13.94690 Td [ (Y) 99.98370 (ande) 14.99230 (x) ] TJ -89.58520 -13.94800 Td [ (Mosco) 24.98440 (w) -249.98800 (Institute) -250.01500 (of) -250.01500 (Ph) 5.00628 (ysics) -250.00200 (and) -249.98700 (T) 70.01640 (echnology) ] TJ /R30 8.96640 Tf 37.55000 -13.94800 Td (artem\056babenko\100phystech\056edu) Tj /R28 11.95520 Tf 271.33200 41.84300 Td [ (V) 59.99160 (ictor) -250.00400 (Lempitsk) 14.99330 (y) ] TJ -68.10200 -13.94800 Td [ (Sk) 10.00440 (olk) 9.98397 (o) 14.98510 (v) 19.98430 (o) -250.00200 (Institute) -250.01600 (of) -250.01400 (Science) -250.00600 (and) -249.98500 (T) 70.01640 (echnology) ] TJ 85.15000 -13.94690 Td [ (\050Sk) 9.99010 (oltech\051) ] TJ /R30 8.96640 Tf -31.64490 -13.94800 Td (lempitsky\100skoltech\056ru) Tj /R26 11.95520 Tf -215.51900 -41.04610 Td (Abstract) Tj /R32 9.96260 Tf -83.92770 -23.92380 Td [ (Existing) -410.01200 (billion\055scale) -409.01900 (near) 36.98650 (est) -410.00100 (neighbor) -410.01500 (sear) 36.98650 (c) 15.01220 (h) -410.00500 (systems) ] TJ -11.95510 -11.95510 Td [ (have) -392.01200 (mostly) -391.98900 (been) -392.01200 (compar) 36.99380 (ed) -392.01200 (on) -392.00300 (a) -392.00800 (single) -391.98600 (dataset) -391.98100 (of) -392 (a) -392.00800 (bil\055) ] TJ 11.95510 TL T* [ (lion) -325.01900 (of) -324.99200 (SIFT) -324.98400 (vector) 10.00320 (s\054) -342.99300 (wher) 36.99380 (e) -325.00900 (systems) -324.98500 (based) -324.98700 (on) -324.99500 (the) -324.99700 (In) 39.99580 (verted) ] TJ T* [ (Multi\055Inde) 19.98500 (x) -287.01500 (\050IMI\051) -288.00200 (have) -287.01000 (been) -287.01000 (performing) -287.98600 (very) -287.01800 (well\054) -296.98200 (ac) 15.01710 (hie) 14.98520 (v\055) ] TJ 11.95590 TL T* [ (ing) -239.98200 (state\055of\055the\055art) -239.98800 (r) 37.01960 (ecall) -239.00800 (in) -239.98700 (se) 15.01830 (ver) 15.01470 (al) -239.98700 (milliseconds\056) -306.99500 (SIFT) 74.00730 (\055lik) 10.00570 (e) ] TJ 11.95510 TL T* [ (descriptor) 9.99833 (s\054) -394.00400 (howe) 14.99630 (ver) 110.99900 (\054) -394.01000 (ar) 36.98520 (e) -365.00300 (quic) 20.00890 (kly) -365 (being) -365.02000 (r) 37.01830 (eplaced) -366.00800 (with) -365.00500 (de\055) ] TJ T* [ (scriptor) 9.99772 (s) -348.01400 (based) -348.00300 (on) -348.01100 (deep) -348.01900 (neur) 14.99010 (al) -348.00800 (n) -1.01454 (e) 1.01454 (tworks) -349.00500 (\050DNN\051) -347.99800 (that) -347.99600 (pr) 44.98510 (o\055) ] TJ T* [ (vide) -249.99400 (better) -249.98100 (performance) -250.00700 (for) -250.01800 (many) -249.98900 (computer) -250.01500 (vision) -250.01000 (tasks\056) ] TJ 11.95510 -11.96910 Td [ (In) -303.00600 (this) -302.98300 (paper) 111.01800 (\054) -317.00300 (we) -303 (intr) 44.99860 (oduce) -303.00200 (a) -303.98400 (ne) 15.01830 (w) -302.99500 (dataset) -303.01600 (of) -302.99600 (one) -303.98400 (billion) ] TJ -11.95510 -11.95510 Td [ (descriptor) 9.99833 (s) -368.01100 (based) -368 (on) -368.00700 (DNNs) -367.98100 (and) -368.00200 (r) 37.01960 (e) 15.01220 (veal) -368.01500 (the) -368.01000 (r) 37.01830 (elative) -368.00200 (inef) 18.01170 <022d> ] TJ T* [ (ciency) -194.01200 (of) -193.01400 (IMI\055based) -193.99800 (inde) 20.00890 (xing) -193.99500 (for) -193.00800 (suc) 14.98520 (h) -194.00200 (descriptor) 9.99833 (s) -194.00200 (compar) 36.99380 (ed) ] TJ T* [ (to) -350.00800 (SIFT) -351.01900 (data\056) -611.01100 (W) 91.98590 (e) -351.00500 (then) -350.00800 (intr) 44.99860 (oduce) -350.01400 (two) -351.01400 (ne) 15.01710 (w) -350.00800 (inde) 20.00890 (xing) -350.98800 (struc\055) ] TJ T* [ (tur) 36.99260 (es\054) -366.99300 (the) -344.01300 (Non\055Ortho) 10.00570 (gonal) -343.01400 (In) 39.99460 (verted) -344.01600 (Multi\055Inde) 19.98440 (x) -343.98700 (\050NO\055IMI\051) ] TJ 11.95590 TL T* [ (and) -294.01400 (the) -293.98200 (Gener) 14.98280 (al) 0.99248 (ized) -294.01600 (Non\055Ortho) 10.00570 (gonal) -294.00200 (In) 39.99580 (verted) -293.98500 (Multi\055Inde) 19.98440 (x) ] TJ 11.95510 TL T* [ (\050GNO\055IMI\051\056) -322.99800 (W) 91.98590 (e) -323.99000 (show) -323.01500 (that) -322.98000 (due) -324.01800 (t) 0.98758 (o) -324.01900 (additional) -322.98500 <0365> 19.99670 (xibility) 55.00310 (\054) -342.01900 (the) ] TJ T* [ (ne) 15.01770 (w) -298.99500 (structur) 37.01280 (es) -299.00800 (ar) 36.98520 (e) -299.01400 (able) -298.99700 (to) -298.99700 (adapt) -298.98200 (to) -298.99700 (DNN) -299.01900 (descriptor) -299.00900 (distri\055) ] TJ T* [ (b) 20.00160 (ution) -270.98400 (in) -271.00100 (a) -271.00900 (better) -270.99600 (way) 54.98470 (\056) -372.99400 (In) -271.01200 (particular) 111.01100 (\054) -277.01000 (e) 19.99180 (xtensive) -271.00600 (e) 19.99180 (xperiments) ] TJ T* [ (on) -340.99200 (the) -340.01400 (ne) 15.01770 (w) -340.98800 (dataset) -341.01000 (demonstr) 15.01100 (ate) -340.99500 (that) -339.99700 (these) -340.99200 (data) -341.01900 (structur) 37.01340 (es) ] TJ 11.95630 TL T* [ (pr) 44.98390 (o) 10.00320 (vide) -315.98300 (consider) 15.00360 (ably) -314.99400 (better) -316.00900 (tr) 14.99140 (ade\055of) 18.01170 (f) -314.99900 (between) -316.00900 (the) -314.99900 (speed) -316.01800 (of) ] TJ 11.95510 TL T* [ (r) 37.01960 (etrie) 14.98950 (val) -390.00500 (and) -391.01800 (r) 37.01960 (ecall\054) -425.01400 (given) -390.00500 (similar) -390.99100 (amount) -389.98400 (of) -390.00100 (memory) 55.01780 (\054) -426.00500 (as) ] TJ T* [ (compar) 36.99380 (ed) -249.99700 (to) -249.98500 (the) -249.99000 (standar) 37.01340 (d) -249.99300 (In) 39.99460 (verted) -249.99300 (Multi\055Inde) 19.98440 (x\056) ] TJ /R26 11.95520 Tf 35.90630 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R28 9.96260 Tf 11.95510 -18.94180 Td [ (Modern) -601.01900 (image) -600.00200 (retrie) 25.01420 (v) 24.98110 (al) -600.99500 (systems\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 203.47700 236.43100 Tm (19) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 213.43900 236.43100 Tm [ (\135) -599.98100 (ha) 19.99670 (v) 14.98280 (e) -601.00300 (to) -600.98500 (search) ] TJ -163.32700 -11.95630 Td [ (through) -403.98200 (billion\055scale) -404.01000 (databases) -403.01900 (in) -403.99900 (se) 25.01670 (v) 14.98280 (eral) -404.01600 (milliseconds) -403.99100 (to) ] TJ 11.95470 TL T* [ (respond) -379.01600 (to) -380.00300 (user) -378.99200 (queries\056) -699.00700 (This) -379.01300 (imposes) -380.01700 (strict) -379.01500 (demands) -379.99100 (on) ] TJ T* [ (scalability) -190.98800 (and) -192.00100 (ef) 25.00810 <026369656e63> 14.99140 (y) -190.98300 (of) -190.98700 (the) -191.02000 (underlying) -192.01000 (nearest\055neighbor) ] TJ T* [ (search) -196.01100 (algorithms\056) -292.01900 (As) -195.99800 (e) 15.01220 (xhausti) 25.98710 (v) 14.00260 (e) -194.99200 (search) -196.01100 (is) -195.99400 (mostly) -196.00400 (infeasible) ] TJ T* [ (at) -241.01600 (this) -242.01200 (scale\054) -243.01500 (approximate) -240.98800 (nearest) -241.01600 (neighbor) -240.99400 (\050ANN\051) -241.99600 (methods) ] TJ 11.95590 TL T* [ (that) -282.01600 (restrict) -283 (the) -281.98500 (part) -283.00700 (of) -281.99100 (a) -283.01700 (dataset) -282.01900 (that) -282.01700 (is) -283 (being) -282.01400 (considered) -282.99400 (in) ] TJ 11.95510 TL T* [ (response) -249.98200 (to) -249.98500 (a) -250.00200 (query) -249.99000 (ha) 19.99790 (v) 14.98280 (e) -250.00200 (to) -249.98500 (be) -249.99600 (used\056) ] TJ 11.95510 -11.96800 Td [ (State\055of\055the\055art) -352.98000 (ANN) -352.01100 (algorithms) -352.99100 (of) -352.99700 (this) -351.99500 (kind) -353.01700 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 251.93400 140.77600 Tm (13) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 261.89700 140.77600 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 267.90400 140.77600 Tm (2) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 272.88600 140.77600 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 278.89300 140.77600 Tm (9) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 283.87400 140.77600 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 50.11210 128.82000 Tm (14) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 60.07460 128.82000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 65.30510 128.82000 Tm (5) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 70.28630 128.82000 Tm [ (\135) -273.99700 (a) 19.99240 (v) 20.00160 (oid) -274.99600 (e) 15.01220 (xhausti) 25.00690 (v) 14.98280 (e) -273.99800 (search) -275.01800 (by) -275.00300 (or) 17.99820 (g) 4.98446 (anizing) -274.01300 (dataset) -275 (points) ] TJ -20.17420 -11.95510 Td [ (using) -470.99100 (an) ] TJ /R32 9.96260 Tf 40.38480 0 Td [ (inde) 20.00890 (xing) -471.00700 (structur) 37.01220 (e) ] TJ /R28 9.96260 Tf 74.41330 0 Td [ (\056) -973.99200 (F) 14.99260 (or) -471.01800 (a) -472.00500 (gi) 24.98850 (v) 14.98280 (en) -471.01900 (query) -471.01200 (the) -471.99200 (in\055) ] TJ -114.79800 -11.95510 Td [ (de) 15.01770 (xing) -298.98700 (structure) -298.99400 (allo) 24.99090 (ws) -299 (to) -298.01600 (retrie) 25.01420 (v) 14.98280 (e) -299.01400 (a) ] TJ /R32 9.96260 Tf 147.65600 0 Td (short\055list) Tj /R28 9.96260 Tf 39.14100 0 Td [ (of) -299.00600 (candidate) ] TJ -186.79700 -11.95510 Td [ (points) -323.00900 (that) -324.00900 (are) -323.01700 (lik) 10.01790 (ely) -322.99800 (to) -324.01200 (be) -323.00400 (close) -322.99500 (to) -324.01200 (this) -323.02000 (query) 65.01610 (\056) -529.98800 (The) -323.98000 (candi\055) ] TJ 11.95510 TL T* [ (date) -368.99400 (points) -369 (are) -369.00900 (then) -368.98500 (rerank) 9.99343 (ed) -368.99600 (according) -368.98700 (to) -368.98500 (their) -368.98500 (distances) ] TJ 258.75000 473.32000 Td [ (using) -303.99800 (such) -304.99600 (methods) -303.99100 (as) -303.98600 (Asymmetric) -303.98800 (Distance) -304.99300 (Computation) ] TJ T* [ (\050ADC\051) -582.98900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 345.65400 542.36500 Tm (12) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 355.61600 542.36500 Tm [ (\135\056) -434.00600 (In) -291.00800 (general\054) -301.00600 (the) -291.98100 (reranking) -291 (runtime) -290.98100 (is) -292.01500 (approxi\055) ] TJ -46.75430 -11.95630 Td [ (mately) -256.99400 (linear) -257.00900 (in) -257.98400 (the) -257.00900 (size) -257.01100 (of) -257.99600 (the) -257.00600 (short\055list\056) -332.01300 (Consequently) 64.98430 (\054) -259.01100 (the) ] TJ 11.95470 TL T* [ (ability) -228.00600 (to) -227.98900 (obtain) -228.99600 (compact) -227.98400 (short\055lists) -227.99100 (with) -228.01600 (high) -228.01600 (enough) -229.00100 (recall) ] TJ T* [ (leads) -249.98800 (to) -249.98500 (f) 9.99588 (ast) -249.98800 (reranking) -249.98500 (and) -249.99300 (o) 14.98280 (v) 14.98280 (erall) -249.99700 (time) -250.01200 (ef) 25.00560 <026369656e63> 14.99260 (y) 65.01370 (\056) ] TJ 11.95510 -13.72230 Td [ (One) -217.02000 (of) -216 (the) -217.01500 <02727374> -216.01800 (billion\055scale) -216.98300 (retrie) 25.01540 (v) 24.98110 (al) -216.97900 (systems) -216.00300 (for) -216.98300 (billion\055) ] TJ -11.95510 -11.95470 Td [ (scale) -450.00300 (datasets) -449.00400 (ha) 19.99670 (v) 14.98280 (e) -450.00800 (been) -450.00300 (presented) -449.99400 (by) -449.01300 (Je) 15.01710 (gou) -449.98900 (et) -449.99800 (al\056) -449.99800 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 529.34500 480.82200 Tm (13) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 539.30700 480.82200 Tm (\135\056) Tj -230.44500 -11.95630 Td [ (Their) -344.99400 (system) -345.00900 (called) -344.99400 (IVF) 74.00240 (ADC) -344.98200 (di) 24.98600 (vides) -344.98200 (data) -344.99600 (space) -345.98100 (into) -345.01600 (sep\055) ] TJ 11.95470 TL (arate) ' /R32 9.96260 Tf 22.72700 0 Td (cells) Tj /R28 9.96260 Tf 18.26090 0 Td [ (\054) -360.01600 (corresponding) -339.00700 (to) -338.01200 (V) 129.00300 (oronoi) -337.99800 (re) 15.00730 (gions) -337.99300 (obtained) -337.99800 (via) ] TJ -40.98790 -11.95510 Td [ (k\055means) -397.99500 (cluste) 0.99738 (ring\056) -752.99400 (Gi) 24.98600 (v) 14.98280 (en) -398.01200 (a) -396.99700 (query) 65.01860 (\054) -434.98100 (IVF) 74.00240 (ADC) -397.01200 (returns) -397.99700 (the) ] TJ T* [ (short) -377.99600 (list) -377.98800 (with) -377.99300 (the) -378.98800 (points) -378.02000 (from) -378.00600 (the) -378.00600 (cells) -378.00600 (that) -378 (are) -379.00500 (the) -378.00600 (clos\055) ] TJ T* [ (est) -435.99600 (to) -435.99300 (it\056) -867.99500 (The) -436 (In) 39.99580 (v) 14.98280 (erted) -436.00600 (Multi\055Inde) 15.01710 (x) -436 (\050IMI\051\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 487.66100 421.04600 Tm (2) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 492.64200 421.04600 Tm [ (\135) -436.01100 (generalizes) ] TJ -183.78000 -11.95510 Td [ (IVF) 74.00240 (ADC) -365.01800 (by) -364.98800 (decomposing) -364.00800 (the) -364.98800 (dataspace) -364.99800 (into) -365.01300 (se) 25.01540 (v) 14.98280 (eral) -365.00300 (sub\055) ] TJ 11.95590 TL T* [ (spaces) -243.01300 (and) -241.99400 (splitting) -243.00100 (each) -242.98600 (subspace) -241.98400 (into) -242.99400 (cells) -243.00800 (independently) 65.01370 (\056) ] TJ 11.95510 TL T* [ (The) -329 (system) -329.01100 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 361.90300 385.18000 Tm (14) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 371.86600 385.18000 Tm [ (\135\054) -349 (based) -330.01600 (on) -328.99400 (the) -328.99400 (IMI) -329 (inde) 14.99260 (xing) -328.97900 (structure) -330.00900 (and) ] TJ -63.00350 -11.95470 Td [ (the) -269.98700 (Product) -270.00400 (Quantization) -269.99400 (\050PQ\051) -269.98400 (compression) -271.01400 (pro) 14.98280 (vides) -270.01400 (state\055) ] TJ 11.95510 TL T* [ (of\055the\055art) -222 (performance) -220.98300 (on) -221.99200 (the) -221.99200 (SIFT1B) -221.99200 (dataset) -221.00700 (of) -222.00200 (one) -221.99700 (billion) ] TJ T* [ (SIFT) -192.01700 (descriptors) -191.98000 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 380.20400 349.31500 Tm (13) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 390.16700 349.31500 Tm [ (\135\054) -204.00500 (which) -191.99200 (in) 40.00310 (v) 24.98110 (ariably) -191.99200 (serv) 14.98280 (es) -192.00700 (as) -192.00700 (the) -191.99700 (testbed) ] TJ -81.30470 -11.95510 Td [ (for) -250 (such) -249.98500 (systems\056) ] TJ 11.95470 -13.72300 Td [ (Recently) 64.99410 (\054) -309.00500 (the) -295.98200 (focus) -297.00200 (in) -296.99700 (computer) -296.98500 (vision) -297.01400 (has) -297.00400 (shifted) -296.98500 (from) ] TJ -11.95470 -11.95470 Td [ (SIFT) -428.01700 (descriptors) -427.98000 (to) -427.99500 (descriptors) -427.98300 (produced) -427.99200 (by) -427.99700 (deep) -428.00700 (neural) ] TJ 11.95510 TL T* [ (netw) 10.00810 (orks) -451.01100 (\050DNN\051\056) -451.99800 (Se) 24.98600 (v) 14.98280 (eral) -452.00800 (w) 10.00320 (orks) -451.00800 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 451.02900 299.72700 Tm (17) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 460.99100 299.72700 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 467.98500 299.72700 Tm (7) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 472.96600 299.72700 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 479.95000 299.72700 Tm (11) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 489.91300 299.72700 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 496.90700 299.72700 Tm (18) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 506.86900 299.72700 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 513.85300 299.72700 Tm (4) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 518.83400 299.72700 Tm [ (\135) -452.00800 (ha) 19.99670 (v) 14.98280 (e) ] TJ -209.97200 -11.95510 Td [ (sho) 24.99340 (wn) -443.01700 (that) -443.00900 (DNN\055based) -443.01200 (descriptors) -444.01900 <7369676e690263616e746c79> -443.00500 (impro) 15.00240 (v) 14.98280 (e) ] TJ 11.95510 TL T* [ (the) -303 (state\055of\055the\055art) -302.99600 (on) -302.99800 (common) -303.01300 (retrie) 25.01540 (v) 24.98110 (al) -303.00300 (benchmarks\056) -468.99500 (Fur) 20.01140 (\055) ] TJ 11.95590 TL T* [ (thermore\054) -235.00200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 352.97700 263.86100 Tm (7) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R28 9.96260 Tf 1 0 0 1 357.95800 263.86100 Tm [ (\135) -230.98400 (ha) 19.99670 (v) 14.98280 (e) -232.00500 (sho) 24.99340 (wn) -231.01000 (that) -231.00600 (deep) -232 (descriptors) -230.99600 (can) -230.98600 (be) -232 (com\055) ] TJ -49.09570 -11.95510 Td [ (pressed) -249.98800 (by) -249.98800 (PCA) -250.00700 (with) -250.01500 (almost) -250.00200 (no) -249.98800 (loss) -250.01200 (in) -249.98800 (performance\056) ] TJ 11.95470 -13.72190 Td [ (Despite) -276.01300 (such) -275.98100 (shift) -276.01000 (to) -275.98100 (deep) -275.99300 (descriptors\054) -282.98200 (to) -275.98300 (the) -275.98300 (best) -276.01800 (of) -275.99300 (our) ] TJ -11.95470 -11.95510 Td [ (kno) 24.99090 (wledge\054) -471.00500 (billion\055scale) -426.00500 (ANN) -427.01700 (with) -425.98300 (deep) -426.98800 (descriptors) -427.00200 (has) ] TJ 11.95510 TL T* [ (not) -316.98900 (been) -317.00300 (in) 40.00560 (v) 14.98280 (estig) 5.00162 (ated\056) -511.98800 (One) -317.00100 (potential) -317.01100 (problem) -318 (wit) 1 (h) -317.98100 (relying) ] TJ 11.95590 TL T* [ (on) -332.99300 (the) -332.01600 (SIFT1B) -332.99600 (dataset) -332.01100 (is) -332.98900 (its) -332.00300 (particular) -332.99300 (suitability) -332.00300 (for) -333.00300 (IMI\055) ] TJ 11.95510 TL T* [ (based) -271.00600 (systems\056) -372.01400 (This) -270.01100 (is) -271.00100 (because\054) -275.99300 (the) -269.98400 (SIFT) -270.98400 (construction) -271.01400 (pro\055) ] TJ T* [ (cedure) -381.98300 (uses) -382.98300 (dif) 24.98600 (ferent) -382.01700 (halv) 14.99260 (es) -382.99500 (of) -382.01500 (a) -383 (SIFT) -381.98500 (v) 14.98280 (ector) -382.01500 (to) -382.98500 (describe) ] TJ T* [ (disjoint) -336.99300 (re) 15.00980 (gions) -337.01200 (of) -337.98000 (an) -337.00300 (image) -336.98800 (patch\056) -572.01200 (Thus\054) -359.01400 (the) -336.99300 (correlations) ] TJ T* [ (between) -346.01300 (the) -346.01300 (tw) 10.00810 (o) -346.99600 (halv) 14.99010 (es) -346.01800 (are) -345.99100 (lik) 10.01790 (ely) -346.01100 (to) -346.99100 (be) -345.98100 (small) -345.99100 (and) -346.01600 (the) -346.99100 (de\055) ] TJ T* [ (composition) -248.01500 (in) -249.00500 (the) -249.01000 (IMI) -247.99300 (is) -249.00300 <6a757374690265642e> -308.99700 (Deep) -249.01700 (descriptors) -248.01300 (do) -249.00700 (not) ] TJ 11.95590 TL T* [ (possess) -293.02000 (such) -294.01700 (structure) -292.99500 (and) -293.98500 (therefore) -293.01500 (the) -293 (good) -294.01000 (performance) ] TJ 11.95510 TL T* [ (of) -249.99500 (IMI) -249.99300 (might) -250 (not) -250.02000 (be) -249.99700 (achie) 25.01540 (v) 14.98280 (ed\056) ] TJ 11.95470 -13.72230 Td [ (This) -377.01300 (paper) -376.99800 (seeks) -376.98900 (to) -376.98400 (de) 25.01540 (v) 14.98280 (elop) -376.98100 (a) -377.98100 (good) -377.01600 (inde) 14.99260 (xing) -377.01100 (structure) ] TJ -11.95470 -11.95470 Td [ (for) -323.00700 (deep) -323.00200 (descriptors\056) -528.98000 (W) 79.98660 (e) -323.01000 (be) 15.01710 (gin) -322.98500 (with) -322.98000 (e) 15.01220 (xperiments) -323.01000 (illustrat\055) ] TJ T* [ (ing) -211.98700 (that) -211.98900 (for) -212.00600 (this) -212.01900 (type) -211.99200 (of) -212.00100 (data) -211.99900 (the) -213.01300 (In) 39.99330 (v) 14.98280 (erted) -212.00400 (Multi\055Inde) 15.01710 (x) -211.99900 (indeed) ] TJ -13.74100 -29.88790 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 (2055) 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