專利名稱：圖像文件數(shù)字簽名、以及重復(fù)圖像文件判斷方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理技術(shù)，尤其涉及圖像文件數(shù)字簽名、以及重復(fù)圖像文件判斷方法和裝置。
背景技術(shù)：
圖片去重是圖像檢索等眾多計算機視覺應(yīng)用的重要預(yù)處理步驟。目前圖片去重方法大致可以分為以下兩個步驟:一、計算圖片的消息摘要描述；二、用一定的方式組織描述信息，并基于此判斷圖片是否為重復(fù)圖片；若為重復(fù)圖片則對該圖片刪除進行去重處理。目前常用的提取文件消息摘要的方法有md5 (Message Digest5,訊息摘要5)、shal (SecureHash Algorithml,安全哈希算法I)等方法。Message Digest Algorithm MD5 (消息摘要算法第五版)為計算機安全領(lǐng)域廣泛使用的一種散列函數(shù)，用以提供消息的完整性保護。該算法的文件號為RFC1321(R.Rivest, MIT Laboratory for Computer Science and RSA Data Security Inc.Aprill992)0對MD5算法簡要的敘述可以為:MD5以512位分組來處理輸入的信息，且每一分組又被劃分為16個32位子分組，經(jīng)過了一系列的處理后，算法的輸出由四個32位分組組成，將這四個32位分組級聯(lián)后將生成一個128位散列值。MD5的典型應(yīng)用是對一段Message (字節(jié)串)產(chǎn)生fingerprint (指紋)，以防止被“篡改”。例如，對于存儲有一段文字的readme, txt文件,對這個readme, txt產(chǎn)生一個MD5值并記錄、公開；之后，這個文件可以廣泛傳播，如果有人未經(jīng)授權(quán)而修改了該文件中的任何內(nèi)容，則對這個修改后的文件重新計算MD5后就會發(fā)現(xiàn)計算的MD5值不同于公開的MD5值；從而防止文件被篡改。如果再有一個第三方的認證機構(gòu)，用MD5還可以防止文件作者的“抵賴”，這就是所謂的數(shù)字簽名應(yīng)用。安全哈希算法(Secure Hash Algorithm)主要適用于數(shù)字簽名標(biāo)準(zhǔn)(DigitalSignature Standard DSS)里面定義的數(shù)字簽名算法(Digital Signature AlgorithmDSA)。對于長度小于264位的消息，SHAl會產(chǎn)生一個160位的消息摘要。當(dāng)接收到消息的時候，這個消息摘要可以用來驗證數(shù)據(jù)的完整性。在傳輸?shù)倪^程中，數(shù)據(jù)很可能會發(fā)生變化，那么這時候就會產(chǎn)生不同的消息摘要。SHAl有如下特性:不可以從消息摘要中復(fù)原信息；兩個不同的消息不會產(chǎn)生同樣的消息摘要。然而，本發(fā)明的發(fā)明人發(fā)現(xiàn)，應(yīng)用現(xiàn)有技術(shù)的數(shù)字簽名方法判斷文本文件是否完全相同簡單有效；但是對于圖像文件則不適用:圖像文件屬于多媒體文件，相同圖像內(nèi)容的圖像可能會保存在不同格式的文件中，或者圖片尺寸變化或者帶有不同水印，這些因素將導(dǎo)致這些圖像文件的MD5、shal值有很大變化；換言之，具有相同圖像內(nèi)容的圖像文件可能具有不同的MD5、shal值；這樣，就無法根據(jù)計算的MD5、shal值判斷圖像文件是否相同，是否為重復(fù)圖像。

