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;
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 }
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)
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 }
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 }