專利名稱：圖像形成裝置、圖像處理裝置、系統(tǒng)以及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過對核對關(guān)鍵字圖像的特征量和核對對象圖像的特征量進(jìn) 行比較，從而進(jìn)行兩個圖像的相似判定的圖像處理裝置、圖像形成裝置、圖 像處理系統(tǒng)、以及圖像處理方法。
背景技術(shù)：
以往，提出了多種通過對由掃描儀讀取原稿圖像而得到的圖像數(shù)據(jù)和事 先注冊的圖像數(shù)據(jù)進(jìn)行比較，從而判定兩者的相似度的技術(shù)。
作為相似度判定方法，提出了例如根據(jù)字符圖像由OCR (Optical Character Reader)等提取關(guān)鍵字從而進(jìn)行匹配的方法、提取在圖像中包含的 格線的特征從而進(jìn)行匹配的方法、將圖像數(shù)據(jù)中包含的字符串等置換為點(diǎn)(特 征點(diǎn))，并利用基于這些點(diǎn)的位置關(guān)系來計算的特征量來進(jìn)行匹配的方法等。
此外，在專利文獻(xiàn)l (作為日本公開專利公報的特開平7-282088號公報 (1995年10月27日公開))中公開了以下技術(shù)，即根據(jù)輸入文檔的特征生 成對于由于文檔的數(shù)字化而產(chǎn)生的失真、以及對于輸入文檔和文檔數(shù)據(jù)庫中 的匹配的文檔之間的差異成為不變而選取的描述符，并利用該描述符和描述 符數(shù)據(jù)庫，進(jìn)行輸入文檔和文檔數(shù)據(jù)庫中的文檔之間的匹配，所述描述符數(shù) 據(jù)庫記錄描述符并用于指示包含提取描述符的特征的文檔的列表。在該技術(shù) 中，在描述符數(shù)據(jù)庫被掃描時，合計對文檔數(shù)據(jù)庫中的各個文檔的投票結(jié)果， 并將最高得票數(shù)的一個文檔或得票數(shù)超過了某閾值的文檔設(shè)為匹配文檔。
此外，在專利文獻(xiàn)2(國際公開第WO2006/092957A1號小冊子(
公開日
2006年9月8日))中公開了以下技術(shù)，即提取英文文檔中的單詞的重心、 黑像素的連接分量的重心、漢字的閉鎖空間、圖像中反復(fù)出現(xiàn)的特定部位等 作為特征點(diǎn)，并對提取出的各個特征點(diǎn)決定局部的特征點(diǎn)的集合，從所決定
的各個集合選擇特征點(diǎn)的子集，并將選擇的各個子集作為特征賦予量，對子 集中的特征點(diǎn)的多個組合分別求出對于幾何學(xué)變換的不變量，將求出的各個 不變量作為特征量，基于這樣求出的特征量進(jìn)行文檔核對。但是，在上述的以往的技術(shù)中，在核對關(guān)4定字圖像的分辨率和核對對象 圖像的分辨率不同的情況下，存在不能高精度地判定這兩個圖像的相似性的問題。
詳細(xì)說明上述的問題點(diǎn)。另外，在本說明書中，"核對關(guān)鍵字(key)圖 像"是指成為對于預(yù)先注冊的圖像的核對處理的關(guān)鍵字的圖像，"核對對象圖 像"是指成為進(jìn)行上述核對處理時的檢索對象的圖像。例如，在判定與圖像 數(shù)據(jù)A中包含的原稿圖像相似的圖像是否包含在預(yù)先注冊的圖像組中的情況 下，在上述圖像數(shù)據(jù)A中包含的原稿圖像為核對關(guān)鍵字圖像，屬于上述圖像 組的圖像成為核對對象圖像。此外，在本說明書中，"注冊圖像"是指在圖像 處理裝置或者圖像處理系統(tǒng)中注冊的所有的圖像。從而，在核對關(guān)鍵字圖像 為在圖像處理裝置或圖像處理系統(tǒng)中注冊的圖像的情況下，該核對關(guān)鍵字圖 像也相當(dāng)于注冊圖像。
在利用圖像的特征量來判定圖像之間的相似性的情況下，通過使圖像之 間的分辨率相同而進(jìn)行核對，從而判定精度最高。這是因?yàn)槭箞D像之間的分 辨率 一致，從而能夠在相同的條件下進(jìn)行成為判定的基準(zhǔn)的特征量的提取。
但是，在核對關(guān)鍵字圖像為讀取變倍原稿或布置(layout)原稿而得到的 圖像的情況下、或者由FAX作業(yè)來取得的圖像的情況等，核對關(guān)鍵字圖像中 的原稿圖像的圖像尺寸和該原稿圖像的原來的圖像尺寸不同。特別是，將讀 入的原稿依次注冊的圖像作業(yè)記錄系統(tǒng)等中， 一般，將讀取變倍原稿或布置 原稿而得到的圖像或由FAX作業(yè)而取得的圖像以取得時的分辨率存儲，所以 這些圖像中包含的原稿圖像的尺寸與該原稿圖像的原來的圖像尺寸(上述原 稿圖像被默認(rèn)處理時的圖像尺寸)不同的情況較多。
因此，在核對對象圖像的特征量為基于原稿圖像的原來的圖像尺寸(上 述原稿圖像被默認(rèn)處理時的圖像尺寸)來計算的特征量的情況下，即使以與 取得核對對象圖像時相同的分辨率(默認(rèn)的分辨率)讀取核對關(guān)鍵字圖像， 實(shí)際的分辨率也不同。
然后，若核對對象圖像和核對關(guān)鍵字圖像的實(shí)際分辨率不同，則產(chǎn)生例 如對于實(shí)際上沒有互相連接的多個像素連接區(qū)域，在高分辨率的圖像中識別 為互相不同的像素連接區(qū)域，卻在低分辨率的圖像中識別為 一個像素連接區(qū) 域的缺陷。其結(jié)果，產(chǎn)生相似性的判定精度下降，判定結(jié)果不同的問題。
作為一例，對以下情況進(jìn)行說明，即將A4尺寸的原稿A、B分別以600dpi讀取的圖像數(shù)據(jù)(核對對象圖像)、和同樣以600dpi讀取將A4尺寸的上述兩 張原稿(原稿A、 B)的圖像布置在一張A4尺寸的布置原稿的圖像數(shù)據(jù)(核 對關(guān)鍵字圖像)進(jìn)行比較。
兩張A4尺寸的原稿布置為一張A4尺寸的布置原稿的情況下，被布置的 兩個原稿圖像分別相對于原來的尺寸(A4尺寸)縮小至約0.7倍。從而，在 該布置原稿中包含的各個原稿圖像(原稿A、 B)的實(shí)際的分辨率成為約 420dpi。
因此，會比較分別以600dpi讀取A4尺寸的原稿A、 B而得到的特征量、 和以600dpi讀取布置圖像而得到的特征量(以約420dpi讀取原稿A、 B而得 到的特征量的組合)。此時，對于各個原稿的特征量的提取結(jié)果不同，不能高 精度地判定核對關(guān)鍵字圖像(原稿A、 B的布置圖像)和核對對象圖像(原 稿A、 B的原來尺寸的圖像)的相似性。其結(jié)果，例如會產(chǎn)生判定為與原稿 A、 B的任一個都不相似，或判定為只與原稿A、 B中的一個相似的誤判定。

發(fā)明內(nèi)容
本發(fā)明鑒于上述的問題點(diǎn)而完成，其目的在于，即使核對關(guān)鍵字圖像為 變倍圖像、分配圖像、或者低分辨率圖像，也能夠高精度地判定該核對關(guān)鍵 字圖像和預(yù)先注冊的核對對象圖像之間的相似性。
本發(fā)明的圖像處理裝置為了解決上述的課題，包括特征量提取單元， 從圖像數(shù)據(jù)提取該圖像數(shù)據(jù)中包含的圖像的特征量；特征量存儲部件，將注 冊圖像的特征量和該注冊圖像的識別信息相對應(yīng)地存儲；以及相似圖像檢索 部件，將作為核對關(guān)鍵字圖像而被指定的圖像的特征量、和在所述特征量存 儲部件中存儲有特征量的注冊圖像中作為設(shè)為核對對象的圖像的 一個以上的 核對對象圖像的特征量進(jìn)行比較，從而計算所述核對關(guān)鍵字圖像和所述各個 核對對象圖像的相似度，并基于計算的相似度來檢索與所述核對關(guān)鍵字圖像 相似的相似圖像，所述圖像處理裝置的特征在于，包括分辨率變換單元，將 核對關(guān)鍵字圖像的分辨率變換為第1分辨率和與第1分辨率不同的第2分辨 率，所述相似圖像檢索部件基于第1比較處理的結(jié)果和第2比較處理的結(jié)果 來進(jìn)行相似圖像的檢索，所述第1比較處理將所述特征量提取單元從變換為 所述第1分辨率的核對關(guān)鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和 在所述特征量存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較，所述
9第2比較處理將所述特征量提取單元從變換為所述第2分辨率的核對關(guān)鍵字 圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存儲部件中存儲 的所述核對對象圖像的特征量進(jìn)行比較。
根據(jù)上述的結(jié)構(gòu)，基于對所述特征量提取單元從變換為所述第1分辨率 的核對關(guān)鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存 儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較的第1比較處理的結(jié) 果，和對所述特征量提取單元從變換為所述第2分辨率的核對關(guān)鍵字圖像提 取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存儲部件中存儲的所述
核對對象圖像的特征量進(jìn)行比較的第2.比較處理的結(jié)果，進(jìn)行相似圖像的檢
索。由此，能夠基于對于核對關(guān)鍵字圖像的多個分辨率的圖像數(shù)據(jù)進(jìn)行相似 檢索處理，所以即使核對關(guān)鍵字圖像為變倍圖像、分配圖像或者低分辨率圖 像，也能夠高精度地檢索與該核對關(guān)鍵字圖像相似的核對對象圖像。
本發(fā)明的其它目的、特征、以及優(yōu)點(diǎn)可由以下所示的記載充分了解。此 外，本發(fā)明的優(yōu)點(diǎn)通過參照了附圖的以下說明會很清楚。


