FFmpeg coverage

GCC Code Coverage Report

Directory:	../../../ffmpeg/		Exec	Total	Coverage
File:	src/libavfilter/vf_cropdetect.c	Lines:	75	107	70.1 %
Date:	2021-01-27 11:56:10	Branches:	35	56	62.5 %


/*
 * Copyright (c) 2002 A'rpi
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 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 General Public License for more details.
 *
 * You should have received a copy of the GNU 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
 * border detection filter
 * Ported from MPlayer libmpcodecs/vf_cropdetect.c.
 */

#include "libavutil/imgutils.h"
#include "libavutil/internal.h"
#include "libavutil/opt.h"

#include "avfilter.h"
#include "formats.h"
#include "internal.h"
#include "video.h"

typedef struct CropDetectContext {
    const AVClass *class;
    int x1, y1, x2, y2;
    float limit;
    int round;
    int skip;
    int reset_count;
    int frame_nb;
    int max_pixsteps[4];
    int max_outliers;
} CropDetectContext;

static int query_formats(AVFilterContext *ctx)
{
    static const enum AVPixelFormat pix_fmts[] = {
        AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUVJ420P,
        AV_PIX_FMT_YUV422P, AV_PIX_FMT_YUVJ422P,
        AV_PIX_FMT_YUV444P, AV_PIX_FMT_YUVJ444P,
        AV_PIX_FMT_YUV411P, AV_PIX_FMT_GRAY8,
        AV_PIX_FMT_YUV440P, AV_PIX_FMT_YUV410P,
        AV_PIX_FMT_YUV420P9 , AV_PIX_FMT_YUV422P9 , AV_PIX_FMT_YUV444P9,
        AV_PIX_FMT_YUV420P10, AV_PIX_FMT_YUV422P10, AV_PIX_FMT_YUV444P10,
        AV_PIX_FMT_YUV420P12, AV_PIX_FMT_YUV422P12, AV_PIX_FMT_YUV444P12,
        AV_PIX_FMT_YUV420P14, AV_PIX_FMT_YUV422P14, AV_PIX_FMT_YUV444P14,
        AV_PIX_FMT_YUV420P16, AV_PIX_FMT_YUV422P16, AV_PIX_FMT_YUV444P16,
        AV_PIX_FMT_NV12,    AV_PIX_FMT_NV21,
        AV_PIX_FMT_RGB24,   AV_PIX_FMT_BGR24,
        AV_PIX_FMT_RGBA,    AV_PIX_FMT_BGRA,
        AV_PIX_FMT_NONE
    };

    AVFilterFormats *fmts_list = ff_make_format_list(pix_fmts);
    if (!fmts_list)
        return AVERROR(ENOMEM);
    return ff_set_common_formats(ctx, fmts_list);
}

static int checkline(void *ctx, const unsigned char *src, int stride, int len, int bpp)
{
    int total = 0;
    int div = len;
    const uint16_t *src16 = (const uint16_t *)src;

    switch (bpp) {
    case 1:
        while (len >= 8) {
            total += src[       0] + src[  stride] + src[2*stride] + src[3*stride]
                  +  src[4*stride] + src[5*stride] + src[6*stride] + src[7*stride];
            src += 8*stride;
            len -= 8;
        }
        while (--len >= 0) {
            total += src[0];
            src += stride;
        }
        break;
    case 2:
        stride >>= 1;
        while (len >= 8) {
            total += src16[       0] + src16[  stride] + src16[2*stride] + src16[3*stride]
                  +  src16[4*stride] + src16[5*stride] + src16[6*stride] + src16[7*stride];
            src16 += 8*stride;
            len -= 8;
        }
        while (--len >= 0) {
            total += src16[0];
            src16 += stride;
        }
        break;
    case 3:
    case 4:
        while (len >= 4) {
            total += src[0]        + src[1         ] + src[2         ]
                  +  src[  stride] + src[1+  stride] + src[2+  stride]
                  +  src[2*stride] + src[1+2*stride] + src[2+2*stride]
                  +  src[3*stride] + src[1+3*stride] + src[2+3*stride];
            src += 4*stride;
            len -= 4;
        }
        while (--len >= 0) {
            total += src[0] + src[1] + src[2];
            src += stride;
        }
        div *= 3;
        break;
    }
    total /= div;

    av_log(ctx, AV_LOG_DEBUG, "total:%d\n", total);
    return total;
}

