探究算子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指的是每一个形状的最小外接矩形重叠的部分所占单个最小矩形的比例。