一個數字化圖象的編碼方法和裝置的制作方法

專利名稱：一個數字化圖象的編碼方法和裝置的制作方法
技術領域：
本發明涉及到一個視頻數據流的，特別是一個數字化圖象的編碼。
在無線電通信技術領域中，特別是在圖象處理范圍內，一種數字化圖象數據的有效編碼(視頻數據流)愈加具有比較重大的意義。數據編碼應該這樣進行，在盡可能少的信息損失情況下，達到盡可能大的信息壓縮。
已知各種視頻數據流的編碼方法，例如MPEG[1]，[7]，[8]，JPEG[2]，H.261[3]，H.263[4]。
這些所謂的以塊為基礎的圖象編碼方法，原則上是使用評價編碼和變換編碼和熵編碼。
在評價時，圖象差是由被評價的圖象數據與準備編碼的原始圖象數據相減而產生的。
為了評價，使用了一種所謂的運動補償評價。為此所需要的運動評估及其運動補償評價的原理，對于專家來說是已知的[5]。準備編碼的圖象塊的運動評估是這樣進行的，將各自從屬于圖象的每個圖象點的，準備編碼的圖象塊的流明信息(亮度信息)，與在同樣形狀范圍內的，在已經存儲的，在時間上作為前導的圖象的流明信息進行比較。一般來說，這種比較是通過構成各個流明值的絕對值之差來完成的。這種比較是針對準備編碼的，具有很多前導圖象區域的圖象塊進行的，以下被稱為前導的圖象塊。此時圖象差只包括有圖象塊的流明值之差，并且在運動評估時是“最佳地”與前導圖象塊相一致的流明值。
在圖象差中存在的相鄰圖象點之間的位置相關，借助于一個適當的變換，例如借助于離散的余弦變換(DCT)可以被充分利用。所使用的變換編碼提供出變換編碼系數。對變換編碼系數進行量化和熵編碼。隨后，將變換編碼系數傳送給一個接收器，在其中對整個編碼方法以逆變的方法進行。從而在接收器中進行解碼以后，又重新提供出關于圖象點的直接信息。
所謂以對象為基礎的圖象編碼方法，在文獻[6]中是已知的。這種方法同樣可以使用在運動評估和變換編碼中。
在前面敘述的，已知的圖象編碼方法中，對所有的圖象差始終要進行一個變換編碼。如果單個的塊作為運動評估的結果是非常相似時，則得出，具有前導圖象的響應圖象塊的，準備編碼的圖象塊準備變換的差值是很小的數值。這些數值在變換編碼系數量化時，有時可能被量化為零。然而在這之前，單個圖象塊的流明值之差，已經用已知的以塊為基礎的編碼方法進行了變換編碼。
本發明提出的問題是，減少視頻數據流的編碼和解碼費用。
此問題是按照權利要求1的方法，以及權利要求15的裝置解決的。
按照權利要求1的方法，是對具有圖象塊的一個數字化圖象進行編碼，圖象塊有圖象點，而各個編碼信息是從屬于圖象點的。這種編碼是使用已經存儲的，在時間上作為前導的，具有前導圖象點的前導圖象塊的圖象。在這種情況下，各個前導的編碼信息是從屬于前導圖象點的。依賴于一個開始矢量，選定一個前導圖象塊。用這個開始矢量說明圖象塊相對于前導圖象塊的一個位置移動。構成了圖象塊的編碼信息與前導圖象塊的前導的編碼信息之間的誤差值，并且檢查，是否誤差值小于第一個閾值。對于這種情況，即誤差值小于第一個閾值(S1)時，對圖象塊不進行剩余誤差編碼和不進行熵編碼。
關于在時間上作為前導的圖象，應理解為作為前導的已經改造了的圖象。而前導的圖象塊和前導的圖象點，應理解為前導圖象的一個圖象塊以及前導圖象的一個圖象點。
在本文范圍內，關于剩余誤差編碼應理解為圖象差信息的一個有效編碼，例如一個以DCT-為基礎的變換編碼，一個微波-變換編碼，一個四樹結構-編碼，一個分級編碼，一個矢量量化，一個脈沖-編碼-調制(DPCM)之差，等。
關于編碼信息，可理解為從屬于一個圖象點的亮度信息(流明信息)或顏色信息(色調信息)。
按照權利要求15的裝置有一個處理器單元，而處理器單元是這樣裝備的，可以進行上述處理步驟。
這個裝置可以不僅是一個普通的計算機，在其中，將上述方法以計算機程序的形式存儲。但是也可以通過一種可以用于圖象編碼的專用硬件來實現。
本發明的有利的進一步結構在從屬權利要求中可以得到。
作為另外的誤差值，可以使用至少下述規范中的一個
-圖象塊的圖象點的顏色信息與前導的圖象塊的前導的圖象點的顏色信息之差，-圖象塊的圖象點的流明信息與前導的圖象塊的前導的圖象點的流明信息之差，-圖象塊的圖象點的編碼信息與前導的圖象塊的前導的圖象點的編碼信息之差的位置擴展。
構成第二個誤差值的這些規范是對應于各種試驗，而這些試驗是涉及到通過已知的圖象編碼方法產生的不同的人工干預。
當對圖象塊進行比較時，由于考慮顏色信息以及流明信息，使這種比較擴展出了一個另外的判據，并且從而使比較結果得到了改善。
通過編碼信息差異的位置擴展的另外的判據保證了，通過這種方法盡可能不出現由于主觀引起的圖象質量變壞。
進而在一個進一步結構中，為了簡化方法和為了節省為實施本方法所必要的費用，最好至少檢查一次差異的位置擴展，是否在很多圖象點上的編碼信息的差異，作為第一個數目大于第三個閾值T1。如果在很多圖象點上的差異，作為第一個數目大于第三個閾值時，對圖象塊要進行剩余誤差編碼和熵編碼。
也可以在幾個步驟上進行檢查，是否在很多圖象點上的編碼信息的差異，作為各自的一個另外的數目大于各自的一個另外的閾值。
為了改善圖象質量最好，至少將數目和/或閾值中的一個構成為相互匹配的，最好是依賴于一個量化參數。從而可以達到，在比較粗的量化時，比較大數目的圖象塊也不必要進行運動評估，剩余誤差編碼和熵編碼，并且從而節省了為實施本方法的另外的計算容量。
所達到的結果，在一個進一步結構中的進一步改善是這樣達到的，誤差值是這樣求得的，不同圖象點編碼信息的差異是給予不同的加權的。
因為在一個圖象段的邊緣區常常出現人工干預，因此最好這樣進行加權，位于圖象段的可預先規定大小的邊緣區內的圖象點的差異，比位于邊緣區外的圖象點的差異給予較大的加權。
同樣，如果在下面的實施例中，本發明借助于一個以塊為基礎的編碼方法進行描述時，本發明也可以毫無問題地，有利地應用于以對象為基礎的圖象編碼方法。
關于圖象段，在下面可理解為很多任意形狀的，共同編組的圖象點。在以塊為基礎的圖象編碼方法中，圖象段具有一個矩形的形狀，例如，在按照MPEG2-標準的方法中是一個正方形的形狀，各自包括8×8圖象點(圖象塊)或16×16圖象點(宏塊)。在以塊為基礎的圖象編碼方法中，圖象段被稱為圖象塊。
在下面借助于附圖，進一步敘述本發明的有利的實施例。
附圖表示附

