FFmpeg
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Data Structures | Macros | Enumerations | Functions | Variables
flacenc.c File Reference
#include "libavutil/avassert.h"
#include "libavutil/crc.h"
#include "libavutil/intmath.h"
#include "libavutil/md5.h"
#include "libavutil/opt.h"
#include "avcodec.h"
#include "bswapdsp.h"
#include "put_bits.h"
#include "golomb.h"
#include "internal.h"
#include "lpc.h"
#include "flac.h"
#include "flacdata.h"
#include "flacdsp.h"

Go to the source code of this file.

Data Structures

struct  CompressionOptions
 
struct  RiceContext
 
struct  FlacSubframe
 
struct  FlacFrame
 
struct  FlacEncodeContext
 

Macros

#define FLAC_SUBFRAME_CONSTANT   0
 
#define FLAC_SUBFRAME_VERBATIM   1
 
#define FLAC_SUBFRAME_FIXED   8
 
#define FLAC_SUBFRAME_LPC   32
 
#define MAX_FIXED_ORDER   4
 
#define MAX_PARTITION_ORDER   8
 
#define MAX_PARTITIONS   (1 << MAX_PARTITION_ORDER)
 
#define MAX_LPC_PRECISION   15
 
#define MAX_LPC_SHIFT   15
 
#define COPY_SAMPLES(bits)
 
#define rice_encode_count(sum, n, k)   (((n)*((k)+1))+((sum-(n>>1))>>(k)))
 
#define FLAGS   AV_OPT_FLAG_ENCODING_PARAM | AV_OPT_FLAG_AUDIO_PARAM
 

Enumerations

enum  CodingMode { CODING_MODE_RICE = 4, CODING_MODE_RICE2 = 5 }
 

Functions

static void write_streaminfo (FlacEncodeContext *s, uint8_t *header)
 Write streaminfo metadata block to byte array. More...
 
static int select_blocksize (int samplerate, int block_time_ms)
 Set blocksize based on samplerate. More...
 
static av_cold void dprint_compression_options (FlacEncodeContext *s)
 
static av_cold int flac_encode_init (AVCodecContext *avctx)
 
static void init_frame (FlacEncodeContext *s, int nb_samples)
 
static void copy_samples (FlacEncodeContext *s, const void *samples)
 Copy channel-interleaved input samples into separate subframes. More...
 
static uint64_t rice_count_exact (const int32_t *res, int n, int k)
 
static uint64_t subframe_count_exact (FlacEncodeContext *s, FlacSubframe *sub, int pred_order)
 
static int find_optimal_param (uint64_t sum, int n, int max_param)
 Solve for d/dk(rice_encode_count) = n-((sum-(n>>1))>>(k+1)) = 0. More...
 
static int find_optimal_param_exact (uint64_t sums[32][MAX_PARTITIONS], int i, int max_param)
 
static uint64_t calc_optimal_rice_params (RiceContext *rc, int porder, uint64_t sums[32][MAX_PARTITIONS], int n, int pred_order, int max_param, int exact)
 
static void calc_sum_top (int pmax, int kmax, const uint32_t *data, int n, int pred_order, uint64_t sums[32][MAX_PARTITIONS])
 
static void calc_sum_next (int level, uint64_t sums[32][MAX_PARTITIONS], int kmax)
 
static uint64_t calc_rice_params (RiceContext *rc, uint32_t udata[FLAC_MAX_BLOCKSIZE], uint64_t sums[32][MAX_PARTITIONS], int pmin, int pmax, const int32_t *data, int n, int pred_order, int exact)
 
static int get_max_p_order (int max_porder, int n, int order)
 
static uint64_t find_subframe_rice_params (FlacEncodeContext *s, FlacSubframe *sub, int pred_order)
 
static void encode_residual_fixed (int32_t *res, const int32_t *smp, int n, int order)
 
static int encode_residual_ch (FlacEncodeContext *s, int ch)
 
static int count_frame_header (FlacEncodeContext *s)
 
static int encode_frame (FlacEncodeContext *s)
 
