FFmpeg coverage

GCC Code Coverage Report

Directory:	../../../ffmpeg/		Exec	Total	Coverage
File:	src/libavcodec/vble.c	Lines:	73	81	90.1 %
Date:	2020-08-14 10:39:37	Branches:	25	32	78.1 %


/*
 * VBLE Decoder
 * Copyright (c) 2011 Derek Buitenhuis
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

/**
 * @file
 * VBLE Decoder
 */

#include "libavutil/imgutils.h"

#define BITSTREAM_READER_LE
#include "avcodec.h"
#include "get_bits.h"
#include "internal.h"
#include "lossless_videodsp.h"
#include "mathops.h"
#include "thread.h"

typedef struct VBLEContext {
    AVCodecContext *avctx;
    LLVidDSPContext llviddsp;

    int            size;
    uint8_t        *val; ///< This array first holds the lengths of vlc symbols and then their value.
} VBLEContext;

static int vble_unpack(VBLEContext *ctx, GetBitContext *gb)
{
    int i;
    int allbits = 0;
    static const uint8_t LUT[256] = {
        8,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
        5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
        6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
        5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
        7,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
        5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
        6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
        5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    };

    /* Read all the lengths in first */
    for (i = 0; i < ctx->size; i++) {
        /* At most we need to read 9 bits total to get indices up to 8 */
        int val = show_bits(gb, 8);

        // read reverse unary
        if (val) {
            val = LUT[val];
            skip_bits(gb, val + 1);
            ctx->val[i] = val;
        } else {
            skip_bits(gb, 8);
            if (!get_bits1(gb))
                return -1;
            ctx->val[i] = 8;
        }
        allbits += ctx->val[i];
    }

    /* Check we have enough bits left */
    if (get_bits_left(gb) < allbits)
        return -1;
    return 0;
}

static void vble_restore_plane(VBLEContext *ctx, AVFrame *pic,
                               GetBitContext *gb, int plane,
                               int offset, int width, int height)
{
    uint8_t *dst = pic->data[plane];
    uint8_t *val = ctx->val + offset;
    int stride = pic->linesize[plane];
    int i, j, left, left_top;

    for (i = 0; i < height; i++) {
        for (j = 0; j < width; j++) {
            /* get_bits can't take a length of 0 */
            if (val[j]) {
                int v = (1 << val[j]) + get_bits(gb, val[j]) - 1;
                val[j] = (v >> 1) ^ -(v & 1);
            }
        }
        if (i) {
            left = 0;
            left_top = dst[-stride];
            ctx->llviddsp.add_median_pred(dst, dst - stride, val,
                                          width, &left, &left_top);
        } else {
            dst[0] = val[0];
            for (j = 1; j < width; j++)
                dst[j] = val[j] + dst[j - 1];
        }
        dst += stride;
        val += width;
    }
}

static int vble_decode_frame(AVCodecContext *avctx, void *data, int *got_frame,
                             AVPacket *avpkt)
{
    VBLEContext *ctx = avctx->priv_data;
    AVFrame *pic     = data;
    GetBitContext gb;
    const uint8_t *src = avpkt->data;
    int version;
    int offset = 0;
    int width_uv = avctx->width / 2, height_uv = avctx->height / 2;
    int ret;
    ThreadFrame frame = { .f = data };

    if (avpkt->size < 4 || avpkt->size - 4 > INT_MAX/8) {
        av_log(avctx, AV_LOG_ERROR, "Invalid packet size\n");
        return AVERROR_INVALIDDATA;
    }

    /* Allocate buffer */
    if ((ret = ff_thread_get_buffer(avctx, &frame, 0)) < 0)
        return ret;

    /* Set flags */
    pic->key_frame = 1;
    pic->pict_type = AV_PICTURE_TYPE_I;

    /* Version should always be 1 */
    version = AV_RL32(src);

    if (version != 1)
        av_log(avctx, AV_LOG_WARNING, "Unsupported VBLE Version: %d\n", version);

    init_get_bits(&gb, src + 4, (avpkt->size - 4) * 8);

    /* Unpack */
    if (vble_unpack(ctx, &gb) < 0) {
        av_log(avctx, AV_LOG_ERROR, "Invalid Code\n");
        return AVERROR_INVALIDDATA;
    }

    /* Restore planes. Should be almost identical to Huffyuv's. */
    vble_restore_plane(ctx, pic, &gb, 0, offset, avctx->width, avctx->height);

    /* Chroma */
    if (!(ctx->avctx->flags & AV_CODEC_FLAG_GRAY)) {
        offset += avctx->width * avctx->height;
        vble_restore_plane(ctx, pic, &gb, 1, offset, width_uv, height_uv);

        offset += width_uv * height_uv;
        vble_restore_plane(ctx, pic, &gb, 2, offset, width_uv, height_uv);
    }

    *got_frame       = 1;

    return avpkt->size;
}

