]> git.sesse.net Git - mlt/blob - src/modules/motion_est/filter_autotrack_rectangle.c
Merge branch 'master' of dennedy.org:git/mltframework.org/mlt
[mlt] / src / modules / motion_est / filter_autotrack_rectangle.c
1 /*
2  *      filter_autotrack_rectangle.c
3  *
4  *      /brief 
5  *      /author Zachary Drew, Copyright 2005
6  *
7  *
8  * This program is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License as published by
10  * the Free Software Foundation; either version 2 of the License, or
11  * (at your option) any later version.
12  *
13  * This program is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License
19  * along with this program; if not, write to the Free Software Foundation,
20  * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
21  */
22
23 #include "filter_motion_est.h"
24 #include "arrow_code.h"
25
26 #include <framework/mlt.h>
27
28 #include <stdio.h>
29 #include <stdlib.h>
30 #include <math.h>
31 #include <string.h>
32
33 #define MIN(a,b) ((a) > (b) ? (b) : (a))
34
35 #define ROUNDED_DIV(a,b) (((a)>0 ? (a) + ((b)>>1) : (a) - ((b)>>1))/(b))
36 #define ABS(a) ((a) >= 0 ? (a) : (-(a)))
37
38 void caculate_motion( struct motion_vector_s *vectors,
39                       mlt_geometry_item boundry,
40                       int macroblock_width,
41                       int macroblock_height,
42                       int mv_buffer_width,
43                       int method,
44                       int width,
45                       int height )
46 {
47
48
49         // translate pixel units (from bounds) to macroblock units
50         // make sure whole macroblock stay within bounds
51         int left_mb = ( boundry->x + macroblock_width - 1 ) / macroblock_width;
52         int top_mb = ( boundry->y + macroblock_height - 1 ) / macroblock_height;
53         int right_mb = ( boundry->x + boundry->w ) / macroblock_width - 1;
54         int bottom_mb = ( boundry->y + boundry->h ) / macroblock_height - 1;
55
56         int i, j, n = 0;
57
58         int average_x = 0, average_y = 0;
59
60         #define CURRENT         ( vectors + j*mv_buffer_width + i )
61
62         for( i = left_mb; i <= right_mb; i++ ){
63                 for( j = top_mb; j <= bottom_mb; j++ )
64                 {
65                         n++;
66                         average_x += CURRENT->dx;
67                         average_y += CURRENT->dy;
68                 }
69         }
70
71         if ( n == 0 ) return;
72
73         average_x /= n;
74         average_y /= n;
75
76         n = 0;
77         int average2_x = 0, average2_y = 0;
78         for( i = left_mb; i <= right_mb; i++ ){
79                 for( j = top_mb; j <= bottom_mb; j++ ){
80
81                         if( ABS(CURRENT->dx - average_x) < 3 &&
82                             ABS(CURRENT->dy - average_y) < 3 )
83                         {
84                                 n++;
85                                 average2_x += CURRENT->dx;
86                                 average2_y += CURRENT->dy;
87                         }
88                 }
89         }
90
91         if ( n == 0 ) return;
92
93         boundry->x -= (double)average2_x / (double)n;
94         boundry->y -= (double)average2_y / (double)n;
95
96         if ( boundry->x < 0 )
97                 boundry->x = 0;
98
99         if ( boundry->y < 0 )
100                 boundry->y = 0;
101
102         if ( boundry->x + boundry->w > width )
103                 boundry->x = width - boundry->w;
104
105         if ( boundry->y + boundry->h > height )
106                 boundry->y = height - boundry->h;
107 }
108
109 // Image stack(able) method
110 static int filter_get_image( mlt_frame frame, uint8_t **image, mlt_image_format *format, int *width, int *height, int writable )
111 {
112
113         // Get the filter object
114         mlt_filter filter = mlt_frame_pop_service( frame );
115
116         // Get the filter's property object
117         mlt_properties filter_properties = MLT_FILTER_PROPERTIES(filter);
118
119         // Get the frame properties
120         mlt_properties frame_properties = MLT_FRAME_PROPERTIES(frame);
121
122         // Get the frame position
123         mlt_position position = mlt_frame_get_position( frame );
124
125         // Get the new image
126         int error = mlt_frame_get_image( frame, image, format, width, height, 1 );
127
128         if( error != 0 )
129                 mlt_properties_debug( frame_properties, "error after mlt_frame_get_image() in autotrack_rectangle", stderr );
130
131         // Get the geometry object
132         mlt_geometry geometry = mlt_properties_get_data(filter_properties, "filter_geometry", NULL);
133
134         // Get the current geometry item
135         struct mlt_geometry_item_s boundry;
136         mlt_geometry_fetch(geometry, &boundry, position);
137
138         // Get the motion vectors
139         struct motion_vector_s *vectors = mlt_properties_get_data( frame_properties, "motion_est.vectors", NULL );
140
141         // Cleanse the geometry item
142         boundry.w = boundry.x < 0 ? boundry.w + boundry.x : boundry.w;
143         boundry.h = boundry.y < 0 ? boundry.h + boundry.y : boundry.h;
144         boundry.x = boundry.x < 0 ? 0 : boundry.x;
145         boundry.y = boundry.y < 0 ? 0 : boundry.y;
146         boundry.w = boundry.w < 0 ? 0 : boundry.w;
147         boundry.h = boundry.h < 0 ? 0 : boundry.h;
148
149         // How did the rectangle move?
150         if( vectors != NULL &&
151             boundry.key != 1 ) // Paused?
152         {
153
154                 int method = mlt_properties_get_int( filter_properties, "method" );
155
156                 // Get the size of macroblocks in pixel units
157                 int macroblock_height = mlt_properties_get_int( frame_properties, "motion_est.macroblock_height" );
158                 int macroblock_width = mlt_properties_get_int( frame_properties, "motion_est.macroblock_width" );
159                 int mv_buffer_width = *width / macroblock_width;
160
161                 caculate_motion( vectors, &boundry, macroblock_width, macroblock_height, mv_buffer_width, method, *width, *height );
162
163
164                 // Make the geometry object a real boy
165                 boundry.key = 1;
166                 boundry.f[0] = 1;
167                 boundry.f[1] = 1;
168                 boundry.f[2] = 1;
169                 boundry.f[3] = 1;
170                 boundry.f[4] = 1;
171                 mlt_geometry_insert(geometry, &boundry);
172         }
173
174         if( mlt_properties_get_int( filter_properties, "debug" ) == 1 )
175         {
176                 init_arrows( format, *width, *height );
177                 draw_rectangle_outline(*image, boundry.x, boundry.y, boundry.w, boundry.h, 100);
178         }        
179
180         if( mlt_properties_get_int( filter_properties, "obscure" ) == 1 )
181         {
182                 mlt_filter obscure = mlt_properties_get_data( filter_properties, "_obscure", NULL );
183
184                 mlt_properties_pass_list( MLT_FILTER_PROPERTIES(obscure), filter_properties, "in, out");
185
186                 // Because filter_obscure needs to be rewritten to use mlt_geometry
187                 char geom[100];
188                 sprintf( geom, "%d,%d:%dx%d", (int)boundry.x, (int)boundry.y, (int)boundry.w, (int)boundry.h );
189                 mlt_properties_set( MLT_FILTER_PROPERTIES( obscure ), "start", geom );
190                 mlt_properties_set( MLT_FILTER_PROPERTIES( obscure ), "end", geom );
191         }
192                 
193         if( mlt_properties_get_int( filter_properties, "collect" ) == 1 )
194         {
195                 printf( "%d,%d,%d,%d\n", (int)boundry.x, (int)boundry.y, (int)boundry.w, (int)boundry.h );
196                 fflush( stdout );
197         }
198
199         return error;
200 }
201
202 static int attach_boundry_to_frame( mlt_frame frame, uint8_t **image, mlt_image_format *format, int *width, int *height, int writable )
203 {
204         // Get the filter object
205         mlt_filter filter = mlt_frame_pop_service( frame );
206
207         // Get the filter's property object
208         mlt_properties filter_properties = MLT_FILTER_PROPERTIES(filter);
209
210         // Get the frame properties
211         mlt_properties frame_properties = MLT_FRAME_PROPERTIES(frame);
212
213         // Get the frame position
214         mlt_position position = mlt_frame_get_position( frame );
215         
216         // Get the geometry object
217         mlt_geometry geometry = mlt_properties_get_data(filter_properties, "filter_geometry", NULL);
218         if (geometry == NULL) {
219                 mlt_geometry geom = mlt_geometry_init();
220                 char *arg = mlt_properties_get(filter_properties, "geometry");
221
222                 // Initialize with the supplied geometry
223                 struct mlt_geometry_item_s item;
224                 mlt_geometry_parse_item( geom, &item, arg  );
225
226                 item.frame = 0;
227                 item.key = 1;
228                 item.mix = 100;
229
230                 mlt_geometry_insert( geom, &item );
231                 mlt_properties_set_data( filter_properties, "filter_geometry", geom, 0, (mlt_destructor)mlt_geometry_close, (mlt_serialiser)mlt_geometry_serialise );
232                 geometry = mlt_properties_get_data(filter_properties, "filter_geometry", NULL);
233         }
234
235         // Get the current geometry item
236         mlt_geometry_item geometry_item = mlt_pool_alloc( sizeof( struct mlt_geometry_item_s ) );
237         mlt_geometry_fetch(geometry, geometry_item, position);
238
239         // Cleanse the geometry item
240         geometry_item->w = geometry_item->x < 0 ? geometry_item->w + geometry_item->x : geometry_item->w;
241         geometry_item->h = geometry_item->y < 0 ? geometry_item->h + geometry_item->y : geometry_item->h;
242         geometry_item->x = geometry_item->x < 0 ? 0 : geometry_item->x;
243         geometry_item->y = geometry_item->y < 0 ? 0 : geometry_item->y;
244         geometry_item->w = geometry_item->w < 0 ? 0 : geometry_item->w;
245         geometry_item->h = geometry_item->h < 0 ? 0 : geometry_item->h;
246
247         mlt_properties_set_data( frame_properties, "bounds", geometry_item, sizeof( struct mlt_geometry_item_s ), mlt_pool_release, NULL );
248
249         // Get the new image
250         int error = mlt_frame_get_image( frame, image, format, width, height, 1 );
251
252         if( error != 0 )
253                 mlt_properties_debug( frame_properties, "error after mlt_frame_get_image() in autotrack_rectangle attach_boundry_to_frame", stderr );
254
255         return error;
256 }
257
258 /** Filter processing.
259 */
260
261 static mlt_frame filter_process( mlt_filter this, mlt_frame frame )
262 {
263
264         /* modify the frame with the current geometry */
265         mlt_frame_push_service( frame, this);
266         mlt_frame_push_get_image( frame, attach_boundry_to_frame );
267
268
269
270         /* apply the motion estimation filter */
271         mlt_filter motion_est = mlt_properties_get_data( MLT_FILTER_PROPERTIES(this), "_motion_est", NULL ); 
272         mlt_filter_process( motion_est, frame);
273
274
275
276         /* calculate the new geometry based on the motion */
277         mlt_frame_push_service( frame, this);
278         mlt_frame_push_get_image( frame, filter_get_image );
279
280
281         /* visualize the motion vectors */
282         if( mlt_properties_get_int( MLT_FILTER_PROPERTIES(this), "debug" ) == 1 )
283         {
284                 mlt_filter vismv = mlt_properties_get_data( MLT_FILTER_PROPERTIES(this), "_vismv", NULL );
285                 if( vismv == NULL )
286                 {
287                         mlt_profile profile = mlt_service_profile( MLT_FILTER_SERVICE( this ) );
288                         vismv = mlt_factory_filter( profile, "vismv", NULL );
289                         mlt_properties_set_data( MLT_FILTER_PROPERTIES(this), "_vismv", vismv, 0, (mlt_destructor)mlt_filter_close, NULL );
290                 }
291
292                 mlt_filter_process( vismv, frame );
293         }
294
295         if( mlt_properties_get_int( MLT_FILTER_PROPERTIES(this), "obscure" ) == 1 )
296         {
297                 mlt_filter obscure = mlt_properties_get_data( MLT_FILTER_PROPERTIES(this), "_obscure", NULL );
298                 if( obscure == NULL )
299                 {
300                         mlt_profile profile = mlt_service_profile( MLT_FILTER_SERVICE( this ) );
301                         obscure = mlt_factory_filter( profile, "obscure", NULL );
302                         mlt_properties_set_data( MLT_FILTER_PROPERTIES(this), "_obscure", obscure, 0, (mlt_destructor)mlt_filter_close, NULL );
303                 }
304
305                 mlt_filter_process( obscure, frame );
306         }
307
308         return frame;
309 }
310
311 /** Constructor for the filter.
312 */
313
314
315 mlt_filter filter_autotrack_rectangle_init( mlt_profile profile, mlt_service_type type, const char *id, char *arg )
316 {
317         mlt_filter this = mlt_filter_new( );
318         if ( this != NULL )
319         {
320                 this->process = filter_process;
321
322                 // Initialize with the supplied geometry if ther is one
323                 if( arg != NULL ) 
324                         mlt_properties_set( MLT_FILTER_PROPERTIES( this ), "geometry", arg );
325                 else
326                         mlt_properties_set( MLT_FILTER_PROPERTIES( this ), "geometry", "100,100:100x100" );
327
328                 // create an instance of the motion_est and obscure filter
329                 mlt_filter motion_est = mlt_factory_filter( profile, "motion_est", NULL );
330                 if( motion_est != NULL )
331                         mlt_properties_set_data( MLT_FILTER_PROPERTIES(this), "_motion_est", motion_est, 0, (mlt_destructor)mlt_filter_close, NULL );
332                 else {
333                         mlt_filter_close( this );
334                         return NULL;
335                 }
336
337
338         }
339
340         return this;
341 }
342
343 /** This source code will self destruct in 5...4...3...
344 */