[發明專利]一種數字圖像掩模的快速填充方法

有效

• 申請號: 201910975590.2
• 申請日: 2019-10-15
• 公開（公告）號: CN110766625B
• 公開（公告）日: 2022-04-19
• 發明（設計）人: 羅一涵;陳科;祁小平;張涯輝;趙志強;謝宗良;曹雷
• 申請（專利權）人: 中國科學院光電技術研究所
• 主分類號: G06T5/00
• 分類號: G06T5/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種數字圖像掩模的快速填充方法，其特征在于，實現步驟如下：

步驟(1)、建立一個“無效像素索引表”和“鄰近有效像素索引表”，并搜索掩模中的無效像素及其周圍距離最近的有效像素，如果無效像素周圍存在任一有效像素，則將該無效像素加入上述無效像素索引表，并將其周圍有效像素的索引添加到上述鄰近有效像素索引表中；

步驟(2)、根據上述鄰近有效像素索引表中有效像素和無效像素之間的距離，計算各個有效像素的權值，得到一個“鄰近有效像素權值表”；

步驟(3)、將掩模中已添加到上述無效像素索引表的位置全部變為有效像素，得到首次填充掩模，如果該掩模中仍然存在無效像素，則重復步驟(1)和步驟(2)，得到第二個“無效像素索引表”、“鄰近有效像素索引表”和“鄰近有效像素權值表”；

步驟(4)、利用上述兩個“無效像素索引表”、“鄰近有效像素索引表”和“鄰近有效像素權值表”，對需要填充的圖像進行填充；

步驟(5)、如果需要填充其它圖像且掩模未發生改變，則只需重復步驟(4)；如果掩模發生改變，則重新執行步驟(1)～步驟(4)。

2.根據權利要求1所述的一種數字圖像掩模的快速填充方法，其特征在于：所述步驟(1)的實現方法為：

11)搜索掩模中縱向由1變0、縱向由0變1、橫向由1變0、橫向由0變1的像素位置，得到上、下、左、右四副邊界二值圖；

12)建立上、下、左、右四副填充索引圖，將四副邊界二值圖中邊界與邊界之間的部分，分別填充為各自上、下、左、右邊界像素的索引；

13)搜索掩模中的所有無效像素，并獲取各個無效像素在四副填充索引圖中同位置的填充索引值，只要四個填充索引值中任一有效，則將該無效像素加入無效像素索引表，并將四個填充索引值添加到鄰近有效像素索引表中。

3.根據權利要求1所述的一種數字圖像掩模的快速填充方法，其特征在于：所述步驟(4)的實現方法為：

41)將圖像在第一個鄰近有效像素索引表中的像素，按照第一個鄰近有效像素權值表中的權值計算加權和，并替換圖像中對應的無效像素，得到首次填充圖像；

42)如果存在第二個“無效像素索引表”、“鄰近有效像素索引表”和“鄰近有效像素權值表”，則再用首次填充圖像計算加權和，并替換剩余的無效像素，得到最終填充圖像。