專利名稱：圖像處理裝置、圖像形成裝置和圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理裝置、圖像形成裝置和圖像處理方法。
背景技術(shù)：
專利文獻(xiàn)1(JP-B-2733146)描述了一種技術(shù)，其中，在圖像數(shù)據(jù)中的預(yù)定尺寸的 塊中的黑色像素等于或大于特定百分比的情況下，該塊被判定為有效信息塊，并將由一組 有效信息塊中的最大X坐標(biāo)、最小X坐標(biāo)、最大ι坐標(biāo)、和最小y坐標(biāo)包圍的范圍設(shè)置為有 效范圍。另一方面，例如，專利文獻(xiàn)2(JP-A_1H84859)描述了一種技術(shù)去除在圖像閱讀 器等中讀取文檔圖像時(shí)讀取的無用成分。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種圖像處理裝置和圖像處理方法，其能夠去除在圖像上直 線延伸的不必要成分并隨后設(shè)定有效區(qū)域；以及提供一種圖像形成裝置，其用于使用這種 圖像處理裝置和圖像處理方法來形成對該有效區(qū)域進(jìn)行了處理的圖像。[1]根據(jù)本發(fā)明的一方面，一種圖像處理裝置包括二值化部分、判斷部分和區(qū)域設(shè) 定部分。所述二值化部對給定圖像進(jìn)行二值化。所述判斷部分根據(jù)每個(gè)判斷區(qū)域中的具有 二值中的一個(gè)值的像素的數(shù)目來判斷待判斷的像素是否有效。所述每個(gè)判斷區(qū)域被設(shè)定為 不包含二值化圖像中的所述待判斷的像素，并且所述判斷區(qū)域不在所述待判斷的像素的預(yù) 定方向上重疊。所述區(qū)域設(shè)定部分設(shè)定包括被所述判斷部分判定為有效的像素的區(qū)域。[2]根據(jù)項(xiàng)[1]的圖像處理裝置，所述判斷部分將以所述待判斷的像素為中心的 預(yù)定尺寸的區(qū)域中的具有所述一個(gè)值的像素的數(shù)目與每個(gè)判斷區(qū)域中的具有所述一個(gè)值 的像素的數(shù)目進(jìn)行比較。基于該比較，所述判斷部分判斷所述每個(gè)判斷區(qū)域是否有效，并且 根據(jù)對所述判斷區(qū)域的判斷來判斷待判斷的像素是否有效。[3]根據(jù)項(xiàng)[1]或項(xiàng)[2]的圖像處理裝置，所述圖像處理裝置還可以包括預(yù)判斷 部分。如果所述二值化圖像中的像素具有所述一個(gè)值，并且如果根據(jù)所述像素的預(yù)定范圍 內(nèi)的具有所述一個(gè)值的像素的數(shù)目大于預(yù)定第一值，則所述預(yù)判斷部分將所述二值化圖像 中的所述像素判定為有效。如果所述二值化圖像中的像素具有所述一個(gè)值，并且如果根據(jù) 所述像素的預(yù)定范圍內(nèi)的具有所述一個(gè)值的像素的數(shù)目等于或小于預(yù)定第二值，所述預(yù)定 第二值小于所述預(yù)定第一值，則所述預(yù)判斷部分將所述二值化圖像中的所述像素判定為無 效。如果所述二值化圖像中的像素不具有所述一個(gè)值，則所述判斷部分將所述二值化圖像 中的所述像素判定為無效。所述判斷部分不采用被所述預(yù)判斷部分判定為有效或無效的所 述像素作為待判斷的像素。所述區(qū)域設(shè)定部分設(shè)定包括被所述預(yù)判斷部分和所述判斷部分 判定為有效的像素的區(qū)域。[4]根據(jù)項(xiàng)[1]或項(xiàng)[2]的圖像處理裝置，所述圖像處理裝置還可以包括縮小所 述給定圖像的縮小部分。所述二值化部分對由所述縮小部分縮小的所述給定圖像進(jìn)行二值化。[5]根據(jù)項(xiàng)[1]或項(xiàng)[2]的圖像處理裝置，所述圖像處理裝置還可以包括校正所述 給定圖像的傾斜度的傾斜校正部分。所述二值化部分對由所述傾斜校正部分校正的所述給
定圖像進(jìn)行二值化。[6]根據(jù)本發(fā)明的另一方面，一種圖像形成裝置包括根據(jù)項(xiàng)[1]或項(xiàng)[2]的圖像 處理裝置，其設(shè)定給定圖像的有效區(qū)域；形成部分，其在介質(zhì)上形成圖像；以及圖像創(chuàng)建部 分，其從所述給定圖像上剪裁出由所述圖像處理裝置設(shè)定的所述有效區(qū)域，并且創(chuàng)建在所 述形成部分中形成的圖像。[7]根據(jù)本發(fā)明的另一方面，一種圖像處理方法，包括對給定圖像進(jìn)行二值化; 根據(jù)每個(gè)判斷區(qū)域中的具有二值中的一個(gè)值的像素的數(shù)目來判斷待判斷的像素是否有效， 其中，所述每個(gè)判斷區(qū)域被設(shè)定為不包含二值化圖像中的所述待判斷的像素，并且不在所 述待判斷的像素的預(yù)定方向上重疊；以及設(shè)定包括被判定為有效的像素的區(qū)域。利用項(xiàng)[1]的結(jié)構(gòu)，可以去除在圖像上直線延伸的不必要成分并且隨后可以設(shè)定 有效區(qū)域。禾Ij用項(xiàng)[2]的結(jié)構(gòu)，與將判斷區(qū)域中的一個(gè)值的像素的數(shù)目與固定值進(jìn)行比較的 情況相比，可以提高去除孤立點(diǎn)的精度。禾Ij用項(xiàng)[3]的結(jié)構(gòu)，與不包括該結(jié)構(gòu)的情況相比，可以提高處理速度。禾Ij用項(xiàng)[4]的結(jié)構(gòu)，與不包括該結(jié)構(gòu)的情況相比，可以提高處理速度。利用項(xiàng)[5]的結(jié)構(gòu)，可以去除形狀類似于斜線的不必要成分。利用項(xiàng)W]的結(jié)構(gòu)，可以精確地處理給定圖像中的有效區(qū)域并且可以在介質(zhì)上形 成圖像。利用項(xiàng)[7]的方法，可以去除在圖像上直線延伸的不必要成分并且隨后可以設(shè)定 有效區(qū)域。


