專利名稱：圖像比較裝置、圖像比較方法和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像比較裝置、圖像比較方法和程序，并且更具體地涉及即使當(dāng)在編碼中使用的編碼參數(shù)不同時也能夠以高精度實現(xiàn)圖像比較的圖像比較裝置、圖像比較方法和程序。
背景技術(shù)：
在現(xiàn)有技術(shù)中，為了搜索視頻內(nèi)容，利用搜索特定圖像的查詢來從未知的視頻內(nèi)容中搜索與所述特定圖像基本一致的圖像的技術(shù)是必要的。例如，已經(jīng)提出了這樣一種技術(shù)，該技術(shù)通過從視頻內(nèi)容中提取各個短時間幀的特征量，構(gòu)建特征矢量，并且對此特征矢量和特定圖像的特征矢量進(jìn)行比較來從視頻內(nèi)容中搜索與所述特定圖像基本一致的圖像 (例如，參見日本專利申請早期公開No. 2004-45565)。近年來，諸如數(shù)碼相機或數(shù)碼攝像機之類的直接拍攝出數(shù)字圖像并且執(zhí)行圖像壓縮以將圖像記錄的裝置已經(jīng)變得普遍使用。而且，近年來，電視節(jié)目已經(jīng)被數(shù)字化、被圖像壓縮并且被存儲在檔案文件中。此外，在2004年將JPEG2000方案規(guī)定為數(shù)字影院標(biāo)準(zhǔn)的圖像壓縮標(biāo)準(zhǔn)之后，許多電影被數(shù)字化并受到根據(jù)JPEG2000方案的壓縮編碼。因此，在未來，特別預(yù)期到對于從受到根據(jù)JPEG2000方案壓縮編碼的多個圖像中搜索與特定圖像基本一致的圖像，存在越來越多的需求。而且，還預(yù)期到對于從受到根據(jù)JPEG2000方案壓縮編碼的視頻內(nèi)容中搜索與特定圖像基本一致的圖像，存在越來越多的需求。然而，在日本專利申請早期公開No. 2004-45565中所公開的技術(shù)具有如下問題因為在搜索之前必須要完全對圖像或視頻內(nèi)容進(jìn)行解碼，所以處理全部的計算量增大。為了解決此問題，已經(jīng)提出了一種無需完全對受到根據(jù)JPEG2000方案等壓縮編碼的圖像進(jìn)行解碼就能夠確定與特定圖像的一致性或相似性的圖像比較裝置和圖像比較方法(例如，參見日本專利申請早期公開No. 2006485615)。日本專利申請早期公開 No. 2006-285615公開了一種能夠無需完全對受到根據(jù)JPEG2000方案等壓縮編碼的視頻內(nèi)容進(jìn)行解碼就能夠搜索出與特定圖像基本一致的圖像的圖像搜索裝置、圖像搜索方法、程序和記錄介質(zhì)。根據(jù)在日本專利申請早期公開No.2006485615中所公開的技術(shù)，提供了 第一特征量提取裝置，用于從JPEG2000的代碼流中提取每個代碼塊(code block)的零位平面 (bit plane)的數(shù)目；編碼參數(shù)提取裝置，用于從所述代碼流提取編碼參數(shù)；第二特征量提取裝置，用于基于所述編碼參數(shù)對特定圖像執(zhí)行小波變換和量化，將量化系數(shù)割裂成代碼塊，并且提取每個代碼塊的零位平面的數(shù)目；以及比較裝置，用于對所述代碼流的每個代碼塊的零位平面的數(shù)目和特定圖像的用于處于相同位置的每個代碼塊的每個代碼塊的零位平面的數(shù)目進(jìn)行比較，并且基于比較結(jié)果來判斷所述代碼流是否與特定圖像基本一致。在日本專利申請早期公開No. 2006-285615中所公開的技術(shù)具有代碼流和特定圖像可以被相互比較而無需完全對受到根據(jù)JPEG2000方案等壓縮編碼的視頻內(nèi)容進(jìn)行解碼的優(yōu)點。