圖1是表示在本發(fā)明的一實(shí)施方式的圖像處理系統(tǒng)中包含的服務(wù)器裝置 的概略結(jié)構(gòu)的方框圖。
圖2是表示本發(fā)明的 一 實(shí)施方式的圖像處理系統(tǒng)的概略結(jié)構(gòu)的說明圖。 圖3是表示本發(fā)明的一實(shí)施方式的圖像處理系統(tǒng)中包含的復(fù)合機(jī)的概略 結(jié)構(gòu)的方框圖。
圖4是表示本發(fā)明的 一 實(shí)施方式的圖像處理系統(tǒng)中包含的終端裝置的概 略結(jié)構(gòu)的方框圖。
圖5是表示圖1的服務(wù)器裝置中包含的文檔核對處理單元的結(jié)構(gòu)的方框圖。
圖6是表示圖5所示的文檔核對處理單元中包含的特征點(diǎn)計算單元的結(jié) 構(gòu)的方框圖。
圖7是表示在圖5所示的特征點(diǎn)計算單元的MTF處理單元中所使用的混 合濾波器的濾波系數(shù)的一例的說明圖。
圖8是表示通過圖5所示的特征點(diǎn)計算單元從輸入圖像數(shù)據(jù)提取的連接 區(qū)域以及該連接區(qū)域的重心的一例的說明圖。圖9是表示通過圖5所示的特征點(diǎn)計算單元從輸入圖像數(shù)據(jù)中包含的字 符串提取的多個連接區(qū)域的各個重心(特征點(diǎn))的一例的說明圖。
圖IO是表示圖5所示的文檔核對處理單元中包含的特征量計算單元的結(jié)
構(gòu)的方框圖。
圖ll是表示通過圖IO所示的特征量計算單元計算特征量時提取的關(guān)注
特征點(diǎn)以及周邊特征點(diǎn)的 一例的說明圖。
圖12 ( a ) 圖12 ( d )是表示通過圖10所示的特征量計算單元計算特征 量時提取的關(guān)注特征點(diǎn)以及周邊特征點(diǎn)的組合的一例的說明圖。
圖13(a) 圖13(d)是表示通過圖IO所示的特征量計算單元計算特征 量時提取的關(guān)注特征點(diǎn)以及周邊特征點(diǎn)的組合的一例的說明圖。
圖14 (a)以及圖14 (b)是表示對于注冊在散列表的各個特征點(diǎn)的散列 值以及用于表示輸入圖像數(shù)據(jù)的索引的一例的說明圖。
圖15是表示在圖5所示的文檔核對處理單元中包含的特征量存儲單元中 存儲的各個注冊圖像的原稿ID、各個注冊圖像的特征點(diǎn)、這些各個特征點(diǎn)的 坐標(biāo)之間的關(guān)系的說明圖。
圖16是用于說明在圖5所示的文檔核對處理單元中包含的投票處理單元 中進(jìn)行的投票處理的說明圖。
行的、對于各個核對對象圖像的投票數(shù)的一例的圖表。
圖18是用于說明使核對對象圖像的特征點(diǎn)的坐標(biāo)系統(tǒng)和核對關(guān)鍵字圖 像的特征點(diǎn)的坐標(biāo)系統(tǒng)一致的坐標(biāo)變換處理的說明圖。
圖19是表示在圖l所示的服務(wù)器裝置中的特征量注冊處理的流程的流程圖。
圖20是表示在圖l所示的服務(wù)器裝置中的相似圖像檢索處理的流程的流 程圖。
圖21是表示本發(fā)明的一實(shí)施方式的圖像處理系統(tǒng)的變形例的說明圖。
具體實(shí)施例方式
說明本發(fā)明的一實(shí)施方式。另外，在本實(shí)施方式中，主要說明適用于將 在復(fù)合機(jī)中處理的原稿圖像的特征量和該原稿圖像的圖像ID相對應(yīng)，從而依 次注冊到服務(wù)器裝置的圖像作業(yè)記錄(log)系統(tǒng)(圖像處理系統(tǒng))的情況。圖2是表示本實(shí)施方式的圖像處理系統(tǒng)100的概略結(jié)構(gòu)的說明圖。如圖
1所示，圖像處理系統(tǒng)100包括復(fù)合機(jī)200、服務(wù)器裝置(復(fù)合機(jī)監(jiān)視服務(wù)器) 300、以及終端裝置400,這些各個裝置經(jīng)由網(wǎng)絡(luò)可通信地連接。另外，在本 實(shí)施方式中，說明復(fù)合機(jī)200和服務(wù)器裝置300經(jīng)由網(wǎng)絡(luò)連接的結(jié)構(gòu)，但并 不限于此，也可以將服務(wù)器裝置300設(shè)置在復(fù)合機(jī)200內(nèi)。
復(fù)合機(jī)200具有復(fù)印功能、打印機(jī)功能、傳真功能、掃描功能、scan to e-mail功能等。此外，復(fù)合機(jī)200將對圖像數(shù)據(jù)進(jìn)行的操作的操作內(nèi)容以及 進(jìn)行了操作的圖像數(shù)據(jù)發(fā)送到服務(wù)器裝置300。
服務(wù)器裝置300保存從復(fù)合機(jī)200接收到的圖像數(shù)據(jù)和對該圖像數(shù)據(jù)進(jìn) 行的操作的操作內(nèi)容作為附帶處理圖像的記錄。
終端裝置400是用于檢索或閱覽在服務(wù)器裝置300中保存的記錄的裝置。 此外，終端裝置400對服務(wù)器裝置300發(fā)送用于請求檢索在服務(wù)器裝置300 中是否保存與核對關(guān)鍵字圖像相似的核對注冊圖像的相似圖像檢索請求。
作為終端裝置400例如可利用個人計算機(jī)等。
圖3是表示復(fù)合機(jī)200的概略結(jié)構(gòu)的方框圖。如圖3所示，復(fù)合機(jī)200 包括彩色圖像輸入裝置2、彩色圖像處理裝置3、彩色圖像輸出裝置4、通信 裝置5、以及操作面板6，其具有復(fù)印功能、打印機(jī)功能、傳真功能、掃描儀 ^負(fù)^、 scan to e-mail ^負(fù)^*。
彩色圖像輸入裝置2是讀取原稿的圖像并生成圖像數(shù)據(jù)的裝置，例如由 包括CCD (Charge Coupled Device)等將光學(xué)信息變換為電信號的設(shè)備的掃 描單元(未圖示)構(gòu)成。這里，彩色圖像輸入裝置2將來自原稿的反射光像 作為RGB(R:紅、G:綠、B'.藍(lán))的模擬信號輸出給彩色圖像處理裝置3。
彩色圖像處理裝置3對從彩色圖像輸入裝置2輸入的模擬信號施加各種 處理，并變換為彩色圖像輸出裝置4可操作的形式，從而輸出到彩色圖像輸 出裝置的裝置，其包括A/D (模擬/數(shù)字)轉(zhuǎn)換單元11、黑斑校正單元12、 輸入色階校正單元13、區(qū)域分離處理單元14、顏色校正單元15、黑版生成 底色去除單元16、空間濾波器處理單元17、輸出色階校正單元18、以及色 階再現(xiàn)處理單元19。由彩色圖像輸入裝置2讀取的模擬信號以A/D轉(zhuǎn)換單元 11、黑斑校正單元12、輸入色階校正單元13、區(qū)域分離處理單元14、顏色 校正單元15、黑版生成底色去除單元16、空間濾波器處理單元17、輸出色 階校正單元18、以及色階再現(xiàn)處理單元19的順序在彩色圖像處理裝置3內(nèi)傳送，最終成為數(shù)字信號的CMYK信號。然后，由色階再現(xiàn)處理單元19輸 出的數(shù)字信號的CMYK信號暫時存儲在未圖示的存儲器之后，輸出到彩色圖 像輸出裝置4或通信裝置5。
A/D轉(zhuǎn)換單元11是將RGB的模擬信號轉(zhuǎn)換為數(shù)字信號的單元，在黑斑 校正單元12,對由A/D轉(zhuǎn)換單元11送來的^:字RGB信號施加用于去除在彩 色圖像輸入裝置2的照明系統(tǒng)、成像系統(tǒng)、拍攝系統(tǒng)中產(chǎn)生的各種失真的處 理。
輸入色階校正單元13對在黑斑校正單元12被除去了各種失真的RGB 信號進(jìn)行彩色平衡的調(diào)整、以及變換為濃度信號等彩色圖像處理裝置所采用 的、圖像處理系統(tǒng)易操作的信號的處理。
區(qū)域分離處理單元14根據(jù)RGB信號，將輸入圖像中的各個像素分離為 字符區(qū)域、網(wǎng)點(diǎn)區(qū)域、照片區(qū)域的任一個。區(qū)域分離處理單元14基于分離結(jié) 果，將表示像素屬于哪個區(qū)域的區(qū)域識別信號輸出到黑版生成底色去除單元 16、空間濾波器處理單元17、以及色階再現(xiàn)處理單元19。此外，區(qū)域分離處 理單元14將從輸入色階校正單元13輸出的輸入信號原樣輸出到后級的顏色 校正單元15。
顏色校正單元15為了實(shí)現(xiàn)顏色再現(xiàn)的忠實(shí)性，進(jìn)行用于除去基于包含不 需要吸收分量的CMY(C:青，M:品紅，Y:黃)色材的分光特性的色濁 的處理。
黑版生成底色去除單元16進(jìn)行由色校正后的CMY的三色信號生成黑 (K)信號的黑版生成、從原來的CMY信號中減去由黑版生成得到的K信 號從而生成新的CMY信號的處理。由此，CMY的三色信號被轉(zhuǎn)換為CMYK 的四色信號。
空間濾波器處理單元17對由黑版生成底色去除單元16輸入的CMYK信 號的圖像數(shù)據(jù)，基于區(qū)域識別信號進(jìn)行數(shù)字濾波器的空間濾波處理，校正空 間頻率特性。由此，能夠減少輸出圖像的模糊或粒狀性惡化。色階再現(xiàn)處理 單元19與空間濾波器處理單元17同樣地，對CMYK信號的圖像數(shù)據(jù)基于區(qū) 域識別信號施加規(guī)定的處理。
例如，為了提高字符的再現(xiàn)性，在空間濾波器處理單元17利用高頻分量 的增強(qiáng)量大的空間濾波器對在區(qū)域分離處理單元14中被分離為字符的區(qū)域 進(jìn)行濾波處理。此外，在色階再現(xiàn)處理單元19中，實(shí)施基于適合高頻分量的
13再現(xiàn)的高分辨率的網(wǎng)屏(screen)的二值化或多值化處理。
此外，關(guān)于在區(qū)域分離處理單元14分離為網(wǎng)點(diǎn)的區(qū)域，在空間濾波器處 理單元17實(shí)施用于去除輸入網(wǎng)點(diǎn)分量的低通濾波處理。然后，在輸出色階校 正單元18,進(jìn)行了將濃度信號等信號變換為作為彩色圖像輸出裝置4的特性 值的網(wǎng)點(diǎn)面積率的輸出色階校正處理后，在色階再現(xiàn)處理單元19,施加色階 再現(xiàn)處理，最終將圖像分離為像素從而能夠再現(xiàn)各個色階。關(guān)于在區(qū)域分離 處理單元14分離為照片的區(qū)域，進(jìn)行在重視色階再現(xiàn)性的網(wǎng)屏下的二值化或 多值化處理。
被施加了上述的各個處理的圖像數(shù)據(jù)暫時存儲在未圖示的存儲器之后， 在規(guī)定的定時被讀出從而輸入到彩色圖像輸出裝置4或通信裝置5。例如， 在執(zhí)行復(fù)印功能或打印機(jī)功能時，上述圖像數(shù)據(jù)被送至彩色圖像輸出裝置4, 在執(zhí)行傳真功能或scan to e-mail功能時上述圖像數(shù)據(jù)被送至通信裝置5。
彩色圖像輸出裝置4將從彩色圖像處理裝置3輸入的圖像數(shù)據(jù)輸出到記 錄材料(例如紙等)上。彩色圖像輸出裝置4的結(jié)構(gòu)并沒有特別限定，例如 可使用利用了電子照片方式和噴墨方式的彩色圖像輸出裝置。
通信裝置5例如由調(diào)制解調(diào)器或網(wǎng)卡構(gòu)成。在進(jìn)行傳真發(fā)送時，在由調(diào) 制解調(diào)器進(jìn)行與對方地址的發(fā)送手續(xù)并確?？砂l(fā)送的狀態(tài)時，從存儲器讀出 以規(guī)定的形式壓縮的圖像數(shù)據(jù)(由掃描儀讀入的圖像數(shù)據(jù))，并施加壓縮形式 的變更等必要的處理，從而經(jīng)由通信線路對對方地址依次發(fā)送。
在接收傳真時，通信裝置5進(jìn)行通信手續(xù)的同時接收從對方地址發(fā)送來 的圖像數(shù)據(jù)從而輸入到彩色圖像處理裝置3。在彩色圖像處理裝置3中，對 接收到的圖像數(shù)據(jù)由未圖示的壓縮/解壓縮處理單元施加解壓縮處理。被解壓 的圖像數(shù)據(jù)根據(jù)需要進(jìn)行旋轉(zhuǎn)處理和分辨率變換處理，并施加輸出色階校正、 色階再現(xiàn)處理，并由彩色圖像輸出裝置4輸出。
此外，在實(shí)施scan to e-mail功能時，通信裝置5 乂人存儲器讀出以弄見定的 形式壓縮的圖像數(shù)據(jù)(由掃描儀讀入的圖像數(shù)據(jù))，并附加到e-mail而發(fā)送到 規(guī)定的地址。
此外，通信裝置5經(jīng)由網(wǎng)卡、LAN電纜等，與連接到網(wǎng)絡(luò)的服務(wù)器裝置 300、終端裝置400、或者其它的各種設(shè)備進(jìn)行數(shù)據(jù)通信。
操作面板6例如由液晶顯示器等顯示單元和設(shè)定按鈕等構(gòu)成(都沒有圖 示)，將與復(fù)合機(jī)200的主控制單元(未圖示)的指示對應(yīng)的信息顯示在上述顯示單元，并將經(jīng)由上述設(shè)定按鈕由用戶輸入的信息傳送給上述主控制單元。 用戶能夠經(jīng)由操作面板6輸入對輸入圖像數(shù)據(jù)的處理請求、處理張數(shù)等。
上述主控制單元例如由CPU (Central Processing Unit)等構(gòu)成，基于在 未圖示的ROM等存儲的程序和各種數(shù)據(jù)、從操作面板6輸入的信息等，控 制復(fù)合機(jī)200的各個單元的動作。
此外，在復(fù)合機(jī)200中進(jìn)行對圖像數(shù)據(jù)的處理時，主控制單元將該圖像 數(shù)據(jù)和對于該圖像數(shù)據(jù)的操作記錄信息經(jīng)由通信裝置5發(fā)送給服務(wù)器裝置 300。另外，上述操作記錄信息也可以包含例如對圖像數(shù)據(jù)進(jìn)行了處理的時刻、 用戶、處理模式、處理的執(zhí)行結(jié)果等。
圖l是表示服務(wù)器裝置300的概略結(jié)構(gòu)的方框圖。如圖l所示，服務(wù)器 裝置300包括數(shù)據(jù)接收單元311、分辨率變換處理單元312、圖像數(shù)據(jù)存儲單 元313、文檔核對處理單元314、特征量存儲單元315、作業(yè)信息存儲單元316、 WebUI317、以及服務(wù)器控制單元318。
數(shù)據(jù)接收單元311從復(fù)合機(jī)200接收圖像數(shù)據(jù)以及對該圖像數(shù)據(jù)的操作 記錄信息(時間、用戶、處理模式、執(zhí)行結(jié)果等)。
分辨率變換處理單元312將從復(fù)合機(jī)200接收到的圖像的分辨率(例如 600dpi)變換為身見定的第1分辨率(例如300dpi)而輸出鄉(xiāng)會文檔核對處理單 元314。此外，在文檔核對處理單元314中，對于變倍為第1分辨率的圖像 數(shù)據(jù)的特征量提取處理以及注冊處理結(jié)束后，分辨率變換處理單元312將第 1分辨率的上述圖像數(shù)據(jù)變倍為比第1分辨率低的第2分辨率(例如150dpi) 從而存儲到圖像數(shù)據(jù)存儲單元313。另外，第1分辨率以及第2分辨率的值 不限定于上述的例子，只要適當(dāng)設(shè)定即可。
分辨率的變換方法沒有特別限定，例如可利用最近的臨近區(qū)域法(nearest neighbor )、雙線性法(bi-Linear)、或者雙立方法(bi-Cubic )等。最近的臨 近區(qū)域法是指，將離要插補(bǔ)的像素最近、或者對要插補(bǔ)的像素處于規(guī)定的位 置關(guān)系的已有像素的值設(shè)為該插補(bǔ)像素的值的方法。雙線性法是指，求出以 與圍繞要插補(bǔ)的像素的周圍4個點(diǎn)的已有像素的距離成比例的形式加權(quán)的值 的平均值，并將該值設(shè)為插補(bǔ)像素的方法。雙立方法是指，利用除了圍繞要 插補(bǔ)的像素的4個點(diǎn)之外，還加上圍繞它們的12個點(diǎn)的總計16個點(diǎn)的像素 的值，進(jìn)行插補(bǔ)運(yùn)算的方法。
圖像數(shù)據(jù)存儲單元313存儲從分辨率變換處理單元312輸出的上述第2分辨率的圖像數(shù)據(jù)。另外，在圖像數(shù)據(jù)存儲單元313存儲的圖像數(shù)據(jù)用于用 戶或系統(tǒng)的管理員沖企索、預(yù)覽操作記錄信息時的顯示等。
文檔核對處理單元314在進(jìn)行圖像的注冊處理時，計算對于從分辨率變 換處理單元312輸入的第1分辨率的圖像數(shù)據(jù)的特征量，并與圖像ID相對應(yīng) 地存儲在特征量存儲單元315。此外，在進(jìn)行相似圖像的提取處理時，計算 對于從圖像數(shù)據(jù)存儲單元313輸入的第2分辨率的圖像數(shù)據(jù)的特征量，利用 根據(jù)該第2分辨率的圖像數(shù)據(jù)計算的特征量和在特征量存儲單元315中存儲 的對第1分辨率的圖像數(shù)據(jù)計算的特征量，進(jìn)行相似圖像的提取處理。對于 文檔核對處理單元314的細(xì)節(jié)，將在后面敘述。
特征量存儲單元315將由文檔核對處理單元314計算的圖像數(shù)據(jù)的特征 量和該圖像數(shù)據(jù)的圖像ID相對應(yīng)地存儲。
作業(yè)信息存儲單元316將從復(fù)合機(jī)200接收的圖像數(shù)據(jù)的圖像ID和對于 該圖像數(shù)據(jù)的操作記錄信息相對應(yīng)地存儲。另外，在本實(shí)施方式中將操作記 錄信息以復(fù)合機(jī)200中的作業(yè)為單位存儲。
WebUI317是經(jīng)由Web瀏覽器與其它裝置進(jìn)行通信的接口。在本實(shí)施方 式中，由該WebUI317接受從終端裝置400發(fā)送的相似圖像檢索請求，并經(jīng) 由WebUI317對終端裝置400返回檢索結(jié)果。
服務(wù)器控制單元318控制在服務(wù)器裝置300包含的各個單元的動作。
圖4是表示終端裝置400的概略結(jié)構(gòu)的方框圖。如圖4所示，終端裝置 400包括控制單元401、操作輸入單元402、 WebUI403、以及顯示單元404。
操作輸入單元402是接受來自用戶的輸入指示的單元，例如由鍵盤、鼠 標(biāo)、筆輸入裝置等指示(pointing)設(shè)備、或者觸摸面板等構(gòu)成。
WebUI403是經(jīng)由Web瀏覽器與其它裝置進(jìn)行通信的接口 。
顯示單元404是顯示用于支持用戶的輸入指示操作的信息、與圖像數(shù)據(jù) 對應(yīng)的圖像等的單元，可利用例如液晶顯示器、CRT顯示器、等離子顯示器、 有機(jī)EL顯示器等。
控制單元401根據(jù)經(jīng)由操作輸入單元402輸入的來自用戶的輸入指示等， 控制終端裝置400的各個部分的動作，例如由CPU等構(gòu)成。
在本實(shí)施方式中，控制單元401經(jīng)由WebUI403，從服務(wù)器裝置300取 得在該服務(wù)器裝置300的圖像數(shù)據(jù)存儲單元313中存儲的第2分辨率的圖像 數(shù)據(jù)，從而顯示在顯示單元404。然后，用戶經(jīng)由操作輸入單元402基于在顯示單元404顯示的第2分辨率的圖像數(shù)據(jù)選擇進(jìn)行相似圖像的檢索處理的 圖像。然后，基于該選擇指示，控制單元401對服務(wù)器裝置300通知用于進(jìn) 行檢索處理的圖像(核對關(guān)鍵字圖像)，經(jīng)由WebUI403,發(fā)送用于請求檢索 在服務(wù)器裝置300中是否存儲與該核對關(guān)鍵字圖像相似的核對對象圖像的相 似圖像檢索請求。
接著，it明文檔核對處理單元314。圖5是表示文檔核對處理單元314 的一結(jié)構(gòu)例的方框圖。圖5所示的文檔核對處理單元314包括特征點(diǎn)計算單 元31、特征量計算單元32、投票處理單元33、相似度判定處理單元34、注 冊處理單元35、控制單元36、以及存儲器37。
37的存取。另外，控制單元36也可以包含在用于控制服務(wù)器裝置300的各 個部分的動作的服務(wù)器裝置300的主控制單元(未圖示)中，也可以與該主 控制單元分開設(shè)置，與主控制單元協(xié)作地控制文檔核對處理單元314的動作。
種數(shù)據(jù)、處理結(jié)果等。
特征點(diǎn)計算單元31根據(jù)輸入圖像數(shù)據(jù)(由分辨率變換處理單元312輸入 的第1分辨率的圖像數(shù)據(jù)或從圖像數(shù)據(jù)存儲單元313讀出的第2分辨率的圖 像數(shù)據(jù))，提取字符串和網(wǎng)線的連接部分，并計算連接部分的重心作為特征點(diǎn)。 此外，特征點(diǎn)計算單元31計算各個特征點(diǎn)的坐標(biāo)。圖6是表示特征點(diǎn)計算單元31的概率結(jié)構(gòu)的方框圖。如圖6所示，特征 點(diǎn)計算單元31包括信號變換處理單元(無色化處理單元)41、 MTF處理單 元42、 二值化處理單元43、以及重心計算單元44。
在從分辨率變換處理單元312或圖像數(shù)據(jù)存儲單元313輸入的圖像數(shù)據(jù) (RGB信號)為彩色圖像的情況下，信號變換處理單元41對該圖像數(shù)據(jù)進(jìn) 行無色化，從而變換為明度信號或亮度信號。
例如，信號變換處理單元41根據(jù)下述算式(1),將RGB信號變換為亮 度信號Y。
Yj=0.30Rj+0.59Gj+0,llBj ...(l)
其中，Yj是各個像素的亮度信號，Rj、 Gj、 Bj是各個像素的RGB信號 中的各個顏色分量，下標(biāo)j是對每個像素附加的值(j是l以上的整數(shù))。
或者，也可以將RGB信號變換為CIE1976L^a^M言號(C正:CommissionInternational de l，Eclairage， L*:明度,a* 、 b*:色度)。
MTF ( modulation transfer flmction )處理單元42用于吸收(調(diào)整)圖像
輸入裝置的空間按頻率特性按機(jī)種而不同的狀態(tài)。CCD輸出的圖像信號由于 透鏡或反射鏡等光學(xué)元件、CCD的受光面的數(shù)值孔徑(aperture)開口度、轉(zhuǎn) 移效率或殘留圖像、物理掃描引起的積分效應(yīng)及操作不均等，產(chǎn)生MTF的劣 化。由于該MTF的劣化，讀入的圖像變得模糊。
MTF處理單元42通過施加適當(dāng)?shù)臑V波處理(增強(qiáng)處理)，進(jìn)行修復(fù)由于 MTF的劣化而引起的模糊的處理、以及用于抑制在后級的重心計算單元44 中的特征點(diǎn)提取處理中不需要的高頻分量的處理。具體地說，利用混合濾波 器(未圖示)進(jìn)行增強(qiáng)以及平滑處理。另外，圖7表示該混合濾波器中的濾 波系數(shù)的一例。
二值化處理單元43通過對被無色化的圖像數(shù)據(jù)(亮度值(亮度信號)或 者明度值(明度信號))和預(yù)先設(shè)定的閾值進(jìn)行比較，從而將圖像數(shù)據(jù)二值化。
重心計算單元44基于在二值化處理單元43中被二值化的圖像數(shù)據(jù)(例 如由'T'、 "0"表示)，對各個像素進(jìn)行標(biāo)示(標(biāo)示處理)。然后，確定連接 了被附于相同標(biāo)示的像素的連接區(qū)域，提取確定了的連接區(qū)域的重心作為特 征點(diǎn)。而且，將提取的特征點(diǎn)輸出到特征量計算單元32。另外，上述特征點(diǎn) 作為二值圖像中的坐標(biāo)值(x坐標(biāo)、y坐標(biāo))而計算。
圖8是表示從輸入圖像數(shù)據(jù)提取的連接區(qū)域以及該連接區(qū)域的重心的一 例的說明圖，表示與"A"字符串對應(yīng)的連接區(qū)域以及重心。此外，圖9是 表示從在輸入圖像數(shù)據(jù)中包含的字符串提取的多個連接區(qū)域的各個重心(特 征點(diǎn))的一例的說明圖。
特征量計算單元32利用在特征點(diǎn)計算單元31計算的特征點(diǎn)，計算作為 對于原稿圖像的旋轉(zhuǎn)、放大、縮小、平移等幾何變形不變的量的特征量(散 列值和/或不變量)。
圖10是表示特征量計算單元32的概略結(jié)構(gòu)的方框圖。如圖IO所示，特 征量計算單元32包括特征點(diǎn)提取單元32a、不變量計算單元32b、散列值計 算單元32c。
如圖ll所示，特征點(diǎn)提取單元32a將一個特征點(diǎn)作為關(guān)注特征點(diǎn)，將該 關(guān)注特征點(diǎn)周邊的特征點(diǎn)從與關(guān)注特征點(diǎn)的距離近的特征點(diǎn)開始依次提取規(guī) 定數(shù)(這里為4點(diǎn))作為周邊特征點(diǎn)。在圖11的例子中，在將特征點(diǎn)a設(shè)為
18關(guān)注特征點(diǎn)的情況下提取特征點(diǎn)b、 C、 d、 e四個點(diǎn)作為周邊特征點(diǎn)，在將特 征點(diǎn)b作為關(guān)注特征點(diǎn)的情況下，提取特征點(diǎn)a、 c、 e、 f四個點(diǎn)作為周邊特 征點(diǎn)。
此外，特征點(diǎn)提取單元32a提取能夠從上述那樣提取的四個周邊特征點(diǎn) 中選擇的三個點(diǎn)的組合。例如，如圖12 (a) ~圖12 (d)所示，在將圖11所 示的特征點(diǎn)a作為關(guān)注特征點(diǎn)的情況下，提取周邊特征點(diǎn)b、 c、 d、 e中的三 個點(diǎn)的組合，即、周邊特征點(diǎn)b、 c、 d、周邊特征點(diǎn)b、 c、 e、周邊特征點(diǎn)b、 d、 e、周邊特征點(diǎn)c、 d、 e的各個組合。
接著，不變量計算單元32b對提取的各個組合，計算對于幾何變形的不 變量(特征量之一)Hij。
其中，i是表示關(guān)注特征點(diǎn)的數(shù)(i為1以上的整數(shù))，j是表示周邊特征 點(diǎn)3點(diǎn)的組合的數(shù)(j是1以上的整數(shù))。在本實(shí)施方式中，將連接周邊特征 點(diǎn)之間的線段的長度中的兩個之比設(shè)為不變量Hij。
上述線段的長度能夠基于各個周邊特征點(diǎn)的坐標(biāo)值來計算。例如，在圖 12(a)的例子中，若將連接特征點(diǎn)b和特征點(diǎn)c的線段的長度設(shè)為All,將 連接特征點(diǎn)b和特征點(diǎn)d的線段的長度設(shè)為Bll,則不變量Hll是 H11=A11/B11。
此外，在圖12 (b)的例子中，若將連接特征點(diǎn)b和特征點(diǎn)c的線段的 長度設(shè)為A12,將連接特征點(diǎn)b和特征點(diǎn)e的線段的長度設(shè)為B12，則不變 量H12是H12-A12/B12。此外，在圖12 (c)的例子中，若將連接特征點(diǎn)b 和特征點(diǎn)d的線段的長度設(shè)為A13,將連接特征點(diǎn)b和特征點(diǎn)e的線段的長 度設(shè)為B13,則不變量H13是H13-A13/B13。此外，在圖12(d)所示的例 子中，若將連接特征點(diǎn)c和特征點(diǎn)d的線段的長度設(shè)為A14，將連接特征點(diǎn)c 和特征點(diǎn)e的線段的長度設(shè)為B14,則不變量H14是H14-A14/B14。這樣， 在圖12 (a) 圖12 (d)的例子中，計算不變量Hll、 H12、 H13、 H14。
另外，在上述的例子中，將連接離關(guān)注特征點(diǎn)最近的周邊特征點(diǎn)和第2 近的周邊特征點(diǎn)的線段設(shè)為Aij，將連接離關(guān)注特征點(diǎn)最近的周邊特征點(diǎn)和第 3近的周邊特征點(diǎn)的線段設(shè)為Bij,但并不限于此，在不變量Hij的計算中所 使用的線段可以由任意的方法來選定。
接著，散列值計算單元32c計算下式
Hi= (Hilxl()3+Hi2xl02+Hi3xl0'+Hi4x100) /D中的余數(shù)的值作為散列值(特征量之一)Hi,并存儲到存儲單元37。另外，
上述D是根據(jù)將余數(shù)可取的值的范圍設(shè)定為何種程度來預(yù)先設(shè)定的常數(shù)。
另外，不變量Hij的計算方法沒有特別限定，例如，也可以將關(guān)注特征 點(diǎn)的相鄰5個點(diǎn)的復(fù)比、從相鄰n個點(diǎn)(n為n25的整數(shù))提取的5個點(diǎn)的 復(fù)比、基于從相鄰n個點(diǎn)提取的m個點(diǎn)(m為m<n且m^5的整數(shù))的配置 及從m個點(diǎn)提取的5個點(diǎn)的復(fù)比所計算的值等設(shè)為對于關(guān)注特征點(diǎn)的上述不 變量Hij。另外，復(fù)比是從直線上的4個點(diǎn)或平面上的5個點(diǎn)求出的值，已知 為對于幾何變換的一種的映射變形的不變量。
此外，對于計算散列值Hi的算式，也不限于上述算式，例如也可以利用 上述以外的 一般已知的散列函數(shù)。
此外，在對于一個關(guān)注特征點(diǎn)的周邊特征點(diǎn)的提取以及散列值Hi的計算 結(jié)束時，特征量計算單元32的各個部分將關(guān)注特征點(diǎn)變更為其它的特征點(diǎn)， 從而進(jìn)行周邊特征點(diǎn)的提取以及散列值的計算，計算對于所有的特征點(diǎn)的散 列值。
在圖11的例子中，在將特征點(diǎn)a作為關(guān)注特征點(diǎn)時的周邊特征點(diǎn)以及散 列值的提取結(jié)束時，接著進(jìn)行將特征點(diǎn)b作為關(guān)注特征點(diǎn)時的周邊特征點(diǎn)以 及散列值的提取。在圖11的例子中，在將特征點(diǎn)b作為關(guān)注特征點(diǎn)的情況下， 提取特征點(diǎn)a、 c、 e、 f的四個點(diǎn)作為周邊特征點(diǎn)。
然后，如圖13 (a) 圖13 (d)所示，提取從這些周邊特征點(diǎn)a、 c、 e、 f中選擇的3個點(diǎn)的組合(周邊特征點(diǎn)a、 e、 f,周邊特征點(diǎn)a、 e、 c,周邊特 征點(diǎn)a、 f、 c,周邊特征點(diǎn)e、 f、 c),并對各個組合計算散列值Hi，存儲到存 儲器37。然后，對各個特征點(diǎn)重復(fù)進(jìn)行該處理，分別求出將各個特征點(diǎn)作為 關(guān)注特征點(diǎn)時的散列值而存儲到存儲器37。
此外，在進(jìn)行圖像數(shù)據(jù)的注冊處理時，即進(jìn)行了特征量的提取的圖像數(shù) 據(jù)為從分辨率變換處理單元312輸入的第1分辨率的圖像數(shù)據(jù)的情況下，特 征量計算單元32將上述那樣計算的對于各個特征點(diǎn)的散列值(特征量)和特 征點(diǎn)計算單元31計算的各個特征點(diǎn)的坐標(biāo)送到注冊處理單元35。此時，直 通(through不進(jìn)行任何處理) 一史票處理單元、相似度判定處理單元的處理。
此外，在進(jìn)行圖像數(shù)據(jù)的核對處理時，即進(jìn)行了特征量的提取的圖像數(shù) 據(jù)為從圖像數(shù)據(jù)存儲單元313讀出的第2分辨率的圖像數(shù)據(jù)的情況下，特征 量計算單元32將上述那樣計算的對于各個特征點(diǎn)的散列值(特征量)和特征點(diǎn)計算單元31計算的各個特征點(diǎn)的坐標(biāo)送到^1票處理單元33。
注冊處理單元35將特征量計算單元32計算的對于各個特征點(diǎn)的散列值 (特征量)、和用于表示進(jìn)行了散列值計算的圖像數(shù)據(jù)的圖像的索引(圖像ID ) 相對應(yīng)地注冊在存儲器37 (參照圖14(a))。另外，在散列值已注冊的情況 下，與該散列值對應(yīng)地注冊圖像ID。圖像ID是不重復(fù)地依次分配號碼。
此外，存儲器37中注冊的圖像的數(shù)量比規(guī)定值(例如，可注冊的圖像的 數(shù)量的80%)多的情況下，可以檢索舊圖像ID從而依次刪除。此外，被刪除 的圖像ID也可以作為新的圖像數(shù)據(jù)的圖像ID來再度使用。此外，在計算的 散列值為相同值的情況下(在圖14 (b)的例子中是H1二H5),可以將它們匯 總為一個來注冊到散列表中。
此外，在圖14 (b)的例子中，H1=H5,并將它們匯總為一個H1而注冊 到散列表，但在這樣的表格值中，在根據(jù)圖像數(shù)據(jù)計算的散列值中有HI的 情況下，在對原稿ID1進(jìn)行投票處理時投2票。
此外，如圖15所示，注冊處理單元35將圖像數(shù)據(jù)中的各個特征點(diǎn)的識 別號(表示特征點(diǎn)的索引)和這些各個特征點(diǎn)的坐標(biāo)相對應(yīng)地存儲到存儲器 37。
投票處理單元33，將對于核對關(guān)鍵字圖像的各個特征點(diǎn)的散列值、與注 冊在存儲器37的注冊圖像中除了核對關(guān)鍵字圖像的圖像(核對對象圖像)的 散列值進(jìn)行比較，對具有相同散列值的注冊圖像進(jìn)行投票。作為核對判定處 理的方法，例如可利用在非專利文獻(xiàn)1 (中居友弘、黃瀬浩一、巖村雅
一著、「複比o投票;;i基d〈文書畫像検索^射影歪^補(bǔ)正」、畫像(D認(rèn)識'
理解、乂y求-々厶(M I PU 2 0 0 5)(情報処理學(xué)會 〕y匕。二一夕匕、^ 3 乂^^乂一、2乂fV7研究會主催)予稿集、p p.538—p p.545 )中記載 的方法。另外，上述的核對關(guān)鍵字圖像是與在從終端裝置400接收的相似圖 像檢索請求中指定的圖像ID對應(yīng)的圖像，存在在圖像數(shù)據(jù)存儲單元313中存 儲的第2分辨率的圖像和將特征量存儲在特征量存儲單元315中的第1分辨 率的圖像。即，在本實(shí)施方式中，進(jìn)行基于從與在相似圖像檢索請求中指定 的圖像ID對應(yīng)的、在圖像數(shù)據(jù)存儲單元313中存儲的第2分辨率的核對關(guān)鍵 字圖像提取的特征量的投票處理，和基于與在相似圖像檢索請求中指定的圖 像ID對應(yīng)的、在特征量存儲單元315中存儲特征量的第1分辨率的核對關(guān)鍵 字圖像的特征量的投票處理。然后，如圖16所示，投票處理單元33在存儲器37中存儲對核對關(guān)鍵字 圖像中的各個特征點(diǎn)pl、 p2、...，投票給哪個核對對象圖像的哪個特征點(diǎn)的 情況。在圖16的例子中，判定為對核對關(guān)鍵字圖像的特征點(diǎn)pl所求出的特 征量(散列值)與核對對象圖像ID1的特征點(diǎn)fl的特征量一致，對核對關(guān)鍵 字圖像的特征點(diǎn)p2所求出的特征量(散列值)與核對對象圖像ID3的特征點(diǎn) G的特征量一致。圖17是表示對于核對對象圖像ID1、 ID2、 ID3的才殳票結(jié) 果(投票數(shù))的一例的圖表。
相似度判定處理單元34基于投票處理單元33的上述兩種投票結(jié)果，即 基于第1分辨率的核對關(guān)鍵字圖像的特征量的投票處理結(jié)果和基于從第2分 辨率的核對關(guān)鍵字圖像提取的特征量的投票處理結(jié)果，計算對于各個核對對 象圖像的相似度。
例如，相似度判定處理單元34基于上述兩種投票結(jié)果，判斷為得票數(shù)越 多的核對對象圖像對于核對關(guān)鍵字圖像的相似度越高。此時，能夠以得票數(shù) 合計來分類從而判定相似度。
或者，也可以將投票處理單元33的投票結(jié)果中的核對對象圖像的得票數(shù) 除以該核對對象圖像能夠獲得的最大得票數(shù)而進(jìn)行歸 一化，并利用標(biāo)準(zhǔn)化的 結(jié)果來判斷相似度。通過利用這樣標(biāo)準(zhǔn)化的結(jié)果，即使是特征點(diǎn)數(shù)量少的核 對對象圖像也能夠適當(dāng)?shù)卦u價相似度。
另外，上述的最大得票數(shù)由"特征點(diǎn)的數(shù)量"x "從一個特征點(diǎn)(關(guān)注特 征點(diǎn))計算的散列值的數(shù)值"來表示。其中，在本實(shí)施方式中，設(shè)為對一個 特征點(diǎn)(關(guān)注特征點(diǎn))計算一個散列值，但并不限于此，也可以對一個特征 點(diǎn)(關(guān)注特征點(diǎn))計算多個散列值。例如，也可以利用以下方法，即提取6 個點(diǎn)作為關(guān)注特征點(diǎn)的周邊特征點(diǎn)，并對從該6個點(diǎn)提取了 5個點(diǎn)的6個組 合的每一個組合，從5個點(diǎn)提取3個點(diǎn)求出不變量從而計算散列值的方法。 此時，成為對1個特征點(diǎn)計算6個散列值。
但是，在Ninl原稿等中，原來的原稿被縮小并旋轉(zhuǎn)。因此，也可以進(jìn)行 核對對象圖像的特征點(diǎn)和核對關(guān)鍵字圖像的特征點(diǎn)的位置對齊，并基于上述 的投票處理結(jié)果和上述的位置對齊結(jié)果來判定兩個圖像的相似度。此時，例 如，對于獲得最初預(yù)先決定的規(guī)定的得票數(shù)以上(例如，在標(biāo)準(zhǔn)化的值80% 以上)的圖像判定為相似度高，僅對得票數(shù)低的圖像進(jìn)行特征點(diǎn)之間的位置 對齊，并進(jìn)行是否為相似圖像的判定。這樣，能夠高精度地拾取(pick-up)與核對關(guān)鍵字圖像部分一致的圖像。例如，即使在核對關(guān)鍵字圖像為僅僅剪 下核對對象圖像中的重要數(shù)據(jù)部分而復(fù)制的圖像的情況下，也能夠在核對處 理中拾取包含該重要數(shù)據(jù)部分的核對對稱圖像。
作為具體的處理方法，例如，投票處理單元33利用如圖15所示那樣預(yù) 先注冊的核對對象圖像的各個特征點(diǎn)的坐標(biāo)，求出核對關(guān)鍵字圖像的特征點(diǎn) 和核對對象圖像的特征點(diǎn)的位置關(guān)系，進(jìn)行使核對對象圖像的特征點(diǎn)的坐標(biāo) 系統(tǒng)和核對關(guān)鍵字圖像的特征點(diǎn)的坐標(biāo)系統(tǒng)統(tǒng)一 的處理。
例如，在圖16所示的例子中，在判定為核對關(guān)鍵字圖像與核對對象圖像 ID1相似的情況下，將該核對對象圖像ID1中的各個特征點(diǎn)在核對對象圖像 ID1的坐標(biāo)系統(tǒng)中的坐標(biāo)變換為核對關(guān)鍵字圖像的坐標(biāo)系統(tǒng)中的坐標(biāo)。表1 表示兩個坐標(biāo)系統(tǒng)中的特征點(diǎn)的坐標(biāo)的對應(yīng)關(guān)系。 (表l)
核對關(guān)鍵字圖像的特征點(diǎn)的坐標(biāo)核對對象圖像的特征點(diǎn)的坐標(biāo)
1(xl,yl )(xl，,yl，)
2(x2,y2)(x2，，y2，)
3(x3,y3)(x3，,y3，)
4(x4，y4)(x4，,y4，)
若將核對對象圖像的坐標(biāo)系統(tǒng)中的對于各個特征點(diǎn)的坐標(biāo)的矩陣設(shè)為
Pin,將對于這些各個特征點(diǎn)在核對關(guān)鍵字圖像的坐標(biāo)系統(tǒng)中的坐標(biāo)的矩陣設(shè) 為Pout,將兩個矩陣的變換系數(shù)設(shè)為A，則成為以下關(guān)系。
i3/"=
少l1、
x21x2'>'2' 1
x31x3'y3' 1
、x4、x4'盧'l乂
爿=
"6 c
Pout=PinxA
由于Pin不是方陣，如以下算式所示那樣，對兩邊乘以Pin的轉(zhuǎn)置矩陣 PinT，并乘以Pin丁Pin的逆矩陣。 PinTPout=PinTPinxA (Pin丁Pin ) -1PinTPout=A
利用這樣計算的變換系數(shù)A，根據(jù)以下算式，如圖18所示，能夠?qū)⒑藢?對象圖像的坐標(biāo)系中的任意的坐標(biāo)(xi, yj)變換為核對關(guān)鍵字圖像的坐標(biāo)系 中的坐標(biāo)(xi，， yj，)。
23(x，， y，， 1 ) = (x, y， 1 ) xA
如上所述那樣在相似度高的圖像之間可以通過相似變換求出各個坐標(biāo)
系。另一方面，在不能這樣求出變換系數(shù)A的情況下(例如變換系數(shù)A不收 斂的情況下)，可判定為兩個圖像不相似。
另外，在投票處理單元33中，也可以進(jìn)行坐標(biāo)變換處理以排除意外點(diǎn) (outlier)的影響。上述意外點(diǎn)是，在作為核對關(guān)鍵字圖像和核對對象圖像的 特征量(散列值) 一致的特征點(diǎn)被提取的特征點(diǎn)中，誤認(rèn)為是特征量(散列 值)一致的特征點(diǎn)而被提取的特征點(diǎn)。
在上述的坐標(biāo)變換處理中，若存在意外點(diǎn)，則所求出的坐標(biāo)變換系數(shù)從 原來的坐標(biāo)變換系數(shù)較大偏離。因此，可利用魯棒(robust)估計等用于包含 意外點(diǎn)的情況下的估計方法來求出坐標(biāo)變換系數(shù)。以下，說明在魯棒估計中 利用LMedS標(biāo)準(zhǔn)來求出坐標(biāo)變換系數(shù)的例子。
首先，從作為核對關(guān)鍵字圖像和核對對象圖像的特征量(散列值) 一致 的特征點(diǎn)來提取的特征點(diǎn)的組中，隨機(jī)提取3組。此時，將對于核對關(guān)鍵字 圖像的特征點(diǎn)的坐標(biāo)的矩陣設(shè)為Pout2，將對于核對對象圖像的特征點(diǎn)的坐標(biāo) 的矩陣設(shè)為Pin2，將變換系數(shù)設(shè)為A2。
,;cl1)少i'「o6
x21，/W2 =x2'i,爿2 =
、x3、x3'、g/2。
然后，將變換系數(shù)A2和特征點(diǎn)(Pout2, Pin2)的關(guān)系設(shè)為以下算式。 Pout2=Pin2xA2
這樣變換系數(shù)A2由以下的算式來求出。 A2=Pin2"Pout2
接著，使用這樣求出的變換系數(shù)A2，對作為核對關(guān)鍵字圖像和核對對象 圖像的特征量(散列值)一致的特征點(diǎn)來提取的所有的特征點(diǎn)的組合進(jìn)行坐 標(biāo)變換，計算從其結(jié)果求出的坐標(biāo)值和實(shí)際的坐標(biāo)值的誤差。接著，將所求 出的誤差以其值大的順序排序時的中央值，設(shè)為所求出的變換系數(shù)A2的評 價值。另外，上述的"求出的坐標(biāo)值"是指，例如將核對對象圖像的坐標(biāo)系 與核對關(guān)鍵字圖像的坐標(biāo)系對齊時，變換了核對對象圖像的特征點(diǎn)的坐標(biāo)的 值(坐標(biāo)值)，"實(shí)際的坐標(biāo)值"是與該坐標(biāo)值對應(yīng)的核對關(guān)鍵字圖像的坐標(biāo) 值。如上所述那樣，多次反復(fù)隨機(jī)提取特征量(散列值) 一致的特征點(diǎn)的組， 并求出變換系數(shù)，決定其評價值的處理。然后，將求出的評價值最小時的變 換系數(shù)設(shè)為求出的變換系數(shù)。
接著，說明圖像處理系統(tǒng)100中的處理流程。首先，說明進(jìn)行特征量注 冊處理時的處理的流程。圖19是表示特征量注冊處理的流程的流程圖。
首先，復(fù)合機(jī)200的主控制單元在經(jīng)由操作面板6或者通信裝置5接受 來自用戶的作業(yè)執(zhí)行指示時(Sl )，基于作業(yè)執(zhí)行指示，執(zhí)行對于圖像數(shù)據(jù)的 作業(yè)(S2)。然后，復(fù)合機(jī)200的主控制單元將所執(zhí)行的作業(yè)的操作記錄信息 以及圖像數(shù)據(jù)存儲在存儲器(未圖示)中(S3)。此外，復(fù)合機(jī)200的主控制 單元對服務(wù)器裝置300發(fā)送上述的操作記錄信息以及圖像數(shù)據(jù)(S4)。另夕卜， 上述操作記錄信息也可以包含例如對圖像數(shù)據(jù)進(jìn)行處理的時刻、用戶、處理 模式、處理的執(zhí)行結(jié)果等。
服務(wù)器控制單元(注冊處理單元)318在數(shù)據(jù)接收單元311接收從復(fù)合 機(jī)200發(fā)送的操作記錄信息以及圖像數(shù)據(jù)時(Sll ),對所接收的圖像數(shù)據(jù)分 配圖像ID,將該圖像ID和操作記錄信息相對應(yīng)地存儲在作業(yè)信息存儲單元 316 ( S12)。
此外，服務(wù)器控制單元318控制分辨率變換處理單元312，使其將數(shù)據(jù) 接收單元311所接收的圖像數(shù)據(jù)的分辨率變換為預(yù)先設(shè)定的第1分辨率(這 里為300dpi)從而輸出到文檔核對處理單元314 (S13)，并將上述圖像數(shù)據(jù) 的分辨率變換為預(yù)先設(shè)定的第2分辨率(這里為150dpi),將該被變換為第2 分辨率的圖像數(shù)據(jù)和上述圖像ID相對應(yīng)地存儲在圖像數(shù)據(jù)存儲單元313
(514) 。
接著，服務(wù)器控制單元318控制文檔核對處理單元314，使其基于變換 為上述的第1分辨率的圖像數(shù)據(jù)，進(jìn)行特征點(diǎn)以及特征點(diǎn)的坐標(biāo)的計算處理
(515) 、以及特征量的計算處理(S316)。然后，將S15以及S16中計算的 特征量以及特征點(diǎn)的坐標(biāo)與圖像ID相對應(yīng)地存儲在特征量存儲單元315
(S17),并結(jié)束特征量注冊處理。
接著，說明進(jìn)行相似圖像檢索處理時的處理的流程。圖20是表示相似圖 像檢索處理的流程的流程圖。
終端裝置400的控制單元401在經(jīng)由搡作輸入單元402接收來自用戶的 相似圖像檢索處理模式的選擇指示時(S21)，經(jīng)由WebUI403對服務(wù)器裝置
25300發(fā)送注冊圖像數(shù)據(jù)的發(fā)送請求(S22)。
服務(wù)器裝置300的服務(wù)器控制單元318在WebUI317從終端裝置400接 收注冊圖像數(shù)據(jù)的發(fā)送請求時(S31)，讀出在圖像數(shù)據(jù)存儲單元313中存儲 的第2分辨率的各個圖像數(shù)據(jù)以及各個圖像數(shù)據(jù)的圖像ID,并經(jīng)由WebUI317 發(fā)送到終端裝置400 ( S32 )。
終端裝置400的控制單元401在WebUI403從服務(wù)器裝置300接收圖像 數(shù)據(jù)以及圖像ID時(S23 ),使顯示單元404顯示與接收的圖像數(shù)據(jù)對應(yīng)的圖 像(S24)。顯示方法沒有特別限定，例如可以一張一張依次顯示圖像數(shù)據(jù)， 也可以每次顯示多張圖像數(shù)據(jù)，還可以進(jìn)行利用了縮略圖的一覽顯示。
此后，終端裝置400的控制單元401在接收經(jīng)由操作輸入單元402輸入 的來自用戶的圖像選擇指示時(S25)，經(jīng)由WebUI403將用于指定選擇的圖 像的圖像ID的相似圖像檢索請求發(fā)送到服務(wù)器裝置300 ( S26 )。
服務(wù)器裝置300的服務(wù)器控制單元318在WebUI317從終端裝置400接 收相似圖像檢索請求時(S33),從圖像數(shù)據(jù)存儲單元313讀出與在該相似圖 像檢索請求中指定的圖像ID對應(yīng)的第2分辨率的圖像數(shù)據(jù)(S34),并基于該 讀出的圖像數(shù)據(jù)使文檔核對處理單元314進(jìn)行特征點(diǎn)計算處理(S35 )、特征 量計算處理(S36)、以及對于在特征量存儲單元315中存儲有特征量的各個 核對對象圖像的投票處理(S37)。
接著，服務(wù)器裝置300的服務(wù)器控制單元318從特征量存儲單元315讀 出基于與在相似圖像檢索請求中指定的圖像ID對應(yīng)的第1分辨率的圖像數(shù)據(jù) 來計算的特征量(S38 )，使文檔核對處理單元314基于所讀出的特征量進(jìn)行 對于在特征量存儲單元315中存儲有特征量的各個核對對象圖像的投票處理 (S39)。
此后，服務(wù)器裝置300的服務(wù)器控制單元318使文檔核對處理單元314 進(jìn)行基于投票處理結(jié)果的相似判定處理，所述投票處理結(jié)果是基于第2分辨 率的圖像數(shù)據(jù)的投票處理結(jié)果以及基于從第1分辨率的圖像數(shù)據(jù)計算出的特 征量的投票處理結(jié)果(S40)。作為判定方法的一例，例如，按核對對象圖像 將基于第2分辨率的圖像數(shù)據(jù)的投票數(shù)和基于從第1分辨率的圖像數(shù)據(jù)計算 的特征量的投票數(shù)進(jìn)行加法運(yùn)算，并判定為加法運(yùn)算值越高則相似性越高即 可。然后經(jīng)由WebUI317將相似判定處理的結(jié)果發(fā)送給終端裝置400 ( S41 ), 并結(jié)束處理。另外，可以對終端裝置400僅通知得票數(shù)最多的圖像數(shù)據(jù)(或者相似度最高的圖像數(shù)據(jù))，也可以將得票數(shù)為規(guī)定值以上的圖像數(shù)據(jù)(或者 相似度為規(guī)定值以上的圖像數(shù)據(jù))全部通知給終端裝置400。
終端裝置400的控制單元401在WebUI403從服務(wù)器裝置300接收相似 判定結(jié)果時(S27),使顯示單元404顯示該相似判定結(jié)果(S28),并結(jié)束處理。
如上那樣，在本實(shí)施方式的圖像處理系統(tǒng)100中，將從第l分辨率的圖 像數(shù)據(jù)計算的特征量存儲在特征量存儲單元315，將該圖像數(shù)據(jù)變換為比第1 分辨率還要低的第2分辨率的圖像數(shù)據(jù)存儲在圖像數(shù)據(jù)存儲單元313。
然后，在有對于核對關(guān)鍵字圖像的相似圖像檢索請求時，從圖像數(shù)據(jù)存 儲單元313讀出對于核對關(guān)鍵字圖像的第2分辨率的圖像數(shù)據(jù)，并基于該第 2分辨率的圖像數(shù)據(jù)進(jìn)行特征點(diǎn)計算處理、特征量計算處理、以及投票處理。 而且從特征量存儲單元315讀出對于核對關(guān)鍵字圖像的基于第1分辨率的圖 像數(shù)據(jù)而計算的特征量，并進(jìn)行基于該所讀出的特征量的投票處理。然后， 利用基于第2分辨率的圖像數(shù)據(jù)的投票處理結(jié)果和基于第1分辨率的圖像數(shù) 據(jù)的投票處理結(jié)果來進(jìn)行相似判定處理。
這樣，通過基于對核對關(guān)鍵字圖像的多種分辨率的圖像數(shù)據(jù)進(jìn)行相似判 定處理，從而可更高精度地進(jìn)行相似判定處理。
此外，例如，在復(fù)合機(jī)200中執(zhí)行復(fù)印、打印、掃描、FAX等作業(yè)時， 在服務(wù)器中存儲其作業(yè)信息作為處理圖像附加記錄，在管理員可確認(rèn)何時由 誰輸出或發(fā)送了怎樣的數(shù)據(jù)的系統(tǒng)中，通過存儲從高分辨率(第1分辨率) 的圖像數(shù)據(jù)提取的特征量、和低分辨率(第2分辨率)的圖像數(shù)據(jù)，從而能 夠根據(jù)需要在相似圖像檢索時，利用從高分辨率的圖像數(shù)據(jù)提取的特征量和 從低分辨率的圖像數(shù)據(jù)提取的特征量雙方來進(jìn)行相似圖像檢索處理。這樣， 即使在核對關(guān)鍵字圖像或核對對象圖像為布置(layout)原稿的情況下或被實(shí) 施了變倍處理的圖像的情況下，也能夠高精度地進(jìn)行核對處理。此外，通過 預(yù)先存儲低分辨率(第2分辨率)的圖像，減少圖像凝:據(jù)的存儲空間，同時 根據(jù)需要實(shí)際肉眼比較圖像數(shù)據(jù)等從而能夠進(jìn)行核對結(jié)果是否合適的確認(rèn) 等。
另外，在本實(shí)施方式中，設(shè)為始終進(jìn)行基于第2分辨率的圖像數(shù)據(jù)的投 票處理和基于第1分辨率的圖像數(shù)據(jù)的投票處理，但并不限于此。例如，可 以在即使進(jìn)行基于任意一個分辨率的圖像數(shù)據(jù)的投票處理也不能提取相似圖像的情況下，進(jìn)行基于另 一個分辨率的圖像數(shù)據(jù)的投票處理。
此外，在本實(shí)施方式中，設(shè)為在圖像數(shù)據(jù)存儲單元313中預(yù)先存儲變換 為第2分辨率的圖像數(shù)據(jù)，但不限于此，例如也可以將輸入到數(shù)據(jù)接收單元
311的圖像數(shù)據(jù)以原來的分辨率存儲、或者存儲第1分辨率的圖像數(shù)據(jù)，在 進(jìn)行相似判定處理時變換為第2分辨率。
此外，在本實(shí)施方式中，首先進(jìn)行了基于第2分辨率的圖像數(shù)據(jù)的投票 處理后，進(jìn)行基于第1分辨率的圖像數(shù)據(jù)的投票處理，但投票處理的順序并 不限于此，也可以在進(jìn)行了基于第1分辨率的圖像數(shù)據(jù)的投票處理后進(jìn)行基 于第2分辨率的圖像數(shù)據(jù)的投票處理，也可以將基于第1分辨率的圖像數(shù)據(jù) 的投票處理和基于第2分辨率的圖像數(shù)據(jù)的投票處理并行。
此外，在本實(shí)施方式中，說明了從服務(wù)器裝置300的圖像數(shù)據(jù)存儲單元 中存儲的圖像中選擇核對關(guān)鍵字圖像的情況，但并不限于此，例如也可以是 終端裝置400或復(fù)合機(jī)200對服務(wù)器裝置300發(fā)送核對關(guān)鍵字圖像。
例如，核對關(guān)鍵字圖像的原來原稿(紙件原稿)在用戶手里時，由復(fù)合 機(jī)200讀取該原來原稿(或者執(zhí)行對于該原來原稿的作業(yè))，并將該原稿的圖 像發(fā)送給服務(wù)器裝置300，從而使服務(wù)器裝置300取得核對關(guān)鍵字圖像，并 基于將該核對關(guān)鍵字圖像變換為第1分辨率的圖像以及變換為第2分辨率的 圖像來進(jìn)行特征點(diǎn)計算處理、特征量計算處理以及投票處理。此外，也可以 從終端裝置400對服務(wù)器裝置300發(fā)送核對關(guān)鍵字圖像的圖像數(shù)據(jù)，并基于 將該核對關(guān)鍵字圖像變換為第1分辨率的圖像以及變換為第2分辨率的圖像 來進(jìn)行特征點(diǎn)計算處理、特征量計算處理、以及4更票處理。
此外，在本實(shí)施方式中，將分辨率變換處理單元312以及文檔核對處理 單元314設(shè)置在服務(wù)器裝置300,但并不限于此，也可以將這些各個單元的 全部或一部分設(shè)置在復(fù)合機(jī)200。例如，也可以構(gòu)成為在復(fù)合機(jī)200設(shè)置分 辨率變換處理單元312以及文檔核對處理單元314,在執(zhí)行作業(yè)時，在復(fù)合 機(jī)200進(jìn)行操作記錄信息的生成處理、將作業(yè)的圖像數(shù)據(jù)變換為第1分辨率 從而計算特征點(diǎn)的坐標(biāo)以及特征量的處理、以及將上述圖像數(shù)據(jù)變換為第2 分辨率的處理，對服務(wù)器裝置300發(fā)送操作記錄信息、基于第l分辨率的圖 像數(shù)據(jù)而計算的特征點(diǎn)的坐標(biāo)以及特征量、以及第2分辨率的圖像數(shù)據(jù)。此 時，在服務(wù)器裝置300，對從經(jīng)由網(wǎng)絡(luò)連接的各個復(fù)合機(jī)200接收的特征點(diǎn) 的坐標(biāo)以及特征量、以及第2分辨率的圖像數(shù)據(jù)賦予圖像ID,并將該圖像ID和特征點(diǎn)的坐標(biāo)以及特征量相對應(yīng)地存儲在特征量存儲單元315，將圖像ID
和第2分辨率的圖像數(shù)據(jù)相對應(yīng)地存儲在圖像數(shù)據(jù)存儲單元313。然后，從 復(fù)合機(jī)200請求了相似圖像檢索處理時，對復(fù)合機(jī)200發(fā)送在特征量存儲單 元315中存儲的圖像ID和特征點(diǎn)的坐標(biāo)以及特征量、以及在圖像數(shù)據(jù)存儲單 元313中存儲的圖像ID和第2分辨率的圖像數(shù)據(jù)。這樣，通過在復(fù)合機(jī)200 中包含的文檔核對處理單元314來進(jìn)行相似圖像片全索處理。
此外，在本實(shí)施方式中，說明了復(fù)合機(jī)200和服務(wù)器裝置300經(jīng)由網(wǎng)絡(luò) 可通信地連接的結(jié)構(gòu)，但并不限于此，例如，也可以是復(fù)合機(jī)200包括分辨 率變換處理單元312、文檔核對處理單元314、圖像數(shù)據(jù)存儲單元313、特征 量存儲單元315、以及作業(yè)信息存儲單元316，與服務(wù)器控制單元318同樣地， 復(fù)合機(jī)200的主控制單元控制這些各個單元的動作。
圖21是表示此時的復(fù)合機(jī)200的結(jié)構(gòu)例子的方框圖。在圖21所示的例 子中，除了圖3所示的結(jié)構(gòu)，在輸入色階校正單元13和區(qū)域分離處理單元 14之間還包括記錄生成M企索處理單元300b。由于記錄生成/4全索處理單元 300b的結(jié)構(gòu)與服務(wù)器裝置300的結(jié)構(gòu)大致相同，因此省略其說明。
復(fù)合機(jī)200的主控制單元在復(fù)合機(jī)200中執(zhí)行作業(yè)時，進(jìn)行以下的處理。 (1 )對該作業(yè)的圖像數(shù)據(jù)賦予圖像ID。
(2 )將該作業(yè)的操作記錄信息和圖像ID相對應(yīng)地存儲在記錄生成/檢索 處理單元300b所包含的作業(yè)信息存儲單元316中。
(3) 將該作業(yè)的圖像數(shù)據(jù)的分辨率通過在記錄生成/檢索處理單元300b 中包含的分辨率變換處理單元312變換為第1分辨率，基于該第1分辨率的 圖像數(shù)據(jù)，由記錄生成/檢索處理單元300b中包含的文檔核對處理單元314 進(jìn)行特征點(diǎn)、特征點(diǎn)的坐標(biāo)、以及特征量的計算，將所計算出的特征量以及 特征點(diǎn)的坐標(biāo)和圖像ID相對應(yīng)地存儲在記錄生成/4全索處理單元300b所包含 的特征量存儲單元315。
(4) 將該作業(yè)的圖像數(shù)據(jù)的分辨率通過在記錄生成A全索處理單元300b 中包含的分辨率變換處理單元312變換為第2分辨率，并與圖像ID相對應(yīng)地 存儲在記錄生成/檢索處理單元300b中包含的圖像數(shù)據(jù)存儲單元313。
(5) 從輸入色階校正單元13輸入的圖像數(shù)據(jù)直接輸出到后級的區(qū)域分 離處理單元14。
此外，復(fù)合機(jī)200的主控制單元在經(jīng)由復(fù)合機(jī)200的操作面板6或者經(jīng)由終端裝置400接受來自用戶的相似圖像檢索請求時，進(jìn)行以下的處理，其
中終端裝置400經(jīng)由網(wǎng)絡(luò)而連接。
(1 )從圖像數(shù)據(jù)存儲單元313讀出核對關(guān)鍵字圖像的第2分辨率的圖像 數(shù)據(jù)，并基于該第2分辨率的圖像數(shù)據(jù)使文檔核對處理單元314計算特征點(diǎn)、 特征點(diǎn)的坐標(biāo)、以及特征量，并對在特征量存儲單元315中存儲有特征量的 核對對象圖像，基于計算出的特征量來進(jìn)行投票處理。
(2) 從特征量存儲單元315讀出基于第1分辨率的核對關(guān)鍵字圖像而計 算的特征量以及特征點(diǎn)的坐標(biāo)，并對在特征量存儲單元315中存儲有特征量 的核對對象圖像，基于從特征量存儲單元315讀出的上述特征量來進(jìn)行投票 處理。
(3) 基于上述(1)的投票處理結(jié)果以及上述(2)的投票處理結(jié)果，進(jìn) 行對各個核對對象圖像的相似判定處理。
(4 )將相似判定處理結(jié)果發(fā)送給終端裝置400，或者在操作面板6所包 含的顯示單元顯示。
此外，在本實(shí)施方式中，將在特征量存儲單元315中存儲有特征量的圖 像數(shù)據(jù)中除了核對關(guān)鍵字圖像的全部的注冊圖像數(shù)據(jù)作為核對對象圖像，但 不限于此。例如，也可以在特征量存儲單元315中存儲特征量時，基于規(guī)定 的規(guī)則(例如，執(zhí)行了作業(yè)的時期、執(zhí)行作業(yè)的用戶或該用戶所屬的組、部 門、職位等、原稿圖像的種類、作業(yè)的執(zhí)行內(nèi)容等)進(jìn)行分組，在用戶請求 相似圖像檢索處理時，指定檢索范圍(核對對象圖像的選擇)，僅將符合指定 的條件的圖像設(shè)為核對對象圖像。
此外，在上述實(shí)施方式中，可以使用CPU等處理器通過軟件來實(shí)現(xiàn)復(fù)合 機(jī)200和/或服務(wù)器裝置300中包含的各個部分(各個塊)。此時，復(fù)合機(jī)200 和/或服務(wù)器裝置300包括用于執(zhí)行實(shí)現(xiàn)各個功能的控制程序的命令的CPU
(central processing unit )、 存卡者了上述禾呈序的ROM ( read only memory )、 展 開上述程序的RAM ( random access memory )、存儲上述程序以及各種lt據(jù)的 存儲器等存儲裝置(記錄介質(zhì))等。本發(fā)明的目的，通過對復(fù)合機(jī)200和/或 服務(wù)器裝置300提供記錄介質(zhì)，所述記錄介質(zhì)中計算機(jī)可讀取地記錄了實(shí)現(xiàn) 上述功能的軟件即復(fù)合機(jī)200和/或服務(wù)器裝置300的控制程序的程序代碼
(執(zhí)行形式程序、中間代碼程序、源程序)，且上述計算機(jī)(或者CPU或MPU ) 讀取并執(zhí)行在記錄介質(zhì)中記錄的程序代碼來實(shí)現(xiàn)。
30作為上述記錄介質(zhì)，例如可以使用磁帶或盒帶等帶類、包含軟(注冊商
標(biāo))盤/硬盤等磁盤或CD-ROM/MO/MD/DVD/CD-R等光盤的盤類、IC卡(包 含存儲器卡)/光卡等卡類、或者掩膜ROM/EPROM/EEPROM/閃速ROM等
半導(dǎo)體存儲器類等。
此外，也可以與通信網(wǎng)絡(luò)可連接地構(gòu)成復(fù)合機(jī)200和/或服務(wù)器裝置300， 并經(jīng)由通信網(wǎng)絡(luò)提供上述程序代碼。作為該通信網(wǎng)絡(luò)，沒有特別限定，例如， 可利用因特網(wǎng)、內(nèi)部網(wǎng)、外部網(wǎng)、LAN、 ISDN、 VAN、 CATV通信網(wǎng)、虛擬 專用網(wǎng)(virtual private network )、電話線路網(wǎng)、移動體通信網(wǎng)、衛(wèi)星通信網(wǎng)等。 此外，，作為構(gòu)成通信網(wǎng)絡(luò)的傳輸介質(zhì)，沒有特別限定，例如，正EE1394、 USB、電力線傳輸、電纜TV線路、電話線、ADSL線路等有線方式，或者 IrDA和遙控等紅外線、Bluetooth (注冊商標(biāo))、802.11無線、HDR、移動電 話網(wǎng)、衛(wèi)星線路、地波數(shù)字網(wǎng)等無線方式都可以利用。另外，本發(fā)明也可以 通過上述程序代碼用電子傳輸而體現(xiàn)的、載入載波的計算機(jī)數(shù)據(jù)信號的形式 來實(shí)現(xiàn)。
此外，復(fù)合機(jī)200以及/或者服務(wù)器裝置300的各個塊并不限定于利用軟 件來實(shí)現(xiàn)，也可以通過硬件邏輯來構(gòu)成，也可以將進(jìn)行處理的一部分的硬件 和執(zhí)行用于進(jìn)行該硬件的控制或剩余處理的軟件的運(yùn)算部件組合而實(shí)現(xiàn)。
本發(fā)明的圖像處理裝置包括特征量提取單元，從圖像數(shù)據(jù)提取該圖像 數(shù)據(jù)中包含的圖像的特征量；特征量存儲部件，將注冊圖像的特征量和該注 冊圖像的識別信息相對應(yīng)地存儲；以及相似圖像檢索單元，將作為核對關(guān)鍵 字圖像而被指定的圖像的特征量、和在所述特征量存儲部件中存儲有特征量 的注冊圖像中作為設(shè)為核對對象的圖像的一個以上的核對對象圖像的特征量 進(jìn)行比較，從而計算所述核對關(guān)鍵字圖像和所述各個核對對象圖像的相似度， 并基于計算的相似度來檢索與所述核對關(guān)鍵字圖像相似的相似圖像，所述圖 像處理裝置的特征在于，包括分辨率變換單元，將核對關(guān)鍵字圖像的分辨率 變換為第1分辨率和與第1分辨率不同的第2分辨率，所述相似圖像檢索單 元基于第1比較處理的結(jié)果和第2比較處理的結(jié)果來進(jìn)行相似圖像的檢索， 所述第1比較處理將所述特征量提取單元從變換為所述第1分辨率的核對關(guān) 鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所迷特征量存儲部件中 存儲的所述核對對象圖像的特征量進(jìn)行比較，所述第2比較處理將所述特征 量提取單元從變換為所述第2分辨率的核對關(guān)鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存儲部件中存儲的所述核對對象圖像的特 征量進(jìn)行比較。
根據(jù)上述的結(jié)構(gòu)，基于對所述特征量提取單元從變換為所述第1分辨率 的核對關(guān)鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存 儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較的第1比較處理的結(jié) 果，和對所述特征量提取單元從變換為所述第2分辨率的核對關(guān)鍵字圖像提 取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存儲部件中存儲的所述 核對對象圖像的特征量進(jìn)行比較的第2比較處理的結(jié)果，進(jìn)行相似圖像的檢 索。由此，能夠基于對于核對關(guān)鍵字圖像的多個分辨率的圖像數(shù)據(jù)進(jìn)行相似 才全索處理，所以即使核對關(guān)鍵字圖像為變倍圖像、布置圖像或者低分辨率圖 像，也能夠高精度地檢索與該核對關(guān)鍵字圖像相似的核對對象圖像。
此外，所述相似圖像檢索單元也可以構(gòu)成為，進(jìn)行基于所述第1比較處 理的結(jié)果來檢索相似圖像的第l檢索處理，在以所述第l檢索處理不能確定
相似圖像的情況下，進(jìn)行基于所述第2比較處理的結(jié)果來檢索相似圖像的第 2 4全索處理。
根據(jù)上述的結(jié)構(gòu)，首先進(jìn)行基于第1比較處理的結(jié)果來檢索相似圖像的
第1檢索處理，在以第1檢索處理不能確定相似圖像的情況下進(jìn)行基于第2 比較處理的結(jié)果來檢索相似圖像的第2檢索處理。因此在只基于第1檢索處 理就可確定相似圖像的情況下不進(jìn)行第2才全索處理，所以能夠縮短;險索處理 所需的時間。
此外，也可以構(gòu)成為，所述相似圖像^f全索單元進(jìn)行第l相似度計算處 理，基于所述第1比較處理的結(jié)果來計算所述核對關(guān)鍵字圖像和所述各個核 對對象圖像的相似度；以及第2相似度計算處理，基于所述第2比較處理的 結(jié)果來計算所述核對關(guān)鍵字圖像和所述各個核對對象圖像的相似度，基于將 通過所述第1相似度計算處理計算的相似度和通過所述第2相似度計算處理 計算的相似度按每個核對對象圖像進(jìn)行加法運(yùn)算得到的結(jié)果，檢索相似圖像。
根據(jù)上述的結(jié)構(gòu)，基于將通過所述第1相似度計算處理計算的相似度和 通過所述第2相似度計算處理計算的相似度按每個核對對象圖像進(jìn)行加法運(yùn) 算得到的結(jié)果，檢索相似圖像，從而能夠更高精度地檢索相似圖像。
此外，也可以構(gòu)成為，所述相似圖像一全索單元進(jìn)行第1相似度計算處 理，基于所述第1比較處理的結(jié)果來計算所述核對關(guān)鍵字圖像和所述各個核對對象圖像的相似度；以及第2相似度計算處理，基于所述第2比較處理的
結(jié)果來計算所述核對關(guān)鍵字圖像和所述各個核對對象圖像的相似度，基于在
通過所述第1相似度計算處理以及所述第2相似度計算處理計算的相似度中
具有最大值的相似度，檢索相似圖像。
根據(jù)上述的結(jié)構(gòu)，基于在通過所述第1相似度計算處理計算的相似度以
及通過所述第2相似度計算處理計算的相似度中具有最大值的相似度，即基 于相似性最高的相似度，檢索相似圖像。這樣，能夠更高精度地檢索相似圖像。
此外，也可以構(gòu)成為，包括圖像數(shù)據(jù)存儲部件，將所述注冊圖像的圖 像數(shù)據(jù)和該注冊圖像的識別信息相對應(yīng)地存儲；顯示單元，顯示與在所述圖 像數(shù)據(jù)存儲部件中存儲的圖像數(shù)據(jù)對應(yīng)的圖像；操作輸入單元，接受從所述 顯示單元中顯示的圖像中選擇設(shè)為核對關(guān)鍵字圖像的圖像的、來自用戶的選 擇指示；以及注冊處理單元，在所述特征量存儲部件中存儲注冊圖像的特征 量時，將通過所述分辨率變換單元變換為第1分辨率的所述注冊圖像的特征 量、和該注冊圖像的識別信息相對應(yīng)地存儲在所述特征量存儲部件，將通過 所述分辨率變換單元變換為第2分辨率的所述注冊圖像的圖像數(shù)據(jù)、和該注 冊圖像的識別信息相對應(yīng)地存儲在所述圖像數(shù)據(jù)存儲單元，在進(jìn)行所述第1 比較處理時，所述相似圖像檢索單元對從與在所述特征量存儲部件中存儲的 所述核對關(guān)鍵字圖像對應(yīng)的專1分辨率的圖像提取的特征量、和在所述特征 量存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較，在進(jìn)行所述第2 比較處理時，所述特征量提取單元基于與在所述圖像數(shù)據(jù)存儲部件中存儲的 所述核對關(guān)鍵字圖像對應(yīng)的第2分辨率的圖像數(shù)據(jù)進(jìn)行核對關(guān)鍵字圖像的特 征量的提取，所述相似圖像檢索單元對所述特征量提取單元從與所述核對關(guān) 鍵字圖像對應(yīng)的第2分辨率的圖像數(shù)據(jù)提取的所述特征量、和在所述特征量 存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較。
根據(jù)上述的結(jié)構(gòu)，用戶能夠從預(yù)先注冊的注冊圖像中指定核對關(guān)鍵字圖 像，并檢索與該指定的核對關(guān)鍵字圖像相似的核對對象圖像。此外，在對特 征量存儲部件存儲注冊圖像的特征量時，將變換為第1分辨率的注冊圖像的 特征量和該注冊圖像的識別信息相對應(yīng)地存儲在特征量存儲部件中，將變換 為第2分辨率的注冊圖像的圖像數(shù)據(jù)與該注冊圖像的識別信息相對應(yīng)地存儲 在圖像數(shù)據(jù)存儲單元。這樣，與以第1分辨率以及第2分辨率雙方來存儲注冊圖像的圖像數(shù)據(jù)的情況相比，能夠減少圖像數(shù)據(jù)存儲部件的存儲容量。
此外，也可以設(shè)為所述第2分辨率是比第1分辨率還要低的分辨率的結(jié)
構(gòu)。根據(jù)上述的結(jié)構(gòu)，能夠更加減少圖像數(shù)據(jù)存儲部件的存儲容量。
本發(fā)明的圖像形成裝置包括上述的任一個圖像處理裝置、和將與圖像數(shù)
據(jù)對應(yīng)的圖像形成在記錄片材上的圖像輸出單元。
根據(jù)上述的結(jié)構(gòu)，由于能夠基于對于核對關(guān)鍵字圖像的多個分辨率的圖
像數(shù)據(jù)進(jìn)行相似檢索處理，所以即使核對關(guān)鍵字圖像為變倍圖像、布置圖像、
或者低分辨率圖像，也能夠高精度地檢索與該核對關(guān)鍵字圖像相似的核對對
象圖像。
此外，本發(fā)明的圖像處理系統(tǒng)包括對圖像數(shù)據(jù)實(shí)施規(guī)定的處理的圖像處 理裝置、和對該圖像處理裝置可通信地連接的服務(wù)器裝置，所述圖像處理系 統(tǒng)的特征在于，在上述圖像處理裝置或上述服務(wù)器裝置中包括、或者在上述 圖像處理裝置和上述服務(wù)器裝置中分散地包括特征量提取單元，從圖像數(shù)
據(jù)提取在該圖像數(shù)據(jù)中包含的圖像的特征量；特征量存儲部件，將注冊圖像 的特征量和該注冊圖像的識別信息相對應(yīng)地存儲；相似圖像檢索單元，將作 為核對關(guān)鍵字圖像而被指定的圖像的特征量、和在所述特征量存儲部件中存 儲有特征量的注冊圖像中作為設(shè)為核對對象的圖像的一個以上的核對對象圖 像的特征量進(jìn)行比較，從而計算所述核對關(guān)鍵字圖像和所述各個核對對象圖 像的相似度，并基于計算的相似度來檢索與所述核對關(guān)鍵字圖像相似的相似 圖像；以及分辨率變換單元，將核對關(guān)鍵字圖像的分辨率變換為第1分辨率 和與第1分辨率不同的第2分辨率，所述相似圖像檢索單元基于第1比較處 理的結(jié)果和第2比較處理的結(jié)果來進(jìn)行相似圖像的檢索，所述第1比較處理 將所述特征量提取單元從變換為所述第1分辨率的核對關(guān)鍵字圖像提取的所 述核對對象圖像的特征量、和在所述特征量存儲部件中存儲的所述核對對象 圖像的特征量進(jìn)行比較，所述第2比較處理將所述特征量提取單元從變換為 所述第2分辨率的核對關(guān)鍵字圖像提取的所述核對對象圖像的特征量、和在 所述特征量存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較。
根據(jù)上述的結(jié)構(gòu)，由于能夠基于對于圖像關(guān)鍵字圖像的多個分辨率的圖 像數(shù)據(jù)進(jìn)行相似檢索處理，所以即使核對關(guān)鍵字圖像為變倍圖像、布置圖像、 或者低分辨率圖像，也能夠高精度地檢索與該核對關(guān)鍵字圖像相似的核對對 象圖像。
34本發(fā)明的圖像處理方法進(jìn)行相似圖〗!^r索處理，所述相似圖像檢索處理
對核對關(guān)鍵字圖像的特征量、和預(yù)先注冊的 一個以上的核對對象圖像的特征 量進(jìn)行比較，從而計算所述核對關(guān)鍵字圖像和所述核對對象圖像的相似度， 并基于計算的相似度檢索與所述核對關(guān)鍵字圖像相似的相似圖像，所述圖像 處理方法的特征在于，分辨率變換步驟，將核對關(guān)鍵字圖像的分辨率變換為
第1分辨率和與第1分辨率不同的第2分辨率；第1特征量提取步驟，從變 換為所述第1分辨率的核對關(guān)鍵字圖像提取所述核對關(guān)鍵字圖像的特征量； 第2特征量提取步驟，從變換為所述第2分辨率的核對關(guān)鍵字圖像提取所述 核對關(guān)鍵字圖像的特征量；以及相似圖像檢索步驟，基于第1比較處理的結(jié) 果和第2比較處理的結(jié)果，進(jìn)行相似圖像的檢索，所述第1比較處理對在所 述第1特征量提取步驟中提取的特征量和所述核對對象圖像的特征量進(jìn)行比 較，所述第2比較處理對在所述第2特征量提取步驟中提取的特征量和所述 核對對象圖像的特征量進(jìn)行比較。
根據(jù)上述的方法，由于能夠基于對于圖像關(guān)鍵字圖像的多個分辨率的圖 像數(shù)據(jù)進(jìn)行相似檢索處理，所以即使核對關(guān)鍵字圖像為變倍圖像、布置圖像、 或者低分辨率圖像，也能夠高精度地檢索與該核對關(guān)鍵字圖像相似的核對對 象圖像。
另外，上述圖像處理裝置可以通過計算機(jī)來實(shí)現(xiàn)，此時，通過使計算機(jī) 作為上述各個部分來動作，從而使計算機(jī)實(shí)現(xiàn)上述圖像處理裝置的圖像處理 程序、以及存儲了它們的計算機(jī)可讀取的記錄介質(zhì)也包含在本發(fā)明的范疇。
發(fā)明的詳細(xì)說明的各項(xiàng)中的具體的實(shí)施方式或?qū)嵤├K究是使本發(fā)明的 技術(shù)內(nèi)容變得清楚的例子，而不應(yīng)限定于這樣的具體例子而狹義解^^，在本 發(fā)明的精神和權(quán)利要求書的范圍內(nèi)，能夠進(jìn)行各種變更而實(shí)施。
權(quán)利要求
1、一種圖像處理裝置，其包括特征量提取單元，從圖像數(shù)據(jù)提取該圖像數(shù)據(jù)包含的圖像的特征量；特征量存儲部件，將注冊圖像的特征量和該注冊圖像的識別信息相對應(yīng)地存儲；以及相似圖像檢索單元，將作為核對關(guān)鍵字圖像而被指定的圖像的特征量、和在所述特征量存儲部件中存儲有特征量的注冊圖像中作為設(shè)為核對對象的圖像的一個以上的核對對象圖像的特征量進(jìn)行比較，從而計算所述核對關(guān)鍵字圖像和所述各個核對對象圖像的相似度，并基于計算的相似度來檢索與所述核對關(guān)鍵字圖像相似的相似圖像，所述圖像處理裝置的特征在于，包括分辨率變換單元，將核對關(guān)鍵字圖像的分辨率變換為第1分辨率和與第1分辨率不同的第2分辨率，所述相似圖像檢索單元基于第1比較處理的結(jié)果和第2比較處理的結(jié)果來進(jìn)行相似圖像的檢索，所述第1比較處理將所述特征量提取單元從變換為所述第1分辨率的核對關(guān)鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較，所述第2比較處理將所述特征量提取單元從變換為所述第2分辨率的核對關(guān)鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較。
2、 如權(quán)利要求1所述的圖像處理裝置，其特征在于， 所述相似圖像檢索單元進(jìn)行基于所述第1比較處理的結(jié)果來檢索相似圖像的第l檢索處理，在以所述第1檢索處理不能確定相似圖像的情況下，所述相似圖像檢索 單元進(jìn)行基于所述第2比較處理的結(jié)果來檢索相似圖像的第2檢索處理。
3、 如權(quán)利要求1所述的圖像處理裝置，其特征在于， 所述相似圖像檢索單元進(jìn)行第l相似度計算處理，基于所述第1比較處理的結(jié)果來計算所述核對關(guān) 鍵字圖像和所述各個核對對象圖像的相似度；以及第2相似度計算處理，基于所述第2比較處理的結(jié)果來計算所述核對關(guān)鍵字圖像和所述各個核對對象圖像的相似度，基于將通過所述第1相似度計算處理計算的相似度和通過所述第2相似 度計算處理計算的相似度按每個核對對象圖像進(jìn)行加法運(yùn)算得到的相似度， 檢索相似圖像。
4、 如權(quán)利要求1所述的圖像處理裝置，其特征在于，所述相似圖像檢索單元進(jìn)行第1相似度計算處理，基于所述第1比較處理的結(jié)果來計算所述核對關(guān) 鍵字圖像和所述各個核對對象圖像的相似度；以及第2相似度計算處理，基于所述第2比較處理的結(jié)果來計算所述核對關(guān) 鍵字圖像和所述各個核對對象圖像的相似度，基于在通過所述第1相似度計算處理以及所述第2相似度計算處理計算 的相似度中具有最大值的相似度，檢索相似圖像。
5、 如權(quán)利要求1所述的圖像處理裝置，其特征在于，包括圖像數(shù)據(jù)存儲部件，將所述注冊圖像的圖像數(shù)據(jù)和該注冊圖像的識別信 息相對應(yīng)地存儲；顯示單元，顯示與在所述圖像數(shù)據(jù)存儲部件中存儲的圖像數(shù)據(jù)對應(yīng)的圖像；操作輸入單元，接受從所述顯示單元中顯示的圖像中選擇設(shè)為核對關(guān)鍵 字圖像的圖像的、來自用戶的選擇指示；以及注冊處理單元，在所述特征量存儲部件中存儲注冊圖像的特征量時，將 通過所述分辨率變換單元變換為第1分辨率的所述注冊圖像的特征量、和該 注冊圖像的識別信息相對應(yīng)地存儲在所述特征量存儲部件，將通過所述分辨 率變換單元變換為第2分辨率的所述注冊圖像的圖像數(shù)據(jù)、和該注冊圖像的 識別信息相對應(yīng)地存儲在所述圖像數(shù)據(jù)存儲單元，在進(jìn)行所述第1比較處理時，所述相似圖像檢索單元對從與在所述特征量存儲部件中存儲的所述核對 關(guān)鍵字圖像對應(yīng)的第1分辨率的圖像提取的特征量、和在所述特征量存儲部 件中存儲的所述核對對象圖像的特征量進(jìn)行比較，在進(jìn)行所述第2比較處理時，所述特征量提取單元基于與在所述圖像數(shù)據(jù)存儲部件中存儲的所述核對 關(guān)鍵字圖像對應(yīng)的第2分辨率的圖像數(shù)據(jù)進(jìn)行核對關(guān)鍵字圖像的特征量的提取，所述相似圖像檢索單元對所述特征量提取單元從與所述核對關(guān)鍵字圖像 對應(yīng)的第2分辨率的圖像數(shù)據(jù)提取的所述特征量、和在所述特征量存儲部件 中存儲的所述核對對象圖像的特征量進(jìn)行比較。
6、 如權(quán)利要求5所述的圖像處理裝置，其特征在于， 所述第2分辨率是比所述第1分辨率還要低的分辨率。
7、 一種圖像形成裝置，包括圖像處理裝置、和在記錄片材上形成與圖像 數(shù)據(jù)對應(yīng)的圖像的圖像輸出單元，所述圖像形成裝置的特征在于，所述圖像處理裝置包括特征量提取單元，從圖像數(shù)據(jù)提取該圖像數(shù)據(jù)中包含的圖像的特征量； 特征量存儲部件，將注冊圖像的特征量和該注冊圖像的識別信息相對應(yīng) 地存儲；相似圖像檢索單元，通過對作為核對關(guān)鍵字圖像而被指定的圖像的特征 量、和在所述特征量存儲部件中存儲有特征量的注冊圖像中作為設(shè)為核對對 象的圖像的一個以上的核對對象圖像的特征量進(jìn)行比較，從而計算所述核對 關(guān)鍵字圖像和所述各個核對對象圖像的相似度，并基于計算的相似度，檢索 與所述核對關(guān)鍵字圖像相似的相似圖像；以及分辨率變換單元，將核對關(guān)鍵字圖像的分辨率變換為第l分辨率和與第 1分辨率不同的第2分辨率，所述相似圖像檢索單元基于第1比較處理的結(jié)果和第2比較處理的結(jié)果 來進(jìn)行相似圖像的檢索，所述第1比較處理將所述特征量提取單元從變換為 所述第1分辨率的核對關(guān)鍵字圖像提取的所述核對關(guān)鍵字圖像的特征量、和 在所述特征量存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較，所述 第2比較處理將所述特征量提取單元從變換為所述第2分辨率的核對關(guān)鍵字 圖像提取的所述核對關(guān)鍵字圖像的特征量、和在所述特征量存儲部件中存儲 的所迷核對對象圖像的特征量進(jìn)行比較。
8、 一種圖像處理系統(tǒng)，包括對圖像數(shù)據(jù)實(shí)施規(guī)定的處理的圖像處理裝置、 和對該圖像處理裝置可通信地連接的服務(wù)器裝置，所述圖像處理系統(tǒng)的特征 在于，在上述圖像處理裝置或上述服務(wù)器裝置中包括、或者在上述圖像處理裝 置和上述服務(wù)器裝置中分散地包括特征量提取單元，從圖像數(shù)據(jù)提取該圖像數(shù)據(jù)中包含的圖像的特征量；特征量存儲部件，將注冊圖像的特征量和該注冊圖像的識別信息相對應(yīng)地存儲；相似圖像檢索單元，將作為核對關(guān)鍵字圖像而被指定的圖像的特征量、 和在所述特征量存儲部件中存儲有特征量的注冊圖像中作為設(shè)為核對對象的 圖像的一個以上的核對對象圖像的特征量進(jìn)行比較，從而計算所述核對關(guān)鍵 字圖像和所述各個核對對象圖像的相似度，并基于計算的相似度來檢索與所 述核對關(guān)鍵字圖像相似的相似圖像；以及分辨率變換單元，將核對關(guān)鍵字圖像的分辨率變換為第l分辨率和與第 1分辨率不同的第2分辨率，所述相似圖像檢索單元基于第1比較處理的結(jié)果和第2比較處理的結(jié)果 來進(jìn)行相似圖像的檢索，所述第1比較處理將所述特征量提取單元從變換為 所述第1分辨率的核對關(guān)鍵字圖像提取的所述核對對象圖像的特征量、和在 所述特征量存儲部件中存儲的所述核對對象圖像的特征量進(jìn)行比較，所述第 2比較處理將所述特征量提取單元從變換為所述第2分辨率的核對關(guān)鍵字圖 像提取的所述核對對象圖像的特征量、和在所述特征量存儲部件中存儲的所 述核對對象圖像的特征量進(jìn)行比較。
9、 一種圖像處理方法，進(jìn)行相似圖像;險索處理，所述相似圖像才僉索處理 對核對關(guān)鍵字圖像的特征量、和預(yù)先注冊的一個以上的核對對象圖像的特征 量進(jìn)行比較，從而計算所述核對關(guān)鍵字圖像和所述核對對象圖像的相似度， 并基于計算的相似度檢索與所述核對關(guān)鍵字圖像相似的相似圖像，所述圖像 處理方法的特征在于，分辨率變換步驟，將核對關(guān)鍵字圖像的分辨率變換為第l分辨率和與第 1分辨率不同的第2分辨率；第l特征量提取步驟，從變換為所述第1分辨率的核對關(guān)鍵字圖像提取 所述核對關(guān)鍵字圖像的特征量；第2特征量提取步驟，從變換為所述第2分辨率的核對關(guān)鍵字圖像提取 所述核對關(guān)鍵字圖像的特征量；以及相似圖像檢索步驟，基于第1比較處理的結(jié)果和第2比較處理的結(jié)果， 進(jìn)行相似圖像的檢索，所述第1比較處理對在所述第1特征量提取步驟中提 取的特征量和所述核對對象圖像的特征量進(jìn)行比較，所述第2比較處理對在所述第2特征量提取步驟中提取的特征量和所述核對對象圖像的特征量進(jìn)行 比較。
全文摘要
本發(fā)明涉及圖像處理裝置、圖像形成裝置、圖像處理系統(tǒng)以及圖像處理方法。文檔核對處理單元基于第1比較處理的結(jié)果和第2比較處理的結(jié)果，進(jìn)行相似圖像的檢索，所述第1比較處理對從在特征量存儲單元中存儲的第1分辨率的核對關(guān)鍵字圖像提取的特征量、和核對對象圖像的特征量進(jìn)行比較，所述第2比較處理從圖像數(shù)據(jù)存儲單元中存儲的第2分辨率的核對關(guān)鍵字圖像提取特征量，并對該提取的特征量和在特征量存儲單元中存儲的核對對象圖像的特征量進(jìn)行比較。這樣，即使核對關(guān)鍵字圖像為變倍圖像、分配圖像、或者低分辨率圖像，也能夠高精度地檢索與該核對關(guān)鍵字圖像相似的核對對象圖像。
文檔編號G06K9/00GK101582117SQ20091014125
公開日2009年11月18日 申請日期2009年5月14日 優(yōu)先權(quán)日2008年5月15日
發(fā)明者葉尚幸 申請人:夏普株式會社