TW200539050A - Systems and methods for adjusting image data to form highly compressible image planes - Google Patents

Description

200539050 九、發明說明： 本發明係和同一日期fen出的美國專利申請案（律師存檔第 117521、 117544、 117745、 117746、 117748、 118584、 118591 、1 1 8 6 0 1及1 1 8 6 6 4號文件）相關的’此中結合其揭示列爲本發 明的參考文獻。 【發明所屬之技術領域】 本發明係導向一種由未壓縮影像資料產生高度声縮畜 料檔案的系統與方法。特別是，本發明係導向一種影像資 料組織可作高度壓縮的不同二進位及連續色調平面。 【先前技術】 以局解析度掃描的文件通常需要非常大量額的儲存空 間。此外，大容量的影像資料實質上需要更多的時間及帶 寬以及進行諸如跨越區域性或寬域網路、跨越內部網路、 外部網路或網際網路或是其他分布網路之類進行傳送的操 作。 各文件在利用掃描器之類進行掃描時通常是利用 R G B (紅綠藍）色彩空間亦即依原始R G B格式定義出的。不 過’與其依适種原始掃描的r G B格式儲存，通常會令文件 之影像資料接受某種形式的資料壓縮以減少其容量，因此 免除儲存這類所掃描R G B文件之影像資料的高成本。 諸如LZ或LZW之類無耗損運作長度的壓縮策略並未 在所掃描之影像資料或者一般而言具有呈平滑變化之諸如 梯度之類低空間頻率的影像資料及/或自然的插圖資料上 得到特別好的執行結果，而諸如JPEG之類的鬆散方法則在 200539050 呈平滑變化之連續色調影像資料上運作得相當好◦不過， 追通f公目方法一'般而百無法在一進位文子及/或線條藝術 的影像資料或者一般而言含有例如鮮明的邊緣或是色彩躍 遷之任何空間頻率的影像資料上得到特別好的執行結果。 一種滿足諸如如上所述不同型式的影像資料之類資料 之壓縮需求的新趨近法使用的是以混合光柵內容（M R C )格 式描述資料的解碼管線法。可將諸如像用以定義出含有混 入彩色及/或灰階資訊之文字的影像資料之類影像資料分 割成兩個或更多個平面。這類平面一般而言稱作背景平面 及前景平面。產生一選擇器平面以便爲複合影像中每一個 畫素標示出那一個影像平面含有應該用來再生最後之輸出 影像的真實影像資料。依這種方式將影像資料分割成各平 面會傾向於改良影像的整體壓縮作用，因爲可將影像安排 到不同的平面使得每一個平面都會比原始的影像資料更平 滑且可更快速地被壓縮。分割作用也允許將不同的壓縮方 法應用在不同的平面上。如是，可施行最適合每一個平面 內之資料型式的壓縮技術以壓縮該平面的資料。 【發明內容】 不幸地，目前某些諸如可攜式文件格式（PDF)之類的影 像文件格式無法完全支援這種在原始文件上施行之三層式 混合光柵內容的分解作用。結果，在企圖印刷或者再生已 壓縮並利用這種影像文件格式儲存爲混合光柵內容之影像 資料檔案時，該文件不是完全無法再生就是於再生時含有 令人討厭的僞影。 200539050 本發明提供了各種系統及方法以便將文件轉換成具有 複數個二進位前景平面的混合光柵內容格式。在掃描了文 件之後’分析影像資料以驗證具有類似影像特徵的各區域 。然後將每一個區域控到複數個二進位前景平面之一內。 挖出各區域在背景層內留下空洞會在由各二進位前景平面 再生之壓縮影像時被蓋寫掉。如是，背景層內的空洞區可 含有對適當再生原始文件之影像而言不重要的影像。可於 這類空洞區內塡充資料以強化該背景層的各種性質。例如 ，可於各空洞區內塡充各近旁畫素的平均色彩，藉此改良 該背景層的壓縮特徵。 雖則這裡討論了具有多個二進位前景平面之影像資料 當作實例，然而本發明可用在任何可於影像內驗證出比較 重要之資料的區域上。其他的這類情形可包含落在影像之 可印區外面的區域或是將會被不屬於原始影像資料之一部 分蓋寫掉的區域。這類例子裡，可將已驗證區域內的資料 取代爲能強化其他諸如影像可壓縮性之類影像性質的資料 〇 【實施方式】 提出一種影像處理方法可將影像內的各區域分離成一 連續色調（contone)的背景平面及複數個前景平面。將影像 內共用某些諸如色彩及空間的鄰近性之類特性的各畫素聚 集在一起並將之表爲N個二進位則景平面之一’以便改良 諸如爲影像資料作更有效壓縮之類的影像處理法。未表爲 任何前景平面的各畫素則被留在該連續色調的背景平面內 200539050 。然後利用諸如用於連續色調之背景平面的JPEG及用於二 進位平面的C C I T T G 4之類適當的標準壓縮方法獨立地壓 縮每一個平面。於再生影像時，背景平面內的某些區域會 被前景平面內的資料蓋寫掉。如是，背景平面內的這類區 域對適當地再生文件影像而言比較不重要的。因此，可將 這類區域內的資料取代爲能改良背景平面的諸如壓縮比之 類特徵的資料。例如，可將這類區域（內的資料）取代爲具 有各鄰近區域之平均色彩値的資料，使得各取代區域與剩 餘背景畫素之間的邊界比未提供此資料的情形作更爲漸進 式的變化。 爲了易於討論，以下將以壓縮特徵當作實例。不過， 本發明也可施行對諸如編碼特徵之類其他影像特徵的改良 〇 第1圖顯示的是一種已分解成一背景的連續色調或灰 階平面（背景平面）2 10及N個二進位前景平面的文件影像 ’此例中有N = 6個二進位前景平面（分別標示爲符號220 到270)。每一個二進位前景平面220到270都能定義出將 要結合到背景平面2 1 0上具有低空間頻率色彩之影像資料 的空間延伸範圍。N個二進位前景平面2 2 0到2 7 0中每一 個都含有附屬於該平面的特定色彩。 例如’影像資料可含有能將類似的色彩資料分離成六 個不同色彩値的區域220’到270，。六個色彩値中每一個都 可以附屬於多個二進位前景平面220到270中的特定一個 。每一個二進位前景平面220到270之二進位遮罩資料都 200539050 、 會定義出對應於這六種色彩中每一種色彩之區域2 2 0 ’到 2 7 0 ’的空間延伸範圍。 當再生原始影像時’背景平面2 1 0內對應於前景平面 內已打開（已選擇）之每一個區270’，260’，250’，240’，230 ’ 和220,之二進位遮罩位元的各區域皆可被各前景平面的這 些區所蓋寫掉。因此’因爲其內所放置的資料無法對再生 影像的品質產生貢獻故將背景平面2 1 0內的這類區域稱爲 空洞。如是，這類空洞內之資料的產生方式是可在不影響 • 輸出影像之品質下改良諸如強化背景層的壓縮特徵之類的 必要特徵。 第2圖顯示的是一種可藉由影像處理裝置1 000再生N 個二進位前景平面的解釋用程序。各原始文件都是由掃描 器400掃描而產生諸如像落在RGB色彩空間內的資料之類 的原始影像資料。然後將掃描器400之輸出饋入到一 N-層 影像資料產生系統1 0 〇 〇內。該N -層影像資料產生系統1 0 0 0 的色彩轉換模組5 00可將RGB資料轉換到YCC色彩空間 ^ 上。如同吾人所熟知的，該YCC色彩空間包含一個亮度成 分（Y)以及兩個色度成分（CC)。各色度成分可依2:1的比例 沿著至少一個方向（假如不是同時沿著兩個方向的話）作次 取樣，以致各色度成分內資料點之數目等於亮度成分內資 料點數目的一半。可將 YC C色彩空間內的影像輸入到一 N-層產生模組600上以產生N個二進位前景層。 該N-層產生模組600會分析輸入影像並偵測出共用某 些諸如類似的色彩値之類特徵的區域。然後該N-層產生模 200539050 ， 組6 0 0會將所偵測到的區域結合到共用類似的色彩 更大區域內。然後該Ν-層產生模組600會取決於已 域的色彩値將已結合的更大區域指定爲Ν個前景平 。未包含在前景平面內的剩餘影像資料則空洞在背 內。將由Ν-層產生系統產生的背景平面輸入到一影 調整系統700上，該影像平面調整系統700會調整 面內的資料以改良該背景平面的壓縮特徵。然後， 模組800例如在輸出到諸如PDF或是TIFF檔之檔 ® 前利用諸如用於連續色調之背景平面的JPEG及用 位平面的CCITT G4之類運算法則爲各背景及前景 行壓縮。 第3圖進一步詳細地顯示了該影像平面調整系 ，其中可包含一 CPU(中央處理單元）710、一記憶體 一平均模組740、一畫素取代模組73 0、一輸入影像 組720及一輸入/輸出介面760。上述各組件710到 經由一匯流排770耦合在一起。雖則該影像平面調 ® 7 00係藉由一匯流排架構的運算法則顯示，然而也 任何其他型式的硬體結構，諸如利用應用特有的積 (AS 1C)以施行一個或更多個組件或是寫成可於CPU 執行之電腦程式以達成該影像平面調整系統700的 能之類。 該影像平面調整系統700可製備用於壓縮的背 。該輸入/輸出介面760會接收送到影像平面調整系 上的輸入並將之儲存於記憶體7 5 0內或是在接收到 特徵的 結合區 面之一 景平面 像平面 背景平 由壓縮 案內之 於二進 平面進 統700 75 0、 調整模 760可 整系統 可使用 體電路 710內 所有功 景平面 統7 00 時作處 -10- 200539050 . 理。下列模組會在輸入資料上起作用：輸入影像調整模組 7 2 0、畫素取代模組7 3 0及平均模組7 4 0 ;以及將詳細討論 每一個模組的作用。 第4圖顯示的是影像資料處理的流程。輸入影像調整 模組720會接收輸入影像並調整該輸入影像的例如影像色 彩特徵。空洞塞入器7 1 5會接收來自輸入影像調整器的輸 出並在建立各背景及前景平面時以由N-層產生模組600產 生的選擇器（SEL)資料爲基礎將各空洞（「0」資料値）塞入 ^ 到背景平面上。該輸入影像調整模組7 2 0的一種特殊角色 是自除此之外屬正確的各畫素値中保留一個諸如「0」之類 的特定畫素値以便區分各空洞。例如次取樣影像模組725 會接收來自空洞塞入器7 1 5的輸出並減小其背景平面的尺 寸以改良其壓縮作用並提高處理速率。平均次取樣影像模 組73 5會對由次取樣影像模組72 5輸出的次取樣結果作平 均，並藉由空洞塡充器745以由平均次取樣影像模組735 產生的平均色彩値塡充各空洞。該次取樣影像模組72 5及 ® 平均次取樣影像模組7 3 5基本上會執行相同的平均功能。 如是，可藉由第3圖中的平均模組740執行這些模組的功 能。同時，空洞塞入器7 1 5及空洞塡充器745的功能也是 相似的，且因此可藉由第3圖中的畫素取代模組7 3 0執行 這些模組的功能。 次取樣影像模組7 2 5可藉由使影像資料上每個連續而 不重疊之32x32區塊產生一個16x16區塊的資料爲亮度資 料執行2 : 1的次取樣。每一個3 2 X 3 2區塊會被分割成2 5 6 200539050 . 個2x2區塊以便施行2]的次取樣。對各2x2區塊內的所 有畫素作平均以便爲每一個對應的1 6x 1 6區塊產生一個次 取樣的資料點。可進一步相對於該亮度資料以另一個2:1 的係數（總共是4:1)爲色度資料施行次取樣。對4:1的色度 成分而言，係將32x32區塊分割成64個4x4區塊。對每一 個4x4區塊的資料作平均以產生一個8x8次取樣區塊的資 料點。 平均模組740可求得一鄰近範圍內各畫素之色彩內容 ^ 的平均値，其方式是藉由求得該鄰近範圍內各畫素之色彩 値的總和並將之除以該鄰近範圍內會對該總和作出貢獻之 非零畫素的數目。因爲某些鄰近範圍完全係由零及空洞構 成的’故即使在施行了次取樣作業之後其數値仍然保持爲 「0」。 於是在執行次取樣之後，該平均模組740會計算出次 取樣資料內一個8x8區塊的平均色彩。然後空洞塡充器745 會將代表次取樣影像內之空洞的「0」取代爲該8 X 8區塊之 ¥ 次取樣畫素的平均値，藉此以平均資料「塡充」了空洞。 現在將要說明第3圖和第4圖中所標示之每一種模組 的操作。將來自N -層產生模組6 0 0之已強化色彩資料ΕΝ Η 輸入到影像平面調整系統7 0 0。該已強化色彩資料ΕΝ Η可 以是由色彩轉換模組5 0 0輸出的YCC影像資料，而包含對 圍繞影像上不同區域之邊緣性質的強化作用。第5圖顯示 的是一頁已強化色彩資料ΕΝΗ的實例。ΕΝΗ內的每一項都 可以是三個各由八個位元構成的位元組，這些位元組分別 -12- 200539050 ^ 對應於亮度的八位元數値、色度Cb的八位元數値及色度 Cr的八位元數値。可將24-位元的色彩値分割成由表爲符 號600之亮度資料（Y)以及表爲符號610和620之色度資料 (Cb，C〇構成的三個分開平面。可將由24-位元的色彩資料 構成的頁面分割成由表爲符號63 0之連續而不重疊的資料 區段構成的各3 2 X 3 2區塊亦即用於次取樣模組7 2 5的輸入 資料量額。 在將ENH輸入到影像平面調整系統700之後，可在藉 ® 由平均模組740施行次取樣以及藉由壓縮模組8 00施行壓 縮之前對影像進行諸如色彩調整及/或伽瑪校正曲線之類 的最後調整。可應用伽瑪校正以開發人眼對明亮之亮區比 對昏暗之亮區反應更強的功能。各項調整的施行方式爲例 如以三條一維的色調再生曲線（TRC)調整來自N-層產生模 組600之ENH內所含之輸入影像的色彩特徵。第7圖顯示 的是典型的色調再生曲線以顯示使輸出畫素値與輸入畫素 値產生關連的功能。替代地，該色調再生曲線可以是一種 ^ 能將亮度或色度之輸入値映射到不同輸出値的簡單查閱表 形式。該模組可在每一個亮度或色度成分上應用不同的一 維色調再生曲線（TRC)。 最後，該輸入影像調整模組720也在亮度等於2 5 5時 負責將色度指定爲中性的中點（Cb = Cr= 12 8)。這個操作可確 保未使用任何其他色劑（toner)以再生色鄰近區（Y = 2 5 5 )。否 則，假如允許Cb或Cr爲非中性的，則殘存的色劑量會肇 因於非中性區內的色彩插入準確度的誤差在YCC轉換中發 -13- 200539050 . 射到青綠-紫紅-黃-黑（CMYK)的印表機色彩空間上。 該輸入影像調整模組72 0的輸出送到塞入空洞模組 715上。這個模組會自N-層產生模組600讀入二進位選擇 器平面資料（SEL)，以驗證出對適當再生影像而言不重要的 各ΕΝ Η畫素，因爲它們可被例如指定爲一個或更多個二進 位前景層的區域蓋寫掉的緣故。 第6圖中標示爲640之SEL包含一對應於各空洞亦即 已指定爲任意一個二進位前景平面之各區域645到649的 ® 二進位數値「1」以及一用在保留於背景平面內之各區域上 的數値「0」。由於已將對應於第1圖之各區域2 2 0 ’到2 7 0 ’ 的ΕΝΗ畫素複製到各前景層220到270內，故可將背景平 面之這類區域內的資料取代爲零亦即保留以代表各空洞的 數値。因此，塞入空洞模組7 1 5會將ΕΝΗ內的色彩資料取 代爲任何已打開其對應選擇器平面畫素（SEL=1)之畫素位 置上的零値。將各零値塞入所有的ENH成分亦即亮度及各 色度成分內。對所有選擇器平面爲零的畫素位置而言其 ® ΕΝΗ內的色彩資料則保持不變。畫素取代模組7 3 0會將零 値塞入已驗證對適當地再生影像而言是比較不重要的畫素 。各不重要的畫素則被驗證爲其選擇器SEL値爲「1」。 第8圖顯示的是於ΕΝΗ內塞入空洞的程序。圖中顯示 了呈32x32陣列之ΕΝ Η畫素包含由零畫素742，743，744, 746和7 47構成了各區塊。第8圖中係將各零値顯示爲黑 色的畫素。各黑色畫素代表的是ΕΝΗ之亮度資料741以及 色度資料Cb爲748而Cr爲749內各空洞742，743，744, -14- 200539050 . 7 4 6和7 4 7的位置。可將「空洞影像」亦即已塞入空洞之 影像資料標示爲ENZ並將之傳送給次取樣影像模組72 5。 可在這個階段爲影像資料施行次取樣，以減少影像資 料內的畫素數目並藉此減小下游程序的計算負擔。第8圖 也顯示了爲3 2x3 2畫素陣列施行次取樣的程序，而形成了 四個由次取樣Y資料構成的8x8畫素區塊以及個由次取樣 Cb及Cr資料構成的8x8畫素區塊。這個由六個8x8次取 樣畫素區塊構成的族群構成了例如JPEG 4:2:0模式內的最 ® 小編碼單元（MCU)。因此，該次取樣程序可用作由ENH構 成的輸入用連續而不重疊的3 2x32畫素陣列。 次取樣作業係藉由次取樣模組72 5執行的，其中使用 了平均模組740可對例如由ENZ構成之2x2畫素的亮度鄰 近範圍進行平均以輸出2 : 1的次取樣資料，並進一步對由 色度資料構成之4x4畫素的鄰近範圍進行平均以產生4:1 的次取樣資料。該平均模組740可依例如從左到右以及從 上到下之光柵順序運作。該平均模組740會跨越特定一組 ^ 畫素計算出總和並將該總和除以該鄰近範圍內的畫素計數 値。 例如，爲了執行次取樣可求得由畫素構成之連續而不 重疊的2x2鄰近範圍內亮度資料的總和並將該總和除以該 鄰近範圍內各有效畫素的數目亦即將該總和除以四以產生 單一的次取樣輸出畫素。因此，該ENZ亮度通路的每一個 2x2畫素陣列都會映射到一個亮度畫素的輸出上。根據這 個程序，由ENZ構成的每一個3 2 x3 2區塊都會產生四個由 -15- 200539050 . 次取樣売度資料741'構成的8x8區塊。同樣地，進一*步爲 E N Z色度資料7 4 8和7 4 9施行兩倍（總共四倍）的次取樣以 產生各由8x8個畫素構成的單一區塊748,和749，。因此， 每一個由ENZ色度資料構成的4x4鄰近範圍都會映射到一 個Cr或Cb畫素的輸出上。每一個輸出畫素値都是藉由只 跨越有效畫素之對應鄰近範圍進行平均而得到的。 第8圖也顯示了該次取樣模組725的輸出樣本。該平 均模組的輸出仍然含有各空洞742’。爲了使空洞自平均程 ® 序中留存下來，必須每一個鄰近畫素都是一空洞。亦即， 一空洞只有當整個鄰近範圍甚至不含單一的有效畫素時才 能自平均程序中留存下來。此例中，該平均鄰近値將會是 零。 第9圖進一步描述了次取樣程序及空洞形成程序的進 一步細節。爲求簡潔，圖中只顯示了 一由亮度資料構成的 4x4區塊，而不是如第8圖所示之由輸入資料構成的32x32 區塊。該4x4區塊係藉由求得亮度資料在每一個連續而不 ® 重疊之2x2畫素鄰近範圍上的色彩値總和並將該總和除以 該總和內有效畫素的數目進行次取樣得到的。各畫素的第 一鄰近範圍係標示爲符號7 5 2，其第二鄰近範圍係標示爲 符號754，其第三鄰近範圍係標示爲符號75 6而其第四鄰 近範圍則標示爲符號7 5 8。第一 2x2畫素鄰近範圍7 52具 有三個數値分別爲Α,Β和C的非零畫素。其第四畫素的數 値爲零。次取樣迴路可由四個畫素輸入產生數値爲（Α + Β + C)/3的次取樣畫素7 5 3。標示爲符號7 5 4的第二2x2畫素 -16- 200539050 < 鄰近範圍含有全部爲零的畫素値，因此其輸出畫素7 5 5也 是數値爲零的空洞。第三2x2畫素鄰近範圍含有兩個數値 分別爲A'和B’的有效畫素。由平均模組740輸出之次取樣 畫素757的數値爲（A^B，）/2。第二2x2畫素鄰近範圍含有 全部都是有效畫素，其數値分別爲A ”，B n，C "和D ”。因此 ，次取樣畫素7 5 9的數値爲（A’’ + Bn + Cf’ + Dn)/4。 爲了塡充各空洞，平均次取樣影像模組7 3 5會在只計 數非零畫素而不計數次取樣資料中剩餘的空洞下由每一個 ® 由各次取樣畫素構成之8 X 8區塊的平均値計算出塡充色彩 。由於各空洞的數値爲零，故各區塊畫素値的總和都是相 同的’無論其中是否有空洞。不過，各有效（非零）畫素的 數目可能不同，且因此必須計數每一個區塊的畫素數目。 可藉由各有效（非零）畫素的數目使各畫素値的總和正規化 。爲了避免高成本的相除程序，再次可經由查閱表以及右 移操作施行相除的程序。由於存在有四個亮度區塊以及各 _ 爲C1·和C b的（色度）區塊，故可產生總數爲六的平均數（每 個區塊一個）。每一個平均値都是一個8 -位元的單色數値。 因此，對如第9圖所示之2 X 2次取樣區塊而言，其平均區 塊色彩値爲（[(A + B + C)/3] + [(A, + B,)/2] + [(An + B，，+ C，，+ D，，）/4])/3 ο 最後，塡充空洞模組7 4 5會利用畫素取代模組7 3 〇 一 次處理每一個8 X 8區塊。如是可將所有空洞畫素的零値內 容取代爲該區塊的平均色彩。 某些倩況下’整個佃含売度或色度資料之32x32個書 -17- 200539050 . 素構成的區塊可完全由空洞組成的，而產生了也全 的次取樣Y，C b和C r區塊。這些區塊都塡充有恆定 改良其壓縮效果。可由前面區塊之時間或空間上的 彩得到特殊的恆定色彩。可根據如第1 0圖所示之最 單元（MCU)內的JPEG順序定義出該前面區塊。例如 Cb次取樣畫素區塊762含的全部都是零，則可將之 亮度畫素區塊761的平均色彩。同樣地，若Cr次取 區塊763含的全部都是零，則可將之取代爲cb畫 • 762內之畫素的平均色彩。假如該頁第一區塊將塡 定色彩，則可假設平均的前面區塊値爲白頁。 假如要對最終資料進行壓縮，則影像平面調整系 會將已塡充的背景平面送到壓縮模組8 0 0上以便進 。如同稍早的說明，N -層產生模組6 0 0也會將其他 景平面送到壓縮模組上以便進行.壓縮。因爲已藉由 面調整系統700以背景內其他背景的平均色彩塡充 平面內的各空洞，故壓縮模組8 0 0可在更少的僞影 ® 塡充空洞與剩餘背景之間邊界的關連更小下更有效 該背景平面。該壓縮模組8 0 0可將已壓縮的背景平 組合益上’該組合器則將已壓縮的前景層與已壓縮 平面組合成例如η -層的P D F或TIF F檔案並將之輸 游程序。 雖則已依硬體實施例說明了本發明，然而也可 體施行方式實現本發明。此例中，可藉由諸如電腦 類的軟體執行本發明方法中的各步驟。該軟體可藉 部爲零 色彩以 平均色 小編碼 ，假如 取代爲 樣畫素 素區塊 充有恆 統70 0 行壓縮 Ν個前 影像平 了背景 且和已 地壓縮 面送到 的背景 出給下 利用軟 程式之 由已作 -18- 200539050 . 適當程式規劃的微處理器或是ASIC執行，或是藉由某種軟 體和硬體的組合執行。可藉由能施行第11圖中各步驟的微 處理器執行如第4圖所示的整個解釋用程序。可分別藉由 能施行第1 2圖到第1 4圖中各步驟的微處理器執行模組720, 7 3 0和740已詳細說明如上的運作方式。 第1 1圖係用以描述一種用於調整影像平面之資料以 改良該影像平面可壓縮性之方法的流程圖。該方法係從用 以調整輸入影像的步驟S 2 0 0開始進行。各種解釋用實施例 ® 中，可根據查閱表或是表達輸入畫素値與輸出畫素値之間 關係的功能性依賴度調整該輸入影像。該查閱表例如可在 輸入影像資料上實現一色調再生曲線。步驟S 3 0 0中，係藉 由以二進位的前景平面取代已自影像平面拉出之各畫素中 爲零的畫素値將各空洞塞入該影像平面內。步驟S400中， 係以用於亮度資料之2 : 1及用於色度資料之4 :丨爲輸入影 像施行次取樣以獲致經次取樣的背景平面。 步驟S500中，獲致用於次取樣影像內各次取樣畫素的 ® 平均色彩値。各種解釋用實施例中，係藉由疊加所有非零 畫素並將之除以非零畫素的數目得到該平均色彩値。各種 解釋用實施例中，係藉由參閱用於適當乘數之查閱表然後 再將各最終位元向右平移以完成相除作業。步驟S 6 0 0中， 係藉由將用於次取樣影像的平均畫素値應用在各空洞之畫 素値（先前已於空洞塡充步驟S 3 00中設定爲零）上以塡充步 驟S 3 0 0中所塞入的各空洞。程序結束於步驟S700。 第1 2圖係用以描述第1 1圖中步驟S 2 0 0之程序的流程 -19- 200539050 . 圖。步驟S210中，選出第一或是下一個畫素。 S 220中調整其畫素値。各種解釋用實施例中， 5圖所示之伽瑪校正曲線進行調整。步驟S 2 3 0 選出畫素之亮度値是否等於2 5 5。若否，程序 步驟S 2 5 0。若是，則將該畫素之色度値設定爲 程序控制會執行步驟S2 5 0，判定所選出之畫素 內的最後一個畫素。若否，程序控制會跳回步丨 於其中選出下一個畫素。步驟S 2 5 0中，假如所 ® 是影像內的最後一個畫素，則程序結束於步驟 第13圖係用以描述第11圖中步驟S400之 圖。程序用以在輸入影像資料中選出第一或是 範圍的步驟S4 1 0開始。該鄰近範圍的尺寸係對 行次取樣的量額，例如對2 : 1的次取樣而言該 的是由資料構成的2x2畫素視窗。然後程序接 S420。步驟S420中，各暫存器將會儲存已初始 _ 數SUM及COUNT，且程序接著執行步驟S430 中，由所選出之鄰近範圍內挑選第一或是下一 程序接著執行步驟S44 0。步驟S440中，判定 之數値是否爲零。若否，於步驟S450中將該畫 加到變數SUM上並使變數COUNT增量一。假 數値爲零，程序控制會跳到步驟S460並於其中 畫素是否爲該鄰近範圍內的最後一個畫素。若 制會跳回步驟S 4 3 0並於其中選出該鄰近範圍 晝素。 然後於步驟 係根據如第 中，判定所 控制會跳到 128 。然後 是否爲影像 驟S210 ，並 選出之畫素 S260 〇 程序的流程 下一個鄰近 應於將要執 鄰近範圍指 著執行步驟 化爲零的變 。步驟S 4 3 0 個畫素，且 所選出畫素 素之數値疊 如該畫素之 判定目前的 否，程序控 內的下一個 -20- 200539050 , 假如該畫素爲該鄰近範圍內的最後一個畫素’ 制會繼續執行步驟S470，並於其中將一次取樣畫素 設定爲平均色彩値亦即SUM値除以COUNT的結果 解釋用實施例中，係藉由找出查閱表內的適當乘數 乘數與SUM値的乘積向右平移完成了相除作業。然 接著執行步驟S 4 8 0並於其中判定該鄰近範圍是否 像內的最後一個該鄰近範圍。若否，程序控制會跳 S410並於其中選出下一個鄰近範圍。假如該鄰近範 ® 影像內的最後一個該鄰近範圍，則程序結束於步驟 第14圖係用以描述第11圖中步驟S500之程序 圖。程序從用以將變數SUM及COUNT初始化爲零 S 5 1 0開始，而程序接著執行步驟S 5 2 0。步驟S 5 2 0 出第一或是下一個次取樣畫素而程序接著執行步驟 步驟S 5 3 0中，判定所選出之次取樣畫素是否等於零 ，於步驟 S 5 5 0中儲存該畫素數目，而程序接著執 S560。若否，於步驟S540中將該次取樣畫素之數値 ® 變數SUM上並使變數COUNT增量一。然後程序接 步驟S 5 60並於其中判定該次取樣畫素是否爲該組 後一個。若否，程序控制會跳回步驟S 5 2 0並於其中 一個次取樣畫素。假如該次取樣畫素爲該組內的最 ，則於步驟S 5 7 0中藉由將總和SUM除以COUNT計 均色彩。各種解釋用實施例中，係藉由找出查閱表 當乘數並將該乘數與SUM値的乘積向右平移完成 作業。步驟S 5 8 0中，將每一個儲存畫素的數値設定 程序控 的數値 。各種 並將該 後程序 爲該影 回步驟 圍爲該 S490 ° 的流程 的步驟 中，挑 S 5 3 0 〇 。若是 行步驟 疊加到 著執行 內的最 挑出下 後一個 算出平 內的適 了相除 爲所計 -21- 200539050 - 算出的平均色彩。程序結束於步驟S 5 9 0。 雖則已結合了各種解釋用實施例說明了本發明，這些 解釋用實施例當作顯示用而非限制的。可在不偏離本發明 所附申請專利範圍之精神及架構下作各種修正或取代之類 。例如’取代改良影像平面的壓縮特徵，可使用只能依必 要方式執行壓縮運算法則的資料。同時，可使用其他軌範 以選擇影像平面內取代資料的型式而不是壓縮特徵。例如 ’可挑出能變更影像平面之編碼特徵或是能產生連續而必 ® 要型式之關連僞影的資料。也可使用能提供諸如浮水印之 類資料用安全鎖的資料以防止未經授權的複製。 【圖式簡單說明】 本發明可參照下列各附圖作說明： 第1圖顯不的是一種分離成多個影像平面的解釋用影 像以及最終再生成的文件影像。 第2圖顯示的是一種可用來操作影像平面調整系統的 解釋用系統。 ^ 第3圖顯示的是一種影像平面調整系統之解釋用功能 性區塊圖示。 第4圖係用以顯示第3圖之影像平面調整系統內解釋 用資料流的示意圖。 第5圖顯示的是一種已強化的色彩資料ΕΝ Η。 第6圖顯示的是一種可用來調整影像平面調整系統上 之輸入影像之各畫素値的解釋用色調再生曲線。 第7圖顯示的是一種選取平面。 -22- 200539050 ^ 第8圖顯示的是一種次取樣模組之操作。 第9圖顯示的是一種次取樣模組之操作的進一步細節 〇 第10圖顯示的是一最小編碼單元（MCU)內各區塊的 JPEG順序。 第1 1圖係用以描述一種影像平面處理法的解釋用流 程圖。 第1 2圖係用以描述一種調整輸入影像以形成影像平 # 面之方法的解釋用流程圖。 第1 3圖係用以描述一種影像平面之次取樣法的解釋 用流程圖。 第1 4圖係用以描述一種次取樣影像之平均色彩取得 方法以及一種影像平面內之空洞塡充法的流程圖。 【主要元件符號說明】 2 10 背 景 平 面 220- 270 二 進 位 刖 景 平 面 220, -270* 具 類 似 色 彩 資 料 的 區 域 400 掃 描 器 500 色 彩 轉 換 模 組 600 N- 層 產 生 模 組 6 10, 620 色 度 畫 素 640 二 進 位 心巳B 擇 器 平 面 資 料 645 - 649 含 二 進 位 前 景 平 面 的 區 700 影 像 平 面 調 整 系 統 7 10 中 央 處 理 單 元 -23- 200539050

