464a470a4126183e62346eb09bdf30c97baa1d39
[vlc.git] / 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_dialog.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  MouseEvent( 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", false, 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     vlc_mutex_t lock;
149     vout_thread_t *p_vout;
150
151     unsigned int i_x, i_y;
152     unsigned int i_width, i_height, i_aspect;
153
154     bool b_autocrop;
155
156     /* Autocrop specific variables */
157     unsigned int i_lastchange;
158     bool   b_changed;
159 #ifdef BEST_AUTOCROP
160     unsigned int i_ratio_max;
161     unsigned int i_threshold, i_skipPercent, i_nonBlackPixel, i_diff, i_time;
162     unsigned int i_ratio;
163 #endif
164
165 };
166
167 /*****************************************************************************
168  * Control: control facility for the vout (forwards to child vout)
169  *****************************************************************************/
170 static int Control( vout_thread_t *p_vout, int i_query, va_list args )
171 {
172     return vout_vaControl( p_vout->p_sys->p_vout, i_query, args );
173 }
174
175 /*****************************************************************************
176  * Create: allocates Crop video thread output method
177  *****************************************************************************
178  * This function allocates and initializes a Crop vout method.
179  *****************************************************************************/
180 static int Create( vlc_object_t *p_this )
181 {
182     vout_thread_t *p_vout = (vout_thread_t *)p_this;
183
184     /* Allocate structure */
185     p_vout->p_sys = malloc( sizeof( vout_sys_t ) );
186     if( p_vout->p_sys == NULL )
187         return VLC_ENOMEM;
188
189     p_vout->pf_init = Init;
190     p_vout->pf_end = End;
191     p_vout->pf_manage = Manage;
192     p_vout->pf_render = Render;
193     p_vout->pf_display = NULL;
194     p_vout->pf_control = Control;
195
196     return VLC_SUCCESS;
197 }
198
199 /*****************************************************************************
200  * Init: initialize Crop video thread output method
201  *****************************************************************************/
202 static int Init( vout_thread_t *p_vout )
203 {
204     char *psz_var;
205     video_format_t fmt;
206
207     I_OUTPUTPICTURES = 0;
208     memset( &fmt, 0, sizeof(video_format_t) );
209
210     p_vout->p_sys->i_lastchange = 0;
211     p_vout->p_sys->b_changed = false;
212
213     /* Initialize the output structure */
214     p_vout->output.i_chroma = p_vout->render.i_chroma;
215     p_vout->output.i_width  = p_vout->render.i_width;
216     p_vout->output.i_height = p_vout->render.i_height;
217     p_vout->output.i_aspect = p_vout->render.i_aspect;
218     p_vout->fmt_out = p_vout->fmt_in;
219
220     /* Shall we use autocrop ? */
221     p_vout->p_sys->b_autocrop = config_GetInt( p_vout, "autocrop" );
222 #ifdef BEST_AUTOCROP
223     p_vout->p_sys->i_ratio_max = config_GetInt( p_vout, "autocrop-ratio-max" );
224     p_vout->p_sys->i_threshold =
225                     config_GetInt( p_vout, "autocrop-luminance-threshold" );
226     p_vout->p_sys->i_skipPercent =
227                     config_GetInt( p_vout, "autocrop-skip-percent" );
228     p_vout->p_sys->i_nonBlackPixel =
229                     config_GetInt( p_vout, "autocrop-non-black-pixels" );
230     p_vout->p_sys->i_diff = config_GetInt( p_vout, "autocrop-diff" );
231     p_vout->p_sys->i_time = config_GetInt( p_vout, "autocrop-time" );
232     var_SetString( p_vout, "ratio-crop", "0" );
233
234     if (p_vout->p_sys->b_autocrop)
235         p_vout->p_sys->i_ratio = 0;
236     else
237     {
238         p_vout->p_sys->i_ratio = config_GetInt( p_vout, "crop-ratio" );
239         // ratio < width / height => ratio = 0 (unchange ratio)
240         if (p_vout->p_sys->i_ratio < (p_vout->output.i_width * 1000) / p_vout->output.i_height)
241             p_vout->p_sys->i_ratio = 0;
242     }
243 #endif
244
245
246     /* Get geometry value from the user */
247     psz_var = config_GetPsz( p_vout, "crop-geometry" );
248     if( psz_var )
249     {
250         char *psz_parser, *psz_tmp;
251
252         psz_parser = psz_tmp = psz_var;
253         while( *psz_tmp && *psz_tmp != 'x' ) psz_tmp++;
254
255         if( *psz_tmp )
256         {
257             psz_tmp[0] = '\0';
258             p_vout->p_sys->i_width = atoi( psz_parser );
259
260             psz_parser = ++psz_tmp;
261             while( *psz_tmp && *psz_tmp != '+' ) psz_tmp++;
262
263             if( *psz_tmp )
264             {
265                 psz_tmp[0] = '\0';
266                 p_vout->p_sys->i_height = atoi( psz_parser );
267
268                 psz_parser = ++psz_tmp;
269                 while( *psz_tmp && *psz_tmp != '+' ) psz_tmp++;
270
271                 if( *psz_tmp )
272                 {
273                     psz_tmp[0] = '\0';
274                     p_vout->p_sys->i_x = atoi( psz_parser );
275                     p_vout->p_sys->i_y = atoi( ++psz_tmp );
276                 }
277                 else
278                 {
279                     p_vout->p_sys->i_x = atoi( psz_parser );
280                     p_vout->p_sys->i_y =
281                      ( p_vout->output.i_height - p_vout->p_sys->i_height ) / 2;
282                 }
283             }
284             else
285             {
286                 p_vout->p_sys->i_height = atoi( psz_parser );
287                 p_vout->p_sys->i_x =
288                      ( p_vout->output.i_width - p_vout->p_sys->i_width ) / 2;
289                 p_vout->p_sys->i_y =
290                      ( p_vout->output.i_height - p_vout->p_sys->i_height ) / 2;
291             }
292         }
293         else
294         {
295             p_vout->p_sys->i_width = atoi( psz_parser );
296             p_vout->p_sys->i_height = p_vout->output.i_height;
297             p_vout->p_sys->i_x =
298                      ( p_vout->output.i_width - p_vout->p_sys->i_width ) / 2;
299             p_vout->p_sys->i_y =
300                      ( p_vout->output.i_height - p_vout->p_sys->i_height ) / 2;
301         }
302
303         /* Check for validity */
304         if( p_vout->p_sys->i_x + p_vout->p_sys->i_width
305                                                    > p_vout->output.i_width )
306         {
307             p_vout->p_sys->i_x = 0;
308             if( p_vout->p_sys->i_width > p_vout->output.i_width )
309             {
310                 p_vout->p_sys->i_width = p_vout->output.i_width;
311             }
312         }
313
314         if( p_vout->p_sys->i_y + p_vout->p_sys->i_height
315                                                    > p_vout->output.i_height )
316         {
317             p_vout->p_sys->i_y = 0;
318             if( p_vout->p_sys->i_height > p_vout->output.i_height )
319             {
320                 p_vout->p_sys->i_height = p_vout->output.i_height;
321             }
322         }
323
324         free( psz_var );
325     }
326     else
327 #ifdef BEST_AUTOCROP
328     if (p_vout->p_sys->i_ratio)
329     {
330         p_vout->p_sys->i_aspect    =  p_vout->p_sys->i_ratio * 432;
331         p_vout->p_sys->i_width  = p_vout->fmt_out.i_visible_width;
332         p_vout->p_sys->i_height = p_vout->output.i_aspect
333                                 * p_vout->output.i_height / p_vout->p_sys->i_aspect
334                                 * p_vout->p_sys->i_width / p_vout->output.i_width;
335         p_vout->p_sys->i_height += p_vout->p_sys->i_height % 2;
336         p_vout->p_sys->i_x = p_vout->fmt_out.i_x_offset;
337         p_vout->p_sys->i_y = (p_vout->output.i_height - p_vout->p_sys->i_height) / 2;
338     }
339     else
340 #endif
341     {
342         p_vout->p_sys->i_width  = p_vout->fmt_out.i_visible_width;
343         p_vout->p_sys->i_height = p_vout->fmt_out.i_visible_height;
344         p_vout->p_sys->i_x = p_vout->fmt_out.i_x_offset;
345         p_vout->p_sys->i_y = p_vout->fmt_out.i_y_offset;
346     }
347
348     /* Pheeew. Parsing done. */
349     msg_Dbg( p_vout, "cropping at %ix%i+%i+%i, %sautocropping",
350                      p_vout->p_sys->i_width, p_vout->p_sys->i_height,
351                      p_vout->p_sys->i_x, p_vout->p_sys->i_y,
352                      p_vout->p_sys->b_autocrop ? "" : "not " );
353     /* Set current output image properties */
354     p_vout->p_sys->i_aspect = (int64_t)VOUT_ASPECT_FACTOR *
355         p_vout->fmt_out.i_sar_num * p_vout->p_sys->i_width /
356         (p_vout->fmt_out.i_sar_den * p_vout->p_sys->i_height);
357
358 #ifdef BEST_AUTOCROP
359     msg_Info( p_vout, "ratio %d",  p_vout->p_sys->i_aspect / 432);
360 #endif
361     fmt.i_width = fmt.i_visible_width = p_vout->p_sys->i_width;
362     fmt.i_height = fmt.i_visible_height = p_vout->p_sys->i_height;
363     fmt.i_x_offset = fmt.i_y_offset = 0;
364     fmt.i_chroma = p_vout->render.i_chroma;
365     fmt.i_sar_num = p_vout->p_sys->i_aspect * fmt.i_height;
366     fmt.i_sar_den = VOUT_ASPECT_FACTOR * fmt.i_width;
367
368     /* Try to open the real video output */
369     p_vout->p_sys->p_vout = vout_Create( p_vout, &fmt );
370     if( p_vout->p_sys->p_vout == NULL )
371     {
372         msg_Err( p_vout, "failed to create vout" );
373         dialog_Fatal( p_vout, _("Cropping failed"), "%s",
374                         _("VLC could not open the video output module.") );
375         return VLC_EGENERIC;
376     }
377
378     vlc_mutex_init( &p_vout->p_sys->lock );
379 #ifdef BEST_AUTOCROP
380     var_AddCallback( p_vout, "ratio-crop", FilterCallback, NULL );
381 #endif
382
383     vout_filter_AllocateDirectBuffers( p_vout, VOUT_MAX_PICTURES );
384
385     vout_filter_AddChild( p_vout, p_vout->p_sys->p_vout, MouseEvent );
386
387     return VLC_SUCCESS;
388 }
389
390 /*****************************************************************************
391  * End: terminate Crop video thread output method
392  *****************************************************************************/
393 static void End( vout_thread_t *p_vout )
394 {
395     vout_sys_t *p_sys = p_vout->p_sys;
396
397     if( p_sys->p_vout )
398     {
399         vout_filter_DelChild( p_vout, p_sys->p_vout, MouseEvent );
400         vout_CloseAndRelease( p_sys->p_vout );
401     }
402
403     vout_filter_ReleaseDirectBuffers( p_vout );
404     var_DelCallback( p_vout, "ratio-crop", FilterCallback, NULL );
405     vlc_mutex_destroy( &p_sys->lock );
406 }
407
408 /*****************************************************************************
409  * Destroy: destroy Crop video thread output method
410  *****************************************************************************
411  * Terminate an output method created by CropCreateOutputMethod
412  *****************************************************************************/
413 static void Destroy( vlc_object_t *p_this )
414 {
415     vout_thread_t *p_vout = (vout_thread_t *)p_this;
416
417     free( p_vout->p_sys );
418 }
419
420 /*****************************************************************************
421  * Manage: handle Crop events
422  *****************************************************************************
423  * This function should be called regularly by video output thread. It manages
424  * console events. It returns a non null value on error.
425  *****************************************************************************/
426 static int Manage( vout_thread_t *p_vout )
427 {
428     video_format_t fmt;
429
430     if( !p_vout->p_sys->b_changed )
431     {
432         return VLC_SUCCESS;
433     }
434
435     memset( &fmt, 0, sizeof(video_format_t) );
436
437 #ifdef BEST_AUTOCROP
438     /* XXX: not thread-safe with FilterCallback */
439     msg_Dbg( p_vout, "cropping at %ix%i+%i+%i, %sautocropping",
440                      p_vout->p_sys->i_width, p_vout->p_sys->i_height,
441                      p_vout->p_sys->i_x, p_vout->p_sys->i_y,
442                      p_vout->p_sys->b_autocrop ? "" : "not " );
443
444     msg_Info( p_vout, "ratio %d",  p_vout->p_sys->i_aspect / 432);
445 #endif
446
447     if( p_vout->p_sys->p_vout )
448     {
449         vout_filter_DelChild( p_vout, p_vout->p_sys->p_vout, MouseEvent );
450         vout_CloseAndRelease( p_vout->p_sys->p_vout );
451     }
452
453     fmt.i_width = fmt.i_visible_width = p_vout->p_sys->i_width;
454     fmt.i_height = fmt.i_visible_height = p_vout->p_sys->i_height;
455     fmt.i_x_offset = fmt.i_y_offset = 0;
456     fmt.i_chroma = p_vout->render.i_chroma;
457     fmt.i_sar_num = p_vout->p_sys->i_aspect * fmt.i_height / fmt.i_width;
458     fmt.i_sar_den = VOUT_ASPECT_FACTOR;
459
460     p_vout->p_sys->p_vout = vout_Create( p_vout, &fmt );
461     if( p_vout->p_sys->p_vout == NULL )
462     {
463         msg_Err( p_vout, "failed to create vout" );
464         dialog_Fatal( p_vout, _("Cropping failed"), "%s",
465                         _("VLC could not open the video output module.") );
466         return VLC_EGENERIC;
467     }
468     vout_filter_AddChild( p_vout, p_vout->p_sys->p_vout, MouseEvent );
469
470     p_vout->p_sys->b_changed = false;
471     vlc_mutex_lock( &p_vout->p_sys->lock );
472     p_vout->p_sys->i_lastchange = 0;
473     vlc_mutex_unlock( &p_vout->p_sys->lock );
474
475     return VLC_SUCCESS;
476 }
477
478 /*****************************************************************************
479  * Render: display previously rendered output
480  *****************************************************************************
481  * This function sends the currently rendered image to Crop image, waits
482  * until it is displayed and switches the two rendering buffers, preparing next
483  * frame.
484  *****************************************************************************/
485 static void Render( vout_thread_t *p_vout, picture_t *p_pic )
486 {
487     picture_t *p_outpic = NULL;
488     int i_plane;
489
490     if( p_vout->p_sys->b_changed )
491     {
492         return;
493     }
494
495     while( ( p_outpic =
496                  vout_CreatePicture( p_vout->p_sys->p_vout, 0, 0, 0 )
497            ) == NULL )
498     {
499         if( !vlc_object_alive (p_vout) || p_vout->b_error )
500         {
501             vout_DestroyPicture( p_vout->p_sys->p_vout, p_outpic );
502             return;
503         }
504
505         msleep( VOUT_OUTMEM_SLEEP );
506     }
507
508     p_outpic->date = p_pic->date;
509     vout_LinkPicture( p_vout->p_sys->p_vout, p_outpic );
510
511     for( i_plane = 0 ; i_plane < p_pic->i_planes ; i_plane++ )
512     {
513         uint8_t *p_in, *p_out, *p_out_end;
514         int i_in_pitch = p_pic->p[i_plane].i_pitch;
515         const int i_out_pitch = p_outpic->p[i_plane].i_pitch;
516         const int i_copy_pitch = p_outpic->p[i_plane].i_visible_pitch;
517
518         p_in = p_pic->p[i_plane].p_pixels
519                 /* Skip the right amount of lines */
520                 + i_in_pitch * ( p_pic->p[i_plane].i_visible_lines *
521                                  p_vout->p_sys->i_y / p_vout->output.i_height )
522                 /* Skip the right amount of columns */
523                 + i_in_pitch * p_vout->p_sys->i_x / p_vout->output.i_width;
524
525         p_out = p_outpic->p[i_plane].p_pixels;
526         p_out_end = p_out + i_out_pitch * p_outpic->p[i_plane].i_visible_lines;
527
528         while( p_out < p_out_end )
529         {
530             vlc_memcpy( p_out, p_in, i_copy_pitch );
531             p_in += i_in_pitch;
532             p_out += i_out_pitch;
533         }
534     }
535
536     vout_UnlinkPicture( p_vout->p_sys->p_vout, p_outpic );
537     vout_DisplayPicture( p_vout->p_sys->p_vout, p_outpic );
538
539     /* The source image may still be in the cache ... parse it! */
540     vlc_mutex_lock( &p_vout->p_sys->lock );
541     if( p_vout->p_sys->b_autocrop )
542         UpdateStats( p_vout, p_pic );
543     vlc_mutex_unlock( &p_vout->p_sys->lock );
544 }
545
546 #ifdef BEST_AUTOCROP
547 static bool NonBlackLine(uint8_t *p_in, int i_line, int i_pitch,
548                                int i_visible_pitch, int i_lines,
549                                int i_lumThreshold, int i_skipCountPercent,
550                                int i_nonBlackPixel, int i_chroma)
551 {
552     const int i_col = i_line * i_pitch / i_lines;
553     int i_index, i_count = 0;
554     int i_skipCount = 0;
555
556     switch(i_chroma)
557     {
558     // planar YUV
559         case VLC_CODEC_I444:
560         case VLC_CODEC_I422:
561         case VLC_CODEC_I420:
562         case VLC_CODEC_YV12:
563         case VLC_CODEC_I411:
564         case VLC_CODEC_I410:
565         case VLC_CODEC_YUVA:
566             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
567             for (i_index = i_col/2 + i_skipCount/2;
568                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
569                  i_index++)
570             {
571                  i_count += (p_in[i_index] > i_lumThreshold);
572             if (i_count > i_nonBlackPixel) break;
573             }
574             break;
575     // packed RGB
576         case VLC_CODEC_RGB8:    // packed by 1
577             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
578             for (i_index = i_col/2 + i_skipCount/2;
579                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
580                  i_index++)
581             {
582                  i_count += (p_in[i_index] > i_lumThreshold);
583             if (i_count > i_nonBlackPixel) break;
584             }
585             break;
586         case VLC_CODEC_RGB15:    // packed by 2
587         case VLC_CODEC_RGB16:    // packed by 2
588             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
589             for (i_index = i_col/2 + i_skipCount/2 -
590                                 (i_col/2 + i_skipCount/2) % 2;
591                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
592                  i_index+=2)
593             {
594                  i_count += (p_in[i_index] > i_lumThreshold) &&
595                             (p_in[i_index + 1] > i_lumThreshold);
596             if (i_count > i_nonBlackPixel) break;
597             }
598             break;
599         case VLC_CODEC_RGB24:    // packed by 3
600             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
601             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)
602             {
603                  i_count += (p_in[i_index] > i_lumThreshold) &&
604                             (p_in[i_index + 1] > i_lumThreshold) &&
605                             (p_in[i_index + 2] > i_lumThreshold);
606             if (i_count > i_nonBlackPixel) break;
607             }
608             break;
609         case VLC_CODEC_RGB32:    // packed by 4
610             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
611             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)
612             {
613                  i_count += (uint32_t)(*(p_in + i_index)) > (uint32_t)i_lumThreshold;
614             if (i_count > i_nonBlackPixel) break;
615             }
616             break;
617     // packed YUV
618         case VLC_CODEC_YUYV:    // packed by 2
619         case VLC_CODEC_UYVY:    // packed by 2
620             i_skipCount = (i_pitch * i_skipCountPercent) / 100;
621             for (i_index = (i_col/2 + i_skipCount/2) -
622                            (i_col/2 + i_skipCount/2) % 2;
623                  i_index <= i_visible_pitch/2 + i_col/2 - i_skipCount/2;
624                  i_index+=2)
625             {
626                  i_count += (p_in[i_index] > i_lumThreshold);
627             if (i_count > i_nonBlackPixel) break;
628             }
629             break;
630         default :
631             break;
632     }
633     return (i_count > i_nonBlackPixel);
634 }
635 #endif
636
637 static void UpdateStats( vout_thread_t *p_vout, picture_t *p_pic )
638 {
639    uint8_t *p_in = p_pic->p[0].p_pixels;
640     int i_pitch = p_pic->p[0].i_pitch;
641     int i_visible_pitch = p_pic->p[0].i_visible_pitch;
642     int i_lines = p_pic->p[0].i_visible_lines;
643     int i_firstwhite = -1, i_lastwhite = -1, i;
644 #ifdef BEST_AUTOCROP
645     int i_time = p_vout->p_sys->i_time;
646     int i_diff = p_vout->p_sys->i_diff;
647
648     if (!p_vout->p_sys->i_ratio)
649     {
650         /* Determine where black borders are */
651         for( i = 0 ; i < i_lines ; i++)
652         {
653                    if (NonBlackLine(p_in, i, i_pitch, i_visible_pitch, i_lines,
654                             p_vout->p_sys->i_threshold,
655                             p_vout->p_sys->i_skipPercent,
656                             p_vout->p_sys->i_nonBlackPixel,
657                             p_vout->output.i_chroma))
658                 {
659                     i_firstwhite = i;
660                     i_lastwhite = i_lines - i;
661                     break;
662                 }
663                 p_in += i_pitch;
664         }
665
666         /* Decide whether it's worth changing the size */
667         if( i_lastwhite == -1 )
668         {
669             p_vout->p_sys->i_lastchange = 0;
670             return;
671         }
672
673         if( (i_lastwhite - i_firstwhite) < (int) (p_vout->p_sys->i_height / 2) )
674         {
675             p_vout->p_sys->i_lastchange = 0;
676             return;
677         }
678
679         if (p_vout->output.i_aspect
680                             * p_vout->output.i_height /
681                                 (i_lastwhite - i_firstwhite + 1)
682                             * p_vout->p_sys->i_width /
683                                p_vout->output.i_width >
684                                     p_vout->p_sys->i_ratio_max * 432)
685         {
686             int i_height = ((p_vout->output.i_aspect / 432) *
687                            p_vout->output.i_height * p_vout->p_sys->i_width) /
688                           (p_vout->output.i_width * p_vout->p_sys->i_ratio_max);
689             i_firstwhite = (p_vout->output.i_height - i_height) / 2;
690             i_lastwhite =  p_vout->output.i_height - i_firstwhite;
691 /*
692             p_vout->p_sys->i_lastchange = 0;
693             return;
694 */
695         }
696
697         if( (i_lastwhite - i_firstwhite) <
698                         (int) (p_vout->p_sys->i_height + i_diff)
699              && (i_lastwhite - i_firstwhite + i_diff) >
700                         (int) p_vout->p_sys->i_height )
701         {
702             p_vout->p_sys->i_lastchange = 0;
703             return;
704         }
705
706         /* We need at least 'i_time' images to make up our mind */
707         p_vout->p_sys->i_lastchange++;
708         if( p_vout->p_sys->i_lastchange < (unsigned int)i_time )
709         {
710             return;
711         }
712     }
713     else
714     {
715         if ( p_vout->p_sys->i_lastchange >= (unsigned int)i_time )
716         {
717             p_vout->p_sys->i_aspect    =  p_vout->p_sys->i_ratio * 432;
718             int i_height = p_vout->output.i_aspect
719                                     * p_vout->output.i_height /
720                                         p_vout->p_sys->i_aspect
721                                     * p_vout->p_sys->i_width /
722                                         p_vout->output.i_width;
723             i_firstwhite = (p_vout->output.i_height - i_height) / 2;
724             i_lastwhite =  p_vout->output.i_height - i_firstwhite;
725         }
726         else
727         {
728             return;
729         }
730     }
731
732 #else
733     /* Determine where black borders are */
734     switch( p_vout->output.i_chroma )
735     {
736     case VLC_CODEC_I420:
737         /* XXX: Do not laugh ! I know this is very naive. But it's just a
738          *      proof of concept code snippet... */
739         for( i = i_lines ; i-- ; )
740         {
741             const int i_col = i * i_pitch / i_lines;
742
743             if( p_in[i_col/2] > 40
744                  && p_in[i_visible_pitch/2] > 40
745                  && p_in[i_visible_pitch/2 + i_col/2] > 40 )
746             {
747                 if( i_lastwhite == -1 )
748                 {
749                     i_lastwhite = i;
750                 }
751                 i_firstwhite = i;
752             }
753             p_in += i_pitch;
754         }
755         break;
756
757     default:
758         break;
759     }
760
761     /* Decide whether it's worth changing the size */
762     if( i_lastwhite == -1 )
763     {
764         p_vout->p_sys->i_lastchange = 0;
765         return;
766     }
767
768     if( (unsigned int)(i_lastwhite - i_firstwhite)
769                                            < p_vout->p_sys->i_height / 2 )
770     {
771         p_vout->p_sys->i_lastchange = 0;
772         return;
773     }
774
775     if( (unsigned int)(i_lastwhite - i_firstwhite)
776                                           < p_vout->p_sys->i_height + 16
777          && (unsigned int)(i_lastwhite - i_firstwhite + 16)
778                                                 > p_vout->p_sys->i_height )
779     {
780         p_vout->p_sys->i_lastchange = 0;
781         return;
782     }
783
784     /* We need at least 25 images to make up our mind */
785     p_vout->p_sys->i_lastchange++;
786     if( p_vout->p_sys->i_lastchange < 25 )
787     {
788         return;
789     }
790 #endif //BEST_AUTOCROP
791
792     /* Tune a few values */
793     if( i_firstwhite & 1 )
794     {
795         i_firstwhite--;
796     }
797
798     if( !(i_lastwhite & 1) )
799     {
800         i_lastwhite++;
801     }
802
803     /* Change size */
804     p_vout->p_sys->i_y = i_firstwhite;
805     p_vout->p_sys->i_height = i_lastwhite - i_firstwhite + 1;
806 #ifdef BEST_AUTOCROP
807     // check p_vout->p_sys->i_height <= p_vout->output.i_height
808     if (p_vout->p_sys->i_height > p_vout->output.i_height)
809         p_vout->p_sys->i_height = p_vout->output.i_height;
810 #endif
811
812     p_vout->p_sys->i_aspect = p_vout->output.i_aspect
813                             * p_vout->output.i_height / p_vout->p_sys->i_height
814                             * p_vout->p_sys->i_width / p_vout->output.i_width;
815
816     p_vout->p_sys->b_changed = true;
817 }
818
819 /**
820  * Forward mouse event with proper conversion.
821  */
822 static int MouseEvent( vlc_object_t *p_this, char const *psz_var,
823                        vlc_value_t oldval, vlc_value_t newval, void *p_data )
824 {
825     vout_thread_t *p_vout = p_data;
826     VLC_UNUSED(p_this); VLC_UNUSED(oldval);
827
828     /* Translate the mouse coordinates
829      * FIXME missing lock */
830     if( !strcmp( psz_var, "mouse-x" ) )
831         newval.i_int += p_vout->p_sys->i_x;
832     else if( !strcmp( psz_var, "mouse-y" ) )
833         newval.i_int += p_vout->p_sys->i_y;
834
835     return var_Set( p_vout, psz_var, newval );
836 }
837
838 #ifdef BEST_AUTOCROP
839 /*****************************************************************************
840  * FilterCallback: called when changing the ratio on the fly.
841  *****************************************************************************/
842 static int FilterCallback( vlc_object_t *p_this, char const *psz_var,
843                            vlc_value_t oldval, vlc_value_t newval,
844                            void *p_data )
845 {
846     VLC_UNUSED(p_data); VLC_UNUSED(oldval);
847     vout_thread_t * p_vout = (vout_thread_t *)p_this;
848
849     if( !strcmp( psz_var, "ratio-crop" ) )
850     {
851         vlc_mutex_lock( &p_vout->p_sys->lock );
852         if ( !strcmp( newval.psz_string, "Auto" ) )
853             p_vout->p_sys->i_ratio = 0;
854         else
855         {
856             p_vout->p_sys->i_ratio = (unsigned int)atoi(newval.psz_string);
857             p_vout->p_sys->i_lastchange = p_vout->p_sys->i_time;
858             p_vout->p_sys->b_autocrop = true;
859         }
860         if (p_vout->p_sys->i_ratio)
861         {
862             if (p_vout->p_sys->i_ratio < (p_vout->output.i_width * 1000) /
863                                     p_vout->output.i_height)
864                 p_vout->p_sys->i_ratio = (p_vout->output.i_width * 1000) /
865                                     p_vout->output.i_height;
866             if (p_vout->p_sys->i_ratio < p_vout->output.i_aspect / 432)
867                 p_vout->p_sys->i_ratio = p_vout->output.i_aspect / 432;
868         }
869         vlc_mutex_unlock( &p_vout->p_sys->lock );
870      }
871     return VLC_SUCCESS;
872 }
873 #endif