Hadamard變換

Hadamard變換作為變換編碼的一種在視頻編碼當中使用有很久的歷史，在視頻編碼標準中，Hadamard變換多被用來計算SATD（一種視頻殘差信號大小的衡量）。

基本介紹

• 中文名：Hadamard變換
• 外文名：Hadamard transform
• 用途：計算SATD

視頻編碼標準H.264比以前性能最好的標準H.263和MPEG-4提高編碼效率約50%。意味著H.264僅需H.263或MPEG-4一半的碼率便可重建出相同質量的圖像.

H.264仍然沿用H.261奠定的運動補償幀間預測結合分塊正交變換的常規編碼方法。相對於現有標準，H.264的變化實際上是放鬆了施加在現有標準上的實現複雜度和運算量的限制，把現有常規算法發揮至極限，從而以巨大運算量為代價取得圖像質量的提高。其中H.264改善性能的內容包括：

4×4整數變換—變換矩陣係數只有±1、±2取值，具有較小方塊（意味著較少運算量）、整數變換、無乘法、16位運算位長的優點，避免了一向困擾視頻編碼的浮點IDCT失諧問題，同時增強運動模型對於複雜運動的適應力。

二次正交變換——為了改善大面積平坦圖像區域的編碼性能，H.264提供一種新的16×16幀內編碼模式，對亮度信號執行二重變換：第一次變換是H.264的4×4變換；第二次變換是對16個4×4變換係數塊的直流係數執行4×4 Hadamard變換，對色差信號也採用相似的處理，從而提高壓縮性能。