TW567729B - Method and system for compressing motion image information - Google Patents

Description

567729 五、發明說明（1) 縮ii 以較高之塵縮率且較高之速度來麼 質提高的ςί=；"之預測碼的資料’同時可謀求畫 背ψ ^動旦像負訊之壓縮方法及其系統。 轉=信；=====號，接著利用該被 碼，亦即，A 1 ® y ^ Γ I所明預測編 像或平二4.:之冗餘長度，例如規則性圖樣之影 可從已被：ί:傻=鄰接之像素間的相關性較強所以 度的預中對下一個要編碼的像素值作某程 大幅度的資訊壓縮者了法預/則之成份加以編碼使之進行更 又’例如在電視電話等的動書 非常相似而在時間變化 “ 4圖框之影像因 長度係可依利用橫跨圖框上之預二=的時間性 即口以除去。此時，一般係採用所 ^預測編碼 =割成比其小的像素塊， _並將！圖 變小的性質而用於資訊遷縮上的處理。’塊内利用輝度之差 更且，為人所周知者有使用霍 換信號分配效率佳之碼以實現 2馬法，以作為對轉 效率製碼方法。作為其代表性的有算^所謂熵喝化的有 列之出現機率而區分分割機率數直線並：： = : 第5頁 C:\2D.C0DE\9l-04\91101708.ptd 567729 五、發明說明（2) 之，間内位置的2進制小數值當作對其系列之碼者，且利 用异術演算而逐次構成編碼字者。 除此之外，以往有效率地將影像信號予以編碼的3步驟 之塊編碼系統，係由抽樣、轉換及量子化處理所構成。為 了 =持此時的影像信號之平面解像度及高頻成份，而通常 有而要以其頻率最高之頻率成份的2倍速度來抽樣。 另:方面，在MPEG中，為了要壓縮資訊量較多的動畫 像’較佳者係儘量提高編碼效率。因此，以往就存在有只 使用在編碼完成之時間上已成過去的影像信號以作為預測 信號的前方向預測（P圖框之處理）、及除了過去之影像俨 號亦使用在時間上為未來之影像信號以作為預測信號的雙 係傳輸輸入影像信號與預測影像信號之差分信號，並藉由 加上在復原側傳輸來的差分信號、與已復原之預^測影^信 號來使原影像復原。如此在復原側，若不準備 ^ : 號的話則無法進行圖框間之復原。因此，藉由不使用/過: ΐΐΐϋϋ號以作為預測信號，而採用依圖框内編碼 所處理的I圖框（只有以圖框完成影像的基準 圖框間之預測影像，並將之於每一定週期插入干 中’以對應來自影像途中之重製或資料錯誤。 然而，在以往之影像信號資訊壓縮方式中， / 繁雜的塊編碼法，所以難以較高的壓縮率由於係使用 能進行影像資訊、聲音資訊等的預测螞之次7向的速度對 理。又，在動畫像壓縮處理中，由於可二；斗進行壓縮處 ^用通常在壓縮

第6頁 C:\2D-OODE\91-04\91101708.ptd 567729 五、發明說明（3) 差分資訊的情況，亦即在可預測^與…為相近值且在A2之 資訊^前可知Μ之值的情況，將A2— A1視為〇附近之發生機 率很而且使用以往之霍夫曼碼或算術碼等進行壓縮的方 ，，所以當A1、A2之取得值為〇〜n時，差分A2-A1i取得的 範圍就有2n + l種，而有必要準備2n + 1種的霍夫曼編碼字。 但是、，實際上A2之取得值有n種，且n種之碼在局部觀之時 並不被使用，因此其只有成為冗餘的碼。更且，當圖框間 之差分變大時畫質就會急速劣化，而有無法獲得良質影像 等的問題點。 其他，在增大塊尺寸之情況，雖然壓縮率會提高，但是 會失去原影像之明細’而使晝質劣化。尤其是，在以輝度 與固定顏色之背景產生極大不同之細線所構成的原影像之 情況，會發生細線完全失去的事態。 更且，在MPEG中，定期插入圖框行中的j圖框，係以圖 框内編碼所處理，且編碼效率會比起取圖框間之差分而編 碼的圖框間編碼還差，而由於發生資訊量會變多，所以例 如在無法使用高速通信線路的情況，對I圖框之插入頻率 就有所限制。又，由於I圖框之資料量比其他的差分圖框 還大2〜10倍，所以是一種違反通信中所要求之固定位元速 率性的方式。亦即，在以往由於係定期地將丨圖框插入圖 框行中，所以處理時間會變得相當長，而使復原影 顯 示大幅延遲。而且，由於本身的資料晉#夫 ” J貝村里很大，所以無法回 復之資料錯誤在I圖框中發生的機率就會變高。又，在無 法進行該錯誤之結果「基準」的I圖框之重製（解碼）的情

C:\2D-CODE\91-04\91101708.ptd 567729 五、發明說明（4) 況，若沒有進行特別的作業就會在下一個丨圖框上中斷重 製作業。例如，在影像之重製中，因何種原因而發生資料 錯决的情況，因擴大其較小的影響而會波及影響到多數的 圖框全體，且最差的情況會中斷重製作業。更且，在以一 定間隔插入I圖框的習知方式中，從任意的時間位置之圖 框開始進仃重製作業的情況，f先會依某個機構搜尋最接 近的I圖框，並從該處開始重製影像，且在到達時間位 之目的圖框之後有必要顯示重製影像，而該丨圖框之 就會花非常多的時間。另一方面，若對應上述各種害 而進打特別的作業的^，則解碼處理系之負荷當然就合二 大。除此之外，即使在重製處理中！圖框之重製負 曰合曰 =高’而處理系就會要求用以滿足i圖框之處理能力的： 能0 4 因此， 其第一目 度來壓縮 資料，同 系統。 又，其 南壓縮率 質劣化的 更且， 錯誤之影 在從任意 本發明係有鑑於上述習知問題點而創作 的係在於提供一種可以較高之壓縮率且較古 處理-能進行影像資訊、聲音資訊等之預: 時可謀求畫質提高的動畫像資訊之壓縮方法及其 ^目的=於提供一種即使在增大塊尺寸以提 的情況，亦可不失去原影像之明細，且 動畫像資訊之壓縮方法及其系統。 曰f 一 其第三目㈣在於提供一種防止^冑時產生 響波及圖框全體，並因此而中斷重製作 的時間位置之圖框開始進行重製作業的情況，省

