[發明專利]一種基于糾刪碼的新媒體圖像的篡改恢復方法及裝置

有效

• 申請號: 202010115336.8
• 申請日: 2020-02-25
• 公開（公告）號: CN111539870B
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 唐聃;張航;蔡紅亮;劉敦龍;曾瓊
• 申請（專利權）人: 成都信息工程大學
• 主分類號: G06T1/00
• 分類號: G06T1/00;G06T5/00
• 代理公司: 北京元本知識產權代理事務所(普通合伙) 11308
• 代理人: 王紅霞

本發明公開了一種基于糾刪碼的新媒體圖像的篡改恢復方法及裝置，其方法包括：在對N*M糾刪碼進行編碼時，確定用于編造跳躍糾刪碼的跳躍間隔個數參數J和每行的編碼循環起始點參數T；根據所述J和所述T，對所述N*M糾刪碼中的新媒體圖像數據塊進行編碼處理，得到包含所述糾刪碼陣列中每行跳躍校驗塊的N*(M+1)跳躍糾刪碼；在對所述N*(M+1)跳躍糾刪碼進行篡改恢復時，利用所述跳躍校驗塊恢復出所述N*(M+1)跳躍糾刪碼中被篡改的新媒體圖像數據塊。

技術領域

本發明涉及計算機安全技術領域，特別涉及一種基于糾刪碼的新媒體圖像的篡改恢復方法及裝置。

背景技術

隨著新媒體時代新技術的迅猛發展，以計算機、智能手機為主要傳播媒介的新媒體內容逐漸滲透人們的日常生活中。圖片作為新媒體傳播內容的重要元素之一，作為人與人之間交流最主要的社交手段被應用在各大網站與移動客戶端中，形成了圖片社交發展趨勢，成為人類文化發展的重要部分。但是，圖片在存儲和傳輸中所承載的信息易被篡改，會導致接收圖片的人接受信息有誤，造成信息誤解。特別是在某些領域，列如軍事，金融等行業更需要保證圖片承載信息的正確性，需要圖像正確的被傳送和接收，如何在圖像信息在存儲和傳送過程中被篡改后，恢復出原始圖像已成為一個熱門研究問題。

目前，應用使用較為廣泛的防止新媒體圖像篡改技術主要為數字水印技術和Hash算法，這兩種方式只能在一定程度上防止圖像篡改，并不能完全恢復出篡改的圖像。把新媒體圖像篡改技術研究與優化后的陣列糾刪碼聯合在一起能提高新媒體圖像篡改后的恢復準確率。所謂的陣列糾刪碼，一般采用簡單奇偶校驗的方式來進行編碼，它主要在磁盤陣列中進行使用。通常把陣列糾刪碼看做成一個二維的矩陣陣列，將數據按照規律存放在二維陣列上，其中校驗塊是在矩陣上對存放的數據進行異或操作來生成。陣列糾刪碼細分分為橫式編碼和縱式編碼，其中常見的橫式編碼有EVENODD碼、RDP碼、STAR碼。常見的縱式編碼有X碼、WEAVER碼。陣列碼因為在整個編碼和解碼中只有異或計算，計算復雜度低，使得它們更適用于RAID存儲系統。

發明內容

為解決上述問題，本發明提供了一種基于糾刪碼的新媒體圖像的篡改恢復方法及裝置。

根據本發明實施例提供的一種基于糾刪碼的新媒體圖像的篡改恢復方法，包括：

在對N*M糾刪碼進行編碼時，確定用于編造跳躍糾刪碼的跳躍間隔個數參數J和每行的編碼循環起始點參數T；

根據所述J和所述T，對所述N*M糾刪碼中的新媒體圖像數據塊進行編碼處理，得到包含所述糾刪碼陣列中每行跳躍校驗塊的N*(M+1)跳躍糾刪碼；

在對所述N*(M+1)跳躍糾刪碼進行篡改恢復時，利用所述跳躍校驗塊恢復出所述N*(M+1)跳躍糾刪碼中被篡改的新媒體圖像數據塊；

其中，所述N,M,J,T均為正整數。

優選地，所述根據所述J和所述T，對所述N*M糾刪碼中的新媒體圖像數據塊進行編碼處理，得到包含所述糾刪碼陣列中每行跳躍校驗塊的N*(M+1)跳躍糾刪碼包括：

根據所述J和所述T，從所述N*M糾刪碼中每行的新媒體圖像數據塊中選出多個新媒體圖像數據塊組成數據塊集合A_i；

通過分別對每行的所述數據塊集合A_i中的多個新媒體圖像數據塊進行異或計算，得到每行的跳躍校驗塊；

通過將所述每行的跳躍校驗塊存放到所述N*M糾刪碼的第(M+1)列中，形成N*(M+1)跳躍糾刪碼。

優選地，所述在對所述N*(M+1)跳躍糾刪碼進行篡改恢復時，利用所述跳躍校驗塊恢復出所述N*(M+1)跳躍糾刪碼中被篡改的新媒體圖像數據塊包括：

在對所述N*(M+1)跳躍糾刪碼進行篡改恢復時，判斷所述篡改恢復為單部分篡改恢復還是多部分篡改恢復；