[其他]模式處理

無效

• 申請號: 87101244
• 申請日: 1987-11-20
• 公開（公告）號: CN87101244A
• 公開（公告）日: 1988-07-20
• 發明（設計）人: 安東尼·理查德·利恩寧
• 申請（專利權）人: 英國電訊公司
• 主分類號: H04N1/387
• 分類號: H04N1/387
• 代理公司: 中國專利代理有限公司
• 代理人: 肖掬昌,何關元

本發明是關于模式處理，更具體地是關系到視頻信號編碼這樣的處理的應用，盡管這不是專用的。

一個例子是在視頻編碼中為了運動圖象的傳輸采用幀間有條件的補充編碼。在圖象單元值與預計值（即從前面幀得來的值）之間會發生差值。該差值給一個閾值電路，對于每一個差值閾值電路都產生一個“1”或“0”以指示是否超過了閾值，因此形成一個“運動矩陣”。只有在運動矩陣的相應單元中那些具有“1”的單元值（如更優選的，或者單元差值）才進行編碼以便傳輸。

在接收端，接收到的信息被用來更新本地幀存貯器中的已貯存的圖象。為此，接收機能正確地解碼接收到的信息側邊的指示信息，已給出的系數必須被包含在傳輸中。所有運動矩陣的比特的發出代表一個基本的準備時間，因此建議將圖象分成8×8塊，每個8×8運動矩陣的矢量匹配到最接近32模式一組的一個，接收機只用5個傳輸的比特就能識別出這32模式。迄今為止，這種匹配已經用一個與模式相關的方法來實現;這就是計算上的浪費，甚至高速度處理32個模式在實際時間上也是最大程度上可行得通的。

該技術也可用于所謂一個變換編碼的混合視頻編碼器和幀間有條件的補充編碼。轉換編碼包括將一個兩維轉換例如Hadamard或離散的余（DCT）轉換到（例如8×8）的圖象單元塊，以產生轉換系系數的相應矩陣（為了實時的處理，同時完整幀的轉換是很慢的）。這里運動矩陣是基于現在幀的矩陣的系數與前面幀的系數之間的差值。

在該程序的變化中，取幀間差值可以超前轉換而不是跟隨它。

按照本發明的一個方面，提供了一種將代表了一個兩維模式的一組數值分類的方法，包括形成一個那些值的加權總和、模X，X是一個小于2^p的整數，p是這組數值的個數，并用該總和作為地址輸入到一個具有X個單元且每個單元包含一個分類識別字的存貯器中。

原理上，這些參考值可能是與模式的每一單元相關的值，值求和可以簡化，而且加權系數和模數的求導很容易通過第一次形成的，每一值表示若干單元的一組值來得到。因此本發明的一個優選實施例包括用識別來導出一組值，還包括各個復雜的預先確定這樣群的組之一的模式單元群，每一個群有一個與它相結合的編碼，群的大多數嚴密地類似于一個預定的標準，編碼與群相結合，從而識別形成的組的（大小）值。

盡管其他選擇也是可能的，但這些群應是一個矩形模式矩陣的行（或列）。

本發明的一個實施例用舉例的方法參考下列附圖將要描述：

圖1是運動矩陣矢量量化裝置的方塊圖;

圖2圖示出了一組標準行矢量;

圖3圖示出了一組標準模式;

圖4是模式區域變換概念的示意圖;

圖5和6是系數和模數推導的程序流程圖;

圖7是運動矢量產生的示意圖。

所要描述的裝置是被用于假設形成的視頻編碼器中，該編碼器對每一個8×8點塊都形成一個8×8的運動矩陣，其每一單元是一個單一比特以指示相應的圖象單元（或變換系數）是否在幀之間有本質上的變化。

上面討論的問題之一是將2⁶⁴個可能模式指定為若干個較小的分類數目（32）的模式。理論上，這可用有2⁶⁴個單元的查閱表來達到，每個單元包含一個指示把模式分類屬于哪種的5比特指示數，但顯然，一個如此規模的表是不切實際的。甚至如果用5比特來表示每個8比特行，用矢量量化矩陣行來予處理矩陣，這個表的規模仍然是2⁴⁰。建議的方法是用模X求和函數將2⁶⁴（2⁴⁰）個模式變換到一分類較小的數目X。求和函數的系數值和模數X必須選擇到適合所要求的模式組，正如下面所描述的那樣。而在例外情況一個特殊模式組可能使X等于若干個等級（classes），通常是不會如此的，實際中會發現X可能足夠小，以使能構成與每包含識別32個等級之一的5比特數目的查閱表。