Version 0.12.9 ( added pdp_shape )

svn path=/trunk/externals/pidip/; revision=1101

6 files changed, 751 insertions, 4 deletions

diff --git a/modules/Makefile b/modules/Makefile
index f5acdc5..de4ad7d 100644
--- a/modules/Makefile
+++ b/modules/Makefile
@@ -14,6 +14,6 @@ OBJECTS = pdp_intrusion.o  pdp_yqt.o  pdp_simura.o  pdp_underwatch.o  \
           pdp_ffmpeg~.o pdp_live~.o pdp_segsnd~.o pdp_noquark.o \
           pdp_juxta.o pdp_capture.o pdp_smuck.o pdp_lumafilt.o \
           pdp_transition.o pdp_imgloader.o pdp_imgsaver.o pdp_cache.o \
-          pdp_canvas.o pdp_pen.o
+          pdp_canvas.o pdp_pen.o pdp_shape.o
 
 all_modules: $(OBJECTS) 
diff --git a/modules/Makefile.in b/modules/Makefile.in
index f5acdc5..de4ad7d 100644
--- a/modules/Makefile.in
+++ b/modules/Makefile.in
@@ -14,6 +14,6 @@ OBJECTS = pdp_intrusion.o  pdp_yqt.o  pdp_simura.o  pdp_underwatch.o  \
           pdp_ffmpeg~.o pdp_live~.o pdp_segsnd~.o pdp_noquark.o \
           pdp_juxta.o pdp_capture.o pdp_smuck.o pdp_lumafilt.o \
           pdp_transition.o pdp_imgloader.o pdp_imgsaver.o pdp_cache.o \
-          pdp_canvas.o pdp_pen.o
+          pdp_canvas.o pdp_pen.o pdp_shape.o
 
 all_modules: $(OBJECTS) 
