專利名稱：視頻編碼的低復(fù)雜性和統(tǒng)一標(biāo)準(zhǔn)的變換的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻編碼，更特別的是，視頻編碼的低復(fù)雜性和統(tǒng)一標(biāo)準(zhǔn)的變換。
背景技術(shù)：
數(shù)字電視和DVD-視頻已經(jīng)由視頻壓縮技術(shù)的標(biāo)準(zhǔn)化成為可能。新近的標(biāo)準(zhǔn)，ITU-T H.264(以下稱H.264)實(shí)現(xiàn)新一代的應(yīng)用。H.264標(biāo)準(zhǔn)不明確地定義多媒體數(shù)字信號(hào)編解碼器。標(biāo)準(zhǔn)更合適的用解碼比特流的方法定義編碼的視頻比特流的語法。
可以根據(jù)在H.264標(biāo)準(zhǔn)中提出的方法，部分處理建立能解碼的編碼視頻比特流，編碼器實(shí)現(xiàn)變換和量化。具體地說，編碼器劃分?jǐn)?shù)據(jù)為宏塊，變換，量化和編碼各宏塊。以前的標(biāo)準(zhǔn)使用8×8離散余弦變換(DCT)作為浮點(diǎn)系數(shù)運(yùn)行的基本變換。相反，H.264的草案版本(T.Wiegand，ed.，Editor’s Proposed Draft Text Modifications for Joint VideoSpecification(ITU-T Rec.H.264|ISO/IEC 14496-10 AVC)，Draft 7，Section12，4，3)使用像DCT的4×4整型變換，但能在許多不同的塊大小(4×4，4×8，8×4和8×8)中實(shí)施此變換。系數(shù)從變換階段作量化。量化后，熵編碼量化的系數(shù)。
H.264的解碼方法是上面描述的編碼處理的逆。具體地說，實(shí)施逆量化和逆變換隨后編碼的數(shù)據(jù)經(jīng)歷熵解碼。更特別的如在H.264標(biāo)準(zhǔn)早期的草案(參考JFCD)中提出的，在解碼器中，在安排量化的系數(shù)為二維陣列(大小為4×4，4×8，8×4或8×8)后，實(shí)施逆量化。在執(zhí)行逆量化后，對(duì)系數(shù)實(shí)施逆變換，典型地，首先在水平方向然后在垂直方向。最后定標(biāo)產(chǎn)生的值。在4×8，8×4或8×8塊大小中，在實(shí)施水平和垂直逆變換之間執(zhí)行附加的定標(biāo)運(yùn)算。
不管塊的大小(例如，4×4塊，4×8塊，8×4塊和8×8塊)，使用同樣的量化參數(shù)(QP)指出在編碼器中量化執(zhí)行的精細(xì)或粗糙。通常QP是0和51之間的正整數(shù)值。在一個(gè)現(xiàn)有技術(shù)的實(shí)施例中，例如，4×8，8×4和8×8塊的QP限制在值12或更大，如在Joint VideoSpecification(ITU-T Rec.H.264|ISO/IEC 14496-10 AVC的T.Wiegand，Ed.，“Joint Final Committee Draft(JFCD)”(下文中稱“Wiegand”)中描述的，合并在此作為參考。如在那里討論的，使用陣列實(shí)施逆量化，稱為陣列V，對(duì)三個(gè)不同塊大小類型的每一個(gè)，即4×4塊，4×8塊，8×4塊和8×8塊，V是不同的。
對(duì)4×4塊，陣列V顯示在圖1A，對(duì)各量化的系數(shù)c_ij，作為對(duì)量化的系數(shù)塊作用陣列V的結(jié)果，獲得系數(shù)w_ij，在標(biāo)準(zhǔn)的C-語言表示法中為w_ij＝(c_ij*R_ij(QP％6))＜＜(QP/6)其中，如果ij是在(00，02，20，22)中，R_ij(m)等于V_m0，如果ij是在(11，13，31，33)中，等于V_m1，其它的，等于V_m2，其中V_mn是在陣列V的第m行第n列的項(xiàng)。
對(duì)8×4或4×8塊，陣列V顯示在圖1B中。
對(duì)各量化的系數(shù)c_ij，作為對(duì)量化的系數(shù)塊作用陣列V的結(jié)果獲得系數(shù)w_ij為w_ij＝(c_ij*R_ij(QP％6))＜＜((QP/6)-2)其中，如果i對(duì)(4×8塊)或j對(duì)(8×4塊)是在(0，2)中，R_ij(m)等于V_m0，其它的等于V_m1。
對(duì)8×8塊，陣列V顯示在圖1C中。對(duì)各量化的系數(shù)c_ij，作為對(duì)量化的系數(shù)塊作用陣列V的結(jié)果獲得系數(shù)w_ij為w_ij＝(c_ij*R_ij(QP％6))＜＜((QP/6)-2)其中R_ij(m)等于V_m。
在執(zhí)行逆量化后，對(duì)系數(shù)執(zhí)行逆變換。如H.264草案標(biāo)準(zhǔn)的一個(gè)實(shí)施例的部分中，對(duì)系數(shù)實(shí)施逆變換包括實(shí)施水平變換，執(zhí)行中間定標(biāo)，實(shí)施垂直變換，和執(zhí)行最終定標(biāo)。典型的，使用的逆變換是可分離的變換，因此典型的分別使用大小為4和8的兩個(gè)1-維變換。
基礎(chǔ)矢量定義逆變換。由顯示在圖2A中的矩陣M4定義大小為4的一個(gè)現(xiàn)有技術(shù)變換的基礎(chǔ)矢量，而由顯示在圖2B中矩陣M8定義大小為8的一個(gè)現(xiàn)有技術(shù)變換的基礎(chǔ)矢量。
由執(zhí)行系數(shù)的陣列W和包括基礎(chǔ)矢量(即，對(duì)4×4和4×8塊的變換矩陣為M4，對(duì)8×4和8×8塊的變換矩陣為M8)的相應(yīng)變換矩陣的轉(zhuǎn)置之間的矩陣乘，實(shí)施在一個(gè)現(xiàn)有技術(shù)實(shí)施例中的水平變換。包含水平變換結(jié)果的矩陣Z1確定為Z1＝W*轉(zhuǎn)置(M4)對(duì)4×8和4×4塊Z1＝W*轉(zhuǎn)置(M8)對(duì)8×4和8×8塊其中“*”表示矩陣乘。
由定標(biāo)矩陣Z1執(zhí)行中間定標(biāo)，根據(jù)以下公式產(chǎn)生水平變換Z_ij＝sign(Z1_ij)*((abs(Z1_ij)+(1＜＜(B-1))＞＞B)，其中Z_ij是矩陣Z1的系數(shù)，對(duì)4×4塊B是0，對(duì)4×8和8×4塊B是2，對(duì)8×8塊B是7。
下面，實(shí)施垂直變換。給定陣列Z，由執(zhí)行陣列Z和包括基礎(chǔ)矢量(即，對(duì)8×4和4×4塊變換矩陣為M4，對(duì)8×8和4×8塊變換矩陣為M8)的相應(yīng)變換矩陣之間的矩陣乘，實(shí)施垂直逆變換。包含垂直變換結(jié)果的矩陣X1確定為X1＝M4*Z對(duì)8×4和4×4塊X1＝M8*Z對(duì)8×8和4×8塊在實(shí)施垂直變換后，根據(jù)以下公式，由定標(biāo)垂直變換的結(jié)果完成最后的定標(biāo)X_ij＝(X1_ij+32)＞＞6
典型的使用M4或轉(zhuǎn)置(M4)實(shí)現(xiàn)矩陣乘如下。給定輸入矢量w
，由以下公式獲得輸出矢量xz
＝w
+w[2]z[1]＝w
-w[2]z[2]＝(w[1]＞＞1)-w[3]z[3]＝w[1]+(w[3]＞＞1)x
＝z
+z[3]x[1]＝z[1]+z[2]x[2]＝z[1]-z[2]x[3]＝z[1]-z[3]上面的步驟實(shí)施四次完成矩陣乘，一次對(duì)輸入矩陣的每行或列。
以此方式執(zhí)行逆量化限制4×4信息塊的量化參數(shù)QP值為0-51，對(duì)4×8，8×4和8×8信息塊為12-51，因此除了4×4限制了獲得最高的變換質(zhì)量。
此外，實(shí)現(xiàn)如上面描述的逆變換，在逆水平變換和垂直變換中需要乘運(yùn)算，和中間定標(biāo)，至少對(duì)8×4，4×8和8×8信息塊的運(yùn)算。乘消耗大量的處理運(yùn)算，因此變換的基礎(chǔ)矢量需要修改使得能如在4×4情況中那樣快速實(shí)現(xiàn)。
此外，為了執(zhí)行上面描述的定標(biāo)，使用不同的基于執(zhí)行的逆變換的表。即，因?yàn)橛谢诓煌瑝K大小的多重的變換，當(dāng)執(zhí)行定標(biāo)時(shí)有許多必須使用的表。要求使用多重表不是最有效的方式。
此外，逆變換常常要求大于16比特的寄存器，由限制能在SIMD(SIMD＝Single Instruction Multiple Data，e，g，MMX on Intel processors)結(jié)構(gòu)中并行執(zhí)行的運(yùn)算數(shù)量，消耗額外的處理器資源。在編碼器中也存在上述缺點(diǎn)中的一個(gè)或多個(gè)。

發(fā)明內(nèi)容
本發(fā)明公開了一種使用變換解碼數(shù)據(jù)(例如，視頻數(shù)據(jù))的方法和設(shè)備。
在一個(gè)實(shí)施例中，解碼方法包括通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊。索引是基于量化參數(shù)、系數(shù)塊大小和各系數(shù)在塊中的位置。方法也包括對(duì)定標(biāo)的系數(shù)塊實(shí)施變換。


從下面給出的詳細(xì)描述和本發(fā)明各實(shí)施例的附圖，會(huì)更完全的理解本發(fā)明，然而，本發(fā)明不限于特定的實(shí)施例，而只是作為解釋和理解。
圖1A是4×4塊的逆量化利用的現(xiàn)有技術(shù)陣列V的表；圖1B是8×4或4×8塊的逆量化利用的現(xiàn)有技術(shù)的陣列V的表；圖1C是8×8塊的逆量化利用現(xiàn)有技術(shù)的陣列V的表；圖2A是說明定義矩陣M4大小4的基礎(chǔ)矢量的表；圖2B是說明定義矩陣M8大小8的變換的基礎(chǔ)矢量的表；圖3是實(shí)現(xiàn)逆量化處理的一個(gè)實(shí)施例的流程圖；圖4說明大小8的逆變換的一個(gè)實(shí)施例的基礎(chǔ)矢量的表；圖5是實(shí)現(xiàn)逆變換處理的一個(gè)實(shí)施例的流程圖；圖6說明在確定逆變換中可能利用的算法的一個(gè)實(shí)施例；圖7是利用圖6的算法確定逆水平變換處理的一個(gè)實(shí)施例的流程圖；圖8是利用圖6的算法確定逆垂直變換處理的一個(gè)實(shí)施例的流程圖；圖9說明在設(shè)計(jì)單變換的一個(gè)實(shí)施例中可能利用的基礎(chǔ)矢量的表；圖10說明在確定單逆變換中可能利用的算法的一個(gè)實(shí)施例；圖11是在編碼器中實(shí)現(xiàn)統(tǒng)一標(biāo)準(zhǔn)的變換處理的一個(gè)實(shí)施例的流程圖；圖12是說明一個(gè)矩陣M4的實(shí)施例的大小4的基礎(chǔ)矢量的表；圖13A是解碼器的一個(gè)實(shí)施例的框圖；圖13B是編碼器的一個(gè)實(shí)施例的框圖；圖14是示例的計(jì)算機(jī)系統(tǒng)的框圖。
具體實(shí)施例方式
描述編碼和解碼數(shù)據(jù)(例如，視頻數(shù)據(jù))的方法和設(shè)備。數(shù)據(jù)的編碼和解碼部分的是通過使用變換。如下面詳細(xì)討論的，在一個(gè)實(shí)施例中，變換有低復(fù)雜性和統(tǒng)一標(biāo)準(zhǔn)。
在一個(gè)實(shí)施例中，方法包括用定標(biāo)因子定標(biāo)系數(shù)塊?；诹炕瘏?shù)、塊大小和系數(shù)在塊中的位置通過計(jì)算索引確定定標(biāo)因子。在一個(gè)實(shí)施例中，索引是量化參數(shù)、塊大小和各系數(shù)在塊中的位置確定的值之和。由塊大小和各系數(shù)在塊中的位置確定的值可以由塊的垂直大小和在塊中系數(shù)的垂直位置、由塊的水平大小和在塊中系數(shù)的水平位置確定的值確定。注意在一個(gè)實(shí)施例中，塊大小可以是對(duì)4×4，4×8，8×4或8×8。
處理方法還包括使用索引檢索單個(gè)的查閱表(LUT)。在用索引檢索LUT和相乘完成系數(shù)塊的定標(biāo)后，對(duì)定標(biāo)的系數(shù)塊實(shí)施變換。在一個(gè)實(shí)施例中，使用一系列加，減和移位運(yùn)算計(jì)算變換，因此沒有陣列乘運(yùn)算需要執(zhí)行。注意不考慮對(duì)定標(biāo)的系數(shù)塊實(shí)施的變換，可使用同樣的LUT。
更特別的是，在一個(gè)實(shí)施例中，由接收系數(shù)值(例如，量化的系數(shù)值)的塊處理信息塊(例如，視頻信號(hào))，確定相當(dāng)于量化的系數(shù)值塊的系數(shù)的偏移值，并響應(yīng)確定的偏移值確定逆量化系數(shù)值。量化的系數(shù)值塊可包括至少一個(gè)4×4，4×8，8×4和8×8量化的系數(shù)值塊。
在一個(gè)實(shí)施例中，響應(yīng)接收的值的塊和值的1維陣列確定偏移值。響應(yīng)確定的逆量化系數(shù)值，產(chǎn)生重建的系數(shù)矩陣。
在另一個(gè)實(shí)施例中，由編碼信息塊處理數(shù)據(jù)，信息塊包括接收的系數(shù)值塊，使用近似離散余弦變換(DCT)的基礎(chǔ)矢量在接收的系數(shù)值塊上執(zhí)行逆變換。在一個(gè)實(shí)施例中，系數(shù)值塊包括至少一個(gè)4×4，4×8，8×4和8×8量化的系數(shù)值塊。此外，系數(shù)值塊可包括逆量化視頻數(shù)據(jù)。
關(guān)于逆變換，在一個(gè)實(shí)施例中，基礎(chǔ)矢量基本上相互之間正交，可包括有分?jǐn)?shù)值的元素?；A(chǔ)矢量可有8×8的大小。
在一個(gè)實(shí)施例中，使用水平逆變換和垂直逆變換可實(shí)現(xiàn)逆變換。在一個(gè)實(shí)施例中，把逆量化矩陣作用到量化的系數(shù)版本，對(duì)已逆量化的系數(shù)實(shí)現(xiàn)水平逆變換。變換的基礎(chǔ)矢量近似于DCT?？蛇x擇的，基礎(chǔ)矢量基本上正交。使用一系列加、減和移位運(yùn)算可以在逆量化系數(shù)的矢量上實(shí)現(xiàn)水平逆變換。
雖然垂直逆變換和水平逆變換的次序可顛倒，但最好在水平逆變換后實(shí)現(xiàn)垂直逆變換。在一個(gè)實(shí)施例中，在把水平逆變換矩陣應(yīng)用到逆量化的系數(shù)后，實(shí)現(xiàn)垂直逆變換。垂直逆變換可以有近似于DCT的基礎(chǔ)矢量。可選擇的，垂直逆變換可以有正交的基礎(chǔ)矢量。只使用包括加、減和移位之一的運(yùn)算實(shí)現(xiàn)垂直逆變換。
在隨后的描述中，給出大量的細(xì)節(jié)提供對(duì)本發(fā)明更全面的解釋。然而，對(duì)本領(lǐng)域的技術(shù)人員來說，沒有這些特殊的細(xì)節(jié)也可以實(shí)現(xiàn)本發(fā)明。在另一例子中，為了避免模糊本發(fā)明，眾所周知的結(jié)構(gòu)和設(shè)備以框圖形式顯示而沒有詳述其細(xì)節(jié)。
隨后的某些細(xì)節(jié)部分的描述以算法和在計(jì)算機(jī)存儲(chǔ)器中對(duì)數(shù)據(jù)比特運(yùn)算的符號(hào)表示法呈現(xiàn)。這些算法描述和表示法是數(shù)據(jù)處理領(lǐng)域的技術(shù)人員，向其他技術(shù)人員最有效地傳達(dá)他們的工作的實(shí)質(zhì)使用的方法。通常，算法構(gòu)想為自相容的一系列導(dǎo)致所要求的結(jié)果的步驟。步驟是那些物理量要求的實(shí)際操作。通常，雖然不是必須，這些量取作能存儲(chǔ)、轉(zhuǎn)換、合并、比較和其他操作的電的或磁的信號(hào)形式。有時(shí)證明是方便的，主要因?yàn)楣餐褂?，稱這些信號(hào)為比特、值、元素、符號(hào)、字符、項(xiàng)、數(shù)字或其它。然而，應(yīng)該記得所有這些和相似的術(shù)語是與適當(dāng)?shù)奈锢砹肯嚓P(guān)連的，只是施加給這些量方便的標(biāo)志。除非特別陳述，否則如下面討論所表現(xiàn)的，應(yīng)意識(shí)到貫穿下面的描述中，討論使用的術(shù)語如“處理”或“計(jì)算”或“確定”或“顯示”等，涉及計(jì)算機(jī)系統(tǒng)或相似的電子計(jì)算設(shè)備的動(dòng)作和處理，它們?cè)谟?jì)算機(jī)系統(tǒng)的緩沖器和存儲(chǔ)器中操作和變換表示物理量的數(shù)據(jù)為在計(jì)算機(jī)系統(tǒng)的存儲(chǔ)器或緩沖器或其它信息存儲(chǔ)器中，如信息存儲(chǔ)，傳送或顯示設(shè)備中的其它同樣的表示為物理量的數(shù)據(jù)。
本發(fā)明也涉及實(shí)現(xiàn)這里的運(yùn)作的設(shè)備。此設(shè)備可能為要求的用途特別構(gòu)建，或由有選擇性的啟動(dòng)或由存儲(chǔ)在計(jì)算機(jī)中的計(jì)算程序配置的通用用途的計(jì)算機(jī)組成。此計(jì)算機(jī)程序可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，如任何類型的盤包括軟盤、光盤、CD-ROMs、磁性的-光盤、只讀存儲(chǔ)器(ROMs)、隨機(jī)存儲(chǔ)器(RAM)、EPROM、EEPROM、磁性的或光卡、適合于存儲(chǔ)電子的指令的任何類型的介質(zhì)、各個(gè)連接到計(jì)算機(jī)系統(tǒng)的總線。
這里提出的算法和顯示器本質(zhì)上不涉及任何特別的計(jì)算機(jī)或其它設(shè)備。按照這里教導(dǎo)，可以使用具有程序的各種通用用途的系統(tǒng)，或構(gòu)建證明是方便的更專門化的設(shè)備實(shí)現(xiàn)要求的方法步驟。從下面的描述會(huì)看到要求的這些系統(tǒng)的多樣性結(jié)構(gòu)。此外，本發(fā)明不參考任何特定的程序語言來描述?？墒褂枚喾N程序語言實(shí)現(xiàn)這里描述的本發(fā)明的教導(dǎo)。
機(jī)器可讀介質(zhì)包括以機(jī)器(如，計(jì)算機(jī))可讀形式存儲(chǔ)或傳送信息的任何機(jī)制。例如，機(jī)器可讀介質(zhì)包括只讀存儲(chǔ)器(“ROM”)；隨機(jī)存儲(chǔ)器(“RAM”)；磁盤存儲(chǔ)介質(zhì)；光存儲(chǔ)介質(zhì)；閃盤存儲(chǔ)器；電的，光的，聲的或其它傳播的信號(hào)形式(如，載波，紅外信號(hào)，數(shù)字信號(hào)，等)等。
概述例如，描述使用視頻編碼的一種逆量化和逆變換技術(shù)。雖然下面的討論注重在解碼器的實(shí)現(xiàn)，本領(lǐng)域的技術(shù)人員應(yīng)認(rèn)識(shí)到同樣的技術(shù)可實(shí)現(xiàn)編碼器。如下面更詳細(xì)的討論，在一個(gè)實(shí)施例中，技術(shù)使用單陣列(如，統(tǒng)一標(biāo)準(zhǔn)的1-D陣列V)。在一個(gè)實(shí)施例中，對(duì)信息塊(如，視頻信息)施加1-維陣列的值實(shí)現(xiàn)逆量化。如陣列V的1-維陣列可以有32項(xiàng)V＝{10，11，11，12，13，13，14，15，16，17，18，19，20，21，23，24，25，27，29，30，32，34，36，38，40，43，45，48，51，54，57，60}?？梢允褂闷渌膯侮嚵?。在上面的例子中，陣列V的項(xiàng)有pow(2，(k+O)/12)的形式，其中k表示在陣列V中項(xiàng)的位置，O是常量。例如O可以是40。
使用單陣列是有利的，僅使用一個(gè)陣列意味著使用的逆量化函數(shù)只有一個(gè)，導(dǎo)致更有效的運(yùn)作。不管是否要實(shí)施逆變換可以使用單逆量化函數(shù)。那么，在用于解碼處理的任何變換前用于量化系數(shù)。在一個(gè)實(shí)施例中，因?yàn)橹皇褂眉?，減和移位運(yùn)算，相對(duì)于乘運(yùn)算，逆量化和逆變換需要更少的運(yùn)算來計(jì)算逆變換。
此外，在一個(gè)實(shí)施例中，在水平和垂直逆變換之間不需要中間定標(biāo)。大小8的變換可以重新使用大小4的變換利用的分量，大小8的變換提供更近似的離散余弦變換(DCT)。此外，可以用16比特的寄存器實(shí)現(xiàn)至少4×4，4×8，8×4和8×8塊大小的逆變換，不需要大于16比特的寄存器。如下面要描述的，在實(shí)現(xiàn)變換和量化中，如在編碼器中，可以利用相同的技術(shù)。
逆量化和逆變換圖3是根據(jù)本發(fā)明的實(shí)施例實(shí)現(xiàn)逆量化處理的一個(gè)實(shí)施例的流程圖。由包括硬件(電路，專用邏輯等)，軟件(如在通用用途計(jì)算機(jī)系統(tǒng)或?qū)Ｓ脵C(jī)器上運(yùn)行的)，或兩者的組合的處理邏輯實(shí)現(xiàn)處理過程。用1-維陣列V描述圖3流程圖描述的逆量化；然而，很明顯的是可以使用有不同元素值或不同元素?cái)?shù)的1-維陣列。
在包括量化的系數(shù)C_ij的量化的系數(shù)C的陣列上實(shí)現(xiàn)逆量化。參考圖3，在處理塊305中，處理邏輯接收量化的系數(shù)C的陣列的量化的系數(shù)c_ij，其中量化的系數(shù)c_ij是在量化的系數(shù)矩陣C中有位置ij的系數(shù)。
處理邏輯根據(jù)在量化的系數(shù)矩陣中c_ij的位置ij確定陣列V的偏移量(處理邏輯310)。偏移量代表定標(biāo)值，這依賴于系數(shù)涉及的基礎(chǔ)矢量的矢量長(zhǎng)度，在一個(gè)實(shí)施例中確定為offset(i，j)＝ofst4[i]+ofst4[j]，對(duì)4×4塊offset(i，j)＝ofst8[i]+ofst4[j]，對(duì)8×4塊offset(i，j)＝ofst4[i]+ofst8[j]，對(duì)4×8塊offset(i，j)＝ofst8[i]+ofst8[j]，對(duì)8×8塊其中ofst4＝{0，4，0，4}ofst8＝{6，5，10，5，6，5，10，5}。
對(duì)量化的系數(shù)矩陣中系數(shù)的特定位置ij的偏移量確定后，如下面描述的，處理邏輯確定系數(shù)的逆量化值(處理塊315)。
對(duì)4×4的變換，逆量化可產(chǎn)生重建系數(shù)的矩陣W，在C-語言表示法中為w_ij＝(c_ij*V[2*j(QP％6)+offset(i，j)])＜＜(QP/6)。
注意在一個(gè)實(shí)施例中，在上面公式和這里的其它公式中描述的運(yùn)算符V[.]執(zhí)行為查閱表(LUT)運(yùn)算。
對(duì)4×8或8×4的變換，逆量化產(chǎn)生的重建系數(shù)可確定為w_ij＝(c_ij*V[2*j(QP％6)+offset(i，j)]＜＜(QP/6-1)如果QP＞＝6，w_ij＝(c_ij*V[2*j(QP％6)+offset(i，j)+1])＞＞1其它，其中“w_ij”是矩陣W的重建系數(shù)，例如，相似于上面討論的w_ij。對(duì)8×8的變換，逆量化產(chǎn)生的重建系數(shù)可確定為w_ij＝(c_ij*V[2*j(QP％6)+offset(i，j)])＜＜(QP/6-2)如果QP＞＝12，和w_ij＝(c_ij*V[2*j(QP％6)+offset(i，j)+(1＜＜(1-QP/6))])＞＞(2-QP/6)其它，其中w_ij是矩陣W的重建系數(shù)。
在另一個(gè)實(shí)施例中，ofst4和ofst8可定義為ofst4＝{4，11，4，11}ofst8＝{1，0，5，0，1，0，5，0}重建系數(shù)w_ij可確定為w_ij＝(c_ij*V[2*j(QP％6)+offset(i，j)])＜＜(QP/6)對(duì)4×4，4×8，8×4或8×8大小的塊。
在另一個(gè)實(shí)施例中，矩陣V大小可以增加，重建公式定義為w_ij＝(c_ij*V[QP+offset(i，j)])。
在另一個(gè)實(shí)施例中，可包括附加權(quán)重因子為塊大小和在塊中系數(shù)位置的函數(shù)，如w_ij＝(c_ij*V[QP+offset(i，j)+f(block size，i，j)])。
其中f(block size，i，j)定義為權(quán)重因子。此權(quán)重可用于適合各系數(shù)的可感知的重要性。MPEG-2(ISO/IEC 13818-2)由要求附加的乘法和移位運(yùn)算提供此功能性，然而在本發(fā)明中只需要附加的加運(yùn)算。
在量化的系數(shù)矩陣中確定系數(shù)的特定位置ij的逆量化值w_ij后，處理邏輯確定是否有要執(zhí)行逆量化的量化的系數(shù)矩陣C的更多系數(shù)(處理邏輯320)。如果是，處理轉(zhuǎn)移到接收處理邏輯305，在那里接收量化的矩陣C的下一個(gè)量化的系數(shù)c_ij。然而，如果沒有要執(zhí)行逆量化的更多的系數(shù)，量化的系數(shù)矩陣的逆量化結(jié)束(處理邏輯325)。
這樣，利用單個(gè)1-維值陣列值可以確定量化的系數(shù)矩陣的逆量化，其中逆量化的塊大小至少是4×4，4×8，8×4和8×8大小的信息塊。
雖然，在處理下一系數(shù)前，逆量化處理可以確定量化的系數(shù)矩陣的系數(shù)的偏移值和逆量化值。然而，對(duì)本領(lǐng)域技術(shù)人員這是明顯的，在可選擇的實(shí)施例中，可以首先確定量化的系數(shù)矩陣的所有系數(shù)的偏移值，那么使用確定的偏移值可以確定量化的系數(shù)矩陣的所有系數(shù)的逆量化值。
在另一個(gè)實(shí)施例中，如下面描述的，不執(zhí)行乘運(yùn)算可以實(shí)現(xiàn)逆變換。此外，或作為選擇，不執(zhí)行中間定標(biāo)運(yùn)算可以執(zhí)行逆變換。
在實(shí)施逆量化后，實(shí)施逆變換。在此實(shí)施例中，可以不改變大小的4變換的基礎(chǔ)矢量(如，在圖2A中所示的)。由改變基礎(chǔ)矢量修正對(duì)8×8的變換逆變換。此外，可以去除中間定標(biāo)處理。在此情況中，水平變換產(chǎn)生的陣列直接輸入到垂直變換。
大小8的逆變換的一個(gè)實(shí)施例的基礎(chǔ)矢量顯示在圖4的表中，它近似于DCT，并基本上的正交(即，任何2矢量的積為零或完全接近零)。描述逆變換的流程圖顯示在圖5中。
圖5是實(shí)現(xiàn)逆變換處理的一個(gè)實(shí)施例的流程圖。由包括硬件(電路，專用邏輯等)，軟件(如在通用用途計(jì)算機(jī)系統(tǒng)或?qū)Ｓ脵C(jī)器上運(yùn)行的)，或兩者的組合的處理邏輯實(shí)現(xiàn)處理過程。
參考圖5，處理邏輯計(jì)算由水平逆變換產(chǎn)生的陣列Z(處理邏輯505)，其中Z＝W*轉(zhuǎn)置(M4)，對(duì)4×8和4×4塊，Z＝W*轉(zhuǎn)置(M8)，對(duì)8×8和8×4塊，其中，在一個(gè)實(shí)施例中，M4顯示在圖1A中，在一個(gè)實(shí)施例中，M8顯示在圖4中。下面詳細(xì)的討論從逆水平變換產(chǎn)生的陣列Z的確定，如下面進(jìn)一步描述的，不利用乘運(yùn)算可以計(jì)算逆水平變換。
那么，處理邏輯確定對(duì)陣列Z實(shí)施垂直變換產(chǎn)生的陣列X1(處理邏輯510)，如X1＝M4*Z，對(duì)8×4和4×4塊，和X1＝M8*Z，對(duì)8×8和4×8塊，其中，在一個(gè)實(shí)施例中，M4顯示在圖2A中，在一個(gè)實(shí)施例中，M8顯示在圖4中。下面詳細(xì)的討論陣列X1的確定，如下面描述的，或作為選擇，不利用乘運(yùn)算也可以獲得陣列X1。
在實(shí)施水平和垂直逆變換后，處理邏輯對(duì)產(chǎn)生的陣列X1執(zhí)行最后的定標(biāo)(處理邏輯515)，如X_ij＝(X1_ij+32)＞＞6當(dāng)視頻樣值的比特深度等于8時(shí)，典型的使用上面的表達(dá)式。其視頻樣值的比特深度大于8時(shí)，定標(biāo)運(yùn)算取更一般的形式
X_ij＝(X1_ij+(1＜＜(13-D)))＞＞(14-D)其中，D代表視頻樣值的比特深度。
圖6是不利用矩陣乘，可以利用來計(jì)算至少8×8，8×4和4×8信息塊的逆變換(即，逆水平變換的Z和逆垂直變換的X1)的算法的一個(gè)實(shí)施例。從IN矩陣(輸入矩陣)中檢索圖6算法的“in”矢量的“in”系數(shù)，圖6的算法的“out”矢量的“out”系數(shù)用于形成OUT矩陣(輸出矩陣)。運(yùn)算的IN矩陣的“in”矢量，和形成的OUT矩陣的“out”矢量確定如下。對(duì)水平變換，“in”矢量是陣列W的行，“out”矢量是陣列Z相應(yīng)的行。對(duì)垂直變換，“in”矢量是陣列Z的列，“out”矢量是陣列X1相應(yīng)的列乘執(zhí)行的逆變換的特定部分，如下面根據(jù)圖7-9的流程圖討論的。
圖7是利用圖6的算法計(jì)算逆水平變換處理的一個(gè)實(shí)施例的流程圖。由包括硬件(電路，專用邏輯等)，軟件(如在通用用途計(jì)算機(jī)系統(tǒng)或?qū)Ｓ脵C(jī)器上運(yùn)行的)，或兩者的組合的處理邏輯實(shí)現(xiàn)處理過程。
參考圖7，處理邏輯從IN矩陣中檢索“in”矢量(處理邏輯705)。因?yàn)橐獙?shí)現(xiàn)的逆變換是逆水平變換，矢量是從逆量化產(chǎn)生的矩陣W的行(那么矩陣W是使用的IN矩陣)產(chǎn)生的。在接收量化的系數(shù)矩陣W的“in”矢量時(shí)，處理邏輯執(zhí)行一系列加，減和移位運(yùn)算(非乘運(yùn)算)產(chǎn)生“out”矢量系數(shù)，這里，陣列Z的行(處理塊710)。例如，如顯示的由圖6的算法完成運(yùn)算。使用圖6的算法，“in”矢量是逆量化矩陣W的行，產(chǎn)生的“out”矢量是矩陣Z的輸出矢量(行)。
產(chǎn)生矩陣Z的“out”矢量后，處理邏輯確定是否有要運(yùn)算的逆量化IN矩陣的任何更多的矢量(處理塊715)。有逆量化矩陣的更多的矢量，處理轉(zhuǎn)移到處理塊705。然而，如果逆量化矩陣的所有矢量已變換，逆水平變換的應(yīng)用程序結(jié)束(處理塊720)。技術(shù)人員認(rèn)識(shí)到當(dāng)使用有多媒體延伸的處理器，如Pentium IV processor of Intel Corporation of Santa Clara，California，可以并行處理幾個(gè)矢量。
那么，可以完成逆水平變換，例如對(duì)至少8×8和4×8塊的逆量化矩陣，沒有乘運(yùn)算，而利用加，減和移位運(yùn)算。
在從逆量化的系數(shù)矩陣W確定矩陣Z時(shí)，不需要中間定標(biāo)執(zhí)行逆垂直變換。例如，逆垂直變換可以在從上面描述的水平變換產(chǎn)生的矩陣Z上實(shí)現(xiàn)。那么如參考圖8的流程圖顯示的執(zhí)行逆垂直變換。
圖8是利用圖6的算法實(shí)現(xiàn)逆垂直變換處理的一個(gè)實(shí)施例的流程圖。由包括硬件(電路，專用邏輯等)，軟件(如在通用用途計(jì)算機(jī)系統(tǒng)或?qū)Ｓ脵C(jī)器上運(yùn)行的)，或兩者的組合的處理邏輯實(shí)現(xiàn)處理過程。
參考圖8，處理邏輯接收從IN矩陣接收的“in”矢量(處理塊805)。因?yàn)橐獙?shí)現(xiàn)的逆變換是逆垂直變換(即，圖5的處理塊510)，矢量可以是矩陣Z的列。
接收“in”矢量后，處理邏輯執(zhí)行非乘運(yùn)算產(chǎn)生“out”矢量系數(shù)(陣列X1的列)(處理塊810)?？梢酝瓿煞浅诉\(yùn)算，例如，由圖6的算法顯示。使用圖6的算法，“in”是從矩陣Z1中檢索的矢量(列)(如在處理塊805中接收的)?！皁ut”是矩陣X1的輸出矢量(列)。
產(chǎn)生“out”矢量后，處理邏輯確定是否有要運(yùn)算的矩陣Z的任何更多的矢量(處理塊815)。那里有矩陣Z的更多的矢量，如上面討論的處理轉(zhuǎn)移到處理塊805。然而，如果已變換矩陣Z的矢量，那么處理邏輯停止實(shí)施逆垂直變換(處理塊820)。相似于上面討論的關(guān)于逆水平變換，技術(shù)人員應(yīng)認(rèn)識(shí)到當(dāng)使用有多媒體延伸的處理器，Pentium IV processor，可以并行處理幾個(gè)矢量。
因此，可以利用圖6的算法計(jì)算逆水平變換和逆垂直變換，不需要任何矩陣乘運(yùn)算。那么，逆變換可以更有效和迅速的計(jì)算。此外，對(duì)大小8的變換(和其它變換大小)，在水平和垂直逆變換之間不需要中間定標(biāo)。
在另一實(shí)施例中，可以對(duì)單個(gè)變換的設(shè)計(jì)使用變換與量化的組合。
圖9是說明在設(shè)計(jì)單個(gè)4×4變換的一個(gè)實(shí)施例中可能利用的基礎(chǔ)矢量的表。在顯示在圖9的基礎(chǔ)矢量中，第一和第三基礎(chǔ)矢量的矢量長(zhǎng)度是2，第二和第四基礎(chǔ)矢量的矢量長(zhǎng)度完全相等于3.625的平方根(sqrt(3.625)＝1.903943....)。矢量長(zhǎng)度之間的比率是1.050451....這非常接近于(2，1/14)＝1.050756....。
因此可以對(duì)逆量化使用單個(gè)定標(biāo)表，定標(biāo)表有如下形式，在C-編程計(jì)算機(jī)語言表示法中為c*pow(2，k/14)其中c是常數(shù)，k＝0...15并表示偏移量。在一個(gè)實(shí)施例中，在表中的值是由上面的表達(dá)式的結(jié)果四舍五入得到的最接近的整數(shù)。
例如，其中c＝32，定標(biāo)表可包括值V[]＝32，34，35，37，39，41，43，45，48，50，53，55，58，61，64，67.
然后可以執(zhí)行定標(biāo)，使用的偏移值為w_ij＝c_ij*V[(QP％14)+offs[I]+offs[j]]＜＜(QP/14)，其中偏移值由以下公式確定offs[]＝0，1，0，1在另一實(shí)施例中，可以使用更大的陣列V，定標(biāo)運(yùn)算修正為w_ij＝c_ij*V[QP+offs[I]+offs[j]]，在此情況中，由QP的最大值加2確定陣列V的大小。
在另一實(shí)施例中，在陣列V中的值可取如下形式c*pow(2/sqrt(3.625)，k)在另一實(shí)施例中，可計(jì)算定標(biāo)為w_ij＝(c_ij＜＜(QP/14))*V[(QP％14)+offs[i]+offs[j]]＞＞16其中可以在支持乘和右移16位的組合的處理器中以單個(gè)指令實(shí)現(xiàn)此處理。例如，在MMX指令集中，相乘取兩個(gè)16-比特值作為變?cè)?，返?2-比特結(jié)果的最高位比特而并不犧牲平行的量。
所有的變換矢量的值可表示為2的冪或2的2次冪之和，1-D逆變換的實(shí)現(xiàn)是簡(jiǎn)單的。例如，其中x[]是輸入，y[]是輸出，在一個(gè)實(shí)施例中，如由圖10的算法顯示的，可以實(shí)現(xiàn)對(duì)輸入矢量實(shí)施逆變換。在可選擇的實(shí)施例中，在右移位運(yùn)算前可以修改四舍五入因子。例如，運(yùn)算x＞＞1可用(x+1)＞＞1代替，運(yùn)算(x+2)＞＞2可用x＞＞2或(x+1)＞＞2代替。
分別使用圖9和圖10的基礎(chǔ)矢量和算法允許使用有高精度的簡(jiǎn)單的算法。
如技術(shù)人員認(rèn)識(shí)的，這里描述的技術(shù)可用于編碼處理和解碼處理。因此，用如上面討論的解碼處理同樣的考慮，可以重新計(jì)算移位和定標(biāo)矢量編碼的實(shí)施例。
編碼圖11是實(shí)現(xiàn)編碼的統(tǒng)一標(biāo)準(zhǔn)的變換處理的一個(gè)實(shí)施例的流程圖。由包括硬件(電路，專用邏輯等)，軟件(如在通用用途計(jì)算機(jī)系統(tǒng)或?qū)Ｓ脵C(jī)器上運(yùn)行的)，或兩者的組合的處理邏輯實(shí)現(xiàn)處理過程。
在實(shí)現(xiàn)編碼的變換中，X是要變換的輸入塊，Z是變換的塊(矩陣Y代表水平變換的塊，矩陣Z代表更進(jìn)一步的垂直變換的矩陣)，Z1是量化的變換的塊。參考圖11，處理邏輯接收要編碼信息塊(處理塊1105)。然后處理邏輯實(shí)現(xiàn)水平變換(處理塊1110)，在C語言計(jì)算機(jī)表示法中為Y＝X*M4對(duì)4×8和4×4塊，和Y＝X*M8對(duì)8×8和8×4塊，其中M4是大小4的變換的基礎(chǔ)矢量，在一個(gè)實(shí)施例中，如在圖12的表中顯示的，M8是大小8的變換的基礎(chǔ)矢量，在一個(gè)實(shí)施例中，M8用作大小8的逆變換的基礎(chǔ)矢量，如在圖4中顯示的。
當(dāng)實(shí)現(xiàn)水平變換時(shí)，處理邏輯執(zhí)行垂直變換(處理塊1115)。確定垂直變換的矩陣Z的垂直變換可由下面公式實(shí)現(xiàn)Z＝轉(zhuǎn)置(M4)*Y對(duì)8×4和4×4塊，和Z＝轉(zhuǎn)置(M8)*Y對(duì)8×8和4×8塊，其中M4和M8如上面關(guān)于處理邏輯1110的水平變換討論的。
在處理邏輯1115實(shí)現(xiàn)垂直變換時(shí)，在處理塊1120實(shí)現(xiàn)量化。在一個(gè)實(shí)施例中，用1-D，32元素的陣列V1實(shí)現(xiàn)量化V1＝{26008，24548，23170，21870，20643，19484，18390，17358，16384，15464，14596，13777，13004，12274，11585，1093510321，9742，9195，8679，8192，7732，7298.6889，6502，6137，5793，5468，5161，4871，4598，4340}其中陣列V1的各元素k可等于16384*Pow(0.5，(k-8)/12.0).
為了實(shí)現(xiàn)量化，變換的矩陣Z的各系數(shù)的偏移量可計(jì)算為offset(i，j)＝ofst4[i]+ofst4[j]，對(duì)4×4塊offset(i，j)＝ofst4[i]+ofst8[j]，對(duì)4×8塊offset(i，j)＝ofst8[i]+ofst4[j]，對(duì)8×4塊offset(i，j)＝ofst8[i]+ofst8[j]，對(duì)8×8塊其中ofst4＝{0，8，0，8}，和ofst8＝{6，7，2，7，6，7，2，7}。
可計(jì)算量化的變換塊Z為Z_ij z1_ij＝sing(z_ij)*abs{(z_ij*V1[2*(QP％6)+offset(i，j)]+(1＜＜(16+(QP/6)))/B)＞＞(16+(QP/6))}其中B可以是等于或大于2的任何數(shù)，并代表可用于在編碼系數(shù)的代價(jià)和重建誤差之間折衷選擇的偏置。
在實(shí)現(xiàn)統(tǒng)一標(biāo)準(zhǔn)的逆量化和統(tǒng)一標(biāo)準(zhǔn)的量化使用的1-維矩陣V和V1，和在解碼器中完成逆變換的圖4的基礎(chǔ)矢量，在解碼器中完成簡(jiǎn)單變換與簡(jiǎn)單變換設(shè)計(jì)的量化的組合的圖9的基礎(chǔ)矢量，和在編碼器中執(zhí)行變換的圖12和4的基礎(chǔ)矢量，都只是例子，可以確定其它的陣列和/或基礎(chǔ)矢量獲得至少一些這里討論的優(yōu)點(diǎn)。例如，由設(shè)置1-維陣列它的項(xiàng)為2的分?jǐn)?shù)冪(在本例子中矩陣的第i項(xiàng)有基底值pow(2，4+(I-8)/12.0))，1-維陣列允許統(tǒng)一標(biāo)準(zhǔn)的逆量化，那么，可以利用有這些考慮設(shè)計(jì)的任何1-維陣列。在一些情況中，由考慮變換的基礎(chǔ)矢量的矢量長(zhǎng)度，可以改變上面討論的計(jì)算偏移的偏移矢量，允許使用統(tǒng)一標(biāo)準(zhǔn)的量化。在顯示在圖4的矩陣的情況中，第一基礎(chǔ)矢量有矢量長(zhǎng)度sqrt(8)＝pow(2，18/12.0)，第二基礎(chǔ)矢量有矢量長(zhǎng)度sqrt(578/64)，這是約pow(2，19/12.0)，第三基礎(chǔ)矢量有矢量長(zhǎng)度sqrt(5)，這是約pow(2，14/12.0)。注意由{24-18，24-19，24-10，...}獲得{6，5，10，....}。
同樣的，上面討論的圖4的基礎(chǔ)矢量允許利用圖6的算法，不需要乘運(yùn)算和中間定標(biāo)，因?yàn)楦魇噶康淖畲笙禂?shù)等于或接近于1，系數(shù)可表示為2的至多2次冪之和，那么可以利用有這些考慮設(shè)計(jì)的/確定的任何基礎(chǔ)矢量，同時(shí)至少獲得這里討論的優(yōu)點(diǎn)中的一些。
那么，考慮關(guān)于基礎(chǔ)矢量是2的2整數(shù)(正的或負(fù)的)次冪之和，典型的不超過2的矢量系數(shù)可提供上面討論的優(yōu)點(diǎn)中的一個(gè)或多個(gè)。
此外，在上面討論的考慮下，可以同樣的確定/設(shè)計(jì)其它大小(例如，大于8)變換的基礎(chǔ)矢量，因此本發(fā)明不限于大小為4×4，4×8，8×4，8×8塊的變換。例如，可以設(shè)計(jì)16×16大小的變換，因此基礎(chǔ)矢量的矢量長(zhǎng)度可以很近似于pow(2，k/n)，其中k和n是小的數(shù)字(在本8×8變換情況中n是12)。
解碼器實(shí)施例圖13A是解碼器的一個(gè)實(shí)施例的框圖，參考圖13A，由熵解碼器1301熵解碼壓縮的數(shù)據(jù)1300。熵編碼數(shù)據(jù)包括系數(shù)。在一個(gè)實(shí)施例中，熵解碼器1301實(shí)現(xiàn)可變長(zhǎng)解碼或前后關(guān)系適應(yīng)的二進(jìn)制運(yùn)算的解碼。
使用逆量化器1302逆量化由熵解碼器1301輸出的熵解碼數(shù)據(jù)。逆量化器1302包括，或訪問存儲(chǔ)查閱表(LUT)的存儲(chǔ)器1321實(shí)現(xiàn)如上面描述的逆量化。注意到在作逆量化前可以安置熵解碼的數(shù)據(jù)解串行化系數(shù)為陣列。作為選擇，解串行化可以發(fā)生在量化后。
逆量化后，對(duì)逆量化的系數(shù)實(shí)施逆變換1303。在一個(gè)實(shí)施例中，逆變換1303包括如上面描述的水平和垂直1-D變換。從實(shí)施逆變換1303產(chǎn)生的解碼的數(shù)據(jù)利用加法器1304與運(yùn)動(dòng)補(bǔ)償塊或在部件1305中產(chǎn)生的空間預(yù)測(cè)的塊組合。
用濾波器1306可以濾波加法器1304的輸出，去除由施加變換和量化和鄰近塊之間的運(yùn)動(dòng)矢量差引起的贗像。濾波器1306的輸出是重建的數(shù)據(jù)1307。在一個(gè)實(shí)施例中，濾波器1306是閉環(huán)濾波器(即，濾波的圖像用作未來的運(yùn)動(dòng)補(bǔ)償預(yù)測(cè))。閉環(huán)濾波器可運(yùn)行在16×16宏塊和塊邊界，其中塊可以有等于4×4，4×8，8×4或8×8的大小。
圖13B是編碼器的一個(gè)實(shí)施例的框圖。參考圖13B，由減法器1314接收輸入數(shù)據(jù)1317。輸入數(shù)據(jù)1317可包括輸入幀。減法器1314從輸入數(shù)據(jù)1317減去由運(yùn)動(dòng)補(bǔ)償塊或空間預(yù)測(cè)單元1315產(chǎn)生的預(yù)測(cè)數(shù)據(jù)。在一個(gè)實(shí)施例中，預(yù)測(cè)數(shù)據(jù)包括運(yùn)動(dòng)補(bǔ)償塊或空間預(yù)測(cè)的塊。
減的結(jié)果輸入到正向變換1313，此塊變換數(shù)據(jù)，產(chǎn)生系數(shù)。在一個(gè)實(shí)施例中，正向變換1313包括水平和垂直1-D變換，這是上面描述的逆變換的逆。
然后由量化器1312量化系數(shù)，產(chǎn)生量化的變換系數(shù)。量化器1312包括，或訪問存儲(chǔ)查閱表(LUT)的存儲(chǔ)器1321，以對(duì)上面描述的逆量化的逆的方式實(shí)現(xiàn)量化運(yùn)算。量化的變換系數(shù)可以從陣列重排次序，串行化量化的變換系數(shù)。在任何重排次序后，由熵編碼器1311熵編碼量化的變換系數(shù)。在一個(gè)實(shí)施例中，熵編碼器1311實(shí)現(xiàn)可變長(zhǎng)編碼或前后關(guān)系適應(yīng)的二進(jìn)制運(yùn)算的編碼。
如上面討論的，在編碼器中實(shí)現(xiàn)變換的考慮相似于在解碼器中實(shí)現(xiàn)逆變換的考慮。雖然在提供視頻編碼的變換的情況中已討論，本領(lǐng)域的技術(shù)人員認(rèn)識(shí)到對(duì)與處理視頻的量化和變換分離的技術(shù)領(lǐng)域此變換有適應(yīng)性，那么這里教導(dǎo)的技術(shù)不限于視頻編碼。
當(dāng)執(zhí)行這里描述的統(tǒng)一標(biāo)準(zhǔn)的逆量化和逆變換時(shí)，量化和逆變換的應(yīng)用可以通過運(yùn)行在合適處理器并有實(shí)現(xiàn)要求的運(yùn)算合適的存儲(chǔ)器的軟件完成，這對(duì)本領(lǐng)域的技術(shù)人員應(yīng)該是明顯的。在它們的裝置中能使用多媒體延伸的處理器可能是有利的，但不要求。技術(shù)人員應(yīng)認(rèn)識(shí)到這里教導(dǎo)的量化和變換技術(shù)可選擇性的用軟件和硬件設(shè)備的任何組合，或完全在要求的，如本領(lǐng)域的技術(shù)人員意識(shí)到的硬件上完成。
示例的計(jì)算機(jī)系統(tǒng)圖14是可實(shí)現(xiàn)這里描述的一個(gè)或多個(gè)運(yùn)算的作例子的計(jì)算機(jī)系統(tǒng)的框圖。注意到這些塊或這些塊的子集可集成為設(shè)備，如，蜂窩式便攜無線電話，實(shí)現(xiàn)上面描述的技術(shù)。
參考圖14，計(jì)算機(jī)系統(tǒng)1400包括通信裝置或通訊信息的總線1411，與總線1411連接的處理信息的處理器1412。處理器1412包括微處理器，但不限于微處理器，例如，PentiumTM，PowerPCTM，AlphaTM，等。
計(jì)算機(jī)系統(tǒng)1400還包括隨機(jī)存取存儲(chǔ)器(RAM)，或與總線1411連接的其它動(dòng)態(tài)存儲(chǔ)設(shè)備1404(稱為主存儲(chǔ)器)，存儲(chǔ)要由處理器1412執(zhí)行的信息和指令。在處理器1412執(zhí)行指令時(shí)段，主存儲(chǔ)器1404也可用于存儲(chǔ)瞬時(shí)變量或其它中間信息。
計(jì)算機(jī)系統(tǒng)1400也包括只讀存儲(chǔ)器(ROM)和/或與總線1411連接的其它靜態(tài)存儲(chǔ)設(shè)備1406，用于存儲(chǔ)處理器1412的靜態(tài)信息和指令，數(shù)據(jù)存儲(chǔ)設(shè)備1407，如磁盤或光盤和它的相應(yīng)的驅(qū)動(dòng)。數(shù)據(jù)存儲(chǔ)設(shè)備1407與總線1411連接存儲(chǔ)信息和指令。
計(jì)算機(jī)系統(tǒng)1400還連接到顯示設(shè)備1421，如陰極射線管(CRT)或液晶顯示器(LCD)，連接到總線1411，對(duì)計(jì)算機(jī)用戶顯示信息。包括文字與數(shù)字的輸入設(shè)備1422，包括文字與數(shù)字和其它鍵，也連接到總線1411，與處理器1412通信信息和命令選擇。附加的用戶輸入設(shè)備是光標(biāo)控制1423，如鼠標(biāo)，光標(biāo)運(yùn)動(dòng)球，跟蹤板，輸入筆，或光標(biāo)方向鍵，連接到總線1411，與處理器1412通訊方向信息和命令選擇，在顯示器1421上控制光標(biāo)運(yùn)動(dòng)。
連接到總線1411的其它設(shè)備是硬拷貝設(shè)備1424，它可用于在介質(zhì)如紙，膜，或相似類型的介質(zhì)上打印指令，數(shù)據(jù)，或其它信息。此外，聲音記錄和回放設(shè)備，如揚(yáng)聲器和/或擴(kuò)音器可選擇性的連接到總線1411上，作為與計(jì)算機(jī)系統(tǒng)1400的音頻接口。連接到總線1411上的另一設(shè)備是有線/無線通信能力的1425，與電話，掌上設(shè)備，和其它設(shè)備通訊。
注意到系統(tǒng)1400的任何或所有的部件和相連的硬件可用于本發(fā)明。然而，應(yīng)該知道計(jì)算機(jī)系統(tǒng)的其它配置可包括一些或所有的設(shè)備。
在閱讀了前面的描述后，對(duì)本領(lǐng)域的技術(shù)人員，本發(fā)明的許多改變和修正無疑是明顯的，應(yīng)理解作為說明，顯示和描述的任何特殊實(shí)施例沒有考慮由任何限制。因此涉及各種實(shí)施例的細(xì)節(jié)不旨在限制權(quán)利要求的范圍，在權(quán)利要求中僅陳述那些關(guān)于本發(fā)明實(shí)質(zhì)的特性。
權(quán)利要求
1.一種解碼方法，包括通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)、系數(shù)塊大小和各系數(shù)在塊中的位置；對(duì)定標(biāo)的系數(shù)塊實(shí)施變換。
2.根據(jù)權(quán)利要求1所述的解碼方法，其特征在于索引是量化參數(shù)、由系數(shù)塊的塊大小確定的第一值和各系數(shù)在塊中的位置之和。
3.根據(jù)權(quán)利要求2所述的解碼方法，其特征在于第一值是由塊的垂直大小和在塊中各系數(shù)的垂直位置確定的第二值和由塊的水平大小和在塊中各系數(shù)的水平位置確定的第三值之和。
4.根據(jù)權(quán)利要求3所述的解碼方法，其特征在于塊大小是從4×4，4×8，8×4和8×8組成的組中選擇的一個(gè)。
5.根據(jù)權(quán)利要求1所述的解碼方法，其特征在于所用LUT獨(dú)立于塊大小，因此，一個(gè)LUT支持使用多個(gè)大小之一的變換。
6.根據(jù)權(quán)利要求1所述的解碼方法，其特征在于還包括根據(jù)各系數(shù)的位置確定陣列的偏移；基于偏移確定各系數(shù)的逆量化值。
7.根據(jù)權(quán)利要求6所述的解碼方法，其特征在于陣列的項(xiàng)有pow(2，(k+O)/12)的形式，其中k表示在陣列中各項(xiàng)的位置，O是常量。
8.根據(jù)權(quán)利要求6所述的解碼方法，其特征在于陣列是1_維(1_D)的。
9.根據(jù)權(quán)利要求1所述的解碼方法，其特征在于對(duì)定標(biāo)的系數(shù)塊實(shí)施的變換包括對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
10.根據(jù)權(quán)利要求1所述的解碼方法，其特征在于變換的基礎(chǔ)矢量是1111111112/810/86/83/8-3/8-6/8-10/8-12/81 1/2 -1/2 -1 -1 -1/21/2 110/8-3/8-12/8 -6/8 6/8 12/83/8 -10/81 -1 -1 1 1 -1 -1 16/8 -12/8 3/810/8 -10/8 -3/82/8 -6/81/2 -1 1 -1/2 -1/21 -1 1/23/8 -6/810/8 -12/8 12/8-10/8 6/8 -3/8并表示用作大小8的有一個(gè)或兩個(gè)垂直和水平變換的塊的8-點(diǎn)變換。
11.根據(jù)權(quán)利要求1所述的解碼方法，其特征在于對(duì)定標(biāo)的系數(shù)塊實(shí)施變換包括只使用一系列加、減和移位運(yùn)算計(jì)算變換。
12.根據(jù)權(quán)利要求1所述的解碼方法，其特征在于塊的大小是從4×4，4×8，8×4和8×8組成的組中選擇的一個(gè)。
13.一種解碼器，包括查閱表(LUT)；逆量化器，通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)、系數(shù)塊大小和各系數(shù)在塊中的位置；逆變換單元，對(duì)定標(biāo)的系數(shù)塊實(shí)施變換。
14.根據(jù)權(quán)利要求13所述的解碼器，其特征在于索引是量化參數(shù)、由系數(shù)塊的塊大小和各系數(shù)在塊中的位置確定的第一值之和。
15.根據(jù)權(quán)利要求14所述的解碼器，其特征在于第一值是由塊的垂直大小和在塊中各系數(shù)的垂直位置確定的第二值和由塊的水平大小和在塊中各系數(shù)的水平位置確定的第三值之和。
16.根據(jù)權(quán)利要求15所述的解碼器，其特征在于塊大小是從4×4，4×8，8×4和8×8組成的組中選擇的一個(gè)。
17.根據(jù)權(quán)利要求13所述的解碼器，其特征在于所用LUT獨(dú)立于塊大小，一個(gè)LUT支持使用多個(gè)大小之一的變換。
18.根據(jù)權(quán)利要求13所述的解碼器，其特征在于逆量化器使用定標(biāo)因子定標(biāo)系數(shù)塊根據(jù)各系數(shù)的位置確定陣列的偏移；基于偏移確定各系數(shù)的逆量化值。
19.根據(jù)權(quán)利要求18所述的解碼器，其特征在于陣列的項(xiàng)有pow(2，(k+O)/12)的形式，其中k表示在陣列中各項(xiàng)的位置，O是常量。
20.根據(jù)權(quán)利要求18所述的解碼器，其特征在于陣列是1_維(1_D)的。
21.根據(jù)權(quán)利要求13所述的解碼器，其特征在于變換單元對(duì)定標(biāo)的系數(shù)塊實(shí)施變換對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
22.根據(jù)權(quán)利要求13所述的解碼器，其特征在于變換的基礎(chǔ)矢量是1 1 1 11 1 1 112/8 10/86/8 3/8 -3/8-6/8-10/8 -12/81 1/2 -1/2-1 -1 -1/21/2 110/8 -3/8-12/8 -6/8 6/8 12/83/8 -10/81 -1 -1 11 -1 -1 16/8-12/8 3/8 10/8 -10/8 -3/82/8 -6/81/2-1 1 -1/2 -1/21 -1 1/23/8-6/810/8-12/812/8-10/8 6/8 -3/8表示用于大小8的有一個(gè)或兩個(gè)垂直和水平變換的塊的8-點(diǎn)變換。
23.根據(jù)權(quán)利要求13所述的解碼器，其特征在于變換單元只使用一系列加，減和移位運(yùn)算計(jì)算變換。
24.根據(jù)權(quán)利要求13所述的解碼器，其特征在于塊的大小是從4×4，4×8，8×4和8×8組成的組中選擇的一個(gè)。
25.一種制造的物品，包括存儲(chǔ)指令的一個(gè)或多個(gè)可讀介質(zhì)，當(dāng)由系統(tǒng)執(zhí)行指令時(shí)引起系統(tǒng)通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)、系數(shù)塊大小和各系數(shù)在塊中的位置；對(duì)定標(biāo)的系數(shù)塊實(shí)施變換。
26.根據(jù)權(quán)利要求25所述的制造的物品，其特征在于索引是量化參數(shù)、由系數(shù)塊的塊大小和各系數(shù)在塊中的位置確定的第一值之和。
27.根據(jù)權(quán)利要求26所述的制造的物品，其特征在于第一值是由塊的垂直大小和在塊中各系數(shù)的垂直位置確定的第二值和由塊的水平大小和在塊中各系數(shù)的水平位置確定的第三值之和。
28.根據(jù)權(quán)利要求25所述的制造的物品，其特征在于塊大小是從4×4，4×8，8×4和8×8組成的組中選擇的一個(gè)。
29.根據(jù)權(quán)利要求25所述的制造的物品，其特征在于所用LUT獨(dú)立于塊大小，因此，一個(gè)LUT支持使用多個(gè)大小之一的變換。
30.一種解碼設(shè)備，包括裝置，通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)、系數(shù)塊大小和各系數(shù)在塊中的位置；裝置，對(duì)定標(biāo)的系數(shù)塊實(shí)施變換。
31.一種解碼方法，包括通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中，垂直和水平變換的基礎(chǔ)矢量是1 1 1 1 1 1 1 112/8 10/8 6/83/8-3/8-6/8-10/8 -12/81 1/2-1/2 -1 -1 -1/21/2110/8 -3/8 -12/8 -6/8 6/8 12/83/8-10/81 -1 -1 1 1 -1 -1 16/8-12/8 3/810/8 -10/8 -3/82/8-6/81/2-1 1 -1/2 -1/21 -1 1/23/8-6/8 10/8 -12/8 12/8-10/8 6/8-3/8或它的倍數(shù)。
32.根據(jù)權(quán)利要求31所述的解碼方法，其特征在于索引是量化參數(shù)、由各系數(shù)在塊中的垂直位置確定的第一值和各系數(shù)在塊中的水平位置確定的第二值之和。
33.根據(jù)權(quán)利要求31所述的解碼方法，其特征在于實(shí)施的變換包括只使用一系列加、減和移位運(yùn)算計(jì)算變換。
34.根據(jù)權(quán)利要求31所述的解碼方法，其特征在于塊大小是從4×4，4×8，8×4和8×8組成的組中選擇的一個(gè)。
35.根據(jù)權(quán)利要求31所述的解碼方法，其特征在于所用LUT獨(dú)立于塊大小，因此，一個(gè)LUT支持使用多個(gè)大小之一的變換。
36.根據(jù)權(quán)利要求31所述的解碼方法，其特征在于對(duì)定標(biāo)的系數(shù)塊實(shí)施變換包括對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
37.一種解碼器，包括逆量化器，通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；逆變換，對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中，垂直和水平變換的基礎(chǔ)矢量是1 1 1 1 1 1 1 112/8 10/86/8 3/8-3/8-6/8 -10/8 -12/81 1/2 -1/2-1 -1 -1/2 1/2 110/8 -3/8-12/8 -6/8 6/8 12/8 3/8 -10/81 -1 -1 1 1 -1 -1 16/8-12/8 3/8 10/8 -10/8 -3/8 2/8 -6/81/2-1 1 -1/2 -1/21 -1 1/23/8-6/810/8-12/8 12/8-10/8 6/8 -3/8或它的倍數(shù)。
38.根據(jù)權(quán)利要求37所述的解碼器，其特征在于索引是量化參數(shù)、由各系數(shù)在塊中的垂直位置確定的第一值和各系數(shù)在塊中的水平位置確定的第二值之和。
39.根據(jù)權(quán)利要求37所述的解碼器，其特征在于實(shí)施的變換包括只使用一系列加、減和移位運(yùn)算計(jì)算變換。
40.根據(jù)權(quán)利要求37所述的解碼器，其特征在于對(duì)定標(biāo)的系數(shù)塊實(shí)施變換包括對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
41.一種制造的物品，包括存儲(chǔ)指令的一個(gè)或多個(gè)可讀介質(zhì)，當(dāng)由系統(tǒng)執(zhí)行指令時(shí)引起系統(tǒng)通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中，垂直和水平變換的基礎(chǔ)矢量是1 1 1 1 1 1 1 112/8 10/8 6/83/8 -3/8 -6/8 -10/8 -12/81 1/2-1/2 -1 -1 -1/2 1/2110/8 -3/8 -12/8 -6/86/812/8 3/8-10/81 -1 -1 1 1 -1 -1 16/8-12/8 3/810/8-10/8 -3/8 2/8-6/81/2-1 1 -1/2-1/2 1 -1 1/23/8-6/8 10/8 -12/8 12/8 -10/8 6/8-3/8或它的倍數(shù)。
42.根據(jù)權(quán)利要求41所述的制造的物品，其特征在于索引是量化參數(shù)、各系數(shù)在塊中的垂直位置確定的第一值和各系數(shù)在塊中的水平位置確定的第二值之和。
43.根據(jù)權(quán)利要求41所述的制造的物品，其特征在于導(dǎo)致系統(tǒng)實(shí)施變換的指令包括，當(dāng)由系統(tǒng)執(zhí)行指令時(shí)，使用一系列加、減和移位運(yùn)算，使系統(tǒng)計(jì)算變換的指令。
44.根據(jù)權(quán)利要求41所述的制造的物品，其特征在于導(dǎo)致系統(tǒng)對(duì)定標(biāo)的系數(shù)實(shí)施變換的指令包括，當(dāng)由系統(tǒng)執(zhí)行的指令時(shí)，使系統(tǒng)實(shí)施以下變換的指令對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
45.一種解碼器，包括裝置，通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；裝置，對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中，垂直和水平變換的基礎(chǔ)矢量是1 1 1 1 1 1 1 112/8 10/8 6/83/8-3/8-6/8 -10/8 -12/81 1/2-1/2 -1 -1 -1/2 1/2110/8 -3/8 -12/8 -6/8 6/8 12/8 3/8-10/81 -1 -1 1 1 -1 -1 16/8-12/8 3/810/8 -10/8 -3/8 2/8-6/81/2-1 1 -1/2 -1/21 -1 1/23/8-6/8 10/8 -12/8 12/8-10/8 6/8-3/8或它的倍數(shù)。
46.一種解碼方法，包括通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中垂直和水平變換的基礎(chǔ)矢量是1 1 1 15/41/2-1/2 -5/41 -1 1 -11/2-5/4 5/4-1/2，或它的倍數(shù)。
47.根據(jù)權(quán)利要求46所述的解碼方法，其特征在于索引是量化參數(shù)、各系數(shù)在塊中的垂直位置確定的第一值和各系數(shù)在塊中的水平位置確定的第二值之和。
48.根據(jù)權(quán)利要求46所述的解碼方法，其特征在于實(shí)施的變換包括，使用一系列加、減和移位運(yùn)算計(jì)算變換。
49.根據(jù)權(quán)利要求46所述的解碼方法，其特征在于對(duì)定標(biāo)的系數(shù)塊實(shí)施變換包括對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
50.一種解碼器，包括逆量化器，通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；逆變換，對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中，垂直和水平變換的基礎(chǔ)矢量是1 1 1 15/41/2-1/2 -5/41 -1 1 -11/2-5/4 5/4-1/2，或它的倍數(shù)。
51.根據(jù)權(quán)利要求50所述的解碼器，其特征在于索引是量化參數(shù)、各系數(shù)在塊中的垂直位置確定的第一值和各系數(shù)在塊中的水平位置確定的第二值之和。
52.根據(jù)權(quán)利要求50所述的解碼器，其特征在于實(shí)施的變換包括，只使用一系列加、減和移位運(yùn)算計(jì)算變換。
53.根據(jù)權(quán)利要求50所述的解碼器，其特征在于對(duì)定標(biāo)的系數(shù)塊實(shí)施變換包括對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
54.一種制造的物品，包括存儲(chǔ)指令的一個(gè)或多個(gè)可讀介質(zhì)，當(dāng)由系統(tǒng)執(zhí)行時(shí)指令引起系統(tǒng)通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中，垂直和水平變換的基礎(chǔ)矢量是1 1 1 15/4 1/2-1/2 -5/41 -1 1 -11/2 -5/4 5/4-1/2，或它的倍數(shù)。
55.根據(jù)權(quán)利要求54所述的制造的物品，其特征在于索引是量化參數(shù)、由各系數(shù)在塊中的垂直位置確定的第一值和各系數(shù)在塊中的水平位置確定的第二值之和。
56.根據(jù)權(quán)利要求54所述的制造的物品，其特征在于導(dǎo)致系統(tǒng)實(shí)施變換的指令包括，當(dāng)由系統(tǒng)執(zhí)行的指令時(shí)，只使用一系列加、減和移位運(yùn)算，使系統(tǒng)計(jì)算變換的指令。
57.根據(jù)權(quán)利要求54所述的制造的物品，其特征在于導(dǎo)致系統(tǒng)對(duì)定標(biāo)的系數(shù)實(shí)施變換的指令包括，當(dāng)由系統(tǒng)執(zhí)行的指令時(shí)，使系統(tǒng)實(shí)施以下變換的指令對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換；對(duì)定標(biāo)的系數(shù)塊實(shí)施水平變換。
58.一種解碼器，包括裝置，通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊，其中，索引是基于量化參數(shù)和各系數(shù)在塊中的位置；裝置，對(duì)定標(biāo)的系數(shù)塊實(shí)施垂直變換和水平變換，其中，垂直和水平變換的基礎(chǔ)矢量是1 1 1 15/41/2-1/2 -5/41 -1 1 -11/2-5/4 5/4-1/2，或它的倍數(shù)。
全文摘要
本發(fā)明公開了一種變換解碼數(shù)據(jù)(如視頻數(shù)據(jù))的方法和設(shè)備。在一個(gè)實(shí)施例中，解碼方法包括通過為各系數(shù)計(jì)算索引和使用索引檢索查閱表，使用為各系數(shù)確定的定標(biāo)因子定標(biāo)系數(shù)塊。索引是基于量化參數(shù)、系數(shù)塊的大小和各系數(shù)在塊中的位置。方法也包括對(duì)定標(biāo)的系數(shù)塊實(shí)施變換。
文檔編號(hào)G06T9/00GK1685369SQ03823186
公開日2005年10月19日 申請(qǐng)日期2003年9月25日 優(yōu)先權(quán)日2002年9月26日
發(fā)明者弗蘭克·簡(jiǎn)·博森 申請(qǐng)人:美國(guó)多科摩通訊研究所股份有限公司