專利名稱：提高邊界區(qū)域的銳度的半色調(diào)處理方法和裝置的制作方法
技術(shù)領(lǐng)域：
本總的發(fā)明構(gòu)思涉及提高半色調(diào)(halftone)圖像的邊界區(qū)域(boundary region)的銳度(sharpness)的半色調(diào)處理方法和裝置。
背景技術(shù)：
半色調(diào)處理是指改變圖像數(shù)據(jù)的可用灰度(gradation)的數(shù)量。灰度是指圖 像的濃度級(jí)別。在由諸如個(gè)人計(jì)算機(jī)(PC)之類的主機(jī)生成的圖像數(shù)據(jù)中，每 個(gè)像素?cái)?shù)據(jù)具有0-255的灰度值。相反，在從僅以黑和白呈現(xiàn)圖像數(shù)據(jù)的成 像裝置輸出的圖像數(shù)據(jù)中，每個(gè)像素?cái)?shù)據(jù)具有0或1的灰度值。因此，當(dāng)成 像裝置接收來(lái)自主機(jī)的圖像數(shù)據(jù)并且打印所接收的圖像數(shù)據(jù)時(shí)，需要用于改 變每個(gè)像素?cái)?shù)據(jù)值的灰度的半色調(diào)處理。也就是，半色調(diào)處理技術(shù)被用來(lái)將 灰度色標(biāo)(gray scale)圖像變?yōu)槎M(jìn)制圖像并且被成像裝置(諸如打印機(jī)或多功 能裝置)或者僅用接通(on)值或斷開(off)值來(lái)顯示像素的顯示設(shè)備使用。
存在許多半色調(diào)處理方法， 一種半色調(diào)處理方法是使用簇(clustered)半色 調(diào)表的方法。在使用簇半色調(diào)表的半色調(diào)處理方法中，來(lái)自某一中心的打印 點(diǎn)的數(shù)量朝著該某一中心的周圍面積逐漸增加。在使用簇半色調(diào)表的傳統(tǒng)半 色調(diào)處理方法中，不管打印部分是否是邊界區(qū)域，都使用相同的半色調(diào)表來(lái) 執(zhí)行半色調(diào)處理。因此，邊界區(qū)域與周圍面積被不清楚地區(qū)分開來(lái)，這意味 著邊界區(qū)域被不清楚地打印。而且，由于沒有用于選擇與邊界區(qū)域的方向?qū)?應(yīng)的半色調(diào)表的方法，因此不同方向的邊界區(qū)域經(jīng)歷變化的銳度。

