avfilter/tinterlace: Simplify checks for lowpass filtering flags
[ffmpeg.git] / libavfilter / vf_tinterlace.c
1 /*
2  * Copyright (c) 2017 Thomas Mundt <tmundt75@gmail.com>
3  * Copyright (c) 2011 Stefano Sabatini
4  * Copyright (c) 2010 Baptiste Coudurier
5  * Copyright (c) 2003 Michael Zucchi <notzed@ximian.com>
6  *
7  * This file is part of FFmpeg.
8  *
9  * FFmpeg 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  * FFmpeg 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 along
20  * with FFmpeg if not, write to the Free Software Foundation, Inc.,
21  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
22  */
23
24 /**
25  * @file
26  * temporal field interlace filter, ported from MPlayer/libmpcodecs
27  */
28
29 #include "libavutil/opt.h"
30 #include "libavutil/imgutils.h"
31 #include "libavutil/avassert.h"
32 #include "avfilter.h"
33 #include "internal.h"
34 #include "tinterlace.h"
35
36 #define OFFSET(x) offsetof(TInterlaceContext, x)
37 #define FLAGS AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM
38
39 static const AVOption tinterlace_options[] = {
40     {"mode",              "select interlace mode", OFFSET(mode), AV_OPT_TYPE_INT, {.i64=MODE_MERGE}, 0, MODE_NB-1, FLAGS, "mode"},
41     {"merge",             "merge fields",                                 0, AV_OPT_TYPE_CONST, {.i64=MODE_MERGE},             INT_MIN, INT_MAX, FLAGS, "mode"},
42     {"drop_even",         "drop even fields",                             0, AV_OPT_TYPE_CONST, {.i64=MODE_DROP_EVEN},         INT_MIN, INT_MAX, FLAGS, "mode"},
43     {"drop_odd",          "drop odd fields",                              0, AV_OPT_TYPE_CONST, {.i64=MODE_DROP_ODD},          INT_MIN, INT_MAX, FLAGS, "mode"},
44     {"pad",               "pad alternate lines with black",               0, AV_OPT_TYPE_CONST, {.i64=MODE_PAD},               INT_MIN, INT_MAX, FLAGS, "mode"},
45     {"interleave_top",    "interleave top and bottom fields",             0, AV_OPT_TYPE_CONST, {.i64=MODE_INTERLEAVE_TOP},    INT_MIN, INT_MAX, FLAGS, "mode"},
46     {"interleave_bottom", "interleave bottom and top fields",             0, AV_OPT_TYPE_CONST, {.i64=MODE_INTERLEAVE_BOTTOM}, INT_MIN, INT_MAX, FLAGS, "mode"},
47     {"interlacex2",       "interlace fields from two consecutive frames", 0, AV_OPT_TYPE_CONST, {.i64=MODE_INTERLACEX2},       INT_MIN, INT_MAX, FLAGS, "mode"},
48     {"mergex2",           "merge fields keeping same frame rate",         0, AV_OPT_TYPE_CONST, {.i64=MODE_MERGEX2},           INT_MIN, INT_MAX, FLAGS, "mode"},
49
50     {"flags",             "set flags", OFFSET(flags), AV_OPT_TYPE_FLAGS, {.i64 = 0}, 0, INT_MAX, 0, "flags" },
51     {"low_pass_filter",   "enable vertical low-pass filter",              0, AV_OPT_TYPE_CONST, {.i64 = TINTERLACE_FLAG_VLPF}, INT_MIN, INT_MAX, FLAGS, "flags" },
52     {"vlpf",              "enable vertical low-pass filter",              0, AV_OPT_TYPE_CONST, {.i64 = TINTERLACE_FLAG_VLPF}, INT_MIN, INT_MAX, FLAGS, "flags" },
53     {"complex_filter",    "enable complex vertical low-pass filter",      0, AV_OPT_TYPE_CONST, {.i64 = TINTERLACE_FLAG_CVLPF},INT_MIN, INT_MAX, FLAGS, "flags" },
54     {"cvlpf",             "enable complex vertical low-pass filter",      0, AV_OPT_TYPE_CONST, {.i64 = TINTERLACE_FLAG_CVLPF},INT_MIN, INT_MAX, FLAGS, "flags" },
55     {"exact_tb",          "force a timebase which can represent timestamps exactly", 0, AV_OPT_TYPE_CONST, {.i64 = TINTERLACE_FLAG_EXACT_TB}, INT_MIN, INT_MAX, FLAGS, "flags" },
56
57     {NULL}
58 };
59
60 AVFILTER_DEFINE_CLASS(tinterlace);
61
62 #define FULL_SCALE_YUVJ_FORMATS \
63     AV_PIX_FMT_YUVJ420P, AV_PIX_FMT_YUVJ422P, AV_PIX_FMT_YUVJ444P, AV_PIX_FMT_YUVJ440P
64
65 static const enum AVPixelFormat full_scale_yuvj_pix_fmts[] = {
66     FULL_SCALE_YUVJ_FORMATS, AV_PIX_FMT_NONE
67 };
68
69 static const AVRational standard_tbs[] = {
70     {1, 25},
71     {1, 30},
72     {1001, 30000},
73 };
74
75 static int query_formats(AVFilterContext *ctx)
76 {
77     static const enum AVPixelFormat pix_fmts[] = {
78         AV_PIX_FMT_YUV410P, AV_PIX_FMT_YUV411P,
79         AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUV422P,
80         AV_PIX_FMT_YUV440P, AV_PIX_FMT_YUV444P,
81         AV_PIX_FMT_YUVA420P, AV_PIX_FMT_YUVA422P, AV_PIX_FMT_YUVA444P,
82         AV_PIX_FMT_GRAY8, FULL_SCALE_YUVJ_FORMATS,
83         AV_PIX_FMT_NONE
84     };
85
86     AVFilterFormats *fmts_list = ff_make_format_list(pix_fmts);
87     if (!fmts_list)
88         return AVERROR(ENOMEM);
89     return ff_set_common_formats(ctx, fmts_list);
90 }
91
92 static void lowpass_line_c(uint8_t *dstp, ptrdiff_t width, const uint8_t *srcp,
93                            ptrdiff_t mref, ptrdiff_t pref)
94 {
95     const uint8_t *srcp_above = srcp + mref;
96     const uint8_t *srcp_below = srcp + pref;
97     int i;
98     for (i = 0; i < width; i++) {
99         // this calculation is an integer representation of
100         // '0.5 * current + 0.25 * above + 0.25 * below'
101         // '1 +' is for rounding.
102         dstp[i] = (1 + srcp[i] + srcp[i] + srcp_above[i] + srcp_below[i]) >> 2;
103     }
104 }
105
106 static void lowpass_line_complex_c(uint8_t *dstp, ptrdiff_t width, const uint8_t *srcp,
107                                    ptrdiff_t mref, ptrdiff_t pref)
108 {
109     const uint8_t *srcp_above = srcp + mref;
110     const uint8_t *srcp_below = srcp + pref;
111     const uint8_t *srcp_above2 = srcp + mref * 2;
112     const uint8_t *srcp_below2 = srcp + pref * 2;
113     int i, srcp_x, srcp_ab;
114     for (i = 0; i < width; i++) {
115         // this calculation is an integer representation of
116         // '0.75 * current + 0.25 * above + 0.25 * below - 0.125 * above2 - 0.125 * below2'
117         // '4 +' is for rounding.
118         srcp_x = srcp[i] << 1;
119         srcp_ab = srcp_above[i] + srcp_below[i];
120         dstp[i] = av_clip_uint8((4 + ((srcp[i] + srcp_x + srcp_ab) << 1)
121                                 - srcp_above2[i] - srcp_below2[i]) >> 3);
122         // Prevent over-sharpening:
123         // dst must not exceed src when the average of above and below
124         // is less than src. And the other way around.
125         if (srcp_ab > srcp_x) {
126             if (dstp[i] < srcp[i])
127                 dstp[i] = srcp[i];
128         } else if (dstp[i] > srcp[i])
129             dstp[i] = srcp[i];
130     }
131 }
132
133 static av_cold void uninit(AVFilterContext *ctx)
134 {
135     TInterlaceContext *tinterlace = ctx->priv;
136
137     av_frame_free(&tinterlace->cur );
138     av_frame_free(&tinterlace->next);
139     av_freep(&tinterlace->black_data[0]);
140 }
141
142 static int config_out_props(AVFilterLink *outlink)
143 {
144     AVFilterContext *ctx = outlink->src;
145     AVFilterLink *inlink = outlink->src->inputs[0];
146     const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(outlink->format);
147     TInterlaceContext *tinterlace = ctx->priv;
148     int i;
149
150     tinterlace->vsub = desc->log2_chroma_h;
151     outlink->w = inlink->w;
152     outlink->h = tinterlace->mode == MODE_MERGE || tinterlace->mode == MODE_PAD || tinterlace->mode == MODE_MERGEX2?
153         inlink->h*2 : inlink->h;
154     if (tinterlace->mode == MODE_MERGE || tinterlace->mode == MODE_PAD || tinterlace->mode == MODE_MERGEX2)
155         outlink->sample_aspect_ratio = av_mul_q(inlink->sample_aspect_ratio,
156                                                 av_make_q(2, 1));
157
158     if (tinterlace->mode == MODE_PAD) {
159         uint8_t black[4] = { 16, 128, 128, 16 };
160         int i, ret;
161         if (ff_fmt_is_in(outlink->format, full_scale_yuvj_pix_fmts))
162             black[0] = black[3] = 0;
163         ret = av_image_alloc(tinterlace->black_data, tinterlace->black_linesize,
164                              outlink->w, outlink->h, outlink->format, 16);
165         if (ret < 0)
166             return ret;
167
168         /* fill black picture with black */
169         for (i = 0; i < 4 && tinterlace->black_data[i]; i++) {
170             int h = i == 1 || i == 2 ? AV_CEIL_RSHIFT(outlink->h, desc->log2_chroma_h) : outlink->h;
171             memset(tinterlace->black_data[i], black[i],
172                    tinterlace->black_linesize[i] * h);
173         }
174     }
175     if (tinterlace->flags & (TINTERLACE_FLAG_VLPF | TINTERLACE_FLAG_CVLPF)
176             && !(tinterlace->mode == MODE_INTERLEAVE_TOP
177               || tinterlace->mode == MODE_INTERLEAVE_BOTTOM)) {
178         av_log(ctx, AV_LOG_WARNING, "low_pass_filter flags ignored with mode %d\n",
179                 tinterlace->mode);
180         tinterlace->flags &= ~(TINTERLACE_FLAG_VLPF | TINTERLACE_FLAG_CVLPF);
181     }
182     tinterlace->preout_time_base = inlink->time_base;
183     if (tinterlace->mode == MODE_INTERLACEX2) {
184         tinterlace->preout_time_base.den *= 2;
185         outlink->frame_rate = av_mul_q(inlink->frame_rate, (AVRational){2,1});
186         outlink->time_base  = av_mul_q(inlink->time_base , (AVRational){1,2});
187     } else if (tinterlace->mode == MODE_MERGEX2) {
188         outlink->frame_rate = inlink->frame_rate;
189         outlink->time_base  = inlink->time_base;
190     } else if (tinterlace->mode != MODE_PAD) {
191         outlink->frame_rate = av_mul_q(inlink->frame_rate, (AVRational){1,2});
192         outlink->time_base  = av_mul_q(inlink->time_base , (AVRational){2,1});
193     }
194
195     for (i = 0; i<FF_ARRAY_ELEMS(standard_tbs); i++){
196         if (!av_cmp_q(standard_tbs[i], outlink->time_base))
197             break;
198     }
199     if (i == FF_ARRAY_ELEMS(standard_tbs) ||
200         (tinterlace->flags & TINTERLACE_FLAG_EXACT_TB))
201         outlink->time_base = tinterlace->preout_time_base;
202
203     if (tinterlace->flags & TINTERLACE_FLAG_CVLPF) {
204         tinterlace->lowpass_line = lowpass_line_complex_c;
205         if (ARCH_X86)
206             ff_tinterlace_init_x86(tinterlace);
207     } else if (tinterlace->flags & TINTERLACE_FLAG_VLPF) {
208         tinterlace->lowpass_line = lowpass_line_c;
209         if (ARCH_X86)
210             ff_tinterlace_init_x86(tinterlace);
211     }
212
213     av_log(ctx, AV_LOG_VERBOSE, "mode:%d filter:%s h:%d -> h:%d\n", tinterlace->mode,
214            (tinterlace->flags & TINTERLACE_FLAG_CVLPF) ? "complex" :
215            (tinterlace->flags & TINTERLACE_FLAG_VLPF) ? "linear" : "off",
216            inlink->h, outlink->h);
217
218     return 0;
219 }
220
221 #define FIELD_UPPER           0
222 #define FIELD_LOWER           1
223 #define FIELD_UPPER_AND_LOWER 2
224
225 /**
226  * Copy picture field from src to dst.
227  *
228  * @param src_field copy from upper, lower field or both
229  * @param interleave leave a padding line between each copied line
230  * @param dst_field copy to upper or lower field,
231  *        only meaningful when interleave is selected
232  * @param flags context flags
233  */
234 static inline
235 void copy_picture_field(TInterlaceContext *tinterlace,
236                         uint8_t *dst[4], int dst_linesize[4],
237                         const uint8_t *src[4], int src_linesize[4],
238                         enum AVPixelFormat format, int w, int src_h,
239                         int src_field, int interleave, int dst_field,
240                         int flags)
241 {
242     const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(format);
243     int hsub = desc->log2_chroma_w;
244     int plane, vsub = desc->log2_chroma_h;
245     int k = src_field == FIELD_UPPER_AND_LOWER ? 1 : 2;
246     int h;
247
248     for (plane = 0; plane < desc->nb_components; plane++) {
249         int lines = plane == 1 || plane == 2 ? AV_CEIL_RSHIFT(src_h, vsub) : src_h;
250         int cols  = plane == 1 || plane == 2 ? AV_CEIL_RSHIFT(    w, hsub) : w;
251         uint8_t *dstp = dst[plane];
252         const uint8_t *srcp = src[plane];
253         int srcp_linesize = src_linesize[plane] * k;
254         int dstp_linesize = dst_linesize[plane] * (interleave ? 2 : 1);
255
256         lines = (lines + (src_field == FIELD_UPPER)) / k;
257         if (src_field == FIELD_LOWER)
258             srcp += src_linesize[plane];
259         if (interleave && dst_field == FIELD_LOWER)
260             dstp += dst_linesize[plane];
261         // Low-pass filtering is required when creating an interlaced destination from
262         // a progressive source which contains high-frequency vertical detail.
263         // Filtering will reduce interlace 'twitter' and Moire patterning.
264         if (flags & (TINTERLACE_FLAG_VLPF | TINTERLACE_FLAG_CVLPF)) {
265             int x = !!(flags & TINTERLACE_FLAG_CVLPF);
266             for (h = lines; h > 0; h--) {
267                 ptrdiff_t pref = src_linesize[plane];
268                 ptrdiff_t mref = -pref;
269                 if (h >= (lines - x))  mref = 0; // there is no line above
270                 else if (h <= (1 + x)) pref = 0; // there is no line below
271
272                 tinterlace->lowpass_line(dstp, cols, srcp, mref, pref);
273                 dstp += dstp_linesize;
274                 srcp += srcp_linesize;
275             }
276         } else {
277             av_image_copy_plane(dstp, dstp_linesize, srcp, srcp_linesize, cols, lines);
278         }
279     }
280 }
281
282 static int filter_frame(AVFilterLink *inlink, AVFrame *picref)
283 {
284     AVFilterContext *ctx = inlink->dst;
285     AVFilterLink *outlink = ctx->outputs[0];
286     TInterlaceContext *tinterlace = ctx->priv;
287     AVFrame *cur, *next, *out;
288     int field, tff, ret;
289
290     av_frame_free(&tinterlace->cur);
291     tinterlace->cur  = tinterlace->next;
292     tinterlace->next = picref;
293
294     cur = tinterlace->cur;
295     next = tinterlace->next;
296     /* we need at least two frames */
297     if (!tinterlace->cur)
298         return 0;
299
300     switch (tinterlace->mode) {
301     case MODE_MERGEX2: /* move the odd frame into the upper field of the new image, even into
302                         * the lower field, generating a double-height video at same framerate */
303     case MODE_MERGE: /* move the odd frame into the upper field of the new image, even into
304              * the lower field, generating a double-height video at half framerate */
305         out = ff_get_video_buffer(outlink, outlink->w, outlink->h);
306         if (!out)
307             return AVERROR(ENOMEM);
308         av_frame_copy_props(out, cur);
309         out->height = outlink->h;
310         out->interlaced_frame = 1;
311         out->top_field_first = 1;
312         out->sample_aspect_ratio = av_mul_q(cur->sample_aspect_ratio, av_make_q(2, 1));
313
314         /* write odd frame lines into the upper field of the new frame */
315         copy_picture_field(tinterlace, out->data, out->linesize,
316                            (const uint8_t **)cur->data, cur->linesize,
317                            inlink->format, inlink->w, inlink->h,
318                            FIELD_UPPER_AND_LOWER, 1, tinterlace->mode == MODE_MERGEX2 ? inlink->frame_count_out & 1 ? FIELD_LOWER : FIELD_UPPER : FIELD_UPPER, tinterlace->flags);
319         /* write even frame lines into the lower field of the new frame */
320         copy_picture_field(tinterlace, out->data, out->linesize,
321                            (const uint8_t **)next->data, next->linesize,
322                            inlink->format, inlink->w, inlink->h,
323                            FIELD_UPPER_AND_LOWER, 1, tinterlace->mode == MODE_MERGEX2 ? inlink->frame_count_out & 1 ? FIELD_UPPER : FIELD_LOWER : FIELD_LOWER, tinterlace->flags);
324         if (tinterlace->mode != MODE_MERGEX2)
325             av_frame_free(&tinterlace->next);
326         break;
327
328     case MODE_DROP_ODD:  /* only output even frames, odd  frames are dropped; height unchanged, half framerate */
329     case MODE_DROP_EVEN: /* only output odd  frames, even frames are dropped; height unchanged, half framerate */
330         out = av_frame_clone(tinterlace->mode == MODE_DROP_EVEN ? cur : next);
331         if (!out)
332             return AVERROR(ENOMEM);
333         av_frame_free(&tinterlace->next);
334         break;
335
336     case MODE_PAD: /* expand each frame to double height, but pad alternate
337                     * lines with black; framerate unchanged */
338         out = ff_get_video_buffer(outlink, outlink->w, outlink->h);
339         if (!out)
340             return AVERROR(ENOMEM);
341         av_frame_copy_props(out, cur);
342         out->height = outlink->h;
343         out->sample_aspect_ratio = av_mul_q(cur->sample_aspect_ratio, av_make_q(2, 1));
344
345         field = (1 + tinterlace->frame) & 1 ? FIELD_UPPER : FIELD_LOWER;
346         /* copy upper and lower fields */
347         copy_picture_field(tinterlace, out->data, out->linesize,
348                            (const uint8_t **)cur->data, cur->linesize,
349                            inlink->format, inlink->w, inlink->h,
350                            FIELD_UPPER_AND_LOWER, 1, field, tinterlace->flags);
351         /* pad with black the other field */
352         copy_picture_field(tinterlace, out->data, out->linesize,
353                            (const uint8_t **)tinterlace->black_data, tinterlace->black_linesize,
354                            inlink->format, inlink->w, inlink->h,
355                            FIELD_UPPER_AND_LOWER, 1, !field, tinterlace->flags);
356         break;
357
358         /* interleave upper/lower lines from odd frames with lower/upper lines from even frames,
359          * halving the frame rate and preserving image height */
360     case MODE_INTERLEAVE_TOP:    /* top    field first */
361     case MODE_INTERLEAVE_BOTTOM: /* bottom field first */
362         tff = tinterlace->mode == MODE_INTERLEAVE_TOP;
363         out = ff_get_video_buffer(outlink, outlink->w, outlink->h);
364         if (!out)
365             return AVERROR(ENOMEM);
366         av_frame_copy_props(out, cur);
367         out->interlaced_frame = 1;
368         out->top_field_first = tff;
369
370         /* copy upper/lower field from cur */
371         copy_picture_field(tinterlace, out->data, out->linesize,
372                            (const uint8_t **)cur->data, cur->linesize,
373                            inlink->format, inlink->w, inlink->h,
374                            tff ? FIELD_UPPER : FIELD_LOWER, 1, tff ? FIELD_UPPER : FIELD_LOWER,
375                            tinterlace->flags);
376         /* copy lower/upper field from next */
377         copy_picture_field(tinterlace, out->data, out->linesize,
378                            (const uint8_t **)next->data, next->linesize,
379                            inlink->format, inlink->w, inlink->h,
380                            tff ? FIELD_LOWER : FIELD_UPPER, 1, tff ? FIELD_LOWER : FIELD_UPPER,
381                            tinterlace->flags);
382         av_frame_free(&tinterlace->next);
383         break;
384     case MODE_INTERLACEX2: /* re-interlace preserving image height, double frame rate */
385         /* output current frame first */
386         out = av_frame_clone(cur);
387         if (!out)
388             return AVERROR(ENOMEM);
389         out->interlaced_frame = 1;
390         if (cur->pts != AV_NOPTS_VALUE)
391             out->pts = cur->pts*2;
392
393         out->pts = av_rescale_q(out->pts, tinterlace->preout_time_base, outlink->time_base);
394         if ((ret = ff_filter_frame(outlink, out)) < 0)
395             return ret;
396
397         /* output mix of current and next frame */
398         tff = next->top_field_first;
399         out = ff_get_video_buffer(outlink, outlink->w, outlink->h);
400         if (!out)
401             return AVERROR(ENOMEM);
402         av_frame_copy_props(out, next);
403         out->interlaced_frame = 1;
404         out->top_field_first = !tff;
405
406         if (next->pts != AV_NOPTS_VALUE && cur->pts != AV_NOPTS_VALUE)
407             out->pts = cur->pts + next->pts;
408         else
409             out->pts = AV_NOPTS_VALUE;
410         /* write current frame second field lines into the second field of the new frame */
411         copy_picture_field(tinterlace, out->data, out->linesize,
412                            (const uint8_t **)cur->data, cur->linesize,
413                            inlink->format, inlink->w, inlink->h,
414                            tff ? FIELD_LOWER : FIELD_UPPER, 1, tff ? FIELD_LOWER : FIELD_UPPER,
415                            tinterlace->flags);
416         /* write next frame first field lines into the first field of the new frame */
417         copy_picture_field(tinterlace, out->data, out->linesize,
418                            (const uint8_t **)next->data, next->linesize,
419                            inlink->format, inlink->w, inlink->h,
420                            tff ? FIELD_UPPER : FIELD_LOWER, 1, tff ? FIELD_UPPER : FIELD_LOWER,
421                            tinterlace->flags);
422         break;
423     default:
424         av_assert0(0);
425     }
426
427     out->pts = av_rescale_q(out->pts, tinterlace->preout_time_base, outlink->time_base);
428     ret = ff_filter_frame(outlink, out);
429     tinterlace->frame++;
430
431     return ret;
432 }
433
434 static const AVFilterPad tinterlace_inputs[] = {
435     {
436         .name         = "default",
437         .type         = AVMEDIA_TYPE_VIDEO,
438         .filter_frame = filter_frame,
439     },
440     { NULL }
441 };
442
443 static const AVFilterPad tinterlace_outputs[] = {
444     {
445         .name         = "default",
446         .type         = AVMEDIA_TYPE_VIDEO,
447         .config_props = config_out_props,
448     },
449     { NULL }
450 };
451
452 AVFilter ff_vf_tinterlace = {
453     .name          = "tinterlace",
454     .description   = NULL_IF_CONFIG_SMALL("Perform temporal field interlacing."),
455     .priv_size     = sizeof(TInterlaceContext),
456     .uninit        = uninit,
457     .query_formats = query_formats,
458     .inputs        = tinterlace_inputs,
459     .outputs       = tinterlace_outputs,
460     .priv_class    = &tinterlace_class,
461 };