[发明专利]区块截取编码的方法与装置

说明书

技术领域

本发明是有关于一种影像编码及解码的方法，且特别是有关于一种区块截取编码的方法与装置。 

背景技术

数位视讯影像的资料量通常极为庞大，因此影像压缩或编码为数位视讯影像处理中的重要一环，目前常用的影像压缩或编码方法包括：用于静态画面的JPEG编码方法、用于动画压缩的MPEG(Motion Picture Experts Group)编码方法...等。但是，这些压缩方法在执行数位影像编码时，需要庞大的记忆体容量以及高速且功能强大的数位运算能力，并不适合应用于一些集成电路内部需要简单运算的场合，此时，区块截取编码是一种适合的方法。 

传统的区块截取编码的方法如下： 

(a)将整个影像分割为互不重叠的区块，每一区块包括M×N个(水平M点，垂直N点)像素； 

(b)计算每一区块的像素平均值X； 

(c)根据像素平均值X，将区块中的像素区分为大于等于像素平均值X的高强度群，与小于像素平均值X的低强度群； 

(d)依据每一像素属于高强度群或低强度群，来指定一对应位元，例如，用位元1代表此像素属于高强度群，用位元0代表此像素属于低强度群，所有像素的对应位元共M×N个位元，组成一位元对应图； 

(e)计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B；以及 

(f)将高强度群的平均值A，低强度群的平均值B与位元对应图传出以供解码之用。 

区块截取解码的方法如下： 

(a)接收如上所传出的区块的高强度群的平均值A，低强度群的平均值B与位元对应图； 

(b)若像素在位元对应图中的对应位元为1，则以高强度群的平均值A为其解码值，反之则以低强度群的平均值B为其解码值；以及 

(c)对输入影像的其他区块进行相同的操作。 

下面我们结合一具体实例加以描述。 

参看下表，假定将输入影像分割为由4×2个像素所组成的区块，而其中 的一个区块如下： 

  101   98   99   46   102   50   48   48 

表1 

下面我们仅针对上方的区块为例加以编码。计算出此区块中所有像素的平均值X是74。大于等于74的像素归类为高强度群，小于74的像素归类为低强度群，则位元对应图为：