TWI234744B - Enhancing compression while transcoding jpeg images - Google Patents

Description

1234744 玖、發明說明： 【發明所屬之技術領域】 相關申請案之交互參考 本專利申請案相關於2001年1月16日申請的標題為「增加 文件壓縮」的美國專利中請案S. N· G9/76G，383號、2000年 12月15日申請的標題為「聯合圖像專家組封包區塊結構」 的美國專利申請案s· Ν· 09/736,444號、2001年7月2日申請 的標題為「增強型影像處理的聯合圖像專家組封包區塊結 構」的美國專利申請案S· Ν· 〇9/896，11〇號及2〇〇2年6月28曰 申請的標題為「增強型影像品質之>表2的適應性產生」的 美國專利申請案S· Ν· 10/一，一號（檔案號碼CHA92〇〇1〇〇25usl)， 所有上述專利申請案均已轉讓於本發明之受讓人，並於此 經引用全部併入本文。 本發明一般係關於壓縮影像資料同時進行校正以增強影 像扣質’而具體而言，本發明係關於為附加及更多的極大 的資料>1縮解碼並重新編碼文件以允許快速存取記憶體之 經濟上可接受的長期儲存並於減短之處理時間内實施該種 解碼及重新編碼。 【先前技術】 圖解及圖示影像包括極其巨大的資料量，若藉由數位資 料處理器數位化以便於傳輸或處理，則通常要求數百萬位 70組以良好之保真性代表圖解及圖示影像之個自像素。影 像壓縮之目的係使用較少資料代表影像，以便節約儲存成 本或傳輸時間及成本。最有效壓縮之實現係藉由接近原始

O:\88\88347 DOC 1234744 衫像，而非精確複製。Pennebaker與Mitchel丨在价抓廿 Reinhold 1993年出版的「聯合圖像專家組靜止影像資料虔 缩軲準」書中洋細說明之聯合圖像專家組（j〇int ph=〇graphlc Experts Gr〇up; JPEG)標準允許各種應用之間 的影像相互交換，並開闢了在多媒體應用中提供數位連續 調次彩色影像之可能性，該書經引用全部併入本文。 知與移動影像專家組（Moving picture Εχρ_心卿； MPEG)標準的區別，聯合圖像專家組主要涉及具有兩維空 間影像’包括灰度或彩色資訊及沒有暫態依賴㈣影像。 聯合圖像專家組壓縮可將㈣存要求減少超過—個數量 級’並改善處理中的系統回應時間。聯合圖像專家組標準 的-主要目的係為給定資料量及/或可用的傳輸或處理時 =提供最大影像保真性’並容納任意程度之資料壓縮。通 常情形為，以因數二十或更多壓縮資料（以可比因數減少傳 輸時間及儲存大小）不會產生一般觀看者可察覺的非自然 物或影像劣化。 當然，其他資料壓縮技術也是可能的，可為具有某些已 知特性之某些種類的影像或圖示產生更大程度之影像壓 縮》聯合圖像專家組標準已完全一般化’以便實施均等實 施’而不論影像内容如何，並可容納各種資料壓縮要求。 因此’使用若干版本之-或多個聯合圖像專家組標準的編 碼器與解碼器已進入較廣泛之應用，並使各種用途具有廣 =的影像存取方法。標準化還能夠降低成本，尤其是解碼 益的成本’使高品質之影像存取可以廣泛利用。因此，利

0 \88\88347.DOC 1234744 用聯合圖像專家組標準 藉由該等技術可碑得1立 …、貝枓堡縮技術，即使 七… 政率之某些邊際提高，3 _ 確定義的影像種類而言尤為如此。 對於特-及明 ;:=“量簡化資料量尤其是利用根據聯合圖像專家 ^準的技術係可能的，但某些應用仍要求影像品質应資 ΓΓ 子或傳輸時間成本之間的苛刻平衡。例如，-影像可 二相當於儲存媒體或元件相當部分使用壽命:時 鮮二:量的儲存能力。因⑯’雖*然影像資料可 ^现壬忍大的次數，儲存—影像給定時間的成本可視為 儲存媒體或裝置與支援資料處理器安裝之成本的部分。當 。忒儲存之成本須乘以必須儲存的影像數目。 考慮儲存成本與影像品質之平衡的另一方法為，決定可 接受的最大儲存成本，然後蚊在給定品f下可用儲存空 間可保存所需數目之影像的時間。此係、為影像壓縮大小之 函數，其一般與影像之複雜性直接相關，與希望重建之影 像品質成反比。 / 忒種苛求應用之一範例係儲存必須長時間保存的法律文 件（若非擋案保存），特別是流通票據，如每曰以成百上千萬 金額開出的個人支票。雖然目前個人支票的原始清算及基 金的轉移係使用自動設備實施，並借助支票上印製的機器 可讀標記，但是仍可能發生錯誤，在支票參與之交易完成 後的很長時間後，可能需要證明特定交易以校正錯誤。 具體而言，個人支票揭示某些影像資料壓縮的複雜性。 例如，為防止交易詐騙，總是要提供複雜性或大或小並具

