picklpf.c 12.7 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5 6
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
7
 *  in the file PATENTS.  All contributing project authors may
8
 *  be found in the AUTHORS file in the root of the source tree.
John Koleszar's avatar
John Koleszar committed
9 10 11
 */


John Koleszar's avatar
John Koleszar committed
12
#include "vp8/common/onyxc_int.h"
John Koleszar's avatar
John Koleszar committed
13 14 15 16 17
#include "onyx_int.h"
#include "quantize.h"
#include "vpx_mem/vpx_mem.h"
#include "vpx_scale/yv12extend.h"
#include "vpx_scale/vpxscale.h"
John Koleszar's avatar
John Koleszar committed
18
#include "vp8/common/alloccommon.h"
Johann's avatar
Johann committed
19
#include "vp8/common/loopfilter.h"
20 21 22
#if ARCH_ARM
#include "vpx_ports/arm.h"
#endif
John Koleszar's avatar
John Koleszar committed
23

John Koleszar's avatar
John Koleszar committed
24
extern int vp8_calc_ss_err(YV12_BUFFER_CONFIG *source, YV12_BUFFER_CONFIG *dest);
John Koleszar's avatar
John Koleszar committed
25

26 27 28 29 30
extern void (*vp8_yv12_copy_partial_frame_ptr)(YV12_BUFFER_CONFIG *src_ybc,
                                               YV12_BUFFER_CONFIG *dst_ybc);

void vp8_yv12_copy_partial_frame(YV12_BUFFER_CONFIG *src_ybc,
                                 YV12_BUFFER_CONFIG *dst_ybc)
John Koleszar's avatar
John Koleszar committed
31 32 33 34 35 36 37 38 39 40 41 42
{
    unsigned char *src_y, *dst_y;
    int yheight;
    int ystride;
    int border;
    int yoffset;
    int linestocopy;

    border   = src_ybc->border;
    yheight  = src_ybc->y_height;
    ystride  = src_ybc->y_stride;

43 44 45 46 47 48 49 50 51 52 53
    /* number of MB rows to use in partial filtering */
    linestocopy = (yheight >> 4) / PARTIAL_FRAME_FRACTION;
    linestocopy = linestocopy ? linestocopy << 4 : 16;     /* 16 lines per MB */

    /* Copy extra 4 so that full filter context is available if filtering done
     * on the copied partial frame and not original. Partial filter does mb
     * filtering for top row also, which can modify3 pixels above.
     */
    linestocopy += 4;
    /* partial image starts at ~middle of frame (macroblock border)*/
    yoffset  = ystride * (((yheight >> 5) * 16) - 4);
John Koleszar's avatar
John Koleszar committed
54 55 56
    src_y = src_ybc->y_buffer + yoffset;
    dst_y = dst_ybc->y_buffer + yoffset;

57
    vpx_memcpy(dst_y, src_y, ystride * linestocopy);
John Koleszar's avatar
John Koleszar committed
58 59
}

60
static int calc_partial_ssl_err(YV12_BUFFER_CONFIG *source,
John Koleszar's avatar
John Koleszar committed
61
                                YV12_BUFFER_CONFIG *dest)
John Koleszar's avatar
John Koleszar committed
62 63 64 65 66 67 68
{
    int i, j;
    int Total = 0;
    int srcoffset, dstoffset;
    unsigned char *src = source->y_buffer;
    unsigned char *dst = dest->y_buffer;

69
    int linestocopy;
John Koleszar's avatar
John Koleszar committed
70

71 72 73
    /* number of MB rows to use in partial filtering */
    linestocopy = (source->y_height >> 4) / PARTIAL_FRAME_FRACTION;
    linestocopy = linestocopy ? linestocopy << 4 : 16;     /* 16 lines per MB */
John Koleszar's avatar
John Koleszar committed
74 75


76 77 78
    /* partial image starts at ~middle of frame (macroblock border)*/
    srcoffset = source->y_stride * ((dest->y_height >> 5) * 16);
    dstoffset = dest->y_stride   * ((dest->y_height >> 5) * 16);
John Koleszar's avatar
John Koleszar committed
79 80 81 82 83 84 85 86 87 88

    src += srcoffset;
    dst += dstoffset;

    // Loop through the Y plane raw and reconstruction data summing (square differences)
    for (i = 0; i < linestocopy; i += 16)
    {
        for (j = 0; j < source->y_width; j += 16)
        {
            unsigned int sse;
John Koleszar's avatar
John Koleszar committed
89
            Total += vp8_mse16x16(src + j, source->y_stride,
90 91
                                                     dst + j, dest->y_stride,
                                                     &sse);
John Koleszar's avatar
John Koleszar committed
92 93 94 95 96 97 98 99 100 101 102 103 104 105
        }

        src += 16 * source->y_stride;
        dst += 16 * dest->y_stride;
    }

    return Total;
}

