專利名稱：圖像處理器及圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理器及圖像處理方法。
背景技術(shù)：
存在這樣的需要，即例如在檢測用戶是否在使用紙張作為介 質(zhì)的文檔上的筆跡中添加附言或在檢査安全文檔是否改變時，能夠 弄清楚文檔的通過諸如增加或刪除等而作出的修改部分。為.了滿足 這種需要，執(zhí)行這樣的處理，即用掃描儀來讀取文本和紙質(zhì)文檔 (要與文本相比較的文檔，即可能添加附言的文檔)，并將兩個圖 像互相比較以提取差異。
作為與此相關(guān)的技術(shù)，例如專利文獻(xiàn)1 GP-A-2004-287682)披
露了作為該發(fā)明的目的的一種修訂圖像提取裝置，該修訂圖像提取 裝置能夠防止差異處理之后不充分縮減(insufficient subtraction)處 理的發(fā)生并且能夠提高從修訂圖像中進(jìn)行提取的精度。在該修訂圖 像提取裝置中，圖像位置檢測單元檢測第一區(qū)域識別單元所識別的 電子文檔的原始圖像中的每個區(qū)域與第二區(qū)域識別單元所識別的修 訂和疊加圖像中的相應(yīng)區(qū)域之間的位置偏移量，并且圖像差異處理 單元基于所檢測到的位置偏移量來校正各個位置以執(zhí)行差異處理。 因此，即使當(dāng)電子文檔的原始圖像與修訂和疊加圖像之間出現(xiàn)位置 移動時，該位置移動也被校正以執(zhí)行差異處理，從而防止差異處理 之后不充分縮減的發(fā)生，并提高從修訂圖像中進(jìn)行提取的精度。
此外，例如專利文獻(xiàn)2 (JP-A-2004-213230)披露了作為該發(fā)明 的目的的一種修訂提取裝置和一種修訂提取方法，當(dāng)在電子文檔及 修訂和疊加圖像中執(zhí)行提取處理時，該修訂提取裝置和修訂提取方 法能夠抑制不存在修訂信息的區(qū)域中的不充分縮減，從而實現(xiàn)更精 確的提取處理。該修訂提取裝置包括區(qū)域劃分單元、圖像差異部分以及插值單元。該區(qū)域劃分單元利用來自電子文檔的原始圖像和通 過由諸如掃描儀等圖像讀取裝置使紙張電子化而獲得的圖像的字符 識別來將所需區(qū)域劃分成小的區(qū)域。原始圖像輸出在該紙張上且在 該紙張上疊加有手寫校正。該劃分單元判斷每個小區(qū)域是否需要修 訂提取操作。該圖像差異部分對被判定為需要差異計算的小區(qū)域執(zhí) 行差異計算。該圖像插值部分對基于該差異計算來進(jìn)行差異處理的 圖像執(zhí)行插值處理。因此，提高了修訂和提取處理的精度。
此外，例如專利文獻(xiàn)3 (JP-A-2004-341914)披露了作為該發(fā)明 的目的的一種用于更新電子文檔文件或圖像文件的高效操作及該文
件的存儲區(qū)域的有效利用。在專利文獻(xiàn)3中，披露了以下內(nèi)容圖 像擴(kuò)張單元向通過將原始電子文檔文件轉(zhuǎn)換成圖像而獲得的圖像數(shù)
據(jù)(原始文檔圖像數(shù)據(jù))的黑色像素進(jìn)行擴(kuò)張?zhí)幚?，校正對?zhǔn)過程 中的誤差，然后，局部區(qū)域劃分單元分別劃分通過由圖像掃描儀來 讀取修訂印刷品而獲得的圖像數(shù)據(jù)(修訂圖像數(shù)據(jù))和原始文檔圖 像數(shù)據(jù)，其后，矩形框提取部分獲得矩形信息，矩形框比較-對準(zhǔn)單 元將圖像數(shù)據(jù)彼此對準(zhǔn)，邏輯計算單元對像素單元進(jìn)行異或計算以 提取差異信息，從而獲得所提取的差異信息。并且通過存儲原始文 檔圖像數(shù)據(jù)及其差異信息而節(jié)省存儲區(qū)域。
在現(xiàn)有技術(shù)中，需要將整個圖像部分對準(zhǔn)。此外，即使能夠?qū)?現(xiàn)對準(zhǔn)，當(dāng)行間距或字符間距改變時，盡管其內(nèi)容不變(例如字符 不變)，然而也無法方便地提取圖像的差異。
本發(fā)明的目的是提供一種圖像處理器及一種圖像處理方法，其 中，當(dāng)比較多個圖像時，不需要對準(zhǔn)整個圖像部分，并且即使局部 圖像的各個位置彼此不同，也能適當(dāng)?shù)靥崛蓚€圖像之間的差異。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個方面， 一種圖像處理器包括局部圖像提 取單元、定序單元和差異提取單元。所述局部圖像提取單元從第一
圖像提取第一局部圖像，并從第二圖像提取第二局部圖像。所述定 序單元根據(jù)第一局部圖像在第一圖像中的各個位置來確定所提取的
6第一局部圖像的順序，并根據(jù)第二局部圖像在第二圖像中的各個位 置來確定所提取的第二局部圖像的順序。并且所述差異提取單元根 據(jù)第一局部圖像的順序和第二局部圖像的順序?qū)⒚總€第一局部圖像 與相應(yīng)的第二局部圖像進(jìn)行比較，并提取基于第一圖像與第二圖像 之間的比較的差異。根據(jù)第[l]項所描述的圖像處理器，所述第一圖像和所述第 二圖像分別可以具有多個頁面。所述定序單元可以根據(jù)第一圖像的 各個頁面的順序在全部所述多個頁面中確定第一局部圖像的順序。 并且所述定序單元可以根據(jù)第二圖像的各個頁面的順序在全部所述 多個頁面中確定第二局部圖像的順序。根據(jù)第[1]項或第[2]項所描述的圖像處理器，可以利用第一 局部圖像的特征和相應(yīng)的第二局部圖像的特征來進(jìn)行每次比較。并 且可以根據(jù)由定序單元所確定的順序來進(jìn)行每次比較。根據(jù)本發(fā)明的另一方面， 一種圖像處理器包括存儲單元、
局部圖像提取單元、定序單元以及差異提取單元。所述存儲單元存 儲與第一圖像中的第一局部圖像有關(guān)的信息，其中，根據(jù)從第一圖 像提取的第一局部圖像的各個位置來確定第一局部圖像的順序。所 述局部圖像提取單元從第二圖像提取第二局部圖像。所述定序單元 根據(jù)第二局部圖像在第二圖像中的各個位置來確定所提取的第二局
部圖像的順序。所述差異提取單元根據(jù)所存儲的與第一局部圖像有 關(guān)的信息和第二局部圖像的順序來將每個第一局部圖像與相應(yīng)的第 二局部圖像進(jìn)行比較，并提取基于第一圖像與第二圖像之間的比較 的差異。根據(jù)第[4]項所描述的圖像處理器，所述第一圖像和所述第 二圖像分別可以具有多個頁面。與第一局部圖像有關(guān)的所述信息可 以包括全部所述多個頁面中所確定的順序。所述定序單元可以根據(jù) 第二圖像的各個頁面的順序在全部所述多個頁面中來確定第二局部 圖像的順序。根據(jù)第[4]項或第[5]項所描述的圖像處理器，所述信息可以 包括每個第一局部圖像的特征?？梢岳盟鎯Φ拿總€第一局部圖像的特征和每個第二局部圖像的特征來進(jìn)行每次比較。并且可以根 據(jù)由存儲單元所存儲的第一局部圖像的順序和由定序單元所確定的
第二局部圖像的順序來進(jìn)行每次比較。根據(jù)第[1]項或第[4]項所描述的圖像處理器，所述圖像處理 器還可以包括圖像處理單元，該圖像處理單元在被差異提取單元提 取到差異的每個第一局部圖像或每個第二局部圖像的位置處將新的 信息添加到第一圖像和第二圖像中的至少之一中。根據(jù)本發(fā)明的另一方面， 一種圖像處理方法包括從第一 圖像提取第一局部圖像；從第二圖像提取第二局部圖像；根據(jù)第一 局部圖像在第一圖像中的各個位置來確定所提取的第一局部圖像的 順序；根據(jù)第二局部圖像在第二圖像中的各個位置來確定所提取的 第二局部圖像的順序；根據(jù)第一局部圖像的順序和第二局部圖像的 順序來將每個第一局部圖像與相應(yīng)的第二局部圖像進(jìn)行比較；以及
提取基于第一圖像與第二之間的比較的差異。根據(jù)本發(fā)明的一個方面， 一種圖像處理方法包括存儲與
第一圖像中的第一局部圖像有關(guān)的信息，其中，根據(jù)從第一圖像提
取的第一局部圖像的各個位置來確定第一局部圖像的順序；從第二 圖像提取第二局部圖像；根據(jù)第二局部圖像在第二圖像中的各個位 置來確定所提取的第二局部圖像的順序；根據(jù)所存儲的與第一局部 圖像有關(guān)的信息和第二局部圖像的順序來將每個第一局部圖像與相 應(yīng)的第二局部圖像進(jìn)行比較；以及提取基于第一圖像與第二圖像之
間的比較的差異。
根據(jù)第[l]項，當(dāng)比較多個圖像時，不需要對準(zhǔn)整個圖像部分， 并且即使局部圖像的各個位置彼此不同，也能夠適當(dāng)?shù)靥崛蓚€圖 像之間的差異。
根據(jù)第[2]項，即使在具有多個頁面的多個圖像之間，也能夠提 取兩個圖像之間的差異。
根據(jù)第[3]項，可以比不具有本發(fā)明的結(jié)構(gòu)的圖像處理器更多地 減少用于比較局部圖像的處理量。
根據(jù)第[4]項，當(dāng)比較多個圖像時，不需要對準(zhǔn)整個圖像部分，并且即使局部圖像的各個位置彼此不同，也能夠適當(dāng)?shù)靥崛蓚€圖 像之間的差異。
根據(jù)第[5]項，即使在具有多個頁面的多個圖像之間，也能夠提 取兩個圖像之間的差異。
根據(jù)第[6]項，可以比不具有本發(fā)明的結(jié)構(gòu)的圖像處理器更多地 減少用于比較局部圖像的處理量。
根據(jù)第[7]項，兩個圖像之間的差異可以表現(xiàn)為不同于其他圖像 之間的差異。
根據(jù)第[8]項，當(dāng)比較多個圖像時，不需要對準(zhǔn)整個圖像部分，
而且即使局部圖像的各個位置彼此不同，也能夠適當(dāng)?shù)靥崛蓚€圖 像之間的差異。
根據(jù)第[9]項，當(dāng)比較多個圖像時，不需要對準(zhǔn)整個圖像部分，
而且即使局部圖像的各個位置彼此不同，也能夠適當(dāng)?shù)靥崛蓚€圖 像之間的差異。


