專利名稱：一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于圖像硬拷貝復(fù)制領(lǐng)域的半色調(diào)網(wǎng)點(diǎn)生成方法，具體涉及一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法。
背景技術(shù)：
圖象的硬拷貝復(fù)制主要涉及打印機(jī)及高檔印刷制版設(shè)備的掛網(wǎng)制版技術(shù)。用于圖像硬拷貝復(fù)制的掛網(wǎng)技術(shù)又稱為數(shù)字圖象半色調(diào)技術(shù)。數(shù)字圖象半色調(diào)技術(shù)可以分為兩類，分別是調(diào)幅掛網(wǎng)和調(diào)頻掛網(wǎng)。調(diào)幅掛網(wǎng)又稱為聚集點(diǎn)有序抖動(dòng)技術(shù)，其特征是所生成的半色調(diào)圖象的染色點(diǎn)在幾何位置上是兩兩相鄰地聚合在一起的，從而形成了一簇一簇的染色區(qū)域，這些染色區(qū)域又被稱為網(wǎng)點(diǎn)，由于聚集點(diǎn)有序抖動(dòng)技術(shù)采用控制網(wǎng)點(diǎn)面積的方法再現(xiàn)原稿圖象灰度，因而被稱為調(diào)幅網(wǎng)點(diǎn)。
與調(diào)幅掛網(wǎng)相反，調(diào)頻半色調(diào)圖象在其生成的過(guò)程中，盡量避免染色點(diǎn)在幾何位置上的聚集。它通過(guò)控制單位面積內(nèi)染色點(diǎn)的個(gè)數(shù)來(lái)實(shí)現(xiàn)原稿圖象的灰度再現(xiàn)。由于調(diào)頻半色調(diào)圖象內(nèi)的染色點(diǎn)是以非聚集的形式分布的，因此對(duì)不同的原稿灰度級(jí)，將對(duì)應(yīng)于不同的染色點(diǎn)之間的平均距離，從數(shù)字圖象處理的角度來(lái)看，即是圖象的頻率是變化的，這就是調(diào)頻掛網(wǎng)的名詞的由來(lái)。
在印刷打印領(lǐng)域中，針對(duì)圖象的硬拷貝復(fù)制過(guò)程，調(diào)幅網(wǎng)點(diǎn)與調(diào)頻網(wǎng)點(diǎn)各有其優(yōu)缺點(diǎn)。調(diào)幅網(wǎng)點(diǎn)由于自身具有一定的網(wǎng)點(diǎn)大小(即網(wǎng)目數(shù))，和特定的規(guī)則網(wǎng)點(diǎn)排列角度(即網(wǎng)角)，因此在實(shí)際圖像半色調(diào)處理中，圖像色調(diào)的再現(xiàn)很有規(guī)律，不會(huì)產(chǎn)生紋理，在實(shí)際承印物上顯得很“干凈”，尤其對(duì)于中間層次的表現(xiàn)尤為突出，但是也正是由于其具有網(wǎng)目數(shù)和網(wǎng)角的特性，在實(shí)際處理中，不同網(wǎng)角，以及網(wǎng)目數(shù)略有差異的半色調(diào)圖像如果相互疊加就會(huì)很容易產(chǎn)生光學(xué)上的干涉現(xiàn)象，在印刷打印領(lǐng)域稱為“龜紋”或“撞網(wǎng)”，同時(shí)調(diào)幅網(wǎng)點(diǎn)由于也具有網(wǎng)點(diǎn)形狀的特性，在連續(xù)調(diào)層次變化的過(guò)程中，網(wǎng)點(diǎn)形狀也會(huì)隨著網(wǎng)點(diǎn)大小的變化而變化，很容易造成連續(xù)調(diào)層次的跳變和丟失現(xiàn)象。這些常見(jiàn)的“龜紋”與層次跳變現(xiàn)象在實(shí)際應(yīng)用中都是盡量避免和不允許發(fā)生，因此對(duì)處理方法提出了更高的要求，傳統(tǒng)意義的調(diào)幅網(wǎng)掛網(wǎng)可參考文獻(xiàn)Paul A.Delabastita，Screen TechniquesMoire in Four ColorPrinting，TAGA Proceedings，1992，144-66。
而對(duì)于調(diào)頻網(wǎng)點(diǎn)，由于調(diào)頻網(wǎng)點(diǎn)的網(wǎng)點(diǎn)大小固定(一般是輸出設(shè)備像素點(diǎn)大小，無(wú)網(wǎng)目數(shù))，網(wǎng)點(diǎn)分布是隨機(jī)抖動(dòng)性的(無(wú)網(wǎng)角)，因此它完全避免了調(diào)幅網(wǎng)點(diǎn)所特有的“龜紋”和層次跳變的弊端，但是隨之而來(lái)會(huì)產(chǎn)生另外一些問(wèn)題，主要體現(xiàn)在隨機(jī)網(wǎng)點(diǎn)的分布特性上，由于調(diào)頻網(wǎng)點(diǎn)的分布是完全隨機(jī)的，對(duì)圖像具有銳化的效果，在連續(xù)調(diào)圖像的中間層次上容易產(chǎn)生隨機(jī)效應(yīng)的紋理，而在淺調(diào)層次和深調(diào)層次上會(huì)產(chǎn)生“蠕蟲(chóng)”紋理，這些紋理是隨機(jī)性所難以回避的，同時(shí)由于調(diào)頻網(wǎng)點(diǎn)的點(diǎn)子大小大多數(shù)情況下是單個(gè)物理設(shè)備點(diǎn)，因此，在輸出物理設(shè)備狀態(tài)不好的情況下，很容易丟掉網(wǎng)點(diǎn)，尤其在淺調(diào)和深調(diào)層次上，調(diào)頻網(wǎng)在層次再現(xiàn)上就會(huì)丟失層次，無(wú)法很好的還原圖像。傳統(tǒng)意義上的誤差擴(kuò)散算法可參考文獻(xiàn)T.N.Pappas and D.L.Neuho_，\Printer models and error diffusion，″IEEE Transac-tions onImage Processing，vol.4，pp.66{79，Jan.1995。
在印刷打印制版領(lǐng)域，圖象硬拷貝復(fù)制的輸出載體多是激光照排機(jī)，激光打印機(jī)，激光噴墨打印機(jī)等，受工藝的限制，上面提到的兩種網(wǎng)點(diǎn)，其中調(diào)幅網(wǎng)點(diǎn)主要應(yīng)用于后端印刷的激光照排領(lǐng)域，而調(diào)頻網(wǎng)點(diǎn)多用于激光打印機(jī)和噴墨打印機(jī)等桌面辦公領(lǐng)域上。總體上講，調(diào)頻網(wǎng)點(diǎn)的應(yīng)用領(lǐng)域沒(méi)有調(diào)幅網(wǎng)點(diǎn)寬，主要受制于調(diào)頻網(wǎng)點(diǎn)的點(diǎn)子大小一定并且過(guò)小，如果輸出物理設(shè)備精度，油墨沾附性以及承印載體的吸附性都達(dá)不到要求的話，調(diào)頻網(wǎng)點(diǎn)再現(xiàn)圖像的效果會(huì)遠(yuǎn)遠(yuǎn)趕不上調(diào)幅網(wǎng)點(diǎn)，這歸功于調(diào)幅網(wǎng)點(diǎn)點(diǎn)子大小隨著層次的變化不斷變化，保證了有足夠的油墨轉(zhuǎn)移到承印物上。
雖然基于誤差擴(kuò)散技術(shù)的調(diào)頻網(wǎng)點(diǎn)在再現(xiàn)圖像的細(xì)節(jié)上要好于調(diào)幅網(wǎng)點(diǎn)，但由于調(diào)頻網(wǎng)點(diǎn)存在上面的不足，限制了其使用，有待于進(jìn)一步改進(jìn)和完善。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明的目的是提供一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法。該方法能夠在輸出設(shè)備分辨率較低的情況下，有效地解決了網(wǎng)點(diǎn)層次容易丟失的問(wèn)題，并能同時(shí)降低因隨機(jī)分布特性所帶來(lái)的紋理，因而可以輸出高質(zhì)量層次飽滿的半色調(diào)圖像。
為達(dá)到以上目的，本發(fā)明采用的技術(shù)方案是一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，包括以下步驟(1)對(duì)原稿圖像的最終輸入像素g″(m，n)進(jìn)行域值比較運(yùn)算T，運(yùn)算的結(jié)果被轉(zhuǎn)換成為半色調(diào)圖像的相應(yīng)像素b(m，n)；更進(jìn)一步，掃描并輸入原稿圖像時(shí)采用雙向掃描的方法，即針對(duì)連續(xù)掃描的原稿每一行，掃描首先是從左到右掃描一行，緊接著下一行的掃描采用由右到左進(jìn)行，依次類推交錯(cuò)進(jìn)行，直到所有行掃描完畢。
(2)將此結(jié)果像素b(m，n)和被求域值的輸入像素g’(m，n))進(jìn)行比較，并計(jì)算兩者的差值即誤差值e(m，n)；(3)將誤差值e(m，n)通過(guò)誤差擴(kuò)散濾波器e與預(yù)設(shè)的權(quán)重分配值作乘機(jī)運(yùn)算后擴(kuò)散到當(dāng)前處理像素周?chē)刺幚淼南袼厣?，被擴(kuò)散位置的原稿像素值g(m，n)將和被擴(kuò)散到此像素上的誤差值加全求和得到新的原稿像素輸入值g′(m，n)；更進(jìn)一步，這里的誤差擴(kuò)散濾波器e，采用下表的擴(kuò)散原理和權(quán)重分配系數(shù)** d5d3d2d4d5d4d2d1d2d3d2d1其中**代表了當(dāng)前點(diǎn)像素位置，其它位置的算術(shù)比值代表了與當(dāng)前像素相對(duì)位置上的擴(kuò)散權(quán)重值，取值范圍在
，且滿足2×d1+4×d2+2×d3+2×d4+2×d5∈
。
(4)與上面步驟(2)、(3)操作并行，將當(dāng)前處理后的像素輸出值b(m，n)與擴(kuò)散濾波器w進(jìn)行乘積運(yùn)算并進(jìn)行抖動(dòng)處理后擴(kuò)散到周?chē)鄳?yīng)的未處理像素上并與上面兩步中誤差擴(kuò)散的參數(shù)累加后，再與原稿輸入像素g(m，n)作最終的加全求和作為最終的輸入像素值g″(m，n)；更進(jìn)一步，這里擴(kuò)散濾波器w的擴(kuò)散方向設(shè)置如下** w0w3w2w1其中掃描方向由左到右，**代表了當(dāng)前點(diǎn)像素位置，其它位置的參數(shù)代表了與當(dāng)前像素相對(duì)位置上的擴(kuò)散權(quán)重值，取值范圍在
，且滿足w0+w1+w2+w3∈
。
更進(jìn)一步，對(duì)擴(kuò)散濾波器w的抖動(dòng)算法采用如下的方法進(jìn)行處理 [公式1]
上述公式中fRand為抖動(dòng)微調(diào)參數(shù)；R(m，n)為掃描當(dāng)前點(diǎn)的隨機(jī)取值參數(shù)；R_MAX為隨機(jī)參數(shù)R(i)的最大值；cDither為抖動(dòng)幅度調(diào)整參數(shù)，該參數(shù)決定了調(diào)幅特性質(zhì)量?jī)?yōu)劣；dw0～dw3為抖動(dòng)后擴(kuò)散濾波器w不同方向上的權(quán)重?cái)U(kuò)散值。
(5)循環(huán)上面步驟一到步驟四，直到將所有輸入像素g(m，n)處理完成。
本發(fā)明的效果在于使用本發(fā)明提供的方法，可以在原有誤差擴(kuò)散調(diào)頻網(wǎng)點(diǎn)的基礎(chǔ)上，在高頻與低頻中加入了中間頻率，實(shí)現(xiàn)了除網(wǎng)角之外調(diào)幅網(wǎng)點(diǎn)的相關(guān)特征，達(dá)到了調(diào)頻與調(diào)幅共存的網(wǎng)點(diǎn)特性，從而實(shí)現(xiàn)了兩種網(wǎng)點(diǎn)混合掛網(wǎng)的輸出效果。因此，在輸出設(shè)備分辨率較低的情況下，該方法有效地解決了網(wǎng)點(diǎn)層次容易丟失的問(wèn)題，并可以同時(shí)降低因隨機(jī)分布特性所帶來(lái)的紋理，因而可以輸出高質(zhì)量層次飽滿的半色調(diào)圖像本發(fā)明之所以具有上述顯著的效果，主要是因?yàn)椴襟E(4)中擴(kuò)散方向上的權(quán)重分配，將再次影響已經(jīng)由步驟(2)、(3)中誤差擴(kuò)散導(dǎo)致的周?chē)袼氐狞c(diǎn)亮機(jī)率，從而延遲了原有誤差擴(kuò)散的效果，起到了凝聚周?chē)袼攸c(diǎn)的作用，使得調(diào)頻網(wǎng)點(diǎn)大小得以隨著層次的變化而有所變化，從而具有了調(diào)幅特性。同時(shí)，步驟(4)中的擴(kuò)散方向和擴(kuò)散參數(shù)對(duì)調(diào)頻網(wǎng)中的調(diào)幅特性的網(wǎng)點(diǎn)大小有直接的影響，通過(guò)調(diào)整擴(kuò)散方向和擴(kuò)散值能夠達(dá)到改變調(diào)幅網(wǎng)點(diǎn)大小，從而使得調(diào)頻網(wǎng)具有了類似調(diào)幅網(wǎng)掛網(wǎng)頻率的特性。


