Accumulative Quantization for Approximate Nearest Neighbor Search

<div>Performance of hypersphere filtration-based exhaustive ANN search under different <svg height="6.1673pt" id="M163" style="vertical-align:-0.2063904pt" version="1.1" viewbox="-0.0498162 -5.96091 9.39034 6.1673" width="9.39034pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M689 332C689 394 670 448 646 448C620 448 597 421 597 396C597 386 600 381 608 372C619 359 620 334 620 315C620 150 538 45 454 45C414 45 386 67 386 122C386 138 388 158 394 180L457 426L452 432L377 416L315 156C302 100 259 45 216 45C176 45 148 67 148 122C148 133 152 158 156 180C162 212 173 259 194 332C201 357 206 384 206 405C206 430 198 448 174 448C125 448 66 406 23 342L43 319C84 368 110 383 121 383C126 383 128 382 128 377C128 370 127 359 122 343C99 268 84 204 77 156C74 137 70 111 70 104C70 25 125 -12 180 -12C228 -12 276 12 319 50C338 8 378 -12 418 -12C549 -12 689 166 689 332Z"></path></g></svg> and <span class="nowrap"><svg height="8.68572pt" id="M164" style="vertical-align:-0.0498209pt" version="1.1" viewbox="-0.0498162 -8.6359 11.7522 8.68572" width="11.7522pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M541 160L512 170C485 116 462 88 439 67C411 41 376 35 318 35C272 35 238 37 224 48C207 61 205 85 212 121L290 533C305 611 308 615 391 622L397 650H139L133 622C217 615 221 612 206 533L126 118C111 41 103 34 23 26L17 0H474C489 31 528 124 541 160Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.185,0)"><path d="M295 534L291 558C277 573 202 603 180 597L75 72L120 51L295 534Z"></path></g></svg>.</span> (a) Effects of filtering vectors on 1M SIFT. (b) Effects of filtering vectors on 1M GIST.</div>

Computational Intelligence and Neuroscience

Accumulative Quantization for Approximate Nearest Neighbor Search

Figure 8