專利名稱：圖像處理方法和設(shè)備、圖像形成設(shè)備以及圖像讀取設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于基于從輸入圖像獲取的特征來判斷輸入圖像是否與預(yù)備參考圖^jf目似的圖像處理方法和圖像處理設(shè)備；使用該圖像處理設(shè)備的圖像形成設(shè)備和圖像讀取設(shè)備；以及記錄用于實(shí)現(xiàn)該圖像處理設(shè)備的計(jì) 算;^序的存儲(chǔ)器產(chǎn)品。
背景技術(shù)：
的預(yù)定圖像數(shù)據(jù)相匹配、以便判斷圖^M目似性的圖像處理，例如提出了一 種用于使用OCR (光學(xué)字符閱讀器)從圖像中提取關(guān)鍵字并基于所提取的 關(guān)鍵字判斷圖^bf目似性的方法。在另一種方法中，要被執(zhí)行相似性判斷的文檔局限于包含格線的紙張形式，然后提取格線的特征以便判斷圖像的相 似性。此夕卜，提出了一種匹配設(shè)備，用于提取輸入文檔的特征以生成描述符，,，以號(hào)H7-282088 )。在日本專利申請(qǐng)公開號(hào)H7-282088中公開的設(shè)備中，描述符和包括生 成各個(gè)描述符的特征的文檔列表被存儲(chǔ)在描述符數(shù)據(jù)庫中。描述符被生成 為不因文檔數(shù)字化、輸入文檔和文檔數(shù)據(jù)庫中的匹配文檔之間的差異等等 引起的失真而改變。當(dāng)掃描描述符數(shù)據(jù)庫時(shí)，日本專利申請(qǐng)公開號(hào) H7-282088中公開的設(shè)備為文檔數(shù)據(jù)庫中的各個(gè)文檔累加投票，并確定獲 得最多投票數(shù)的一個(gè)文檔或者獲得超過閾值的投票數(shù)的文檔為匹配文檔。另外提出了一種用于由數(shù)碼相機(jī)獲取的圖像、由掃描儀讀取的圖像等 等的設(shè)備，該設(shè)備獲取圖像的連通部分的重心作為特征點(diǎn)(假設(shè)連通部分 是字構(gòu)件)，利用所述特征點(diǎn)計(jì)算幾何不變量，進(jìn)一步從幾何不變量獲取 特征，在哈希表中存儲(chǔ)該特征、表示特征點(diǎn)的索引以;5L^示圖像的索引， 在圖像檢索時(shí)通i^t目似的處理從輸入圖像(查詢)中獲取特征點(diǎn)、特征和表示該特征點(diǎn)的索引，并為預(yù)先存儲(chǔ)在哈希表中的圖像投票，以便進(jìn)行檢索(見國際公布小冊(cè)子2006/92957 )。在國際公布小冊(cè)子2006/92957中所描述的是從寬范圍提取特征點(diǎn)以 用于計(jì)算一個(gè)特征，增加特征點(diǎn)數(shù)等等，以便提高特征的準(zhǔn)確性。而且， 在國際公布小冊(cè)子2006/92957中，通過預(yù)先記錄輸入圖像中的特征點(diǎn)和 參考文檔中的點(diǎn)的對(duì)應(yīng)性、以及不為已經(jīng)在為預(yù)先存儲(chǔ)的圖像投票中被關(guān) 聯(lián)的點(diǎn)進(jìn)行投票以防止不正確的投票，從而有可能抑制圖像檢索確定準(zhǔn)確 性的降低。在國際公布小冊(cè)子2006/92957中還描述了當(dāng)在哈希表中存儲(chǔ) 更多頁圖像時(shí)，圖像檢索確定準(zhǔn)確性降低，并且認(rèn)為其原因是存儲(chǔ)具有相 同特征的不同文檔的枳i會(huì)增加了 。發(fā)明內(nèi)容日本專利申請(qǐng)公開號(hào)H7-282088中的描述符數(shù)據(jù)庫具有其中針對(duì)一 個(gè)描述符存儲(chǔ)有限數(shù)量的數(shù)據(jù)的表格形式結(jié)構(gòu)，而不是其中能夠存儲(chǔ)無限 元素的列表結(jié)構(gòu)。當(dāng)描述符數(shù)據(jù)庫這樣以具有固定大小的表格形式實(shí)現(xiàn) 時(shí)，針對(duì)一個(gè)描述符所要存儲(chǔ)的數(shù)據(jù)數(shù)量是M儲(chǔ)在描述符數(shù)據(jù)庫中的所 有文檔中的每一個(gè)文檔中提取的描述符數(shù)量之和。由于當(dāng)從一個(gè)文檔提取 太多描述符時(shí)，描述符數(shù)據(jù)庫變得巨大，因此在這種情況下期望減少所要 提取的描述符的數(shù)量。應(yīng)當(dāng)注意，當(dāng)描述符減少時(shí)，提高了圖^險(xiǎn)索的性能，^t圖^b^索中可能引起不可檢測(cè)的4m或者決定性失誤。日本專利申請(qǐng)公開號(hào)H7-282088中還描述了由于描述符是冗余的，因 此在圖像檢索中不必使用存儲(chǔ)在描述符數(shù)據(jù)庫中的所有描述符，例如可能 僅僅使用高質(zhì)量即準(zhǔn)確的描述符來檢索圖像。因此，在基于多個(gè)存儲(chǔ)的描 述符匹配的情況下，即使當(dāng)一個(gè)文檔中的字符被噪聲破壞，如果文檔中還 有未受噪聲影響的描述符，則還是有可能基于描述符進(jìn)行匹配。然而，日本專利申請(qǐng)/厶開號(hào)H7-282088沒有描ii^多個(gè)不同文檔中可 提科目同描述符的問題。當(dāng)從多個(gè)不同文檔提:^目同的描述符時(shí)，所述描 述符應(yīng)用于從中提取所述描述符的所有文檔，因此所述描述符對(duì)文檔的標(biāo) 識(shí)沒有意義但是會(huì)引起相似圖像的不正確判斷。而且，國際公布小冊(cè)子2006/92957沒有描述無效特征對(duì)確定準(zhǔn)確性 的影響根據(jù)預(yù)先存儲(chǔ)在哈希表中的參考圖像的數(shù)量而變化，并且具有當(dāng)參 考文檔的數(shù)量少時(shí)確定準(zhǔn)確性降低的問題。本發(fā)明是為了解決以上問題而作出的，并且其目的是提供一種可以高準(zhǔn)確度判斷圖像的相似性的圖像處理方法、圖像處理設(shè)備；包括該圖像處 理設(shè)備的圖像形成設(shè)備和圖像讀取設(shè)備；以及記錄用于實(shí)現(xiàn)該圖像處理設(shè) 備的計(jì)算;^序的存儲(chǔ)器產(chǎn)品。在按照本發(fā)明的圖像處理方法中，提供了用于彼此關(guān)m存儲(chǔ)多種特 征和多個(gè)參考圖像的存儲(chǔ)部件，從輸入文檔圖像提取特征以及基于所提取相似。當(dāng)輸入圖像作為參考圖^^儲(chǔ)在存儲(chǔ)部件中時(shí)，圖像處理設(shè)^^從輸 入圖^^取特征并確定存儲(chǔ)在存儲(chǔ)部件中、與所提取的特;M目關(guān)聯(lián)的參考 圖像的數(shù)量是否大于或等于預(yù)定數(shù)量。當(dāng)參考圖像的數(shù)量小于預(yù)定數(shù)量 時(shí)，圖像處理設(shè)備在存儲(chǔ)部件中存儲(chǔ)輸入圖像，作為與所提取的特似目關(guān) 聯(lián)的參考圖像，或者當(dāng)參考圖像的數(shù)量大于或等于預(yù)定數(shù)量時(shí)，使特征無 效。相應(yīng)地，圖像處理設(shè)備基于存儲(chǔ)在存儲(chǔ)部件內(nèi)的特征中未被無效的多 種特征來判斷文檔圖像是否與參考圖像相似。應(yīng)當(dāng)注意，以上圖像處理設(shè)備可以通過計(jì)算機(jī)實(shí)現(xiàn)。在這種情況下， 用于使計(jì)算機(jī)作為以上各個(gè)裝置工作、以便用計(jì)算機(jī)實(shí)現(xiàn)以上圖像處理設(shè) 備的程序以及記錄所述程序的計(jì)算機(jī)可讀存儲(chǔ)器產(chǎn)品也在本發(fā)明的范圍 之內(nèi)。由于當(dāng)針對(duì)特征存儲(chǔ)了預(yù)定數(shù)量或更多的參考圖像時(shí)該特征被無效， 并且作為對(duì)于判斷輸入文檔圖像與預(yù)先存儲(chǔ)的參考圖像的任何一個(gè)是否 相似的處理是無效的特征，該特征不用于后續(xù)的確定處理，因此本發(fā)明能 夠進(jìn)行圖^bf目似性的高準(zhǔn)確性判斷。同時(shí)，由于盡管當(dāng)參考圖像的數(shù)量大 時(shí)要被無效的特征被無效，但例如當(dāng)參考圖像的數(shù)量小時(shí)正常應(yīng)被無效的 特征可能不被無效，所以相似參考圖像判斷的準(zhǔn)確性可依賴于參考圖像的 數(shù)量而變化。因此，通過預(yù)先使從預(yù)定圖像中提取的特征無效，使得即使 當(dāng)參考圖像的數(shù)量小時(shí)，圖像相似性判斷中的匹配準(zhǔn)確性也能夠穩(wěn)定地保 持。