發(fā)明內(nèi)容
本發(fā)明的實施例提供了一種圖像文件數(shù)字簽名、以及重復(fù)圖像文件判斷方法和裝置，用以為圖像文件提供一種有效的數(shù)字簽名，并基于該數(shù)字簽名判斷是否為重復(fù)圖像文件。根據(jù)本發(fā)明的一個方面，提供了一種圖像文件數(shù)字簽名方法，包括:對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像；計算所述設(shè)定大小的灰度圖像的灰度均值；根據(jù)計算出的灰度均值，將所述設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像；根據(jù)所述二值圖像生成該圖像文件的數(shù)字簽名。進一步，在所述對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像之前，還包括:若判斷出所述圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像。進一步，在所述若判斷出所述圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像之前，還包括:若所述圖像文件中的圖像具有水印，對所述水印進行預(yù)處理，包括:根據(jù)先驗統(tǒng)計的水印區(qū)域位置確定出圖像文件中的水印區(qū)域；根據(jù)預(yù)先統(tǒng)計分析的水印的顏色分布信息，利用顏色閾值分割方法在確定的水印區(qū)域內(nèi)對水印進行準(zhǔn)確定位；在定位的水印位置處利用像素插值方法進行填充以消除所述水印。較佳地，所述根據(jù)計算出的灰度均值，將所述設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像具體包括:將所述設(shè)定大小的灰度圖像中的每個像素的灰度值分別與所述灰度均值進行比較；若其中一個像素的灰度值大于所述灰度均值，則將所述二值圖像中對應(yīng)像素的值置I ;否則，將所述二值圖像中對應(yīng)像素的值置O ;以及所述根據(jù)所述二值圖像生成該圖像文件的數(shù)字簽名具體包括:將所述二值圖像的各像素的值依次排列為MXN個比特長度的二進制數(shù)字作為該圖像文件的數(shù)字簽名；其中，M、N分別為所述設(shè)定大小的灰度圖像的寬、高像素個數(shù)。根據(jù)本發(fā)明的另一個方面，還提供了一種重復(fù)圖像文件判斷方法，包括:采用上述圖像文件數(shù)字簽名方法生成待定圖像文件的數(shù)字簽名；將所述待定圖像文件的數(shù)字簽名與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷所述待定圖像文件是否為重復(fù)文件；若判斷所述待定圖像文件為重復(fù)文件，則對其進行去重處理；否則，將其進行存儲。較佳地，所述將所述待定圖像文件的數(shù)字簽名與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷所述待定圖像文件是否為重復(fù)文件；若判斷所述待定圖像文件為重復(fù)文件，則對其進行去重處理；否則，將其進行存儲，具體包括:從樹形結(jié)構(gòu)的高層節(jié)點開始，分別與樹形結(jié)構(gòu)中的各節(jié)點的數(shù)字簽名進行比較；在確定出與所述待比對數(shù)字簽名相同的數(shù)字簽名的節(jié)點后，判斷該節(jié)點的數(shù)字簽名是否關(guān)聯(lián)了已存儲的圖像文件；若是，則確定該待定圖像文件為重復(fù)文件，對該待定圖像文件進行去重處理；否則，確定該待定圖像文件不是重復(fù)文件，將該待定圖像文件對應(yīng)該節(jié)點的數(shù)字簽名進行存儲；其中，所述樹形結(jié)構(gòu)中的每個非底層的節(jié)點，比該節(jié)點的數(shù)字簽名大的數(shù)字簽名在其左側(cè)分支的節(jié)點上，比該節(jié)點的數(shù)字簽名小的數(shù)字簽名在其右側(cè)分支的節(jié)點上。根據(jù)本發(fā)明的另一個方面，還提供了一種圖像文件數(shù)字簽名裝置，包括:縮放模塊，用于對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像；灰度均值確定模塊，用于計算所述設(shè)定大小的灰度圖像的灰度均值；二值圖像轉(zhuǎn)換模塊，用于根據(jù)所述灰度均值確定模塊計算出的灰度均值，將所述設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像；數(shù)字簽名生成模塊，用于根據(jù)所述二值圖像生成該圖像文件的數(shù)字簽名。進一步，所述圖像文件數(shù)字簽名裝置中還包括:彩色圖像轉(zhuǎn)換模塊，用于若判斷出所述圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像后發(fā)送到所述縮放模塊。進一步，所述圖像文件數(shù)字簽名裝置中還包括:水印處理模塊，用于若所述圖像文件中的圖像具有水印，則對水印進行消除處理。根據(jù)本發(fā)明的另一個方面，還提供了一種重復(fù)圖像文件判斷裝置，包括:上述的圖像文件數(shù)字簽名裝置中的各模塊，用于生成待定圖像文件的數(shù)字簽名；去重模塊，將所述待定圖像文件的數(shù)字簽名與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷所述待定圖像文件是否為重復(fù)文件；若判斷所述待定圖像文件為重復(fù)文件，則對其進行去重處理；否則，將其進行存儲。本發(fā)明實施例的技術(shù)方案，由于將圖像文件縮放為設(shè)定大小，該過程中保留了圖像文件的主體結(jié)構(gòu)信息，而忽略掉一些細節(jié)信息；根據(jù)設(shè)定大小的圖像生成二值圖像并生成數(shù)字簽名，可以防止實質(zhì)的圖像內(nèi)容相同而細節(jié)微小變化導(dǎo)致的不同數(shù)字簽名，從而在圖像去重過程中誤判為不同圖像沒有進行去重處理；因此，本發(fā)明的數(shù)字圖像簽名方法可以被有效地被應(yīng)用于圖像去重的處理步驟中。進一步，在生成數(shù)字簽名之前，還對圖像文件的水印進行了預(yù)處理，消除水印，就可以從很大程度上消除水印對生成的數(shù)字簽名的影響；防止實質(zhì)的圖像內(nèi)容相同而有不同水印的圖像會生成不同數(shù)字簽名，以產(chǎn)生圖像去重過程中的誤判。此外，本發(fā)明實施例的技術(shù)方案還可將彩色圖像轉(zhuǎn)換為灰度圖像后，生成數(shù)字簽名；從而，既可以為灰度圖像，也可以為彩色圖像生成數(shù)字簽名。


