專利名稱：圖像處理設(shè)備和圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理設(shè)備和圖像處理方法。
背景技術(shù)：
現(xiàn)已存在各種與屏幕處理相關(guān)的處理。作為一種相關(guān)技術(shù)，例如JP-A-2005-190383(專利文獻I)提供了一種高精度半色調(diào)點區(qū)域識別裝置，以及一種半色調(diào)點區(qū)域識別方法。這種半色調(diào)點區(qū)域識別裝置包括第一邊緣檢測部分、第二邊緣檢測部分和半色調(diào)點特征檢測部分，其中第一邊緣檢測部分檢測相對圖像數(shù)據(jù)區(qū)域的第一方向上的上升沿和下降沿，第二邊緣檢測部分檢測與相對該區(qū)域的第一方向垂直的第二方向上的上升沿和下降沿，半色調(diào)點特征檢測部分參照所述第一和第二邊緣檢測單元在預(yù)定區(qū)域中檢測到的邊緣來確定預(yù)定區(qū)域的第一方向上的上升沿與下降沿的對稱性以及第二方向上 的上升沿與下降沿的對稱性，并且基于所確定的對稱性來檢測具有半色調(diào)點特征的像素。另外，例如JP-A-63_028174(專利文獻2)旨在對諸如字母的區(qū)域的劣化進行抑制，并且將半色調(diào)點轉(zhuǎn)換成半色調(diào)。所公開的是一種圖像處理設(shè)備，其對讀取的文檔信息執(zhí)行圖像處理，該圖像處理設(shè)備包括獲取圖像信息的關(guān)注像素區(qū)域的自相關(guān)系數(shù)的單元、根據(jù)該自相關(guān)系數(shù)獲取半色調(diào)點區(qū)域的半色調(diào)點間距的單元、根據(jù)該半色調(diào)點間距選擇濾波器系數(shù)的單元、以及使用所選擇的濾波器系數(shù)執(zhí)行空間濾波的單元。另外，例如JP-A-11_155067(專利文獻3)旨在通過自動檢測打印線的數(shù)量或者角度以在抑制原件成分的劣化的同時適當?shù)匾瞥獱枟l紋。一種圖像處理設(shè)備包括從原件中獲取二維圖像信息的圖像輸入部分、提取二維頻率特征分布的頻率特征分布提取部分、將二維頻率特征分布轉(zhuǎn)換為由極坐標表示的信息強度分布的極坐標轉(zhuǎn)換部分、對估計的打印線數(shù)以及估計的打印角度進行計算的估計打印線數(shù)及角度計算部分、以及基于所估計的打印線數(shù)或角度來對圖像信息執(zhí)行處理的圖像處理部分。信號強度在二維頻率特征分布的半色調(diào)點角度方向上分布，并且峰值位置產(chǎn)生在相當于打印線數(shù)的位置，從而將峰值位置轉(zhuǎn)換成極坐標，以獲得估計的打印線數(shù)或角度。另外，例如JP-A-2004-213298(專利文獻4)旨在抑制波紋的產(chǎn)生以及對包括了由半色調(diào)點所表示的圖像的圖像數(shù)據(jù)執(zhí)行高質(zhì)量縮小(reduction)轉(zhuǎn)換。半色調(diào)點區(qū)域識別單元通過像素聚合單元從圖像數(shù)據(jù)中檢測半色調(diào)點，并且基于半色調(diào)點識別半色調(diào)點區(qū)域；半色調(diào)點區(qū)域屏蔽(mask)創(chuàng)建單元在半色調(diào)點之間的一定距離處創(chuàng)建屏蔽圖案；半色調(diào)點區(qū)域分離單元將半色調(diào)點區(qū)域與屏蔽圖案中的其它非半色調(diào)點區(qū)域分離；半色調(diào)點區(qū)域縮小轉(zhuǎn)換單元基于縮小比通過增減像素來對半色調(diào)點區(qū)域的每個半色調(diào)點進行轉(zhuǎn)換，從而形成近似線對稱的形狀；非半色調(diào)點區(qū)域縮小轉(zhuǎn)換單元使用其它方法對非半色調(diào)點區(qū)域進行轉(zhuǎn)換；并且半色調(diào)點區(qū)域與非半色調(diào)點區(qū)域合成單元將轉(zhuǎn)換后的半色調(diào)點區(qū)域和非半色調(diào)點區(qū)域合成。另外，例如JP-A-2004_200746(專利文獻5)旨在獲得高質(zhì)量的復(fù)制結(jié)果。通過圖像輸入部分從原件讀取圖像而獲得的輸入圖像數(shù)據(jù)由圖像處理部分進行從RGB到Y(jié)MCK的顏色轉(zhuǎn)換，針對要提供至打印部分的每種顏色對顏色轉(zhuǎn)換后的數(shù)據(jù)進行抖動(dither)并形成點。在這種情況下，點識別部分獲取由輸入的圖像數(shù)據(jù)(即輸入圖像)表示的圖像的半色調(diào)點的線數(shù)(number of line)以及角度，以獲得輸入圖像上的半色調(diào)點周期圖案的特征。半色調(diào)生成部分生成具有與所獲得的線數(shù)和角度相同的圖案(即半色調(diào)點圖案)的半色調(diào)屏幕，所生成的半色調(diào)屏幕被用來在半色調(diào)處理部分中對輸入圖像進行抖動。以這種方式，通過使半色調(diào)屏幕的圖案與半色調(diào)點圖案匹配，能夠消除二者之間的干涉，并且能避免在打印部分執(zhí)行打印時產(chǎn)生波紋。

發(fā)明內(nèi)容
本發(fā)明的目的是為了在提取圖像中所用的點集中型屏幕線數(shù)和角度時，提供與未采用本發(fā)明構(gòu)造時的情況相比能夠降低處理量的圖像處理設(shè)備和圖像處理方法。
根據(jù)本發(fā)明的第一方面，提供了一種圖像處理設(shè)備，其包括特征點提取單元，其提取多個作為位于圖像中一個區(qū)域頂角處的像素的特征點以及表示該區(qū)域中所述多個特征點的位置關(guān)系的方向；選擇單元，其基于由特征點提取單元提取的特征點的顏色、特征點的位置和特征點的方向，來選擇特征點以及與該特征點對應(yīng)的一組特征點；代表點確定單元，其基于由選擇單元選擇的一組特征點來確定代表一個區(qū)域的代表點；矢量計算單元，其基于由代表點確定單元確定的代表點來計算由兩個代表點構(gòu)成的矢量；和屏幕線數(shù)和角度提取單元，其基于由矢量計算單元計算的矢量的分布來提取圖像中使用的屏幕線數(shù)和角度。根據(jù)本發(fā)明的第二方面，在第一方面的圖像處理設(shè)備中，特征點提取單元可以基于將特征點鏈接至包含該特征點的區(qū)域中位于該特征點周圍的多個像素的直線間的角度來提取特征點，可以基于特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素之間的位置關(guān)系來提取特征點，或者可以基于包含特征點的區(qū)域是否與預(yù)定的圖案彼此一致來提取特征點。根據(jù)本發(fā)明的第三方面，在第一或第二方面的圖像處理設(shè)備中，特征點提取單元可以提取通過特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素之間的位置關(guān)系而確定的方向。根據(jù)本發(fā)明的第四方面，在第一或第二方面的圖像處理設(shè)備中，當提取的屏幕線數(shù)或角度與預(yù)定的線數(shù)或角度之差具有預(yù)定的關(guān)系時，屏幕線數(shù)和角度提取單元可以將所提取的屏幕線數(shù)或角度提取為預(yù)定線數(shù)或角度。根據(jù)本發(fā)明的第五方面，在第一或第二方面的圖像處理設(shè)備中，矢量計算單元可以選擇由代表點確定單元確定的代表點的基準代表點來作為第一代表點，選擇與基準代表點之間的距離在預(yù)定的第一距離和第二距離之間的代表點來作為第二代表點，并且計算由第一代表點和第二代表點構(gòu)成的矢量。根據(jù)本發(fā)明的第六方面，在第五方面的圖像處理設(shè)備中，矢量計算單元可以在彼此相鄰并用第一代表點作為頂角的矩形區(qū)域中選擇處在第一距離和第二距離之間的代表點來作為第二代表點。根據(jù)本發(fā)明的第七方面，提供了一種圖像處理方法，包括提取作為位于圖像中一個區(qū)域頂角處的像素的多個特征點以及表示該區(qū)域中所述多個特征點的位置關(guān)系的方向；基于所提取的特征點的顏色、特征點的位置和特征點的方向，來選擇特征點以及與該特征點對應(yīng)的一組特征點；基于所選擇的一組特征點來確定代表一個區(qū)域的代表點；基于所確定的代表點來計算由兩個代表點構(gòu)成的矢量；和基于計算的矢量分布來提取圖像中使用的屏幕線數(shù)和角度。根據(jù)本發(fā)明的第一方面，與未采用本發(fā)明構(gòu)造的情況相比，能夠在提取圖像中使用的點集中型屏幕線數(shù)和角度時降低處理量。根據(jù)本發(fā)明的第二方面，與未采用本發(fā)明構(gòu)造的情況相比，能夠避免提取錯誤的特征點。根據(jù)本發(fā)明的第三方面，與未采用本發(fā)明構(gòu)造的情況相比，能夠降低處理量。根據(jù)本發(fā)明的第四方面，不管預(yù)定線數(shù)或角度如何，都能夠避免由于噪聲的影響設(shè)置了不同于預(yù)定線數(shù)或角度的線數(shù)或角度。 根據(jù)本發(fā)明的第五方面，能夠通過不處在第一距離和第二距離的代表點來抑制噪
聲的影響。根據(jù)本發(fā)明的第六方面，與未采用本發(fā)明構(gòu)造的情況相比，能夠降低處理量。根據(jù)本發(fā)明的第七方面，與未采用本發(fā)明構(gòu)造的情況相比，能夠在提取圖像中使用的點集中型屏幕線數(shù)和角度時降低處理量。