static av_cold int vble_decode_close(AVCodecContext *avctx)
{
    VBLEContext *ctx = avctx->priv_data;
    av_freep(&ctx->val);

    return 0;
}

static av_cold int vble_decode_init(AVCodecContext *avctx)
{
    VBLEContext *ctx = avctx->priv_data;

    /* Stash for later use */
    ctx->avctx = avctx;
    ff_llviddsp_init(&ctx->llviddsp);

    avctx->pix_fmt = AV_PIX_FMT_YUV420P;
    avctx->bits_per_raw_sample = 8;

    ctx->size = av_image_get_buffer_size(avctx->pix_fmt,
                                         avctx->width, avctx->height, 1);

    ctx->val = av_malloc_array(ctx->size, sizeof(*ctx->val));

    if (!ctx->val) {
        av_log(avctx, AV_LOG_ERROR, "Could not allocate values buffer.\n");
        vble_decode_close(avctx);
        return AVERROR(ENOMEM);
    }

    return 0;
}

AVCodec ff_vble_decoder = {
    .name           = "vble",
    .long_name      = NULL_IF_CONFIG_SMALL("VBLE Lossless Codec"),
    .type           = AVMEDIA_TYPE_VIDEO,
    .id             = AV_CODEC_ID_VBLE,
    .priv_data_size = sizeof(VBLEContext),
    .init           = vble_decode_init,
    .close          = vble_decode_close,
    .decode         = vble_decode_frame,
    .capabilities   = AV_CODEC_CAP_DR1 | AV_CODEC_CAP_FRAME_THREADS,
    .caps_internal  = FF_CODEC_CAP_INIT_THREADSAFE,
};


Generated by: GCOVR (Version 4.2)

