Update the trunk to the OpenCV's CVS (2008-07-14)
[opencv] / cvaux / src / vs / enteringblobdetectionreal.cpp
1 /*M///////////////////////////////////////////////////////////////////////////////////////
2 //
3 //  IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
4 //
5 //  By downloading, copying, installing or using the software you agree to this license.
6 //  If you do not agree to this license, do not download, install,
7 //  copy or use the software.
8 //
9 //
10 //                        Intel License Agreement
11 //
12 // Copyright (C) 2000, Intel Corporation, all rights reserved.
13 // Third party copyrights are property of their respective owners.
14 //
15 // Redistribution and use in source and binary forms, with or without modification,
16 // are permitted provided that the following conditions are met:
17 //
18 //   * Redistribution's of source code must retain the above copyright notice,
19 //     this list of conditions and the following disclaimer.
20 //
21 //   * Redistribution's in binary form must reproduce the above copyright notice,
22 //     this list of conditions and the following disclaimer in the documentation
23 //     and/or other materials provided with the distribution.
24 //
25 //   * The name of Intel Corporation may not be used to endorse or promote products
26 //     derived from this software without specific prior written permission.
27 //
28 // This software is provided by the copyright holders and contributors "as is" and
29 // any express or implied warranties, including, but not limited to, the implied
30 // warranties of merchantability and fitness for a particular purpose are disclaimed.
31 // In no event shall the Intel Corporation or contributors be liable for any direct,
32 // indirect, incidental, special, exemplary, or consequential damages
33 // (including, but not limited to, procurement of substitute goods or services;
34 // loss of use, data, or profits; or business interruption) however caused
35 // and on any theory of liability, whether in contract, strict liability,
36 // or tort (including negligence or otherwise) arising in any way out of
37 // the use of this software, even if advised of the possibility of such damage.
38 //
39 //M*/
40
41 /*
42 This file contain implementation of virtual interface of CvBlobDetector
43 this implementation based on simple algorithm
44 new blob is detected when several successive frames contains connected componets
45 which have uniform motion with not high speed.
46 Also separation from border and already tracked blobs are considered.
47 */
48
49 #include "_cvaux.h"
50
51 /* blob detector  based on real data (groundtruth data)*/
52 class CvBlobDetectorReal:public CvBlobDetector
53 {
54 protected:
55     CvTestSeq*      m_pTestSeq;
56     CvBlobSeq       m_DetectedBlobs;
57     CvMemStorage*   m_pMem;
58
59 public:
60     CvBlobDetectorReal(CvTestSeq* pTestSeq)
61     {
62         m_pTestSeq = pTestSeq;
63         m_pMem = cvCreateMemStorage(0);
64     }
65
66     /* Destructor of BlobDetector: */
67    ~CvBlobDetectorReal()
68     {
69         if(m_pMem) cvReleaseMemStorage(&m_pMem);
70     }   /* cvReleaseBlobDetector */
71
72     /* cvDetectNewBlobs:
73      * Return 1 and fill blob pNewBlob with
74      * blob parameters if new blob is detected:
75      */
76     int DetectNewBlob(IplImage* /*pImg*/, IplImage* /*pFGMask*/, CvBlobSeq* pNewBlobList, CvBlobSeq* /*pOldBlobList*/)
77     {
78         int         i;
79         int         TestObjNum;
80         IplImage*   pMask = NULL;
81         IplImage*   pMaskCopy = NULL;
82         CvSeq*      cnts = NULL;
83
84         if(m_pTestSeq==NULL) return 0;
85         TestObjNum = cvTestSeqGetObjectNum(m_pTestSeq);
86         pMask = cvTestSeqGetFGMask(m_pTestSeq);
87         if(pMask == NULL) return 0;
88         pMaskCopy = cvCloneImage(pMask);
89         assert(pMaskCopy);
90
91         cvClearMemStorage(m_pMem);
92         cvFindContours( pMaskCopy, m_pMem, &cnts, sizeof(CvContour), CV_RETR_EXTERNAL);
93         cvReleaseImage(&pMaskCopy);
94
95         for(i=0; i<TestObjNum; ++i)
96         {   /* Check each object: */
97             CvPoint2D32f    RealPos;
98             CvPoint2D32f    RealSize;
99             int             RealPosFlag = cvTestSeqGetObjectPos(m_pTestSeq,i,&RealPos);
100             int             RealSizeFlag = cvTestSeqGetObjectSize(m_pTestSeq,i,&RealSize);
101
102             if(!RealPosFlag) continue;
103             if(m_DetectedBlobs.GetBlobByID(i)) continue;
104
105             if(RealSizeFlag)
106             {   /* Real size is known: */
107                 float W2 = RealSize.x * 0.5f;
108                 float H2 = RealSize.y * 0.5f;
109                 if( RealPos.x > W2 && RealPos.x < (pMask->width-W2) &&
110                     RealPos.y > H2 && RealPos.y < (pMask->height-H2) )
111                 {   /* Yes!!  We found new blob, let's add it to list: */
112                     CvBlob  NewBlob;
113                     NewBlob.x = RealPos.x;
114                     NewBlob.y = RealPos.y;
115                     NewBlob.w = RealSize.x;
116                     NewBlob.h = RealSize.y;
117                     NewBlob.ID = i;
118                     m_DetectedBlobs.AddBlob(&NewBlob);
119                     pNewBlobList->AddBlob(&NewBlob);
120                 }
121             }   /* Real size is known. */
122             else
123             {
124                 CvSeq*  cnt;
125                 if(m_DetectedBlobs.GetBlobByID(i)) continue;
126
127                 for(cnt=cnts; cnt; cnt=cnt->h_next)
128                 {
129                     //CvBlob* pNewBlob = NULL;
130                     CvBlob  NewBlob;
131                     CvRect  r = cvBoundingRect( cnt );
132                     float   x = RealPos.x - r.x;
133                     float   y = RealPos.y - r.y;
134
135                     if(x<0 || x > r.width || y < 0 || y > r.height ) continue;
136
137                     if( r.x <= 1 ||
138                         r.y <= 1 ||
139                         r.x + r.width >= pMask->width - 2 ||
140                         r.y + r.height >= pMask->height - 2 ) continue;
141
142                     /* Yes!!  We found new blob, let's add it to list: */
143                     NewBlob.x = RealPos.x;
144                     NewBlob.y = RealPos.y;
145                     NewBlob.w = (float)r.width;
146                     NewBlob.h = (float)r.height;
147                     NewBlob.ID = i;
148                     m_DetectedBlobs.AddBlob(&NewBlob);
149                     pNewBlobList->AddBlob(&NewBlob);
150                 }
151             }   /* Check new blob entrance. */
152         }   /* Check next object. */
153
154         return pNewBlobList->GetBlobNum();
155
156     }   /* cvDetectNewBlob */
157
158     void Release(){delete this;};
159 };
160
161 /* Blob detector constructor: */
162 CvBlobDetector* cvCreateBlobDetectorReal(CvTestSeq* pTestSeq){return new CvBlobDetectorReal(pTestSeq);}
163
164
165
166
167