567729 五、發明說明（5) ί: ί : ί依某種手段搜尋最接近的I圓框，且從，产 時間的處理操心而可輕易顯示任意二立 發明之福今的動-像貝…縮方法及其系統。 本發明之第一態樣的動畫像資訊之塵縮 / 比較空間上所鄰接之图祐 / 、係互相 接之圖框間的像辛彼I 、^素被此之間或時間上所鄰 並將大於提供ίί=; ίί輸出像素要素的差分資訊， 由進行大於保存二立元映射⑻一)中，再藉 資訊壓縮處理以刪；；：：：：之參數(臨限值)的部分之 理之前1圖框内;；其在進行圖框間麼縮處 塊，近似(置換仃塊分割，並使被分割之各 早一=面，猎此解決上述問題。 罟f所弋義的 統，其係包含有：動畫像資訊之壓縮系 空間上所鄰接之圖框錄機構，用以互相比較 圖框間的像素彼此之間2 之間或時間上所鄰接之 大於提供被輸出之差分資；m要素的差分資訊’並將 外的部分之資訊保存臨 藉由進行大於依該位元映射η:: μ壓縮機構， (臨限值）的部分之資$ λ 6己錄機構所保存之參數 2;:機構，用以在進行圖框間壓縮處；者:+其具 内之影像進行塊分割，並使被分割之圖/匡 第9頁 \\312\2d-code\9l.〇4\9ll〇i7〇8.ptd 567729 五、發明說明（6) 作為依該塊内之像素之三個要 同樣地解決上述問題。 本發明之第二態樣的動畫像 框内壓縮處理，係根據圖框内 為2以上的整數）之塊來壓縮影 與壓縮後所擴展之影像中的像 素的差分資訊，且於存在有產 的像素要素之情況，反覆進行 其周圍部分，適用更小的塊尺 小塊單位為止，藉此同樣地解 另一方面，本發明之第二態 統’其中，圖框内壓縮處理， xm像素（n、m為2以上的整數） 相比較原影像與壓縮後所擴展 輸出各像素要素的差分資訊， (臨限值）之差分的像素要素之 素要素之部分及其周圍部分， 直至被指定之最小塊單位為止 題。 素所定義的單一平面，藉此 資訊之壓縮方法，其中，圖 壓縮方法以η X m像素（n、m 像全體’且互相比較原影像 素彼此之間以輸出各像素要 生大於參數（臨限值）之差分 在包含該像素要素之部分及 寸之操作，直至被指定之最 決上述問題。 樣的動畫像資訊之壓縮系 係根據圖框内壓縮方法以n 之塊來壓縮影像全體，且互 之影像中的像素彼此之間以 且於存在有產生大於參數 :’兄’反覆進行在包含該像 、用更小的塊尺寸之操作， ’藉此同樣地解決上述問 本發明之第三態樣的動畫像資訊之 、 用以圖框内編碼所處理的I圖框（σ 幺、、、5方法，其中，採 準圖框），並事先對該I圖框進行处以圖框完成影像的基 分割之!塊分散至各圖柩間之時仃間= 上的塊分割’且使該 解決上述問題。 向上，藉此同樣地

567729 五、發明說明（7) 統另：二面且ί Π之第三態樣的動畫像資訊之壓縮系 4 s 6Μ H r r ° 入機構，其係採用以圖框内編碼所 對》亥I圖框進订空間上的塊分，^ ^ ^ ^ ^ 各圖框間之時間軸方向卜，辞Tw?4便亥刀割之1塊分散至 之差分大於參數(臨限值)：能於〇幾構’係在圖框間 新的圖框内之塊位置上於九疋期間内發生且被更 上述問題。 並未插入1塊，藉此同樣地解決 李：依明之第'態樣的動畫像資訊之壓縮方法及其 則糟由刪除塊㈣，即可以較高的 速度來壓縮處理能谁耔旦彡淡-欠— f乂同的 求畫質•立質求彳貝 預測碼的資料，並可謀 、曰、 之減低。尤其是在習知技術中，者；^大 圖框間之差分時，雖然畫質會急 二二 減低畫質之劣亦即，若依據本 則晝質相對於塊内之臨限值不會產生条 化就可容易調整變化。藉&，不使畫質惡 ^ μ ， 通k位兀速率，而且，壓縮率在所看&丨令 畫質，且可改善約—m〜5〇%程度。又， 往;差分資訊生成、霍夫曼編碼或差分資訊j理: :等-系列的預測編碼處理，而可謀求編竭字編 ，、他，依本發明之第一態樣所縮 限定平面者’當擴展時則成為顯示階度之平2係用以 右依據本發明之第：態樣的動畫像資訊之壓縮方法及其 第11頁 C:\2D-C0DE\91-04\91101708.ptd 567729 五、發明說明（8) 系統’則即使在增大塊尺寸以提高壓縮率的情況，並不會 失去原影像之明細，而可謀求畫質劣化之減低。尤其是即 吏在乂輝度與固疋顏色之背景產生極大不同之細線所構成 的原影像之情況，亦可確實防止細線完全失去的事態發 生。 若依據 系統，則 使該分割 框間之差 被更新的 影像重製 前開始重 製畫面即 亦可輕易 進行動晝 路徑中， 以往技術 配送性能 收量變動 製負荷固 的重製。 可忽視資 配送側之 荷。更且 本發明之第三態樣的動畫像資訊之壓縮方法及其 由於在事先對該I圖框進行空間上的塊分割，且 之I塊分散至各圖框間之時間軸方向上時，在圖 分大於參數（臨限值）之狀態於指定期間内發生且 ^框内之塊位置上，並未插入I塊，所以在進行 日了 ’只要在完全地完成1畫面之預定的圖框數之 製’且在達到時間位置之目的圖框之後再顯示重 可’即使不進行需花時間之I圖框的搜尋處理， 士 f員=任意時間位置的重製畫面。除此之外，在 1號分配時’由於在信號分配伺服器及資料通信 信號配送資料量作時間性之均等化，所以比使用 而進行内奋k號分配的情況還可獲得較高的信號 又在接收•重製側，由於每一單位時間之接 =j所以可删減緩衝所需的記憶量，且由於重 二士夕=以即使是能力較低的系統亦可獲得穩定 二# Μ π，由於資料錯誤對重製之影響小，所以 料錯块而繼嬙；隹# & 系統中的資料再：作業’藉此就不需要信號 ，可輕易實Πί/且可減低信號配送側的負 汽見夕播（multicast)信號配送等的動

567729 發明說明（9) 畫像播送 最佳形態 百先，就本發明之第一態樣的動畫像資訊之壓縮方 以說明。 刀口 亦即’本發明係互相比較空間上所鄰接之圖框内的像素 1象t之間或時間上所鄰接之圖框間的像素彼此之間以輪出 A二要素的差分資訊，並將大於提供被輸出之差分 ς 臨限值）p之部分或此以外的部分之資訊保存於位元、 阳丨中’再藉由進行大於保存於該位元映射内之參數（餘 ^值^的部分之資訊壓縮處理以刪減冗餘資訊的動畫像。資 几=壓縮方法，其在進行圖框間壓縮處理之前，對圖框二 ^ ^像進行塊分割，並使被分割之各塊，近似（置換）作A 又μ塊内之像素之三個要素所定義的單一平面者。 … 八更t，未大於保存於位元映射内之參數（臨限值）Ρ的部 为之資訊，係當作無變化之像素來處理（刪除）者。 ° 又二構成依像素之三個要素所定義之單一平面的近似方 '’係使用平均或最小自乘法者。 的4圖框内壓縮處理中，平面係由塊内之像素 向的輝度之斜率的三個資料所定義者/之料塊之y方 群中之至少一種的2值影像編碼方法而進行資

567729 五、發明說明（ίο) 其他，大於參數（臨限值）p之部分的資訊，係依具有預 測資訊數之霍夫曼表的適應霍夫曼編碼處理而進行資訊壓 縮者。 又，更依熵碼化刪減圖框間之冗餘資訊者。 該熵碼化，係具有預測資訊數之霍夫曼表，且具有自其 中使用基於預測資訊所選擇之一個表而編碼的適應霍夫曼 編碼處理或預測資訊數之算術表，並依使用基於預測資訊 所選擇之一個表而編碼的適應算術編碼處理而進行者。 該編碼化處理，係基於像素要素之差分資訊而進行者。 該差分資訊，係比較圖框間之像素t與像素t-ι而輸出的 差分。 更且，使用比較將圖框間之η X m像素（η、m為2以上的整 數）當作1塊來處理之各自像素彼此之間而輸出的差分資訊 者。 ' 又，使用將圖框内之nxm像素（n、m為2以上的整數）告 作1塊來處理，並比較上述圖框間之像素t與像素t — l而^ 出的差分資訊者。 & 除此之外，在圖框間之η X m像素中，η為2之£次方 自然數），m為2之Κ，次方（Κ，為自然數）者。 馬 又，在圖框間壓縮處理之前’進行分割塊尺寸在同 框内產生變化的圖框内壓縮處理者。 園 其次，就本發明之第-態樣的動晝像資訊之壓 以說明。 ，死加 亦即，本發明係包含有：位 70映射資訊記錄機構4 用