Line	Branch	Exec	Source
1			/*
2			* VBLE Decoder
3			* Copyright (c) 2011 Derek Buitenhuis
4			*
5			* This file is part of FFmpeg.
6			*
7			* FFmpeg is free software; you can redistribute it and/or
8			* modify it under the terms of the GNU Lesser General Public
9			* License as published by the Free Software Foundation; either
10			* version 2.1 of the License, or (at your option) any later version.
11			*
12			* FFmpeg is distributed in the hope that it will be useful,
13			* but WITHOUT ANY WARRANTY; without even the implied warranty of
14			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15			* Lesser General Public License for more details.
16			*
17			* You should have received a copy of the GNU Lesser General Public
18			* License along with FFmpeg; if not, write to the Free Software
19			* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20			*/
21
22			/**
23			* @file
24			* VBLE Decoder
25			*/
26
27			#include "libavutil/imgutils.h"
28
29			#define BITSTREAM_READER_LE
30			#include "avcodec.h"
31			#include "get_bits.h"
32			#include "internal.h"
33			#include "lossless_videodsp.h"
34			#include "mathops.h"
35			#include "thread.h"
36
37			typedef struct VBLEContext {
38			AVCodecContext *avctx;
39			LLVidDSPContext llviddsp;
40
41			int size;
42			uint8_t *val; ///< This array first holds the lengths of vlc symbols and then their value.
43			} VBLEContext;
44
45		5	static int vble_unpack(VBLEContext ctx, GetBitContext gb)
46			{
47			int i;
48		5	int allbits = 0;
49			static const uint8_t LUT[256] = {
50			8,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
51			5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
52			6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
53			5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
54			7,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
55			5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
56			6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
57			5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
58			};
59
60			/* Read all the lengths in first */
61	✓✓	5888025	for (i = 0; i < ctx->size; i++) {
62			/* At most we need to read 9 bits total to get indices up to 8 */
63		5888021	int val = show_bits(gb, 8);
64
65			// read reverse unary
66	✓✓	5888021	if (val) {
67		5887971	val = LUT[val];
68		5887971	skip_bits(gb, val + 1);
69		5887971	ctx->val[i] = val;
70			} else {
71		50	skip_bits(gb, 8);
72	✓✓	50	if (!get_bits1(gb))
73		1	return -1;
74		49	ctx->val[i] = 8;
75			}
76		5888020	allbits += ctx->val[i];
77			}
78
79			/* Check we have enough bits left */
80	✗✓	4	if (get_bits_left(gb) < allbits)
81			return -1;
82		4	return 0;
83			}
84
85		12	static void vble_restore_plane(VBLEContext ctx, AVFrame pic,
86			GetBitContext *gb, int plane,
87			int offset, int width, int height)
88			{
89		12	uint8_t *dst = pic->data[plane];
90		12	uint8_t *val = ctx->val + offset;
91		12	int stride = pic->linesize[plane];
92			int i, j, left, left_top;
93
94	✓✓	5772	for (i = 0; i < height; i++) {
95	✓✓	5535360	for (j = 0; j < width; j++) {
96			/* get_bits can't take a length of 0 */
97	✓✓	5529600	if (val[j]) {
98		3143754	int v = (1 << val[j]) + get_bits(gb, val[j]) - 1;
99		3143754	val[j] = (v >> 1) ^ -(v & 1);
100			}
101			}
102	✓✓	5760	if (i) {
103		5748	left = 0;
104		5748	left_top = dst[-stride];
105		5748	ctx->llviddsp.add_median_pred(dst, dst - stride, val,
106			width, &left, &left_top);
107			} else {
108		12	dst[0] = val[0];
109	✓✓	10240	for (j = 1; j < width; j++)
110		10228	dst[j] = val[j] + dst[j - 1];
111			}
112		5760	dst += stride;
113		5760	val += width;
114			}
115		12	}
116
117		5	static int vble_decode_frame(AVCodecContext avctx, void data, int *got_frame,
118			AVPacket *avpkt)
119			{
120		5	VBLEContext *ctx = avctx->priv_data;
121		5	AVFrame *pic = data;
122			GetBitContext gb;
123		5	const uint8_t *src = avpkt->data;
124			int version;
125		5	int offset = 0;
126		5	int width_uv = avctx->width / 2, height_uv = avctx->height / 2;
127			int ret;
128		5	ThreadFrame frame = { .f = data };
129
130	✓✗✗✓	5	if (avpkt->size < 4 \|\| avpkt->size - 4 > INT_MAX/8) {
131			av_log(avctx, AV_LOG_ERROR, "Invalid packet size\n");
132			return AVERROR_INVALIDDATA;
133			}
134
135			/* Allocate buffer */
136	✗✓	5	if ((ret = ff_thread_get_buffer(avctx, &frame, 0)) < 0)
137			return ret;
138
139			/* Set flags */
140		5	pic->key_frame = 1;
141		5	pic->pict_type = AV_PICTURE_TYPE_I;
142
143			/* Version should always be 1 */
144		5	version = AV_RL32(src);
145
146	✗✓	5	if (version != 1)
147			av_log(avctx, AV_LOG_WARNING, "Unsupported VBLE Version: %d\n", version);
148
149		5	init_get_bits(&gb, src + 4, (avpkt->size - 4) * 8);
150
151			/* Unpack */
152	✓✓	5	if (vble_unpack(ctx, &gb) < 0) {
153		1	av_log(avctx, AV_LOG_ERROR, "Invalid Code\n");
154		1	return AVERROR_INVALIDDATA;
155			}
156
157			/* Restore planes. Should be almost identical to Huffyuv's. */
158		4	vble_restore_plane(ctx, pic, &gb, 0, offset, avctx->width, avctx->height);
159
160			/* Chroma */
161	✓✗	4	if (!(ctx->avctx->flags & AV_CODEC_FLAG_GRAY)) {
162		4	offset += avctx->width * avctx->height;
163		4	vble_restore_plane(ctx, pic, &gb, 1, offset, width_uv, height_uv);
164
165		4	offset += width_uv * height_uv;
166		4	vble_restore_plane(ctx, pic, &gb, 2, offset, width_uv, height_uv);
167			}
168
169		4	*got_frame = 1;
170
171		4	return avpkt->size;
172			}
173
174		2	static av_cold int vble_decode_close(AVCodecContext *avctx)
175			{
176		2	VBLEContext *ctx = avctx->priv_data;
177		2	av_freep(&ctx->val);
178
179		2	return 0;
180			}
181
182		2	static av_cold int vble_decode_init(AVCodecContext *avctx)
183			{
184		2	VBLEContext *ctx = avctx->priv_data;
185
186			/* Stash for later use */
187		2	ctx->avctx = avctx;
188		2	ff_llviddsp_init(&ctx->llviddsp);
189
190		2	avctx->pix_fmt = AV_PIX_FMT_YUV420P;
191		2	avctx->bits_per_raw_sample = 8;
192
193		2	ctx->size = av_image_get_buffer_size(avctx->pix_fmt,
194			avctx->width, avctx->height, 1);
195
196		2	ctx->val = av_malloc_array(ctx->size, sizeof(*ctx->val));
197
198	✗✓	2	if (!ctx->val) {
199			av_log(avctx, AV_LOG_ERROR, "Could not allocate values buffer.\n");
200			vble_decode_close(avctx);
201			return AVERROR(ENOMEM);
202			}
203
204		2	return 0;
205			}
206
207			AVCodec ff_vble_decoder = {
208			.name = "vble",
209			.long_name = NULL_IF_CONFIG_SMALL("VBLE Lossless Codec"),
210			.type = AVMEDIA_TYPE_VIDEO,
211			.id = AV_CODEC_ID_VBLE,
212			.priv_data_size = sizeof(VBLEContext),
213			.init = vble_decode_init,
214			.close = vble_decode_close,
215			.decode = vble_decode_frame,
216			.capabilities = AV_CODEC_CAP_DR1 \| AV_CODEC_CAP_FRAME_THREADS,
217			.caps_internal = FF_CODEC_CAP_INIT_THREADSAFE,
218			};