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