567729 五、發明說明（11) 以互相比較空間上所鄰接之圖框内的像素彼此之 上所鄰接之圖框間的像素彼此之間以輸出像素 I :曰 貧，L並將大於提供被輸出之差分資訊的參數（臨限值）/ 之部分或此以外的部分之資訊保存於位元映射中· 訊壓，機構5，藉由進行大於依該位元映射資訊記 貝 所保存之參數（臨限值）P的Μ之資訊壓縮處理以刪減^ 餘二訊的動晝像資訊之壓縮系統，其具有塊近似機構，用 =在進彳了 ®框間壓縮處理之前，肖圖框内之影像進行塊分 J二並使被分割之各塊，近似（置換）作為依該塊内之像素 之二個要素所定義的單一平面者。 ” 膽構5 ’係將未大於以位元映射資訊記錄 棧構4所保存之參數（臨限值）p的部分之， 之像素來處理（刪除）。 …义化 一二在塊近似機構中1以構成依像素之三個要素所 疋之早一平面的近似處理，係使用平均或最小自乘法。 夕二洚f塊f似機構中，平面係由塊内之像素的像素要素 & 一 h之X方向的輝度之斜率、塊之y方向的輝度之 斜率的三個資料所定義者。 /除此之外，依位元映射資訊記錄機構4所保存的資訊， 係依選自運行長度、修正READ(MR、龍 (MH)及刪方式所構成的群中之至少-種的2值影像編碼 方法而進行資訊壓縮者。 ^進行大於參數（臨限值）P之部分的資訊之壓縮處理 的貝A壓細機構5 ’係進行具有預測資訊數之霍夫曼表的

第15頁 567729 五、發明說明（12) "~" "" 適應隹夫曼編碼處理者。 其他’具備有用以刪減圖框間之冗餘資訊的熵碼化機構 6 ’而該熵碼化機構6，係進行自預測資訊數之霍夫曼表中 使用基於預測資訊所選擇之一個表而編碼的適應霍夫曼編 碼處理、A自預測育訊數之算術表中使用基於預測資訊所 選擇之一個表而編碼的適應算術編碼處理者。 又，位兀映射資訊記錄機構4中所保存的差分資訊，係 將圖框内之η X m像素（n、m為2以上的整數）當作丨塊來處 理，並比較上述圖框間之像素t與像素t-1而輸出的差分 者。 以下，係說明有關本發明第一態樣之動畫像資訊之壓縮 方法及其系統的一實施形態。 圖1係顯示動晝像資訊之壓縮處理構成的概略方塊圖。 例如將自視訊攝影機、磁碟播放機或磁帶播放機方

式的裝置中輸出的合成類比信號利用類比•數位轉換器J 轉換成數位信號，並當作表示視訊圖框之丨條線而作數位 輸出，以蓄積在緩衝器2中。另外，影像信號，雖係記載 將自NTSC方式之裝置所輸出的類比信號利用類比·數位轉 換器^轉換成數位信號，並進行數位輸出且蓄積於緩衝器2 中的意旨’但是本發明並非被限定於此。亦即，本發明係 一效率地壓縮自預定裝置輸出之包含一般影像信號的全部 影像信號者。 又，如圖1所示，具備有位元映射資訊記錄機構4，用以 依序比較圖框間之像素t、與像素卜〗，並將大於提供該差

五、發明說明（13) 分之參數（臨限值）p的 位元的位元映射内。誃77 s以外的部分之資訊保存於1 素要素（輝度或色素“進1、與像素卜1之比較，係依像 用以：咖之圖框):像進心= 耵一個t-l之圖框的像素（ 〃、對應此之％間上 資訊記錄機構4所保存的兩像’辛 °而且’由位元映射 值）P大的部分之資訊係進行I縮處ϋ之差^比參數（臨限 資訊係當作在圖框間盔變化德 以外的部分之 ΐϋ ^夫曼編碼處理之資訊壓縮機構5而進行 座细處理。然後，具備有藉由比較空間上、時丁 的像素，並輸出|分資訊以刪減圖㉟w之冗餘資訊的痛碼 ，機構6，該熵碼化機構6例如係進行使用從預測資訊數之 算術表中以預測資訊為基礎而選擇之一個算術表編 適應算術編碼處理。 v ’ 然後，如圖2所示，在利用編碼壓縮器3以進行編碼之 後’母一圖框的塊資料被送至位元映射資訊記錄機構4之 記憶體中。在此，記錄有現在的圖框資料1 3及延遲丨圖框 時間之前一個圖框資料1 4。其次，現在的圖框資料丨3及前 一個圖框資料1 4，係依比較機構1而就圖框間之冗餘性加 以調查，並計算其差。亦即，被編碼的各塊，係與前一個 圖框所對應的塊相比較。各塊係附記用以定義其為有變化 之塊、或對前一個塊沒有變化之塊的單一位元之標記。利 用該過程即可製作每一塊之1位元的圖框•位元映射。此

C:\2D-C0DE\91-04\91101708 .ptd 第17頁 567729 五、發明說明（14) 時，每一圖框之位元映射，係依圖框間之比較而區別。 在本實施形態中，係將不改變塊尺寸之圖框内壓縮當作 基本原理。亦即，如圖5所示，事先對圖框内之影像進行 塊分割，並使該被分割之塊全部，在各塊之像素要素之輝 度值Z_、塊，X方向的輝度之斜率、塊之y方向的輝度之斜 率的三個資料所定義的單一平面上近似（置換）。亦即，在 圖框内壓縮中，首先對影像進行塊分割，並置換成使該等 2分割塊近似的單一平面。該平面，係可以各塊之像素要 素，例如z :輝度之大小、χ :輝度之χ方向的斜率、y :輝 度”斜率之三個要素所定義。更且，亦可為塊内 =祖、ί pq的輝度值Z '塊間之像素要素之X方向的輝度之 1二彳古I之像素要素之Υ方向的輝度之傾斜所定義。作 广如適用平均或最小自乘法等。如此被刪減 ρίΛ:::係用f限定平面者’當擴展時就成為顯示 二二夕@ ☆時，若構成塊的像素數設為s的話，則圖 ΐ ii將成為3/s ’壓縮率雖會隨著s之增大而提 ΐ辛；會降低。另外，塊之尺寸及形狀若為nxm ΐ: :!广上的整數的話則可為任意…在圖框 間之Iix m像素中，η亦可設為2之£ 可設為2之Κ，（Κ，為自然數）。 方（Κ為自然數），_ 明其次’就本實施形態之圖框間壓縮的基本原理加以說 亦即’作為圖框間壓缩筐 下一個圖框“+ h 弟方法，係對現在圖框t之 下圖才（tH)之同一位置的塊進行上述圖框内壓縮，

567729 五、發明說明（15)

ί在Z :像素要素之輝度值、X :塊之X方向的輝度之斜 率、y :塊之y方向的輝度之斜率的三個要素 兹、 、x(t + 1)、y(t + 1)。然後，算出 z(t)= 與Z(t + 1)、X(t + l)、y(t + 1)之自乘平均誤差， ^ :作比較。結*，在超過臨限值p的情況 有：值 或是’對z⑴、X⑴、y⑴與z(t⑴、x(t + i)、二刀

和各自的臨限值Pz、Px、Py作比較，當差分超過臨限值p 的情況’京尤判定有差分。在判定有差分的情況，就將之椤 記在顯示圖框内之塊位置的位元映射中。該位元映射，： 為前者的情況就可獲得丨個，而當為後者的情況就可獲得田3 個。該位7L映射係〇與1之羅列（2進制資料），且使用運行 長度壓縮等進行壓縮。又，差分資料+ D — z ⑴、ΔΧ(ΐ)= X(t+1)一x(t) 、 ΔΥ(Ϊ)= y(t+l)-y(t)，係 進行熵壓縮。另外，第一方法，由於不進行擴展，所以雖 然演算較輕鬆，但是有時會蓄積演算誤差。

作為圖框間壓縮之第二方法，係以上述圖框内壓縮之基 本原理而擴展已壓縮過的資料，並復原構成塊之各自的像 素要素之為料。然後，异出構成下一個圖框（t + 1 )之同一 位置塊的塊内之同一位置的像素要素之資料、及上述所復 原之像素要素的資料之自乘平均誤差，且與臨限值p作比 車父。結果，當超過臨限值p的情況，就判定有差分。在判 疋有差分的情況’就將之標記在顯示圖框内之塊位置的位 元映射中。該位元映射，係〇與1之羅列（2進制資料），且 使用運行長度壓縮等進行壓縮。又，差分資料