發(fā)明內(nèi)容
然而，必須要從代碼流提取編碼參數(shù)并且基于此編碼參數(shù)對特定圖像執(zhí)行壓縮編碼。因此，當(dāng)代碼流和特定圖像在編碼參數(shù)(諸如分辨率等級數(shù)或者代碼塊大小)方面不同時，由于零位平面的數(shù)目的不匹配，可能不能對零位平面的數(shù)目進(jìn)行相互比較。鑒于前述說明，希望提供一種以高精度來對在編碼參數(shù)(諸如分辨率等級數(shù)或者代碼塊大小)方面不同的圖像進(jìn)行相互比較的新穎的改進(jìn)的技術(shù)。根據(jù)本發(fā)明的一個實施例，提供了一種圖像比較裝置，該圖像比較裝置對特定圖像和通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流進(jìn)行比較，并且判斷在第一代碼流的編碼之前的圖像是否與特定圖像一致，該圖像比較裝置包括編碼參數(shù)指定裝置，用于分析第一代碼流并且指定在第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測第一代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)設(shè)定裝置，用于根據(jù)JPEG2000方案對特定圖像進(jìn)行編碼并且設(shè)定在第二代碼流被生成時要使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測通過根據(jù)JPEG2000方案對特定圖像編碼而得到的第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較裝置，用于對通過所述編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述編碼參數(shù)設(shè)定裝置設(shè)定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流的編碼之前的圖像與特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流的編碼之前的圖像與特定圖像不一致。編碼參數(shù)可以包括代碼塊大小。所述編碼參數(shù)指定裝置可以指定第一代碼流的代碼塊大小。所述編碼參數(shù)設(shè)定裝置可以設(shè)定第二代碼流的代碼塊大小。所述編碼參數(shù)比較裝置可以對第一代碼流的代碼塊大小和第二代碼流的代碼塊大小進(jìn)行比較，以指定第一代碼流的代碼塊與第二代碼流的代碼塊之間的包含關(guān)系。所述判斷裝置可以根據(jù)所述包含關(guān)系在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。編碼參數(shù)可以包括小波變換的分割等級的數(shù)目。所述編碼參數(shù)指定裝置可以指定第一代碼流的分割等級的數(shù)目。所述編碼參數(shù)設(shè)定裝置可以設(shè)定第二代碼流的分割等級的數(shù)目。所述編碼參數(shù)比較裝置可以對第一代碼流的分割等級的數(shù)目和第二代碼流的分割等級的數(shù)目進(jìn)行比較，以指定第一代碼流與第二代碼流共同的(common)子帶(sub-band)。所述判斷裝置可以在第一代碼流與第二代碼流共同的子帶中在彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。當(dāng)被確定為零位平面的數(shù)目不相等的代碼塊的數(shù)目等于或大于預(yù)定閾值時，所述判斷裝置可以判定在第一代碼流的編碼之前的圖像與特定圖像不一致。當(dāng)存在零位平面的數(shù)目的差等于或大于預(yù)定閾值的代碼塊時，所述判斷裝置可以判定在第一代碼流的編碼之前的圖像與特定圖像不一致。根據(jù)本發(fā)明的一個實施例，提供了一種圖像比較裝置的圖像比較方法，該圖像比較裝置對特定圖像和通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流進(jìn)行比較并且判斷在第一代碼流的編碼之前的圖像是否與特定圖像一致，該圖像比較方法包括以下步驟通過所述圖像比較裝置的編碼參數(shù)指定裝置分析第一代碼流并且指定在第一代碼流被生成時所使用的編碼參數(shù)；通過所述圖像比較裝置的第一零位平面數(shù)檢測裝置檢測第一代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的編碼參數(shù)設(shè)定裝置根據(jù)JPEG2000方案對特定圖像進(jìn)行編碼并且設(shè)定在第二代碼流被生成時要使用的編碼參數(shù)；通過所述圖像比較裝置的第二零位平面數(shù)檢測裝置檢測通過根據(jù)JPEG2000方案對特定圖像編碼而得到的第二代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的編碼參數(shù)比較裝置對所指定的編碼參數(shù)和所設(shè)定的編碼參數(shù)進(jìn)行比較；以及通過所述圖像比較裝置的判斷裝置根據(jù)被比較的指定的編碼參數(shù)之間的關(guān)系來對在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊中檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流的編碼之前的圖像與特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流的編碼之前的圖像與特定圖像不一致。根據(jù)本發(fā)明的一個實施例，提供了一種程序，該程序使得對特定圖像和通過根據(jù) JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流進(jìn)行比較并且判斷在第一代碼流的編碼之前的圖像是否與特定圖像一致的計算機用作編碼參數(shù)指定裝置，用于分析第一代碼流并且指定在第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測第一代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)設(shè)定裝置，用于根據(jù)JPEG2000方案對特定圖像進(jìn)行編碼并且設(shè)定在第二代碼流被生成時要使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測通過根據(jù)JPEG2000方案對特定圖像編碼而得到的第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較裝置，用于對通過所述編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述編碼參數(shù)設(shè)定裝置設(shè)定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，對在第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間，通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流的編碼之前的圖像與特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流的編碼之前的圖像與特定圖像不一致。根據(jù)本發(fā)明的另一實施例，提供了一種圖像比較裝置，該圖像比較裝置對通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流和第二代碼流進(jìn)行相互比較并且判斷在第一代碼流和第二代碼流的編碼之前的圖像是否彼此一致，該圖像比較裝置包括第一編碼參數(shù)指定裝置，用于分析第一代碼流并且指定在第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測第一代碼流的每個代碼塊的零位平面的數(shù)目； 第二編碼參數(shù)指定裝置，用于分析第二代碼流并且指定在第二代碼流被生成時所使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測第二代碼流的每個代碼塊的零位平面的數(shù)目； 編碼參數(shù)比較裝置，用于對通過所述第一編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述第二編碼參數(shù)指定裝置指定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此不一致。編碼參數(shù)可以包括代碼塊大小。所述第一編碼參數(shù)指定裝置可以指定第一代碼流的代碼塊大小。所述第二編碼參數(shù)指定裝置可以指定第二代碼流的代碼塊大小。所述編碼參數(shù)比較裝置可以對第一代碼流的代碼塊大小和第二代碼流的代碼塊大小進(jìn)行比較，以指定第一代碼流的代碼塊與第二代碼流的代碼塊之間的包含關(guān)系。所述判斷裝置可以根據(jù)所述包含關(guān)系在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。編碼參數(shù)可以包括小波變換的分割等級的數(shù)目。所述第一編碼參數(shù)指定裝置可以指定第一代碼流的分割等級的數(shù)目。所述第二編碼參數(shù)可以指定裝置指定第二代碼流的分割等級的數(shù)目。所述編碼參數(shù)比較裝置可以對第一代碼流的分割等級的數(shù)目和第二代碼流的分割等級的數(shù)目進(jìn)行比較，以指定第一代碼流與第二代碼流共同的子帶。所述判斷裝置可以在第一代碼流與第二代碼流共同的子帶中在彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。當(dāng)被確定為零位平面的數(shù)目不相等的代碼塊的數(shù)目等于或大于預(yù)定閾值時，所述判斷裝置可以判定在第一代碼流和第二代碼流的編碼之前的圖像彼此不一致。當(dāng)存在零位平面的數(shù)目的差等于或大于預(yù)定閾值的代碼塊時，所述判斷裝置可以判定在第一代碼流和第二代碼流的編碼之前的圖像彼此不一致。根據(jù)本發(fā)明的另一實施例，提供了一種圖像比較裝置的圖像比較方法，該圖像比較裝置對通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流和第二代碼流進(jìn)行相互比較并且判斷在第一代碼流和第二代碼流的編碼之前的圖像是否彼此一致，該圖像比較方法包括以下步驟通過所述圖像比較裝置的第一編碼參數(shù)指定裝置分析第一代碼流并且指定在第一代碼流被生成時所使用的編碼參數(shù)；通過所述圖像比較裝置的第一零位平面數(shù)檢測裝置檢測第一代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的第二編碼參數(shù)指定裝置分析第二代碼流并且指定在第一代碼流被生成時所使用的編碼參數(shù)； 通過所述圖像比較裝置的第二零位平面數(shù)檢測裝置檢測第二代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的編碼參數(shù)比較裝置對通過第一編碼參數(shù)指定裝置指定的編碼參數(shù)和通過第二編碼參數(shù)指定裝置指定的編碼參數(shù)進(jìn)行比較；以及通過所述圖像比較裝置的判斷裝置根據(jù)被比較的指定的編碼參數(shù)之間的關(guān)系來在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此不一致。根據(jù)本發(fā)明的另一實施例，提供了一種程序，該程序使得對通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流和第二代碼流進(jìn)行相互比較并且判斷在第一代碼流和第二代碼流的編碼之前的圖像是否彼此一致的計算機用作第一編碼參數(shù)指定裝置， 用于分析第一代碼流并且指定在第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測第一代碼流的每個代碼塊的零位平面的數(shù)目；第二編碼參數(shù)指定裝置， 用于分析第二代碼流并且指定在第二代碼流被生成時所使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較裝置，用于對通過所述第一編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述第二編碼參數(shù)指定裝置指定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此不一致。根據(jù)本發(fā)明的實施例，第一代碼流被分析并且在第一代碼流被生成時所使用的編碼參數(shù)被指定；第一代碼流的每個代碼塊的零位平面的數(shù)目被檢測；特定圖像被根據(jù) JPEG2000方案進(jìn)行編碼并且在第二代碼流被生成時所使用的編碼參數(shù)被設(shè)定；通過根據(jù) JPEG2000方案對特定圖像編碼而得到的第二代碼流的每個代碼塊的零位平面的數(shù)目被檢測；所指定的編碼參數(shù)被與所設(shè)定的編碼參數(shù)進(jìn)行比較；根據(jù)被比較的指定的編碼參數(shù)之間的關(guān)系，在第一代碼流和第二代碼流中彼此相對應(yīng)的代碼塊之間，所檢測到的零位平面的數(shù)目被相互比較，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流的編碼之前的圖像與特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流的編碼之前的圖像與特定圖像不一致。根據(jù)本發(fā)明的另一實施例，第一代碼流被分析并且在第一代碼流被生成時所使用的編碼參數(shù)被指定；第一代碼流的每個代碼塊的零位平面的數(shù)目被檢測；第二代碼流被分析并且在第二代碼流被生成時所使用的編碼參數(shù)被指定；第二代碼流的每個代碼塊的零位平面的數(shù)目被檢測；針對第一代碼流所指定的編碼參數(shù)被與針對第二代碼流所指定的編碼參數(shù)進(jìn)行比較；并且，根據(jù)被比較的指定的編碼參數(shù)之間的關(guān)系，第一代碼流的代碼塊的所檢測零位平面的數(shù)目被與第二代碼流的代碼塊的所檢測零位平面的數(shù)目進(jìn)行比較，其中這些代碼塊在第一代碼流和第二代碼流中彼此相對應(yīng)，當(dāng)零位平面的數(shù)目彼此相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在第一代碼流和第二代碼流的編碼之前的圖像彼此不一致。根據(jù)本發(fā)明的實施例，即使當(dāng)圖像在編碼參數(shù)(諸如分辨率等級數(shù)或者代碼塊大小)方面不同時也能夠以高精度實現(xiàn)圖像間的比較。