圖1為本發(fā)明實施例的圖像文件數(shù)字簽名方法流程圖；圖2為本發(fā)明實施例的二值圖像的示意圖；圖3a為本發(fā)明實施例的重復(fù)圖像文件判斷方法流程圖；圖3b為本發(fā)明實施例的以樹形結(jié)構(gòu)排列的數(shù)字簽名的示意圖；圖4為本發(fā)明實施例的圖像文件數(shù)字簽名裝置的內(nèi)部結(jié)構(gòu)框圖5為本發(fā)明實施例的重復(fù)圖像文件判斷裝置的內(nèi)部結(jié)構(gòu)框圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下參照附圖并舉出優(yōu)選實施例，對本發(fā)明進一步詳細說明。然而，需要說明的是，說明書中列出的許多細節(jié)僅僅是為了使讀者對本發(fā)明的一個或多個方面有一個透徹的理解，即便沒有這些特定的細節(jié)也可以實現(xiàn)本發(fā)明的這些方面。本申請使用的“模塊”、“系統(tǒng)”等術(shù)語旨在包括與計算機相關(guān)的實體，例如但不限于硬件、固件、軟硬件組合、軟件或者執(zhí)行中的軟件。例如，模塊可以是，但并不僅限于:處理器上運行的進程、處理器、對象、可執(zhí)行程序、執(zhí)行的線程、程序和/或計算機。舉例來說，計算設(shè)備上運行的應(yīng)用程序和此計算設(shè)備都可以是模塊。一個或多個模塊可以位于執(zhí)行中的一個進程和/或線程內(nèi)，一個模塊也可以位于一臺計算機上和/或分布于兩臺或更多臺計算機之間。本發(fā)明實施例的主要思路為，對圖像文件進行處理去除掉圖像中的一些細節(jié)特征后，生成二值圖像；將二值圖像的像素值排列為該圖像文件的數(shù)字簽名。經(jīng)過這種處理保留了圖像文件的主體結(jié)構(gòu)信息，而忽略掉一些細節(jié)信息，從而可以防止因為圖像文件的微小變化而導(dǎo)致不同的數(shù)字簽名，而誤判為不同圖像；因此，本發(fā)明的數(shù)字圖像簽名方法可以被有效地被應(yīng)用于圖像去重的處理步驟中。下面結(jié)合附圖詳細說明本發(fā)明實施例的技術(shù)方案。本發(fā)明實施例提供的圖像文件數(shù)字簽名流程，如圖1所示，包括如下步驟:SlOl:若圖像文件中存在水印，則對水印進行預(yù)處理。在對圖像文件生成數(shù)字簽名之前，可以先判斷該圖像文件中的圖像是否有水?。蝗粲兴?，則對水印進行預(yù)處理，可以基于人工先驗知識的基礎(chǔ)上用去水印算法來自動去除水印:根據(jù)先驗統(tǒng)計的水印區(qū)域位置大致確定出圖像文件中的水印區(qū)域；事實上，可以事先對大量的圖像文件進行統(tǒng)計，分析出這些圖像文件的水印區(qū)域的大致位置，根據(jù)該先驗統(tǒng)計的水印區(qū)域位置可以大致確定出圖像文件中的水印區(qū)域。根據(jù)預(yù)先統(tǒng)計分析的水印的顏色分布信息，利用顏色閾值分割方法在確定的水印區(qū)域內(nèi)對水印進行準(zhǔn)確定位；在定位的水印位置處利用像素插值方法進行填充，這樣水印位置處的像素值就和其周圍圖像像素值連續(xù)一致了，從而消除所述水印。對水印進行預(yù)處理后，就可以從很大程度上消除水印對生成的數(shù)字簽名的影響；防止實質(zhì)的圖像內(nèi)容相同而有不同水印的圖像會生成不同數(shù)字簽名，以產(chǎn)生圖像去重過程中的誤判。S102:若圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像。在本步驟中，若判斷出圖像文件為彩色圖像，則可使用常用的圖像處理方法將該彩色圖像的圖像文件轉(zhuǎn)換為灰度圖像的圖像文件。S103:將灰度圖像縮放到設(shè)定大小，得到設(shè)定大小的灰度圖像。在本步驟中，對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像；例如，縮放到MXN大?。籑、N分別為預(yù)先設(shè)定的寬、高像素個數(shù)。通過對灰度圖像的縮放，可以將圖像中的細節(jié)特征去除，而主要保留圖像內(nèi)容的主體結(jié)構(gòu)。S104:對設(shè)定大小的灰度圖像，計算其灰度均值。在本步驟中，對于S103步驟中得到的設(shè)定大小的灰度圖像，根據(jù)該灰度圖像中的每個像素的灰度值，計算出該灰度圖像的灰度均值:將該灰度圖像中的所有像素的灰度值的和除以像素總數(shù)得到灰度均值。S105:根據(jù)計算出的灰度均值，將設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像。在本步驟中，將設(shè)定大小的灰度圖像轉(zhuǎn)換為相同大小的二值圖像，二值圖像中的各像素是由設(shè)定大小的灰度圖像中對應(yīng)像素轉(zhuǎn)換而來的；具體地，將設(shè)定大小的灰度圖像中的每個像素的灰度值分別與計算出的灰度均值進行比較；對于其中一個像素，若該像素的灰度值大于灰度均值，則將二值圖像中對應(yīng)像素的值置為1，否則，將二值圖像中對應(yīng)像素的值置為O。這樣，就得到了與設(shè)定大小的灰度圖像大小相同的二值圖像。圖2所示出了一個轉(zhuǎn)換后的二值圖像。S106:根據(jù)二值圖像的像素值生成該圖像文件的數(shù)字簽名。具體地，二值圖像的各像素的值或者為1，或者為O ;將二值圖像的各像素的值依次排列為MXN個比特長度的二進制數(shù)字作為該圖像文件的數(shù)字簽名；其中，M、N分別為設(shè)定大小的灰度圖像(即二值圖像)的寬、高像素個數(shù)?；谏鲜龅臄?shù)字簽名方法進行重復(fù)圖像文件判斷的方法流程，如圖3所示，包括如下步驟:S301:計算待定圖像文件的數(shù)字簽名。具體地，可以依據(jù)上述步驟S101-S106的方法生成待定圖像文件的數(shù)字簽名，此處不再贅述。S302:將計算出的待定圖像文件的數(shù)字簽名，與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷待定圖像文件是否為重復(fù)文件。具體地，將計算出的待定圖像文件的數(shù)字簽名，與已存儲的圖像文件的數(shù)字簽名分別進行比對，若其中一個已存儲的圖像文件的數(shù)字簽名與待定圖像文件的數(shù)字簽名相同，則判斷該待定圖像文件為重復(fù)文件，對該待定圖像文件進行去重處理；否則，判斷該待定圖像文件不是重復(fù)文件，將該待定圖像文件及其數(shù)字簽名進行存儲。已存儲的圖像文件的數(shù)字簽名也可依據(jù)上述步驟S101-S106的方法生成。為了加快判斷過程，更優(yōu)地，可以樹形結(jié)構(gòu)來組織數(shù)字簽名:樹形結(jié)構(gòu)中的各數(shù)字簽名的排列結(jié)構(gòu)的特點可以如圖3b所示，最高層的節(jié)點(節(jié)點I)的數(shù)字簽名為MXN個比特長度的二進制數(shù)的中間數(shù)值，比如，MXN為8X8，則節(jié)點I的數(shù)字簽名為264的中間數(shù)值:9223372036854775808 ;對于樹形結(jié)構(gòu)中的每個非底層的節(jié)點，比該節(jié)點的數(shù)字簽名大的數(shù)字簽名在其左側(cè)分支的節(jié)點上，比該節(jié)點的數(shù)字簽名小的數(shù)字簽名在其右側(cè)分支的節(jié)點上。將樹形結(jié)構(gòu)中的數(shù)字簽名與已存儲的、具有相同數(shù)字簽名的圖像文件進行關(guān)聯(lián)；即樹形結(jié)構(gòu)中的數(shù)字簽名與已存儲的、具有相同數(shù)字簽名的圖像文件具有對應(yīng)關(guān)系；在將計算出的待定圖像文件的數(shù)字簽名(后續(xù)中稱為待比對數(shù)字簽名)，與已存儲的圖像文件的數(shù)字簽名分別進行比對的過程中，可以從樹形結(jié)構(gòu)的高層節(jié)點開始，分別與樹形結(jié)構(gòu)中的各節(jié)點的數(shù)字簽名進行比較，可以盡快確定樹形結(jié)構(gòu)中與待比對數(shù)字簽名相同的數(shù)字簽名的節(jié)點；在確定出與待比對數(shù)字簽名相同的數(shù)字簽名的節(jié)點后，判斷該節(jié)點的數(shù)字簽名是否關(guān)聯(lián)了已存儲的圖像文件；若是，則確定該待定圖像文件為重復(fù)文件，對該待定圖像文件進行去重處理；否則，確定該待定圖像文件不是重復(fù)文件，將該待定圖像文件對應(yīng)該節(jié)點的數(shù)字簽名進行存儲。本發(fā)明實施例提供的圖像文件數(shù)字簽名裝置的內(nèi)部結(jié)構(gòu)框圖，如圖4所示，包括:縮放模塊401、灰度均值確定模塊402、二值圖像轉(zhuǎn)換模塊403、數(shù)字簽名生成模塊404?？s放模塊401用于對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像并輸出；灰度均值確定模塊402用于根據(jù)縮放模塊401輸出的灰度圖像，計算該灰度圖像的灰度均值后輸出；具體地，灰度均值確定模塊402將該灰度圖像中的所有像素的灰度值的和除以像素總數(shù)得到灰度均值。二值圖像轉(zhuǎn)換模塊403用于根據(jù)灰度均值確定模塊402輸出的灰度均值，將縮放模塊401輸出的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像后輸出；具體地，二值圖像轉(zhuǎn)換模塊403將設(shè)定大小的灰度圖像中的每個像素的灰度值分別與灰度均值進行比較；對于其中一個像素，若該像素的灰度值大于灰度均值，則將二值圖像中對應(yīng)像素的值置為1，否則，將二值圖像中對應(yīng)像素的值置為O。數(shù)字簽名生成模塊404用于根據(jù)二值圖像轉(zhuǎn)換模塊403輸出的二值圖像，生成該圖像文件的數(shù)字簽名。具體地，數(shù)字簽名生成模塊404將二值圖像的各像素的值依次排列為MXN個比特長度的二進制數(shù)字作為該圖像文件的數(shù)字簽名；其中，M、N分別為設(shè)定大小的灰度圖像(即二值圖像)的寬、高像素個數(shù)。進一步，本發(fā)明實施例提供的圖像文件數(shù)字簽名裝置還可包括:彩色圖像轉(zhuǎn)換模塊 405。彩色圖像轉(zhuǎn)換模塊405用于若判斷出所述圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像后發(fā)送到縮放模塊401。進一步，本發(fā)明實施例提供的圖像文件數(shù)字簽名裝置還可包括:水印處理模塊406。水印處理模塊406用于接收待生成數(shù)字簽名的圖像文件后，若判斷所述圖像文件中的圖像具有水印，則對水印進行消除處理:根據(jù)先驗統(tǒng)計的水印區(qū)域位置確定出圖像文件中的水印區(qū)域；根據(jù)預(yù)先統(tǒng)計分析的水印的顏色信息，利用顏色閾值分割方法在確定的水印區(qū)域內(nèi)對水印進行準(zhǔn)確定位；在定位的水印位置處利用像素插值方法進行填充以消除所述水印。本發(fā)明實施例提供的重復(fù)圖像文件判斷裝置的內(nèi)部結(jié)構(gòu)框圖，如圖5所示，包括:上述圖像文件數(shù)字簽名裝置中的各模塊，以及去重模塊501。將待定圖像文件輸入到上述圖像文件數(shù)字簽名裝置中，上述圖像文件數(shù)字簽名裝置的各模塊，用于生成待定圖像文件的數(shù)字簽名；去重模塊501用于將數(shù)字簽名生成模塊404輸出的待定圖像文件的數(shù)字簽名與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷所述待定圖像文件是否為重復(fù)文件；若判斷所述待定圖像文件為重復(fù)文件，則對其進行去重處理；否則，將其進行存儲。
本發(fā)明實施例的技術(shù)方案，由于將圖像文件縮放為設(shè)定大小，該過程中保留了圖像文件的主體結(jié)構(gòu)信息，而忽略掉一些細節(jié)信息；根據(jù)設(shè)定大小的圖像生成二值圖像并生成數(shù)字簽名，可以防止實質(zhì)的圖像內(nèi)容相同而細節(jié)微小變化導(dǎo)致的不同數(shù)字簽名，從而在圖像去重過程中誤判為不同圖像沒有進行去重處理；因此，本發(fā)明的數(shù)字圖像簽名方法可以被有效地被應(yīng)用于圖像去重的處理步驟中。進一步，在生成數(shù)字簽名之前，還對圖像文件的水印進行了預(yù)處理，消除水印，就可以從很大程度上消除水印對生成的數(shù)字簽名的影響；防止實質(zhì)的圖像內(nèi)容相同而有不同水印的圖像會生成不同數(shù)字簽名，以產(chǎn)生圖像去重過程中的誤判。此外，本發(fā)明實施例的技術(shù)方案還可將彩色圖像轉(zhuǎn)換為灰度圖像后，生成數(shù)字簽名；從而，既可以為灰度圖像，也可以為彩色圖像生成數(shù)字簽名。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計算機可讀取存儲介質(zhì)中，如:R0M/RAM、磁碟、光盤等。以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應(yīng)視為本發(fā)明的保護范圍。
權(quán)利要求
1.一種圖像文件數(shù)字簽名方法，其特征在于，包括: 對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像； 計算所述設(shè)定大小的灰度圖像的灰度均值； 根據(jù)計算出的灰度均值，將所述設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像； 根據(jù)所述二值圖像生成該圖像文件的數(shù)字簽名。
2.如權(quán)利要求1所述的方法，其特征在于，在所述對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像之前，還包括: 若判斷出所述圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像。
3.如權(quán)利要求2所述的方法，其特征在于，在所述若判斷出所述圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像之前，還包括: 若所述圖像文件中的圖像具有水印，對所述水印進行預(yù)處理，包括: 根據(jù)先驗統(tǒng)計的水印區(qū)域位置確定出圖像文件中的水印區(qū)域； 根據(jù)預(yù)先統(tǒng)計分析的水印的顏色分布信息，利用顏色閾值分割方法在確定的水印區(qū)域內(nèi)對水印進行準(zhǔn)確定位； 在定位的水印位置處利用像素插值方法進行填充以消除所述水印。
4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)計算出的灰度均值，將所述設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像具體包括: 將所述設(shè)定大小的灰度圖像中的每個像素的灰度值分別與所述灰度均值進行比較；若其中一個像素的灰度值大于所述灰度均值，則將所述二值圖像中對應(yīng)像素的值置I ;否則，將所述二值圖像中對應(yīng)像素的值置O ;以及 所述根據(jù)所述二值圖像生成該圖像文件的數(shù)字簽名具體包括: 將所述二值圖像的各像素的值依次排列為MXN個比特長度的二進制數(shù)字作為該圖像文件的數(shù)字簽名；其中，M、N分別為所述設(shè)定大小的灰度圖像的寬、高像素個數(shù)。
5.一種重復(fù)圖像文件判斷方法，其特征在于，包括: 采用如權(quán)利要求1-4任一所述圖像文件數(shù)字簽名方法生成待定圖像文件的數(shù)字簽名；將所述待定圖像文件的數(shù)字簽名與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷所述待定圖像文件是否為重復(fù)文件； 若判斷所述待定圖像文件為重復(fù)文件，則對其進行去重處理；否則，將其進行存儲。
6.如權(quán)利要求5所述的方法，其特征在于，所述將所述待定圖像文件的數(shù)字簽名與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷所述待定圖像文件是否為重復(fù)文件；若判斷所述待定圖像文件為重復(fù)文件，則對其進行去重處理；否則，將其進行存儲，具體包括: 從樹形結(jié)構(gòu)的高層節(jié)點開始，分別與樹形結(jié)構(gòu)中的各節(jié)點的數(shù)字簽名進行比較； 在確定出與所述待比對數(shù)字簽名相同的數(shù)字簽名的節(jié)點后，判斷該節(jié)點的數(shù)字簽名是否關(guān)聯(lián)了已存儲的圖像文件；若是，則確定該待定圖像文件為重復(fù)文件，對該待定圖像文件進行去重處理；否則，確定該待定圖像文件不是重復(fù)文件，將該待定圖像文件對應(yīng)該節(jié)點的數(shù)字簽名進行存儲； 其中，所述樹形結(jié)構(gòu)中的每個非底層的節(jié)點，比該節(jié)點的數(shù)字簽名大的數(shù)字簽名在其左側(cè)分支的節(jié)點上，比該節(jié)點的數(shù)字簽名小的數(shù)字簽名在其右側(cè)分支的節(jié)點上。
7.一種圖像文件數(shù)字簽名裝置，其特征在于，包括:縮放模塊，用于對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像； 灰度均值確定模塊，用于計算所述設(shè)定大小的灰度圖像的灰度均值； 二值圖像轉(zhuǎn)換模塊，用于根據(jù)所述灰度均值確定模塊計算出的灰度均值，將所述設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像； 數(shù)字簽名生成模塊，用于根據(jù)所述二值圖像生成該圖像文件的數(shù)字簽名。
8.如權(quán)利要求7所述的裝置，其特征在于，還包括: 彩色圖像轉(zhuǎn)換模塊，用于若判斷出所述圖像文件為彩色圖像，則將其轉(zhuǎn)換為灰度圖像后發(fā)送到所述縮放模塊。
9.如權(quán)利要求8所述的裝置，其特征在于，還包括: 水印處理模塊，用于若所述圖像文件中的圖像具有水印，則對水印進行消除處理。
10.一種重復(fù)圖像文件判斷裝置，其特征在于，包括: 如權(quán)利要求7-9任一所述的圖像文件數(shù)字簽名裝置中的各模塊，用于生成待定圖像文件的數(shù)字簽名； 去重模塊，將所述待定圖像文件的數(shù)字簽名與已存儲的圖像文件的數(shù)字簽名分別進行比對，判斷所述待定圖像文件是否為重復(fù)文件；若判斷所述待定圖像文件為重復(fù)文件，則對其進行去重處理；否則 ，將其進行存儲。
全文摘要
本發(fā)明公開了一種圖像文件數(shù)字簽名、以及重復(fù)圖像文件判斷方法和裝置，所述方法包括對于為灰度圖像的圖像文件，將其進行縮放，得到設(shè)定大小的灰度圖像；計算所述設(shè)定大小的灰度圖像的灰度均值；根據(jù)計算出的灰度均值，將所述設(shè)定大小的灰度圖像轉(zhuǎn)換為設(shè)定大小的二值圖像；根據(jù)所述二值圖像生成該圖像文件的數(shù)字簽名。由于將圖像文件縮放為設(shè)定大小，該過程中保留了圖像文件的主體結(jié)構(gòu)信息，而忽略掉一些細節(jié)信息，可以防止實質(zhì)的圖像內(nèi)容相同而細節(jié)微小變化導(dǎo)致的不同數(shù)字簽名，從而在圖像去重過程中誤判為不同圖像沒有進行去重處理；因此，本發(fā)明的數(shù)字圖像簽名方法可以被有效地被應(yīng)用于圖像去重的處理步驟中。
文檔編號G06F17/30GK103116628SQ20131003914
公開日2013年5月22日 申請日期2013年1月31日 優(yōu)先權(quán)日2013年1月31日
發(fā)明者劉潔 申請人:新浪網(wǎng)技術(shù)(中國)有限公司