]> git.sesse.net Git - vlc/blob - modules/video_filter/crop.c
e220268f3979ebfbe8b3e3f54ed0589caa32e5ae
[vlc] / modules / video_filter / crop.c
1 /*****************************************************************************
2  * crop.c : Crop video plugin for vlc
3  *****************************************************************************
4  * Copyright (C) 2002, 2003 the VideoLAN team
5  * $Id$
6  *
7  * Authors: Samuel Hocevar <sam@zoy.org>
8  *          mod by Cedric Cocquebert <Cedric.Cocquebert@supelec.fr>
9  *          based of DScaler idea (M. Samblanet)
10  *
11  * This program is free software; you can redistribute it and/or modify
12  * it under the terms of the GNU General Public License as published by
13  * the Free Software Foundation; either version 2 of the License, or
14  * (at your option) any later version.
15  *
16  * This program is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
19  * GNU General Public License for more details.
20  *
21  * You should have received a copy of the GNU General Public License
22  * along with this program; if not, write to the Free Software
23  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
24  *****************************************************************************/
25
26 /*****************************************************************************
27  * Preamble
28  *****************************************************************************/
29
30 #ifdef HAVE_CONFIG_H
31 # include "config.h"
32 #endif
33
34 #include <vlc_common.h>
35 #include <vlc_plugin.h>
36 #include <vlc_vout.h>
37 #include <vlc_interface.h>
38
39 #include "filter_common.h"
40
41 #define BEST_AUTOCROP 1
42 #ifdef BEST_AUTOCROP
43     #define RATIO_MAX 15000  // 10*4/3 for a 360
44 #endif
45
46 /*****************************************************************************
47  * Local prototypes
48  *****************************************************************************/
49 static int  Create    ( vlc_object_t * );
50 static void Destroy   ( vlc_object_t * );
51
52 static int  Init      ( vout_thread_t * );
53 static void End       ( vout_thread_t * );
54 static int  Manage    ( vout_thread_t * );
55 static void Render    ( vout_thread_t *, picture_t * );
56
57 static void UpdateStats    ( vout_thread_t *, picture_t * );
58
59 static int  SendEvents( vlc_object_t *, char const *,
60                         vlc_value_t, vlc_value_t, void * );
61
62 #ifdef BEST_AUTOCROP
63 /*****************************************************************************
64  * Callback prototypes
65  *****************************************************************************/
66 static int FilterCallback ( vlc_object_t *, char const *,
67                             vlc_value_t, vlc_value_t, void * );
68 #endif
69
70 /*****************************************************************************
71  * Module descriptor
72  *****************************************************************************/
73 #define GEOMETRY_TEXT N_("Crop geometry (pixels)")
74 #define GEOMETRY_LONGTEXT N_("Set the geometry of the zone to crop. This is set as <width> x <height> + <left offset> + <top offset>.")
75
76 #define AUTOCROP_TEXT N_("Automatic cropping")
77 #define AUTOCROP_LONGTEXT N_("Automatically detect black borders and crop them.")
78
79 #ifdef BEST_AUTOCROP
80 #define RATIOMAX_TEXT N_("Ratio max (x 1000)")
81 #define RATIOMAX_LONGTEXT N_("Maximum image ratio. The crop plugin will never automatically crop to a higher ratio (ie, to a more \"flat\" image). The value is x1000: 1333 means 4/3.")
82
83 #define RATIO_TEXT N_("Manual ratio")
84 #define RATIO_LONGTEXT N_("Force a ratio (0 for automatic). Value is x1000: 1333 means 4/3.")
85
86 #define TIME_TEXT N_("Number of images for change")
87 #define TIME_LONGTEXT N_("The number of consecutive images with the same detected ratio (different from the previously detected ratio) to consider that ratio chnged and trigger recrop.")
88
89 #define DIFF_TEXT N_("Number of lines for change")
90 #define DIFF_LONGTEXT N_("The minimum difference in the number of detected black lines to consider that ratio changed and trigger recrop.")
91
92 #define NBP_TEXT N_("Number of non black pixels ")
93 #define NBP_LONGTEXT N_("The maximum of non-black pixels in a line to consider"\
94                         " that the line is black.")
95
96 #define SKIP_TEXT N_("Skip percentage (%)")
97 #define SKIP_LONGTEXT N_("Percentage of the line to consider while checking for black lines. This allows to skip logos in black borders and crop them anyway.")
98
99 #define LUM_TEXT N_("Luminance threshold ")
100 #define LUM_LONGTEXT N_("Maximum luminance to consider a pixel as black (0-255).")
101 #endif
102
103 vlc_module_begin();
104     set_description( N_("Crop video filter") );
105     set_shortname( N_("Crop" ));
106     set_category( CAT_VIDEO );
107     set_subcategory( SUBCAT_VIDEO_VFILTER );
108     set_capability( "video filter", 0 );
109
110     add_string( "crop-geometry", NULL, NULL, GEOMETRY_TEXT,
111                                              GEOMETRY_LONGTEXT, false );
112     add_bool( "autocrop", 0, NULL, AUTOCROP_TEXT,
113                                    AUTOCROP_LONGTEXT, false );
114
115 #ifdef BEST_AUTOCROP
116     add_integer_with_range( "autocrop-ratio-max", 2405, 0, RATIO_MAX, NULL,
117                             RATIOMAX_TEXT, RATIOMAX_LONGTEXT, true );
118
119     add_integer_with_range( "crop-ratio", 0, 0, RATIO_MAX, NULL, RATIO_TEXT,
120                             RATIO_LONGTEXT, false );
121     add_integer( "autocrop-time", 25, NULL, TIME_TEXT,
122                  TIME_LONGTEXT, true );
123     add_integer( "autocrop-diff", 16, NULL, DIFF_TEXT,
124                                             DIFF_LONGTEXT, true );
125
126     add_integer( "autocrop-non-black-pixels", 3, NULL,
127                  NBP_TEXT, NBP_LONGTEXT, true );
128
129     add_integer_with_range( "autocrop-skip-percent", 17, 0, 100, NULL,
130                             SKIP_TEXT, SKIP_LONGTEXT, true );
131
132     add_integer_with_range( "autocrop-luminance-threshold", 40, 0, 128, NULL,
133                             LUM_TEXT, LUM_LONGTEXT, true );
134 #endif //BEST_AUTOCROP
135
136     add_shortcut( "crop" );
137     set_callbacks( Create, Destroy );
138 vlc_module_end();
139
140 /*****************************************************************************
141  * vout_sys_t: Crop video output method descriptor
142  *****************************************************************************
143  * This structure is part of the video output thread descriptor.
144  * It describes the Crop specific properties of an output thread.
145  *****************************************************************************/
146 struct vout_sys_t
147 {
148     vout_thread_t *p_vout;
149
150     unsigned int i_x, i_y;
151     unsigned int i_width, i_height, i_aspect;
152
153     bool b_autocrop;
154
155     /* Autocrop specific variables */
156     unsigned int i_lastchange;
157     bool   b_changed;
158 #ifdef BEST_AUTOCROP
159     unsigned int i_ratio_max;
160     unsigned int i_threshold, i_skipPercent, i_nonBlackPixel, i_diff, i_time;
161     unsigned int i_ratio;
162 #endif
163
164 };
165
166 /*****************************************************************************
167  * Control: control facility for the vout (forwards to child vout)
168  *****************************************************************************/
169 static int Control( vout_thread_t *p_vout, int i_query, va_list args )
170 {
171     return vout_vaControl( p_vout->p_sys->p_vout, i_query, args );
172 }
173
174 /*****************************************************************************
175  * Create: allocates Crop video thread output method
176  *****************************************************************************
177  * This function allocates and initializes a Crop vout method.
178  *****************************************************************************/
179 static int Create( vlc_object_t *p_this )
180 {
181     vout_thread_t *p_vout = (vout_thread_t *)p_this;
182
183     /* Allocate structure */
184     p_vout->p_sys = malloc( sizeof( vout_sys_t ) );
185     if( p_vout->p_sys == NULL )
186         return VLC_ENOMEM;
187
188     p_vout->pf_init = Init;
189     p_vout->pf_end = End;
190     p_vout->pf_manage = Manage;
191     p_vout->pf_render = Render;
192     p_vout->pf_display = NULL;
193     p_vout->pf_control = Control;
194
195     return VLC_SUCCESS;
196 }
197
198 /*****************************************************************************
199  * Init: initialize Crop video thread output method
200  *****************************************************************************/
201 static int Init( vout_thread_t *p_vout )
202 {
203     int   i_index;
204     char *psz_var;
205     picture_t *p_pic;
206     video_format_t fmt;
207
208     I_OUTPUTPICTURES = 0;
209     memset( &fmt, 0, sizeof(video_format_t) );
210
211     p_vout->p_sys->i_lastchange = 0;
212     p_vout->p_sys->b_changed = false;
213
214     /* Initialize the output structure */
215     p_vout->output.i_chroma = p_vout->render.i_chroma;
216     p_vout->output.i_width  = p_vout->render.i_width;
217     p_vout->output.i_height = p_vout->render.i_height;
218     p_vout->output.i_aspect = p_vout->render.i_aspect;
219     p_vout->fmt_out = p_vout->fmt_in;
220
221     /* Shall we use autocrop ? */
222     p_vout->p_sys->b_autocrop = config_GetInt( p_vout, "autocrop" );
223 #ifdef BEST_AUTOCROP
224     p_vout->p_sys->i_ratio_max = config_GetInt( p_vout, "autocrop-ratio-max" );
225     p_vout->p_sys->i_threshold =
226                     config_GetInt( p_vout, "autocrop-luminance-threshold" );
227     p_vout->p_sys->i_skipPercent =
228                     config_GetInt( p_vout, "autocrop-skip-percent" );
229     p_vout->p_sys->i_nonBlackPixel =
230                     config_GetInt( p_vout, "autocrop-non-black-pixels" );
231     p_vout->p_sys->i_diff = config_GetInt( p_vout, "autocrop-diff" );
232     p_vout->p_sys->i_time = config_GetInt( p_vout, "autocrop-time" );
233     vlc_value_t val={0};
234     var_Get( p_vout, "ratio-crop", &val );
235     val.psz_string = "0";
236     var_SetString( p_vout, "ratio-crop", val.psz_string);
237
238     if (p_vout->p_sys->b_autocrop)
239         p_vout->p_sys->i_ratio = 0;
240     else
241     {
242         p_vout->p_sys->i_ratio = config_GetInt( p_vout, "crop-ratio" );
243         // ratio < width / height => ratio = 0 (unchange ratio)
244         if (p_vout->p_sys->i_ratio < (p_vout->output.i_width * 1000) / p_vout->output.i_height)
245             p_vout->p_sys->i_ratio = 0;
246     }
247 #endif
248
249
250     /* Get geometry value from the user */
251     psz_var = config_GetPsz( p_vout, "crop-geometry" );
252     if( psz_var )
253     {
254         char *psz_parser, *psz_tmp;
255
256         psz_parser = psz_tmp = psz_var;
257         while( *psz_tmp && *psz_tmp != 'x' ) psz_tmp++;
258
259         if( *psz_tmp )
260         {
261             psz_tmp[0] = '\0';
262             p_vout->p_sys->i_width = atoi( psz_parser );
263
264             psz_parser = ++psz_tmp;
265             while( *psz_tmp && *psz_tmp != '+' ) psz_tmp++;
266
267             if( *psz_tmp )
268             {
269                 psz_tmp[0] = '\0';
270                 p_vout->p_sys->i_height = atoi( psz_parser );
271
272                 psz_parser = ++psz_tmp;
273                 while( *psz_tmp && *psz_tmp != '+' ) psz_tmp++;
274
275                 if( *psz_tmp )
276                 {
277                     psz_tmp[0] = '\0';
278                     p_vout->p_sys->i_x = atoi( psz_parser );
279                     p_vout->p_sys->i_y = atoi( ++psz_tmp );
280                 }
281                 else
282                 {
283                     p_vout->p_sys->i_x = atoi( psz_parser );
284                     p_vout->p_sys->i_y =
285                      ( p_vout->output.i_height - p_vout->p_sys->i_height ) / 2;
286                 }
287             }
288             else
289             {
290                 p_vout->p_sys->i_height = atoi( psz_parser );
291                 p_vout->p_sys->i_x =
292                      ( p_vout->output.i_width - p_vout->p_sys->i_width ) / 2;
293                 p_vout->p_sys->i_y =
294                      ( p_vout->output.i_height - p_vout->p_sys->i_height ) / 2;
295             }
296         }
297         else
298         {
299             p_vout->p_sys->i_width = atoi( psz_parser );
300             p_vout->p_sys->i_height = p_vout->output.i_height;
301             p_vout->p_sys->i_x =
302                      ( p_vout->output.i_width - p_vout->p_sys->i_width ) / 2;
303             p_vout->p_sys->i_y =
304                      ( p_vout->output.i_height - p_vout->p_sys->i_height ) / 2;
305         }
306
307         /* Check for validity */
308         if( p_vout->p_sys->i_x + p_vout->p_sys->i_width
309                                                    > p_vout->output.i_width )
310         {
311             p_vout->p_sys->i_x = 0;
312             if( p_vout->p_sys->i_width > p_vout->output.i_width )
313             {
314                 p_vout->p_sys->i_width = p_vout->output.i_width;
315             }
316         }
317
318         if( p_vout->p_sys->i_y + p_vout->p_sys->i_height
319                                                    > p_vout->output.i_height )
320         {
321             p_vout->p_sys->i_y = 0;
322             if( p_vout->p_sys->i_height > p_vout->output.i_height )
323             {
324                 p_vout->p_sys->i_height = p_vout->output.i_height;
325             }
326         }
327
328         free( psz_var );
329     }
330     else
331 #ifdef BEST_AUTOCROP
332     if (p_vout->p_sys->i_ratio)
333     {
334         p_vout->p_sys->i_aspect    =  p_vout->p_sys->i_ratio * 432;
335         p_vout->p_sys->i_width  = p_vout->fmt_out.i_visible_width;
336         p_vout->p_sys->i_height = p_vout->output.i_aspect
337                                 * p_vout->output.i_height / p_vout->p_sys->i_aspect
338                                 * p_vout->p_sys->i_width / p_vout->output.i_width;
339         p_vout->p_sys->i_height += p_vout->p_sys->i_height % 2;
340         p_vout->p_sys->i_x = p_vout->fmt_out.i_x_offset;
341         p_vout->p_sys->i_y = (p_vout->output.i_height - p_vout->p_sys->i_height) / 2;
342     }
343     else
344 #endif
345     {
346         p_vout->p_sys->i_width  = p_vout->fmt_out.i_visible_width;
347         p_vout->p_sys->i_height = p_vout->fmt_out.i_visible_height;
348         p_vout->p_sys->i_x = p_vout->fmt_out.i_x_offset;
349         p_vout->p_sys->i_y = p_vout->fmt_out.i_y_offset;
350     }
351
352     /* Pheeew. Parsing done. */
353     msg_Dbg( p_vout, "cropping at %ix%i+%i+%i, %sautocropping",
354                      p_vout->p_sys->i_width, p_vout->p_sys->i_height,
355                      p_vout->p_sys->i_x, p_vout->p_sys->i_y,
356                      p_vout->p_sys->b_autocrop ? "" : "not " );
357     /* Set current output image properties */
358     p_vout->p_sys->i_aspect = p_vout->fmt_out.i_aspect
359            * p_vout->fmt_out.i_visible_height / p_vout->p_sys->i_height
360            * p_vout->p_sys->i_width / p_vout->fmt_out.i_visible_width;
361
362 #ifdef BEST_AUTOCROP
363     msg_Info( p_vout, "ratio %d",  p_vout->p_sys->i_aspect / 432);
364 #endif
365     fmt.i_width = fmt.i_visible_width = p_vout->p_sys->i_width;
366     fmt.i_height = fmt.i_visible_height = p_vout->p_sys->i_height;
367     fmt.i_x_offset = fmt.i_y_offset = 0;
368     fmt.i_chroma = p_vout->render.i_chroma;
369     fmt.i_aspect = p_vout->p_sys->i_aspect;
370     fmt.i_sar_num = p_vout->p_sys->i_aspect * fmt.i_height / fmt.i_width;
371     fmt.i_sar_den = VOUT_ASPECT_FACTOR;
372
373     /* Try to open the real video output */
374     p_vout->p_sys->p_vout = vout_Create( p_vout, &fmt );
375     if( p_vout->p_sys->p_vout == NULL )
376     {
377         msg_Err( p_vout, "failed to create vout" );
378         intf_UserFatal( p_vout, false, _("Cropping failed"),
379                         _("VLC could not open the video output module.") );
380         return VLC_EGENERIC;
381     }
382
383 #ifdef BEST_AUTOCROP
384     var_AddCallback( p_vout, "ratio-crop", FilterCallback, NULL );
385 #endif
386
387     ALLOCATE_DIRECTBUFFERS( VOUT_MAX_PICTURES );
388
389     ADD_CALLBACKS( p_vout->p_sys->p_vout, SendEvents );
390
391     ADD_PARENT_CALLBACKS( SendEventsToChild );
392
393     return VLC_SUCCESS;
394 }
395
396 /*****************************************************************************
397  * End: terminate Crop video thread output method
398  *****************************************************************************/
399 static void End( vout_thread_t *p_vout )
400 {
401     int i_index;
402
403     DEL_PARENT_CALLBACKS( SendEventsToChild );
404     if( p_vout->p_sys->p_vout )
405         DEL_CALLBACKS( p_vout->p_sys->p_vout, SendEvents );
406
407     /* Free the fake output buffers we allocated */
408     for( i_index = I_OUTPUTPICTURES ; i_index ; )
409     {
410         i_index--;
411         free( PP_OUTPUTPICTURE[ i_index ]->p_data_orig );
412     }
413
414     if( p_vout->p_sys->p_vout )
415         vout_Destroy( p_vout->p_sys->p_vout );
416 }
417
418 /*****************************************************************************
419  * Destroy: destroy Crop video thread output method
420  *****************************************************************************
421  * Terminate an output method created by CropCreateOutputMethod
422  *****************************************************************************/
423 static void Destroy( vlc_object_t *p_this )
424 {
425     vout_thread_t *p_vout = (vout_thread_t *)p_this;
426
427     free( p_vout->p_sys );
428 }
429
430 /*****************************************************************************
431  * Manage: handle Crop events
432  *****************************************************************************
433  * This function should be called regularly by video output thread. It manages
434  * console events. It returns a non null value on error.
435  *****************************************************************************/
436 static int Manage( vout_thread_t *p_vout )
437 {
438     video_format_t fmt;
439
440     if( !p_vout->p_sys->b_changed )
441     {
442         return VLC_SUCCESS;
443     }
444
445     memset( &fmt, 0, sizeof(video_format_t) );
446
447 #ifdef BEST_AUTOCROP
448     msg_Dbg( p_vout, "cropping at %ix%i+%i+%i, %sautocropping",
449                      p_vout->p_sys->i_width, p_vout->p_sys->i_height,
450                      p_vout->p_sys->i_x, p_vout->p_sys->i_y,
451                      p_vout->p_sys->b_autocrop ? "" : "not " );
452
453     msg_Info( p_vout, "ratio %d",  p_vout->p_sys->i_aspect / 432);
454 #endif
455
456     if( p_vout->p_sys->p_vout )
457     {
458         DEL_CALLBACKS( p_vout->p_sys->p_vout, SendEvents );
459         vout_Destroy( p_vout->p_sys->p_vout );
460     }
461
462     fmt.i_width = fmt.i_visible_width = p_vout->p_sys->i_width;
463     fmt.i_height = fmt.i_visible_height = p_vout->p_sys->i_height;
464     fmt.i_x_offset = fmt.i_y_offset = 0;
465     fmt.i_chroma = p_vout->render.i_chroma;
466     fmt.i_aspect = p_vout->p_sys->i_aspect;
467     fmt.i_sar_num = p_vout->p_sys->i_aspect * fmt.i_height / fmt.i_width;
468     fmt.i_sar_den = VOUT_ASPECT_FACTOR;
469
470     p_vout->p_sys->p_vout = vout_Create( p_vout, &fmt );
471     if( p_vout->p_sys->p_vout == NULL )
472     {
473         msg_Err( p_vout, "failed to create vout" );
474         intf_UserFatal( p_vout, false, _("Cropping failed"),
475                         _("VLC could not open the video output module.") );
476         return VLC_EGENERIC;
477     }
478     ADD_CALLBACKS( p_vout->p_sys->p_vout, SendEvents );
479
480     p_vout->p_sys->b_changed = false;
481     p_vout->p_sys->i_lastchange = 0;
482
483     return VLC_SUCCESS;
484 }
485
486 /*****************************************************************************
487  * Render: display previously rendered output
488  *****************************************************************************
489  * This function sends the currently rendered image to Crop image, waits
490  * until it is displayed and switches the two rendering buffers, preparing next
491  * frame.
492  *****************************************************************************/
493 static void Render( vout_thread_t *p_vout, picture_t *p_pic )
494 {
495     picture_t *p_outpic = NULL;
496     int i_plane;
497
498     if( p_vout->p_sys->b_changed )
499     {
500         return;
501     }
502
503     while( ( p_outpic =
504                  vout_CreatePicture( p_vout->p_sys->p_vout, 0, 0, 0 )
505            ) == NULL )
506     {
507         if( !vlc_object_alive (p_vout) || p_vout->b_error )
508         {
509             vout_DestroyPicture( p_vout->p_sys->p_vout, p_outpic );
510             return;
511         }
512
513         msleep( VOUT_OUTMEM_SLEEP );
514     }
515
516     vout_DatePicture( p_vout->p_sys->p_vout, p_outpic, p_pic->date );
517     vout_LinkPicture( p_vout->p_sys->p_vout, p_outpic );
518
519     for( i_plane = 0 ; i_plane < p_pic->i_planes ; i_plane++ )
520     {
521         uint8_t *p_in, *p_out, *p_out_end;
522         int i_in_pitch = p_pic->p[i_plane].i_pitch;
523         const int i_out_pitch = p_outpic->p[i_plane].i_pitch;
524         const int i_copy_pitch = p_outpic->p[i_plane].i_visible_pitch;
525
526         p_in = p_pic->p[i_plane].p_pixels
527                 /* Skip the right amount of lines */
528                 + i_in_pitch * ( p_pic->p[i_plane].i_visible_lines *
529                                  p_vout->p_sys->i_y / p_vout->output.i_height )
530                 /* Skip the right amount of columns */
531                 + i_in_pitch * p_vout->p_sys->i_x / p_vout->output.i_width;
532
533         p_out = p_outpic->p[i_plane].p_pixels;
534         p_out_end = p_out + i_out_pitch * p_outpic->p[i_plane].i_visible_lines;
535
536         while( p_out < p_out_end )
537         {
538             vlc_memcpy( p_out, p_in, i_copy_pitch );
539             p_in += i_in_pitch;
540             p_out += i_out_pitch;
541         }
542     }
543
544     vout_UnlinkPicture( p_vout->p_sys->p_vout, p_outpic );
545     vout_DisplayPicture( p_vout->p_sys->p_vout, p_outpic );
546
547     /* The source image may still be in the cache ... parse it! */
548     if( p_vout->p_sys->b_autocrop )
549     {
550         UpdateStats( p_vout, p_pic );
551     }
552 }
553
554 #ifdef BEST_AUTOCROP
555 static bool NonBlackLine(uint8_t *p_in, int i_line, int i_pitch,
556                                int i_visible_pitch, int i_lines,
557                                int i_lumThreshold, int i_skipCountPercent,
558                                int i_nonBlackPixel, int i_chroma)
559 {
560     const int i_col = i_line * i_pitch / i_lines;
561     int i_index, i_count = 0;
562     int i_skipCount = 0;
563
564     switch(i_chroma)
565     {
566     // planar YUV
567         case VLC_FOURCC('I','4','4','4'):
568         case VLC_FOURCC('I','4','2','2'):
569         case VLC_FOURCC('I','4','2','0'):
570         case VLC_FOURCC('Y','V','1','2'):
571         case VLC_FOURCC('I','Y','U','V'):
572         case VLC_FOURCC('I','4','1','1'):
573         case VLC_FOURCC('I','4','1','0'):
574         case VLC_FOURCC('Y','V','U','9'):
575         case VLC_FOURCC('Y','U','V','A'):
576             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
577             for (i_index = i_col/2 + i_skipCount/2;
578                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
579                  i_index++)
580             {
581                  i_count += (p_in[i_index] > i_lumThreshold);
582             if (i_count > i_nonBlackPixel) break;
583             }
584             break;
585     // packed RGB
586         case VLC_FOURCC('R','G','B','2'):    // packed by 1
587             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
588             for (i_index = i_col/2 + i_skipCount/2;
589                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
590                  i_index++)
591             {
592                  i_count += (p_in[i_index] > i_lumThreshold);
593             if (i_count > i_nonBlackPixel) break;
594             }
595             break;
596         case VLC_FOURCC('R','V','1','5'):    // packed by 2
597         case VLC_FOURCC('R','V','1','6'):    // packed by 2
598             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
599             for (i_index = i_col/2 + i_skipCount/2 -
600                                 (i_col/2 + i_skipCount/2) % 2;
601                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
602                  i_index+=2)
603             {
604                  i_count += (p_in[i_index] > i_lumThreshold) &&
605                             (p_in[i_index + 1] > i_lumThreshold);
606             if (i_count > i_nonBlackPixel) break;
607             }
608             break;
609         case VLC_FOURCC('R','V','2','4'):    // packed by 3
610             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
611             for (i_index = i_col/2 + i_skipCount/2 - (i_col/2 + i_skipCount/2) % 3; i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2; i_index+=3)
612             {
613                  i_count += (p_in[i_index] > i_lumThreshold) &&
614                             (p_in[i_index + 1] > i_lumThreshold) &&
615                             (p_in[i_index + 2] > i_lumThreshold);
616             if (i_count > i_nonBlackPixel) break;
617             }
618             break;
619         case VLC_FOURCC('R','V','3','2'):    // packed by 4
620             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
621             for (i_index = i_col/2 + i_skipCount/2 - (i_col/2 + i_skipCount/2) % 4; i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2; i_index+=4)
622             {
623                  i_count += (uint32_t)(*(p_in + i_index)) > (uint32_t)i_lumThreshold;
624             if (i_count > i_nonBlackPixel) break;
625             }
626             break;
627     // packed YUV
628         case VLC_FOURCC('Y','U','Y','2'):    // packed by 2
629         case VLC_FOURCC('Y','U','N','V'):    // packed by 2
630         case VLC_FOURCC('U','Y','V','Y'):    // packed by 2
631         case VLC_FOURCC('U','Y','N','V'):    // packed by 2
632         case VLC_FOURCC('Y','4','2','2'):    // packed by 2
633             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
634             for (i_index = (i_col/2 + i_skipCount/2) -
635                            (i_col/2 + i_skipCount/2) % 2;
636                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
637                  i_index+=2)
638             {
639                  i_count += (p_in[i_index] > i_lumThreshold);
640             if (i_count > i_nonBlackPixel) break;
641             }
642             break;
643         default :
644             break;
645     }
646     return (i_count > i_nonBlackPixel);
647 }
648 #endif
649
650 static void UpdateStats( vout_thread_t *p_vout, picture_t *p_pic )
651 {
652    uint8_t *p_in = p_pic->p[0].p_pixels;
653     int i_pitch = p_pic->p[0].i_pitch;
654     int i_visible_pitch = p_pic->p[0].i_visible_pitch;
655     int i_lines = p_pic->p[0].i_visible_lines;
656     int i_firstwhite = -1, i_lastwhite = -1, i;
657 #ifdef BEST_AUTOCROP
658     int i_time = p_vout->p_sys->i_time;
659     int i_diff = p_vout->p_sys->i_diff;
660
661     if (!p_vout->p_sys->i_ratio)
662     {
663         /* Determine where black borders are */
664         for( i = 0 ; i < i_lines ; i++)
665         {
666                    if (NonBlackLine(p_in, i, i_pitch, i_visible_pitch, i_lines,
667                             p_vout->p_sys->i_threshold,
668                             p_vout->p_sys->i_skipPercent,
669                             p_vout->p_sys->i_nonBlackPixel,
670                             p_vout->output.i_chroma))
671                 {
672                     i_firstwhite = i;
673                     i_lastwhite = i_lines - i;
674                     break;
675                 }
676                 p_in += i_pitch;
677         }
678
679         /* Decide whether it's worth changing the size */
680         if( i_lastwhite == -1 )
681         {
682             p_vout->p_sys->i_lastchange = 0;
683             return;
684         }
685
686         if( (i_lastwhite - i_firstwhite) < (int) (p_vout->p_sys->i_height / 2) )
687         {
688             p_vout->p_sys->i_lastchange = 0;
689             return;
690         }
691
692         if (p_vout->output.i_aspect
693                             * p_vout->output.i_height /
694                                 (i_lastwhite - i_firstwhite + 1)
695                             * p_vout->p_sys->i_width /
696                                p_vout->output.i_width >
697                                     p_vout->p_sys->i_ratio_max * 432)
698         {
699             int i_height = ((p_vout->output.i_aspect / 432) *
700                            p_vout->output.i_height * p_vout->p_sys->i_width) /
701                           (p_vout->output.i_width * p_vout->p_sys->i_ratio_max);
702             i_firstwhite = (p_vout->output.i_height - i_height) / 2;
703             i_lastwhite =  p_vout->output.i_height - i_firstwhite;
704 /*
705             p_vout->p_sys->i_lastchange = 0;
706             return;
707 */
708         }
709
710         if( (i_lastwhite - i_firstwhite) <
711                         (int) (p_vout->p_sys->i_height + i_diff)
712              && (i_lastwhite - i_firstwhite + i_diff) >
713                         (int) p_vout->p_sys->i_height )
714         {
715             p_vout->p_sys->i_lastchange = 0;
716             return;
717         }
718
719         /* We need at least 'i_time' images to make up our mind */
720         p_vout->p_sys->i_lastchange++;
721         if( p_vout->p_sys->i_lastchange < (unsigned int)i_time )
722         {
723             return;
724         }
725     }
726     else
727     {
728         if ( p_vout->p_sys->i_lastchange >= (unsigned int)i_time )
729         {
730             p_vout->p_sys->i_aspect    =  p_vout->p_sys->i_ratio * 432;
731             int i_height = p_vout->output.i_aspect
732                                     * p_vout->output.i_height /
733                                         p_vout->p_sys->i_aspect
734                                     * p_vout->p_sys->i_width /
735                                         p_vout->output.i_width;
736             i_firstwhite = (p_vout->output.i_height - i_height) / 2;
737             i_lastwhite =  p_vout->output.i_height - i_firstwhite;
738         }
739         else
740         {
741             return;
742         }
743     }
744
745 #else
746     /* Determine where black borders are */
747     switch( p_vout->output.i_chroma )
748     {
749     case VLC_FOURCC('I','4','2','0'):
750         /* XXX: Do not laugh ! I know this is very naive. But it's just a
751          *      proof of concept code snippet... */
752         for( i = i_lines ; i-- ; )
753         {
754             const int i_col = i * i_pitch / i_lines;
755
756             if( p_in[i_col/2] > 40
757                  && p_in[i_visible_pitch/2] > 40
758                  && p_in[i_visible_pitch/2 + i_col/2] > 40 )
759             {
760                 if( i_lastwhite == -1 )
761                 {
762                     i_lastwhite = i;
763                 }
764                 i_firstwhite = i;
765             }
766             p_in += i_pitch;
767         }
768         break;
769
770     default:
771         break;
772     }
773
774     /* Decide whether it's worth changing the size */
775     if( i_lastwhite == -1 )
776     {
777         p_vout->p_sys->i_lastchange = 0;
778         return;
779     }
780
781     if( (unsigned int)(i_lastwhite - i_firstwhite)
782                                            < p_vout->p_sys->i_height / 2 )
783     {
784         p_vout->p_sys->i_lastchange = 0;
785         return;
786     }
787
788     if( (unsigned int)(i_lastwhite - i_firstwhite)
789                                           < p_vout->p_sys->i_height + 16
790          && (unsigned int)(i_lastwhite - i_firstwhite + 16)
791                                                 > p_vout->p_sys->i_height )
792     {
793         p_vout->p_sys->i_lastchange = 0;
794         return;
795     }
796
797     /* We need at least 25 images to make up our mind */
798     p_vout->p_sys->i_lastchange++;
799     if( p_vout->p_sys->i_lastchange < 25 )
800     {
801         return;
802     }
803 #endif //BEST_AUTOCROP
804
805     /* Tune a few values */
806     if( i_firstwhite & 1 )
807     {
808         i_firstwhite--;
809     }
810
811     if( !(i_lastwhite & 1) )
812     {
813         i_lastwhite++;
814     }
815
816     /* Change size */
817     p_vout->p_sys->i_y = i_firstwhite;
818     p_vout->p_sys->i_height = i_lastwhite - i_firstwhite + 1;
819 #ifdef BEST_AUTOCROP
820     // check p_vout->p_sys->i_height <= p_vout->output.i_height
821     if (p_vout->p_sys->i_height > p_vout->output.i_height)
822         p_vout->p_sys->i_height = p_vout->output.i_height;
823 #endif
824
825     p_vout->p_sys->i_aspect = p_vout->output.i_aspect
826                             * p_vout->output.i_height / p_vout->p_sys->i_height
827                             * p_vout->p_sys->i_width / p_vout->output.i_width;
828
829     p_vout->p_sys->b_changed = true;
830 }
831
832 /*****************************************************************************
833  * SendEvents: forward mouse and keyboard events to the parent p_vout
834  *****************************************************************************/
835 static int SendEvents( vlc_object_t *p_this, char const *psz_var,
836                        vlc_value_t oldval, vlc_value_t newval, void *_p_vout )
837 {
838     VLC_UNUSED(p_this); VLC_UNUSED(oldval);
839     vout_thread_t *p_vout = (vout_thread_t *)_p_vout;
840     vlc_value_t sentval = newval;
841
842     /* Translate the mouse coordinates */
843     if( !strcmp( psz_var, "mouse-x" ) )
844     {
845         sentval.i_int += p_vout->p_sys->i_x;
846     }
847     else if( !strcmp( psz_var, "mouse-y" ) )
848     {
849         sentval.i_int += p_vout->p_sys->i_y;
850     }
851
852     var_Set( p_vout, psz_var, sentval );
853
854     return VLC_SUCCESS;
855 }
856
857 /*****************************************************************************
858  * SendEventsToChild: forward events to the child/children vout
859  *****************************************************************************/
860 static int SendEventsToChild( vlc_object_t *p_this, char const *psz_var,
861                        vlc_value_t oldval, vlc_value_t newval, void *p_data )
862 {
863     VLC_UNUSED(p_data); VLC_UNUSED(oldval);
864     vout_thread_t *p_vout = (vout_thread_t *)p_this;
865     var_Set( p_vout->p_sys->p_vout, psz_var, newval );
866     return VLC_SUCCESS;
867 }
868
869 #ifdef BEST_AUTOCROP
870 /*****************************************************************************
871  * FilterCallback: called when changing the ratio on the fly.
872  *****************************************************************************/
873 static int FilterCallback( vlc_object_t *p_this, char const *psz_var,
874                            vlc_value_t oldval, vlc_value_t newval,
875                            void *p_data )
876 {
877     VLC_UNUSED(p_data); VLC_UNUSED(oldval);
878     vout_thread_t * p_vout = (vout_thread_t *)p_this;
879
880     if( !strcmp( psz_var, "ratio-crop" ) )
881     {
882         if ( !strcmp( newval.psz_string, "Auto" ) )
883             p_vout->p_sys->i_ratio = 0;
884         else
885         {
886             p_vout->p_sys->i_ratio = (unsigned int)atoi(newval.psz_string);
887             p_vout->p_sys->i_lastchange = p_vout->p_sys->i_time;
888             p_vout->p_sys->b_autocrop = true;
889         }
890         if (p_vout->p_sys->i_ratio)
891         {
892             if (p_vout->p_sys->i_ratio < (p_vout->output.i_width * 1000) /
893                                     p_vout->output.i_height)
894                 p_vout->p_sys->i_ratio = (p_vout->output.i_width * 1000) /
895                                     p_vout->output.i_height;
896             if (p_vout->p_sys->i_ratio < p_vout->output.i_aspect / 432)
897                 p_vout->p_sys->i_ratio = p_vout->output.i_aspect / 432;
898         }
899      }
900     return VLC_SUCCESS;
901 }
902 #endif