探究算子find_shape_model中參數MaxOverlap的準確意思

基於形狀的模板查找算子：

find_shape_model(Image : : ModelID, AngleStart, AngleExtent, MinScore, NumMatches, MaxOverlap, SubPixel, NumLevels, Greediness : Row, Column, Angle, Score)

 

MaxOverlap：意思是容許的最大重疊區域。

 

那麼咱們想問，這個重疊區域指的是哪一個區域呢？

若是下圖是建立形狀模型的圖像：

那麼對於下圖來講，其中的2個形狀有重疊嗎？

 

按照通常的理解，很顯然沒有重疊，只是一個恰好插到另外一個的縫隙中去了，可是兩個形狀貌似並無實質上的重疊。

 

後來看了一些資料，說這裏的重疊指的是每一個形狀的最小外接矩形重疊的部分。即下圖中紅色的色塊：

事實是否如此，我來驗證一下：

 1 *創建模型 01.png是本文第1張圖，02.png是本文第2張圖
 2 read_image (Image_mode, 'C:/Users/happy xia/Desktop/01.png')
 3 create_shape_model (Image_mode, 'auto', -3.0, 6.79, 'auto', 'auto', 'use_polarity', 'auto', 'auto', ModelID2)
 4 
 5 *驗證
 6 read_image (Image, 'C:/Users/happy xia/Desktop/02.png')
 7 dev_set_draw ('margin')
 8 binary_threshold (Image, Region, 'max_separability', 'dark', UsedThreshold)
 9 connection (Region, ConnectedRegions)
10 smallest_rectangle2 (ConnectedRegions, Row, Column, Phi, Length1, Length2) 11 gen_rectangle2 (Rectangle, Row, Column, Phi, Length1, Length2)
12 select_obj (Rectangle, ObjectSelected, 1)
13 select_obj (Rectangle, ObjectSelected1, 2)
14 area_center (ObjectSelected1, Area1, Row11, Column11)
15 
16 intersection (ObjectSelected, ObjectSelected1, RegionIntersection)
17 area_center (RegionIntersection, Area, Row1, Column1)
18 
19 *(Area1 + 0.1)是想讓商爲小數，否則的話ratio會等於0
20 ratio := Area/(Area1 + 0.1)
21 disp_message (3600, ratio, 'image', 160, 205, 'red', 'true')
22 
23 dev_display (Image)
24 
25 *注意：第6個參數NumMatchs = 0,意思是不限制匹配的個數，能夠匹配出多個
26 find_shape_model (Image, ModelID2,-3.0, 6.79 ,0.5, 0, ratio + 0.01 , 'least_squares', 0, 0.9, Row2, Column2, Angle2, Score2)
27 
28 * get_shape_model_contours (ModelContours, ModelID2, 1)
29 * vector_angle_to_rigid (0, 0, 0, Row2[0], Column2[0], Angle2[0], HomMat2D0)
30 * affine_trans_contour_xld (ModelContours, ContoursAffinTrans0, HomMat2D0)
31 
32 * vector_angle_to_rigid (0, 0, 0, Row2[1], Column2[1], Angle2[1], HomMat2D1)
33 * affine_trans_contour_xld (ModelContours, ContoursAffinTrans1, HomMat2D1)

這裏，重疊部分和單個形狀最小外接矩形的面積比值爲0.426317。

當find_shape_model中參數MaxOverlap取值爲ratio + 0.01（或者ratio）時，Score2 = [0.999136, 0.998544]。

當find_shape_model中參數MaxOverlap取值爲ratio - 0.01時，Score2 = 0.999136，即只找到了一個。

 

由此能夠說明：ratio(值爲0.426317)確實是本例中的容許的最大重疊比例的分界值，進而能夠肯定find_shape_model中的MaxOverlap指的是每一個形狀的最小外接矩形重疊的部分所佔單個最小矩形的比例。