567729 五、發明說明（16) (t+l)~z(t) ^ Δχ(ΐ)= x(t+l)-x(t) ^ Ay(t)= y(t+l) 一y (t) ’係進行熵壓縮。另外，第二方法，由於進行擴 展’所以雖然演算較沉重，但是不會蓄積演算誤差。 作為圖框間壓縮之第三方法，係算出構成現在圖框（t) 與下個圖框（t +1)之同一位置塊的塊内之同一位置的像 素要素之資料的自乘平均誤差，且與臨限值P作比較。結 果，當超過臨限值P的情況，就判定有差分。在判定有差 分的情況，就求出構成下一個圖框（t + Ι)之同一位置塊的 塊内之同一位置的像素要素之資料的差分ΔΡ，並對之進 行上述圖框内壓縮。鈥德，將 _ …、设將之^纟己在顯不圖框内之塊位 ίΓΛ映用身位元映射，係0與1之羅列（2進制資 p，係進長ί:縮；進=縮由；，差分資料△ 判定之後才進杆汽/外第二方法，由於係在進行差分 誤差。 异里敢少且亦未畜積演算 又，依圖1之熵碼化機構6，上 4所保存之!位元的位元映射資 ：射貝訊記繼 而能以運行長度、修正咖(MR像編碼’ 及_等的方式進行資訊壓、缩。具體正霍夫曼⑽ 碼之情況，一般多有以傳真機等處理之^在運打長度舞 某程度成塊而出現白色像素或黑、4書影像因 =方向連續白色或黑色的像素之塊的戶!；’且將於-之早位，以將其連續之像素數的二明運行當作編石月 者。例如，在利用公用電 又田作運行長度來編胡 用電$網之數位傳真機方面，其一趣

567729 五、發明說明（17) 例係使用對運行長度模態分別構成黑白的修正霍夫曼碼。 更且’在修正霍夫曼編碼（MH)之情況，此係採用作為例 如以影像密度8像素/mm讀取，以獲得每1掃描線1 728像素 的黑白像素資訊的傳真傳輸用1次元編碼方式，所謂龍碼 係‘用以表現該連續之白像素的塊（白色運行）或黑像素的 塊（黑色運行）之長度的運行長度者，並將利用在某程度之 白色運行、黑色運行的發生機率上有統計上的偏差以分配 可改變長度碼作為資料量壓縮的原理。 次：編itREAD(MR、麵)的情況’此除了可採用例如1 碼方式’亦可採用作為2次元編碼方式之 大'体」系在進行卜欠元編碼之後，將以標準解像卢最 條，至面解像度最大3條之連續的 = 者，在MMRm，係將MR 乍^編碼 像度同時設定在無限大。 飞〃‘丰解像度、高解 本發明之動畫像資訊之壓縮方法i 係比較空間上、時間上所鄰接的像素？ 的基本構造’ 訊以刪減圖框間的冗餘資訊。亦即：' 依戽T由輸出差分資 素士、及像素t-1，使大於提供該差分=較圖框間的像 3或此以外的部分之f訊t 多數（臨限值）p的 。然後’熵碼化機構6，係預測有映射資訊來 刪減冗餘資訊。此時，當行:預測之稍微 此乃：V 平均碼長度不會成為平均:,Λ編碼傳輸 乃為周知者。 貝机量（網）以下 刪減冗餘資訊。此時，當進之稍微的偏差以 五、發明說明（18) -m?應霍夫曼編碼法之演算加以說明。適應霍夫 由整批進行差分資訊生成與霍夫曼編碼之— $預測編碼處理，以謀求編碼字生成的效率化。在以 1 i ”碼處理中’通㈣使用1個霍夫曼表以生成 霍夫Γ编進行1字編碼就進行更新霍夫曼表之動態的 :念，、.扁碼處理。相對於此，在適應霍夫曼編碼中 有預测資訊數之霍夫曼表（碼表） 二八 為基礎而利用表選擇器來選擇一個表，4用中 二藉此，可有效率地I缩能進行影像資訊、聲音資:Γί 的預測碼之資料。 旱g貝讯等 其次，就適應算術編碼法之演算加以 :，係藉由整批處理差分資訊生成與算術編碼2 = 3編：處理，以謀求編碼字生成之效率化往算 字，而,+動：- 發生機率表以生成編碼 之算術表(碼表），從複數表中以二資訊； 選擇器來選擇—個表，並使用此碼：’：二 效率地壓縮影像資訊之預測碼的資ί 肖此’可有 具體的預測編碼電路之構成，係 :轉換的影像輪入資料係在途中 斤丁遲= 以取得差分。在表選：後，比較被編竭的資料 隹表選擇益中係按照影像輸入資料，且以預 五、發明說明（19) /則貧δίΐ為基礎而 、、、 像輸入資料淮；^次 > 二亚送至編碼器上’因此藉由使影 然後，、且邮二為nfl ^縮’即可作為被調整過的編碼字。 碼字在傳輸ΪΪ預!!解碼電路之構成，係如圖4所示，編 送至表選擇哭上碼益上的同時，將直接送來的編碼字暫時 送至上述解:哭，因，以預測資訊為基礎而選擇解碼表並 差分，而成為；听=:得與被立即解碼之像素的值之 更且，4 Γ f 過的影像輸出資料。 以說明。7 1明之第二態樣的動畫像資訊之壓縮方法加 亦即，本發明& 彼此之間或時間上、所：:較空間上所鄰接之圖框内的像素 像素要素的差分次：，之圖框間的像素彼此之間以輪出 參數(臨限值）p之:：：大二提供被輸出之差分資訊的 映射中，再藉由進二1或 外的部分之資訊保存於位元 限值)p的部分之存於該位元映射内之參數(臨 框間屋縮處理之縮處理以刪減冗餘資訊者，其在圖 化的圖框内塵縮處理者了分㈣尺寸在同—圖框内產生變 邊ί相：’係邊使分割塊尺寸產生變化，而 =去▲該差分資訊大（臨 ，於素之差分資 要素之部=上，適用更小的塊尺寸者。寻☆包含该像素 二且’當像素要素之差分資訊大於 反覆進行更小的塊尺寸之適用者。數限值）P時， 又’對圖框内之影像進行塊分割，並使被分割之各塊， 567729 五、發明說明（20) 者置換)作為依該塊内之像素之三個要素所定義的單- *圖框内壓縮處理中’平面係由塊内之像素 的像素要素之輝度值、塊之χ方向的輝产 : 向的輝度之斜率的三個資料所定義者。’、…Α之乂 又，圖1内I缩處理，係根據圖框内I缩方法以…像 素（η、，ιη為2以上的整數）之塊來壓縮影像全體，且互 車父原景》像與壓縮後所擴展之影像中 各像辛要专的#八-J 像素彼此之間以輸出 之 ϊ:存(臨限 素之部分及其周圍部分，：：更 被指定之最小塊單位為止者。 作’直至 產ί:化ΐϊ圖框内壓縮處理的結果，係當塊尺寸中沒有 產生艾化的情況，進行圖框間壓縮處理者。 又在塊尺寸變大的方向產生變化的情況，係不取差分 而直接輸出該塊之資料者。 竹不取差刀 j i i ί塊尺寸變小的方向產生變化的情況，就各部分 未出〃刚一擴張資料間之差分，並利用 寸進行壓縮者。 乂左刀的塊尺 以=:就本發明之第二態樣的動畫像資訊之壓縮系統加 亦即，本發明係在塊近似機構中，圖框 根據圖框内壓縮方法以nxm像素(η、，為2以 塊來影像全體’且互相比較原影像與壓縮後所擴展之

