專利名稱：使用圖像的邊緣信息來形成圖像的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本一般發(fā)明思想涉及用于形成圖像的方法和裝置，具體上涉及用于通過下述形式來形成圖像的方法和裝置檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域，并且通過向所檢測(cè)的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來將所檢測(cè)的區(qū)域和平坦區(qū)域半色調(diào)化。
背景技術(shù)：
為了利用打印設(shè)備來打印掃描圖像或由顯示設(shè)備顯示的圖像，必須將掃描圖像或所顯示的圖像轉(zhuǎn)換為具有在0和255之間的灰度值的灰階圖像，然后必須將灰階圖像轉(zhuǎn)換為二進(jìn)制圖像。將灰階圖像轉(zhuǎn)換為二進(jìn)制圖像被稱為半色調(diào)化。人眼和人腦將半色調(diào)化圖像感知為通過低通濾波而獲得的連續(xù)灰階圖像。由于人眼和人腦的功能，當(dāng)感知半色調(diào)化圖像時(shí)，在空間上結(jié)合所述半色調(diào)化圖像。
圖1是圖解用于通過多級(jí)半色調(diào)化來形成圖像的傳統(tǒng)方法的流程圖。參見圖1，在多級(jí)半色調(diào)化中，一個(gè)點(diǎn)可以被劃分為多個(gè)子點(diǎn)，然后可以根據(jù)所述子點(diǎn)來表示多種灰度級(jí)，而在二進(jìn)制級(jí)半色調(diào)化中，通過二進(jìn)制值0或1來表示一個(gè)點(diǎn)。
在步驟110，圖像被轉(zhuǎn)換為灰階圖像，并且輸入所述灰階圖像。在步驟120，通過使用1比特屏幕掩模(screen mask)來產(chǎn)生多個(gè)屏幕掩模。所述1比特屏幕掩模是具有從0到255的值的矩陣，因此可以有效地對(duì)灰階圖像進(jìn)行混色處理(dither)。通過將所述1比特屏幕掩模縮放到預(yù)定值來產(chǎn)生對(duì)應(yīng)于期望提供的灰度級(jí)的數(shù)量的多個(gè)屏幕掩?！癗”。在步驟130，通過使用在步驟120中產(chǎn)生的屏幕掩模來產(chǎn)生多級(jí)半色調(diào)化圖像。詳細(xì)而言，將所述灰階圖像與在步驟120中產(chǎn)生的每個(gè)屏幕掩模相比較，由此產(chǎn)生用于每個(gè)子點(diǎn)的通(on)或斷(off)數(shù)據(jù)。如果對(duì)于一個(gè)子點(diǎn)產(chǎn)生了通數(shù)據(jù)，則將以黑色來打印所述子點(diǎn)。如果對(duì)于一個(gè)子點(diǎn)產(chǎn)生了斷數(shù)據(jù)，則不打印所述子點(diǎn)。其后，結(jié)合對(duì)于每個(gè)子點(diǎn)產(chǎn)生的通或斷數(shù)據(jù)，由此形成最后的多級(jí)半色調(diào)化圖像。
但是，在如圖1中所示的傳統(tǒng)方法中，多級(jí)半色調(diào)化圖像不滿足激光打印機(jī)的硬件特性。因此，當(dāng)以使得一個(gè)點(diǎn)被劃分為多個(gè)點(diǎn)的方式來打印多級(jí)半色調(diào)化圖像時(shí)，可能在多級(jí)半色調(diào)化圖像的多個(gè)部分之間不合需要地產(chǎn)生偽像(artifact)。因此，在圖1中所示的傳統(tǒng)方法可能不能完全呈現(xiàn)多種灰度級(jí)。

