專利名稱：圖像處理設(shè)備和圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及ー種圖像處理設(shè)備和圖像處理方法。
背景技術(shù)：
存在一種涉及加網(wǎng)處理的技術(shù)。關(guān)于這種技術(shù)，例如，日本未經(jīng)審查的專利申請(qǐng)公開No. 2004-213298公開了ー種在將波紋的發(fā)生最小化的同時(shí)對(duì)包括由網(wǎng)點(diǎn)所表現(xiàn)的圖像在內(nèi)的圖像數(shù)據(jù)進(jìn)行高質(zhì)量壓縮率轉(zhuǎn)換的技木。具體而言，網(wǎng)點(diǎn)區(qū)域識(shí)別單元以像素群為単位檢測(cè)圖像數(shù)據(jù)中的網(wǎng)點(diǎn)并且基于網(wǎng)點(diǎn)識(shí)別網(wǎng)點(diǎn)區(qū)域。網(wǎng)點(diǎn)掩模生成単元基于網(wǎng)點(diǎn)之間的距離生成掩模圖案。網(wǎng)點(diǎn)區(qū)域分割単元利用掩模圖案將網(wǎng)點(diǎn)區(qū)域與非網(wǎng)點(diǎn)區(qū)域分割。網(wǎng)點(diǎn)區(qū)域壓縮率轉(zhuǎn)換單元通過添加或減除像素基于壓縮率來對(duì)網(wǎng)點(diǎn)區(qū)域中的網(wǎng)點(diǎn)進(jìn)行轉(zhuǎn)換， 從而使網(wǎng)點(diǎn)大致形成線對(duì)稱形狀。非網(wǎng)點(diǎn)區(qū)域壓縮率轉(zhuǎn)換單元通過另一方法對(duì)非網(wǎng)點(diǎn)區(qū)域進(jìn)行轉(zhuǎn)換。網(wǎng)點(diǎn)區(qū)域非網(wǎng)點(diǎn)區(qū)域組合單元將轉(zhuǎn)換后的網(wǎng)點(diǎn)區(qū)域與轉(zhuǎn)換后的非網(wǎng)點(diǎn)區(qū)域組合在一起。此外，例如，日本未經(jīng)審查的專利申請(qǐng)公開No. 2004-200746公開了ー種用于實(shí)現(xiàn)高清晰度再現(xiàn)結(jié)果的技木。具體而言，圖像處理單元對(duì)利用圖像輸入單元從原稿讀取圖像而獲取的輸入圖像數(shù)據(jù)進(jìn)行從RGB顔色到Y(jié)MCK顔色的顔色轉(zhuǎn)換。另外，對(duì)每種顔色進(jìn)行抖動(dòng)從而獲得網(wǎng)點(diǎn)。當(dāng)將要對(duì)打印単元供應(yīng)網(wǎng)點(diǎn)吋，網(wǎng)點(diǎn)識(shí)別單元確定由輸入圖像數(shù)據(jù)表達(dá)的圖像(即輸入圖像)中的網(wǎng)點(diǎn)的線數(shù)和角度，以便確定輸入圖像中的周期性網(wǎng)點(diǎn)圖案的特征。網(wǎng)目生成単元生成具有與所確定的線數(shù)和角度相對(duì)應(yīng)的圖案(即與網(wǎng)點(diǎn)圖案相同的圖案)的網(wǎng)屏。在網(wǎng)目處理單元對(duì)輸入圖像進(jìn)行的抖動(dòng)處理中使用網(wǎng)屏。通過使網(wǎng)屏的圖案與網(wǎng)點(diǎn)圖案相同，可以消除兩種圖案之間的干渉，從而當(dāng)在打印単元中進(jìn)行打印時(shí)可防止波紋的發(fā)生。

發(fā)明內(nèi)容
本發(fā)明的目的是提供這樣ー種圖像處理設(shè)備和圖像處理方法，與未使用根據(jù)本發(fā)明一方面的構(gòu)造或方法的情況相比，所述圖像處理設(shè)備和圖像處理方法允許對(duì)于提取在圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度而言減少處理量。為了實(shí)現(xiàn)上述目的，本發(fā)明提供了以下方面。根據(jù)本發(fā)明的第一方面，提供ー種圖像處理設(shè)備，其包括分割単元、代表點(diǎn)設(shè)定單元、向量計(jì)算單元以及網(wǎng)線數(shù)和角度提取單元。所述分割単元將圖像分割為分別具有連接像素的區(qū)域。所述代表點(diǎn)設(shè)定單元設(shè)定代表由所述分割単元分割的各個(gè)區(qū)域的代表點(diǎn)。所述向量計(jì)算單元基于由所述代表點(diǎn)設(shè)定單元設(shè)定的代表點(diǎn)來計(jì)算分別由兩個(gè)代表點(diǎn)構(gòu)成的向量。所述網(wǎng)線數(shù)和角度提取單元基于由所述向量計(jì)算單元計(jì)算的向量的分布來提取在所述圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度。根據(jù)本發(fā)明的第二方面，在根據(jù)第一方面所述的圖像處理設(shè)備中，如果所提取的網(wǎng)線數(shù)或所提取的網(wǎng)線角度與預(yù)定線數(shù)或預(yù)定角度之差對(duì)應(yīng)于預(yù)定關(guān)系，則所述網(wǎng)線數(shù)和角度提取單元將所提取的網(wǎng)線數(shù)或所提取的網(wǎng)線角度提取為預(yù)定線數(shù)或預(yù)定角度。根據(jù)本發(fā)明的第三方面，在根據(jù)第一或第二方面所述的圖像處理設(shè)備中，所述向量計(jì)算單元從所述代表點(diǎn)設(shè)定單元所設(shè)定的各代表點(diǎn)中選擇基準(zhǔn)代表點(diǎn)作為第一代表點(diǎn)，并且選擇位于與所述基準(zhǔn)代表點(diǎn)相距在第一預(yù)定距離與第二預(yù)定距離之間的代表點(diǎn)作為第二代表點(diǎn)，并且計(jì)算由所述第一代表點(diǎn)和所述第二代表點(diǎn)構(gòu)成的向量。根據(jù)本發(fā)明的第四方面，在根據(jù)第三方面所述的圖像處理設(shè)備中，所述向量計(jì)算單元選擇這樣的代表點(diǎn)作為所述第二代表點(diǎn)該代表點(diǎn)在以所述第一代表點(diǎn)為角點(diǎn)的相鄰矩形區(qū)域內(nèi)位于所述第一距離與所述第二距離之間(即，所述第一代表點(diǎn)位于相鄰矩形區(qū)域的角部，該代表點(diǎn)與所述第一代表點(diǎn)相距在所述第一距離與所述第二距離之間)。 根據(jù)本發(fā)明的第五方面，提供ー種圖像處理方法，包括將圖像分割為分別具有連接像素的區(qū)域；設(shè)定代表各個(gè)所分割區(qū)域的代表點(diǎn)；基于所設(shè)定的代表點(diǎn)計(jì)算分別由兩個(gè)代表點(diǎn)構(gòu)成的向量；以及基于所計(jì)算的向量的分布提取在所述圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度。根據(jù)第一方面所述的圖像處理設(shè)備，與未使用根據(jù)該方面的構(gòu)造的情況相比，允許對(duì)于提取在圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度而言減少處理量。根據(jù)第二方面所述的圖像處理設(shè)備，即使當(dāng)所提取的網(wǎng)線數(shù)或網(wǎng)線角度實(shí)際等于預(yù)定線數(shù)或角度時(shí)，也可防止所提取的網(wǎng)線數(shù)或網(wǎng)線角度由于噪聲的影響而成為除了預(yù)定線數(shù)或角度之外的其它網(wǎng)線數(shù)或角度。根據(jù)第三方面所述的圖像處理設(shè)備可降低由不是位于第一距離與第二距離之間的代表點(diǎn)所引起的噪聲的影響。根據(jù)第四方面所述的圖像處理設(shè)備，與未使用根據(jù)該方面的構(gòu)造的情況相比，允許減少處理量。根據(jù)第五方面所述的圖像處理方法，與未使用根據(jù)該方面的方法的情況相比，允許對(duì)于提取在圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度而言減少處理量。