567729 五、發明說明（21) 影像中的像素彼 於存在有產生大 況，反覆進行在 用更小的塊之操 又，在塊近似 當塊尺寸中沒有 者。 更且，在塊近 係在塊尺寸變大 輸出該塊之資料 又，在塊近似 在塊尺寸變小的 一擴張資料間之 縮者。 分資訊，真 要素之情 圍部分，適 為止者。 的結果，係 壓縮處理 理的結果’ 差分而直才要 此之間以輸出各像素 於參數（臨限值）之差 包含該像素要素之部 作’直至被指定之最 機構中，進行圖框内 產生變化的情況，進 似機構中，進行圖框 的方向產生變化的情 者。 機構中，進行圖框内 方向產生變化的情況 差分，並利用符合該 要素的差 分的像素 分及其周 小塊單位 壓縮處理 行圖框間 内壓縮處 況，不取 壓細處理的結果，係 ’就各部分求出與月’J 差分的塊尺寸進行麈 二態樣的 以下，係根據圖6、圖7、圖1 〇說明本發明之第 動畫像資訊之壓縮方法及其系統。 如W所述在增大塊尺寸之情況，壓縮率雖會提高，但是 會失去原影像之明細，而使畫質劣化。尤其是在以輝度與 固定顏色之背景大為不同之細線所構成的原影像之情況， 就會發生元全失去細線的現象。為了解決此現象，而使用 以下之方法。另外，為了方便說明起見，將i 6 X 1 6像素之 黑白影像當作前提（一例）加以說明。 亦即’如圖6及圖1 〇所示，根據前述影像群體之圖框内 壓縮方法，以1 6 X 1 6像素之塊予以壓縮（擴展）（圖1 〇之步

C:\2D-C0DE\91-04\9ll01708.ptd 第25頁 567729 五、發明說明（22) 驟1 )。互相比較原影像與壓縮後所擴展之影像中的像素彼 此之間以輸出各像素要素的差分資訊，再與參數（臨限值） P"目比較（圖10之步驟2)。經比較的結果，於存在有超過 芩數（臨限值）pi之差分的像素要素之情況，就以8χ 8像素 之塊來壓縮（擴展）包含該像素要t的部分（圖】〇之步驟3 ... 圖6之大圓部分）。此時’周圍亦以8 X 8像素來壓縮。1 ί Η 像與壓縮後所擴展之影像中的像素彼此 ，間，輸*各像素要素的差分資訊，再與參數（臨限值)ρ2 相比較（圖1 0之步驟4)。經比較的結果，於存在有超過來 數（臨限值）Ρ2之差分的像素要素之情況，就以4 χ 4像^ 塊來屢縮（擴展）包含該像素要素的部 ’、 6之中圓部分此時，周圍亦以4χ4像素來壓縮'驟更5且圖 壓縮後所擴展之影像中的像素彼此之間 乾、4 1 0之牛驟6 )、=差分資訊，再與參數（臨限值）Ρ3相比 限細之差分的像辛要t 有超過參數(臨 ^ 京之情況，就以2 X 2像素之螝夾 小圓部分卜此時，周圍亦以2χ2像素來磨縮驟圓 =圖” f缩(圖1◦之步驟。。藉由該種的方：能； ，准：局壓縮：，而邊不失去原影像之明細 在說明進行上述圖框内塵縮處：二， 比較塊尺寸(步驟9)，關於塊尺寸無變化之圖7之“）、⑻ 第26頁 C:\2D-CODE\91-04\91101708.ptd >19 五、發明說明（23) 中的 1—>1’ 、2—>2，，在 往一種方法而取得差ί以上述圖框間i縮處理中所說明之 情況，係判斷在各塊進行圖框間麼縮（步驟10)。該 分(步驟⑸。然後，：：：否有參；(臨限值)p以上的差 差分時，就在位元映=塊尺寸有參數（臨限值）p以上的 16)。相對於此，在各塊/+錄有差=並輸出該差分（步驟 另一 ^M ^ ^ T °己錄無差/刀並進行更新（步驟1 7)。 向有2二之 =尺，中有變化，且於解像度變粗之方 附於前-圖框而可當作單B)獨中的4 一4 (::U)，4’係不依 此時尤抱兰八i田作早獨擴展之主塊（主圖框）來看待。 出f半 差刀。亦即，該塊4,之資料係不取差分而直接輸 密之古）I X，關於在塊尺寸中有變化，且於解像度變 ^ °變化的圖7之（A )、（ B )中的3 — 3 ’（步驟1 3)，係 ^各部*求出與3之擴*資料的差*，並以符合此的塊尺、 寸加以壓縮（步驟1 4)。 、其-人’就本發明之第三態樣的動晝像資訊之壓縮方法加 以說明。 亦即’本發明係採用以圖框内編碼所處理的I圖框（只有 以圖框完成影像的基準圖框），並事先對該I圖框進行空間 上的塊分割，且使該分割之I塊分散至各圖框間之時間軸 方向上者。 又，當使進行空間上的塊分割之各自I塊分散至各圖框 間之時間軸方向上時，在圖框間之差分大於參數（臨限值） P之狀態於指定期間内發生且被更新的圖框内之塊位置 C:\2D-00DE\91-04\9ll0l708.ptd 第27頁 567729 五、發明說明（24) 上’並未插入I塊者。 5且’其係事先對圖框内之影像進行塊分割 '割之塊全部’在各塊之像素要素之輝度值、塊之X吏:被 2輝f之斜率、塊之y方向的輝度之斜率的三個資料所‘ 義的單一平面上近似（置換），同時採用以圖框内編 『的I圖框（只有以圖抱完成影像的基準圖框）、’將g 框插入圖框行中的動晝像資訊之壓 =1圖 :先進行空間上的塊分割，並使該分割之丨塊分 =間之時間轴方向上時，在圖框間之差分大於參數^限 值）之狀態於指定期間内發生且被更新的 ° 上’並未插入I塊者。 π之塊位置 又，其係互相比較空間上所鄰接之圖框内的 2或時間上所鄰接之圖框間的像素彼此之 ：m 素的差分資訊’並將大於提供被輸出之差分 G要 (私限值）之部分或此以外的部分之資訊保存於位元映 中’再藉由進行大於保存於該位元映射内之參數（臨限值 1部分之資訊壓縮處理以刪減冗餘資訊的動晝像資訊之壓 縮方法者，其當採用以圖框内編碼所處理的I圖框（口以 圖框完成影像的基準圖框），並事先對該丨圖框進行二門上 的塊分割，且使該分割之I塊分散至各圖框間之時間U方 向上時，在圖框間之差分大於參數（臨限值）之狀態於指定 期間内發生且被更新的圖框内之塊位置上，並未插入I塊

者。 A 更且’就本發明之第三態樣的動畫像資訊之壓縮系統加

\\312\2d-code\91-04\91101708.ptd )67729

以說明。 亦即，本發明具有丨塊插入機構7，其係採用以圖框内編 拿所處理的I圖框（只有以圖框完成影像的基準圖框），並 先對该I圖框進行空間上的塊分割，且使該分割之丨塊分 月文至各圖框間之時間軸方向上者。 又’ I，插入機構7，係在圖框間之差分大於參數（臨限 之狀態於指定期間内發生且被更新的圖框内之塊位置 上，並未插入I塊者。 除此之外，其係具有塊近似機構者，該塊近似機構，係 先對圖框内之影像進行塊分割，並使該被分割之塊全 在各塊之像素要素之輝度值、塊之X方向的輝度之斜 >;、塊之y方向的輝度之斜率的三個資料所定義的單一 面上近似（置換）動畫像資訊之壓縮系統，其包含有：丨塊 ，機構8，將以圖框内編碼所處理的丨圖框（只有以圖框完 成影像的基準圖框）進行空間上的分割；以及!塊插入機構 ，使該分割之I塊分散至各圖框間之時間轴方向上時， ，框間之差分大於參數（臨限值）P之狀態於指定期間 生且被更新的圖框内之塊位置以外的部位上插入丨 又 =下，係根據圖8、圖9、圖12說明本發明之離的 動畫像資訊之壓縮方法及其系統。 币一 L樣的 亦即，本發明係用以對應來自途中之影像重 或重製中所發生之資料錯誤的編碼方式。另外，w) 中，係以不使用以3個以上之圖框全體 +万式 預測•補償技術之壓縮演算為前提條件為£^對象的動態

