通過抖動矩陣操控圖像的方法和裝置的製作方法

2023-09-21 00:49:40

專利名稱：：通過抖動矩陣操控圖像的方法和裝置的製作方法
技術領域：
：本發明涉及數字圖像處理。具體而言，本發明涉及增強數字彩色圖像，同時處理它們以便列印到介質襯底。對相關申請的交叉引用本發明的申請人或受讓人所提交的以下美國專利/專利申請中7>開了與本發明相關的各種方法、系統和裝置formulaseeoriginaldocumentpage6謂7憩,鄉S爾7,11鵬30641,7335ll飾縱u腿繊U/2466S4,柳接710/760209,柳毅1咖0227卿133W1鵬361Sl騰細11/0036991醒3684ll扁,11/24671411飾7101固02S410/7601%10/760248l咖微7廳歸1,319110/773192I,319311/298774645781210/683041II,712，腦6柳1應,21幌021210/76020810/76026210/76020710/913374卿l郷n鵬4is11/24,311/2鄉251薩Q2W10/76024710/76023610/76027010/72878410/77318910/77,10/773197麗73窗11/32915710/296454675090111/09731011/24668511/24671711/24669811/24667310/76018810/76024310/76019410/76023210/760181,13372W訴6402U/00333411/00361511/00346311/00361711/24667711/24668911/2467161腦繊2U/293841麗6020210/7602231(V7柳9210/76025910/77320410/77319510/77320311/008118敏31016428133647686311/09721311/246686n麵鄉11/2466991測鄉3諮60218l,咖l10脂2381鵬,51咖J37711/17281611/00360011/00333711/003701i應3卿11/246678，1/246"5H/2466鄰，l鵬柳10膽197IW7縱64而,0310/76027!1證鵬S10/773l訴1,3186鐘29674610511/21068711雄703l編讓l訓縱51雄繊2l麵似7賄麵51簡02S4麗磁oo鵬1鄰2411/0034041羅36湘11/00368311/29380211/24669511/2937961(V7601訴i辨鄉4410/760204696240210/77319910/773186麗32fl211/06080565059161W40721211/09730811/097212U/24柳li湖纖11/24667410/76027210/76021610/76025310760235薦柳9010/81562810/91338011,1728"11/00341911/003420n飾編117293801n扁,U/2鄰柳U/24670611/24669411/293797諸鄉賴10^760245窗6咖510/76027410/728803幼3031g謂7320D10/77318811/188017645780910/40720711/09730911/21263711/24671111/24670211/246667謂6027310/76023310/76025510/760183,1337510/9133，U鵬78611/003700698401711/00370211/293808ll飾側11/24670411/24670511/2,211/2婦7訴10/76026310/760222謂60206鵬縱6g10/7細84U/0讓011細756n細47371,4734l,偶n/o織on朋4isl!/0歸41V2939S09/575197柳75做,卿6湖W謂501S磁27'17麗細95纖,31,38391W郷石11脂75711謝736,472611脂733簡簡3謂wnl歸翻09/575195鵬75!3109/575145fi644S4209/575174鵬7糊11/293834膽郷4直1/01476411艦471411/01475911讓75011/014716皿卿3643970609/575163鵬75啦11/2鵬511/29382911/2頓3i擺婦3扁14雄1測471211朋4灘1I朋47S511/01474411/014732鵬？5123,75181繊2卿6鄰0譜673759109/57517211/2鄉3611/293830面鄉1S謂簡811/01425l謹織5li脂4SH/01474i1測44209/57513909/575154n鵬鵬11/0147411/01472411/01473911/0147511測47砂n/0147幼11/09726811/293821n鵬鄉09/57516509/575"609/5751836549935629034909/57512909/57517111/2938401雄379211/29382811/29381811/0147611鹿472311/01473811/01473511/01472911/01474011/01476711/09718511/29381411/2鄉106813039柳1045678919409/5751876428155683019609/575161通過引用將這些申請和專利的公開內容合併於此。
背景技術：
：可直接與數位相機對接的噴墨印表機的市場已經形成。期望這些印表機快速地並以最少的用戶輸入來下載和列印照片。對接相機與列印照片之間的延遲的相當大一部分是為列印頭準備圖像數據所需要的處理時間。主要處理任務是JPEG解壓縮、色空間轉換、圖像旋轉以及用以將色值轉換成點的半色調處理。下面簡要解釋這些任務。可使用三個獨立變量來規定顏色。這些變量實質上是色空間中的坐標。可在不同色空間中使用不同變量來規定相同顏色。每個色空間具有特定的用途或應用。RGB(紅色，綠色，藍色)4Jl光設備(比如電視機屏幕或計算機監視器)的固有色空間。CMY(青色，品紅色，黃色)是YCRCB(亮度，色度紅色，色度藍色)將亮度與色度(通常縮寫成'chroma')通逸分離以便更方便M縮數據。人類對亮度比對色度更敏感，因此，壓縮和後續的解壓縮所導致的任何色度變化將不如等價的亮度變化易於察覺。這意味著兩個色度通道可被高度壓縮，只要亮度被^1壓縮即可。通過高度壓縮三個通道中的兩個通道，YCC圖傳Jt據得以由處理器更高效地處理。數位相機原本以RGB捕捉圖像。為了高效地存儲，圖《象被轉換到YCC並被壓縮。^目機下栽的圖像數據通常是sYCC形式的(sYCC是一種/>認的標準形式的YCC)。然後，其在被輸出到屏幕或印表機時必須ii行色空間轉換。如果圖像被下栽到印表機，則數據被轉換到印表機的色空間，且各單獨的色通道利用"抖動矩陣"被"半色調處理"。半色調處理利用眼睛對列印點的空間平均值的感知來再現"連續色調(contone)"圖像。噴墨列印#介質上的任一可尋址位置可列印或不列印一點。然而，依賴於點的數目，遍布於比如白色的紙的區域的點將對於眼睛呈現為白色與點顏色之間某處的連續色調陰影。抖動矩陣一次性覆蓋圖像的一小區域.抖動矩陣具有遍布於其各位點的一定範圍的閾值。每個像素所用的連續色調色階與空間上對應的抖動矩陣內閾值相比較,如果連續色調色階超過閾值，則該顏色的一點被列印(或等價地，如果連續色調色階大於或等於閾值、小於或者小於或等於閾值，則一點被列印)。這將產生連續色調與半色調圖像之間的許多微小差異，但是眼睛對這些高頻差異在很大程度上不敏感。為了產生彩色圖像，三個色通道中每個色通道的各單獨的經半色調處理的圖像由印表機疊加在介質上。印表機通常具有青色、品紅色、黃色並且有時具有黑色(以節省其它墨和提供'更真實的，黑色).這縮寫成CMYK(青色，品紅色，黃色和黑色)。如果列印解析度或每英寸點數(dpi)足夠高，則半色調處理可再現印表機色域(可列印顏色的調色板)內的任何顏色。於是，CMY(K)空間中的各個點由眼睛進行色平均以再現原始圖像的顏色。下栽的圖像可在列印之前在計算機上進行操控和增強。然而，如果直接^目機下載到相片印表機，則用戶沒有機會在列印之前人工增強和查看圖像。即使這樣,也還可以在印表機中合併某種較為基本的圖像增強作用，9該圖M強作用可在列印之前被自動和均勻Ayfe加於圖像。一種常用和較為j^的圖像增強技術是"直方圖擴展".它改善色對比度的方法是:擴展原始圖像數據中存在的顏色的範圍以使得其更均勻地遍布於可得到的顏色的整個範圍。為此，有必要為每個色通道收集困像統計結果並構建直方圖。這涉及為每個像素收集三個色階並記錄落入一定範圍的離散色階間隔內的像素的數目以構建直方圖。通常，原始圖像具有包含至少一個稀疏布居區的直方圖。通過將稀疏布居區中的所有l象素重新分配到色階之一中，直方圖的其^lp分可擴展到騰空的區中.使《象素更均勻地遍布於直方圖改善了色對比度，由於稀疏布居區中的像素的數目相當小，所以將它們重新分配到單個色階對圖像即使有有害影響也是很小的.因此，在絕大多數情形下，直方圖擴展的淨效應是圖像的增強。遺憾的是，與直方圖擴展關聯的處理任務可能延遲列印。在一些列印應用中，期望印表機幾乎立刻列印下載的圖像。直接與相M接的照片印表機是一個這樣的例子。通常，將在對接後AM目機下載捕捉到的圖像，並將圖像自動列印到6英寸x4英寸的相片紙。用戶即使不期望也更願意在數秒內看到他們的正被列印的相片。更重要的是，用戶期望高質量的列印，但是，如上文討論的那樣，高計算強度的圖像增強阻礙快速啟動對下栽相片的列印.
發明內容根據第一方面，本發明提供了一種操控連續色調圖像數據以利用抖動矩陣進行半色調處理的方法，該方法包括確定連續色調圖傳Jt據的至少一個特徵；使用該至少一個特徵來由預定初級抖動矩陣導出次級抖動矩陣；並且利用次級抖動矩陣對連續色調圖像數據進行半色調處理。操控抖動矩陣可等價於對輸入的圖像數據執行圖像增強操控.然而，操控抖動矩陣比操控所有原始圖像數據在計算強度上低得多。例如，如果抖動矩陣比如是64x64矩陣，其中每個元素是8位值，則抖動矩陣具有大約4千字節的數據。比^來，3兆像素原生解析度的數字照片(6英寸x4英寸)為約10兆字節的數據。因此，在本例中，對抖動矩陣操控的次數比使圖像數據獲得相同的淨效應所需要的操控次數小約三個數量級。如上文討論的那樣，直方圖擴展是一種很常用的圖像增強技術，以直10方圖的期望擴展的倒數簡單地壓縮抖動矩陣中的一定範圍的閾值提供了處理少得多的等價結果。此外，由於抖動矩陣中的數據是輸入數據的很小一部分，所以抖動矩陣可被給予增加的複雜度或粒度，以便獲得比普通直方圖擴展更好的結果，同時還提供更高的計算效率。根據第二方面，本發明提供了一種用於噴墨印表機的列印引擎控制器，該列印引擎控制器包括處理器，用於接收連續色調圖^lt據；存儲器，存,定初級抖動矩陣；其中處理器被配置成確定連續色調圖像數據的至少一個特徵並且4吏用連續色調圖傳教據的該至少一個特徵由初級抖動矩陣導出次級抖動矩陣；以使得連續色調圖像數據在列印之前利用次級抖動矩陣被半色調處理。優選地，連續色調圖傳教據具有用於圖像中的像素的色階值，色階值在預定範圍的離散色階內具有特定分布，且連續色調圖傳Jt據的該至少一個特徵與所述特定分布相關。優選地，初級抖動矩陣具有一定範圍的閾值，且次級抖動矩陣具有壓縮範圍的閾值，以便在半色調處理過程中與連續色調圖像數據的色階值相比較。在又一優選形式中，與該特定分布相關的該至少一個特徵是包含4象素的預定部分在內的毗鄰離散色階的最小數目與預定範圍的離散色階中的色階的總數的商。在一些實施例中，<象素的該預定部分大於90%。任選地，與該特定分布相關的該至少一個特徵是其中Lmax是忽略連續色調圖像數據的色階值的最頂部部分時的離散色階的最大數目；Lmin是包含連續色調圖像數據的最底部數目的色階值在內的離散色階的最小數目；並且Uw是該範圍的離散色階中的色階的總數。在這些實施例中，最頂部部分可以是連續色調圖傳Jt據的色階值的最高的5%。類似地，fe^部部分可以是連續色調圖傳教據的色階值的最低的5%。在一個較弱的增強中，最頂部部分和最底部部分可以是1%。在優選實施例中，根據以下算法來確定次級矩陣中的壓縮範圍內的閾值其中T匿是次級抖動矩陣中的壓縮閾值；並且T。ld是初級抖動矩陣中的閾值。任選地，初級抖動矩陣中的至少一些閾值不是整數，且次級矩陣中的壓縮閾值被捨入或舍位成最接近的整數。在其它選項中，閾值在初級抖動矩陣中出現預定次數，且壓縮閾值在次級抖動矩陣中出現更多次數，該更多次數大約等於Lt"(Lmax-L曲)與預定數目的乘積，該預定數目與對應於壓縮閾值的來自初級矩陣的兩個沖突閾值中的僅一個、或初級矩陣的閾值相關聯。在一些優選實施例中，處理器僅對連續色調圖像數據的像素的一部分進行採樣以確定Lmin和Lmax。任選地，色階值是八位二進位數，從而在該範圍的離散色階中有256(28)個色階。任選地，抖動矩陣是64x64矩陣，且閾值色階在壓縮之前的範圍是1到255。現在僅通過例子、參照附圖中示出的優選實施例描述本發明，在附圖中圖1示出了根據本發明的列印引擎流水線；圖2示出了用閾值部分地完成的抖動矩陣；圖3示出了用於色通道之一的圖像數據的直方圖4示出了為了增強色對比度而擴展的圖3的直方圖5示出了其中壓縮閾值被計算至兩個小數位的抖動矩陣；以及圖6示出了其中壓縮閾值被捨入成最接近的整數的抖動矩具體實施例方式如本發明的
背景技術：
中討論的那樣，近來已開發出直接與數碼相;M"接並且自動列印捕捉到的圖像的照片印表機.期望它們快速地並且以照片質量列印圖像。此外，這些印表機即使提供圖像增強選項也只提供基本的圖像增強選項。想要對他們的相片進行更複雜的圖像增強的用戶會下栽圖像到桌面型或膝上型計算機並利用PhotoShop或類似軟體來操控圖像(注意PhotoShop是AdobeSystemInc的商標)。由於本發明提供高計算效率的基本圖像增強，所以本發明mit合於相片印表機。鑑於這一點，將具體參照本申請來描i^^發明。然而，本領域的技術人員應容易理解，本發明不限於相片印表機而適合於廣泛的應用。圖1示出了^目機1刻列印頭13的圖像數據的列印引擎流水線，當相機與印表機對接時，圖像作為sYCC色空間(或標準YCC色空間)中的EXIF(可交換圖像文件數據)JPEG(聯合圖像專家組)文件下栽到列印引擎控制器(PEC)2。PEC2利用連續色調解碼器單元(CDU)解壓縮圖像(階段3)。如果圖像過大(階段4)，則當對它解碼時對它進行下採樣(階段5)。當來自每個JPEGMCU(最小編碼單元)的像素數據變得可得到時，旋轉它並將它轉換到列印頭13的特定CMY色空間(階段7)。數據已在CMY空間中後，PEC2可收集圖像統計結果並構建直方圖(階段8)。圖《象統計結果的收集涉及構建每個色階的出現次數的直方圖。用於圖像的直方圖已知後，可確定直方圖擴展的程度。這可以任何數量的方式來完成，下文將參照圖3和圖4討論一種特定方法。擴展直方圖需要確定新的最大和最小色階(階段9)。亦即，確定最小色階Lmin並將它映射到0。0與L咖之間的所有色階也映射到0。類似地，確定L咖x並將它映射到最高色階值。例如，如果色階是8位數，則最高色階值是255。L咖x與255之間的每個色階也映射到255。然而，由於本發明操控抖動矩陣而不是圖像數據中的色階來增強圖像，所以PEC2唯一需要的直方圖特徵是該所選方法所確定的Lmin和Lmax將造成的直方圖擴展的程度。無需將圖像數據中的任何色階映射到新的色階。13將直方圖擴展"S/(L,-Lmin)倍。因此，抖動矩陣中的該範圍的閾值的對應壓縮由下式給出Tnew=Lmin+T0|d.(Lmax-Lmin)/255等式(1)其中TnewA^縮閾值；並且T。w是原始閾值。如果抖動矩陣大小為64x64，則對閾值進行壓縮涉及操控約4k字節的數據，而等價地擴展輸入色階是操控約10M字節的數據(或依賴於圖像解析度而可能更多)。壓縮抖動矩陣比擴展圖傳Jt據在計算效率上高几個數量級。這可顯著減小對接相機與列印下載圖像之間的,延遲，並且還允許藉助抖動矩陣的更複雜的圖像增強技術，同時與對輸Ajt據執行等價技術相比計算強度仍然低得多。計算了壓縮抖動矩陣值(階段10)後，在列印引擎流水線的階段7確定的CMY顏色值直接與抖動矩陣的壓縮閾值相比較以產生每個色通道的半色調圖像(階段ll),應理解，同一矩陣可用於每個通道，或者由相應直方圖導出的各單獨抖動矩陣可用於每個色通道。將經半色調處理的圖像發送到列印頭13以供列印(階段12)，從而完成該流水線。圖2示出了64x64抖動矩陣的一個例子。為簡單^iL，用該範圍的閾值僅部分地完成了抖動矩陣。如果閾值為8位(對應於8位色階)，則存在255個閾值。所有255個閾值色階都在抖動矩陣中多次出現，且特定閾值出現的次數依賴於列印頭的特徵和實現感知上均勻的色空間這一目的。如上文討論的那樣，遍及連續色調圖像重複地平鋪抖動矩陣，並將用於像素的各單獨色階與抖動矩陣中的對應閾值相比較。如果色階超過閾值，則列印頭將在該位置噴射墨滴(該特定顏色的墨滴)，而如果色階小於閾值，則不噴射墨滴。因為眼睛對顏色在空間上取平均，所以眼睛看不到連續色調圖4象與經半色調處理的圖〗象之間的高頻差異。現在參照圖4，示出了用於輸入的圖傳教據的直方圖。可以任何數量的方式導出L幽和L咖x。例如，許多圖^NL色階0將沒有像素或者在色階256將沒有像素。在此情形下，L她和L腿可簡單的是採樣得到的最高和最低色階。然而，這未慮及最高和最低採樣色階是脫離直方圖分布的界外值的可能性。因此，使用界外值作為L油和L咖x通常意味著直方圖沒有以它應有的程度擴展。一種更好的方法是選擇直方圖任一端的像素的一部分，並將低端部分的最高色階設置為L她，而將髙端部分的最低色階沒置為Lmax。可能需要某種實驗來針對每個列印引擎流水線進行優化，但是取直方圖的頂部和底部為1/256(或約0.4%)通常將慮及任何界外值。換言之，樣本的0.4。/o低於L幽，而樣本的0.4。/。高於L咖x。此方法與簡單地取色階極值相比可能會提供視覺上更好的結果，但是此方法的計算強度稍高。而且，從直方圖的頂部和底部取一百分比存在itJL擴展的風險。過度擴展可能在具有傾斜色梯度(由於在擴展之後相鄰傳，素之間的大的顏色差異)的區域中引入可見輪廓。為了防止這一點，處理器可施加最大可允許擴展。確定了Lmin和L咖x後，將處於或低於Lmin的任何樣本映射到0，而將處於或高於L鵬的任何樣本映射到256。如圖5所示，然後在0與255之間擴展直方圖的其餘部分。在0和256處存在尖峰，因為它們現在包含所有原始Uin和L腿樣本以及界外值。然而，這不大可能對圖像質量有任何有害影響。傳統上，利用由下式給出的色階映射函數完成直方圖擴展Lnew=256,(L0ld—Lmirty(Lmax-LmirO(2)將此函數施加於輸入的色階以確定經擴展的色階，然後將經擴展的色階與抖動矩陣的閾值相比較。因此，用本來將對直方圖執行的擴展的倒數來壓縮該範圍的閾值是等價的並且在計算上更容易。用於#*個原始閾值映射到新閾值的算法由上文討論的等式1給出。圖5示出了根據等式1壓縮的圖2的抖動矩陣。遺憾的是，壓縮閾值必須捨入或舍位成整數，因為硬體要求抖動處理是一種整數比較。因此，將圖2的閾值捨入以給出圖6所示的整數閾值。通過抖動矩陣操控輸入的色階還提供了改善除了直方圖擴展所提供的圖像增強以外的圖像增強的機會。在直方圖擴展過程中，通過等式2將舊色階映射到新色階涉及捨入，因為新色階需為整數(由於列印M件)。因此，經擴展的直方圖中的一些色階中沒有樣本。如圖4所示，它們在直方圖中呈現為間隙。間隙任一側的樣知t間的顏色差異大於未擴展的直方圖中的相同樣本之間的差異。這些增大的顏色差異更可能會在列印圖4象中產生可見l^廊。類似地，將抖動矩陣中的壓縮閾值捨入(或舍位)造成一些閾值相衝突。例如，圖6的壓縮矩陣中的帶陰影的閾值A^對的相等值，而原始矩陣中的對應閾值(見圖2)不相等。從而，從一個色調色階移動到下一個色調色階時添加的點的數目將不平滑。同樣，這增大了列印圖^象中出現可見輪廊的風險。增大抖動矩陣的粒度(亦即，使用多於8位的閾值)將避免衝突並且平滑通過每個後續色調色階添加到半色調圖像的點的數目。遺憾的是，在大多數印表機中，抖動矩陣與連續色調CMY色階的比M—種要求閾值僅為8位整數的硬體功能。可替選地，軟體可以更高粒度重建原始抖動矩陣，以〗更在色調色階之間感知上平滑地過渡。這將有^fc添加子色階到每個閾值，因此，任何衝突將在2個子色階之間並因此涉及少得多的點。下面的表中圖示了閾值衝突的問題和更高粒度的解決方案。首先，表1示出了一些閾值在原始矩陣和壓縮矩陣中出現的次數。64x64矩陣具有4096個元素，因此，1至255個原始閾值都將在原始矩陣中出現4096/255次或約16次。當壓縮矩陣時，捨入造成一些原始閾值映射到同一壓縮閾值。這些衝突閾值在壓縮矩陣中出現32次(例如，圖6中的壓縮閾值38)。因此，從色調色階37移動到38時添加的點的數目將是38移動到39、或36移動到37時添加的點的數目的兩倍。因此，視覺上可感知的輪廓的風險增大。tableseeoriginaldocumentpage16表l:因閾值衝突導致的壓縮閾值的不一致出現對於本例來說，我們將假設壓縮矩陣中的閾值每個都應出現21次(4096/(Lmax—Lmin)=21.005，因此一個閾值將出現22次)以^吏可見^^廓的風險最小。通過向原始矩陣添加粒度，壓縮閾值的出現可^|>均一。例如，如果原始閾值為12位(甚至8.2位)，則原始矩陣實質上獲得了額外的閾值色階.表2展示了粒度更精細的原始閾值和這對壓縮矩陣的平滑效應。tableseeoriginaldocumentpage17在粒度增大時，壓縮閾值在最終矩陣中出現的次數的不一致變小。大多數壓縮閾值出現20次而約四分之一出現24次。因此，從一個色調色階移動到下一個色調色階更平滑，且出現任何可見4^廊的可能性小得多。代替增大原始矩陣的粒度,將每個閾值在原始矩陣中出現的次數與壓縮的倒數相乘以確定壓縮閾值在最終矩陣中出現的次數可能更簡單。再次參照上例，壓縮的倒|^1:256/(1^-1^11)-1.313。如果原始閾值在矩陣中出現16次，則壓縮閾值可理想地出現1.313x16=21次(其中一個閾值出現22次)。當然，如果兩個原始閾值在單個壓縮閾值處衝突，則應當僅用一個原始閾值的出現來確定壓縮閾值出現多少次。通過操控抖動矩陣來增強圖像意味著可以對收集圖像統計結果進行合理的高度優化，因為粒度問題對最終矩陣(並因此對列印圖像)的影響較小。例如，在一些應用中，直方圖無需具有256個色階。64個色階(6位)可能U夠的。當構建直方圖時，可能沒有必要為每個像素收集統計結果。在256個像素中僅對1個像素進行採樣可能處在可接受的輸出誤差以內。當計算L咖x和L咖時，可忽略可能對直方圖端點不再有任何影響的圖像部分。類似地，可通過根據每個色點、而不是各個CMY值中的每一個CMY值計算或查找最小值和最大值來獲得合理的結果。所有這些優化的作用是降低PEC上的處理負擔，並因此縮短對接相機與列印圖像之間的時間。這裡僅通過例子描述了本發明。本領域的技術人員應容易認識到不脫離寬泛的發明概念的精神和範圍的許多變化和修改。18權利要求1.一種操控連續色調圖像數據以利用抖動矩陣進行半色調處理的方法，所述方法包括確定所述連續色調圖像數據的至少一個特徵；使用所述至少一個特徵來由預定初級抖動矩陣導出次級抖動矩陣；並且利用所述次級抖動矩陣對所述連續色調圖像數據進行半色調處理。2.根據權利要求1所述的方法，其中所述連續色調圖傳Jt據具有用於所述圖像中的像素的色階值，所述色階值在預定範圍的離散色階內具有特定分布，且所述連續色調圖像數據的所述至少一個特徵與所述特定分布相關。3.根據權利要求2所述的方法，其中所述初級抖動矩陣具有一定範圍的閾值，且所述次級抖動矩陣具有壓縮範圍的閾值，以l更在半色調處理過程中與所述連續色調圖像數據的所述色階值相比較。4.根據權利要求2所述的方法，其中與所述特定分布相關的所述至少一個特徵是包含所述像素的預定部分在內的毗鄰離散色階的最小數目與所述預定範圍的離散色階中的色階的總數的商。5.根據權利要求4所述的方法，其中所述像素的所述預定部分大於90%。6.根據權利要求2所述的方法，其中與所述特定分布相關的所述至少一個特徵是(Lmax—LminyLtotal其中Lmax是忽略所述連續色調圖像數據的所述色階值的最頂部部分時的離散色階的最大數目；Lmin是包含所述連續色調圖像數據的最底部數目的所述色階值在內的離散色階的最小數目；並且Lt。ta,是所述範圍的離散色階中的色階的總數。7.根據權利要求6所述的方法，其中所述最頂部部分是所述連續色調圖像數據的所述色階值的最高的5%，且所述最底部部分可以是所述連續色調圖像數據的所述色階值的最低的5。/o。8.根據權利要求7所述的方法，其中所述最頂部部分和最底部部分是所述連續色調圖傳教據的所述色階值的1%。9.根據權利要求7所述的方法，其中根據以下算法來確定所述次級矩陣中的所^縮範圍內的所述閾值Tnew=Lmin+T。id,(Lroax-Lmin)/Lt。tal其中T歸是所述次級抖動矩陣中的所述壓縮閾值；並且T。w是所述初級抖動矩陣中的所述閾值。10.根據權利要求9所述的方法，其中所述初級抖動矩陣中的至少一些所述閾值不是整數，且所述次級矩陣中的所述壓縮閾值祐:捨入或^^位成最接近的整數；在其它選項中，所述閾值在所述初級抖動矩陣中出現預定次數，且所述壓縮閾值在所述次級抖動矩陣中出現更多次數，所述更多次數大約等於Lt。t^(Lmax-L^)與預定數目的乘積，所述預定數目與對應於所述壓縮閾值的來自所述初級矩陣的兩個衝突閾值中的僅一個、或所述初級矩陣的所述閾值相關聯。11.一種用於噴墨印表機的列印引擎控制器，所述列印引擎控制器包括處理器，用於接收連續色調圖^lt據；存儲器，存5定初級抖動矩陣；其中所述處理器被配置成確定所述連續色調圖像數據的至少一個特徵並且使用所述連續色調圖像數據的所述至少一個特徵由所述初級抖動矩陣導出次級抖動矩陣；以^吏得所述連續色調圖像數據在列印之前利用所述次級抖動矩陣被半色調處理。12.根據權利要求ll所述的列印引擎控制器，其中所述連續色調圖像數據具有用於所述圖^象中的像素的色階值，所述色階值在預定範圍的離散色階內具有特定分布，且所述連續色調圖像數據的所述至少一個特徵與所述特定分布相關。13.根據權利要求12所述的列印引擎控制器，其中所述初級抖動銀陣具有一定範圍的闞值，且所述次級抖動矩陣具有壓縮範圍的閾值，以便在半色調處理過程中與所述連續色調圖傳Jt據的所述色階值相比較。14.根據權利要求13所述的列印引擎控制器，其中與所迷特定分布相關的所述至少一個特徵是包含所述像素的預定部分在內的毗鄰離散色階的最小數目與所述預定範圍的離散色階中的色階的總數的商。15.根據權利要求13所述的列印引擎控制器，其中與所述特定分布相關的所述至少一個特徵是(Lmax—Lmin)/Ltotal其中Lmax是忽略所述連續色調圖像數據的所述色階值的最頂部部分時的離散色階的最大數目；Lmin是包含所述連續色調圖像數據的最底部數目的所述色階值在內的離散色階的最小數目；並且Lt^是所述範圍的離散色階中的色階的總數。16.根據權利要求15所述的列印引擎控制器，其中所述最頂部部分是所述連續色調圖像數據的所述色階值的最高的5%，且所述最底部部分是所述連續色調圖像數據的所述色階值的最低的5%。17.根據權利要求13所述的列印引擎控制器，其中根據以下算法來確定所述次級矩陣中的所述壓縮範圍內的所述閾值其中Tnew是所述次級抖動矩陣中的所述壓縮閾值；並且T。ld是所述初級抖動矩陣中的所述閾值。18.根據權利要求13所述的列印引擎控制器，其中所述初級抖動矩陣中的至少一些所述閾值不是整數，且所述次級矩陣中的所述壓縮閾值被捨入或^^位成最接近的整數。19.根據權利要求15所述的列印引擎控制器，其中所述閾值在所述初級抖動矩陣中出現預定次數，且所述壓縮閾值在所述次級抖動矩陣中出現更多次數，所述更多次數大約等於Lt。^(L^-Lmin)與預定數目的乘積，所述預定數目與對應於所述壓縮閾值的來自所述初級矩陣的兩個衝突閾值中的僅一個、或所述初級矩陣的所述閾^關聯。20.根據權利要求15所述的列印引擎控制器，其中所述處理器M所述連續色調圖像數據的所述像素的一部分進行採樣以確定和Lmax。全文摘要通過確定圖像數據的一個或多個特徵並使用這些特徵操控抖動矩陣，來高效地處理連續色調圖像數據，從而增強了列印圖像。文檔編號G06T5/00GK101496060SQ200680055274公開日2009年7月29日申請日期2006年7月10日優先權日2006年7月10日發明者勞爾·埃韋利奧·威拉,卡·西爾弗布魯克,理察·託馬斯·普倫基特,西蒙·羅伯特·沃姆斯利申請人:西爾弗布魯克研究有限公司