O:\88\88347 DOC 1234744 有各種影像值的背景㈣。某些資訊將 的高對比墨水印盤，而盆从^ ，夕種办色 1 ，、他女全資訊將以較低對比度包括 在内°可加人包括各種影像值的裝飾。此外，+寫或印製 標記（如支票金額與簽名）將以很快地可預測之影像值印製: 即使間早許多的文件也可包括各種影像值，如信奚頭銜 之衫色及網底、高對比度印製品、紙張上之浮水印及複數 個簽名。當準確之影像重建係必須時，可包括於文件之影 像值的值域可能限制影像資料可壓縮的程度。因此，影： 重建可能具有原始文件之高保真性的該種儲存形式的成本 較咼，該等成本限制了該種儲存之經濟可行的時間，且不 管保存該儲存之希望及在較長時間内快速電子存取儲存的 可能性。 因該等影像值須可準確複製，使用聯合圖像專家組標準 即為可取的’以便容納廣泛的存取及系統相互相容性，實 質上’與以良好影像保真性的複製一致之進一步簡化資料 量的唯一技術係減小原始影像取樣的空間頻率。但是，取 樣不可避免地減小小標記尤其是低對比度之可讀性。目 前，以每英寸100點（dots per inch ; dpi)或每英寸像素（約從 當前通用之印表機解析度300 dpi或600 dpi減少三分之一至 六分之一）取樣係視為個人支票上之低對比度標記之充分 可讀性的限制。美國國家標準協會（American National Standards Institute; ANSI)影像互換委員會建議以100 dpi 為最低解析度。大多數支票應用使用100 dpi或120 dpi灰度 影像，該等影像係以超過每像素一位元壓縮。 O:\88\88347.DOC -9- 1234744 p實吞中，在該種應用中，影像資料之所需品質也隨時間 = 彳丨如，在文件日期或其處理後之數月内通常產生真 實性問題，需要足夠的影像品質（例如）繁認簽名，而在許久 、—後可忐只需要影像品質足以確認有關文件内容的基本 貝汛。因此，當更能容忍降低之影像品質，尤其在與儲存 成本比較時，影像資料可進一步壓縮以便長期儲存。目前’ 個人支票影像係立即儲存於DASD上約9G天供商務使用，並 傳輸至磁帶按法律規定供歸檔保存7年。因此，在線上快速 存取儲存中，資料僅可使用數月，傳輸至磁帶需要約相當 長之處理時間。 在此方面，每曰產生之個人支票及其它文件之數目本身 即揭示若干問題。編碼及/或解碼影像所需的處理係實質性 的，即使在通用或專用處理器上以極高的速度實施也可能 需要相當長的時間。即使編碼或解碼過程可在幾分之一秒 (如1/10秒或更短）内完成，需處理之文件的絕對數目也可連 續佔用大量處理器的整個處理能力。如上所述，在降低之 影像品質隨時間推移而日益可容忍之情況τ為降低儲存成 本，需要更多的處理。即，如以上併入之專利申請案s· Ν· 09/760,383所述，為從已經壓縮之資料增加影像之麼縮，必 須先自壓縮資料解碼影像，然後再使用不同之量子化表編 碼影像，以便進一步簡化資料量。該處理時間代表實質成 本，其增加的儲存成本可超過佔用儲存媒體之降低量的成 本。相反，若可降低進一步簡化資料的處理成本，則資料 可以經濟上可接受之成本儲存較長時間及/或儲存於具有 O:\88\88347.DOC -10- 1234744 較短存取或取回時間的記憶體中。 【發明内容】 因此，本發明之一目的係提供一種影像資料處理方法及 裝置，其能夠增加已壓縮資料的壓縮程度，並以減短之處 理時間簡化影像資料量。 為實現本發明之該等及其它目的，本文揭示一種方法及 裝置，用於轉碼壓縮資料以便進一步壓縮，其包括的步驟 (或實施步驟之安排）為，熵解碼壓縮資料以形成量子化轉換 係數值，簡化量子化轉換係數值的值域以形成簡化值域之 量子化轉換係數值，改變量子化表中的至少一個值以形成 一改變之量子化表，熵編碼簡化值域之該等量子化轉換係 數值以形成進一步壓縮之資料，以及以該改變之量子化表 傳輸或儲存該等進一步壓縮之資料。 【實施方式】 現參考附圖，而具體而言，參考圖丨，其顯示說明增加已 壓縮影像資料之壓縮程度的範例技術的流程圖或高級方塊 圖。該圖與以上併入之美國專利申請案09/760,383之圖7係 實質相同的，該申請專利案係原則指向一種裝置及方法， 其用於產生文件影像資料之增加壓縮至一簡化許多之量， 同日才保持可頃性及文件影像品質及與標準解碼程序的相容 :而無需後處理。該功能之實現係藉由簡化影像資料之動 怨值域’使用第一量子化表編碼簡化動態值域之資料並於 否則為,統解碼之期間中恢復原始影像資料之動態值域之 不同之里子化表儲存或傳輸所編碼之影像資料。具體而

O:\88\88347.DOC -11 - 1234744 言’該圖說明該項技術對藉由根據聯合圖像專家組標準編 碼已經壓縮之影像資料的應用。因此，就本發明而言，圖i 中沒有任何部分係承認為屬於先前技術，而是標識為相關 技術’因為提供該圖係為方便理解本發明及其圖2顯示且以 下說明之有利效果，即使其並未反映本發明之區別特徵。 更明確而言，文件影像中存在之影像值允許簡化影像值 可稍後恢復之動態值域，同時保持其細節與可讀性。動態 值域之該等簡化，雖然理論上引起資訊與影像保真性之某 些損失’但允許影像資料之進一步壓縮至超過當前用於短 期、高速存取儲存之程度，並允許資料量簡化通常在二至 五或更多之值域内的一因數同時保持影像品質於可讀水 準。如上述併入申請案中所述，甚至可增加低對比度特徵 之可讀性。 若不考慮處理成本，資料量之該種簡化可能減少儲存成 本一類似因數。但是，如以上所提及的，已發現儲存大量 文件如個人支票是可取的，處理已經以壓縮格式儲存於資 料庫之大量文件以便減少今後孓儲存成本或提供更高速度 之存取的成本可能相當大。 從圖1的考慮可能更容易理解該成本，圖1說明進一步簡 化單一文件之數位化儲存資料之資料量的程序。首先，於 7 10取回影像，若影像於720以任何壓縮技術包括無損編碼 技術壓縮而非儲存為原始影像資料，則於7 3 〇以合適解碼巧 解壓縮/解碼以恢復原始影像資料。圖1未說明上述併入申 睛案說明的可選直方圖及預處理，但若需要可加入。在區 O:\88\88347.DOC -12- 1234744 塊740，影像之值域簡化，若按75〇之決定，簡化值域之影 像貧料須壓縮，（可能使用不同之壓縮技術），其係於76〇編 碼。然後’簡化值域之影像（壓縮或未壓縮）係於770與值域 擴展資訊一起儲存。對於基於聯合圖像專家組Dct的壓 縮，該值域擴展資訊可採取替代之縮放卩表2之形式。對於 其他應用’其可為聯合圖像專家組_LS輸出重新映射表的形 式。 如熟悉技術者將容易明白的，解碼影像程序73〇包括熵解 馬反里子化及反離散餘弦變換（inverse discrete cosine transform; IDCT)程序。熵解碼係可較快速實施之程序。（熵 編碼利用更多普通值證明少數位元及較少普通值的事實， 代表較多資訊，證明使用較多位元之合理性。）另一方面， 反里子化及IDCT係考慮計算密集得多的程序。簡化影像值 域之私序740可使用各影像資料樣本需要兩個記憶體存取 及個儲存運作之查找表實施。編碼影像之程序76〇要求正 離政餘弦麦換（discrete cosine transform ; DCT)運算、量子 化及熵編碼，其均係計算密集的。 熟悉技術者將容易明白及理解，圖i之上述程序完全及充 分重建影像資料用於顯示及其它再現（如列印），而程序· 至770與將按上述併入申請案於原始影像資料上實施的程 序相同卩實現超過標準聯合圖像專家組處理之提高之壓 :程度，同時保持文件影像特徵之細節及可讀性。因此， 貝枓可說明為自轉換域轉換至影像域（有時稱為實域及/或 像素域）並轉換回至轉換域。因此，涉及的程㈣實質相互

