[發(fā)明專(zhuān)利]將任意形狀圖像區(qū)域重塑為N個(gè)矩形區(qū)域的方法及其系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110186850.5
• 申請(qǐng)日: 2021-02-08
• 公開(kāi)（公告）號(hào): CN112991375A
• 公開(kāi)（公告）日: 2021-06-18
• 發(fā)明（設(shè)計(jì)）人: 郭大勇;蘭永;張海龍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海通辦信息服務(wù)有限公司
• 主分類(lèi)號(hào): G06T7/187
• 分類(lèi)號(hào): G06T7/187;G06T7/11;G06K9/32
• 代理公司: 上海海鈞知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 31330
• 代理人: 許蘭

1.將任意形狀圖像區(qū)域重塑為N個(gè)矩形區(qū)域的方法，其特征在于，包括：

獲取待處理的原始圖像，并確認(rèn)原始圖像的感興趣區(qū)域，所述感興趣區(qū)域?yàn)槿我庑螤睿?/p>

將原始圖像進(jìn)行二值化處理，感興趣區(qū)域的像素標(biāo)記為1，其它區(qū)域的像素標(biāo)記為0；

對(duì)感興趣區(qū)域進(jìn)行剪切，剪切出感興趣區(qū)域沿水平方向的最小外接矩形；

在剪切出的最小外接矩形中，按照預(yù)設(shè)規(guī)則查找面積最大的矩形，即為最大面積矩形；

以最大面積矩形為中心，將最大面積矩形外、最小外接矩形內(nèi)的其它標(biāo)記為1的圖像像素采用流沙式填充方式逐步向內(nèi)聚合為矩形；

當(dāng)聚合后的矩形的最外側(cè)四條邊的數(shù)據(jù)中，存在全部或部分未填充滿(mǎn)1的情形時(shí)，則對(duì)最外側(cè)四條邊進(jìn)行數(shù)據(jù)重組，盡可能填充滿(mǎn)最多的邊；若數(shù)據(jù)重組后仍存在未填充滿(mǎn)1的邊，則將該邊丟棄；

將上述處理好的矩形切割成N個(gè)矩形區(qū)域，N為大于1的正整數(shù)。

2.根據(jù)權(quán)利要求1所述的將任意形狀圖像區(qū)域重塑為N個(gè)矩形區(qū)域的方法，其特征在于，所述剪切出感興趣區(qū)域沿水平方向的最小外接矩形，包括如下步驟：

從二值化處理后的圖像的最外側(cè)四條邊中的左邊開(kāi)始，四條邊以順時(shí)針?lè)较蝽樞蛞来螐耐庀騼?nèi)查找出第一次出現(xiàn)1的坐標(biāo)，坐標(biāo)依次記為X_min、Y_min、X_max、Y_max；

最小外接矩形的區(qū)域的左上角坐標(biāo)記為(X_min，Y_min)，右下角坐標(biāo)記為(X_max，Y_max)。

3.根據(jù)權(quán)利要求1所述的將任意形狀圖像區(qū)域重塑為N個(gè)矩形區(qū)域的方法，其特征在于，所述在剪切出的最小外接矩形中，按照預(yù)設(shè)規(guī)則查找面積最大的矩形，即最大面積矩形，包括如下步驟：

在所述最小外接矩形中，從上向下逐行遍歷；

每個(gè)當(dāng)前行與遍歷過(guò)的行在y軸方向上連續(xù)為1的塊構(gòu)成不同高度的柱狀，并記錄高度值；

從左向右查找每一點(diǎn)作為右下角坐標(biāo)在由上一步不同高度的柱狀圖形中所能構(gòu)成的最大矩形；

計(jì)算最大矩形的面積，并判斷是否面積為最大，最大則更新最大矩形的坐標(biāo)；

重復(fù)上述步驟至遍歷完所有行，獲得最大面積矩形坐標(biāo)。