使用固定比率壓縮的有效視頻數據存取的製作方法
2023-04-23 04:48:31 1
專利名稱：使用固定比率壓縮的有效視頻數據存取的製作方法
技術領域：
本發明涉及一種用於對數字視頻數據進行編碼的系統，其中有效完成壓縮策略選擇及視頻幀的特定元素的確定和檢索。與利用自適應動態範圍編碼方法的數位電視解碼器設計一起，本發明具有特定的效用。
自適應動態範圍編碼(ADRC)涉及授予Kondo的題為「用於對數字視頻信號進行編碼的高效率技術」的美國專利4703352中描述的一種編碼技術，由此通過引用將其內容結合到主題申請中，如同在此完整地進行闡述。按照此技術，可按照某一比例來計算並表徵連續圖象點之間的差別。此比例隨後被用於選擇數據的量化策略，其目的是實現進一步壓縮而不降低圖象質量。量化通過將視頻數據除以適合於數據範圍的量化器步長來丟棄視覺上不重要的信息。
ADRC方法將視頻序列的各個幀分割成如
圖1所示的許多帶。假定每個視頻幀包括720列和480行，並且視頻幀進行4∶2∶0交錯掃描，則Y場為720×720，並且U、V場為360×120。每個幀有2個場。每個帶佔有幀的四行，包括Y分量22及U與V分量26。在每個帶中，圖象進一步分割成許多塊20，每個塊為4像素乘4像素或16像素。
每個帶內，每個塊使用一種策略進行編碼，該策略取決於塊的動態範圍，即表示圖象元素的數字視頻數據的最大與最小值之間的差。具有較小動態範圍的塊使用較少的比特來編碼，並且相反的情況也成立，某些塊需要較多的比特。相應地，每個編碼塊具有不同的比特長度。然而，按照此編碼，ADRC方法也使用固定的壓縮比將每個整帶進行壓縮。為獲得該比率，相同帶中的所有塊互相交換比特，從而使得難以定位某個特定塊。
另外，因為運動補償是基於預測技術，需要能夠在錨幀(anchorframe)中定位參考宏塊，所以使用帶作為編碼單位增加了實時解碼處理的複雜性和困難。使用ADRC方法，假定帶中的塊未使用固定比特率壓縮，則計算宏塊的位置是不直接的。一些情況下，要定位特定宏塊，必須搜索多達五個帶的大量數據。這不但耗時而且影響性能。
此外，通過提供七種塊編碼策略，ADRC還導致低效。視數據而定，任一給定的帶可能要應用所有七種編碼/解碼策略。因為帶中的數據不是使用固定比特率來壓縮，所以，即使是在顯示單一行，也都必須對一個完整的帶進行解碼。
使用ADRC方法的其它專利並未以與本發明相同的方式來解決所述方法的低效。這些專利包括1997年2月27日公布的題為「圖象信號的編碼/解碼設備」的日本特許公報09139941 A和題為「圖象編碼裝置、圖象編碼方法、圖象編碼和傳送方法及圖象記錄媒體」的美國專利No.5734433(′433)。日本特許公報09139941A涉及通過由分形編碼中的ADRC編碼對層向的圖象元素值進行歸一化來減少所需的計算量。′433專利使用最小平方優化方法來確定編碼數據的最小值。
本發明通過提供一種用於對編碼的輸入數字視頻數據進行組織和檢索的系統(即一種方法、一種裝置和計算機可執行處理步驟)來著手滿足上述需求，以便可以容易地確定和檢索數據的任一特定段。這由兩個創新來完成。首先，所述帶不再是用於對數字視頻數據進行編碼的單位。相反，更小的單位，即編碼塊被用作幀的編碼單位。編碼塊是例如6個的更少數量的壓縮到固定長度的4×4水平附加塊(horizontally adjunct block)。其次，在每個編碼塊中，僅採用兩種量化策略，因此容易確定任一編碼塊的開始和結束位置以及編碼塊中任一單獨塊的位置。
本發明的另一個目的是提供一種有效並且經濟的量化選擇策略，通過在必要時犧牲幀的質量來確保所需的壓縮率。而且，由於僅丟棄視覺上不重要的數據，因此，在產生用戶可接受的預定圖象質量的視頻輸出的同時，本發明的量化選擇策略還增強了總體編碼和解碼效率。該策略確保所產生的圖象的主觀視覺質量令人滿意，不合討厭的非自然信號。
在本發明中，ADRC方法下提供的七種量化策略被替代為兩種策略細量化和粗量化。在選擇量化策略中，首先使用修改的動態範圍表所指定的比特數對數據進行編碼。然而，如果此細量化策略對產生所需比特傳輸率的壓縮度不保證，則立即選擇粗策略，該策略使用更大的壓縮，因而使用較少的比特。因為動態範圍不準確反應數據的分布，所以使用不止一種策略。例如，下組數據{0，20，22，21，24，25，200}具有動態範圍200。然而，大多數數據集中在值22周圍。諸如32的粗量化級可保證整個編碼塊具有固定的壓縮率2。然而，這比諸如8的較小量化級更嚴重地降低圖象質量。雖然層次200需要更多的比特，然而對於數據範圍20-25，較細量化級可提供更準確的結果。額外需要的比特可從相同編碼塊中具有較小動態範圍的其它塊中提供。相應地，本發明對編碼塊使用不止一個策略，但避免了ADRC方法提供的七種策略帶來的複雜性。
本發明的另一個目的是提供一種用於減少必須傳送的表示特定編碼塊的最小值的比特數的系統。在本發明的一個實施例中，不是傳送按照ADRC方法需要8比特的每個數據塊的最小值，本發明是利用表示最小值所在範圍的3比特代碼和表示每個最小值所需的比特數目。由於圖象部分的連續性，給定編碼塊中某些最小值會有相對小的差值，因此這些最小值可用不到8比特來表示；許多塊的最小值為0。因此，從統計上說，此編碼系統減少了對圖象進行編碼所需的比特數目。
提供此概述以便於快速理解本發明的特性。結合附圖，參考下列對本發明優選實施例的詳細描述，可獲得對本發明更完整的理解。
圖1是按照傳統ADRC系統的分割成帶和塊的幀的視圖；圖2a是按照本發明的分割成編碼塊的幀的視圖；圖2b是按照本發明的分割成4×4微型塊的編碼塊的內部的視圖；圖3是按照本發明的用壓縮率p壓縮的分割成編碼塊的幀的一部分的視圖；圖4是編碼塊的視圖，其中每一個4×4微型塊具有不同的動態範圍，因此在應用量化策略後有不同數量的比特。
圖5是按照本發明表示兩個編碼的編碼塊的視圖；圖6a是顯示如何按照本發明檢索宏塊的視圖，說明宏塊大小為16×16，編碼塊大小為4×24，並且宏塊在4個編碼塊中的最佳情況；圖6b是顯示如何按照本發明檢索宏塊的視圖，說明宏塊大小為16×16，編碼塊大小為4×24，並且宏塊居中於10個編碼塊的邊界間的最差情況；圖6c是顯示如何按照本發明檢索宏塊的視圖，說明宏塊大小為17×17，編碼塊大小為4×24，並且宏塊在5個編碼塊中的最佳情況；圖6d是顯示如何按照本發明檢索宏塊的視圖，說明宏塊大小為17×17，編碼塊大小為4×24，並且宏塊居中於10個編碼塊邊界間的最差情況；圖7是用於說明本發明操作的流程圖；圖8是顯示本發明第一和第二實施例的單元的功能框圖；圖9描述可實現本發明的系統。
圖9示出可實現本發明的系統的代表性實施例。在此實施例中，在DTV視頻解碼器118中實現所述系統。首先，視頻比特流94輸入MPEG 2解碼器122。在比特流被解碼後，便應用嵌入式編碼器124的固定比率壓縮方案。壓縮的數據隨後保存在SDRAM 126中。因為數據是以壓縮格式保存並且佔用的空間比原始視頻數據佔用的空間少，所以需要較小的SDRAM存儲器空間。一般出於以下兩個原因來檢索保存的數據第一是要輸出到顯示器130，第二是在系統控制120的控制下MPEG 2解碼器122請求運動補償參考塊時。在第一種情況中，嵌入式解碼器128由系統控制單元120調用，以從SDRAM 16檢索數據並對數據執行解壓。在解壓後，數據逐行輸出到DTV顯示器130。在第二種情況中，MPEG 2解碼器122通過系統控制120向SDRAM 126請求特定參考塊。這些塊隨後由嵌入式解碼器128進行解壓並被輸出。
圖8是一個框圖，描述視頻輸入和用於實現信號處理步驟的模塊。此設備可被修改以通過無線電發射機或通過無線裝置傳送輸出信號，其中信號可為載波。圖7是一個流程圖，說明圖8所示模塊的功能。在步驟S801開始，原始未編碼的視頻數據輸入到本發明中。從視頻源輸入的視頻數據94輸入到塊分割器96，在步驟S802，該分割器將幀分成編碼塊。編碼塊是本發明的編碼組。編碼塊包括如圖2b所示的固定數量的4×4微型塊20。例如，編碼塊可以是k個4×4的水平附加微型塊(horizontally adjunct miniblock)，其中，k＝6，導致每四行數據包括M個編碼塊，其中M＝(像素行數)/4k。與傳統的ADRC方法相比較，將編碼塊用作編碼組導致更簡化和水平規則的數據結構(horizontally regularized data structure)。
例如，如果我們假定編碼塊是垂直方向上的4個像素乘以水平方向上的4k個像素，或者為水平方向上的k個4×4塊，則在一個編碼塊中有水平方向上的24個像素，並且在圖2a每個場的每個水平路徑中，有1920/24，或者說有80個Y編碼塊以及40個U與40個V編碼塊。因為每個編碼塊以固定長度獨立編碼，所以只需直接搜索每個編碼塊的起始地址，便可檢索任一特定編碼塊。如圖3所示，所指的各個節點30具有固定比特數的間隔。例如，如果每個編碼塊按因子p＝2進行壓縮，作為圖7步驟S803中的壓縮的結果，一個編碼塊的指定比特數是4×24×8/2或384比特。因此，如圖3所示，忽略一個編碼塊28意味著忽略384比特，並且搜索參考宏塊的過程被簡化。按照此示例，雖然k個4×4微型塊中的任一個可能具有不同數量的比特，如圖4中42，44，46，48，50，52所示，但編碼塊中所有比特的總和必須等於相同的固定數。在此示例中為384比特。如果使用的總比特數少於384，則添加虛比特。
在每個編碼塊中，利用ADRC方法的簡化有效的適應來壓縮比特。首先，由圖8的102確定數字數據的最小值，最小值範圍為0到255。按照圖7的步驟S804，如果k＝6並且有k個微型塊，則每個編碼塊將有6個被確定的最小值。
如圖7的步驟S805所示，圖8中104所示的最大/最小值編碼器能以多種方式對這些最小值進行存儲。在一種模式中，在圖7的步驟S810，採用全長方法。這意味著每個最小值以一個字節(8比特)來存儲。因此，如果編碼塊中有6個微型塊，則需要48比特來存儲該編碼塊的6個最小值。
另一方面，採用可變長度存儲方法。此方法利用以下事實平均起來，編碼塊中的多數最小值不需要8比特的存儲。對於編碼塊中所有最小值均為0或255的最佳情況，僅需1比特的存儲。對於最差情況，最大需要42比特來存儲，如下表第4層所示。
此編碼的算法在下表中說明，它基於計算每個編碼塊的最小值範圍並以編碼形式存儲這些最小值及指出如何對這些最小值進行解碼的層次碼(level code)。
首先，按照著圖7的步驟806，每個編碼塊中的最小值按降序進行排序。隨後，在圖7的步驟807，計算每個最小值的層次。
建立7個層次，每個層次對應於最小值的不同範圍，如下所述。第1層對應於編碼塊的最高最小值小於2的情況。在這種情況下，將最小值作為0處理。第1層也對應於最低最小值等於255的情況。對於第1層的這兩種情況，整個編碼塊的最小值所需的存儲量為1比特加上3個層次比特。
第2層對應於編碼塊最高最小值為23且每個微型塊需要的存儲量是3比特的情況。第3層對應於編碼塊的最高最小值小於25且每個微型塊需要的存儲量是5比特的情況。第4層對應於編碼塊的最高最小值小於27且每個微型塊需要的存儲量是7比特的情況。第5層對應於最低最小值介於27和27+24之間的情況。這種情況下，從範圍減去128，並且每個微型塊需要的存儲量是4比特。第6層對應於最低最小值介於27和27+26之間的情況。這種情況下，從範圍中減去128，並且每個微型塊需要6比特。第7層對應於最低最小值大於或等於27+26的情況。這種情況下，從255中減去最低最小值，並且每個微型塊需要6比特。
在所有情況下，均需要3比特的開銷來存儲層次號。最佳情況下，每個編碼塊需要4比特存儲最小值，顯示出比先有技術節省92％存儲量。最差情況下，需要45比特，顯示出比先有技術節省6％存儲量。毫無疑問，使用此方法存儲最小值將節省存儲器。不論是使用圖7中步驟S810的全長存儲方法還是使用圖7中步驟S806、S807、S808和S809的可變長度存儲方法，最小值均被存儲並且隨後如圖7中步驟S811所示的那樣由圖8中的最大/最小值減法器106將其從數字視頻數據中減去。
在減去最小值後，數據被輸入圖8中的動態範圍計算器108。在圖7的步驟S812中為每個微型塊計算動態範圍時，以一種簡化的方式使用ADRC動態範圍查找表。ADRC表被設計成使用8個子範圍覆蓋整個範圍的空間解析度，即
，每個子範圍都具有不同的量化級並因而有不同的比特率。相應地，僅需要存儲3比特以指出選定的子範圍。
ADRC方法由於應用八種不同的量化策略，使得數據檢索麻煩且耗時，與ADRC方法不同，在圖8的110中，本發明僅使用兩種量化策略，但仍取得了同樣的客戶滿意度。因為僅使用一種策略可能導致嚴重的圖象質量降低，因此採用兩種策略。動態範圍只是一個數據塊將如何動態變化的指示，而並不指出數據集中在任一特定數據值周圍。由於量化策略確定壓縮數據的粗細度如何，因此這很重要。
下列示例展示了數據集中的重要性。假設有一組數據{0，20，22，21，24，25，200}，該組具有的動態範圍200但緊密地集中在數據值22周圍。單個邊遠值200導致200的動態範圍，但並不反應大多數數據的特性，大多數數據集中於值22周圍。根據動態範圍，可以選擇諸如32的粗量化級，因為這將保證整個編碼塊具有固定的壓縮率2。然而，選擇此粗量化級將比諸如8的較小量化級更嚴重降低壓縮圖象的質量。較小的量化級對於數據範圍[20，25]將產生更精確的結果，但表示數據值200將需要更多比特。如圖5所示，額外的比特可由相同編碼塊中具有較小動態範圍的其它塊來提供。因此，本著產生用戶可接受的預定視覺質量而不犧牲數據檢索的簡單和速度的目的，在圖7的步驟S813，本發明確定第一量化策略，所述第一量化策略將為各個微型塊提供細量化，但如果在圖7的步驟S814中確定無法達到編碼塊所需的壓縮率，則在圖7的步驟S815，選擇保證所需比特率的較粗策略。
在選擇量化策略後，下一步驟是在圖7的S816中對數據進行量化。一旦數據被圖8中的量化器112處理後，在圖7的S817中，圖8中的壓縮數據格式化器114就對所述數據進行格式化。圖5示出編碼塊數據結構。圖5中的第一比特76用於存儲編碼策略，該編碼策略表示選定的量化策略。圖5中的緊接著的3個比特78用於存儲最小值開銷，該最小值開銷表示在利用可變長度方法時選定的最小值層次。圖5中的下一部分數據結構80用於存儲最小值。這些值可以為全長形式，或者在已選定可變長度方法時為編碼形式。圖5中的緊接著的3比特40表示微型塊0的動態範圍信息。圖5中的量化的數據84隨後，並且長度隨數據的特性和選定的量化策略而變化。編碼塊中每個微型塊的動態範圍信息和量化的數據均出現。相應地，對於任一給定編碼塊，假設編碼塊包括k個微型塊，則所需存儲的總比特數可由以下公式表示總比特＝1+3+∑最小值比特+3k+∑數據比特。圖5表示k＝6的情況。
此水平規則的數據結構(horizontally regularized data structure)有利於方便地檢索信息。這因以下兩個原因而重要1)因要能對壓縮的視頻數據進行快速解碼和輸出；以及2)因要能對特定參考塊快速檢索並有效計算運動補償。例如，對於宏塊大小為16×16且編碼塊大小為4×24，最差情況下，必須檢索10個編碼塊並將它們解壓，以便確定所需編碼塊的位置，這就意味著要檢索水平和垂直方向中的所有編碼塊。如圖6b所示，在宏塊居中於10個編碼塊的邊界之間時，這種情況便會出現。對於最佳情況，宏塊在4個編碼塊中，如圖6a所示。假設有規則的數據結構，因為宏塊和編碼塊兩者的大小均已知道，所以易於找出宏塊開始的編碼塊及結束的編碼塊。
作為規則的數據結構的結果，可以檢索編碼塊中的任一4×4微型塊而無需對整個編碼塊進行解碼。這通過計算確切的編碼塊開始地址、每個4×4塊使用的比特數及所有的開銷比特而完成。因為編碼塊小且所需的計算僅為加和減，所以檢索任一特定塊不複雜。
已經關於特定說明性實施例對本發明進行了描述。要知道本發明不限於上述實施例和對其的修改，並且在不脫離後附的精神和範圍的情況下，本領域的普通技術人員可以進行各種的改變和修改。
權利要求
1.一種對包括一個或多個幀的數字視頻數據進行編碼的方法，所述方法包括· 將每個幀劃分成固定長度的編碼塊，每個編碼塊包括固定數量的微型塊；· 確定每個編碼塊中每個微型塊的最大值和最小值；· 通過將每個編碼塊中的每個微型塊的所述最大值減去所述最小值來計算每個編碼塊中的每個微型塊的動態範圍；· 按照選定的量化策略對每個微型塊進行量化，這樣，以固定的壓縮率對每個編碼塊進行編碼，每個編碼塊中的比特數少於原來的數目，並且可以容易確定每個編碼塊的開始和結束位置；· 將包括所述最小值數據、動態範圍數據及編碼壓縮視頻數據的壓縮編碼塊輸出。
2.如權利要求1所述的方法，其特徵在於對所述動態範圍的計算還包括以下步驟· 將每個動態範圍劃分成多個子範圍，每個子範圍對應於一個唯一的量化級；· 將每個子範圍與一個標識符相關聯。
3.如權利要求2所述的方法，其特徵在於對每個微型塊的量化還包括以下步驟· 選擇所述子範圍和對應於每個微型塊的所述動態範圍的第一對應量化策略；以及· 為每個微型塊確定第二較粗量化策略，該第二較粗量化策略將提供所需的壓縮率和解碼時將展示預定圖像質量的圖像。
4.如權利要求3所述的方法，其特徵在於還包括以下步驟· 在所述第一量化策略可提供所需的壓縮率時，選擇所述第一量化策略；以及· 在未選擇所述第一量化策略時選擇所述第二量化策略。
5.如權利要求4所述的方法，其特徵在於還包括以下步驟· 將所述編碼塊最小值從最低到最高值進行排序；· 對於每個編碼塊，從一組預定層次中確定對應於所述最小值的層次；· 將標識符與每個層次相關聯；· 將所述最小值存儲為變長的位模式(bit patterns)；以及· 其中，通過將每個標識符與表示所述最小值的每個位模式相結合，可重構所述最小值。
6.一種用於對包括一個或多個幀的視頻數據輸入進行編碼的裝置，所述裝置包括· 塊分割部分(96)，用於將所述輸入視頻信號劃分成固定長度的編碼塊，每個編碼塊還包括固定數量的微型塊，包含固定數量的比特；· 最大/最小值確定部分(102)，用於確定每個編碼塊中的每個微型塊的最大值和最小值；· 動態範圍計算部分(108)，用於根據所述最大和最小值來計算每個微型塊的動態範圍；· 量化部分(112)，用於以選定的量化策略對每個微型塊進行量化，這樣，以固定的壓縮率對每個編碼塊進行編碼，每個編碼塊中的比特數少於原來的數目，並且可以容易確定每個編碼塊的開始和結束位置；· 輸出裝置(114)，用於將包括最小值數據、動態範圍數據及壓縮視頻數據的壓縮編碼塊輸出。
7.如權利要求6所述的裝置，其特徵在於還包括量化策略選擇部分(116)，用於1)為每個微型塊確定對應於所述微型塊的動態範圍的第一細量化策略，b)為每個微型塊確定第二較粗量化策略，該第二較粗量化策略比所述第一量化策略提供更大的壓縮，並將提供所需的比特傳輸率和解碼時展示預定圖像質量的圖像；以及c)在所述第一量化策略不提供所需的壓縮率時選擇所述第二量化策略。
8.如權利要求7所述的裝置，其特徵在於還包括最小值層次計算部分(104)，用於將所述最小值與一組預定的層次相比較，並為每個編碼塊確定對應的層次；相關部分(104)，用於將算得的最小值層次與標識符相關；和最小值存儲部分(104)，其中最小值被存儲為變長的位模式；其中所述最小值可以通過將所述標識符與表示所述最小值的所述位模式相結合而被重構。
9.對包括一個或多個幀的數字視頻數據進行編碼的計算機可執行處理步驟，所述計算機可執行處理步驟被存儲在計算機可讀取的媒體上並包括· 將每個幀劃分成相鄰的垂直和水平比特的微型塊；· 將固定數量的所述微型塊分組成固定長度的編碼塊；· 為每個編碼塊確定固定的壓縮率，這樣，每個編碼塊中的比特數少於原來的數目，並且可以容易確定每個編碼塊的開始和結束位置；· 確定每個編碼塊中的每個微型塊的最大值和最小值；· 通過將每個編碼塊中的每個微型塊的所述最大值減去所述最小值來計算每個微型塊的動態範圍；· 將所述動態範圍劃分成多個子範圍，每個子範圍對應於一個唯一的量化策略；· 將每個子範圍與一個標識符相關聯；· 選擇所述子範圍和對應於所述微型塊的所述動態範圍的第一量化策略；· 確定第二量化策略，所述第二量化策略將提供所述壓縮率和解碼時具有預定圖像質量的圖像；· 當與所述選定子範圍相關聯的所述第一量化策略未提供所需的壓縮率時選擇所述第二量化策略；· 按照所述選定的量化策略對每個微型塊進行量化；以及· 輸入壓縮的視頻數據。
10.一種信號，體現為載波，它表示數字視頻數據，包括相鄰的垂直和水平字節的單位的幀，被分組成固定數量的固定長度編碼塊，每個編碼塊以固定的壓縮率被編碼，這樣，每個編碼塊中的比特數少於原來的未壓縮的數目，並且可以容易確定每個編碼塊的開始和結束位置；每個單位具有確定的最大值和最小值，每個編碼塊具有一個動態範圍，該動態範圍是通過將所述編碼塊中的每個單位的所述最大值減去所述最小值的算得的，每個動態範圍被劃分成多個子範圍，每個子範圍對應於一個唯一的量化策略並與一個標識符相關聯，按照所述單位的所述動態範圍選擇第一子範圍，並且在所述第一子範圍不能提供所需的壓縮率時，由將提供所需壓縮率的第二子範圍代替所述第一子範圍，並應用所述選定的量化策略對所述數據進行量化。
11.如權利要求10所述的信號，其特徵在於從最低到最高值對每個編碼塊的最小值範圍進行排序；以及計算每個編碼塊的最小值層次；以及將各層次的標識符與各編碼塊相關聯；以及所述最小值被存儲為變長的位模式；以及通過將所述標識符與表示所述最小值的所述位模式相結合可重構所述最小值。
12.一種用於對包括一個或多個幀的視頻數據輸入進行編碼的裝置，所述裝置包括· 裝置(96)，用於將所述輸入視頻信號劃分成固定長度的編碼塊，每個編碼塊還包括固定數量的微型塊，包含固定數量的比特；· 裝置(102)，用於確定每個編碼塊中的每個微型塊的最大值和最小值；· 裝置(108)，用於根據所述最大和最小值來計算每個微型塊的動態範圍；· 裝置(112)，用於以選定的量化策略對每個微型塊進行量化，這樣，以固定的壓縮率對每個編碼塊進行編碼，每個編碼塊中的比特數少於原來的數目，並且可以容易確定每個編碼塊的開始和結束位置；· 裝置(114)，用於將包括最小值數據、動態範圍數據及壓縮視頻數據的壓縮編碼塊輸出。
13.如權利要求12所述的裝置，其特徵在於還包括裝置(110)，用於a)為每個微型塊確定對應於所述微型塊的動態範圍的第一細量化策略，b)為每個微型塊確定第二較粗量化策略，該第二較粗量化策略比所述第一量化策略提供更大的壓縮，並將提供所需的比特傳輸率和解碼時展示預定圖像質量的圖像；以及c)在所述第一量化策略不提供所需的壓縮率時選擇所述第二量化策略。
14.如權利要求13所述的裝置，其特徵在於還包括用於通過將每個最小值與一組預定的層次相比較來計算最小值層次的裝置(104)；用於將所述算得的最小值層次與標識符相關聯的裝置；用於將最小值存儲為變長的位模式的裝置；其中所述最小值可以通過將所述標識符與表示所述最小值的所述位模式相結合而被重構。
15.一種對包括一個或多個幀的數字視頻數據進行編碼的方法，所述方法包括· 將每個幀劃分成編碼單位；· 確定每個所述編碼單位的最大值和最小值；· 通過將每個編碼單位的所述最大值減去所述最小值來計算每個編碼單位的動態範圍；· 將每個動態範圍劃分成多個子範圍，每個子範圍對應於一個唯一的量化級；· 將每個子範圍與標識符相關聯；· 選擇所述子範圍和對應於每個編碼單位的所述動態範圍的第一對應量化策略；以及· 為每個編碼單位確定第二較粗量化策略，所述第二較粗量化策略將提供所需壓縮率和解碼時將展示預定圖像質量的圖像；· 按照選定的量化策略對每個編碼單位進行量化，這樣，以固定的壓縮率對每個編碼單位進行編碼，每個編碼單位中的比特數少於原來的數目，並且可以容易確定每個編碼單位的開始和結束位置；將包括所述最小值數據、動態範圍數據及編碼的壓縮視頻數據的壓縮編碼單位輸出。
全文摘要
一種數據組織和存取方案,用於允許在運動補償期間更方便定位參考宏塊,並用於向視頻輸出系統提供輸出數據。將幀分割成編碼塊,編碼塊包括少量的壓縮成固定長度的水平附加塊。在每個編碼塊中,僅採用兩種量化策略,因此易於確定任一編碼塊的開始和結束位置以及編碼塊中任一單獨塊的位置。
文檔編號H03M7/30GK1383685SQ01801734
公開日2002年12月4日 申請日期2001年4月6日 優先權日2000年4月19日
發明者S·彭 申請人:皇家菲利浦電子有限公司