[发明专利]一种确定图形中最大相似区域的方法及装置

权利要求书

1.一种确定图形中最大相似区域的方法，其特征在于，包括：

将图形划分为若干图形块，确定出其中符合最大相似区域特征要求的特定图形块；

从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域；

从所述子图形区域中确定出最大相似区域；其中，所述最大相似区域为所述子图形区域内特定图形块个数占比大于预设第一阈值并且面积最大的子区域。

2.如权利要求1所述的方法，其特征在于，从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域，包括：

选择一特定图形块作为搜索起点，搜索横向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止；

分别以搜索到的每一特定图形块为搜索起点，搜索纵向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止，选取最大个数纵向连续的特定图形块；

确定子图形区域，所述子图形区域包含所述横向连续的特定图形块，以及所述最大个数纵向连续的特定图形块。

3.如权利要求2所述的方法，其特征在于，选择一特定图形块作为搜索起点，搜索横向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止之后，还包括：

当确定所述横向连续的特定图形块的个数小于预设第二阈值时，重新选择特定图形块作为搜索起点。

4.如权利要求1所述的方法，其特征在于，从所述图形中，确定出由最大个数横向连续的特定图形块，以及最大个数纵向连续的特定图形块组成的子图形区域，包括：

选择一特定图形块作为搜索起点，搜索纵向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止；

分别以搜索到的每一特定图形块为搜索起点，搜索横向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止，选取最大个数横向连续的特定图形块；

确定子图形区域，所述子图形区域包含所述纵向连续的特定图形块，以及所述最大个数横向连续的特定图形块。

5.如权利要求4所述的方法，其特征在于，选择一特定图形块作为搜索起点，搜索纵向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止之后，还包括：

当确定所述纵向连续的特定图形块的个数小于预设第二阈值时，重新选择特定图形块作为搜索起点。

6.如权利要求2或4所述的方法，其特征在于，将所述子图形区域中，特定图形块个数占比大于预设第一阈值并且面积最大的区域作为最大相似区域之后，还包括：标记最大相似区域内的图形块；

所述选择一特定图形块作为搜索起点，包括：选择未被标记的特定图形块作为搜索起点。

7.如权利要求1所述的方法，其特征在于，从所述子图形区域中确定出最大相似区域，包括：

依照搜索的先后顺序，依次去除所述子图形区域的最末行与最末列，当确定当前子图形区域中，特定图形块个数占比大于预设第一阈值时，将当前子图形区域作为最大相似区域。

8.一种确定图形中最大相似区域的装置，其特征在于，包括：

特定图形块识别单元，用于将图形划分为若干图形块，确定出其中符合最大相似区域特征要求的特定图形块；

子图形区域确定单元，用于从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域；

最大相似区域确定单元，用于从所述子图形区域中确定出最大相似区域；其中，所述最大相似区域为所述子图形区域内特定图形块个数占比大于预设第一阈值并且面积最大的子区域。