#include "libavutil/random.h"
Go to the source code of this file.
Functions | |
void | ff_do_elbg (int *points, int dim, int numpoints, int *codebook, int numCB, int num_steps, int *closest_cb, AVRandomState *rand_state) |
Implementation of the Enhanced LBG Algorithm Based on the paper "Neural Networks 14:1219-1237" that can be found in http://citeseer.ist.psu.edu/patan01enhanced.html . | |
void | ff_init_elbg (int *points, int dim, int numpoints, int *codebook, int numCB, int num_steps, int *closest_cb, AVRandomState *rand_state) |
Initialize the **codebook vector for the elbg algorithm. |
void ff_do_elbg | ( | int * | points, | |
int | dim, | |||
int | numpoints, | |||
int * | codebook, | |||
int | numCB, | |||
int | num_steps, | |||
int * | closest_cb, | |||
AVRandomState * | rand_state | |||
) |
Implementation of the Enhanced LBG Algorithm Based on the paper "Neural Networks 14:1219-1237" that can be found in http://citeseer.ist.psu.edu/patan01enhanced.html .
points | Input points. | |
dim | Dimension of the points. | |
numpoints | Num of points in **points. | |
codebook | Pointer to the output codebook. Must be allocated. | |
numCB | Number of points in the codebook. | |
num_steps | The maximum number of steps. One step is already a good compromise between time and quality. | |
closest_cb | Return the closest codebook to each point. Must be allocated. | |
rand_state | A random number generator state. Should be already initialised by av_random_init. |
Definition at line 346 of file elbg.c.
Referenced by ff_init_elbg(), and generate_codebook().
void ff_init_elbg | ( | int * | points, | |
int | dim, | |||
int | numpoints, | |||
int * | codebook, | |||
int | numCB, | |||
int | num_steps, | |||
int * | closest_cb, | |||
AVRandomState * | rand_state | |||
) |
Initialize the **codebook vector for the elbg algorithm.
If you have already a codebook and you want to refine it, you shouldn't call this function. If numpoints < 8*numCB this function fills **codebook with random numbers. If not, it calls ff_do_elbg for a (smaller) random sample of the points in **points. Get the same parameters as ff_do_elbg.
Definition at line 319 of file elbg.c.
Referenced by ff_init_elbg(), and generate_codebook().