Back to results
US 8,027,380 B2Granted
Method and apparatus for fast nearest neighbor search for vector quantizers
AssigneeNokia Corporation
InventorsAdriana Vasilache, Lasse Juhani Laaksonen, Mikko Tapio Tammi, Anssi Sakari Ramo
Life of this patent
Estimating the term…
Abstract
A method comprises identifying a component k of a codevector from a codebook C having one or more codevectors, the component k introducing highest variance for an input vector; allowing ordering of codevectors in the codebook C; and searching for a best match vector for the input vector using ordered codevectors.
Claims18
A method, comprising:
- searching for a best match vector for an input vector using ordered codevectors in a codebook C, wherein the codevectors are ordered based on a component k of the codevector, wherein the searching comprises:
- performing a binary search only considering component k of the input vector;
- and
- performing a modified partial distortion search considering full codevectors.
1 more element
An apparatus, comprising:
- a processor;
- and
- a memory unit communicatively connected to the processor and including:
- computer code for searching for a best match vector for an input vector using ordered codevectors in a codebook C, wherein the codevectors are ordered based on a component k of the codevector, wherein the computer code for searching comprises
- computer code for performing a binary search only considering component k of the input vector;
- and
- computer code for performing a modified partial distortion search considering full codevectors.
4 more elements
A computer program product, embodied on a computer-readable medium, comprising:
- computer code for searching for a best match vector for an input vector using ordered codevectors in a codebook C, wherein the codevectors are ordered based on a component k of the codevector, wherein the computer code for searching comprises
- computer code for performing a binary search only considering component k of the input vector;
- and
- computer code for performing a modified partial distortion search considering full codevectors.
1 more element
Dependencies are inferred from the claim text.