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

说明书

本发明实施例提供了一种确定图形中最大相似区域的方法及装置，用以解决目前无法从图像中快速选取最大相似区域的问题。该方法包括：将图形划分为若干图形块，确定出其中符合最大相似区域特征要求的特定图形块；从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域；从所述子图形区域中确定出最大相似区域；其中，所述最大相似区域为所述子图形区域内特定图形块个数占比大于预设第一阈值并且面积最大的子区域。

技术领域

本发明涉及图像处理技术领域，尤其涉及一种确定图形中最大相似区域的方法及装置。

背景技术

在一幅图片中，可以按照一定的规则来对图片进行分区，来选取出感兴趣区域(Region Of Interest,ROI)，进而对ROI展开分析。而如果直接对全图进行分析，计算量高，效率低下。

在一些应用中，对ROI的个数有限制，同时为了得到理想的分析结果，这就需要我们避免将原本属于一个ROI的区域划分为多个ROI，而是完整选取出符合条件的几个最大的ROI。如果这个条件是指ROI内各个部分均符合某一特征要求，我们就将这几个ROI称作最大相似区域。

如何快速选取最大相似区域，现有技术还没有相应的解决方案。

发明内容

本发明实施例提供了一种确定图形中最大相似区域的方法及装置，用以解决目前无法从图像中快速选取最大相似区域的问题。

本发明实施例提供的具体方案如下：

第一方面，一种确定图形中最大相似区域的方法，包括：

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

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

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

结合第一方面，在第一种可能的实现方式中，从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域，包括：

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

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

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

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，选择一特定图形块作为搜索起点，搜索横向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止之后，还包括：

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

结合第一方面，在第三种可能的实现方式中，从所述图形中，确定出由最大个数横向连续的特定图形块，以及最大个数纵向连续的特定图形块组成的子图形区域，包括：

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

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

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