OpenCV-Cvbox2D

http://www.cnblogs.com/hanming/archive/2010/11/30/2276216.html

之前用到opencv最小外接矩形去表示一個類橢圓形的高度，特此記錄備查。

對給定的 2D 點集，尋找最小面積的包圍矩形，使用函數：

CvBox2D     cvMinAreaRect2(   const   CvArr *   points,   CvMemStorage *   storage = NULL   ); 

   points

   點序列或點集數組

   storage

   可選的臨時存儲倉

  函數 cvMinAreaRect2 通過建立凸外形並且旋轉外形以尋找給定 2D 點集的最小面積的包圍矩形。

其中返回的2D盒子定義如下：

1  typedef   struct   CvBox2D 
2  { 
3       CvPoint2D32f   center;   /*   盒子的中心   */ 
4       CvSize2D32f   size;   /*   盒子的長和寬   */ 
5       float   angle;   /*   水平軸與第一個邊的夾角，用弧度表示 */ 
6  } CvBox2D;

 

注意夾角 angle 是水平軸逆時針旋轉，與碰到的第一個邊（不管是高還是寬）的夾角。 如下圖

 

  可用函數 cvBoxPoints(box[count], point); 尋找盒子的頂點

1   void   cvBoxPoints(   CvBox2D   box,   CvPoint2D32f   pt[ 4 ]   ) 
2   { 
3        double   angle   =   box . angle * CV_PI / 180 . 
4        float   a   =   ( float )cos(angle) * 0 . 5f; 
5        float   b   =   ( float )sin(angle) * 0 . 5f; 
6  
7        pt[ 0 ] . x   =   box . center . x   -   a * box . size . height   -   b * box . size . width; 
8        pt[ 0 ] . y   =   box . center . y   +   b * box . size . height   -   a * box . size . width; 
9        pt[ 1 ] . x   =   box . center . x   +   a * box . size . height   -   b * box . size . width; 
10       pt[ 1 ] . y   =   box . center . y   -   b * box . size . height   -   a * box . size . width; 
11       pt[ 2 ] . x   =   2 * box . center . x   -   pt[ 0 ] . x; 
12       pt[ 2 ] . y   =   2 * box . center . y   -   pt[ 0 ] . y; 
13       pt[ 3 ] . x   =   2 * box . center . x   -   pt[ 1 ] . x; 
14       pt[ 3 ] . y   =   2 * box . center . y   -   pt[ 1 ] . y; 
15  }

簡單證明此函數的計算公式:

 

   計算 x，由圖可得到三個方程式：  pt[ 1 ] . x   -   pt[ 0 ] . x   =   width * sin(angle) 
                             pt[ 2 ] . x   -   pt[ 1 ] . x   =   height * cos(angle) 
                             pt[ 2 ] . x   -   pt[ 0 ] . x   =   2 (box . center . x   -   pt[ 0 ] . x)

   聯立方程可解得函數裡的計算式，算 y 略。

寫了個函數繪制CvBox2D

1   void   DrawBox(CvBox2D   box,IplImage *   img) 
2   { 
3        CvPoint2D32f   point[ 4 ]; 
4        int   i; 
5        for   (   i = 0 ;   i < 4;   i + + ) 
6        { 
7             point[i] . x   =   0 ; 
8             point[i] . y   =   0 ; 
9        } 
10       cvBoxPoints(box,   point);   // 計算二維盒子頂點 
11       CvPoint   pt[ 4 ]; 
12       for   (   i = 0 ;   i < 4;   i + + ) 
13       { 
14            pt[i] . x   =   ( int )point[i] . x; 
15            pt[i] . y   =   ( int )point[i] . y; 
16       } 
17       cvLine(   img,   pt[ 0 ],   pt[ 1 ],CV_RGB( 255 , 0 , 0 ),   2 ,   8 ,   0   ); 
18       cvLine(   img,   pt[ 1 ],   pt[ 2 ],CV_RGB( 255 , 0 , 0 ),   2 ,   8 ,   0   ); 
19       cvLine(   img,   pt[ 2 ],   pt[ 3 ],CV_RGB( 255 , 0 , 0 ),   2 ,   8 ,   0   ); 
20       cvLine(   img,   pt[ 3 ],   pt[ 0 ],CV_RGB( 255 , 0 , 0 ),   2 ,   8 ,   0   ); 
21  }