將基于以下附圖對本發(fā)明的示例性實(shí)施例進(jìn)行詳細(xì)說明，其中圖1是示出本發(fā)明的一個(gè)示例性實(shí)施例的結(jié)構(gòu)圖；圖2是示出本發(fā)明的示例性實(shí)施例中的操作實(shí)例的流程圖；圖3是二值化的實(shí)例的示意性表示；圖4A至圖41是判斷區(qū)域的第一實(shí)例的示意性表示；圖5是判斷區(qū)域的有效判斷實(shí)例的示意性表示；圖6A至圖6C是判斷區(qū)域之間的關(guān)系實(shí)例的示意性表示；圖7A至圖7D是給定圖像的具體實(shí)例的示意性表示；圖8A和圖8B是用于孤立點(diǎn)的判斷實(shí)例的示意性表示；圖9A至圖9C是判斷區(qū)域的第二實(shí)例的示意性表示；圖10是判斷區(qū)域的第三實(shí)例的示意性表示；圖IlA和圖IlB是由區(qū)域設(shè)定部分13設(shè)定有效區(qū)域的實(shí)例的示意性表示；圖12是設(shè)置有效區(qū)域的具體實(shí)例的示意性表示；圖13是示出本發(fā)明的示例性實(shí)施例中的第一修改實(shí)例的結(jié)構(gòu)圖14是預(yù)判斷部分中的判斷處理的實(shí)例的示意性表示；圖15A至圖15D是預(yù)判斷部分的判斷的具體實(shí)例的示意性表示；圖16是示出本發(fā)明的示例性實(shí)施例中的第二修改實(shí)例的結(jié)構(gòu)圖；圖17是示出本發(fā)明的示例性實(shí)施例中的第三修改實(shí)例的結(jié)構(gòu)圖；圖18是示出本發(fā)明的圖像形成裝置的一個(gè)示例性實(shí)施例的結(jié)構(gòu)實(shí)例；以及圖19是當(dāng)在計(jì)算機(jī)程序中實(shí)現(xiàn)本發(fā)明的圖像處理裝置的示例性實(shí)施例及其修改 實(shí)例中所述的功能時(shí)的計(jì)算機(jī)程序、存儲計(jì)算機(jī)程序的存儲介質(zhì)和計(jì)算機(jī)的實(shí)例的示意性 表不。
具體實(shí)施例方式圖1是示出本發(fā)明的一個(gè)示例性實(shí)施例的結(jié)構(gòu)圖。在圖1中，標(biāo)記11表示二值化 部分，標(biāo)記12表示判斷部分，并且標(biāo)記13表示區(qū)域設(shè)定部分。二值化部分11對給定圖像 進(jìn)行二值化。可以使用已知技術(shù)作為二值化方法。判斷部分12判斷被二值化部分11 二值化的圖像(二值化圖像)的每個(gè)像素是否 有效。在該判斷中，判斷區(qū)域被設(shè)置在與待判斷的像素具有預(yù)定關(guān)系的位置。該判斷區(qū)域被 設(shè)置為與另一判斷區(qū)域重疊，并且不在待判斷的像素的預(yù)定方向上重疊。該預(yù)定方向可以 是以下方向?qū)τ谠O(shè)定稍后描述的有效區(qū)域而言的不必要的成分沿該方向直線地延伸。例 如，由于在文檔的端部上產(chǎn)生的陰影而引起的在圖像上產(chǎn)生的直線作為直線延伸的不必要 成分而存在。根據(jù)每個(gè)所設(shè)置的判斷區(qū)域中的具有二值中的一個(gè)值的像素?cái)?shù)目來判斷待判 斷的每個(gè)像素。例如，將以待判斷的像素為中心的預(yù)定尺寸的區(qū)域中的一個(gè)值的像素?cái)?shù)目 與判斷區(qū)域中的一個(gè)值的像素?cái)?shù)目進(jìn)行比較。基于該比較，判斷部分12判斷每個(gè)判斷區(qū)域 是否有效，并根據(jù)對判斷區(qū)域的判斷來判斷待判斷的像素是否有效。區(qū)域設(shè)定部分13將包括被判斷部分12判定為有效的像素的區(qū)域設(shè)定為有效區(qū) 域。例如，有效區(qū)域可以是矩形區(qū)域，并且可以設(shè)定該矩形的角的兩個(gè)點(diǎn)或四個(gè)點(diǎn)的坐標(biāo)。圖2是示出本發(fā)明的示例性實(shí)施例中的操作實(shí)例的流程圖。首先，在步驟S71中， 二值化部分11對給定圖像進(jìn)行二值化。在步驟S72中，判斷部分12從二值化圖像中按順序設(shè)定待判斷的像素。在步驟 S73中，判斷部分12判斷在步驟S72中設(shè)定的待判斷的每個(gè)像素是否有效。稍后說明判斷 方法的實(shí)例。在步驟S74中，判斷待判斷的像素是否被判定為有效。如果該像素被判定為 有效，則在步驟S75中，區(qū)域設(shè)定部分13根據(jù)被判定為有效的像素的位置來更新有效區(qū)域。在步驟S76中，判斷是否剩余待判斷的像素。如果存在待判斷的像素，則處理返回 到步驟S72并且對該像素執(zhí)行判斷處理。如果沒有剩余待判斷的像素，則在步驟S77中輸 出指示有效區(qū)域的坐標(biāo)信息等，然后終止處理。將進(jìn)一步討論上述結(jié)構(gòu)和操作。首先，示出了在圖2中的步驟S71中由二值化部 分11執(zhí)行的二值化處理的實(shí)例。圖3是二值化的實(shí)例的示意性表示。圖3示出了當(dāng)給定彩 色圖像時(shí)的二值化的實(shí)例。在本實(shí)例中，使用根據(jù)先前給定的圖像而判定的三維閾值，并且 對顏色空間中的圖中的陰影顏色區(qū)域和任何其它區(qū)域賦予不同的值以進(jìn)行二值化。例如， 對陰影顏色區(qū)域中的顏色像素賦予‘0’，并對任何其它區(qū)域賦予‘1’。該方法不限于所示的 二值化方法，而是可以使用已知的二值化方法例如，如果給定圖像是單色圖像，則使用利用固定閾值或浮動(dòng)閾值的二值化方法，等等。將討論在圖2中的步驟S73中由判斷部分12執(zhí)行的判斷處理的實(shí)例。為了判斷 待判斷的像素是否有效，判斷部分12將判斷區(qū)域設(shè)定在與待判斷的像素具有預(yù)定關(guān)系的 位置。圖4A至圖41是判斷區(qū)域的第一實(shí)例的示意性表示。圖中的黑色矩形是待判斷的像 素，而由粗線圍繞的各個(gè)區(qū)域是判斷區(qū)域。在本實(shí)例中，判斷區(qū)域的尺寸是3X3像素，并且 設(shè)定了圖4A至圖4H的八個(gè)判斷區(qū)域。如圖41所示，每個(gè)判斷區(qū)域與任何其它判斷區(qū)域重 疊例如，圖4A所示的判斷區(qū)域與圖4B和圖4D所示的判斷區(qū)域重疊。在本實(shí)例中，由于本 實(shí)例針對于在文檔的端部上產(chǎn)生的陰影沿橫向或縱向延伸的情況，因此在待判斷的像素的 橫向或縱向上不存在判斷區(qū)域的重疊。判斷部分12判斷每個(gè)判斷區(qū)域是否有效。圖5是判斷區(qū)域的有效判斷實(shí)例的示 意性表示。作為判斷該判斷區(qū)域是否有效的方法，這里使用以待判斷的像素為中心的預(yù)定 尺寸的區(qū)域中的具有一個(gè)值的像素?cái)?shù)目。在本實(shí)例中，可以將以待判斷的像素為中心的尺 寸為3X3像素的區(qū)域設(shè)定為參考區(qū)域。例如，對參考區(qū)域中的二值中的值為‘1’的像素的 數(shù)目S和判斷區(qū)域中的值為‘1’的像素的數(shù)目T進(jìn)行計(jì)數(shù)，并且可以判斷是否T > S-α。 如果滿足該條件，則判斷區(qū)域是有效的；如果不滿足該條件，則判斷區(qū)域是無效的。這里，α 是預(yù)定值并且是用來防止孤立點(diǎn)被錯(cuò)誤地判定為有效的設(shè)定值。圖5示出圖4Α所示的判斷區(qū)域與參考區(qū)域的關(guān)系；還通過參考圖5所示的參考 區(qū)域來判斷其它判斷區(qū)域是否有效。當(dāng)判斷每個(gè)判斷區(qū)域是否有效時(shí)，判斷被判定為有效 的判斷區(qū)域的數(shù)目是否等于或大于預(yù)定值。如果有效判斷區(qū)域的數(shù)目等于或大于預(yù)定值， 則待判斷的像素被判定為有效。如果有效判斷區(qū)域的數(shù)目小于預(yù)定值，則待判斷的像素被 判定為無效。如果待判斷的像素不是有意義的像素，例如，待判斷的像素是二值為‘0’的像 素，則可以不執(zhí)行上述條件判斷而將該像素判定為無效。圖6Α至圖6C是判斷區(qū)域之間的關(guān)系實(shí)例的示意性表示。如果將圖4Α至圖4Η所 示的八個(gè)判斷區(qū)域彼此重疊放置，則如圖6Α至圖6C所示，存在有兩個(gè)判斷區(qū)域重疊的像素 和有三個(gè)判斷區(qū)域重疊的像素。對應(yīng)于圖6Α至圖6C中的重疊判斷區(qū)域的數(shù)目而以不同的 方式對所述區(qū)域標(biāo)注陰影。在判斷每個(gè)重疊判斷區(qū)域是否有效時(shí)使用判斷區(qū)域重疊處的像 素，因此該像素被使用不止一次并且對最終判斷結(jié)果造成影響。在本實(shí)例中，判斷區(qū)域被設(shè) 定為這樣在待判斷的像素的縱向或橫向上不存在判斷區(qū)域重疊的像素。因此，與判斷區(qū)域 重疊處的像素的影響相比，在縱向和橫向上的像素對待判斷的像素的最終判斷結(jié)果的影響 變小。例如，如圖6Β中以黑色示出的縱向上的線穿過兩個(gè)判斷區(qū)域，因此，這兩個(gè)判斷 區(qū)域成為有效的。相比之下，如圖6C中以黑色示出的斜線穿過六個(gè)判斷區(qū)域，并且這六個(gè) 判斷區(qū)域成為有效的。因此，與縱向或橫向上的線相比，斜線趨于被判定為有效。圖7Α至圖7D是給定圖像的具體實(shí)例的示意性表示。在圖中，標(biāo)記21表示文檔的 陰影，而標(biāo)記22表示噪聲。在圖7Α所示的圖像的實(shí)例中，連同文檔的圖像一起包含處于文 檔以外的部分。在文檔的端部產(chǎn)生陰影并用斜線來指示該陰影。文檔的不同側(cè)上的陰影密 度不同。文檔被放置為使得文檔的端部成為整個(gè)圖像的橫向和縱向。圖7Β示出通過對圖7Α所示的圖像進(jìn)行二值化而提供的圖像。通過二值化部分11 的二值化處理，在文檔端部的一側(cè)上產(chǎn)生的陰影保留為橫向上的直線。然而，如上所述，文檔的端部成為橫向和縱向，并且在本實(shí)例中，縱向和橫向上的線被判定為無效，從而構(gòu)成由 在文檔端部產(chǎn)生的陰影而導(dǎo)致產(chǎn)生的直線的像素被判定為無效。圖7D以黑色示出被判定 為有效的像素并以白色示出被判定為無效的像素。因此，由在文檔端部產(chǎn)生的陰影而導(dǎo)致 產(chǎn)生的直線被判定為無效并且未在圖7D中反映。在圖7A所示的圖像中包含有噪聲22。這里，在二值化部分11的二值化后，噪聲 22仍然存在。然而，噪聲22被判斷部分12判定為無效。因此，在指示判斷結(jié)果的圖7D上 沒有反映出噪聲22。在圖7A和圖7B所示的圖像實(shí)例中包含有表格的格線。如果將文檔端部的延伸方 向上的線用作表格的格線，則如上所述，線段部分被判定為無效。然而，在箭頭所指示的像 素中，圖7C所示的拐角和格線交叉的部分被判定為有效。因此，沒有從有效區(qū)域中排除由 格線包圍的區(qū)域。字符由直線、交叉點(diǎn)、曲線和拐角組成。因此，直線和曲線中的斜線被判 定為有效，并且如格線的情況所述，在交叉點(diǎn)與曲線中仍存在有效像素，因此未將該有效像 素從有效區(qū)域中排除。作為判斷每個(gè)判斷區(qū)域是否有效的方法，舉例來說，計(jì)算參考區(qū)域中的值為‘1’的 像素的數(shù)目S和判斷區(qū)域中的值為‘1’的像素的數(shù)目T，并判斷是否T> s-α。此判斷根 據(jù)與待判斷的像素周圍的關(guān)系而使孤立點(diǎn)無效。圖8Α和圖8Β是孤立點(diǎn)的判斷實(shí)例的示意 性表示。在圖8Α和圖8Β中，用‘0’或‘1’來表示每個(gè)像素的二值，并且參考區(qū)域被粗線包 圍而每個(gè)判斷區(qū)域被細(xì)線包圍。在圖8Α所示的實(shí)例中，值為‘1’的像素的數(shù)目在參考區(qū)域中是四個(gè)，在判斷區(qū)域 a、b、c、d和f中是0個(gè)，在判斷區(qū)域e和g中是兩個(gè)，并且在判斷區(qū)域h中是一個(gè)。例如， 假設(shè)α =2，則不存在1~>3-2的判斷區(qū)域。因此，將待判斷的像素判定為無效。本實(shí)例是 孤立點(diǎn)的實(shí)例并且從有效區(qū)域中排除該區(qū)域。另一方面，圖8Β所示的實(shí)例示出了以下實(shí)例在該實(shí)例中，認(rèn)為由于光線筆觸碰 等而發(fā)生斷開的情況。值為‘1’的像素的數(shù)目在參考區(qū)域中是四個(gè)，在判斷區(qū)域a、d和f 中是三個(gè)，在判斷區(qū)域b和c中是0個(gè)，在判斷區(qū)域e和g中是兩個(gè)，并且在判斷區(qū)域h中 是一個(gè)。例如，假設(shè)α =2，存在三個(gè)1~>3-2的判斷區(qū)域。在本實(shí)例中，如果當(dāng)被判定為 有效的判斷區(qū)域的數(shù)目等于或大于三個(gè)時(shí)待判斷的像素被判定為有效，則將待判斷的像素 判定為有效。在本實(shí)例中，待判斷的像素是孤立點(diǎn)，但是根據(jù)與周圍的關(guān)系被判定為有效。當(dāng)然，該判斷方法不限于本實(shí)例。還可以使用將參考區(qū)域中的值為‘1’的像素?cái)?shù) 目與判斷區(qū)域中的值為‘1’的像素?cái)?shù)目直接進(jìn)行比較的各種方法，例如，當(dāng)α =0時(shí)，將判 斷區(qū)域中的值為‘1’的像素的數(shù)目與固定值進(jìn)行比較，等等。圖4Α至圖41所示的判斷區(qū)域是實(shí)例，并且判斷區(qū)域不限于此。下面示出某些實(shí) 例圖9Α至圖9C是判斷區(qū)域的第二實(shí)例的示意性表示。在圖9Α和圖9Β所示的實(shí)例中，每 個(gè)判斷區(qū)域的尺寸是5X5像素。在圖9Α所示的實(shí)例中，相鄰判斷區(qū)域的重疊部分是兩個(gè) 像素。在圖9Β所示的實(shí)例中，相鄰判斷區(qū)域的重疊部分是一個(gè)像素。此外，圖9C示出設(shè)置 有尺寸均為3X3像素的16個(gè)判斷區(qū)域的實(shí)例。在本實(shí)例中，待判斷的像素的縱向或橫向 上不存在判斷區(qū)域的重疊部分。因此，可以預(yù)先確定判斷區(qū)域的尺寸和該判斷區(qū)域的數(shù)目，并且至少判斷區(qū)域可 以重疊并且可以被設(shè)置為使得待判斷的像素的縱向或橫向上不存在重疊部分。還可以對應(yīng)于判斷區(qū)域的數(shù)目來設(shè)定以下值在根據(jù)被判定為有效的判斷區(qū)域的數(shù)目來判斷待判斷的 像素的有效性時(shí)所使用的閾值。以待判斷的像素為中心的參考區(qū)域的尺寸可以是判斷區(qū)域的尺寸，也可以是不同 于判斷區(qū)域的尺寸。例如，可以通過在判斷時(shí)調(diào)節(jié)值α來消減區(qū)域中的像素?cái)?shù)目的差異。上述判斷區(qū)域的方法示出下述實(shí)例在該實(shí)例中，將文檔設(shè)置為使得文檔的端部 相對于圖像成為縱向和橫向。例如，如果已知文檔被傾斜地放置，則可以將判斷區(qū)域設(shè)置為 不與在文檔端部上產(chǎn)生的陰影的延伸方向重疊。圖10是判斷區(qū)域的第三實(shí)例的示意性表 示。在圖10所示的實(shí)例中，判斷區(qū)域被設(shè)置為不關(guān)于45度的方向重疊。例如，如果預(yù)先已 知傾斜度，則可以將判斷區(qū)域設(shè)置為不關(guān)于與該傾斜度相應(yīng)的方向重疊。作為選擇，可以檢 測圖像中的直線的傾斜度并且可以在判斷處理中變換判斷區(qū)域的位置，從而使判斷區(qū)域不 關(guān)于與該傾斜度相應(yīng)的方向重疊。圖IlA和圖IlB是由區(qū)域設(shè)定部分13設(shè)定有效區(qū)域的實(shí)例的示意性表示。示出 了在圖2的步驟S75中由區(qū)域設(shè)定部分13設(shè)定有效區(qū)域的方法的實(shí)例。例如，有效區(qū)域是 矩形區(qū)域，并且設(shè)定了矩形的拐角的兩點(diǎn)坐標(biāo)(Xmin，Ymin)和(Xmax，Ymax)。為了設(shè)定坐 標(biāo)，當(dāng)判斷部分12判定待判斷的像素有效時(shí)，可以在將待判斷的像素的坐標(biāo)與坐標(biāo)(Xmin， Ymin)和坐標(biāo)(Xmax，Ymax)進(jìn)行比較的同時(shí)更新有效區(qū)域的坐標(biāo)。使被判定為有效的像素 的坐標(biāo)為(X，y)，如果χ < Xmin,則將Xmin更新為Xmin = χ ；如果χ > Xmax,則將Xmax更 新為Xmax = χ ；如果y < Ymin,則將Ymin更新為Ymin = y ；并且如果y > Ymax,則將Ymax 更新為Ymax = y。如果Xmin彡χ彡Xmax或Ymin彡y彡Ymax,則不執(zhí)行更新。在圖IlA和圖IlB中，陰影部分中的像素是被判定為有效的像素。在這種情況下， 在圖IlA所示的像素中確定Xmin、YmiruXmax和Ymax。根據(jù)這些坐標(biāo)值來設(shè)定圖IlB中由 粗線所指示的有效區(qū)域。利用區(qū)域設(shè)定部分13根據(jù)有效像素來設(shè)置有效區(qū)域的方法不限于該方法，并且 可以應(yīng)用各種已知方法。有效區(qū)域的形狀不限于矩形。可以使用在考慮誤差等的情況下設(shè) 定有效區(qū)域的方式來處理根據(jù)有效像素獲得的有效區(qū)域以便輸出。圖12是設(shè)定有效區(qū)域的具體實(shí)例的示意性表示。用粗線來指示在給定了圖7A所 示的圖像時(shí)由區(qū)域設(shè)定部分13設(shè)定的有效區(qū)域的實(shí)例。如上所述，包含在給定圖像中的文 檔的陰影21被判斷部分12判定為無效并且因此未被包含在有效區(qū)域中。因此，排除了在 創(chuàng)建文檔時(shí)形成的空白部分，并且將本來需要的內(nèi)容部分設(shè)定為有效區(qū)域。噪聲22也被判 斷部分12判定為無效并且因此未被包含在有效區(qū)域中。避免了由于噪聲的影響而在有效 區(qū)域中包含不必要部分。圖13是示出本發(fā)明的示例性實(shí)施例中的第一修改實(shí)例的結(jié)構(gòu)圖。在該圖中，標(biāo)記 14表示預(yù)判斷部分。如果像素具有一個(gè)值，并且如果根據(jù)所述像素的預(yù)定范圍內(nèi)的具有所 述一個(gè)值的像素的數(shù)目大于預(yù)定第一值，則預(yù)判斷部分14將像素判定為有效。如果像素具 有一個(gè)值，并且如果根據(jù)所述像素的預(yù)定范圍內(nèi)的具有所述一個(gè)值的像素的數(shù)目等于或小 于預(yù)定第二值，則預(yù)判斷部分14將像素判定為無效，該預(yù)定第二值小于所述預(yù)定第一值。 并且，如果像素不具有所述一個(gè)值，則預(yù)判斷部分14將像素判定為無效。如果像素具有二 值中的一個(gè)值并且根據(jù)所述像素的預(yù)定范圍內(nèi)的具有所述一個(gè)值的像素的數(shù)目小于第一 值且大于第二值，則判斷部分12判斷所述像素是否有效。
圖14是預(yù)判斷部分中的判斷處理實(shí)例的示意性表示。這里，假設(shè)二值中的一個(gè)值 是‘1’。首先，在步驟S81中，判斷待判斷的像素是否是‘1’。如果待判斷的像素是‘0’，則 將該像素判定為無效。在這種情況下，判斷部分12不進(jìn)行判斷。如果待判斷的像素是‘1’，則在步驟S82中，將除待判斷的像素之外的預(yù)定范圍內(nèi) 的值為‘1’的像素的數(shù)目與第一值進(jìn)行比較。如果值為‘1’的像素的數(shù)目等于或大于第一 值，則將待判斷的像素判定為有效。如果值為‘1’的像素的數(shù)目小于第一值，則進(jìn)一步在步驟S83中，將除待判斷的像 素之外的預(yù)定范圍內(nèi)的值為‘1’的像素的數(shù)目與第二值進(jìn)行比較。第二值小于第一值。如 果值為‘1’的像素的數(shù)目等于或小于第二值，則將待判斷的像素判定為無效。如果值為‘1’的像素的數(shù)目大于第二值，即，小于第一值且大于第二值，則判斷部 分12判斷待判斷的像素是否有效。判斷部分12不判斷待判斷的像素在預(yù)判斷部分14中 被判定為有效還是無效。圖15A至圖15D是預(yù)判斷部分的判斷的具體實(shí)例的示意性表示。圖15A至圖15D 示出以用黑色填充的待判斷像素為中心的3X3像素，并且對除待判斷的像素之外的八個(gè) 像素中的值為‘1’的像素標(biāo)注陰影。在本實(shí)例的說明中，第一值是7并且第二值是1。首 先，如果待判斷的像素的值為‘0’，則將像素判定為無效。在圖15A至圖15D所示的實(shí)例中，待判斷的像素的值為‘1’。在圖15A所示的實(shí)例 中，a、b、d、e、f、g和h這七個(gè)像素的值為‘1’。在這種情況下，值為‘1，的像素的數(shù)目等于 或大于第一值7，將待判斷的像素判定為有效。在這種情況下，判定像素處于繪畫圖案內(nèi)部 并且將待判斷的像素判定為有效。在圖15B所示的實(shí)例中，a、d、e、f、g和h這六個(gè)像素的值為‘1’并且值為‘1’的 像素的數(shù)目小于第一值7。此外，值為‘1’的像素的數(shù)目大于第二值1，因此，判斷部分12 判斷待判斷的像素是否有效。在圖15C所示的實(shí)例中，d和g兩個(gè)像素的值為‘1’，因此，值 為‘1，的像素的數(shù)目小于第一值7且大于第二值1。因此，判斷部分12判斷待判斷的像素
是否有效。在圖15D所示的實(shí)例中，像素g的值為‘1’。在這種情況下，值為‘1’的像素的數(shù) 目等于或小于第二值1并且因此將待判斷的像素判定為無效。在這種情況下，待判斷的像 素被判定為噪聲的孤立點(diǎn)等，并且因此被判定為無效。因此，當(dāng)待判斷的像素明顯被判定為有效或無效時(shí)，預(yù)判斷部分14進(jìn)行判斷，并 且在其他情況下，判斷部分12判斷待判斷的像素是否有效。因此，在第一修改實(shí)例中，判斷 部分12判斷未被判定為有效或無效的像素是否有效。由于判斷部分12所判定的像素的數(shù) 目縮小，所以與未設(shè)置預(yù)判斷部分14的情況相比，提高了處理速度。區(qū)域設(shè)定部分13設(shè)定 包括被預(yù)判斷部分14或判斷部分12判定為有效的像素的區(qū)域。在以上給出的說明中，在根據(jù)待判斷的像素的預(yù)定范圍內(nèi)的像素是包含待判斷的 像素的3X3像素的區(qū)域的八個(gè)像素，但像素的數(shù)目不限于此；不言而喻，可以通過以下方 式改變參考范圍來進(jìn)行預(yù)判斷像素的數(shù)目是鄰近于待判斷的像素的四個(gè)像素或者5X5 像素的區(qū)域的M個(gè)像素。圖16是示出本發(fā)明的示例性實(shí)施例中的第二修改實(shí)例的結(jié)構(gòu)圖。在該圖中，標(biāo)記 15表示縮小部分?？s小部分15縮小給定圖像?？梢允褂靡阎夹g(shù)作為縮小方法?？s小部分15縮小給定的圖像，與圖像未被縮小的情況相比，待處理的像素的數(shù)目在二值化部分11 之后的處理中減少。在圖16所示的結(jié)構(gòu)實(shí)例中，在圖1所示的結(jié)構(gòu)中設(shè)置縮小部分15，但是也可以在 圖13所示的第一修改實(shí)例的結(jié)構(gòu)、即具有預(yù)判斷部分14的結(jié)構(gòu)中設(shè)置縮小部分15。圖17是示出本發(fā)明的示例性實(shí)施例中的第三修改實(shí)例的結(jié)構(gòu)圖。在該圖中，標(biāo)記 16表示傾斜校正部分。傾斜校正部分16校正給定圖像的傾斜度?？梢允褂靡阎夹g(shù)作為 校正傾斜度的技術(shù)。例如，當(dāng)通過閱讀器來閱讀文檔時(shí)，如果文檔是傾斜的，則在給定圖像 中的文檔端部上產(chǎn)生的陰影相對于圖像傾斜。傾斜校正部分16校正圖像，由此，沿縱向或 橫向校正由文檔端部上的陰影產(chǎn)生的直線。因此，如果將在判斷部分12的判斷中使用的判 斷區(qū)域的位置固定以供使用，則設(shè)定了下述有效區(qū)域該有效區(qū)域中排除了由文檔端部上 產(chǎn)生的陰影而引起的直線。在圖17所示的結(jié)構(gòu)實(shí)例中，在圖1所示的結(jié)構(gòu)中設(shè)置傾斜校正部分16，但是也可 以在圖13所示的具有預(yù)判斷部分14的結(jié)構(gòu)、圖16中的第二結(jié)構(gòu)中所示的具有縮小部分15 的結(jié)構(gòu)、或兼具預(yù)判斷部分14和縮小部分15的結(jié)構(gòu)中設(shè)置傾斜校正部分16。圖18是示出本發(fā)明的圖像形成裝置的一個(gè)示例性實(shí)施例的結(jié)構(gòu)實(shí)例。在該圖中， 標(biāo)記31表示讀取部分，標(biāo)記32表示圖像處理部分，標(biāo)記33表示圖像創(chuàng)建部分，并且標(biāo)記34 表示形成部分。讀取部31讀取在文檔上繪制的圖像。為了讀取該圖像，在讀取中可以讀取 包含文檔以外的部分?？梢詰?yīng)用已知結(jié)構(gòu)作為讀取方法。上文描述了作為本發(fā)明的圖像處理裝置的示例性實(shí)施例的圖像處理部分32及其 修改實(shí)例。圖像處理部分32通過讀取部分31來接收讀取的圖像、設(shè)定有效區(qū)域并且將有 效區(qū)域的信息發(fā)送至圖像創(chuàng)建部分33。圖像創(chuàng)建部分33基于從圖像處理部分32發(fā)送的有效區(qū)域的信息從讀取部分31 讀取的圖像中剪裁出有效區(qū)域，并創(chuàng)建在形成部分34中形成的圖像。例如，圖像創(chuàng)建部分 33可以對應(yīng)于在形成部分34中使用的介質(zhì)的尺寸來執(zhí)行放大處理、縮小處理等。作為選 擇，圖像創(chuàng)建部分33可以指定尺寸與剪裁圖像的尺寸對應(yīng)的介質(zhì)，并且可以指示形成部分 34形成圖像。形成部分34在介質(zhì)上形成由圖像創(chuàng)建部分33創(chuàng)建的圖像。圖19是當(dāng)在計(jì)算機(jī)程序中實(shí)現(xiàn)本發(fā)明的圖像處理裝置的示例性實(shí)施例及其修改 實(shí)例中所述的功能時(shí)的計(jì)算機(jī)程序、存儲計(jì)算機(jī)程序的存儲介質(zhì)和計(jì)算機(jī)的實(shí)例的示意性 表示。在該圖中，標(biāo)記41表示程序，標(biāo)記42表示計(jì)算機(jī)，標(biāo)記51表示磁光盤，標(biāo)記52表示 光盤，標(biāo)記53表示磁盤，標(biāo)記M表示存儲器，標(biāo)記61表示CPU，標(biāo)記62表示內(nèi)部存儲器，標(biāo) 記63表示讀取部分，標(biāo)記64表示硬盤，標(biāo)記65表示接口，并且標(biāo)記66表示通信部分。在本發(fā)明的圖像處理裝置的示例性實(shí)施例及其修改實(shí)例中描述的各個(gè)部分的所 有或某些功能被實(shí)現(xiàn)為可以由計(jì)算機(jī)執(zhí)行的程序41。在該情況下，可以將程序41、在程序 41中使用的數(shù)據(jù)等存儲在可以由計(jì)算機(jī)讀取的存儲介質(zhì)中。記錄介質(zhì)是這樣的介質(zhì)該 介質(zhì)響應(yīng)于包括在計(jì)算機(jī)的硬件資源中的讀取部分63的程序記述內(nèi)容而引起磁、光、電學(xué) 等能量的狀態(tài)變化，并且以對應(yīng)于該狀態(tài)變化的信號形式將程序記述內(nèi)容發(fā)送到讀取部分 63。例如，所述介質(zhì)是磁光盤51、光盤52 (包含CD、DVD等)、磁盤、存儲器(包含IC卡、存 儲卡、閃速存儲器等)。當(dāng)然，存儲介質(zhì)不限于便攜式類型的存儲介質(zhì)。
程序41被存儲在存儲介質(zhì)中，并且，例如，存儲介質(zhì)被設(shè)置在計(jì)算機(jī)42的接口 65 或讀取部分63中，由此，程序41被從計(jì)算機(jī)42讀取，被存儲在內(nèi)部存儲器62或硬盤64 (包 含磁盤、硅磁盤，等等)中，并由CPU 61來執(zhí)行，從而實(shí)現(xiàn)在本發(fā)明的圖像處理裝置的示例 性實(shí)施例及其修改實(shí)例中描述的所有或某些功能。作為選擇，通過通信信道將程序41傳輸 至計(jì)算機(jī)42，然后，計(jì)算機(jī)42的通信部分66接收程序41，將程序41存儲在內(nèi)部存儲器62 或硬盤64中，并由CPU 61來執(zhí)行程序41，可以實(shí)現(xiàn)所有或某些功能。另外，可以通過接口 65將各種設(shè)備連接到計(jì)算機(jī)42。例如，可以連接用于顯示信 息的顯示部分、用于從用戶接受信息的接受部分等。例如，可以通過接口 65來連接用于讀 取文檔圖像的圖像閱讀器，并且可以根據(jù)通過圖像閱讀器讀取的圖像來設(shè)定有效區(qū)域。此 外，可以通過接口 65來連接圖像形成裝置，并且可以實(shí)現(xiàn)包含圖像創(chuàng)建部分33的功能的本 發(fā)明的圖像形成裝置的示例性實(shí)施例所示的結(jié)構(gòu)。當(dāng)然，可以將某些功能實(shí)現(xiàn)為硬件或?qū)⑺泄δ軐?shí)現(xiàn)為硬件。作為選擇，可以連同 另一結(jié)構(gòu)將功能實(shí)現(xiàn)為包含本發(fā)明的圖像處理裝置的示例性實(shí)施例及其修改實(shí)例中所述 的所有或某些功能的程序?？梢赃B同用于實(shí)現(xiàn)本發(fā)明的圖像形成裝置的示例性實(shí)施例所示 的圖像創(chuàng)建部分33的功能的程序來構(gòu)成各功能。當(dāng)然，為了應(yīng)用于其它用途，可以在使用 中將功能(程序)與所述程序集成。出于解釋和說明的目的提供了本發(fā)明的示例性實(shí)施例的前述說明。其本意并不是 窮舉或?qū)⒈景l(fā)明限制為所公開的確切形式。顯然，對于本技術(shù)領(lǐng)域的技術(shù)人員可以進(jìn)行許 多修改和變型。選擇和說明該示例性實(shí)施例是為了更好地解釋本發(fā)明的原理及其實(shí)際應(yīng) 用，因此使得本技術(shù)領(lǐng)域的其他技術(shù)人員能夠理解本發(fā)明所適用的各種實(shí)施例并預(yù)見到適 合于特定應(yīng)用的各種修改。目的在于通過所附權(quán)利要求及其等同內(nèi)容限定本發(fā)明的范圍。
權(quán)利要求
1.一種圖像處理裝置，包括二值化部分，其對給定圖像進(jìn)行二值化；判斷部分，其根據(jù)每個(gè)判斷區(qū)域中的具有二值中的一個(gè)值的像素的數(shù)目來判斷待判斷 的像素是否有效，其中，所述每個(gè)判斷區(qū)域被設(shè)定為不包含二值化圖像中的所述待判斷的像素，并且所 述判斷區(qū)域不在所述待判斷的像素的預(yù)定方向上重疊；以及區(qū)域設(shè)定部分，其設(shè)定包括被所述判斷部分判定為有效的像素的區(qū)域。
2.根據(jù)權(quán)利要求1所述的圖像處理裝置，其中，所述判斷部分將以所述待判斷的像素為中心的預(yù)定尺寸的區(qū)域中的具有所述一 個(gè)值的像素的數(shù)目與每個(gè)判斷區(qū)域中的具有所述一個(gè)值的像素的數(shù)目進(jìn)行比較，以及基于該比較，所述判斷部分判斷所述每個(gè)判斷區(qū)域是否有效，并且根據(jù)對所述判斷區(qū) 域的判斷來判斷待判斷的像素是否有效。
3.根據(jù)權(quán)利要求1或2所述的圖像處理裝置，還包括 預(yù)判斷部分，如果所述二值化圖像中的像素具有所述一個(gè)值，并且如果根據(jù)所述像素的預(yù)定范圍內(nèi)的具有所述一個(gè)值的像素的數(shù)目大于預(yù)定第一值， 則所述預(yù)判斷部分將所述二值化圖像中的所述像素判定為有效， 如果所述二值化圖像中的像素具有所述一個(gè)值，并且如果根據(jù)所述像素的預(yù)定范圍內(nèi)的具有所述一個(gè)值的像素的數(shù)目等于或小于預(yù)定第 二值，所述預(yù)定第二值小于所述預(yù)定第一值，則所述預(yù)判斷部分將所述二值化圖像中的所述像素判定為無效；以及 如果所述二值化圖像中的像素不具有所述一個(gè)值， 則所述預(yù)判斷部分將所述二值化圖像中的所述像素判定為無效， 其中，所述判斷部分不采用被所述預(yù)判斷部分判定為有效或無效的所述像素作為待判 斷的像素，以及所述區(qū)域設(shè)定部分設(shè)定包括被所述預(yù)判斷部分和所述判斷部分判定為有效的像素的 區(qū)域。
4.根據(jù)權(quán)利要求1或2所述的圖像處理裝置，還包括 縮小部分，其縮小所述給定圖像，其中，所述二值化部分對由所述縮小部分縮小的所述給定圖像進(jìn)行二值化。
5.根據(jù)權(quán)利要求1或2所述的圖像處理裝置，還包括 傾斜校正部分，其校正所述給定圖像的傾斜度，其中，所述二值化部分對由所述傾斜校正部分校正的所述給定圖像進(jìn)行二值化。
6.一種圖像形成裝置，包括根據(jù)權(quán)利要求1或2所述的圖像處理裝置，其設(shè)定給定圖像的有效區(qū)域； 形成部分，其在介質(zhì)上形成圖像；以及圖像創(chuàng)建部分，其從所述給定圖像上剪裁出由所述圖像處理裝置設(shè)定的所述有效區(qū) 域，并且創(chuàng)建在所述形成部分中形成的圖像。
7.一種圖像處理方法，包括對給定圖像進(jìn)行二值化；根據(jù)每個(gè)判斷區(qū)域中的具有二值中的一個(gè)值的像素的數(shù)目來判斷待判斷的像素是否 有效，其中，所述每個(gè)判斷區(qū)域被設(shè)定為不包含二值化圖像中的所述待判斷的像素，并且不 在所述待判斷的像素的預(yù)定方向上重疊；以及 設(shè)定包括被判定為有效的像素的區(qū)域。
全文摘要
本發(fā)明提供一種圖像處理裝置、圖像形成裝置和圖像處理方法，該圖像處理裝置包括二值化部分、判斷部分和區(qū)域設(shè)定部分。所述二值化部分對給定圖像進(jìn)行二值化。所述判斷部分根據(jù)每個(gè)判斷區(qū)域中的具有二值中的一個(gè)值的像素?cái)?shù)目來判斷待判斷的像素是否有效。每個(gè)判斷區(qū)域被設(shè)定為不包含二值化圖像中的所述待判斷的像素，并且所述判斷區(qū)域不在所述待判斷的像素的預(yù)定方向上重疊。所述區(qū)域設(shè)定部分設(shè)定包括被所述判斷部分判定為有效的像素的區(qū)域。
文檔編號H04N1/00GK102148918SQ20101028783
公開日2011年8月10日 申請日期2010年9月17日 優(yōu)先權(quán)日2010年2月9日
發(fā)明者丸山耕輔 申請人:富士施樂株式會(huì)社