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