567729 五、發明說明（26) 首先，如圖12所示，將利用圖框 (即!圖框r在空間上分割成單數或複數個塊以圖框 使該等被分割的丨塊分散於時間轴方向（1塊化並 另外，该種I塊化中之塊尺寸或分割形狀等亦 任 更，而且可隨機選擇。 心災 具體而言，如圖8所示，雖將8x 8像素之丨圖框 上分割成2 X 2像素之塊以作為〗6個！塊，並使該等以每一 定週期插入圖框行中’但是此在發生圖框間之差分輸出的 ，分（資訊量多之具有動態的部分）與1塊（該塊本身之發生 資訊量多於其他差分圖框）所重疊的情況，由於係插入沒 f的塊而使資訊量極端地增加，所以無法回復之資料錯 誤，就會在被插入之I圖框的位置上發生。為了迴避此現 象’如圖1 2所示’當在編碼側之處理速度上沒有問題的情 況’會判斷圖框間之差分大於參數（臨限值）p之狀態是否 會在指定期間内發生而被更新（差分輸出）（步驟3 )，且不 對被更新（差分輸出）之塊插入I塊（步驟4 )。另一方面，對 於未被更新（差分輸出）之塊，插入I塊（步驟5)。 有關具體的編碼方式，係根據圖9加以說明。另外，在 此作為一個例子，係將8 χ 8像素之I圖框，利用I塊化機構 8在空間上分割成1 χ 2像素之塊，以形成3 2個I塊。另一方 面’影像之圖框係將1 6 X 1 6像素當作最大塊，該塊係以由 8 χ 8像素所構成的動晝像作為一個例子。又，圖9中，為 了方便起見’係省略第“丨丨至第以“個圖框。 首先’圖中之黑色部分所示的I塊，係以1 χ 2像素之塊

C:\2D-C0DE\91-04\91I01708.ptd 第30頁 567729 五、發明說明（27) ^位插人於橫方向上。有必要從影像右上方更新（差分輸 八大2 X 2像素之塊的物體（濃灰色部分：物體進入背景 为輸出塊），將朝左下方繼續移動。然後，在第n + 3圖 1止」係進行通常的Ϊ塊插入處理（圖丨2之步驟5 )。相對 ^ ^亥塊可利用出現於第n + 3圖框之右上方的物體而被 姑i千^刀輸出），結果，預定插入第n + 4圖框内之1塊將不 邱八ί :線部分…圖12之步驟4)。另外，圖中之薄灰色 ::Τ因物體移動，而回到原來背影之差分輸出塊。未被 述I塊的處理（圖丨2之步驟4)，係在該例之情況出現 的圖框、第W8圖框中。亦即，因第η+5圖框之物體 回到原來背景的差分輸出塊(薄灰色部分），係當 H^部分且若在第η +7圖框中存在1塊的話，貝,】1 χ 2 仿罟由^早位的I塊之中，只有右側之一個塊未被插入該 至《丨历t办又因第n + 4圖框與第n + 5圖框之物體的移動而回 : 景的差分輸出塊（薄灰色部分），係當作被更新的 在第η+8圖框中於橫方向存在lx2像素之塊的 & π: 2、2像素之塊單位的1塊就未被插入該位置内。該 :的抬，被插入1塊之時間基準（較接近的過去），係在全 =1。妯立置上插入I塊所需要的圖框數（8 χ 8 + 2 = 32圖 c #八鈐ί居。兒在3 2圖框以内因物體之移動等而被更新 (差刀輸出）的位置之塊上，係未被插W塊者。另一方 :丄Ϊ從任意的時間位置之圖框開始進行重製日夺，只要從 =70成14面之預定圖框數前開始解碼，且在到達時間 位置之目的圖框之後才顯示重製畫面即可。

567729 五、發明說明（28) 產業上之可利 如以上所述，本發明 土》生备β ，古 之第一態樣的動晝像資訊之壓縮方 法及具糸統，係事务料® 八室I々治认人* 无對圖框内影像進行塊分割，並使該被 分割之塊的全部，近似f罢#、仏1 ^ , χ, (置換）作為由各塊之像素要素之輝 度值、塊之X方向的輝声+力、丨* y ^ 坪度之斜率、塊之y方向的輝度之斜率 的三個貨料所定義的單一 早 千面而有效率地進行圖框内壓縮 處埋有。 又：士：明之第二態樣的動晝像資訊之壓縮方法

按Λ圖框内壓縮方法以…像素（n、…以上 饴所擗Μ $公飧i /像體，互相比較原影像與壓縮 =素彼此之間以輸出各像素要素的差 i辛之情況：！ W ί大於參數(臨限值)之差分的像青 部分，適用更小的塊尺寸之操作，直至被指定 位為止，則即使在增大塊尺寸使壓縮率提高的情況，亦耳 會失去原影像之明細，而可防止畫質劣化者。 ，本心明之第三態樣的動畫像資訊之壓縮方法及其 系統，由於係事先對該丨圖框進行空間上的塊分割，且使、 该分割之I塊分散至各圖枢間之時間軸方向上時，在圖框 間之差分大於參數（臨限值）之狀態於指定期間内發生且 更新的圖框内之塊位置上，並未插入丨塊，所以在 像重製時，只要在完全地完成丨畫面之預定的圖框數之g 開始重製，且在達到時間位置之目的圖框之後再顯示重製 畫面即可，即使不進行需花時間之〗圖框的搜尋處理，亦

567729 五、發明說明（29) 可輕易地顯示任意時間位置的重製查 除此之外，在進行動晝信號分^ ^面由 服器及資料通信路徑中，们虎配送資料量作二銳分配词 化，所以比使用以往技術而進行内、3性 < 玲 獲得較高的信號配送性能。又，大从，〜〃刀配的情况還一 獲得較高的信號配送性能。又，太 v . -例間之接收量變動變"、，所以二ΐΐ:所由於： 憶量’且由於重製負荷固定化，戶斤以即使是能：較：;己 統亦可獲得穩定的重製。除此之外，由於資料錯誤對重製 之影響小，所以可忽視資料錯誤而繼續進行重製作業，藉 此就不需要信號配送側之系統中的資料再送，且可減低信 號配送側的負荷。更且，可輕易實現多播信號配送等的動 晝像播送。 如此’本發明就最適合作為動晝像資訊之有效率的壓縮 I塊化機構 比較機構 現在之圖框資料 前一個之圖框資料 8 12 13 14 機構，且可廣泛用於各種動晝像資訊之發送•信號配送· 接收•重製等的領域中。 it件編號之說明 P 參數（臨限值） 1 數比·數位轉換器 2 緩衝器 3 編碼壓縮器 4 位元映射資訊記錄機構 5 資訊壓縮機構 6 熵碼化機構 7 I塊插入機構

567729 圖式簡單說明 。：以Ϊ像資訊之壓縮處理構成的概略方塊圖。 不馬處理之具體構成例的說明圖。 員示解碼處理之具體構成例的說明圖。 度之斜率之塊：!方向的輝度之斜率、方塊之y方向的輝 一個貧料所定義的平面說明圖。 像在有產生大於預定參數（臨限值）之差分的 作之旦彡務^在忒部分及周圍部分是用更小之塊尺寸的操 乍之〜像俯視圖。 圖7、係顯示用以說明圖框間壓縮的影像，（A)是圖框（t) 之俯視圖’（B)試圖框（t +1)之俯視圖。 圖8係顯示構成I圖框之複數個I塊的俯視圖。 圖9係顯示圖框間之I塊之插入狀態的說明圖。 圖1 〇係顯示圖框内之壓縮處理步驟的流程圖。 圖Π係顯示圖框間之壓縮處理步驟的流程圖。 圖1 2係顯示I塊之插入處理步驟的流程圖。