發(fā)明內(nèi)容
本中的發(fā)明構(gòu)思提供了一種半色調(diào)處理方法和裝置，用于區(qū)分由成像裝 置打印的圖像數(shù)據(jù)中的邊界區(qū)域和非邊界區(qū)域，并且比非邊界區(qū)域更清晰地
打印邊界區(qū)域。而且，提供了一種包括用于在計(jì)算機(jī)上執(zhí)行所述方法的程序 的計(jì)算機(jī)可讀記錄介質(zhì)。
本總的發(fā)明構(gòu)思的附加方面和優(yōu)點(diǎn)將在下面的描述中部分得以闡述，部 分從描述中顯而易見，或者可以通過(guò)本總的發(fā)明構(gòu)思的實(shí)踐獲得。
本總的發(fā)明構(gòu)思的上述和/或其他方面和用途可以通過(guò)提供一種對(duì)表示
為邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理的方法來(lái)實(shí)現(xiàn)，所述方法包括檢測(cè) 所述邊界區(qū)域的方向；從預(yù)定的半色調(diào)表中選擇表示與所檢測(cè)方向垂直的方 向最接近的方向的半色調(diào)表；以及使用所選擇的半色調(diào)表來(lái)對(duì)所述像素?cái)?shù)據(jù) 進(jìn)行半色調(diào)處理。
本總的發(fā)明構(gòu)思的上述和/或其他方面和用途可以通過(guò)提供一種半色調(diào) 處理方法來(lái)實(shí)現(xiàn)，包括確定輸入圖像數(shù)據(jù)為被表示為預(yù)定邊界區(qū)域的第一 像素?cái)?shù)據(jù)或者被表示為非邊界區(qū)域的第二像素?cái)?shù)據(jù)；當(dāng)所述輸入圖像數(shù)據(jù)被 確定為第 一像素?cái)?shù)據(jù)時(shí)，檢測(cè)所述預(yù)定邊界區(qū)域的方向并且從預(yù)定的半色調(diào) 表中選擇表示與所檢測(cè)方向垂直的方向最接近的方向的半色調(diào)表；和使用所 選擇的半色調(diào)表來(lái)對(duì)所述第一像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
本總的發(fā)明構(gòu)思的上述和/或其他方面和用途可以通過(guò)提供一種記錄執(zhí) 行半色調(diào)處理方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)來(lái)實(shí)現(xiàn)。
本總的發(fā)明構(gòu)思的上述和/或其他方面和用途可以通過(guò)提供一種用于對(duì) 表示為邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理的裝置來(lái)實(shí)現(xiàn)，所述裝置包括 邊界方向檢測(cè)部分，用于檢測(cè)所述邊界區(qū)域的方向；半色調(diào)表選擇部分，用 于從預(yù)定的半色調(diào)表中選擇表示與所檢測(cè)方向垂直的方向最接近的方向的半 色調(diào)表；以及半色調(diào)處理部分，用于使用所選擇的半色調(diào)表來(lái)對(duì)所述像素?cái)?shù) 據(jù)進(jìn)行半色調(diào)處理。
本總的發(fā)明構(gòu)思的上述和/或其他方面和用途可以通過(guò)提供一種半色調(diào) 處理裝置來(lái)實(shí)現(xiàn)，包括像素?cái)?shù)據(jù)確定部分，用于確定接收?qǐng)D像數(shù)據(jù)為被表 示為預(yù)定邊界區(qū)域的第一像素?cái)?shù)據(jù)或者被表示為非邊界區(qū)域的第二像素?cái)?shù) 據(jù)；第一半色調(diào)表選擇部分，用于當(dāng)所述輸入圖像數(shù)據(jù)被確定為第一像素?cái)?shù)
檢測(cè)方向垂直的方向最接近的方向的半色調(diào)表；第二半色調(diào)表選擇部分，用 于當(dāng)所述輸入圖像數(shù)據(jù)被確定為第二像素?cái)?shù)據(jù)時(shí)，選擇不表示特定方向的圓 型半色調(diào)表；和半色調(diào)處理部分，用于使用所選擇的半色調(diào)表來(lái)對(duì)所述第一像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
本總的發(fā)明構(gòu)思的上述和/或其他方面和用途可以通過(guò)提供一種修改接
收?qǐng)D像數(shù)據(jù)的邊界區(qū)域的銳度的半色調(diào)處理方法來(lái)實(shí)現(xiàn)，所述方法包括檢 測(cè)并區(qū)分所述接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域和非邊界區(qū)域；確定所述邊界區(qū)域的 方向；和相應(yīng)于所述邊界區(qū)域的方向而選擇用于邊界區(qū)域的第一半色調(diào)表， 以及選擇用于非邊界區(qū)域的第二半色調(diào)表，該第二半色調(diào)表與所述第一半色 調(diào)表不同。
界區(qū)域，和所述選擇第一半色調(diào)表的操作包括選擇小半色調(diào)表以便相應(yīng)于每 個(gè)邊界區(qū)域而執(zhí)行半色調(diào)處理。所述檢測(cè)和區(qū)分操作、所述確定操作、和所 述選擇操作是在成像裝置中執(zhí)行的，和所述第一和第二半色調(diào)表是從多個(gè)預(yù) 定半色調(diào)表中選擇的。所述多個(gè)預(yù)定半色調(diào)表被外部存儲(chǔ)到所述成像裝置。
所述選擇第一半色調(diào)表的操作可以包括確定多個(gè)預(yù)定半色調(diào)表中是否 存在表示與所確定的邊界區(qū)域的方向垂直的方向的半色調(diào)表；當(dāng)多個(gè)預(yù)定半
選擇表示與垂直方向最接近的方向的半色調(diào)表。
所述半色調(diào)處理方法可以還包括使用所選擇的第一半色調(diào)表對(duì)接收?qǐng)D 像數(shù)據(jù)的邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。所述第一半色調(diào)表可以是從 由圓型半色調(diào)表、垂直半色調(diào)表、水平半色調(diào)表、和對(duì)角半色調(diào)表組成的組 中選擇的表。所述第二半色調(diào)表可以是圓型半色調(diào)表，以及所述第一半色調(diào) 表可以是從由垂直半色調(diào)表、水平半色調(diào)表、和對(duì)角半色調(diào)表組成的組中選 擇的表。。
本總的發(fā)明構(gòu)思的上述和/或其他方面和用途可以通過(guò)提供一種修改接 收?qǐng)D像數(shù)據(jù)的邊界區(qū)域的銳度的裝置來(lái)實(shí)現(xiàn)，所述裝置包括邊界方向檢測(cè) 單元，用于檢測(cè)并區(qū)分所述接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域和非邊界區(qū)域，并且確 定所述邊界區(qū)域的方向；和半色調(diào)表選擇單元，用于相對(duì)于所述邊界區(qū)域的 方向而選擇用于所述邊界區(qū)域的第一半色調(diào)表，以及選擇用于所述非邊界區(qū) 域的第二半色調(diào)表，該第二半色調(diào)表與所述第一半色調(diào)表不同。
所述邊界方向檢測(cè)單元可以檢測(cè)具有相應(yīng)的多個(gè)方向的多個(gè)邊界區(qū)域，
和所述半色調(diào)表選擇單元可以選擇小半色調(diào)表以便相應(yīng)于每個(gè)邊界區(qū)域而執(zhí) 行半色調(diào)處理。所述半色調(diào)表選擇單元可以從多個(gè)預(yù)定半色調(diào)表中選擇所述 第一和第二半色調(diào)表。所述多個(gè)預(yù)定半色調(diào)表可以被外部存儲(chǔ)到成像裝置。 所述裝置可以還包括半色調(diào)表存儲(chǔ)單元，用于在成像裝置中存儲(chǔ)多個(gè)預(yù)定半 色調(diào)表。
確定的邊界區(qū)域的方向垂直的方向的半色調(diào)表，當(dāng)多個(gè)預(yù)定半色調(diào)表中存在 表示與所確定的邊界區(qū)域的方向垂直的方向的半色調(diào)表時(shí)，可以選擇表示與 所確定的邊界區(qū)域的方向垂直的方向的半色調(diào)表，并且當(dāng)多個(gè)預(yù)定半色調(diào)表
擇表示與垂直方向最接近的方向的半色調(diào)表。
所述裝置可以還包括半色調(diào)處理單元，用于使用所選擇的第一半色調(diào)表 對(duì)接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。所述第一半色調(diào)表 可以是從由圓型半色調(diào)表、垂直半色調(diào)表、水平半色調(diào)表、和對(duì)角半色調(diào)表 組成的組中選擇的表。所述第二半色調(diào)表可以是圓型半色調(diào)表，以及所述第 一半色調(diào)表可以是從由垂直半色調(diào)表、水平半色調(diào)表、和對(duì)角半色調(diào)表組成 的組中選擇的表。。