static av_cold int init(AVFilterContext *ctx)
{
    CropDetectContext *s = ctx->priv;

    s->frame_nb = -1 * s->skip;

    av_log(ctx, AV_LOG_VERBOSE, "limit:%f round:%d skip:%d reset_count:%d\n",
           s->limit, s->round, s->skip, s->reset_count);

    return 0;
}

static int config_input(AVFilterLink *inlink)
{
    AVFilterContext *ctx = inlink->dst;
    CropDetectContext *s = ctx->priv;
    const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(inlink->format);

    av_image_fill_max_pixsteps(s->max_pixsteps, NULL, desc);

    if (s->limit < 1.0)
        s->limit *= (1 << desc->comp[0].depth) - 1;

    s->x1 = inlink->w - 1;
    s->y1 = inlink->h - 1;
    s->x2 = 0;
    s->y2 = 0;

    return 0;
}

#define SET_META(key, value) \
    av_dict_set_int(metadata, key, value, 0)

static int filter_frame(AVFilterLink *inlink, AVFrame *frame)
{
    AVFilterContext *ctx = inlink->dst;
    CropDetectContext *s = ctx->priv;
    int bpp = s->max_pixsteps[0];
    int w, h, x, y, shrink_by;
    AVDictionary **metadata;
    int outliers, last_y;
    int limit = lrint(s->limit);

    // ignore first s->skip frames
    if (++s->frame_nb > 0) {
        metadata = &frame->metadata;

        // Reset the crop area every reset_count frames, if reset_count is > 0
        if (s->reset_count > 0 && s->frame_nb > s->reset_count) {
            s->x1 = frame->width  - 1;
            s->y1 = frame->height - 1;
            s->x2 = 0;
            s->y2 = 0;
            s->frame_nb = 1;
        }

#define FIND(DST, FROM, NOEND, INC, STEP0, STEP1, LEN) \
        outliers = 0;\
        for (last_y = y = FROM; NOEND; y = y INC) {\
            if (checkline(ctx, frame->data[0] + STEP0 * y, STEP1, LEN, bpp) > limit) {\
                if (++outliers > s->max_outliers) { \
                    DST = last_y;\
                    break;\
                }\
            } else\
                last_y = y INC;\
        }

        FIND(s->y1,                 0,               y < s->y1, +1, frame->linesize[0], bpp, frame->width);
        FIND(s->y2, frame->height - 1, y > FFMAX(s->y2, s->y1), -1, frame->linesize[0], bpp, frame->width);
        FIND(s->x1,                 0,               y < s->x1, +1, bpp, frame->linesize[0], frame->height);
        FIND(s->x2,  frame->width - 1, y > FFMAX(s->x2, s->x1), -1, bpp, frame->linesize[0], frame->height);


        // round x and y (up), important for yuv colorspaces
        // make sure they stay rounded!
        x = (s->x1+1) & ~1;
        y = (s->y1+1) & ~1;

        w = s->x2 - x + 1;
        h = s->y2 - y + 1;

        // w and h must be divisible by 2 as well because of yuv
        // colorspace problems.
        if (s->round <= 1)
            s->round = 16;
        if (s->round % 2)
            s->round *= 2;

        shrink_by = w % s->round;
        w -= shrink_by;
        x += (shrink_by/2 + 1) & ~1;

        shrink_by = h % s->round;
        h -= shrink_by;
        y += (shrink_by/2 + 1) & ~1;

        SET_META("lavfi.cropdetect.x1", s->x1);
        SET_META("lavfi.cropdetect.x2", s->x2);
        SET_META("lavfi.cropdetect.y1", s->y1);
        SET_META("lavfi.cropdetect.y2", s->y2);
        SET_META("lavfi.cropdetect.w",  w);
        SET_META("lavfi.cropdetect.h",  h);
        SET_META("lavfi.cropdetect.x",  x);
        SET_META("lavfi.cropdetect.y",  y);

        av_log(ctx, AV_LOG_INFO,
               "x1:%d x2:%d y1:%d y2:%d w:%d h:%d x:%d y:%d pts:%"PRId64" t:%f crop=%d:%d:%d:%d\n",
               s->x1, s->x2, s->y1, s->y2, w, h, x, y, frame->pts,
               frame->pts == AV_NOPTS_VALUE ? -1 : frame->pts * av_q2d(inlink->time_base),
               w, h, x, y);
    }

    return ff_filter_frame(inlink->dst->outputs[0], frame);
}