基于以下附圖，對本發(fā)明的示例性實施例進(jìn)行詳細(xì)說明，其中
圖1是示例性實施例的結(jié)構(gòu)實例的概念模塊框圖2是根據(jù)示例性實施例的處理實例的流程圖3是示出根據(jù)示例性實施例的子圖像的比對處理的實例的流
程圖4是示出區(qū)域數(shù)據(jù)表的數(shù)據(jù)結(jié)構(gòu)實例的說明圖； 圖5是示出子圖像數(shù)據(jù)表的數(shù)據(jù)結(jié)構(gòu)實例的說明圖； 圖6是示出根據(jù)示例性實施例的情況1的處理實例的說明圖； 圖7是示出根據(jù)示例性實施例的情況1的處理實例的說明圖； 圖8是示出根據(jù)示例性實施例的情況1的處理實例的說明圖； 圖9是示出根據(jù)示例性實施例的情況2的處理實例的說明圖； 圖10是示出根據(jù)示例性實施例的情況2的處理實例的說明圖； 圖11是示出根據(jù)示例性實施例的情況2的處理實例的說明圖； 圖12是示出根據(jù)示例性實施例的情況2的處理實例的說明9圖13是示出根據(jù)示例性實施例的情況2的處理實例的說明圖； 圖14是示出根據(jù)示例性實施例的情況2的處理實例的說明圖； 圖15是示出根據(jù)示例性實施例的情況2的處理實例的說明以及
圖16是用于實現(xiàn)示例性實施例的計算機(jī)的硬件結(jié)構(gòu)實例的框圖。
具體實施例方式
現(xiàn)在，參照附圖，在下面描述用于實現(xiàn)本發(fā)明的示例性實施例。 圖1示出了本示例性實施例的結(jié)構(gòu)實例的概念模塊框圖。 模塊通常是指軟件(計算機(jī)程序)、硬件等的在邏輯上可分離 的部分。因此，本示例性實施例中的模塊不僅是指計算機(jī)程序中的 模塊，而且是指硬件結(jié)構(gòu)中的模塊。因此，本示例性實施例還說明 計算機(jī)程序、系統(tǒng)以及方法。在這種情況下，為了方便說明，使用 "存儲"、"使……存儲"以及與其等同的用語。當(dāng)本示例性實施 例是計算機(jī)程序時，這些用語表示使存儲裝置進(jìn)行存儲或控制存儲 裝置進(jìn)行存儲的意義。此外，模塊基本上在一對一的基礎(chǔ)上對應(yīng)于 功能。然而，總的來說， 一個模塊可以由一個程序形成，或者多個 模塊可以由一個程序形成。相反， 一個模塊可以由多個程序形成。 此外，多個模塊可由一臺計算機(jī)來執(zhí)行，或者在分布式或并行環(huán)境 下， 一個模塊可以有多臺計算機(jī)來執(zhí)行。可以在一個模塊中包括其 他模塊。在下文中，"連接"包括邏輯連接(數(shù)據(jù)、指令的發(fā)送和 接收、數(shù)據(jù)之間的引用關(guān)系等)以及物理連接。
此外，系統(tǒng)或裝置不僅包括通過用諸如網(wǎng)絡(luò)等通信單元來連接 (包括在一對一的基礎(chǔ)上的通信連接)多臺計算機(jī)、多個硬件、多 個裝置等而獲得的結(jié)構(gòu)，而且包括由一臺計算機(jī)、 一個硬件、 一個 裝置等實現(xiàn)的結(jié)構(gòu)。所述"裝置"和"系統(tǒng)"被用作具有相同意義 的用語。此外，規(guī)定的用語不僅包括預(yù)定的意義，而且包括取決于 當(dāng)時狀況和狀態(tài)的意義或取決于一直持續(xù)到當(dāng)時的狀況和狀態(tài)的意 義?？梢栽试S比較多個圖像?，F(xiàn)在，提供兩個圖像(包括一個頁面 或兩個頁面或更多頁面)，例舉并說明一個要進(jìn)行比較的圖像(所 謂的原始圖像，在下文中稱為"圖像A")和另一個要進(jìn)行比較的 圖像(可能對其進(jìn)行修改的圖像，在下文中稱為"圖像B")。此 外，這里例舉了文檔作為圖像，然而，也可以使用包括局部圖像(在 下文中稱為子圖像)的圖像?？梢岳e日語字符的圖像作為局部圖 像。然而，也可以應(yīng)用諸如西文字母、簡體和繁體漢字、韓文字母 等另一種字符。并且，所述局部圖像不必局限于字符，也可以是字 符的一部分，或相反是多個字符或圖形。此外，作為圖像的內(nèi)容， 可以應(yīng)用用于商務(wù)的文檔、用于廣告和宣傳的小冊子等等。
如圖1所示，本示例性實施例的圖像處理器包括圖像接收模塊
100、預(yù)處理模塊110、區(qū)域提取模塊120、區(qū)域定序模塊130、子圖 像提取模塊140、子圖像定序模塊150、整體定序模塊160、比對模 塊170、處理模塊180以及輸出模塊190。
圖像接收模塊100與預(yù)處理模塊110連接以接收圖像并將該圖 像發(fā)送到預(yù)處理模塊110。"接收圖像"包括"通過掃描儀來讀取圖 像"、"通過傳真機(jī)來接收圖像"、"從數(shù)據(jù)庫讀取圖像"等。所 述圖像可以由一頁紙張或多頁紙張組成。此外，要接收的圖像不一 定必須是紙介質(zhì)的圖像，也可以接收電子文檔(即打印之前的電子 文檔，例如主要包括由文檔生成軟件所生成的文本的電子文檔)， 然后，可以形成用于打印的圖像。
預(yù)處理模塊IIO與圖像接收模塊IOO和區(qū)域提取模塊120連接， 以便從圖像接收模塊100接收圖像、對該圖像進(jìn)行預(yù)處理并將對其 進(jìn)行預(yù)處理的圖像發(fā)送到區(qū)域提取模塊120。作為預(yù)處理，所述預(yù)處 理包括i)當(dāng)接收到的圖像是多值圖像(包括彩色圖像)時，將圖像 轉(zhuǎn)換為二進(jìn)制圖像，ii)對圖像進(jìn)行豎放處理；iii)執(zhí)行偏斜校正以 消除干擾等。所述豎放處理是指將圖像的方向轉(zhuǎn)換為能夠讀取圖像 的通常方向。例如，在向四個方向旋轉(zhuǎn)圖像的同時執(zhí)行字符識別處 理，以便沿著識別率最高的方向之一來旋轉(zhuǎn)圖像。可以使用現(xiàn)有技 術(shù)。此外，所述偏斜校正是指校正傾斜。例如，當(dāng)通過掃描儀來讀取圖像時，發(fā)生傾斜。因此，通過對圖像的huff變換來獲得直線的 傾斜以使圖像這樣旋轉(zhuǎn)，即使直線的傾斜變?yōu)闄M向或豎向?？梢?采用已知的技術(shù)。
區(qū)域提取模塊120與預(yù)處理模塊IIO和區(qū)域定序模塊130連接， 以便從預(yù)處理模塊110接收圖像、從該圖像提取區(qū)域(例如字符區(qū)
域、圖形區(qū)域、照片區(qū)域)并將與該區(qū)域有關(guān)的信息發(fā)送到區(qū)域定
序模塊130。例如，提取在圖像中寫入字符的部分作為塊(矩形區(qū)域)。
可以采用諸如字符的分離技術(shù)和作為字符識別處理中的預(yù)處理的圖 像或字符區(qū)域提取技術(shù)等已知技術(shù)。
區(qū)域定序模塊130與區(qū)域提取模塊120和子圖像提取模塊140 連接，以便從區(qū)域提取模塊120接收與該區(qū)域有關(guān)的信息，確定目 標(biāo)區(qū)域的順序，并梧排好序的區(qū)域的信息發(fā)送到子圖像提取模塊 140。例如，在橫向書寫文檔的情況下(當(dāng)字符是從左到右書寫時)， 首先從位于圖像上的區(qū)域開始確定字符區(qū)域的順序。然后，當(dāng)字符 區(qū)域位于作為豎向位置的規(guī)定范圍內(nèi)并橫向布置時，從位于左側(cè)的 字符區(qū)域到位于右側(cè)的字符區(qū)域來確定其順序。此外，在豎向書寫 文檔的情況下，從位于圖像右側(cè)的字符區(qū)域開始確定字符區(qū)域的順 序。然后，當(dāng)字符區(qū)域位于作為橫向位置的規(guī)定范圍內(nèi)并豎向布置 時，從上部到下部來確定其順序。在這種情況下，區(qū)域定序模塊130 可以判斷文檔是橫向書寫文檔還是豎向書寫文檔以確定字符區(qū)域的 順序。也就是說，字符區(qū)域的順序被確定為具有通常的讀取順序， 然而，字符區(qū)域的順序不一定必須確定為精確的讀取順序。然而， 在要進(jìn)行比較的圖像之間，根據(jù)相同的排序規(guī)則來確定各個區(qū)域的 順序。
子圖像提取模塊140與區(qū)域定序模塊130和子圖像定序模塊150 連接，以便從區(qū)域定序模塊130接收與排好序的區(qū)域有關(guān)的信息， 從該區(qū)域內(nèi)的圖像提取子圖像，并向子圖像定序模塊150發(fā)送與該 子圖像有關(guān)的信息。例如，提取與一個字符單位有關(guān)的子圖像。這 時，存儲所提取的各個頁面和各個位置?？梢圆捎弥T如作為字符識 別處理中的預(yù)處理的字符提取技術(shù)等已知技術(shù)。
12子圖像定序模塊150與子圖像提取模塊140和整體定序模塊160 連接，以便i)根據(jù)子圖像在圖像中的各個位置來確定由子圖像提取 模塊140提取的子圖像的順序以及ii)向整體定序模塊160發(fā)送與排 好序的子圖像有關(guān)的信息。例如，在橫向書寫文檔的情況下，首先 從位于圖像上的子圖像開始確定子圖像的順序。然后，當(dāng)子圖像位 于作為豎直位置的規(guī)定范圍內(nèi)并橫向布置時，從位于左側(cè)的子圖像 到位于右側(cè)的子圖像來排列其順序。此外，在豎向書寫文檔的情況 下，從位于圖像右側(cè)的子圖像開始排列子圖像的順序。然后，當(dāng)子 圖像位于作為橫向位置的規(guī)定范圍內(nèi)并豎向布置時，從上部到下部 來確定其順序。在這種情況下，子圖像定序模塊150可以判斷文檔 是橫向書寫文檔還是豎向書寫文檔以確定子圖像的順序。也就是說，
子圖像的順序被確定為具有通常的讀取順序，然而，不一定必須按 照精確的讀取順序來排列其順序。然而，在要進(jìn)行比較的圖像之間， 根據(jù)相同的定序規(guī)則來確定子圖像的順序。
整體定序模塊160與子圖像定序模塊150和比對模塊170連接， 以便i)接收在區(qū)域中排好序的子圖像的信息，ii)確定子圖像在整 個圖像部分中的順序以及iii)將排好序的子圖像的信息發(fā)送到比對 模塊170。即，當(dāng)圖像中存在多個字符區(qū)域時，在全部各自由區(qū)域定 序模塊130排好序的多個字符區(qū)域中確定子圖像的順序。當(dāng)圖像具 有多個頁面時，在全部所述頁面中確定子圖像的順序。位于第二頁 面之后的子圖像的順序被確定為跟隨位于前頁中的子圖像。也就是 說，分三個階段來執(zhí)行分類處理(定序處理)。所述分類處理的順 序包括作為第一優(yōu)先級的頁面的順序、作為第二優(yōu)先級的頁面中的 字符區(qū)域的順序以及作為第三優(yōu)先級的字符區(qū)域中的子圖像的順 序。
分別對圖像A和圖像B執(zhí)行從預(yù)處理模塊110到整體定序模塊 160的處理。在這種情況下，在每個模塊對圖像A執(zhí)行處理之后， 不需要該模塊對圖像B執(zhí)行處理。對圖像A的處理可以由預(yù)處理模 塊110到整體定序模塊160依次執(zhí)行，并且整體定序模塊160可以 將其結(jié)果存儲在存儲裝置中，然后，可以執(zhí)行對圖像B的處理。艮口，存儲裝置存儲根據(jù)從圖像A提取的子圖像的各個位置而排好序的圖 像A中的子圖像的信息。此外，當(dāng)圖像A具有多個頁面時，所述存 儲裝置存儲在全部所述多個頁面中排好序的子圖像的信息。此外，
可以對圖像A執(zhí)行的處理包括通過比對模塊170來提取子圖像的特
征的處理。然后，所述存儲裝置可以存儲子圖像的順序和子圖像的 特征作為與子圖像有關(guān)的信息。當(dāng)允許存儲裝置存儲與子圖像有關(guān) 的信息時，如果存在多個要進(jìn)行比較的圖像，則可以一次完成對圖
像A的處理。
比對模塊170與整體定序模塊160和處理模塊180連接，以便 根據(jù)由整體定序模塊160排好序的子圖像的順序來比較圖像A與圖 像B之間的相應(yīng)子圖像，提取圖像A和圖像B之間的差異并將提取 的差異的信息發(fā)送到處理模塊180。此外，比對模塊170使用圖像A 中的子圖像的特征和圖像B中的子圖像的特征來比較各個子圖像。 子圖像的比較可以根據(jù)由整體定序模塊160確定的子圖像的順序來 進(jìn)行。
此外，當(dāng)與圖像A中的子圖像有關(guān)的信息被整體定序模塊160 存儲在存儲裝置中時，比對模塊170根據(jù)存儲裝置中與子圖像有關(guān) 的信息和由整體定序模塊160確定的圖像B中的子圖像的順序來比 較圖像A與圖像B之間的相應(yīng)子圖像。并且比對模塊170提取圖像 A和圖像B之間的差異。此外，比對模塊170可以利用存儲在存儲 裝置中的圖像A中的子圖像的特征和圖像B中的子圖像的特征來比 較各個子圖像。子圖像的比較可以根據(jù)存儲在存儲裝置中的圖像A 中的子圖像的順序和整體定序模塊160所確定的圖像B中的子圖像 的順序來進(jìn)行。
此外，例如，可以例舉子圖像的刪除、插入和修改作為所提取 的差異。在這種情況下，依次將圖像A和圖像B的子圖像互相比較。 當(dāng)子圖像不彼此對應(yīng)時，固定圖像A的子圖像以査找圖像B的子圖 像。當(dāng)存在與圖像A的子圖像相對應(yīng)的子圖像時，所述差異被判定 為"插入"。當(dāng)固定圖像B的子圖像以查找圖像A的子圖像時，如 果子圖像對應(yīng)于圖像B的子圖像，則所述差異被判定為"刪除"。當(dāng)所述差異不對應(yīng)于上述兩個實例時，該差異可以被判定為"修改"。 此外，當(dāng)子圖像不彼此對應(yīng)時，可以共同查找多個連續(xù)的子圖像。
處理模塊180與比對模塊170和輸出模塊190連接，以便根據(jù) 被比對模塊170提取到差異的子圖像的位置來處理圖像A或圖像B 并將經(jīng)處理的圖像發(fā)送到輸出模塊190。例如，處理與被比對模塊 170判定為不同的子圖像的位置對應(yīng)的圖像A或圖像B，以便可以辨 別所述差異。對于處理操作來說，可以附加諸如"符號"(例如^等) 的標(biāo)記，可以使字符為粗體，可以修改字符顏色，可以修改背景顏 色等等。此外，可以處理圖像本身或?qū)⒆⑨尭郊佑趫D像。此外，當(dāng)
圖像呈現(xiàn)在顯示器上時，可以使相應(yīng)的子圖像閃爍。
輸出模塊190與處理模塊180連接，以便從處理模塊180接收 經(jīng)處理的圖像并輸出該圖像。"輸出圖像"包括"通過打印機(jī)來打 印圖像"、"在顯示器上顯示圖像"、"通過傳真機(jī)來發(fā)送圖像" 以及"將圖像存儲在數(shù)據(jù)庫中"。
圖2是示出根據(jù)示例性實施例的處理實例的流程圖。步驟 S210 步驟S224示出了對圖像A的處理，步驟S230 步驟S244示 出了對圖像B的處理。由于這兩種處理是相同的處理，所以將描述 對圖像A的處理(從步驟S210至步驟S224的處理)并省略對圖像 B的處理的說明。
在步驟S212中，預(yù)處理模塊110對圖像A執(zhí)行豎放處理。 在步驟S214中，預(yù)處理模塊110對圖像A執(zhí)行偏斜校正。 在步驟S216中，區(qū)域提取模塊120從在步驟S212和步驟S214 中經(jīng)預(yù)處理的圖像A的各個頁面提取字符區(qū)域。區(qū)域提取模塊120 不僅可以提取字符區(qū)域，而且可以提取圖形區(qū)域。
這里，參照圖4，將描述用于存儲字符區(qū)域的提取結(jié)果等的區(qū) 域數(shù)據(jù)表400。區(qū)域數(shù)據(jù)表400包括編號欄401、左上x坐標(biāo)欄402、 左上y坐標(biāo)欄403、寬度欄404、高度欄405、頁面欄406、區(qū)域欄 407、區(qū)域順序欄408以及子圖像欄409。子圖像欄409包括第一欄 410和最后一欄411。
編號欄401存儲用于唯一地識別所提取的區(qū)域的符號。左上x坐標(biāo)欄402、左上y坐標(biāo)欄403、寬度欄404、高度欄405 指定區(qū)域并分別存儲頁面中矩形區(qū)域的左上角的x坐標(biāo)和y坐標(biāo)及 該區(qū)域的寬度和高度。然而，所述各欄不必局限于此，而是可以存 儲左上坐標(biāo)和右下坐標(biāo)。
頁面欄406存儲圖像中的各個頁面的順序。
區(qū)域欄407存儲區(qū)域的種類(字符區(qū)域、圖形區(qū)域等)。在步 驟S218之后，僅對作為目標(biāo)的字符區(qū)域執(zhí)行處理。
區(qū)域順序欄408存儲在步驟S218中對各個字符區(qū)域所確定的順序。
子圖像欄409存儲位于區(qū)域中的子圖像。第一欄410存儲位于 第一個區(qū)域中的子圖像的符號，該第一個區(qū)域在圖5的實例中所示 的子圖像數(shù)據(jù)表500的編號欄501中示出。最后一欄411類似地存 儲位于最后一個區(qū)域中的子圖像的符號，該最后一個區(qū)域在圖5的 實例中所示的子圖像數(shù)據(jù)表500的編號欄501中示出。
在步驟S218中，區(qū)域定序模塊130確定圖像A的每個頁面中 的字符區(qū)域的順序。區(qū)域數(shù)據(jù)表400的區(qū)域順序欄408存儲該結(jié)果。
在步驟S220中，子圖像提取模塊140從圖像A的每個頁面(字 符區(qū)域)提取子圖像。
這里，參照圖5，將描述用于存儲子圖像的提取結(jié)果的子圖像 數(shù)據(jù)表500。子圖像數(shù)據(jù)表500包括編號欄501、左上x坐標(biāo)欄502、 左上y坐標(biāo)欄503、寬度欄504、高度欄505、區(qū)域順序欄506、頁 面順序欄507、整體順序欄508、標(biāo)記欄509以及子圖像欄510。
編號欄501存儲用于唯一地識別所提取的子圖像的符號。
左上x坐標(biāo)欄502、左上y坐標(biāo)欄503、寬度欄504、高度欄505 指定子圖像并分別存儲頁面中矩形區(qū)域的左上角的x坐標(biāo)和y坐標(biāo) 及區(qū)域的寬度和高度。然而，所述各欄不必局限于此，而是可以存 儲左上坐標(biāo)和右下坐標(biāo)。
區(qū)域順序欄506存儲步驟S222中的結(jié)果(字符區(qū)域中的子圖像 的順序)。
頁面順序欄507和整體順序欄508存儲步驟S224中的結(jié)果(圖像中的子圖像的順序)。
標(biāo)記欄509存儲步驟S260、步驟S268和步驟S270中的結(jié)果。
子圖像欄510存儲子圖像。要存儲的內(nèi)容可以是子圖像本身或 指示存儲子圖像的位置的鏈接。
在步驟S222中，子圖像定序模塊150確定字符區(qū)域中的子圖像 的順序。獲得的結(jié)果存儲在子圖像數(shù)據(jù)表500的區(qū)域順序欄506中。
在步驟S224中，整體定序模塊160確定圖像A中的子圖像的 順序。S卩，當(dāng)存在多個字符區(qū)域時，根據(jù)步驟218中的順序來確定 子圖像的順序。當(dāng)存在多個頁面時，根據(jù)各個頁面的順序來確定子 圖像的順序。獲得的結(jié)果存儲在子圖像數(shù)據(jù)表500的頁面順序欄507 和整體順序欄508中。
從步驟S250至步驟S270的處理由比對模塊170來執(zhí)行。在歩 驟S250中，根據(jù)在步驟S224和步驟S244中分別進(jìn)行分類的結(jié)果將 尚未進(jìn)行比對的子圖像依次與圖像A和圖像B中的子圖像比對。即， 分別根據(jù)所確定的圖像中的子圖像的順序，在子圖像之間執(zhí)行比對 處理。雖然通常不會將具有相同順序的子圖像進(jìn)行互相比對，但是 分別根據(jù)所述順序來對其進(jìn)行互相比對。然后，當(dāng)完成所有子圖像 的比對處理時，程序轉(zhuǎn)入步驟S272。下面將參照圖3來描述比對處 理的細(xì)節(jié)。
在步驟S252中，作為步驟S250中的比對處理的結(jié)果，判斷兩 個子圖像是否相同。在此判斷中，當(dāng)判定兩個子圖像相同時(判斷 結(jié)果為"肯定"(Y))，程序返回步驟S250。否則(判斷結(jié)果為 "否定"N)，程序轉(zhuǎn)入步驟S254。在這種情況下，所述相同不僅 包括子圖像之間不存在差異，而且包括差異在規(guī)定的范圍內(nèi)(其余 部分相同)。
在步驟S254中，關(guān)注不與圖像B的子圖像相對應(yīng)的圖像A的 子圖像及其隨后的總共N個子圖像欄(N是O或更大的整數(shù))。也 就是說，所述子圖像欄被設(shè)置為將在步驟S256中進(jìn)行比對的固定對 象。
在步驟S256中，在圖像B的子圖像中，在不與圖像A的子圖
17像相對應(yīng)的子圖像之后，比對與步驟S254中的所關(guān)注的子圖像欄相
對應(yīng)的子圖像欄。
在步驟S258中，作為步驟S256的比對處理的結(jié)果，判斷兩種 子圖像欄(所關(guān)注的圖像A的子圖像欄和圖像B的子圖像欄)中的 子圖像欄是否彼此對應(yīng)。在此判斷中，當(dāng)判定子圖像欄彼此對應(yīng)時 (Y)，程序轉(zhuǎn)入步驟S260。否則(N)，程序轉(zhuǎn)入步驟S262。在 這種情況下，彼此對應(yīng)不僅包括子圖像欄之間不存在差異，而且包 括所述差異在規(guī)定的范圍內(nèi)(其余部分相同)。
在步驟S260中，在圖像B的子圖像中，"插入"標(biāo)記附加于 子圖像欄上一直到相應(yīng)位置。也就是說，由于識別到圖像B中存在 與所關(guān)注的圖像A的子圖像欄相同的子圖像欄，所以與圖像A相比， 一直設(shè)置到該相應(yīng)位置的圖像B的子圖像是插入的子圖像。此結(jié)果 存儲在子圖像數(shù)據(jù)表500的標(biāo)記欄509中。
步驟S262和步驟S264是與步驟254和步驟256的處理相反的 處理。也就是說，在步驟S254和步驟S256中，固定并比對圖像A 的子圖像，然而，在步驟S262和步驟S264中，固定并比對圖像B 的子圖像。
在步驟S262中，關(guān)注不與圖像A的子圖像相對應(yīng)的圖像B的 子圖像及其隨后的總共N個子圖像欄。也就是說，所述子圖像欄被 設(shè)置為將在步驟S264中進(jìn)行比對的固定對象。
在步驟S264中，在圖像A的子圖像中，在不與圖像A的子圖 像相對應(yīng)的子圖像之后，比對與步驟S262中的所關(guān)注的子圖像欄相 對應(yīng)的子圖像欄。
在步驟S266中，作為步驟S264的比對處理的結(jié)果，判斷兩種 子圖像欄(圖像A的子圖像欄和所關(guān)注的圖像B的子圖像欄)中的 子圖像欄是否彼此對應(yīng)。在此判斷中，當(dāng)判定子圖像欄彼此對應(yīng)時 (Y)，程序轉(zhuǎn)入步驟S268。否則(N)，程序轉(zhuǎn)入步驟S270。
在步驟S268中，在圖像A的子圖像中，"刪除"標(biāo)記附加于 子圖像欄上一直到相應(yīng)位置。也就是說，由于識別到圖像A中存在 與所關(guān)注的圖像B的子圖像欄相同的子圖像欄，所以與圖像B相比，一直設(shè)置到該相應(yīng)位置的圖像A的子圖像是刪除的子圖像。此結(jié)果
存儲在子圖像數(shù)據(jù)表500的標(biāo)記欄509中。
在步驟S270中，"修改"標(biāo)記分別附加于圖像A和圖像B的 所關(guān)注的子圖像欄的第一子圖像欄。即，由于識別到其他圖像中不 存在各個所關(guān)注的子圖像欄，所以第一個所關(guān)注的子圖像欄被判定 為經(jīng)過修改。此結(jié)果存儲在子圖像數(shù)據(jù)表500的標(biāo)記欄509中。
在步驟S272中，處理模塊180處理在從步驟S250至步驟S270 的處理中被判定為"刪除"、"插入"以及"修改"的子圖像的位 置。即，根據(jù)子圖像數(shù)據(jù)表500的標(biāo)記欄509，處理模塊180處理相 應(yīng)子圖像的位置(子圖像數(shù)據(jù)表500的左上x坐標(biāo)欄502至高度欄 505)。
圖3是示出根據(jù)本示例性實施例的子圖像的比對處理的實例的 流程圖。也就是說，比對模塊170表示并執(zhí)行圖2所示的流程圖中 的步驟S250的比對處理。
在步驟S310中，接收到圖像A的子圖像。在步驟S320中，接 收到圖像B的子圖像。即，接收到要互相比較的兩個圖像的子圖像。
在步驟S330中，將兩個圖像的子圖像的特征1 (例如子圖像的 外接矩形框的尺寸，更具體地說，子圖像數(shù)據(jù)表500的寬度欄504 和高度欄505)互相比較。
在步驟S332中，判斷步驟S330中的比較結(jié)果、即所述差異是 否在規(guī)定的范圍內(nèi)。在此判斷中，當(dāng)所述差異在規(guī)定的范圍內(nèi)時(Y)， 程序轉(zhuǎn)入步驟S334。否則(N)，程序轉(zhuǎn)入步驟S348。
在步驟S334中，將兩個圖像的子圖像的特征2 (例如子圖像的 黑色像素的數(shù)目)互相比較。
在步驟S336中，判斷步驟S334中的比較結(jié)果、即所述差異是 否在規(guī)定的范圍內(nèi)。在此判斷中，當(dāng)所述差異在規(guī)定的范圍內(nèi)時(Y)， 程序轉(zhuǎn)入步驟S338。否則(N)，程序轉(zhuǎn)入步驟S348。
在步驟S338中，將兩個圖像的子圖像的特征3 (例如子圖像被 細(xì)化之后的黑色像素的數(shù)目)互相比較。這里，采用細(xì)化的子圖像 降低了掃描儀讀取子圖像時的基于表面或濃度的影響。在步驟S340中，判斷步驟S338中的比較結(jié)果、即所述差異是 否在規(guī)定的范圍內(nèi)。在此判斷中，當(dāng)所述差異在規(guī)定的范圍內(nèi)時(Y)， 程序轉(zhuǎn)入步驟S342。否則(N)，程序轉(zhuǎn)入步驟S348。
在步驟S342中，將兩個圖像的子圖像的特征4 (例如子圖像之 間的圖案匹配之后的相關(guān)系數(shù)值，更具體地說，兩個子圖像之間的 EOR運(yùn)算之后表示1的像素的數(shù)目)互相比較。
在步驟S344中，判斷步驟S342中的比較結(jié)果、即所述差異是 否在規(guī)定的范圍內(nèi)。在此判定中，當(dāng)所述差異在規(guī)定的范圍內(nèi)時(Y)， 程序轉(zhuǎn)入步驟S346。否則(N)，程序轉(zhuǎn)入步驟S348。
在步驟S346中，判定圖像A的目標(biāo)子圖像對應(yīng)于圖像B的目 標(biāo)子圖像。也就是說，在圖2所示的流程圖中，獲得步驟S252中的 Y的情況。
在步驟S348中，判定圖像A的目標(biāo)子圖像不對應(yīng)于圖像B的 目標(biāo)子圖像。也就是說，在圖2所示的流程圖中，獲得步驟S252中 的N的情況。
在圖3所示的處理實例中，按照從比較處理中的工作量相對較 小的處理開始的順序執(zhí)行四個階段的比較處理，因此，可以不對不 相對應(yīng)的子圖像執(zhí)行工作量大的處理。關(guān)于比較處理的階段的數(shù)目， 可以執(zhí)行較大數(shù)目的比較處理(例如執(zhí)行與在字符識別處理中所使 用的用于提取特征的處理等效的處理，并增加用于互相比較其結(jié)果 的處理)，或者可以執(zhí)行較小數(shù)目的比較處理。此外，要比較的特 征不限于上述實例，也可以使用其他特征。
圖6、圖7和圖8是示出根據(jù)本示例性實施例的情況1的處理 實例的說明圖。
圖6中的(al)和圖6中的(bl)示出了作為圖像A的圖像610 和作為圖像B的圖像620。即，通過改變圖像610的各行之間的間 距并部分地修改字符來獲得圖像620。在這種情況下，當(dāng)將圖像610 的整個部分與圖像620的整個部分對準(zhǔn)以提取圖像的差異時，由于 在圖像610與圖像620之間，各行之間的間距不同，所以部分611 下面的所有部分被判定為不同。
20圖6中的(a2)所示的圖像610和圖6中的(b2)所示的圖像 620示出了區(qū)域提取模塊120所提取的結(jié)果。也就是說，圖像610被 確定為具有字符區(qū)域611和字符區(qū)域612，并且圖像620被確定為具 有字符區(qū)域621、字符區(qū)域622和字符區(qū)域623。出現(xiàn)上述問題是由 于在圖像610與圖像620之間，各行之間的間距是不同的。
然后，區(qū)域定序模塊130按照字符區(qū)域611和612的順序來設(shè) 定圖像610的各個區(qū)域的順序，并按照字符區(qū)域621、 622和623的 順序來設(shè)置圖像620的各個區(qū)域的順序。
圖7示出經(jīng)過子圖像提取模塊140、子圖像定序模塊150、整體 定序模塊160和比對模塊170處理的圖像610和圖像620的處理結(jié) 果。具體地說，由子圖像提取模塊140提取的子圖像(字符)示出 為被矩形框包圍并基于子圖像定序模塊150和整體定序模塊160所 確定的順序來布置(從子圖像701a至子圖像733a、從子圖像701b 至子圖像733b)。也就是說，即使當(dāng)字符區(qū)域被劃分成兩個部分時， 也可以在全部區(qū)域中設(shè)定子圖像的順序。比對模塊170對排好序的 子圖像進(jìn)行比對。即，分別根據(jù)子圖像的順序，將相應(yīng)的子圖像(即 子圖像701a、子圖像701b,…)互相比較。結(jié)果，判定子圖像701a 至715a分別對應(yīng)于子圖像701b至715b。 g卩，在圖2所示的流程圖 中，重復(fù)步驟S250和步驟S252。然后，判定子圖像716a不對應(yīng)于 子圖像716b以執(zhí)行步驟S254、 S256、 S258、 S262、 S264、 S266和 S270的處理。然后，子圖像716a被確定為修改成子圖像716b。類 似地，確定子圖像717a和子圖像717b、子圖像729a和子圖像72% 以及子圖像730a和子圖像730b是"修改"。
圖8示出了處理模塊180處理圖像620(圖像B)中被判定為"修 改"的位置處的子圖像(子圖像716b、 717b、 729b以及730b)的實 例。例如，在圖8的(a)所示的圖像810中，位于所述位置處的子 圖像(字符811、 812、 813以及814)示出為被粗化。此外，在圖8 的(b)所示的圖像820中，位于所述位置處的子圖像的背景(經(jīng)處 理的字符821、 822、 823以及824)被著色。
圖9 15是示出根據(jù)本示例性實施例的情況2的處理實例的說明圖。情況2表示圖像分別具有多個頁面并執(zhí)行了插入和刪除。
圖9中的(al)禾B (a2)例舉圖像911和921作為圖像A，圖9 中的(bl)和(b2)例舉圖像951和971作為圖像B。也就是說， 在圖像B中，插入了字符并且前頁的字符串部分地多出到圖像971 上。
圖9的(a3) 、 (a4) 、 (b3)及(b4)所示的圖像911和921， 以及圖像951和971示出了區(qū)域提取模塊120的提取結(jié)果。g卩，圖 像911被確定為具有字符區(qū)域931和932，圖像921被確定為具有字 符區(qū)域933 937，圖像951被確定為具有字符區(qū)域981和982，并 且圖像971被確定為具有字符區(qū)域983 988。
然后，區(qū)域定序模塊130按照字符區(qū)域931和932的順序來設(shè) 定圖像911的各個區(qū)域的順序。圖像921的各個區(qū)域的順序按照字 符區(qū)域933、 934、 935、 936以及937的順序來設(shè)定。圖像951的各 個區(qū)域的順序按照字符區(qū)域981和982的順序來設(shè)定。圖像971的 各個區(qū)域的順序按照字符區(qū)域983、 984、 985、 986、 987以及988 的順序來設(shè)定。
圖10中的(a)和(b)示出了經(jīng)過子圖像提取模塊140、子圖 像定序模塊150、整體定序模塊160處理的圖像A的圖像911和921 以及圖像B的圖像951和971的處理結(jié)果。具體地說，子圖像提取 模塊140所提取的子圖像(字符)示出為被矩形框包圍并基于子圖 像定序模塊150和整體定序模塊160所確定的順序來布置(圖像A 中的60個子圖像，圖像B中的66個子圖像)。也就是說，即使當(dāng) 存在多個圖像和多個區(qū)域時，也可以在全部頁面和區(qū)域中設(shè)定子圖 像的順序。
圖11中的(a)和(b)示出了比對模塊170執(zhí)行的處理的中間 部分(圖2所示的流程圖中的步驟S250 S258)。即，在布置S250 和S252中，判定在圖像A與圖像B之間，12個子圖像彼此對應(yīng)。 然后，在圖2所示的流程圖中，當(dāng)在步驟S254中假設(shè)N是1時，也 就是說，假設(shè)圖像A的兩個子圖像欄(第13和第14子圖像)是所 關(guān)注的子圖像欄時，從圖像B中的該子圖像之后(第13子圖像之后)的子圖像欄中查找所關(guān)注的子圖像欄(步驟S256)。在這種情況下， 由于不存在相對應(yīng)的子圖像欄，所以程序轉(zhuǎn)入步驟S262。在圖11 14中，作為比較的結(jié)果，相對應(yīng)的子圖像用虛線的箭頭標(biāo)記示出， 并且不相對應(yīng)的子圖像用實線的箭頭標(biāo)記示出。
圖12中的(a)和(b)示出了比對模塊170執(zhí)行的處理的中間 部分(圖2所示的流程圖中的步驟S250 S268，即用于判定"插入" 和"刪除"的處理)。在步驟S262中，假設(shè)圖像B的兩個子圖像欄 (第13子圖像和第14子圖像)是所關(guān)注的子圖像欄，并從圖像A 中的該子圖像之后(第13子圖像之后)的子圖像欄中查找所關(guān)注的 子圖像欄(步驟S264)。在這種情況下，由于相對應(yīng)的子圖像是第 17子圖像欄(第17和第18子圖像)，所以程序轉(zhuǎn)入步驟S268。在 步驟S268中，被確定為不對應(yīng)于所關(guān)注的子圖像欄的圖像A中的子 圖像(第13子圖像) 一直到恰好在被判定為對應(yīng)于所關(guān)注的子圖像 欄的子圖像之前的子圖像(第16子圖像)被確定為刪除的子圖像 1201。
然后，由于圖像A的第17子圖像至第28子圖像與圖像B的第 13子圖像至第24子圖像彼此對應(yīng)，所以重復(fù)步驟S250和S252的處 理。
然后，由于圖像A的第29子圖像不對應(yīng)于圖像B的第25子圖 像，所以圖像A的第29和第30子圖像欄被認(rèn)為是所關(guān)注的子圖像 欄，并且從圖B中的該子圖像之后的子圖像欄(從第26子圖像)中 查找所關(guān)注的子圖像欄。在這種情況下，由于相對應(yīng)的子圖像是第 30子圖像欄(第30和第31子圖像)，所以程序轉(zhuǎn)入步驟S260。在 步驟S260中，被判定為不對應(yīng)于圖像A的所關(guān)注的子圖像欄的圖像 B中的子圖像(第25子圖像) 一直到恰好在被判定為對應(yīng)于圖像A 的所關(guān)注的子圖像欄的子圖像之前的子圖像(第29子圖像)被判定 為插入的子圖像1202。
然后，圖像A的第31子圖像被判定為對應(yīng)于圖像B的第32子 圖像并繼續(xù)執(zhí)行處理。
圖13中的(a)和(b)示出了這樣一種狀態(tài)，即類似地重復(fù)所述處理以確定圖像B中的插入的子圖像1301，并且隨后不能從其
后的圖像B的子圖像欄中找到對應(yīng)于圖像A的所關(guān)注的子圖像欄(第 41和第42子圖像)的子圖像。
圖14中的(a)和(b)示出了通過重復(fù)類似的處理以確定圖像 A中的刪除的子圖像1401并確定圖像B中的插入的子圖像1402而 獲得的結(jié)果。
簡單地說，作為圖像A與圖像B之間的差異，確定了刪除的子 圖像1201和1401及插入的子圖像1202、 1301以及1402。
圖15示出了處理模塊180處理圖像951和971 (圖像B)中被 確定為"刪除"和"插入"的子圖像(刪除的子圖像1201、 1401， 插入的子圖像1202、 1301、 1401)的位置的實例。
例如，在圖15的(ai)和(a2)所示的子圖像的"刪除"部分 中，分別在子圖像之前和之后的一個子圖像被粗化且其顏色被修改 (字符1511和1512、字符1523和1524)。然后，在子圖像的"插 入"部分中，子圖像被加粗且其顏色被修改(與"刪除"的那些不 同的顏色)(字符1513 1517、字符1518 1522)。
此外，在圖15的(bl)和(b2)所示的子圖像的"刪除"部分 中，分別在子圖像之前和之后的一個子圖像被加粗且背景的顏色被 修改(經(jīng)處理的字符153K經(jīng)處理的字符1534)。然后，在子圖像 的"插入"部分中，子圖像被加粗且背景顏色被修改(與"刪除" 的顏色不同)(經(jīng)處理的字符1532、經(jīng)處理的字符1533、經(jīng)處理的 字符1535)。
此外，在圖15的(cl)和(a2)所示的子圖像中，符號( ) 附加在對應(yīng)于"刪除"部分的位置(經(jīng)處理的圖像1541、 1552)。 然后，在子圖像的"插入部分"中，子圖像被加粗且其顏色被修改 (與"刪除"的符號不同的顏色)(字符1542 1546、字符1547 1551、字符1553 1555)。
參照圖16，下面將描述本示例性實施例的硬件結(jié)構(gòu)實例。圖16 所示的結(jié)構(gòu)由例如個人計算機(jī)(PC)構(gòu)成并示出了包括諸如掃描儀 等數(shù)據(jù)讀取部分1617和諸如打印機(jī)等數(shù)據(jù)輸出部分1618的硬件結(jié)
24構(gòu)實例。
CPU (中央處理單元)1601是用于根據(jù)計算機(jī)程序來執(zhí)行處理
的控制部分，所述計算機(jī)程序分別描述上述示例性實施例中所述各
種模塊的執(zhí)行序列，所述各種模塊為區(qū)域提取模塊120、區(qū)域定序模 塊130、子圖像提取模塊140、子圖像定序模塊150、整體定序模塊 160以及比對模塊170。
ROM (只讀存儲器)1612存儲CPU 1601所使用的程序或計算 參數(shù)等等。RAM (隨機(jī)存取存儲器)1603存儲CPU 1601的執(zhí)行中 所使用的程序和在其執(zhí)行中適當(dāng)?shù)馗淖兊膮?shù)。這些部件通過由 CPU總線構(gòu)成的主機(jī)總線1604相互連接。
主機(jī)總線1604通過橋接器1605連接到諸如PCI (周邊組件互 連/接口)總線等外部總線1606上。
諸如鍵盤1608 、鼠標(biāo)等點(diǎn)擊裝置(指點(diǎn)裝置) 1609是由操作人員來操作的輸入裝置。顯示器1610由液晶顯示器或 CRT (陰極射線管)等組成以便將各種信息顯示為文本或圖像信息。
HDD (硬盤驅(qū)動器)1611在其中容納硬盤并驅(qū)動硬盤來記錄或 再現(xiàn)由CPU 1601執(zhí)行的程序或信息。在硬盤中，存儲接收到的圖像 或經(jīng)處理模塊180等處理的圖像。此外，還存儲諸如其他各種數(shù)據(jù) 處理程序等各種計算機(jī)程序。
驅(qū)動器1612讀取記錄在諸如安裝的磁盤、光盤、光電磁盤或半 導(dǎo)體存儲器等可移動記錄介質(zhì)1613中的數(shù)據(jù)或程序以便將該數(shù)據(jù)或 程序提供給通過接口 1607、外部總線1606、橋接器1605以及主機(jī) 總線1604連接的RAM 1603?？梢苿佑涗浗橘|(zhì)1613也可以用作類似 于硬盤的數(shù)據(jù)記錄區(qū)域。
連接端口 1614是用于連接外部連接裝置1615的端口并具有諸 如USB、 IEEE 1394等連接部分。連接端口 1614通過接口 1607、外 部總線1606、橋接器1605以及主機(jī)總線1604連接到CPU 1601上。 通信部分1616連接到網(wǎng)絡(luò)上以便執(zhí)行與外部的數(shù)據(jù)通信處理。數(shù)據(jù) 讀取部分1617是例如執(zhí)行文檔的讀取處理的掃描儀。數(shù)據(jù)輸出部分 1618是例如執(zhí)行文檔數(shù)據(jù)的輸出處理的打印機(jī)。圖16所示的硬件結(jié)構(gòu)示出了一個結(jié)構(gòu)實例，并且本發(fā)明的示例 性實施例不限于圖16所示的結(jié)構(gòu)。可以使用能夠執(zhí)行示例性實施例 中所述模塊的任何結(jié)構(gòu)。例如， 一部分模塊可以由專用硬件(例如 專用集成電路ASIC)等組成。 一部分模塊可以設(shè)置在外部系統(tǒng)中 并由通信線路連接。此外，圖16所示的多個系統(tǒng)可以用通信線路連
接在一起以便相互配合。此外，圖16所示的結(jié)構(gòu)可以包含在復(fù)印機(jī)、
傳真機(jī)、掃描儀、打印機(jī)、多功能機(jī)(具有掃描儀、打印機(jī)、復(fù)印 機(jī)、傳真機(jī)等的兩種或更多種功能的圖像處理器)等。
根據(jù)上述示例性實施例，在圖2所示的流程圖中，在步驟S250 之后的處理中，示出了用于判斷"插入"、"刪除"以及"修改" 的處理的實例。然而，當(dāng)預(yù)先知道處理僅包括"修改"時，或者當(dāng) 插入和刪除也被確定為修改時(即在插入和刪除之后，所有處理被 設(shè)定為修改)，在步驟S250之后的處理中，可以按照在步驟S224 和步驟S244中進(jìn)行分類的順序來將兩個子圖像互相比對，可以將標(biāo) 記附加于不同的子圖像，并且可以處理被判定為不同的子圖像的位 置。
此外，在上述示例性實施例中，示出了這樣的實例，即處理 模塊180執(zhí)行基于圖像B的處理.，然而，處理模塊180也可以執(zhí)行 基于圖像A的處理。此外，處理模塊180可以處理兩個圖像。艮P， 對于圖像A,處理模塊180可以處理刪除的部分，對于圖像B，處理 模塊180可以處理插入的部分。對于修改的部分，處理模塊180可 以處理圖像中的一者或兩者。
此外，對于由比對模塊170執(zhí)行的比對處理，可以應(yīng)用字符串 (文本串)中使用的比對處理以及上述比對處理。
上述程序可以存儲并設(shè)置在記錄介質(zhì)中。此外，可以由通信單 元來提供程序。在這種情況下，可以將上述程序作為"存儲程序的 計算機(jī)可讀介質(zhì)"的發(fā)明。
所述"存儲程序的計算機(jī)可讀介質(zhì)"是指能夠被計算機(jī)讀取的 記錄有程序的記錄介質(zhì)，其可以用來安裝和執(zhí)行程序以及運(yùn)行程序。 作為記錄介質(zhì)，可以例舉例如，數(shù)字通用盤(DVD)諸如作為DVD論壇中建立的標(biāo)準(zhǔn)的"DVD-R、 DVD-RW、 DVD-RAM等"、作為DVD+RW所建立的標(biāo)準(zhǔn)的"DVD+R、DD+RW等"、壓密盤(CD)諸如只讀存儲器CD (CD-ROM)、可記錄CD (CD-R)、可重寫CD (CD-RW)等、光電磁盤(MO)、軟盤(FD)、磁帶、硬盤、只讀存儲器(ROM)、電可擦除可重寫只讀存儲器(EEPROM)、閃速存儲器、隨機(jī)存取存儲器(RAM)等。
上述程序或其一部分可以記錄并存儲在記錄介質(zhì)中并運(yùn)行。此外，可以利用例如局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、用于因特網(wǎng)的有線網(wǎng)絡(luò)或無線通信網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)、以及諸如其組合的傳輸介質(zhì)而經(jīng)由通信來發(fā)送，或者可以由載波來發(fā)送。
此外，上述程序可以是其他程序的一部分或與單獨(dú)的程序一起存儲在記錄介質(zhì)中。此外，上述程序可以被分割并存儲在多個記錄介質(zhì)中。此外，如果上述程序能被恢復(fù)，則該程序可以以諸如壓縮或編碼等任何形式來記錄。
出于解釋和說明的目的提供了本發(fā)明的示例性實施例的上述說
明。其本意并不是窮舉或?qū)⒈景l(fā)明限制在所公開的確切形式。顯然，對于本技術(shù)領(lǐng)域的普通技術(shù)人員可以進(jìn)行許多修改和變型。選擇和說明上述示例性實施例是為了更好地解釋本發(fā)明的原理及其實際應(yīng)用，因此使得本技術(shù)領(lǐng)域的其他技術(shù)人員能夠理解本發(fā)明所適用的各種實施例并預(yù)見到適合于特定應(yīng)用的各種修改。目的在于通過所附權(quán)利要求書及其等同內(nèi)容限定本發(fā)明的范圍。
權(quán)利要求
1.一種圖像處理器，包括局部圖像提取單元，其從第一圖像提取第一局部圖像，并從第二圖像提取第二局部圖像；定序單元，其根據(jù)所述第一局部圖像在所述第一圖像中的各個位置來確定所提取的第一局部圖像的順序，并根據(jù)所述第二局部圖像在所述第二圖像中的各個位置來確定所提取的第二局部圖像的順序；以及差異提取單元，其根據(jù)所述第一局部圖像的順序和所述第二局部圖像的順序來將每個所述第一局部圖像與相應(yīng)的所述第二局部圖像進(jìn)行比較，并提取基于所述第一圖像與所述第二圖像之間的比較的差異。
2. 如權(quán)利要求1所述的圖像處理器，其中， 所述第一圖像和所述第二圖像分別具有多個頁面； 所述定序單元根據(jù)所述第一圖像的各個頁面的順序來在全部所述多個頁面中確定所述第一局部圖像的順序，并且所述定序單元根據(jù)所述第二圖像的各個頁面的順序來在全部所 述多個頁面中確定所述第二局部圖像的順序。.
3. 如權(quán)利要求1或2所述的圖像處理器，其中， 利用每個所述第一局部圖像的特征和相應(yīng)的所述第二局部圖像的特征來進(jìn)行每次比較，并且根據(jù)所述定序單元所確定的順序來進(jìn)行每次比較。
4. 一種圖像處理器，包括存儲單元，其存儲與第一圖像中的第一局部圖像有關(guān)的信息， 其中，根據(jù)從所述第一圖像提取的所述第一局部圖像的各個位置來 確定所述第一局部圖像的順序；局部圖像提取單元，其從第二圖像提取第二局部圖像； 定序單元，其根據(jù)所述第二局部圖像在所述第二圖像中的各個位置來確定所提取的第二局部圖像的順序；以及差異提取單元，其根據(jù)所存儲的與第一局部圖像有關(guān)的信息和所述第二局部圖像的順序來將每個所述第一局部圖像與相應(yīng)的所述 第二局部圖像進(jìn)行比較，并提取基于所述第一圖像與所述第二圖像 之間的比較的差異。
5.如權(quán)利要求4所述的圖像處理器，其中， 所述第一圖像和所述第二圖像分別具有多個頁面， 與第一局部圖像有關(guān)的所述信息包括全部所述多個頁面中所確定的順序，并且所述定序單元根據(jù)所述第二圖像的各個頁面的順序來在全部所 述多個頁面中確定所述第二局部圖像的順序。
6. 如權(quán)利要求4或5所述的圖像處理器，其中， 所述信息包括每個所述第一局部圖像的特征， 利用所存儲的每個所述第一局部圖像的特征和每個所述第二局部圖像的特征來進(jìn)行每次比較，并且根據(jù)所述存儲單元所存儲的所述第一局部圖像的順序和所述定 序單元所確定的所述第二局部圖像的順序來進(jìn)行每次比較。
7. 如權(quán)利要求1或4所述的圖像處理器，還包括-圖像處理單元，其在被所述差異提取單元提取到差異的每個所述第一局部圖像或每個所述第二局部圖像的位置處將新的信息添加 到所述第一圖像和所述第二圖像中的至少之一中。
8. —種圖像處理方法，包括 從第一圖像提取第一局部圖像； 從第二圖像提取第二局部圖像；根據(jù)所述第一局部圖像在所述第一圖像中的各個位置來確定所 提取的第一局部圖像的順序；根據(jù)所述第二局部圖像在所述第二圖像中的各個位置來確定所 提取的第二局部圖像的順序；根據(jù)所述第一局部圖像的順序和所述第二局部圖像的順序來將 每個所述第一局部圖像與相應(yīng)的所述第二局部圖像進(jìn)行比較；以及 提取基于所述第一圖像與所述第二圖像之間的比較的差異。
9. 一種圖像處理方法，包括存儲與第一圖像中的第一局部圖像有關(guān)的信息，其中，根據(jù)從 所述第一圖像提取的所述第一局部圖像的各個位置來確定所述第一 局部圖像的順序；從第二圖像提取第二局部圖像；根據(jù)所述第二局部圖像在所述第二圖像中的各個位置來確定所 提取的第二局部圖像的順序；根據(jù)所存儲的與第一局部圖像有關(guān)的信息和所述第二局部圖像 的順序來將每個所述第一局部圖像與相應(yīng)的所述第二局部圖像進(jìn)行 比較；以及提取基于所述第一圖像與所述第二圖像之間的比較的差異。
全文摘要
本發(fā)明公開了一種圖像處理器及圖像處理方法。該圖像處理器包括局部圖像提取單元、定序單元和差異提取單元。所述局部圖像提取單元從第一圖像提取第一局部圖像，并從第二圖像提取第二局部圖像。所述定序單元根據(jù)第一局部圖像在第一圖像中的位置來確定所提取的第一局部圖像的順序，并根據(jù)第二局部圖像在第二圖像中的位置來確定所提取的第二局部圖像的順序。并且差異提取單元根據(jù)第一局部圖像的順序和第二局部圖像的順序來將每個第一局部圖像與相應(yīng)的第二局部圖像進(jìn)行比較，并提取基于第一圖像與第二圖像之間的比較的差異。
文檔編號G06K9/20GK101561877SQ200910000468
公開日2009年10月21日 申請日期2009年1月16日 優(yōu)先權(quán)日2008年4月14日
發(fā)明者足利英昭 申請人:富士施樂株式會社