// Enforce a minimum filter level based upon baseline Q
static int get_min_filter_level(VP8_COMP *cpi, int base_qindex)
{
    int min_filter_level;

106 107
    if (cpi->source_alt_ref_active && cpi->common.refresh_golden_frame &&
        !cpi->common.refresh_alt_ref_frame)
John Koleszar's avatar
John Koleszar committed
108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129
        min_filter_level = 0;
    else
    {
        if (base_qindex <= 6)
            min_filter_level = 0;
        else if (base_qindex <= 16)
            min_filter_level = 1;
        else
            min_filter_level = (base_qindex / 8);
    }

    return min_filter_level;
}

// Enforce a maximum filter level based upon baseline Q
static int get_max_filter_level(VP8_COMP *cpi, int base_qindex)
{
    // PGW August 2006: Highest filter values almost always a bad idea

    // jbb chg: 20100118 - not so any more with this overquant stuff allow high values
    // with lots of intra coming in.
    int max_filter_level = MAX_LOOP_FILTER ;//* 3 / 4;
Johann's avatar
Johann committed
130
    (void)base_qindex;
John Koleszar's avatar
John Koleszar committed
131

132
    if (cpi->twopass.section_intra_rating > 8)
John Koleszar's avatar
John Koleszar committed
133 134 135 136 137 138 139 140 141 142 143
        max_filter_level = MAX_LOOP_FILTER * 3 / 4;

    return max_filter_level;
}

void vp8cx_pick_filter_level_fast(YV12_BUFFER_CONFIG *sd, VP8_COMP *cpi)
{
    VP8_COMMON *cm = &cpi->common;

    int best_err = 0;
    int filt_err = 0;
Johann's avatar
Johann committed
144 145
    int min_filter_level = get_min_filter_level(cpi, cm->base_qindex);
    int max_filter_level = get_max_filter_level(cpi, cm->base_qindex);
John Koleszar's avatar
John Koleszar committed
146 147
    int filt_val;
    int best_filt_val = cm->filter_level;
148
    YV12_BUFFER_CONFIG * saved_frame = cm->frame_to_show;
John Koleszar's avatar
John Koleszar committed
149

150 151
    /* Replace unfiltered frame buffer with a new one */
    cm->frame_to_show = &cpi->pick_lf_lvl_frame;
John Koleszar's avatar
John Koleszar committed
152 153 154 155 156 157

    if (cm->frame_type == KEY_FRAME)
        cm->sharpness_level = 0;
    else
        cm->sharpness_level = cpi->oxcf.Sharpness;

Johann's avatar
Johann committed
158 159 160
    if (cm->sharpness_level != cm->last_sharpness_level)
    {
        vp8_loop_filter_update_sharpness(&cm->lf_info, cm->sharpness_level);
161
        cm->last_sharpness_level = cm->sharpness_level;
Johann's avatar
Johann committed
162 163
    }

John Koleszar's avatar
John Koleszar committed
164 165 166 167 168 169 170 171 172 173 174
    // Start the search at the previous frame filter level unless it is now out of range.
    if (cm->filter_level < min_filter_level)
        cm->filter_level = min_filter_level;
    else if (cm->filter_level > max_filter_level)
        cm->filter_level = max_filter_level;

    filt_val = cm->filter_level;
    best_filt_val = filt_val;

    // Get the err using the previous frame's filter value.

175 176 177
    /* Copy the unfiltered / processed recon buffer to the new buffer */
    vp8_yv12_copy_partial_frame_ptr(saved_frame, cm->frame_to_show);
    vp8_loop_filter_partial_frame(cm, &cpi->mb.e_mbd, filt_val);
John Koleszar's avatar
John Koleszar committed
178

John Koleszar's avatar
John Koleszar committed
179
    best_err = calc_partial_ssl_err(sd, cm->frame_to_show);
John Koleszar's avatar
John Koleszar committed
180

181
    filt_val -= 1 + (filt_val > 10);
John Koleszar's avatar
John Koleszar committed
182 183 184 185 186

    // Search lower filter levels
    while (filt_val >= min_filter_level)
    {
        // Apply the loop filter
187
        vp8_yv12_copy_partial_frame_ptr(saved_frame, cm->frame_to_show);
Johann's avatar
Johann committed
188
        vp8_loop_filter_partial_frame(cm, &cpi->mb.e_mbd, filt_val);
John Koleszar's avatar
John Koleszar committed
189 190

        // Get the err for filtered frame
John Koleszar's avatar
John Koleszar committed
191
        filt_err = calc_partial_ssl_err(sd, cm->frame_to_show);
John Koleszar's avatar
John Koleszar committed
192 193 194 195 196 197 198 199 200 201 202

        // Update the best case record or exit loop.
        if (filt_err < best_err)
        {
            best_err = filt_err;
            best_filt_val = filt_val;
        }
        else
            break;

        // Adjust filter level
203
        filt_val -= 1 + (filt_val > 10);
John Koleszar's avatar
John Koleszar committed
204 205 206
    }

    // Search up (note that we have already done filt_val = cm->filter_level)
207
    filt_val = cm->filter_level + 1 + (filt_val > 10);
John Koleszar's avatar
John Koleszar committed
208 209 210 211 212 213 214 215 216

    if (best_filt_val == cm->filter_level)
    {
        // Resist raising filter level for very small gains
        best_err -= (best_err >> 10);

        while (filt_val < max_filter_level)
        {
            // Apply the loop filter
217 218
            vp8_yv12_copy_partial_frame_ptr(saved_frame, cm->frame_to_show);

Johann's avatar
Johann committed
219
            vp8_loop_filter_partial_frame(cm, &cpi->mb.e_mbd, filt_val);
John Koleszar's avatar
John Koleszar committed
220 221

            // Get the err for filtered frame
John Koleszar's avatar
John Koleszar committed
222
            filt_err = calc_partial_ssl_err(sd, cm->frame_to_show);
John Koleszar's avatar
John Koleszar committed
223 224 225 226 227 228 229 230 231 232 233 234 235

            // Update the best case record or exit loop.
            if (filt_err < best_err)
            {
                // Do not raise filter level if improvement is < 1 part in 4096
                best_err = filt_err - (filt_err >> 10);

                best_filt_val = filt_val;
            }
            else
                break;

            // Adjust filter level
236
            filt_val += 1 + (filt_val > 10);
John Koleszar's avatar
John Koleszar committed
237 238 239 240 241 242 243 244 245 246
        }
    }

    cm->filter_level = best_filt_val;

    if (cm->filter_level < min_filter_level)
        cm->filter_level = min_filter_level;

    if (cm->filter_level > max_filter_level)
        cm->filter_level = max_filter_level;
247 248 249

    /* restore unfiltered frame pointer */
    cm->frame_to_show = saved_frame;
John Koleszar's avatar
John Koleszar committed
250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269
}