圖1是示出從JPEG2000代碼流數(shù)據(jù)庫中搜索特定圖像的示圖；圖2是示出在JPEG2000方案中在小波變換處理之后的子帶的示例的示圖；圖3是示出處于相同位置的代碼塊的比較的示圖；圖4是示出在日本專利申請早期公開No. 2006-285615中公開的圖像比較裝置的示意性配置的框圖；圖5是示出代碼塊和位平面之間的關(guān)系的示圖；圖6是示出根據(jù)本發(fā)明實施例的圖像比較裝置的示例性主要配置的框圖；圖7是示出代碼塊的示例性包含關(guān)系的示圖；圖8是示出代碼塊的示例性包含關(guān)系的示圖；圖9是示出當(dāng)代碼塊大小彼此不同時在零位平面間比較的示例的示圖10是示出比較處理的示例性流程的流程圖；圖11是示出從圖10繼續(xù)的比較處理的示例性流程的流程圖；圖12是示出從圖11繼續(xù)的比較處理的示例性流程的流程圖；圖13是示出根據(jù)本發(fā)明的實施例的圖像比較裝置的另一示例性配置的框圖；圖14是示出比較處理的另一示例性流程的流程圖；圖15是示出從圖14繼續(xù)的比較處理的另一示例性流程的流程圖；圖16是示出從圖15繼續(xù)的比較處理的另一示例性流程的流程圖；圖17是示出根據(jù)本發(fā)明的實施例的圖像比較裝置的又一示例性配置的框圖；圖18是示出當(dāng)分辨率等級數(shù)不同時的分類的示圖；圖19是示出比較處理的又一示例性流程的流程圖；圖20是示出從圖19繼續(xù)的比較處理的又一示例性流程的流程圖；圖21是示出從圖20繼續(xù)的比較處理的又一示例性流程的流程圖；以及圖22是根據(jù)本發(fā)明實施例的個人計算機的示例性主要配置的框圖。
具體實施例方式下面，將按照如下順序來描述本發(fā)明的優(yōu)選實施例(以下稱為實施例)。1.第一實施例(圖像比較裝置當(dāng)代碼塊大小不同時的特定圖像和代碼流之間的比較)2.第二實施例(圖像比較裝置當(dāng)代碼塊大小不同時的代碼流之間的比較)3.第三實施例(圖像比較裝置當(dāng)分辨率等級數(shù)不同時的代碼流之間的比較)4.第四實施例(個人計算機)<第一實施例>[圖像搜索的概要]本發(fā)明涉及圖像搜索系統(tǒng)，并且更具體地，涉及如在圖1中所示的在從存儲在數(shù)據(jù)庫DB中的JPEG2000代碼流搜索與特定圖像QU相同的圖像D的圖像搜索系統(tǒng)中，將特定圖像與聯(lián)合圖像專家組2000(JPEG2000)代碼流的圖像進(jìn)行比較并且對圖像進(jìn)行分類的裝置。首先，將描述圖像比較的概要。JPEG2000代碼流是通過根據(jù)JPEG2000方案對圖像數(shù)據(jù)進(jìn)行編碼而得到的代碼流 (經(jīng)編碼的數(shù)據(jù))。此編碼根據(jù)JPEG2000方案利用小波變換而被執(zhí)行。在小波變換中，分析濾波處理被執(zhí)行，以將圖像數(shù)據(jù)在圖像的垂直方向和水平方向割裂成低通成分和高通成分。也就是說，在此分析濾波處理中，圖像數(shù)據(jù)被割裂成4種成分(子帶)在水平方向和垂直方向都為高的成分(HH)；在水平方向為高并且在垂直方向為低的成分(HL)；在水平方向為低并且在垂直方向為高的成分(LH)；以及在水平方向和垂直方向都為低的成分(LL)。在每種成分(子帶)中包括的小波系數(shù)(系數(shù)數(shù)據(jù))也是其頻帶的圖像數(shù)據(jù)。在小波變換中，針對通過分析濾波處理得到的在水平方向和垂直方向都為低的成分(LL)遞歸式地迭代分析濾波處理預(yù)定次數(shù)。也就是說，通過執(zhí)行分析濾波處理N次，可以得到被割裂成N個層級的子帶的系數(shù)數(shù)據(jù)。
圖2是示出當(dāng)分析濾波處理被執(zhí)行三次時的小波變換的示例性結(jié)果的示圖。在此情況中，如在圖2中所示，三個層級的十個子帶被生成。子帶的層級的數(shù)目被稱為分割等級數(shù)。也就是說，在圖2中，分割等級數(shù)為3。如上所述，針對在水平方向和垂直方向都為低的成分(LL)遞歸地執(zhí)行分析濾波處理。因此，在水平方向和垂直方向都為低的第一層級的成分(ILL)和在水平方向和垂直方向都為低的第二層級的成分(2LL)被進(jìn)一步割裂。如上所述，每個子帶的系數(shù)數(shù)據(jù)是圖像數(shù)據(jù)。因此，如在圖2中所示，其大多數(shù)能量集中在低通成分上。也就是說，在基帶的圖像數(shù)據(jù)中，小波變換使得多數(shù)能量集中在進(jìn)一步的低通成分上(在較窄范圍上)。在JPEG2000方案的編碼中，可通過執(zhí)行這樣的小波變換來提高編碼效率。一般而言，小波變換通過使用包括低通濾波器和高通濾波器的濾波器組來實現(xiàn)。 因為低通濾波器和高通濾波器一般是通過多個抽頭長度的脈沖響應(yīng)(濾波器系數(shù))來實現(xiàn)的，所以有必要提供預(yù)先緩沖輸入圖像以便僅執(zhí)行濾波的緩沖器。在JPEG2000方案的編碼中，每個子帶的系數(shù)數(shù)據(jù)被進(jìn)一步割裂成是更小區(qū)域的代碼塊。而且，每個代碼塊的系數(shù)數(shù)據(jù)被展開成位的每個位置的位平面。位平面是通過逐個位地(即在位深度方向上逐個位置地)對每個代碼塊的系數(shù)數(shù)據(jù)進(jìn)行割裂(劃分)而得到的。也就是說，位平面是在代碼塊內(nèi)的系數(shù)數(shù)據(jù)中具有相同位置的位(系數(shù)位)的集合。也就是說，假定每個系數(shù)數(shù)據(jù)的位深度具有M個位，則每個代碼塊的系數(shù)數(shù)據(jù)被展開為具有M個絕對值的位平面和具有一個符號的位平面。這里，具有絕對值的位平面的成分(系數(shù)數(shù)據(jù)中的一位)都具有“0”或“1”。而且，指示符號的位平面的成分具有指示正值、0和負(fù)值的值中的一個作為系數(shù)。然而，一般而言，對于具有預(yù)定位深度的系數(shù)數(shù)據(jù)來說，高階位的值容易變?yōu)椤?”。 其中從MSB繼續(xù)的、所有成分的值都為“0”的位平面被稱為零位平面。當(dāng)兩個圖像彼此一致時，各自的系數(shù)數(shù)據(jù)的值彼此相等。也就是說，在位于相同位置處的代碼塊之間零位平面的數(shù)目彼此相等。如在圖3中所示，根據(jù)本發(fā)明的實施例的圖像比較裝置通過在特定圖像和 JPEG2000代碼流中處于相同位置處的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較來執(zhí)行一致性判斷。[根據(jù)現(xiàn)有技術(shù)的圖像比較裝置的配置]接著，將描述根據(jù)現(xiàn)有技術(shù)的圖像比較裝置。圖4是示出在日本專利申請早期公開No. 2006-285615中公開的圖像比較裝置的示意性配置的框圖。如在圖4中所示，根據(jù)現(xiàn)有技術(shù)的圖像比較裝置10的編碼參數(shù)提取單元11從輸入的比較對象代碼流(由箭頭20指示)提取編碼參數(shù)。小波變換單元13使用此編碼參數(shù) (由箭頭22指示)對輸入的特定圖像(由箭頭23指示)執(zhí)行小波變換。量化單元14使用此編碼參數(shù)(由箭頭22指示)來對小波系數(shù)(由箭頭M指示) 進(jìn)行量化。代碼塊形成單元15使用此編碼參數(shù)(由箭頭22指示)來將量化系數(shù)(由箭頭 25指示)割裂成代碼塊(形成代碼塊)。零位平面數(shù)檢測單元12計算來自輸入的比較對象代碼流(由箭頭20指示)的要被比較的代碼塊的零位平面的數(shù)目。零位平面數(shù)檢測單元16計算來自每個代碼塊的系數(shù)數(shù)據(jù)(由箭頭26指示)的要被比較的代碼塊的零位平面的數(shù)目。零位平面數(shù)比較單元17對比較對象代碼流的代碼塊的零位平面的數(shù)目(由箭頭 21指示)和特定圖像的代碼塊的零位平面的數(shù)目(由箭頭27指示)進(jìn)行比較。然后，零位平面數(shù)比較單元17基于比較結(jié)果來判斷比較對象代碼流是否與特定圖像匹配。根據(jù)JPEG2000方案，量化步長大小Ab通過下面的公式(1)來計算。在公式(1) 中，Rb表示圖像信號的動態(tài)范圍，b表示子帶，￡b表示指數(shù)值，μ b表示尾數(shù)。類似地，可允許的最大位平面數(shù)Mb可通過公式( 來計算。Ab = 2Rb- ε b (1+μ b/211). . . (1)Mb = G+ ε b_l. . . (2)因此，當(dāng)量化步長大小的值被改變時，作為其因子之一的ε b也被改變并且Mb的值因此被改變。因此，當(dāng)編碼是根據(jù)JPEG2000方案而被執(zhí)行的時，所有位平面的數(shù)目依賴于量化參數(shù)的不同而改變。圖5是示出通過小波變換生成的子帶、代碼塊以及位平面之間的關(guān)系的示圖。代碼塊的大小一般為64乘64或32乘32。在圖5中，為了便于容易理解，4乘3的代碼塊被示出。量化系數(shù)值可被割裂為符號(士)和絕對值信息。絕對值信息被展開為通過二進(jìn)制數(shù)字表示生成的位平面。如上所述，在包含最高有效位(MSB)到最低有效位(LSB)的位平面中，其中從MSB 起所有成分的值都為“0”的位平面被稱為零位平面。因此，在圖5中，零位平面的數(shù)目為 “2”。在根據(jù)現(xiàn)有技術(shù)的方法中，因為在相同位置處的代碼塊逐個被相互比較，所以比較對象代碼流和特定圖像必須在要被比較的代碼塊的大小方面相同。然而，在一些情況中，特定圖像的代碼塊的大小優(yōu)選地不同于比較對象代碼流的代碼塊的大小。例如，當(dāng)在圖像比較之后根據(jù)JPEG2000方案對特定圖像執(zhí)行編碼時，依賴于用途可能認(rèn)為比較對象代碼流的代碼塊的大小不適合特定圖像。在此情況中，為了比較圖像，特定圖像必須被割裂以具有比較對象代碼流的代碼塊的大小，并且必須進(jìn)一步被割裂以具有編碼所希望的代碼塊大小，因而使得處理很復(fù)雜。[圖像比較裝置的配置]圖6是示出根據(jù)本發(fā)明實施例的圖像比較裝置的示例性主要配置的框圖。如圖像比較裝置10中那樣，在圖6中的圖像比較裝置100對通過根據(jù)JPEG2000 方案對特定圖像編碼而得到的代碼流的每個代碼塊的零位平面的數(shù)目和比較對象代碼流的每個代碼塊的零位平面的數(shù)據(jù)進(jìn)行比較，并且依賴于這些數(shù)目是否彼此相等來判斷比較對象代碼流的編碼之前的圖像是否與特定圖像一致。然而，圖像比較裝置100在不使用比較對象代碼流的編碼參數(shù)的情況下計算特定圖像的零位平面的數(shù)目。也就是說，當(dāng)特定圖像根據(jù)JPEG2000方案被編碼時使用的編碼參數(shù)獨立于在比較對象代碼流被生成時所使用的編碼參數(shù)。因此，編碼參數(shù)的值可以彼此不同。例如，因為比較對象代碼流和特定圖像不共享編碼參數(shù)，所以代碼塊大小可能不同。圖像比較裝置100獲得比較對象代碼流和特定圖像的代碼塊之間的包含關(guān)系，并且根據(jù)此包含關(guān)系來確定要被比較的代碼塊。即使在此情況中，在比較對象代碼流和特定圖像之間的所生成的代碼流的位平面的數(shù)目也可以適當(dāng)?shù)乇贿M(jìn)行相互比較。因為只需要獲得每個代碼塊的零位平面的數(shù)目，所以圖像比較裝置100實際上并不將特定圖像編碼到最后。更具體地，根據(jù)一般的JPEG2000方案，圖像數(shù)據(jù)受到小波變換、 量化、代碼塊形成、位平面展開以及然后的熵編碼。然而，如上所述，圖像比較裝置100在熵編碼之前停止對特定圖像進(jìn)行編碼。如圖6中所示，圖像比較裝置100包括小波變換單元101、量化單元102、代碼塊形成單元103、位平面展開單元104和零位平面數(shù)檢測單元105。小波變換單元101對輸入的特定圖像的圖像數(shù)據(jù)(由箭頭121指示)執(zhí)行小波變換。量化單元102對由小波變換單元101生成的小波系數(shù)(由箭頭122指示)進(jìn)行量化。代碼塊形成單元103形成由量化單元102生成的量化系數(shù)(由箭頭123指示)的代碼塊，以得到預(yù)定代碼塊大小。代碼塊形成單元103將此代碼塊大小通知給代碼塊大小比較單元108。也就是說，代碼塊形成單元103設(shè)定在特定圖像根據(jù)JPEG2000方案被編碼時要使用的代碼塊大小。位平面展開單元104對由代碼塊形成單元103生成的代碼塊(由箭頭124指示) 執(zhí)行位平面展開。零位平面數(shù)檢測單元105對由位平面展開單元104展開的位平面(由箭頭1 指示)中包括的零位平面進(jìn)行計數(shù)，并且計算每個代碼塊的零位平面的數(shù)目。也就是說，零位平面數(shù)檢測單元105檢測從根據(jù)JPEG2000方案被編碼的特定圖像得到的代碼流的每個代碼塊的零位平面的數(shù)目。圖像比較裝置100還包括代碼流分析單元106和零位平面數(shù)檢測單元107。代碼流分析單元106對輸入的比較對象代碼流(由箭頭131指示)進(jìn)行分析以檢查代碼塊大小。也就是說，代碼流分析單元106指定比較對象代碼流的代碼塊大小。零位平面數(shù)檢測單元107檢測比較對象代碼流(由箭頭132指示)的每個代碼塊的零位平面的數(shù)目。根據(jù)JPEG2000方案，針對每個位平面對系數(shù)數(shù)據(jù)進(jìn)行編碼。因此，零位平面數(shù)檢測單元107可以通過分析比較對象代碼流的各個位平面的值來指定零位平面。 零位平面數(shù)檢測單元107對零位平面進(jìn)行計數(shù)。當(dāng)零位平面的數(shù)目被在比較對象代碼流的頭部等中描述時，零位平面數(shù)檢測單元107可以利用有關(guān)零位平面的數(shù)目的信息。圖像比較裝置100還包括代碼塊大小比較單元108、比較對象代碼塊確定單元109 和零位平面數(shù)比較單元110。代碼塊大小比較單元108對由代碼塊形成單元103通過形成特定圖像的量化系數(shù)的代碼塊而得到的代碼塊大小(由箭頭125指示)和由代碼流分析單元106檢查出的比較對象代碼流的代碼塊大小(由箭頭133指示)進(jìn)行比較，并且然后指定這些代碼塊大小之間的代碼塊包含關(guān)系?；谟纱a塊大小比較單元108指定的代碼塊的包含關(guān)系(由箭頭141指示)，比較對象代碼塊確定單元109確定作為要被比較的代碼塊的比較對象代碼塊。零位平面數(shù)比較單元110針對根據(jù)所述確定的比較對象代碼塊(由箭頭142指示)，對特定圖像的零位平面的數(shù)目(由箭頭127指示)和比較對象代碼流的零位平面的數(shù)目(由箭頭134指示)進(jìn)行比較。零位平面的數(shù)目被相互比較的代碼塊(比較對象代碼塊) 可以是特定圖像和比較對象代碼流的全部代碼塊，或者可以是代碼塊中的一些代碼塊。
零位平面數(shù)比較單元110根據(jù)比較結(jié)果來判斷特定圖像是否與比較對象代碼流一致，并且然后輸出判定結(jié)果(由箭頭143指示)。當(dāng)對于所有被比較的代碼塊來說特定圖像的零位平面的數(shù)目等于比較對象代碼流的零位平面的數(shù)目時，零位平面數(shù)比較單元110 判定特定圖像與比較對象代碼流一致。相反，當(dāng)存在零位平面的數(shù)目彼此不相等的至少一個代碼塊時，零位平面數(shù)比較單元110判定特定圖像與比較對象代碼流不一致。[代碼塊包含關(guān)系]將描述代碼塊包含關(guān)系的示例。例如，假定一個代碼塊大小為U8X32，而另一代碼塊大小為32 X 32。在此情況中，128 X 32的代碼塊在相同位置包括四個32 X 32的代碼塊。 如在圖7中所示，在水平方向中布置的Y0、Y1、Y2和TO對應(yīng)于一個Χ0。例如，假定一個代碼塊大小為64X64，而另一代碼塊大小為32X32。在此情況中， 在64X 64的代碼塊中相同位置處包括的32X32的代碼塊的數(shù)目為4。如在圖8中所示，在水平和垂直方向中布置的Υ0、Υ1、Υ2和TO對應(yīng)于一個XO。代碼塊大小比較單元108通過比較代碼塊大小來檢查代碼塊包含關(guān)系。比較對象代碼塊確定單元109根據(jù)此代碼塊包含關(guān)系來確定比較對象代碼塊。在圖7中，例如，當(dāng)XO被確定為是一個比較對象代碼塊時，與XO對應(yīng)的YO到TO被確定為另一比較對象代碼塊。[零位平面之間的比較]接著，將參考圖9描述其中當(dāng)代碼塊在大小方面不同時比較零位平面的示例。如在圖9中所示，代碼塊YO到TO的零位平面(ZBP)的數(shù)目分別被設(shè)定為1，3，2 和4。代碼塊XO的零位平面(ZBP)的數(shù)目被設(shè)定為1。由于JPEG2000位平面的展開的性質(zhì)，具有最高有效系數(shù)的位平面不改變。因此， 當(dāng)特定圖像和比較對象代碼流在代碼塊大小方面不同時，零位平面數(shù)比較單元110可以對具有相對較大代碼塊大小的一個代碼塊的零位平面的數(shù)目與具有相對較小代碼塊大小的多個代碼塊中零位平面的最小數(shù)目進(jìn)行比較。[比較處理的流程]接著，將參考圖10到圖12的流程圖來描述上述圖像比較處理的示例性流程。比較處理在要被比較的特定圖像和比較對象代碼流被輸入圖像比較裝置100時開始。如果比較處理開始，則在步驟SlOl中小波變換單元101對特定圖像執(zhí)行小波變換。 在步驟S102中，量化單元102對系數(shù)數(shù)據(jù)進(jìn)行量化。在步驟S103中，代碼塊形成單元103形成系數(shù)數(shù)據(jù)的代碼塊以具有預(yù)定的代碼塊大小。在步驟S104中，位平面展開單元104對每個代碼塊的系數(shù)數(shù)據(jù)執(zhí)行位平面展開。在步驟S105中，零位平面數(shù)檢測單元105檢測特定圖像零位平面的數(shù)目。在步驟S106中，代碼流分析單元106對比較對象代碼流進(jìn)行分析并且檢查代碼塊大小。例如，代碼塊大小在代碼流的頭部等中被描述。在步驟S107中，零位平面數(shù)檢測單元107檢測比較對象代碼流的每個代碼塊的零位平面的數(shù)目。在步驟S108中，代碼塊大小比較單元108對在步驟S103的處理中使用的特定圖像的代碼塊大小與在步驟S106中檢查出的比較對象代碼流的代碼塊大小進(jìn)行比較。在步驟S109中，代碼塊大小比較單元108判斷這些代碼塊大小是否彼此相等。 當(dāng)代碼塊大小比較單元108判定這些代碼塊大小彼此不相等時，處理進(jìn)行到圖11的步驟S121。在圖11的步驟S121中，代碼塊大小比較單元108確定特定圖像和比較對象代碼流之間的代碼塊包含關(guān)系。在步驟S122中，比較對象代碼塊確定單元109根據(jù)在步驟S121 中確定的代碼塊包含關(guān)系來指定作為其零位平面的數(shù)目要被比較的代碼塊的比較對象代碼塊。在步驟S123中，零位平面數(shù)比較單元110對比較對象代碼塊的零位平面的數(shù)目進(jìn)行相互比較。在步驟SlM中，零位平面數(shù)比較單元110判斷比較對象代碼塊的零位平面的數(shù)目在特定圖像和比較對象代碼流之間是否彼此相等。當(dāng)零位平面數(shù)比較單元110判定零位平面的數(shù)目彼此不相等時，處理進(jìn)行到步驟S125并且零位平面數(shù)比較單元110判定特定圖像與比較對象代碼流不一致。當(dāng)不匹配的判定結(jié)果被輸出時，零位平面數(shù)比較單元110 終止此比較處理。另一方面，當(dāng)在圖11的步驟SlM中零位平面數(shù)比較單元110判定比較對象代碼塊的零位平面的數(shù)目在特定圖像和比較對象代碼流之間彼此相等時，零位平面數(shù)比較單元 110允許處理進(jìn)行到步驟SU6。在步驟SU6中，比較對象代碼塊確定單元109判斷是否還有預(yù)定要被比較的代碼塊。當(dāng)比較對象代碼塊確定單元109確定還有預(yù)定要被比較的代碼塊時，處理進(jìn)行到步驟S127并且比較對象代碼塊確定單元109根據(jù)在步驟S121中確定的代碼塊包含關(guān)系來改變比較對象代碼塊。如果比較對象代碼塊確定單元109改變了比較對象代碼塊，則處理返回到步驟S123以重復(fù)隨后的處理。如上所述，比較對象代碼塊確定單元109和零位平面數(shù)比較單元110重復(fù)步驟 S123到步驟S127的處理，以對所有預(yù)定要被比較的代碼塊進(jìn)行比較。當(dāng)存在零位平面的數(shù)目不相等的代碼塊時，在步驟S125中判定不匹配并且比較處理結(jié)束。當(dāng)沒有判定不匹配并且在步驟SU6中確定沒有預(yù)定要被比較的代碼塊時，比較對象代碼塊確定單元109允許處理進(jìn)行到步驟SU8。在步驟SU8中，零位平面數(shù)比較單元110判定特定圖像與比較對象代碼流一致。當(dāng)匹配的判定結(jié)果被輸出時，零位平面數(shù)比較單元110終止此比較處理。當(dāng)在圖10的步驟S109中代碼塊大小彼此相等時，代碼塊大小比較單元108允許處理進(jìn)行到圖12的步驟S141。在此情況中，如在現(xiàn)有技術(shù)中那樣，零位平面的數(shù)目被相互比較。也就是說，在圖12的步驟S141中，比較對象代碼塊確定單元109指定作為要被比較零位平面的數(shù)目的代碼塊的比較對象代碼塊。在步驟S142中，零位平面數(shù)比較單元110對比較對象代碼塊的零位平面的數(shù)目進(jìn)行比較。在步驟S143中，零位平面數(shù)比較單元110判斷比較對象代碼塊的零位平面的數(shù)目在特定圖像和比較對象代碼流之間是否相等。當(dāng)零位平面數(shù)比較單元110判定比較對象代碼塊的零位平面的數(shù)目彼此不相等時，處理進(jìn)行到步驟S144并且零位平面數(shù)比較單元110 判定特定圖像與比較對象代碼流不一致。當(dāng)不匹配的判定結(jié)果被輸出時，零位平面數(shù)比較單元110終止此比較處理。當(dāng)在圖12的步驟S143中零位平面數(shù)比較單元110判定比較對象代碼塊的零位平面的數(shù)目在特定圖像和比較對象代碼流之間彼此相等時，零位平面數(shù)比較單元110允許處理進(jìn)行到步驟S145。在步驟S145中，比較對象代碼塊確定單元109判斷是否還有預(yù)定要被比較的代碼塊。當(dāng)比較對象代碼塊確定單元109判定還有預(yù)定要被比較的代碼塊時，處理進(jìn)行到步驟S146并且比較對象代碼塊確定單元109改變比較對象代碼塊。當(dāng)比較對象代碼塊確定單元109改變了比較對象代碼塊時，處理返回到步驟S142以重復(fù)隨后的處理。如上所述，比較對象代碼塊確定單元109和零位平面數(shù)比較單元110重復(fù)步驟 S142到步驟S146的處理，以對所有預(yù)定要被比較的代碼快進(jìn)行比較。當(dāng)存在零位平面的數(shù)目不相等的代碼塊時，在步驟S144的處理中判定不匹配并且比較處理結(jié)束。當(dāng)沒有判定不匹配并且在步驟S145中確定沒有預(yù)定要被比較的代碼塊時，比較對象代碼塊確定單元109允許處理進(jìn)行到步驟S147。在步驟S147中，零位平面數(shù)比較單元110判定特定圖像與比較對象代碼流一致。當(dāng)匹配的判定結(jié)果被輸出時，零位平面數(shù)比較單元110終止此比較處理。因此，通過檢查代碼塊包含關(guān)系，根據(jù)代碼塊包含關(guān)系確定比較對象代碼塊，并且對零位平面的數(shù)目進(jìn)行相互比較，盡管特定圖像和比較對象代碼流在代碼塊大小方面不同，圖像比較裝置100也能夠更容易地并且高精度地對圖像進(jìn)行分類。也就是說，當(dāng)圖像比較裝置100被應(yīng)用于參考圖1描述的圖像搜索系統(tǒng)時，用戶可以更容易的以高精度搜索圖像。到此為止已經(jīng)描述了這樣一種示例，其中，即使當(dāng)存在零位平面的數(shù)目彼此不同的至少一個代碼塊時，也會判定特定圖像與比較對象代碼流不一致。然而，圖像之間的不匹配可以根據(jù)任意標(biāo)準(zhǔn)來確定。例如，為了提高魯棒性和防止由于噪聲等而作出錯誤判定，可以在零位平面的數(shù)目不同的代碼塊的數(shù)目等于或大于預(yù)定閾值時，判定特定圖像與比較對象代碼流不一致。例如，可以當(dāng)存在零位平面的數(shù)目的差等于或大于預(yù)定值的至少一個代碼塊時， 判定特定圖像與比較對象代碼流不一致。因此，圖像比較裝置可以在一定程度上允許零位平面的數(shù)目的差，因此盡管圖像不完全彼此一致也可以判定圖像之間的相似性。當(dāng)然，可以將多個條件組合。例如，可以當(dāng)零位平面的數(shù)目的差等于或大于預(yù)定閾值的代碼塊的數(shù)目達(dá)到預(yù)定閾值或者更大時，判定特定圖像與比較對象代碼流不一致。 例如，可以當(dāng)存在零位平面的數(shù)目的差等于或大于預(yù)定值的至少一個代碼塊或者零位平面的數(shù)目不同的代碼塊的數(shù)目達(dá)到預(yù)定閾值或更大時，判定特定圖像與比較對象代碼流不一致。<2.第二實施例〉[圖像比較裝置的配置]在上面的描述中，圖像比較裝置100對基帶的特定圖像和經(jīng)編碼的比較對象代碼流進(jìn)行比較，但是本發(fā)明不限于此。例如，可以將代碼流相互比較。圖13是示出根據(jù)本發(fā)明實施例的圖像比較裝置的示例性配置的框圖。在圖13中所示的圖像比較裝置200對通過編碼特定圖像而形成的特定代碼流與比較對象代碼流進(jìn)行比較來判斷匹配或不匹配。如在圖13中所示，圖像比較裝置200基本具有與在圖6中所示的圖像比較裝置100的配置相同的配置。然而，圖像比較裝置200包括代碼流分析單元201來替代圖像比較裝置100的小波變換單元101、代碼塊形成單元103等，因為替代特定圖像輸入的是特定代碼流。如在代碼流分析單元106中一樣，代碼流分析單元201對輸入的特定代碼流(由箭頭221指示)進(jìn)行分析以檢查代碼塊大小。零位平面數(shù)檢測單元105檢測特定代碼流 (由箭頭222指示)的每個代碼塊的零位平面的數(shù)目。碼塊大小比較單元108對由代碼流分析單元201檢查到的特定代碼流的代碼塊大小(由箭頭223指示)和由代碼流分析單元106檢查出的比較對象代碼流的代碼塊大小 (由箭頭133指示)進(jìn)行比較，以檢查這些代碼塊大小之間的代碼塊包含關(guān)系。[比較處理的流程]接著，將參考圖14到圖16的流程圖來描述比較處理的示例性流程。此比較處理基本與根據(jù)第一實施例的參考圖10到圖12描述的比較處理相同。然而，在圖14中的步驟S201和步驟S202中的處理被執(zhí)行以替代在圖10中的步驟SlOl到步驟S105中的處理。在步驟S201中，代碼流分析單元201對特定代碼流進(jìn)行分析并且檢查代碼塊大小。例如，代碼塊大小在代碼流的頭部等中被描述。在步驟S202中，零位平面數(shù)檢測單元105檢測特定代碼流的每個代碼塊的零位平面的數(shù)目。圖14的步驟S203到步驟S206的處理分別與圖10的步驟S106到步驟S109的處理相同。但是，在圖14的步驟S205中，代碼塊大小比較單元108對在步驟S201中檢查出的特定代碼流的代碼塊大小和在步驟S203中檢查出的比較對象代碼流的代碼塊大小進(jìn)行比較。當(dāng)在步驟S206中特定代碼流的代碼塊大小與比較對象代碼流的代碼塊大小不相等時，代碼塊大小比較單元108允許處理進(jìn)行到圖15的步驟S221。圖15的步驟S221到步驟的處理分別與圖11的步驟S121到步驟SU8的處
理相同。在圖14的步驟S206中，當(dāng)代碼塊大小比較單元108判定特定代碼流的代碼塊大小與比較對象代碼流的代碼塊大小相等時，處理進(jìn)行到圖16的步驟S241。圖16的步驟S241到步驟S247的處理分別與圖12的步驟S141到步驟S147的處
理相同。也就是說，在本情況中，如在現(xiàn)有技術(shù)中那樣，零位平面的數(shù)目被相互比較。如上所述，圖像比較裝置200檢查特定代碼流和比較對象代碼流之間的代碼塊包含關(guān)系，根據(jù)此代碼塊包含關(guān)系來確定比較對象代碼塊，并且對零位平面的數(shù)目進(jìn)行比較。 因此，即使在特定代碼流和比較對象代碼流在代碼塊大小方面不同時，圖像比較裝置200 也能夠更容易地并且高精度地對圖像進(jìn)行分類。也就是說，圖像比較裝置200對經(jīng)根據(jù)JPEG2000方案編碼的代碼流進(jìn)行比較并且判定二者圖像的匹配或不匹配。而且，當(dāng)圖像比較裝置200被應(yīng)用于參考圖1描述的圖像搜索系統(tǒng)時，用戶可以更容易的以高精度搜索圖像。如在圖像比較裝置100中一樣，在圖像比較裝置200中，圖像之間的不匹配是根據(jù)任意標(biāo)準(zhǔn)來確定的。<3.第三實施例〉[圖像比較裝置的配置]在上面的描述中，編碼參數(shù)中的代碼塊大小彼此不同的圖像被相互比較。然而，即使當(dāng)除代碼塊大小以外的編碼參數(shù)被改變時，也能夠如上述情況那樣更容易更快速地對圖像進(jìn)行比較。例如，可以針對小波變換的分辨率等級的數(shù)目(分割等級的數(shù)目)不同的代碼流來對圖像進(jìn)行相互比較。圖17是示出根據(jù)本發(fā)明實施例的圖像比較裝置的又一示例性配置的框圖。在圖17中所示的圖像比較裝置300對在分辨率等級的數(shù)目方面不同的、經(jīng)過小波變換的特定代碼流和比較對象代碼流進(jìn)行比較以判斷匹配或不匹配。下文中，假定特定代碼流和比較對象代碼流在代碼塊大小方面彼此相等。如在圖17中所示，圖像比較裝置300基本具有與在圖13中所示的圖像比較裝置 200的配置相同的配置。然而，圖像比較裝置300包括代碼流分析單元301來替代圖像比較裝置200的代碼流分析單元201。代碼流分析單元301對輸入的特定代碼流(由箭頭321指示)進(jìn)行分析以檢查分辨率等級。零位平面數(shù)檢測單元105檢測特定代碼流(由箭頭322指示)的每個代碼塊的零位平面的數(shù)目。圖像比較裝置300包括代碼流分析單元306來替代圖像比較裝置200的代碼流分析單元106。代碼流分析單元306對輸入的比較對象代碼流(由箭頭131指示)進(jìn)行分析以檢查分辨率等級。零位平面數(shù)檢測單元107檢測比較對象代碼流(由箭頭132指示)的每個代碼塊的零位平面的數(shù)目。圖像比較裝置300包括分辨率等級比較單元308來替代圖像比較裝置200的代碼塊大小比較單元108。分辨率等級比較單元308對由代碼流分析單元301檢查出的特定代碼流的分辨率等級(由箭頭323指示)和由代碼流分析單元306檢查出的比較對象代碼流的分辨率等級(由箭頭333指示)進(jìn)行比較，并且檢查共同的子帶。比較對象代碼塊確定單元109針對由分辨率等級比較單元308檢測出的并且在特定代碼流和比較對象代碼流之間共同的分辨率等級(子帶)(由箭頭341指示)，來確定要被比較零位平面的數(shù)目的比較對象代碼塊。根據(jù)此確定(由箭頭142指示)，零位平面數(shù)比較單元110針對比較對象代碼塊， 對特定代碼流的零位平面的數(shù)目(由箭頭127指示)和比較對象代碼流的零位平面的數(shù)目 (由箭頭134指示)進(jìn)行比較。零位平面數(shù)比較單元110根據(jù)比較結(jié)果來判斷特定代碼流是否與比較對象代碼流一致并且輸出判定結(jié)果(由箭頭143指示)。[分辨率等級]圖18是示出當(dāng)分辨率等級的數(shù)目不同時的分類的示例的示圖。例如，如圖18所示，當(dāng)特定代碼流361的分割等級的數(shù)目為3并且比較對象代碼流362的分割等級的數(shù)目為2時，子帶2LH、2HL、2HH、ILHUHL和IHH對于特定代碼流361和比較對象代碼流362是共同的。比較對象代碼塊確定單元109將在子帶群組363中包括的代碼塊設(shè)定為比較對象。換句話說，比較對象代碼塊確定單元109不將對于特定代碼流和比較對象代碼流不是共同的子帶2LL、3HH、3HL、3LH和3LL的代碼塊設(shè)定為比較對象。[比較處理的流程]接著，將參考圖19到圖21的流程圖來描述本情況中的比較處理的示例性流程。此比較處理基本與根據(jù)第二實施例的參考圖14到圖16描述的比較處理相同。在圖19的步驟S301中，代碼流分析單元301對特定代碼流進(jìn)行分析并且檢查分辨率等級。此分辨率等級在代碼流的頭部等中被描述。在步驟S302中，如在圖14的步驟S202中那樣，零位平面數(shù)檢測單元105檢測特定代碼流的每個代碼塊的零位平面的數(shù)目。在步驟S303中，代碼流分析單元306對比較對象代碼流進(jìn)行分析并且檢查分辨率等級。此分辨率等級在代碼流的頭部等中被描。在步驟S304中，如在圖14的步驟S204中那樣，零位平面數(shù)檢測單元107檢測比較對象代碼流的每個代碼塊的零位平面的數(shù)目。在步驟S305中，分辨率等級比較單元308對在步驟S301中檢查出的特定代碼流的分辨率等級和在步驟S303中檢查出的比較對象代碼流的分辨率等級進(jìn)行比較。在步驟S306中，分辨率等級比較單元308判斷分辨率等級是否彼此相等。當(dāng)分辨率等級比較單元308判定分辨率等級彼此不相等時，處理進(jìn)行到圖20的步驟S321。在圖20的步驟S321中，分辨率等級比較單元308確定對于特定代碼流和比較對象代碼流共同的分辨率等級(子帶)。在步驟S322中，比較對象代碼塊確定單元109針對在步驟S321中確定的共同分辨率等級(子帶)指定作為要被比較零位平面的數(shù)目的代碼塊的比較對象代碼塊。圖20的步驟S323到步驟的處理分別與圖15的步驟S223到步驟的處
理相同。然而，在步驟S327中，比較對象代碼塊確定單元109針對在步驟S321中確定的共同的分辨率等級改變比較對象代碼塊。當(dāng)在步驟S325中確定了匹配或者在步驟中確定了不匹配時，比較處理結(jié)束。當(dāng)在圖19的步驟S306中判定特定代碼流的分辨率等級與比較對象代碼流的分辨率等級相等時，分辨率等級比較單元308允許此處理進(jìn)行到圖21的步驟S341。圖21的步驟S341到步驟S347的處理分別與圖16的步驟S241到步驟S247的處理相同。也就是說，在本情況中，如在現(xiàn)有技術(shù)中那樣，零位平面的數(shù)目被相互比較。如上所述，即使當(dāng)特定代碼流和比較對象代碼流在小波變換的分割等級(分辨率等級)的數(shù)目方面不相同時，圖像比較裝置300也檢測共同的分辨率等級，并且在共同的分辨率等級方面對零位平面的數(shù)目進(jìn)行相互比較。這樣，即使當(dāng)特定代碼流和比較對象代碼流在分辨率等級方面不同時，圖像比較裝置300也能夠更容易地以高精度對圖像進(jìn)行分類。也就是說，圖像比較裝置300可以對根據(jù)JPEG2000方案編碼并且具有不同分辨率
21等級的代碼流進(jìn)行比較，并且可以判斷二者圖像是否彼此一致。而且，當(dāng)圖像比較裝置300 被應(yīng)用參考圖1描述的圖像搜索系統(tǒng)時，用戶可以更容易地以高精度搜索圖像。如在圖像比較裝置100中那樣，在圖像比較裝置300中，圖像之間的不匹配是根據(jù)任意標(biāo)準(zhǔn)來確定的。如在第一實施例中那樣，基帶的特定圖像可以被輸入而替代特定代碼流。在此情況中，如在第一實施例中那樣，特定圖像經(jīng)過小波變換、量化、代碼塊形成和位平面展開，并且然后零位平面的數(shù)目被相互比較。特定代碼流(特定圖像)和比較對象代碼流可以在代碼塊大小方面不同。在此情況中，如在第三實施例中所述，圖像比較裝置確定共同的分辨率等級(子帶)、獲得共同的分辨率等級的代碼塊的包含關(guān)系以根據(jù)此包含關(guān)系確定比較對象代碼塊，如在第一和第二實施例中所述那樣。因此，即使當(dāng)多個編碼參數(shù)不同時，此圖像比較裝置也能夠容易地快速地對圖像進(jìn)行分類。如上所述，代碼塊大小和分辨率等級被描述作為編碼參數(shù)的示例。然而，其他編碼參數(shù)也可以被設(shè)定作為不同的編碼參數(shù)。<4.第四實施例〉[個人計算機]上述一系列處理可以通過硬件或軟件來執(zhí)行。在此情況中，例如，可以配置在圖22 中所示的個人計算機。在圖22中，個人計算機400的CPU401執(zhí)行存儲在R0M(只讀存儲器)402中的程序或者執(zhí)行根據(jù)從存儲單元413加載到RAM(隨機存取存儲器)403的程序的各種處理。 RAM403適當(dāng)?shù)卮鎯PU401執(zhí)行各種處理所需的數(shù)據(jù)等等。CPU401、R0M402和RAM403經(jīng)由總線404被彼此連接。輸入/輸出接口 410也被連接到總線404。由鍵盤、鼠標(biāo)等形成的輸入單元411、由陰極射線管(CRT)、液晶顯示器(IXD)等形成的顯示器、由揚聲器等形成的輸出單元412、由硬盤等形成的存儲單元413以及由調(diào)制解調(diào)器等形成的通信單元414被連接到輸入/輸出接口 410。通信單元414通過包括因特網(wǎng)在內(nèi)的網(wǎng)絡(luò)執(zhí)行通信。按照所需，驅(qū)動器415被連接到輸入/輸出接口 410，并且諸如磁盤、光盤、磁光盤或半導(dǎo)體存儲器的可移除介質(zhì)421被適當(dāng)?shù)匕惭b，以使得按照所需從其中讀出的計算機程序被安裝到存儲單元413中。當(dāng)上述一系列處理通過軟件執(zhí)行時，實現(xiàn)軟件的程序從網(wǎng)絡(luò)或記錄介質(zhì)安裝。例如，如在圖22中所示，記錄介質(zhì)包括獨立于裝置主體的、被分發(fā)給用戶用來遞送程序和存儲程序的可移除介質(zhì)421，并且由磁盤(包括軟盤)、光盤(包括致密盤-只讀存儲器(⑶-ROM)和數(shù)字通用盤(DVD))、磁光盤(包括迷你盤(MD))、半導(dǎo)體存儲器等等形成。 而且，記錄介質(zhì)包括預(yù)先嵌入在裝置主體中的、用于存儲程序以便遞送給用戶的R0M402，以及在存儲單元413中包括的硬盤。計算機執(zhí)行的程序可以是按照在本說明書中描述的序列的時間順序、并行地、或者在被調(diào)用時的必要定時執(zhí)行處理的程序。在本說明書中，描述存儲在記錄介質(zhì)中的程序的步驟可以包括按照所描述的序列的時間順序執(zhí)行的處理。當(dāng)然，這些步驟可以包括不是按照時間順序而是并行地或者單獨地被執(zhí)行的處理。在本說明書中，系統(tǒng)指示包括多個設(shè)備(裝置)的整個裝置。上面被描述為一個裝置(或處理單元)的配置可以被分離成多個裝置(或處理單元)。相反，上面被描述為多個裝置(或處理單元)的配置可以被集成為一個裝置(或處理單元)。可以向每個裝置(或處理單元)的配置添加上述配置以外的配置。而且，當(dāng)整個系統(tǒng)的配置或操作基本相同時，一裝置(或處理單元)的配置的一部分可以被包括在另一裝置(或另一處理單元)的配置中。也就是說，本發(fā)明的實施例不限于上述實施例，而是可以在不脫離本發(fā)明的范圍的前提下以各種形式被修改。本發(fā)明的實施例可應(yīng)用于包括數(shù)字影院編輯裝置、檔案文件系統(tǒng)、廣播圖像遞送裝置、圖像數(shù)據(jù)庫、醫(yī)學(xué)圖像記錄系統(tǒng)、網(wǎng)絡(luò)服務(wù)器、因特網(wǎng)上的圖像傳輸裝置、無線傳輸裝置、來自劇院的二次視頻的遞送裝置、非線性編輯裝置、游戲控制臺、電視接收系統(tǒng)、HDD記錄儀、PC上的創(chuàng)作工具或者其軟件模塊等等的任意裝置或系統(tǒng)。本申請包含與2010年4月8日向日本專利局提交的日本優(yōu)先專利申請JP 2010-089326中公開的主題有關(guān)的主題，該申請的全部內(nèi)容通過引用被結(jié)合于此。
權(quán)利要求
1.一種圖像比較裝置，該圖像比較裝置對特定圖像和通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流進(jìn)行比較，并且判斷在所述第一代碼流的編碼之前的圖像是否與所述特定圖像一致，該圖像比較裝置包括編碼參數(shù)指定裝置，用于分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)設(shè)定裝置，用于根據(jù)JPEG2000方案對所述特定圖像進(jìn)行編碼并且設(shè)定在第二代碼流被生成時要使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測通過根據(jù)JPEG2000方案對所述特定圖像編碼而得到的所述第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較裝置，用于對通過所述編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述編碼參數(shù)設(shè)定裝置設(shè)定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像不一致。
2.根據(jù)權(quán)利要求1所述的圖像比較裝置， 其中，編碼參數(shù)包括代碼塊大小，所述編碼參數(shù)指定裝置指定所述第一代碼流的代碼塊大小， 所述編碼參數(shù)設(shè)定裝置設(shè)定所述第二代碼流的代碼塊大小，所述編碼參數(shù)比較裝置對所述第一代碼流的代碼塊大小和所述第二代碼流的代碼塊大小進(jìn)行比較，以指定所述第一代碼流的代碼塊與所述第二代碼流的代碼塊之間的包含關(guān)系，并且所述判斷裝置根據(jù)所述包含關(guān)系在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。
3.根據(jù)權(quán)利要求1所述的圖像比較裝置，其中，編碼參數(shù)包括小波變換的分割等級的數(shù)目， 所述編碼參數(shù)指定裝置指定所述第一代碼流的分割等級的數(shù)目， 所述編碼參數(shù)設(shè)定裝置設(shè)定所述第二代碼流的分割等級的數(shù)目， 所述編碼參數(shù)比較裝置對所述第一代碼流的分割等級的數(shù)目和所述第二代碼流的分割等級的數(shù)目進(jìn)行比較，以指定所述第一代碼流與所述第二代碼流共同的子帶，并且所述判斷裝置在所述第一代碼流與所述第二代碼流共同的子帶中在彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。
4.根據(jù)權(quán)利要求1所述的圖像比較裝置，其中，當(dāng)被確定為零位平面的數(shù)目不相等的代碼塊的數(shù)目等于或大于預(yù)定閾值時，所述判斷裝置判定在所述第一代碼流的編碼之前的圖像與所述特定圖像不一致。
5.根據(jù)權(quán)利要求1所述的圖像比較裝置，其中，當(dāng)存在零位平面的數(shù)目的差等于或大于預(yù)定閾值的代碼塊時，所述判斷裝置判定在所述第一代碼流的編碼之前的圖像與所述特定圖像不一致。
6.一種圖像比較裝置的圖像比較方法，該圖像比較裝置對特定圖像和通過根據(jù) JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流進(jìn)行比較，并且判斷在所述第一代碼流的編碼之前的圖像是否與所述特定圖像一致，所述圖像比較方法包括以下步驟通過所述圖像比較裝置的編碼參數(shù)指定裝置分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；通過所述圖像比較裝置的第一零位平面數(shù)檢測裝置檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的編碼參數(shù)設(shè)定裝置根據(jù)JPEG2000方案對所述特定圖像進(jìn)行編碼并且設(shè)定在第二代碼流被生成時要使用的編碼參數(shù)；通過所述圖像比較裝置的第二零位平面數(shù)檢測裝置檢測通過根據(jù)JPEG2000方案對所述特定圖像編碼而得到的所述第二代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的編碼參數(shù)比較裝置對所指定的編碼參數(shù)和所設(shè)定的編碼參數(shù)進(jìn)行比較；以及通過所述圖像比較裝置的判斷裝置根據(jù)被比較的指定的編碼參數(shù)之間的關(guān)系來對在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊中檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像不一致。
7.一種程序，該程序使得對特定圖像和通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流進(jìn)行比較并且判斷在所述第一代碼流的編碼之前的圖像是否與所述特定圖像一致的計算機用作編碼參數(shù)指定裝置，用于分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)設(shè)定裝置，用于根據(jù)JPEG2000方案對所述特定圖像進(jìn)行編碼并且設(shè)定在第二代碼流被生成時要使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測通過根據(jù)JPEG2000方案對所述特定圖像編碼而得到的所述第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較裝置，用于對通過所述編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述編碼參數(shù)設(shè)定裝置設(shè)定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像不一致。
8.一種圖像比較裝置，該圖像比較裝置對通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流和第二代碼流進(jìn)行相互比較，并且判斷在所述第一代碼流和所述第二代碼流的編碼之前的圖像是否彼此一致，該圖像比較裝置包括第一編碼參數(shù)指定裝置，用于分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目；第二編碼參數(shù)指定裝置，用于分析所述第二代碼流并且指定在所述第二代碼流被生成時所使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測所述第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較裝置，用于對通過所述第一編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述第二編碼參數(shù)指定裝置指定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此不一致。
9.根據(jù)權(quán)利要求8所述的圖像比較裝置， 其中，編碼參數(shù)包括代碼塊大小，所述第一編碼參數(shù)指定裝置指定所述第一代碼流的代碼塊大小， 所述第二編碼參數(shù)指定裝置指定所述第二代碼流的代碼塊大小， 所述編碼參數(shù)比較裝置對所述第一代碼流的代碼塊大小和所述第二代碼流的代碼塊大小進(jìn)行比較，以指定所述第一代碼流的代碼塊與所述第二代碼流的代碼塊之間的包含關(guān)系，并且所述判斷裝置根據(jù)所述包含關(guān)系在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。
10.根據(jù)權(quán)利要求8所述的圖像比較裝置，其中，編碼參數(shù)包括小波變換的分割等級的數(shù)目， 所述第一編碼參數(shù)指定裝置指定所述第一代碼流的分割等級的數(shù)目， 所述第二編碼參數(shù)指定裝置指定所述第二代碼流的分割等級的數(shù)目， 所述編碼參數(shù)比較裝置對所述第一代碼流的分割等級的數(shù)目和所述第二代碼流的分割等級的數(shù)目進(jìn)行比較，以指定所述第一代碼流與所述第二代碼流共同的子帶，并且所述判斷裝置在所述第一代碼流與所述第二代碼流共同的子帶中在彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行相互比較。
11.根據(jù)權(quán)利要求8所述的圖像比較裝置，其中，當(dāng)被確定為零位平面的數(shù)目不相等的代碼塊的數(shù)目等于或大于預(yù)定閾值時，所述判斷裝置判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此不一致。
12.根據(jù)權(quán)利要求8所述的圖像比較裝置，其中，當(dāng)存在零位平面的數(shù)目的差等于或大于預(yù)定閾值的代碼塊時，所述判斷裝置判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此不一致。
13.一種圖像比較裝置的圖像比較方法，該圖像比較裝置對通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流和第二代碼流進(jìn)行相互比較，并且判斷在所述第一代碼流和所述第二代碼流的編碼之前的圖像是否彼此一致，該圖像比較方法包括以下步驟通過所述圖像比較裝置的第一編碼參數(shù)指定裝置分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；通過所述圖像比較裝置的第一零位平面數(shù)檢測裝置檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的第二編碼參數(shù)指定裝置分析所述第二代碼流并且指定在所述第二代碼流被生成時所使用的編碼參數(shù)；通過所述圖像比較裝置的第二零位平面數(shù)檢測裝置檢測所述第二代碼流的每個代碼塊的零位平面的數(shù)目；通過所述圖像比較裝置的編碼參數(shù)比較裝置對通過所述第一編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述第二編碼參數(shù)指定裝置指定的編碼參數(shù)進(jìn)行比較；以及通過所述圖像比較裝置的判斷裝置根據(jù)被比較的指定的編碼參數(shù)之間的關(guān)系來在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間對零位平面的數(shù)目進(jìn)行比較， 當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此不一致。
14.一種程序，該程序使得對通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流和第二代碼流進(jìn)行相互比較并且判斷在所述第一代碼流和所述第二代碼流的編碼之前的圖像是否彼此一致的計算機用作第一編碼參數(shù)指定裝置，用于分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測裝置，用于檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目；第二編碼參數(shù)指定裝置，用于分析所述第二代碼流并且指定在所述第二代碼流被生成時所使用的編碼參數(shù)；第二零位平面數(shù)檢測裝置，用于檢測所述第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較裝置，用于對通過所述第一編碼參數(shù)指定裝置指定的編碼參數(shù)和通過所述第二編碼參數(shù)指定裝置指定的編碼參數(shù)進(jìn)行比較；以及判斷裝置，用于根據(jù)由所述編碼參數(shù)比較裝置比較的指定的編碼參數(shù)之間的關(guān)系，在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測裝置檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此不一致。
15.一種圖像比較裝置，該圖像比較裝置對特定圖像和通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流進(jìn)行比較，并且判斷在所述第一代碼流的編碼之前的圖像是否與所述特定圖像一致，該圖像比較裝置包括編碼參數(shù)指定單元，分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測單元，檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目； 編碼參數(shù)設(shè)定單元，根據(jù)JPEG2000方案對所述特定圖像進(jìn)行編碼并且設(shè)定在第二代碼流被生成時要使用的編碼參數(shù)；第二零位平面數(shù)檢測單元，檢測通過根據(jù)JPEG2000方案對所述特定圖像編碼而得到的所述第二代碼流的每個代碼塊的零位平面的數(shù)目；編碼參數(shù)比較單元，對通過所述編碼參數(shù)指定單元指定的編碼參數(shù)和通過所述編碼參數(shù)設(shè)定單元設(shè)定的編碼參數(shù)進(jìn)行比較；以及判斷單元，根據(jù)由所述編碼參數(shù)比較單元比較的指定的編碼參數(shù)之間的關(guān)系，在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測單元檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測單元檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流的編碼之前的圖像與所述特定圖像不一致。
16.一種圖像比較裝置，該圖像比較裝置對通過根據(jù)JPEG2000方案對圖像進(jìn)行編碼而得到的第一代碼流和第二代碼流進(jìn)行相互比較，并且判斷在所述第一代碼流和所述第二代碼流的編碼之前的圖像是否彼此一致，該圖像比較裝置包括第一編碼參數(shù)指定單元，分析所述第一代碼流并且指定在所述第一代碼流被生成時所使用的編碼參數(shù)；第一零位平面數(shù)檢測單元，檢測所述第一代碼流的每個代碼塊的零位平面的數(shù)目； 第二編碼參數(shù)指定單元，分析所述第二代碼流并且指定在所述第二代碼流被生成時所使用的編碼參數(shù)；第二零位平面數(shù)檢測單元，檢測所述第二代碼流的每個代碼塊的零位平面的數(shù)目； 編碼參數(shù)比較單元，對通過所述第一編碼參數(shù)指定單元指定的編碼參數(shù)和通過所述第二編碼參數(shù)指定單元指定的編碼參數(shù)進(jìn)行比較；以及判斷單元，根據(jù)由所述編碼參數(shù)比較單元比較的指定的編碼參數(shù)之間的關(guān)系，在所述第一代碼流和所述第二代碼流中彼此相對應(yīng)的代碼塊之間，對通過所述第一零位平面數(shù)檢測單元檢測到的零位平面的數(shù)目與通過所述第二零位平面數(shù)檢測單元檢測到的零位平面的數(shù)目進(jìn)行比較，當(dāng)零位平面的數(shù)目彼此相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此一致，并且當(dāng)零位平面的數(shù)目彼此不相等時判定在所述第一代碼流和所述第二代碼流的編碼之前的圖像彼此不一致。
全文摘要
本發(fā)明公開了圖像比較裝置、圖像比較方法和程序。代碼塊大小比較單元檢查代碼塊大小的包含關(guān)系。比較對象代碼塊確定單元基于代碼塊的包含關(guān)系來確定比較對象代碼塊。零位平面數(shù)比較單元對比較對象代碼塊的零位平面的數(shù)目進(jìn)行比較，并且確定特定圖像與比較對象代碼流之間的匹配或不匹配。本發(fā)明例如可應(yīng)用于圖像比較裝置。
文檔編號G06F17/30GK102214196SQ201110086209
公開日2011年10月12日 申請日期2011年4月1日 優(yōu)先權(quán)日2010年4月8日
發(fā)明者福原隆浩, 貴家仁志 申請人:公立大學(xué)法人首都大學(xué)東京, 索尼公司