hashirama/uvg266
1
0
Fork 0
mirror of https://github.com/ultravideo/uvg266.git synced 2024-11-24 02:24:07 +00:00
Code Issues Actions Projects Releases Wiki Activity

Add special case for the (0, 0) vector to the fast search.

Browse source
This commit is contained in:
Ari Koivula 2013-09-25 18:39:24 +03:00
parent 224bda37e7
commit 9bad984f14
1 changed files with 17 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

20
src/search.c
View file

@ -55,6 +55,18 @@ void search_mv(picture *pic, uint8_t *pic_data, uint8_t *ref_data,
cur_cu->inter.mv[1] = y; cur_cu->inter.mv[1] = y;
} }
// If initial vector is farther away than the step, try the (0, 0) vector
// in addition to the initial vector.
if (abs(x) > step || abs(y) > step) {
cost = get_sad(orig_x, orig_y, pic->width, pic->height, block_width, pic_data, ref_data);
if (cost > 0 && cost < best_cost) {
best_cost = cost;
cur_cu->inter.mv[0] = x;
cur_cu->inter.mv[1] = y - step;
}
}
while (step > 0) { while (step > 0) {
// Stop if current best vector is already really good. // Stop if current best vector is already really good.
// This is an experimental condition. // This is an experimental condition.
@ -67,6 +79,10 @@ void search_mv(picture *pic, uint8_t *pic_data, uint8_t *ref_data,
break; break;
} }
// Change center of search to the current best point.
x = cur_cu->inter.mv[0];
y = cur_cu->inter.mv[1];
// above // above
cost = get_sad(orig_x + x, orig_y + y - step, pic->width, pic->height, block_width, pic_data, ref_data); cost = get_sad(orig_x + x, orig_y + y - step, pic->width, pic->height, block_width, pic_data, ref_data);
if (cost > 0 && cost < best_cost) { if (cost > 0 && cost < best_cost) {
@ -99,9 +115,7 @@ void search_mv(picture *pic, uint8_t *pic_data, uint8_t *ref_data,
cur_cu->inter.mv[1] = y + step; cur_cu->inter.mv[1] = y + step;
} }
// Change center of search to best point and reduce search area by half. // Reduce search area by half.
x = cur_cu->inter.mv[0];
y = cur_cu->inter.mv[1];
step /= 2; step /= 2;
} }