From 44daa7febd0518b7493e2061c06645efc38fac07 Mon Sep 17 00:00:00 2001 From: "N.N." Date: Sat, 19 Sep 2009 14:29:24 +0000 Subject: added pdp_opencv_contour_convexhull svn path=/trunk/externals/pdp_opencv/; revision=12403 --- pdp_opencv_contours_convexhull-help.pd | 126 +++++++++++ pdp_opencv_contours_convexhull.c | 403 +++++++++++++++++++++++++++++++++ 2 files changed, 529 insertions(+) create mode 100644 pdp_opencv_contours_convexhull-help.pd create mode 100644 pdp_opencv_contours_convexhull.c diff --git a/pdp_opencv_contours_convexhull-help.pd b/pdp_opencv_contours_convexhull-help.pd new file mode 100644 index 0000000..f22ff19 --- /dev/null +++ b/pdp_opencv_contours_convexhull-help.pd @@ -0,0 +1,126 @@ +#N canvas 498 58 737 767 10; +#X obj 41 -82 cnv 15 621 223 empty empty empty 20 12 0 14 -260097 -66577 +0; +#X obj 281 -44 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 0 +1; +#X obj 281 -17 metro 40; +#X msg 371 10 close; +#X obj 301 81 pdp_v4l; +#X msg 358 -22 open /dev/video0; +#X obj 482 -42 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 0 +1; +#X obj 482 -15 metro 40; +#X msg 563 4 close; +#X msg 559 -20 open /dev/video0; +#X obj 504 81 pdp_v4l2; +#X obj 40 194 cnv 15 621 400 empty empty empty 20 12 0 14 -258113 -66577 +0; +#X obj 82 602 pdp_xv; +#X msg 568 59 format \$1; +#X obj 569 37 hradio 15 1 0 4 empty empty empty 0 -8 0 10 -262144 -1 +-1 0; +#X floatatom 167 369 5 0 0 0 - - -; +#X text 46 -129 It is useful as a motion tracker if you have well isolated +silouets of the objects you want to track.; +#X msg 158 246 mode \$1; +#X obj 219 247 hradio 15 1 0 4 empty empty empty 0 -8 0 10 -262144 +-1 -1 0; +#X text 288 248 retrieval mode ( see cvFindContours ); +#X obj 250 271 hradio 15 1 0 5 empty empty empty 0 -8 0 10 -262144 +-1 -1 0; +#X text 332 271 retrieval method ( see cvFindContours ); +#X msg 183 270 method \$1; +#X msg 217 301 nightmode \$1; +#X obj 307 302 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 0 +1; +#X text 330 302 hide original image ( default : off ); +#X text 71 -79 INPUT; +#X text 47 -158 pdp_opencv_contours_convexhull :: Draw the convex hull +of the biggest contour.; +#X text 46 -101 written by Lluis Gomez i Bigorda ( lluisgomez@hangar.org +); +#X obj 81 97 pdp_qt; +#X obj 110 46 metro 40; +#X msg 110 18 bang; +#X msg 151 18 stop; +#X obj 79 -27 openpanel; +#X msg 79 -2 open \$1; +#X msg 79 -55 bang; +#X msg 111 73 loop \$1; +#X obj 191 73 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 1 +1; +#X obj 191 -9 loadbang; +#X text 122 -52 playing a video file; +#X obj 141 98 hsl 128 15 0 2000 0 0 empty empty empty -2 -8 0 10 -262144 +-1 -1 0 1; +#X text 206 370 Number of points in the convex hull; +#X floatatom 215 497 5 0 0 0 - - -; +#X floatatom 250 497 5 0 0 0 - - -; +#X floatatom 280 478 5 0 0 0 - - -; +#X floatatom 314 478 5 0 0 0 - - -; +#X floatatom 344 459 5 0 0 0 - - -; +#X floatatom 378 459 5 0 0 0 - - -; +#X text 417 460 etc ...; +#X text 290 497 First convex hull point (X -Y); +#X text 352 478 Second convex hull point (X -Y); +#X obj 79 342 pdp_opencv_contours_convexhull; +#X obj 41 148 cnv 15 621 40 empty empty empty 20 12 0 14 -260801 -66577 +0; +#X floatatom 229 167 5 0 0 0 - - -; +#X text 267 166 threshold (default 13) to use when comparing pixel +colors; +#X obj 81 166 pdp_opencv_threshold; +#X obj 242 417 unpack 0 0 0 0 0 0 0 0; +#X floatatom 394 438 5 0 0 0 - - -; +#X floatatom 428 438 5 0 0 0 - - -; +#X obj 81 122 pdp_spigot; +#X obj 151 123 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 0 +1; +#X obj 173 123 pdp_invert; +#X connect 1 0 2 0; +#X connect 2 0 4 0; +#X connect 3 0 4 0; +#X connect 4 0 59 0; +#X connect 5 0 4 0; +#X connect 6 0 7 0; +#X connect 7 0 10 0; +#X connect 8 0 10 0; +#X connect 9 0 10 0; +#X connect 10 0 59 0; +#X connect 13 0 10 0; +#X connect 14 0 13 0; +#X connect 17 0 51 0; +#X connect 18 0 17 0; +#X connect 20 0 22 0; +#X connect 22 0 51 0; +#X connect 23 0 51 0; +#X connect 24 0 23 0; +#X connect 29 0 59 0; +#X connect 30 0 29 0; +#X connect 31 0 30 0; +#X connect 32 0 30 0; +#X connect 33 0 34 0; +#X connect 34 0 29 0; +#X connect 35 0 33 0; +#X connect 36 0 29 0; +#X connect 37 0 36 0; +#X connect 38 0 37 0; +#X connect 38 0 31 0; +#X connect 40 0 29 1; +#X connect 51 0 12 0; +#X connect 51 1 15 0; +#X connect 51 2 56 0; +#X connect 53 0 55 2; +#X connect 55 0 51 0; +#X connect 56 0 42 0; +#X connect 56 1 43 0; +#X connect 56 2 44 0; +#X connect 56 3 45 0; +#X connect 56 4 46 0; +#X connect 56 5 47 0; +#X connect 56 6 57 0; +#X connect 56 7 58 0; +#X connect 59 0 55 0; +#X connect 59 1 61 0; +#X connect 60 0 59 1; +#X connect 61 0 55 0; diff --git a/pdp_opencv_contours_convexhull.c b/pdp_opencv_contours_convexhull.c new file mode 100644 index 0000000..5854f02 --- /dev/null +++ b/pdp_opencv_contours_convexhull.c @@ -0,0 +1,403 @@ +/* + * Pure Data Packet module. + * Copyright (c) by Tom Schouten + * + * 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. + * + */ + +#include +#include +#include +#include +#include +#include +#include + +#include "pdp.h" + +#ifndef _EiC +#include "cv.h" +#endif + +#define MAX_MARKERS 100 + +typedef struct pdp_opencv_contours_convexhull_struct +{ + t_object x_obj; + t_float x_f; + + t_outlet *x_outlet0; + t_outlet *x_dataout; + t_outlet *x_countout; + t_atom rlist[5]; + int x_packet0; + int x_packet1; + int x_dropped; + int x_queue_id; + + // contours retrieval mode + int x_cmode; + // contours retrieval method + int x_cmethod; + + int x_width; + int x_height; + int x_size; + + int x_nightmode; // don't show the original image + + IplImage *image, *gray, *cnt_img; + +} t_pdp_opencv_contours_convexhull; + +static void pdp_opencv_contours_convexhull_process_rgb(t_pdp_opencv_contours_convexhull *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); + char tindex[4]; + int i = 0; // Indicator of cycles. + int j=0; + int k = 0; + int area = 0; + int selected = -1; + CvSeq* first_contour; + CvSeq* defects; + CvSeq* contours; + int* hull; + int hullsize; + CvPoint* PointArray; + CvConvexityDefect* defectArray; + CvMemStorage* stor02; + CvMemStorage* stor03; + + stor02 = cvCreateMemStorage(0); + stor03 = cvCreateMemStorage(0); + + if ((x->x_width != (t_int)header->info.image.width) || + (x->x_height != (t_int)header->info.image.height)) + { + + post("pdp_opencv_contours_convexhull :: resizing plugins"); + + + x->x_width = header->info.image.width; + x->x_height = header->info.image.height; + x->x_size = x->x_width*x->x_height; + + //Destroy cv_images + cvReleaseImage(&x->image); + cvReleaseImage(&x->gray); + cvReleaseImage(&x->cnt_img); + + //create the orig image with new size + x->image = cvCreateImage(cvSize(x->x_width,x->x_height), IPL_DEPTH_8U, 3); + + // Create the output images with new sizes + x->gray = cvCreateImage(cvSize(x->image->width,x->image->height), IPL_DEPTH_8U, 1); + x->cnt_img = cvCreateImage(cvSize(x->image->width,x->image->height), IPL_DEPTH_8U, 3); + + } + + newheader->info.image.encoding = header->info.image.encoding; + newheader->info.image.width = x->x_width; + newheader->info.image.height = x->x_height; + + memcpy( x->image->imageData, data, x->x_size*3 ); + + // Convert to grayscale + cvCvtColor(x->image, x->gray, CV_BGR2GRAY); + + // Retrieval mode. + // CV_RETR_EXTERNAL || CV_RETR_LIST || CV_RETR_CCOMP || CV_RETR_TREE + // Approximation method. + // CV_CHAIN_CODE || CV_CHAIN_APPROX_NONE || CV_CHAIN_APPROX_SIMPLE || CV_CHAIN_APPROX_TC89_L1 || CV_CHAIN_APPROX_TC89_KCOS || CV_LINK_RUNS + + cvFindContours( x->gray, stor02, &contours, sizeof(CvContour), x->x_cmode, x->x_cmethod, cvPoint(0,0) ); + if (contours) contours = cvApproxPoly( contours, sizeof(CvContour), stor02, CV_POLY_APPROX_DP, 3, 1 ); + + cvCopy(x->image, x->cnt_img, NULL); + if ( x->x_nightmode ) + { + cvZero( x->cnt_img ); + } + + first_contour = contours; + + // searching for biggest contour + for( ; contours != 0; contours = contours->h_next ) + { + CvRect rect; + rect = cvContourBoundingRect(contours, 1); + if ( (rect.width*rect.height) > area ) + { + selected = i; + area = rect.width*rect.height; + } + i++; + } + + contours = first_contour; + for( ; contours != 0; contours = contours->h_next ) + { + int count = contours->total; // This is number point in contour + CvPoint center; + CvSize size; + CvRect rect; + + rect = cvContourBoundingRect( contours, 1); + if ( (k==selected) ) + { + PointArray = (CvPoint*)malloc( count*sizeof(CvPoint) ); + hull = (int*)malloc(sizeof(int)*count); + cvCvtSeqToArray(contours, PointArray, CV_WHOLE_SEQ); + + cvConvexHull( PointArray, + count, + NULL, + CV_COUNTER_CLOCKWISE, + hull, + &hullsize); + + outlet_float( x->x_countout, hullsize ); + + t_atom rlist[hullsize*2]; + + // Draw convex hull for current contour. + for(i=0; icnt_img, PointArray[hull[i]], PointArray[hull[i+1]],CV_RGB(0,0,255),1, CV_AA, 0 ); + SETFLOAT(&rlist[j], PointArray[hull[i]].x); + SETFLOAT(&rlist[j+1], PointArray[hull[i]].y); + j = j + 2; + } + + cvLine(x->cnt_img, PointArray[hull[hullsize-1]], PointArray[hull[0]],CV_RGB(0,0,255),1, CV_AA, 0 ); + SETFLOAT(&rlist[j], PointArray[hull[i]].x); + SETFLOAT(&rlist[j+1], PointArray[hull[i]].y); + outlet_list( x->x_dataout, 0, hullsize*2, rlist ); + + free(PointArray); + free(hull); + } + k++; + } + + cvReleaseMemStorage( &stor03 ); + cvReleaseMemStorage( &stor02 ); + + memcpy( newdata, x->cnt_img->imageData, x->x_size*3 ); + + return; +} + +static void pdp_opencv_contours_convexhull_nightmode(t_pdp_opencv_contours_convexhull *x, t_floatarg f) +{ + if ( ((int)f==1) || ((int)f==0) ) x->x_nightmode = (int)f; +} + +static void pdp_opencv_contours_convexhull_cmode(t_pdp_opencv_contours_convexhull *x, t_floatarg f) +{ + // CV_RETR_EXTERNAL || CV_RETR_LIST || CV_RETR_CCOMP || CV_RETR_TREE + int mode = (int)f; + + if ( mode == CV_RETR_EXTERNAL ) + { + x->x_cmode = CV_RETR_EXTERNAL; + post( "pdp_opencv_contours_convexhull : mode set to CV_RETR_EXTERNAL" ); + } + if ( mode == CV_RETR_LIST ) + { + x->x_cmode = CV_RETR_LIST; + post( "pdp_opencv_contours_convexhull : mode set to CV_RETR_LIST" ); + } + if ( mode == CV_RETR_CCOMP ) + { + x->x_cmode = CV_RETR_CCOMP; + post( "pdp_opencv_contours_convexhull : mode set to CV_RETR_CCOMP" ); + } + if ( mode == CV_RETR_TREE ) + { + x->x_cmode = CV_RETR_TREE; + post( "pdp_opencv_contours_convexhull : mode set to CV_RETR_TREE" ); + } +} + +static void pdp_opencv_contours_convexhull_cmethod(t_pdp_opencv_contours_convexhull *x, t_floatarg f) +{ + int method = (int)f; + + // CV_CHAIN_CODE || CV_CHAIN_APPROX_NONE || CV_CHAIN_APPROX_SIMPLE || CV_CHAIN_APPROX_TC89_L1 || CV_CHAIN_APPROX_TC89_KCOS || CV_LINK_RUNS + if ( method == CV_CHAIN_CODE ) + { + post( "pdp_opencv_contours_convexhull : not supported method : CV_CHAIN_CODE" ); + } + if ( method == CV_CHAIN_APPROX_NONE ) + { + x->x_cmethod = CV_CHAIN_APPROX_NONE; + post( "pdp_opencv_contours_convexhull : method set to CV_CHAIN_APPROX_NONE" ); + } + if ( method == CV_CHAIN_APPROX_SIMPLE ) + { + x->x_cmethod = CV_CHAIN_APPROX_SIMPLE; + post( "pdp_opencv_contours_convexhull : method set to CV_CHAIN_APPROX_SIMPLE" ); + } + if ( method == CV_CHAIN_APPROX_TC89_L1 ) + { + x->x_cmethod = CV_CHAIN_APPROX_TC89_L1; + post( "pdp_opencv_contours_convexhull : method set to CV_CHAIN_APPROX_TC89_L1" ); + } + if ( method == CV_CHAIN_APPROX_TC89_KCOS ) + { + x->x_cmethod = CV_CHAIN_APPROX_TC89_KCOS; + post( "pdp_opencv_contours_convexhull : method set to CV_CHAIN_APPROX_TC89_KCOS" ); + } + if ( ( method == CV_LINK_RUNS ) && ( x->x_cmode == CV_RETR_LIST ) ) + { + x->x_cmethod = CV_LINK_RUNS; + post( "pdp_opencv_contours_convexhull : method set to CV_LINK_RUNS" ); + } +} + +static void pdp_opencv_contours_convexhull_sendpacket(t_pdp_opencv_contours_convexhull *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_opencv_contours_convexhull_process(t_pdp_opencv_contours_convexhull *x) +{ + int encoding; + t_pdp *header = 0; + char *parname; + unsigned pi; + int partype; + float pardefault; + t_atom plist[2]; + t_atom tlist[2]; + t_atom vlist[2]; + + /* check if image data packets are compatible */ + if ( (header = pdp_packet_header(x->x_packet0)) + && (PDP_BITMAP == header->type)){ + + /* pdp_opencv_contours_convexhull_process inputs and write into active inlet */ + switch(pdp_packet_header(x->x_packet0)->info.image.encoding){ + + case PDP_BITMAP_RGB: + x->x_packet1 = pdp_packet_clone_rw(x->x_packet0); + pdp_queue_add(x, pdp_opencv_contours_convexhull_process_rgb, pdp_opencv_contours_convexhull_sendpacket, &x->x_queue_id); + break; + + default: + /* don't know the type, so dont pdp_opencv_contours_convexhull_process */ + break; + + } + } + +} + +static void pdp_opencv_contours_convexhull_input_0(t_pdp_opencv_contours_convexhull *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("bitmap/rgb/*") ); + + if ((s == gensym("process")) && (-1 != x->x_packet0) && (!x->x_dropped)) + { + /* add the process method and callback to the process queue */ + pdp_opencv_contours_convexhull_process(x); + } +} + +static void pdp_opencv_contours_convexhull_free(t_pdp_opencv_contours_convexhull *x) +{ + int i; + + pdp_queue_finish(x->x_queue_id); + pdp_packet_mark_unused(x->x_packet0); + + //Destroy cv_images + cvReleaseImage(&x->image); + cvReleaseImage(&x->gray); + cvReleaseImage(&x->cnt_img); +} + +t_class *pdp_opencv_contours_convexhull_class; + + +void *pdp_opencv_contours_convexhull_new(t_floatarg f) +{ + int i; + + t_pdp_opencv_contours_convexhull *x = (t_pdp_opencv_contours_convexhull *)pd_new(pdp_opencv_contours_convexhull_class); + + x->x_outlet0 = outlet_new(&x->x_obj, &s_anything); + x->x_countout = outlet_new(&x->x_obj, &s_float); + x->x_dataout = outlet_new(&x->x_obj, &s_anything); + + x->x_packet0 = -1; + x->x_packet1 = -1; + x->x_queue_id = -1; + + x->x_width = 320; + x->x_height = 240; + x->x_size = x->x_width * x->x_height; + + x->x_cmode = CV_RETR_LIST; + x->x_cmethod = CV_CHAIN_APPROX_SIMPLE; + + x->x_nightmode = 0; + + x->image = cvCreateImage(cvSize(x->x_width,x->x_height), IPL_DEPTH_8U, 3); + x->gray = cvCreateImage(cvSize(x->image->width,x->image->height), IPL_DEPTH_8U, 1); + x->cnt_img = cvCreateImage(cvSize(x->image->width,x->image->height), IPL_DEPTH_8U, 3); + + //contours = 0; + return (void *)x; +} + + +#ifdef __cplusplus +extern "C" +{ +#endif + + +void pdp_opencv_contours_convexhull_setup(void) +{ + + post( " pdp_opencv_contours_convexhull"); + pdp_opencv_contours_convexhull_class = class_new(gensym("pdp_opencv_contours_convexhull"), (t_newmethod)pdp_opencv_contours_convexhull_new, + (t_method)pdp_opencv_contours_convexhull_free, sizeof(t_pdp_opencv_contours_convexhull), 0, A_DEFFLOAT, A_NULL); + + class_addmethod(pdp_opencv_contours_convexhull_class, (t_method)pdp_opencv_contours_convexhull_input_0, gensym("pdp"), A_SYMBOL, A_DEFFLOAT, A_NULL); + class_addmethod(pdp_opencv_contours_convexhull_class, (t_method)pdp_opencv_contours_convexhull_cmode, gensym("mode"), A_FLOAT, A_NULL ); + class_addmethod(pdp_opencv_contours_convexhull_class, (t_method)pdp_opencv_contours_convexhull_cmethod, gensym("method"), A_FLOAT, A_NULL ); + class_addmethod(pdp_opencv_contours_convexhull_class, (t_method)pdp_opencv_contours_convexhull_nightmode, gensym("nightmode"), A_FLOAT, A_NULL ); + +} + +#ifdef __cplusplus +} +#endif -- cgit v1.2.1