]> git.sesse.net Git - x264/blobdiff - common/frame.c
don't overwrite pthread* namespace, because system headers might define those functio...
[x264] / common / frame.c
index bd0cb7af3cd247bb8d30c8f392e50a5944eca99e..f721e79da3b3a858fd763d398ff6889a9b916e8f 100644 (file)
  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
  *****************************************************************************/
 
-#include <stdio.h>
-#include <string.h>
-
 #include "common.h"
 
+#define PADH 32
+#define PADV 32
+
 x264_frame_t *x264_frame_new( x264_t *h )
 {
-    x264_frame_t   *frame = x264_malloc( sizeof( x264_frame_t ) );
+    x264_frame_t *frame = x264_malloc( sizeof(x264_frame_t) );
     int i, j;
 
     int i_mb_count = h->mb.i_mb_count;
     int i_stride;
     int i_lines;
+    int i_padv = PADV << h->param.b_interlaced;
+
+    if( !frame ) return NULL;
 
     memset( frame, 0, sizeof(x264_frame_t) );
 
     /* allocate frame data (+64 for extra data for me) */
-    i_stride = ( ( h->param.i_width  + 15 )&0xfffff0 )+ 64;
-    i_lines  = ( ( h->param.i_height + 15 )&0xfffff0 );
+    i_stride = ( ( h->param.i_width  + 15 ) & -16 )+ 2*PADH;
+    i_lines  = ( ( h->param.i_height + 15 ) & -16 );
+    if( h->param.b_interlaced )
+        i_lines = ( i_lines + 31 ) & -32;
 
     frame->i_plane = 3;
     for( i = 0; i < 3; i++ )
@@ -55,11 +60,11 @@ x264_frame_t *x264_frame_new( x264_t *h )
         }
         frame->i_stride[i] = i_stride / i_divw;
         frame->i_lines[i] = i_lines / i_divh;
-        frame->buffer[i] = x264_malloc( frame->i_stride[i] *
-                                        ( frame->i_lines[i] + 64 / i_divh ) );
+        CHECKED_MALLOC( frame->buffer[i],
+                        frame->i_stride[i] * ( frame->i_lines[i] + 2*i_padv / i_divh ) );
 
         frame->plane[i] = ((uint8_t*)frame->buffer[i]) +
-                          frame->i_stride[i] * 32 / i_divh + 32 / i_divw;
+                          frame->i_stride[i] * i_padv / i_divh + PADH / i_divw;
     }
     frame->i_stride[3] = 0;
     frame->i_lines[3] = 0;
@@ -69,30 +74,30 @@ x264_frame_t *x264_frame_new( x264_t *h )
     frame->filtered[0] = frame->plane[0];
     for( i = 0; i < 3; i++ )
     {
-        frame->buffer[4+i] = x264_malloc( frame->i_stride[0] *
-                                        ( frame->i_lines[0] + 64 ) );
-
+        CHECKED_MALLOC( frame->buffer[4+i],
+                        frame->i_stride[0] * ( frame->i_lines[0] + 2*i_padv ) );
         frame->filtered[i+1] = ((uint8_t*)frame->buffer[4+i]) +
-                                frame->i_stride[0] * 32 + 32;
+                                frame->i_stride[0] * i_padv + PADH;
     }
 
     if( h->frames.b_have_lowres )
     {
-        frame->i_stride_lowres = frame->i_stride[0]/2 + 32;
+        frame->i_stride_lowres = frame->i_stride[0]/2 + PADH;
         frame->i_lines_lowres = frame->i_lines[0]/2;
         for( i = 0; i < 4; i++ )
         {
-            frame->buffer[7+i] = x264_malloc( frame->i_stride_lowres *
-                                            ( frame->i_lines[0]/2 + 64 ) );
-            frame->lowres[i] = ((uint8_t*)frame->buffer[7+i]) +
-                                frame->i_stride_lowres * 32 + 32;
+            CHECKED_MALLOC( frame->buffer_lowres[i],
+                            frame->i_stride_lowres * ( frame->i_lines[0]/2 + 2*i_padv ) );
+            frame->lowres[i] = ((uint8_t*)frame->buffer_lowres[i]) +
+                                frame->i_stride_lowres * i_padv + PADH;
         }
     }
 
     if( h->param.analyse.i_me_method == X264_ME_ESA )
     {
-        frame->buffer[11] = x264_malloc( frame->i_stride[0] * (frame->i_lines[0] + 64) * sizeof(uint16_t) );
-        frame->integral = (uint16_t*)frame->buffer[11] + frame->i_stride[0] * 32 + 32;
+        CHECKED_MALLOC( frame->buffer[7],
+                        2 * frame->i_stride[0] * (frame->i_lines[0] + 2*i_padv) * sizeof(uint16_t) );
+        frame->integral = (uint16_t*)frame->buffer[7] + frame->i_stride[0] * i_padv + PADH;
     }
 
     frame->i_poc = -1;
