Lines Matching defs:dim
47 int dim;
58 static inline int distance_limited(int *a, int *b, int dim, int limit)
61 for (i=0; i<dim; i++) {
70 static inline void vect_division(int *res, int *vect, int div, int dim)
74 for (i=0; i<dim; i++)
77 memcpy(res, vect, dim*sizeof(int));
85 error += distance_limited(centroid, elbg->points + cells->index*elbg->dim, elbg->dim, INT_MAX);
95 diff = distance_limited(elbg->codebook + i*elbg->dim, elbg->codebook + index*elbg->dim, elbg->dim, diff_min);
120 static int simple_lbg(int dim,
128 int newcentroid[2][dim];
137 idx = distance_limited(centroid[0], points + tempcell->index*dim, dim, INT_MAX)>=
138 distance_limited(centroid[1], points + tempcell->index*dim, dim, INT_MAX);
140 for (i=0; i<dim; i++)
141 newcentroid[idx][i] += points[tempcell->index*dim + i];
144 vect_division(centroid[0], newcentroid[0], numpoints[0], dim);
145 vect_division(centroid[1], newcentroid[1], numpoints[1], dim);
148 int dist[2] = {distance_limited(centroid[0], points + tempcell->index*dim, dim, INT_MAX),
149 distance_limited(centroid[1], points + tempcell->index*dim, dim, INT_MAX)};
161 int min[elbg->dim];
162 int max[elbg->dim];
165 for (i=0; i< elbg->dim; i++) {
171 for(i=0; i<elbg->dim; i++) {
172 min[i]=FFMIN(min[i], elbg->points[tempcell->index*elbg->dim + i]);
173 max[i]=FFMAX(max[i], elbg->points[tempcell->index*elbg->dim + i]);
176 for (i=0; i<elbg->dim; i++) {
208 int idx = distance_limited(elbg->points + tempdata->index*elbg->dim,
209 newcentroid[0], elbg->dim, INT_MAX) >
210 distance_limited(elbg->points + tempdata->index*elbg->dim,
211 newcentroid[1], elbg->dim, INT_MAX);
251 int newcentroid[3][elbg->dim];
262 memset(newcentroid[2], 0, elbg->dim*sizeof(int));
267 for (j=0; j<elbg->dim; j++)
268 newcentroid[2][j] += elbg->points[tempcell->index*elbg->dim + j];
271 vect_division(newcentroid[2], newcentroid[2], cont, elbg->dim);
280 newerror += simple_lbg(elbg->dim, newcentroid_ptrs, newutility, elbg->points,
319 void ff_init_elbg(int *points, int dim, int numpoints, int *codebook,
328 int *temp_points = av_malloc(dim*(numpoints/8)*sizeof(int));
331 memcpy(temp_points + i*dim, points + k*dim, dim*sizeof(int));
334 ff_init_elbg(temp_points, dim, numpoints/8, codebook, numCB, 2*max_steps, closest_cb, rand_state);
335 ff_do_elbg(temp_points, dim, numpoints/8, codebook, numCB, 2*max_steps, closest_cb, rand_state);
341 memcpy(codebook + i*dim, points + ((i*BIG_PRIME)%numpoints)*dim,
342 dim*sizeof(int));
346 void ff_do_elbg(int *points, int dim, int numpoints, int *codebook,
360 elbg->dim = dim;
385 dist = distance_limited(elbg->points + i*elbg->dim, elbg->codebook + k*elbg->dim, dim, dist_cb[i]);
403 memset(elbg->codebook, 0, elbg->numCB*dim*sizeof(int));
407 for (j=0; j < elbg->dim; j++)
408 elbg->codebook[elbg->nearest_cb[i]*elbg->dim + j] +=
409 elbg->points[i*elbg->dim + j];
413 vect_division(elbg->codebook + i*elbg->dim,
414 elbg->codebook + i*elbg->dim, size_part[i], elbg->dim);