TW303566B - Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec - Google Patents

Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec Download PDF

Info

Publication number
TW303566B
TW303566B TW085110995A TW85110995A TW303566B TW 303566 B TW303566 B TW 303566B TW 085110995 A TW085110995 A TW 085110995A TW 85110995 A TW85110995 A TW 85110995A TW 303566 B TW303566 B TW 303566B
Authority
TW
Taiwan
Prior art keywords
frame difference
threshold value
ratio
compression
value
Prior art date
Application number
TW085110995A
Other languages
English (en)
Inventor
R Banham Mark
C Brailean James
M Levine Stephen
K Kats Aggelos Aggelos
M Schuster Guido
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Application granted granted Critical
Publication of TW303566B publication Critical patent/TW303566B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

五 '發明説明( A7 B7 〜---- 經濟部中央標準局員工消費合作社印製 發明領域 本發明係有關於影像编碼解碼器,特別有關於影像編碼 解碼器中之編碼效率。 發明背景 數位影像壓縮的領域係由多種技術支配,該等技術使用 基於移動補償預測方法於壓縮的問題上。此種支配的證據 可於國際標準组織(IS〇)的MPEG 1及2標準、ITU H.261標 準、目前正出現的H.263標準中見到。這些影像壓縮標準 母個都使用介於影像訊框之間基於區塊的移動估計値, 接著是預測訊框或移動補償,以便在編碼以前減少多餘資 訊的量。此一方法導致有效地編碼影像資訊所需之位元的 減少。 在移動補償影像編碼此一問題中很重要的問題是有需要 有效率地編碼移動資訊及基於該移動之預測中的錯4吳。兩 個移動補償影像訊框之間的預測錯誤被稱爲”位移過的訊 框差異"或DFD。DFD通常是非固定式的高通影像,而此一 影像係由繞在移動物體邊緣的錯誤組成,其中移動估計技 術無法適切地代表在影像景色中的動作。Dfd也常常會本 有大區域的均質錯誤資訊3這種情形在新的物體進入景色 中時就會發生,或者在兩個影像訊框之間作大量移動時就 會發生。 不同的壓縮技術在應用於編碼DFD的問題時可提供不同 等級的效率。用於编碼DFD資訊的古典方法是使用—塊塊 本纸張·尺度適用中國國家標準(CNS ) A4規格(210X297公疫) 卜{ 裝^----^---訂------{ i f請先閲靖背面之注意事項再填寫本頁} 經濟部中央標準局貝工消費合作社印製 A7 ----- - B7 五、發明説明(1 τ """ 一 一一"" 的離散餘弦轉換(DCT),接著是對該轉換的係數作编 (entropy)編碼。這種方法在每一個區塊中的像素由第一階 (order)馬克夫(Mark〇v)程序予以模型化後,會進行的相當良 好。當此一第一階馬克夫模型被遵循時,以能量密實化能 力而T ’ DCT會接近最佳的轉換(亦即以比⑽如乩⑽化轉 換)。然而當此一模型破壞後,此DCT比一些其他用於編 碼DFD影像的技術沒有效率。彳些已成功地應用於编碼 DFD的其他方法包括:向量量化法、漣漪或子波帶編碼 法、以及非正交蓋博(Gabor)函數展開法。這些方法具有不 同於DCT的編碼性質,而且可以更有效地在各種情況下較 有政率地對DFD編碼。例如,當DFD沒有大的均質資訊區 域時,但是由重要物體邊緣四週顯然重要錯誤資訊組成 時’盖博展開法在編碼效率上就可勝過Dct。 以一種有意義的方式使DFD性質具有在信號能量内容上 具有特徵是一項非常重要的問題。具有此一特徵可導致更 有效率地使用各種現存的編碼工具。在速率控制問題此點 上’以一目標輸出位元率來分配位元於一影像序列;此一 特徵可提供額外有用資訊來分配顯然有意義的可用位元9 S知有關於現存速率控制系統的文章大多專注於分配位元 於一區域階層,以便芫成整個位元率。對DFD全域(G1〇bal) 性質的考慮並不是一種用來選擇替換式的訊框階壓縮技術 以完成整個目標位元率的技術。 因此,有需要一種方法、裝置及微處理器來有效率地使 用多重編碼技術,以便壓縮具有各種移動量與型式的影像 __ -5- 本紙張尺度適f中國國家標導(CNS ) A4規格(210X 297公^ --- ^---;----^裝^------訂------^ i (請先閲讀背面之洼意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 3^S5〇6 A7 ---------------- 五、發明説明(~〜--~~~~~一- 序列於景色的各訊框之間。 圖式簡要説明 圖1係本發明較佳實施例之步驟的流程圖。 圖2係本發明另一較佳實施例之步驟的流程圖。 圖3係本發明之裝置較佳實施例的方塊圖。 圖4係本發明之微處理器較佳實施例的示意圖。 影像系列係由以二維方式代表三維景緻之數據的個別影 像或訊框所組成。在時間瞬間k時的影像訊框是由二維的 信號fkd,j)來代表。這些訊框以規則的時間間隔出現。位移 過的訊框差異或DFD是得自於採用目前訊框以。)與前—個 訊框fk-i(i-dx(i,j),j-dy(丨,j))的運動補償版本之間的訊框内每一 個像素強度値差異,其中dx(i,j)與dy(1 j}是在像素(i j)的X及 y万向的估計位移,而此估計位移係得自於預定的運動估 計技術。該DFD是預測錯誤影像而可以使用各種壓縮技術 予以編碼,已如上所述。 本發明提供一種可自一組預定的候選者中選出適當的编 碼技術之方法’以供該編碼器中_影像序列的每一個進入 DFD訊框之用。此方法可產生有效率地使用多重編碼技術 來壓縮具有各種不同量及於該景緻中各訊框間之不同型式 運動之影像序列。 圖1 (亦即標號1 〇〇)是根據本發明之選擇性地壓縮一基 於運動補償預測的影像編碼/解碼器之多個影像訊框之方 法的流程圖。第一個步驟(102)是使用目前的位移訊框差 本紙張尺度適用中國國家標準(CNS ) A4规格(210X297公变)一- (請先閱讀背面之注意事項再填寫本頁) 裝· 訂 經濟部中央標準局員工消費合作社印製 五、發明説明(4 (FD)來十算DFD#昀之目前能量估計値3下一個步驟(1〇4) 疋汁异此-能量估計値與先前DFD的先前能量估計値之子 勾値(間的比率s目w的預定臨限値被標明(岡或來自〆 組臨限値之第-預定臨限値。然後,根據既定的重覆方法 將此一比率與一頂定的臨限値相比較(刚广此-既定的重 復万洽包括重覆地將該比率與下一個目前既定臨限値相比 卓又’此- r -個臨限値與一既定的卿編碼技術相關,假 如此-比率超過目前的既定臨限値,對應的技術就會被遂 出來010)編碼目前的DFDn,此一比率與下_個既定 臨限値(112)相比較,此—臨限値與另一個編碼技術有關3 此-過程-直重覆到該組潛在的編碼技術被用完爲止, 圖2 (亦即標號雇)是本發明之方法的另—實施例之流 程圖·該方法用以選擇性祕厭始 地姿.咽一基於運動補償預測的影 f編碼/解碼器之多個影像訊框。第一個步驟是加權該目 ㈤位移説框差,以提供—Φ I§k ΛΑ Τ-\ΤΎ^ 促1'、 Τ %偏壓的DFD (202)。加權過的 訊框是乘有片段式金字塔形視窗之已知訊框處的原來 DFD。此一視窗値是隨著16χ16的巨集區塊而改變,該巨集 區塊之内有該DFD的像素。對所有的頻道而言,加權過的 DFD如下: DFDk(i,j) / 一 4 丄 —5 - I- Ll6」 1 -16 一 7 8 DFDk(i,j). 此處,DFD^,」)表示在訊框k處之位移訊框差之三個頻道 卷紙張尺度適用中國國家標準(CNS ) A4規格(210X297公餐) 'j ^ i 装 灯------1 1请先閲讀背迨之注意事項真填寫本萸) A7 B7 五、發明説明( 影像,而苻號L」表示取整數3出現在加權函數中之常數是 作爲QCIF解析度影像之用,其在Y頻道中具有176x144的支 援以及在Cr與Cb頻道中的88x72的支援。這些常數可以被 改k 以便藉由適當地標度(scaling)而容納任何的影像格 式3在QCIF解析中,16x16的巨集區塊包含來自γ頻道的 16x16個像索以及來自每一個色彩頻道的8x8個像素3結 果,以上的功能描述一可一對一式地映射至Y頻道的像素 之視W。在每一個巨集區塊中的色彩像素係以如該巨集區 塊中Y.運道之對應像素之相同値來加權3加權方面的強調 是針對朝向影像中心的巨集區塊3 下一個步驟包括使用加權過的位移訊框差來計算DFD (204)的目前能量估計値3 一個特殊的計算得到的簡單估計 値係定義在此處,此一估計値接近一影像訊框(2〇6)的DFD 中之平均能量。該量度是權重過的DFD (從照度Y量得的) 以及彩色影像色彩(Cr及Cb)平面的絕對値(s〇A)之總和。 SOA被定義成訊框k的Sk,且係依DFD的個別頻道:Y、 Cr、Cb 3 I — ---------Ϊ 裝K 丨~^---訂------ί,.. f請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 :ν·ΐΛ/-ιΣ Σ DFDYk{i,j) (,ν/2)-Ι(Λ//2)-• Σ Σ DFDCrk{,.j) DFDcbk{i.s) 對QCIF解析而言,Ν= 144而且Μ= 176 3 下一個步驟則是計算先前DFD (208)的能量估計値之歷史 平均値。該歷史平均値是平均先前的η個Sk而得到的。該 歷史平均値被定義成: 本紙浪尺度適用中囷國家標準(CNS M4規格(210 X 297公釐) 3u〇5〇6 A7 B7 五、發明説明(6 ) 經濟部中央標隼局員工消費合作杜印製\\、 一Sk 此値是乂 一訊框到另一訊框在各DFD中之移動能量平均値 的k化。η的値被设足成4 (步碟210)。這些改變的歷史被 追)四個訊框,此乃因爲一般存在於小時間範圍的暫時 關聯3這個晋通的趨勢平均傾向於使預測錯誤能量量測中 的大變化變得平順些3 在下一個步驟,目前的Sk被目前的、除,以便形成能量 比率(步驟212)。然後,目前的既定臨限値被設定成等於 第一預定臨限値T1 (步驟214)。該比率接著依據重覆的方 法與目w的既定臨限値Tc相比較(步驟218) s該重覆比較 包括重復一序列步驟,而此等步驟係用來測試多個既定臨 限値與比率,該等臨限値與既定的DFD編碼技術有關。該 重覆比較包括: A) 在比率是大於既定的臨限値時,選擇第一壓縮技術 (步驟220): B) 在比率是小於或等於既定的臨限値時,比較該比率 與下一個既定臨限値(步驟224); C) 在比率是大於下一個既定臨限値時,選擇下—個壓 縮技術(步驟220); D) 在比率是小於或等於下一個既定臨限値時,使用後 繼的既定臨限値及一既定名單中的壓縮技術,直到該既定 壓縮技術名單的所有枝術皆被用到爲止3 藉由後續減少一最初既定臨限値τ丨(步驟214),吾人就 本纸張尺度適用中國國家標隼(CNS ) Α4規格(210 X 297公釐 | 裝 訂------{·ν (請先閱讀背面之注意事項再填寫本頁) 五、 發明説明( 請 先 閱 请 背 t 事 項 I 再 填 I裝 頁 可得到該等用到過的既定臨限<直。丁的初値被設定成100 (步驟216)。每次該比率小於該既定臨限値時,冑由減少τ 値成原來的〇·75倍(步驟222)時,就可計算出下一個臨限 値。例如,若已知一組三個候選的〇1:13編碼技術,它們的 性質使得每一個後續技術在編碼較小的且較先前技術有更 f部的預測錯能量有效率時,則其中兩個既定的臨限値會 疋T1 1.00,T2-0.75。二個DFD編碼技術的例子將會是基於 區塊的標準DCT編碼、蓋博函數展開及編碼、以及將DFD 編碼成整個零能量 '或無編碼。 訂 這些臨限値比較測試必須根據對相對於整個景緻之品質 之預測錯誤重要性。因此,這些臨限値可經由外部速率控 制機構加以控制,該機構用以決定所有編碼技術之間的取 捨這些技術則疋根據在個別影像訊框位準的相對速率_ 變形特性。 ^ 在開始重覆比較時,既定的全域運動偵測技術被執行 (步驟226),而且在全域運動被偵測之處,壓縮技術的_ 經濟部中央標準局員工消費合作杜印製 預定小組被選出來在重覆步驟中使用。藉由決定未限制的 運動向量的數目,而此向量是指向根據ITU國際標準草案 Η.263, Annex D草案的影像訊框,基於巨集區塊的標準運動 向量是藉由搜尋這些區塊中之匹配者而得到的,而這些區 塊是在先前訊框邊界之内。未被限制的運動向量可用來指 到先前訊框邊界之外。供這些巨集區塊用的匹配區塊是藉 由重覆先如訊框的邊界像素而得到的。每當有全域運動時 (持別疋在相機併製時)’指在邊界外面的向量常提供最 10· 本紙張尺度適用中國國家標隼(CNS ) A4規格(210X 297公整) 經濟部中央標準局負工消費合作杜印製 Α7 Β7 五、發明説明(8 ) 佳的匹配(就用於決定匹配的絕對錯誤量測而論)。當沒有 全域運動時,延伸的搜尋向量通常會匹配標準的搜尋向 量,而且只有一些會被選出來指在邊界的外面。 全域運動偵測會計算被選出指向先前訊框邊界的外面, 而且將此數目與一預定的臨限値t相比較。當這個數目超 過預定的臨限値時,該訊框就可説成是全域運動訊框。此 一既足的臨限値t被設定成丨5給解析影像(步驟228)。對全 域運動的偵測可減少既定壓縮技術的組數。這些不會完全 更新此影像中之全部芏間位置之技術會自該组中去除。例 如,假使三個既定的候選技術是DCT,基於蓋博的非正交 展開,且沒有編碼,那麼就只有DCT技術會被保持在該組 既定的技術中。那麼在比例中,於有全域運動時,將會只 有一種編碼選擇。 圖3 (亦即標號300)是本發明之裝置的較佳實施例方塊 圖’此裝置用於選擇性地壓縮基於運動補償影像編碼/解 碼器之影像訊框。此裝置包括一估算單元(3〇2)、除法器 (304)、比較器(3〇6)、以及控制器(308)。該估算單元(3〇2)使 用目前的位移訊框差10)來計算供該位移訊框差用之目前 能量估計値’如上述方法(2〇〇)中所描述的3除法器(3〇4)係 耦合至估算單元(3〇2),而且被用來計算該位移訊框差(3 ^ 2) 之目前能量估計値對上述方法(3 16)之較佳實施例的歷史平 均値(316)的比率。比較器(3〇6)係耦合至除法器(3〇4),而且 用來藉由比較該比率(步驟314)與該既定臨限値(3 18)而決 定出一壓縮技術’該比較是根據一個能將一組既定的候選 . -11 - 本紙張尺度適用中國國家橾準(CNS > A4規格(2丨〇 χ 297公釐) I ΐ 裝 訂 ^^ (請先Κ讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7五、發明説明(9 ) 壓縮技銜與上述方法(200)之較佳實施例中之既定臨限値相 比較。該控制器(308)係耦合至該比較器及該除法器,而且 係用以執行上述方法(200)之較佳實施例中之重覆比較法。 該裝置輸出一選擇出的DFD编碼技術(320)。 圖4 (標號400)是本發明之微處理器較佳實施例的示意 圖。此一微處理器包括估算單元(402)、除法器(404)、比較 器(4〇6)以及控制器(408)。估算單元(4〇2)使用目前的DFD (410)來計算上述方法(200)之較佳實施例中之DFD目前能量 估計値:該除法器(404)係耦合至估算單元(402),而且是用 來計算DFD (412)之目前能量估計値對上述方法(200)之較佳 實施例中之歷史平均値之比率。比較器(406)係耦合至除法 器(404),而且是藉由比較該比率(414)與一預定臨限値(418) 而決定出一壓縮技術,而此一比較是根據一個能將一組預 定的候選壓縮技術與多個上述方法(200)之較佳實施例中之 預定臨限値相關聯的既定重覆方法。控制器(408)係耦合至 該比較器及除法器,而且是用來執行上述方法(200)之較佳 實施例中之重覆比較方法。微處理器輸出一選擇過的DFD 编碼技衔(420)。 本發明之方法可實施於下列至少一種裝置中:A)—特定 應用的積體電路;B)—場可程式化閘極陣列;C)一微處理 器;以及D) —電腦可讀的記憶體。這些裝置被組態成用以 選擇性壓縮基於:一運動補償預測之影像编碼/解碼器之 影像訊框,而該運動係在兩訊框之間:在兩影像訊框之間 的位移訊框差:以及根據上述更詳細之方法的先前位移訊 -12- (請先閱讀背面之注意事項再填寫本頁) 裝· ,\'5 "i 本紙張尺度適用中國國家標準(CMS ) A4規格(210X297公釐) A7 B7 五、發明説明(10 ) 框差能量估値之歷史平均値。 雖然例示性的實施例已如上所述,凡熟習此項技藝之人 士將會明白許多的改變或修飾都不脱離本發明。因此,所 有這些改變及修飾都包含在如申請專利範圍所界定之發明 的精神與範圍内3 --------^裝---^---訂-------- (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消费合作社印製 本纸張尺度適用中國國家標车(CNS ) A4規格(210 X 29*7公釐)