圖1是調(diào)頻網(wǎng)誤差擴(kuò)散二次反饋原理圖；圖2是輸入數(shù)據(jù)掃描方向標(biāo)識(shí)示意圖；圖3是基于一次反饋的誤差擴(kuò)散調(diào)頻網(wǎng)點(diǎn)陣示意圖；圖4是基于二次反饋的誤差擴(kuò)散調(diào)頻網(wǎng)點(diǎn)陣示意圖；圖5是二次反饋的誤差擴(kuò)散程序流程圖。
具體實(shí)施例方式
下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的描述為達(dá)到以上目的，本發(fā)明基于原有的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，采用了雙反饋機(jī)制，具體實(shí)現(xiàn)方案包括以下步驟如圖1所示，在本發(fā)明所述的方法中，采用了多方向上的擴(kuò)散。
(1)首先掃描并輸入原稿圖像，對(duì)經(jīng)過(guò)初步處理的原稿圖像最終輸入像素g″(m，n)進(jìn)行域值比較運(yùn)算T，運(yùn)算的結(jié)果被轉(zhuǎn)換成為半色調(diào)圖像的相應(yīng)像素b(m，n)；這里掃描原稿像素?cái)?shù)據(jù)時(shí)，為避免由于掃描方向與隨機(jī)分布的網(wǎng)點(diǎn)頻率產(chǎn)生干涉現(xiàn)象，俗稱“撞網(wǎng)”，本實(shí)施例中采取雙向掃描的方法，如附圖2所示。
(2)將此結(jié)果像素b(m，n)和被求域值的輸入像素g′(m，n))進(jìn)行比較，并計(jì)算兩者的差值即誤差值e(m，n)；(3)將誤差值e(m，n)通過(guò)一個(gè)誤差擴(kuò)散濾波器e與預(yù)設(shè)的權(quán)重分配值作乘積運(yùn)算后擴(kuò)散到當(dāng)前處理像素周?chē)刺幚淼南袼厣?，被擴(kuò)散位置的原稿像素值g(m，n)將和被擴(kuò)散到此像素上的誤差值加全求和得到新的原稿像素輸入值g′(m，n)。這里的誤差擴(kuò)散濾波器e，我們采用下表的擴(kuò)散原理和權(quán)重分配系數(shù)** d5d3d2d4d5d4d2d1d2d3d2d1其中**代表了當(dāng)前點(diǎn)像素位置，其它位置的算術(shù)比值代表了與當(dāng)前像素相對(duì)位置上的擴(kuò)散權(quán)重值，在本實(shí)施例中，采用如下參數(shù)取值d1＝1/44d2＝2/44d3＝5/44d4＝4/44d5＝8/44上面步驟2，3完成了第一次擴(kuò)散反饋操作，實(shí)現(xiàn)了誤差擴(kuò)散的基本原理。
(4)與上面步驟(2)、(3)操作并行，將當(dāng)前處理后的像素輸出值b(m，n)與擴(kuò)散濾波器w進(jìn)行乘積運(yùn)算并進(jìn)行抖動(dòng)處理后擴(kuò)散到周?chē)鄳?yīng)的未處理像素上并與上面兩步中誤差擴(kuò)散的參數(shù)累加后，再與原稿輸入像素g(m，n)作最終的加全求和作為最終的輸入像素值g″(m，n)。這里擴(kuò)散濾波器w的擴(kuò)散方向設(shè)置如下** w0w3w2w1其中掃描方向由左到右**代表了當(dāng)前點(diǎn)像素位置，其它位置的參數(shù)代表了與當(dāng)前像素相對(duì)位置上的擴(kuò)散權(quán)重值，取值范圍在
，且滿足wsum＝(w0+w1+w2+w3)∈
。
抖動(dòng)算法我們采用如下的算法進(jìn)行處理 [公式1]上述公式中fRand為抖動(dòng)微調(diào)參數(shù)；R(m，n)為掃描當(dāng)前點(diǎn)的隨機(jī)取值參數(shù)；R_MAX為隨機(jī)參數(shù)R(i)的最大值；cDither為抖動(dòng)幅度調(diào)整參數(shù)，該參數(shù)決定了調(diào)幅特性質(zhì)量?jī)?yōu)劣；dw0～dw3為抖動(dòng)后擴(kuò)散濾波器w不同方向上的權(quán)重?cái)U(kuò)散值。
上述步驟(4)完成第二次擴(kuò)散反饋操作，實(shí)現(xiàn)了調(diào)頻網(wǎng)的調(diào)幅特性。
在本實(shí)施例中，設(shè)定上面的參數(shù)如下w0＝w2＝0.175，w1＝w3＝0.025，則wsum＝0.4cDither＝0.2掛網(wǎng)過(guò)程中，通過(guò)調(diào)整wsum，改變調(diào)頻網(wǎng)點(diǎn)大小，通過(guò)w0～w3取值分配，來(lái)調(diào)整調(diào)頻網(wǎng)點(diǎn)的形狀。
(5)循環(huán)上面步驟(1)到步驟(4)，直到將所有輸入像素g(m，n)處理完成。
對(duì)圖像做上面各步驟處理后所能達(dá)到的不同層次的半色調(diào)效果可參見(jiàn)附圖4，附圖3是與附圖4對(duì)照的基于誤差擴(kuò)散的調(diào)頻網(wǎng)效果圖，通過(guò)兩個(gè)附圖的對(duì)比，可以看出附圖4中半色調(diào)網(wǎng)點(diǎn)的頻率不僅僅是原先調(diào)頻網(wǎng)單一的高頻和低頻成分，由于具有了網(wǎng)點(diǎn)大小的變化規(guī)律，從而引入了介于高頻和低頻之間的中間頻率成分，使得傳統(tǒng)意義上的調(diào)頻網(wǎng)具有了調(diào)幅網(wǎng)的特性。
根據(jù)上面的實(shí)現(xiàn)步驟及相關(guān)算法，實(shí)現(xiàn)時(shí)，其流程圖如圖5所示。
其中輸入數(shù)據(jù)在501中設(shè)定掃描數(shù)據(jù)的方向并取出當(dāng)前掃描點(diǎn)數(shù)據(jù)索引x，y，其計(jì)算方法如下x＝(y％2)×(SampleWidth-1)在502中根據(jù)501中的索引(x，y)取出掃描點(diǎn)像素值iSample。在503中計(jì)算誤差擴(kuò)散輸入值iError_Err，其計(jì)算方法如下iError_Err＝iSample+lpCurLinex其中l(wèi)pCurLinex中存放的是前面像素對(duì)當(dāng)前像素的誤差擴(kuò)散的累計(jì)值。隨后在504中進(jìn)行二次擴(kuò)散累加，得到最終的輸入像素值iError，計(jì)算方法如下iError＝iError_Err+lpWCurLinex其中l(wèi)pWCurLinex中存放的是前面像素對(duì)當(dāng)前像素的二次擴(kuò)散的累計(jì)值。通過(guò)閾值比較運(yùn)算后，505輸出白點(diǎn)，其輸出值OutPut＝255，輸入輸出誤差iError_Err＝iError_Err-255。506中輸出黑點(diǎn)，其輸出值為OutPut＝0，其相應(yīng)的誤差值仍為iError_Err。在507中根據(jù)誤差擴(kuò)散濾波器e中的擴(kuò)散權(quán)重分配進(jìn)行隨后的誤差擴(kuò)散操作，其具體計(jì)算如下lpCurLinex+i＝llpCurLinex+i+iError_Err×ei其中i是擴(kuò)散的位置，ei是該處的誤差擴(kuò)散系數(shù)。在508中，根據(jù)抖動(dòng)公式1，對(duì)擴(kuò)散濾波器w進(jìn)行抖動(dòng)操作。509中根據(jù)抖動(dòng)后的擴(kuò)散濾波器w，對(duì)輸出值OutPut進(jìn)行第二次擴(kuò)散處理，其擴(kuò)散操作如下lpWCurLinex+i＝lpWCurLinex+i+OutPut×wi其中i是擴(kuò)散的位置，wi是該處的擴(kuò)散系數(shù)。隨后依次類推循環(huán)反饋，最終將所有掃描輸入數(shù)據(jù)處理完畢。
本發(fā)明所述的方法并不限于具體實(shí)施方式
中所述的實(shí)施例，本領(lǐng)域技術(shù)人員根據(jù)本發(fā)明的技術(shù)方案得出其他的實(shí)施方式，同樣屬于本發(fā)明的技術(shù)創(chuàng)新范圍。
權(quán)利要求
1.一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，包括以下步驟(1)對(duì)原稿圖像的最終輸入像素g″(m，n)進(jìn)行域值比較運(yùn)算T，運(yùn)算的結(jié)果被轉(zhuǎn)換成為半色調(diào)圖像的相應(yīng)像素b(m，n)；(2)將此結(jié)果像素b(m，n)和被求域值的輸入像素g′(m，n))進(jìn)行比較，并計(jì)算兩者的差值即誤差值e(m，n)；(3)將誤差值e(m，n)通過(guò)誤差擴(kuò)散濾波器e與預(yù)設(shè)的權(quán)重分配值作乘積運(yùn)算后擴(kuò)散到當(dāng)前處理像素周?chē)刺幚淼南袼厣?，被擴(kuò)散位置的原稿像素值g(m，n)將和被擴(kuò)散到此像素上的誤差值加全求和得到新的原稿像素輸入值g′(m，n)；(4)與上面步驟(2)、(3)操作并行，將當(dāng)前處理后的像素輸出值b(m，n)與擴(kuò)散濾波器w進(jìn)行乘積運(yùn)算并進(jìn)行抖動(dòng)處理后擴(kuò)散到周?chē)鄳?yīng)的未處理像素上并與上面兩步中誤差擴(kuò)散的參數(shù)累加后，再與原稿輸入像素g(m，n)作最終的加全求和作為最終的輸入像素值g″(m，n)；(5)循環(huán)上面步驟一到步驟四，直到將所有輸入像素g(m，n)處理完成。
2.如權(quán)利要求1所述的一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，其特征是步驟(1)中掃描原稿圖像時(shí)采用雙向掃描的方法，即針對(duì)連續(xù)掃描的原稿每一行，掃描首先是從左到右掃描一行，緊接著下一行的掃描采用由右到左進(jìn)行，依次類推交錯(cuò)進(jìn)行，直到所有行掃描完畢。
3.如權(quán)利要求1所述的一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，其特征是步驟(3)中的誤差擴(kuò)散濾波器e采用下表的擴(kuò)散原理和權(quán)重分配方向** d5d3d2d4d5d4d2d1d2d3d2d1其中**代表了當(dāng)前點(diǎn)像素位置，其它位置的算術(shù)比值代表了與當(dāng)前像素相對(duì)位置上的擴(kuò)散權(quán)重值，取值范圍在
，且滿足2×d1+4×d2+2×d3+2×d4+2×d5∈
。
4.如權(quán)利要求1所述的一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，其特征是步驟(4)中的擴(kuò)散濾波器w的擴(kuò)散方向設(shè)置如下**w0w3w2w1其中掃描方向由左到右，**代表了當(dāng)前點(diǎn)像素位置，其它位置的參數(shù)代表了與當(dāng)前像素相對(duì)位置上的擴(kuò)散權(quán)重值，取值范圍在
，且滿足w0+w1+w2+w3∈
。
5.如權(quán)利要求1所述的一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，其特征是步驟(4)中對(duì)擴(kuò)散濾波器w的抖動(dòng)算法采用如下的方法進(jìn)行處理fRand＝(R(m，n)/R_MAX-0.5)×cDitherdw0＝w0-fRanddw2＝w2+fRanddw1＝w1+fRanddw3＝w3-fRand上述公式中fRand為抖動(dòng)微調(diào)參數(shù)；R(m，n)為掃描當(dāng)前點(diǎn)的隨機(jī)取值參數(shù)；R_MAX為隨機(jī)參數(shù)R(i)的最大值；cDither為抖動(dòng)幅度調(diào)整參數(shù)，dw0～dw3為抖動(dòng)后擴(kuò)散濾波器w不同方向上的權(quán)重?cái)U(kuò)散值。
全文摘要
本發(fā)明涉及一種基于雙反饋的誤差擴(kuò)散調(diào)頻掛網(wǎng)方法，屬于圖像硬拷貝復(fù)制領(lǐng)域的半色調(diào)網(wǎng)點(diǎn)生成方法?，F(xiàn)有的調(diào)頻與調(diào)幅掛網(wǎng)技術(shù)中，對(duì)于輸出設(shè)備在低分辨率下(600dpi)輸出高質(zhì)量的半色調(diào)圖像網(wǎng)點(diǎn)，存在一定的技術(shù)難度，對(duì)原稿圖像層次的細(xì)節(jié)再現(xiàn)以及圖像平滑度的保留都無(wú)法達(dá)到滿意的效果。本發(fā)明所述的方法在掛網(wǎng)時(shí)，通過(guò)采用基于誤差擴(kuò)散的基本算法基礎(chǔ)上的雙反饋技術(shù)，實(shí)現(xiàn)了將傳統(tǒng)的調(diào)頻網(wǎng)與調(diào)幅網(wǎng)進(jìn)行了有機(jī)的結(jié)合，達(dá)到了混合加網(wǎng)的效果。采用本發(fā)明所述的方法，可以在輸出設(shè)備分辨率較低的情況下，有效地解決了網(wǎng)點(diǎn)層次容易丟失的問(wèn)題，并能同時(shí)降低因隨機(jī)分布特性所帶來(lái)的紋理，因而可以輸出高質(zhì)量層次飽滿的半色調(diào)圖像。
文檔編號(hào)H04N1/40GK1668063SQ20051006812
公開(kāi)日2005年9月14日 申請(qǐng)日期2005年4月27日 優(yōu)先權(quán)日2005年4月27日
發(fā)明者李海峰, 楊斌, 馬世雄 申請(qǐng)人:北京北大方正電子有限公司, 北京大學(xué)