static void remove_wasted_bits (FlacEncodeContext *s)
 
static int estimate_stereo_mode (const int32_t *left_ch, const int32_t *right_ch, int n, int max_rice_param)
 
static void channel_decorrelation (FlacEncodeContext *s)
 Perform stereo channel decorrelation. More...
 
static void write_utf8 (PutBitContext *pb, uint32_t val)
 
static void write_frame_header (FlacEncodeContext *s)
 
static void write_subframes (FlacEncodeContext *s)
 
static void write_frame_footer (FlacEncodeContext *s)
 
static int write_frame (FlacEncodeContext *s, AVPacket *avpkt)
 
static int update_md5_sum (FlacEncodeContext *s, const void *samples)
 
static int flac_encode_frame (AVCodecContext *avctx, AVPacket *avpkt, const AVFrame *frame, int *got_packet_ptr)
 
static av_cold int flac_encode_close (AVCodecContext *avctx)
 

Variables

static const AVOption options []
 
static const AVClass flac_encoder_class
 
AVCodec ff_flac_encoder
 

Macro Definition Documentation

#define FLAC_SUBFRAME_CONSTANT   0

Definition at line 37 of file flacenc.c.

Referenced by encode_residual_ch(), subframe_count_exact(), and write_subframes().

#define FLAC_SUBFRAME_VERBATIM   1

Definition at line 38 of file flacenc.c.

Referenced by encode_residual_ch(), subframe_count_exact(), and write_subframes().

#define FLAC_SUBFRAME_FIXED   8

Definition at line 39 of file flacenc.c.

Referenced by encode_residual_ch().

#define FLAC_SUBFRAME_LPC   32

Definition at line 40 of file flacenc.c.

Referenced by encode_residual_ch(), find_subframe_rice_params(), subframe_count_exact(), and write_subframes().

#define MAX_FIXED_ORDER   4

Definition at line 42 of file flacenc.c.

Referenced by encode_residual_ch(), and flac_encode_init().

#define MAX_PARTITION_ORDER   8

Definition at line 43 of file flacenc.c.

Referenced by calc_rice_params().

#define MAX_PARTITIONS   (1 << MAX_PARTITION_ORDER)

Definition at line 44 of file flacenc.c.

#define MAX_LPC_PRECISION   15

Definition at line 45 of file flacenc.c.

#define MAX_LPC_SHIFT   15

Definition at line 46 of file flacenc.c.

Referenced by encode_residual_ch().

#define COPY_SAMPLES (   bits)
Value:
do { \
const int ## bits ## _t *samples0 = samples; \
frame = &s->frame; \
for (i = 0, j = 0; i < frame->blocksize; i++) \
for (ch = 0; ch < s->channels; ch++, j++) \
frame->subframes[ch].samples[i] = samples0[j] >> shift; \
} while (0)
s
const char * s
Definition: avisynth_c.h:631
shift
static int shift(int a, int b)
Definition: sonic.c:82
bits
uint8_t bits
Definition: crc.c:295
frame
static AVFrame * frame
Definition: demuxing_decoding.c:53
for
for(j=16;j >0;--j)
Definition: h264pred_template.c:469

Referenced by copy_samples().

#define rice_encode_count (   sum,
  n,
  k 
)    (((n)*((k)+1))+((sum-(n>>1))>>(k)))

Definition at line 599 of file flacenc.c.

Referenced by calc_optimal_rice_params(), and estimate_stereo_mode().

#define FLAGS   AV_OPT_FLAG_ENCODING_PARAM | AV_OPT_FLAG_AUDIO_PARAM

Definition at line 1461 of file flacenc.c.

Enumeration Type Documentation

enum CodingMode
Enumerator
CODING_MODE_RICE 
CODING_MODE_RICE2 

Definition at line 48 of file flacenc.c.

Function Documentation

static void write_streaminfo ( FlacEncodeContext *  s,
uint8_t *  header 
)
static

Write streaminfo metadata block to byte array.

Definition at line 133 of file flacenc.c.

Referenced by flac_encode_frame(), and flac_encode_init().