diff --git a/modules/pdp_canvas.c b/modules/pdp_canvas.c
index 1099fe8..d86f57c 100644
--- a/modules/pdp_canvas.c
+++ b/modules/pdp_canvas.c
@@ -203,7 +203,7 @@ static void pdp_canvas_drag(t_pdp_canvas *x, t_floatarg X, t_floatarg Y)
 {
   X = X*x->x_owidth;
   Y = Y*x->x_oheight;
-  // post( "pdp_canvas : drag %f %f", dx, dy );
+  // post( "pdp_canvas : drag %f %f", X, Y );
   if ( x->x_current != -1 )
   {
      x->x_xoffsets[ x->x_current ] += (X-x->x_xmouse);
diff --git a/modules/pdp_pen.c b/modules/pdp_pen.c
index d682285..d5549da 100644
--- a/modules/pdp_pen.c
+++ b/modules/pdp_pen.c
@@ -30,6 +30,8 @@
 
 static char   *pdp_pen_version = "pdp_pen: version 0.1, free hand drawing object written by Yves Degoyon (ydegoyon@free.fr)";
 
+static t_int nbits=0; // number of recursive calls
+
 typedef struct pdp_pen_struct
 {
     t_object x_obj;
@@ -120,6 +122,168 @@ static void pdp_pen_draw(t_pdp_pen *x, t_floatarg X, t_floatarg Y)
   }
 }
 
+static void pdp_pen_do_fill(t_pdp_pen *x, t_floatarg X, t_floatarg Y)
+{
+ short int  *pbY, *pbU, *pbV;
+ short int  nX, nY;
+
+  nbits++;
+  // post( "pdp_pen_do_fill : X=%d, Y=%d stack=%d", (t_int)X, (t_int)Y, nbits );
+
+  pbY = x->x_bdata;
+  pbU = (x->x_bdata+x->x_vsize);
+  pbV = (x->x_bdata+x->x_vsize+(x->x_vsize>>2));
+
+  if ( ( (t_int)X < 0 ) || ( (t_int)X >= x->x_vwidth ) || 
+       ( (t_int)Y < 0 ) || ( (t_int)Y >= x->x_vheight ) )
+  {
+     nbits--;
+     return;
+  }
+
+  nX = (t_int) X; 
+  nY = (t_int) Y; 
+  if ( *(pbY+(t_int)Y*x->x_vwidth+(t_int)X) != 0 )
+  {
+     nbits--;
+     return;
+  }
+  else
+  {
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  }
+
+  nX = (t_int) X+1; 
+  nY = (t_int) Y; 
+  if ( (*(pbY+nY*x->x_vwidth+nX)) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nX = (t_int) X-1; 
+  nY = (t_int) Y; 
+  if ( *(pbY+nY*x->x_vwidth+nX) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nX = (t_int) X-1; 
+  nY = (t_int) Y-1; 
+  if ( *(pbY+nY*x->x_vwidth+nX) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nX = (t_int) X; 
+  nY = (t_int) Y-1; 
+  if ( *(pbY+nY*x->x_vwidth+nX) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nX = (t_int) X+1; 
+  nY = (t_int) Y-1; 
+  if ( *(pbY+nY*x->x_vwidth+nX) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nX = (t_int) X-1; 
+  nY = (t_int) Y+1; 
+  if ( *(pbY+nY*x->x_vwidth+nX) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nX = (t_int) X; 
+  nY = (t_int) Y+1; 
+  if ( *(pbY+nY*x->x_vwidth+nX) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nX = (t_int) X+1; 
+  nY = (t_int) Y+1; 
+  if ( *(pbY+nY*x->x_vwidth+nX) == 0 )
+  {
+     pdp_pen_do_fill( x, nX, nY );
+     *(pbY+nY*x->x_vwidth+nX) = 
+        (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+     *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+        (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+  } 
+
+  nbits--;
+}
+
+static void pdp_pen_fill(t_pdp_pen *x, t_floatarg X, t_floatarg Y)
+{
+  X = X*x->x_vwidth;
+  Y = Y*x->x_vheight;
+  // post( "pdp_pen : draw %f %f", X, Y );
+  if ( (X<0) || (X>x->x_vwidth) )
+  {
+     // post( "pdp_pen : fill : wrong X position : %f", X );
+     return;
+  }  
+  if ( (Y<0) || (Y>x->x_vheight) )
+  {
+     // post( "pdp_pen : fill : wrong Y position : %f", Y );
+     return;
+  }  
+
+  pdp_pen_do_fill( x, X, Y );
+}
+
 static void pdp_pen_clear(t_pdp_pen *x)
 {
   if ( x->x_vsize > 0 )
@@ -329,6 +493,7 @@ void pdp_pen_setup(void)
 
     class_addmethod(pdp_pen_class, (t_method)pdp_pen_input_0, gensym("pdp"),  A_SYMBOL, A_DEFFLOAT, A_NULL);
     class_addmethod(pdp_pen_class, (t_method)pdp_pen_draw, gensym("draw"), A_DEFFLOAT, A_DEFFLOAT, A_NULL);
+    class_addmethod(pdp_pen_class, (t_method)pdp_pen_fill, gensym("fill"), A_DEFFLOAT, A_DEFFLOAT, A_NULL);
     class_addmethod(pdp_pen_class, (t_method)pdp_pen_clear, gensym("clear"), A_NULL);
     class_addmethod(pdp_pen_class, (t_method)pdp_pen_width, gensym("width"), A_DEFFLOAT, A_NULL);
     class_addmethod(pdp_pen_class, (t_method)pdp_pen_rgb, gensym("rgb"), A_DEFFLOAT, A_DEFFLOAT, A_DEFFLOAT, A_NULL);
diff --git a/modules/pdp_ripple.c b/modules/pdp_ripple.c
index ab7209b..e0ceca7 100644
--- a/modules/pdp_ripple.c
+++ b/modules/pdp_ripple.c
@@ -28,7 +28,7 @@
 #include "pdp.h"
 #include <math.h>
 
-#define MAGIC_THRESHOLD 30
+#define MAGIC_THRESHOLD 5
 
 static unsigned int fastrand_val;
 #define inline_fastrand() (fastrand_val=fastrand_val*1103515245+12345)
diff --git a/modules/pdp_shape.c b/modules/pdp_shape.c
new file mode 100644
index 0000000..50e76db
--- /dev/null
+++ b/modules/pdp_shape.c
@@ -0,0 +1,582 @@
+/*
+ *   PiDiP module.
+ *   Copyright (c) by Yves Degoyon (ydegoyon@free.fr)
+ *
+ *   This program is free software; you can redistribute it and/or modify
+ *   it under the terms of the GNU General Public License as published by
+ *   the Free Software Foundation; either version 2 of the License, or
+ *   (at your option) any later version.
+ *
+ *   This program is distributed in the hope that it will be useful,
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *   GNU General Public License for more details.
+ *
+ *   You should have received a copy of the GNU General Public License
+ *   along with this program; if not, write to the Free Software
+ *   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
+ *
+ */
+
+/*  This object is a shape recognition object
+ *  Written by Yves Degoyon                                  
+ */
+
+#include "pdp.h"
+#include "yuv.h"
+#include <math.h>
+
+static char   *pdp_shape_version = "pdp_shape: version 0.1, shape recongnition object written by Yves Degoyon (ydegoyon@free.fr)";
+
+typedef struct pdp_shape_struct
+{
+    t_object x_obj;
+    t_float x_f;
+
+    t_outlet *x_outlet0;
+    t_int x_packet0;
+    t_int x_packet1;
+    t_int x_dropped;
+    t_int x_queue_id;
+
+    t_int x_vwidth;
+    t_int x_vheight;
+    t_int x_vsize;
+
+    t_int x_red;
+    t_int x_green;
+    t_int x_blue;
+
+    t_int x_cursX;
+    t_int x_cursY;
+    
+    t_int x_colorY; // YUV components of selected color
+    t_int x_colorU;
+    t_int x_colorV;
+
+    t_int x_tolerance; // tolerance
+    t_int x_paint;     // paint option
+    t_int x_luminosity; // use luminosity or not
+
+    short int *x_bdata;
+    short int *x_bbdata;
+    char      *x_checked;
+
+    t_outlet *x_x1; // output x1 coordinate of blob
+    t_outlet *x_y1; // output y1 coordinate of blob
+    t_outlet *x_x2; // output x2 coordinate of blob
+    t_outlet *x_y2; // output y2 coordinate of blob
+    t_int    x_vx1; // x1 coordinate of blob
+    t_int    x_vx2; // x1 coordinate of blob
+    t_int    x_vy1; // x1 coordinate of blob
+    t_int    x_vy2; // x1 coordinate of blob
+
+
+} t_pdp_shape;
+
+static void pdp_shape_allocate(t_pdp_shape *x, t_int newsize)
+{
+ int i;
+
+  if ( x->x_bdata ) freebytes( x->x_bdata, (( x->x_vsize + (x->x_vsize>>1))<<1));
+  if ( x->x_bbdata ) freebytes( x->x_bbdata, (( x->x_vsize + (x->x_vsize>>1))<<1));
+  if ( x->x_checked ) freebytes( x->x_checked, x->x_vsize );
+
+  x->x_vsize = newsize;
+ 
+  x->x_bdata = (short int *)getbytes((( x->x_vsize + (x->x_vsize>>1))<<1));
+  x->x_bbdata = (short int *)getbytes((( x->x_vsize + (x->x_vsize>>1))<<1));
+  x->x_checked = (char *)getbytes( x->x_vsize );
+}
+
+static void pdp_shape_tolerance(t_pdp_shape *x, t_floatarg ftolerance )
+{
+   if ( ftolerance >= 0 )
+   {
+      x->x_tolerance = (int)ftolerance;
+   }
+}
+
+static void pdp_shape_luminosity(t_pdp_shape *x, t_floatarg fluminosity )
+{
+   if ( ( fluminosity == 0 ) || ( fluminosity == 1 ) )
+   {
+      x->x_luminosity = (int)fluminosity;
+   }
+}
+
+static void pdp_shape_paint(t_pdp_shape *x, t_floatarg fpaint )
+{
+   if ( ( (t_int)fpaint == 0 ) || ( (t_int)fpaint == 1 ) )
+   {
+      x->x_paint = (t_int)fpaint;
+   }
+}
+
+static void pdp_shape_do_detect(t_pdp_shape *x, t_floatarg X, t_floatarg Y);
+static void pdp_shape_frame_detect(t_pdp_shape *x, t_floatarg X, t_floatarg Y);
+
+static t_int pdp_shape_check_point(t_pdp_shape *x, t_int nX, t_int nY)
+{
+ short int  *pbY, *pbU, *pbV;
+ short int  y, v, u;
+ t_int      diff;
+
+  if ( ( nX < 0 ) || ( nX >= x->x_vwidth ) || 
+       ( nY < 0 ) || ( nY >= x->x_vheight ) )
+  {
+    return 0;
+  }
+
+  pbY = x->x_bdata;
+  pbU = (x->x_bdata+x->x_vsize);
+  pbV = (x->x_bdata+x->x_vsize+(x->x_vsize>>2));
+  y = *(pbY+nY*x->x_vwidth+nX);
+  v = *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1));
+  u = *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1));
+  diff = (abs(u-x->x_colorU)>>8)+(abs(v-x->x_colorV)>>8);
+  if ( x->x_luminosity ) diff += (abs(y-x->x_colorY)>>7);
+  if ( diff <= x->x_tolerance )
+  {
+    x->x_cursX = nX;
+    x->x_cursY = nY;
+    return 1;
+  }
+  return 0;
+}
+
+static void pdp_shape_propagate(t_pdp_shape *x, t_int nX, t_int nY)
+{
+
+  if ( ( nX >= 0 ) && ( nX < x->x_vwidth ) && 
+       ( nY >= 0 ) && ( nY < x->x_vheight ) &&
+       ( !*(x->x_checked + nY*x->x_vwidth + nX) )  
+     )
+  {
+    pdp_shape_do_detect( x, nX, nY );
+  }
+}
+
+static void pdp_shape_do_detect(t_pdp_shape *x, t_floatarg X, t_floatarg Y)
+{
+ short int  *pbY, *pbU, *pbV;
+ short int  *pbbY, *pbbU, *pbbV;
+ short int  nX, nY, y, v, u;
+ short int *data;
+ t_int      diff, px, py, inc, maxXY;
+
+  pbY = x->x_bdata;
+  pbU = (x->x_bdata+x->x_vsize);
+  pbV = (x->x_bdata+x->x_vsize+(x->x_vsize>>2));
+  pbbY = x->x_bbdata;
+  pbbU = (x->x_bbdata+x->x_vsize);
+  pbbV = (x->x_bbdata+x->x_vsize+(x->x_vsize>>2));
+
+  if ( ( (t_int)X < 0 ) || ( (t_int)X >= x->x_vwidth ) || 
+       ( (t_int)Y < 0 ) || ( (t_int)Y >= x->x_vheight ) )
+  {
+     return;
+  }
+
+  nX = (t_int) X; 
+  nY = (t_int) Y; 
+  *(x->x_checked + nY*x->x_vwidth + nX) = 1;
+
+  y = *(pbY+nY*x->x_vwidth+nX);
+  v = *(pbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1));
+  u = *(pbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1));
+  diff = (abs(u-x->x_colorU)>>8)+(abs(v-x->x_colorV)>>8);
+  if ( x->x_luminosity ) diff += (abs(y-x->x_colorY)>>7);
+  if ( diff > x->x_tolerance )
+  {
+     // paint it white
+     // post( "pdp_shape_do_detect : paint : %d %d", nX, nY );
+     *(pbbY+nY*x->x_vwidth+nX) = (0xff<<7);
+     *(pbbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) = (0xff<<8);
+     *(pbbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) = (0xff<<8);
+
+     if ( ( nX < x->x_vx1 ) || ( x->x_vx1 == -1 ) )
+     {
+        x->x_vx1 = nX;
+     }
+     if ( ( nX > x->x_vx2 ) || ( x->x_vx2 == -1 ) )
+     {
+        x->x_vx2 = nX;
+     }
+     if ( ( nY < x->x_vy1 ) || ( x->x_vy1 == -1 ) )
+     {
+        x->x_vy1 = nY;
+     }
+     if ( ( nY > x->x_vy2 ) || ( x->x_vy2 == -1 ) )
+     {
+        x->x_vy2 = nY;
+     }
+
+     maxXY = ( x->x_vwidth > x->x_vheight ) ? x->x_vwidth : x->x_vheight;
+
+     if ( ( nX == x->x_cursX ) && ( nY == x->x_cursY ) )
+     {
+       for ( inc=0; inc<=maxXY; inc++ )
+       {
+        nX = (t_int) X+inc; 
+        nY = (t_int) Y; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+          
+        nX = (t_int) X-inc; 
+        nY = (t_int) Y; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+      
+        nX = (t_int) X-inc; 
+        nY = (t_int) Y-inc; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+      
+        nX = (t_int) X; 
+        nY = (t_int) Y-inc; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+      
+        nX = (t_int) X+inc; 
+        nY = (t_int) Y-inc; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+      
+        nX = (t_int) X-inc; 
+        nY = (t_int) Y+inc; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+      
+        nX = (t_int) X; 
+        nY = (t_int) Y+inc; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+      
+        nX = (t_int) X+inc; 
+        nY = (t_int) Y+inc; 
+        if ( pdp_shape_check_point( x, nX, nY ) )
+        {
+          pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+          return;
+        }
+      
+       }
+     }
+     return;
+  }
+  else
+  {
+     if ( x->x_paint )
+     {
+       *(pbbY+nY*x->x_vwidth+nX) =
+          (yuv_RGBtoY( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))<<7;
+       *(pbbU+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+          (yuv_RGBtoU( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+       *(pbbV+(nY>>1)*(x->x_vwidth>>1)+(nX>>1)) =
+          (yuv_RGBtoV( (x->x_blue << 16) + (x->x_green << 8) + x->x_red ))-128<<8;
+     }
+  }
+
+  nX = (t_int) X+1; 
+  nY = (t_int) Y; 
+  pdp_shape_propagate(x, nX, nY);
+    
+  nX = (t_int) X-1; 
+  nY = (t_int) Y; 
+  pdp_shape_propagate(x, nX, nY);
+
+  nX = (t_int) X-1; 
+  nY = (t_int) Y-1; 
+  pdp_shape_propagate(x, nX, nY);
+
+  nX = (t_int) X; 
+  nY = (t_int) Y-1; 
+  pdp_shape_propagate(x, nX, nY);
+
+  nX = (t_int) X+1; 
+  nY = (t_int) Y-1; 
+  pdp_shape_propagate(x, nX, nY);
+
+  nX = (t_int) X-1; 
+  nY = (t_int) Y+1; 
+  pdp_shape_propagate(x, nX, nY);
+
+  nX = (t_int) X; 
+  nY = (t_int) Y+1; 
+  pdp_shape_propagate(x, nX, nY);
+
+  nX = (t_int) X+1; 
+  nY = (t_int) Y+1; 
+  pdp_shape_propagate(x, nX, nY);
+
+}
+
+static void pdp_shape_pick(t_pdp_shape *x, t_floatarg X, t_floatarg Y)
+{
+ t_int y,u,v;
+
+   x->x_cursX = (t_int) (X*(t_float)x->x_vwidth);
+   x->x_cursY = (t_int) (Y*(t_float)x->x_vheight);
+   post( "pdp_shape : pick color at : %d,%d", x->x_cursX, x->x_cursY );
+   if ( ( x->x_cursX >= 0 ) && ( x->x_cursX < x->x_vwidth )
+        && ( x->x_cursY >= 0 ) && ( x->x_cursY < x->x_vheight ) )
+   {
+      x->x_colorY = *(x->x_bdata + x->x_cursY*x->x_vwidth+x->x_cursX);;
+      x->x_colorV = (*(x->x_bdata + x->x_vsize + (x->x_cursY>>1)*(x->x_vwidth>>1)+(x->x_cursX>>1)));
+      x->x_colorU = 
+            (*(x->x_bdata + x->x_vsize + (x->x_vsize>>2) + (x->x_cursY>>1)*(x->x_vwidth>>1)+(x->x_cursX>>1)));
+      y = x->x_colorY>>7;
+      v = (x->x_colorV>>8)+128;
+      u = (x->x_colorU>>8)+128; 
+      x->x_red = yuv_YUVtoR( y, u, v );
+      x->x_green = yuv_YUVtoG( y, u, v );
+      x->x_blue = yuv_YUVtoB( y, u, v );
+      post( "pdp_shape : picked color set to : %d,%d,%d", x->x_red, x->x_green, x->x_blue );
+   }
+}
+
+static void pdp_shape_frame_detect(t_pdp_shape *x, t_floatarg X, t_floatarg Y)
+{
+   if ( x->x_bdata == NULL ) return;
+
+   // post( "pdp_shape : detect %d %d", (t_int)x->x_cursX, (t_int)x->x_cursY );
+   x->x_vx1 = -1; 
+   x->x_vx2 = -1; 
+   x->x_vy1 = -1; 
+   x->x_vy2 = -1; 
+   memset( x->x_checked, 0x0, x->x_vsize );
+   pdp_shape_do_detect( x, x->x_cursX, x->x_cursY );
+
+   outlet_float( x->x_x1, x->x_vx1 );
+   outlet_float( x->x_y1, x->x_vy1 );
+   outlet_float( x->x_x2, x->x_vx2 );
+   outlet_float( x->x_y2, x->x_vy2 );
+}
+
+static void pdp_shape_detect(t_pdp_shape *x, t_floatarg X, t_floatarg Y)
+{
+ t_int wX, wY;
+
+   wX = (t_int) (X*(t_float)x->x_vwidth);
+   wY = (t_int) (Y*(t_float)x->x_vheight);
+   post( "pdp_shape : detect %d %d", wX, wY );
+   if ( (wX<0) || (wX>x->x_vwidth) )
+   {
+     // post( "pdp_shape : fill : wrong X position : %f", wX );
+     return;
+   }  
+   if ( (wY<0) || (wY>x->x_vheight) )
+   {
+     // post( "pdp_shape : fill : wrong Y position : %f", wY );
+     return;
+   }  
+
+   x->x_cursX = wX;
+   x->x_cursY = wY;
+}
+
+static void pdp_shape_rgb(t_pdp_shape *x, t_floatarg r, t_floatarg g, t_floatarg b)
+{
+  if ( ( r >= 0. ) && ( r <= 255. ) &&
+       ( g >= 0. ) && ( g <= 255. ) &&
+       ( b >= 0. ) && ( b <= 255. ) ) 
+  {
+    x->x_red = (int) r;
+    x->x_green = (int) g;
+    x->x_blue = (int) b;
+  }
+}
+
+static void pdp_shape_process_yv12(t_pdp_shape *x)
+{
+    t_pdp     *header = pdp_packet_header(x->x_packet0);
+    short int *data   = (short int *)pdp_packet_data(x->x_packet0);
+    t_pdp     *newheader = pdp_packet_header(x->x_packet1);
+    short int *newdata = (short int *)pdp_packet_data(x->x_packet1);
+    short int  *pbbY, *pbbU, *pbbV;
+
+    /* allocate all ressources */
+    if ( ((t_int)header->info.image.width != x->x_vwidth ) ||
+         ((t_int)header->info.image.height != x->x_vheight ) ) 
+    {
+        pdp_shape_allocate(x, header->info.image.width*header->info.image.height );
+        post( "pdp_shape : reallocating buffers" );
+    }
+
+    x->x_vwidth = header->info.image.width;
+    x->x_vheight = header->info.image.height;
+    x->x_vsize = x->x_vwidth*x->x_vheight;
+
+    newheader->info.image.encoding = header->info.image.encoding;
+    newheader->info.image.width = x->x_vwidth;
+    newheader->info.image.height = x->x_vheight;
+
+    memcpy( x->x_bdata, data, (x->x_vsize+(x->x_vsize>>1))<<1 );
+    memcpy( x->x_bbdata, data, (x->x_vsize+(x->x_vsize>>1))<<1 );
+
+    if ( x->x_cursX != -1 ) pdp_shape_frame_detect( x, x->x_cursX, x->x_cursY );
+  
+    // paint cursor in red for debug purpose
+    pbbY = x->x_bbdata;
+    pbbU = (x->x_bbdata+x->x_vsize);
+    pbbV = (x->x_bbdata+x->x_vsize+(x->x_vsize>>2));
+    *(pbbY+x->x_cursY*x->x_vwidth+x->x_cursX) = (yuv_RGBtoY( 0xff ))<<7;
+    *(pbbU+(x->x_cursY>>1)*(x->x_vwidth>>1)+(x->x_cursX>>1)) = ((yuv_RGBtoU( 0xff )-128)<<8); 
+    *(pbbV+(x->x_cursY>>1)*(x->x_vwidth>>1)+(x->x_cursX>>1)) = ((yuv_RGBtoV( 0xff )-128)<<8);
+
+    memcpy( newdata, x->x_bbdata, (x->x_vsize+(x->x_vsize>>1))<<1 );
+
+    return;
+}
+
+static void pdp_shape_sendpacket(t_pdp_shape *x)
+{
+    /* release the packet */
+    pdp_packet_mark_unused(x->x_packet0);
+    x->x_packet0 = -1;
+
+    /* unregister and propagate if valid dest packet */
+    pdp_packet_pass_if_valid(x->x_outlet0, &x->x_packet1);
+}
+
+static void pdp_shape_process(t_pdp_shape *x)
+{
+   int encoding;
+   t_pdp *header = 0;
+
+   /* check if image data packets are compatible */
+   if ( (header = pdp_packet_header(x->x_packet0))
+	&& (PDP_IMAGE == header->type))
+   {
+	/* pdp_shape_process inputs and write into active inlet */
+	switch(pdp_packet_header(x->x_packet0)->info.image.encoding){
+
+	case PDP_IMAGE_YV12:
+            x->x_packet1 = pdp_packet_clone_rw(x->x_packet0);
+            pdp_queue_add(x, pdp_shape_process_yv12, pdp_shape_sendpacket, &x->x_queue_id);
+	    break;
+
+	case PDP_IMAGE_GREY:
+	    // pdp_shape_process_packet(x);
+	    break;
+
+	default:
+	    /* don't know the type, so dont pdp_shape_process */
+	    break;
+	    
+	}
+    }
+}
+
+static void pdp_shape_input_0(t_pdp_shape *x, t_symbol *s, t_floatarg f)
+{
+    /* if this is a register_ro message or register_rw message, register with packet factory */
+
+    if (s== gensym("register_rw"))
+    {
+       x->x_dropped = pdp_packet_convert_ro_or_drop(&x->x_packet0, (int)f, pdp_gensym("image/YCrCb/*") );
+    }
+
+    if ((s == gensym("process")) && (-1 != x->x_packet0) && (!x->x_dropped))
+    {
+        /* add the process method and callback to the process queue */
+        pdp_shape_process(x);
+    }
+}
+
+static void pdp_shape_free(t_pdp_shape *x)
+{
+  int i;
+
+    pdp_queue_finish(x->x_queue_id);
+    pdp_packet_mark_unused(x->x_packet0);
+
+}
+
+t_class *pdp_shape_class;
+
+void *pdp_shape_new(void)
+{
+    int i;
+
+    t_pdp_shape *x = (t_pdp_shape *)pd_new(pdp_shape_class);
+
+    x->x_outlet0 = outlet_new(&x->x_obj, &s_anything); 
+
+    x->x_x1 = outlet_new(&x->x_obj, &s_float);
+    x->x_y1 = outlet_new(&x->x_obj, &s_float);
+    x->x_x2 = outlet_new(&x->x_obj, &s_float);
+    x->x_y2 = outlet_new(&x->x_obj, &s_float);
+
+    x->x_packet0 = -1;
+    x->x_packet1 = -1;
+    x->x_queue_id = -1;
+
+    x->x_vsize = -1;
+
+    x->x_red = 255;
+    x->x_green = 255;
+    x->x_blue = 255;
+
+    x->x_tolerance = 20;
+    x->x_paint = 0;
+    x->x_luminosity = 1;
+
+    x->x_cursX = -1;
+    x->x_cursY = -1;
+
+    x->x_bdata = NULL;
+    x->x_bbdata = NULL;
+    x->x_checked = NULL;
+
+    return (void *)x;
+}
+
+
+#ifdef __cplusplus
+extern "C"
+{
+#endif
+
+
+void pdp_shape_setup(void)
+{
+//    post( pdp_shape_version );
+    pdp_shape_class = class_new(gensym("pdp_shape"), (t_newmethod)pdp_shape_new,
+    	(t_method)pdp_shape_free, sizeof(t_pdp_shape), 0, A_NULL);
+    class_sethelpsymbol( pdp_shape_class, gensym("pdp_shape.pd") );
+
+    class_addmethod(pdp_shape_class, (t_method)pdp_shape_input_0, gensym("pdp"),  A_SYMBOL, A_DEFFLOAT, A_NULL);
+    class_addmethod(pdp_shape_class, (t_method)pdp_shape_pick, gensym("pick"), A_DEFFLOAT, A_DEFFLOAT, A_NULL);
+    class_addmethod(pdp_shape_class, (t_method)pdp_shape_detect, gensym("detect"), A_DEFFLOAT, A_DEFFLOAT, A_NULL);
+    class_addmethod(pdp_shape_class, (t_method)pdp_shape_rgb, gensym("rgb"), A_DEFFLOAT, A_DEFFLOAT, A_DEFFLOAT, A_NULL);
+    class_addmethod(pdp_shape_class, (t_method)pdp_shape_tolerance, gensym("tolerance"), A_FLOAT, A_NULL);
+    class_addmethod(pdp_shape_class, (t_method)pdp_shape_paint, gensym("paint"), A_FLOAT, A_NULL);
+
+}
+
+#ifdef __cplusplus
+}
+#endif