從結(jié)合附圖的實(shí)施例的下列描述，本總的發(fā)明構(gòu)思的這些和/或其他方面
和優(yōu)點(diǎn)將變得明顯并且更容易理解，附圖中
圖1是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的、用于提高邊界區(qū)域的 銳度的半色調(diào)處理裝置的方框圖2是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的另一實(shí)施例的、用于提高邊界區(qū) 域的銳度的半色調(diào)處理裝置的方框圖3是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的、用于提高邊界區(qū)域的 銳度的半色調(diào)處理方法的流程圖4是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的另一實(shí)施例的、用于提高邊界區(qū) 域的銳度的半色調(diào)處理方法的流程圖5A到5E是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的半色調(diào)表的特性 的視圖6A到6E是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的、當(dāng)使用圖5A 到5E的半色調(diào)表時(shí)打印點(diǎn)的陣列的視圖7A是圖解說(shuō)明根據(jù)傳統(tǒng)半色調(diào)處理方法的、當(dāng)邊界區(qū)域的方向是垂 直的時(shí)候打印點(diǎn)的陣列的視圖；和
圖7B是圖解說(shuō)明才艮據(jù)本總的發(fā)明構(gòu)思的實(shí)施例、當(dāng)邊界區(qū)域的方向是垂 直的時(shí)候打印點(diǎn)的陣列的視具體實(shí)施例方式
現(xiàn)在將對(duì)本總的發(fā)明構(gòu)思的實(shí)施例進(jìn)行詳細(xì)參考，附圖中圖示了本發(fā)明 的示例，其中在全文相同的附圖標(biāo)記指向相同的元件。下面通過(guò)參考附圖描 述實(shí)施例來(lái)解釋本總的發(fā)明構(gòu)思。
圖1是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的、用于提高邊界區(qū)域的 銳度的半色調(diào)處理裝置IOOO的方框圖。參考圖1,根據(jù)本實(shí)施例的半色調(diào)處 理裝置1000包括接口 100、邊界方向纟企測(cè)部分200、半色調(diào)表選擇部分300、 半色調(diào)表存儲(chǔ)部分400、半色調(diào)處理部分500、以及輸出部分600。
圖3是圖示根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的、用于提高邊界區(qū)域的銳度 的半色調(diào)處理方法的流程圖。參考圖1和3,下面將描述用于提高邊界區(qū)域 的銳度的半色調(diào)處理裝置1000的操作。
半色調(diào)處理裝置IOOO例如可以是成像裝置。在這種情況下，以及如圖1 所示，接口 IOO在操作IO從半色調(diào)處理裝置1000的外部接收?qǐng)D像數(shù)據(jù)。然 而，由于半色調(diào)處理不僅可以通過(guò)成像裝置來(lái)執(zhí)行，還可以通過(guò)諸如個(gè)人計(jì) 算機(jī)(PC)的主機(jī)來(lái)執(zhí)行，因此半色調(diào)處理裝置1000可以是諸如PC的主機(jī)。 當(dāng)半色調(diào)處理裝置IOOO是執(zhí)行半色調(diào)處理的主機(jī)時(shí)，可以使用從半色調(diào)處理 裝置IOOO的內(nèi)部生成的圖像數(shù)據(jù)，而不用從其外部接收?qǐng)D像數(shù)據(jù)。
邊界方向檢測(cè)部分200在操作20檢測(cè)圖像數(shù)據(jù)中的邊界區(qū)域和邊界區(qū)域 的方向。邊界區(qū)域表明當(dāng)被成像裝置打印時(shí)用陰影打印的部分。而且，用邊 界區(qū)域的形狀表示的方向表示用具有一定形狀的邊界區(qū)域暗示的方向。因此， 圖像數(shù)據(jù)被分類為各種各樣的邊界區(qū)域，并且每個(gè)邊界區(qū)域可以位于不同的 方向。例如，可以使用輪廓線(contour)檢測(cè)算法來(lái)檢測(cè)邊界區(qū)域。例如，可 以通過(guò)微分算子使用亮度值的變化來(lái)檢測(cè)輪廓線。輪廓線檢測(cè)算法例如可以 是Sobel、 Prewitt、 Robert、 Laplacian、或者Canny算法，或者是可被用作輪
廓線檢測(cè)算法的任何算法。邊界方向檢測(cè)部分200使用被檢測(cè)為邊界區(qū)域的 輪廓線來(lái)檢測(cè)邊界區(qū)域的方向。也就是，獲得在坐標(biāo)(x， y)作為微分算子的梯 度(gradient)的大小以及在坐標(biāo)(x， y)的斜率(inclination)。根據(jù)所述梯度和斜率 獲得行檢測(cè)器Hr和列檢測(cè)器He,從而可以荻得輪廓線的面積和方向。
在操作30，半色調(diào)表選擇部分300從在半色調(diào)表存儲(chǔ)部分400中存儲(chǔ)的 半色調(diào)表中選擇與在操作20檢測(cè)到的邊界區(qū)域的方向?qū)?yīng)的半色調(diào)表。當(dāng)從 圖像數(shù)據(jù)檢測(cè)到具有各個(gè)方向的多個(gè)邊界區(qū)域時(shí)，有利的是，選擇小半色調(diào) 表來(lái)執(zhí)行相應(yīng)于每個(gè)邊界區(qū)域的半色調(diào)處理。在本實(shí)施例中，盡管半色調(diào)表 被存儲(chǔ)在半色調(diào)處理裝置1000中，但本總的發(fā)明構(gòu)思并不限于此，并且因此 可以從半色調(diào)處理裝置的外部提供半色調(diào)表。
圖5A到5E是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的半色調(diào)表的特性 的視圖。
圖5A是圖解說(shuō)明作為在本實(shí)施例中使用的半色調(diào)表的參考的中心點(diǎn) (center)的陣列的視圖。在本實(shí)施例中，被用作參考來(lái)生成半色調(diào)表的中間點(diǎn) 以3x3矩陣排列。當(dāng)各個(gè)中心點(diǎn)以3x3矩陣排列時(shí)，中心點(diǎn)的陣列的形狀如 圖5A所示。也就是，如圖5A所示，各個(gè)中心點(diǎn)在所有方向上以三個(gè)像素的 間隔排列。
圖5B是圖解說(shuō)明其中中心點(diǎn)相對(duì)于圖5A在垂直方向上連接的半色調(diào)表 的視圖。通過(guò)從以圖5A的相同間隔排列的中心點(diǎn)中連接垂直排列的中心點(diǎn) 可以獲得表示圖5B的垂直方向的半色調(diào)表。
圖5C是圖解說(shuō)明其中中心點(diǎn)相對(duì)于圖5A在水平方向上連接的半色調(diào)表 的視圖。通過(guò)從以圖5A的相同間隔排列的中心點(diǎn)中連接水平排列的中心點(diǎn) 可以獲得表示圖5C的水平方向的半色調(diào)表。
圖5D是圖解說(shuō)明其中中心點(diǎn)以相對(duì)于圖5A的垂直方向順時(shí)針傾斜45。 的方向連接的半色調(diào)表的視圖。通過(guò)從以圖5A的相同間隔排列的中心點(diǎn)連 接在右上方向上排列的相鄰中心點(diǎn)可以獲得表示相對(duì)于如圖5D所示的垂直 方向順時(shí)針傾斜45。的方向的半色調(diào)表。
圖5E是圖解說(shuō)明其中中心點(diǎn)以相對(duì)于圖5A的垂直方向逆時(shí)針傾斜45。 的方向連接的半色調(diào)表的^f見圖。通過(guò)從以圖5A中的相同間隔排列中心點(diǎn)中 連接在右上方向上排列的相鄰中心點(diǎn)可以獲得表示相對(duì)于如圖5E所示的垂 直方向逆時(shí)針傾斜45。的方向的半色調(diào)表。
返回參考圖3，在操作30中，半色調(diào)表選擇部分300從在半色調(diào)表存儲(chǔ) 部分400中存儲(chǔ)的圖5B到5E的半色調(diào)表中，選擇表示與邊界區(qū)域的方向垂 直的方向的半色調(diào)表、或者表示與所述垂直方向最接近的方向的半色調(diào)表。 當(dāng)邊界區(qū)域的方向是垂直的時(shí)候，選擇了表示水平方向的半色調(diào)表，以便與 所述垂直方向形成直角。當(dāng)邊界區(qū)域的方向是水平的時(shí)候，選擇了表示垂直 方向的半色調(diào)表，以便與所述水平方向形成直角。而且，當(dāng)邊界區(qū)域的方向 與水平方向成一定角度而不是與其垂直時(shí)，選擇了表示與具有一定角度的方
向成90°角的方向的半色調(diào)表。
也就是，當(dāng)存在表示與邊界區(qū)域的方向垂直的方向的半色調(diào)表時(shí)，選擇 了該半色調(diào)表。當(dāng)不存在這種半色調(diào)表時(shí)，選擇了表示圖示與邊界區(qū)域的方 向垂直的方向最近角度的方向的半色調(diào)表。例如，當(dāng)邊界區(qū)域的方向從水平 方向以逆時(shí)針方向成10。角時(shí)，與邊界區(qū)域的方向垂直的方向是從垂直方向以 逆時(shí)針方向成10。角的方向。因此，當(dāng)存在表示這種方向(即，從垂直方向以 逆時(shí)針方向成10。角的方向)的半色調(diào)表時(shí)，選擇了該半色調(diào)表。然而，當(dāng)僅 存在表示水平和垂直方向的半色調(diào)表時(shí)，選擇了表示最接近從水平方向逆時(shí) 針成10。角的方向的垂直方向的半色調(diào)表。
在操作40中，半色調(diào)處理部分500使用由半色調(diào)表選擇部分300選擇的 半色調(diào)表，對(duì)接收到的圖像數(shù)據(jù)的邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。被 半色調(diào)處理的^f象素?cái)?shù)據(jù)通過(guò)輸出部分600從半色調(diào)處理裝置IOOO輸出。根據(jù) 本實(shí)施例的成像裝置可以通過(guò)輸出被半色調(diào)處理的像素?cái)?shù)據(jù)來(lái)形成圖像。
圖6A到6E是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的、當(dāng)使用圖5A 到5E的半色調(diào)表時(shí)打印點(diǎn)的陣列的視圖。將參考圖1以及圖6A到6E來(lái)描 述從半色調(diào)處理裝置IOOO輸出并打印的圖像數(shù)據(jù)。
圖6A是圖解說(shuō)明將要從半色調(diào)處理裝置IOOO輸出的并且當(dāng)使用圓型半 色調(diào)表時(shí)打印的點(diǎn)的陣列的視圖。圓型半色調(diào)表表明點(diǎn)以相同間隔呈現(xiàn)，但 是不表示為特定方向(如圖5A所示)。在經(jīng)過(guò)半色調(diào)處理之后輸出的圖像數(shù)據(jù) 中，使用圓型半色調(diào)表來(lái)打印與每個(gè)點(diǎn)的中心點(diǎn)相鄰的所有點(diǎn)，如圖6A所 示。也就是，在水平和垂直方向上打印不相鄰的點(diǎn)。
圖6B是圖解說(shuō)明當(dāng)邊界區(qū)域的方向是水平的時(shí)候?qū)⒁ㄟ^(guò)本實(shí)施例中 選擇的半色調(diào)表從半色調(diào)處理裝置IOOO輸出的點(diǎn)的陣列的視圖。當(dāng)使用表示 垂直方向的半色調(diào)表(如圖5B所示)時(shí)，由于持續(xù)地打印在垂直方向上排列的點(diǎn)(如圖6B所示)，因此多條垂直線被彼此平行地打印并且彼此相隔預(yù)定間隔。
圖6C是圖解說(shuō)明當(dāng)邊界區(qū)域的方向是垂直的時(shí)候?qū)⒁ㄟ^(guò)本實(shí)施例中 選擇的半色調(diào)表從半色調(diào)處理裝置IOOO輸出的點(diǎn)的陣列的視圖。當(dāng)使用表示 水平方向的半色調(diào)表(如圖5C所示)時(shí)，由于持續(xù)地打印在水平方向上排列的 點(diǎn)(如圖6C所示)，因此多條水平線被彼此平行以預(yù)定間隔打印。
將參考圖7A和7B來(lái)詳細(xì)描述本總的發(fā)明構(gòu)思。圖7A是圖解說(shuō)明根據(jù) 傳統(tǒng)半色調(diào)處理方法的、當(dāng)邊界區(qū)域的方向是垂直的時(shí)候打印點(diǎn)的陣列的視 圖。圖7B是圖解說(shuō)明才艮據(jù)本總的發(fā)明構(gòu)思的實(shí)施例、當(dāng)邊界區(qū)域的方向是垂 直的時(shí)候打印點(diǎn)的陣列的視圖。
在圖7A中，包含光陰影的部分是邊界區(qū)域并且該邊界區(qū)域的方向是垂 直的。當(dāng)對(duì)于邊界區(qū)域和非邊界區(qū)域傳統(tǒng)上使用簇半色調(diào)表時(shí)，用如圖7A 所示的相同的點(diǎn)陣列和點(diǎn)數(shù)量來(lái)打印包括邊界區(qū)域的將被打印的整個(gè)區(qū)域。 然而，當(dāng)在垂直邊界區(qū)域中使用表示水平方向(例如，如圖6C所示)的半色調(diào) 表時(shí)，根據(jù)本實(shí)施例，使用與非邊界區(qū)域不同的點(diǎn)陣列和點(diǎn)數(shù)量來(lái)打印如圖 7B所示的邊界區(qū)域。也就是，與圖7A相比，由于使用兩倍的點(diǎn)數(shù)量來(lái)打印 圖7B中的邊界區(qū)域，因此邊界區(qū)域比非邊界區(qū)域更加強(qiáng)(即，更清楚)。由于 在垂直邊界區(qū)域中使用表示水平方向的半色調(diào)表，因此水平地排列并打印點(diǎn)。
返回參考圖6D和6E,當(dāng)使用表示順時(shí)針和逆時(shí)針與水平方向成45。角 的方向的半色調(diào)表時(shí)，圖示了輸出到半色調(diào)處理裝置IOO的外部的點(diǎn)的陣列。
圖2是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的另一實(shí)施例的、用于提高邊界區(qū) 域的銳度的半色調(diào)處理裝置1001的方框圖。參考圖2，根據(jù)本實(shí)施例的半色 調(diào)處理裝置1001包括接口 101、像素?cái)?shù)據(jù)確定部分201、第一半色調(diào)表選擇 部分301、第二半色調(diào)表選擇部分302、半色調(diào)表存儲(chǔ)部分401、半色調(diào)處理 部分501、和輸出部分601。
圖4是圖解說(shuō)明根據(jù)本總的發(fā)明構(gòu)思的另一實(shí)施例的、用于提高邊界區(qū) 域的銳度的半色調(diào)處理方法的流程圖。參考圖2和4,下面將描述圖2的半 色調(diào)處理裝置1001的操作。
半色調(diào)處理裝置1001可以例如是成像裝置。在這種情況下，如圖2所示， 在操作11中，接口 101從半色調(diào)處理裝置1001的外部接收?qǐng)D像數(shù)據(jù)。然而， 由于半色調(diào)處理不僅可以由成像裝置執(zhí)行，而且還可以由諸如個(gè)人計(jì)算機(jī)(PC) 之類的主機(jī)執(zhí)行，因此半色調(diào)處理裝置1001可以是諸如PC之類的主機(jī)。當(dāng)
半色調(diào)處理裝置1001是執(zhí)行半色調(diào)處理的主機(jī)時(shí)，可以使用從半色調(diào)處理裝 置1001的內(nèi)部生成的圖傳4t據(jù)，而不是從半色調(diào)處理裝置1001的外部接收
圖像數(shù)據(jù)。
在操作12中，像素?cái)?shù)據(jù)確定部分201確定輸入的像素?cái)?shù)據(jù)是被表示為預(yù) 定邊界區(qū)域的第一像素?cái)?shù)據(jù)或者是被表示為非邊界區(qū)域的第二像素?cái)?shù)據(jù)?？?以使用例如輪廓線檢測(cè)算法來(lái)確定邊界區(qū)域和非邊界區(qū)域?？梢酝ㄟ^(guò)差分算 子使用例如亮度值的變化來(lái)獲得所述輪廓線。輪廓線檢測(cè)算法例如可以是 Sobei、 Prewitt、 Robert、 Laplacian、或者Canny算法，或者是可被用作輪廓 線檢測(cè)算法的任何算法。圖1的邊界方向檢測(cè)部分200使用所檢測(cè)的邊界區(qū) 域的輪廓線來(lái)檢測(cè)邊界區(qū)域的方向。也就是，獲得在坐標(biāo)(x, y)作為微分算子 的梯度的大小以及在坐標(biāo)(x, y)的斜率。根據(jù)上面所獲得的值獲得行檢測(cè)器 Hr和列檢測(cè)器Hc，從而可以獲得輪廓線的面積和方向。
在操作13中，像素?cái)?shù)據(jù)確定部分201通過(guò)被確定為邊界區(qū)域的像素?cái)?shù)據(jù) 的陣列來(lái)檢測(cè)邊界區(qū)域的方向。在操作14中，第一半色調(diào)表選擇部分301通 過(guò)被確定為邊界區(qū)域的像素?cái)?shù)據(jù)的陣列來(lái)選擇與邊界區(qū)域的方向?qū)?yīng)的半色 調(diào)表。第一半色調(diào)表選擇部分300從在半色調(diào)表存儲(chǔ)部分400中存儲(chǔ)的半色 調(diào)表中選擇與在操作13中檢測(cè)的邊界區(qū)域的方向?qū)?yīng)的半色調(diào)表。選擇半色 調(diào)表的處理與根據(jù)先前實(shí)施例的圖3的操作30相同。在本實(shí)施例中，盡管半 色調(diào)表被存儲(chǔ)在半色調(diào)處理裝置中，但是本總的發(fā)明構(gòu)思不限于此，并且因 此可以從半色調(diào)處理裝置的外部接收半色調(diào)。半色調(diào)處理部分501從半色調(diào) 表存儲(chǔ)部分401中提取由第一半色調(diào)表選擇部分301選擇的半色調(diào)表，并且 在操作15中對(duì)與邊界區(qū)域?qū)?yīng)的第一像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
與操作13無(wú)關(guān)，在操作16中第二半色調(diào)表選擇部分302選擇圓型半色 調(diào)表，其不表示相對(duì)于表示非邊界區(qū)域的面積的特定方向。半色調(diào)處理部分 501從半色調(diào)表存儲(chǔ)部分401中提取由第二半色調(diào)表選擇部分302選擇的圓 型半色調(diào)表，并且在操作17中對(duì)非邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
本總的發(fā)明構(gòu)思也可被具體表達(dá)為計(jì)算機(jī)可讀記錄介質(zhì)上的計(jì)算機(jī)可讀 代碼。計(jì)算機(jī)可讀記錄介質(zhì)是能夠存儲(chǔ)之后可被計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)的任 意數(shù)據(jù)存儲(chǔ)設(shè)備。計(jì)算機(jī)可讀記錄介質(zhì)的示例包括只讀存儲(chǔ)器(ROM)、隨機(jī) 存取存儲(chǔ)器(RAM)、 CD-ROM、磁帶、軟盤、光數(shù)據(jù)存儲(chǔ)設(shè)備、和諸如通過(guò) 因特網(wǎng)的數(shù)據(jù)傳輸?shù)妮d波。計(jì)算機(jī)可讀記錄介質(zhì)也在網(wǎng)絡(luò)耦接的計(jì)算機(jī)系統(tǒng)
上分布，從而計(jì)算機(jī)可讀代碼以分布方式被存儲(chǔ)或執(zhí)行。
如上所述，根據(jù)本總的發(fā)明構(gòu)思的實(shí)施例的、用于提高邊界區(qū)域的銳度 的半色調(diào)處理方法和裝置，通過(guò)確定表示為像素?cái)?shù)據(jù)的邊界區(qū)域的面積以及 表示為像素?cái)?shù)據(jù)的非邊界區(qū)域的面積，使用不同的半色調(diào)表來(lái)執(zhí)行半色調(diào)處 理。而且，對(duì)于邊界區(qū)域，在選擇表示與邊界區(qū)域的方向垂直的方向最接近 的方向的半色調(diào)表的半色調(diào)處理方法中，通過(guò)區(qū)分邊界區(qū)域中打印的點(diǎn)數(shù)量 和陣列來(lái)增強(qiáng)所述邊界區(qū)域能夠獲得提高邊界區(qū)域的銳度的效果。
盡管已經(jīng)示出并描述了本總的發(fā)明構(gòu)思的 一些實(shí)施例，但是本領(lǐng)域的普 通技術(shù)人員將會(huì)理解，在不背離本總的發(fā)明構(gòu)思的原理和精神的情況下，可 以在這些實(shí)施例中進(jìn)行修改，本總的發(fā)明構(gòu)思的范圍限定于所附權(quán)利要求定 義及其等效物中。
權(quán)利要求
1.一種對(duì)表示為邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理的方法，所述方法包括檢測(cè)所述邊界區(qū)域的方向；從預(yù)定的半色調(diào)表中選擇表示與所檢測(cè)方向垂直的方向最接近的方向的半色調(diào)表；以及使用所選擇的半色調(diào)表來(lái)對(duì)所述像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
2. 如權(quán)利要求l所述的方法，其中，所述選擇半色調(diào)表的步驟包括 當(dāng)所述邊界區(qū)域的方向是垂直的時(shí)候，選擇表示水平方向的半色調(diào)表。
3. 如權(quán)利要求l所述的方法，其中，所述選擇半色調(diào)表的步驟包括 當(dāng)所述邊界區(qū)域的方向是水平的時(shí)候，選擇表示垂直方向的半色調(diào)表。
4. 如權(quán)利要求l所述的方法，其中，所述選擇半色調(diào)表的步驟包括 當(dāng)所述邊界區(qū)域的方向與水平方向具有預(yù)定的角度差時(shí)，選擇表示與由與水平方向成預(yù)定角度表示的方向成90。角度的方向的半色調(diào)表。
5. —種半色調(diào)處理方法，包括確定輸入圖像數(shù)據(jù)為被表示為預(yù)定邊界區(qū)域的第 一像素?cái)?shù)據(jù)或者被表示 為非邊界區(qū)域的第二像素?cái)?shù)據(jù)；當(dāng)所述輸入圖像數(shù)據(jù)被確定為第 一像素?cái)?shù)據(jù)時(shí)，檢測(cè)所述預(yù)定邊界區(qū)域方向的半色調(diào)表；和使用所選擇的半色調(diào)表來(lái)對(duì)所述第一像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
6. 如權(quán)利要求5所述的方法，還包括當(dāng)所述輸入圖像數(shù)據(jù)被確定為第二像素?cái)?shù)據(jù)時(shí)，選擇不表示特定方向的 圓型半色調(diào)表；和當(dāng)所述輸入圖像數(shù)據(jù)被確定為第二像素?cái)?shù)據(jù)時(shí)，使用所述圓型半色調(diào)表 來(lái)對(duì)所述第二像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
7. —種計(jì)算機(jī)可讀記錄介質(zhì)，其記錄用于執(zhí)行對(duì)表示為邊界區(qū)域的像素 數(shù)據(jù)進(jìn)行半色調(diào)處理的方法的程序，所述方法包括才全測(cè)所述邊界區(qū)域的方向；從預(yù)定的半色調(diào)表中選擇表示與所檢測(cè)方向垂直的方向最接近的方向的半色調(diào)表；以及使用所選擇的半色調(diào)表來(lái)對(duì)所述像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
8. —種計(jì)算機(jī)可讀記錄介質(zhì)，其記錄用于執(zhí)行半色調(diào)處理方法的程序， 所述方法包括確定輸入圖像數(shù)據(jù)為被表示為預(yù)定邊界區(qū)域的第一像素?cái)?shù)據(jù)或者被表示 為非邊界區(qū)域的第二像素?cái)?shù)據(jù)；當(dāng)所述輸入圖像數(shù)據(jù)被確定為第 一像素?cái)?shù)據(jù)時(shí)，檢測(cè)所述預(yù)定邊界區(qū)域方向的半色調(diào)表；和使用所選擇的半色調(diào)表來(lái)對(duì)所述第一像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
9. 一種用于對(duì)表示為邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理的裝置，所述 裝置包括邊界方向檢測(cè)部分，用于檢測(cè)所述邊界區(qū)域的方向；半色調(diào)表選擇部分，用于從預(yù)定的半色調(diào)表中選擇表示與所檢測(cè)方向垂 直的方向最接近的方向的半色調(diào)表；以及半色調(diào)處理部分，用于使用所選擇的半色調(diào)表來(lái)對(duì)所述像素?cái)?shù)據(jù)進(jìn)行半 色調(diào)處理。
10. —種半色調(diào)處理裝置，包括像素?cái)?shù)據(jù)確定部分，用于確定接收?qǐng)D像數(shù)據(jù)為被表示為預(yù)定邊界區(qū)域的 第 一像素?cái)?shù)據(jù)或者被表示為非邊界區(qū)域的第二像素?cái)?shù)據(jù)；第一半色調(diào)表選擇部分，用于當(dāng)所述輸入圖像數(shù)據(jù)被確定為第一像素?cái)?shù)檢測(cè)方向垂直的方向最接近的方向的半色調(diào)表；第二半色調(diào)表選擇部分，用于當(dāng)所述輸入圖像數(shù)據(jù)被確定為第二像素?cái)?shù) 據(jù)時(shí)，選擇不表示特定方向的圓型半色調(diào)表；和半色調(diào)處理部分，用于使用所選擇的半色調(diào)表來(lái)對(duì)所述第一像素?cái)?shù)據(jù)進(jìn) 行半色調(diào)處理。
11. 一種修改接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域的銳度的半色調(diào)處理方法，所述 方法包括檢測(cè)并區(qū)分所述接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域和非邊界區(qū)域； 確定所述邊界區(qū)域的方向；和 相應(yīng)于所述邊界區(qū)域的方向而選擇用于邊界區(qū)域的第一半色調(diào)表，以及 選擇用于非邊界區(qū)域的第二半色調(diào)表，該第二半色調(diào)表與所述第一半色調(diào)表不同。
12. 如權(quán)利要求11所述的半色調(diào)處理方法，其中所述檢測(cè)并區(qū)分邊界區(qū)域的操作包括檢測(cè)具有相應(yīng)的多個(gè)方向的多個(gè)邊 界區(qū)域；和所述選擇第 一半色調(diào)表的操作包括選擇小半色調(diào)表以便相應(yīng)于每個(gè)邊界 區(qū)域而執(zhí)行半色調(diào)處理。
13. 如權(quán)利要求11所述的半色調(diào)處理方法，其中 所述檢測(cè)和區(qū)分操作、所述確定操作、和所述選擇操作是在成像裝置中執(zhí)行的；和所述第一和第二半色調(diào)表是從多個(gè)預(yù)定半色調(diào)表中選擇的。
14. 如權(quán)利要求13所述的半色調(diào)處理方法，其中 所述多個(gè)預(yù)定半色調(diào)表被外部存儲(chǔ)于所述成像裝置。
15. 如權(quán)利要求11所述的半色調(diào)處理方法，其中，所述選擇第一半色調(diào) 表的操作包括的方向的半色調(diào)表;的半色調(diào)表時(shí)，選擇表示與所確定的邊界區(qū)域的方向垂直的方向的半色調(diào)表；和向的半色調(diào)表時(shí)，選擇表示與垂直方向最接近的方向的半色調(diào)表。
16. 如權(quán)利要求11所述的半色調(diào)處理方法，還包括 使用所選擇的第一半色調(diào)表對(duì)接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
17. 如權(quán)利要求11所述的半色調(diào)處理方法，其中，所述第一半色調(diào)表是 從由圓型半色調(diào)表、垂直半色調(diào)表、水平半色調(diào)表、和對(duì)角半色調(diào)表組成的 組中選擇的表。
18. 如權(quán)利要求17所述的半色調(diào)處理方法，其中，所述第二半色調(diào)表是 圓型半色調(diào)表，以及所述第一半色調(diào)表是從由垂直半色調(diào)表、水平半色調(diào)表、 和對(duì)角半色調(diào)表組成的組中選擇的表。
19. 一種修改接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域的銳度的裝置，所述裝置包括 邊界方向檢測(cè)單元，用于檢測(cè)并區(qū)分所述接收?qǐng)D像數(shù)據(jù)的邊界區(qū)域和非邊界區(qū)域，并且確定所述邊界區(qū)域的方向；和半色調(diào)表選擇單元，用于相對(duì)于所述邊界區(qū)域的方向而選擇用于所述邊 界區(qū)域的第一半色調(diào)表，以及選擇用于所述非邊界區(qū)域的第二半色調(diào)表，該 第二半色調(diào)表與所述第 一半色調(diào)表不同。
20. 如權(quán)利要求19所述的裝置，其中所述半色調(diào)表選擇單元選擇小半色調(diào)表以便相應(yīng)于每個(gè)邊界區(qū)域而執(zhí)行 半色調(diào)處理。
21. 如權(quán)利要求19所述的裝置，其中所述半色調(diào)表選擇單元從多個(gè)預(yù)定半色調(diào)表中選擇所述第一和第二半色調(diào)表。
22. 如權(quán)利要求21所述的裝置，其中 所述多個(gè)預(yù)定半色調(diào)表被外部存儲(chǔ)到成像裝置。
23. 如權(quán)利要求21所述的裝置，還包括半色調(diào)表存儲(chǔ)單元，用于在所述成像裝置中存儲(chǔ)多個(gè)預(yù)定半色調(diào)表。
24. 如權(quán)利要求19所述的裝置，其中，所述半色調(diào)表選擇單元確定多個(gè)示與所確表，并且當(dāng)多個(gè)預(yù)定平色調(diào)表中不存在表示與所碩 的方向的半色調(diào)表時(shí)，選擇表示與垂直方向最接近的方向的半色調(diào)表。
25. 如權(quán)利要求19所述的裝置，還包括半色調(diào)處理單元，用于使用所選擇的第一半色調(diào)表對(duì)接收?qǐng)D像數(shù)據(jù)的邊 界區(qū)域的像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
26. 如權(quán)利要求19所述的裝置，其中，所述第一半色調(diào)表是從由圓型半 色調(diào)表、垂直半色調(diào)表、水平半色調(diào)表、和對(duì)角半色調(diào)表組成的組中選擇的表。
27. 如權(quán)利要求26所述的裝置，其中，所述第二半色調(diào)表是圓型半色調(diào) 表，以及所述第一半色調(diào)表是從由垂直半色調(diào)表、水平半色調(diào)表、和對(duì)角半 色調(diào)表組成的組中選擇的表。
全文摘要
提供了一種用于提高邊界區(qū)域的銳度的半色調(diào)處理方法以及執(zhí)行該方法的裝置，所述方法包括檢測(cè)所述邊界區(qū)域的方向；從預(yù)定的半色調(diào)表中選擇表示與所檢測(cè)方向垂直的方向最接近的方向的半色調(diào)表；以及使用所選擇的半色調(diào)表來(lái)對(duì)像素?cái)?shù)據(jù)進(jìn)行半色調(diào)處理。
文檔編號(hào)H04N1/40GK101106633SQ20071000589
公開日2008年1月16日 申請(qǐng)日期2007年2月28日 優(yōu)先權(quán)日2006年7月11日
發(fā)明者李?；?申請(qǐng)人:三星電子株式會(huì)社