圖1在其中，表示了第三個實施例中各個處理步驟的流程圖；附圖2具有兩個計算機，一個攝像機和作為圖象數據接收，編碼，傳輸和解碼的傳輸媒體的計算裝置的簡圖；附圖3具有在圖象塊中編成組的圖象點的一個圖象的簡圖；附圖4借助于本發明的第一個實施例和第二個實施例，進行敘述的編碼裝置的符號簡圖；附圖5借助于第三個實施例，進行敘述的編碼裝置的符號簡圖；附圖6在其中，表示了第一個實施例中各個處理步驟的流程圖；附圖7在其中，表示了第二個實施例中各個處理步驟的流程圖。
附圖2表示了一個攝像機K和第一個計算機R1。用攝像機照出圖象的一個序列B，并且經過一個電纜V傳入計算機R1。
在第一個計算機R1中，按照在文獻[1]中敘述的MPEG2-方法，將圖象序列B中的圖象進行數字化和進行編碼。
第一個計算機R1是經過傳輸媒體UM，例如一個電纜或一個無線電傳輸路段，與第二個計算機R2相連的。經過傳輸媒體UM，將在第一個計算機R1中編碼的圖象數據傳輸給第二個計算機R2，和在那里被解碼。
第一個計算機R1和第二個計算機R2，各自有一個存儲器SP和一個處理器單元RE。存儲器和處理器單元是經過一個總線BU相互連接的。第一個計算機R1的處理器單元RE是這樣構成的，在下面敘述的處理步驟中對數字化圖象進行編碼。第二個計算機R2的處理器單元RE是這樣構成的，將接收的編碼數據按照MPEG2-方法解碼。此外第一個計算機R1和第二個計算機R2各自有一個用以顯示圖象B的圖象屏幕BS，以及一個鍵盤TA和一個鼠標器MA，用以控制計算機R1，R2。
將圖象B在第一個計算機R1中數字化，適合于所有的實施例。數字化的圖象B具有圖象點BP(見附圖3)。流明信息(亮度信息)和/或顏色信息(色調信息)均從屬于圖象點。
圖象點BP在圖象塊BB中是分組的。在按照MPEG2-標準的方法中，各自具有四個相鄰的具有圖象點的圖象塊BB，而亮度信息是從屬于圖象點BP的，和具有顏色信息的兩個圖象塊BB。這些圖象塊組成為一個宏塊MB。
對圖象B進行編碼的基本處理步驟也是針對所有實施例的。借助于編碼裝置的符號簡圖進行敘述(見附圖4和5)。
各自將一個圖象塊BB輸入給一個減法單元SE。在減法單元SE中，從圖象塊BB的圖象點BP的編碼信息中，減去一個在下面敘述的被評價的圖象塊PBB的圖象點的編碼信息。
將通過構成差值所得到的圖象塊差DBB，傳輸到變換編碼單元DCT，在其中為了形成變換系數TK，在圖象塊差DBB上使用了一個離散余弦變換(DCT)。在一個量化單元Q中，將變換系數TK進行量化QTK。將經過量化的變換系數QTK輸入給熵編碼單元VLC。在熵編碼單元VLC中，進行一個所謂的運行長度編碼和/或進行一個所謂的變化長度編碼(可變長度編碼)。
在編碼時，進而將量化的變換系數QTK輸入給一個逆變的量化單元IQ，在其中，形成了逆變的量化變換系數IQTK。
在一個逆變的變換編碼單元IDCT中，將輸入給它的逆變的量化變換系數IQTK進行逆變換。得到逆變的變換系數ITK，將逆變的變換系數ITK輸入給一個加法單元AE。
進而將被評價的圖象塊PBB輸入給加法單元AE。被評價的圖象塊PBB包括有被評價的編碼信息。被評價的編碼信息與逆變的變換系數ITK相加。從而得到了被改造的圖象點RBP，構成了被改造的圖象，并且將其存入給一個存儲器SP。
各自至少將一個在時間上作為前導的被改造的圖象，存儲在存儲器SP中。前導的圖象具有被改造的圖象點RBP的前導圖象塊。而被改造的圖象點RBP代表了前導圖象的前導圖象點BP的前導的編碼信息。
在存儲器SP中存儲的圖象可以應用于運動評估，而運動評估是在一個運動評估單元BSC中進行的。
運動評估是這樣進行的，將各個宏塊MB的圖象點BP和/或各個圖象塊BB的圖象點BP的編碼信息與前導圖象的圖象點BP的編碼信息進行比較。在前導的圖象中各自使用了前導的圖象點。這些圖象點在前導的圖象塊VBB以及在前導的宏塊VMB中是分組的。
對于圖象塊BB以及宏塊MB構成了圖象點BP的編碼信息絕對值之差，與在前導圖象的一個區域中的圖象點的編碼信息的和。而這些圖象點BP是包括在圖象塊BB中以及宏塊MB中的，以及這個前導圖象與圖象塊BB，以及宏塊MB具有相同的形狀。絕對值之差的和在下面被稱為誤差值。
以下為了簡化地表示本方法，使用了一個宏塊MB(16×16圖象點BP)進行敘述。對于一個圖象塊BB進行相應的步驟，然而在圖象塊BB中具有8×8圖象點BP。
宏塊MB的誤差值是按照下面的公式構成的F=Σi=116Σj=116|xij-yij|,----(1)]]>其中表示-i是行指數，用以明確標志在宏塊MB內的一個行的，-j是列指數，用以明確標志在宏塊MB內的一個列的，-xij是編碼信息的數值，此數值是從屬于在宏塊MB內，位于由i，j規定位置的一個圖象點BP的。
-yij是編碼信息的數值，此數值是從屬于在前導的圖象點區域內，與宏塊MB相比較的前導的，位于由i，j規定位置的一個圖象點BP的。
對于一個可預先規定數目的前導圖象點內的區域，所謂的搜索區，構成誤差值。
選定前導圖象B區作為被評價的圖象塊PBB，作為運動評估BSC的結果，其誤差值是最小的，因為這個區域與圖象塊BB的一致性是最佳的。
進而在運動評估范圍內，求得圖象塊BB相對于在前導的圖象中被評價的圖象塊PBB的位置移動。以下位置移動被稱為運動矢量BV。
在運動評估BSC范圍內，為了各自相對于前導圖象區的明確的地址，將一個ADR各自輸入給存儲器SP。
在完成運動評估BSC以后，將運動矢量BV存儲在存儲器SP中。
將被評價的圖象塊PBB的圖象點的編碼信息輸入給減法單元SE，并且從宏塊MB以及圖象塊BB的圖象點BP的編碼信息中減去。
1.第一個實施例在第一個，被表示在附圖6處理步驟中的實施例中，將上述方法進行了以下擴展。
對于每個宏塊MB以及每個圖象塊BB(600)，在被存儲的前導的圖象中選定了一個區域(步驟601)，這個區域在前導的圖象內與在數字化圖象B內的宏塊MB以及圖象塊BB中，位于相對同樣的位置上。這意味著，選定了一個開始矢量。用這個開始矢量說明了圖象塊相對于區域的一個位置移動，而這個開始矢量是一個零矢量。
被選定的區域具有與宏塊MB(16×16圖象點)以及與圖象塊(8×8圖象點)相同的形狀和大小。被選定的區域以下被稱為前導的宏塊VMB以及前導的圖象塊VBB。
將前導的宏塊VMB以及前導的圖象塊VBB和宏塊MB以及圖象塊BB輸入給第一個比較單元VE1(見附圖4)，在其中構成了上述的誤差值F(步驟602)。
在第三個步驟603中檢查，是否誤差值小于可預先規定的第一個閾值S1(F＜S1？)。
如果誤差值F小于第一個閾值S1(604)時，則在第一個比較單元VE1形成一個信號BSBS并且將BSBS輸入給運動評估單元BSC，從而說明了，對于宏塊MB以及圖象塊BB不進行運動評估。此外在第一個比較單元VE1中形成了一個另外的信號BSDCT，并且將BSDCT輸入給變換編碼單元DCT，從而說明了，對于宏塊MB以及圖象塊BB不進行變換編碼DCT。用另外的話，這種情況則意味著，在宏塊MB以及圖象塊BB與前導的宏塊VMB以及前導的圖象塊VBB之間是非常好的一致時，不進行運動評估BSC(605)和不進行變換編碼DCT(606)。
如果誤差值F不小于第一個閾值S1(607)時，則要進行上述的運動評估BSC(608)，和變換編碼DCT(609)、量化和熵編碼(610)。
通過這種方法達到了，非常明顯地節省為了編碼所需要的運算時間。
2.第二個實施例
在第二個，被表示在附圖7處理步驟中的實施例中，與第一個實施例只在幾個附加步驟中有些區別。
同樣，對于每個宏塊MB以及每個圖象塊BB(600)，在被存儲的前導的圖象中選定了一個區域(標準601)，這個區域在前導的圖象內與在數字化圖象B內的宏塊MB以及圖象塊BB中，位于相對同樣的位置上。被選定的區域有與宏塊MB(16×16圖象點)以及與圖象塊(8×8圖象點)相同的形狀和大小。被選定的區域以下被稱為前導的宏塊VMB以及前導的圖象塊VBB。
將前導的宏塊VMB以及前導的圖象塊VBB和宏塊MB以及圖象塊BB輸入給第一個比較單元VE1(見附圖4)，在其中構成了上述的誤差值F(步驟602)。
在第三個步驟603中檢查，是否誤差值小于可預先規定的第一個閾值S1(F＜S1？)。
如果誤差值F小于第一個閾值S1(604)，則進行以下其它的步驟。
在第一個比較單元VE1中，對于宏塊MB以及圖象塊BB，至少要構成一個另外的誤差值F2(步驟701)。
這個至少一個另外的誤差值F2，清楚地描述了宏塊MB以及圖象塊BB與前導的宏塊VMB以及前導的圖象塊VBB在不同方面的偏差，這些可以導致對編碼圖象進行解碼時的另外的人工干預。
將宏塊MB以及圖象塊BB的圖象點BP的各自的另外的編碼信息，與前導的宏塊MB以及前導的圖象塊BB的圖象點BP的色值的一致性，使用作為另外的誤差值。對于這種情況，則意味著，構成誤差值F時使用了流明值，構成另外的誤差值F2時使用了色調信息，并且相反。
構成另外的誤差值時，還是通過構成編碼信息絕對值之差的和進行的。
如果第二個誤差值小于預先規定的第二個閾值(步驟702，703)時，則進一步檢查，是否在多個圖象點上的編碼信息(流明信息和/或色調信息)作為第一個數目n1大于第三個閾值T1(步驟704)。用其它的話，則意味著，求得了那些圖象點數w，在其中編碼信息大于第三個閾值T1。如果這個數大于第一個數目n1，則必需對宏塊MB以及圖象塊BB進行編碼。
如果不是這種情況(步驟705)，則進而在一個可預先規定的另外的檢查步驟(706)中進行檢查，是否在多個圖象點上的編碼信息的差異，各自作為一個另外的數目nk(k＝2…m，m N+{1})，大于各自的另外的閾值Tk。這適用于各個(nk+1＜nk)和(Tk+1＞Tk)。
只有當圖象點數wk，在其中編碼信息大于另外的閾值Tk時，大于另外的數目nk(707)時，才對宏塊MB以及圖象塊BB進行編碼。
然而圖象點數wk，在其中編碼信息大于另外的閾值Tk時，但不大于另外的數目nk時(708)，則在第一個比較單元VE1中形成一個信號BSBS，并且將BSBS輸入給運動評估單元BSC，從而說明了，對于宏塊MB以及圖象塊BB不進行運動評估。此外在第一個比較單元VE1中形成另外的信號BSDCT，并且將BSDCT被輸入給變換編碼單元DCT，從而說明了，對于宏塊MB以及圖象塊BB不進行變換編碼DCT。用另外的話，這種情況則意味著，在宏塊MB以及圖象塊BB，與前導的宏塊VMB以及前導的圖象塊VBB之間有非常好的一致時，不進行運動評估BSC(605)和不進行變換編碼DCT(606)。
對于所有另外的情況，則要進行上述的運動評估BSC(608)，和變換編碼DCT(609)，量化和熵編碼(610)。
3.第三個實施例被表示在附圖5的，以及在附圖1的處理步驟中的第三個實施例中，對于每個宏程序塊MB以及圖象塊BB進行運動評估BSC，求得一個運動矢量BV(步驟101)。將運動評估BV從屬于宏塊MB以及圖象塊BB(步驟102)并且存儲在存儲器SP中(步驟103)。
附圖5表示了第二個比較單元VE2。將第二個比較單元VE2裝備成，可以執行下述處理步驟。
將宏塊MB以及圖象塊BB和將前導的宏塊VMB以及前導的圖象塊VBB輸入給第二個比較單元VE2。
在第二個比較單元VE2中，至少形成對于宏塊MB以及對于圖象塊BB的誤差值F(步驟701)。
進而構成了對于宏塊MB以及對于圖象塊BB的另外的誤差值F2。
使用宏塊MB以及圖象塊BB的圖象點BP的編碼信息，與前導的宏塊MB以及前導的圖象塊BB的圖象點BP的編碼信息的一致性，作為另外的誤差值F2。這是通過構成色調數值絕對值之差的和進行的。
如果另外的誤差值F2小于預先規定的第二個閾值S2(步驟702，703)，則進一步檢查，是否在多個圖象點上編碼信息之差(流明信息和/或色調信息)作為第一個數目n1大于第三個閾值T1(步驟704)。用其它的話，則意味著，求得了那些圖象點數w，在其中的編碼信息大于第三個閾值T1。如果這個數大于第一個數目n1，則必需對宏塊MB以及圖象塊BB進行編碼。
如果不是這種情況(步驟705)，則進而用一個可預先規定的另外的檢查步驟(706)的數目進行檢查，是否在多個圖象點的編碼信息的差異，作為各自一個另外的數目nk(k＝2…m，m N+{1})，大于各自的另外的閾值Tk。這適用于各個(nk+1＜nk)和(Tk+1＞Tk)。
只有當圖象點數wk，其編碼信息大于另外的閾值Tk時，大于另外的數目nk(707)時，才對宏塊MB以及圖象塊BB進行編碼。
然而圖象點數wk，其編碼信息大于另外的閾值Tk，但不大于另外的數目nk時(708)，則在第二個比較單元VE2中形成另外的信號BSDCT，并且將BSDCT輸入給變換編碼單元DCT，從而說明了，對于宏塊MB以及圖象塊BB不進行變換編碼DCT。
用另外的話，這種情況則意味著，在宏塊MB以及圖象塊BB，與前導的宏塊VMB以及前導的圖象塊VBB之間是非常好的一致時，不進行變換編碼DCT(606)。只將運動矢量BV本身輸入給熵編碼單元VLC并且在那里進行熵編碼。在這種情況下，在第二個比較單元VE2中構成另外的信號BSDCT并且將BSDCT輸入給變換編碼單元DCT，從而說明了，對于宏塊MB以及圖象塊BB不進行變換編碼DCT。
對于所有其它的情況(709，710)，對宏塊MB以及圖象塊BB，則要進行上述變換編碼DCT(609)、量化和熵編碼(610)。
下面敘述上述實施例的一些變型。
在本發明的框架內，可以使用每種以塊為基礎的圖象編碼方法。而以塊為基礎的圖象編碼方法是使用運動評估和變換編碼的，例如MPEG1。這種方法是依據H.261-標準，或這種方法是依據H.263-標準的。
進而本發明毫無問題地，也可以使用在以對象為基礎的圖象編碼方法中。在這種情況下圖象塊具有一個任意的形狀。
也可以用其它的方法構成誤差值，例如通過一個任意的標準，形成流明值之差的和。
所有的閾值和/或數目nk可以構成為相互匹配的。這是有利的，將閾值相互匹配地構成為依賴于一個量化參數，而這個量化參數是表示量化特征的。
已經證明這是有利的，在構成誤差值F以及另外的誤差值F2時，將宏塊MB以及圖象塊BB邊緣區的圖象點的差異，比邊緣區以外的圖象點的差異的加權加大。
誤差值F以及誤差值F2一般是按照下面的公式得到的F,F2=Σi=116Σj=116|xij-yij|·aij]]>其中αij被稱為加權矩陣(αij)單元。對于加權矩陣(αij)，下面表示的例子中的結構證明是有利的
這證明是有利的，位于加權矩陣(αij)邊緣附近的那些αij，比那些位于加權矩陣(αij)中間的，具有比較大的數值。
邊緣區的數值10和中央的數值1證明是有利的。
從而對于加權矩陣得出以下的結構
邊緣區的大小，在宏塊MB以及圖象塊BB的邊緣各自具有2行以及2列，證明是足夠了。
進而也可以使用一個通過評價求得的被評價的矢量作為開始矢量。
在本文件范圍內引用了下面的文獻[1]D.Le.Gall，用于多媒體的視頻壓縮標準，ACM通信，第34卷，第4冊，第47-58頁，1991年4月[2]G.Wallace，JPEG風格圖畫壓縮標準，ACM通信，第34卷，第4冊，第31-44頁，1991年4月[3]ITU-T H.261，國際無線電通信聯盟，1996年[4]Ming Liou，px64千位/秒視頻編碼標準一覽，ACM通信，第34卷，第4冊，第60-63頁，1991年4月[5]A.N.Netravali和J.D.Robbins，運動壓縮電視編碼第一部分，貝耳系統技術雜志，第58卷，第631-690頁，1979年3月[6]ISO/IEC JTC1/SC29/WG11，MPEG-4視頻認證模型第5.0版本1469，第55-59頁，1996年11月[7]H.Sun，MPEG壓縮比特流縮放比例結構，IEEE視頻技術電路和系統，第6卷，第2期，第191-199頁，1996年4月[8]A.Jain，圖象數據壓縮報道，IEEE會議文集，第69卷，第3期，第349-389頁，1981年3月
權利要求
1.具有圖象塊的一個數字化圖象的編碼方法，圖象塊有圖象點，而各個編碼信息是從屬于圖象點的，使用一個已經存儲的，在時間上作為前導的圖象，這個圖象具有前導的圖象塊，而圖象塊有前導的圖象點，而各個前導的編碼信息從屬于這些前導的圖象點，-在其中，依賴于一個開始矢量選定一個前導的圖象塊，用這個開始矢量說明，圖象塊相對于前導的圖象塊的一個位置移動，-在其中，構成了在圖象塊編碼信息與前導圖象塊的前導編碼信息之間的一個誤差值，-在其中，檢查誤差值是否小于第一個閾值，-在其中，當誤差值小于第一個閾值(S1)的情況下，對圖象塊不進行剩余誤差編碼，-在其中，否則，對圖象塊進行剩余誤差編碼和一個熵編碼。
2.按照權利要求1的方法，在其中，開始矢量是-一個零矢量，-一個被評價的矢量，被評價的矢量是借助于對圖象塊的一個評價求得的，或-一個運動矢量，運動矢量是借助于對圖象塊的運動評估求得的。
3.按照權利要求1或2的方法，在其中，當誤差值小于第一個閾值時，應進行以下步驟-對于圖象塊，至少構成在圖象塊與前導的圖象塊之間的一個另外的誤差值，-當第二個誤差值小于第二個閾值(S2)的情況時，對圖象塊不進行剩余誤差編碼，-否則，對圖象塊進行剩余誤差編碼和一個熵編碼。
4.按照權利要求1至3之一的方法，在其中，當進行剩余誤差編碼時，對圖象塊要進行一個量化。
5.按照權利要求1至4之一的方法，在其中，至少構成一個匹配的閾值。
6.按照權利要求4的方法，在其中，依賴于一個量化參數至少構成一個匹配的閾值。
7.按照權利要求3至6之一的方法，在其中，至少下列準則中的一個，可以使用作為另外的誤差值-圖象塊的圖象點顏色信息與前導圖象塊的前導圖象點顏色信息的差異，-圖象塊的圖象點流明信息與前導圖象塊的前導圖象點流明信息的差異，-圖象塊的圖象點編碼信息與前導圖象塊的前導圖象點編碼信息的差異的一個位置擴展。
8.按照權利要求7的方法，-在其中，為了求得圖象塊的圖象點編碼信息與前導圖象塊的前導圖象點編碼信息的差異的一個位置擴展，至少進行一次檢查，在多個圖象點上編碼信息的差異作為第一個數目(n1)是否大于第三個閾值(T1)，-在其中，如果在多個圖象點上的編碼信息的差異作為第一個數目(n1)大于第三個閾值(T1)時，對圖象塊進行剩余誤差編碼。
9.按照權利要求8的方法，-在其中，為了求得編碼信息的差異的位置擴展，在多個步驟上進行檢查，在多個圖象點上編碼信息的差異，各自作為一個另外的數目(nk)，是否大于各自的另外的閾值(Tk)，-在其中，如果在多個圖象點上的編碼信息的差異，作為一個另外的數目(nk)大于另外的閾值(Tk)時，對圖象塊進行剩余誤差編碼和熵編碼。
10.按照權利要求8或9的方法，在其中，至少一個數目和/或至少一個閾值是匹配地構成的。
11.按照權利要求8或9的方法，在其中，至少一個數目和/或第三個閾值(T1)和/或另外的閾值(Tk)是依賴于一個量化參數匹配地構成的。
12.按照權利要求1至11之一的方法，在其中，誤差值是這樣求得的，不同圖象點的編碼信息的差異是給予不同的加權的。
13.按照權利要求1至12之一的方法，在其中，另外的誤差值是這樣求得的，不同圖象點的編碼信息的差異是給予不同的加權的。
14.按照權利要求12或13的方法，在其中，加權是這樣進行的，位于圖象塊中可預先規定大小的邊緣區域內圖象點編碼信息的差異比邊緣區域以外圖象點編碼信息的差異有比較大的加權。
15.為了對具有圖象塊的一個數字化圖象進行編碼的裝置，圖象塊有圖象點，而各個編碼信息從屬于圖象點的，使用一個已經存儲的在時間上作為前導的圖象，這個圖象具有前導的圖象塊，而圖象塊有前導的圖象點，而各個前導的編碼信息從屬于這些前導的圖象點，具有一個處理器單元，而處理單元是這樣裝備的，-依賴于一個開始矢量選定一個前導的圖象塊，而這個開始矢量說明，圖象塊相對于前導圖象塊的一個位置移動，-在圖象塊編碼信息與前導圖象塊的前導編碼信息之間構成一個誤差值，-檢查，是否誤差值小于第一個閾值，-當誤差值小于第一個閾值(S1)的情況下，對圖象塊不進行剩余誤差編碼，-否則，對圖象塊進行剩余誤差編碼和一個熵編碼。
16.按照權利要求15的裝置，在其中，處理器單元是這樣裝備的，開始矢量是-一個零矢量，-一個被評價的矢量，被評價的矢量是借助于對圖象塊的評價求得的，或-一個運動矢量，運動矢量是借助于對圖象塊的運動評估求得的。
17.按照權利要求15或16的裝置，在其中，處理器單元是這樣裝備的，當誤差值小于第一個閾值的情況下，應進行以下步驟-對于圖象塊，至少在圖象塊與前導圖象塊之間構成一個另外的誤差值，-當第二個誤差值小于第二個閾值(S2)的情況時，對圖象塊不進行剩余誤差編碼，-否則，對圖象塊進行剩余誤差編碼和一個熵編碼。
18.按照權利要求15至17之一的裝置，在其中，處理器單元是這樣裝備的，在剩余誤差編碼時，對圖象塊進行一個量化。
19.按照權利要求15至18之一的裝置，在其中，處理器單元是這樣裝備的，至少一個閾值是匹配地構成的。
20.按照權利要求18的裝置，在其中，處理器單元是這樣裝備的，至少一個閾值是依賴于一個量化參數匹配地構成的。
21.按照權利要求17至20之一的裝置，在其中，處理單元是這樣裝備的，至少下列準則中的一個，可以使用作為另外的誤差值-圖象塊的圖象點的顏色信息與前導圖象塊的前導圖象點的顏色信息的差異，-圖象塊的圖象點的流明信息與前導圖象塊的前導圖象點的流明信息的差異，-圖象塊的圖象點的編碼信息與前導圖象塊的前導圖象點的編碼信息的差異的一個位置擴展。
22.按照權利要求21的裝置，在其中，處理器單元是這樣構成的，-為了求得圖象塊的圖象點的編碼信息與前導圖象塊的前導圖象點的編碼信息的差異的位置擴展，至少進行一次檢查，在多個圖象點上編碼信息的差異作為第一個數目(n1)是否大于第三個閾值(T1)，-如果在多個圖象點上的編碼信息的差異作為第一個數目(n1)大于第三個閾值(T1)時，對圖象塊進行剩余誤差編碼，
23.按照權利要求22的裝置，在其中，處理器單元是這樣裝備的，-為了求得編碼信息之差的位置擴展，在多個步驟上進行檢查，在多個圖象點上編碼信息的差異，各自作為一個另外的數目(ni)，是否大于各自的一個另外的閾值(Si)，-如果在多個圖象點上的編碼信息的差異，作為一個另外的數目(nk)大于另外的閾值(Tk)時，對圖象塊進行剩余誤差編碼和熵編碼，
24.按照權利要求22或23的裝置，在其中，處理器單元是這樣裝備的，至少一個數目和/或至少一個閾值是匹配地構成的。
25.按照權利要求22或23的裝置，在其中，處理器單元是這樣裝備的，至少一個數目和/或第三個閾值(T1)和/或另外的閾值(Tk)是依賴于一個量化參數匹配地構成的。
26.按照權利要求15至25之一的裝置，在其中，處理器單元是這樣裝備的，誤差值是這樣求得的，不同圖象點的編碼信息的差異是給予不同的加權的。
27.按照權利要求15至26之一的裝置，在其中，處理器單元是這樣裝備的，第二個誤差值是這樣求得的，不同圖象點的不同的編碼信息的差異是給予不同的加權的。
28.按照權利要求26或27的裝置，在其中，處理器單元是這樣裝備的，加權是這樣進行的，位于圖象塊中可預先規定大小的邊緣區域內圖象點的編碼信息的差異比邊緣區域以外圖象點編碼信息的差異有比較大的加權。
全文摘要
如果一個準備編碼的圖象塊的編碼信息,與一個在運動評估中求得的被評價的圖象塊的編碼信息的一致性足夠大時,則對圖象塊不進行剩余誤差編碼。
文檔編號G06T9/00GK1260097SQ98804903
公開日2000年7月12日 申請日期1998年4月23日 優先權日1997年5月7日
發明者J·潘德, A·薩萊 申請人:西門子公司