[發明專利]將任意形狀圖像區域重塑為N個矩形區域的方法及其系統

在審

• 申請號: 202110186850.5
• 申請日: 2021-02-08
• 公開（公告）號: CN112991375A
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 郭大勇;蘭永;張海龍
• 申請（專利權）人: 上海通辦信息服務有限公司
• 主分類號: G06T7/187
• 分類號: G06T7/187;G06T7/11;G06K9/32
• 代理公司: 上海海鈞知識產權代理事務所(特殊普通合伙) 31330
• 代理人: 許蘭

本申請提供了將任意形狀圖像區域重塑為N個矩形區域的方法及其系統，所述方法包括：確認原始圖像的感興趣區域；將感興趣區域的像素標記為1，其它區域的像素標記為0；剪切出感興趣區域沿水平方向的最小外接矩形，在最小外接矩形中，按預設規則查找面積最大的矩形，即最大面積矩形；以最大面積矩形為中心，將最大面積矩形外、最小外接矩形內的其它標記為1的圖像像素采用流沙式填充方式逐步向內聚合為矩形；聚合后的矩形的最外側四條邊的數據中若存在全部或部分未填充滿1，則對最外側四條邊進行數據重組，重組后仍未填滿的邊丟棄；將上述處理好的矩形切割成N個矩形區域。本申請方便對任意感興趣區域進行多種算法計算，加速了智能化應用的開發。

技術領域

本發明涉及圖像處理技術領域，尤其涉及一種將任意形狀圖像區域重塑為N個矩形區域的方法及其系統。

背景技術

在計算機視覺領域內，常常需要對圖片進行多種算法的計算，但很多算法的輸入均為矩陣(圖片中的矩形區域)，在對圖片中感興趣的非矩形區域進行多種算法計算時，不能直接將該區域做為算法的輸入，可以將邊緣填充成矩形后進行計算，但填充部分和感興趣區域有明顯變化，該變化如作為算法的輸入部分，可能會嚴重影響算法的輸出，所以更通用的做法是選取感興趣區域中的1至N個區域代替目標區域進行算法計算。但目前尚無較為通用的算法實現。

發明內容

本發明的目的在于提供一種將任意形狀圖像區域重塑為N個矩形區域的方法及其系統，方便對圖片任意感興趣區域進行多種算法計算，以加速智能化應用的開發。

為實現上述目的，本發明采用以下技術方案：

本申請第一個方面提供了一種將任意形狀圖像區域重塑為N個矩形區域的方法，包括：

獲取待處理的原始圖像，并確認原始圖像的感興趣區域，所述感興趣區域為任意形狀；

將原始圖像進行二值化處理，感興趣區域的像素標記為1，其它區域的像素標記為0；

對感興趣區域進行剪切，剪切出感興趣區域沿水平方向的最小外接矩形；

在剪切出的最小外接矩形中，按照預設規則查找面積最大的矩形，即為最大面積矩形；

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

當聚合后的矩形的最外側四條邊的數據中，存在全部或部分未填充滿1的情形時，則對最外側四條邊進行數據重組，盡可能填充滿最多的邊；若數據重組后仍存在未填充滿1的邊，則將該邊丟棄；

將上述處理好的矩形切割成N個矩形區域，N為大于1的正整數。

優選地，所述剪切出感興趣區域沿水平方向的最小外接矩形，包括如下步驟：

從二值化處理后的圖像的最外側四條邊中的左邊開始，四條邊以順時針方向順序依次從外向內查找出第一次出現1的坐標，坐標依次記為X_min、Y_min、X_max、Y_max；

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

優選地，所述在剪切出的最小外接矩形中，按照預設規則查找面積最大的矩形，即最大面積矩形，包括如下步驟：

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

每個當前行與遍歷過的行在y軸方向上連續為1的塊構成不同高度的柱狀，并記錄高度值；

從左向右查找每一點作為右下角坐標在由上一步不同高度的柱狀圖形中所能構成的最大矩形；