@@ -101,14 +106,15 @@ x264_frame_t *x264_frame_new( x264_t *h )
     frame->i_pts = -1;
     frame->i_frame = -1;
     frame->i_frame_num = -1;
+    frame->i_lines_completed = -1;
 
-    frame->mb_type= x264_malloc( i_mb_count * sizeof( int8_t) );
-    frame->mv[0]  = x264_malloc( 2*16 * i_mb_count * sizeof( int16_t ) );
-    frame->ref[0] = x264_malloc( 4 * i_mb_count * sizeof( int8_t ) );
+    CHECKED_MALLOC( frame->mb_type, i_mb_count * sizeof(int8_t));
+    CHECKED_MALLOC( frame->mv[0], 2*16 * i_mb_count * sizeof(int16_t) );
+    CHECKED_MALLOC( frame->ref[0], 4 * i_mb_count * sizeof(int8_t) );
     if( h->param.i_bframe )
     {
-        frame->mv[1]  = x264_malloc( 2*16 * i_mb_count * sizeof( int16_t ) );
-        frame->ref[1] = x264_malloc( 4 * i_mb_count * sizeof( int8_t ) );
+        CHECKED_MALLOC( frame->mv[1], 2*16 * i_mb_count * sizeof(int16_t) );
+        CHECKED_MALLOC( frame->ref[1], 4 * i_mb_count * sizeof(int8_t) );
     }
     else
     {
@@ -116,22 +122,29 @@ x264_frame_t *x264_frame_new( x264_t *h )
         frame->ref[1] = NULL;
     }
 
-    frame->i_row_bits = x264_malloc( i_lines/16 * sizeof( int ) );
-    frame->i_row_qp   = x264_malloc( i_lines/16 * sizeof( int ) );
+    CHECKED_MALLOC( frame->i_row_bits, i_lines/16 * sizeof(int) );
+    CHECKED_MALLOC( frame->i_row_qp, i_lines/16 * sizeof(int) );
     for( i = 0; i < h->param.i_bframe + 2; i++ )
         for( j = 0; j < h->param.i_bframe + 2; j++ )
-            frame->i_row_satds[i][j] = x264_malloc( i_lines/16 * sizeof( int ) );
+            CHECKED_MALLOC( frame->i_row_satds[i][j], i_lines/16 * sizeof(int) );
+
+    x264_pthread_mutex_init( &frame->mutex, NULL );
+    x264_pthread_cond_init( &frame->cv, NULL );
 
     return frame;
