[發明專利]一種確定圖形中最大相似區域的方法及裝置在審
| 申請號： | 201710464821.4 | 申請日： | 2017-06-19 |
| 公開（公告）號： | CN109146828A | 公開（公告）日： | 2019-01-04 |
| 發明（設計）人： | 張明瑞 | 申請（專利權）人： | 合肥君正科技有限公司 |
| 主分類號： | G06T5/50 | 分類號： | G06T5/50 |
| 代理公司： | 北京智為時代知識產權代理事務所(普通合伙) 11498 | 代理人： | 代峰;王加嶺 |
| 地址： | 230088 安徽省合肥市高新區望江*** | 國省代碼： | 安徽;34 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 相似區域 圖形塊 子圖形 特征要求 子區域 預設 圖像 | ||
1.一種確定圖形中最大相似區域的方法，其特征在于，包括：
將圖形劃分為若干圖形塊，確定出其中符合最大相似區域特征要求的特定圖形塊；
從所述圖形中，確定出橫向與縱向分別包含了最大個數連續的特定圖形塊的子圖形區域；
從所述子圖形區域中確定出最大相似區域；其中，所述最大相似區域為所述子圖形區域內特定圖形塊個數占比大于預設第一閾值并且面積最大的子區域。
2.如權利要求1所述的方法，其特征在于，從所述圖形中，確定出橫向與縱向分別包含了最大個數連續的特定圖形塊的子圖形區域，包括：
選擇一特定圖形塊作為搜索起點，搜索橫向連續的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止；
分別以搜索到的每一特定圖形塊為搜索起點，搜索縱向連續的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止，選取最大個數縱向連續的特定圖形塊；
確定子圖形區域，所述子圖形區域包含所述橫向連續的特定圖形塊，以及所述最大個數縱向連續的特定圖形塊。
3.如權利要求2所述的方法，其特征在于，選擇一特定圖形塊作為搜索起點，搜索橫向連續的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止之后，還包括：
當確定所述橫向連續的特定圖形塊的個數小于預設第二閾值時，重新選擇特定圖形塊作為搜索起點。
4.如權利要求1所述的方法，其特征在于，從所述圖形中，確定出由最大個數橫向連續的特定圖形塊，以及最大個數縱向連續的特定圖形塊組成的子圖形區域，包括：
選擇一特定圖形塊作為搜索起點，搜索縱向連續的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止；
分別以搜索到的每一特定圖形塊為搜索起點，搜索橫向連續的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止，選取最大個數橫向連續的特定圖形塊；
確定子圖形區域，所述子圖形區域包含所述縱向連續的特定圖形塊，以及所述最大個數橫向連續的特定圖形塊。
5.如權利要求4所述的方法，其特征在于，選擇一特定圖形塊作為搜索起點，搜索縱向連續的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止之后，還包括：
當確定所述縱向連續的特定圖形塊的個數小于預設第二閾值時，重新選擇特定圖形塊作為搜索起點。
6.如權利要求2或4所述的方法，其特征在于，將所述子圖形區域中，特定圖形塊個數占比大于預設第一閾值并且面積最大的區域作為最大相似區域之后，還包括：標記最大相似區域內的圖形塊；
所述選擇一特定圖形塊作為搜索起點，包括：選擇未被標記的特定圖形塊作為搜索起點。
7.如權利要求1所述的方法，其特征在于，從所述子圖形區域中確定出最大相似區域，包括：
依照搜索的先后順序，依次去除所述子圖形區域的最末行與最末列，當確定當前子圖形區域中，特定圖形塊個數占比大于預設第一閾值時，將當前子圖形區域作為最大相似區域。
8.一種確定圖形中最大相似區域的裝置，其特征在于，包括：
特定圖形塊識別單元，用于將圖形劃分為若干圖形塊，確定出其中符合最大相似區域特征要求的特定圖形塊；
子圖形區域確定單元，用于從所述圖形中，確定出橫向與縱向分別包含了最大個數連續的特定圖形塊的子圖形區域；
最大相似區域確定單元，用于從所述子圖形區域中確定出最大相似區域；其中，所述最大相似區域為所述子圖形區域內特定圖形塊個數占比大于預設第一閾值并且面積最大的子區域。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于合肥君正科技有限公司，未經合肥君正科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710464821.4/1.html，轉載請聲明來源鉆瓜專利網。
