]> git.sesse.net Git - mlt/blob - src/modules/motion_est/filter_autotrack_rectangle.c
Add mlt_geometry_interpolate.
[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_filter_get_position( filter, 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         mlt_service_lock( MLT_FILTER_SERVICE( filter ) );
132
133         // Get the geometry object
134         mlt_geometry geometry = mlt_properties_get_data(filter_properties, "filter_geometry", NULL);
135
136         // Get the current geometry item
137         struct mlt_geometry_item_s boundry;
138         mlt_geometry_fetch(geometry, &boundry, position);
139
140         // Get the motion vectors
141         struct motion_vector_s *vectors = mlt_properties_get_data( frame_properties, "motion_est.vectors", NULL );
142
143         // Cleanse the geometry item
144         boundry.w = boundry.x < 0 ? boundry.w + boundry.x : boundry.w;
145         boundry.h = boundry.y < 0 ? boundry.h + boundry.y : boundry.h;
146         boundry.x = boundry.x < 0 ? 0 : boundry.x;
147         boundry.y = boundry.y < 0 ? 0 : boundry.y;
148         boundry.w = boundry.w < 0 ? 0 : boundry.w;
149         boundry.h = boundry.h < 0 ? 0 : boundry.h;
150
151         // How did the rectangle move?
152         if( vectors != NULL &&
153             boundry.key != 1 ) // Paused?
154         {
155
156                 int method = mlt_properties_get_int( filter_properties, "method" );
157
158                 // Get the size of macroblocks in pixel units
159                 int macroblock_height = mlt_properties_get_int( frame_properties, "motion_est.macroblock_height" );
160                 int macroblock_width = mlt_properties_get_int( frame_properties, "motion_est.macroblock_width" );
161                 int mv_buffer_width = *width / macroblock_width;
162
163                 caculate_motion( vectors, &boundry, macroblock_width, macroblock_height, mv_buffer_width, method, *width, *height );
164
165
166                 // Make the geometry object a real boy
167                 boundry.key = 1;
168                 boundry.f[0] = 1;
169                 boundry.f[1] = 1;
170                 boundry.f[2] = 1;
171                 boundry.f[3] = 1;
172                 boundry.f[4] = 1;
173                 mlt_geometry_insert(geometry, &boundry);
174                 mlt_geometry_interpolate(geometry);
175         }
176
177         mlt_service_unlock( MLT_FILTER_SERVICE( filter ) );
178
179         if( mlt_properties_get_int( filter_properties, "debug" ) == 1 )
180         {
181                 init_arrows( format, *width, *height );
182                 draw_rectangle_outline(*image, boundry.x, boundry.y, boundry.w, boundry.h, 100);
183         }        
184
185         if( mlt_properties_get_int( filter_properties, "obscure" ) == 1 )
186         {
187                 mlt_filter obscure = mlt_properties_get_data( filter_properties, "_obscure", NULL );
188
189                 mlt_properties_pass_list( MLT_FILTER_PROPERTIES(obscure), filter_properties, "in, out");
190
191                 // Because filter_obscure needs to be rewritten to use mlt_geometry
192                 char geom[100];
193                 sprintf( geom, "%d/%d:%dx%d", (int)boundry.x, (int)boundry.y, (int)boundry.w, (int)boundry.h );
194                 mlt_properties_set( MLT_FILTER_PROPERTIES( obscure ), "start", geom );
195                 mlt_properties_set( MLT_FILTER_PROPERTIES( obscure ), "end", geom );
196         }
197                 
198         if( mlt_properties_get_int( filter_properties, "collect" ) == 1 )
199         {
200                 printf( "%d,%d,%d,%d\n", (int)boundry.x, (int)boundry.y, (int)boundry.w, (int)boundry.h );
201                 fflush( stdout );
202         }
203
204         return error;
205 }
206
207 static int attach_boundry_to_frame( mlt_frame frame, uint8_t **image, mlt_image_format *format, int *width, int *height, int writable )
208 {
209         // Get the filter object
210         mlt_filter filter = mlt_frame_pop_service( frame );
211
212         // Get the filter's property object
213         mlt_properties filter_properties = MLT_FILTER_PROPERTIES(filter);
214
215         // Get the frame properties
216         mlt_properties frame_properties = MLT_FRAME_PROPERTIES(frame);
217
218         // Get the frame position
219         mlt_position position = mlt_filter_get_position( filter, frame );
220         
221         mlt_service_lock( MLT_FILTER_SERVICE( filter ) );
222
223         // Get the geometry object
224         mlt_geometry geometry = mlt_properties_get_data(filter_properties, "filter_geometry", NULL);
225         if (geometry == NULL) {
226                 mlt_geometry geom = mlt_geometry_init();
227                 char *arg = mlt_properties_get(filter_properties, "geometry");
228
229                 // Initialize with the supplied geometry
230                 struct mlt_geometry_item_s item;
231                 mlt_geometry_parse_item( geom, &item, arg  );
232
233                 item.frame = 0;
234                 item.key = 1;
235                 item.mix = 100;
236
237                 mlt_geometry_insert( geom, &item );
238                 mlt_geometry_interpolate( geom );
239                 mlt_properties_set_data( filter_properties, "filter_geometry", geom, 0, (mlt_destructor)mlt_geometry_close, (mlt_serialiser)mlt_geometry_serialise );
240                 geometry = mlt_properties_get_data(filter_properties, "filter_geometry", NULL);
241         }
242
243         mlt_service_unlock( MLT_FILTER_SERVICE( filter ) );
244
245         // Get the current geometry item
246         mlt_geometry_item geometry_item = mlt_pool_alloc( sizeof( struct mlt_geometry_item_s ) );
247         mlt_geometry_fetch(geometry, geometry_item, position);
248
249         // Cleanse the geometry item
250         geometry_item->w = geometry_item->x < 0 ? geometry_item->w + geometry_item->x : geometry_item->w;
251         geometry_item->h = geometry_item->y < 0 ? geometry_item->h + geometry_item->y : geometry_item->h;
252         geometry_item->x = geometry_item->x < 0 ? 0 : geometry_item->x;
253         geometry_item->y = geometry_item->y < 0 ? 0 : geometry_item->y;
254         geometry_item->w = geometry_item->w < 0 ? 0 : geometry_item->w;
255         geometry_item->h = geometry_item->h < 0 ? 0 : geometry_item->h;
256
257         mlt_properties_set_data( frame_properties, "bounds", geometry_item, sizeof( struct mlt_geometry_item_s ), mlt_pool_release, NULL );
258
259         // Get the new image
260         int error = mlt_frame_get_image( frame, image, format, width, height, 1 );
261
262         if( error != 0 )
263                 mlt_properties_debug( frame_properties, "error after mlt_frame_get_image() in autotrack_rectangle attach_boundry_to_frame", stderr );
264
265         return error;
266 }
267
268 /** Filter processing.
269 */
270
271 static mlt_frame filter_process( mlt_filter this, mlt_frame frame )
272 {
273
274         /* modify the frame with the current geometry */
275         mlt_frame_push_service( frame, this);
276         mlt_frame_push_get_image( frame, attach_boundry_to_frame );
277
278
279
280         /* apply the motion estimation filter */
281         mlt_filter motion_est = mlt_properties_get_data( MLT_FILTER_PROPERTIES(this), "_motion_est", NULL ); 
282         mlt_filter_process( motion_est, frame);
283
284
285
286         /* calculate the new geometry based on the motion */
287         mlt_frame_push_service( frame, this);
288         mlt_frame_push_get_image( frame, filter_get_image );
289
290
291         /* visualize the motion vectors */
292         if( mlt_properties_get_int( MLT_FILTER_PROPERTIES(this), "debug" ) == 1 )
293         {
294                 mlt_filter vismv = mlt_properties_get_data( MLT_FILTER_PROPERTIES(this), "_vismv", NULL );
295                 if( vismv == NULL )
296                 {
297                         mlt_profile profile = mlt_service_profile( MLT_FILTER_SERVICE( this ) );
298                         vismv = mlt_factory_filter( profile, "vismv", NULL );
299                         mlt_properties_set_data( MLT_FILTER_PROPERTIES(this), "_vismv", vismv, 0, (mlt_destructor)mlt_filter_close, NULL );
300                 }
301
302                 mlt_filter_process( vismv, frame );
303         }
304
305         if( mlt_properties_get_int( MLT_FILTER_PROPERTIES(this), "obscure" ) == 1 )
306         {
307                 mlt_filter obscure = mlt_properties_get_data( MLT_FILTER_PROPERTIES(this), "_obscure", NULL );
308                 if( obscure == NULL )
309                 {
310                         mlt_profile profile = mlt_service_profile( MLT_FILTER_SERVICE( this ) );
311                         obscure = mlt_factory_filter( profile, "obscure", NULL );
312                         mlt_properties_set_data( MLT_FILTER_PROPERTIES(this), "_obscure", obscure, 0, (mlt_destructor)mlt_filter_close, NULL );
313                 }
314
315                 mlt_filter_process( obscure, frame );
316         }
317
318         return frame;
319 }
320
321 /** Constructor for the filter.
322 */
323
324
325 mlt_filter filter_autotrack_rectangle_init( mlt_profile profile, mlt_service_type type, const char *id, char *arg )
326 {
327         mlt_filter this = mlt_filter_new( );
328         if ( this != NULL )
329         {
330                 this->process = filter_process;
331
332                 // Initialize with the supplied geometry if ther is one
333                 if( arg != NULL ) 
334                         mlt_properties_set( MLT_FILTER_PROPERTIES( this ), "geometry", arg );
335                 else
336                         mlt_properties_set( MLT_FILTER_PROPERTIES( this ), "geometry", "100/100:100x100" );
337
338                 // create an instance of the motion_est and obscure filter
339                 mlt_filter motion_est = mlt_factory_filter( profile, "motion_est", NULL );
340                 if( motion_est != NULL )
341                         mlt_properties_set_data( MLT_FILTER_PROPERTIES(this), "_motion_est", motion_est, 0, (mlt_destructor)mlt_filter_close, NULL );
342                 else {
343                         mlt_filter_close( this );
344                         return NULL;
345                 }
346
347
348         }
349
350         return this;
351 }
352
353 /** This source code will self destruct in 5...4...3...
354 */