專利名稱：：數(shù)字影像資料的顫動(dòng)混色方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及電腦繪圖
技術(shù)領(lǐng)域：
，尤其是一種可將數(shù)字影像的N位元影像資料轉(zhuǎn)換至M位元影像資料的數(shù)字影像資料的顫動(dòng)混色(dithering)方法及裝置，其中N-M＝K，而K＞0，可應(yīng)用在電腦繪圖或者影像處理的顫動(dòng)混色程序(ditheringprocess)中，來解決影像偏差的問題。24位元的真實(shí)色彩模式中有8位元是代表紅色、8位元是代表綠色、8位元是代表藍(lán)色，而16位元的高色階色彩模式中則分別以5位元、6位元以及5位元來代表紅色、錄色以及藍(lán)色，因此，當(dāng)要將一個(gè)24位元的真實(shí)色彩模式的像素轉(zhuǎn)換成16位元的高色階色彩模式時(shí)，便需要應(yīng)用如圖1中所示的8位元轉(zhuǎn)5位元以及8位元轉(zhuǎn)6位元的換算法。習(xí)知已有截?cái)喾?truncationmethod)和環(huán)繞法(roundingmethod)應(yīng)用于上述的模算法中，但運(yùn)用單純的截?cái)喾ê铜h(huán)燒法由于最后的影像中會(huì)產(chǎn)生馬赫帶狀效應(yīng)(Machbandingeffect)而不太受重用，其中上述的馬赫帶狀效應(yīng)會(huì)使邊界產(chǎn)生色階差(intensitygap)，也就是色階值的大小與變化量有不連續(xù)性的情形，此狀況以目視就可以看得出來；為了避免馬赫帶狀效應(yīng)，習(xí)知已有一種顫動(dòng)混色方式來改善上述的情況，該顫動(dòng)混色方式中是先以截?cái)喾ㄋ玫纳A值(colorvalue)與一顫動(dòng)混色值結(jié)合運(yùn)算，其中該顫動(dòng)混色值是隨該像素的位置不同而變化的，圖2A圖至圖2C中所呈現(xiàn)的是三個(gè)分別自m位元針對減少2位元、3位元與4位元時(shí)的顫動(dòng)混色陣列(dithermatrix)與顫動(dòng)混色表(dithertable)，其中，i與j分別表示該像素的X方向與Y方向的座標(biāo)除以m的后所剩的余數(shù)值，表示成i＝(xmodm)，j＝(ymodm)。根據(jù)顫動(dòng)混色表的使用，將一些亂數(shù)值(randomvalue)加入像素中后，這些顫動(dòng)混色效應(yīng)會(huì)將輪廓打散，而這些顫動(dòng)混色表中的亂數(shù)則是由不同的演算法計(jì)算出來的，若整個(gè)圖片都加入這項(xiàng)的顫動(dòng)混色效應(yīng)，其色階值所造成的邊界將會(huì)被柔化。請參閱圖3，該圖為習(xí)知顫動(dòng)混色方法中，處理一像素自8位元轉(zhuǎn)換成5位元的換算法的功能方塊圖，為應(yīng)用于將紅色自真實(shí)色彩模式轉(zhuǎn)換成高解析色彩模式。首先，將一像素的座標(biāo)值(也就是X與y)輸入功能方塊31中，自如圖2B中所述的D3的顫動(dòng)混色表中查出一比對值(thresholdvalue)T，于功能方塊32中，將該比對值與該像素的8位元色階值(R[70])的最低3位元(R[20])的值比較后，來決定一進(jìn)位值(carryvalue)，若是最低3位元(R[20])的值大于該比對值，則其進(jìn)位值設(shè)為1，于功能方塊33中，該像素中8位元色階值(R[70])的最高5位元(R[73])的值便加上1，然后表示成一暫時(shí)值(Tmp[50])；相反的，若是最低3位元(R[20])的值小于或等于該比對值，該像素中8位元色階值(R[70])的最高5位元(R[73])的值便加上0，也就是說，該像素中8位元色階值(R[70])的最高5位元(R[73])的值直接表示成一暫時(shí)值(Tmp[500])；在功能方塊34中，再更進(jìn)一步將該暫時(shí)值以溢位處理法(clampoperation)轉(zhuǎn)換成該像素最終所需的5位元色階值；上述的溢位處理法中，若是該暫時(shí)值大于31時(shí)，該經(jīng)過顫動(dòng)混色的色階值(R’[40])即設(shè)定成31，否則經(jīng)過顫動(dòng)混色的色階值(R’[40])就等于該暫時(shí)值(Tmp[50])，上述的方式是說明當(dāng)暫時(shí)值加上進(jìn)位值而產(chǎn)生溢位后，使一5位元暫時(shí)值(Tmp[400])變成一6位元暫時(shí)值(Tmp[500])時(shí)的處理狀況。請參閱圖4，該圖所示類似圖3所述的顫動(dòng)混色方法，處理一像素的8位元轉(zhuǎn)換成6位元的換算法的功能方塊圖，應(yīng)用于將綠色自真實(shí)色彩模式轉(zhuǎn)換成高解析色彩模式。同樣地，先將一像素的座標(biāo)值(也就是X與y)輸入功能方塊41中，自如圖2A中所述的D2的顫動(dòng)混色表中查出一比對值(thresholdvalue)T，于功能方塊42中，將該比對值與該像素的8位元色階值(G[70])的最低2位元(G[10])的值比較后，決定出一進(jìn)位值(carryvalue)，若是最低2位元(G[10])的值大于該比對值時(shí)，則其進(jìn)位值設(shè)為1，在功能方塊43中，該像素中8位元的色階值(G[70])的最高6位元(G[72])的值便加上1，然后表示成一暫時(shí)值(Tmp[60])；相反的，若是最低2位元(G[10])的值小于等于該比對值，該像素中8位元色階值(R[70])的最高6位元(G[72])的值便加上0，也就是說，該像素中8位元的色階值(G[70])的最高6位元(G〔72])的值直接表示成一暫時(shí)值(Tmp[60])；于功能方塊44中，再更進(jìn)一步將該暫時(shí)值以溢位處理法轉(zhuǎn)換成該像素最終所需的6位元的色階值；上述的溢位處理法中，若是該暫時(shí)值大于63時(shí)，該經(jīng)過顫動(dòng)混色的色階值(G’[50])即設(shè)定成63，否則經(jīng)過顫動(dòng)混色的色階值(G’[50])就等于該暫時(shí)值(Tmp[60])，上述的方式是說明當(dāng)暫時(shí)值加上進(jìn)位值而產(chǎn)生溢位后，使一6位元暫時(shí)值(Tmp[500])變成一7位元暫時(shí)值(Tmp[60])時(shí)的處理狀況。一種與圖3或圖4的換算法相反的做法稱為逆顛動(dòng)混色方法，該方法常被使用在將高色階色彩模式轉(zhuǎn)換成真實(shí)色彩模式。一般的逆顫動(dòng)混色的方法如圖5A或圖5B中的功能方塊51或52的圖中所述，附加復(fù)數(shù)個(gè)最高側(cè)的位元；如圖5A中，將原本高色階色彩模式中5位元的色階值(R’[40])直接當(dāng)作真實(shí)色彩模式中最高5位元的色階值(R”[73])，再將5位元色階值中的最低3位元色階值(R’[42])當(dāng)成真實(shí)色彩模式中最低3位元的色階值(R”[20])，上述兩值組合回復(fù)成真實(shí)色彩模式的8位元色階值(R”[70])；同樣的，在圖5B中，先將原本高色階色彩模式中6位元的色階值(G’[50])直接當(dāng)作真實(shí)色彩模式中最高6位元的色階值(G”[72])，再將6位元色階值中的最高2位元色階值(G’[54])當(dāng)成真實(shí)色彩模式中又2位元的色階值(G”[10])，上述兩值組合回復(fù)成真實(shí)色彩模式的8位元色階值(G”[70])。上述所提出的顫動(dòng)混色方法比起原先直接以截?cái)喾▉硖幚砩A轉(zhuǎn)換，已獲得較佳的視覺品質(zhì)，然而，在電腦繪圖的應(yīng)用中，被顫動(dòng)混色處理后的影像卻常常需要再被逆顫動(dòng)混色處理，之后再度被顫動(dòng)混色處理，如習(xí)知般所述的逆顫動(dòng)混色方法是附加一段高階色階的位元到已被顫動(dòng)混色的色階值中，來將像素自低色階轉(zhuǎn)換成為高色階，但很糟糕的是，像這樣一再地重復(fù)顫動(dòng)混色以及逆顫動(dòng)混色的過程中，最后所得的影像中的某些點(diǎn)會(huì)出現(xiàn)有太過紅、太過錄，甚至太過藍(lán)的現(xiàn)象，這就是產(chǎn)生所謂的色彩誤差問題(colordeviation)。以下說明習(xí)知的顫動(dòng)混色方法如何產(chǎn)生色彩誤差問題假設(shè)有某一點(diǎn)像素已經(jīng)被顫動(dòng)混色與逆顫動(dòng)混色數(shù)次，該像素的色階位元數(shù)目設(shè)為N，已被顫動(dòng)混色的位元數(shù)目設(shè)為n，很據(jù)該像素的位置，經(jīng)由一個(gè)顫動(dòng)混色表(Dn)可以導(dǎo)出一個(gè)固定的比對值(thresholdvalue)T，此外，該像素原始的色階值設(shè)為I0，經(jīng)過k次顫動(dòng)混色處理后的色階值設(shè)為IK，該像素經(jīng)過k次顫動(dòng)混色處理的顫動(dòng)混色值設(shè)為VK，而HK是IK的最高n位元的值，故可得知HK＝IK/2N-n；此外，PK為IK的最低n位元的值，故可得知Pk＝Ikmod2n。透過習(xí)知逆顫動(dòng)混色的方法，可得IK＝VK*8+HK，這表示PK＝HK，在第一次的顫動(dòng)混色程序中，如果P0大于T，則可得V1＝V0+1與I1＝V1*8+H1；，那表示P1＝H1；如果P1大于T，則可得V2＝V1+1。這樣很容易可以證明HK一定是大于等于H1，那就表示如果H1大于T，HK就會(huì)大于T，同時(shí)PK也會(huì)大于T，當(dāng)k增加，IK也隨之增加，最后，我們會(huì)發(fā)現(xiàn)某些點(diǎn)開始出現(xiàn)不協(xié)調(diào)的顏色，即產(chǎn)生色彩誤差。而如何改善此一習(xí)用手段的缺失，為發(fā)展本發(fā)明的主要目的。本發(fā)明所提供的數(shù)字影像資料的顫動(dòng)混色(dithering)方法，可將數(shù)字影像的N位元影像資料轉(zhuǎn)換至M位元影像資料，包含下列步驟執(zhí)行第一運(yùn)算將數(shù)字影像資料的像素的N位元中，獲得N位元影像資料中的最高n位元與最低n位元之間的一差值；再執(zhí)行第二運(yùn)算將像素的座標(biāo)值轉(zhuǎn)換成一比對值；比較差值與比對值后；當(dāng)差值的絕對值不大于比對值時(shí)，將像素的N位元影像資料的最高M(jìn)位元設(shè)定為像素的M位元影像資料；當(dāng)差值的絕對值大于該比對值且差值為一正數(shù)時(shí)，將像素的N位元影像資料的最高M(jìn)位元加上第一數(shù)值后當(dāng)作像素的M位元影像資料；最后，當(dāng)差值的絕對值大于比對值且差值為一負(fù)數(shù)時(shí)，將像素的N位元影像資料的最高M(jìn)位元減上第二數(shù)值后當(dāng)作像素的M位元影像資料。根據(jù)上述構(gòu)想，顫動(dòng)混色的方法中1≤n≤(N/2)；且n＝K。根據(jù)上述構(gòu)想，顫動(dòng)混色的方法中的第一數(shù)值與第二數(shù)值相等，且皆等于1。根據(jù)上述構(gòu)想，顫動(dòng)混色的方法中更進(jìn)一步包含一步驟將N位元影像資料的最高M(jìn)位元與第一數(shù)值的和與(2M-1)作比較，若上述的和大于(2M-1)，則將(2M-1)當(dāng)作像素的M位元影像資料。根據(jù)上述構(gòu)想，顫動(dòng)混色的方法中更進(jìn)一步包含一步驟將N位元影像資料的最高M(jìn)位元與第二數(shù)值的差與0作比較，若上述的差小于0，則將0當(dāng)作像素的該M位元影像資料。根據(jù)上述構(gòu)想，顫動(dòng)混色的方法中所述的第一運(yùn)算包含一減法運(yùn)算；而所述的第二運(yùn)算包含一顫動(dòng)混色運(yùn)算(ditheringoperation)。根據(jù)上述構(gòu)想，顫動(dòng)混色的方法中所述的該像素的影像資料根據(jù)像素的紅色、綠色與藍(lán)色的色階值而轉(zhuǎn)換；更進(jìn)一步，上述的步驟可以應(yīng)用至數(shù)字影像的其它像素中，并完成將數(shù)字影像的N位元影像資料轉(zhuǎn)換成M位元影像資料。本發(fā)明所提供的數(shù)字影像資料的顫動(dòng)混色(dithering)裝置，應(yīng)用于執(zhí)行顫動(dòng)混色程序(ditheringprocess)，用于將數(shù)字影像的N位元影像資料轉(zhuǎn)換至M位元影像資料，其中其中N-M＝K，而K＞0；該裝置至少包含一減法運(yùn)算裝置，用于將像素的N位元影像資料的最高n元減去其最低n位元后，得到差值；一比對值產(chǎn)生裝置，用于將像素的座標(biāo)值透過運(yùn)算后得到一比對值；一比較運(yùn)算裝置，電連接于減法運(yùn)算裝置與比對值產(chǎn)生裝置，用于比較差值與比對值；當(dāng)差值的絕對值不大于比對值時(shí)，比較運(yùn)算裝置輸出第一控制信號(hào)；當(dāng)差值的絕對值大于比對值且差值為一正數(shù)時(shí)，比較運(yùn)算裝置輸出第二控制信號(hào)；當(dāng)差值的絕對值大于比對值且差值為一負(fù)數(shù)時(shí)，比較運(yùn)算裝置輸出第三控制信號(hào)；以及一計(jì)算裝置，電連接于比較運(yùn)算裝置，計(jì)算裝置依據(jù)上述第一控制信號(hào)將像素的M位元影像資料的最高M(jìn)位元當(dāng)成像素的M位元影像資料輸出；計(jì)算裝置依據(jù)上述第二控制信號(hào)將像素的M位元影像資料的最高M(jìn)位元加上第一數(shù)值后當(dāng)成像素的M位元影像資料輸出；計(jì)算裝置依據(jù)上述第三控制信號(hào)將像素的M位元影像資料的最高M(jìn)位元減去第二數(shù)值后當(dāng)成像素的M位元影像資料輸出。根據(jù)上述構(gòu)想，應(yīng)用于執(zhí)行顫動(dòng)混色程序的裝置中更進(jìn)一步包含溢位處理裝置，電連接于計(jì)算裝置，用于將像素的M位元影像資料的值與(2M-1)或0作比較，若上述的M位元影像資料的值大于(2M-1)，則溢位處理裝置執(zhí)行第一調(diào)整運(yùn)算；若上述的M位元影像資料的值小于0，則溢位處理裝置執(zhí)行第二調(diào)整運(yùn)算；在本發(fā)明的最佳實(shí)施中第一調(diào)整運(yùn)算將(2M-1)替代上述的M位元影像資料的值成為像素的M位元影像資料；而第二調(diào)整運(yùn)算將0替代上述的M位元影像資料的值成為該像素的M位元影像資料。根據(jù)上述構(gòu)想，應(yīng)用于執(zhí)行顫動(dòng)混色程序的裝置中所述的比對值產(chǎn)生裝置中包含一顫動(dòng)混色表(dithertable)，用于對應(yīng)像素的座標(biāo)值產(chǎn)生比對值；上述可以應(yīng)用習(xí)知所述的顫動(dòng)混色表來達(dá)成。圖式符號(hào)說明11減法運(yùn)算裝置12比對值產(chǎn)生裝置13比較運(yùn)算裝置14計(jì)算裝置15溢位處理裝置31、32、33、34、41、42、43、44、51、52功能方塊首先，將一像素的座標(biāo)值(也就是x與y)輸入比對值產(chǎn)生裝置12中，自入圖2B中所述的D3的顫動(dòng)混色表中查出一比對值(thresholdvalue)T，同時(shí)，將該像素的色階值的最高3位元(R[75])與最低3位元(R[20])經(jīng)過減法運(yùn)算裝置11后，得到一差值(D[30])，該差值與比對值T經(jīng)過比較運(yùn)算裝置13比對后，輸出一運(yùn)算值(OP[10〕)；如果上述差值(D[30])的絕對值小于或等于比對值T時(shí)，運(yùn)算值(OP[10〕)將設(shè)為0，這表示不需要有任何的改變；相反的，若是差值(D[30])的絕對值大于比對值T時(shí)，運(yùn)算值(OP[10〕)將會(huì)根據(jù)差值(D[30])的符號(hào)而定，當(dāng)差值(D[30])的符號(hào)為正(Positive)時(shí)，運(yùn)算值(OP[10〕)即設(shè)為1；相反的，當(dāng)差值(D[30])的符號(hào)為負(fù)(negative)時(shí)運(yùn)算值(OP[10〕)即設(shè)為2；當(dāng)上述運(yùn)算值(OP[10〕)決定了后，一暫時(shí)值(Tmp[50〕)就可以被計(jì)算出來；計(jì)算裝置I4中所計(jì)算的方程式如下所示該暫時(shí)值(Tmp[50〕)再經(jīng)過溢位處理裝置15，來調(diào)整成5位元的色階值，其調(diào)整方程式如下所示之后，若有需要將高色階色彩模式轉(zhuǎn)換成真實(shí)色彩模式，則可以參考圖5A所述的逆顫動(dòng)混色的方法來將影像回復(fù)。圖7中顯示本發(fā)明應(yīng)用于一像素將8位元轉(zhuǎn)6位元的較佳實(shí)施例的顫動(dòng)混色方法與圖6所述相似，應(yīng)用于將綠色色階自真實(shí)色彩模式轉(zhuǎn)換成高色階色彩模式。先將一像素的座標(biāo)值(也就是x與y)輸入功能方塊71中，對應(yīng)自如圖2A中所述的D2的顫動(dòng)混色表中決定出一比對值(thresholdvalue)T，同時(shí)，將該像素的色階值的最高2位元(R[76])與最低2位元(R[10])經(jīng)過功能方塊72的相減后，得到一差值(D[20])，該差值與比對值T輸入功能方塊73經(jīng)過比對后，輸出一運(yùn)算值(OP[10〕)；如果差值(D[20])的絕對值小于或等于比對值T時(shí)，運(yùn)算值(OP[10〕)將設(shè)為0，這表示不需要有任何的改變；相反的，若是差值(D[20])的絕對值大于比對值T時(shí)，運(yùn)算值(OP[10〕)將會(huì)根據(jù)差值(D[20])的符號(hào)而定，當(dāng)差值(D[20])的符號(hào)為正(positive)時(shí)運(yùn)算值(OP[10〕)即設(shè)為1；相反的，當(dāng)差值(D[20])的符號(hào)為負(fù)(negative)時(shí)運(yùn)算值(OP[10〕)即設(shè)為2；當(dāng)上述運(yùn)算值(OP[10〕)決定了后，一暫時(shí)值(Tmp[60〕)就可以透過功能方塊74被計(jì)算出來，此過程的計(jì)算的方程式如下所示其顫動(dòng)混色的值是透過暫時(shí)值(Tmp[60〕)經(jīng)由功能方塊75的溢位處理后而得來的，其方程式如下所示根據(jù)上述的實(shí)施例，可以了解本發(fā)明所揭露的顫動(dòng)混色方法是依據(jù)VK＝VK-1+1、VK＝VK-1-1或VK＝VK-1其中之一的換算準(zhǔn)則而來的，而逆顫動(dòng)混色方法則是應(yīng)用習(xí)知的方法，本發(fā)明的顫動(dòng)混色方法是先計(jì)算出與，然后與一比對值T比較后決定出其顫動(dòng)混色值在計(jì)算時(shí)是“加1”、“減1”或者是“維持不變”。在每一個(gè)換算準(zhǔn)則中可以明顯看出PK＝HK是依據(jù)傳統(tǒng)的逆顫動(dòng)混色方法而來的，也就是說，在第k次顫動(dòng)混色后，其差值將會(huì)變成0，換言之，即是PK-HK＝0，其值為0表示沒有任何改變，IK+1將還是等于IK，顫動(dòng)混色誤差值(dithererror)就不會(huì)擴(kuò)大，當(dāng)然，色彩誤差問題就可以避免了。如此將可有效達(dá)成本發(fā)明的主要目的。以上所述僅為本發(fā)明的較佳實(shí)施例而已，此實(shí)施例僅用來說明而非用以限定本發(fā)明的權(quán)利要求范圍，本發(fā)明的范疇由權(quán)利要求書的范圍所界定。凡依本發(fā)明申請專利范圍所作的均等變化與修飾，皆應(yīng)屬本發(fā)明的函蓋范圍內(nèi)。權(quán)利要求1.一種數(shù)字影像資料的顫動(dòng)混色(dithering)的方法，可將一數(shù)字影像的一N位元影像資料轉(zhuǎn)換至M位元影像資料，其特征是其中N-M＝K，而K＞0；該方法包含下列步驟將該數(shù)位影像資料的一像素的N位元中執(zhí)行一第一運(yùn)算，用以獲得該N位元影像資料中的最高n位元與最低n位元間的一差值；執(zhí)行一第二運(yùn)算將該像素的座標(biāo)值轉(zhuǎn)換成一比對值；比較該差值與該比對值；當(dāng)該差值的絕對值不大于該比對值時(shí)，將該像素的該N位元影像資料的最高M(jìn)位元設(shè)定為該像素的M位元影像資料；當(dāng)該差值的絕對值大于該比對值且該差值為一正數(shù)時(shí)，將該像素的該N位元影像資料的最高M(jìn)位元加上一第一數(shù)值后當(dāng)作該像素的M位元影像資料；當(dāng)該差值的絕對值大于該比對值且該差值為一負(fù)數(shù)時(shí)，將該像素的該N位元影像資料的最高M(jìn)位元減去一第二數(shù)值后當(dāng)作該像素的M位元影像資料。2.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是1≤n≤(N/2)。3.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是其中n＝K。4.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是該第一數(shù)值為1；該第二數(shù)值亦為1。5.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是其更進(jìn)一步包含一步驟將該N位元影像資料的最高M(jìn)位元與該第一數(shù)值之和與一值(2M-1)作比較，若上述的和大于該值(2M-1)，則將該值(2M-1)當(dāng)作該像素的該M位元影像資料。6.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是其更進(jìn)一步包含一步驟將該N位元影像資料的最高M(jìn)位元與該第二數(shù)值之差與0作比較，若上述的差小于0，則將0當(dāng)作該像素的該M位元影像資料。7.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是所述的第一運(yùn)算包含一減法運(yùn)算。8.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是所述的第二運(yùn)算包含一顫動(dòng)混色運(yùn)算。9.如權(quán)利要求1所述的顫動(dòng)混色(dithering)的方法，其特征是所述的該像素的該影像資料可以是該像素的紅色、綠色與藍(lán)色的色階值所組合而成。10.如權(quán)利要求9所述的顫動(dòng)混色(dithering)的方法，其特征是所述的步驟可以應(yīng)用至該數(shù)字影像的其它像素中，并完成將該數(shù)字影像的N位元影像資料轉(zhuǎn)換成M位元影像資料。11.一種數(shù)字影像資料的顫動(dòng)混色(dithering)的裝置，可將一數(shù)字影像的一N位元影像資料轉(zhuǎn)換至M位元影像資料，其特征是其中N-M＝K，而K＞0；該裝置至少包含一減法運(yùn)算裝置，用于將一像素的N位元影像資料的最高n位元減去其最低n位元后，得到一差值；一比對值產(chǎn)生裝置，用于將該像素的座標(biāo)值透過運(yùn)算后得到一比對值；一比較運(yùn)算裝置，電連接于該減法運(yùn)算裝置與該比對值產(chǎn)生裝置，用于比較該差值與該比對值；當(dāng)該差值的絕對值不大于該比對值時(shí)，該比較運(yùn)算裝置輸出一第一控制信號(hào)；當(dāng)該差值的絕對值大于該比對值且該差值為一正數(shù)時(shí)，該比較運(yùn)算裝置輸出一第二控制信號(hào)；當(dāng)該差值的絕對值大于該比對值且該差值為一負(fù)數(shù)時(shí)，該比較運(yùn)算裝置輸出一第三控制信號(hào)；以及一計(jì)算裝置，電連接于該比較運(yùn)算裝置，該計(jì)算裝置依據(jù)該第一控制信號(hào)會(huì)將該像素的M位元影像資料的最高M(jìn)位元當(dāng)成該像素的M位元影像資料輸出；該計(jì)算裝置依據(jù)該第二控制信號(hào)會(huì)將該像素的M位元影像資料的最高M(jìn)位元加上一第一數(shù)值后當(dāng)成該像素的M位元影像資料輸出；該計(jì)算裝置依據(jù)該第三控制信號(hào)會(huì)將該像素的M位元影像資料的最高M(jìn)位元減去一第二數(shù)值后當(dāng)成該像素的M位元影像資料輸出。12.如權(quán)利要求11所述的顫動(dòng)混色(dithering)的裝置，其特征是該裝置更進(jìn)一步包含一溢位處理裝置，電連接于該計(jì)算裝置，用于將該像素的M位元影像資料的值與一值(2M-1)或0作比較，若上述的M位元影像資料的值大于該值(2M-1)，則該溢位處理裝置執(zhí)行一第一調(diào)整運(yùn)算；若上述的M位元影像資料的值小于0，則該溢位處理裝置執(zhí)行一第二調(diào)整運(yùn)算。13.如權(quán)利要求12所述的顫動(dòng)混色(dithering)的裝置，其特征是所述的第一調(diào)整運(yùn)算將(2M-1)替代上述的M位元影像資料的值成為該像素的M位元影像資料。14.如權(quán)利要求12所述的顫動(dòng)混色(dithering)的裝置，其特征是所述的第二調(diào)整運(yùn)算將0替代上述的M位元影像資料的值成為該像素的M位元影像資料。15.如權(quán)利要求11所述的顫動(dòng)混色(dithering)的裝置，其特征是所述的比對值產(chǎn)生裝置中包含一顫動(dòng)混色表(dithertable)，用于對應(yīng)該像素的座標(biāo)值產(chǎn)生該比對值。16.如權(quán)利要求11所述的顫動(dòng)混色(dithering)的裝置，其特征是其中1≤n≤(N/2)。17.如權(quán)利要求11所述的顫動(dòng)混色(dithering)的裝置，其特征是其中n＝K。18.如權(quán)利要求11所述的顫動(dòng)混色(dithering)的裝置，其特征是其中所述的該第一數(shù)值為1，所述的該第二數(shù)值亦為1。19.如權(quán)利要求11所述的顫動(dòng)混色(dithering)的裝置，其特征是所述的該像素的該影像資料可以是該像素的紅色、綠色與藍(lán)色的色階值所組合而成。全文摘要本發(fā)明揭露一種數(shù)字影像資料的顫動(dòng)混色(dithering)方法及裝置，其中N－M＝K，而K＞0，該方法可以應(yīng)用至影像處理統(tǒng)或者電腦繪圖統(tǒng)中的顫動(dòng)混色程序(ditheringmethod)，該方法是依據(jù)像素的最高n位元(themostsignificantnbit)以及最低n位元(theleastsignificantnbit)的影像資料的差值來當(dāng)作預(yù)估基準(zhǔn)，其中，最好的狀況是n＝K；此外，本發(fā)明另外揭露一種顫動(dòng)混色(dithering)裝置來將數(shù)字影像的N位元影像資料轉(zhuǎn)換至M位元影像資料，其中N－M＝K，而K＞0；該裝置所包含的減法運(yùn)算裝置用于將像素的N位元影像資料的最高n位元減去其最低n位元的后以得到差值。文檔編號(hào)G06F9/44GK1416102SQ01136849公開日2003年5月7日申請日期2001年10月29日優(yōu)先權(quán)日2001年10月29日發(fā)明者呂忠晏,王海薇申請人:矽統(tǒng)科技股份有限公司