[发明专利]一种单连通区域快速标记方法及装置

权利要求书

1.一种单连通区域快速标记方法，其特征在于，该方法包括以下步骤：

步骤S1、获取边界条件数据，对所述边界条件数据进行边界估计，得到边界估计矩形，并得到所述边界估计矩形的行高值和列宽值；

步骤S2、遍历所述边界条件数据，对所述边界条件数据中相邻的两个边界点进行插值，得到边界插值数据；

步骤S3、判断所述列宽值是否大于所述行高值，是则在边界估计矩形区域内对所述边界插值数据逐行进行行交叉点搜索和行区域标记；否则在边界矩形区域内对所述边界插值数据逐列进行列交叉点搜索和列区域标记；

所述步骤S3中进行行交叉点搜索的搜索行的范围为从行最小值至行最大值；

所述步骤S3中所述行交叉点搜索和行区域标记，具体包括：

遍历所述边界插值数据，对当前搜索行进行行交叉点搜索，所述行交叉点满足以下条件：

H≤h_i

H＞h_i+1

或

H≥h_i

H＜h_i+1

其中，H表示当前搜索行，h_i表示边界插值数据中第i个边界点的行位置，h_i+1表示边界插值数据中第i+1个边界点的行位置；

将所述行交叉点按照行位置进行递增排序，得到增序行交叉点，记为B_j(h,w)(j＝0,1,...,M-1)，其中h表示行位置，w表示列位置，M表示该当前搜索行内行交叉点的数量；

根据所述增序行交叉点，对当前搜索行进行行区域标记，具体表达式如下：

I_i(H,w)＝1(w_j＜w_i＜w_j+1，j＝0,2,4,...,j≤M-1)

其中，I_i(H,w)表示当前搜索行的图像像素值，w_i表示边界插值数据中第i个边界点的列位置，w_j表示当前搜索行的增序行交叉点中第j个行交叉点的列位置，w_j+1表示当前搜索行的增序行交叉点中第j+1个行交叉点的列位置，若M为偶数，则j的最大取值为M-2，若M为奇数，则j的最大取值为M-1。

2.根据权利要求1所述的单连通区域快速标记方法，其特征在于，所述步骤S1具体包括：

获取边界条件数据，对所述边界条件数据遍历搜索，得到所述边界条件数据中的行最小值、行最大值、列最小值和列最大值，根据所述行最小值、所述行最大值、所述列最小值和所述列最大值，得到所述边界估计矩形，并得到所述边界估计矩形的所述行高值和所述列宽值。

3.根据权利要求1或2所述的单连通区域快速标记方法，其特征在于，所述步骤S2中对所述边界条件数据中相邻的两个边界点进行插值，具体包括：

计算所述边界条件数据中相邻的两个边界点的行差值和列差值，对该相邻的两个边界点进行等间隔插值，插值个数为所述行差值和列差值中的较大值。

4.根据权利要求2所述的单连通区域快速标记方法，其特征在于：所述步骤S3中进行列交叉点搜索的搜索列的范围为从所述列最小值至所述列最大值。