7 15 空洞塞入器 720 輸入影像調整模組 725 次取樣影像模組 730 畫素取代模組 73 5 平均次取樣影像模組 740 平均模組 74 1 亮度資料 742-744,746,747 零畫素區塊 745 空洞塡充器 748,749 色度資料 750 記憶體 752 第一 2x2畫素鄰近範圍 753 單一次取樣畫素 754 第二2x2畫素鄰近範圍 755 輸出畫素 756 第三2x2畫素鄰近範圍 757 次取樣畫素 75 8 第四2x2畫素鄰近範圍 7 59 次取樣畫素 7 60 輸入/輸出介面 76 1 売度畫素區塊 762 Cb次取樣畫素區塊 763 C r次取樣畫素區塊7 6 3 800 壓縮模組 1000 影像處理裝置 -24-

Claims (1)

1. 200539050 十、申請專利範圍： 1 . 一種影像處理方法，包括下列步驟： 辨認影像內不重要的畫素； 以資料取代所辨認之畫素，挑選這類資料以提供用 於處理影像的必要特徵。 2 · —種用以形成一個背景平面及N個二進位前景平面之影 像處理方法，係包括下列步驟： 將零塞入背景平面上對應於已放進N個二進位前景 • 平面之一內之區域之畫素的畫素資料內以產生空洞影像 • 會 對該空洞影像施行次取樣以獲致具有各次取樣畫素 値的一個或更多個區塊，假如對應的鄰近範圍具有至少 一個非零畫素値則每一個次取樣畫素値都含有非零値， 或者假如對應的鄰近範圍具有全部爲零的畫素値則每一 個次取樣畫素値都含有零値： 對每一個區塊內各非零的次取樣畫素値之色彩値取 φ 平均以便爲每一個區塊獲致一區塊平均色彩値；以及 將每一個區塊之等於零的次取樣畫素値取代爲每一 個區塊的區塊平均色彩値。 3 . —種影像處理設備，包括： 一記憶體’係用於儲存影像資料及選擇器資料，其 中該選擇器資料用以辨認該影像資料中比較不重要的部 分；以及 一處理器，係以該選擇器資料爲基礎，將影像資料 中比較不重要的部分設定爲想要的數値。 -25-