+
+fail:
+    x264_frame_delete( frame );
+    return NULL;
 }
 
 void x264_frame_delete( x264_frame_t *frame )
 {
     int i, j;
-    for( i = 0; i < frame->i_plane; i++ )
-        x264_free( frame->buffer[i] );
-    for( i = 4; i < 12; i++ ) /* filtered planes */
+    for( i = 0; i < 8; i++ )
         x264_free( frame->buffer[i] );
+    for( i = 0; i < 4; i++ )
+        x264_free( frame->buffer_lowres[i] );
     for( i = 0; i < X264_BFRAME_MAX+2; i++ )
         for( j = 0; j < X264_BFRAME_MAX+2; j++ )
             x264_free( frame->i_row_satds[i][j] );
@@ -142,96 +155,109 @@ void x264_frame_delete( x264_frame_t *frame )
     x264_free( frame->mv[1] );
     x264_free( frame->ref[0] );
     x264_free( frame->ref[1] );
+    x264_pthread_mutex_destroy( &frame->mutex );
+    x264_pthread_cond_destroy( &frame->cv );
     x264_free( frame );
 }
 
 void x264_frame_copy_picture( x264_t *h, x264_frame_t *dst, x264_picture_t *src )
 {
+    int i_csp = src->img.i_csp & X264_CSP_MASK;
     dst->i_type     = src->i_type;
     dst->i_qpplus1  = src->i_qpplus1;
     dst->i_pts      = src->i_pts;
 
-    switch( src->img.i_csp & X264_CSP_MASK )
-    {
-        case X264_CSP_I420:
-            h->csp.i420( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-        case X264_CSP_YV12:
-            h->csp.yv12( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-        case X264_CSP_I422:
-            h->csp.i422( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-        case X264_CSP_I444:
-            h->csp.i444( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-        case X264_CSP_YUYV:
-            h->csp.yuyv( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-        case X264_CSP_RGB:
-            h->csp.rgb( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-        case X264_CSP_BGR:
-            h->csp.bgr( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-        case X264_CSP_BGRA:
-            h->csp.bgra( dst, &src->img, h->param.i_width, h->param.i_height );
-            break;
-
-        default:
-            x264_log( h, X264_LOG_ERROR, "Arg invalid CSP\n" );
-            break;
-    }
+    if( i_csp <= X264_CSP_NONE  || i_csp >= X264_CSP_MAX )
+        x264_log( h, X264_LOG_ERROR, "Arg invalid CSP\n" );
+    else
+        h->csp.convert[i_csp]( &h->mc, dst, &src->img, h->param.i_width, h->param.i_height );
 }
 
 
 
-static void plane_expand_border( uint8_t *pix, int i_stride, int i_height, int i_pad )
+static void plane_expand_border( uint8_t *pix, int i_stride, int i_width, int i_height, int i_padh, int i_padv, int b_pad_top, int b_pad_bottom )
 {
 #define PPIXEL(x, y) ( pix + (x) + (y)*i_stride )
-    const int i_width = i_stride - 2*i_pad;
     int y;
-
     for( y = 0; y < i_height; y++ )
     {
         /* left band */
-        memset( PPIXEL(-i_pad, y), PPIXEL(0, y)[0], i_pad );
+        memset( PPIXEL(-i_padh, y), PPIXEL(0, y)[0], i_padh );
         /* right band */
-        memset( PPIXEL(i_width, y), PPIXEL(i_width-1, y)[0], i_pad );
+        memset( PPIXEL(i_width, y), PPIXEL(i_width-1, y)[0], i_padh );
     }
     /* upper band */
-    for( y = 0; y < i_pad; y++ )
-        memcpy( PPIXEL(-i_pad, -y-1), PPIXEL(-i_pad, 0), i_stride );
+    if( b_pad_top )
+    for( y = 0; y < i_padv; y++ )
+        memcpy( PPIXEL(-i_padh, -y-1), PPIXEL(-i_padh, 0), i_width+2*i_padh );
     /* lower band */
-    for( y = 0; y < i_pad; y++ )
-        memcpy( PPIXEL(-i_pad, i_height+y), PPIXEL(-i_pad, i_height-1), i_stride );
+    if( b_pad_bottom )
+    for( y = 0; y < i_padv; y++ )
+        memcpy( PPIXEL(-i_padh, i_height+y), PPIXEL(-i_padh, i_height-1), i_width+2*i_padh );
 #undef PPIXEL
 }
 
-void x264_frame_expand_border( x264_frame_t *frame )
+void x264_frame_expand_border( x264_t *h, x264_frame_t *frame, int mb_y, int b_end )
 {
     int i;
+    int b_start = !mb_y;
+    if( mb_y & h->sh.b_mbaff )
+        return;
     for( i = 0; i < frame->i_plane; i++ )
     {
-        int i_pad = i ? 16 : 32;
-        plane_expand_border( frame->plane[i], frame->i_stride[i], frame->i_lines[i], i_pad );
+        int stride = frame->i_stride[i];
+        int width = 16*h->sps->i_mb_width >> !!i;
+        int height = (b_end ? 16*(h->sps->i_mb_height - mb_y) >> h->sh.b_mbaff : 16) >> !!i;
+        int padh = PADH >> !!i;
+        int padv = PADV >> !!i;
+        // buffer: 2 chroma, 3 luma (rounded to 4) because deblocking goes beyond the top of the mb
+        uint8_t *pix = frame->plane[i] + X264_MAX(0, (16*mb_y-4)*stride >> !!i);
+        if( b_end && !b_start )
+            height += 4 >> (!!i + h->sh.b_mbaff);
+        if( h->sh.b_mbaff )
+        {
+            plane_expand_border( pix, stride*2, width, height, padh, padv, b_start, b_end );
+            plane_expand_border( pix+stride, stride*2, width, height, padh, padv, b_start, b_end );
+        }
+        else
+        {
+            plane_expand_border( pix, stride, width, height, padh, padv, b_start, b_end );
+        }
     }
 }
 
-void x264_frame_expand_border_filtered( x264_frame_t *frame )
+void x264_frame_expand_border_filtered( x264_t *h, x264_frame_t *frame, int mb_y, int b_end )
 {
     /* during filtering, 8 extra pixels were filtered on each edge. 
        we want to expand border from the last filtered pixel */
+    int b_start = !mb_y;
+    int stride = frame->i_stride[0];
+    int width = 16*h->sps->i_mb_width + 16;
+    int height = b_end ? (16*(h->sps->i_mb_height - mb_y) >> h->sh.b_mbaff) + 16 : 16;
+    int padh = PADH - 8;
+    int padv = PADV - 8;
     int i;
     for( i = 1; i < 4; i++ )
-        plane_expand_border( frame->filtered[i] - 8*frame->i_stride[0] - 8, frame->i_stride[0], frame->i_lines[0]+2*8, 24 );
+    {
+        // buffer: 8 luma, to match the hpel filter
+        uint8_t *pix = frame->filtered[i] + (16*mb_y - (8 << h->sh.b_mbaff)) * stride - 8;
+        if( h->sh.b_mbaff )
+        {
+            plane_expand_border( pix, stride*2, width, height, padh, padv, b_start, b_end );
+            plane_expand_border( pix+stride, stride*2, width, height, padh, padv, b_start, b_end );
+        }
+        else
+        {
+            plane_expand_border( pix, stride, width, height, padh, padv, b_start, b_end );
+        }
+    }
 }
 
 void x264_frame_expand_border_lowres( x264_frame_t *frame )
 {
     int i;
     for( i = 0; i < 4; i++ )
-        plane_expand_border( frame->lowres[i], frame->i_stride_lowres, frame->i_lines_lowres, 32 );
+        plane_expand_border( frame->lowres[i], frame->i_stride_lowres, frame->i_stride_lowres - 2*PADH, frame->i_lines_lowres, PADH, PADV, 1, 1 );
 }
 
 void x264_frame_expand_border_mod16( x264_t *h, x264_frame_t *frame )
@@ -254,6 +280,7 @@ void x264_frame_expand_border_mod16( x264_t *h, x264_frame_t *frame )
         }
         if( i_pady )
         {
+            //FIXME interlace? or just let it pad using the wrong field
             for( y = i_height; y < i_height + i_pady; y++ )
                 memcpy( &frame->plane[i][y*frame->i_stride[i]],
                         &frame->plane[i][(i_height-1)*frame->i_stride[i]],
@@ -263,6 +290,48 @@ void x264_frame_expand_border_mod16( x264_t *h, x264_frame_t *frame )
 }
 
 
+/* cavlc + 8x8 transform stores nnz per 16 coeffs for the purpose of
+ * entropy coding, but per 64 coeffs for the purpose of deblocking */
+void munge_cavlc_nnz_row( x264_t *h, int mb_y, uint8_t (*buf)[16] )
+{
+    uint32_t (*src)[6] = (uint32_t(*)[6])h->mb.non_zero_count + mb_y * h->sps->i_mb_width;
+    int8_t *transform = h->mb.mb_transform_size + mb_y * h->sps->i_mb_width;
+    int x;
+    for( x=0; x<h->sps->i_mb_width; x++ )
+    {
+        memcpy( buf+x, src+x, 16 );
+        if( transform[x] )
+        {
+            if( src[x][0] ) src[x][0] = 0x01010101;
+            if( src[x][1] ) src[x][1] = 0x01010101;
+            if( src[x][2] ) src[x][2] = 0x01010101;
+            if( src[x][3] ) src[x][3] = 0x01010101;
+        }
+    }
+}
+
+static void restore_cavlc_nnz_row( x264_t *h, int mb_y, uint8_t (*buf)[16] )
+{
+    uint8_t (*dst)[24] = h->mb.non_zero_count + mb_y * h->sps->i_mb_width;
+    int x;
+    for( x=0; x<h->sps->i_mb_width; x++ )
+        memcpy( dst+x, buf+x, 16 );
+}
+
+static void munge_cavlc_nnz( x264_t *h, int mb_y, uint8_t (*buf)[16], void (*func)(x264_t*, int, uint8_t (*)[16]) )
+{
+    func( h, mb_y, buf );
+    if( mb_y > 0 )
+        func( h, mb_y-1, buf + h->sps->i_mb_width );
+    if( h->sh.b_mbaff )
+    {
+        func( h, mb_y+1, buf + h->sps->i_mb_width * 2 );
+        if( mb_y > 0 )
+            func( h, mb_y-2, buf + h->sps->i_mb_width * 3 );
+    }
+}
+
+
 /* Deblocking filter */
 
 static const int i_alpha_table[52] =
@@ -493,14 +562,22 @@ static inline void deblock_edge( x264_t *h, uint8_t *pix, int i_stride, int bS[4
     }
 }
 
-void x264_frame_deblocking_filter( x264_t *h, int i_slice_type )
+void x264_frame_deblock_row( x264_t *h, int mb_y )
 {
     const int s8x8 = 2 * h->mb.i_mb_stride;
     const int s4x4 = 4 * h->mb.i_mb_stride;
+    const int b_interlaced = h->sh.b_mbaff;
+    const int mvy_limit = 4 >> b_interlaced;
+    int mb_x;
+
+    int i_stride2[3] = { h->fdec->i_stride[0] << b_interlaced,
+                         h->fdec->i_stride[1] << b_interlaced,
+                         h->fdec->i_stride[2] << b_interlaced };
 
-    int mb_y, mb_x;
+    if( !h->pps->b_cabac && h->pps->b_transform_8x8_mode )
+        munge_cavlc_nnz( h, mb_y, h->mb.nnz_backup, munge_cavlc_nnz_row );
 
-    for( mb_y = 0, mb_x = 0; mb_y < h->sps->i_mb_height; )
+    for( mb_x = 0; mb_x < h->sps->i_mb_width; )
     {
         const int mb_xy  = mb_y * h->mb.i_mb_stride + mb_x;
         const int mb_8x8 = 2 * s8x8 * mb_y + 2 * mb_x;
@@ -509,22 +586,23 @@ void x264_frame_deblocking_filter( x264_t *h, int i_slice_type )
         const int i_edge_end = (h->mb.type[mb_xy] == P_SKIP) ? 1 : 4;
         int i_edge, i_dir;
 
-        /* cavlc + 8x8 transform stores nnz per 16 coeffs for the purpose of
-         * entropy coding, but per 64 coeffs for the purpose of deblocking */
-        if( !h->param.b_cabac && b_8x8_transform )
+        int i_pix_y[3] = { 16*mb_y*h->fdec->i_stride[0] + 16*mb_x,
+                            8*mb_y*h->fdec->i_stride[1] +  8*mb_x,
+                            8*mb_y*h->fdec->i_stride[2] +  8*mb_x };
+        if( b_interlaced && (mb_y&1) )
         {
-            uint32_t *nnz = (uint32_t*)h->mb.non_zero_count[mb_xy];
-            if( nnz[0] ) nnz[0] = 0x01010101;
-            if( nnz[1] ) nnz[1] = 0x01010101;
-            if( nnz[2] ) nnz[2] = 0x01010101;
-            if( nnz[3] ) nnz[3] = 0x01010101;
+            i_pix_y[0] -= 15*h->fdec->i_stride[0];
+            i_pix_y[1] -=  7*h->fdec->i_stride[1];
+            i_pix_y[2] -=  7*h->fdec->i_stride[2];
         }
 
+        x264_prefetch_fenc( h, h->fdec, mb_x, mb_y );
+
         /* i_dir == 0 -> vertical edge
          * i_dir == 1 -> horizontal edge */
         for( i_dir = 0; i_dir < 2; i_dir++ )
         {
-            int i_start = (i_dir ? mb_y : mb_x) ? 0 : 1;
+            int i_start = (i_dir ? (mb_y <= b_interlaced) : (mb_x == 0));
             int i_qp, i_qpn;
 
             for( i_edge = i_start; i_edge < i_edge_end; i_edge++ )
@@ -539,10 +617,17 @@ void x264_frame_deblocking_filter( x264_t *h, int i_slice_type )
                 mbn_8x8 = i_edge > 0 ? mb_8x8 : ( i_dir == 0 ? mb_8x8 - 2 : mb_8x8 - 2 * s8x8 );
                 mbn_4x4 = i_edge > 0 ? mb_4x4 : ( i_dir == 0 ? mb_4x4 - 4 : mb_4x4 - 4 * s4x4 );
 
+                if( b_interlaced && i_edge == 0 && i_dir == 1 )
+                {
+                    mbn_xy -= h->mb.i_mb_stride;
+                    mbn_8x8 -= 2 * s8x8;
+                    mbn_4x4 -= 4 * s4x4;
+                }
+
                 /* *** Get bS for each 4px for the current edge *** */
                 if( IS_INTRA( h->mb.type[mb_xy] ) || IS_INTRA( h->mb.type[mbn_xy] ) )
                 {
-                    bS[0] = bS[1] = bS[2] = bS[3] = ( i_edge == 0 ? 4 : 3 );
+                    bS[0] = bS[1] = bS[2] = bS[3] = ( i_edge == 0 && !(b_interlaced && i_dir) ? 4 : 3 );
                 }
                 else
                 {
@@ -574,11 +659,11 @@ void x264_frame_deblocking_filter( x264_t *h, int i_slice_type )
 
                             bS[i] = 0;
 
-                            for( l = 0; l < 1 + (i_slice_type == SLICE_TYPE_B); l++ )
+                            for( l = 0; l < 1 + (h->sh.i_type == SLICE_TYPE_B); l++ )
                             {
                                 if( h->mb.ref[l][i8p] != h->mb.ref[l][i8q] ||
                                     abs( h->mb.mv[l][i4p][0] - h->mb.mv[l][i4q][0] ) >= 4 ||
-                                    abs( h->mb.mv[l][i4p][1] - h->mb.mv[l][i4q][1] ) >= 4 )
+                                    abs( h->mb.mv[l][i4p][1] - h->mb.mv[l][i4q][1] ) >= mvy_limit )
                                 {
                                     bS[i] = 1;
                                     break;
@@ -596,65 +681,71 @@ void x264_frame_deblocking_filter( x264_t *h, int i_slice_type )
                 if( i_dir == 0 )
                 {
                     /* vertical edge */
-                    deblock_edge( h, &h->fdec->plane[0][16*mb_y * h->fdec->i_stride[0] + 16*mb_x + 4*i_edge],
-                                  h->fdec->i_stride[0], bS, (i_qp+i_qpn+1) >> 1, 0,
+                    deblock_edge( h, &h->fdec->plane[0][i_pix_y[0] + 4*i_edge],
+                                  i_stride2[0], bS, (i_qp+i_qpn+1) >> 1, 0,
                                   h->loopf.deblock_h_luma, h->loopf.deblock_h_luma_intra );
                     if( !(i_edge & 1) )
                     {
                         /* U/V planes */
                         int i_qpc = ( i_chroma_qp_table[x264_clip3( i_qp + h->pps->i_chroma_qp_index_offset, 0, 51 )] +
                                       i_chroma_qp_table[x264_clip3( i_qpn + h->pps->i_chroma_qp_index_offset, 0, 51 )] + 1 ) >> 1;
-                        deblock_edge( h, &h->fdec->plane[1][8*(mb_y*h->fdec->i_stride[1]+mb_x)+2*i_edge],
-                                      h->fdec->i_stride[1], bS, i_qpc, 1,
+                        deblock_edge( h, &h->fdec->plane[1][i_pix_y[1] + 2*i_edge],
+                                      i_stride2[1], bS, i_qpc, 1,
                                       h->loopf.deblock_h_chroma, h->loopf.deblock_h_chroma_intra );
-                        deblock_edge( h, &h->fdec->plane[2][8*(mb_y*h->fdec->i_stride[2]+mb_x)+2*i_edge],
-                                      h->fdec->i_stride[2], bS, i_qpc, 1,
+                        deblock_edge( h, &h->fdec->plane[2][i_pix_y[2] + 2*i_edge],
+                                      i_stride2[2], bS, i_qpc, 1,
                                       h->loopf.deblock_h_chroma, h->loopf.deblock_h_chroma_intra );
                     }
                 }
                 else
                 {
                     /* horizontal edge */
-                    deblock_edge( h, &h->fdec->plane[0][(16*mb_y + 4*i_edge) * h->fdec->i_stride[0] + 16*mb_x],
-                                  h->fdec->i_stride[0], bS, (i_qp+i_qpn+1) >> 1, 0,
+                    deblock_edge( h, &h->fdec->plane[0][i_pix_y[0] + 4*i_edge*i_stride2[0]],
+                                  i_stride2[0], bS, (i_qp+i_qpn+1) >> 1, 0,
                                   h->loopf.deblock_v_luma, h->loopf.deblock_v_luma_intra );
                     /* U/V planes */
                     if( !(i_edge & 1) )
                     {
                         int i_qpc = ( i_chroma_qp_table[x264_clip3( i_qp + h->pps->i_chroma_qp_index_offset, 0, 51 )] +
                                       i_chroma_qp_table[x264_clip3( i_qpn + h->pps->i_chroma_qp_index_offset, 0, 51 )] + 1 ) >> 1;
-                        deblock_edge( h, &h->fdec->plane[1][8*(mb_y*h->fdec->i_stride[1]+mb_x)+2*i_edge*h->fdec->i_stride[1]],
-                                      h->fdec->i_stride[1], bS, i_qpc, 1,
+                        deblock_edge( h, &h->fdec->plane[1][i_pix_y[1] + 2*i_edge*i_stride2[1]],
+                                      i_stride2[1], bS, i_qpc, 1,
                                       h->loopf.deblock_v_chroma, h->loopf.deblock_v_chroma_intra );
-                        deblock_edge( h, &h->fdec->plane[2][8*(mb_y*h->fdec->i_stride[2]+mb_x)+2*i_edge*h->fdec->i_stride[2]],
-                                      h->fdec->i_stride[2], bS, i_qpc, 1,
+                        deblock_edge( h, &h->fdec->plane[2][i_pix_y[2] + 2*i_edge*i_stride2[2]],
+                                      i_stride2[2], bS, i_qpc, 1,
                                       h->loopf.deblock_v_chroma, h->loopf.deblock_v_chroma_intra );
                     }
                 }
             }
         }
 
-        /* newt mb */
-        mb_x++;
-        if( mb_x >= h->sps->i_mb_width )
-        {
-            mb_x = 0;
-            mb_y++;
-        }
+        /* next mb */
+        if( !b_interlaced || (mb_y&1) )
+            mb_x++;
+        mb_y ^= b_interlaced;
     }
+
+    if( !h->pps->b_cabac && h->pps->b_transform_8x8_mode )
+        munge_cavlc_nnz( h, mb_y, h->mb.nnz_backup, restore_cavlc_nnz_row );
+}
+
+void x264_frame_deblock( x264_t *h )
+{
+    int mb_y;
+    for( mb_y = 0; mb_y < h->sps->i_mb_height; mb_y += 1 + h->sh.b_mbaff )
+        x264_frame_deblock_row( h, mb_y );
 }
 
-#ifdef HAVE_MMXEXT
+#ifdef HAVE_MMX
 void x264_deblock_v_chroma_mmxext( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
 void x264_deblock_h_chroma_mmxext( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
 void x264_deblock_v_chroma_intra_mmxext( uint8_t *pix, int stride, int alpha, int beta );
 void x264_deblock_h_chroma_intra_mmxext( uint8_t *pix, int stride, int alpha, int beta );
-#endif
 
 #ifdef ARCH_X86_64
 void x264_deblock_v_luma_sse2( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
 void x264_deblock_h_luma_sse2( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
-#elif defined( HAVE_MMXEXT )
+#else
 void x264_deblock_h_luma_mmxext( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
 void x264_deblock_v8_luma_mmxext( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
 
@@ -664,6 +755,12 @@ void x264_deblock_v_luma_mmxext( uint8_t *pix, int stride, int alpha, int beta,
     x264_deblock_v8_luma_mmxext( pix+8, stride, alpha, beta, tc0+2 );
 }
 #endif
+#endif
+
+#ifdef ARCH_PPC
+void x264_deblock_v_luma_altivec( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
+void x264_deblock_h_luma_altivec( uint8_t *pix, int stride, int alpha, int beta, int8_t *tc0 );
+#endif // ARCH_PPC
 
 void x264_deblock_init( int cpu, x264_deblock_function_t *pf )
 {
@@ -676,7 +773,7 @@ void x264_deblock_init( int cpu, x264_deblock_function_t *pf )
     pf->deblock_v_chroma_intra = deblock_v_chroma_intra_c;
     pf->deblock_h_chroma_intra = deblock_h_chroma_intra_c;
 
-#ifdef HAVE_MMXEXT
+#ifdef HAVE_MMX
     if( cpu&X264_CPU_MMXEXT )
     {
         pf->deblock_v_chroma = x264_deblock_v_chroma_mmxext;
@@ -696,5 +793,120 @@ void x264_deblock_init( int cpu, x264_deblock_function_t *pf )
 #endif
     }
 #endif
+
+#ifdef ARCH_PPC
+    if( cpu&X264_CPU_ALTIVEC )
+    {
+        pf->deblock_v_luma = x264_deblock_v_luma_altivec;
+        pf->deblock_h_luma = x264_deblock_h_luma_altivec;
+   }
+#endif // ARCH_PPC
 }
 
+
+/* threading */
+
+#ifdef HAVE_PTHREAD
+void x264_frame_cond_broadcast( x264_frame_t *frame, int i_lines_completed )
+{
+    x264_pthread_mutex_lock( &frame->mutex );
+    frame->i_lines_completed = i_lines_completed;
+    x264_pthread_cond_broadcast( &frame->cv );
+    x264_pthread_mutex_unlock( &frame->mutex );
+}
+
+void x264_frame_cond_wait( x264_frame_t *frame, int i_lines_completed )
+{
+    x264_pthread_mutex_lock( &frame->mutex );
+    while( frame->i_lines_completed < i_lines_completed )
+        x264_pthread_cond_wait( &frame->cv, &frame->mutex );
+    x264_pthread_mutex_unlock( &frame->mutex );
+}
+
+#else
+void x264_frame_cond_broadcast( x264_frame_t *frame, int i_lines_completed )
+{}
+void x264_frame_cond_wait( x264_frame_t *frame, int i_lines_completed )
+{}
+#endif
+
+
+/* list operators */
+
+void x264_frame_push( x264_frame_t **list, x264_frame_t *frame )
+{
+    int i = 0;
+    while( list[i] ) i++;
+    list[i] = frame;
+}
+
+x264_frame_t *x264_frame_pop( x264_frame_t **list )
+{
+    x264_frame_t *frame;
+    int i = 0;
+    assert( list[0] );
+    while( list[i+1] ) i++;
+    frame = list[i];
+    list[i] = NULL;
+    return frame;
+}
+
+void x264_frame_unshift( x264_frame_t **list, x264_frame_t *frame )
+{
+    int i = 0;
+    while( list[i] ) i++;
+    while( i-- )
+        list[i+1] = list[i];
+    list[0] = frame;
+}
+
+x264_frame_t *x264_frame_shift( x264_frame_t **list )
+{
+    x264_frame_t *frame = list[0];
+    int i;
+    for( i = 0; list[i]; i++ )
+        list[i] = list[i+1];
+    assert(frame);
+    return frame;
+}
+
+void x264_frame_push_unused( x264_t *h, x264_frame_t *frame )
+{
+    assert( frame->i_reference_count > 0 );
+    frame->i_reference_count--;
+    if( frame->i_reference_count == 0 )
+        x264_frame_push( h->frames.unused, frame );
+    assert( h->frames.unused[ sizeof(h->frames.unused) / sizeof(*h->frames.unused) - 1 ] == NULL );
+}
+
+x264_frame_t *x264_frame_pop_unused( x264_t *h )
+{
+    x264_frame_t *frame;
+    if( h->frames.unused[0] )
+        frame = x264_frame_pop( h->frames.unused );
+    else
+        frame = x264_frame_new( h );
+    assert( frame->i_reference_count == 0 );
+    frame->i_reference_count = 1;
+    return frame;
+}
+
+void x264_frame_sort( x264_frame_t **list, int b_dts )
+{
+    int i, b_ok;
+    do {
+        b_ok = 1;
+        for( i = 0; list[i+1]; i++ )
+        {
+            int dtype = list[i]->i_type - list[i+1]->i_type;
+            int dtime = list[i]->i_frame - list[i+1]->i_frame;
+            int swap = b_dts ? dtype > 0 || ( dtype == 0 && dtime > 0 )
+                             : dtime > 0;
+            if( swap )
+            {
+                XCHG( x264_frame_t*, list[i], list[i+1] );
+                b_ok = 0;
+            }
+        }
+    } while( !b_ok );
+}