O:\88\88347.DOC -13- 1234744 二者可均為計算密集的，當

樣’或類似配置之專用邏輯處理電路。 相反之程序’其中任一程序或二 總計達到大量複數個文件時，均 以下說明假定，影像資料將已經以某種壓縮格式編碼， 如按照聯合圖像專家組標準的編碼。應明白，本發明完全 適用於任何其他壓縮編碼方案，上述假定僅為避免原始資 料不是壓縮形式（如原始影像資料）之情形，上述併入申請案 提供了適合該種情形的較佳方法及裝置。 當作根據本發明之程序及裝置之概述，一旦取回壓縮影 像資料（210)，壓縮資料即於220熵解碼，以將資料恢復至量 子化係數的形式。然後，如240所示，可直接簡化量子化係 數的動態值域並實施熵編碼260，最好使用以下將詳細說明 的簡化程序。之後，如270所示，藉由儲存（或以其他方式 傳輸）所產生的_編瑪資料及擴展資訊完成進一步壓縮。擴 展資訊可為值域簡化之補充，或可選作提供某些影像增強。 如以上提及的，藉由避免反求補運算對，熵解碼程序230 一般可在不到圖1之完整影像解碼程序73 0所需處理時間的 0 \88\88347.DOC -14- 1234744 四分之一時間内實施。同樣，熵編碼程序一般可在不到完 整影像編碼程序所需時間的四分之一時間完成，而不論使 用何種壓縮技術或標準。一般而言，簡化量子化係數I域 之程序的實施可較簡化影像資料動態值域更快，藉由以下 將說明之較佳技術尤其如此。因此，本發明提供之處理速 度增益係至少為因數四，通常更大，甚至允許使用dct與 IDCT專用處理器及量子化與反量子化處理。 熵解碼與編碼程序已為人熟知，無需進一步說明，只需 注意，對於熵編碼，通常可省略統計分析，或由原始壓縮 資料熵編碼之較簡單運算或聯合圖像專家組標準容納之熵 編碼替代者替代。簡化量子化係數值域之程序24〇可使用查 找表（look-up table; LUt)完成，該查找表暗含所處理之各 里子化係數的兩個記憶體存取與一個儲存運作，或藉由要 求如同圖1為各影像樣本實施之對應運作74〇的值域簡化而 完成。但是，圖1影像資料的樣本數目係始終為每巨集塊六 十四，而同一巨集塊（在結束區塊（end_〇f_bl〇d· 標記 /符號之前）之量子化係數的數目（包括根據編碼慣例之某些 零值係數）通常大量的小於六十四並且通常大量的小於十 /、而且因為僅簡化非零量子化係數，量子化係數的實 際數目通吊更小。並且，當鋸齒形掃描位置（即在轉換區塊 t的位置）之非零係數稀少性未證明額外計算及可能邊緣 劣化之合理性時，某些係數可保持不變，在此情形下，對 應於其位置之量子化值也必須在值域恢復資料中保持不 夂。因此，簡化Ϊ子化係數值域之處理時間當作特殊事項，