static int select_blocksize ( int  samplerate,
int  block_time_ms 
)
static

Set blocksize based on samplerate.

Choose the closest predefined blocksize >= BLOCK_TIME_MS milliseconds.

Definition at line 160 of file flacenc.c.

Referenced by flac_encode_init().

static av_cold void dprint_compression_options ( FlacEncodeContext *  s)
static

Definition at line 179 of file flacenc.c.

Referenced by flac_encode_init().

static av_cold int flac_encode_init ( AVCodecContext *  avctx)
static

Definition at line 237 of file flacenc.c.

static void init_frame ( FlacEncodeContext *  s,
int  nb_samples 
)
static

Definition at line 468 of file flacenc.c.

Referenced by decode_frame(), and flac_encode_frame().

static void copy_samples ( FlacEncodeContext *  s,
const void *  samples 
)
static

Copy channel-interleaved input samples into separate subframes.

Definition at line 513 of file flacenc.c.

Referenced by flac_encode_frame().

static uint64_t rice_count_exact ( const int32_t *  res,
int  n,
int  k 
)
static

Definition at line 535 of file flacenc.c.

Referenced by subframe_count_exact().

static uint64_t subframe_count_exact ( FlacEncodeContext *  s,
FlacSubframe *  sub,
int  pred_order 
)
static

Definition at line 549 of file flacenc.c.

Referenced by encode_residual_ch().

static int find_optimal_param ( uint64_t  sum,
int  n,
int  max_param 
)
static

Solve for d/dk(rice_encode_count) = n-((sum-(n>>1))>>(k+1)) = 0.

Definition at line 604 of file flacenc.c.

Referenced by calc_optimal_rice_params(), and estimate_stereo_mode().

static int find_optimal_param_exact ( uint64_t  sums[32][MAX_PARTITIONS],
int  i,
int  max_param 
)
static

Definition at line 616 of file flacenc.c.

Referenced by calc_optimal_rice_params().

static uint64_t calc_optimal_rice_params ( RiceContext *  rc,
int  porder,
uint64_t  sums[32][MAX_PARTITIONS],
int  n,
int  pred_order,
int  max_param,
int  exact 
)
static

Definition at line 633 of file flacenc.c.

Referenced by calc_rice_params().

static void calc_sum_top ( int  pmax,
int  kmax,
const uint32_t *  data,
int  n,
int  pred_order,
uint64_t  sums[32][MAX_PARTITIONS] 
)
static

Definition at line 663 of file flacenc.c.

Referenced by calc_rice_params().

static void calc_sum_next ( int  level,
uint64_t  sums[32][MAX_PARTITIONS],
int  kmax 
)
static

Definition at line 693 of file flacenc.c.

Referenced by calc_rice_params().

static uint64_t calc_rice_params ( RiceContext *  rc,
uint32_t  udata[FLAC_MAX_BLOCKSIZE],
uint64_t  sums[32][MAX_PARTITIONS],
int  pmin,
int  pmax,
const int32_t *  data,
int  n,
int  pred_order,
int  exact 
)
static

Definition at line 703 of file flacenc.c.

Referenced by find_subframe_rice_params().

static int get_max_p_order ( int  max_porder,
int  n,
int  order 
)
static

Definition at line 743 of file flacenc.c.

Referenced by find_subframe_rice_params().

static uint64_t find_subframe_rice_params ( FlacEncodeContext *  s,
FlacSubframe *  sub,
int  pred_order 
)
static

Definition at line 752 of file flacenc.c.

Referenced by encode_residual_ch().

static void encode_residual_fixed ( int32_t *  res,
const int32_t *  smp,
int  n,
int  order 
)
static

Definition at line 769 of file flacenc.c.

Referenced by encode_residual_ch().

static int encode_residual_ch ( FlacEncodeContext *  s,
int  ch 
)
static

Definition at line 820 of file flacenc.c.

Referenced by encode_frame().

static int count_frame_header ( FlacEncodeContext *  s)
static

Definition at line 1019 of file flacenc.c.