C:\2D-CODE\91-O4\91]〇n〇8.ptd 第34頁

Claims (1)

1. 567729 i號 911 m 7ns 替換本 修正 曰 六、申請專利範圍 1 · 一種動畫像資訊之壓 鄰接之圖框内的像素彼此之，、係互相比較空間上所 像素彼此之間以輸出像素要=間上所鄰接之圖框間的 被輸出之差分資訊的參數(/限的7賢訊，並將大於提供 之資訊保存於位元映射中，°再;值)：部分或此以外的部分 映射内之參數(臨限值)的部保存於該位元 資訊者，其特徵為： 丨刀之貝矾壓縮處理以刪減冗餘 割在= ί理:fr，對圖框内之影像進行塊分 之三個要素；;:：；：；:(者置換)作為依該塊内之像素 2 ·如申請專利範圍第1 + 中，未大於保存於位元映射旦貝:之壓縮方法’其 訊，係當作無變化之像素 3. 如申請專利範圍第1項之 中，構成依像素之三個要素所一貝單 ^方法，其 法，係使用平均或最小自乘法。 早千面的近似方 4. 二申D月專利範圍第！項之動 中，在圖框内壓縮處理中，、< &細方法，其 素之輝度值、塊之X方向的輝的像素要 之斜率的三個資料所定義者。 干 兄乏y方向的輝度 5如：請專利範圍第i項之動畫像資訊 中’保存於位元映射内的資‘方法’其 REA靡、刪）、修正霍夫曼⑽丁長^修正 中之至少-種的2值影像編碼方法而進行資訊愚=的群 爾 第35頁 C: \ 總檔\91\91101708\91101708(替換）-l.pt c 567729 —^號91他7巧 六、申請專利範圍 曰 修正 中6: = 圍第1項之動畫像資訊之壓縮方法，其 數之霍夫®矣6^° *限值）之部分的資訊，係依具有預測資訊 7 A * =表的適應霍夫曼編碼處理而進行資訊壓縮者。 • σ M專利範圍第1項之動畫像資訊之壓縮方法，其 ，更依熵碼化刪減圖框間之冗餘資訊。 八 8.=申請專利範圍第7項之動畫像資訊之壓縮方法，其 中使用ί Ϊ ’係、ί有預測資訊數之霍夫曼表，且具有“ 土；預測資訊所選擇之一個表而編碼的適痒霍夬@ 編碼處理或預測資訊數之主μ “ 應隹夫曼 所選擇之一個表表基於預測資訊 個表而、、扁碼的適應算術編碼處理而 中：圍第1項之動畫像資訊之壓縮方:其 甲使用像素要素之差分資訊。 /、 中10.差如八申二專，範圍第1項之動畫像資訊之壓縮方法，盆 差分。”…係比較圖㈣之像素t與像素w而輸出^ 11 ·如申請專利範圍篦Ί 中，使用比較將圖框間上員二；ί像育訊之壓縮方法，其 當作1塊來處理之各自像素彼泰素（η、m為2以上的整數） 1 2·如申請專利範圍第「項之之查間而欠輸出的差分資訊。 中’使用將圖框内之n x m像素!象貝讯之壓縮方法，其 塊來處理，並比較上述圖框門n後m ”、、以上的整數）當作1 差分資訊。 間之像素七與像素t-ι而輪出的 中13.在如/Λ專之利範圍第1項之動畫像資訊之壓縮方法复 甲在圖框間之η X m像素中 π乃忐，其 η為2之Κ次方（Κ為自然數），

   匸：\總檔\91\911〇1708\91101708(替換）-1. 567729 92. 9. 2^9 _ 案號 911017nR 六、申請專利範圍 111為2之K’次方（κ，為 月 曰 修正 然數） 14.如申請專利範圍第丨項之動晝像資訊之壓縮方法，其 :在圖框間壓縮處理之前，進行分割塊尺寸在同一圖框 產生變化的圖框内塵縮處理。 ^ .如申5月專利範圍第丨2項之動畫像資訊之壓縮方法， ^ h 1在圖框間壓縮處理之前，進行分割塊尺寸在同一圖 王内產生變化的圖框内壓縮處理。 戶種動晝像f訊之壓縮方法，其係互相比較空間上 ή6族主之圖框内的像素彼此之間或時間上所鄰接之圖框間 供、Γ ί ΐ此之間以輸出像素要素的差分資m，並將大於提 ^ ?剧之差分資訊的參數（臨限值）之部分或此以外的部 :^資訊保存於位元映射中，再藉由進行大於保存於該位 ^映射内之參數的部分之資訊壓縮處理以刪減冗餘 者，其特徵為： 、° 在圖框間壓縮處理之前，進行分割塊尺寸在同一圖框 產生變化的圖框内壓縮處理。 1 7·如申請專利範圍第丨6項之動晝像資訊之壓縮方法， 其中’圖框内壓縮處理，係邊使分割塊尺寸產生變化，而 邊互2比較各塊之像素彼此之間以輸出像素要素之差分資 爪田忒差分資訊大於參數（臨限值）時，於包含該像素要 素之部分上，適用更小的塊尺寸。 μ 1 8·如^申請專利範圍第1 7項之動畫像資訊之壓縮方法， 其中，當像素要素之差分資訊大於參數（臨限值）時，/反罗 進行更小的塊尺寸之適用。

   567729 修正 曰 六 申凊專利範圍 1 9 . 汝σ 申士主击 < ,^ 近似(置換)作為依’並使被分割之各塊， 平面者。 4内之‘素之二個要素所定義的單— 其2中° ·，如在申二專:以圍第19項之動畫像資訊之塵縮方法， 要素之輝度值、塊之乂方⑽❹係由塊内之像素的像素 度之斜率的-個！方向的輝度之斜率、塊之乂方向的輝 叮千的二個資料所定義者。 q畔 1 ·如申清專利範圍第1 6項之動查次 :中，圖框内壓縮處理，係根據：框;貝§?方法， 素(η、，為2以上的整數)之塊來壓縮影像全體方法：晴 ίίΓίί壓縮後所擴展之影像中的像素彼此之間以Λ 素之部分及Λ円产情況’反覆進行在包含該像素要 被指定之^;:4分，適用更小的塊尺寸之操作，直至 饥伯疋之最小塊早位為止。 Λ2.，如進申Λ4/"1圍第16項之動畫像資訊之壓縮方法， :的進仃圖框内壓縮處理的結果，係當塊尺寸中沒有連 生交化的情況’進行圖框間壓縮處理者。 ’ 盆23·如中請專利範圍第16項之動晝像資訊之壓縮方法， U塊尺寸變大的方向產生變化的情況，係、不取差分 而直接輸出該塊之資料者。 + #左刀 24·如申請專利範圍第1 6項之動晝像資訊之壓縮方法， 其中，在塊尺寸變小的方向產生變化的情況，就各部分求

   567729 J 號 911017, 申請專利範圍 六 -Ά一 日 修正 =與”擴張資料間之差分，並利用符合 進仃壓縮者。 是分的塊尺寸 中，』用申：FI气利耗圍第1項之動畫像資訊之壓喑方、去，立 :採用以圖框内編竭所處理的I圖框（只有以Ϊ方法其 :的基準圖框）’並事先對該I圖框進行空間上【框完成影 且使該分割之I塊分散至各圖框間之時間軸 '塊分割， 26.如申請專利範圍第“項之動畫像資訊之2二 :’知用以圖框内編碼所處理的！圖框：方法’ 衫像的基準圖框）’並事先對該I圖框進行空間：圖框完成 割，且使該分割之丨塊分散至各圖框間之時間上^塊分 27·如申請專利範圍第15項之動畫像資訊之壓=上。 中，採用以圖框内編碼所處理的j圖框（只有以5法， 影像的基準圖框），並事先對該I圖框進行空間上=框完成 割，且使該分割之！塊分散至各圖框間之時間軸方、塊分 28.如申請專利範圍第16項之動晝像資訊之壓縮;^。 其中，採用以圖框内編碼所處理的丨圖框（只有以圖樞a， 影像的基準圖框），並事先對該丨圖框進行空間上的^ =成 割，且使該分割之I塊分散至各圖框間之時間軸方向‘上刀 29·如申請專利範圍第25至28項中任一項之動晝像資: 之壓縮方法，其中，當使進行空間上的塊分割之各自1 $ 分散至各圖框間之時間軸方向上時，在圖框間之差分大A、 參數（E品限值）之狀態於指定期間内發生且被更新的圖樞^ 之塊位置上，並未插入I塊者。 3 0 · —種動晝像資訊之壓縮方法，其係事先對圖框内之

   (：:\總檔\91\91101708\91101708(替換）-1. ptc 第39頁 567729 修正

   MM 9110 六、申請專利範圍 ΐΪΐίΪ:割始並使該被分割之塊全部，在各塊之像辛 意之χ方向的輝度之斜率、塊之y方向的： 又斜率的二個貪料所定義的單—平面上 時採用以圖框内編碼所處理的!圖 換)二同 的;:Γ以能將圖框行像 ▲ ^ / 守間軸方向上時，在圖框間之差分去认 之塊位置上，並未插入I塊者。 μ 所3:"二種=畫像資訊之壓縮方法’其係互相比較空間上 :rc 素彼此之間或時間上所鄰接之圖框間 ::ί ·出像素要素的I分資㉝，並將大於提 ^被，出1分資訊的參數（臨限值）之部分或此以外的部 为in:位元映射中，再藉由進行大於保存於該位 二:射：之：數1臨限值）的部分之資訊壓縮處理以刪減冗 餘為訊者’其特徵為： 當採用以圖框内編碼所處理的工圖框（只有以圖框完成影 像的基準圖框），並事先對該！圖框進行空間上的塊分割， 且使該分割之I塊分散至各圖框間之時間軸方向上時，在 圖框間之差刀大於參數（臨限值）之狀態於指定期間内發生 且被更新的圖框内之塊位置上，並未插入丨塊者。 32· —種動晝像資訊之壓縮系統，其係包含有： 位元映射資訊記錄機構，用以互相比較空間上所鄰接之 圖框内的像素彼此之間或時間上所鄰接之圖框間的像素彼

   567729 9110170^ 申請專利範圍

   曰 修正 輸出像素要素的差分資㉝，並將大於提供被輸出 保存二值)之部分或此以外的部分之資訊 構二：5細，構由進行大於依該位元映射資訊記錄機 ’、^之 > 數（g品限值）的部分之資訊壓縮處理以冊彳減冗 餘-貝汛者，其特徵為： 具有塊近似機構，用以在進行圖框間壓縮處理 =匡内之影像進行塊分割，並使被分割之各塊，近似（置 Ϊ)作為依該塊内之像素之三個要素所定義的單一平面 者0 乂3.如Λ請專利範圍第32項之動畫像資訊之壓縮系統， ;冓所伴m機:冓’係將未大於以位元映射資訊記錄機 素:ίί(:除τ值)的部分之資w 34. 如申請專利範圍第32項之動畫像資訊之壓縮系统， $中二在塊近似機構中，用以構成依像素之三個要素所定 義之單一平面的近似處理，係使用平均或最小自乘法。 35. 如申請專利範圍第32項之動晝像資訊之壓縮系统， 其中，在塊近似機構中，平面係由塊内之像素的像素 之輝度值、塊之X方向的輝度之斜率、塊之y方向的輝度之 斜率的三個資料所定義者。 又 36. 如申請專利範圍第32項之動畫像資訊之壓縮系統， 其中，依位元映射資訊記錄機構所保存的資訊，係依選自 運行長度、修正READ(MR、MMR)、修正霍夫曼（MH) &jmg

   塞號 91101708 六、申請專利範圍 方式所構成的群中$ 5 /丨7 _錄Μ 9 Μ 3 資訊壓縮者。之至y種的2值4像編碼方法而進行 I3中7.，如/Λ專利範圍第32項之動畫像資訊之遷㈣统， 資臨限值)之部分的資訊之壓二 霍夫曼理：進行具有預測資訊數之霍夫曼表的適應 其中，且申備月有專::乾圍第32項之動晝像資訊之壓縮系統， 而該熵碼化機•，：y 餘資訊的熵碼化機構， 基於預測資訊所選擇2:個：：：數之霍夫曼表中使用 理、或自預洌資n Μ個^而、4碼的適應霍夫曼編碼處 X f貝利貝说數之算術表中使 之一個表而編碼的適應算術編碼處理者。hΛ所選擇 其3中9.，如位項之動晝像資訊之㈣ 圖框内之η X m像争(°η °己錄^構中所保存的差分資訊’係將 m k常（η、m為2以上的整d告於 並比較上述圖_間之像辛 :整數）田作1 &來處理， 4〇.如申請專利範圍‘二；=而， 其中，在塊近似機構中，圖栢旦像貝讯之壓縮系統， 壓縮方法以η X m像辛（^、二;内M縮處理’係根據圖框内 像全體，…2(;:;像為』=，之塊來壓縮影 素彼此之間以輸出後：擴展之影像中的像 在包含該像素要素之部要素之情況’反覆進行 操作，直至被指定之：：： = :分’適用更小的塊之 567729

   曰 4 1 ·如申請專利範圍第32項之“ 其中，在塊近似機構中，進杆同勒旦‘貝矾之壓縮系統， 當塊尺寸中沒有產生變化的^框：壓。理的結果，係 者。 凡進仃圖框間壓縮處理 在塊尺寸變大的方向壓結果，係 出該塊之資料者。 取差刀而直接輸 生=:;内/_理的結果，係 一擴張資料間之差分，並利μ ^ 就各部分求出與前 縮者。 差刀，並利用付合該差分的塊尺寸進行壓 專利範圍第32項之動晝像資訊之壓縮系统， 二，以=右塊插入機構’其係採用以圖框内編碼所處理 圖框谁彳干w Μ p i 70 基準圖框），並事先對該1 且使該分割之1塊分散至各圖 乂5·，如且範圍第4°項之動晝像資訊之壓縮系統， 中具有ϊ塊插入機構，其係採用以圖框 =:=框完成影像的基準圖框)’並事 割，且使該分割之1塊分散至各圖 46.如申請專利範圍第44或45項之動晝像資訊之壓縮系

   C:\ 總檔\91\91101708\91101708(替換卜1 第43頁 567729 差號9ΐιοΐ7η只

   六、申請專利範圍 '二其之中狀入？構’係在圖框間之差分大於參數(臨 限值）之狀怨於指定期間内 置上，並未插入！塊者。内么生且被更新的圖框内之塊位 47· —種動晝像資訊之壓 .^ ^ _ 者，該塊近似機構，係事先對、、肉、^八塊近似機構 並使該被分割之塊全部，= = = 進偷 料所定義的單一平面上近似(置換)者輝c三個資 1塊化機構’冑以圖框内編碼所處理的;二為包含有： 框完成影像的基準圖框）進行空間上圖框、（只有以圖 I塊插入機構’使該分割之丨塊 77 °’从及 定期間内發生且被更新的圖框内之 之狀態於指 入I塊者。 Μ置以外的部位上插

   C:\ 總檔\91\91101708\91101708(替換）-1.ptc 第44頁 567729 92. 9· 29 替換頁 圖8 □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ 心 u □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ □□□□□□□□ 567729 92. 9.2 9 替換頁 圖9 Tc^ 迴画z+c$«:驄画 I+u 城

   墙画01去浓 迴画6去城 擊画8+U浓 迴画Ι+U城 迴画9+U浓

   567729 92. 9. 29 替換頁 圖1 Ο