發(fā)明內(nèi)容
本一般發(fā)明思想提供了一種通過下述方式來形成圖像的方法檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域，并且通過參照關(guān)于所檢測(cè)到的邊緣和平坦區(qū)域的邊緣信息而應(yīng)用不同的多色調(diào)模式來將所檢測(cè)到的邊緣區(qū)域和平坦區(qū)域的每個(gè)半色調(diào)化。
本一般發(fā)明思想也提供了一種通過下述方式來形成圖像的裝置從圖像檢測(cè)邊緣區(qū)域和平坦區(qū)域，并且通過參照關(guān)于所檢測(cè)到的邊緣和平坦區(qū)域的邊緣信息使用多色調(diào)模式來將所檢測(cè)到的邊緣區(qū)域和平坦區(qū)域的每個(gè)半色調(diào)化。
本一般發(fā)明思想的其他方面和優(yōu)點(diǎn)將部分地在隨后的說明中給出，并且部分地從所述說明顯而易見，或可以通過本一般發(fā)明思想的實(shí)踐來學(xué)習(xí)。
可以通過提供一種用于形成圖像的方法來實(shí)現(xiàn)本一般發(fā)明思想的上述和/或其他方面和應(yīng)用，所述方法包括檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域；通過向所檢測(cè)到的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來將所述輸入圖像半色調(diào)化；并且通過結(jié)合已經(jīng)使用不同的多色調(diào)模式而半色調(diào)化的邊緣和平坦區(qū)域來產(chǎn)生所述輸入圖像的半色調(diào)化圖像。
所述半色調(diào)化可以包括根據(jù)來自邊緣檢測(cè)單元的對(duì)于輸入圖像的區(qū)域輸出的值來確定輸入圖像的邊緣和平坦區(qū)域的相應(yīng)區(qū)域的多色調(diào)模式；并且，使用所確定的多色調(diào)模式來將輸入圖像的區(qū)域半色調(diào)化。
所述確定可以包括根據(jù)從邊緣檢測(cè)單元輸出的值來確定輸入圖像的區(qū)域的多色調(diào)模式常數(shù)；并且，根據(jù)所確定的多色調(diào)模式常數(shù)來確定輸入圖像的區(qū)域的多色調(diào)模式。
可以使用對(duì)應(yīng)于對(duì)于輸入圖像的至少一個(gè)邊緣區(qū)域確定的多色調(diào)模式常數(shù)之一的部分點(diǎn)模式來半色調(diào)化輸入圖像的所述至少一個(gè)邊緣區(qū)域，并且可以使用對(duì)應(yīng)于對(duì)于輸入圖像的至少一個(gè)平坦區(qū)域確定的多色調(diào)模式常數(shù)的另一個(gè)的全點(diǎn)模式來半色調(diào)化輸入圖像的所述至少一個(gè)平坦區(qū)域。
可以使用混合點(diǎn)模式來半色調(diào)化在輸入圖像的所述至少一個(gè)邊緣區(qū)域和所述至少一個(gè)平坦區(qū)域之間的區(qū)域，所述混合點(diǎn)模式是部分點(diǎn)模式和全點(diǎn)模式的混合物，它對(duì)應(yīng)于在所述至少一個(gè)邊緣區(qū)域的多色調(diào)模式常數(shù)和所述至少一個(gè)平坦區(qū)域的多色調(diào)模式常數(shù)之間的多色調(diào)模式常數(shù)之一。
也可以通過提供一種圖像形成裝置來實(shí)現(xiàn)本一般發(fā)明思想的上述和/或其他方面和應(yīng)用，所述圖像形成裝置包括邊緣檢測(cè)單元，用于檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域；圖像處理單元，用于通過向所檢測(cè)到的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來將輸入圖像半色調(diào)化；以及結(jié)合單元，用于通過結(jié)合已經(jīng)由所述圖像處理單元使用不同的多色調(diào)模式半色調(diào)化的邊緣和平坦區(qū)域來產(chǎn)生輸入圖像的半色調(diào)化圖像。
所述邊緣檢測(cè)單元可以根據(jù)輸入圖像的亮度或顏色中的變化來從輸入圖像檢測(cè)邊緣區(qū)域。
所述圖像處理單元可以包括多色調(diào)模式確定器，用于根據(jù)用于由邊緣檢測(cè)單元檢測(cè)的輸入圖像的區(qū)域的、由邊緣檢測(cè)單元輸出的值來確定輸入圖像的邊緣和平坦區(qū)域的多色調(diào)模式；以及半色調(diào)化器，用于使用所確定的多色調(diào)模式來將輸入圖像的區(qū)域半色調(diào)化。
所述多色調(diào)模式確定器可以包括第一確定器，用于根據(jù)從邊緣檢測(cè)單元輸出的輸出值來確定輸入圖像的區(qū)域的多色調(diào)模式常數(shù)；以及第二確定器，用于根據(jù)所確定的多色調(diào)模式常數(shù)來確定輸入圖像的區(qū)域的多色調(diào)模式。
所述半色調(diào)化器可以包括屏幕產(chǎn)生器，用于根據(jù)多色調(diào)模式常數(shù)來產(chǎn)生可以表示n個(gè)灰度級(jí)的n個(gè)屏幕；比較器，用于將輸入圖像與所述n個(gè)屏幕的每個(gè)相比較，并且產(chǎn)生比較結(jié)果；以及圖像形成器，用于根據(jù)由所述比較器提供的比較結(jié)果來使用多色調(diào)模式而將輸入圖像的區(qū)域半色調(diào)化。
也可以通過提供一種圖像形成方法來實(shí)現(xiàn)本一般發(fā)明思想的上述和/或其他方面和應(yīng)用，所述圖像形成方法包括檢測(cè)輸入圖像的至少一個(gè)邊緣區(qū)域；向所檢測(cè)到的至少一個(gè)邊緣區(qū)域應(yīng)用第一多色調(diào)模式；檢測(cè)輸入圖像的至少一個(gè)平坦區(qū)域；向所檢測(cè)到的至少一個(gè)平坦區(qū)域應(yīng)用第二多色調(diào)模式；并且通過結(jié)合所述多色調(diào)模式來產(chǎn)生圖像。第一多色調(diào)模式可以是部分點(diǎn)模式，而第二多色調(diào)模式可以是全點(diǎn)模式。所述方法還可以包括檢測(cè)在所述至少一個(gè)邊緣區(qū)域和所述至少一個(gè)平坦區(qū)域之間的至少一個(gè)中間區(qū)域；并且向所檢測(cè)到的至少一個(gè)中間區(qū)域應(yīng)用第三多色調(diào)模式。所述第三多色調(diào)模式可以是部分點(diǎn)模式和全點(diǎn)模式的混合。
也可以通過提供一種半色調(diào)化圖像來實(shí)現(xiàn)本一般發(fā)明思想的上述和/或其他方面和應(yīng)用，所述半色調(diào)化圖像包括由部分點(diǎn)模式表示的至少一個(gè)邊緣區(qū)域和由全點(diǎn)模式表示的至少一個(gè)平坦區(qū)域。所述圖像可以還包括在所述至少一個(gè)邊緣區(qū)域和所述至少一個(gè)平坦區(qū)域之間的至少一個(gè)中間區(qū)域?？梢杂刹糠贮c(diǎn)模式和全點(diǎn)模式的混合來表示所述至少一個(gè)中間區(qū)域。