下面基于附圖對本發(fā)明的示例性實施例進行詳細說明。圖I是例示了示例性實施例的構(gòu)造示例的概念模塊構(gòu)造圖；圖2是例示了根據(jù)該示例性實施例的處理示例的流程圖；圖3是例示了目標圖像示例的示意圖；圖4是例示了特征點和特征點中的傾斜方向的示例的示意圖；圖5是例示了用于提取特征點的處理示例的示意圖；圖6是例示了用于提取特征點的處理示例的示意圖；圖7是例示了用于提取特征點的處理示例的示意圖；圖8是例示了用于提取特征點的處理示例的示意圖；圖9是例示了用于提取特征點的處理示例的示意圖；圖10是例示了用于提取特征點的處理示例的示意圖；圖11是例示了用于提取特征點的處理示例的示意圖；圖12是例示了用于提取特征點的處理示例的示意圖；圖13是例示了用于提取特征點的處理示例的示意圖；圖14是例示了用于提取特征點的處理示例的示意圖；圖15是例示了用于提取特征點中的傾斜方向的處理示例的示意圖；圖16是例示了用于選擇特征點的處理示例的示意圖；圖17是例示了用于選擇特征點的處理示例的示意圖；圖18是例示了用于選擇特征點的處理示例的示意圖；圖19是例示了用于選擇特征點的處理示例的示意圖；圖20是例示了用于選擇特征點的處理示例的示意圖21是例示了用于確定代表點的處理示例的示意圖；圖22是例示了用于提取代表點的處理示例的示意圖；圖23是例示了矢量的計算處理示例的示意圖；圖24是例示了矢量的分布示例的示意圖；圖25是例示了矢量的分布示例的示意圖；圖26A和圖26B是例示了用于確定峰值的處理示例的示意圖；圖27A至圖27D是例示了目標圖像示例的示意圖；和 圖28是例示了用于實現(xiàn)該示例性實施例的計算機的硬件構(gòu)造示例的框圖。
具體實施例方式下面參照附圖對實現(xiàn)本發(fā)明的優(yōu)選示例性實施例進行說明。圖I是例示了示例性實施例的構(gòu)造示例的概念模塊構(gòu)造圖。同時，一個模塊表示能夠整體上邏輯分開的諸如硬件或軟件(計算機程序)的元件。因此，該示例性實施例中的模塊不僅表示計算機程序的模塊，還可以是硬件構(gòu)成的模塊。因此在示例性實施例中，描述了所有用于使元件用作這些模塊的計算機程序(用于使計算機執(zhí)行每個過程的程序、使計算機用作每個單元的程序、以及使計算機實現(xiàn)每種功能的程序)、系統(tǒng)和方法。另外，這些模塊在功能上彼此一一對應(yīng)，但在安裝上，一個模塊可以由一個程序構(gòu)成，多個模塊也可以由一個程序構(gòu)成。相反，一個模塊可以由多個程序構(gòu)成。另外，可以通過一個計算機來運行多個模塊，也可以通過分布式或并行環(huán)境中的計算機來使用多個計算機運行一個模塊。同時，一個模塊中可以包含另一個模塊。另外，下文中將“連接”用于不僅指物理連接，還指示邏輯連接(數(shù)據(jù)、指令、數(shù)據(jù)之間的引用關(guān)系等的發(fā)送和接收)。術(shù)語“預(yù)定”表示在目標處理之前做出的確定，其不僅表示當處理處在根據(jù)示例性實施例的處理開始之前的目標處理之前時、還表示當處理處在根據(jù)示例性實施例的處理開始之后的目標處理之前時，依據(jù)當時的情況和狀態(tài)或者直到此時的情況和狀態(tài)所做出的確定。另外，系統(tǒng)或裝置不僅包括多個計算機、硬件部分、裝置等通過諸如網(wǎng)絡(luò)的通信單元(包括一一對應(yīng)通信連接)彼此連接的構(gòu)造，還包括通過一個計算機、硬件、裝置等實現(xiàn)的構(gòu)造。這里，術(shù)語“裝置”和“系統(tǒng)”作為同義詞。自然，術(shù)語“系統(tǒng)”不會僅包括作為人為組織的社會“結(jié)構(gòu)”(社會系統(tǒng))。另外，當使用每個模塊或在模塊中針對每個處理執(zhí)行多個處理時，針對每個處理從存儲裝置中讀取目標信息，并在執(zhí)行處理之后將處理結(jié)果寫入存儲裝置。因此，可以省略對在處理之前從存儲裝置進行讀取以及在處理之后向存儲裝置進行寫入的描述。同時，這里的存儲裝置可以包括硬盤、RAM(隨機存取存儲器)、外部記錄介質(zhì)、使用通信線路的存儲裝置、CPU (中央處理單元)中的寄存器等。示例性實施例的圖像處理裝置是提取圖像中使用的線數(shù)和角度的設(shè)備，其包括圖像接收模塊110、特征點提取模塊120、特征點選擇模塊130、代表點確定模塊140、矢量計算模塊150、屏幕線數(shù)和角度提取模塊160、以及輸出模塊170，如圖I的示例所示。圖像接收模塊110連接至特征點提取模塊120。圖像接收模塊110接收目標圖像，并將圖像傳送至特征點提取模塊120。圖像的接收例如是在掃描儀、相機等中讀取圖像，在傳真等中通過通信線路從外部裝置接收圖像、讀取存儲在硬盤(除了嵌入計算機中的硬盤還包括通過網(wǎng)絡(luò)連接的硬盤)等中的圖像。圖像可以是能夠?qū)ζ溥M行屏幕處理的二進制圖像(通過屏幕表示所謂的半色調(diào)區(qū)域的圖像，其中一個位代表一個像素)。不過，該二進制圖像可以是由多幅二進制圖像組成的彩色圖像。另外，通過對圖像執(zhí)行二進制化處理來將多層圖像(包括彩色圖像)轉(zhuǎn)換成二進制圖像，在該多層圖像中對接收到的圖像進行屏幕處理并且使用諸如掃描儀之類的成像裝置來讀取記錄在諸如紙的記錄介質(zhì)上的圖像。要被接收的圖像可以是單幅也可以是多幅。另外，圖像的內(nèi)容可以是業(yè)務(wù)文檔、廣告冊等。圖像的分辨率不限于但可以是例如2400dpi等。目標屏幕例如主要是點集中型抖動屏幕。特別地，將該屏幕應(yīng)用于在其上執(zhí)行鏈點屏幕(屏幕變?yōu)槠渲蟹近c傾斜變形并且菱形點以鏈形彼此連接的網(wǎng)狀)處理的圖像。不過，在點分散型抖動屏幕、誤差擴散屏幕、FM(頻率調(diào)制)屏幕、線型屏幕等的情況下，屏幕線數(shù)和角度提取模塊160會確定圖像不是點集中型抖動屏幕，并可以輸出表示這一情況的信息(指示目標圖像不是點集中型抖動屏幕的信息)。
特征點提取模塊120連接至圖像接收模塊110和特征點選擇模塊130。特征點提取模塊120從圖像接收模塊110接收目標圖像，并且提取作為位于圖像中一個區(qū)域頂角處的像素的多個特征點以及表示該區(qū)域中該多個特征點的位置關(guān)系的方向。下文中將此方向稱作傾斜方向。本文中“圖像中的區(qū)域”是指由耦接的黑色像素形成的區(qū)域或者由耦接的白色像素形成的區(qū)域。另外，“位于區(qū)域頂角處的像素”是指存在于區(qū)域內(nèi)的像素、處在該區(qū)域與其它區(qū)域(例如，當目標區(qū)域是黑色像素的區(qū)域時，“其它區(qū)域”是指與目標區(qū)域接觸的白色像素的區(qū)域)接觸的位置處的像素、以及當該區(qū)域為多邊形時處在頂點處的像素。不過，僅由直線的傾斜、噪聲等產(chǎn)生的階躍差異(step difference)像素不算作頂角。另外，關(guān)于“表示區(qū)域中多個特征點的位置關(guān)系的方向”，舉例來說，當特征點存在于區(qū)域中的右上角時，特征點的方向指向左下。作為一個具體示例，當從特征點看來，所述方向是指指向包含特征點的區(qū)域中心(包括質(zhì)心等)的方向。不過，區(qū)域中心不必處在該方向的前方，該方向優(yōu)選的是特征點與包含這些特征點的區(qū)域中位于這些特征點周圍的像素之間的位置關(guān)系所確定的方向。另外，預(yù)定圖案和方向彼此相關(guān)聯(lián)，可以通過圖案匹配處理提取方向。當然，該方向優(yōu)選“指示區(qū)域中特征點的位置關(guān)系”，并且優(yōu)選是例如從包含特征點的區(qū)域中心看時指向特征點的方向。在這種情況下，當特征點處在區(qū)域中的右上角時，特征點的方向指向右上方。在說明書中，當從特征點看時指向包含特征點的區(qū)域的中心的方向是示例性的。另外，對于特征點的提取，特征點提取模塊120可以執(zhí)行如下三個處理中的任意一項，并可以執(zhí)行兩個或更多處理的組合。(I)基于將特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素鏈接起來的直線所形成的角度來提取特征點。(2)基于特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素之間的位置關(guān)系來提取特征點。(3)基于包含特征點的區(qū)域與預(yù)定圖案是否彼此一致來提取特征點。
另外，特征點提取模塊120可以提取通過特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素之間的位置關(guān)系而確定的方向。特征點選擇模塊130連接至特征點提取模塊120和代表點確定模塊140。特征點選擇模塊130基于特征點提取模塊120所提取的特征點的顏色、特征點的位置和特征點的方向來選擇特征點以及與該特征點對應(yīng)的一組特征點。具體來說，選擇滿足如下三個條件的特征點。(I)特征點的顏色彼此相同(當目標特征點的顏色為黑色時，對應(yīng)特征點的顏色也為黑色，當目標特征點的顏色為白色時，對應(yīng)特征點的顏色也為白色)。(2)特征點之間具有預(yù)定的位置關(guān)系(具體來說，例如，當目標特征點的方向為向右時(包括右下和右上方向)，對應(yīng)特征點位于目標特征點的右側(cè)；當目標特征點的方向為向左時(包括左下和左上方向)，對應(yīng)特征點位于目標特征點的左側(cè)；當目標特征點的方向為向上時(包括右上和左上方向)，對應(yīng)特征點位于目標特征點的上側(cè)；當目標特征點的方 向為向下時(包括右下和左下方向)，對應(yīng)特征點位于目標特征點的下側(cè))。(3)特征點的方向指向同一區(qū)域的中心(具體來說，例如，當目標特征點的方向為右下方向并且對應(yīng)特征點位于目標特征點的右下方時，對應(yīng)特征點的方向為左上方向)。代表點確定模塊140連接至特征點選擇模塊130和矢量計算模塊150。代表點確定模塊140基于特征點選擇模塊130選擇的一組特征點來確定代表該區(qū)域的代表點。也即，代表點確定模塊140可以計算各個半色調(diào)點的中心。具體來說，通過計算由特征點選擇模塊130選擇的一組特征點的坐標的平均值(特征點之間的中間點)，來將半色調(diào)點的中心確定為代表點。矢量計算模塊150連接至代表點確定模塊140和屏幕線數(shù)和角度提取模塊160。矢量計算模塊150基于由代表點確定模塊140確定的代表點來計算由兩個代表點構(gòu)成的矢量。另外，矢量計算模塊150可以構(gòu)造為將通過代表點確定模塊140確定的代表點的基準代表點選擇作為第一代表點，將距離基準代表點的距離處在預(yù)定的第一距離和第二距離之間的代表點選擇作為第二代表點，并且計算由第一代表點和第二代表點構(gòu)成的矢量。此外，矢量計算模塊150可以在以第一代表點用作頂角的彼此相鄰的矩形區(qū)域內(nèi)選擇處在第一距離和第二距離之間的代表點來作為第二代表點。存在四種彼此相鄰的矩形區(qū)域，即相對第一代表點，位于左上方的矩形區(qū)域和位于右上方的矩形區(qū)域的組合、位于右上方的矩形區(qū)域和位于右下方的矩形區(qū)域的組合、位于左下方的矩形區(qū)域和位于右下方的矩形區(qū)域的組合、以及位于左上方的矩形區(qū)域和位于左下方的矩形區(qū)域的組合。屏幕線數(shù)和角度提取模塊160連接至矢量計算模塊150和輸出模塊170。屏幕線數(shù)和角度提取模塊160基于矢量計算模塊150計算的矢量的分布來提取通過圖像接收模塊110接收的圖像中使用的屏幕線數(shù)和角度。另外，當所提取的屏幕線數(shù)或角度與預(yù)定的線數(shù)或角度之差處于預(yù)定關(guān)系時，屏幕線數(shù)和角度提取模塊160可以提取所提取的屏幕線數(shù)或角度來作為預(yù)定線數(shù)或角度。預(yù)定的線數(shù)或角度是存儲在存儲裝置中的值，并稱作常用屏幕線數(shù)或角度。例如，可以將100線、150線、200線等作為線數(shù)，可以將O度、45度、90度等作為角度。另外，可以有多個預(yù)定的線數(shù)或角度。
預(yù)定關(guān)系對應(yīng)于差值等于或小于預(yù)定閾值的情況。作為提取的屏幕線數(shù)或角度與預(yù)定線數(shù)或角度之間的關(guān)系，存在(I)提取的屏幕線數(shù)與預(yù)定線數(shù)之間的關(guān)系，(2)提取的屏幕角度與預(yù)定角度之間的關(guān)系，以及(3)提取的屏幕線數(shù)與預(yù)定線數(shù)之間的關(guān)系和提取的屏幕角度與預(yù)定角度之間的關(guān)系。輸出模塊170連接至屏幕線數(shù)和角度提取模塊160。輸出模塊170輸出由屏幕線數(shù)和角度提取模塊160提取的屏幕線數(shù)和角度。該輸出包括，例如，向諸如與通過圖像接收模塊110接收的圖像(例如作為圖像的屬性)對應(yīng)的圖像數(shù)據(jù)庫之類的圖像存儲裝置進行寫入、存儲在諸如存儲卡的存儲介質(zhì)中、傳送至其它信息處理設(shè)備等。接收該屏幕線數(shù)和角度的其它圖像處理設(shè)備執(zhí)行例如對通過圖像接收模塊110接收的二進制圖像進行多值化處理、將圖像劃分成字母區(qū)域以及對其執(zhí)行屏幕處理的區(qū)域(如照片等)的處理等。圖2是例示了根據(jù)示例性實施例的處理示例的流程圖。在步驟S202，圖像接收模塊110接收目標圖像。例如，圖3所示的目標圖像300是 通過圖像接收模塊110接收的圖像的一部分。對角線部分是黑色像素區(qū)域，白色部分是白色像素區(qū)域。在步驟S204，特征點提取模塊120提取該圖像的特征點及其傾斜方向。圖4是例示了特征點以及特征點的傾斜方向示例的示意圖。在目標圖像300中，作為提取結(jié)果，存在傾斜方向為左下方的特征點405、傾斜方向為右上方的特征點410、傾斜方向為左下方的特征點415、傾斜方向為右上方的特征點420、傾斜方向為左下方的特征點425、傾斜方向為右上方的特征點430、傾斜方向為右上方的特征點435、傾斜方向為左下方的特征點440、傾斜方向為右上方的特征點445、傾斜方向為左下方的特征點450、傾斜方向為右上方的特征點455、以及傾斜方向為左下方的特征點460。下面參照圖5至圖14對使用特征點提取模塊120提取特征點的處理進行說明。如上文所述，存在三種提取方法。(I)基于將特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素鏈接起來的直線之間的角度來提取特征點。下面參照圖5至10進行說明。當滿足下面三個條件(IA)、(IB)和(IC)時，將關(guān)注像素確定為特征點(即處于區(qū)域頂角的像素)。當任一條件不滿足時，確定該像素不是特征點。(IA)在預(yù)定方向上(例如順時針方向)掃描與關(guān)注像素(圖5至圖10中的關(guān)注像素510或810為黑色像素)相鄰的像素，在與關(guān)注像素具有相同顏色的四個像素之內(nèi)存在一個連續(xù)區(qū)域(連續(xù)體)。在圖5的示例中，在檢測方向542、544、546和548中對關(guān)注像素510的周圍進行掃描，并且存在與關(guān)注像素510具有相同顏色(黑色)的像素(位于關(guān)注像素510的下方、左下和左側(cè)的像素)的連續(xù)體。由于這些像素的數(shù)量為三，因此像素數(shù)量處在四個的范圍之內(nèi)。因此，圖5的示例滿足(IA)的條件。在圖8的示例中，在檢測方向842、844、846和848中對關(guān)注像素810的周圍進行掃描，并且存在與關(guān)注像素810具有相同顏色(黑色)的像素(位于關(guān)注像素810的右下、下方、左下和左側(cè)的像素)的連續(xù)體。由于這些像素的數(shù)量為四，因此像素數(shù)量處在四個的范圍之內(nèi)。因此，圖8的示例滿足(IA)的條件。(IB)檢測到的像素是與上述連續(xù)體的邊界像素相鄰的像素，是以關(guān)注像素為中心的5X5方塊的最外部像素顏色的改變點，并且具有與關(guān)注像素相同的顏色。所述“連續(xù)體的邊界像素”是連續(xù)體內(nèi)的像素(即，與關(guān)注像素具有相同顏色的像素)，并且是指在上述掃描方向上其顏色從與關(guān)注像素不同的顏色變成與關(guān)注像素相同的顏色的像素，或者是在上述掃描方向上其顏色從與關(guān)注像素相同的顏色變成與關(guān)注像素不同的顏色的像素。在圖5的示例中，連續(xù)體的邊界像素是邊界像素530和520。圖6所示的檢測像素630是與邊界像素530相鄰的像素，是以關(guān)注像素510為中心的5X5方塊的最外部像素的顏色改變點，并且具有與關(guān)注像素510相同的顏色。圖6所示的檢測像素620是與邊界像素520相鄰的像素，是以關(guān)注像素510為中心的5X5方塊的最外部像素的顏色改變點，并且具有與關(guān)注像素510相同的顏色。因此，圖5的示例滿足(IB)的條件。在圖8的示例中，連續(xù)體的邊界像素是邊界像素830和820。圖9所示的檢測像素930是與邊界像素830相鄰的像素，是以關(guān)注像素810為中心的5X5方塊的最外部像素的顏色改變點，并且具有與關(guān)注像素810相同的顏色。圖9所示的檢測像素920是與邊界像素820相鄰的像素，是以關(guān)注像素810為中心的5X5方塊的最外部像素的顏色改變點，并且具有與關(guān)注像素810相同的顏色。因此，圖8的示例滿足(IB)的條件。 (IC)經(jīng)過關(guān)注像素和連續(xù)體的邊界像素的直線與經(jīng)過連續(xù)體的邊界像素和檢測像素的直線之間的角度小于等于180度，并且經(jīng)過關(guān)注像素和一個檢測像素的直線與經(jīng)過關(guān)注像素和另一個檢測像素的直線之間的角度小于等于135度。下面參照圖7來說明圖5的示例中將關(guān)注像素、邊界像素和檢測像素彼此鏈接起來的直線以及直線之間的角度。連接線720是將關(guān)注像素510的中心鏈接至邊界像素520的中心的直線。連接線722是將邊界像素520的中心鏈接至檢測像素620的中心的直線。連接線730是將關(guān)注像素510的中心鏈接至邊界像素530的中心的直線。連接線732是將邊界像素530的中心鏈接至檢測像素630的中心的直線。角度742是連接線720和連接線722之間的角度。角度744是連接線730和連接線732之間的角度。角度746是將關(guān)注像素510的中心鏈接至檢測像素620的中心的直線與將關(guān)注像素510的中心鏈接至檢測像素630的中心的直線之間的角度。同時，該角度是由與關(guān)注像素510具有相同顏色的像素構(gòu)成的區(qū)域側(cè)(與顏色不同于關(guān)注像素510的區(qū)域相對的一側(cè))的角度。對如下角度來說也是如此。角度742為180度(即小于等于180度)，角度744為180度(即小于等于180度)，角度746為90度(即小于等于135度)。因此，圖5的示例滿足(IC)的條件。因此將關(guān)注像素510提取為特征點。下面參照圖10來說明圖8的示例中將關(guān)注像素、邊界像素和檢測像素彼此鏈接起來的直線以及直線之間的角度。連接線1020是將關(guān)注像素810的中心鏈接至邊界像素820的中心的直線。連接線1022是將邊界像素820的中心鏈接至檢測像素920的中心的直線。連接線1030是將關(guān)注像素810的中心鏈接至邊界像素830的中心的直線。連接線1032是將邊界像素830的中心鏈接至檢測像素930的中心的直線。連接線1040是將關(guān)注像素810的中心鏈接至檢測像素930的中心的直線。角度1052是連接線1020和連接線1022之間的角度。角度1054是連接線1030和連接線1032之間的角度。角度1056是將關(guān)注像素810的中心鏈接至檢測像素920的中心的直線與連接線1040之間的角度。角度1052為180度(即小于等于180度)，角度1054大于180度(即不是小于等于180度)，角度1056大于135度(即不是小于等于135度)。因此，圖8的示例不滿足(IC)的條件。因此關(guān)注像素810不是特征點。(2)基于特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素之間的位置關(guān)系來提取特征點。下面參照圖11至圖14進行說明。當滿足如下兩個條件(2A)和(2B)時，確定關(guān)注像素為特征點(即處在該區(qū)域頂角的像素)。當任一條件不滿足時，確定像素不是特征點。(2A)在預(yù)定方向上(例如順時針方向)檢測以關(guān)注像素為中心的3X3和5X5方塊的最外圍，存在顏色與關(guān)注像素相同的四個像素以內(nèi)的連續(xù)體以及七個像素以內(nèi)的連續(xù)體。同時，四個像素以內(nèi)的值以及七個像素以內(nèi)的值為預(yù)定值，也可以是其它值。 在圖11的示例(3X3方塊)中，在檢測方向1142、1144、1146和1148上掃描關(guān)注像素1110的外圍，并且存在顏色(黑色)與關(guān)注像素1110相同的像素(檢測像素1122、1124和1126)的連續(xù)體。由于這些像素的數(shù)量為三，因此像素的數(shù)量處在四個的范圍之內(nèi)。在圖12的示例(5X5方塊)中，在檢測方向1242、1244、1246和1248上掃描關(guān)注像素1110的外圍，并且存在顏色(黑色)與關(guān)注像素1110相同的像素(檢測像素1222、1224、1226、1228和1230)的連續(xù)體。由于這些像素的數(shù)量為五，因此像素的數(shù)量處在七個的范圍之內(nèi)。因此圖11的示例滿足(2A)的條件。在圖13的示例(3X3方塊)中，在檢測方向1342、1344、1346和1348上掃描關(guān)注像素1310的外圍，并且存在顏色(黑色)與關(guān)注像素1310相同的像素(檢測像素1322、1324、1326和1328)的連續(xù)體。由于這些像素的數(shù)量為四，因此像素的數(shù)量處在四個的范圍之內(nèi)。在圖14的示例(5X5方塊)中，在檢測方向1442、1444、1446和1448上順次掃描關(guān)注像素1310的外圍，并且存在顏色(黑色)與關(guān)注像素1310相同的像素(檢測像素1422、1424、1426、1428、1430、1432、1434和1436)的連續(xù)體。由于這些像素的數(shù)量為八，因此像素的數(shù)量處在七個的范圍之外。因此圖13的示例不滿足(2A)的條件。(2B)將關(guān)注像素設(shè)置為原點，兩個連續(xù)體的每個像素位置的平均位置處在預(yù)定范圍之內(nèi)。也即，在以關(guān)注像素為原點的坐標系中，構(gòu)成一個連續(xù)體的像素的坐標平均值與構(gòu)成另一個連續(xù)體的像素的坐標平均值之差處在預(yù)定的范圍內(nèi)。另外，從關(guān)注像素到兩個連續(xù)體的每個像素位置的平均位置的方向處在預(yù)定范圍內(nèi)。也即，從關(guān)注像素到構(gòu)成一個連續(xù)體的像素的坐標平均位置的方向與從關(guān)注像素到構(gòu)成另一個連續(xù)體的像素的坐標平均位置的方向之差處在預(yù)定的范圍內(nèi)。在圖11的示例(3X3方塊)中，檢測像素1122、1124和1126的坐標平均值成為檢測像素1124，并呈現(xiàn)從關(guān)注像素1110開始的左下方向。另一方面，在圖12的示例(5X5方塊)中，檢測像素1222、1224、1226、1228和1230的坐標平均值成為檢測像素1226，并呈現(xiàn)從關(guān)注像素1110開始的左下方向。這些方向彼此一致。因此，圖11的示例滿足(2B)的條件。因此將關(guān)注像素1110提取為特征點。在圖13的示例(3 X 3方塊)中，檢測像素1322、1324、1326和1328的坐標平均值成為基本上處在關(guān)注像素1310下方的像素位置，并呈現(xiàn)從關(guān)注像素1310開始的向下方向。另一方面，在圖14的示例(5X5方塊)中，檢測像素1422、1424、1426、1428、1430、1432、1434和1436成為基本上處在關(guān)注像素1310下方的像素位置，并呈現(xiàn)從關(guān)注像素1310開始的向下方向。這些方向彼此一致。因此，圖13的示例滿足(2B)的條件，但是不滿足(2A)的條件，因此關(guān)注像素1310不是特征點。(3)基于包含特征點的區(qū)域與預(yù)定圖案是否彼此一致來提取特征點。例如，當準備要被識別為5X5區(qū)域頂角的圖案來作為預(yù)定圖案并且其與任何圖案一致時，可以將中心像素設(shè)置為特征點。相反，當準備不被識別為5X5區(qū)域頂角的圖案來作為預(yù)定圖案并且其不與全部圖案一致時，可以將中心像素設(shè)置為特征點。下面參照圖15和圖16對使用特征點提取模塊120提取具有傾斜方向的特征點的處理進行說明。如圖15所示，例如，對于以關(guān)注像素1510為中心的5X5塊中與關(guān)注像素1510具有相同顏色的像素(中心像素1521、1522、1523、1531、1532、1533、1534和1535)，當把關(guān)注像素1510設(shè)為原點時，將這些像素的位置(坐標)平均值設(shè)置為傾斜方向。具體來說，將傾斜方向設(shè)置為{(_1，0) + (_1，-1) + (0,-I) + (-2,0) + (-2, -I) + (-2, -2) + (-I, -2) + (O,-2)}/8 = (-9,-9)/8 = (-9/8，-9/8)。當然可以將原點加入其中。在這種情況下，將傾斜方向設(shè)置為{(0，O) + (_1，O) + (_1，—I) + (0，—I) + (-2,0) + (-2,-1) + (-2,-2) + (-1,-2) + (0,-2)}/9 = (-9, -9)/9 = (_1，-1)。另外，可以將傾斜方向量化，也可以將其用作矢量而不進行量化。這里，在量化時，可以以上、下、左和右四個方向進行四方向量化，也可以以上、下、左、右、右上、右下、左上和左下方向進行八方向量化。在圖15的示例中，關(guān)注像素1510的傾斜方向為左下方向。在圖16的示例中，通過這種方式，提取每個特征點的傾斜方向。從目標圖像1600內(nèi)部提取傾斜方向為1615的關(guān)注特征點1610、傾斜方向為1625的關(guān)注特征點1620、傾斜方向為1635的關(guān)注特征點1630、傾斜方向為1645的關(guān)注特征點1640、傾斜方向為1655的關(guān)注特征點1650。作為使用特征點提取模塊120提取特征點的傾斜方向的處理，可以使用用于在圖像上的坐標中獲得亮度梯度的梯度方法(相關(guān)技術(shù)中的圖像處理技術(shù))。同時，在特征點以外的像素中，可以保持原始像素值不變。在步驟S206，特征點選擇模塊130在搜索區(qū)域內(nèi)選擇特征點的組合。通過如下兩個步驟執(zhí)行處理。在步驟S206-1，特征點選擇模塊130提取搜索范圍內(nèi)與關(guān)注特征點顏色相同的特征點。這里，搜索范圍優(yōu)選是包含一組特征點的區(qū)域。具體來說，根據(jù)圖像的分辨率和要提取的線數(shù)的范圍來確定搜索范圍。例如，當要以600dpi的分辨率提取的最小線數(shù)為100線時，該范圍為600/100 = 6，將6X6或更大的方塊設(shè)置為搜索范圍。在步驟S206-2，特征點選擇模塊130在提取的特征點中選擇滿足如下條件的特征點。同時，關(guān)注特征點(下文中稱作關(guān)注特征點)的顏色為黑色，其傾斜方向設(shè)置為右上方向。不過，要選擇的特征點的傾斜方向不依賴于關(guān)注特征點的傾斜方向。在主掃描方向和子掃描方向兩個方向上執(zhí)行掃描時從白到黑的改變點為改變點。(a)在從關(guān)注特征點向左上的方向上掃描位于關(guān)注特征點左上方的區(qū)域(即，作為主掃描，在從關(guān)注特征點向左的方向上掃描該區(qū)域，并且在到達該區(qū)域的左端時，向上側(cè)切換一行，以從右向左重復(fù)掃描。作為子掃描，在從關(guān)注特征點向上的方向上掃描區(qū)域，并且在到達該區(qū)域的上端時，向左側(cè)切換一列，以從下到上方向重復(fù)掃描)，選擇傾斜方向為右、下或右下方向，并且相對從白色到黑色的改變點位于關(guān)注特征點一側(cè)的特征點。在圖17的示例中，將目標圖像1600的中心像素設(shè)置為關(guān)注特征點，并且沿左上方向掃描左上區(qū)域1710。在這種情況下，在左上區(qū)域1710中存在顏色為黑色并且傾斜方向為右下方向的特征點，但是該特征點相對從白色到黑色的改變點不存在于感興趣特征點一側(cè)，因此不選擇該特征點。(b)在從關(guān)注特征點向右上的方向上掃描位于關(guān)注特征點右上方的區(qū)域(即，作為主掃描，在從關(guān)注特征點向右的方向上掃描該區(qū)域，并且在到達該區(qū)域的右端時，向上側(cè)切換一行，以從左向右重復(fù)掃描。作為子掃描，在從關(guān)注特征點向上的方向上掃描該區(qū)域，并且在到達該區(qū)域的上端時，向右側(cè)切換一列，以從下到上重復(fù)掃描)，選擇傾斜方向為左、下或左下方向，并且相對從白色到黑色的改變點位于關(guān)注特征點一側(cè)的特征點。在圖18的示例中，將目標圖像1600的中心像素設(shè)置為關(guān)注特征點，并且在右上方向上掃描右上區(qū)域1810。在這種情況下，在右上區(qū)域1810中存在顏色為黑色并且傾斜方向為左下方向的特征點，其相對從白色到黑色的改變點位于關(guān)注特征點一側(cè)，因此選擇該特征點。
(C)在從關(guān)注特征點向左下的方向上掃描位于關(guān)注特征點左下方的區(qū)域(S卩，作為主掃描，在從關(guān)注特征點向左的方向上掃描該區(qū)域，并且在到達該區(qū)域的左端時，向下側(cè)切換一行，以從右向左方向重復(fù)掃描。作為子掃描，在從關(guān)注特征點向下的方向上掃描該區(qū)域，并且在到達該區(qū)域的下端時，向左側(cè)切換一列，以從上到下重復(fù)掃描)，選擇傾斜方向為右、上或右上方向，并且相對從白色到黑色的改變點位于關(guān)注特征點一側(cè)的特征點。在圖19的示例中，將目標圖像1600的中心像素設(shè)置為關(guān)注特征點，并且沿左下方向掃描左下區(qū)域1910。在這種情況下，在左下區(qū)域1910中存在顏色為黑色并且傾斜方向為左下方向的特征點，但是該特征點相對從白色到黑色的改變點不存在于關(guān)注特征點一側(cè)，因此不選擇該特征點。(d)在從關(guān)注特征點向右下的方向上掃描位于關(guān)注特征點右下方的區(qū)域(即，作為主掃描，在從關(guān)注特征點向右的方向上掃描該區(qū)域，并且在到達該區(qū)域的右端時，向下側(cè)切換一行，以從左向右重復(fù)掃描。作為子掃描，在從關(guān)注特征點向下的方向上掃描該區(qū)域，并且在到達該區(qū)域的下端時，向右側(cè)切換一列，以從上到下重復(fù)掃描)，選擇傾斜方向為左、上或左上方向，并且相對從白色到黑色的改變點位于關(guān)注特征點一側(cè)的特征點。在圖20的示例中，將目標圖像1600的中心像素設(shè)置為關(guān)注特征點，并且沿右下方向掃描右下區(qū)域2010。在這種情況下，在右下區(qū)域2010中存在顏色為黑色并且傾斜方向為左下方向的特征點，但其相對從白色到黑色的改變點不存在于關(guān)注特征點一側(cè)，因此不選擇該特征點。在步驟S208中，特征點選擇模塊130確定該區(qū)域內(nèi)的搜索是否終止。當搜索終止時處理流程前進至步驟S210，否則，處理流程返回到從步驟S206開始的處理。也即，對圖像中滿足條件的特征點的組合進行選擇。在上述圖4的示例中，在目標圖像300中選擇特征點405和特征點410的組、特征點415和特征點420的組、特征點425和特征點430的組以及特征點440和特征點445的組。在步驟S210中，代表點確定模塊140計算關(guān)注特征點和所選擇的特征點的平均坐標位置來作為代表點。在圖21的示例中，計算代表點2112、2114、2116、2118、2120、2122和2124來作為目標圖像300中的代表點。同時，圖4的示例中所示的特征點405和特征點410的代表點是代表點2112，特征點415和特征點420的代表點是代表點2114，特征點425和特征點430的代表點是代表點2118，并且特征點440和特征點445的代表點是代表點2120。同時，當相應(yīng)的特征點僅是關(guān)注特征點而未被選擇時，選擇具有相同傾斜方向的特征點，并且不計算代表點。在步驟S212中，矢量計算模塊150計算指示了到另一個代表點的距離和方向的矢量。也即，矢量計算模塊150計算由基準代表點和周圍的一個代表點構(gòu)成的矢量。為了計算該矢量，需要提取兩個代表點。圖22是例示了用于提取代表點的處理示例的示意圖。當把特定的代表點(基準代表點2201)用作原點時，提取最靠近圖像的左上矩形區(qū)域2210和右上矩形區(qū)域2220的代表點。如圖22的示例所示，利用基準代表點2201作為原點，提取最靠近左上方向的代表點2211，并且提取由基準代表點2201和代表點2211構(gòu)成的矢量。利用基準代表點2201作為原點，提取最靠近右上方向的代表點2221，并且提取由基準代表點2201和代表點2221構(gòu) 成的矢量。因此，不提取代表點2231、2232和2233。這里，最靠近基準代表點2201表示最靠近半圓和環(huán)形搜索范圍2250。靠近基準代表點2201的區(qū)域(位于搜索范圍2250的中心側(cè)、環(huán)繞基準代表點2201的白色區(qū)域)處在搜索范圍之外，因此不包括在要被提取的代表點中。搜索范圍2250的寬度為預(yù)定寬度，但是其是由例如對應(yīng)的線數(shù)確定的范圍。具體來說，當線數(shù)為100線至200線時，其寬度對應(yīng)于12個像素至24個像素。另外，以距離基準代表點2201 12個像素為半徑的半圓范圍處在目標之外。另外，盡管例示了左上方向和右上方向，但也可以使用右上方向和右下方向的組合、右下方向和左下方向的組合以及左下方向和左上方向的組合。圖23是例示了矢量的計算處理示例的示意圖。在圖22的示例中，示出了提取的矢量。也即，由基準代表點2201和代表點2221指定的矢量被設(shè)為vl，由基準代表點2201和代表點2211指定的矢量被設(shè)為v2。同時，當預(yù)定角度(例如O度、45度和90度)之間的間隙處在預(yù)定像素數(shù)(例如I個像素)之內(nèi)時，可以提取矢量作為預(yù)定角度的代表點。另外，在計算矢量時，可以在將全部代表點設(shè)為基準代表點(原點)的情況下執(zhí)行計算，可在將預(yù)定數(shù)量的代表點設(shè)為基準代表點(原點)的情況下執(zhí)行計算，以及可在將位于預(yù)定位置(可以是隨機確定的位置)的代表點設(shè)為基準代表點(原點)的情況下執(zhí)行計
笪
ο在步驟S214，屏幕線數(shù)和角度提取模塊160對矢量加和，并提取屏幕線數(shù)和角度。繪出了在步驟S212中計算的矢量的末端點(基準代表點(原點)之外的代表點)。也即，在圖23所示的坐標系中，算出了末端點的位置。圖24是例示了矢量相對點集中型抖動屏幕的分布示例的示意圖。在將基準代表點2401用作原點的坐標系中，暗色的位置表示大的分布數(shù)(number of distributions)。在相對基準代表點2401的右上方向處的矩形內(nèi)右下角位置示出了大的分布數(shù)，以及在相對基準代表點2401的左上方向處的矩形內(nèi)右上角位置示出了大的分布數(shù)。圖25是例示了矢量相對點分布型抖動屏幕、誤差擴散屏幕和FM屏幕的分布示例的示意圖。在將基準代表點2501用作原點的坐標系中，暗色的位置示出了大的分布數(shù)。與圖24的示例相比，不存在具有明顯大的分布數(shù)的位置。
從這些分布中提取峰值位置。同時，通過將⑴初級值和次級值之差，⑵占整體的比例等與預(yù)定閾值(例如閾值或更大值)進行比較，來確定一個位置是否為峰值。另外， 通過將局部范圍內(nèi)的最大值的信噪比與預(yù)定閾值(例如閾值或更大值)進行比較來進行確定(見JP-A-2005-221276)。通過將X(Chi) 二分布Q值與預(yù)定閾值(例如閾值或更大值) 進行比較來進行確定(見JAXA出版物)。
圖26A和圖26B是例示了使用初級值和次級值來確定峰值的處理示例的示意圖。 在圖26A和圖26B的柱狀圖示例中，在水平軸上示出了坐標位置，在縱軸上示出了分布數(shù)。 圖26A所示的柱狀圖示例對應(yīng)于圖24的示例，在該圖中初級值和次級值之差為閾值或更大，因此確定為峰值。圖26B所示的柱狀圖示例對應(yīng)于圖25的示例，在該圖中初級值和次級值之差小于閾值，因此不確定其為峰值。通過這種方式，當未提取出峰值時，可以確定不是點集中型抖動屏幕。輸出模塊170可以輸出該聲明(purport)。
同時，點分布型抖動屏幕、誤差擴散屏幕和FM屏幕可以不提取峰值，因為中心點之間的距離較小，分布范圍由于集中而改變，并且方向并不固定。另外，線型屏幕由于集中的原因與點分布型抖動屏幕相同，或者屏幕的每一線都成為很大的區(qū)域，從而無法提取峰值。
根據(jù)峰值位置來計算屏幕線數(shù)和角度。
使用原點(基準代表點)和峰值位置之間的距離以及分辨率來計算屏幕線數(shù)。原點和峰值位置之間的距離等于矢量的大小，并且是由代表點確定模塊140確定的代表點 (半色調(diào)點等的中心)之間的距離。使用距離和分辨率來計算實際距離(例如以英寸等為單位)，并通過其倒數(shù)來計算線數(shù)(每單位長度的半色調(diào)點的密度)。
另外，屏幕的角度等于矢量的角度，并且由原點和峰值位置構(gòu)成的直線(例如，位于原點右上方的矩形中的峰值)與基準直線(例如水平線(X軸))之間的角度是屏幕的角度。
另外，這里當提取的線數(shù)或角度與預(yù)定的線數(shù)或角度之差處于預(yù)定關(guān)系時，屏幕線數(shù)和角度提取模塊160可以將所提取的屏幕線數(shù)或角度提取為預(yù)定線數(shù)或角度。
在步驟S216中，輸出模塊170輸出屏幕線數(shù)和角度。接收屏幕線數(shù)和角度的圖像處理設(shè)備執(zhí)行圖像處理。例如，存在諸如多值處理以及用于將字母區(qū)域從照片等的圖像區(qū)域分離開來的處理之類的圖像處理。
圖27A至圖27D是例示了目標圖像示例的示意圖。在示例性實施例的圖像處理設(shè)備中，相對由圖像接收模塊110接收到的圖像2700，可以將如下文所示的區(qū)域用作目標。
在圖27A的示例中，圖像2700的整個圖像區(qū)域2710用作目標。與其它示例相比， 精度較高但需要頁面存儲器。
在圖27B的示例中，將圖像2700的多線區(qū)域2720用作目標。多線區(qū)域2720可以是預(yù)定區(qū)域，也可以是通過圖像處理提取半色調(diào)區(qū)域從而包含該半色調(diào)區(qū)域的區(qū)域。上述示例與圖27A的示例相比，精度降低了但需要較小的存儲量。例如，此示例適用于使用硬件加速。
在圖27C的示例中，將圖像2700的樣本數(shù)獲得區(qū)域2730用作目標。樣本數(shù)獲得區(qū)域2730是具有預(yù)定數(shù)量(上述矢量的數(shù)量或分布數(shù))或更多的樣本的區(qū)域，并且當?shù)竭_樣本數(shù)量時終止處理。上述示例與圖27A的示例相比，精度降低了但處理時間縮短。例如， 此示例適用于使用軟件加速。
在圖27D的示例中，將圖像2700的屏幕區(qū)域2740和屏幕區(qū)域2745用作目標。在屏幕區(qū)域2740和屏幕區(qū)域2745的選擇中，可以由操作者使用鼠標、鍵盤、觸摸板等進行選擇，也可以通過圖像處理選擇半色調(diào)區(qū)域。另外，在這種情況下，可以針對所選擇的每個區(qū)域計算屏幕線數(shù)和角度。因此，還可以處理在一個圖像的區(qū)域中使用了不同類型的屏幕的情況。
下面參照圖28對根據(jù)示例性實施例的圖像處理設(shè)備的硬件構(gòu)造示例進行說明。 如圖28所示的構(gòu)造由例如個人計算機(PC)等構(gòu)成，示出為包括諸如掃描儀的數(shù)據(jù)讀出單元2817和諸如打印機的數(shù)據(jù)輸出單元2818的硬件構(gòu)造示例。
CPU(中央處理單元)2801是根據(jù)計算機程序執(zhí)行處理的控制部分，在所述計算機程序中設(shè)置了上述實施例中的各種模塊，即諸如特征點提取模塊120、特征點選擇模塊 130、代表點確定模塊140、矢量計算模塊150、和屏幕線數(shù)和角度提取模塊160的每個模塊的運行順序。
ROM(只讀存儲器)2802存儲CPU 2801使用的程序或操作參數(shù)。RAM(隨機存取存儲器)2803存儲CPU 2801的運行所使用的程序或者適用于在其運行時改變的參數(shù)。這些存儲器通過由CPU總線等構(gòu)成的主機總線2804彼此連接。
主機總線2804通過橋接器2805連接至諸如PCI (外圍部件互連/接口)的外部總線2806。
諸如鍵盤2808和鼠標的指示裝置2809是由操作者操作的輸入裝置。顯示器2810 是液晶顯示器、CRT (陰極射線管)等，其將各種信息顯示為文本或圖像信息。
HDD(硬盤驅(qū)動器)2811具有內(nèi)置硬盤，其驅(qū)動硬盤，并記錄或再生由CPU 2801運行的程序或信息。所接收的圖像、提取的特征點的坐標及其方向、矢量、屏幕線數(shù)、角度等存儲在硬盤中。此外，諸如其它各種類型的數(shù)據(jù)處理程序之類的各種類型的計算機程序被存儲在硬盤中。
驅(qū)動器2812讀取記錄在安裝于其中的諸如磁盤、光盤、磁光盤、或半導(dǎo)體存儲器之類的可移除記錄介質(zhì)2813上的數(shù)據(jù)或程序，并將數(shù)據(jù)或程序提供至通過接口 2807、外部總線2806、橋接器2805、和主機總線2804連接的RAM 2803?？梢瞥涗浗橘|(zhì)2813也可以用作與硬盤類似的數(shù)據(jù)記錄區(qū)域。
連接端口 2814是用于連接外部連接裝置2815的端口，并具有諸如USB、IEEE 1394 等的連接端口。連接端口 2814通過接口 2807、外部總線2806、橋接器2805、和主機總線 2804等連接至CPU 2801等。通信單元2816連接至網(wǎng)絡(luò)，并執(zhí)行與外部的數(shù)據(jù)通信。數(shù)據(jù)讀出單元2817例如是掃描儀，其執(zhí)行文檔的讀出處理。數(shù)據(jù)輸出單元2818例如是打印機， 其執(zhí)行文檔數(shù)據(jù)的輸出處理。
同時，圖28所示的圖像處理設(shè)備的硬件構(gòu)造示出了一種構(gòu)造示例。示例性實施例不限于圖28所示的構(gòu)造，而是優(yōu)選地能夠執(zhí)行示例性實施例中所描述的模塊的構(gòu)造。例如，模塊的一部分可以由專用硬件(如專用集成電路(ASIC)等)構(gòu)成)，模塊的一部分可以通過位于外部系統(tǒng)中的通信線路連接，并且圖28所示的多個系統(tǒng)可以通過通信線路彼此連接以彼此協(xié)作。另外，這些模塊可以并入復(fù)印機、傳真機、掃描儀、打印機、多功能機(具有掃描儀、打印機、復(fù)印機、傳真機等的兩種或更多功能的圖像處理設(shè)備)等。
同時，也可以采用現(xiàn)有技術(shù)中描述的技術(shù)來作為每個模塊的處理內(nèi)容。
同時，以上描述的程序可以存儲在記錄介質(zhì)中而被提供，并且可以通過通信單元提供程序。在這種情況下，例如，上述程序可以理解為一種“其上記錄有程序的計算機可讀介質(zhì)”的發(fā)明。
這里，“其上記錄有程序的計算機可讀介質(zhì)”是指一種計算機可讀介質(zhì)，其上記錄有程序、可用來安裝和運行程序、并進行程序分發(fā)等。
同時，記錄介質(zhì)包括例如數(shù)字多功能盤(DVD)、DVD論壇規(guī)范的標準的“DVD-R、 DVD-RW、DVD-RAM等”、DVD+RW規(guī)范的標準的“DVD+R、DVD+RW等”、致密盤(CD)、只讀存儲器 CD(CD-ROM)、可記錄CD(CD-R)、可重寫CD(CD-RW)、藍光盤(注冊商標)、磁光盤(MO)、軟盤 (FD)、磁帶、硬盤、只讀存儲器(ROM)、電可擦除可編程只讀存儲器(EEPR0M (注冊商標))、閃存、隨機訪問存儲器(RAM)等。
上述程序或其一部分可以記錄在記錄介質(zhì)中并進行儲存或分發(fā)。另外，可以通過通信進行程序的傳輸，例如使用用于局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、互聯(lián)網(wǎng)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)等的有線網(wǎng)絡(luò)或無線通信網(wǎng)絡(luò)或其組合的傳輸介質(zhì)進行傳輸。另外，可以通過載波進行傳輸。
此外，上述程序可以是其它程序的一部分，或者可以與單獨的程序共同記錄在記錄介質(zhì)中。另外，可以將程序分割并記錄在多個記錄介質(zhì)中。另外，可以將程序記錄為能夠恢復(fù)的任意壓縮或加密格式。
上文基于例示和說明的目的提供了對本發(fā)明的示例性實施例的說明。應(yīng)當理解這種描述并非排他的或是將本發(fā)明限定于所公開的具體形式。顯然，本領(lǐng)域技術(shù)人員能夠想到各種修改和變型。實施例的選擇和描述是為了更好的說明本發(fā)明的原理及其實際應(yīng)用， 從而使得本發(fā)明的其它技術(shù)人員能夠針對各種實施例以及適用于具體應(yīng)用場合的各種變型來理解本發(fā)明。本發(fā)明的范圍由權(quán)利要求及其等同部分限定。
權(quán)利要求
1.一種圖像處理設(shè)備，包括 特征點提取單元，其提取作為位于圖像中一個區(qū)域頂角處的像素的多個特征點以及表示該區(qū)域中該多個特征點的位置關(guān)系的方向； 選擇單元，其基于由特征點提取單元提取的特征點的顏色、特征點的位置和特征點的方向，選擇一個特征點以及與該特征點對應(yīng)的一組特征點； 代表點確定單元，其基于由選擇單元選擇的一組特征點來確定代表一個區(qū)域的代表占. 矢量計算單元，其基于由代表點確定單元確定的各代表點來計算由兩個代表點構(gòu)成的矢量；和 屏幕線數(shù)和角度提取單元，其基于由矢量計算單元計算的矢量的分布來提取圖像中使用的屏幕線數(shù)和角度。
2.根據(jù)權(quán)利要求I的圖像處理設(shè)備，其中特征點提取單元基于將特征點鏈接至包含該特征點的區(qū)域中位于該特征點周圍的多個像素的各直線之間的角度來提取特征點，基于特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素之間的位置關(guān)系來提取特征點，或者基于包含特征點的區(qū)域是否與預(yù)定的圖案彼此一致來提取特征點。
3.根據(jù)權(quán)利要求I或2的圖像處理設(shè)備，其中特征點提取單元對由特征點與包含該特征點的區(qū)域中位于該特征點周圍的多個像素之間的位置關(guān)系確定的方向進行提取。
4.根據(jù)權(quán)利要求I或2的圖像處理設(shè)備，其中當提取的屏幕線數(shù)或角度與預(yù)定的線數(shù)或角度之差具有預(yù)定的關(guān)系時，屏幕線數(shù)和角度提取單元將所提取的屏幕線數(shù)或角度提取為預(yù)定線數(shù)或角度。
5.根據(jù)權(quán)利要求I或2的圖像處理設(shè)備，其中矢量計算單元選擇由代表點確定單元確定的代表點的基準代表點來作為第一代表點，選擇與基準代表點之間的距離在預(yù)定的第一距離和第二距離之間的代表點來作為第二代表點，并且計算由第一代表點和第二代表點構(gòu)成的矢量。
6.根據(jù)權(quán)利要求5的圖像處理設(shè)備，其中矢量計算單元在彼此相鄰并用第一代表點作為頂角的矩形區(qū)域中選擇處在第一距離和第二距離之間的代表點來作為第二代表點。
7.一種圖像處理方法，包括 提取作為位于圖像中一個區(qū)域頂角處的像素的多個特征點以及表示該區(qū)域中該多個特征點的位置關(guān)系的方向； 基于所提取的特征點的顏色、特征點的位置和特征點的方向，選擇一個特征點以及與該特征點對應(yīng)的一組特征點； 基于所選擇的一組特征點來確定代表一個區(qū)域的代表點； 基于所確定的各代表點來計算由兩個代表點構(gòu)成的矢量；和 基于計算的矢量分布來提取圖像中使用的屏幕線數(shù)和角度。
全文摘要
本發(fā)明提供圖像處理設(shè)備和圖像處理方法。該圖像處理設(shè)備包括特征點提取單元，其提取作為位于圖像中一個區(qū)域頂角處的像素的多個特征點以及表示該區(qū)域中該多個特征點的位置關(guān)系的方向；選擇單元，其基于特征點的顏色、特征點的位置和特征點的方向，選擇一個特征點以及與該特征點對應(yīng)的一組特征點；代表點確定單元，其基于一組特征點來確定代表一個區(qū)域的代表點；矢量計算單元，其基于各代表點來計算由兩個代表點構(gòu)成的矢量；和屏幕線數(shù)和角度提取單元，其基于矢量的分布來提取圖像中使用的屏幕線數(shù)和角度。
文檔編號H04N1/40GK102984429SQ201210102450
公開日2013年3月20日 申請日期2012年4月9日 優(yōu)先權(quán)日2011年9月5日
發(fā)明者河野裕之 申請人:富士施樂株式會社