Claims (1)

  1. 3ϋο566 Α8 Β8 C8 D8 經濟部中央標準局員工消費合作社印製 申請專利範圍 i 一種選擇性地壓縮基於運動補償預測的影像編碼/解碼 器的影像訊框之方法,而其壓縮係根據兩個影像訊框 間之既定的估計運動、該兩個訊框間之位移過訊框 差、以及先前位移過訊框差之能量估計値的歷史平均 値,此方法包括: IA) 使用該位移過訊框差來計算供其使用之目前能 量估計値; IB) 計算該位移過訊框差之目前能量估計値與歷史 平均値間之比率;以及 IC) 藉由比較該比率與一既定臨限値來決定壓縮技 術,而其比較是根據一個能將一组既定的壓縮技術與 儲存在記憶體中之既定臨限値相互關聯之既定重覆方 案。 2.根據申請專利範圍第1項之方法’其中至少以下2A-2D 項中之一爲: 2A)該位移過訊框差被加權以便提供中心偏壓的位 移訊框差: 2B)供該位移過訊框差用之能量估計値是該訊框差 之每一個像素的絕對値總和; 2C)其中該既定的重覆方案包括: 2C1)其中該比率大於既定的臨限値時,選出一 第一壓縮技術; 2C2) 其中該比率小於或等於該既定的臨限値 時,比較該比率與下一個既定臨限値; -14- 本紙彔尺度適用中國國家標準(CNS)A4规格(210X297公釐) (請先匁讀背面之注意事項再填寫本頁) 裝 *可 線 A8 B8 C8 D8 經濟部中央標準局員工消費合作杜印製 申請專利範圍 2G)其中該比率大於該下一個既定臨限値時, 選擇一個下一個壓縮技術; 2C4)其中該比率小於或等於該下—個既定臨限 値時,則從-個既定的表中使用後續的既定臨限値與 壓縮技術來重覆步驟2C3至2C4,直到該表中所有的壓 縮技術都被用過爲止; 2D)其中該方法中的至少一個步驟爲; 2D1) —應用特定積體電路: 2D2) 一場可程式化閘陣列; 2D3)—微處理器;以及 2D4) —電腦可讀的記憶體; 被安排且组態成用以選擇性地壓縮基於—運動補償預 測的影像編碼/解碼器之影像訊框,而其壓縮是根據兩 個影像訊框間之既定估計的運動、該兩個影像訊框間 之位移訊框差以及根據申請專利範圍第丨項之先前位 移訊框差之能量估計値的歷史平均値。 3. 根據申請專利範圍第丨項之方法,其中該先前位移訊 框差之能量估計値之歷史平均値爲n個位移訊框差之 能量先前估計値的平均,其中n爲正整數且可被爲4。 4. 根據申5青專利範圍第i項之方法,尚包括在步驟^ c 開始的時候,執行既定的全域運動偵測技術,而且在 全域運動被偵測到時,選出一小組既定的壓縮技術給 步驟1C使用,而且一旦選出來後,則全域運動包括: 根據H.263 Annex D來決定許多指著影像訊框外面的未 In» — . .. ' — (請先閱讀背面之注意事項再填寫本頁) •π 線 -15-
    申請專利範圍 受限制運動向量,而且其中指向影像訊框外面的未受 限制向量的數目大於一既定的値時,全域運動就會被 4貞測到。 (請先5?讀背面之注意事項再填寫本頁) 〇· —種選擇性地壓縮基於運動補償預測之影像編碼/解碼 备的影像訊框之裝置,其壓縮是根據兩個影像訊框間 之既定的估計運動、一該兩個影像訊框間之位移過的 訊框差、以及先前位移過訊框差之能量估計値的歷史 平均値,此裝置包括: 5A) 一估計單元,其使用該位移過的訊框差來計算 孩位移過訊框差之目前能量估計値; 5B) —除法器,耦合至該估計單元以便接收—歷史 平均値’用來計算該位移過訊框差之目前能量估計値 與該歷史平均値之間的比率;以及 5C) 一比較器,耦合至該除法器以便接收既定的臨 限値,並藉由比較該比率與—既定的臨限値來決定一 壓縮技術,該決定是根據一用來將一组候選壓縮技術 與既定的臨限値關聯起來之既定重覆方案,以便提供 —選定的編碼技術;以及 5D) 一控制器,耦合至該比較器與除法器,用以執 行該既定的重覆方案。 6.根據申請專利範園第5項之裝置,其中以下从至冗步 银至少之一爲: 6A)該位移過訊框差被加權,以便提供一中央偏壓 的位移過訊框差; -16 - 尺度通^"i ϋ家標準(CNTS)A4規格(210X 297公釐)一'''
    經濟部中央標準局員工消費合作杜印製 申請專利範圍 6B)該位移過訊框差的能量估計値是該位移過訊框 差之每一個像素絕對値的總和;以及 6C)其中該既定的重覆方案包括: 6C1)當該比率大於該既定的臨限値時,選出— 第—壓縮技術: 6C2)其中該比率小於或等於該既定的臨限値 時’比較該比率與下一個既定臨限値; 6C3)其中該比率大於該下一個既定臨限値時, 選擇下一個壓縮技術; 6C4)其中该比率小於或等於該下一個既定臨限 値時,則從一個既定的表中使用後續的既定臨限値與 壓縮技術來重覆步驟2C3至2C4,直到該表中所有的壓 縮技術都被用過爲止。 Λ根據申請專利範圍第5項之裝置,其中該先前位移訊 框差之能量估計値之歷史平均値爲η個位移訊框差之 能量先前估計値的平均,其中η爲正整數且可爲4。 S·根據申請專利範圍第5項之裝置,尚包括:在步驟C開 始的時候,執行既定的全域運動偵測技術,而且在全 域運動被偵測到時,it出-小組既定的壓縮技術給步 驟5C,而且一旦選出來後,該袈置是以下列至少一元 件來實施: 8A) —應用特定積體電路: 8B) —場可程式化閘陣列;以及 8C) —微處理器;以及 (請先閲讀背面之;±意事項再填寫本頁) .裝 線 •17- 經濟部中央標準局員工消費合作社印製 A8 B8 C8 ______ D8 六、申請專利範圍~~~ ~~ ^·~~~— 8D) —電腦可讀的記憶體; 被安排且組態成用以選擇性地壓縮基於一運動補償預 測的影像編碼/解碼器之影像訊框,而其壓縮是根據兩 個影像訊框間之既定估計的運動、該兩個影像訊框間 之位移訊框差、以及根據申請專利範圍第5項之先前 位移訊框差之能量估計値的歷史平均値。 9. 一種選擇性地壓縮基於運動補償預測之影像編碼/解碼 器的影像訊框之微處理器,其壓縮是根據兩個影像訊 框間之既定的估計運動、一該兩個影像訊框間之位移 過的訊框差、以及先前位移過訊框差之能量估計値的 歷史平均値,該微處理器被預先用一軟體程式來程式 化,該程式執行以下步驟: 9Α) 使用該位移過訊框差來計算供其使用之目前能 量估計値; 9Β) 計算該位移過訊框差之目前能量估計値與歷史 平均値間之比率;以及 9C) 藉由比較該比率與一既定臨限値來決定壓縮技 術,而其比較是根據一個能將一組既定的壓縮技術與 既定臨限値相互關聯之既定重覆方案。 10. 根據申請專利範圍第9項之微處理器,其中以下10Α-10Ε步祿至少之一爲: 1ΟΑ)該位移過訊框差被加權以便提供中心偏譽的位 移訊框差; 1ΟΒ)供該位移過訊框差用之能量估計値是該訊框差 -18 - 本紙乐尺度逋用t國國家標率(CNS ) Α4規格(210 χ:?97公釐) -------^--^----訂-----ί 線 (請先閔讀背面之注意事項再填寫本頁) A8 B8 C8 D8 申請專利範圍 之每一個像素的絕對値總和: IOC) 該先前位移訊框差之能量估計値之歷史平均値 爲η個位移訊框差之能量先前估計値的平均,其中n爲 正整數且可爲4 3 IOD) 其中該既定的重覆方案包括: 10D1)其中該比率大於既定的臨限値時,選出— 第一壓縮技術; 10D2)其中該比率小於或等於該既定的臨限値 時,比較該比率與下一個既定臨限値; 10D3)其中該比率大於該下一個既定臨限値時, 選擇下一個壓縮技術; 10D4)其中該比率小於或等於下一個既定臨限値 時’則從一個既定表中使用後續的既定臨限値與壓縮 技術來重覆步驟10D3至10D4,直到表中所有的壓縮技 術都被用過爲止: IOE) 尚包括:在步驟9開始時,執行既定的全域運 動偵測技術,而且在全域運動被偵測到時,選出—小 組既定的壓縮技術給步驟9C使用。 (請先閱讀背面之汶意事項再埸寫本頁) 裝 訂 線 經濟部中央標準局員工消費合作杜印製 -19- 本铁張尺度適财n g家鮮(cns)A4„(:1qx 297$·
TW085110995A 1995-10-26 1996-09-09 Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec TW303566B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/548,776 US5764921A (en) 1995-10-26 1995-10-26 Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec

Publications (1)

Publication Number Publication Date
TW303566B true TW303566B (en) 1997-04-21

Family

ID=24190358

Family Applications (1)

Application Number Title Priority Date Filing Date
TW085110995A TW303566B (en) 1995-10-26 1996-09-09 Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec

Country Status (5)

Country Link
US (1) US5764921A (zh)
EP (1) EP0800677B1 (zh)
DE (1) DE69630199T2 (zh)
TW (1) TW303566B (zh)
WO (1) WO1997015887A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575946B (zh) * 2002-07-11 2017-03-21 松下電器(美國)知識產權公司 影像編碼解碼方法與影像編碼解碼裝置

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8107015B1 (en) 1996-06-07 2012-01-31 Virage, Incorporated Key frame selection
US5870148A (en) * 1997-06-17 1999-02-09 Intel Corporation Method and apparatus for adaptively enabling and disabling PB frames in an H.263 video coder
US6108583A (en) * 1997-10-28 2000-08-22 Georgia Tech Research Corporation Adaptive data security system and method
US6590607B1 (en) 1998-08-19 2003-07-08 Hewlett-Packard Development Company, L.P. Method and apparatus for storing an uninterrupted digital video stream
FR2804777B1 (fr) * 2000-02-03 2002-06-21 Univ Paris Curie Procede et dispositif de traitement de sequences d'images avec masquage
US7003039B2 (en) 2001-07-18 2006-02-21 Avideh Zakhor Dictionary generation method for video and image compression
US6965645B2 (en) * 2001-09-25 2005-11-15 Microsoft Corporation Content-based characterization of video frame sequences
US7039247B2 (en) * 2003-01-31 2006-05-02 Sony Corporation Graphic codec for network transmission
US7079986B2 (en) * 2003-12-31 2006-07-18 Sieracki Jeffrey M Greedy adaptive signature discrimination system and method
US8478539B2 (en) 2003-12-31 2013-07-02 Jeffrey M. Sieracki System and method for neurological activity signature determination, discrimination, and detection
US8271200B2 (en) * 2003-12-31 2012-09-18 Sieracki Jeffrey M System and method for acoustic signature extraction, detection, discrimination, and localization
US7713175B2 (en) * 2005-04-07 2010-05-11 Monaghan Michael J Infant activity systems
US7639873B2 (en) * 2005-07-28 2009-12-29 Microsoft Corporation Robust shot detection in a video
US7921116B2 (en) 2006-06-16 2011-04-05 Microsoft Corporation Highly meaningful multimedia metadata creation and associations
US8805083B1 (en) 2010-03-21 2014-08-12 Jeffrey M. Sieracki System and method for discriminating constituents of image by complex spectral signature extraction
US9558762B1 (en) 2011-07-03 2017-01-31 Reality Analytics, Inc. System and method for distinguishing source from unconstrained acoustic signals emitted thereby in context agnostic manner
US9886945B1 (en) 2011-07-03 2018-02-06 Reality Analytics, Inc. System and method for taxonomically distinguishing sample data captured from biota sources
US9691395B1 (en) 2011-12-31 2017-06-27 Reality Analytics, Inc. System and method for taxonomically distinguishing unconstrained signal data segments

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5051840A (en) * 1988-12-14 1991-09-24 Fuji Photo Film Co., Ltd. Device for coding a picture signal by compression
US5031053A (en) * 1989-06-01 1991-07-09 At&T Bell Laboratories Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing pixel clusters
EP0630506A4 (en) * 1992-03-17 1995-01-04 Zoran Corporation Image compression coder having improved bit rate control and block allocation.
KR940003404A (ko) * 1992-07-23 1994-02-21 이헌조 프레임 간/프레임 내 움직임 보상 시스템
KR0134504B1 (ko) * 1992-09-09 1998-04-23 배순훈 적응적 주파수 변환기를 가진 영상 부호화기
GB2271252A (en) * 1992-10-03 1994-04-06 Ibm Data compression in a computer workstation
WO1994018799A1 (en) * 1993-02-03 1994-08-18 Qualcomm Incorporated Interframe video encoding and decoding system
US5463565A (en) * 1993-10-29 1995-10-31 Time Warner Entertainment Co., L.P. Data block format for software carrier and player therefor
EP0770246A4 (en) * 1994-07-14 1998-01-14 Johnson Grace Company METHOD AND APPARATUS FOR COMPRESSING IMAGES
US5535311A (en) * 1994-07-28 1996-07-09 Hewlett-Packard Company Method and apparatus for image-type determination to enable choice of an optimum data compression procedure
US5553160A (en) * 1994-09-01 1996-09-03 Intel Corporation Method and apparatus for dynamically selecting an image compression process based on image size and color resolution

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575946B (zh) * 2002-07-11 2017-03-21 松下電器(美國)知識產權公司 影像編碼解碼方法與影像編碼解碼裝置

Also Published As

Publication number Publication date
EP0800677A1 (en) 1997-10-15
DE69630199D1 (de) 2003-11-06
EP0800677A4 (en) 1999-06-02
EP0800677B1 (en) 2003-10-01
DE69630199T2 (de) 2004-04-29
WO1997015887A1 (en) 1997-05-01
US5764921A (en) 1998-06-09

Similar Documents

Publication Publication Date Title
TW303566B (en) Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec
EP1379000B1 (en) Signal encoding method and apparatus and decoding method and apparatus
EP1404133A1 (en) Image encoder, image decoder, image encoding method, and image decoding method
CN103096055B (zh) 一种图像信号帧内预测及解码的方法和装置
CN100468982C (zh) 用于执行高质量快速预测运动搜索的方法和设备
JP5669278B2 (ja) 画像シーケンスのブロックを符号化する方法およびこのブロックを再構成する方法
JP3835919B2 (ja) 動画像復号装置
CN110741640B (zh) 用于视频代码化中的运动补偿预测的光流估计
JP4993676B2 (ja) 画像符号化装置及び画像符号化方法
KR102011491B1 (ko) 템플릿 매칭을 이용한 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP2013501451A (ja) 映像の符号化方法及び装置、その復号化方法及び装置
JP2004336369A (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP2009543423A (ja) 映像の符号化/復号化方法及び装置
JP2007208989A (ja) イントラ予測モード決定方法及び装置
CN105284112A (zh) 用于确定量化参数的值的方法和装置
JP5909149B2 (ja) 色変換装置、符号化器および復号器ならびにそれらのプログラム
CN101268477B (zh) 视频压缩中自适应运动向量采样的多阶段连接过程
CN100481944C (zh) 对数字化图像实施由计算机支持的运动补偿的方法和装置
JP2005348411A (ja) 画像の空間予測符号化方法、符号化装置、復号化方法及び復号化装置
US20080273597A1 (en) Method for searching for motion vector
CN104602025A (zh) 处理图像的方法和装置
Irannejad et al. Block matching video compression based on sparse representation and dictionary learning
JP2005348008A (ja) 動画像符号化方法、動画像符号化装置、動画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2015211269A (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム
JP2001520838A (ja) デジタル画像の符号化方法および符号化装置