首页 > 代码库 > sort_contours_xld算子的几种排序方式研究

sort_contours_xld算子的几种排序方式研究

sort_contours_xld算子有5种排序方式,即:

 

‘upper_left‘:

The position is determined by the upper left corner of the surrounding rectangle.

‘upper_right‘:
The position is determined by the upper right corner of the surrounding rectangle.

‘lower_left‘:
The position is determined by the lower left corner of the surrounding rectangle.

‘lower_right‘:
The position is determined by the lower right corner of the surrounding rectangle.

‘character‘:
The position is determined by the upper left corner of the surrounding rectangle. In contrast to ‘upper_left‘, the contours are also sorted according to the remaining coordinate, if they overlap in the direction of the coordinate which is specified by the parameter RowOrCol.

 

其中‘character‘排序方式不太好理解,不过从英文说明可知,它跟‘upper_left‘排序方式很像,我想一般来说,前面的四种排序方式一般够用了。

 

‘upper_left‘排序方式为例,它的英文说明的翻译是:位置由环绕矩形的左上角决定。

 

于是我猜测它的意思是这样的:对于一组xld来说,画出每一个xld的最小平行矩形(gen_rectangle1),然后根据这些矩形的左上角坐标来对这些xld进行排序。

 

先看算子签名:

sort_contours_xld(Contours : SortedContours : SortMode, Order, RowOrCol : )

 

Order可以取‘true‘或者‘false‘,‘true‘是升序排列,‘false‘是降序排列

RowOrCol 可以取‘row‘或者‘column‘。

 

下面以如下方式排列试试:(根据最小外接矩形的左上角的行坐标来升序排列)

sort_contours_xld (SelectedXLD, SortedContours, ‘upper_left‘, ‘true‘, ‘row‘)

技术分享

 1 read_image (Image, C:/Users/happy xia/Desktop/dynPic.png) 2 threshold_sub_pix (Image, Border, 90) 3 select_shape_xld (Border, SelectedXLD, contlength, and, 100, 99999) 4 sort_contours_xld (SelectedXLD, SortedContours, ‘upper_left‘, ‘true‘, ‘row‘) 5 dev_set_draw (margin) 6 dev_display (Image) 7 count_obj (SortedContours, Number) 8 gen_empty_obj (EmptyObject) 9 *注释:这里Number = 2910 for Index := 1 to Number by 111     select_obj (SortedContours, ObjectSelected, Index) 12     smallest_rectangle1_xld (ObjectSelected, Row1, Column1, Row2, Column2)13     gen_rectangle1 (Rectangle, Row1, Column1, Row2, Column2)14     concat_obj (EmptyObject, ObjectSelected, EmptyObject) 15 endfor16 17 dev_display (Image)18 select_obj (SortedContours, ObjectSelected1, 11)19 sort_contours_xld (SelectedXLD, SortedContours2, ‘upper_left‘, ‘false‘, ‘row‘)20 select_obj (SortedContours2, ObjectSelected2, Number - 11 + 1)

 

程序中变量ObjectSelected出现的顺序依次如下:(可以观察ObjectSelected的外接矩形的row坐标,看是否符合之前总结的规律)

技术分享

 

对于排序后的xld元组SortedContours,我们可以发现它的升序排列第11项降序排列第(29-11+1)项是同一个对象,都是字母W。

技术分享

 

有一个问题值得讨论一下:‘upper_right‘, ‘true‘, ‘row‘‘upper_left‘, ‘true‘, ‘row‘有何区别?

我反复试了一下,结论是:没有区别。因为根据行(row)排列时,矩形的左上角和右上角的row值是一样的。

 

如果是根据row升序排列,如果row一样,那么再根据column升序排列;如果是根据row降序排列,如果row一样,那么再根据column降序排列。

 

至于其他几种排序方式,规律是一样的,无需赘言。

sort_contours_xld算子的几种排序方式研究