可逆U-正交变换在图像无损编码中应用.pdfVIP

可逆U．正交变换在图像无损编码中的应用· 熊刚强1≯，熊昌镇3，余建德4，齐东旭2’4 1(广东医学院数学与计算机教研室，广东东莞532808) 2(中山大学信息科学与技术学院，广东广州510275) 3(北方工业大学机电工程学院，北京100144) 4(澳门科技大学资讯科技学院，澳f-1) 摘要： 引入U．正交变换到图像无损编码应用中．研究u．正交矩阵的基本三角可逆矩阵(TERM)的分解与单行 基本可逆矩阵(SERM)的分解．一个N阶U．正交矩阵能分解为8个TERM与置换矩阵的积。且这种分解由^，一1个 自由变量确定，通过搜索自由变量的区间可以找到TERM的局部近似最优分解形式．用行交换的方法搜索U．正交 x 矩阵的SERM分解，在这种情况下，88的矩阵最多只有40320种可能的SERM分解，用穷拳法就能搜索到SERM 的近似最优分解．最后用u．正交矩阵的分解结果对图像进行无损编码，实验表明SERM分解要比TERM分解更有 效，其变换系数的熵．无损编码的码率与浮点正交变换系数的熵．近似无损编码的码率基本相同，三次u．正交变 换的编码效果与离散余弦变挟的结果几乎相同．二次u．正交变换的编码效率略低于三次U．正交变换． 关键词： U-正交变换；基本三角可逆矩阵：单行基本可逆矩阵：无损编码；离散余弦变