#define OFFSET(x) offsetof(CropDetectContext, x)
#define FLAGS AV_OPT_FLAG_VIDEO_PARAM|AV_OPT_FLAG_FILTERING_PARAM

static const AVOption cropdetect_options[] = {
    { "limit", "Threshold below which the pixel is considered black", OFFSET(limit),       AV_OPT_TYPE_FLOAT, { .dbl = 24.0/255 }, 0, 65535, FLAGS },
    { "round", "Value by which the width/height should be divisible", OFFSET(round),       AV_OPT_TYPE_INT, { .i64 = 16 }, 0, INT_MAX, FLAGS },
    { "reset", "Recalculate the crop area after this many frames",    OFFSET(reset_count), AV_OPT_TYPE_INT, { .i64 = 0 },  0, INT_MAX, FLAGS },
    { "skip",  "Number of initial frames to skip",                    OFFSET(skip),        AV_OPT_TYPE_INT, { .i64 = 2 },  0, INT_MAX, FLAGS },
    { "reset_count", "Recalculate the crop area after this many frames",OFFSET(reset_count),AV_OPT_TYPE_INT,{ .i64 = 0 },  0, INT_MAX, FLAGS },
    { "max_outliers", "Threshold count of outliers",                  OFFSET(max_outliers),AV_OPT_TYPE_INT, { .i64 = 0 },  0, INT_MAX, FLAGS },
    { NULL }
};

AVFILTER_DEFINE_CLASS(cropdetect);

static const AVFilterPad avfilter_vf_cropdetect_inputs[] = {
    {
        .name         = "default",
        .type         = AVMEDIA_TYPE_VIDEO,
        .config_props = config_input,
        .filter_frame = filter_frame,
    },
    { NULL }
};

static const AVFilterPad avfilter_vf_cropdetect_outputs[] = {
    {
        .name = "default",
        .type = AVMEDIA_TYPE_VIDEO
    },
    { NULL }
};

AVFilter ff_vf_cropdetect = {
    .name          = "cropdetect",
    .description   = NULL_IF_CONFIG_SMALL("Auto-detect crop size."),
    .priv_size     = sizeof(CropDetectContext),
    .priv_class    = &cropdetect_class,
    .init          = init,
    .query_formats = query_formats,
    .inputs        = avfilter_vf_cropdetect_inputs,
    .outputs       = avfilter_vf_cropdetect_outputs,
    .flags         = AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC,
};


Generated by: GCOVR (Version 4.2)

