TW317686B - - Google Patents

Description

317686 A7 B7 _ ^ ---—-----—~~~— ____ 五、發明説明（1 ) 本發明係有關於列印步驟，特别係有關於待列印影像之 篩選步騍。 列印技術有許多種，如電子攝影、染料昇華、喷墨、膠 版印刷等等。其中染料昇華技術之每一個像素可以分辨非 常多種灰階，但其它技術只能辨認較少種◊舉例來説，一 個使用立體光源調節器之電子攝影印表機每像素只能分辨 16-32種灰階。此種印表機爲了模擬連續色調（contone)必 須使用一種稱爲多級篩選的方法。多級表示此種印表機所 能分辨的多種階層之灰色調，通常此數目遠小於複製連績 色調資料所需之256種。 經濟部中夬梯準局員工消費合作社印家 (請先閱讀背面之注意事項再填寫本頁) 舉一個多級列印之例子，假設一個影像要以只能複製16 種灰階（4 bits)，解析度600 dpi (dots per inch)的印 表機來列印。遲輯上可以將影像頁分割成4像素寬乘4像 素高之方塊（方格），而此頁可被此種方塊完全覆蓋。方 格中的每一個像素可以代表16色調其中之一，方格本身總 共可以模擬241〔（16-1) X 4x4+1〕種灰階色調。假如將 一像素填入15級而把另一像素塡入1〇級則可得到一25級的 模擬灰階色調。有多種技術可用來決定方格中像素的填入 順序。 數位資料壓缩爲一種當系統可用記憶體或頻寬受到限制 時所使用的技術。數位壓縮法通常用於連績色調資料。印 本紙張尺度適用中國國家橾準（CNS) A4规格（210><297公嫠） 經濟部中央標準局貝工消费合作社印褽 317686 at B7______ 五、發明説明（2 ) 表機可利用壓縮方法來減少列印時所需之幅緩衝器（frame buffer)記憶體。輸入印表機的資料爲頁面描述語言（如 PostScritp，PCL，等），其係由一種稱爲择描圖像處理 器（Raster Image Processor, RIP)的處理器在賴緩衝 器中轉換成像素圖》 當可用記憶體有限時，所輸出的點陣圈一次只產生一條 橫帶並同時被壓縮。舉例來説，一個8 1/2" X 11··，600X 600 dpi，4個色彩平面（color plane)及每像素4 bits之 印表機，總共須要64 Mbyte的記憶體。然而若RIP—次只 產生1/2"的橫帶，以8爲因數來壓缩它並儲存之，所需之 有效記憶體爲64/8+—橫帶所需記憶體，即等於8+llx 600x 600x 4/8，也就是8.95 Mbyte (假設橫帶爲11"寬 1/2"高）。此數値明顯的小於全幀缓衝器系統所需之記憶 體。 另外，在全幀緩衝器系統中，若從記憶體到傳訊引擎 (marking engine)間之資料連結的頻寬有限，則可能必須 做壓缩。然而，目前並沒有一種有效率的壓缩多級資料的 方法。因此必須提出一種有效的方法。 方 法。在篩選影像中，影像被分割成筛選方格或筛選碑。各 方格中的像素是否會再掃描取決於其與别的像素之間的關 係。另外資料也可以依照預先儲存的順序造行再择描。然 後資料可以用一或兩種可能的壓縮方式進行廢縮。資料壓 (請先閲讀背面之注意事項再填寫本頁) '裝.

-、tT 發明之综合説明 本發明期望能夠提供一種列印時壓縮篩選影像 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公楚） A7 A7 經濟部中央標準局員工消費合作社印製 B7 五、發明説明（3 ) 縮後儲存在缓衝器中，然後送到感光組件去列印。 本方法之一個實施例中，使用失眞的壓縮法。此壓縮方 式使用一量化因數並依回饋信號作調整。 本方法之另一優點在於可以縮小處理器與感光組件間通 訊所需之頻寬。 本方法之另一優點在於所需要的記憶體比全幀緩衝器系 統更少。 圖示之簡單説明 爲能更完整的瞭解本發明及其優點，請參考下文之詳細 説明及所附之圖示，其中： 圖la及lb顯示一用來篩選影像之一個方格及其相關的色 調曲線。 圖2a-2c顯示爲了更有效率壓縮所做之資料重格式化的 實施例。 圖3顯示一種壓縮篩選資料之方法的流程圖。 圖4a及4b顯示一個篩選資料壓縮方式的實施例其方格結 構及色調曲線。 較佳實施例之詳細説明 圖la顯示一可用於篩選影像之5X5方格的範例。影像被 一群此類方格所覆蓋。本例在每個方格中顯示出像素的級 數。像素之級數決定於其與方格中心的垂直距離。一旦定 出像素之級數，各級像素之輸入與輸出間的關係可由一色 調曲線來定義。 圖lb顯示圖la中各像素之色調曲線。這些色調曲線導致 本紙張尺度逋用中國國家標準（CNS > A4規格（210X297公釐） ---------< -裝------訂------ (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印裝 A7 _____B7 _ 五、發明説明（4 ) clustered dos screen。一個clustered dot screen較低 級數的像素會先被填入。如此將導致高密度像素衆集於方 格中心。亦可使用别種色調曲線，最常見的例子中一個5 X5方格會有25級數及25個色調曲線。 爲達到壓縮目的，影像被分割成大方格，一種四方形的 像素區域其X和Y方向的方格數目均爲整數。舉例來説， 圖la中的10X10區域其X和γ方向均有含2個方格，因此 可以構成大方格。以一個大方格爲基準，從RIP得到的資 訊可以用來調整各大方格的壓缩架構。 RIP把頁面描述語言（如PostScript, PCL,等）分解成 爲一系列的圈形基元如字型、多邊形填充、影像等。這些 圖形基元接下來掃描變換至幀緩衝器以產生輸出用之像素 圖。本發明之此實施例中，RIP不止進行每個像素之掃描 變換’同時還負貴每個大方格之級數產生。 每個大方格依據其中所畫之物體被標示成如字型、多邊 形填充、連績色調等。因爲級數產生之解析度比择描變換 之解析度低（例如一個1〇χ 10大方格的60/10或60 dpi的 解析度，相對於一個600 dpi之像素解析度），所以其架 空（overhead)爲最小。級數資訊則被用來調整壓縮方法。 爲增加相連像素之間的關聯，方格中的像素重新被掃描 。如此將使資科更適於壓缩。再掃描的堠序依據多級篩選 之方格分佈路徑（cell population approach)來決定。圖 2a_2c顯示這種再掃描方式之一個範例。 另外可以將再掃描順序預先儲存在一個二維陣列中，如 本紙張尺度適用中國國家樣準（CNS ) A4規格（210X297公麓） (請先閲讀背面之注意事項再填寫本頁) -裝·

