| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | /* | ||
| 2 | * Copyright (c) 2021 Paul B Mahol | ||
| 3 | * | ||
| 4 | * This file is part of FFmpeg. | ||
| 5 | * | ||
| 6 | * FFmpeg is free software; you can redistribute it and/or | ||
| 7 | * modify it under the terms of the GNU Lesser General Public | ||
| 8 | * License as published by the Free Software Foundation; either | ||
| 9 | * version 2.1 of the License, or (at your option) any later version. | ||
| 10 | * | ||
| 11 | * FFmpeg is distributed in the hope that it will be useful, | ||
| 12 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
| 13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | ||
| 14 | * Lesser General Public License for more details. | ||
| 15 | * | ||
| 16 | * You should have received a copy of the GNU Lesser General Public | ||
| 17 | * License along with FFmpeg; if not, write to the Free Software | ||
| 18 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA | ||
| 19 | */ | ||
| 20 | |||
| 21 | #include <float.h> | ||
| 22 | |||
| 23 | #include "libavutil/opt.h" | ||
| 24 | #include "libavutil/intreadwrite.h" | ||
| 25 | #include "libavutil/pixdesc.h" | ||
| 26 | #include "avfilter.h" | ||
| 27 | #include "filters.h" | ||
| 28 | |||
| 29 | typedef struct HSVKeyContext { | ||
| 30 | const AVClass *class; | ||
| 31 | |||
| 32 | float hue, hue_opt, sat, val; | ||
| 33 | float similarity; | ||
| 34 | float blend; | ||
| 35 | |||
| 36 | float scale; | ||
| 37 | |||
| 38 | float half; | ||
| 39 | |||
| 40 | int depth; | ||
| 41 | int max; | ||
| 42 | |||
| 43 | int hsub_log2; | ||
| 44 | int vsub_log2; | ||
| 45 | |||
| 46 | int (*do_slice)(AVFilterContext *ctx, void *arg, | ||
| 47 | int jobnr, int nb_jobs); | ||
| 48 | } HSVKeyContext; | ||
| 49 | |||
| 50 | #define SQR(x) ((x)*(x)) | ||
| 51 | |||
| 52 | ✗ | static int do_hsvkey_pixel(HSVKeyContext *s, int y, int u, int v, | |
| 53 | float hue_key, float sat_key, float val_key) | ||
| 54 | { | ||
| 55 | ✗ | const float similarity = s->similarity; | |
| 56 | ✗ | const float scale = s->scale; | |
| 57 | ✗ | const float blend = s->blend; | |
| 58 | ✗ | const int imax = s->max; | |
| 59 | ✗ | const float max = imax; | |
| 60 | ✗ | const float half = s->half; | |
| 61 | ✗ | const float uf = u - half; | |
| 62 | ✗ | const float vf = v - half; | |
| 63 | ✗ | const float hue = hue_key < 0.f ? -hue_key : atan2f(uf, vf) + M_PI; | |
| 64 | ✗ | const float sat = sat_key < 0.f ? -sat_key : sqrtf((uf * uf + vf * vf) / (half * half * 2.f)); | |
| 65 | ✗ | const float val = val_key < 0.f ? -val_key : scale * y; | |
| 66 | float diff; | ||
| 67 | |||
| 68 | ✗ | hue_key = fabsf(hue_key); | |
| 69 | ✗ | sat_key = fabsf(sat_key); | |
| 70 | ✗ | val_key = fabsf(val_key); | |
| 71 | |||
| 72 | ✗ | diff = sqrtf(fmaxf(SQR(sat) * SQR(val) + | |
| 73 | ✗ | SQR(sat_key) * SQR(val_key) - | |
| 74 | ✗ | 2.f * sat * val * sat_key * val_key * cosf(hue_key - hue) + | |
| 75 | ✗ | SQR(val - val_key), 0.f)); | |
| 76 | ✗ | if (diff < similarity) { | |
| 77 | ✗ | return 0; | |
| 78 | ✗ | } else if (blend > FLT_MIN) { | |
| 79 | ✗ | return av_clipf((diff - similarity) / blend, 0.f, 1.f) * max; | |
| 80 | } else { | ||
| 81 | ✗ | return imax; | |
| 82 | } | ||
| 83 | |||
| 84 | return 0; | ||
| 85 | } | ||
| 86 | |||
| 87 | ✗ | static int do_hsvkey_slice(AVFilterContext *avctx, void *arg, int jobnr, int nb_jobs) | |
| 88 | { | ||
| 89 | ✗ | HSVKeyContext *s = avctx->priv; | |
| 90 | ✗ | AVFrame *frame = arg; | |
| 91 | ✗ | const int slice_start = (frame->height * jobnr) / nb_jobs; | |
| 92 | ✗ | const int slice_end = (frame->height * (jobnr + 1)) / nb_jobs; | |
| 93 | ✗ | const int hsub_log2 = s->hsub_log2; | |
| 94 | ✗ | const int vsub_log2 = s->vsub_log2; | |
| 95 | ✗ | const float hue = s->hue; | |
| 96 | ✗ | const float sat = s->sat; | |
| 97 | ✗ | const float val = s->val; | |
| 98 | |||
| 99 | ✗ | for (int y = slice_start; y < slice_end; y++) { | |
| 100 | ✗ | for (int x = 0; x < frame->width; x++) { | |
| 101 | ✗ | int Y = frame->data[0][frame->linesize[0] * y + x]; | |
| 102 | ✗ | int u = frame->data[1][frame->linesize[1] * (y >> vsub_log2) + (x >> hsub_log2)]; | |
| 103 | ✗ | int v = frame->data[2][frame->linesize[2] * (y >> vsub_log2) + (x >> hsub_log2)]; | |
| 104 | |||
| 105 | ✗ | frame->data[3][frame->linesize[3] * y + x] = do_hsvkey_pixel(s, Y, u, v, hue, sat, val); | |
| 106 | } | ||
| 107 | } | ||
| 108 | |||
| 109 | ✗ | return 0; | |
| 110 | } | ||
| 111 | |||
| 112 | ✗ | static int do_hsvkey16_slice(AVFilterContext *avctx, void *arg, int jobnr, int nb_jobs) | |
| 113 | { | ||
| 114 | ✗ | HSVKeyContext *s = avctx->priv; | |
| 115 | ✗ | AVFrame *frame = arg; | |
| 116 | ✗ | const int slice_start = (frame->height * jobnr) / nb_jobs; | |
| 117 | ✗ | const int slice_end = (frame->height * (jobnr + 1)) / nb_jobs; | |
| 118 | ✗ | const int hsub_log2 = s->hsub_log2; | |
| 119 | ✗ | const int vsub_log2 = s->vsub_log2; | |
| 120 | ✗ | const float hue = s->hue; | |
| 121 | ✗ | const float sat = s->sat; | |
| 122 | ✗ | const float val = s->val; | |
| 123 | |||
| 124 | ✗ | for (int y = slice_start; y < slice_end; ++y) { | |
| 125 | ✗ | for (int x = 0; x < frame->width; ++x) { | |
| 126 | ✗ | uint16_t *dst = (uint16_t *)(frame->data[3] + frame->linesize[3] * y); | |
| 127 | ✗ | int Y = AV_RN16(&frame->data[0][frame->linesize[0] * y + 2 * x]); | |
| 128 | ✗ | int u = AV_RN16(&frame->data[1][frame->linesize[1] * (y >> vsub_log2) + 2 * (x >> hsub_log2)]); | |
| 129 | ✗ | int v = AV_RN16(&frame->data[2][frame->linesize[2] * (y >> vsub_log2) + 2 * (x >> hsub_log2)]); | |
| 130 | |||
| 131 | ✗ | dst[x] = do_hsvkey_pixel(s, Y, u, v, hue, sat, val); | |
| 132 | } | ||
| 133 | } | ||
| 134 | |||
| 135 | ✗ | return 0; | |
| 136 | } | ||
| 137 | |||
| 138 | ✗ | static int do_hsvhold_slice(AVFilterContext *avctx, void *arg, int jobnr, int nb_jobs) | |
| 139 | { | ||
| 140 | ✗ | HSVKeyContext *s = avctx->priv; | |
| 141 | ✗ | AVFrame *frame = arg; | |
| 142 | ✗ | const int hsub_log2 = s->hsub_log2; | |
| 143 | ✗ | const int vsub_log2 = s->vsub_log2; | |
| 144 | ✗ | const int width = frame->width >> hsub_log2; | |
| 145 | ✗ | const int height = frame->height >> vsub_log2; | |
| 146 | ✗ | const int slice_start = (height * jobnr) / nb_jobs; | |
| 147 | ✗ | const int slice_end = (height * (jobnr + 1)) / nb_jobs; | |
| 148 | ✗ | const float scale = s->scale; | |
| 149 | ✗ | const float hue = s->hue; | |
| 150 | ✗ | const float sat = s->sat; | |
| 151 | ✗ | const float val = s->val; | |
| 152 | |||
| 153 | ✗ | for (int y = slice_start; y < slice_end; ++y) { | |
| 154 | ✗ | for (int x = 0; x < width; ++x) { | |
| 155 | ✗ | uint8_t *dstu = frame->data[1] + frame->linesize[1] * y; | |
| 156 | ✗ | uint8_t *dstv = frame->data[2] + frame->linesize[2] * y; | |
| 157 | ✗ | int Y = frame->data[0][frame->linesize[0] * (y << vsub_log2) + (x << hsub_log2)]; | |
| 158 | ✗ | int u = frame->data[1][frame->linesize[1] * y + x]; | |
| 159 | ✗ | int v = frame->data[2][frame->linesize[2] * y + x]; | |
| 160 | ✗ | int t = do_hsvkey_pixel(s, Y, u, v, hue, sat, val); | |
| 161 | |||
| 162 | ✗ | if (t > 0) { | |
| 163 | ✗ | float f = 1.f - t * scale; | |
| 164 | |||
| 165 | ✗ | dstu[x] = 128 + (u - 128) * f; | |
| 166 | ✗ | dstv[x] = 128 + (v - 128) * f; | |
| 167 | } | ||
| 168 | } | ||
| 169 | } | ||
| 170 | |||
| 171 | ✗ | return 0; | |
| 172 | } | ||
| 173 | |||
| 174 | ✗ | static int do_hsvhold16_slice(AVFilterContext *avctx, void *arg, int jobnr, int nb_jobs) | |
| 175 | { | ||
| 176 | ✗ | HSVKeyContext *s = avctx->priv; | |
| 177 | ✗ | AVFrame *frame = arg; | |
| 178 | ✗ | const int hsub_log2 = s->hsub_log2; | |
| 179 | ✗ | const int vsub_log2 = s->vsub_log2; | |
| 180 | ✗ | const int width = frame->width >> hsub_log2; | |
| 181 | ✗ | const int height = frame->height >> vsub_log2; | |
| 182 | ✗ | const int slice_start = (height * jobnr) / nb_jobs; | |
| 183 | ✗ | const int slice_end = (height * (jobnr + 1)) / nb_jobs; | |
| 184 | ✗ | const float scale = s->scale; | |
| 185 | ✗ | const float half = s->half; | |
| 186 | ✗ | const float hue = s->hue; | |
| 187 | ✗ | const float sat = s->sat; | |
| 188 | ✗ | const float val = s->val; | |
| 189 | |||
| 190 | ✗ | for (int y = slice_start; y < slice_end; ++y) { | |
| 191 | ✗ | for (int x = 0; x < width; ++x) { | |
| 192 | ✗ | uint16_t *dstu = (uint16_t *)(frame->data[1] + frame->linesize[1] * y); | |
| 193 | ✗ | uint16_t *dstv = (uint16_t *)(frame->data[2] + frame->linesize[2] * y); | |
| 194 | ✗ | int Y = AV_RN16(&frame->data[0][frame->linesize[0] * (y << vsub_log2) + 2 * (x << hsub_log2)]); | |
| 195 | ✗ | int u = AV_RN16(&frame->data[1][frame->linesize[1] * y + 2 * x]); | |
| 196 | ✗ | int v = AV_RN16(&frame->data[2][frame->linesize[2] * y + 2 * x]); | |
| 197 | ✗ | int t = do_hsvkey_pixel(s, Y, u, v, hue, sat, val); | |
| 198 | |||
| 199 | ✗ | if (t > 0) { | |
| 200 | ✗ | float f = 1.f - t * scale; | |
| 201 | |||
| 202 | ✗ | dstu[x] = half + (u - half) * f; | |
| 203 | ✗ | dstv[x] = half + (v - half) * f; | |
| 204 | } | ||
| 205 | } | ||
| 206 | } | ||
| 207 | |||
| 208 | ✗ | return 0; | |
| 209 | } | ||
| 210 | |||
| 211 | ✗ | static int filter_frame(AVFilterLink *link, AVFrame *frame) | |
| 212 | { | ||
| 213 | ✗ | AVFilterContext *avctx = link->dst; | |
| 214 | ✗ | HSVKeyContext *s = avctx->priv; | |
| 215 | int res; | ||
| 216 | |||
| 217 | ✗ | s->hue = FFSIGN(s->hue_opt) *M_PI * fmodf(526.f - fabsf(s->hue_opt), 360.f) / 180.f; | |
| 218 | ✗ | if (res = ff_filter_execute(avctx, s->do_slice, frame, NULL, | |
| 219 | ✗ | FFMIN(frame->height, ff_filter_get_nb_threads(avctx)))) | |
| 220 | ✗ | return res; | |
| 221 | |||
| 222 | ✗ | return ff_filter_frame(avctx->outputs[0], frame); | |
| 223 | } | ||
| 224 | |||
| 225 | ✗ | static av_cold int config_output(AVFilterLink *outlink) | |
| 226 | { | ||
| 227 | ✗ | const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(outlink->format); | |
| 228 | ✗ | AVFilterContext *avctx = outlink->src; | |
| 229 | ✗ | HSVKeyContext *s = avctx->priv; | |
| 230 | |||
| 231 | ✗ | s->depth = desc->comp[0].depth; | |
| 232 | ✗ | s->max = (1 << s->depth) - 1; | |
| 233 | ✗ | s->half = 0.5f * s->max; | |
| 234 | ✗ | s->scale = 1.f / s->max; | |
| 235 | |||
| 236 | ✗ | if (!strcmp(avctx->filter->name, "hsvkey")) { | |
| 237 | ✗ | s->do_slice = s->depth <= 8 ? do_hsvkey_slice : do_hsvkey16_slice; | |
| 238 | } else { | ||
| 239 | ✗ | s->do_slice = s->depth <= 8 ? do_hsvhold_slice: do_hsvhold16_slice; | |
| 240 | } | ||
| 241 | |||
| 242 | ✗ | return 0; | |
| 243 | } | ||
| 244 | |||
| 245 | ✗ | static av_cold int config_input(AVFilterLink *inlink) | |
| 246 | { | ||
| 247 | ✗ | AVFilterContext *avctx = inlink->dst; | |
| 248 | ✗ | HSVKeyContext *s = avctx->priv; | |
| 249 | ✗ | const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(inlink->format); | |
| 250 | |||
| 251 | ✗ | s->hsub_log2 = desc->log2_chroma_w; | |
| 252 | ✗ | s->vsub_log2 = desc->log2_chroma_h; | |
| 253 | |||
| 254 | ✗ | return 0; | |
| 255 | } | ||
| 256 | |||
| 257 | static const enum AVPixelFormat key_pixel_fmts[] = { | ||
| 258 | AV_PIX_FMT_YUVA420P, | ||
| 259 | AV_PIX_FMT_YUVA422P, | ||
| 260 | AV_PIX_FMT_YUVA444P, | ||
| 261 | AV_PIX_FMT_YUVA420P9, AV_PIX_FMT_YUVA422P9, AV_PIX_FMT_YUVA444P9, | ||
| 262 | AV_PIX_FMT_YUVA420P10, AV_PIX_FMT_YUVA422P10, AV_PIX_FMT_YUVA444P10, | ||
| 263 | AV_PIX_FMT_YUVA422P12, AV_PIX_FMT_YUVA444P12, | ||
| 264 | AV_PIX_FMT_YUVA420P16, AV_PIX_FMT_YUVA422P16, AV_PIX_FMT_YUVA444P16, | ||
| 265 | AV_PIX_FMT_NONE | ||
| 266 | }; | ||
| 267 | |||
| 268 | static const AVFilterPad inputs[] = { | ||
| 269 | { | ||
| 270 | .name = "default", | ||
| 271 | .type = AVMEDIA_TYPE_VIDEO, | ||
| 272 | .flags = AVFILTERPAD_FLAG_NEEDS_WRITABLE, | ||
| 273 | .filter_frame = filter_frame, | ||
| 274 | .config_props = config_input, | ||
| 275 | }, | ||
| 276 | }; | ||
| 277 | |||
| 278 | static const AVFilterPad outputs[] = { | ||
| 279 | { | ||
| 280 | .name = "default", | ||
| 281 | .type = AVMEDIA_TYPE_VIDEO, | ||
| 282 | .config_props = config_output, | ||
| 283 | }, | ||
| 284 | }; | ||
| 285 | |||
| 286 | #define OFFSET(x) offsetof(HSVKeyContext, x) | ||
| 287 | #define FLAGS AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM|AV_OPT_FLAG_RUNTIME_PARAM | ||
| 288 | |||
| 289 | static const AVOption hsvkey_options[] = { | ||
| 290 | { "hue", "set the hue value", OFFSET(hue_opt), AV_OPT_TYPE_FLOAT, { .dbl = 0 }, -360, 360, FLAGS }, | ||
| 291 | { "sat", "set the saturation value", OFFSET(sat), AV_OPT_TYPE_FLOAT, { .dbl = 0 }, -1, 1, FLAGS }, | ||
| 292 | { "val", "set the value value", OFFSET(val), AV_OPT_TYPE_FLOAT, { .dbl = 0 }, -1, 1, FLAGS }, | ||
| 293 | { "similarity", "set the hsvkey similarity value", OFFSET(similarity), AV_OPT_TYPE_FLOAT, { .dbl = 0.01}, 0.00001, 1.0, FLAGS }, | ||
| 294 | { "blend", "set the hsvkey blend value", OFFSET(blend), AV_OPT_TYPE_FLOAT, { .dbl = 0.0 }, 0.0, 1.0, FLAGS }, | ||
| 295 | { NULL } | ||
| 296 | }; | ||
| 297 | |||
| 298 | AVFILTER_DEFINE_CLASS(hsvkey); | ||
| 299 | |||
| 300 | const FFFilter ff_vf_hsvkey = { | ||
| 301 | .p.name = "hsvkey", | ||
| 302 | .p.description = NULL_IF_CONFIG_SMALL("Turns a certain HSV range into transparency. Operates on YUV colors."), | ||
| 303 | .p.priv_class = &hsvkey_class, | ||
| 304 | .p.flags = AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC | AVFILTER_FLAG_SLICE_THREADS, | ||
| 305 | .priv_size = sizeof(HSVKeyContext), | ||
| 306 | FILTER_INPUTS(inputs), | ||
| 307 | FILTER_OUTPUTS(outputs), | ||
| 308 | FILTER_PIXFMTS_ARRAY(key_pixel_fmts), | ||
| 309 | .process_command = ff_filter_process_command, | ||
| 310 | }; | ||
| 311 | |||
| 312 | static const enum AVPixelFormat hold_pixel_fmts[] = { | ||
| 313 | AV_PIX_FMT_YUV420P, | ||
| 314 | AV_PIX_FMT_YUV422P, | ||
| 315 | AV_PIX_FMT_YUV444P, | ||
| 316 | AV_PIX_FMT_YUVA420P, | ||
| 317 | AV_PIX_FMT_YUVA422P, | ||
| 318 | AV_PIX_FMT_YUVA444P, | ||
| 319 | AV_PIX_FMT_YUV420P9, AV_PIX_FMT_YUV422P9, AV_PIX_FMT_YUV444P9, | ||
| 320 | AV_PIX_FMT_YUV420P10, AV_PIX_FMT_YUV422P10, AV_PIX_FMT_YUV444P10, | ||
| 321 | AV_PIX_FMT_YUV444P12, AV_PIX_FMT_YUV422P12, AV_PIX_FMT_YUV420P12, | ||
| 322 | AV_PIX_FMT_YUV444P14, AV_PIX_FMT_YUV422P14, AV_PIX_FMT_YUV420P14, | ||
| 323 | AV_PIX_FMT_YUV420P16, AV_PIX_FMT_YUV422P16, AV_PIX_FMT_YUV444P16, | ||
| 324 | AV_PIX_FMT_YUVA420P9, AV_PIX_FMT_YUVA422P9, AV_PIX_FMT_YUVA444P9, | ||
| 325 | AV_PIX_FMT_YUVA420P10, AV_PIX_FMT_YUVA422P10, AV_PIX_FMT_YUVA444P10, | ||
| 326 | AV_PIX_FMT_YUVA422P12, AV_PIX_FMT_YUVA444P12, | ||
| 327 | AV_PIX_FMT_YUVA420P16, AV_PIX_FMT_YUVA422P16, AV_PIX_FMT_YUVA444P16, | ||
| 328 | AV_PIX_FMT_NONE | ||
| 329 | }; | ||
| 330 | |||
| 331 | static const AVOption hsvhold_options[] = { | ||
| 332 | { "hue", "set the hue value", OFFSET(hue_opt), AV_OPT_TYPE_FLOAT, { .dbl = 0 }, -360, 360, FLAGS }, | ||
| 333 | { "sat", "set the saturation value", OFFSET(sat), AV_OPT_TYPE_FLOAT, { .dbl = 0 }, -1, 1, FLAGS }, | ||
| 334 | { "val", "set the value value", OFFSET(val), AV_OPT_TYPE_FLOAT, { .dbl = 0 }, -1, 1, FLAGS }, | ||
| 335 | { "similarity", "set the hsvhold similarity value", OFFSET(similarity), AV_OPT_TYPE_FLOAT, { .dbl = 0.01 }, 0.00001, 1.0, FLAGS }, | ||
| 336 | { "blend", "set the hsvhold blend value", OFFSET(blend), AV_OPT_TYPE_FLOAT, { .dbl = 0.0 }, 0.0, 1.0, FLAGS }, | ||
| 337 | { NULL } | ||
| 338 | }; | ||
| 339 | |||
| 340 | AVFILTER_DEFINE_CLASS(hsvhold); | ||
| 341 | |||
| 342 | const FFFilter ff_vf_hsvhold = { | ||
| 343 | .p.name = "hsvhold", | ||
| 344 | .p.description = NULL_IF_CONFIG_SMALL("Turns a certain HSV range into gray."), | ||
| 345 | .p.priv_class = &hsvhold_class, | ||
| 346 | .p.flags = AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC | AVFILTER_FLAG_SLICE_THREADS, | ||
| 347 | .priv_size = sizeof(HSVKeyContext), | ||
| 348 | FILTER_INPUTS(inputs), | ||
| 349 | FILTER_OUTPUTS(outputs), | ||
| 350 | FILTER_PIXFMTS_ARRAY(hold_pixel_fmts), | ||
| 351 | .process_command = ff_filter_process_command, | ||
| 352 | }; | ||
| 353 |