O:\88\88347 DOC -15- 1234744 通常大量的小 於簡化影像樣本動態值域所需時間的四分之 值或已簡化之所有量子化係數之值域簡化係 怪定的，則σ兩 、/、而要一個LUT。越簡單及迅速的配置通常產 ▲良好的效果。例如，纟某些情況下，將值域簡化因數二 車乂佳’其可無需任何LUT，值域簡化可透過數量的簡單偏 移實現。 該簡單值域簡化具體實施例的—科情形為，如以上併 入之美國專财請案S. N. G9/736,444與/或s· N· G9/896，ll〇 ㈣露的，資料係以封包格式保持或呈現，其中，值域簡 化：由二之乘冪涉及從在先前之RS位元組的大小中減去二 “冪的數目1 {^位元組的大小值小於值域簡化二之乘 幕/則係、數已經簡化至零，運算巾之係數數目必須擴展至 (右有，則在其任一側）合併具有零運算值的新的零係數。但 疋新封包格式之簡化值域資料之位元組的總數將保持不 艾，或更通常的情形為，將減少，聯合圖像專家組封包格 式中要求更大的位元或位元組數目係不可能。因此，雖然 使用聯合圖像專家組封包格式可能要求少量之較簡單的附 加處理’可使用簡化值域資料覆寫同樣的緩衝器。然後， 重 意 數 元 新痛編碼簡化值域f料，以獲得增強許多之壓縮。應注 ，在此方面，緩衝器保有要求至少兩個位元組非零：係 的未壓縮Ϊ子化係數，而Huffman編碼可只要求幾個位 般而言，為獲得最大資料壓縮，聯合圖像專家組演算

O:\88\88347 DOC -16- 1234744 馬达員可用於自動提供接近熵限的重新熵編碼資料， 攸而增強壓縮，同時避免任何影像劣化，避免定制祕_ 網編碼之統計收集的某些處理時間。之後，若需要，稍後 可將資料轉換為基線聯合圖像專家組。 某二處理藉其叉盈的以上併入申請案披露了有關聯合圖 像專豕組封包格式的進_步情況。具體而t ,聯合圖像專 豕組封包袼式允許簡化值域編碼器之定制Huff_表的簡 化產生。定制Huffman表可與演算法編碼影像一起保存，以 便稍後轉碼回基線聯合圖像專家組壓縮。該等定義Huffman 表（Define Huffman Table ; DHT)標記可以表規格簡化聯合 圖像專家組資料格式與聯合圖像專家組影像編碼資料分開 儲存，因而若演算法編碼版不足，則不傳輸該等額外位元 組。（應注意，若不需要Huffman版，則不會需要!^丁標記。 若因接收器的解碼器不知如何解碼增強壓縮之演算法編碼 版而需要向Huffman轉碼，須使用DHT標記。）或者，如以 上併入之Pennebaker等人的出版物所詳細說明的，未用之定 制Huffman表可保存於聯合圖像專家組應用標記 (Application Marker ; APPn marker)中。可註冊該標記之棚 以允許解釋資料。該等標記可嵌入影像資料或單獨保存。 若在值域簡化程序中加以注意，可自值域簡化前的表中 估計出大致的定制Huffman表。例如，可自應用之值域簡化 量估算出概率分佈之偏移。若解碼器中的非以聯 合圖像專家組標準給出之範例Huffman表，則可假定其為定 製表，尤其當RS符號值並按數位順序時。若假定某此分佈 O:\88\88347.DOC -17- 1234744 子應於母編碼子元長度的付號數目，則在給定動態值域簡 化量的情況下可計算新的分佈。若給定R/s符號的編碼為N 位元’則該組内所有相關部分之合加總至1 /2N。相對頻率 可在類別内的所有2N級之間均分。或者，可進行調整，使 仔更可能獲得更小的級。只要總相對頻率與原始類別的相 對頻率匹配，同一 Huffman編碼長度即可指定至未改變之資 料。然後，動態值域簡化將各級叢集在一起。對於未簡化 至零的各級，則可組合該等叢集以收集類別的相對頻率。 保守的估計可忽略變長的運算效果。應注意，因為未產生 新的非零係數，運算不可能變短。結束區塊（E〇B)效果的提 刖估測可藉由觀察一般影像改變其所需值域簡化之統計的 方法經驗地決定。必須小心，與可至最大可能性之大小組 合的所有可能零運算均是允許的，因為先前的定製表可能 具有未用符號之間隙，除非收集實際的直方圖，不允許該 等間隙。只要滿足該條件，該緊急方法允許從一定制 Huffman表立即轉碼至另一定制Huffman表而無需收集新的 直方圖；並協助保存本發明以其他方式實現的處理時間減 少之增益。 上文曾提及，當額外壓縮未證明計算及可能邊緣劣化之 合理性時，某些量子化係數無需改變或抑制修改。量子化 轉換係數尤其是鋸齒形掃描順序位置的量子化轉換係數是 否應修改的決疋可基於各鋸齒形掃描位置或例如自原始資 料中的Huffman表估計的非零轉換係數數目之可選直方 圖。該等鋸齒形掃描位置之壓縮之最大增益將借助頻繁發 O:\88\88347 DOC • 18 - 1234744 生之非零量子化轉換係數實現。對於非零量子化轉換係數 n t ± 置’壓縮的增益不會證明計算時間或影像品 質劣化的合理性，即使是非常輕微的劣化。因此，非零量 子化轉換係數數目之統計，不論是導出的還是估算的，均 可提i、[ ^增盈及儲存保存的估計，因而有助於識別量子 化係數不得改變之_形掃描位置。例如，在支票的背面， 背書將不會始終為高對比度，而安全圖案可能具有高/大許 夕數目的非书不同的統計。若不修改非零量子化係數較不 頻繁^生之1¾齒形掃描位置的量子化轉換係數的原理應用 於该種情形’則背書之影像值可能不會如此修改，因而可 保存月書的合法性及細節。在轉換域而非實域或像素域簡 化值域的重要優點為，在實現極大的壓縮時，在鋸齒形 田順序中的不同位置以不同方式處理轉換係數並因此保 存可此日盈重要（如發生之相對頻率所表示的）之影像特徵 的能力。 右使用了定制Huffman表（或在需要演算法編碼轉碼至基 線Huffman表呤包括在内），指定給結束區塊（e〇b)編碼的位 疋數目可包括在用於估算停止修改該等係數之鑛齒形掃描 位置的函&中。纟聯合圖像專家組技術規範（包括在以上經 併的文子中）附件K中列出的AC：係數Huffman編碼表 中EOB在7C度表具有四位元編碼長度，在色度表中具有 兩位元編碼長度。與其他運算/大小組合的長度組合，可獲 得對在鋸齒形掃描順序中何時停止修改係數的估算，以及 從修改中獲得的位元節省估算。咖在亮度Ac係數表中的

