专利名称：基于哈达马特转换的影像压缩电路及方法
技术领域：
本发明有关影像压缩，尤指一种基于哈达马特转换的影像压缩电路及方法。
背景技术：
在进行影像压缩时，哈达马特转换(Hadamard transform)是种常用的技术。 在先前技术中，对影像(通常为静态画面)执行哈达马特正转换(forward Hadamard transform,为行文方便，下文亦以哈达马特转换称之)时，是以同属一条扫描线的8个像素 为单位影像区块，并将8阶(S卩8X8)哈达马特矩阵(Hadamard matrix)乘上8个像素值 所组成的8X 1矩阵，以转换至频域，而相乘所得的8X1矩阵的8个矩阵元素即为转换值， 如下所示
权利要求
1.一种基于哈达马特转换的影像压缩方法，包含依据一 2kX 2k的哈达马特矩阵，对2k个像素值执行哈达马特转换，以产生2k个转换值， 其中k为正整数，每一转换值包含一大小部分；对这些转换值中至少一转换值进行量化；将所有量化与未量化的转换值储存至一存储器；以及其中，若该2k个转换值中，至少有一第一转换值的该大小部份的前η个最高位为零，η 为正整数，则在将该第一转换值储存至该存储器时，省略该前η个最高位，并产生一对应的 省略记录，储存至该存储器。
2.根据权利要求1所述的影像压缩方法，其特征在于，所有量化与未量化的转换值的 总位数与该省略记录的位数两者之和，小于该2k个像素值的总位数。
3.根据权利要求1所述的影像压缩方法，其特征在于，若对该第一转换值进行量化，则 量化后的该第一转换值不包含该前η个最高位。
4.根据权利要求1所述的影像压缩方法，其特征在于，该2k个像素值是属于同一条扫 描线。
5.根据权利要求1所述的影像压缩方法，其特征在于，该2k个像素值是分属于2m条扫 描线，m为正整数。
6.根据权利要求1所述的影像压缩方法，其特征在于，该2k个转换值包含一直流值 (DC)，其余为交流值(AC)，其中该第一转换值为交流值。
7.一种基于哈达马特转换的影像压缩方法，包含选取一第一模式或一第二模式的哈达马特转换；若选取该第一模式，则依据一 2kX2k的哈达马特矩阵，k为正整数，对2k个像素值执行 哈达马特转换，以产生2k个第一转换值，并对该2k个第一转换值中至少一第一转换值进行 量化；以及若选取该第二模式，则依据该哈达马特矩阵与一 2kX2k的调整矩阵的乘积，对该业个 像素值执行哈达马特转换，以产生2k个第二转换值，其中该2k个第二转换值中至少有一第 二转换值为零；其中，该调整矩阵满足以下条件若将该2k个像素值分成G个像素组，每一像素组包含 2k/G个相邻像素值，且将该调整矩阵乘以该2k个像素值所组成的一 2kX 1的第一矩阵，以转 换该第一矩阵为一 2kX 1的第二矩阵，则在该第二矩阵中，该第一矩阵的各像素值转换为该 像素值所属的像素组的一平均像素值；且该选取步骤是依据在该第二模式下，该2k个像素 值的各像素值与其所属像素组的该平均像素值的差值，来决定选取该第一模式或该第二模 式的哈达马特转换。
8.根据权利要求7所述的影像压缩方法，其特征在于，若该第一模式被选取，则将所有 量化与未量化的第一转换值储存至一存储器；若该第二模式被选取，则将所有非零的第二 转换值储存至该存储器。
9.根据权利要求8所述的影像压缩方法，其特征在于，在该第一模式下，每一第一转换 值包含一大小部分；若该2k个第一转换值中，至少有一第三转换值的该大小部分的前η个 最高位皆为零，η为正整数，则在将该第三转换值储存至该存储器时，省略该前η个最高位， 并产生一对应的省略记录，储存至该存储器。
10.根据权利要求9所述的影像压缩方法，其特征在于，若对该第三转换值进行量化， 则量化后的该第三转换值不包含该前η个最高位。
11.根据权利要求8所述的影像压缩方法，其特征在于，在该第二模式下，若所有非零 的第二转换值的总位数不小于该2k个像素值的总位数，则对至少一非零的第二转换值进 行量化，以使所有量化与未量化的非零的第二转换值的总位数小于该2k个像素值的总位 数，其中，该至少一非零的第二转换值是于量化后才储存至该存储器。
12.根据权利要求7所述的影像压缩方法，其特征在于，该选取步骤是依据在该第二模 式下，该2k个像素值的各像素值与其所属像素组的该平均像素值的差值的总和，来决定选 取该第一模式或该第二模式的哈达马特转换。
13.根据权利要求12所述的影像压缩方法，其特征在于，该选取步骤是将该2k个像素 值的各像素值与其所属像素组的该平均像素值的差值的总和与一临界值做比较，以决定选 取该第一模式或该第二模式的哈达马特转换。
14.根据权利要求7所述的影像压缩方法，其特征在于，该选取步骤是依据在该第二模 式下，该2k个像素值的各像素值与其所属像素组的该平均像素值的差值中的最大者，来决 定选取该第一模式或该第二模式的哈达马特转换。
15.根据权利要求14所述的影像压缩方法，其特征在于，该选取步骤是将该2k个像素 值的各像素值与其所属像素组的该平均像素值的差值中的最大者与一临界值做比较，以决 定选取该第一模式或该第二模式的哈达马特转换。
16.根据权利要求7所述的影像压缩方法，其特征在于，该选取步骤还计算在第一模式 下，各第一转换值在经过哈达马特反转换后与该2k个像素值中的对应像素值的差值的总 和，来与在该第二模式下该2k个像素值的各像素值与其所属像素组的该平均像素值的差值 的总和作比较，以决定选取该第一模式或该第二模式的哈达马特转换。
17.根据权利要求7所述的影像压缩方法，其特征在于，该选取步骤还计算在第一模式 下，各第一转换值在经过哈达马特反转换后与该2k个像素值中的对应像素值的差值中的最 大者，来与在该第二模式下该2k个像素值的各像素值与其所属像素组的该平均像素值的差 值中的最大者作比较，以决定选取该第一模式或该第二模式的哈达马特转换。
全文摘要
本发明是一种基于哈达马特转换的影像压缩电路及方法，其可依据2k阶的哈达马特矩阵与2k×2k的调整矩阵的乘积，对2k个像素值执行哈达马特转换，以产生2k个转换值，k为正整数，其中至少有一转换值为零。调整矩阵须满足以下条件若将2k个像素值分成G个像素组，每一像素组包含2k/G个相邻像素值，且将调整矩阵乘以2k个像素值所组成的2k×1的第一矩阵，以转换第一矩阵为2k×1的第二矩阵，则在第二矩阵中，第一矩阵的各像素值是转换为该像素值所属的像素组的平均像素值。
文档编号H04N1/41GK102088598SQ20091024618
公开日2011年6月8日 申请日期2009年12月2日 优先权日2009年12月2日
发明者吴振禧, 梁仁宽 申请人:晨星半导体股份有限公司, 晨星软件研发(深圳)有限公司