圖1是示出按照本發(fā)明的使用圖像處理設(shè)備的圖像形成設(shè)備的配置 的框圖；圖2是示出文檔匹配處理部件的配置的框圖；圖3是示出特征點(diǎn)計(jì)算部件的配置的框圖；圖4是示出濾波部件的濾波器系數(shù)的示例的說明圖；圖5是示出連通構(gòu)件的特征點(diǎn)的示例的說明圖；圖6是示出字符串特征點(diǎn)的提取結(jié)果的示例的說明圖；圖7是示出當(dāng)前特征點(diǎn)和周圍特征點(diǎn)的說明圖；圖8A、 8B、 8C和8D是示出有關(guān)當(dāng)前特征點(diǎn)的不變量計(jì)算的示例的說 明圖；圖9A、 9B、 9C和9D是示出有關(guān)當(dāng)前特征點(diǎn)的不變量計(jì)算的示例的說 明圖；圖10A和10B是示出哈希表結(jié)構(gòu)的說明圖；圖IIA、 11B和11C是示出哈希表結(jié)構(gòu)的說明圖；圖12是示出基于投票結(jié)果的相似性判斷的示例的說明圖；圖13A和13B是示出文檔存儲(chǔ)處理過程的流程圖；圖14是示出按照本發(fā)明的使用圖像處理設(shè)備的數(shù)字彩色多功能外圍 i殳備的配置的框圖；以及圖15是示出按照本發(fā)明的圖像讀取設(shè)備的配置的框圖。
具體實(shí)施方式
以下描述將參考圖示本發(fā)明的一些實(shí)施例的附圖來說明本發(fā)明。圖1 是示出按照本發(fā)明的使用圖像處理設(shè)備的圖像形成設(shè)備100的配置的框 圖。圖像形成設(shè)備100 (例如，數(shù)字彩色復(fù)印機(jī)或具有組合功能比如打印 機(jī)功能、傳真以及電子郵件分發(fā)功能的多功能外圍設(shè)備)包括彩色圖像輸 入設(shè)備1、彩色圖像處理設(shè)備2 (圖像處理設(shè)備)、彩色圖4lb^出設(shè)備3以 及用于各種IMt的^Mt面板4。當(dāng)彩色圖傳瑜入設(shè)備l讀取文檔時(shí)獲得的 RGB(R:紅色，G:綠色，B:藍(lán)色)模擬信號(hào)的圖4綠據(jù)輸出到彩色圖像 處理設(shè)備2，然后在彩色圖像處理設(shè)備2中通過預(yù)定的處理來進(jìn)行處理， 接著作為CMYK(C:青色，M:品紅色，Y:黃色，K:黑色)數(shù)字彩色信 號(hào)輸出到彩色圖傳瑜出i更備3。彩色圖像輸入設(shè)備1例如是具有CCD (電荷耦合器件)的掃描儀。彩 色圖^ir入設(shè)備1以RGB模擬信號(hào)的形式從文檔讀取反射光圖像，然后將讀取的RGB信號(hào)輸出到彩色圖像處理設(shè)備2。此外，彩色圖HJ^出設(shè)備3 是使用電子照相術(shù)方法或噴墨方法的打印機(jī)，其用于將文檔圖像的圖4象數(shù) 據(jù)輸出到記錄紙上。此外，彩色圖^^T出設(shè)備3可以是比如LCD顯示器的 顯示單元。彩色圖像處理設(shè)備2包括A/D轉(zhuǎn)換部件2 0 、陰影校正部件21 、文檔 匹配處理部件22、輸入色調(diào)校正部件23、分割處理部件24、色彩校正部 件25、黑色生成和底色去除部件26、空間濾波器處理部件27、輸出色調(diào) 校正部件28、色調(diào)再現(xiàn)處理部件29、控制這些硬件部件操作的CPU (中 央處理單元)等等。彩色圖l象處理該:備2由ASIC (專用集成電路)等組 成。A/D轉(zhuǎn)換部件20將從彩色圖傳瑜入設(shè)備1輸入的RGB信號(hào)轉(zhuǎn)換成例 如IO位數(shù)字信號(hào)，然后將轉(zhuǎn)換后的RGB信號(hào)輸出到陰影校正部件21。陰影校正部件21執(zhí)行校正處理，其中從所輸入的RGB信號(hào)中去除在 彩色圖^^入設(shè)備1的照明系統(tǒng)、圖像聚焦系統(tǒng)以及圖像傳感系統(tǒng)中產(chǎn)生 的^4t失真，然后，將轉(zhuǎn)換后的RGB信號(hào)輸出到文檔匹配處理部件22。 陰影校正部件21還執(zhí)行調(diào)整色彩平衡的處理以及執(zhí)行將信號(hào)轉(zhuǎn)換為比如素值)這樣的信號(hào)的處理。文檔匹配處理部件22 二值化輸入圖像，計(jì)算基于二值化的圖像確定 的連通構(gòu)件的特征點(diǎn)，以及使用從特征點(diǎn)計(jì)算的多種特征來判斷輸入圖像 和參考圖像之間的相似性。當(dāng)判斷圖4象是相似的時(shí)，文檔匹配處理部件 22輸出表示是否允許對(duì)相似文檔執(zhí)行處理的確定信號(hào)。例如，當(dāng)禁止將 被判斷為相似文檔的文檔輸出、復(fù)印、歸檔到預(yù)定文件夾等時(shí)，文檔匹配 處理部件22輸出確定信號(hào)"0"，或者當(dāng)不禁止以上^^t時(shí)，輸出確定信 號(hào)"1"。應(yīng)當(dāng)注意，是否允許對(duì)每個(gè)相似文檔執(zhí)行處理是預(yù)先存儲(chǔ)的。如此，圖像形成設(shè)備100可以依賴于輸入圖像是否與參考圖像相似來 取消或執(zhí)行針對(duì)該輸入圖像的其執(zhí)行已被指示的各種處理，并且可以執(zhí)行 圖像的匹配以及依賴于匹配結(jié)果的處理。文檔匹配處理部件22將輸入的 RGB信號(hào)不作任何修改地輸出到后續(xù)階段的輸入色調(diào)校正部件23。輸入色調(diào)校正部件23對(duì)由陰影校正部件21去除各種失真后的RGB信 號(hào)執(zhí)行圖像質(zhì)量調(diào)整處理比如頁面背景密度去除或?qū)Ρ榷日{(diào)整，然后將處 理后的RGB信號(hào)輸出到分割處理部件24。基于輸入的RGB信號(hào)，分割處理部件24分別將輸入圖像的像素分割 成文本構(gòu)件、半色調(diào)構(gòu)件和照片(連續(xù)色調(diào))構(gòu)件?；诜指罱Y(jié)果，分割 處理部件24將表示每個(gè)像素屬于哪個(gè)片段的分割種類信號(hào)輸出到黑色生 成和底色去除部件26、空間濾波器處理部件27以及色調(diào)再現(xiàn)處理部件29。 此外，分割處理部件24將輸入的RGB信號(hào)不作任何修改地輸出到后續(xù)階 段的色彩校正部件25。色彩校正部件25將輸入的RGB信號(hào)轉(zhuǎn)換成CMY的顏色空間，接著依 照彩色圖像輸出設(shè)備3的特性執(zhí)行色彩校正，然后將校正過的CMY信號(hào)輸 出到黑色生成和底色去除部件26。具體地，為了在色彩再現(xiàn)中高保真的 目的，色彩校正部件25基于包含不必要吸收成分的CMY色彩原料的光譜 特性來執(zhí)行去除色彩雜質(zhì)的處理。基于從色彩校正部件25輸入的CMY信號(hào)，黑色生成和底色去除部件 26生成K(黑色)信號(hào)，并同時(shí)從輸入的CMY信號(hào)減去K信號(hào)，以便生成 新的CMY信號(hào)，然后將生成的CMYK信號(hào)輸出到空間濾波器處理部件27。以下描述黑色生成和底色去除部件26中的處理的示例。例如，在通 過使用輪廓黑色(skeleton black)的黑色生成處理的情況下，輪廓曲線的 輸入-輸出特性由y-f (x)表示，輸入數(shù)據(jù)由C、 M和Y表示，輸出數(shù)據(jù)由 C'、 M'、 Y'和K'表示，且UCR (Under Color Removal,底色去除)比率 由a (0〈ci〈l)表示。因而，在黑色生成和底色去除處理中輸出的數(shù)據(jù)由 K'=f {min(C，M，Y)}、 C'=C-aK'、 M'=M-ctK'以及Y'=Y-a K'表示?？臻g濾波器處理部件27基于分割種類信號(hào)通過數(shù)字濾波器對(duì)從黑色 生成和底色去除部件26輸入的CMYK信號(hào)執(zhí)行空間濾波。通過執(zhí)行空間濾 波處理，圖像的空間頻率特性被校正，使得在彩色圖傳瑜出設(shè)備3中防止 輸出圖像的模糊發(fā)生或者顆粒度惡化。例如，為了提高尤其是黑色字符(文 本)或者彩色字符的再現(xiàn)性，空間濾波器處理部件27執(zhí)行邊糾強(qiáng)處理， 以便針對(duì)由分割處理部件24分割成文本構(gòu)件的片段加強(qiáng)高頻成分。此夕卜， 空間濾波器處理部件2 7對(duì)由分割處理部件2 4分割成半色調(diào)構(gòu)件的片段執(zhí) 行用于去除輸入半色調(diào)構(gòu)件的低通濾波。空間濾波器處理部件27將處理 過的CMYK信號(hào)輸出到輸出色調(diào)校正部件28。輸出色調(diào)校正部件28執(zhí)行將從空間濾波器處理部件27輸入的CMYK 信號(hào)轉(zhuǎn)換成半色調(diào)屏幕區(qū)比率的輸出色調(diào)校正處理，半色調(diào)屏幕區(qū)比率是 彩色圖^^出設(shè)備3的特征值。然后，輸出色調(diào)校正部件28將已被執(zhí)行 輸出色調(diào)校正處理的CMYK信號(hào)輸出到色調(diào)再現(xiàn)處理部件29。基于從分割處理部件24輸入的分割種類信號(hào)，色調(diào)再現(xiàn)處理部件29 對(duì)從輸出色調(diào)處理部件28輸入的CMYK信號(hào)執(zhí)行預(yù)定處理。例如，為了提 高尤其是黑色字符或彩色字符的再現(xiàn)性，色調(diào)再現(xiàn)處理部件29對(duì)分割成 文本構(gòu)件的片段執(zhí)行二值化處理或者多級(jí)抖動(dòng)處理，使得信號(hào)變得適于彩 色圖^^出設(shè)備3中的高頻成分再現(xiàn)。此外，色調(diào)再現(xiàn)處理部件29對(duì)由分割處理部件24分割成半色調(diào)構(gòu)件 的片段執(zhí)行色調(diào)再現(xiàn)處理(半色調(diào)生成)，使得圖像最終被分割成像素以 便能夠再現(xiàn)每個(gè)像素色調(diào)。此外，色調(diào)再現(xiàn)處理部件29對(duì)由分割處理部 件24分割成照片構(gòu)件的片段執(zhí)行二值化處理或者多級(jí)抖動(dòng)處理，使得信 號(hào)變得適于彩色圖傳瑜出設(shè)備3中的色調(diào)再現(xiàn)。信號(hào)/臨時(shí)存儲(chǔ)到存儲(chǔ)部件(沒有示出)中f接著，以執(zhí)行圖像形成的預(yù) 定定時(shí)，彩色圖像處理設(shè)備2讀取在存儲(chǔ)部件中存儲(chǔ)的圖像數(shù)據(jù)，然后將 讀取的圖像數(shù)據(jù)輸出到彩色圖^J^出設(shè)備3。對(duì)以上描述的處理的控制例 如由CPU (沒有示出)執(zhí)行。操作面板4由顯示部件構(gòu)成，比如液晶顯示器、設(shè)置按鈕等等。基于 從操作面板4輸入的信息來控制彩色圖^J^入設(shè)備1、彩色圖像處理設(shè)備 以及彩色圖像渝出設(shè)備3的操作(例如用于存儲(chǔ)文檔的文檔存儲(chǔ)模式的指 定，比如有關(guān)文檔圖像的歸檔、復(fù)印、電子分發(fā)等輸出處理的可選選擇等 等)。圖2是示出文檔匹配處理部件22的配置的框圖。文檔匹配處理部件 22包括特征點(diǎn)計(jì)算部件221、特征計(jì)算部件222、無效特征確定部件223、 投票處理部件224、相似性判斷處理部件225、存儲(chǔ)處理部件226、存儲(chǔ) 器227、用于控制這些部件的控制部件228等等。特征點(diǎn)計(jì)算部件221對(duì)輸入圖像執(zhí)行稍后描述的預(yù)定處理，并二值化 輸入圖像，提取(計(jì)算)基于二值圖像而指定的連通構(gòu)件的特征點(diǎn)(例如， 通過累加二值圖像中構(gòu)成連通構(gòu)件的各個(gè)像素的坐標(biāo)值并且將所累加的 坐標(biāo)值除以在連通構(gòu)件中包含的像素?cái)?shù)量所獲得的值)。特征點(diǎn)計(jì)算部件 221使存儲(chǔ)器227存儲(chǔ)所提取的特征點(diǎn)，并將所提取的特征點(diǎn)輸出到特征 計(jì)算部件222。圖3是示出特征點(diǎn)計(jì)算部件221的配置的框圖。特征點(diǎn)計(jì)算部件221 包括信號(hào)轉(zhuǎn)換處理部件2210、分辨率轉(zhuǎn)換部件2211、濾波部件2212、 二值化處理部件2213以及重心計(jì)算部件2214。當(dāng)輸入圖像是彩色圖像時(shí)，信號(hào)轉(zhuǎn)換處理部件2210對(duì)彩色圖傳進(jìn)行 色差消除并將其轉(zhuǎn)換成亮度信號(hào)或者光亮度信號(hào)，然后將轉(zhuǎn)換后的圖傳瑜 出到分辨率轉(zhuǎn)換部件2211。例如，當(dāng)每個(gè)4象素的色彩分量RGB分別由Rj、 Gj和Bj表示時(shí)，亮度信號(hào)Yj由Yj=0, 30xRj+0. 59xGj+0. llxBj表示。在 這里，本發(fā)明不限于這個(gè)公式。也就是說，RGB信號(hào)可被轉(zhuǎn)換成CIE1976 W一信號(hào)。即使當(dāng)輸入圖像是在彩色圖傳瑜入設(shè)備1中經(jīng)過光學(xué)放大變化的圖 像時(shí)，分辨率轉(zhuǎn)換部件2211再次對(duì)輸入圖像執(zhí)行放大變化，比如實(shí)現(xiàn)預(yù) 定分辨率，然后將經(jīng)逸故大變化的圖像輸出到濾波部件2212。由此，即 使當(dāng)彩色圖像輸入設(shè)備1已經(jīng)執(zhí)行了放大變化處理以便改變了分辨率時(shí)， 特征點(diǎn)的提取也可不受其影響來實(shí)現(xiàn)。這允許文檔準(zhǔn)確分類。特別地，在 字符尺寸減小的情況下，避免了以下可能性當(dāng)連通構(gòu)件要通過二值化處 理來指定時(shí)，帶有污漬的字符使本來分離的區(qū)域被指定，就好像它們彼此 連通從而使算出的重心可能偏離。此外，分辨率轉(zhuǎn)換部件2211將圖像轉(zhuǎn) 換成分辨率小于當(dāng)圖像由彩色圖像輸入設(shè)備1以統(tǒng)一放大倍率讀取時(shí)獲 得的分辨率的圖像。例如，由彩色圖傳踰入設(shè)備1以600dpi (每英寸點(diǎn) 數(shù))讀取的圖像被轉(zhuǎn)換成300dpi的圖像。這減小了后續(xù)階段的處理量。濾波部件2212校正輸入圖像的空間頻率特性(例如，圖像的增強(qiáng)處 理和平滑)，然后將校正的圖像輸出到二值化處理部件2213。由于彩色圖 ^*入設(shè)備1的空間頻率特性依賴于每個(gè)型號(hào)而不同，因此，濾波部件 2212將不同的空間頻率特性校正為所需的特性。在從彩色圖傳瑜入設(shè)備1 輸出的圖像(例如，圖像信號(hào))中，由例如光系統(tǒng)部件，比如透鏡和反 射鏡；孔徑比、轉(zhuǎn)移效率和CCD光接受表面的余留圖像；以及由物理掃描 引起的掃描不均衡和存儲(chǔ)效應(yīng)引起比如圖^b^糊的惡化。濾波部件2212 對(duì)邊界或邊緣執(zhí)行增強(qiáng)處理，以便恢復(fù)比如圖像中產(chǎn)生的模糊的惡化。此 外，為抑制在后續(xù)階段執(zhí)行的特征點(diǎn)提取處理中不必要的高頻成分，濾波 部件2212執(zhí)行平滑化。這允許準(zhǔn)確提取特征點(diǎn)，且因此實(shí)現(xiàn)圖^(^f目似性 的準(zhǔn)確判斷。在這里，在濾波部件2212中使用的濾波器系數(shù)可>^據(jù)所采 用的彩色圖像輸入設(shè)備l的型號(hào)、特性等來適當(dāng)?shù)卦O(shè)置。圖4是示出濾波部件2212的濾波器系數(shù)的示例的說明圖。如圖所示， 空間濾波器例如是具有7x7 ( 7行乘以7列)尺寸且執(zhí)行增強(qiáng)處理和平滑 處理的濾波器。輸入圖像的像素被掃描以便由空間濾波器對(duì)所有像素執(zhí)行運(yùn)算處理。在這里，空間濾波器的尺寸不限于7x7尺寸。也就是說，尺寸 可以是3x3、 5x5等。此外，濾波器系數(shù)的數(shù)值是示例。也就是說，實(shí)際 值不限于這個(gè)示例，并且可以依照所采用的彩色圖傳瑜入設(shè)備l的型號(hào)、 特性等來適當(dāng)?shù)卦O(shè)置。二值化處理部件2213將輸入圖4象的亮度值(亮度信號(hào))或光亮度值 (光亮度信號(hào))與閾值比較以便二值化圖像，然后將經(jīng)過二值化的二值圖 像輸出到重心計(jì)算部件2214?；趶亩祷幚聿考?213輸入的二值圖像的每個(gè)像素的二值化信 息(例如，由"1"和"0"表示)，重心計(jì)算部件2214對(duì)每個(gè)像素執(zhí)行標(biāo) 簽化(標(biāo)簽附加處理)。然后，重心計(jì)算部件2214指定連通構(gòu)件，其中具 有相同標(biāo)簽的像素是連續(xù)的，接著提取所指定的連通構(gòu)件的重心作為特征 點(diǎn)。重心計(jì)算部件2214讓存儲(chǔ)器227存儲(chǔ)所提取的特征點(diǎn)并將所提取的 特征點(diǎn)輸出到特征計(jì)算部件222。在這里，特征點(diǎn)由二值圖像中的坐標(biāo)(x 坐標(biāo)，y坐標(biāo))表示。圖5是示出連通構(gòu)件的特征點(diǎn)的示例的說明圖。在圖中，指定的連通 構(gòu)件是字符"A"，且被指定為一組被授予相同標(biāo)簽的像素。這個(gè)字符"A" 的特征點(diǎn)(重心)位于由圖中的黑點(diǎn)表示的位置(x坐標(biāo)，y坐標(biāo))。圖6是示出字符串特征點(diǎn)的提取結(jié)果的示例的說明圖。在由多個(gè)字符 組成的字符串的情況下，依賴于字符的種類，具有不同坐標(biāo)的多個(gè)特征點(diǎn) 被提取。作為當(dāng)前特征點(diǎn)，特征計(jì)算部件222采用從特征點(diǎn)計(jì)算部件221輸入 的每個(gè)特征點(diǎn)(即，連通構(gòu)件的重心的坐標(biāo)值)作為當(dāng)前特征點(diǎn)，然后提 取例如具有離當(dāng)前特征點(diǎn)較小距離的周圍的四個(gè)特征點(diǎn)。圖7是示出當(dāng)前特征點(diǎn)和周圍特征點(diǎn)的說明圖。如圖所示，例如，按 與當(dāng)前特征點(diǎn)Pl的距離的順序，針對(duì)當(dāng)前特征點(diǎn)Pl提取由閉合曲線Sl圍 繞的四個(gè)特征點(diǎn)(針對(duì)當(dāng)前特征點(diǎn)P1，當(dāng)前特征點(diǎn)P2也作為一個(gè)特征點(diǎn) 被提取)。此外，針對(duì)當(dāng)前特征點(diǎn)P2 ，例如，按與當(dāng)前特征點(diǎn)P2的距離 的順序，提取由閉合曲線S2圍繞的四個(gè)特征點(diǎn)(針對(duì)當(dāng)前特征點(diǎn)P2，當(dāng) 前特征點(diǎn)Pl也作為一個(gè)特征點(diǎn)^L^I:取)。特征計(jì)算部件222從這四個(gè)被提取的特征點(diǎn)選擇三個(gè)特征點(diǎn)以計(jì)算 不變量。在這里，所選擇的特征點(diǎn)的數(shù)量不限于三個(gè)。也就是i兌，可選擇 四個(gè)、五個(gè)等特征點(diǎn)。所要選擇的特征點(diǎn)的數(shù)量根據(jù)期望的不變量的種類而不同。例如，從三個(gè)點(diǎn)計(jì)算的不變量是相似性不變量(有關(guān)包括旋轉(zhuǎn)、 平行移動(dòng)和放大/縮小的幾何變化的不變>#* )。圖8A、 8B、 8C和8D是示出有關(guān)當(dāng)前特征點(diǎn)P1的不變量計(jì)算的示例 的說明圖。圖9A、 9B、 9C和9D是示出有關(guān)當(dāng)前特征點(diǎn)P2的不變量計(jì)算 的示例的說明圖。如圖8A、 8B、 8C和8D所示，三個(gè)特征點(diǎn)《一從當(dāng)前特征 點(diǎn)P1周圍的四個(gè)特征點(diǎn)選擇的。于是，四種不變量分別由Hlj ( j-l， 2， 3， 4)表示。用于從四個(gè)特征點(diǎn)選擇三個(gè)特征點(diǎn)的組合和順序依賴于與當(dāng) 前特征點(diǎn)Pl的距離被唯一地預(yù)先設(shè)置。每個(gè)不變量Hlj通過由Hlj-Al j/Bl j表示的公式計(jì)算。在這里，Al j和Bl j中的每個(gè)表示特征點(diǎn)之間 的距離。這樣，例如，即使當(dāng)文檔被旋轉(zhuǎn)、移動(dòng)或傾斜時(shí)，不變量Hlj不 改變。因此，圖像相似性的判斷以滿意的準(zhǔn)確性實(shí)現(xiàn)。類似地，如圖9A、 9B、 9C和9D所示，三個(gè)特征點(diǎn)是從當(dāng)前特征點(diǎn) P2周圍的四個(gè)特征點(diǎn)選擇的。于是，四種不變量分別由H2j ( j=l， 2， 3， 4 )表示。用于從四個(gè)特征點(diǎn)選擇三個(gè)特征點(diǎn)的組合和順序依賴于與當(dāng)前 特征點(diǎn)P2的距離被唯一地預(yù)先設(shè)置。每個(gè)不變量H2 j通過由H2 j= A2 j/B2 j 表示的公式計(jì)算。在這里，A2j和B2j中的每個(gè)表示特征點(diǎn)之間的距離。 依照類似的過程，可為其它當(dāng)前特征點(diǎn)計(jì)算不變量。基于針對(duì)每個(gè)當(dāng)前特征點(diǎn)計(jì)算的不變量，特征計(jì)算部件222計(jì)算哈希 值(特征，特征向量)Hi。當(dāng)前特征點(diǎn)Pi的哈希值Hi由 Hi-(Hilxl03+Hi2xl()2+Hi3xl(^+Hi4xl0。)/D表示。在這里，D是由期望多 大余數(shù)確定的常數(shù)。例如，當(dāng)D被設(shè)置為"10"時(shí)，余數(shù)落在"0"和"9" 之間。這給出了算出的哈希值的取值范圍。此外，i是自然數(shù)。在這里， 上面提及的用作特征的哈希值是示例，且不限于此?？梢允褂昧硪粋€(gè)哈希 函數(shù)。上面提及的示例是針對(duì)提取四個(gè)點(diǎn)作為其它周圍的特征點(diǎn)的情況而 描述的。然而，點(diǎn)的數(shù)量不限于四個(gè)。例如可以拔:取六個(gè)點(diǎn)。在這種情況 下，可以從六個(gè)特征點(diǎn)中提取五個(gè)點(diǎn)。于是，對(duì)于提取五個(gè)點(diǎn)的六種方法 的每一個(gè)，不變量可以通it^五個(gè)點(diǎn)中提取三個(gè)點(diǎn)來計(jì)算，以便可以計(jì)算 哈希值。無效特征確定部件223基于后面將描述的哈希表的存儲(chǔ)內(nèi)容來確定 由特征計(jì)算部件222針對(duì)每個(gè)當(dāng)前特征點(diǎn)計(jì)算的每個(gè)哈希值是否是已被 無效的哈希值，并將確定結(jié)果輸出到投票處理部件224。當(dāng)文檔匹配處理 部件22存儲(chǔ)用于圖像相似性判斷的文檔圖像時(shí)，也就是說，當(dāng)使用操作 面板4指定用于存儲(chǔ)文檔的文檔存儲(chǔ)模式時(shí)，投票處理部件224和相似性判斷處理部件225不執(zhí)行處理并將針對(duì)每個(gè)當(dāng)前特征點(diǎn)由特征計(jì)算部件 222計(jì)算的哈希值或者由無效特征確定部件223輸出的確定結(jié)果輸出到存 儲(chǔ)處理部件226。在文檔存儲(chǔ)模式的情況下，存儲(chǔ)處理部件226設(shè)置參考圖像的文檔頁 索引(例如，ID1、 ID2...)并在哈希表中存儲(chǔ)在上面描述的處理中針對(duì)每 個(gè)參考圖像計(jì)算的哈希值(例如，Hl、 H2...)和所設(shè)置的文檔頁索引。應(yīng) 當(dāng)注意，文檔頁索引用于辨別單獨(dú)參考圖像以及辨別文檔的各個(gè)頁。應(yīng)當(dāng) 注意，當(dāng)文檔匹配處理要被執(zhí)行時(shí)，也就是說，當(dāng)使用操作面板4指定了 對(duì)文檔圖像執(zhí)行處理時(shí)，存儲(chǔ)處理部件226不執(zhí)行處理并將從相似性判斷 處理部件225輸出的確定信號(hào)不作任何修改地輸出。圖IOA和IOB是示出哈希表結(jié)構(gòu)的說明圖。如圖10A和10B所示，哈 希表結(jié)構(gòu)由包括哈希值和文檔頁索引的單獨(dú)字段構(gòu)成。更具體地，對(duì)應(yīng)于 文檔頁索引，存儲(chǔ)表示文檔中位置的點(diǎn)索引和不變量。為了圖^M目似性判 斷的目的，要被匹配的圖像、文檔圖像等的匹配信息預(yù)先存儲(chǔ)在哈希表中。 哈希表存儲(chǔ)在存儲(chǔ)器227中。在這里，如圖IOB所示，當(dāng)哈希值彼此相等 (H1=H5)時(shí)，哈希表中的這兩個(gè)條目可以統(tǒng)一。在這里，當(dāng)具有相同特征的特征點(diǎn)包括在多個(gè)不同文檔中時(shí)，也就是 說，當(dāng)在哈希表中針對(duì)一個(gè)特征(哈希值)存儲(chǔ)了多個(gè)不同文檔的索引(文 檔頁索引)時(shí)，觀察到以下現(xiàn)象。首先，由于多個(gè)不同文檔頁索引在哈希 表中針對(duì)一個(gè)特M儲(chǔ)，因此針對(duì)該特征存儲(chǔ)的文檔頁索引的數(shù)量與針對(duì) 其它特征存儲(chǔ)的文檔頁索引的數(shù)量相比較變得明顯大。而且，當(dāng)針對(duì)包括大量具有如下特征的特征點(diǎn)的特定文檔執(zhí)行匹配， 其中如所描述的，與該特^目關(guān)聯(lián)地，大量文檔頁索引被存儲(chǔ)時(shí)，針對(duì)從 中提取所述特征點(diǎn)的多個(gè)文檔(具體地說，對(duì)應(yīng)于與所述特征點(diǎn)相關(guān)聯(lián)地投票處理部件224的投票處理中顯著增加。在應(yīng)當(dāng)執(zhí)行匹配的所有文檔被 存儲(chǔ)的狀態(tài)下，由于投票更集中在正常應(yīng)當(dāng)判斷為相似的文檔上，因此即 使當(dāng)上面的現(xiàn)象發(fā)生時(shí)，判斷圖像的相似性也是可能的。然而，在應(yīng)當(dāng)執(zhí) 行匹配的文檔的任何一個(gè)未被存儲(chǔ)的狀態(tài)下，存在如下可能性當(dāng)判斷未 存儲(chǔ)的文檔未被存儲(chǔ)是必需的時(shí)，上面的現(xiàn)象引起未存儲(chǔ)的文檔與參考圖 像的任何一個(gè)相似的不正確判斷。因此，在本實(shí)施例中，為了避免上述現(xiàn)象，針對(duì)一個(gè)哈希值能夠在哈 希表中存儲(chǔ)的文檔頁索引的數(shù)量限制為預(yù)設(shè)上限值，超過該上P艮值的哈中不可能為其投票。具體地說，在與由特征計(jì)算部件222針對(duì)每個(gè)參考圖像計(jì)算的哈希值相關(guān)聯(lián)地存儲(chǔ)參考圖像的文 檔頁索引時(shí)，存儲(chǔ)處理部件(確定裝置)226確定與每個(gè)哈希值相關(guān)聯(lián)地 預(yù)先存儲(chǔ)的文檔頁索引的數(shù)量是否大于或等于預(yù)設(shè)上P艮值(預(yù)定數(shù)量)。 當(dāng)文檔頁索引的數(shù)量小于上P艮值時(shí)，存儲(chǔ)處理部件226將參考圖像的文檔 頁索引與由特征計(jì)算部件222針對(duì)每個(gè)參考圖像計(jì)算的哈希值相關(guān)聯(lián)地 進(jìn)行存儲(chǔ)。當(dāng)文檔頁索引的數(shù)量大于或等于上限值時(shí)，存儲(chǔ)處理部件(無 效裝置)226使該哈希值無效。當(dāng)存儲(chǔ)處理部件226從無效特征確定部件223獲得由特征計(jì)算部件 222計(jì)算的哈希值不Aib效哈希值的確定結(jié)果時(shí)，存儲(chǔ)處理部件226不執(zhí) 行確定與該哈希值相關(guān)聯(lián)地預(yù)先存儲(chǔ)的文檔頁索引的數(shù)量是否大于或等 于上限值的處理。圖IIA、 11B和11C是示出哈希表結(jié)構(gòu)的說明圖。圖11A中示出的哈 希表被構(gòu)造成使得文檔頁索引不能與被存儲(chǔ)處理部件226無效的哈希值 (圖1A中的H3)相關(guān)聯(lián)M儲(chǔ)在圖IOA中示出的哈希表中。應(yīng)當(dāng)注意， 可以采用在存儲(chǔ)器227中僅保留被存儲(chǔ)處理部件226無效的哈希值(無效 哈希值)的形式，如圖IIB所示。此外，如圖IIC所示，可以采用如下形 式提,對(duì)圖10A中示出的哈希表中的所有哈希值表示哈希值是否是無 效哈希值的l位標(biāo)志，將對(duì)應(yīng)于無效哈希值的標(biāo)志設(shè)置為"1"，并保存每 個(gè)哈希值是否被無效。如上面所描述的，通過使與其相關(guān)m存儲(chǔ)了多個(gè)不同文檔的文檔頁 索引的哈希值無效并且不將該哈希值用于投票，即使在應(yīng)當(dāng)對(duì)其執(zhí)行匹配 的文檔中的任何一個(gè)未被存儲(chǔ)的狀態(tài)下，也可能避免未存儲(chǔ)的文檔與參考 圖像的任何一個(gè)相似的不正確判斷的現(xiàn)象。應(yīng)當(dāng)注意，由于在哈希表中存 儲(chǔ)的文檔的數(shù)量大的情況和小的情況，不同的哈希值被無效，因此，在這 種情況下，匹配確定的準(zhǔn)確性可能依賴于參考圖像的數(shù)量而變化。因此，在本實(shí)施例中，通過預(yù)先執(zhí)行與針對(duì)普通文檔的存儲(chǔ)處理相同 的處理，如上所述提取與其相關(guān)聯(lián)地存儲(chǔ)了大量文檔頁索引的特征，并將 該特征預(yù)先存儲(chǔ)為無效哈希值，從而避免確定準(zhǔn)確性依賴于參考圖像的數(shù) 量的變化。此外，當(dāng)存在以前被發(fā)覺引起不正確匹配的文檔時(shí)，可以通過 執(zhí)行等效于存儲(chǔ)處理的處理來提取以前引起不正確匹配的文檔中共有的 特征，并將其存儲(chǔ)為無效哈希值。應(yīng)當(dāng)注意，以前已經(jīng)被提取的無效哈希 值和在參考圖像的存儲(chǔ)過程期間被無效的哈希值通過經(jīng)由操作面板4的輸入而在存儲(chǔ)器227中存儲(chǔ)。該^Ht在工廠出貨前或者服務(wù)人員維護(hù)期間 執(zhí)行。無效特征確定部件223基于圖11A或11C中示出的哈希表的存儲(chǔ)內(nèi)容 或者如圖11B中所示的在存儲(chǔ)器227中存儲(chǔ)的無效哈希值，確定由特征計(jì) 算部件222針對(duì)每個(gè)當(dāng)前特征點(diǎn)計(jì)算的每個(gè)哈希值是否是已經(jīng)被無效的 哈希值，并將確定結(jié)果輸出到投票處理部件224。在用于判斷文檔圖像是否與預(yù)先存儲(chǔ)的參考圖像相似的文檔匹配處 理的情況下，當(dāng)從無效特征確定部件223獲得由特征計(jì)算部件222計(jì)算的 哈希值不是無效哈希值的確定結(jié)果時(shí)，投票處理部件224基于該哈希值檢 索在存儲(chǔ)器227中存儲(chǔ)的哈希表。當(dāng)哈希值匹配時(shí)，投票處理部件224為 針對(duì)該哈希值存儲(chǔ)的索引的文檔(也就是，具有匹配哈希值的圖像)投票。 應(yīng)當(dāng)注意，當(dāng)從無效特征確定部件223獲得由特征計(jì)算部件222計(jì)算的哈 希值是無效哈希值的確定結(jié)果時(shí)，投票處理部件224不基于該哈希值檢索 哈希表或投票。投票處理部件224將通過累加獲得的投票數(shù)作為投票結(jié)果 輸出到相似性判斷處理部件225。相似性判斷處理部件225基于v^投票處理部件224輸入的投票結(jié)果來 判斷文檔圖像(圖像)與哪個(gè)參考圖像相似，并與該確定結(jié)^目關(guān)聯(lián)地， 具體地說，與已經(jīng)被判斷為相似的參考圖^^目關(guān)m將表示是否允許執(zhí)行 處理(例如，復(fù)印禁止或在預(yù)定文件夾中存儲(chǔ))的確定信號(hào)輸出到存儲(chǔ)處 理部件226。具體地，相似性判斷處理部件225將>^投票處理部件224輸 入的投票數(shù)(所獲得的投票數(shù))與預(yù)先設(shè)置的閾值相比較，當(dāng)所獲得的投 票數(shù)大于或等于閾值時(shí)，判斷輸入圖像與參考文檔相似并進(jìn)一步在已判斷 為相似的文檔中確定所獲得的投票數(shù)最多的文檔是參考文檔。當(dāng)確定與輸入圖像匹配的圖像包括在預(yù)先存儲(chǔ)的文檔的圖像中時(shí)，當(dāng) 允許執(zhí)行與已判斷為相似的參考圖^M目關(guān)聯(lián)的處理時(shí)，相似性判斷處理部 件225將確定信號(hào)"1"輸出到存儲(chǔ)處理部件226。另一方面，當(dāng)不允許 執(zhí)行與已判斷為相似的參考圖像相關(guān)聯(lián)的處理時(shí)，相似性判斷處理部件 225將確定信號(hào)"0"輸出到存儲(chǔ)處理部件226。應(yīng)當(dāng)注意，當(dāng)從投票處理 部件224所獲得的投票數(shù)小于閾值時(shí)，相似性判斷處理部件225判斷沒有 相似文檔并輸出結(jié)果(確定信號(hào)"0")。在文檔匹配處理的情況下，存儲(chǔ)不作任何修改地輸出。圖12是示出基于投票結(jié)果的相似性判斷的示例的說明圖。針對(duì)從文檔圖像計(jì)算的每個(gè)哈希值搜索哈希表和執(zhí)行投票。于是，假設(shè)，作為結(jié)果，針對(duì)文檔頁索引是ID1、 ID2和ID3的參考圖像已經(jīng)執(zhí)行了投票。于是， 在各個(gè)所獲得的投票數(shù)N1、 N2和N3中，具有文檔頁索引ID1的參考圖像 是唯一的所獲得的投票數(shù)大于或等于閾值Th的參考圖像。因而，文檔圖 #^判斷為與具有文檔頁索引ID1的參考圖^M目似。上面描述的確定方法是示例，并且存在另一個(gè)方法，例如，將從投票(特征點(diǎn)數(shù))x (從一個(gè)特征點(diǎn)計(jì)算的哈希值數(shù))表示)，以計(jì)算歸一化相 似性；將算出的相似性與預(yù)先設(shè)置的閾值Th (例如，0.8)比較；當(dāng)相似 性大于或等于閾值Th時(shí)，判斷文檔圖像與具有算出的相似性的參考圖像 相似，或者當(dāng)相似性小于閾值Th時(shí)，判斷沒有參考圖像與文檔圖像相似。應(yīng)當(dāng)注意，雖然在圖8A、 8B、 8C、 8D、 9A、 9B、 9C和9D中示出了用 于從一個(gè)特征點(diǎn)計(jì)算一個(gè)哈希值的示例作為最簡(jiǎn)單的示例，但當(dāng)用于選擇 與當(dāng)前特征點(diǎn)鄰近的特征點(diǎn)的方法改變時(shí)，從一個(gè)特征點(diǎn)計(jì)算多個(gè)哈希值 是可能的。例如，存在提取六個(gè)特征點(diǎn)作為與當(dāng)前特征點(diǎn)鄰近的特征點(diǎn)并 從該六個(gè)特征點(diǎn)提取五個(gè)特征點(diǎn)的六種可能組合。還存在通it^五個(gè)特征 點(diǎn)提取三個(gè)特征點(diǎn)并且針對(duì)所述六種組合的每一個(gè)獲得不變量來計(jì)算哈希值的方法。接下來，下面描述彩色圖像處理設(shè)備2的操作。圖13A和13B是示出 文檔存儲(chǔ)處理過程的流程圖。在這里，除由專用硬件電路比如文檔匹配處 理部件22執(zhí)行以外，文檔存儲(chǔ)處理可通過一種方法執(zhí)行，在該方法中將 定義了文檔存儲(chǔ)處理過程的計(jì)算機(jī)程序裝載到具有CPU、 RAM、 ROM等等的 個(gè)人計(jì)算機(jī)上，然后通過CPU執(zhí)行該計(jì)算機(jī)程序。在以下描述中，彩色圖 像處理設(shè)備2被稱為"處理部件"。處理部件確定模式是否是文檔存儲(chǔ)模式(Sll )。當(dāng)模式不是文檔存儲(chǔ) 模式(在S11為否)時(shí)，處理部件ii^步驟S21中的處理。當(dāng)模式是文檔 存儲(chǔ)模式(在S11為是)時(shí)，處理部件獲得參考圖像(S12)。此時(shí)，參考 圖像可通過利用文檔讀取設(shè)備讀取文檔來獲得。或者，參考圖像可通過接 收由處理設(shè)備比如個(gè)人計(jì)算機(jī)產(chǎn)生的電子數(shù)據(jù)來獲得。處理部件計(jì)算參考圖像的特征點(diǎn)(S13)，并基于算出的特征點(diǎn)計(jì)算哈 希值(特征)(S14)。處理部件設(shè)置參考圖4象的文檔頁索引(S15),并確 定在步驟S14中計(jì)算的哈希值是否已經(jīng)被無效(S16 )。當(dāng)確定哈希值沒有 被無效(在S16中為否)時(shí)，處理部件確定與所述哈希值相關(guān)聯(lián)地已經(jīng)存儲(chǔ)在哈希表中的文檔頁索引的數(shù)量是否大于或等于上限值(S17 )。當(dāng)確定與所述哈希值相關(guān)聯(lián)地已經(jīng)存儲(chǔ)在哈希表中的文檔頁索引的 數(shù)量小于上限值(在S17中為否)時(shí)，處理部件通過將i殳置的文檔頁索引 與算出的哈希值相關(guān)W4存儲(chǔ)在哈希表中來更新哈希表(S18 )。當(dāng)確定與 所述哈希值相關(guān)聯(lián)地已經(jīng)存儲(chǔ)在哈希表中的文檔頁索引的數(shù)量大于或等 于上限值(在S17中為是)時(shí)，處理部件使所述哈希值無效(S19 )。當(dāng)確 定哈希值已經(jīng)被無效(在S16中為是)時(shí)，處理部件跳過步驟S17到S19 中的處理。處理部件確定是否對(duì)在步驟S14中算出的所有哈希值完成了上述處 理(S20)。當(dāng)對(duì)哈希值中的任何一個(gè)的處理沒有完成時(shí)(在S20中為否)， 處理部件繼續(xù)在步驟S16開始的處理并執(zhí)行將文檔頁索引與剩余哈希值 相關(guān)聯(lián)M儲(chǔ)在哈希表中的處理或者使哈希值無效的處理。當(dāng)對(duì)所有哈希 值的處理已經(jīng)完成時(shí)(在S20中為是)，處理部件終止上面描述的處理。另一方面，當(dāng)模式不是文檔存儲(chǔ)模式(在Sll中為否)時(shí)，處理部件 獲得文檔圖像(S21)。此時(shí)，文檔圖像可通過利用文檔讀取設(shè)備讀取文檔 來獲得?；蛘?，文檔圖像可通過接收由處理設(shè)備比如個(gè)人計(jì)算機(jī)產(chǎn)生的電 子lt據(jù)來獲得。處理部件計(jì)算文檔圖像的特征點(diǎn)(S22)和基于算出的特征點(diǎn)計(jì)算哈 希值(特征)(S23)。處理部件基于算出的哈希值檢索哈希表，并為具有 相同哈希值的文檔頁索引執(zhí)行投票(S24)。處理部件基于投票結(jié)果確定所 獲得的投票數(shù)是否大于閾值Th( S25 )。當(dāng)所獲得的投票數(shù)大于閾值Th(在 S25中為是)時(shí)，處理部件判斷與文檔圖像相似的參考圖像是否是允許執(zhí) 行處理的圖像(S26)。當(dāng)確定允許執(zhí)行處理(在S26中為是)時(shí)，處理部件輸出確定信號(hào)"l" (S27),或者當(dāng)確定不允許執(zhí)行處理(在S26中為否)時(shí)，處理部件輸出 確定信號(hào)"0" (S28)。應(yīng)當(dāng)注意，當(dāng)所獲得的投票數(shù)不大于閾值Th (在 S25中為否)時(shí)，處理部件輸出確定信號(hào)"0" (S28)。在上面描述的實(shí)施例中，作為圖像形成i殳備100，調(diào)制解調(diào)器可被提 供用作通過網(wǎng)絡(luò)與服務(wù)器設(shè)備等連接的通信裝置。圖14是示出按照本發(fā) 明的使用圖像處理設(shè)備的數(shù)字彩色多功能外圍設(shè)備500的配置的框圖。如 圖14所示，數(shù)字彩色多功能外圍設(shè)備500包括彩色輸入設(shè)備l、彩色圖 像處理設(shè)備2、彩色圖^^T出設(shè)備3和操作面板4以及通信設(shè)備5。彩色圖像輸入設(shè)備1、彩色圖像處理設(shè)備2、彩色圖像處理設(shè)備3和操作面板 4與上述圖像形成設(shè)備100中的一樣，其說明將被省略。通信設(shè)備5例如由調(diào)制解調(diào)器組成，在傳真發(fā)送的情況下，例如，通信設(shè)備5經(jīng)由調(diào)制解調(diào)器與目的地執(zhí)行發(fā)送過程，當(dāng)確保可發(fā)送狀態(tài)時(shí)， 從存儲(chǔ)器讀取以預(yù)定格式壓縮的圖像數(shù)據(jù)(通過掃描儀讀取的圖像數(shù)據(jù))，圖像處理設(shè)備2在未圖示的壓縮/解壓縮處理部件處對(duì)所接收的圖像數(shù)據(jù) 執(zhí)行解壓縮處理。解壓縮的圖傳Jt據(jù)在需要時(shí)進(jìn)行旋轉(zhuǎn)處理、分辨率轉(zhuǎn)換 處理、輸出色調(diào)校正處理、色調(diào)再現(xiàn)處理等之后從彩色圖像輸出設(shè)備3輸 出。應(yīng)當(dāng)注意，通信設(shè)備5可被構(gòu)造為與經(jīng)由例如網(wǎng)卡、局域網(wǎng)電纜等連 接到網(wǎng)絡(luò)的計(jì)算機(jī)、其它數(shù)字多功能外圍設(shè)備等傳遞數(shù)據(jù)。除彩色多功能 外圍設(shè)備夕卜，本發(fā)明也能夠應(yīng)用于處理單色圖像的多功能外圍設(shè)備或僅僅 具有傳真通信功能的單純傳真通信設(shè)備。圖15是示出按照本發(fā)明的圖像讀取設(shè)備600的配置的框圖。如圖15 所示，圖像讀取設(shè)備600包括彩色圖像輸入設(shè)備1、 A/D轉(zhuǎn)換部件20、陰 影校正部件21、文檔匹配處理部件22等等。彩色圖像輸入設(shè)備1、 A/D 轉(zhuǎn)換部件20、陰影校正部件21以及文檔匹配處理部件22與上面提及的 圖像形成i殳備100的相似，因此描述省略。如上所述，在本發(fā)明中，對(duì)于掃描例如固定表單等的文檔以生成計(jì)算 機(jī)化文檔的情況下，用于在固定表單中匹配的信息以及文檔的頁結(jié)構(gòu)信息 被預(yù)先存儲(chǔ)。然后，判斷文檔圖像是否與參考圖^bfe似，并且可以允許或 禁止對(duì)與參考圖^^目似的文檔圖像執(zhí)行處理。也就是說，當(dāng)讀取預(yù)先存儲(chǔ) 了禁止對(duì)其執(zhí)行處理的文檔并輸入文檔圖4象時(shí)，可能禁止對(duì)所述文檔圖像 執(zhí)行處理而無需用戶的專門操作。例如，機(jī)密文檔的復(fù)印被阻止。應(yīng)當(dāng)注意，對(duì)文檔圖像執(zhí)行的處理不限于復(fù)印、電子傳遞、傳真發(fā)送 以及歸檔的示例，并且可能在復(fù)印、電子傳遞、傳真發(fā)送或歸檔時(shí)不對(duì)整 個(gè)文檔圖像而是對(duì)文檔圖像的一部分控制輸出處理。例如，也可能控制設(shè) 備以便禁止對(duì)描述重要內(nèi)容、機(jī)密內(nèi)容等的固定表單的一部分進(jìn)行復(fù)印或 電子傳遞。從圖像讀取設(shè)備600輸出的確定信號(hào)與讀取的文檔圖像一起經(jīng)由網(wǎng) 絡(luò)^L送到打印機(jī)或多功能外圍設(shè)備?；蛘撸撔盘?hào)經(jīng)由計(jì)算機(jī)或直接地 輸入到打印機(jī)中.在這種情況下，由于表示處理內(nèi)容的信號(hào)必須在打印機(jī)、 多功能外圍設(shè)備或計(jì)算機(jī)處確定，因此，不是確定信號(hào)而是特征可被輸出。在上面提及的實(shí)施例中，彩色圖傳瑜入設(shè)備1可以由例如平板掃描 儀、膠片掃描儀、數(shù)碼相機(jī)或便攜式電話實(shí)現(xiàn)。應(yīng)當(dāng)注意，彩色圖^Nt據(jù) 可經(jīng)由網(wǎng)絡(luò)從外部存儲(chǔ)部件、服務(wù)器機(jī)器等獲得，而不是從彩色圖像輸入 設(shè)備1獲得。此外，彩色圖傳瑜出設(shè)備3可由例如以下設(shè)備實(shí)現(xiàn)圖像顯 示i史備，比如CRT顯示器和液晶顯示器；或者采用電子照相術(shù)方法或噴墨 方法的打印機(jī)，其將處理結(jié)果輸出到記錄紙張上。在上面提及的實(shí)施例中，存儲(chǔ)器227和控制部件228設(shè)置在文檔匹配 處理部件22的內(nèi)部。然而，本發(fā)明不限于此。也就是說，可以在文檔匹 配處理部件22的外面提供存儲(chǔ)器227和控制部件228。在本發(fā)明中，用于控制包括文檔存儲(chǔ)處理、文檔分類處理以及輸出處 理的文檔匹配處理的計(jì)算機(jī)程序代碼可記錄在用于存儲(chǔ)計(jì)算機(jī)程序的程 序代碼(可執(zhí)行程序、中間代碼程序以及源程序)的計(jì)算機(jī)可讀存儲(chǔ)器產(chǎn) 品上，以便由計(jì)算機(jī)執(zhí)行。結(jié)果，存儲(chǔ)了用于控制文檔存儲(chǔ)處理、文檔分 類處理以及輸出處理的的程序代碼的存儲(chǔ)器產(chǎn)品可以自由便攜的方式提 供。為了可由微型計(jì)算機(jī)執(zhí)行處理，存儲(chǔ)器產(chǎn)品可以是程序介質(zhì)，比如如 同ROM—樣的存儲(chǔ)器(沒有示出)。或者，可以使用其它類型的程序介質(zhì)， 其中提供用作外部存^i殳備的程序讀取設(shè)備(沒有示出)，并且存儲(chǔ)器產(chǎn) 品被插入其中以便讀取該存儲(chǔ)器產(chǎn)品。在每種情況下，所存儲(chǔ)的計(jì)算機(jī)程序代碼可由微型處理機(jī)直接存取和 執(zhí)行?；蛘?，計(jì)算M序代碼可被讀取，然后讀取的計(jì)算機(jī)程序代碼可被 下栽到微型計(jì)算機(jī)的程序存儲(chǔ)區(qū)域(沒有示出)，然后計(jì)算M序代碼可 被執(zhí)行。在這種情況下，用于下栽的計(jì)算^f呈序預(yù)先存儲(chǔ)在主設(shè)備中。在這里，上面提及的程序介質(zhì)是可從主體分離的存儲(chǔ)器產(chǎn)品，其可以 是磁帶系統(tǒng)比如磁帶和盒式帶；盤系統(tǒng)比如磁盤(包括軟盤和^it)和 光盤比如CD-R0M/M0/MD/DVD;卡系統(tǒng)比如IC卡(包括存儲(chǔ)卡)和光卡； 以及以固定方式承載計(jì)算機(jī)程序的介質(zhì)，包括半導(dǎo)體存儲(chǔ)器比如掩模型 R0M、 EPR0M (可擦除可編程只讀存儲(chǔ)器)、EEPR0M (電可擦除可編程只讀 存儲(chǔ)器)以及快閃R0M。而且，在這種情況下，由于所采用的系統(tǒng)配置允許連接到包括因特網(wǎng) 的通信網(wǎng)絡(luò)，因此，存儲(chǔ)器產(chǎn)品可以例如借助于M信網(wǎng)絡(luò)下載計(jì)算^ 序代碼來動(dòng)態(tài)地承載計(jì)算*序代碼。在這里，當(dāng)要從通信網(wǎng)絡(luò)下栽計(jì)算 M序代碼時(shí)，用于下載的計(jì)算^序可預(yù)先存儲(chǔ)在主設(shè)備中，或者可從 另一個(gè)存儲(chǔ)器產(chǎn)品安裝。在這里，本發(fā)明可以計(jì)算機(jī)數(shù)據(jù)信號(hào)的形式實(shí)施， 其中上面提及的程序代碼"在電子傳輸所包含的栽波中。
權(quán)利要求
1.一種使用存儲(chǔ)部件的圖像處理方法，所述存儲(chǔ)部件將多種特征與多個(gè)參考圖像相關(guān)聯(lián)地存儲(chǔ)，所述方法用于從輸入的文檔圖像提取特征，并基于所提取的特征和存儲(chǔ)在所述存儲(chǔ)部件中的多種特征，判斷所述文檔圖像是否與參考圖像相似，包括以下步驟當(dāng)輸入圖像作為參考圖像存儲(chǔ)在所述存儲(chǔ)部件中時(shí)，從輸入圖像提取特征；確定已經(jīng)與所提取的特征相關(guān)聯(lián)地存儲(chǔ)在所述存儲(chǔ)部件中的參考圖像的數(shù)量是否大于或等于預(yù)定數(shù)量；當(dāng)確定所述參考圖像的數(shù)量小于所述預(yù)定數(shù)量時(shí)，將所述輸入圖像作為參考圖像與所提取的特征相關(guān)聯(lián)地存儲(chǔ)在所述存儲(chǔ)部件中；當(dāng)確定所述參考圖像的數(shù)量大于或等于所述預(yù)定數(shù)量時(shí)，使所述特征無效；以及當(dāng)所述文檔圖像被輸入時(shí)，基于從所述文檔圖像提取的特征和在所述存儲(chǔ)部件中存儲(chǔ)的特征當(dāng)中未被無效的多種特征，判斷所述文檔圖像是否與所述參考圖像相似。
2. —種圖像處理設(shè)備，包括將多種特征與多個(gè)參考圖像相關(guān)聯(lián)地存儲(chǔ) 的存儲(chǔ)部件，所述圖像處理設(shè)備用于從輸入文檔圖傳提取特征，并基于所 提取的特征和在存儲(chǔ)部件中存儲(chǔ)的多種特征，判斷所述文檔圖像是否與參 考圖^Sbf目似，所述圖像處理設(shè)備包括提取部件，用于當(dāng)參考圖#^儲(chǔ)在所述存儲(chǔ)部件中時(shí)，從輸入圖4狄 取特征，以及當(dāng)文檔圖4沐輸入時(shí)，從所輸入的文檔圖^4I:取特征；確定部件，用于確定已經(jīng)與由所述^l取部件從所輸入的圖^m取的特 征相關(guān)聯(lián)地存儲(chǔ)在所述存儲(chǔ)部件中的參考圖像的數(shù)量是否大于或等于預(yù) 定數(shù)量；存儲(chǔ)處理部件，用于當(dāng)由所述確定部件確定所述參考圖像的數(shù)量小于 所述預(yù)定數(shù)量時(shí)，將所輸入的圖像作為參考圖像與由所述提取部件提取的 特斜目關(guān)聯(lián)M儲(chǔ)在所述存儲(chǔ)部件中；無效部件，用于當(dāng)由所述確定部件確定所述參考圖像的數(shù)量大于或等 于所述預(yù)定數(shù)量時(shí)，使所述特征無效；以及判斷部件，用于當(dāng)所述文檔圖像被輸入時(shí)，基于由所述ll取部件從所效部件無效的特征，判斷所述文檔圖像是否與參考圖像相似。
3.如權(quán)利要求2所述的圖像處理設(shè)備，其中 所述^1取部件從預(yù)定圖像^取特征；以及效,
4.如權(quán)利要求2所述的圖像處理設(shè)備，包括 無效特M儲(chǔ)部件，用于存儲(chǔ)被所述無效部件無效的特征；以及在所述無效特M儲(chǔ)部件中的部件，其中當(dāng)所述特征未存儲(chǔ)在所述無效特M儲(chǔ)部件中時(shí)，所述確定部件確定 已經(jīng)與所述特征相關(guān)聯(lián)地存儲(chǔ)在所述存儲(chǔ)部件中的參考圖像的數(shù)量是否 大于或等于預(yù)定數(shù)量。
5.如權(quán)利要求4所述的圖像處理設(shè)備，其中 所述判斷部件包括存儲(chǔ)在所述無效特M儲(chǔ)ip件中的部件；以及 ' ^投票處理部件，用于當(dāng)所述特征未存儲(chǔ)在所述無效特征存儲(chǔ)部件中時(shí)，為與所述特;W目關(guān)聯(lián)的參考圖像投票，其中似,像。
6. —種圖像形成設(shè)備，包括 如權(quán)利要求2所述的圖像處理設(shè)備；以及圖^^T出設(shè)備，用于基于由所述圖像處理設(shè)備處理的圖像形成輸出圖
7. —種圖像讀^U殳備，包括 圖^J^入設(shè)備，用于讀取文檔圖像；以及 如權(quán)利要求2所述的圖像處理設(shè)備；其中所述圖像處理設(shè)備處理由所述圖像輸入設(shè)備讀取的所述文檔圖像。
全文摘要
本發(fā)明公開了一種圖像處理方法和設(shè)備、圖像形成設(shè)備以及圖像讀取設(shè)備。在與由特征計(jì)算部件針對(duì)每個(gè)參考圖像計(jì)算的每個(gè)哈希值相關(guān)聯(lián)地存儲(chǔ)參考圖像的文檔頁索引時(shí)，存儲(chǔ)處理部件確定已經(jīng)與每個(gè)哈希值相關(guān)聯(lián)地存儲(chǔ)的文檔頁索引的數(shù)量是否大于或等于預(yù)設(shè)上限值。當(dāng)已經(jīng)存儲(chǔ)的文檔頁索引的數(shù)量小于該上限值時(shí)，存儲(chǔ)處理部件將參考圖像的文檔頁索引與由特征計(jì)算部件計(jì)算的哈希值相關(guān)聯(lián)地存儲(chǔ)在哈希表中，或者當(dāng)已經(jīng)存儲(chǔ)的文檔頁索引的數(shù)量大于或等于該上限值時(shí)，使哈希值無效。
文檔編號(hào)H04N1/00GK101404020SQ20081016717
公開日2009年4月8日 申請(qǐng)日期2008年9月28日 優(yōu)先權(quán)日2007年10月2日
發(fā)明者大平雅和 申請(qǐng)人:夏普株式會(huì)社