專利名稱：圖像處理裝置和圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及處理文件圖像的技術(shù)。
技術(shù)背景通過在文件圖像上執(zhí)行行提取處理而提取行塊和在行塊上執(zhí)行預(yù)定處理 的技術(shù)為大家所熟知。例如，日本專利申請2006-031546中揭示了通過縮小存儲規(guī)格和減少運(yùn)算 量迅速識另ll字符方向的 "character direction identifying device, character processing device, program, and storage medium (字符方向i只另寸i殳備、字才奪處J里 設(shè)備、程序和存儲介質(zhì))"。進(jìn)一步地，日本專利申請2005-063419中揭示了迅速分辨文件中使用的語 言6勺"language identification apparatus, program, and recording medium (i吾言i口、 別裝置、程序和記錄介質(zhì))"。此外，日本專利申請2003-058556中揭示了用于迅速和準(zhǔn)確提取候選標(biāo)題 的 "method, device, and program for extracting title of document picture (提取文 件圖片的標(biāo)題的方法、設(shè)備和程序)"。然而，在日本專利申請2006-031546和日本專利申請2005-063419中揭示 的技術(shù)中，由于是在整個圖像上執(zhí)行預(yù)定處理，處理時間比較長。日本專利申請2006-031546中揭示了從文件圖片提取區(qū)域和在被提取的區(qū) 域上執(zhí)行字符識別的技術(shù)。然而，即使將該技術(shù)應(yīng)用到典型的字符識別中，需 要在所有被提取區(qū)域執(zhí)行字符識別。因此，處理時間實際上需要和在整個文件 圖片上執(zhí)行字符識別的時間相同。 發(fā)明內(nèi)容本發(fā)明的目的是至少部分解決現(xiàn)有技術(shù)的問題。根據(jù)本發(fā)明的一方面，提供了一種圖像處理裝置，包括圖像處理單元，在輸入圖像的多個區(qū)域中的每個上執(zhí)行預(yù)定圖像處理；判斷單元，判斷圖像處理 單元在區(qū)域上執(zhí)行的圖像處理的結(jié)果是否滿足特定處理結(jié)束條件；停止單元， 當(dāng)判斷單元的判斷為肯定時，使得圖像處理單元停止執(zhí)行圖像處理；和輸出單 元，輸出圖像處理結(jié)果。根據(jù)本發(fā)明的另一方面，提供了一種圖像處理方法，包括在輸入圖像的多 個區(qū)域中的每個上執(zhí)行預(yù)定圖像處理；判斷在區(qū)域上執(zhí)行預(yù)定圖像處理時執(zhí)行 的圖像處理結(jié)果是否滿足特定處理結(jié)束條件；當(dāng)判斷時的判斷為肯定時，停止 執(zhí)行預(yù)定圖像處理；和輸出執(zhí)行預(yù)定圖像處理時執(zhí)行的圖像處理結(jié)果。通過閱讀下述關(guān)于本發(fā)明的優(yōu)選實施例的詳細(xì)描述并結(jié)合附圖，能夠更好 地理解本發(fā)明的上述和其它目的、特征、優(yōu)勢和工業(yè)技術(shù)重要性。


