[發明專利]一種基于圖像邊緣檢測的圖像分塊去重方法和系統

有效

• 申請號: 202011070261.2
• 申請日: 2020-10-08
• 公開（公告）號: CN112200740B
• 公開（公告）日: 2022-05-31
• 發明（設計）人: 胡燏翀;徐佳
• 申請（專利權）人: 華中科技大學
• 主分類號: G06T5/00
• 分類號: G06T5/00;G06T7/13
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 胡秋萍;李智

1.一種基于圖像邊緣檢測的圖像分塊去重方法，其特征在于，該方法包括以下步驟：

S1.從相似圖片集中隨機選取一張圖片作為代表圖片，對代表圖片進行邊緣檢測，得到不同物體的邊緣位置信息，初始化指紋庫為空；

S2.對相似圖片集中每一張圖片進行以下處理，直至所有圖片均處理完畢：

(1)利用代表圖片得到的物體的邊緣位置信息，對相似圖片集中的當前圖片進行分塊，使得分塊后的每個圖片塊盡可能只包含一個物體；

(2)計算每個圖片塊的指紋，每計算出一個圖片塊的指紋后遍歷指紋庫，判斷當前圖片塊的指紋是否已經存在，若存在，則不保存該圖片塊；若不存在，則保存該圖片塊，并將圖片塊的指紋加入指紋庫。

2.如權利要求1所述的方法，其特征在于，所述對代表圖片進行邊緣檢測，得到不同物體的邊緣位置信息，具體如下：

①對代表圖片進行邊緣檢測，檢測出完整物體邊緣，以及，和圖片邊緣形成完整閉環的物體邊緣；

②獲取所有邊緣像素點的色彩RGB值；

③對每兩個邊緣像素點進行以下判斷，直至所有邊緣像素點處理完畢：如果兩個邊緣像素點的色彩RGB值之間的漢明距離大于第一閾值且這兩個像素位置的漢明距離大于第二閾值，則認為這兩個邊緣像素分別屬于兩個物體，否則，認為屬于同一個物體；

④對于同一個物體的邊緣像素，記錄其四個方向上的極值，將其整合為物體的位置信息(x,y,w,h)，其中，x,y,w,h確定出能圈住物體的最小矩形，x,y為最小矩形左上角的坐標，w,h分別代表最小矩形的寬和高。

3.如權利要求2所述的方法，其特征在于，所述邊緣檢測采用基于Canny算子的邊緣檢測算法。

4.如權利要求1至3任一項所述的方法，其特征在于，采用均值哈希算法，計算圖片塊的指紋。

5.如權利要求4所述的方法，其特征在于，所述采用均值哈希算法，計算圖片塊的指紋，具體如下：

I.將圖片塊進行縮放，縮放到8×8的尺寸；

II.將縮放之后的圖片塊轉化為灰度圖；

III.計算所有64個像素的灰度平均值；

IV.將每個像素的灰度值與平均值進行比較，大于或等于平均值的記為1，小于平均值的記為0；

V.從左至右，從上至下，將步驟IV中的比較結果組合在一起，構成圖片塊64位的哈希指紋。

6.如權利要求1至3任一項所述的方法，其特征在于，該方法在步驟(2)之后還包括：

步驟(3)根據當前圖片的所有小圖片塊的存儲信息，得到小圖片塊還原得到原圖片關系的圖片譜。

7.一種基于圖像邊緣檢測的圖像分塊去重系統，其特征在于，計算機可讀存儲介質和處理器；

所述計算機可讀存儲介質用于存儲可執行指令；

所述處理器用于讀取所述計算機可讀存儲介質中存儲的可執行指令，執行權利要求1至6任一項所述的基于圖像邊緣檢測的圖像分塊去重方法。