*1T 317686 經濟部中央標準局貝工消費合作社印裝 A7 五、發明説明（5 ) '~' ---- ，2a所τι查閲表。此-新順序可被視預先错存的順 序。 使用圖la中各像素之級數圖仏中的像素依所示級數順 2行再掃描。本質上其再掃描順序近似環狀。當資料被 描後，將可以一維方式儲存成如1,2,3,4,5... .25。 然而亦可,Χ二維方式错存成如圏2b。 另外亦可以從一個方格到另一個方格依級數來再掃描像 素。同一級數的所有像素將從各方格中被掃描。在此例中 ’掃描順序如下： 再择描觸序1 : 1,2,3,4..,.(整排方格） 再掃描順序2 : a，b，c，d，e,f，g,h,I,j,k，l，m,n,〇,p.… (整排方格） 再撺描順序3 : A,B,C,D,E,F，G，H，I,J,K,L，M,N,0,P.... (整排方格） 一旦像素被再择描過，來自這些方格中像素的資料將進 行歷·縮。壓编係依據兩種不同的選擇，不失眞（l〇ss〖ess) 或失眞（lossy)壓缩。不失眞壓縮所還原之影像和原稿有 相同的品質。失眞壓縮所還原之影像則比原稿的品質差。 失眞壓縮方法特别包含變換方法及向量量化。不失眞方法 包括螂如以辭典（diet ionary)爲基礎的壓缩方式及不失眞 差分脈碼調變（differential pulse c〇de modulation, DPCM)。囷3顯示範例之流程圖中包括失眞壓縮（途徑26) 及不失眞壓縮（途徑24)兩種。 這些方法都可用於被再掃描的像素上。除此之外還可與 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 袭· 訂 A7 A7 經濟部中央標準局員工消費合作社印製 五、發明説明（6 ) '' =技術混合。例如失眞方法可㈣連績色調區域，而不 則用於字型及圖形區域。速率控制技術（如同肝抓所 用者）可用於失眞壓縮。舉例來説步骤12中使用離散 弦變換（discrete eGsine transfGna, Da)來轉換方格 中再掃描的資料。步骤14進行量化，⑽（具有普通灰階 疋連續像素）被決定，然後所得到之資料依其平均訊息量 編碼。輸出緩衝器16的飽和度被監控，缓衝器飽和福測器 18可用來控制量化程度因數，以調控輸出位元速率。除此 ^外’輸出壓縮因數也可叫控。若其超過目標物愚縮因 數，則將量化程度因數減低以增進影像品質，並使壓縮比 保持在與目標物壓縮比相近。 壓缩過並編碼後之位元流（bit stream)很明顯的將比一 個全幀缓衝器佔用較少的儲存區域，因而節省系統成本。 另外其亦降低傳送資料至傳信组件所需之頻寬。然而，降 低頻寬同時需要在傳信组件中加裝一解壓縮器。此架構適 用於所有傳統式四色平面，青色、紅色、黄色及黑色。 失眞恩縮架構對不同的影像内容可有不同的使用方法。 例如某種失眞壓縮實施例可能對影像及固定區域（s〇lid area)非常有用，而另一種則適用於字型。 一種適用於影像及固定區域之失眞壓缩架構實施例中， 一個方格之有效灰階可由全部單一方格之總合來計算。舉 一個3x3方格的範例來説明，此大方格中有3個方格之級 數爲15而其餘6個方格爲0,則傳送之級數將爲45 (15 + 15+ 15) 〇 本紙張尺度適用中國國家操準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) -裝· 訂 經濟部中央標準局員工消費合作社印裝 方式。 g 當g ^ 15 0 當ai-i<15 A 〇 = Ai = 其餘狀況 i _ 〇 15 當ai-i= 15 9 - A7 B7 一 - ___ -- —— -. — _ 五、發明説明（7 ) 一種適合字型區域之失眞壓縮架構實施例中使用傳統的 區分法，字型區域爲15或黑點對應於丨5而白點爲0。一 個像素只傳送一個位元而非四個。爲達到更進一步的壓缩 ，可以預先儲存特定的少位元參數，而只傳送此指標。例 如一個3X 3方格可能有2 9 =512位元圖形組合。但可以先 儲存成一組64位元，然後傳送此近似的資料，因而把所需 之位元數目除尽一個8的因數。 前文提到，失眞技術可以與不失眞技術混合使用，或兩 者可保持分開。例如DPCM就是一種可以失眞或是不失眞的 技術。在DPCM中，使用中的像素依據較先前的像素來預測 ，而實際値與預測値間的誤差訊號則被量化及編碼。若量 化因數爲1，則其編碼爲不失眞，若其値大於1，則此種編 碼爲失眞。 可以使用數種方法來預測。包括使用較先前像素或鄰近 像素群的平均質。在本實施例中，此篩選方法使用DPCM壓 縮預測。舉例來説，假設一個16級輸出的列表機使用多級 篩選方法。此列表機之方格結構及色調曲線如圖4a及4b所 示。 圖4a所示之篩選方式可用於多級篩選列印中，其中各像 素依子一個接著一個被填入資料。此例中可使用下列預測 本紙張纽適用中國固家榡準（CNS ) A4^ ( 2lGx2·羞） ^ I n n II __ 訂 (請先閲讀背面之注意事項再填寫本頁) 317686 、發明説明（8) 出之格中第1個像素之預測値。⑴則爲第丨個像素輸 囡孟夂ϋ爲較先前方格之平均輸出級數。 a 係依序—個接著—個被填人資料，若像素 al ί =填滿則ai會填人資科的機率非常高。而若像素 致^有部分填滿，則ai會爲〇的機率非常高。此現象導 之預測架構。實際與預測依之間的差距則被量化及 依其平均訊息量編碼。 另一種預測架構使用較先前*格的平均輸出級數g來產 方格中所有像素之預測輸出級數。例如若尸5〇，則A〇 = 15^ A1=15, Ai=15, A2=15, A3=5, A4 =〇....A8 =0〇 此過程中某些步驟也可用别種方法。例如並非一定需要 再掃描步燦。另一個方法則爲記錄每個方格之平均値。可 以從原影像求得平均佐，或是取多色調影像之一個整數週 期的平均値。所有的方格都依據此平均値來預測，假設各 像素之平均値相同來篩選方格。接下來將此値從實際韩選 値中一個像素一個像素的扣除，以得到偏差影像 (difference image)。然後以任一種失眞或不失眞妁架構 將此偏差影像編碼。此方法會需要一些"架空"，因爲必須 隨著每個方格傳送平均値。 經濟部中央標準局員工消費合作社印裝 II - II--1' 裝— -----訂 (請先閲讀背面之注意事項再填寫本頁) 在另一種再掃描方式中，採用原始影像的離散餘弦變換 (DCT)並修改其量化矩陣，以便相對於篩選演算珐週期， 能使用較小間隔的頻率。 因此，雖然前文以列印時壓缩篩選影像資料的方法做爲 一個特定的實施例，並不表示此一特定參考例代表本發明 之範園，本發明之範園應如同下列之請求項。 10 - f紙張尺度適用中國國家榇準（CNS ) A4規格（210X297公釐）

