dc.contributor.author |
Beldianu, Spiridon Florin |
|
dc.date.accessioned |
2020-04-09T08:07:00Z |
|
dc.date.accessioned |
2021-03-01T08:37:10Z |
|
dc.date.available |
2020-04-09T08:07:00Z |
|
dc.date.available |
2021-03-01T08:37:10Z |
|
dc.date.issued |
2006 |
|
dc.identifier.citation |
Beldianu, Spiridon Florin. Algorithms for fast full nearest neighbour search on unstructured codebooks: a comparative study. Timişoara: Editura Politehnica, 2006 |
en_US |
dc.identifier.uri |
http://primo.upt.ro:1701/primo-explore/search?query=any,contains,Algorithms%20for%20fast%20full%20nearest%20neighbour%20search%20on%20unstructured%20codebooks:%20a%20comparative%20study&tab=default_tab&search_scope=40TUT&vid=40TUT_V1&lang=ro_RO&offset=0 Link Primo |
|
dc.description.abstract |
This paper presents several fast nearest neighbor search algorithms for vector quantization on unstructured codebooks of arbitrary size and vector dimension that uses linear projections and variance of a vector. Several new inequalities based on orthonormal Tchebichef moments and projections on the first vectors of the DCT and PCA transformations of an image block are introduced to reject those codewords that are impossible to be the nearest codevector and cannot be rejected by inequalities based on Hadamard Transform, sum and variance, thereby saving a great deal of computational time, while introducing no extra distortion compared to the conventional full search algorithm. |
en_US |
dc.language.iso |
en |
en_US |
dc.publisher |
Timişoara: Editura Politehnica |
en_US |
dc.relation.ispartofseries |
Seria electronică şi telecomunicaţii, Tom 51(65), fasc. 2 (2006) |
|
dc.subject |
Vector quantization |
en_US |
dc.subject |
Fast full nearest neighbor search |
en_US |
dc.subject |
Image vector quantization |
en_US |
dc.subject |
Linear projections |
en_US |
dc.title |
Algorithms for fast full nearest neighbour search on unstructured codebooks: a comparative study [articol] |
en_US |
dc.type |
Article |
en_US |