Referenced by encode_frame().

static int encode_frame ( FlacEncodeContext *  s)
static

Definition at line 1055 of file flacenc.c.

Referenced by flac_encode_frame().

static void remove_wasted_bits ( FlacEncodeContext *  s)
static

Definition at line 1075 of file flacenc.c.

Referenced by flac_encode_frame().

static int estimate_stereo_mode ( const int32_t *  left_ch,
const int32_t *  right_ch,
int  n,
int  max_rice_param 
)
static

Definition at line 1107 of file flacenc.c.

Referenced by channel_decorrelation().

static void channel_decorrelation ( FlacEncodeContext *  s)
static

Perform stereo channel decorrelation.

Definition at line 1151 of file flacenc.c.

Referenced by flac_encode_frame().

static void write_utf8 ( PutBitContext *  pb,
uint32_t  val 
)
static

Definition at line 1196 of file flacenc.c.

Referenced by write_frame_header().

static void write_frame_header ( FlacEncodeContext *  s)
static

Definition at line 1203 of file flacenc.c.

Referenced by write_frame().

static void write_subframes ( FlacEncodeContext *  s)
static

Definition at line 1240 of file flacenc.c.

Referenced by write_frame().

static void write_frame_footer ( FlacEncodeContext *  s)
static

Definition at line 1300 of file flacenc.c.

Referenced by write_frame().

static int write_frame ( FlacEncodeContext *  s,
AVPacket *  avpkt 
)
static

Definition at line 1311 of file flacenc.c.

Referenced by flac_encode_frame().

static int update_md5_sum ( FlacEncodeContext *  s,
const void *  samples 
)
static

Definition at line 1321 of file flacenc.c.

Referenced by flac_encode_frame().

static int flac_encode_frame ( AVCodecContext *  avctx,
AVPacket *  avpkt,
const AVFrame *  frame,
int *  got_packet_ptr 
)
static

Definition at line 1357 of file flacenc.c.

static av_cold int flac_encode_close ( AVCodecContext *  avctx)
static

Definition at line 1448 of file flacenc.c.

Variable Documentation

