[發(fā)明專利]一種確定圖形中最大相似區(qū)域的方法及裝置在審
| 申請?zhí)枺?/td> | 201710464821.4 | 申請日： | 2017-06-19 |
| 公開（公告）號： | CN109146828A | 公開（公告）日： | 2019-01-04 |
| 發(fā)明（設(shè)計）人： | 張明瑞 | 申請（專利權(quán)）人： | 合肥君正科技有限公司 |
| 主分類號： | G06T5/50 | 分類號： | G06T5/50 |
| 代理公司： | 北京智為時代知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11498 | 代理人： | 代峰;王加嶺 |
| 地址： | 230088 安徽省合肥市高新區(qū)望江*** | 國省代碼： | 安徽;34 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 相似區(qū)域 圖形塊 子圖形 特征要求 子區(qū)域 預(yù)設(shè) 圖像 | ||
本發(fā)明實施例提供了一種確定圖形中最大相似區(qū)域的方法及裝置，用以解決目前無法從圖像中快速選取最大相似區(qū)域的問題。該方法包括：將圖形劃分為若干圖形塊，確定出其中符合最大相似區(qū)域特征要求的特定圖形塊；從所述圖形中，確定出橫向與縱向分別包含了最大個數(shù)連續(xù)的特定圖形塊的子圖形區(qū)域；從所述子圖形區(qū)域中確定出最大相似區(qū)域；其中，所述最大相似區(qū)域為所述子圖形區(qū)域內(nèi)特定圖形塊個數(shù)占比大于預(yù)設(shè)第一閾值并且面積最大的子區(qū)域。
技術(shù)領(lǐng)域
本發(fā)明涉及圖像處理技術(shù)領(lǐng)域，尤其涉及一種確定圖形中最大相似區(qū)域的方法及裝置。
背景技術(shù)
在一幅圖片中，可以按照一定的規(guī)則來對圖片進行分區(qū)，來選取出感興趣區(qū)域(Region Of Interest,ROI)，進而對ROI展開分析。而如果直接對全圖進行分析，計算量高，效率低下。
在一些應(yīng)用中，對ROI的個數(shù)有限制，同時為了得到理想的分析結(jié)果，這就需要我們避免將原本屬于一個ROI的區(qū)域劃分為多個ROI，而是完整選取出符合條件的幾個最大的ROI。如果這個條件是指ROI內(nèi)各個部分均符合某一特征要求，我們就將這幾個ROI稱作最大相似區(qū)域。
如何快速選取最大相似區(qū)域，現(xiàn)有技術(shù)還沒有相應(yīng)的解決方案。
發(fā)明內(nèi)容
本發(fā)明實施例提供了一種確定圖形中最大相似區(qū)域的方法及裝置，用以解決目前無法從圖像中快速選取最大相似區(qū)域的問題。
本發(fā)明實施例提供的具體方案如下：
第一方面，一種確定圖形中最大相似區(qū)域的方法，包括：
將圖形劃分為若干圖形塊，確定出其中符合最大相似區(qū)域特征要求的特定圖形塊；
從所述圖形中，確定出橫向與縱向分別包含了最大個數(shù)連續(xù)的特定圖形塊的子圖形區(qū)域；
將所述子圖形區(qū)域中特定圖形塊個數(shù)占比大于預(yù)設(shè)第一閾值并且面積最大的子區(qū)域確定為最大相似區(qū)域。
結(jié)合第一方面，在第一種可能的實現(xiàn)方式中，從所述圖形中，確定出橫向與縱向分別包含了最大個數(shù)連續(xù)的特定圖形塊的子圖形區(qū)域，包括：
選擇一特定圖形塊作為搜索起點，搜索橫向連續(xù)的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止；
分別以搜索到的每一特定圖形塊為搜索起點，搜索縱向連續(xù)的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止，選取最大個數(shù)縱向連續(xù)的特定圖形塊；
確定子圖形區(qū)域，所述子圖形區(qū)域包含所述橫向連續(xù)的特定圖形塊，以及所述最大個數(shù)縱向連續(xù)的特定圖形塊。
結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，選擇一特定圖形塊作為搜索起點，搜索橫向連續(xù)的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止之后，還包括：
當確定所述橫向連續(xù)的特定圖形塊的個數(shù)小于預(yù)設(shè)第二閾值時，重新選擇特定圖形塊作為搜索起點。
結(jié)合第一方面，在第三種可能的實現(xiàn)方式中，從所述圖形中，確定出由最大個數(shù)橫向連續(xù)的特定圖形塊，以及最大個數(shù)縱向連續(xù)的特定圖形塊組成的子圖形區(qū)域，包括：
選擇一特定圖形塊作為搜索起點，搜索縱向連續(xù)的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止；
分別以搜索到的每一特定圖形塊為搜索起點，搜索橫向連續(xù)的特定圖形塊，當搜索至非特定圖形塊或圖像終點時，搜索終止，選取最大個數(shù)橫向連續(xù)的特定圖形塊；
確定子圖形區(qū)域，所述子圖形區(qū)域包含所述縱向連續(xù)的特定圖形塊，以及所述最大個數(shù)橫向連續(xù)的特定圖形塊。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于合肥君正科技有限公司，未經(jīng)合肥君正科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710464821.4/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
