[其他]聚縮醛組合物及其制備方法

無效

• 申請號: 87103642
• 申請日: 1987-05-16
• 公開（公告）號: CN87103642A
• 公開（公告）日: 1987-11-25
• 發明（設計）人: 奧城進;池上榮太郎;東山精一;宮地裕之
• 申請（專利權）人: 聚塑料株式會社
• 主分類號: C08L61/02
• 分類號: C08L61/02
• 代理公司: 中國專利代理有限公司
• 代理人: 李雒英

本發明是關于一種用于數字輸入信號的一組N輸入樣本離散余弦變換系數的實時計算的裝置。該裝置特別適宜對數字化視頻信號進行變換編碼，以降低其位率。以下稱這種裝置為DCT裝置。

本發明還涉及到從如此求得的系數計算出原N個輸入樣本用的裝置。這個裝置以下稱之為IDCT裝置。

如通常大家所知道的那樣，變換編碼是簡化數據的一種方法，這種方法是將電視圖象劃成多個N×N象素塊，把各象素塊視為一系列（N×N）個彼此正交的基本圖象B（i，k）的總和，其中i，k＝0，…N-1，其各自的加權因子為y（i，k）。這里進行數據簡化是可能的，這是因為由于在象素塊中的各象素具有相關性，因而信息只集中于數量有限的非相關性基本圖象上，所以只有各有關權因子是重要的，其它可以不予考慮。

為從數學上說明各加權因子的計算方法，用N×N矩陣X表示N×N的象素塊，在N×N矩陣Y中安排各加權因子，限定N×N變換矩陣A使其與各基本圖象B（i，k）有關。更詳細地說，下列關系式成立：（1）…B（i，k）＝A_iA^T_k。式中，A_i表示一個各列等于變換矩陣A第i列的矩陣，A^T_k表示一個各行等于矩陣A第k行的矩陣。這時，所述各加權因子是從矩陣乘法（2）…Y＝A^TXA得出的。（2）式中，A^T表示經過轉置后的矩陣A。有關上述內容更詳細的資料，見參考資料1。

要按（2）式計算各加權因子，原變換矩陣A及其轉置后的形式A必須是已知的。但（2）式與（3）式…X^T＝（XA）^TA等效，因而要將該矩陣相乘只需應用變換矩陣A。更詳細地說，可以先計算積陣P＝XA，然后將P轉置，最后計算Y^T＝P^TA。進行（3）式矩陣乘法用的裝置在，例如，參考資料2中有介紹。要轉置P可利用一個中間存儲器。將P在該中間存儲器中逐行寫入，逐列讀取。由于X和P^T都乘以同一個矩陣A，因而可以用同一個電路進行以上兩個乘法。

為從這樣獲得的各加權因子還原成各原象素塊，必須對這些加權因子進行如下的逆轉換：

（4）…X＝AYA^T

按照以上所述，（4）式與（5）式等效：

（5）…X＝A（AY^T）^T

應該指出，諸如（3）式中的P＝XA和Y^T＝PA，或（5）式中的P′＝AY^T和X＝AP^T等積陣是從一系列矢量矩陣乘法求得的。實際上是將，例如，X的各行乘以A，以求出P的對應行。

我們發現，這種變換中不能忽略的各加權因子的數目與所選用的各基本圖象的結構有密切關系，因而也與所選用的變換矩陣有密切關系。目前經常使用的最佳變換矩陣是離散余弦變換矩陣，這種矩陣各元素a（i，k）的定義如下：

（6）…a_i，k＝Qe（k）COS｛π（2i+1）k/2N｝，

i，k＝0，1，2，…N-1

若k＝0，則e (K ) = 1 / 2]]>

若k＞0，則e（k）＝1

Q是比例常數，若該矩陣用以計算正變換的各加權因子，則Q＝2/N，若該矩陣用以計算逆變換的加權因子，則Q＝1。

將兩個N×N矩陣彼此按一般方法相乘時（這叫做直接法），為了積陣的各N積元素需要做N²個乘法運算，還需要N（N-1）個加法運算。例如，參數資料3中就介紹了根據該直接法工作的DCT裝置。參考資料4和5介紹了所謂快速法，這種方法用少得多的乘法和加法運算得出所希望的結果。例如，采用參考資料5所述的方法時，若N＝8，則只需進行13次乘法和29次加法運算。這些公知方法的缺點在于，計算過程中的中間結果，由于以后還要經過若干處理步驟，因而必須非常準確（這就是說，這些中間結果的字長必然很長）。這里所說的還需要進行的若干處理步驟顯然是乘法。