Encoding method based on mixture of vector quantization and nearest neighbor search (NNs) method using it

摘要

Problem to be solved: to provide an encoding method based on a mixture of vector quantization and a nearest neighbor search (NNs) method using this method.The present invention comprisesIn a candidate vector encoding method for searching nearest neighbor queries from candidate data setsThe input vectorA normalized stage for normalizing the candidate vectors and directing vector vectors and vector energyA quantization stage for quantizing the direction vector and acquiring the code word and the residual vectorThe residual vector as the input vectorThe step of repeating the normalization stage and the quantization stage by a predetermined encoding order;A method of encoding the candidate vector using the energy of one or more code words and one or more vectors by said iteration.In accordance with the present invention, a data set with a very large range of energy values can be effectively approximated to obtain higher precision.Diagram