專(zhuān)利名稱(chēng)：：調(diào)整半色調(diào)影像的墨點(diǎn)位置以改善打印質(zhì)量的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種改善打印質(zhì)量的方法，特別是涉及一種調(diào)整半色調(diào)影像中墨點(diǎn)的位置以改善打印質(zhì)量的方法。
背景技術(shù)：
：半色調(diào)影像技術(shù)是一種可以表現(xiàn)出有限的不連續(xù)色調(diào)的影像技術(shù)。半色調(diào)影像利用較多的墨點(diǎn)表現(xiàn)較暗的區(qū)域，而以較少的墨點(diǎn)表現(xiàn)較亮的區(qū)域。這些不連續(xù)的墨點(diǎn)可產(chǎn)生近似連續(xù)灰階影像的錯(cuò)覺(jué)效果。然而，因?yàn)檫@些墨點(diǎn)都是沿著明確的矩形或偶而為六邊形的網(wǎng)格線(xiàn)著墨，因此使用傳統(tǒng)的半色調(diào)影像技術(shù)如錯(cuò)誤擴(kuò)散(errordiffusion)或遞色矩陣(ditheringmatrix)常會(huì)使得影像中出現(xiàn)一些色塊，影響視覺(jué)的效果。請(qǐng)參閱圖1。圖1為一已知的半色調(diào)影像10。半色調(diào)影像10為一根據(jù)已知技術(shù)所產(chǎn)生的半色調(diào)影像。半色調(diào)影像10包含多個(gè)像素，每個(gè)像素都包含了一待打印的墨點(diǎn)或一空格。舉例來(lái)說(shuō)，圖1中的像素12即包含了一空格，而像素14則包含了一待打印的墨點(diǎn)。然而，在半色調(diào)影像10中的一些墨點(diǎn)彼此過(guò)于靠近而相連，使得打印出來(lái)的影像中出現(xiàn)一大塊的色塊。例如在半色調(diào)影像10靠近左上角的地方有一標(biāo)為16的區(qū)域，區(qū)域16即為三個(gè)相連的含有墨點(diǎn)的像素所形成。因?yàn)檫@三個(gè)含有墨點(diǎn)的像素彼此相連，因此區(qū)域16看起來(lái)不像是三個(gè)個(gè)別的像素而像是一個(gè)很長(zhǎng)的像素。像這類(lèi)的情形最終的結(jié)果就是使得半色調(diào)影像10包含了很多大的色塊，連帶著使得打印的質(zhì)量下降。
發(fā)明內(nèi)容因此本發(fā)明的主要目的在于提供一種調(diào)整半色調(diào)影像的墨點(diǎn)位置以改善打印質(zhì)量的方法，以改善上述問(wèn)題。本發(fā)明提出了一種調(diào)整半色調(diào)影像的墨點(diǎn)位置以改善打印質(zhì)量的方法。在本發(fā)明中，先從一包含有多個(gè)像素的半色調(diào)影像中選出一第一像素，其中該多個(gè)像素各包含有一待打印的墨點(diǎn)或一空格，而該第一像素包含一待打印的第一墨點(diǎn)；繼而分析該半色調(diào)影像中鄰近該第一像素的像素以判斷鄰近該第一像素的像素是否包含待打印的墨點(diǎn)，調(diào)整該第一像素中該第一墨點(diǎn)的位置以增加該第一墨點(diǎn)與鄰近該第一像素的像素所包含的墨點(diǎn)間的平均距離；最后根據(jù)修改過(guò)位置的第一墨點(diǎn)，產(chǎn)生一更新的半色調(diào)影像。圖1為一已知的半色調(diào)影像。圖2為本發(fā)明更新一半色調(diào)影像的流程圖。圖3為圖2的流程圖中的步驟110的詳細(xì)流程圖。圖4為一像素及其周?chē)藗€(gè)像素的示意圖。圖5為本發(fā)明中重新分配像素的墨點(diǎn)的位置的查找表。圖6為一由本發(fā)明的方法所產(chǎn)生的更新的半色調(diào)影像的示意圖。附圖符號(hào)說(shuō)明10半色調(diào)影像12，14像素16，66區(qū)域P0，P1，P2，P3，P4，P5，P6，P7，P7，P8像素C1，C2墨點(diǎn)中心的位置18邊緣51，52，55墨點(diǎn)50定位窗70查找表60更新的半色調(diào)影像具體實(shí)施方式請(qǐng)參閱圖2。圖2為本發(fā)明修改原半色調(diào)影像以產(chǎn)生一更新的半色調(diào)影像的流程圖。圖2中的步驟說(shuō)明如下步驟100開(kāi)始；步驟105根據(jù)一連續(xù)影像產(chǎn)生一半色調(diào)影像，意即依據(jù)待打印的顏色數(shù)將一影像文件轉(zhuǎn)換成一或多個(gè)半色調(diào)影像；步驟110根據(jù)本發(fā)明調(diào)整該半色調(diào)影像中墨點(diǎn)的位置；步驟130產(chǎn)生一由修改該半色調(diào)影像而得的更新的半色調(diào)影像；步驟135結(jié)束。在本發(fā)明的方法中，原本的本色調(diào)影像經(jīng)修改后產(chǎn)生了一更新的半色調(diào)影像。由修改原本的半色調(diào)影像而得的更新的半色調(diào)影像的分辨率高于原半色調(diào)影像，而此較高的分辨率使得該更新的半色調(diào)影像所打印的墨點(diǎn)間的距離較原本的半色調(diào)影像的墨點(diǎn)間的距離為大。因此，相較于該原本的半色調(diào)影像，該更新的半色調(diào)影像提供了較高的影像質(zhì)量。舉例來(lái)說(shuō)，半色調(diào)影像的分辨率通常為每英時(shí)共600×600個(gè)墨點(diǎn)(600×600dotsperinch，dpi)。本發(fā)明會(huì)將一原始分辨率為每英吋共600×600個(gè)墨點(diǎn)的半色調(diào)影像的分辨率提升至更高，例如1200×1200dpi，并且會(huì)盡可能地增加墨點(diǎn)的間的距離以增進(jìn)影像的質(zhì)量。請(qǐng)參閱圖3及圖4。圖3為圖2的流程圖中的步驟110的詳細(xì)流程圖，其更詳細(xì)地說(shuō)明了本發(fā)明調(diào)整半色調(diào)影像中的墨點(diǎn)的位置的程序。圖4為一被選定的像素P0以及其周?chē)藗€(gè)像素P1至P8的示意圖。在步驟114中，選出一包含有一待打印墨點(diǎn)的像素。在圖4中并未顯示像素P0中的墨點(diǎn)，但該墨點(diǎn)的中心標(biāo)示為C1。C1是像素P0的墨點(diǎn)的位置于調(diào)整前的位置。該被選定的像素P0可以是圖1中所示的半色調(diào)影像10中的任一像素。在步驟116中，半色調(diào)影像10以及用以產(chǎn)生半色調(diào)影像10的連續(xù)影像皆被分析以計(jì)算像素P0附近的色彩變化(colorvariance)。若該色彩變化小于一預(yù)定值，則執(zhí)行步驟118，即調(diào)整像素P0的墨點(diǎn)的位置；若該色彩變化不小于該預(yù)定值，則不調(diào)整像素P0的墨點(diǎn)的位置，此時(shí)系統(tǒng)又從步驟114開(kāi)始執(zhí)行，即選擇下一個(gè)像素以分析之。本發(fā)明中還可包含一估測(cè)像素P0周?chē)纳首兓牟襟E。分析色彩變化可用以避免圖1中沿著半色調(diào)影像10的邊緣18的像素被移動(dòng)以遠(yuǎn)離鄰近的像素，因?yàn)閷⒀刂吘?8的像素移離其它鄰近的像素會(huì)使得該影像的邊界變的不平滑，反而使得該影像的質(zhì)量下降。計(jì)算色彩變化的方法有很多種，在此處舉出一例max(s)-min(s)SIGNAL_MAX;]]>式(一)max(s)與min(s)分別為該連續(xù)影像中的像素P0周?chē)南袼氐纳视嵦?hào)值的最大值及最小值，SIGNAL_MAX是最大可能的色彩訊號(hào)值(如八位色彩即為255)。當(dāng)式(一)所計(jì)算的色彩變化小于一預(yù)定值T時(shí)，則執(zhí)行步驟118，即調(diào)整像素P0的墨點(diǎn)的位置；其中預(yù)定值T可為0.1，0.2或其它值。在步驟118中，像素P0中的墨點(diǎn)是根據(jù)一查找表(lookuptable)以重新分配位置。關(guān)于查找表的詳細(xì)說(shuō)明如下。移動(dòng)像素P0中的墨點(diǎn)的目的是使得像素P0中的墨點(diǎn)與像素P0周?chē)腜1至P8八個(gè)像素中的墨點(diǎn)51，52及55間的平均距離為最大。如圖4所示，像素P0中的墨點(diǎn)原本的位置是在C1。當(dāng)像素P0中的墨點(diǎn)被移動(dòng)以遠(yuǎn)離像素P1至P8中的墨點(diǎn)51，52及55后，像素P0中的墨點(diǎn)將位于C2。在步驟118移動(dòng)像素P0中的墨點(diǎn)的位置之后，本發(fā)明在步驟120中判斷半色調(diào)影像10中的所有像素是否皆進(jìn)行過(guò)關(guān)于重新調(diào)整位置的分析。若否，則將再次執(zhí)行步驟114來(lái)選擇另一像素以進(jìn)行分析；若半色調(diào)影像10中的所有像素皆進(jìn)行過(guò)關(guān)于重新調(diào)整位置的分析，則執(zhí)行步驟122。請(qǐng)參閱圖5。圖5是本發(fā)明中重新分配像素中的墨點(diǎn)的位置時(shí)所使用的查找表70。在實(shí)施本發(fā)明的方法時(shí)，查找表70可儲(chǔ)存于內(nèi)存中，并且使用查找表可避免于分析像素時(shí)同時(shí)進(jìn)行復(fù)雜的運(yùn)算，使得本發(fā)明的方法得以更方便且有效率。當(dāng)分析一選定的像素P0時(shí)，其周?chē)陌藗€(gè)像素P1至P8也被分析以得知其是否包含待打印的墨點(diǎn)。如圖4所示，像素P1、P2及P5分別包含了墨點(diǎn)51、52及55。本發(fā)明的方法欲使得所選定的像素P0中的墨點(diǎn)盡可能遠(yuǎn)離其周?chē)袼厮哪c(diǎn)，但像素P0中的墨點(diǎn)的中心位置還是必須落在像素P0之內(nèi)。為了有助于重新分配像素P0中的墨點(diǎn)的位置，該被選定的像素P0被區(qū)分為多個(gè)次像素SP(x，y)，其中x和y分別代表該次像素于像素P0中的水平及垂直位置。設(shè)該選定的像素P0中于水平方向上分隔出n個(gè)次像素，而于垂直方向上分隔出m個(gè)次像素；m與n不必要相等。因此，對(duì)任一次像素SP(x，y)而言，其x坐標(biāo)將符合0≤x≤n-1，而其y坐標(biāo)將符合0≤y≤m-1。當(dāng)參考查找表70時(shí)，P1至P8此八個(gè)像素P0周?chē)南袼貙⒏鶕?jù)其所具有的墨點(diǎn)或空格而被分配一個(gè)二進(jìn)制的數(shù)值。舉例來(lái)說(shuō)，若一像素具有一待打印墨點(diǎn)，其將被分配到一二進(jìn)制數(shù)值“1”，而若其所具有的為一空格，則會(huì)被分配到一二進(jìn)制數(shù)值“0”。像素P0的周?chē)袕腜1到P8共八個(gè)像素，這些二進(jìn)制數(shù)值會(huì)被合并以形成一八位的二進(jìn)制編碼，而像素P0周?chē)袼氐木哂心c(diǎn)或空格將有共256種組合。查找表70中列出了此256種組合，而對(duì)應(yīng)每一種組合的像素P0所含的墨點(diǎn)重新分配的中心位置的坐標(biāo)亦列于查找表70中。由此可見(jiàn)，利用查找表70既快速又可省下大量的計(jì)算量，只需要分析像素P1至P8所包含的墨點(diǎn)及空格并且將此結(jié)果轉(zhuǎn)換成一八位的二進(jìn)制編碼即可。在圖4中，所選定的像素P0所包含的墨點(diǎn)于調(diào)整前的中心位置以C1標(biāo)出，而像素P0所包含的墨點(diǎn)的中心位置于調(diào)整后則分配到C2，很有效地增加了該墨點(diǎn)與像素P0鄰近像素P1至P8中所包含的墨點(diǎn)51、52及55間的距離。請(qǐng)參閱圖4。為了避免墨點(diǎn)因重新分配位置而與其它像素中的墨點(diǎn)重迭，本發(fā)明還可包括限制該墨點(diǎn)的中心位置只可落于像素P0內(nèi)的一定位窗50之內(nèi)。定位窗50包含了墨點(diǎn)中心位置的較佳范圍，并且確保維持住打印質(zhì)量。除了使用查找表70外，本發(fā)明亦可利用其它重新分配位置的算法。例如可計(jì)算被選定的像素P0所包含的墨點(diǎn)的中心位置舉像素P0周?chē)藗€(gè)像素P1至P8所包含的每一個(gè)像素的距離。請(qǐng)注意，此處所計(jì)算的墨點(diǎn)間的距離為該原本的半色調(diào)影像10中的各墨點(diǎn)間距離，而非墨點(diǎn)經(jīng)重新調(diào)整過(guò)位置的更新的半色調(diào)影像中的各墨點(diǎn)間距離。這些墨點(diǎn)間的距離可以放入一聯(lián)立方程式以求得該被選定的像素P0中的墨點(diǎn)的最佳位置。然而，要實(shí)時(shí)進(jìn)行以上所述的計(jì)算是非常困難的。因此，查找表70是預(yù)先將這些值儲(chǔ)存起來(lái)，使得重新分配像素所包含的墨點(diǎn)位置的工作得以實(shí)時(shí)地進(jìn)行。在實(shí)施上，本發(fā)明可以針對(duì)不同的打印需求來(lái)設(shè)計(jì)不同的查找表。例如像文字文件、照片以及高階照片皆有其各自的打印特性及需求，因此這些不同打印模式可各自設(shè)計(jì)不同的查找表以滿(mǎn)足不同的打印需求。請(qǐng)參閱圖6。圖6為一由本發(fā)明的方法所產(chǎn)生的更新的半色調(diào)影像60的示意圖。此更新的半色調(diào)影像60包括有一較原半色調(diào)影像10為高的分辨率。更新的半色調(diào)影像60中的墨點(diǎn)的位置是將原半色調(diào)影像10中的墨點(diǎn)的位置經(jīng)重新分配過(guò)以使得墨點(diǎn)間的距離增加。除此之外，與原本的半色調(diào)影像10相較起來(lái)，該更新的半色調(diào)影像60中較無(wú)大范圍的色塊。例如，在使用本發(fā)明的方法后，原本的半色調(diào)影像10中的區(qū)域16中的色塊即被分散，而成為如更新的半色調(diào)影像60中的區(qū)域66。相對(duì)于已知技術(shù)，本發(fā)明的方法以最大化相鄰像素中的墨點(diǎn)間的距離，增進(jìn)了打印的質(zhì)量。若將原圖分色制成多個(gè)半色調(diào)影像，例如依照青色、洋紅色、黃色及黑色(CMYK)制成四個(gè)半色調(diào)影像，則此四個(gè)半色調(diào)影像可以實(shí)時(shí)同步進(jìn)行本發(fā)明的方法以重新分配墨點(diǎn)的位置。如此，則本發(fā)明的方法并不會(huì)明顯地延遲打印，并且可以提供較原圖為更佳的打印質(zhì)量。本發(fā)明的方法控制了打印模塊的步進(jìn)馬達(dá)，有效地增加了打印質(zhì)量。本發(fā)明適用于任何打印半色調(diào)影像的打印機(jī)、復(fù)印機(jī)以及傳真機(jī)。以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明的權(quán)利要求所做的均等變化與修飾，皆應(yīng)屬本發(fā)明專(zhuān)利的涵蓋范圍。權(quán)利要求1.一種調(diào)整一半色調(diào)影像的墨點(diǎn)位置以改善打印質(zhì)量的方法，其中該半色調(diào)影像包含多個(gè)像素，該多個(gè)像素各包含有一待打印的墨點(diǎn)或一空格，該方法包含在該半色調(diào)影像中選出一第一像素，其中該第一像素包含一待打印的第一墨點(diǎn)；分析該半色調(diào)影像中鄰近該第一像素的像素，以判斷鄰近該第一像素的像素是否包含待打印的墨點(diǎn)；調(diào)整該第一像素中該第一墨點(diǎn)的位置，以增加該第一墨點(diǎn)與鄰近該第一像素的像素所包含的墨點(diǎn)間的平均距離；以及產(chǎn)生一更新的半色調(diào)影像，其中該第一墨點(diǎn)的位置經(jīng)過(guò)調(diào)整。2.如權(quán)利要求1所述的方法，其中分析該半色調(diào)影像中鄰近該第一像素的像素包含分析該半色調(diào)影像中，該第一像素周?chē)陌藗€(gè)像素。3.如權(quán)利要求1所述的方法，其中調(diào)整該第一墨點(diǎn)的位置包含調(diào)整該第一墨點(diǎn)的中心位置。4.如權(quán)利要求3所述的方法，其中調(diào)整該第一墨點(diǎn)的位置包含將該第一像素劃分為多個(gè)次像素以及將該第一墨點(diǎn)的中心位置移到該多個(gè)次像素中的一個(gè)次像素中。5.如權(quán)利要求4所述的方法，其中多個(gè)位于該第一像素內(nèi)的次像素被選擇包括進(jìn)一定位窗內(nèi)，以及調(diào)整該第一墨點(diǎn)的位置包含將該第一墨點(diǎn)的中心位置移到位于該定位窗內(nèi)的多個(gè)次像素中的一個(gè)次像素中。6.如權(quán)利要求1所述的方法，其還包含提供一對(duì)應(yīng)于該半色調(diào)影像的連續(xù)影像，在該連續(xù)影像中相對(duì)于該半色調(diào)影像中的該第一像素的地方選擇一第二像素，計(jì)算該第二像素附近像素的色彩變化，以及只在該色彩變化小于一預(yù)定值時(shí)調(diào)整該第一像素所包含的第一墨點(diǎn)的位置以產(chǎn)生該更新的半色調(diào)影像。7.如權(quán)利要求1所述的方法，其還包含分派一號(hào)碼給鄰近該第一像素的各像素，并且參考一查找表以根據(jù)鄰近該第一像素的各像素所包含的墨點(diǎn)及空格調(diào)整該第一像素所包含的第一墨點(diǎn)的位置。8.如權(quán)利要求1所述的方法，其中該第一像素所包含的第一墨點(diǎn)的位置系被調(diào)整以使得該第一墨點(diǎn)與鄰近該第一像素的像素所包含的墨點(diǎn)間的平均距離為最大。9.如權(quán)利要求1所述的方法是由一打印機(jī)執(zhí)行。10.如權(quán)利要求1所述的方法是由一傳真機(jī)執(zhí)行。11.如權(quán)利要求1所述的方法是由一復(fù)印機(jī)執(zhí)行。全文摘要本發(fā)明提供一種調(diào)整一半色調(diào)影像的墨點(diǎn)位置以改善影像的打印質(zhì)量的方法，其中該半色調(diào)影像包含多個(gè)像素，該多個(gè)像素各包含有一待打印的墨點(diǎn)或一空格，該方法包含在該半色調(diào)影像中選出一第一像素，其中該第一像素包含一待打印的第一墨點(diǎn)；分析該半色調(diào)影像中鄰近該第一像素的像素以判斷鄰近該第一像素的像素是否包含待打印的墨點(diǎn)；調(diào)整該第一像素中該第一墨點(diǎn)的位置以增加該第一墨點(diǎn)與鄰近該第一像素的像素所包含的墨點(diǎn)間的平均距離；以及產(chǎn)生一更新的半色調(diào)影像，其中該第一墨點(diǎn)的位置經(jīng)修改過(guò)。文檔編號(hào)G03F5/00GK1607090SQ200410085718公開(kāi)日2005年4月20日申請(qǐng)日期2004年10月15日優(yōu)先權(quán)日2003年10月15日發(fā)明者簡(jiǎn)慧然,蔡佳宏申請(qǐng)人:明基電通股份有限公司