Line	Branch	Exec	Source
1			/*
2			* Copyright (c) 2002 A'rpi
3			* This file is part of FFmpeg.
4			*
5			* FFmpeg is free software; you can redistribute it and/or modify
6			* it under the terms of the GNU General Public License as published by
7			* the Free Software Foundation; either version 2 of the License, or
8			* (at your option) any later version.
9			*
10			* FFmpeg is distributed in the hope that it will be useful,
11			* but WITHOUT ANY WARRANTY; without even the implied warranty of
12			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13			* GNU General Public License for more details.
14			*
15			* You should have received a copy of the GNU General Public License along
16			* with FFmpeg; if not, write to the Free Software Foundation, Inc.,
17			* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18			*/
19
20			/**
21			* @file
22			* border detection filter
23			* Ported from MPlayer libmpcodecs/vf_cropdetect.c.
24			*/
25
26			#include "libavutil/imgutils.h"
27			#include "libavutil/internal.h"
28			#include "libavutil/opt.h"
29
30			#include "avfilter.h"
31			#include "formats.h"
32			#include "internal.h"
33			#include "video.h"
34
35			typedef struct CropDetectContext {
36			const AVClass *class;
37			int x1, y1, x2, y2;
38			float limit;
39			int round;
40			int skip;
41			int reset_count;
42			int frame_nb;
43			int max_pixsteps[4];
44			int max_outliers;
45			} CropDetectContext;
46
47		1	static int query_formats(AVFilterContext *ctx)
48			{
49			static const enum AVPixelFormat pix_fmts[] = {
50			AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUVJ420P,
51			AV_PIX_FMT_YUV422P, AV_PIX_FMT_YUVJ422P,
52			AV_PIX_FMT_YUV444P, AV_PIX_FMT_YUVJ444P,
53			AV_PIX_FMT_YUV411P, AV_PIX_FMT_GRAY8,
54			AV_PIX_FMT_YUV440P, AV_PIX_FMT_YUV410P,
55			AV_PIX_FMT_YUV420P9 , AV_PIX_FMT_YUV422P9 , AV_PIX_FMT_YUV444P9,
56			AV_PIX_FMT_YUV420P10, AV_PIX_FMT_YUV422P10, AV_PIX_FMT_YUV444P10,
57			AV_PIX_FMT_YUV420P12, AV_PIX_FMT_YUV422P12, AV_PIX_FMT_YUV444P12,
58			AV_PIX_FMT_YUV420P14, AV_PIX_FMT_YUV422P14, AV_PIX_FMT_YUV444P14,
59			AV_PIX_FMT_YUV420P16, AV_PIX_FMT_YUV422P16, AV_PIX_FMT_YUV444P16,
60			AV_PIX_FMT_NV12, AV_PIX_FMT_NV21,
61			AV_PIX_FMT_RGB24, AV_PIX_FMT_BGR24,
62			AV_PIX_FMT_RGBA, AV_PIX_FMT_BGRA,
63			AV_PIX_FMT_NONE
64			};
65
66		1	AVFilterFormats *fmts_list = ff_make_format_list(pix_fmts);
67	✗✓	1	if (!fmts_list)
68			return AVERROR(ENOMEM);
69		1	return ff_set_common_formats(ctx, fmts_list);
70			}
71
72		3676	static int checkline(void ctx, const unsigned char src, int stride, int len, int bpp)
73			{
74		3676	int total = 0;
75		3676	int div = len;
76		3676	const uint16_t src16 = (const uint16_t )src;
77
78	✓✗✗✗	3676	switch (bpp) {
79		3676	case 1:
80	✓✓	334276	while (len >= 8) {
81		330600	total += src[ 0] + src[ stride] + src[2stride] + src[3stride]
82		330600	+ src[4stride] + src[5stride] + src[6stride] + src[7stride];
83		330600	src += 8*stride;
84		330600	len -= 8;
85			}
86	✓✓	3724	while (--len >= 0) {
87		48	total += src[0];
88		48	src += stride;
89			}
90		3676	break;
91			case 2:
92			stride >>= 1;
93			while (len >= 8) {
94			total += src16[ 0] + src16[ stride] + src16[2stride] + src16[3stride]
95			+ src16[4stride] + src16[5stride] + src16[6stride] + src16[7stride];
96			src16 += 8*stride;
97			len -= 8;
98			}
99			while (--len >= 0) {
100			total += src16[0];
101			src16 += stride;
102			}
103			break;
104			case 3:
105			case 4:
106			while (len >= 4) {
107			total += src[0] + src[1 ] + src[2 ]
108			+ src[ stride] + src[1+ stride] + src[2+ stride]
109			+ src[2stride] + src[1+2stride] + src[2+2*stride]
110			+ src[3stride] + src[1+3stride] + src[2+3*stride];
111			src += 4*stride;
112			len -= 4;
113			}
114			while (--len >= 0) {
115			total += src[0] + src[1] + src[2];
116			src += stride;
117			}
118			div *= 3;
119			break;
120			}
121		3676	total /= div;
122
123		3676	av_log(ctx, AV_LOG_DEBUG, "total:%d\n", total);
124		3676	return total;
125			}
126
127		1	static av_cold int init(AVFilterContext *ctx)
128			{
129		1	CropDetectContext *s = ctx->priv;
130
131		1	s->frame_nb = -1 * s->skip;
132
133		1	av_log(ctx, AV_LOG_VERBOSE, "limit:%f round:%d skip:%d reset_count:%d\n",
134		1	s->limit, s->round, s->skip, s->reset_count);
135
136		1	return 0;
137			}
138
139		1	static int config_input(AVFilterLink *inlink)
140			{
141		1	AVFilterContext *ctx = inlink->dst;
142		1	CropDetectContext *s = ctx->priv;
143		1	const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(inlink->format);
144
145		1	av_image_fill_max_pixsteps(s->max_pixsteps, NULL, desc);
146
147	✓✗	1	if (s->limit < 1.0)
148		1	s->limit *= (1 << desc->comp[0].depth) - 1;
149
150		1	s->x1 = inlink->w - 1;
151		1	s->y1 = inlink->h - 1;
152		1	s->x2 = 0;
153		1	s->y2 = 0;
154
155		1	return 0;
156			}
157
158			#define SET_META(key, value) \
159			av_dict_set_int(metadata, key, value, 0)
160
161		32	static int filter_frame(AVFilterLink inlink, AVFrame frame)
162			{
163		32	AVFilterContext *ctx = inlink->dst;
164		32	CropDetectContext *s = ctx->priv;
165		32	int bpp = s->max_pixsteps[0];
166			int w, h, x, y, shrink_by;
167			AVDictionary **metadata;
168			int outliers, last_y;
169		32	int limit = lrint(s->limit);
170
171			// ignore first s->skip frames
172	✓✓	32	if (++s->frame_nb > 0) {
173		30	metadata = &frame->metadata;
174
175			// Reset the crop area every reset_count frames, if reset_count is > 0
176	✗✓✗✗	30	if (s->reset_count > 0 && s->frame_nb > s->reset_count) {
177			s->x1 = frame->width - 1;
178			s->y1 = frame->height - 1;
179			s->x2 = 0;
180			s->y2 = 0;
181			s->frame_nb = 1;
182			}
183
184			#define FIND(DST, FROM, NOEND, INC, STEP0, STEP1, LEN) \
185			outliers = 0;\
186			for (last_y = y = FROM; NOEND; y = y INC) {\
187			if (checkline(ctx, frame->data[0] + STEP0 * y, STEP1, LEN, bpp) > limit) {\
188			if (++outliers > s->max_outliers) { \
189			DST = last_y;\
190			break;\
191			}\
192			} else\
193			last_y = y INC;\
194			}
195
196	✓✓✓✓ ✓✓	1863	FIND(s->y1, 0, y < s->y1, +1, frame->linesize[0], bpp, frame->width);
197	✓✓✓✓ ✓✓	1863	FIND(s->y2, frame->height - 1, y > FFMAX(s->y2, s->y1), -1, frame->linesize[0], bpp, frame->width);
198	✓✗✓✓ ✓✓	33	FIND(s->x1, 0, y < s->x1, +1, bpp, frame->linesize[0], frame->height);
199	✓✗✓✓ ✓✓	33	FIND(s->x2, frame->width - 1, y > FFMAX(s->x2, s->x1), -1, bpp, frame->linesize[0], frame->height);
200
201
202			// round x and y (up), important for yuv colorspaces
203			// make sure they stay rounded!
204		30	x = (s->x1+1) & ~1;
205		30	y = (s->y1+1) & ~1;
206
207		30	w = s->x2 - x + 1;
208		30	h = s->y2 - y + 1;
209
210			// w and h must be divisible by 2 as well because of yuv
211			// colorspace problems.
212	✗✓	30	if (s->round <= 1)
213			s->round = 16;
214	✗✓	30	if (s->round % 2)
215			s->round *= 2;
216
217		30	shrink_by = w % s->round;
218		30	w -= shrink_by;
219		30	x += (shrink_by/2 + 1) & ~1;
220
221		30	shrink_by = h % s->round;
222		30	h -= shrink_by;
223		30	y += (shrink_by/2 + 1) & ~1;
224
225		30	SET_META("lavfi.cropdetect.x1", s->x1);
226		30	SET_META("lavfi.cropdetect.x2", s->x2);
227		30	SET_META("lavfi.cropdetect.y1", s->y1);
228		30	SET_META("lavfi.cropdetect.y2", s->y2);
229		30	SET_META("lavfi.cropdetect.w", w);
230		30	SET_META("lavfi.cropdetect.h", h);
231		30	SET_META("lavfi.cropdetect.x", x);
232		30	SET_META("lavfi.cropdetect.y", y);
233
234		30	av_log(ctx, AV_LOG_INFO,
235			"x1:%d x2:%d y1:%d y2:%d w:%d h:%d x:%d y:%d pts:%"PRId64" t:%f crop=%d:%d:%d:%d\n",
236			s->x1, s->x2, s->y1, s->y2, w, h, x, y, frame->pts,
237	✓✗	30	frame->pts == AV_NOPTS_VALUE ? -1 : frame->pts * av_q2d(inlink->time_base),
238			w, h, x, y);
239			}
240
241		32	return ff_filter_frame(inlink->dst->outputs[0], frame);
242			}
243
244			#define OFFSET(x) offsetof(CropDetectContext, x)
245			#define FLAGS AV_OPT_FLAG_VIDEO_PARAM\|AV_OPT_FLAG_FILTERING_PARAM
246
247			static const AVOption cropdetect_options[] = {
248			{ "limit", "Threshold below which the pixel is considered black", OFFSET(limit), AV_OPT_TYPE_FLOAT, { .dbl = 24.0/255 }, 0, 65535, FLAGS },
249			{ "round", "Value by which the width/height should be divisible", OFFSET(round), AV_OPT_TYPE_INT, { .i64 = 16 }, 0, INT_MAX, FLAGS },
250			{ "reset", "Recalculate the crop area after this many frames", OFFSET(reset_count), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, INT_MAX, FLAGS },
251			{ "skip", "Number of initial frames to skip", OFFSET(skip), AV_OPT_TYPE_INT, { .i64 = 2 }, 0, INT_MAX, FLAGS },
252			{ "reset_count", "Recalculate the crop area after this many frames",OFFSET(reset_count),AV_OPT_TYPE_INT,{ .i64 = 0 }, 0, INT_MAX, FLAGS },
253			{ "max_outliers", "Threshold count of outliers", OFFSET(max_outliers),AV_OPT_TYPE_INT, { .i64 = 0 }, 0, INT_MAX, FLAGS },
254			{ NULL }
255			};
256
257			AVFILTER_DEFINE_CLASS(cropdetect);
258
259			static const AVFilterPad avfilter_vf_cropdetect_inputs[] = {
260			{
261			.name = "default",
262			.type = AVMEDIA_TYPE_VIDEO,
263			.config_props = config_input,
264			.filter_frame = filter_frame,
265			},
266			{ NULL }
267			};
268
269			static const AVFilterPad avfilter_vf_cropdetect_outputs[] = {
270			{
271			.name = "default",
272			.type = AVMEDIA_TYPE_VIDEO
273			},
274			{ NULL }
275			};
276
277			AVFilter ff_vf_cropdetect = {
278			.name = "cropdetect",
279			.description = NULL_IF_CONFIG_SMALL("Auto-detect crop size."),
280			.priv_size = sizeof(CropDetectContext),
281			.priv_class = &cropdetect_class,
282			.init = init,
283			.query_formats = query_formats,
284			.inputs = avfilter_vf_cropdetect_inputs,
285			.outputs = avfilter_vf_cropdetect_outputs,
286			.flags = AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC,
287			};