Claims (1)

1. ABCD A、申請專利範圍 1. 一種壓縮篩選影像資料的方法，包括： 依據像素間的關係來再掃描該篩選資料； 接收一個預先決定内容的資料； 依據該篩選資料之該内容在兩種以上的壓縮方法間做 選擇； 依所選之資料路徑壓縮該資料； 將該已壓縮資料編碼； 儲存該已壓縮資料；及 傳送該資料至一感光組件。 2. 如申請專利範園第1項之方法，其中該再掃描步驟係依 據方格中像素之位置（相對於該方格中心）來進行。 3. 如申請專利範圍第1項之方法，其中該再掃描步驟係依 據預先儲存的順序來進行。 4. 如申請專利範園第3項之方法，其中該再掃描係跨方格 來進行。 5. 如申請專利範園第1項之方法，其中該壓縮步驟爲不失 眞，且依據較先前像素之數値來預測像素數値。 6. 如申請專利範園第1項之方法，其中該壓縮步驟爲失眞 ，且依據較先前方格中像素灰階總和來作預測。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 7. 如申請專利範園第1項之方法，其中該失眞壓縮步驟使 用變換技術來壓縮資料。 8. 如申請專利範園第7項之方法，其中該變換技術包括差 分脈碼調變（DPCM)。 9. 如申請專利範園第1項之方法，其中該壓縮步驟爲失眞 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公嫠） 317686 as C8 D8 六、申請專利範圍 ，且使用量化因數來決定其壓縮速率。 10. 如申請專利範圍第1項之方法，其中該壓縮步驟爲失 眞，且產生回饋訊號來調整該壓縮之速率。 11. 如申請專利範園第10項之方法，其中該回饋訊號包括 一缓衝器飽和訊號以顯示該缓衝器之狀態。 12. 如申請專利範園第10項之方法，其中該回饋訊號包括 一壓縮比訊號來比較實際壓縮値與預期壓縮値。 13. 如申請專利範園第1項之方法，其中刪除該再掃描步 驟。 14. 如申請專利範圍第1項之方法，其中該篩選資料之該 内容爲圖形填充。 15. 如申請專利範園第1項之方法，其中該篩選資料之該 内容爲字型。 16. 如申請專利範圍第1項之方法，其中該篩選資料之該 内容爲連續色調資料。 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印褽 12 .'•Φ 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X297公釐）