// Stub function for now Alt LF not used
void vp8cx_set_alt_lf_level(VP8_COMP *cpi, int filt_val)
{
    MACROBLOCKD *mbd = &cpi->mb.e_mbd;
    (void) filt_val;

    mbd->segment_feature_data[MB_LVL_ALT_LF][0] = cpi->segment_feature_data[MB_LVL_ALT_LF][0];
    mbd->segment_feature_data[MB_LVL_ALT_LF][1] = cpi->segment_feature_data[MB_LVL_ALT_LF][1];
    mbd->segment_feature_data[MB_LVL_ALT_LF][2] = cpi->segment_feature_data[MB_LVL_ALT_LF][2];
    mbd->segment_feature_data[MB_LVL_ALT_LF][3] = cpi->segment_feature_data[MB_LVL_ALT_LF][3];
}

void vp8cx_pick_filter_level(YV12_BUFFER_CONFIG *sd, VP8_COMP *cpi)
{
    VP8_COMMON *cm = &cpi->common;

    int best_err = 0;
    int filt_err = 0;
Johann's avatar
Johann committed
270 271
    int min_filter_level = get_min_filter_level(cpi, cm->base_qindex);
    int max_filter_level = get_max_filter_level(cpi, cm->base_qindex);
John Koleszar's avatar
John Koleszar committed
272 273 274 275 276 277 278 279

    int filter_step;
    int filt_high = 0;
    int filt_mid = cm->filter_level;      // Start search at previous frame filter level
    int filt_low = 0;
    int filt_best;
    int filt_direction = 0;

280 281
    int Bias = 0;                       // Bias against raising loop filter and in favor of lowering it

282
    int ss_err[MAX_LOOP_FILTER + 1];
283

284
    YV12_BUFFER_CONFIG * saved_frame = cm->frame_to_show;
John Koleszar's avatar
John Koleszar committed
285

286 287
    vpx_memset(ss_err, 0, sizeof(ss_err));

288 289
    /* Replace unfiltered frame buffer with a new one */
    cm->frame_to_show = &cpi->pick_lf_lvl_frame;
John Koleszar's avatar
John Koleszar committed
290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307

    if (cm->frame_type == KEY_FRAME)
        cm->sharpness_level = 0;
    else
        cm->sharpness_level = cpi->oxcf.Sharpness;

    // Start the search at the previous frame filter level unless it is now out of range.
    filt_mid = cm->filter_level;

    if (filt_mid < min_filter_level)
        filt_mid = min_filter_level;
    else if (filt_mid > max_filter_level)
        filt_mid = max_filter_level;

    // Define the initial step size
    filter_step = (filt_mid < 16) ? 4 : filt_mid / 4;

    // Get baseline error score
308 309 310 311

    /* Copy the unfiltered / processed recon buffer to the new buffer */
    vp8_yv12_copy_y_ptr(saved_frame, cm->frame_to_show);

John Koleszar's avatar
John Koleszar committed
312
    vp8cx_set_alt_lf_level(cpi, filt_mid);
Johann's avatar
Johann committed
313
    vp8_loop_filter_frame_yonly(cm, &cpi->mb.e_mbd, filt_mid);
John Koleszar's avatar
John Koleszar committed
314

John Koleszar's avatar
John Koleszar committed
315
    best_err = vp8_calc_ss_err(sd, cm->frame_to_show);
316 317 318

    ss_err[filt_mid] = best_err;

John Koleszar's avatar
John Koleszar committed
319 320 321 322 323 324 325
    filt_best = filt_mid;

    while (filter_step > 0)
    {
        Bias = (best_err >> (15 - (filt_mid / 8))) * filter_step; //PGW change 12/12/06 for small images

        // jbb chg: 20100118 - in sections with lots of new material coming in don't bias as much to a low filter value
326 327
        if (cpi->twopass.section_intra_rating < 20)
            Bias = Bias * cpi->twopass.section_intra_rating / 20;
John Koleszar's avatar
John Koleszar committed
328 329 330 331 332 333

        filt_high = ((filt_mid + filter_step) > max_filter_level) ? max_filter_level : (filt_mid + filter_step);
        filt_low = ((filt_mid - filter_step) < min_filter_level) ? min_filter_level : (filt_mid - filter_step);

        if ((filt_direction <= 0) && (filt_low != filt_mid))
        {
334 335 336 337 338 339 340
            if(ss_err[filt_low] == 0)
            {
                // Get Low filter error score
                vp8_yv12_copy_y_ptr(saved_frame, cm->frame_to_show);
                vp8cx_set_alt_lf_level(cpi, filt_low);
                vp8_loop_filter_frame_yonly(cm, &cpi->mb.e_mbd, filt_low);

John Koleszar's avatar
John Koleszar committed
341
                filt_err = vp8_calc_ss_err(sd, cm->frame_to_show);
342 343 344 345
                ss_err[filt_low] = filt_err;
            }
            else
                filt_err = ss_err[filt_low];
John Koleszar's avatar
John Koleszar committed
346 347 348 349 350 351 352 353 354 355 356 357 358 359 360

            // If value is close to the best so far then bias towards a lower loop filter value.
            if ((filt_err - Bias) < best_err)
            {
                // Was it actually better than the previous best?
                if (filt_err < best_err)
                    best_err = filt_err;

                filt_best = filt_low;
            }
        }

        // Now look at filt_high
        if ((filt_direction >= 0) && (filt_high != filt_mid))
        {
361 362 363 364 365
            if(ss_err[filt_high] == 0)
            {
                vp8_yv12_copy_y_ptr(saved_frame, cm->frame_to_show);
                vp8cx_set_alt_lf_level(cpi, filt_high);
                vp8_loop_filter_frame_yonly(cm, &cpi->mb.e_mbd, filt_high);
John Koleszar's avatar
John Koleszar committed
366

John Koleszar's avatar
John Koleszar committed
367
                filt_err = vp8_calc_ss_err(sd, cm->frame_to_show);
368 369 370 371
                ss_err[filt_high] = filt_err;
            }
            else
                filt_err = ss_err[filt_high];
John Koleszar's avatar
John Koleszar committed
372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394

            // Was it better than the previous best?
            if (filt_err < (best_err - Bias))
            {
                best_err = filt_err;
                filt_best = filt_high;
            }
        }

        // Half the step distance if the best filter value was the same as last time
        if (filt_best == filt_mid)
        {
            filter_step = filter_step / 2;
            filt_direction = 0;
        }
        else
        {
            filt_direction = (filt_best < filt_mid) ? -1 : 1;
            filt_mid = filt_best;
        }
    }

    cm->filter_level = filt_best;
395 396 397

    /* restore unfiltered frame pointer */
    cm->frame_to_show = saved_frame;
John Koleszar's avatar
John Koleszar committed
398
}