const AVOption options[]
static
Initial value:
= {
{ "lpc_coeff_precision", "LPC coefficient precision", 0x42, AV_OPT_TYPE_INT, {.i64 = 15 }, 0, MAX_LPC_PRECISION, FLAGS },
{ "lpc_type", "LPC algorithm", 0x42, AV_OPT_TYPE_INT, {.i64 = FF_LPC_TYPE_DEFAULT }, FF_LPC_TYPE_DEFAULT, FF_LPC_TYPE_NB-1, FLAGS, "lpc_type" },
{ "none", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = FF_LPC_TYPE_NONE }, INT_MIN, INT_MAX, FLAGS, "lpc_type" },
{ "fixed", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = FF_LPC_TYPE_FIXED }, INT_MIN, INT_MAX, FLAGS, "lpc_type" },
{ "levinson", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = FF_LPC_TYPE_LEVINSON }, INT_MIN, INT_MAX, FLAGS, "lpc_type" },
{ "cholesky", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = FF_LPC_TYPE_CHOLESKY }, INT_MIN, INT_MAX, FLAGS, "lpc_type" },
{ "lpc_passes", "Number of passes to use for Cholesky factorization during LPC analysis", 0x42, AV_OPT_TYPE_INT, {.i64 = 2 }, 1, INT_MAX, FLAGS },
{ "min_partition_order", NULL, 0x42, AV_OPT_TYPE_INT, {.i64 = -1 }, -1, MAX_PARTITION_ORDER, FLAGS },
{ "max_partition_order", NULL, 0x42, AV_OPT_TYPE_INT, {.i64 = -1 }, -1, MAX_PARTITION_ORDER, FLAGS },
{ "prediction_order_method", "Search method for selecting prediction order", 0x42, AV_OPT_TYPE_INT, {.i64 = -1 }, -1, ORDER_METHOD_LOG, FLAGS, "predm" },
{ "estimation", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = ORDER_METHOD_EST }, INT_MIN, INT_MAX, FLAGS, "predm" },
{ "2level", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = ORDER_METHOD_2LEVEL }, INT_MIN, INT_MAX, FLAGS, "predm" },
{ "4level", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = ORDER_METHOD_4LEVEL }, INT_MIN, INT_MAX, FLAGS, "predm" },
{ "8level", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = ORDER_METHOD_8LEVEL }, INT_MIN, INT_MAX, FLAGS, "predm" },
{ "search", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = ORDER_METHOD_SEARCH }, INT_MIN, INT_MAX, FLAGS, "predm" },
{ "log", NULL, 0, AV_OPT_TYPE_CONST, {.i64 = ORDER_METHOD_LOG }, INT_MIN, INT_MAX, FLAGS, "predm" },
{ "ch_mode", "Stereo decorrelation mode", 0x42, AV_OPT_TYPE_INT, { .i64 = -1 }, -1, FLAC_CHMODE_MID_SIDE, FLAGS, "ch_mode" },
{ "auto", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = -1 }, INT_MIN, INT_MAX, FLAGS, "ch_mode" },
{ "indep", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FLAC_CHMODE_INDEPENDENT }, INT_MIN, INT_MAX, FLAGS, "ch_mode" },
{ "left_side", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FLAC_CHMODE_LEFT_SIDE }, INT_MIN, INT_MAX, FLAGS, "ch_mode" },
{ "right_side", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FLAC_CHMODE_RIGHT_SIDE }, INT_MIN, INT_MAX, FLAGS, "ch_mode" },
{ "mid_side", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FLAC_CHMODE_MID_SIDE }, INT_MIN, INT_MAX, FLAGS, "ch_mode" },
{ "exact_rice_parameters", "Calculate rice parameters exactly", 0x42, AV_OPT_TYPE_BOOL, { .i64 = 0 }, 0, 1, FLAGS },
{ "multi_dim_quant", "Multi-dimensional quantization", 0x42, AV_OPT_TYPE_BOOL, { .i64 = 0 }, 0, 1, FLAGS },
{ "min_prediction_order", NULL, 0x42, AV_OPT_TYPE_INT, { .i64 = -1 }, -1, MAX_LPC_ORDER, FLAGS },
{ "max_prediction_order", NULL, 0x42, AV_OPT_TYPE_INT, { .i64 = -1 }, -1, MAX_LPC_ORDER, FLAGS },
{ NULL },
}
NULL
#define NULL
Definition: coverity.c:32
ORDER_METHOD_SEARCH
#define ORDER_METHOD_SEARCH
Definition: lpc.h:34
ORDER_METHOD_8LEVEL
#define ORDER_METHOD_8LEVEL
Definition: lpc.h:33
MAX_LPC_ORDER
#define MAX_LPC_ORDER
Definition: lpc.h:38
AV_OPT_TYPE_INT
Definition: opt.h:223
MAX_PARTITION_ORDER
#define MAX_PARTITION_ORDER
Definition: flacenc.c:43
AV_OPT_TYPE_CONST
Definition: opt.h:231
ORDER_METHOD_LOG
#define ORDER_METHOD_LOG
Definition: lpc.h:35
FF_LPC_TYPE_NONE
do not use LPC prediction or use all zero coefficients
Definition: lpc.h:45
ORDER_METHOD_4LEVEL
#define ORDER_METHOD_4LEVEL
Definition: lpc.h:32
ORDER_METHOD_2LEVEL
#define ORDER_METHOD_2LEVEL
Definition: lpc.h:31
FLAGS
#define FLAGS
Definition: flacenc.c:1461
AV_OPT_TYPE_BOOL
Definition: opt.h:239
FF_LPC_TYPE_NB
Not part of ABI.
Definition: lpc.h:49
FF_LPC_TYPE_LEVINSON
Levinson-Durbin recursion.
Definition: lpc.h:47
ORDER_METHOD_EST
#define ORDER_METHOD_EST
Definition: lpc.h:30
FF_LPC_TYPE_DEFAULT
use the codec default LPC type
Definition: lpc.h:44
MAX_LPC_PRECISION
#define MAX_LPC_PRECISION
Definition: flacenc.c:45
FF_LPC_TYPE_CHOLESKY
Cholesky factorization.
Definition: lpc.h:48
FF_LPC_TYPE_FIXED
fixed LPC coefficients
Definition: lpc.h:46