圖1是根據(jù)本發(fā)明的實施例的圖像處理裝置的硬件配置框圖；圖2是圖1所示的圖像處理裝置的軟件配置的框圖；圖3 A是文件圖像的示例的示意圖；圖3B是塊提取處理的結(jié)果的示例的示意圖；圖3C是行提取處理的結(jié)果的示例的示意圖；圖4A是文件圖^f象的版面的示例的示意圖；圖4B是描述將圖4A所示的文件圖像劃分為處理區(qū)域的示意圖；圖5A是彩色圖像的示例的示意圖；圖5B是二值半色調(diào)圖像的示例的示意圖；圖6是根據(jù)第一示例的處理過程的流程圖；圖7是#4居第二示例的處理過程的流程圖；圖8是根據(jù)第三和第四示例的表示在每個行方向掃描文件圖像的示例的 示意圖；圖9是根據(jù)第三示例的處理過程的流程圖；圖IO是根據(jù)第四示例的處理過程的流程圖；和圖11是根據(jù)實施例的連接網(wǎng)絡(luò)的圖像處理裝置的示例的示意圖。
具體實施方式
下面結(jié)合附圖描述本發(fā)明的示例實施例。在使用文件圖像的行數(shù)據(jù)的文件圖像上執(zhí)行例如光字符識別(OCR)處理 和字符方向判斷處理的預(yù)定處理的情況下，根據(jù)實施例的圖像處理裝置100 通過在文件圖像上有效地執(zhí)行預(yù)定處理，能夠以高速執(zhí)行預(yù)定處理而不需要過 多的計算資源。圖1是根據(jù)本發(fā)明的實施例的圖像處理裝置100的硬件配置框圖。圖像 處理裝置100包括中央處理單元(CPU) 1,只讀存儲器(ROM) 2,例如硬 盤的存儲單元3,隨機(jī)存取存儲器(RAM) 4，非易失性隨機(jī)存取存儲器 (NVRAM) 5，鍵盤6,顯示單元7,介質(zhì)驅(qū)動器8、和通信單元9。 CPU 1 控制圖像處理裝置100, ROM2存儲使CPUl運(yùn)行的計算機(jī)程序，存儲單元3 存儲由掃描儀(圖未示)掃描的文件圖像、由個人計算機(jī)(PC)生成的文件 圖像、或者通過通信線路接收的文件圖像，RAM 4暫時讀出和顯影存儲在存 儲單元3中的文件圖像或類似等用于圖像處理，NVRAM 5存儲在每種參考語 言的訓(xùn)練數(shù)據(jù)上獲取的排列數(shù)據(jù)的三元表，鍵盤6從操作者處接收的各個信息 的輸入，顯示單元7顯示操作者輸入的信息。介質(zhì)驅(qū)動器8用于從CD-ROM 或類似等讀取計算機(jī)程序，通信單元9通過例如Internet和局域網(wǎng)(LAN)的 電信線路或通信網(wǎng)絡(luò)發(fā)送和/或接收數(shù)據(jù)，即文件圖像。下面描述圖像處理裝置100在CPU 1通過執(zhí)行ROM2中安裝的各種程序 而執(zhí)行的功能中的特征功能。圖2是圖像處理裝置100的軟件配置的框圖。CPU 1根據(jù)ROM 2中安裝 的計算機(jī)程序進(jìn)行操作。換句話說，當(dāng)CPUl執(zhí)行安裝在ROM2中的特定計 算機(jī)程序時，生成圖像輸入單元10、文件圖像劃分單元20和處理單元30。文 件圖像劃分單元20包括處理區(qū)域設(shè)置單元21,塊提取單元22，和行提取單元 23,處理單元30包括OCR單元31,字符方向判斷單元32,和控制單元33。圖像接收單元10接收文件圖像并按照需要將文件圖像存儲到存儲單元3。 文件圖像能夠是掃描儀獲取的圖像、使用PC生成的圖像或者通過通信線贈4妄 收的圖像。文件圖像劃分單元20從圖像接收單元10處接收文件圖像?？蛇x地， 文件圖像劃分單元20從存儲單元3處接收文件圖像。文件圖像劃分單元20將文件圖像劃分為多個處理區(qū)域，處理單元30在處 理區(qū)域上執(zhí)行預(yù)定處理，例如OCR處理和/或字符方向判斷處理。特別地，文件圖像劃分單元20的處理區(qū)域設(shè)置單元21將圖像區(qū)域劃分為 多個處理區(qū)域并將每個區(qū)域設(shè)置為處理區(qū)域?？梢酝ㄟ^指定處理區(qū)域的數(shù)量或 通過指定處理區(qū)域的寬度劃分文件圖像。假設(shè)文件圖像是矩形， 一個頂點的坐標(biāo)為(Xs， Ys)并且其對角頂點的 坐標(biāo)為(Xe, Ye)，文件圖像的高度H是Ye-Ys，寬度W是Xe-Xs。通過指定 文件圖像的高度方向的處理區(qū)域的數(shù)量Nbh，可以將文件圖像劃分為Nbh個 處理區(qū)域，每個處理區(qū)域在高度方向具有長度H/Nbh。可選地，通過指定文件 圖像的寬度方向的處理區(qū)域的數(shù)量Nbw，可以將文件圖像劃分為Nbw個處理 區(qū)域，每個處理區(qū)域在寬度方向具有長度W/Nbw。值Nbv和Nbh可以在劃分 文件圖像時根據(jù)需要設(shè)定?？梢栽诟叨确较蚧?qū)挾确较蛑付ü潭ㄩL度而不是指定劃分的數(shù)量。通過指 定高度方向的長度H/Nbh,可以將文件圖像劃分為Nbh個處理區(qū)域?？蛇x地， 通過指定寬度方向的長度W/Nbw，可以將文件圖像劃分為Nbw個處理區(qū)域。接下來，塊提取單元22提取塊，每個塊圍繞一個黑色象素相連的部分， 即執(zhí)行塊提取處理，行提取單元23執(zhí)行行提取處理。下面描述行提取單元23執(zhí)行的行提取處理。圖3A是文件圖像的示例， 圖3B是描述塊提取過程的示意圖，圖3C是描述行提取過程的流程圖。如圖 3B所示，在塊提取過程中，塊提取單元22提取圍繞黑色象素相連部分的塊， 即圖3A所示文件圖像中的字母。此外，如圖3C所示，在行提取過程中，行 提取單元23提取在垂直方向或水平方向預(yù)定數(shù)量的象素內(nèi)連接圖3B的塊的 行。下面描述圖像處理裝置100的基本操作(圖像處理方法)。 圖4A是文件圖像版面(layout)的示例的示意圖，圖4B是描述將文件圖 像劃分為多個處理區(qū)域的示意圖。在本實施例中，文件圖像劃分單元20通過 分別處理每個處理區(qū)域而不是一次處理整個文件圖像來處理文件圖像。然而， 可以配置為文件圖像劃分單元20 —次處理整個文件圖像。然后，在處理單元30中，對行提取單元23提取的每一行執(zhí)行預(yù)定處理，在控制單元33判斷是否有未處理的行保留在處理區(qū)域內(nèi)后將預(yù)定處理的結(jié)果 儲存起來。如果控制單元33判斷存在未處理的行，處理單元30在未處理行上 執(zhí)行預(yù)定處理，然后控制單元33再次判斷是否有未處理的行。如果控制單元 33判斷沒有未處理的行，在下一處理區(qū)域執(zhí)行上述操作。在本實施例中，對 行提取單元23提取的每一行執(zhí)行預(yù)定處理；然而，例如，可以對每一預(yù)定區(qū) 域執(zhí)行預(yù)定處理。該預(yù)定區(qū)域可以是任何大小，只要能夠在預(yù)定區(qū)域上執(zhí)行 OCR處理和字符(行)方向判斷。處理區(qū)域比整個文件圖i象要小，因此處理區(qū)域的塊和行的數(shù)量也比文件圖 像中的小。因此，用于保存預(yù)先取得的塊數(shù)據(jù)和行數(shù)據(jù)的區(qū)域可以較小，這是 非常有利的。此外，通過在每個處理區(qū)域的行上執(zhí)行預(yù)定處理并保存對整個文件圖像的 預(yù)定處理的結(jié)果，可以重復(fù)利用保存塊數(shù)據(jù)和行數(shù)據(jù)的區(qū)域。在圖像處理裝置IOO的基本操作中，通過將文件圖像劃分為處理區(qū)域，基 于行提取處理的結(jié)果而不需要考慮最大處理量來準(zhǔn)備大量的計算資源，即可對 文件圖像進(jìn)行預(yù)定處理，通過獲取以處理區(qū)域為單元的預(yù)定處理的結(jié)果可以分 析中間結(jié)果，使得能夠較早決定結(jié)束操作。因此，用戶能夠通過小量的計算資 源快速獲取期望的結(jié)果，從而提高了可用性。每次執(zhí)行行的預(yù)定處理時，控制單元33 (判斷單元)判斷對行提取單元 23提取的行進(jìn)行的預(yù)定處理的結(jié)果是否滿足OCR單元31或字符方向判斷單 元32的處理的處理結(jié)束條件。在本實施例中，每次執(zhí)行行的預(yù)定處理時，控 制單元33判斷預(yù)定處理的結(jié)果是否滿足處理結(jié)束條件；然而，例如，每次處 理預(yù)定區(qū)域時控制單元33可以判斷在預(yù)定區(qū)域上的預(yù)定處理是否滿足處理結(jié) 束條件。處理結(jié)束條件包括第一種情況，其中能夠獲取期望結(jié)果，第二種情況，其 中在OCR單元31或字符方向判斷單元32的預(yù)定處理中文件圖像不適合作為 處理目標(biāo)。例如，第一種情況包括OCR處理獲取的字符串(字符數(shù)據(jù))符合 預(yù)設(shè)密碼，字符方向(行中塊的排列數(shù)據(jù))能夠判斷的行數(shù)超過行的門限數(shù)(門 限數(shù)是能夠以預(yù)定可靠性判斷字符方向的數(shù)量)等情況。因此，操作中的OCR 單元31或字符方向判斷單元32的預(yù)定處理能夠在整個文件圖像的處理前結(jié)束，從而預(yù)定處理所需時間能夠縮短。第二種情況包括處理區(qū)域(預(yù)定區(qū)域)的行中的塊數(shù)超過處理區(qū)域能夠存 在的行中的塊的門限數(shù)，以及其它情況。因此，如果行中的塊數(shù)超過塊的門限數(shù)，控制單元33判斷文件圖像不是文本圖像，從而操作中的OCR單元31或 字符方向判斷單元32的預(yù)定處理能夠在整個文件圖像的處理前結(jié)束，從而能 夠避免不必要的處理。當(dāng)預(yù)定處理的結(jié)果滿足處理結(jié)束條件時，控制單元33 (停止單元)停止 處理區(qū)域中未處理行的預(yù)定處理。然后，控制單元33 (輸出單元)將對行的 預(yù)定處理的結(jié)果作為對處理區(qū)域的預(yù)定處理結(jié)果輸出。進(jìn)一步地，控制單元 33指示OCR單元31或字符方向判斷單元32將處理轉(zhuǎn)到下一處理區(qū)域?；诟鶕?jù)實施例的圖像處理裝置100的基本操作描述處理過程的示例(圖 像處理方法)。在本實施例中，當(dāng)滿足處理結(jié)束條件時，行上的預(yù)定處理結(jié)束。 結(jié)束行的預(yù)定處理的操作包括第 一示例中描述的情況，其中處理區(qū)域上的操作 中的預(yù)定處理結(jié)束，然后處理轉(zhuǎn)到下一處理區(qū)域，和第二示例中描述的情況， 其中處理區(qū)域上的操作中的預(yù)定處理結(jié)束，然后整個操作完成而不需要轉(zhuǎn)到下 一處理區(qū)域的處理。參考圖6描述第一示例的處理過程。圖6是根據(jù)第一示例的處理過程的流 程圖。將圖像輸入單元10存儲在存儲單元3中的文件圖像從存儲單元3中讀取 出來然后輸入到文件圖像劃分單元20，或者由圖像輸入單元IO將文件圖像直接輸入到文件圖像劃分單元20 (步驟Sl )。文件圖像劃分單元20通過處理區(qū)域設(shè)置單元21設(shè)置區(qū)域。特別地，處理區(qū)域設(shè)置單元21將文件圖像劃分為多個區(qū)域并暫時將劃分的區(qū)域存儲為處理 區(qū)域(步驟S2)。此時，向每個處理區(qū)域分配序號，然后處理第一處理區(qū)域(步 驟S3和S4 )。在第一處理區(qū)域上執(zhí)行塊提取處理(步驟S6 )和行提取處理(步驟S7 ) 之前，文件圖^f象劃分單元20判斷是否處理了整個文件圖像(所有的處理區(qū)域) (步驟S5)。如果有多個處理區(qū)域，文件圖像劃分單元20判斷不是整個文件 圖像都處理了，即存在未處理處理區(qū)域(步驟S5，否)，然后系統(tǒng)控制進(jìn)行到步驟S6。文件圖像劃分單元20由塊提取單元22在第 一處理區(qū)域上執(zhí)行塊提取處理 (步驟S6)。特別地，文件圖像劃分單元20提取每個圍繞象素相連部分的塊， 然后記錄塊的坐標(biāo)。然后，文件圖像劃分單元20由行提取單元23在第一處理 區(qū)域上執(zhí)行行提取處理(步驟S7)。特別地，文件圖像劃分單元20連接相鄰 的塊以形成行，并記錄4亍的坐標(biāo)。處理單元30執(zhí)行預(yù)定處理，例如在行提取處理中提取的行上由OCR單元處理單元30判斷是否在第一處理區(qū)域的所有行上執(zhí)行了預(yù)定處理(步驟S9)。當(dāng)處理單元30判斷在第一處理區(qū)域的所有行上執(zhí)行了預(yù)定處理時(步驟 S9,是)，將預(yù)定處理的結(jié)果存儲在存儲單元3中(步驟Sll)。然后，第二處 理區(qū)域成為目標(biāo)(步驟S12),然后以如上所示方式在第二處理區(qū)域上執(zhí)行從 步驟S4開始的處理。當(dāng)處理單元30判斷沒有在第一處理區(qū)域的所有行上執(zhí)行了預(yù)定處理時 (步驟S9，否)，處理單元30判斷是否滿足結(jié)束操作中預(yù)定處理的處理結(jié)束 條件(步驟SIO)。如上所述，處理結(jié)束條件包括在執(zhí)行預(yù)定處理時能夠獲取期望結(jié)果的情況 (例如OCR處理的結(jié)果符合預(yù)設(shè)密碼)和字符方向判斷了的行的數(shù)量超過預(yù) 定門限的情況。下面詳細(xì)描述字符方向判斷單元32的字符方向判斷處理。 在提取行之后，字符方向判斷單元32計算行中每個塊的高度，然后在行 是歪斜的或者行中塊都小時估算最大行高度。行中每個塊的高度h乘以預(yù)定值 A (例如1.2 ),然后和實際行高度H進(jìn)行比較。如果最大塊高度hs乘以預(yù)定 值A(chǔ)計算得到的值比實際行高度H大，將最大塊高度hs視為實際行高度H。 接下來，通過計算行中塊的端點Ye的回歸線確定行的基行。此時，只使用比 行的高度的一半低的端點Ye。計算的回歸線被視為行的基行。然后，根據(jù)塊 的開始點Ys排列行中的塊。將排列的塊中的排列數(shù)據(jù)轉(zhuǎn)換為數(shù)字從而將塊轉(zhuǎn) 換為符號序列。從所有可能的字符方向中的符號序列計算出出現(xiàn)概率。當(dāng)處理單元30判斷沒有滿足處理結(jié)束條件時(步驟SIO,否)，控制系統(tǒng) 返回步驟S8,處理單元30繼續(xù)對第一處理區(qū)域中未處理的行進(jìn)行預(yù)定處理。當(dāng)處理單元30判斷滿足了處理結(jié)束條件時(步驟SIO，是)，處理單元30 結(jié)束操作中的預(yù)定處理，控制系統(tǒng)進(jìn)行到步驟Sll,其中截至目前執(zhí)行的預(yù)定 處理的結(jié)果存儲到存儲單元3。然后，將第二處理區(qū)域-現(xiàn)為目標(biāo)(步驟S12)， 以如上所示的方式在第二處理區(qū)域上執(zhí)行從步驟S4開始的處理。換句話說， 當(dāng)判斷滿足了處理結(jié)束條件時，結(jié)束處理區(qū)域的操作中的預(yù)定處理，處理目標(biāo) 轉(zhuǎn)移到下一處理區(qū)域。當(dāng)判斷處理了整個文件圖像(所有的處理區(qū)域)時，即，沒有未處理的處 理區(qū)域(步驟S5，是)，整個操作完成。參考圖7描述第二示例中的處理過程。圖7是根據(jù)第二示例的處理過程的 流程圖。圖7所示的第二示例中步驟S21至S32的處理以和圖6所示的第一示例 中步驟S1至S12相同的方式執(zhí)行，不同之處在于下述方面，因此省略對相同 處理的描述。在第二示例中，當(dāng)處理單元30判斷滿足處理結(jié)束條件時(步驟 S30,是)，結(jié)束操作中的預(yù)定處理，不轉(zhuǎn)移到下一處理區(qū)域的處理而結(jié)束整個 搡作。如果圖3B所示的提取的塊在垂直方向相連，就形成垂直行。 在第三示例中，如圖8所示，在考慮了水平書寫和垂直書寫的文件圖像上 執(zhí)行預(yù)定處理，從而即使在存在水平書寫文字和垂直書寫文字的文件圖像上也 能夠執(zhí)行每個單元區(qū)域的行提取處理。圖8是表示在每個行方向掃描文件圖像 的示例的示意圖。參考圖9描述第三示例中的處理過程。圖9是根據(jù)第三示例的處理過程的 流程圖。在第三示例中，既考慮到水平書寫也考慮到垂直書寫執(zhí)行預(yù)定處理，當(dāng)判 斷滿足處理結(jié)束條件時，結(jié)束在處理區(qū)域的搡作中的預(yù)定處理并轉(zhuǎn)移到下一處 理區(qū)域的處理。從存儲單元3讀取由圖像輸入單元10存儲在存儲單元3中的文件圖像并 輸入到文件圖像劃分單元20或由圖像輸入單元10將文件圖像直接輸入到文件圖像劃分單元20 (步驟S41 )。文件圖像劃分單元20設(shè)置行方向，其中由行方向設(shè)置單元(圖未示)在 水平方向執(zhí)行(處理方向)預(yù)定處理(步驟S42)。文件圖像劃分單元20由處理區(qū)域設(shè)置單元21根據(jù)行方向(水平方向)設(shè) 置處理區(qū)域。特別地，文件圖像劃分單元20將文件圖像在行方向劃分為多個 區(qū)域并將劃分的區(qū)域暫時作為處理區(qū)域存儲(步驟S43)。此時，向每個處理 區(qū)域分配序號，然后處理第一處理區(qū)域(步驟S44和S45)。在第一處理區(qū)域上執(zhí)行塊提取處理(步驟S47 )和行提取處理(步驟S48 ) 之前，文件圖像劃分單元20判斷是否處理了整個文件圖像(所有的處理區(qū)域) (步驟S46)。如果有多個處理區(qū)域，文件圖像劃分單元20判斷不是整個文件 圖像都處理了，即存在未處理的處理區(qū)域(步驟S46,否)，系統(tǒng)控制進(jìn)行到 步驟S47。文件圖像劃分單元20由塊提取單元22在第 一處理區(qū)域上執(zhí)行塊提取處理 (步驟S47)。特別地，文件圖像劃分單元20提取塊，每個塊圍繞一個象素相 連的部分，并記錄塊的坐標(biāo)。然后，文件圖像劃分單元20由行提取單元23 在第一處理區(qū)域上執(zhí)行行提取處理(步驟S48)。特別地，文件圖像劃分單元 20連接相連塊以形成4亍并記錄行的坐標(biāo)。處理單元30在行提取處理提取的行上執(zhí)行預(yù)定處理，例如由OCR單元 31進(jìn)行的OCR處理和由字符方向判斷單元32執(zhí)行的字符方向判斷處理(步 驟S49 )。處理單元30判斷是否在第一處理區(qū)域的所有行上執(zhí)行了預(yù)定處理(步驟 S50)。當(dāng)處理單元30判斷在第一處理區(qū)域的所有行上執(zhí)行了預(yù)定處理時(步驟 S50,是)，將預(yù)定處理的結(jié)果存儲在存儲單元3中(步驟S52)。然后，第二 處理區(qū)域成為目標(biāo)(步驟S53),然后以如上所示方式在第二處理區(qū)域上執(zhí)行 從步驟S45開始的處理。當(dāng)處理單元30判斷沒有在第一處理區(qū)域的所有行上執(zhí)行了預(yù)定處理時 (步驟S50，否)，處理單元30判斷是否滿足結(jié)束操作中預(yù)定處理的處理結(jié)束 條件(步驟S51)。如上所述，處理結(jié)束條件包括在執(zhí)行預(yù)定處理時能夠獲取期望結(jié)果的情況(例如OCR處理的結(jié)果符合預(yù)設(shè)密碼)和判斷了字符方向的行的數(shù)量超過預(yù)定門限的情況。當(dāng)處理單元30判斷沒有滿足處理結(jié)束條件時(步驟S51，否)，控制系統(tǒng) 返回步驟S49,處理單元30繼續(xù)對第一處理區(qū)域中未處理的行進(jìn)行預(yù)定處理。當(dāng)處理單元30判斷滿足了處理結(jié)束條件時(步驟S51，是)，處理單元30 結(jié)束操作中的預(yù)定處理，控制系統(tǒng)進(jìn)行到步驟S52,其中截至目前執(zhí)行的預(yù)定 處理的結(jié)果存儲到存儲單元3。然后，將第二處理區(qū)域視為目標(biāo)(步驟S53)， 以如上所示的方式在第二處理區(qū)域上執(zhí)行從步驟S54開始的處理。換句話說， 當(dāng)判斷滿足了處理結(jié)束條件時，結(jié)束處理區(qū)域的操作中的預(yù)定處理，處理目標(biāo) 轉(zhuǎn)移到下一處理區(qū)域。當(dāng)判斷處理了整個文件圖像(所有的處理區(qū)域)時，即，沒有未處理的處 理區(qū)域(步驟S46，是)，文件圖像劃分單元20設(shè)置行方向，其中由行方向設(shè) 置單元在垂直方向執(zhí)行預(yù)定處理(步驟S54 )。文件圖像劃分單元20由處理區(qū)域設(shè)置單元21根據(jù)行方向(垂直方向)設(shè) 置處理區(qū)域(步驟S55 )。然后，步驟S56至S65的處理以和上述步驟S44至 S53相同的方式執(zhí)行。當(dāng)判斷處理了整個文件圖像(所有的處理區(qū)域)時，即，沒有未處理的處 理區(qū)域(步驟S58,是)，整個操作結(jié)束。參考圖IO描述第四示例中的處理過程。圖IO是根據(jù)第四示例的處理過程 的流程圖。在第四示例中，既考慮水平書寫也考慮垂直書寫而執(zhí)行預(yù)定處理，當(dāng)判斷 滿足處理結(jié)束條件時，在處理區(qū)域上的操作中的預(yù)定處理結(jié)束而不將處理轉(zhuǎn)移 到下一處理區(qū)域。圖10所示的第四示例中的步驟S71至S83的處理和圖9所示的第三示例 中的步驟S41至S53相同的方式執(zhí)行，不同之處在于下述方面，因此省略對 相同處理的描述。在第四示例中，當(dāng)處理單元30判斷滿足了處理結(jié)束條件時 (步驟S81,是)，結(jié)束操作中的預(yù)定處理，行方向設(shè)置單元設(shè)置行方向，其 中在垂直方向執(zhí)行預(yù)定處理而不轉(zhuǎn)移到下一處理區(qū)域的處理(步驟S84)。然后，圖10所示的第四示例中的步驟S85至S95的處理和圖9所示的第三示例 中的步驟S55至S65相同的方式執(zhí)行，不同之處在于下述方面(省略對相同 處理的描述)。在第四示例中，當(dāng)處理單元30判斷滿足了處理結(jié)束條件時(步 驟S93,是)，結(jié)束操作中的預(yù)定處理，整個操作完成而不轉(zhuǎn)移到下一處理區(qū) 域的處理。此外，當(dāng)處理單元30判斷處理了整個文件圖像(所有的處理區(qū)域) 時，即沒有未處理的處理區(qū)域(步驟S88,是)，整個操作完成。基于通常使用的小尺寸字符填充處理區(qū)域的情況足以設(shè)置處理區(qū)域中塊 數(shù)的上限。然而，當(dāng)文件圖像不是文本圖像而是例如點彩畫或背景時，塊數(shù)可 能超過上限。圖5A是彩色圖像的示例的示意圖，圖5B是二值半色調(diào)圖像的示例的示 意圖。圖5B所示的二值半色調(diào)圖像是由高密度的精細(xì)(fine)點形成的，因此 黑色象素的數(shù)量極大。因此，圍繞黑色象素的塊的數(shù)量也大，這會導(dǎo)致超過要 存儲的塊數(shù)的上限。在這種情況下，整個處理區(qū)域的塊提取處理沒有完成，因 此難于獲取行提取處理的正常結(jié)果。此外，由于處理大量塊，處理量變得極大。為了解決這些問題，控制單元33判斷第一至第四示例中圖6、 7、 9和10 中的流程圖的每個中的塊提取處理和行提取處理之間是否滿足處理結(jié)束條件。 處理結(jié)束條件包括文件圖像不適合作為處理目標(biāo)(例如當(dāng)處理區(qū)域的塊數(shù)超過 預(yù)定門限時控制單元33判斷滿足處理結(jié)束條件)的情況。當(dāng)滿足處理結(jié)束條件時，控制單元33判斷處理區(qū)域的文件圖像不是文本 文件，處理轉(zhuǎn)移到下一處理區(qū)域而不在當(dāng)前處理區(qū)域上執(zhí)行行提取處理。換句 話說，如果控制單元33判斷不能獲取行提取處理的結(jié)果時，操作中的處理結(jié) 束以避免不必要的計算，并且處理轉(zhuǎn)移到下一處理區(qū)域。因此，從處理速度和 計算資源的角度來看，可以有效地執(zhí)行行提取處理。當(dāng)不滿足處理結(jié)束條件時， 在處理區(qū)域上執(zhí)行行提取處理。字符在整個文件圖像上均一地出現(xiàn)的情況并不多見，因此只基于一行(或 一個處理區(qū)域)的塊"l是取處理的處理結(jié)果決定結(jié)束處理并不合適。因此，如果 和任何其它行(或任何其它處理區(qū)域)的處理結(jié)果相符，控制單元33決定處 理結(jié)果，從而能夠降低基于文件圖像的局部處理結(jié)果而錯誤判斷文件圖像的可能性。通過增加行(或處理區(qū)域)的處理結(jié)果需要和任何其它行(或任何其它區(qū) 域)相符的次數(shù)(下文中稱為"相符次數(shù)")能夠更清楚地認(rèn)識文件圖像的條 件，從而增加了處理結(jié)果的可靠性。用戶能夠基于用戶要求的可靠性使用鍵盤 6將相符次數(shù)指定為處理結(jié)果決定條件，從而當(dāng)取得期望可靠性時能夠早決定 處理結(jié)果，這是非常有利的。當(dāng)相符次數(shù)達(dá)到指定次數(shù)時，控制單元33決定 行(或處理區(qū)域)的處理結(jié)果。在指定相符次數(shù)的情況下，下述兩種情況A和B之間的處理時間有很大差異。A:第一處理行(或第一處理區(qū)域)的處理結(jié)果和下一處理行(或下一處 理區(qū)域)的處理結(jié)果相符。B:第一處理行(或第一處理區(qū)域)的處理結(jié)果和最后(last)處理行(或 最后處理區(qū)域)的處理結(jié)果相符。因此，為了確定地縮短處理時間，控制單元33根據(jù)在行(或處理區(qū)域)執(zhí)行預(yù)定處理的必要性也是有效的。根據(jù)此條件，足夠檢查持續(xù)相符的次數(shù)， 從而不用等待在滿足持續(xù)相符次數(shù)后執(zhí)行的處理結(jié)果就能確定處理結(jié)果。即使當(dāng)用戶將持續(xù)相符的次數(shù)指定為處理結(jié)果確定條件時，在取得期望可 靠性時能夠早確定處理結(jié)果。如圖5B所示的點彩畫或視為干擾的孤立點也是塊提取處理的目標(biāo)，因為 它們每個都是由相連象素形成的。通過執(zhí)行塊提取處理，基于圍繞相連象素的 塊的大小能夠得到相連象素的大小。隨著物理上具有相同大小的孤立點間分辨 率的增加，象素數(shù)量。例如，具有掃描分辨率為200dpi的鼓勵電的一個點和 具有掃描分辨率為400dpi的孤立點的兩個兩個點相等。為了有效地提取行， 不需要處理作為字符圖像太小的孤立點。因此，根據(jù)分辨率改變無條件地排除 作為處理目標(biāo)的塊的大小?？梢曰谟脩羝谕哪繕?biāo)字符的大小的范圍預(yù)先設(shè)置，也可以根據(jù)分辨率 成比例地改變被排除的塊的大小。例如，如果用戶的目標(biāo)只在大的字符，可以 將被排除的塊的大小設(shè)大。在塊提取過程之后，比被排除的塊大的塊被除去作為處理目標(biāo)。 進(jìn)一步地，通過將用于處理過程的計算機(jī)程序以通用語言記錄在任何存儲介質(zhì)中，例如軟盤、CD-ROM、 DVD-ROM、磁光盤(MO)等，并允許圖像 處理裝置的PC讀取計算機(jī)程序，能夠簡單地實現(xiàn)上述圖像處理方法中的任一 個。計算機(jī)程序能夠由圖像處理裝置200和300的PC通過例如圖11所示的 Internet和Intranet的網(wǎng)絡(luò)直接讀取。圖11是網(wǎng)絡(luò)上提供的圖像處理裝置100、 200、 300的示例的示意圖。根據(jù)實施例和示例，在作為處理目標(biāo)的輸入圖像中的每一預(yù)定處理區(qū)域上 執(zhí)行圖像處理。每次在輸入圖像的處理區(qū)域上執(zhí)行圖像處理時，判斷是否滿足 結(jié)束在處理區(qū)域上的圖像處理的處理結(jié)束條件。當(dāng)圖像處理的結(jié)果滿足處理結(jié) 束條件時，停止在未處理的處理區(qū)域上的圖像處理。因此，進(jìn)一步地提高了處 理速度。上述實施例和示例在例如圖像形成裝置和掃描儀的文件處理器中是有用 的，尤其適用于不具有大的存儲能力的圖像處理裝置(文件處理器)。盡管參考特定實施例對本發(fā)明進(jìn)行了完整和清楚的說明，并不限制本發(fā)明 的權(quán)力要求。對本領(lǐng)域普通技術(shù)人員來說，在本發(fā)明的基本教示范圍內(nèi)能夠進(jìn) 行所有的變型和替換。
權(quán)利要求
1.一種圖像處理裝置，包括圖像處理單元，在輸入圖像的多個區(qū)域中的每個上執(zhí)行預(yù)定圖像處理；判斷單元，判斷圖像處理單元在區(qū)域上執(zhí)行的圖像處理的結(jié)果是否滿足特定處理結(jié)束條件；停止單元，當(dāng)判斷單元的判斷為肯定時，使得圖像處理單元停止執(zhí)行圖像處理；和輸出單元，輸出圖像處理結(jié)果。
2. 根據(jù)權(quán)利要求1所述圖像處理裝置，其中判斷單元判斷由圖像處理單元在多個區(qū)域中的每個上執(zhí)行的圖像處理的 結(jié)果是否滿足特定處理結(jié)束條件，和當(dāng)判斷單元的判斷為肯定時，停止單元使圖像處理單元停止執(zhí)行圖像處理。
3. 根據(jù)權(quán)利要求2所述的圖像處理裝置，其中判斷單元判斷由圖像處理單元在多個區(qū)域中的每個上執(zhí)行的圖像處理的 結(jié)果是否連續(xù)地滿足特定處理結(jié)束條件，和當(dāng)判斷單元的判斷為肯定時，停止單元使圖像處理單元停止執(zhí)行圖像處理。
4. 根據(jù)權(quán)利要求1所述的圖像處理裝置，其中 輸入圖像是文本文件的文本圖像， 預(yù)定區(qū)域是文本文件的行，和判斷單元判斷在文本文件的行上執(zhí)行的圖像處理的結(jié)果是否滿足處理結(jié) 束條件。
5. 根據(jù)權(quán)利要求4所述的圖像處理裝置，其中判斷單元基于行中塊的排 列信息判斷圖像處理結(jié)果是否滿足處理結(jié)束條件。
6. 根據(jù)權(quán)利要求4所述的圖像處理裝置，其中判斷單元基于行中的字符 信息判斷圖像處理結(jié)果是否滿足處理結(jié)束條件。
7. 根據(jù)權(quán)利要求5所述的圖像處理裝置，其中圖像處理單元獲取行中的字符方向作為排列信息，當(dāng)被獲取了字符方向的行的數(shù)量超過門限時判斷單元 判斷滿足了處理結(jié)束條件。
8. 根據(jù)權(quán)利要求6所述的圖像處理裝置，其中圖像處理單元獲取字符串作為字符信息，當(dāng)字符串和預(yù)設(shè)密碼相符時判斷單元判斷滿足處理結(jié)束條件。
9. 根據(jù)權(quán)利要求5所述的圖像處理裝置，其中圖像處理單元獲取行中的 塊數(shù)，當(dāng)預(yù)定區(qū)域的行中的塊數(shù)超過門限時判斷單元判斷滿足處理結(jié)束條件。
10. —種圖像處理方法，包括在輸入圖像的多個區(qū)域中的每個上執(zhí)行預(yù)定圖像處理； 判斷在所述執(zhí)行步驟中在區(qū)域上執(zhí)行的圖像處理的結(jié)果是否滿足特定處 理結(jié)束條件；當(dāng)在所述判斷步驟中的判斷為肯定時，停止上述執(zhí)行步驟；和 輸出在所述執(zhí)行步驟中執(zhí)行的圖像處理的結(jié)果。
11. 根據(jù)權(quán)利要求IO所述的圖像處理方法，其中所述判斷步驟包括判斷在所述執(zhí)行步驟中在多個區(qū)域中的每個上執(zhí)行的 圖像處理的結(jié)果是否滿足特定處理結(jié)束條件，并且驟。
12.根據(jù)權(quán)利要求11所述的圖像處理方法，其中所述判斷步驟包括判斷在所述執(zhí)行步驟中在多個區(qū)域中的每個上執(zhí)行的 圖像處理的結(jié)果是否連續(xù)地滿足特定處理結(jié)束條件，并且
13. 根據(jù)權(quán)利要求IO所述的圖像處理方法，其中 輸入圖像是文本文件的文本圖像， 預(yù)定區(qū)域是文本文件的行，并且所述判斷步驟包括判斷在文本文件的行上執(zhí)行的圖像處理的結(jié)果是否滿 足處理結(jié)束條件。
14. 根據(jù)權(quán)利要求13所述的圖像處理方法，其中所述判斷步驟包括基于 行中塊的排列信息判斷圖像處理結(jié)果是否滿足處理結(jié)束條件。
15. 根據(jù)權(quán)利要求13所述的圖像處理方法，其中所述判斷步驟包括基于行中的字符信息判斷圖像處理結(jié)果是否滿足處理結(jié)束條件。
16. 根據(jù)權(quán)利要求14所述的圖像處理方法，其中所述執(zhí)行步驟包括獲取行中的字符方向作為排列信息，并且所述判斷步驟包括當(dāng)被獲取了字符方向的 行的數(shù)量超過門限時判斷滿足處理結(jié)束條件。
17. 根據(jù)權(quán)利要求15所述的圖像處理方法，其中所述執(zhí)行步驟包括獲取 字符串作為字符信息，并且所述判斷步驟包括當(dāng)字符串和預(yù)設(shè)密碼相符時判斷 滿足處理結(jié)束條件。
18. 根據(jù)權(quán)利要求14所述的圖像處理方法，其中所述執(zhí)行步驟包括獲取處理結(jié)束條件。
全文摘要
本發(fā)明涉及一種圖像處理裝置和圖像處理方法。其中，該圖像處理裝置包括判斷單元，判斷在區(qū)域上執(zhí)行的圖像處理結(jié)果是否滿足處理結(jié)束條件；和停止單元，當(dāng)判斷單元的判斷為肯定時停止圖像處理。
文檔編號G06K9/20GK101266651SQ20081008179
公開日2008年9月17日 申請日期2008年3月13日 優(yōu)先權(quán)日2007年3月14日
發(fā)明者大黑慶久 申請人:株式會社理光