將基于以下附圖詳細(xì)描述本發(fā)明的示例性實(shí)施例，其中圖I示意性示出了根據(jù)示例性實(shí)施例的構(gòu)造實(shí)例中的模塊構(gòu)造；圖2是示出在示例性實(shí)施例中進(jìn)行的處理實(shí)例的流程圖；圖3示出了用于提取變化點(diǎn)的處理的實(shí)例；圖4A和4B示出了用于提取連接像素區(qū)域的處理的實(shí)例；圖5A和5B不出了用于設(shè)定代表點(diǎn)的處理的實(shí)例；圖6示出了用于提取代表點(diǎn)的處理的實(shí)例；圖7示出了用于計(jì)算向量的處理的實(shí)例；圖8示出了向量的分布實(shí)例；圖9示出了向量的另ー分布實(shí)例；圖IOA和IOB示出了用于確定峰值的處理的實(shí)例；圖IlA至IlD分別示出了目標(biāo)圖像的實(shí)例；以及
圖12是示出實(shí)現(xiàn)示例性實(shí)施例的計(jì)算機(jī)的硬件構(gòu)造實(shí)例的框圖。
具體實(shí)施例方式下面將參考附圖描述本發(fā)明的示例性實(shí)施例。圖I示意性 示出了根據(jù)示例性實(shí)施例的構(gòu)造實(shí)例中的模塊構(gòu)造。術(shù)語“模塊”通常指諸如軟件(計(jì)算機(jī)程序)或硬件等邏輯上可分離的組成部分。因此，本示例性實(shí)施例中的每個(gè)模塊不僅指計(jì)算機(jī)程序中的模塊，而且指硬件構(gòu)造中的模塊。相應(yīng)地，本示例性實(shí)施例針對(duì)將計(jì)算機(jī)用作每個(gè)模塊的計(jì)算機(jī)程序(即，使計(jì)算機(jī)執(zhí)行每個(gè)進(jìn)程的程序、使計(jì)算機(jī)用作每個(gè)單元的程序以及使計(jì)算機(jī)實(shí)現(xiàn)每個(gè)功能的程序)的描述，并且也針對(duì)系統(tǒng)和方法的描述。盡管為了方便起見使用表述“存儲(chǔ)數(shù)掘”、“使裝置存儲(chǔ)數(shù)據(jù)”以及與這些表述等同的表述，但如果示例性實(shí)施例對(duì)應(yīng)于計(jì)算機(jī)程序，則這些表述具有使存儲(chǔ)裝置存儲(chǔ)數(shù)據(jù)或進(jìn)行控制以使存儲(chǔ)裝置存儲(chǔ)數(shù)據(jù)的含義。作為給予每個(gè)模塊單個(gè)功能的備選方案，在實(shí)際實(shí)現(xiàn)時(shí)每個(gè)模塊可由單個(gè)程序構(gòu)成或者多個(gè)模塊可由單個(gè)程序構(gòu)成，或者每個(gè)模塊可由多個(gè)程序構(gòu)成。此外，可由一臺(tái)計(jì)算機(jī)執(zhí)行多個(gè)模塊，或者可在分布或并行環(huán)境下由多臺(tái)計(jì)算機(jī)執(zhí)行單個(gè)模塊。作為另ー個(gè)備選方案，單個(gè)模塊可包括另ー模塊。在下文中所用的術(shù)語“連接”不僅指物理連接，而且指邏輯連接(數(shù)據(jù)的交換、指令的發(fā)送或數(shù)據(jù)之間的參考關(guān)系)。術(shù)語“預(yù)定”指在將要進(jìn)行預(yù)期處理之前設(shè)定某種信息的狀態(tài)，并且不僅包括在根據(jù)本示例性實(shí)施例的處理開始之前的時(shí)間點(diǎn)，而且還包括即使當(dāng)根據(jù)本示例性實(shí)施例的處理已經(jīng)開始時(shí)在預(yù)期處理之前的時(shí)間點(diǎn)，這取決于該時(shí)刻的條件或狀態(tài)或取決于直到該時(shí)刻之前的條件或狀態(tài)。術(shù)語“系統(tǒng)”或“設(shè)備”包括多臺(tái)計(jì)算機(jī)、各硬件単元或各裝置經(jīng)由諸如網(wǎng)絡(luò)等通信単元(包括一対一通信連接)而彼此連接的情況，而且還包括使用單臺(tái)計(jì)算機(jī)、單個(gè)硬件単元或單個(gè)裝置的情況。這些術(shù)語“系統(tǒng)”和“設(shè)備”用作具有等同含義的術(shù)語。顯然術(shù)語“系統(tǒng)”不包括作為ー種人為協(xié)定或協(xié)議的社會(huì)機(jī)構(gòu)(社會(huì)系統(tǒng))的含義。在將要由每個(gè)模塊進(jìn)行處理或?qū)⒁谝粋€(gè)模塊內(nèi)進(jìn)行多項(xiàng)處理的情況下，從存儲(chǔ)裝置為每個(gè)處理讀取目標(biāo)信息，并且在完成處理時(shí)將處理結(jié)果寫入存儲(chǔ)裝置。因此，在ー些情況下省略與下述相關(guān)的描述在進(jìn)行處理之前從存儲(chǔ)裝置讀取信息及在進(jìn)行處理之后將信息寫入存儲(chǔ)裝置。在這種情況下存儲(chǔ)裝置的實(shí)例可包括硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、夕卜部存儲(chǔ)介質(zhì)、經(jīng)由通信線路的存儲(chǔ)裝置以及中央處理單元(CPU)內(nèi)的寄存器。根據(jù)本示例性實(shí)施例的圖像處理設(shè)備構(gòu)造為提取在圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度，并且如圖I所示，該圖像處理設(shè)備包括接收模塊110、區(qū)域分割模塊120、代表點(diǎn)設(shè)定模塊130、向量計(jì)算模塊140、網(wǎng)線數(shù)和角度提取模塊150以及輸出模塊160。接收模塊110連接至區(qū)域分割模塊120。接收模塊110接收目標(biāo)圖像并且將該圖像發(fā)送到區(qū)域分割模塊120。表述“接收?qǐng)D像”例如包括利用掃描儀或攝像機(jī)讀取圖像、利用傳真裝置等經(jīng)由通信線路從外部裝置接收?qǐng)D像以及從硬盤裝置(其例如可為計(jì)算機(jī)中的內(nèi)置硬盤裝置或經(jīng)由網(wǎng)絡(luò)連接的硬盤裝置)讀取所存儲(chǔ)的圖像。圖像可以是經(jīng)過加網(wǎng)處理的ニ值圖像(即，包括所謂半色調(diào)區(qū)域的圖像)。該ニ值圖像可以是由多個(gè)ニ值圖像構(gòu)成的彩色圖像。如果圖像是多值圖像，則可將圖像轉(zhuǎn)換為ニ值圖像。待接收的圖像可以是單個(gè)圖像或可包括多個(gè)圖像。圖像的內(nèi)容可以是業(yè)務(wù)文檔或用于廣告的小冊(cè)子。圖像的分辨率不受限制，例如可以是2400 dpi ο目標(biāo)網(wǎng)的實(shí)例是點(diǎn)集中抖動(dòng)網(wǎng)。如果目標(biāo)網(wǎng)是點(diǎn)分散抖動(dòng)網(wǎng)、誤差擴(kuò)散網(wǎng)、調(diào)頻(FM)網(wǎng)或線網(wǎng)，則網(wǎng)線數(shù)和角度提取模塊150可判定目標(biāo)網(wǎng)不是點(diǎn)集中抖動(dòng)網(wǎng)并且輸出判斷結(jié)果的通知。區(qū)域分割模塊120連接至接收模塊110和代表點(diǎn)設(shè)定模塊130。區(qū)域分割模塊120接收來自接收模塊110的目標(biāo)圖像并且將圖像分割為分別具有連接像素的區(qū)域。術(shù)語“連接像素”指某一像素具有位于其相鄰處的相同顔色的像素的狀態(tài)(即，存在與某一像素相鄰的相同顔色的像素的狀態(tài))，并且術(shù)語“相鄰像素”包括沿對(duì)角線方向相鄰于某一像素的像素。以下描述針對(duì)使用黒色像素的實(shí)例。這里所用的術(shù)語“分割”包括進(jìn)行所謂標(biāo)記的提取。代表點(diǎn)設(shè)定模塊130連接至區(qū)域分割模塊120和向量計(jì)算模塊140。代表點(diǎn)設(shè)定模塊130設(shè)定代表由區(qū)域分割模塊120分割的各個(gè)區(qū)域的代表點(diǎn)。每個(gè)代表點(diǎn)可以是代表相應(yīng)區(qū)域的點(diǎn)，并且例如可以是區(qū)域外接矩形的中心點(diǎn)、區(qū)域外接矩形的四個(gè)角點(diǎn)(即，左 上點(diǎn)、右上點(diǎn)、左下點(diǎn)以及右下點(diǎn))之一或?qū)?yīng)于區(qū)域重心的點(diǎn)。以下描述針對(duì)代表點(diǎn)是區(qū)域外接矩形的中心點(diǎn)的實(shí)例。向量計(jì)算模塊140連接至代表點(diǎn)設(shè)定模塊130和網(wǎng)線數(shù)和角度提取模塊150。向量計(jì)算模塊140基于由代表點(diǎn)設(shè)定模塊130設(shè)定的代表點(diǎn)計(jì)算分別由兩個(gè)代表點(diǎn)構(gòu)成的向量。此外，向量計(jì)算模塊140可從代表點(diǎn)設(shè)定模塊130所設(shè)定的各代表點(diǎn)中選擇基準(zhǔn)代表點(diǎn)作為第一代表點(diǎn)，并且選擇位于與該基準(zhǔn)代表點(diǎn)相距第一預(yù)定距離與第二預(yù)定距離之間的代表點(diǎn)作為第二代表點(diǎn)，并且計(jì)算由第一代表點(diǎn)和第二代表點(diǎn)構(gòu)成的向量。選擇性地，向量計(jì)算模塊140可選擇這樣的代表點(diǎn)作為第二代表點(diǎn)該代表點(diǎn)在以第一代表點(diǎn)為角點(diǎn)的相鄰矩形區(qū)域內(nèi)處于第一距離與第二距離之間。術(shù)語“相鄰矩形區(qū)域”包括四種組合，亦即，相對(duì)于第一代表點(diǎn)的左上矩形區(qū)域與右上矩形區(qū)域的組合、相對(duì)于第一代表點(diǎn)的右上矩形區(qū)域與右下矩形區(qū)域的組合、相對(duì)于第一代表點(diǎn)的右下矩形區(qū)域與左下矩形區(qū)域的組合以及相對(duì)于第一代表點(diǎn)的左下矩形區(qū)域與左上矩形區(qū)域的組合。網(wǎng)線數(shù)和角度提取模塊150連接至向量計(jì)算模塊140和輸出模塊160。網(wǎng)線數(shù)和角度提取模塊150基于由向量計(jì)算模塊140所計(jì)算的向量分布而提取在圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度。此外，如果所提取網(wǎng)線數(shù)或網(wǎng)線角度與預(yù)定線數(shù)或角度之差對(duì)應(yīng)于預(yù)定關(guān)系，則網(wǎng)線數(shù)和角度提取模塊150可將所提取網(wǎng)線數(shù)或網(wǎng)線角度提取為預(yù)定線數(shù)或角度。預(yù)定線數(shù)或角度是存儲(chǔ)在存儲(chǔ)裝置中的數(shù)值并且指一般使用的網(wǎng)線數(shù)或角度。線數(shù)的實(shí)例包括100條線每英寸(LPI)、150LPI以及200LPI，并且角度的實(shí)例包括0°、45°以及90°。此外，可將預(yù)定線數(shù)或角度提供為多個(gè)數(shù)值。術(shù)語“預(yù)定關(guān)系”指的是差值低于或等于預(yù)定閾值。所提取網(wǎng)線數(shù)或網(wǎng)線角度與預(yù)定線數(shù)或角度之間關(guān)系的實(shí)例包括所提取網(wǎng)線數(shù)與預(yù)定線數(shù)之間的關(guān)系、所提取網(wǎng)線角度與預(yù)定角度之間的關(guān)系以及所提取網(wǎng)線數(shù)與預(yù)定線數(shù)之間和所提取網(wǎng)線角度與預(yù)定角度之間的關(guān)系。輸出模塊160連接至網(wǎng)線數(shù)和角度提取模塊150。輸出模塊160輸出由網(wǎng)線數(shù)和角度提取模塊150提取的網(wǎng)線數(shù)和網(wǎng)線角度。術(shù)語“輸出”例如包括與圖像相對(duì)應(yīng)地(例如，作為圖像的屬性)將所提取的網(wǎng)線數(shù)和角度寫入諸如圖像數(shù)據(jù)庫等圖像存儲(chǔ)裝置、將所提取的網(wǎng)線數(shù)和角度存儲(chǔ)在諸如存儲(chǔ)卡等存儲(chǔ)介質(zhì)中以及將所提取網(wǎng)線數(shù)和網(wǎng)線角度發(fā)送到另一信息處理設(shè)備。已接收所提取網(wǎng)線數(shù)和角度的該信息處理設(shè)備例如將由接收模塊110接收的ニ值圖像變換為多值圖像并且進(jìn)行將文本區(qū)域與經(jīng)過加網(wǎng)處理的區(qū)域(例如，照片區(qū)域)彼此分離的處理。圖2是示出在本示例性實(shí)施例中進(jìn)行的處理實(shí)例的流程圖。在步驟S202中，接收模塊110接收目標(biāo)圖像。在步驟S204中，區(qū)域分割模塊120將圖像分割為連接像素區(qū)域。將參考圖3至4B詳細(xì)描述該連接像素區(qū)域分割處理。
圖3示出了用于提取變化點(diǎn)的處理的實(shí)例。圖像具有數(shù)行像素(沿著掃描方向)并且包括白色像素和黒色像素的混合。對(duì)于每行提取像素的變化點(diǎn)。在圖3所示的實(shí)例中，在白色像素303與黑色像素304之間存在變化點(diǎn)，并且在黑色像素310與白色像素311之間存在另ー變化點(diǎn)。提取這些變化點(diǎn)。例如，將變化點(diǎn)的起始點(diǎn)坐標(biāo)(xm，yn)、寬度(xm+「xm)以及高度(I)提取為ー個(gè)區(qū)域。圖4A和4B示出了用于提取連接像素區(qū)域的處理的實(shí)例。圖4A示出了各區(qū)域要彼此組合在一起的情況。第一行中從像素405延伸至像素411的區(qū)域與第二行中從像素424延伸至像素430的區(qū)域彼此連接。換句話說，將各行內(nèi)的區(qū)域中的像素連接。在第一行中從像素405延伸至位于像素411左側(cè)的像素的像素陣列沿著豎直方向與在第二行中從位于像素424右側(cè)的像素延伸至像素430的像素陣列重疊并且連接。因此，這兩個(gè)區(qū)域?qū)⒁舜私M合。例如，生成包圍這兩個(gè)區(qū)域的矩形。具體而言，將先前生成區(qū)域和當(dāng)前各行的區(qū)域內(nèi)的最左側(cè)X坐標(biāo)設(shè)定為起始點(diǎn)坐標(biāo)，將起始點(diǎn)坐標(biāo)與先前生成區(qū)域和當(dāng)前各行的區(qū)域內(nèi)的最右側(cè)X坐標(biāo)之間的差值設(shè)定為寬度，并且高度増加一。在圖4A的實(shí)例中，在像素423與像素424之間設(shè)定起始點(diǎn)坐標(biāo)，將寬度大致設(shè)定為等于像素424與像素411之間的距離，并且將高度大致設(shè)定為2。圖4B示出了將要生成新區(qū)域的情況。第一行中從像素452延伸至像素455的區(qū)域不與第二行中從像素464延伸至像素470的區(qū)域連接。換句話說，第一行中的像素與第二行中的像素未在四點(diǎn)或八點(diǎn)處連接。如果區(qū)域未連接，則生成新區(qū)域。在圖4B的實(shí)例中，生成具有變化點(diǎn)的起始點(diǎn)坐標(biāo)(像素463與像素464之間的X坐標(biāo)，第二行的y坐標(biāo))、寬度(像素464與像素470之間的差值)以及高度(I)的新區(qū)域。此外，如果區(qū)域的最下一行在當(dāng)前行之前兩行或更多行，則可終止更新。換句話說，可確認(rèn)區(qū)域。此外，可不將大于或等于預(yù)定尺寸的區(qū)域提取為目標(biāo)區(qū)域。預(yù)定尺寸的實(shí)例是基于最小線數(shù)所限定的最大塊區(qū)尺寸(具體而言，假定在2400dpi中線數(shù)為100LPI，則預(yù)定尺寸為 24X24)。在步驟S206中，代表點(diǎn)設(shè)定模塊130設(shè)定在步驟S204中生成的每個(gè)連接像素區(qū)域的代表點(diǎn)。由于區(qū)域的代表點(diǎn)對(duì)應(yīng)于區(qū)域的中心，因此代表點(diǎn)具有以下坐標(biāo)(起始點(diǎn)的X坐標(biāo)+寬度/2，起始點(diǎn)的y坐標(biāo)+高度/2)。圖5A和5B不出了用于設(shè)定代表點(diǎn)的處理的實(shí)例。圖5A中的實(shí)例不出了包圍在步驟S204中提取的黒色像素的矩形區(qū)域510。圖5B示出了與矩形區(qū)域510的中心相對(duì)應(yīng)的代表點(diǎn)520。在步驟S208中，向量計(jì)算模塊140計(jì)算由基準(zhǔn)代表點(diǎn)和位于基準(zhǔn)代表點(diǎn)周邊的代表點(diǎn)構(gòu)成的向量。為了計(jì)算向量，提取兩個(gè)代表點(diǎn)。圖6示出了用于提取代表點(diǎn)的處理的實(shí)例。當(dāng)將某一代表點(diǎn)設(shè)定為原點(diǎn)時(shí)，從左上方矩形區(qū)域610和右上方矩形區(qū)域620的每ー個(gè)中提取最接近于該原點(diǎn)的代表點(diǎn)。在圖6的實(shí)例中，將基準(zhǔn)代表點(diǎn)601設(shè)定為原點(diǎn)，提取在左上方最接近于該基準(zhǔn)代表點(diǎn)601的代表點(diǎn)611以便提取由基準(zhǔn)代表點(diǎn)601和代表點(diǎn)611構(gòu)成的向量。然后，以基準(zhǔn)代表點(diǎn)601為原點(diǎn)，提取在右上方最接近于該基準(zhǔn)代表點(diǎn)601的代表點(diǎn)621以便提取由基準(zhǔn)代表點(diǎn)601和代表點(diǎn)621構(gòu)成的向量。因此，不提取代表點(diǎn)631、632和633。表述“最接近于基準(zhǔn)代表 點(diǎn)601的代表點(diǎn)”指的是在半圓環(huán)形搜索范圍650內(nèi)最接近于基準(zhǔn)代表點(diǎn)601的代表點(diǎn)。由于接近于基準(zhǔn)代表點(diǎn)601的區(qū)域(即，在搜索范圍650的中心處并且包圍基準(zhǔn)代表點(diǎn)601的白色區(qū)域)成為噪聲的可能性高，因此將不提取該區(qū)域中的代表點(diǎn)。捜索范圍650具有預(yù)定寬度，其例如在相應(yīng)線數(shù)所定義的范圍內(nèi)。更具體而言，如果線數(shù)處在100LPI與200LPI之間，則寬度大致在12像素與24像素之間的范圍內(nèi)。自基準(zhǔn)代表點(diǎn)601起半徑等于12像素的半圓形范圍在目標(biāo)范圍之外。盡管以上將左上方和右上方描述為實(shí)例，但也可容許右上方與右下方的組合、右下方與左下方的組合或左下方與左上方的組合。圖7示出了用于計(jì)算向量的處理的實(shí)例。示出了圖6中的實(shí)例中所提取的向量。具體而言，示出了由基準(zhǔn)代表點(diǎn)601和代表點(diǎn)621定義的向量V1和由基準(zhǔn)代表點(diǎn)601和代表點(diǎn)611定義的向量v2。如果相對(duì)于預(yù)定角度(例如，0°、45°或90° )的偏移量在預(yù)定像素?cái)?shù)(例如，一個(gè)像素)之內(nèi)，則可基于預(yù)定代表點(diǎn)提取向量。此外，可基于被設(shè)定為基準(zhǔn)代表點(diǎn)(原點(diǎn))的所有代表點(diǎn)、或基于被設(shè)定為基準(zhǔn)代表點(diǎn)(原點(diǎn))的預(yù)定數(shù)量的代表點(diǎn)、或基于位于被設(shè)定為基準(zhǔn)代表點(diǎn)(原點(diǎn))的預(yù)定位置(其可為隨機(jī)選擇的位置)處的代表點(diǎn)來計(jì)算向量。在步驟S210中，網(wǎng)線數(shù)和角度提取模塊150將各向量加在一起以便提取網(wǎng)線數(shù)和網(wǎng)線角度。這通過標(biāo)繪在步驟S208中計(jì)算的向量的端點(diǎn)(即，不是基準(zhǔn)代表點(diǎn)(原點(diǎn))的代表點(diǎn))來進(jìn)行。具體而言，對(duì)圖7中所示的坐標(biāo)系統(tǒng)中的端點(diǎn)的位置進(jìn)行計(jì)數(shù)。圖8示出了點(diǎn)集中抖動(dòng)網(wǎng)中的向量的分布實(shí)例。在以基準(zhǔn)代表點(diǎn)801為原點(diǎn)的坐標(biāo)系統(tǒng)中，深色位置具有分布在其中的許多向量。相對(duì)于基準(zhǔn)代表點(diǎn)801位于右上方的矩形區(qū)域具有分布在右下側(cè)的許多向量，并且相對(duì)于基準(zhǔn)代表點(diǎn)801位于左上方的矩形區(qū)域具有分布在右上側(cè)的許多向量。圖9示出了點(diǎn)分散抖動(dòng)網(wǎng)、誤差擴(kuò)散網(wǎng)或FM網(wǎng)中的向量的分布實(shí)例。在以基準(zhǔn)代表點(diǎn)901為原點(diǎn)的坐標(biāo)系統(tǒng)中，深色位置具有分布在其中的許多向量。與圖8中的實(shí)例相比，該坐標(biāo)系統(tǒng)不具有分布有顯著大量向量的位置。從分布中提取對(duì)應(yīng)于峰值的位置。通過將排在第一位的數(shù)值與排在第二位的數(shù)值之間差值和預(yù)定閾值相比較、或?qū)㈩A(yù)定閾值和峰值在整個(gè)分布中的比例相比較(例如，通過判斷差值或比例是否大于或等于閾值)來進(jìn)行關(guān)于位置是否對(duì)應(yīng)于峰值的判斷。可選擇性地通過將局部區(qū)域中具有最大值的信噪比(S/N)比率與預(yù)定閾值相比較(例如，通過判斷S/N比率是否大于或等于閾值)來進(jìn)行判斷(參見日本未經(jīng)審查的專利申請(qǐng)公開No. 2005-221276)。作為另ー選擇，可通過將X (卡方)分布的Q值與預(yù)定閾值相比較(例如，通過判斷Q值是否大于或等于閾值)來進(jìn)行判斷(參見JAXA公開發(fā)行的文獻(xiàn))。圖IOA和IOB示出了用于利用排在第一位的數(shù)值和排在第二位的數(shù)值確定峰值的處理的實(shí)例。在圖IOA和IOB分別示出的直方圖實(shí)例中，橫坐標(biāo)表示坐標(biāo)位置并且縱坐標(biāo)表不所分布向量的數(shù)量。圖IOA中的直方圖實(shí)例對(duì)應(yīng)于圖8中的實(shí)例。在該實(shí)例中，由于排在第一位的數(shù)值與排在第二位的數(shù)值之間的差值大于或等于閾值，因此將位置確定為峰值。圖IOB中的直方圖實(shí)例對(duì)應(yīng)于圖9中的實(shí)例。在該實(shí)例中，由于排在第一位的數(shù)值與排在第二位的數(shù)值之間差值小于閾值，因此不可將位置確定為峰值。如果不能提取峰值，則可判定該網(wǎng)不是點(diǎn)集中抖動(dòng)網(wǎng)。然后輸出模塊160可輸出判斷結(jié)果。
由于點(diǎn)分散抖動(dòng)網(wǎng)、誤差擴(kuò)散網(wǎng)以及FM網(wǎng)在中心點(diǎn)之間具有短距離、具有取決于密度的可變分布范圍并且還具有不穩(wěn)定的方向性，因此不能從這些網(wǎng)中提取峰值。關(guān)于線網(wǎng)，由于這種網(wǎng)在密度相關(guān)方面類似于點(diǎn)分散抖動(dòng)網(wǎng)或由于網(wǎng)中的每條線對(duì)應(yīng)于單個(gè)大區(qū)域，因此不能從中提取峰值。根據(jù)峰值的位置計(jì)算網(wǎng)線數(shù)和網(wǎng)線角度。利用原點(diǎn)(即，基準(zhǔn)代表點(diǎn))與峰值位置之間的距離和分辨率來計(jì)算網(wǎng)線數(shù)。原點(diǎn)與峰值位置之間的距離對(duì)應(yīng)于相應(yīng)向量的大小并且等于由區(qū)域分割模塊120分割的區(qū)域(網(wǎng)點(diǎn))之間的距離。利用該距離和分辨率計(jì)算實(shí)際距離(例如以英寸表達(dá))，并且基于該實(shí)際距離的倒數(shù)計(jì)算線數(shù)(即，每單位長度的網(wǎng)點(diǎn)的密度)。網(wǎng)線角度對(duì)應(yīng)于向量角度，并且在由原點(diǎn)和峰值位置(例如，在原點(diǎn)右上側(cè)的矩形內(nèi)的峰值)構(gòu)成的線與基準(zhǔn)線(例如，水平線(X軸))之間形成的角度為網(wǎng)線角度。在這種情況下，如果所提取網(wǎng)線數(shù)或網(wǎng)線角度與預(yù)定線數(shù)或角度之差對(duì)應(yīng)于預(yù)定關(guān)系，則網(wǎng)線數(shù)和角度提取模塊150可將所提取的網(wǎng)線數(shù)或網(wǎng)線角度提取為預(yù)定線數(shù)或角度。在步驟S212中，輸出模塊160輸出網(wǎng)線數(shù)和網(wǎng)線角度。然后，圖像處理設(shè)備接收網(wǎng)線數(shù)和網(wǎng)線角度并且進(jìn)行圖像處理。圖像處理的實(shí)例包括將圖像變換為多值圖像以及將文本區(qū)域與圖像區(qū)域(諸如照片區(qū)域等)彼此分離的處理。圖IlA至IlD分別示出了目標(biāo)圖像的實(shí)例。根據(jù)本示例性實(shí)施例的圖像處理設(shè)備可處理由接收模塊Iio接收的圖像1100中的下述目標(biāo)區(qū)域。在圖IlA的實(shí)例中，圖像1100的整個(gè)圖像區(qū)域1110是目標(biāo)區(qū)域。與其它實(shí)例相比，盡管該實(shí)例確保了精確度，但需要大的頁面存儲(chǔ)器容量。在圖IlB的實(shí)例中，圖像1100中的多行區(qū)域1120是目標(biāo)區(qū)域。多行區(qū)域1120可以是預(yù)定區(qū)域或可以是包括通過圖像處理提取而獲得的半色調(diào)區(qū)域的區(qū)域。盡管該實(shí)例具有比圖IlA中的實(shí)例低的精確度，但可減小存儲(chǔ)器容量。該實(shí)例例如適于要實(shí)現(xiàn)硬件速度提升的情況。在圖IlC的實(shí)例中，圖像1100的樣本數(shù)量達(dá)成區(qū)域1130是目標(biāo)區(qū)域。樣本數(shù)量達(dá)成區(qū)域1130是具有預(yù)定樣本數(shù)量(即，上述向量數(shù)量或向量分布數(shù)量)或更多的區(qū)域。在樣本數(shù)量達(dá)成區(qū)域1130中，當(dāng)達(dá)到預(yù)定樣本數(shù)量吋，中斷處理。盡管該實(shí)例具有比圖IlA中的實(shí)例低的精確度，但可縮短處理時(shí)間。該實(shí)例例如適于要實(shí)現(xiàn)軟件速度提升的情況。在圖IlD的實(shí)例中，圖像1100的網(wǎng)區(qū)域1140和網(wǎng)區(qū)域1145是目標(biāo)區(qū)域。操作者可利用鼠標(biāo)、鍵盤或觸摸屏或者通過對(duì)半色調(diào)區(qū)域進(jìn)行圖像處理來選擇網(wǎng)區(qū)域1140和網(wǎng)區(qū)域1145中之一。此外，在這種情況下，可針對(duì)每個(gè)所選區(qū)域計(jì)算網(wǎng)線數(shù)和網(wǎng)線角度。因此，當(dāng)在單個(gè)圖像內(nèi)存在具有不同種網(wǎng)的區(qū)域時(shí)可采用該實(shí)例。
現(xiàn)在將參考圖12描述根據(jù)本示例性實(shí)施例的圖像處理設(shè)備中的硬件構(gòu)造實(shí)例。圖12中所示的硬件構(gòu)造例如由個(gè)人計(jì)算機(jī)(PC)構(gòu)成并且包括諸如掃描儀等數(shù)據(jù)讀取単元1217和諸如打印機(jī)等數(shù)據(jù)輸出単元1218。中央處理單元(CPU) 1201用作根據(jù)計(jì)算機(jī)程序執(zhí)行處理的控制器，在計(jì)算機(jī)程序中寫有用于前述示例性實(shí)施例中所述各模塊(即區(qū)域分割模塊120、代表點(diǎn)設(shè)定模塊130、向量計(jì)算模塊140以及網(wǎng)線數(shù)和角度提取模塊150)的操作序列。只讀存儲(chǔ)器(ROM) 1202存儲(chǔ)CPU 1201將要使用的程序和計(jì)算參數(shù)。隨機(jī)存取存儲(chǔ)器(RAM) 1203存儲(chǔ)在CPU 1201的運(yùn)行時(shí)將要使用的程序和根據(jù)CPU 1201的運(yùn)行而適當(dāng)改變的參數(shù)。CPU1201、R0M 1202以及RAM 1203經(jīng)由CPU總線所構(gòu)成的主機(jī)總線1204彼此連接。主機(jī)總線1204經(jīng)由橋接器1205連接至諸如外設(shè)部件互連/接ロ(PCI)總線等外部總線1206。鍵盤1208和諸如鼠標(biāo)等指示設(shè)備1209是操作者將要操作的輸入裝置。顯示器1210是液晶顯示裝置或陰極射線管(CRT)并且顯示作為文本信息或圖像信息的各種信息。硬盤驅(qū)動(dòng)器(HDD) 1211容納硬盤并且驅(qū)動(dòng)硬盤以便記錄或再生信息或CPU 1201要執(zhí)行的程序。硬盤存儲(chǔ)有所接收的圖像、所提取的區(qū)域、向量、網(wǎng)線數(shù)以及網(wǎng)線角度。此夕卜，硬盤還存儲(chǔ)諸如各種數(shù)據(jù)處理程序等各種計(jì)算機(jī)程序。驅(qū)動(dòng)器1212讀取存儲(chǔ)在其中載有的可移除存儲(chǔ)介質(zhì)1213 (諸如磁盤、光盤、磁光盤或半導(dǎo)體存儲(chǔ)器等)中的數(shù)據(jù)或程序，并且將數(shù)據(jù)或程序供應(yīng)給經(jīng)由接ロ 1207、外部總線1206、橋接器1205以及主機(jī)總線1204連接至驅(qū)動(dòng)器1212的RAM 1203。類似于硬盤，可將可移除存儲(chǔ)介質(zhì)1213用作數(shù)據(jù)存儲(chǔ)區(qū)域。連接端ロ 1214是用于連接至外部連接裝置1215的端ロ并且具有USB或IEEE1394連接器。連接端ロ 1214經(jīng)由接ロ 1207、外部總線1206、橋接器1205以及主機(jī)總線1204連接至CPU 1201等。通信単元1216連接至網(wǎng)絡(luò)并且與外部進(jìn)行數(shù)據(jù)通信。數(shù)據(jù)讀取単元1217例如為掃描儀并且讀取文檔。數(shù)據(jù)輸出単元1218例如為打印機(jī)并且輸出文檔數(shù)據(jù)。圖12中所示的圖像處理設(shè)備的硬件構(gòu)造僅是ー個(gè)構(gòu)造實(shí)例，并且本示例性實(shí)施例不限于圖12中所示的構(gòu)造，只要可以執(zhí)行示例性實(shí)施例中所述的各模塊即可。例如，其中一個(gè)模塊或一些模塊可由專用硬件(例如，特定用途集成電路(ASIC))構(gòu)成，并且其中一個(gè)模塊或一些模塊可設(shè)置在外部系統(tǒng)中并且經(jīng)由通信線路連接。此外，圖12中所示系統(tǒng)可由經(jīng)由通信線路彼此連接并且彼此配合操作的多個(gè)系統(tǒng)構(gòu)成。此外，可將硬件構(gòu)造并入復(fù)印機(jī)、傳真裝置、掃描儀、打印機(jī)或多功能設(shè)備(即，具有掃描儀、打印機(jī)、復(fù)印機(jī)以及傳真裝置中至少兩種功能的圖像處理設(shè)備)中。在現(xiàn)有技術(shù)中所論述的技術(shù)可用于每個(gè)模塊的處理?？蓪⑸鲜龀绦虼鎯?chǔ)在存儲(chǔ)介質(zhì)中來提供程序，或者可經(jīng)由通信單元來提供程序。在這種情況下，例如，可將上述程序定義為“存儲(chǔ)有程序的計(jì)算機(jī)可讀介質(zhì)”。術(shù)語“存儲(chǔ)有程序的計(jì)算機(jī)可讀介質(zhì)”指的是這樣的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)其存儲(chǔ)用于安裝程序、執(zhí)行程序、分發(fā)程序的程序。存儲(chǔ)介質(zhì)的實(shí)例包括數(shù)字通用光盤(DVD)、致密光盤(⑶)、藍(lán)光光盤(注冊(cè)商標(biāo))、磁光盤(MO)、軟盤(FD)、磁帶、硬盤、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPR0M(注冊(cè)商標(biāo)))、閃存以及隨機(jī)存取存儲(chǔ)器(RAM)。DVD的實(shí)例包括由DVD論壇開發(fā)的標(biāo)準(zhǔn)即DVD-R、DVD-RW、DVD-RAM以及由DVD+RW聯(lián)盟開發(fā)的標(biāo)準(zhǔn)即DVD+R、DVD+RW。CD的實(shí)例包括致密光盤只讀存儲(chǔ)器(⑶-ROM)、可記錄致密光盤(⑶-R)以及可重寫致密光盤(CD-RW)。前述程序或其一部分可存儲(chǔ)在存儲(chǔ)介質(zhì)中以用于分發(fā)或存儲(chǔ)。此外，可經(jīng)由諸如有線網(wǎng)絡(luò)、無線網(wǎng)絡(luò)或這些網(wǎng)絡(luò)的組合等傳輸介質(zhì)來傳輸前述程序或其一部分，或者可經(jīng)由載波傳送前述程序或其一部分。有線網(wǎng)絡(luò)的實(shí)例包括局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域 網(wǎng)(WAN)、國際互聯(lián)網(wǎng)、內(nèi)聯(lián)網(wǎng)以及外聯(lián)網(wǎng)。此外，前述程序可以是另一程序的一部分，或者可以與不同程序一起被存儲(chǔ)在存儲(chǔ)介質(zhì)中。此外，可將前述程序以分割的形式存儲(chǔ)在多個(gè)存儲(chǔ)介質(zhì)中。前述程序可以諸如壓縮狀態(tài)或加密狀態(tài)等任意狀態(tài)進(jìn)行存儲(chǔ)，只要程序可恢復(fù)即可。出于示例和說明的目的提供了本發(fā)明實(shí)施例的上述說明。其意圖不在于窮舉或?qū)⒈景l(fā)明限制為所公開的確切形式。顯然，對(duì)于本領(lǐng)域的技術(shù)人員而言許多修改和變型是顯而易見的。選擇和說明示例性實(shí)施例是為了最佳地解釋本發(fā)明的原理及其實(shí)際應(yīng)用，從而使得本領(lǐng)域的其它人員能夠理解各種實(shí)施例的發(fā)明和適合于特定預(yù)期應(yīng)用的各種修改。其目的在于用所附權(quán)利要求書及其等同內(nèi)容來限定本發(fā)明的范圍。
權(quán)利要求
1.ー種圖像處理設(shè)備，包括 分割単元，其將圖像分割為分別具有連接像素的區(qū)域； 代表點(diǎn)設(shè)定單元，其設(shè)定代表由所述分割単元分割的各個(gè)區(qū)域的代表點(diǎn)； 向量計(jì)算單元，其基于由所述代表點(diǎn)設(shè)定單元設(shè)定的代表點(diǎn)來計(jì)算分別由兩個(gè)代表點(diǎn)構(gòu)成的向量；以及 網(wǎng)線數(shù)和角度提取單元，其基于由所述向量計(jì)算單元計(jì)算的向量的分布來提取在所述圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度。
2.根據(jù)權(quán)利要求I所述的圖像處理設(shè)備，其中， 如果所提取的網(wǎng)線數(shù)或所提取的網(wǎng)線角度與預(yù)定線數(shù)或預(yù)定角度之差對(duì)應(yīng)于預(yù)定關(guān)系，則所述網(wǎng)線數(shù)和角度提取單元將所提取的網(wǎng)線數(shù)或所提取的網(wǎng)線角度提取為預(yù)定線數(shù)或預(yù)定角度。
3.根據(jù)權(quán)利要求I或2所述的圖像處理設(shè)備，其中， 所述向量計(jì)算單元從所述代表點(diǎn)設(shè)定單元所設(shè)定的各代表點(diǎn)中選擇基準(zhǔn)代表點(diǎn)作為第一代表點(diǎn)，并且選擇位于與所述基準(zhǔn)代表點(diǎn)相距在第一預(yù)定距離與第二預(yù)定距離之間的代表點(diǎn)作為第二代表點(diǎn)，并且計(jì)算由所述第一代表點(diǎn)和所述第二代表點(diǎn)構(gòu)成的向量。
4.根據(jù)權(quán)利要求3所述的圖像處理設(shè)備，其中， 所述向量計(jì)算單元選擇這樣的代表點(diǎn)作為所述第二代表點(diǎn)該代表點(diǎn)在以所述第一代表點(diǎn)為角點(diǎn)的相鄰矩形區(qū)域內(nèi)位于所述第一距離與所述第二距離之間。
5.—種圖像處理方法,包括 將圖像分割為分別具有連接像素的區(qū)域； 設(shè)定代表各個(gè)所分割區(qū)域的代表點(diǎn)； 基于所設(shè)定的代表點(diǎn)計(jì)算分別由兩個(gè)代表點(diǎn)構(gòu)成的向量；以及 基于所計(jì)算的向量的分布提取在所述圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度。
全文摘要
本發(fā)明公開了一種圖像處理設(shè)備和圖像處理方法。該圖像處理設(shè)備包括分割單元、代表點(diǎn)設(shè)定單元、向量計(jì)算單元以及網(wǎng)線數(shù)和角度提取單元。所述分割單元將圖像分割為分別具有連接像素的區(qū)域。所述代表點(diǎn)設(shè)定單元設(shè)定代表由所述分割單元分割的各個(gè)區(qū)域的代表點(diǎn)。所述向量計(jì)算單元基于由所述代表點(diǎn)設(shè)定單元設(shè)定的代表點(diǎn)來計(jì)算分別由兩個(gè)代表點(diǎn)構(gòu)成的向量。所述網(wǎng)線數(shù)和角度提取單元基于由所述向量計(jì)算單元計(jì)算的向量的分布來提取在所述圖像中所用的網(wǎng)線數(shù)和網(wǎng)線角度。
文檔編號(hào)H04N1/405GK102647540SQ201110405218
公開日2012年8月22日 申請(qǐng)日期2011年12月8日 優(yōu)先權(quán)日2011年2月18日
發(fā)明者河野裕之 申請(qǐng)人:富士施樂株式會(huì)社