Definition at line 1462 of file flacenc.c.

const AVClass flac_encoder_class
static
Initial value:
= {
.class_name = "FLAC encoder",
.item_name = av_default_item_name,
.option = options,
.version = LIBAVUTIL_VERSION_INT,
}
LIBAVUTIL_VERSION_INT
#define LIBAVUTIL_VERSION_INT
Definition: version.h:70
av_default_item_name
av_default_item_name
Definition: libopenh264enc.c:68
options
static const AVOption options[]
Definition: flacenc.c:1462

Definition at line 1493 of file flacenc.c.

AVCodec ff_flac_encoder
Initial value:
= {
.name = "flac",
.long_name = NULL_IF_CONFIG_SMALL("FLAC (Free Lossless Audio Codec)"),
.type = AVMEDIA_TYPE_AUDIO,
.id = AV_CODEC_ID_FLAC,
.priv_data_size = sizeof(FlacEncodeContext),
.init = flac_encode_init,
.encode2 = flac_encode_frame,
.close = flac_encode_close,
.capabilities = AV_CODEC_CAP_SMALL_LAST_FRAME | AV_CODEC_CAP_DELAY | AV_CODEC_CAP_LOSSLESS,
.sample_fmts = (const enum AVSampleFormat[]){ AV_SAMPLE_FMT_S16,
AV_SAMPLE_FMT_S32,
AV_SAMPLE_FMT_NONE },
.priv_class = &flac_encoder_class,
}
init
static av_cold int init(AVCodecContext *avctx)
Definition: avrndec.c:35
AV_SAMPLE_FMT_NONE
Definition: samplefmt.h:60
AV_CODEC_ID_FLAC
Definition: avcodec.h:431
flac_encode_frame
static int flac_encode_frame(AVCodecContext *avctx, AVPacket *avpkt, const AVFrame *frame, int *got_packet_ptr)
Definition: flacenc.c:1357
AV_CODEC_CAP_DELAY
#define AV_CODEC_CAP_DELAY
Encoder or decoder requires flushing with NULL input at the end in order to give the complete and cor...
Definition: avcodec.h:881
AV_SAMPLE_FMT_S32
signed 32 bits
Definition: samplefmt.h:63
NULL_IF_CONFIG_SMALL
#define NULL_IF_CONFIG_SMALL(x)
Return NULL if CONFIG_SMALL is true, otherwise the argument without modification. ...
Definition: internal.h:176
AVMEDIA_TYPE_AUDIO
Definition: avutil.h:194
AV_CODEC_CAP_SMALL_LAST_FRAME
#define AV_CODEC_CAP_SMALL_LAST_FRAME
Codec can be fed a final frame with a smaller size.
Definition: avcodec.h:886
AVSampleFormat
AVSampleFormat
Audio sample formats.
Definition: samplefmt.h:59
AV_SAMPLE_FMT_S16
signed 16 bits
Definition: samplefmt.h:62
AV_CODEC_CAP_LOSSLESS
#define AV_CODEC_CAP_LOSSLESS
Codec is lossless.
Definition: avcodec.h:943
flac_encode_close
static av_cold int flac_encode_close(AVCodecContext *avctx)
Definition: flacenc.c:1448
flac_encoder_class
static const AVClass flac_encoder_class
Definition: flacenc.c:1493
sample_fmts
static enum AVSampleFormat sample_fmts[]
Definition: adpcmenc.c:701
flac_encode_init
static av_cold int flac_encode_init(AVCodecContext *avctx)
Definition: flacenc.c:237

Definition at line 1500 of file flacenc.c.

Generated on Mon Feb 15 2016 15:20:49 for FFmpeg by   doxygen 1.8.6