一種基于圖像的重復(fù)數(shù)據(jù)刪除方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，特別是涉及一種基于圖像的重復(fù)數(shù)據(jù)刪除方法及裝置。
【背景技術(shù)】
[0002]重復(fù)數(shù)據(jù)刪除技術(shù)是應(yīng)用于存儲系統(tǒng)的一種數(shù)據(jù)縮減技術(shù)，旨在減少存儲系統(tǒng)中使用的存儲容量。通過查找不同文件中不同位置的重復(fù)可變大小數(shù)據(jù)塊。重復(fù)的數(shù)據(jù)塊只保留其中一份，其它用指示符取代，從而消除冗余數(shù)據(jù)，縮減存儲的數(shù)據(jù)。高度冗余的數(shù)據(jù)集(例如備份數(shù)據(jù))從數(shù)據(jù)重復(fù)刪除技術(shù)的獲益極大，用戶可以實(shí)現(xiàn)10比I至50比I的縮減比。
[0003]但是類似圖像這類數(shù)據(jù)，本身經(jīng)過壓縮編碼，單純使用現(xiàn)有的重復(fù)數(shù)據(jù)刪除技術(shù)很難得到重刪率，無法進(jìn)行縮減。

【發(fā)明內(nèi)容】

[0004]第一方面，本發(fā)明提供一種基于圖像的重復(fù)數(shù)據(jù)刪除方法，該方法包括:
[0005]獲取待存儲圖像的像素矩陣;根據(jù)像素矩陣，分割待存儲圖像獲得圖像分塊，并獲得圖像分塊的弱分塊指紋;判斷指紋庫中是否存在與弱分塊指紋相同的弱參考指紋，當(dāng)指紋庫中存在與弱分塊指紋相同的弱參考指紋時，獲取弱參考指紋;根據(jù)弱參考指紋從圖像庫中獲取第一參考圖像分塊，根據(jù)第一參考圖像分塊對圖像分塊進(jìn)行壓縮獲得壓縮圖像分塊，存儲壓縮圖像分塊；當(dāng)在指紋庫中沒有查找到與弱分塊指紋相同的弱參考指紋，則將弱分塊指紋作為新的弱參考指紋存入指紋庫，以及將弱分塊指紋對應(yīng)的圖像分塊存入圖像庫。
[0006]優(yōu)選地，上述方法還包括:獲取圖像分塊的強(qiáng)參考指紋;判斷指紋庫中是否存在與強(qiáng)分塊指紋相同的強(qiáng)參考指紋，當(dāng)指紋庫中不存在與強(qiáng)分塊指紋相同的強(qiáng)參考指紋時，將強(qiáng)分塊指紋作為新的強(qiáng)參考指紋存入指紋庫;然后，判斷指紋庫中是否存在與弱分塊指紋相同的弱參考指紋。
[0007]優(yōu)選地，上述方法還包括:比較壓縮圖像分塊像素與弱圖像分塊像素，若壓縮圖像分塊像素大于圖像分塊像素，則存儲圖像分塊。
[0008]優(yōu)選地，根據(jù)像素矩陣，分割待存儲圖像得到圖像分塊，并獲得圖像分塊的弱分塊指紋，包括:根據(jù)像素矩陣，獲取水平滑動窗口和垂直滑動窗口內(nèi)的像素子矩陣，并計算像素子矩陣的弱分塊指紋；當(dāng)弱分塊指紋滿足指紋邊界條件時，將像素子矩陣作為圖像分塊并計算圖像分塊的強(qiáng)分塊指紋。
[0009]優(yōu)選地，指紋庫用于存儲多個強(qiáng)參考指紋和多個弱參考指紋，圖像庫用于存儲多個參考圖像分塊，且強(qiáng)參考指紋和弱參考指紋與參考圖像分塊均存在對應(yīng)關(guān)系。
[0010]第二方面，本發(fā)明提供一種基于圖像的重復(fù)數(shù)據(jù)刪除裝置，包括:接收模塊用于接收待存儲圖像，獲取待存儲圖像的像素矩陣;分塊模塊用于根據(jù)像素矩陣，分割待存儲圖像獲得多個圖像分塊，并獲得圖像分塊的強(qiáng)分塊指紋和弱分塊指紋;第一獲取模塊用于判斷指紋庫中是否存在與弱分塊指紋相同的弱參考指紋，當(dāng)指紋庫中存在與弱分塊指紋相同的弱參考指紋時，獲取弱參考指紋，并根據(jù)弱參考指紋從圖像庫中獲得第一參考圖像分塊;存儲模塊用于根據(jù)第一參考圖像分塊對圖像分塊進(jìn)行壓縮獲得壓縮圖像分塊，存儲壓縮圖像分塊。
[0011]優(yōu)選地，該裝置還包括第二獲取模塊，用于獲取圖像分塊的強(qiáng)參考指紋，判斷指紋庫中是否存在與強(qiáng)分塊指紋相同的強(qiáng)參考指紋，當(dāng)指紋庫中不存在與強(qiáng)分塊指紋相同的強(qiáng)參考指紋時，將強(qiáng)分塊指紋作為新的強(qiáng)參考指紋存入指紋庫，并產(chǎn)生第一獲取信號，第一獲取信號用于啟動第一獲取模塊。
[0012]優(yōu)選地，第一獲取模塊還用于:當(dāng)指紋庫中不存在與弱分塊指紋相同的弱參考指紋時，則第一獲取模塊將弱分塊指紋作為弱參考指紋存入指紋庫，以及將弱分塊指紋對應(yīng)的圖像分塊存入圖像庫。
[0013]優(yōu)選地，壓縮圖像分塊像素大于圖像分塊像素。
[0014]優(yōu)選地，水平滑動分割包括:第一步驟，根據(jù)像素矩陣，在待存儲圖像的第一分割位置采用水平滑動窗口獲得水平像素子矩陣，并獲得水平像素子矩陣的弱分塊指紋，并執(zhí)行第二步驟;第二步驟，判斷弱分塊指紋是否滿足指紋邊界條件:若指紋滿足指紋邊界條件，則直接將水平像素子矩陣作為圖像分塊;否則將水平滑動窗口從第一分割位置水平滑動至第二分割位置，執(zhí)行第三步驟;第三步驟，判斷第二分割位置是否滿足第一邊界條件:若滿足，則獲取水平滑動窗口在第二分割位置獲得的像素矩陣作為圖像分塊，并獲得圖像分塊弱分塊指紋，以及將水平滑動窗口移動至第三分割位置，執(zhí)行第四步驟;否則，將第二分割位置作為第一分割位置，并執(zhí)行第一步驟;第四步驟，判斷第三分割位置是否滿足第二邊界條件:若滿足，則停止分割；否則，將第三分割位置作為第一分割位置，并執(zhí)行第一步驟。
[0015]優(yōu)選地，第二分割位置的垂直坐標(biāo)與第一分割位置的垂直坐標(biāo)相同，第二分割位置的水平坐標(biāo)為第一分割位置的水平坐標(biāo)加上水平滑動距離。第三分割位置的垂直坐標(biāo)為第二分割位置的垂直坐標(biāo)加上垂直移動距離，第三分割位置的水平坐標(biāo)為初始分割位置的水平坐標(biāo)。需要說明的是，對于水平滑動窗口的大小、水平滑動距離的值及垂直移動距離的值根據(jù)待存儲圖像及存儲需要設(shè)定。
[0016]優(yōu)選地，垂直滑動分割包括:第五步驟，根據(jù)像素矩陣，在待存儲圖像的第四分割位置采用垂直滑動窗口獲得垂直像素子矩陣，并獲得垂直像素子矩陣的指紋，并執(zhí)行第六步驟;第六步驟，判斷指紋是否滿足指紋邊界條件:若指紋滿足指紋邊界條件，則直接將垂直像素子矩陣作為圖像分塊;否則將垂直滑動窗口從第四分割位置垂直滑動至第五分割位置，執(zhí)行第七步驟;第七步驟，判斷第五分割位置是否滿足第三邊界條件:若滿足，則獲取在第五分割位置上的垂直滑動窗口內(nèi)像素矩陣作為圖像分塊，并獲得圖像分塊的弱分塊指紋，以及將垂直滑動窗口移動至第六分割位置，執(zhí)行第八步驟;否則，將第五分割位置作為第四分割位置，并執(zhí)行第五步驟;第八步驟，判斷第六分割位置是否滿足第四邊界條件:若滿足，則停止分割;否則，將第六分割位置作為第四分割位置，并執(zhí)行第五步驟。
[0017]優(yōu)選地，第五分割位置的水平坐標(biāo)與第四分割位置的水平坐標(biāo)相同，第五分割位置的垂直坐標(biāo)為第四分割位置的垂直坐標(biāo)加垂直平滑動距離。第六分割位置的水平坐標(biāo)為第五分割位置的水平坐標(biāo)加上水平移動距離，第六分割位置的垂直坐標(biāo)為初始分割位置的垂直坐標(biāo)。需要說明的是，對于垂直滑動窗口的大小、垂直滑動距離的值及水平移動距離的值根據(jù)待存儲圖像及存儲需要設(shè)定。
[0018]本發(fā)明將待存儲圖像根據(jù)像素矩陣分割為多個圖像分塊，采用水平與垂直兩種方式進(jìn)行分割，采用這樣的分割方式有利于獲得與待存儲圖像相似性更強(qiáng)的相似圖像。而圖像分塊的大小則不作限定。
[0019]本發(fā)明所提供的一種基于圖像的重復(fù)數(shù)據(jù)刪除方法及裝置，克服了現(xiàn)有技術(shù)的不足，增加了圖像重復(fù)數(shù)據(jù)的重刪率，增加了圖像的縮減比，減少了圖像的存儲量，進(jìn)一步節(jié)省了存儲圖像所需的存儲空間，提高了圖像的存儲、傳輸和處理速度。
【附圖說明】
[0020]圖1為本發(fā)明實(shí)施例提供的一種基于圖像的重復(fù)數(shù)據(jù)刪除方法的流程示意圖；
[0021 ]圖2為本發(fā)明實(shí)施例待存儲圖像存儲前后示意圖；
[0022]圖3為本發(fā)明實(shí)施例提供水平分割的分割過程示意圖；
[0023]圖4為本發(fā)明實(shí)施例提供水平分割的方法流程示意圖；
[0024]圖5為本發(fā)明實(shí)施例提供垂直分割的分割過程示意圖；
[0025]圖6為本發(fā)明實(shí)施例提供垂直分割的方法流程示意圖；
[0026]圖7為本發(fā)明實(shí)施例提供的一種基于圖像的重復(fù)數(shù)據(jù)刪除裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0027]下面通過附圖和實(shí)施例，對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
[0028]圖1為本發(fā)明實(shí)施例提供的一種基于圖像的重復(fù)數(shù)據(jù)刪除方法的流程示意圖，如圖1所示，本方法包括步驟SI O 1-步驟SI 04:
[0029]步驟SlOl，獲得待存儲的圖像的像素矩陣；
[0030]步驟S102，根據(jù)像素矩陣，分割待存儲圖像獲得多個圖像分塊，并獲得圖像分塊的弱分塊指紋，以及獲得圖像分塊的強(qiáng)分塊指紋；
[0031]需要說明的是，在本實(shí)施例所提供的方法中，獲得多個圖像分塊需要通過水平滑動分割和垂直滑動分割兩種方法實(shí)現(xiàn)對待存儲圖像的圖像分塊，水平分割的具體實(shí)現(xiàn)方式詳見圖3、圖4及相關(guān)【附圖說明】，垂直分割的具體實(shí)現(xiàn)方式詳見圖5、圖6及相關(guān)【附圖說明】。此處的描述的強(qiáng)分塊指紋和弱分塊指紋即為圖像分塊的哈希值。