[发明专利]图像编码/解码方法及其装置和记录节目的记录介质

权利要求书

1．一种图像编码方法，包括通过把每B个像素的图像数据分割为一块的方法来产生由每个块平均值组成的DC图像方法是，把所述DC图像的一部分形成一个DC组，其中从被编码的像素块中分离出DC值获得的微分矢量在允许值的范围内，利用DC组的自适应正交变换，计算一个或更多的正交基，使微分矢量近似于它，改善包括设每个取样DC组的最低的n(n=log₂B)比特为0，其中基础提取块从DC组中取样且它的块平均值用那些取样来计算。

2．如权利要求1所述的方法，其特征在于每个DC像素的最低n比特设为0，其中由DC图像产生DC组。

3．如权利要求1或2所述的方法，其特征在于一个基础提取矢量被产生，微分矢量近似于它是通过从基础提取块中分离块平均值，其中在基础提取块中DC像素的n比特被设为0。

4．如权利要求3所述的方法，基础提取块<u_i>的可任选元素用其余元的素线性组合代替且基础提取矢量和其他任选矢量<w>的点积用下式计算<w·u_i>=(w₁-w₁₆)u₁+(w₂-w₁₆)u₂+…+(w₁₅-w₁₆)u₁₅。

5．如权利要求3或4所述的方法，其特征在于，搜索第一基使得h_i在以下公式中是最大值，

h_i=<d·u_i>²/‖u_i‖²

其中<d>是微分矢量，<u_i>是基础提取块。

6．如权利要求3或4所述的方法，其特征在于，搜索第二基使得h_i在以下公式中是最大值，h_i={<d·u_i>-(<d·u₁><u₁·u_i>/‖u_i‖²)²

       /{‖u₁‖²-(<u₁·u_i>)/‖u₁‖²}

其中<d>是微分矢量，<u₁>是相应于第一基的基础提取矢量，<u_i>是用来搜索第二基的基础提取矢量。

7．如权利要求3或4所述的方法，其特征在于，搜索第三基使得hi在以下公式中是最大值，

h_i=(<d·u_i>-<d·v₁><v₁·u_i>-<d·v₂><v₂·u_i>)

        /{‖u₁‖²-<v₁·u_i>²-<v₂·u_i>²}

其中<d>是微分矢量，<v₁>是第一正交基础矢量，<v₂>是第二正交基础矢量，<u_i>是用来搜索第三基的基础提取矢量。

8．如权利要求3或4所述的方法，其特征在于，与搜索条件匹配的基础提取矢量<u_i>与一个或更多的前面的正交基进行正交变换。