通過下面參照

實(shí)施例，本發(fā)明的這些和/或其他方面和優(yōu)點(diǎn)將會(huì)變得顯而易見和更容易理解，其中圖1是圖解用于通過多級(jí)半色調(diào)化來形成圖像的傳統(tǒng)方法的流程圖；圖2是圖解按照本一般發(fā)明思想的一個(gè)實(shí)施例的、通過使用輸入圖像的邊緣信息來執(zhí)行多級(jí)半色調(diào)化而形成圖像的方法的流程圖；圖3是圖解圖2的方法的步驟230的流程圖；圖4A和4B是圖解按照本一般發(fā)明思想的一個(gè)實(shí)施例的、在邊緣檢測(cè)單元中使用的多種運(yùn)算符的表；圖5A、5B和5C分別是圖解部分點(diǎn)模式、全點(diǎn)模式和混合點(diǎn)模式的圖；圖6A、6B和6C是圖解輸入灰階圖像、通過使用邊緣檢測(cè)單元來處理輸入灰階圖像而獲得的圖像和通過使用不同的多色調(diào)模式來將從輸入灰階圖像檢測(cè)的邊緣區(qū)域和平坦區(qū)域半色調(diào)化而獲得的圖像的圖；圖7是按照本一般發(fā)明思想的一個(gè)實(shí)施例的、通過使用關(guān)于圖像的邊緣信息來執(zhí)行多色調(diào)半色調(diào)化而形成圖像的裝置的方框圖；圖8是圖7的裝置的圖像處理單元720的詳細(xì)方框圖；以及圖9是圖解按照多色調(diào)模式常數(shù)k的點(diǎn)的值的增量的表。
具體實(shí)施例方式
現(xiàn)在詳細(xì)說明本一般發(fā)明思想的實(shí)施例，其示例被圖解在附圖中，其中，在全部附圖中，類似的附圖標(biāo)號(hào)表示類似的元件。下面參照附圖來說明所述實(shí)施例，以便解釋本一般發(fā)明思想。
圖2是圖解按照本一般發(fā)明思想的一個(gè)實(shí)施例的、通過使用圖像的邊緣信息來執(zhí)行多級(jí)半色調(diào)化而形成圖像的方法的流程圖。參見圖2，在步驟210，灰階圖像被輸入到邊緣檢測(cè)單元。輸入灰階圖像是具有在0和255之間的灰度值的圖像，所述圖像是由具有多個(gè)亮度級(jí)的圖像轉(zhuǎn)換得來的。在步驟220，邊緣檢測(cè)單元確定所述輸入灰階圖像的多個(gè)區(qū)域的每一個(gè)是邊緣區(qū)域還是平坦區(qū)域，并且輸出用于指示所述輸入灰階圖像的多個(gè)區(qū)域的每一個(gè)是邊緣區(qū)域還是平坦區(qū)域的值。
邊緣被定義為用于確定在圖像中所呈現(xiàn)物體的輪廓的線，因此是圖像處理的基本部分，這是因?yàn)樗鼈兲卣骰鰣D像。邊緣檢測(cè)單元檢測(cè)在具有不同亮度的輸入灰階圖像的一對(duì)相鄰區(qū)域之間的不連續(xù)性。為了檢測(cè)輸入灰階圖像中亮度顯著變化的部分，邊緣檢測(cè)單元可以使用微分運(yùn)算方法。所述微分運(yùn)算方法根據(jù)在亮度函數(shù)中的、相鄰區(qū)域之間的變化來檢測(cè)灰階圖像的邊緣區(qū)域。模板匹配方法通過下述方式來檢測(cè)灰階圖像的邊緣區(qū)域通過將參考模式與所述灰階圖像的多個(gè)部分的每一個(gè)相比較，并且選擇所述多個(gè)部分中與參考模式最匹配的一個(gè)部分。
所述微分運(yùn)算方法的示例包括梯度方法和拉普拉斯方法。由邊緣檢測(cè)單元使用的梯度運(yùn)算符的示例包括Roberts運(yùn)算符、Prewitt運(yùn)算符、Sobel運(yùn)算符和Frei-Chen運(yùn)算符。由邊緣檢測(cè)單元使用的拉普拉斯運(yùn)算符的例子包括拉普拉斯算子1-3。圖4圖解了在此給出的多種梯度運(yùn)算符和拉普拉斯運(yùn)算符。邊緣檢測(cè)單元也可以通過使用除了在此給出的運(yùn)算符之外的運(yùn)算符來檢測(cè)灰階圖像的邊緣，因此不限于梯度和拉普拉斯運(yùn)算符。
簡而言之，當(dāng)輸入灰階圖像時(shí)，邊緣檢測(cè)單元通過使用一個(gè)或多個(gè)運(yùn)算符來輸出用于指示輸入灰階圖像的預(yù)定區(qū)域是邊緣區(qū)域還是平坦區(qū)域的值。
參見圖2，在步驟230中，根據(jù)從邊緣檢測(cè)單元輸出的值來對(duì)于輸入灰階圖像的多個(gè)區(qū)域的每一個(gè)確定多色調(diào)模式，并且根據(jù)所確定的多色調(diào)模式來半色調(diào)化輸入灰階圖像。
多色調(diào)模式的例子包括部分點(diǎn)模式、全點(diǎn)模式和混合點(diǎn)模式。圖5A、5B和5C分別是圖解部分點(diǎn)模式、全點(diǎn)模式和混合點(diǎn)模式的圖。參見圖5A-5C，一個(gè)點(diǎn)被劃分為四個(gè)子點(diǎn)，因此可以表示最多四個(gè)灰度級(jí)?？梢酝ㄟ^使用部分點(diǎn)模式來銳利地(sharply)呈現(xiàn)灰階圖像的邊緣區(qū)域，并且可以通過使用全點(diǎn)模式來平滑地(smoothly)呈現(xiàn)灰階圖像的平坦區(qū)域?？梢酝ㄟ^使用混合點(diǎn)模式來自然地呈現(xiàn)在灰階圖像的邊緣和平坦區(qū)域之間的區(qū)域，所述混合點(diǎn)模式是全點(diǎn)模式和部分點(diǎn)模式的混合。
參見圖2，在步驟240中，參照相應(yīng)的多色調(diào)模式來半色調(diào)化輸入灰階圖像的多個(gè)區(qū)域，并且通過結(jié)合輸入灰階圖像的半色調(diào)化區(qū)域來形成最后的多色調(diào)半色調(diào)化圖像。
圖3是圖解圖2的方法的步驟230的流程圖。參見圖3，在步驟310中，對(duì)于輸入灰階圖像的多個(gè)區(qū)域的每一個(gè)確定多色調(diào)模式常數(shù)K。在圖2的步驟220中，根據(jù)對(duì)于來自邊緣檢測(cè)單元的輸入灰階圖像的相應(yīng)區(qū)域輸出的值來確定多色調(diào)模式常數(shù)K。所述多色調(diào)模式常數(shù)K可以被存儲(chǔ)在存儲(chǔ)器中，并且因此可以被映射到邊緣檢測(cè)單元的相應(yīng)輸出值。
在步驟320中，根據(jù)在步驟310中確定的相應(yīng)多色調(diào)模式常數(shù)來對(duì)于輸入灰階圖像的多個(gè)區(qū)域確定多色調(diào)模式。在步驟330中，使用在步驟320中確定的多色調(diào)模式來將輸入灰階圖像的多個(gè)區(qū)域半色調(diào)化。例如，如果邊緣檢測(cè)單元對(duì)于輸入灰階圖像的預(yù)定區(qū)域輸出值50，則將輸入灰階圖像的所述預(yù)定區(qū)域的多色調(diào)模式常數(shù)K設(shè)置為4，并且使用全點(diǎn)模式來半色調(diào)化輸入灰階圖像的所述預(yù)定區(qū)域。如果邊緣檢測(cè)單元對(duì)于輸入灰階圖像的所述預(yù)定區(qū)域輸出值400，則將輸入灰階圖像的所述預(yù)定區(qū)域的多色調(diào)模式常數(shù)K設(shè)置為256，并且使用部分點(diǎn)模式來半色調(diào)化輸入灰階圖像的所述預(yù)定區(qū)域。如果邊緣檢測(cè)單元對(duì)于輸入灰階圖像的所述預(yù)定區(qū)域輸出值200，則將輸入灰階圖像的所述預(yù)定區(qū)域的多色調(diào)模式常數(shù)K設(shè)置為32，并且使用混合點(diǎn)模式來半色調(diào)化輸入灰階圖像的所述預(yù)定區(qū)域，所述混合點(diǎn)模式是全點(diǎn)模式和部分點(diǎn)模式的混合。
圖6A、6B和6C是圖解輸入灰階圖像、通過使用邊緣檢測(cè)單元來處理輸入灰階圖像而獲得的圖像、以及通過將輸入灰階圖像半色調(diào)化以便使用不同的多色調(diào)模式來半色調(diào)化輸入灰階圖像的邊緣區(qū)域和平坦區(qū)域而獲得的圖像的圖。具體上，圖6B表示通過使用利用拉普拉斯算子2的邊緣檢測(cè)單元來處理圖6A的灰階圖像而獲得的圖像。在圖6B中所示的圖像的白色部分是邊緣。
圖7是按照本一般發(fā)明思想的一個(gè)實(shí)施例的、通過使用圖像的邊緣信息來執(zhí)行多色調(diào)半色調(diào)化而形成圖像的裝置的方框圖。參見圖7，所述裝置包括邊緣檢測(cè)單元710、圖像處理單元720和結(jié)合單元730。邊緣檢測(cè)單元710檢測(cè)具有在0和255之間的灰度值的輸入灰階圖像的邊緣區(qū)域和平坦區(qū)域。為了檢測(cè)輸入灰階圖像的、亮度顯著變化的部分，邊緣檢測(cè)單元710可以使用微分運(yùn)算方法和模板匹配方法。另外，當(dāng)使用微分運(yùn)算方法時(shí)，邊緣檢測(cè)單元710可以使用梯度運(yùn)算符和拉普拉斯運(yùn)算符。
圖像處理單元720可以通過對(duì)所檢測(cè)到的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來精確地和自然地半色調(diào)化輸入灰階圖像。結(jié)合單元730通過使用不同的多色調(diào)模式來結(jié)合已被半色調(diào)化的邊緣和平坦區(qū)域而產(chǎn)生半色調(diào)化圖像。通過使用壓縮方法來壓縮所述半色調(diào)化圖像，所述壓縮方法諸如聯(lián)合雙態(tài)成像組(JBIG)壓縮方法、JBIG2壓縮方法或改進(jìn)的MR(MMR)方法，并且所壓縮的圖像被發(fā)送到打印設(shè)備(未示出)。其后，打印設(shè)備解壓縮所壓縮的圖像，然后打印所解壓縮的圖像。
圖8是圖解圖7的裝置的圖像處理單元720的詳細(xì)方框圖。參見圖7和8，圖像處理單元720包括多色調(diào)模式確定器810和半色調(diào)化器820。多色調(diào)模式確定器810根據(jù)從圖7的邊緣檢測(cè)單元710輸出的輸入灰階圖像的多個(gè)區(qū)域的值來確定輸入灰階圖像的多個(gè)區(qū)域的每一個(gè)的多色調(diào)模式。半色調(diào)化器820使用對(duì)于輸入灰階圖像的多個(gè)區(qū)域確定的多色調(diào)模式來半色調(diào)化輸入灰階圖像。
多色調(diào)模式確定器810包括第一確定器812和第二確定器814。第一確定器812根據(jù)從邊緣檢測(cè)單元輸出的輸出值來確定輸入灰階圖像的多個(gè)區(qū)域的多色調(diào)模式常數(shù)K。第二確定器814根據(jù)由第一確定器812確定的多色調(diào)模式常數(shù)K來確定輸入灰階圖像的多個(gè)區(qū)域的多色調(diào)模式。
半色調(diào)化器820包括屏幕產(chǎn)生器822、比較器824和圖像形成器826。屏幕產(chǎn)生器822根據(jù)由第一確定器812確定的多色調(diào)模式常數(shù)K來產(chǎn)生用于呈現(xiàn)n個(gè)灰度級(jí)的n個(gè)屏幕。比較器824將輸入灰階圖像與由屏幕產(chǎn)生器822產(chǎn)生的n個(gè)屏幕的每個(gè)相比較，并且產(chǎn)生比較結(jié)果。然后，圖像形成器826根據(jù)由比較器824提供的比較結(jié)果和根據(jù)由第二確定器814確定的多色調(diào)模式來半色調(diào)化輸入灰階圖像。
圖9是圖解按照多色調(diào)模式常數(shù)k的點(diǎn)的值的增量的表。參見圖9，圖8的屏幕產(chǎn)生器822產(chǎn)生第一到第四屏幕，它們可以分別通過使用方程(1)-(4)來表示4個(gè)灰度級(jí)屏幕1＝(int)(S/K)K+(int)(S％K)/M (1)屏幕2＝屏幕1+(int)K/M (2)
屏幕3＝屏幕2+(int)K/M(3)屏幕4＝屏幕3+(int)K/M(4)其中，K指示迭代的次數(shù)，M表示一個(gè)點(diǎn)可以被劃分的子點(diǎn)數(shù)，S是一比特屏幕被設(shè)置為的值。
當(dāng)K增加時(shí)，使用部分點(diǎn)模式而不是全點(diǎn)模式來半色調(diào)化輸入灰階圖像的更多的部分，以便將輸入灰階圖像多色調(diào)半色調(diào)化。
如上所述，從輸入灰階圖像來檢測(cè)邊緣區(qū)域和平坦區(qū)域，并且可以精確地表示它們的特征。
另外，有可能通過下述方式來精確地半色調(diào)化輸入灰階圖像簇化(cluster)輸入灰階圖像的平坦區(qū)域的點(diǎn)，其需要使用盡可能多的色調(diào)來表示；并且將輸入灰階圖像的邊緣區(qū)域的點(diǎn)散布，所述點(diǎn)需要盡可能清楚地表示。
本一般發(fā)明思想可以被實(shí)現(xiàn)為在計(jì)算機(jī)可讀記錄介質(zhì)上寫入的計(jì)算機(jī)可讀代碼。所述計(jì)算機(jī)可讀記錄介質(zhì)可以是任何類型的記錄介質(zhì)，其中以計(jì)算機(jī)可讀的方式存儲(chǔ)數(shù)據(jù)。計(jì)算機(jī)可讀記錄介質(zhì)的示例包括ROM、RAM、CD-ROM、磁帶、軟盤、光數(shù)據(jù)存儲(chǔ)器和載波(例如通過因特網(wǎng)的數(shù)據(jù)傳輸)。所述計(jì)算機(jī)可讀記錄介質(zhì)可以被分布在連接到網(wǎng)絡(luò)的多個(gè)計(jì)算機(jī)系統(tǒng)上，以便以分散的方式來向其寫入和從其執(zhí)行計(jì)算機(jī)可讀代碼。本領(lǐng)域技術(shù)人員可以容易地理解實(shí)現(xiàn)本發(fā)明所需要的功能程序、代碼和代碼段。
雖然已經(jīng)示出和說明了本一般發(fā)明思想的一些實(shí)施例，但是本領(lǐng)域技術(shù)人員可以理解，在不脫離本一般發(fā)明思想的精神和范圍的情況下，可以在這些實(shí)施例中進(jìn)行改變，在所附的權(quán)利要求及其等同內(nèi)容中限定了本一般發(fā)明思想的范圍。
本申請(qǐng)要求2005年4月1日在韓國知識(shí)產(chǎn)權(quán)局提交的韓國專利申請(qǐng)第2005-27492號(hào)的優(yōu)先權(quán)，其公開通過引用而整體被并入在此。
權(quán)利要求
1.一種用于形成圖像的方法，所述方法包括檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域；通過向所檢測(cè)到的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來將所述輸入圖像半色調(diào)化；并且通過結(jié)合已經(jīng)使用不同的多色調(diào)模式而半色調(diào)化的邊緣區(qū)域和平坦區(qū)域來產(chǎn)生所述輸入圖像的半色調(diào)化圖像。
2.按照權(quán)利要求1的方法，其中，所述邊緣區(qū)域和平坦區(qū)域的檢測(cè)包括向邊緣檢測(cè)單元輸入所述輸入圖像，以檢測(cè)所述輸入圖像的邊緣區(qū)域和平坦區(qū)域；并且從邊緣檢測(cè)單元輸出用于指示所述輸入圖像的多個(gè)區(qū)域的每一個(gè)是邊緣區(qū)域還是平坦區(qū)域的值。
3.按照權(quán)利要求2的方法，其中，邊緣區(qū)域和平坦區(qū)域的檢測(cè)包括根據(jù)在所述邊緣檢測(cè)單元中的輸入圖像的亮度和顏色中的、相鄰區(qū)域之間的變化來從輸入圖像檢測(cè)邊緣區(qū)域。
4.按照權(quán)利要求2的方法，其中，輸入圖像的半色調(diào)化包括根據(jù)來自邊緣檢測(cè)單元的對(duì)于所述輸入圖像的所述多個(gè)區(qū)域輸出的值來確定所述輸入圖像的所述多個(gè)區(qū)域的多色調(diào)模式；并且，使用所確定的多色調(diào)模式來將所述輸入圖像的所述多個(gè)區(qū)域半色調(diào)化。
5.按照權(quán)利要求4的方法，其中，所述多色調(diào)模式的確定包括根據(jù)從邊緣檢測(cè)單元輸出的值來確定所述輸入圖像的所述多個(gè)區(qū)域的多色調(diào)模式常數(shù)；并且，根據(jù)所確定的多色調(diào)模式常數(shù)來確定所述輸入圖像的所述多個(gè)區(qū)域的多色調(diào)模式。
6.按照權(quán)利要求5的方法，其中，所述輸入圖像的半色調(diào)化包括使用對(duì)應(yīng)于對(duì)于所述輸入圖像的至少一個(gè)邊緣區(qū)域確定的多色調(diào)模式常數(shù)之一的部分點(diǎn)模式來半色調(diào)化所述輸入圖像的所述至少一個(gè)邊緣區(qū)域，并且使用對(duì)應(yīng)于對(duì)于所述輸入圖像的至少一個(gè)平坦區(qū)域確定的多色調(diào)模式常數(shù)的另一個(gè)的全點(diǎn)模式來半色調(diào)化所述輸入圖像的所述至少一個(gè)平坦區(qū)域。
7.按照權(quán)利要求6的方法，其中，半色調(diào)圖像的產(chǎn)生包括使用混合點(diǎn)模式來半色調(diào)化在輸入圖像的所述至少一個(gè)邊緣區(qū)域和所述至少一個(gè)平坦區(qū)域之間的區(qū)域，所述混合點(diǎn)模式是部分點(diǎn)模式和全點(diǎn)模式的混合物，它對(duì)應(yīng)于在所述至少一個(gè)邊緣區(qū)域的多色調(diào)模式常數(shù)和所述至少一個(gè)平坦區(qū)域的多色調(diào)模式常數(shù)之間的多色調(diào)模式常數(shù)的另一個(gè)。
8.一種計(jì)算機(jī)可讀記錄介質(zhì)，包括計(jì)算機(jī)程序，所述計(jì)算機(jī)程序用于執(zhí)行下述方法檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域；通過向所檢測(cè)到的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來將所述輸入圖像半色調(diào)化；并且通過結(jié)合已經(jīng)使用不同的多色調(diào)模式而半色調(diào)化的邊緣區(qū)域和平坦區(qū)域來產(chǎn)生所述輸入圖像的半色調(diào)化圖像。
9.一種圖像形成裝置，包括邊緣檢測(cè)單元，用于檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域；圖像處理單元，用于通過向所檢測(cè)到的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來將所述輸入圖像半色調(diào)化；以及結(jié)合單元，用于通過結(jié)合已經(jīng)由所述圖像處理單元使用不同的多色調(diào)模式半色調(diào)化的邊緣和平坦區(qū)域來產(chǎn)生所述輸入圖像的半色調(diào)化圖像。
10.按照權(quán)利要求9的裝置，其中，所述邊緣檢測(cè)單元根據(jù)所述輸入圖像的亮度或顏色中的變化來檢測(cè)所述輸入圖像的邊緣區(qū)域。
11.按照權(quán)利要求10的裝置，其中，所述圖像處理單元包括多色調(diào)模式確定器，用于根據(jù)由所述邊緣檢測(cè)單元對(duì)于所述輸入圖像的邊緣區(qū)域和平坦區(qū)域輸出的值來確定所述輸入圖像的邊緣區(qū)域和平坦區(qū)域的多色調(diào)模式；以及半色調(diào)化器，用于使用所確定的多色調(diào)模式來將所述輸入圖像的邊緣區(qū)域和平坦區(qū)域半色調(diào)化。
12.按照權(quán)利要求11的裝置，其中，所述多色調(diào)模式確定器包括第一確定器，用于根據(jù)從所述邊緣檢測(cè)單元輸出的輸出值來確定所述輸入圖像的邊緣區(qū)域和平坦區(qū)域的多色調(diào)模式常數(shù)；以及第二確定器，用于根據(jù)所確定的多色調(diào)模式常數(shù)來確定輸入圖像的邊緣區(qū)域和平坦區(qū)域的多色調(diào)模式。
13.按照權(quán)利要求12的裝置，其中，所述半色調(diào)化器包括屏幕產(chǎn)生器，用于根據(jù)多色調(diào)模式常數(shù)來產(chǎn)生表示n個(gè)灰度級(jí)的n個(gè)屏幕；比較器，用于將輸入圖像與所述n個(gè)屏幕的每個(gè)相比較，并且產(chǎn)生比較結(jié)果；以及圖像形成器，用于根據(jù)由所述比較器提供的比較結(jié)果來使用所確定的多色調(diào)模式而將所述輸入圖像的邊緣區(qū)域和平坦區(qū)域半色調(diào)化。
14.按照權(quán)利要求13的裝置，其中，使用對(duì)應(yīng)于對(duì)于所述輸入圖像的至少一個(gè)邊緣區(qū)域確定的多色調(diào)模式常數(shù)的部分點(diǎn)模式來半色調(diào)化所述輸入圖像的所述至少一個(gè)邊緣區(qū)域，并且使用對(duì)應(yīng)于對(duì)于所述輸入圖像的至少一個(gè)平坦區(qū)域確定的多色調(diào)模式常數(shù)的全點(diǎn)模式來半色調(diào)化所述輸入圖像的所述至少一個(gè)平坦區(qū)域。
15.按照權(quán)利要求14的裝置，其中，使用混合點(diǎn)模式來半色調(diào)化在所述輸入圖像的所述至少一個(gè)邊緣區(qū)域和所述至少一個(gè)平坦區(qū)域之間的區(qū)域，所述混合點(diǎn)模式是部分點(diǎn)模式和全點(diǎn)模式的組合，它對(duì)應(yīng)于在所述至少一個(gè)邊緣區(qū)域的多色調(diào)模式常數(shù)和所述至少一個(gè)平坦區(qū)域的多色調(diào)模式常數(shù)之間的多色調(diào)模式常數(shù)。
16.一種圖像形成方法，包括檢測(cè)輸入圖像的至少一個(gè)邊緣區(qū)域；向所檢測(cè)到的至少一個(gè)邊緣區(qū)域應(yīng)用第一多色調(diào)模式以形成第一色調(diào)圖像；檢測(cè)所述輸入圖像的至少一個(gè)平坦區(qū)域；向所檢測(cè)到的至少一個(gè)平坦區(qū)域應(yīng)用第二多色調(diào)模式以形成第二色調(diào)圖像；并且通過結(jié)合對(duì)應(yīng)于多個(gè)多色調(diào)模式的第一和第二色調(diào)圖像來產(chǎn)生圖像。
17.按照權(quán)利要求16的圖像形成方法，其中第一多色調(diào)模式是部分點(diǎn)模式；并且第二多色調(diào)模式是全點(diǎn)模式。
18.按照權(quán)利要求16的圖像形成方法，還包括檢測(cè)在所述至少一個(gè)邊緣區(qū)域和所述至少一個(gè)平坦區(qū)域之間的至少一個(gè)中間區(qū)域；并且，向所檢測(cè)到的至少一個(gè)中間區(qū)域應(yīng)用第三多色調(diào)模式以形成第三色調(diào)圖像。
19.按照權(quán)利要求18的圖像形成方法，其中，所述第三多色調(diào)模式是部分點(diǎn)模式和全點(diǎn)模式的混合。
20.一種通過按照權(quán)利要求16的方法而獲得的半色調(diào)化圖像，其中，所述圖像包括由部分點(diǎn)模式和全點(diǎn)模式的混合表示的在至少一個(gè)邊緣區(qū)域和至少一個(gè)平坦區(qū)域之間的至少一個(gè)中間區(qū)域。
全文摘要
一種通過下述方式來形成圖像的方法和裝置通過參照關(guān)于從輸入圖像檢測(cè)的邊緣和平坦區(qū)域的邊緣信息、使用不同的多色調(diào)模式來將輸入圖像的多個(gè)區(qū)域半色調(diào)化。所述方法包括檢測(cè)輸入圖像的邊緣區(qū)域和平坦區(qū)域；通過向所檢測(cè)到的邊緣和平坦區(qū)域應(yīng)用不同的多色調(diào)模式來將所述輸入圖像半色調(diào)化；并且通過結(jié)合已經(jīng)使用不同的多色調(diào)模式而半色調(diào)化的邊緣和平坦區(qū)域來產(chǎn)生所述輸入圖像的半色調(diào)化圖像。
文檔編號(hào)H04N1/405GK1855993SQ20061007383
公開日2006年11月1日 申請(qǐng)日期2006年3月31日 優(yōu)先權(quán)日2005年4月1日
發(fā)明者鄭雨峻 申請(qǐng)人:三星電子株式會(huì)社