|
|
|
|
| LEADER |
01000naa a22002652 4500 |
| 001 |
NLM203725441 |
| 003 |
DE-627 |
| 005 |
20231223230653.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
231223s2011 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TPAMI.2010.57
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n0679.xml
|
| 035 |
|
|
|a (DE-627)NLM203725441
|
| 035 |
|
|
|a (NLM)21088323
|
| 040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
| 041 |
|
|
|a eng
|
| 100 |
1 |
|
|a Jégou, Hervé
|e verfasserin
|4 aut
|
| 245 |
1 |
0 |
|a Product quantization for nearest neighbor search
|
| 264 |
|
1 |
|c 2011
|
| 336 |
|
|
|a Text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
| 338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
| 500 |
|
|
|a Date Completed 14.03.2011
|
| 500 |
|
|
|a Date Revised 22.11.2010
|
| 500 |
|
|
|a published: Print
|
| 500 |
|
|
|a Citation Status MEDLINE
|
| 520 |
|
|
|a This paper introduces a product quantization-based approach for approximate nearest neighbor search. The idea is to decompose the space into a Cartesian product of low-dimensional subspaces and to quantize each subspace separately. A vector is represented by a short code composed of its subspace quantization indices. The euclidean distance between two vectors can be efficiently estimated from their codes. An asymmetric version increases precision, as it computes the approximate distance between a vector and a code. Experimental results show that our approach searches for nearest neighbors efficiently, in particular in combination with an inverted file system. Results for SIFT and GIST image descriptors show excellent search accuracy, outperforming three state-of-the-art approaches. The scalability of our approach is validated on a data set of two billion vectors
|
| 650 |
|
4 |
|a Journal Article
|
| 650 |
|
4 |
|a Research Support, Non-U.S. Gov't
|
| 700 |
1 |
|
|a Douze, Matthijs
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Schmid, Cordelia
|e verfasserin
|4 aut
|
| 773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on pattern analysis and machine intelligence
|d 1979
|g 33(2011), 1 vom: 04. Jan., Seite 117-28
|w (DE-627)NLM098212257
|x 1939-3539
|7 nnns
|
| 773 |
1 |
8 |
|g volume:33
|g year:2011
|g number:1
|g day:04
|g month:01
|g pages:117-28
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TPAMI.2010.57
|3 Volltext
|
| 912 |
|
|
|a GBV_USEFLAG_A
|
| 912 |
|
|
|a SYSFLAG_A
|
| 912 |
|
|
|a GBV_NLM
|
| 912 |
|
|
|a GBV_ILN_350
|
| 951 |
|
|
|a AR
|
| 952 |
|
|
|d 33
|j 2011
|e 1
|b 04
|c 01
|h 117-28
|