O:\88\88347.DOC -19- 1234744 編碼長度越長，表明須在更多鋸齒形掃描位置修改量子化 轉換係數。 在此方面，對於原始樣本之八位元精度（或根據資料原始 精度的其他最大值），必須注意避免使改變之量子化表值超 過25 5。（不允許零值，因此，允許值域為1至255。）在改變 以補償值域簡化之前若解碼器的量子化值已經為255，若因 ΐ子化值已經位於其最大值並且當量子化值限於八位元時 (如基線熵編碼）額外值域恢復不可行而使值域簡化未簡 化’該等量子化係數可設定至零。 根據前述内容，可看出，經在熵編碼後於轉換域簡化值 域而藉由在轉碼已編碼信號的過程中實施額外壓縮，本發 明提供用於增加文件影像資料壓縮之處理時間的實質減 少，該熵編碼避免了計算密集之反量子化、向實域/影像域 的反轉換、在實域/影像域的值域簡化及隨後的返回轉換域 的正向轉換與在能夠重新熵編碼前的重新量子化。因此， 根據本發明之進-步壓縮的處理時間可能不超過在實域/ 影像像素資料域中實施壓縮所需處理時間的四分之—。 ;當量子化係數按比例縮小肖，也改變了祕職表的統

汁。使用舊表可估算修訂之M 丁之HUffman表以估算符號的相對頻 率，然後適當地縮小符泸。办丨丄 & 例如，縮小量子化係數因數二 將合併鄰接之係數頻率。平 & 勾而έ，各Huffman編碼需要魴 該情形少的少一位元，因為 啟 与已、、、二組合兩個頻率。 處理時間及費用的、读，丨、m * , /夕對應於影像儲存成本之直接盘實 貝減少，以便在更長的昧 貫 寺間内經濟地提供對該等影像之高

0 \88\88347 DOC •20- 1234744 速與線上存取，並允許為壓縮形式之該等資料的現有資料 庫更容易且更有效地提供該等好處。 雖然本發明僅就一單—較佳具體實施例加以說明，但是 熟悉技術者應明白，本發明可在隨附申請專利範圍的精神 及範騖内進行修改。具體而言，本發明可方便地應用於已 使用任何壓縮技術及其它耗費高、基於轉換的壓縮演算法 及符合聯合圖像專家組標準的技術壓縮的壓縮資料。 【圖式簡單說明】 從本發明較佳具體實例的上述詳細說明並參考圖式，即 可更加瞭解上述及其它目的、觀點及優點，其中： 圖1係說明增加已壓縮影像資料之壓縮程度的範例技術 的流程圖或高級方塊圖；以及 圖2係說明根據本發明在減短之處理時間内處理壓縮影 像資料以增加壓縮程度的流程圖或高級方塊圖。 O:\88\88347 DOC -21 -

Claims (1)

1234744 拾、_請專利範菌： 1.—種用於轉碼已壓縮資料以便進 驟包括： 步壓縮之方法，其步 燜解碼該等已壓縮資料以 簡化該等量子化轉換係數信成夏子化轉換係數值， 之量子化轉換係數值，、 的-值域以形成簡化值域 改變一量子化表中的至 化表， 個值以形成一改變之量子 熵編碼簡化值域之該等 步壓縮之資料，及 星子化轉換係數值以形成進一 以該改變之量子化表傳輸或儲存該 料。 等進一步已壓縮資 2·如申請專利範圍第1項之方法 化該值域因數二。 其中簡化值域之該步驟簡 3. 4. 5. 6.

如申請專利範圍第1項之古、土 、之方法，其中對於原始資料樣本之 八位元精度，該等改變之量子化值係在值域U 255之内。 如申請專利範圍第2項之方法，丨中對於原始資料樣本之 八位元精度，該等改變之量子化值係在值域丨至255之内。 如申請專利範圍第i項之方法，#包括進—步的步驟為： 根據該等量子化係數之該改變來改變一 Huffman表而 不收集一影像之新統計。 如申請專利範圍第5項之方法，其中該發生頻率係自原始 Huffman表資料估算而來。 如申請專利範圍第5項之方法，其中該發生頻率係由該等 O:\88\88347 DOC 1234744 量子化轉換係數值之一直方圖決定。 8. 如申請專利範圍第1項之方法，其中該熵編碼步驟包括演 鼻法編碼。 9. 如申請專利範圍第丨項之方法，其中該等量子化轉換係數 值為封包格式。 !〇·如申請專利範圍第丨項之方法，其中改變該量子化表之該 至少一個值的該步驟係簡化該至少一個值的一值域的該 步驟的補充。 U.如申請專利範圍第2項之方法，其包括進—步的步驟為： 根據該等量子化係數之該改變來改表而 不收集一影像之新統計。 12.如申請專利範圍第"項之方法’其中該頻率發生係自原 始Huffman表資料估算而來。 13.2請專利範圍第叫之方法，其中該發生頻率係由該 專里子化轉換係數值之一直方圖決定。 M·如申請專利範圍第2項之方法，其中該熵編碼步驟包括演 算法編碼。 、 其中該等轉換係數值為封 15·如申請專利範圍第2項之方法 包格式。 .如申請專利範圍第!項之方法，其包括進一步的步驟為: 根據-鋸齒形掃描位置的非零量子化轉換係數的該系 錢率’而防止該鋸齒形掃描位置的量子化轉換 變，及 防止δ亥鑛齒形掃描位置的該量子 化表之該量子化值 的 〇：\88\88347 DOC 1234744 改變。 17. 18. 如申請專利範圍第2項之方法’纟包括進_步的步驟為： 根據一踞齒形掃描Μ的非零f子化轉㈣㈣㈣ 生頻率，而防止該鋸齒形掃描位置的量子化轉換係數改 變，及 防止該鋸齒形掃描位置的該量子化表之該量子化值的 改變。 一種用於轉碼已壓縮資料以便進一步壓縮之裝置，其步 驟包括： 用於熵解碼該等已壓縮資料以形成量子化轉換係數值 的構件， 用於簡化該量子化轉換係數值的一值域以形成簡化值 域之量子化轉換係數值的構件， 用於改變一量子化表中的至少一個值以形成一改變之 量子化表的構件， 用於熇編碼簡化值域之該等量子化轉換係數值以形成 進一步已壓縮資料之構件，及 用於以該改變之量子化表傳輸或健存該等進一步已壓 縮資料的構件。 O:\88\88347 DOC