The embodiment of the present invention provides a method and a device for determining the largest similar area in a graph to solve the problem that it is currently impossible to quickly select the largest similar area from an image. The method includes: dividing a graph into several graphic blocks to determine a specific graphic block which meets the requirements of the characteristics of the largest similar region; determining a sub-graphic region from the graph that contains the largest number of consecutive specific graphic blocks in both horizontal and vertical directions; and determining the largest similar region from the sub-graphic region; in which the largest similar region is the sub-graph. The number of specific graphics blocks in the shape region is larger than the preset first threshold and the sub-region with the largest area.
【技术实现步骤摘要】
一种确定图形中最大相似区域的方法及装置
本专利技术涉及图像处理
，尤其涉及一种确定图形中最大相似区域的方法及装置。
技术介绍
在一幅图片中，可以按照一定的规则来对图片进行分区，来选取出感兴趣区域(RegionOfInterest,ROI)，进而对ROI展开分析。而如果直接对全图进行分析，计算量高，效率低下。在一些应用中，对ROI的个数有限制，同时为了得到理想的分析结果，这就需要我们避免将原本属于一个ROI的区域划分为多个ROI，而是完整选取出符合条件的几个最大的ROI。如果这个条件是指ROI内各个部分均符合某一特征要求，我们就将这几个ROI称作最大相似区域。如何快速选取最大相似区域，现有技术还没有相应的解决方案。
技术实现思路
本专利技术实施例提供了一种确定图形中最大相似区域的方法及装置，用以解决目前无法从图像中快速选取最大相似区域的问题。本专利技术实施例提供的具体方案如下：第一方面，一种确定图形中最大相似区域的方法，包括：将图形划分为若干图形块，确定出其中符合最大相似区域特征要求的特定图形块；从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子...
【技术保护点】
1.一种确定图形中最大相似区域的方法，其特征在于，包括：将图形划分为若干图形块，确定出其中符合最大相似区域特征要求的特定图形块；从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域；从所述子图形区域中确定出最大相似区域；其中，所述最大相似区域为所述子图形区域内特定图形块个数占比大于预设第一阈值并且面积最大的子区域。
【技术特征摘要】
1.一种确定图形中最大相似区域的方法，其特征在于，包括：将图形划分为若干图形块，确定出其中符合最大相似区域特征要求的特定图形块；从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域；从所述子图形区域中确定出最大相似区域；其中，所述最大相似区域为所述子图形区域内特定图形块个数占比大于预设第一阈值并且面积最大的子区域。2.如权利要求1所述的方法，其特征在于，从所述图形中，确定出横向与纵向分别包含了最大个数连续的特定图形块的子图形区域，包括：选择一特定图形块作为搜索起点，搜索横向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止；分别以搜索到的每一特定图形块为搜索起点，搜索纵向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止，选取最大个数纵向连续的特定图形块；确定子图形区域，所述子图形区域包含所述横向连续的特定图形块，以及所述最大个数纵向连续的特定图形块。3.如权利要求2所述的方法，其特征在于，选择一特定图形块作为搜索起点，搜索横向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止之后，还包括：当确定所述横向连续的特定图形块的个数小于预设第二阈值时，重新选择特定图形块作为搜索起点。4.如权利要求1所述的方法，其特征在于，从所述图形中，确定出由最大个数横向连续的特定图形块，以及最大个数纵向连续的特定图形块组成的子图形区域，包括：选择一特定图形块作为搜索起点，搜索纵向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止；分别以搜索到的每一特定图形块为搜索起点，搜索横向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止，选取最大个数横向连续的特定图形块；确定子图形区域，所述子图形区域包含所述纵向连续的特定图形块，以及所述最大个数横向连续的特定图形块。5.如权利要求4所述的方法，其特征在于，选择一特定图形块作为搜索起点，搜索纵向连续的特定图形块，当搜索至非特定图形块或图像终点时，搜索终止之后，还包括：当确定所述纵向连续的特定图形块的个数小于预设第二阈值时，重新选择特定图形块作为搜索起点。6.如权利要求2或4所述的方法，...
【专利技术属性】
技术研发人员：张明瑞，
申请(专利权)人：合肥君正科技有限公司，
类型：发明
国别省市：安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。