开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 多媒体 > Audio > 查看源码
macroblock.c
资源名称：chapter15.rar　[点击查看]
上传用户：hjq518
上传日期：2021-12-09
资源大小：5084k
文件大小：29k
源码类别：

Audio

开发平台：

Visual C++

macroblock.c：源码内容
  1. /*****************************************************************************
  2.  * macroblock.c: h264 encoder library
  3.  *****************************************************************************
  4.  * Copyright (C) 2003 Laurent Aimar
  5.  * $Id: macroblock.c,v 1.1 2004/06/03 19:27:08 fenrir Exp $
  6.  *
  7.  * Authors: Laurent Aimar <fenrir@via.ecp.fr>
  8.  *
  9.  * This program is free software; you can redistribute it and/or modify
  10.  * it under the terms of the GNU General Public License as published by
  11.  * the Free Software Foundation; either version 2 of the License, or
  12.  * (at your option) any later version.
  13.  *
  14.  * This program is distributed in the hope that it will be useful,
  15.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17.  * GNU General Public License for more details.
  18.  *
  19.  * You should have received a copy of the GNU General Public License
  20.  * along with this program; if not, write to the Free Software
  21.  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
  22.  *****************************************************************************/
  24. #include <stdio.h>
  25. #include <string.h>
  27. #include "common/common.h"
  28. #include "macroblock.h"
  31. /* def_quant4_mf only for probe_skip; actual encoding uses matrices from set.c */
  32. /* FIXME this seems to make better decisions with cqm=jvt, but could screw up
  33.  * with general custom matrices. */
  34. static const int def_quant4_mf[6][4][4] =
  35. {
  36.     { { 13107, 8066, 13107, 8066 }, { 8066, 5243, 8066, 5243 },
  37.       { 13107, 8066, 13107, 8066 }, { 8066, 5243, 8066, 5243 } },
  38.     { { 11916, 7490, 11916, 7490 }, { 7490, 4660, 7490, 4660 },
  39.       { 11916, 7490, 11916, 7490 }, { 7490, 4660, 7490, 4660 } },
  40.     { { 10082, 6554, 10082, 6554 }, { 6554, 4194, 6554, 4194 },
  41.       { 10082, 6554, 10082, 6554 }, { 6554, 4194, 6554, 4194 } },
  42.     { {  9362, 5825,  9362, 5825 }, { 5825, 3647, 5825, 3647 },
  43.       {  9362, 5825,  9362, 5825 }, { 5825, 3647, 5825, 3647 } },
  44.     { {  8192, 5243,  8192, 5243 }, { 5243, 3355, 5243, 3355 },
  45.       {  8192, 5243,  8192, 5243 }, { 5243, 3355, 5243, 3355 } },
  46.     { {  7282, 4559,  7282, 4559 }, { 4559, 2893, 4559, 2893 },
  47.       {  7282, 4559,  7282, 4559 }, { 4559, 2893, 4559, 2893 } }
  48. };
  50. /****************************************************************************
  51.  * Scan and Quant functions
  52.  ****************************************************************************/
  53. //static const int scan_zigzag_x[16]={0, 1, 0, 0, 1, 2, 3, 2, 1, 0, 1, 2, 3, 3, 2, 3};
  54. //static const int scan_zigzag_y[16]={0, 0, 1, 2, 1, 0, 0, 1, 2, 3, 3, 2, 1, 2, 3, 3};
  56. #define ZIG(i,y,x) level[i] = dct[y][x];
  57. static inline void scan_zigzag_8x8full( int level[64], int16_t dct[8][8] )
  58. {
  59.     ZIG( 0,0,0) ZIG( 1,0,1) ZIG( 2,1,0) ZIG( 3,2,0)
  60.     ZIG( 4,1,1) ZIG( 5,0,2) ZIG( 6,0,3) ZIG( 7,1,2)
  61.     ZIG( 8,2,1) ZIG( 9,3,0) ZIG(10,4,0) ZIG(11,3,1)
  62.     ZIG(12,2,2) ZIG(13,1,3) ZIG(14,0,4) ZIG(15,0,5)
  63.     ZIG(16,1,4) ZIG(17,2,3) ZIG(18,3,2) ZIG(19,4,1)
  64.     ZIG(20,5,0) ZIG(21,6,0) ZIG(22,5,1) ZIG(23,4,2)
  65.     ZIG(24,3,3) ZIG(25,2,4) ZIG(26,1,5) ZIG(27,0,6)
  66.     ZIG(28,0,7) ZIG(29,1,6) ZIG(30,2,5) ZIG(31,3,4)
  67.     ZIG(32,4,3) ZIG(33,5,2) ZIG(34,6,1) ZIG(35,7,0)
  68.     ZIG(36,7,1) ZIG(37,6,2) ZIG(38,5,3) ZIG(39,4,4)
  69.     ZIG(40,3,5) ZIG(41,2,6) ZIG(42,1,7) ZIG(43,2,7)
  70.     ZIG(44,3,6) ZIG(45,4,5) ZIG(46,5,4) ZIG(47,6,3)
  71.     ZIG(48,7,2) ZIG(49,7,3) ZIG(50,6,4) ZIG(51,5,5)
  72.     ZIG(52,4,6) ZIG(53,3,7) ZIG(54,4,7) ZIG(55,5,6)
  73.     ZIG(56,6,5) ZIG(57,7,4) ZIG(58,7,5) ZIG(59,6,6)
  74.     ZIG(60,5,7) ZIG(61,6,7) ZIG(62,7,6) ZIG(63,7,7)
  75. }
  76. static inline void scan_zigzag_4x4full( int level[16], int16_t dct[4][4] )
  77. {
  78.     ZIG( 0,0,0) ZIG( 1,0,1) ZIG( 2,1,0) ZIG( 3,2,0)
  79.     ZIG( 4,1,1) ZIG( 5,0,2) ZIG( 6,0,3) ZIG( 7,1,2)
  80.     ZIG( 8,2,1) ZIG( 9,3,0) ZIG(10,3,1) ZIG(11,2,2)
  81.     ZIG(12,1,3) ZIG(13,2,3) ZIG(14,3,2) ZIG(15,3,3)
  82. }
  83. static inline void scan_zigzag_4x4( int level[15], int16_t dct[4][4] )
  84. {
  85.                 ZIG( 0,0,1) ZIG( 1,1,0) ZIG( 2,2,0)
  86.     ZIG( 3,1,1) ZIG( 4,0,2) ZIG( 5,0,3) ZIG( 6,1,2)
  87.     ZIG( 7,2,1) ZIG( 8,3,0) ZIG( 9,3,1) ZIG(10,2,2)
  88.     ZIG(11,1,3) ZIG(12,2,3) ZIG(13,3,2) ZIG(14,3,3)
  89. }
  90. static inline void scan_zigzag_2x2_dc( int level[4], int16_t dct[2][2] )
  91. {
  92.     ZIG(0,0,0)
  93.     ZIG(1,0,1)
  94.     ZIG(2,1,0)
  95.     ZIG(3,1,1)
  96. }
  97. #undef ZIG
  99. #define ZIG(i,y,x) {
  100.     int oe = x+y*FENC_STRIDE;
  101.     int od = x+y*FDEC_STRIDE;
  102.     level[i] = p_src[oe] - p_dst[od];
  103.     p_dst[od] = p_src[oe];
  104. }
  105. static inline void sub_zigzag_4x4full( int level[16], const uint8_t *p_src, uint8_t *p_dst )
  106. {
  107.     ZIG( 0,0,0) ZIG( 1,0,1) ZIG( 2,1,0) ZIG( 3,2,0)
  108.     ZIG( 4,1,1) ZIG( 5,0,2) ZIG( 6,0,3) ZIG( 7,1,2)
  109.     ZIG( 8,2,1) ZIG( 9,3,0) ZIG(10,3,1) ZIG(11,2,2)
  110.     ZIG(12,1,3) ZIG(13,2,3) ZIG(14,3,2) ZIG(15,3,3)
  111. }
  112. static inline void sub_zigzag_4x4( int level[15], const uint8_t *p_src, uint8_t *p_dst )
  113. {
  114.                 ZIG( 0,0,1) ZIG( 1,1,0) ZIG( 2,2,0)
  115.     ZIG( 3,1,1) ZIG( 4,0,2) ZIG( 5,0,3) ZIG( 6,1,2)
  116.     ZIG( 7,2,1) ZIG( 8,3,0) ZIG( 9,3,1) ZIG(10,2,2)
  117.     ZIG(11,1,3) ZIG(12,2,3) ZIG(13,3,2) ZIG(14,3,3)
  118. }
  119. #undef ZIG
  121. static void quant_8x8( x264_t *h, int16_t dct[8][8], int quant_mf[6][8][8], int i_qscale, int b_intra )
  122. {
  123.     const int i_qbits = 16 + i_qscale / 6;
  124.     const int i_mf = i_qscale % 6;
  125.     const int f = ( 1 << i_qbits ) / ( b_intra ? 3 : 6 );
  126.     h->quantf.quant_8x8_core( dct, quant_mf[i_mf], i_qbits, f );
  127. }
  128. static void quant_4x4( x264_t *h, int16_t dct[4][4], int quant_mf[6][4][4], int i_qscale, int b_intra )
  129. {
  130.     const int i_qbits = 15 + i_qscale / 6;
  131.     const int i_mf = i_qscale % 6;
  132.     const int f = ( 1 << i_qbits ) / ( b_intra ? 3 : 6 );
  133.     h->quantf.quant_4x4_core( dct, quant_mf[i_mf], i_qbits, f );
  134. }
  135. static void quant_4x4_dc( x264_t *h, int16_t dct[4][4], int quant_mf[6][4][4], int i_qscale )
  136. {
  137.     const int i_qbits = 16 + i_qscale / 6;
  138.     const int i_mf = i_qscale % 6;
  139.     const int f = ( 1 << i_qbits ) / 3;
  140.     h->quantf.quant_4x4_dc_core( dct, quant_mf[i_mf][0][0], i_qbits, f );
  141. }
  142. static void quant_2x2_dc( x264_t *h, int16_t dct[2][2], int quant_mf[6][4][4], int i_qscale, int b_intra )
  143. {
  144.     const int i_qbits = 16 + i_qscale / 6;
  145.     const int i_mf = i_qscale % 6;
  146.     const int f = ( 1 << i_qbits ) / ( b_intra ? 3 : 6 );
  147.     h->quantf.quant_2x2_dc_core( dct, quant_mf[i_mf][0][0], i_qbits, f );
  148. }
  150. /* (ref: JVT-B118)
  151.  * x264_mb_decimate_score: given dct coeffs it returns a score to see if we could empty this dct coeffs
  152.  * to 0 (low score means set it to null)
  153.  * Used in inter macroblock (luma and chroma)
  154.  *  luma: for a 8x8 block: if score < 4 -> null
  155.  *        for the complete mb: if score < 6 -> null
  156.  *  chroma: for the complete mb: if score < 7 -> null
  157.  */
  158. static int x264_mb_decimate_score( int *dct, int i_max )
  159. {
  160.     static const int i_ds_table4[16] = {
  161.         3,2,2,1,1,1,0,0,0,0,0,0,0,0,0,0 };
  162.     static const int i_ds_table8[64] = {
  163.         3,3,3,3,2,2,2,2,2,2,2,2,1,1,1,1,
  164.         1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,
  165.         0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
  166.         0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 };
  168.     const int *ds_table = (i_max == 64) ? i_ds_table8 : i_ds_table4;
  169.     int i_score = 0;
  170.     int idx = i_max - 1;
  172.     while( idx >= 0 && dct[idx] == 0 )
  173.         idx--;
  175.     while( idx >= 0 )
  176.     {
  177.         int i_run;
  179.         if( abs( dct[idx--] ) > 1 )
  180.             return 9;
  182.         i_run = 0;
  183.         while( idx >= 0 && dct[idx] == 0 )
  184.         {
  185.             idx--;
  186.             i_run++;
  187.         }
  188.         i_score += ds_table[i_run];
  189.     }
  191.     return i_score;
  192. }
  194. void x264_mb_encode_i4x4( x264_t *h, int idx, int i_qscale )
  195. {
  196.     int x = 4 * block_idx_x[idx];
  197.     int y = 4 * block_idx_y[idx];
  198.     uint8_t *p_src = &h->mb.pic.p_fenc[0][x+y*FENC_STRIDE];
  199.     uint8_t *p_dst = &h->mb.pic.p_fdec[0][x+y*FDEC_STRIDE];
  200.     int16_t dct4x4[4][4];
  202.     if( h->mb.b_lossless )
  203.     {
  204.         sub_zigzag_4x4full( h->dct.block[idx].luma4x4, p_src, p_dst );
  205.         return;
  206.     }
  208.     h->dctf.sub4x4_dct( dct4x4, p_src, FENC_STRIDE, p_dst, FDEC_STRIDE );
  210.     if( h->mb.b_trellis )
  211.         x264_quant_4x4_trellis( h, dct4x4, CQM_4IY, i_qscale, DCT_LUMA_4x4, 1 );
  212.     else
  213.         quant_4x4( h, dct4x4, h->quant4_mf[CQM_4IY], i_qscale, 1 );
  215.     scan_zigzag_4x4full( h->dct.block[idx].luma4x4, dct4x4 );
  216.     h->quantf.dequant_4x4( dct4x4, h->dequant4_mf[CQM_4IY], i_qscale );
  218.     /* output samples to fdec */
  219.     h->dctf.add4x4_idct( p_dst, FDEC_STRIDE, dct4x4 );
  220. }
  222. void x264_mb_encode_i8x8( x264_t *h, int idx, int i_qscale )
  223. {
  224.     int x = 8 * (idx&1);
  225.     int y = 8 * (idx>>1);
  226.     uint8_t *p_src = &h->mb.pic.p_fenc[0][x+y*FENC_STRIDE];
  227.     uint8_t *p_dst = &h->mb.pic.p_fdec[0][x+y*FDEC_STRIDE];
  228.     int16_t dct8x8[8][8];
  230.     h->dctf.sub8x8_dct8( dct8x8, p_src, FENC_STRIDE, p_dst, FDEC_STRIDE );
  232.     if( h->mb.b_trellis )
  233.         x264_quant_8x8_trellis( h, dct8x8, CQM_8IY, i_qscale, 1 );
  234.     else 
  235.         quant_8x8( h, dct8x8, h->quant8_mf[CQM_8IY], i_qscale, 1 );
  237.     scan_zigzag_8x8full( h->dct.luma8x8[idx], dct8x8 );
  238.     h->quantf.dequant_8x8( dct8x8, h->dequant8_mf[CQM_8IY], i_qscale );
  239.     h->dctf.add8x8_idct8( p_dst, FDEC_STRIDE, dct8x8 );
  240. }
  242. static void x264_mb_encode_i16x16( x264_t *h, int i_qscale )
  243. {
  244.     uint8_t  *p_src = h->mb.pic.p_fenc[0];
  245.     uint8_t  *p_dst = h->mb.pic.p_fdec[0];
  247.     int16_t dct4x4[16+1][4][4];
  249.     int i;
  251.     if( h->mb.b_lossless )
  252.     {
  253.         for( i = 0; i < 16; i++ )
  254.         {
  255.             int oe = block_idx_x[i]*4 + block_idx_y[i]*4*FENC_STRIDE;
  256.             int od = block_idx_x[i]*4 + block_idx_y[i]*4*FDEC_STRIDE;
  257.             sub_zigzag_4x4( h->dct.block[i].residual_ac, p_src+oe, p_dst+od );
  258.             dct4x4[0][block_idx_y[i]][block_idx_x[i]] = p_src[oe] - p_dst[od];
  259.             p_dst[od] = p_src[oe];
  260.         }
  261.         scan_zigzag_4x4full( h->dct.luma16x16_dc, dct4x4[0] );
  262.         return;
  263.     }
  265.     h->dctf.sub16x16_dct( &dct4x4[1], p_src, FENC_STRIDE, p_dst, FDEC_STRIDE );
  266.     for( i = 0; i < 16; i++ )
  267.     {
  268.         /* copy dc coeff */
  269.         dct4x4[0][block_idx_y[i]][block_idx_x[i]] = dct4x4[1+i][0][0];
  271.         /* quant/scan/dequant */
  272.         if( h->mb.b_trellis )
  273.             x264_quant_4x4_trellis( h, dct4x4[1+i], CQM_4IY, i_qscale, DCT_LUMA_AC, 1 );
  274.         else
  275.             quant_4x4( h, dct4x4[1+i], h->quant4_mf[CQM_4IY], i_qscale, 1 );
  277.         scan_zigzag_4x4( h->dct.block[i].residual_ac, dct4x4[1+i] );
  278.         h->quantf.dequant_4x4( dct4x4[1+i], h->dequant4_mf[CQM_4IY], i_qscale );
  279.     }
  281.     h->dctf.dct4x4dc( dct4x4[0] );
  282.     quant_4x4_dc( h, dct4x4[0], h->quant4_mf[CQM_4IY], i_qscale );
  283.     scan_zigzag_4x4full( h->dct.luma16x16_dc, dct4x4[0] );
  285.     /* output samples to fdec */
  286.     h->dctf.idct4x4dc( dct4x4[0] );
  287.     x264_mb_dequant_4x4_dc( dct4x4[0], h->dequant4_mf[CQM_4IY], i_qscale );  /* XXX not inversed */
  289.     /* calculate dct coeffs */
  290.     for( i = 0; i < 16; i++ )
  291.     {
  292.         /* copy dc coeff */
  293.         dct4x4[1+i][0][0] = dct4x4[0][block_idx_y[i]][block_idx_x[i]];
  294.     }
  295.     /* put pixels to fdec */
  296.     h->dctf.add16x16_idct( p_dst, FDEC_STRIDE, &dct4x4[1] );
  297. }
  299. static void x264_mb_encode_8x8_chroma( x264_t *h, int b_inter, int i_qscale )
  300. {
  301.     int i, ch;
  303.     for( ch = 0; ch < 2; ch++ )
  304.     {
  305.         uint8_t  *p_src = h->mb.pic.p_fenc[1+ch];
  306.         uint8_t  *p_dst = h->mb.pic.p_fdec[1+ch];
  307.         int i_decimate_score = 0;
  309.         int16_t dct2x2[2][2];
  310.         int16_t dct4x4[4][4][4];
  312.         if( h->mb.b_lossless )
  313.         {
  314.             for( i = 0; i < 4; i++ )
  315.             {
  316.                 int oe = block_idx_x[i]*4 + block_idx_y[i]*4*FENC_STRIDE;
  317.                 int od = block_idx_x[i]*4 + block_idx_y[i]*4*FDEC_STRIDE;
  318.                 sub_zigzag_4x4( h->dct.block[16+i+ch*4].residual_ac, p_src+oe, p_dst+od );
  319.                 h->dct.chroma_dc[ch][i] = p_src[oe] - p_dst[od];
  320.                 p_dst[od] = p_src[oe];
  321.             }
  322.             continue;
  323.         }
  324.             
  325.         h->dctf.sub8x8_dct( dct4x4, p_src, FENC_STRIDE, p_dst, FDEC_STRIDE );
  326.         /* calculate dct coeffs */
  327.         for( i = 0; i < 4; i++ )
  328.         {
  329.             /* copy dc coeff */
  330.             dct2x2[block_idx_y[i]][block_idx_x[i]] = dct4x4[i][0][0];
  332.             /* no trellis; it doesn't seem to help chroma noticeably */
  333.             quant_4x4( h, dct4x4[i], h->quant4_mf[CQM_4IC + b_inter], i_qscale, !b_inter );
  334.             scan_zigzag_4x4( h->dct.block[16+i+ch*4].residual_ac, dct4x4[i] );
  336.             if( b_inter )
  337.             {
  338.                 i_decimate_score += x264_mb_decimate_score( h->dct.block[16+i+ch*4].residual_ac, 15 );
  339.             }
  340.         }
  342.         h->dctf.dct2x2dc( dct2x2 );
  343.         quant_2x2_dc( h, dct2x2, h->quant4_mf[CQM_4IC + b_inter], i_qscale, !b_inter );
  344.         scan_zigzag_2x2_dc( h->dct.chroma_dc[ch], dct2x2 );
  346.         /* output samples to fdec */
  347.         h->dctf.idct2x2dc( dct2x2 );
  348.         x264_mb_dequant_2x2_dc( dct2x2, h->dequant4_mf[CQM_4IC + b_inter], i_qscale );  /* XXX not inversed */
  350.         if( b_inter && i_decimate_score < 7 )
  351.         {
  352.             /* Near null chroma 8x8 block so make it null (bits saving) */
  353.             memset( dct4x4, 0, sizeof( dct4x4 ) );
  354.             memset( &h->dct.block[16+ch*4], 0, 4 * sizeof( *h->dct.block ) );
  355.         }
  356.         else
  357.         {
  358.             for( i = 0; i < 4; i++ )
  359.                 h->quantf.dequant_4x4( dct4x4[i], h->dequant4_mf[CQM_4IC + b_inter], i_qscale );
  360.         }
  362.         /* calculate dct coeffs */
  363.         for( i = 0; i < 4; i++ )
  364.         {
  365.             /* copy dc coeff */
  366.             dct4x4[i][0][0] = dct2x2[0][i];
  367.         }
  368.         h->dctf.add8x8_idct( p_dst, FDEC_STRIDE, dct4x4 );
  369.     }
  370. }
  372. static void x264_macroblock_encode_skip( x264_t *h )
  373. {
  374.     int i;
  375.     h->mb.i_cbp_luma = 0x00;
  376.     h->mb.i_cbp_chroma = 0x00;
  378.     for( i = 0; i < 16+8; i++ )
  379.     {
  380.         h->mb.cache.non_zero_count[x264_scan8[i]] = 0;
  381.     }
  383.     /* store cbp */
  384.     h->mb.cbp[h->mb.i_mb_xy] = 0;
  385. }
  387. /*****************************************************************************
  388.  * x264_macroblock_encode_pskip:
  389.  *  Encode an already marked skip block
  390.  *****************************************************************************/
  391. void x264_macroblock_encode_pskip( x264_t *h )
  392. {
  393.     const int mvx = x264_clip3( h->mb.cache.mv[0][x264_scan8[0]][0],
  394.                                 h->mb.mv_min[0], h->mb.mv_max[0] );
  395.     const int mvy = x264_clip3( h->mb.cache.mv[0][x264_scan8[0]][1],
  396.                                 h->mb.mv_min[1], h->mb.mv_max[1] );
  398.     /* Motion compensation XXX probably unneeded */
  399.     h->mc.mc_luma( h->mb.pic.p_fref[0][0], h->mb.pic.i_stride[0],
  400.                    h->mb.pic.p_fdec[0],    FDEC_STRIDE,
  401.                    mvx, mvy, 16, 16 );
  403.     /* Chroma MC */
  404.     h->mc.mc_chroma( h->mb.pic.p_fref[0][0][4], h->mb.pic.i_stride[1],
  405.                      h->mb.pic.p_fdec[1],       FDEC_STRIDE,
  406.                      mvx, mvy, 8, 8 );
  408.     h->mc.mc_chroma( h->mb.pic.p_fref[0][0][5], h->mb.pic.i_stride[2],
  409.                      h->mb.pic.p_fdec[2],       FDEC_STRIDE,
  410.                      mvx, mvy, 8, 8 );
  412.     x264_macroblock_encode_skip( h );
  413. }
  415. /*****************************************************************************
  416.  * x264_macroblock_encode:
  417.  *****************************************************************************/
  418. void x264_macroblock_encode( x264_t *h )
  419. {
  420.     int i_cbp_dc = 0;
  421.     int i_qp = h->mb.i_qp;
  422.     int i;
  424.     if( h->mb.i_type == P_SKIP )
  425.     {
  426.         /* A bit special */
  427.         x264_macroblock_encode_pskip( h );
  428.         return;
  429.     }
  430.     if( h->mb.i_type == B_SKIP )
  431.     {
  432.         /* XXX motion compensation is probably unneeded */
  433.         x264_mb_mc( h );
  434.         x264_macroblock_encode_skip( h );
  435.         return;
  436.     }
  438.     if( h->mb.i_type == I_16x16 )
  439.     {
  440.         const int i_mode = h->mb.i_intra16x16_pred_mode;
  441.         h->mb.b_transform_8x8 = 0;
  442.         /* do the right prediction */
  443.         h->predict_16x16[i_mode]( h->mb.pic.p_fdec[0] );
  445.         /* encode the 16x16 macroblock */
  446.         x264_mb_encode_i16x16( h, i_qp );
  447.     }
  448.     else if( h->mb.i_type == I_8x8 )
  449.     {
  450.         h->mb.b_transform_8x8 = 1;
  451.         for( i = 0; i < 4; i++ )
  452.         {
  453.             uint8_t  *p_dst = &h->mb.pic.p_fdec[0][8 * (i&1) + 8 * (i>>1) * FDEC_STRIDE];
  454.             int      i_mode = h->mb.cache.intra4x4_pred_mode[x264_scan8[4*i]];
  456.             h->predict_8x8[i_mode]( p_dst, h->mb.i_neighbour8[i] );
  457.             x264_mb_encode_i8x8( h, i, i_qp );
  458.         }
  459.     }
  460.     else if( h->mb.i_type == I_4x4 )
  461.     {
  462.         h->mb.b_transform_8x8 = 0;
  463.         for( i = 0; i < 16; i++ )
  464.         {
  465.             uint8_t  *p_dst = &h->mb.pic.p_fdec[0][4 * block_idx_x[i] + 4 * block_idx_y[i] * FDEC_STRIDE];
  466.             int      i_mode = h->mb.cache.intra4x4_pred_mode[x264_scan8[i]];
  468.             if( (h->mb.i_neighbour4[i] & (MB_TOPRIGHT|MB_TOP)) == MB_TOP )
  469.                 /* emulate missing topright samples */
  470.                 *(uint32_t*) &p_dst[4-FDEC_STRIDE] = p_dst[3-FDEC_STRIDE] * 0x01010101U;
  472.             h->predict_4x4[i_mode]( p_dst );
  473.             x264_mb_encode_i4x4( h, i, i_qp );
  474.         }
  475.     }
  476.     else    /* Inter MB */
  477.     {
  478.         int i8x8, i4x4, idx;
  479.         int i_decimate_mb = 0;
  481.         /* Motion compensation */
  482.         x264_mb_mc( h );
  484.         if( h->mb.b_lossless )
  485.         {
  486.             for( i4x4 = 0; i4x4 < 16; i4x4++ )
  487.             {
  488.                 int x = 4*block_idx_x[i4x4];
  489.                 int y = 4*block_idx_y[i4x4];
  490.                 sub_zigzag_4x4full( h->dct.block[i4x4].luma4x4,
  491.                                     h->mb.pic.p_fenc[0]+x+y*FENC_STRIDE,
  492.                                     h->mb.pic.p_fdec[0]+x+y*FDEC_STRIDE );
  493.             }
  494.         }
  495.         else if( h->mb.b_transform_8x8 )
  496.         {
  497.             int16_t dct8x8[4][8][8];
  498.             int nnz8x8[4] = {1,1,1,1};
  499.             h->dctf.sub16x16_dct8( dct8x8,
  500.                                    h->mb.pic.p_fenc[0], FENC_STRIDE,
  501.                                    h->mb.pic.p_fdec[0], FDEC_STRIDE );
  503.             for( idx = 0; idx < 4; idx++ )
  504.             {
  505.                 if( h->mb.b_noise_reduction )
  506.                     x264_denoise_dct( h, (int16_t*)dct8x8[idx] );
  507.                 if( h->mb.b_trellis )
  508.                     x264_quant_8x8_trellis( h, dct8x8[idx], CQM_8PY, i_qp, 0 );
  509.                 else
  510.                     quant_8x8( h, dct8x8[idx], h->quant8_mf[CQM_8PY], i_qp, 0 );
  512.                 scan_zigzag_8x8full( h->dct.luma8x8[idx], dct8x8[idx] );
  514.                 if( !h->mb.b_trellis )
  515.                 {
  516.                     int i_decimate_8x8 = x264_mb_decimate_score( h->dct.luma8x8[idx], 64 );
  517.                     i_decimate_mb += i_decimate_8x8;
  518.                     if( i_decimate_8x8 < 4 )
  519.                     {
  520.                         memset( h->dct.luma8x8[idx], 0, sizeof( h->dct.luma8x8[idx] ) );
  521.                         memset( dct8x8[idx], 0, sizeof( dct8x8[idx] ) );
  522.                         nnz8x8[idx] = 0;
  523.                     }
  524.                 }
  525.             }
  527.             if( i_decimate_mb < 6 && !h->mb.b_trellis )
  528.                 memset( h->dct.luma8x8, 0, sizeof( h->dct.luma8x8 ) );
  529.             else
  530.             {
  531.                 for( idx = 0; idx < 4; idx++ )
  532.                     if( nnz8x8[idx] )
  533.                     {
  534.                         h->quantf.dequant_8x8( dct8x8[idx], h->dequant8_mf[CQM_8PY], i_qp );
  535.                         h->dctf.add8x8_idct8( &h->mb.pic.p_fdec[0][(idx&1)*8 + (idx>>1)*8*FDEC_STRIDE], FDEC_STRIDE, dct8x8[idx] );
  536.                     }
  537.             }
  538.         }
  539.         else
  540.         {
  541.             int16_t dct4x4[16][4][4];
  542.             int nnz8x8[4] = {1,1,1,1};
  543.             h->dctf.sub16x16_dct( dct4x4,
  544.                                   h->mb.pic.p_fenc[0], FENC_STRIDE,
  545.                                   h->mb.pic.p_fdec[0], FDEC_STRIDE );
  547.             for( i8x8 = 0; i8x8 < 4; i8x8++ )
  548.             {
  549.                 int i_decimate_8x8;
  551.                 /* encode one 4x4 block */
  552.                 i_decimate_8x8 = 0;
  553.                 for( i4x4 = 0; i4x4 < 4; i4x4++ )
  554.                 {
  555.                     idx = i8x8 * 4 + i4x4;
  557.                     if( h->mb.b_noise_reduction )
  558.                         x264_denoise_dct( h, (int16_t*)dct4x4[idx] );
  559.                     if( h->mb.b_trellis )
  560.                         x264_quant_4x4_trellis( h, dct4x4[idx], CQM_4PY, i_qp, DCT_LUMA_4x4, 0 );
  561.                     else
  562.                         quant_4x4( h, dct4x4[idx], h->quant4_mf[CQM_4PY], i_qp, 0 );
  564.                     scan_zigzag_4x4full( h->dct.block[idx].luma4x4, dct4x4[idx] );
  566.                     i_decimate_8x8 += x264_mb_decimate_score( h->dct.block[idx].luma4x4, 16 );
  567.                 }
  569.                 /* decimate this 8x8 block */
  570.                 i_decimate_mb += i_decimate_8x8;
  571.                 if( i_decimate_8x8 < 4 )
  572.                 {
  573.                     memset( &dct4x4[i8x8*4], 0, 4 * sizeof( *dct4x4 ) );
  574.                     memset( &h->dct.block[i8x8*4], 0, 4 * sizeof( *h->dct.block ) );
  575.                     nnz8x8[i8x8] = 0;
  576.                 }
  577.             }
  579.             if( i_decimate_mb < 6 )
  580.                 memset( h->dct.block, 0, 16 * sizeof( *h->dct.block ) );
  581.             else
  582.             {
  583.                 for( i8x8 = 0; i8x8 < 4; i8x8++ )
  584.                     if( nnz8x8[i8x8] )
  585.                     {
  586.                         for( i = 0; i < 4; i++ )
  587.                             h->quantf.dequant_4x4( dct4x4[i8x8*4+i], h->dequant4_mf[CQM_4PY], i_qp );
  588.                         h->dctf.add8x8_idct( &h->mb.pic.p_fdec[0][(i8x8&1)*8 + (i8x8>>1)*8*FDEC_STRIDE], FDEC_STRIDE, &dct4x4[i8x8*4] );
  589.                     }
  590.             }
  591.         }
  592.     }
  594.     /* encode chroma */
  595.     i_qp = i_chroma_qp_table[x264_clip3( i_qp + h->pps->i_chroma_qp_index_offset, 0, 51 )];
  596.     if( IS_INTRA( h->mb.i_type ) )
  597.     {
  598.         const int i_mode = h->mb.i_chroma_pred_mode;
  599.         h->predict_8x8c[i_mode]( h->mb.pic.p_fdec[1] );
  600.         h->predict_8x8c[i_mode]( h->mb.pic.p_fdec[2] );
  601.     }
  603.     /* encode the 8x8 blocks */
  604.     x264_mb_encode_8x8_chroma( h, !IS_INTRA( h->mb.i_type ), i_qp );
  606.     /* Calculate the Luma/Chroma patern and non_zero_count */
  607.     h->mb.i_cbp_luma = 0x00;
  608.     if( h->mb.i_type == I_16x16 )
  609.     {
  610.         for( i = 0; i < 16; i++ )
  611.         {
  612.             const int nz = array_non_zero_count( h->dct.block[i].residual_ac, 15 );
  613.             h->mb.cache.non_zero_count[x264_scan8[i]] = nz;
  614.             if( nz > 0 )
  615.                 h->mb.i_cbp_luma = 0x0f;
  616.         }
  617.     }
  618.     else if( h->mb.b_transform_8x8 )
  619.     {
  620.         /* coded_block_flag is enough for CABAC.
  621.          * the full non_zero_count is done only in CAVLC. */
  622.         for( i = 0; i < 4; i++ )
  623.         {
  624.             const int nz = array_non_zero( h->dct.luma8x8[i], 64 );
  625.             int j;
  626.             for( j = 0; j < 4; j++ )
  627.                 h->mb.cache.non_zero_count[x264_scan8[4*i+j]] = nz;
  628.             if( nz > 0 )
  629.                 h->mb.i_cbp_luma |= 1 << i;
  630.         }
  631.     }
  632.     else
  633.     {
  634.         for( i = 0; i < 16; i++ )
  635.         {
  636.             const int nz = array_non_zero_count( h->dct.block[i].luma4x4, 16 );
  637.             h->mb.cache.non_zero_count[x264_scan8[i]] = nz;
  638.             if( nz > 0 )
  639.                 h->mb.i_cbp_luma |= 1 << (i/4);
  640.         }
  641.     }
  643.     /* Calculate the chroma patern */
  644.     h->mb.i_cbp_chroma = 0x00;
  645.     for( i = 0; i < 8; i++ )
  646.     {
  647.         const int nz = array_non_zero_count( h->dct.block[16+i].residual_ac, 15 );
  648.         h->mb.cache.non_zero_count[x264_scan8[16+i]] = nz;
  649.         if( nz > 0 )
  650.         {
  651.             h->mb.i_cbp_chroma = 0x02;    /* dc+ac (we can't do only ac) */
  652.         }
  653.     }
  654.     if( h->mb.i_cbp_chroma == 0x00 && array_non_zero( h->dct.chroma_dc[0], 8 ) )
  655.     {
  656.         h->mb.i_cbp_chroma = 0x01;    /* dc only */
  657.     }
  659.     if( h->param.b_cabac )
  660.     {
  661.         i_cbp_dc = ( h->mb.i_type == I_16x16 && array_non_zero( h->dct.luma16x16_dc, 16 ) )
  662.                  | array_non_zero( h->dct.chroma_dc[0], 4 ) << 1
  663.                  | array_non_zero( h->dct.chroma_dc[1], 4 ) << 2;
  664.     }
  666.     /* store cbp */
  667.     h->mb.cbp[h->mb.i_mb_xy] = (i_cbp_dc << 8) | (h->mb.i_cbp_chroma << 4) | h->mb.i_cbp_luma;
  669.     /* Check for P_SKIP
  670.      * XXX: in the me perhaps we should take x264_mb_predict_mv_pskip into account
  671.      *      (if multiple mv give same result)*/
  672.     if( h->mb.i_type == P_L0 && h->mb.i_partition == D_16x16 &&
  673.         h->mb.i_cbp_luma == 0x00 && h->mb.i_cbp_chroma== 0x00 &&
  674.         h->mb.cache.ref[0][x264_scan8[0]] == 0 )
  675.     {
  676.         int mvp[2];
  678.         x264_mb_predict_mv_pskip( h, mvp );
  679.         if( h->mb.cache.mv[0][x264_scan8[0]][0] == mvp[0] &&
  680.             h->mb.cache.mv[0][x264_scan8[0]][1] == mvp[1] )
  681.         {
  682.             h->mb.i_type = P_SKIP;
  683.         }
  684.     }
  686.     /* Check for B_SKIP */
  687.     if( h->mb.i_type == B_DIRECT &&
  688.         h->mb.i_cbp_luma == 0x00 && h->mb.i_cbp_chroma== 0x00 )
  689.     {
  690.         h->mb.i_type = B_SKIP;
  691.     }
  692. }
  694. /*****************************************************************************
  695.  * x264_macroblock_probe_skip:
  696.  *  Check if the current MB could be encoded as a [PB]_SKIP (it supposes you use
  697.  *  the previous QP
  698.  *****************************************************************************/
  699. int x264_macroblock_probe_skip( x264_t *h, int b_bidir )
  700. {
  701.     DECLARE_ALIGNED( int16_t, dct4x4[16][4][4], 16 );
  702.     DECLARE_ALIGNED( int16_t, dct2x2[2][2], 16 );
  703.     DECLARE_ALIGNED( int,     dctscan[16], 16 );
  705.     int i_qp = h->mb.i_qp;
  706.     int mvp[2];
  707.     int ch;
  709.     int i8x8, i4x4;
  710.     int i_decimate_mb;
  712.     if( !b_bidir )
  713.     {
  714.         /* Get the MV */
  715.         x264_mb_predict_mv_pskip( h, mvp );
  716.         mvp[0] = x264_clip3( mvp[0], h->mb.mv_min[0], h->mb.mv_max[0] );
  717.         mvp[1] = x264_clip3( mvp[1], h->mb.mv_min[1], h->mb.mv_max[1] );
  719.         /* Motion compensation */
  720.         h->mc.mc_luma( h->mb.pic.p_fref[0][0], h->mb.pic.i_stride[0],
  721.                        h->mb.pic.p_fdec[0],    FDEC_STRIDE,
  722.                        mvp[0], mvp[1], 16, 16 );
  723.     }
  725.     /* get luma diff */
  726.     h->dctf.sub16x16_dct( dct4x4, h->mb.pic.p_fenc[0], FENC_STRIDE,
  727.                                   h->mb.pic.p_fdec[0], FDEC_STRIDE );
  729.     for( i8x8 = 0, i_decimate_mb = 0; i8x8 < 4; i8x8++ )
  730.     {
  731.         /* encode one 4x4 block */
  732.         for( i4x4 = 0; i4x4 < 4; i4x4++ )
  733.         {
  734.             const int idx = i8x8 * 4 + i4x4;
  736.             quant_4x4( h, dct4x4[idx], (int(*)[4][4])def_quant4_mf, i_qp, 0 );
  737.             scan_zigzag_4x4full( dctscan, dct4x4[idx] );
  739.             i_decimate_mb += x264_mb_decimate_score( dctscan, 16 );
  741.             if( i_decimate_mb >= 6 )
  742.             {
  743.                 /* not as P_SKIP */
  744.                 return 0;
  745.             }
  746.         }
  747.     }
  749.     /* encode chroma */
  750.     i_qp = i_chroma_qp_table[x264_clip3( i_qp + h->pps->i_chroma_qp_index_offset, 0, 51 )];
  752.     for( ch = 0; ch < 2; ch++ )
  753.     {
  754.         uint8_t  *p_src = h->mb.pic.p_fenc[1+ch];
  755.         uint8_t  *p_dst = h->mb.pic.p_fdec[1+ch];
  757.         if( !b_bidir )
  758.         {
  759.             h->mc.mc_chroma( h->mb.pic.p_fref[0][0][4+ch], h->mb.pic.i_stride[1+ch],
  760.                              h->mb.pic.p_fdec[1+ch],       FDEC_STRIDE,
  761.                              mvp[0], mvp[1], 8, 8 );
  762.         }
  764.         h->dctf.sub8x8_dct( dct4x4, p_src, FENC_STRIDE, p_dst, FDEC_STRIDE );
  766.         /* calculate dct DC */
  767.         dct2x2[0][0] = dct4x4[0][0][0];
  768.         dct2x2[0][1] = dct4x4[1][0][0];
  769.         dct2x2[1][0] = dct4x4[2][0][0];
  770.         dct2x2[1][1] = dct4x4[3][0][0];
  771.         h->dctf.dct2x2dc( dct2x2 );
  772.         quant_2x2_dc( h, dct2x2, (int(*)[4][4])def_quant4_mf, i_qp, 0 );
  773.         if( dct2x2[0][0] || dct2x2[0][1] || dct2x2[1][0] || dct2x2[1][1]  )
  774.         {
  775.             /* can't be */
  776.             return 0;
  777.         }
  779.         /* calculate dct coeffs */
  780.         for( i4x4 = 0, i_decimate_mb = 0; i4x4 < 4; i4x4++ )
  781.         {
  782.             quant_4x4( h, dct4x4[i4x4], (int(*)[4][4])def_quant4_mf, i_qp, 0 );
  783.             scan_zigzag_4x4( dctscan, dct4x4[i4x4] );
  785.             i_decimate_mb += x264_mb_decimate_score( dctscan, 15 );
  786.             if( i_decimate_mb >= 7 )
  787.             {
  788.                 return 0;
  789.             }
  790.         }
  791.     }
  793.     return 1;
  794. }
  796. /****************************************************************************
  797.  * DCT-domain noise reduction / adaptive deadzone
  798.  * from libavcodec
  799.  ****************************************************************************/
  801. void x264_noise_reduction_update( x264_t *h )
  802. {
  803.     int cat, i;
  804.     for( cat = 0; cat < 2; cat++ )
  805.     {
  806.         int size = cat ? 64 : 16;
  807.         const int *weight = cat ? x264_dct8_weight2_tab : x264_dct4_weight2_tab;
  809.         if( h->nr_count[cat] > (cat ? (1<<16) : (1<<18)) )
  810.         {
  811.             for( i = 0; i < size; i++ )
  812.                 h->nr_residual_sum[cat][i] >>= 1;
  813.             h->nr_count[cat] >>= 1;
  814.         }
  816.         for( i = 0; i < size; i++ )
  817.             h->nr_offset[cat][i] =
  818.                 ((uint64_t)h->param.analyse.i_noise_reduction * h->nr_count[cat]
  819.                  + h->nr_residual_sum[cat][i]/2)
  820.               / ((uint64_t)h->nr_residual_sum[cat][i] * weight[i]/256 + 1);
  821.     }
  822. }
  824. void x264_denoise_dct( x264_t *h, int16_t *dct )
  825. {
  826.     const int cat = h->mb.b_transform_8x8;
  827.     int i;
  829.     h->nr_count[cat]++;
  831.     for( i = (cat ? 63 : 15); i >= 1; i-- )
  832.     {
  833.         int level = dct[i];
  834.         if( level )
  835.         {
  836.             if( level > 0 )
  837.             {
  838.                 h->nr_residual_sum[cat][i] += level;
  839.                 level -= h->nr_offset[cat][i];
  840.                 if( level < 0 )
  841.                     level = 0;
  842.             }
  843.             else
  844.             {
  845.                 h->nr_residual_sum[cat][i] -= level;
  846.                 level += h->nr_offset[cat][i];
  847.                 if( level > 0 )
  848.                     level = 0;
  849.             }
  850.             dct[i] = level;
  851.         }
  852.     }
  853. }