TW421974B - Method and apparatus for inverse quantization of MPEG-4 video - Google Patents

Method and apparatus for inverse quantization of MPEG-4 video Download PDF

Info

Publication number
TW421974B
TW421974B TW088107148A TW88107148A TW421974B TW 421974 B TW421974 B TW 421974B TW 088107148 A TW088107148 A TW 088107148A TW 88107148 A TW88107148 A TW 88107148A TW 421974 B TW421974 B TW 421974B
Authority
TW
Taiwan
Prior art keywords
quantization
patent application
coefficients
stored
vop
Prior art date
Application number
TW088107148A
Other languages
English (en)
Inventor
Xuemin Chen
Original Assignee
Gen Instrument Corp
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 Gen Instrument Corp filed Critical Gen Instrument Corp
Application granted granted Critical
Publication of TW421974B publication Critical patent/TW421974B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Auxiliary Devices For And Details Of Packaging Control (AREA)
  • Excavating Of Shafts Or Tunnels (AREA)

Description

421 974 ·4 五、發明說明(1) 此專利書主張申請於I 998年5月4曰之美國臨時專利書第 60/084, 025號的利益 發明背景 本發明係關於一種根據MPEG-4標準提供之視訊數據之反 量化的方法和裝置,及特別是在一視訊組織解碼流程中反 量化。 本發明特別適合與各種多媒體應用一起使用,且與描述 於文件 ISO/IEC 14496-2,ISO/IEC JTC1/SC29/WG11 N1 902,標題為”聽覺一視覺目標:視覺”之MPEG-4確認模 型(VM)標準,1997年10月30日,在此併入參考。此MPEG-2 標準是MPEG-4標準的先驅者,並描述於文件ISO/IEC 1 3 8 1 8 - 2,標題為"資訊技術一電影和組合音響的一般性編 碼,推薦書H. 26 2" , 1 9 94年3月25日,在此併入參考。 MPEG-4標準的更細節部分可以在τ. Sikora的"MPEG-4視訊 標準確認模型"影像技術之電路和系統的I EEE會報,1 9 97 年2月第1號,第7卷,第19 ~ 31頁中找到。 MPEG-4是一新的標準,其提供一軟性的骨架和一公開組 的編碼工具用於數位聽覺一視覺數據的傳輸,存取,和操 控D這些工具支援一大範圍的特徵。此Μρπ-4的軟性骨架 支援編碼工具和其對於由電腦,電信,和娛樂(亦即,電 視和電影)工業,像資料庫瀏覽,資訊取回,及交互通信 要求的應用之相關功能性的各種組合。 MPEG 4 &供標準化的核心技術,允許在多媒體環境中視 A數據之足夠的儲存,傳輸和操控。此外,遵守Μ? eg_ 4標
42J 974
目標可度量性’空間及時間可 五、發明說明(2) 準的系統達到有效的壓縮 度量性,及誤差回復。 此)^£0-4視訊乂)*1編碼器/解碼器((:〇(^(;)是一具有運動補 償區塊和物體為基底之混合編碼器。結構用一使用巨集區 塊補償之8 X 8不連續餘弦轉換(DCT)來編碼。物體形狀表 不為α地圖,並使用一以内容為基底的算術編媽(cae)法 則或一修正的DCT編碼器,二者都使用時間預測,來編 碼。此編碼|§可以處理如同已熟知的電腦圖形之精神。其 他編碼方法,像微波和spri te編碼,也可以用於特別的應 ,動補償的結構編碼是一熟知的逼近’且可以被塑造成 一三階段流程。第一階段是信號處理階段其包括運動估計 和補償(ME/MC)及一二維(2_D)空問轉換e kME/mc和空間 ^換的目的是利用在—視訊序列中之時間和空間的關聯來 最佳化此在一複雜性限制下之量化及熵編碼的額定效能。 對於ME/MC之最普通的技術已經區塊匹配,且最普通的空 間轉換已是DCT。 曰反ϊ化在視訊結構解磾流程中是一重要的步驟。有兩個 !化的方法指定於MPEG-4視訊中《第一種方法MPEG-2量化 的方法’而第一種方法是Η· 263量化的方法敘述於Ιτυ_τ群 組中對於非電話信號的線傳輸,,,草案推薦Η . 2 6 3 _對於 低位疋率通信的視訊編碼"1 995年12月。此内編碼區塊的 DC ^數是反置化的不同於所有其他的係數,當使用此 MPEG-2莖化的方法時。此在嘗試設計一對於MpEG_4視訊之
第6頁 427 974 1 五、發明說明(3) 反數字轉換器時產生複雜性。 因此,希望有一當處理MPEG-4視訊時對於反量化之有效 且問早的技術。本發明提供一具有以上和其他之優點的裝 置和方法" 發明摘要 根據本發明,提供一被反量化係數QF[v][u]的二維陣 列。一第一加權矩陣1[0]卜][11]=2謂[0]卜][11]對於由該 係數表示的内部編碼巨集區境被預先計算並儲存β 一第二 加權矩陣i[l][v][u]= 2*ff[l][v][u]對於由該係數表示的 非内部編碼巨集區塊被預先計算並儲存《一被用於選擇一 加權因子的量化差基於一目前的巨集區塊量化位階被計 算。此加權因子提供自此儲存之第一及第二加權矩陣之— 相應於此量化差和一巨集區塊型式的辨識器。其後的權重
Wi.Jwnv] [u]則計算自一目前的權iWi[w][v][u]和加權因 子。 在一说明的具體裝置中’此係數q ρ [ v ] [ u ]的陣列被乘以 權重W;,,[ w ] [ v ] [ u ]以重建未量化的係數。此外,在此說明 的具體裝置中,此係數表示一視訊物平面(v〇p)‘的巨集區 塊。 此量化差可以自一第二,其後的數字轉換器尺寸(數字 轉換器-尺寸i+1 )減去一第一數字轉換器尺寸(數字轉換器一 尺寸i )來計算。 提供根據本發明的裝置用於反量化一量化係數QF [ v ] [ u ] 的一維陣列。一預先计算的第一加權矩陣W [ Q ] [ V ] [ u ]=
_A 9.1 -_ 2L、發明說明(4) 2木W[0][v][u]儲存於一記憶體中對於由係數表示的内編碼 巨集區塊《—預先計算的第二加權矩陣i[l][v][u] = 2*ff[l][v][u]對於由該係數表示的非内編碼巨集區塊也被 儲存。一第一加法器計算一量化差被用以選擇一加權因子 基於一目前的巨集區塊量化位階。此加權因子自此第一或 第二加權矩陣輸出相應於此量化差和一巨集區塊型式的鑑 別器,其指定不是一内編碼巨集區塊就是一非内編碼巨集 區塊。一第二加法器反覆地計算其後的權重Wi+1[w][v][u] 自一目前的權重11>]1>][11]和此加權因子》 一乘法器可以提供用於此係數QF [ v ][ u ]的陣列乘以權重 Wi+1 [ w ] [ v ] [ u ]為了重建未量化的係數。在一說明的具體裝 置中,此係數表示一視訊物平面(VOP)的巨集區塊。 此預先計算的第一和第二加權矩陣可以被儲存,例如, 在一由此量化差和一巨集區塊型式之鑑別器所定址的隨機 存取記憶體(RAM)。對於每一VOP —起始矩陣WJw][v][u] 可以被儲存於一第二RAM並供給此第二加法器像 t[w][v][u]經由一延遲。此第二RAM被每一 VOP的一起始 量化位階(V〇p_quant)和此巨集區塊型式之鑑別器所定 址。對於每一 V 0 P可以提供一開關以連接此起始矩陣 W0[w][v][u]自此第二RAM至每一新VOP之開端處的延遲。 圖例概述_ 圖1為一說明此MPEG-4視訊解碼流程的方塊圖; 圖2為一較詳細說明圖1之視訊转構解碼流程的方塊圖;. 圖3為一較詳細說明圖1和2之反量化流程的方塊圖;及
421974 五、發明說明(5) " ' - 圖4為圖3之反量化算術函數的舉例之具體裝置的概要 圖β 發明詳述 — MPEG-4視訊解碼器主要由:r都八& Λ丄 1孬王要由—部分所組成。有一形狀解 碼器,-運動解碼器和-結構解踢器。—重建的視訊物平 面(VOP )獲得自此解碼的形狀,結構和運動資訊的組合; 如圖1之方塊圖中說明的。也可見,委員會草案,"聽覺 --視覺物體的編碼··視覺",IS0/IEC 1 4496_2 JTC1/SC29/罚U N 1 90 2,1 9 97 年1〇月3〇 日。 圖1說明一視訊解碼器其中一多路分離器1〇提供編碼的 位元流之形狀’運動和結構的指示自一輸入的MpEG_4視訊 流(未示出)11此形狀資訊輸入一開關1 2其選擇地通過此資 訊至一形狀解碼函琴1 4相應於一視訊_物體—層〜形狀控制 信號。當形狀資訊未被解碼時’開關丨2將包含此形狀資訊 之編碼的位元流和此形狀解碼函數分開。 此包含運動資訊之編碼的位元流被一運動解媽函數18所 解碼》—運動補償函數20使用來自個別的函數14,18之解 碼的形狀和運動資訊以提供一運動補償差異信號給一視訊 物平面(VOP)重建函數22 °VOP函數22也接受解碼的結構資 訊自一結構解碼函數,通常指定為2 4。 此結構解碼函數將一 V 0 P的結構資訊解碼。此結構資訊 自此多路分離器10提供在此編碼的位元流結構中,且由可 變長度解碼函數30被可變長度的解碼。此可變長度的解碼 數據被一反掃描函數32反掃描,且通過至一反DC和AC預測
421_97_4_J^ 五、發明說明(6) ~— im;的數據在一反數字轉換器36中被反量化。 牡反的不連續餘弦轉換(IDCT)則藉由IDCT函數38 且此合成的結構解碼數據提供給此VOP重建函數22。疋 重建的V0PS如先前重建的v〇Ps被儲存像表示於方塊丄6 ^ί其後以m由運動補冑㊣數20和形狀解碼函數 14所使用。這些先前的情3是必需的為了對目前的v〇ps解 碼,其以壓縮的形式接受而沒有包含此vop的所有資讯。 此重建的VOPS也輸出自圖i的流程由其後技術上已孰知 視訊處理所使用。 … 圖2說明對於視訊結構資訊的解碼流程。在圖2中,二維 陣列表示為name[q][p],其中‘Q’是垂直方向的指標,而 P是水平方向的指標。 此編碼的位元流(:结構)經由線41供給可變長度解碼函數 4〇,其輸出可變長度解碼數據QFS[n]。然後此解碼的數據 稭由一反向掃描函數42被反向的掃描。掃描,像DCT係數 的之字形的掃描和由此附加的反向掃描在技術上已熟知。 也热知的是用以完成係數之區塊的此掃描和反掃描的規則 系統和電路β 此已被反掃描的數據則供給一反Dc和紅預測函數43 β此 合成的數據QF[v][u]藉由反量化函數44被反量化以產生 F[v][u]。一反DCT 函數46 自 F[v][u]產生f[y][x]。然後此 數據通過至一運動補償函數48,其經由線53接受必要的運 動向量。此合成的解碼搭檔d[y][x]儲存在一v〇p記憶體5〇 中’其也經由線51接受重建的v〇ps。注意圖2的函數4〇,
第10頁 21 974·」ι| 五、發明說明(7) 42,43 ’ 44和46通常相當於圖1的函數30,32 , 34,36和 38 » 此由函數4 4所提供的反量化在此視訊結構解碼流程中是 一重要的步驟。特別是’係數的二維陣列,QF [ v ] [ u ],是 反量化的以產生此重建的DCT係數f[y][x]。此流程實質上 是一乘以數字轉換器步驟尺寸的乘法。此數字轉換器步驟 尺寸由二機構所修正;一加權矩陣用以修正在—區塊内的 步驟尺寸和使用一比例因子為了此步驟尺寸被修正在僅幾 個位元(與對一全新之加權矩陣編碼比較)的成本下。 圖3說明整個反量化流程。此係數的二維矩陣, QF[v][u]經由線90輸入至一反量化算術函數6〇 ^在適當的 反量化算術完成後,此產生的係數,F,,[v][u],被餘和 函數62所飽和(亦即,相對於一上和下邊界被剪去)以產生 r[v][u]。例如,此飽和可以實現一257的上邊界和一 258 的下邊界。如果F [v][u]小於_258,其會被切至_258 β 如果F [v][u]大於257 ’其會被切至257。此一飽和函數 可以使用一比較器或像技術上已熟知的來完成。 飽和後,一未匹配控制操作64被完成。未匹配控制被描 述於IS0/1 EC 14496-2中參考上文且對於那些技術上已熟 練的人是熟知的。通常’未匹配控制藉由加總所有重建 的,飽和的係數,Γ [ v ] [ u ],來完成。然後此和被測試以 決定其為奇數或偶數。如果此和是偶數,則完成剛好一係 數’稱為,F [ 7 ] [ 7 ],的修正。此F [ 7 ] [ 7 ]的修正可以簡單 地藉由裝掛此二係數之補充表示的最無意義的位元。同樣
第11頁 42197 4 r______ 玉、發明說明(8) 地,因為只有此和的"奇數”或”偶數”是有興趣的的,一除 外的OR(剛好是此最無意義的位元)可以使用以計算此和。 此最後重建的DCT係數,F [ v ] [U],自此未匹配控制64輸 出。 有兩個量化的方法指定於MPEG-4視訊中Ε第一個方法是 MPEG-2量化的方法。第二個方法是Η. 263量化的方法。 對於此MPEG-2量化的方法,此内編碼區塊的DC係數以一 不同於所有其他係數的方法被反量化。在内編碼區塊中, F’ ’ [0] [0]由QF[ 0] [0]乘以一常數的乘數而獲得。此重建 的D C值計算如下: F ’ ’ [ 0 ] [ 〇 ] = d c 一 s c a 1 e r * Q F [ 0 ] [ 0 ] 對於内編碼巨集區塊’使用一最佳化的非線性反Dc量化以 決定數量因子dc 一sca丨er。在一内編碼巨集區塊内,亮度 區塊稱為型式i區塊,而色度區塊被分類為型式2區塊。 型式1區塊的D C係數對於型式1被非線性定標器量化 .型式2區塊的dc係數對於型式2被非線性定標器量化 表1列舉此非線性dc一seal er依據似月段的線性特徵來表 不 。 成分型式 色度型式2 1至4
表1 對於數字轉換器尺寸鉻圊 5至8 2X數字轉換器尺寸 9至24 數字轉換器尺寸+8 25 至 31 2X數字轉換器 尺寸 -16 (數字轉換器尺寸+ 13) /2 數字轉換器尺寸 -6
第12頁 ί 974 五、發明說明(9) 對於此MPEG-2量化的方法,所有除了内DC係數之外的係 數使用根據本發明的二加權矩陣來反量化。一個是周於内 編碼巨集區塊,而另一個用於非内編碼巨集區塊。每一矩 阵具有一起始數值組其可藉由下載一使用者自訂的矩陣來 覆寫°讓此加權矩陣被W [ w ] [ v ] [ u ]所標記,其中w取值〇到 1表示那一個矩陣正在被使用。W[0][v][u]用於内編碼巨 集區塊’而W [ 1 ] [ v ] [ u ]用於非内編碼巨集區塊。 下面的方程式指定用以自qf卜][u](用於除了内⑽係數 之外的所有係數)重建F" [v][u]的算術: F,' M[«] = ((2 X ρί!ν][«)+*) X Xquantiser^ scale)j32 其中: .t> 內區塊
Uig<GiIv][wi)非一內區塊 而其中V ”表示用結果向零之切除的整數除法。總結來 說,此反量化流程是任何流程數字地等於:
第13頁 421974 五、發明說明(10) for (v=〇; v<8;v++) { for («=0; μ<8;«++) { if (QF[vJ[uJ = 〇) F"[v][u] = 0; else if ((«==0) && (v=0) && (macroblock_intra)) { = dc_scaler * QF[v][u]·, } else { if ( macroblock_intra) { F,([v]f«] = ( QF[v][u] * W[〇][v][ti] * quantizer_scale * 2)/32: ~ mmu] 32; } else { = ((( QF[v][u] 2 ) + Sign(Qm[u]) ) * * quantizer一scale ) / 當此quantizer_scale改變自此第i個巨集區塊至此第 i + 1個巨集區塊(i》0 ),其指定自: quantizer__scalei + 1 = c 1 ip(quantizer一scale; + dquant; + 1 ) 對於I -和P-VOPs,和
Quantizer-Scalei+^clipCquantizer — scalei+dquantiH) 對於B-VOPs。 函數clip確認此quantizer 一scale的值介於1和31之間。 此dquant和dbquant項指定如下: dquant - 此為二位元碼,對於I- 和p-VOPs,其指定 在quantizer,quant 中的改變 ° 表2列出其表示的碼和差值。此qUant的值落在1至31之 間,如果此quant的值在加上此dquant的值小於1或大於
第14頁 421 974
五、發明說明(11) 31,其將被相當地剪裁至1和31 » 表2 (dquant碑和相當的值) dquant code value 00 -1 01 -2 ^ 10 1 " 11 2 dbquant-此為一可變長度碼,對於B-VOPs其指定在 quantizer中的改變。 表3列出其表示的瑪和差值。如果此qUant的值在加上此 dbquant的值小於1或大於31 ,其將被相當地剪裁至丨和 31 - 表3 _(dbquant碼和相當的值) dbquant code value 10 -2 0 0 _ 11 r 2 注意此dquant的值只能是-2,q,1,2,而此dbquant 的值只能是-2 > 0 ’ 2。本發明利用此實現以簡化使用以下 二步驟之反量化流程的計算: (1) 預先計算和儲存二額外加權矩陣T[0][v][u]=2* W[0][v][u]對於内編碼巨集區塊及][vhu] = 2* W [ 1 ] [ v ] [ u ]對於非内編碼巨集區塊; (2) 儲存Wi[w][v][u]並計算 第15頁 421974 五、發明說明(12) quant;]=quantizer_scaleiH-quantizer一scale;。 此反量化流程對於第i +1項巨集區塊可以簡化如下 if (quant M=l||quant 卜·=-1) for (v=0; ν<8;ν++) { for (w=0; k<8;u++) { if(QFiH[v][u] = 0) F'Vi MM=〇; else if {(«=0) c&& (v=0) && (macroblock^intra)) { ^Ί+1 M[u] = dc^scaler * Qf /+/ [v][w]; } else { if (macroblock_intra) { ^ i+l [〇]MH i+l>〇) ? wi [〇][v]M+ ^°]Μ[«] ; wi [〇][v][k]-^0][v][u]; F"i+1 [V][I(] = ( QF i+l * W2 ) /32; } else { ^i+l [1][ν]Μ =(?wani ί+/>Φ ^ [1][ν]Μ+ ; F"i+1 [v][«] ={UQF i+/[vKu] * 2 ) + Sign{QF i+7[v][«]) ) * Wi+1[I][v)[uVf22·, else if (quant j+i=2||quant j+i=-2) for (v=0; v<8;v++) { for (w=〇; m<8;»++) { if(QFi+l [v][u] = 0) F’’i+l [v][u] =0; else if ((u==0) && (v=0) && (macroblock_intra)) { f"i+] MM = dc^scaler * Qf ,·+; [v][m]; } else { if ( macroblock_intra) {
Wi+i [0][v][«] ={quanti+i>0) ? Wi[0}[v][u]+W [0][v][«] : Wi [0] [v][h]-^ [〇][v][u]; F"i^} [v]iu)-{QFi+j [v][«] * Wi+}[0}[v][u\* 2 )/32; } else {
Wi+i [ΐ]Μ[«]=(?ι^Γ/=/>Φ ? [i][^]M+ w [i]MM : wi [1] [v][u]-Pf [l][v](u]; · n+1 [v][w] (({Qf i+;[v][«] * 2 ) + Sign{QF i+7[v][«]) ) * ^ι+7[^]Μ[«Ρ/32;
第16頁 Ά 874 五、 發明說明(13) else { for (v=〇; v<8;W-f) { ‘ for (h=〇; w<3;u++) { ’ if(QF i+i [v][u] = 0) F,,i+1 [v][u] = 0; dse if ( («=〇)&& (v=〇) && (macroblock一intra)) { F"i+1 M[ul = dcjcaler * Qf i+I MM; } else { if ( macroblock intra ) { n+l [v][«] = ( QFi+I [v][u] * 2 ) / 32; )else { ^/+7 [1]MM [i][v][«]; F"i+l M[«] = ( c ( QF i+i[v}[u] * 2 ) + Sign{QF ) * 的主2 =的反量化方塊圖表示於圖4中。一在此反量化中 w「wu步驟是用一巨集區塊為基礎的加總流程來替換 LwUv]U]Huantizer_scale β
Qp 「圖4的具體裝置中,此係數的二維陣列,定比例如同2 此反i [u2+k,經由線90(相當於圖3中的線90)輸入至此 —里^异術通常指示為6 0。特別地,此係數的陣列供給 此至力t益⑽其也接受來自加法器86的輪出tfi + i[W][V][U]。 8加法器86的輸入包含一靜態隨機存取記憶體(SRAM) 果下文描述的)*1[ν][ν][υ],其在一延遲84之後的結 ~用於每—V0P的初始權重W0[w][v][u]。此WJw][v][u]
五、發明說明(14) 項提供自靜態隨機存取記憶體(SRAM) 80在每一VOP的開始 (亦即’在母一V0P的第一巨集區塊),相應於一v〇p開始控 制信號輸入至開關82。 SRAM 80被每一VOP的初始量化位階(v〇p_quant)和一指 定是否目前的巨集區塊是一内編碼或非内編碼型式之巨集 區塊之巨集區塊型式的辨識器(内編碼的)所定址。此 Vop—quant和此内編碼的輸入信號被供給SRAM 80個別地在 線68,66。Vop_quant被載於此V0P集管《此内編碼信號可 以簡單地包含一控制位元其辨別一内編碼區塊當設定,例 如,至” 1 "時和一非内編碼區塊當設定,例如,至!, 〇 ”時β 當此位元被設定時,一特別頁被指出在此SR AM内,使此 SRAM能夠輸出要求的數據以處理此内編碼區塊。 此Vop_Quant也提供給開關78,其由控制信號V0P開始所 啟動在每一V0P的開端。此V〇p_quant數據與經由線67提供 至一加法器74的dquant或dbquant數據相加。此合成的和 包含quant_scal e_code(目前的巨集區塊量化位階)且被函 數72剪裁如上所述。此剪裁的數據被延遲76所延遲並反饋 至此加法器74的正輸入。因此,加法器74接受Vop_quant 經由開關78在每一VOP的開始處,然後接受其後反饋的數 據取代此初始的V〇p_qua n t對於每一其後的週期(在時間開 關7 8被打開的期間)。此來自於延遲7 6之延遲,剪裁的數 據也與自剪裁函數72的目前剪裁的數據在加法器74中相 加。此產生下一量化差(quant⑴),其供給SRAM 88當作一 位址輸入以造成SRAM 88提供加法器86下一權重的陣列從
第18頁 五、發明說明(15) 適當的加權矩陣: ±^[l][v][u] 或士ΐ[〇] [vnu] 或Ο SRAM 88也經由線66被内編碼信號定址以辨別内編瑪區 塊如上所述與SRAM 80有關。圖4之反量化算術的最終輸出 是F"[v][u]其輸出自乘法器92用於被圖3的餘知 理。如由圖4中所能見的,只需要一單獨的乘、函數Μ處 表示對先前技術之反數字轉換器的一重要改决器92。此 要兩個乘法器,遠高於本發明之數字轉拖 善’其至少需 ^ 〇§ ^ί> 曲^ 雖然本發明已經描述關於各種特定的夏 J化費Λ 術上已熟練的人會知道無數的適合和修改可7置,那些技 本發明的範疇來完成,如申請專利範圍φ M由此不偏離 τ所述。
第19頁

Claims (1)

  1. 421974 六、申請專利範圍 1.:種用於係數之反量化的方法包含以下步驟: 提供二量化係數QF[vHu]的二維陣列被反量化; 預先Ί* ‘並儲存對於由該係數所表示之内編碼巨集區 塊的一第二加權矩陣访[〇nv][u] = 2*w[〇Hv][uh 0預先汁算並儲存對於由該係數所表示之非内编碼巨集 區塊,二第一加權矩陣婀1]卜][11]=2碲[1][^][1〇; ^ ^ 量化差以用於選擇一基於目前巨集區塊之量化 位階的加權因子; 、由该儲存的第一和第二加權矩陣之一提供該加權因子 以相應於漆量化差和一巨集區塊型式的辨識器;及 反覆地計算其後的權重1 + 1 [ W] [ V] [U]自一目前的槿舌 WiU][v][u]和該加權因子。 的杈重 2‘根據申請專利範.圍第1項的方法’更包含以下步驟: 該係數的陣列QF[V][U]乘以該權重w [w][v:] 建未量化的係數。 lu」m重 3 ·根據申請專利範圍第2項的方法,其中該係數表 視訊物平面(VOP)的巨集區塊。 一 4 據申請專利範圍第1項的方法,其中該量化差由減 去 第 數子轉換器比例(quant i 2 er_sca 1 e〖)自一第二, 其後的數干轉換器比例(quantizer —scalei+1)。 b •用於反量化—量化係數QF [ v ] [ u ]之二維陣列的萝荖 包含: 罝, 一储存預先計算之對於由該係數表示之内編崎 irh ^ ? ^ 果區 塊的一*—加權矩陣耵〇]^][1!]=2”[0]1>][11];
    O:\58\582S4.pid 第20頁 六、申請專利範圍 £塊的2算之一對於由該係數表示之非内編媽巨集 -第-加法器適ilTv]晋[UJ;,HVHU]; 前巨集區塊之量化位階差以用於選擇-基於目 至少該儲存的第一知# 差和-巨集“鬼型式的之-相應於該量化 w :以反覆地計算其後的權重 %根據申目剛的權重Wi[w][vnu]和該加權因子。 以將該係數之陣列QF[vlf 裝置,更包含一乘法器用 建未量化的係數。HU]乘以該權重^[^卜][纠以重 •二利範圍第6項的裝置,其中該係數表示-視说物千面(VOP )的巨集區塊。 8. 根據申請專利範圍第7 j音& # . ^ 第-和第二加權矩陣在項的上置’其中該預先計算的 ^ ^ , 诨存在一由該量化差和該巨集區塊型 式的辨識器所定址的第一隨機存取記憶體(1?賴)中。 9. 根據中請專利範圍第8項的裝置,其中—對於每一僧 一初始權重Wfl [ w ] [ v ] [ u ]被儲存於—第二R AM中並經由—延 遲供給該第二加法器當作Wi [ w ] [ v ] [ u ]。 1 〇.根據申請專利範圍第9項的裝置,其中該第二RAM被 每〆VOP之一初始量化位階(Vop — quant)和該巨集區塊型式 的辨識器所定址。 1 1 根挺申請專利範圍第9項的裝置,更包含一開關用以 提供初始權重W(3[w][v][u]給每一 V〇P自該第二RAM至該延
    ...V7 l w 六、申請專利範圍 遲,只有在每一新vop的開端。 1 2.根據申請專利範圍第5項的裝置,其中該預先計算的 第一和第二加權矩陣儲存在一由該量化差和該巨集區塊型 式的辨識器所定址的隨機存取記憶體(RAM)中。 1 3.根據申請專利範圍第1 2項的裝置,更包含一乘法器 用以將該係數之陣列QF [ v ] [ u ]乘以該權重WiM [ w ] [ v ] [ u ]以 重建未量化的係數。
    第22頁
TW088107148A 1998-05-04 1999-05-03 Method and apparatus for inverse quantization of MPEG-4 video TW421974B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US8402598P 1998-05-04 1998-05-04

Publications (1)

Publication Number Publication Date
TW421974B true TW421974B (en) 2001-02-11

Family

ID=22182411

Family Applications (1)

Application Number Title Priority Date Filing Date
TW088107148A TW421974B (en) 1998-05-04 1999-05-03 Method and apparatus for inverse quantization of MPEG-4 video

Country Status (12)

Country Link
US (1) US6385242B1 (zh)
EP (1) EP1078532B1 (zh)
JP (1) JP4592185B2 (zh)
KR (1) KR100597569B1 (zh)
CN (1) CN1155261C (zh)
AT (1) ATE333758T1 (zh)
AU (1) AU748947C (zh)
CA (1) CA2329725A1 (zh)
DE (1) DE69932429T2 (zh)
HK (1) HK1037829A1 (zh)
TW (1) TW421974B (zh)
WO (1) WO1999057911A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6654931B1 (en) * 1998-01-27 2003-11-25 At&T Corp. Systems and methods for playing, browsing and interacting with MPEG-4 coded audio-visual objects
US6650705B1 (en) * 2000-05-26 2003-11-18 Mitsubishi Electric Research Laboratories Inc. Method for encoding and transcoding multiple video objects with variable temporal resolution
US7295609B2 (en) * 2001-11-30 2007-11-13 Sony Corporation Method and apparatus for coding image information, method and apparatus for decoding image information, method and apparatus for coding and decoding image information, and system of coding and transmitting image information
US6931061B2 (en) * 2002-11-13 2005-08-16 Sony Corporation Method of real time MPEG-4 texture decoding for a multiprocessor environment
BRPI0406507B1 (pt) * 2003-02-21 2018-10-16 Matsushita Electric Ind Co Ltd método de codificação de imagem e método de decodificação de imagem
TWI226805B (en) * 2003-08-28 2005-01-11 Mediatek Inc Efficient video codec system and related method
TWI228918B (en) * 2003-09-19 2005-03-01 Mediatek Inc Video predictive decoding method and apparatus
US20050100098A1 (en) * 2003-10-23 2005-05-12 Gong-Sheng Lin Highly integrated mpeg-4 video decoding unit
US7492820B2 (en) * 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
US7869503B2 (en) * 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7986731B2 (en) * 2004-02-06 2011-07-26 Apple Inc. H.264/AVC coder incorporating rate and quality controller
KR101406156B1 (ko) * 2006-02-02 2014-06-13 톰슨 라이센싱 움직임 보상 예측을 위한 적응 가중 선택 방법 및 장치
BRPI0621340A2 (pt) * 2006-02-13 2011-12-06 Toshiba Kk Toshiba Corp método e aparelho e programa de codificação/decodificação de vìdeo
JP4621629B2 (ja) * 2006-05-25 2011-01-26 株式会社東芝 画像復号装置
US8588295B2 (en) 2009-03-09 2013-11-19 Mediatek Inc. Methods and electronic devices for quantization and de-quantization
US20120183048A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with multiple clipping
US9641840B2 (en) 2011-05-20 2017-05-02 Sony Corporation Processing device and image processing method for encoding and decoding image
TWI502970B (zh) * 2011-06-30 2015-10-01 Samsung Electronics Co Ltd 以對固定點轉換之位元深度控制做視訊編碼之方法與裝置以及以對固定點轉換之位元深度控制做視訊解碼之方法與裝置
FR3016764B1 (fr) * 2014-01-17 2016-02-26 Sagemcom Broadband Sas Procede et dispositif de transcodage de donnees video de h.264 vers h.265
WO2018049594A1 (en) * 2016-09-14 2018-03-22 Mediatek Inc. Methods of encoder decision for quad-tree plus binary tree structure

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06181522A (ja) * 1992-10-09 1994-06-28 Hudson Soft Co Ltd 画像処理方法および装置
KR0138641B1 (ko) * 1992-11-30 1998-05-15 구자홍 역양자화 장치
JPH06284412A (ja) * 1993-03-26 1994-10-07 Sony Corp 画像信号符号化方法および画像信号符号化装置、画像信号復号化方法および画像信号復号化装置、ならびに画像信号記録媒体
EP0714212A3 (en) * 1994-11-21 1999-03-31 SICAN, GESELLSCHAFT FÜR SILIZIUM-ANWENDUNGEN UND CAD/CAT NIEDERSACHSEN mbH Video decoder using concurrent processing and resource sharing
JP3385866B2 (ja) * 1996-08-29 2003-03-10 松下電器産業株式会社 逆量子化・逆dct回路
KR100501902B1 (ko) * 1996-09-25 2005-10-10 주식회사 팬택앤큐리텔 영상정보부호화/복호화장치및방법
US6208693B1 (en) * 1997-02-14 2001-03-27 At&T Corp Chroma-key for efficient and low complexity shape representation of coded arbitrary video objects
US6125142A (en) * 1997-12-02 2000-09-26 Daewoo Electronics Co., Ltd. Method and apparatus for encoding object information of a video object plane
US6438165B2 (en) * 1998-03-09 2002-08-20 Lg Electronics Method and apparatus for advanced encoder system

Also Published As

Publication number Publication date
DE69932429D1 (de) 2006-08-31
JP4592185B2 (ja) 2010-12-01
CN1299563A (zh) 2001-06-13
EP1078532B1 (en) 2006-07-19
AU748947C (en) 2003-01-30
WO1999057911A1 (en) 1999-11-11
CN1155261C (zh) 2004-06-23
EP1078532A1 (en) 2001-02-28
JP2002514868A (ja) 2002-05-21
KR20010043274A (ko) 2001-05-25
US6385242B1 (en) 2002-05-07
ATE333758T1 (de) 2006-08-15
KR100597569B1 (ko) 2006-07-10
AU748947B2 (en) 2002-06-13
AU3966899A (en) 1999-11-23
HK1037829A1 (en) 2002-02-15
DE69932429T2 (de) 2007-03-08
CA2329725A1 (en) 1999-11-11

Similar Documents

Publication Publication Date Title
TW421974B (en) Method and apparatus for inverse quantization of MPEG-4 video
US5414469A (en) Motion video compression system with multiresolution features
US6873655B2 (en) Codec system and method for spatially scalable video data
Chang et al. A new approach to decoding and compositing motion-compensated DCT-based images
TW520608B (en) DCT domain down conversion system that compensates for IDCT mismatch
JPH1175186A (ja) スケーリングされた順方向および逆方向の離散コサイン変換と、これを使用するビデオ圧縮伸長システム
US20030118097A1 (en) System for realization of complexity scalability in a layered video coding framework
JPH08289294A (ja) 適応量子化による動画像圧縮システム
US6445829B1 (en) Joint cosine transforming and quantizing device and joint inverse quantizing and inverse cosine transforming device
EP1723784B1 (en) Method and device for transform-domain video editing
JP2003224855A (ja) 符号化されたビデオ信号を復号化する方法
JPH07143488A (ja) 画像データ復号化方法および装置
EP1415478A1 (en) Reduced complexity video decoding at full resolution using video embedded resizing
US7627038B2 (en) Methods and systems for compressing a video stream with minimal loss after subsampled decoding
TW421965B (en) Motion vector correction system and method of video transform encoding
Kim et al. Efficient transform domain transcoding: intra frame of H. 264/AVC to JPEG
Shen et al. Closed-loop MPEG video rendering
Chen et al. An new coefficients transform matrix for the transform domain MPEG-2 to H. 264/AVC transcoding
MXPA00010827A (en) Method and apparatus for inverse quantization of mpeg-4 video
Saw et al. Two-source decomposition and discrete-cosine-transform–Hadamard-transform coding of low-correlation interframe differences
JPH0470060A (ja) 画像データ復元方法および装置
Pires et al. Tradeoffs on Motion Compensation/DCT Hybrid Coding: an efficiency analysis
Ramkishor et al. Methods to Improve Accuracy in Fixed-point Implementation of IDCT
Vetro et al. Video Adaptation for Heterogeneous Environments

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent