专利名称：区块截取编码的方法与装置的制作方法
技术领域：
本发明是有关于一种影像编码及解码的方法，且特别是有关于一种区块截取编码的方法与装置。
背景技术：
数位视讯影像的资料量通常极为庞大，因此影像压缩或编码为数位视讯影像处理中的重要一环，目前常用的影像压缩或编码方法包括用于静态画面的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个像素所组成的区块，而其中的一个区块如下
表1下面我们仅针对上方的区决为例加以编码。计算出此区块中所有像素的平均值X是74。大于等于74的像素归类为高强度群，小于74的像素归类为低强度群，则位元对应图为
可编码为C8H(16进位)。并计算出高强度群的平均值A为100，低强度群的平均值B为48。将高强度群的平均值100，低强度群的平均值48与位元对应图(C8H)传出以供解码之用。
在进行解码时，解码器接收到高强度群的平均值100，低强度群的平均值48与位元对应图(C8H)，解码后的区块变为
在传统的区块截取编码的方法应用到动态的连续影像画面压缩时，画面在相同位置的一个像素，有时会受杂讯的影响而使此像素在某一个画面被归类为高强度群，而在另一画面却被归类为低强度群。在解码时将各自以高强度群的平均值与低强度群的平均值来作为其还原值，若上述两个平均值差异较大，则在不同的画面此像素将有闪动的现象，会严重降低画面品质。
此外，在传统的区块截取编码的方法中，因对整个区块只用两个高、低平均值来还原，故对于有高度变化的区块其还原的影像品质也就不太理想。本发明将对上述两个缺点加以改进。
发明内容
本发明的目的就是在提供一种区块截取编码的方法，其在传统的区块截取编码的方法以外增加了对像素或对应位元图的稳定化操作，可避免连续影像输入时令人不悦的闪动现象。
本发明的再一目的是提供一种区块截取编码的方法，其以最少的运算或电路需求，同时对传输所需的位元速率(bit-rate)也只有小幅增加的方法，将传统的二阶的区块截取编码的方法改良为四阶的区块截取编码的方法。此改进可有效提高画面品质，也适合以集成电路达成。
本发明的又一目的是提供一种区块截取编码的装置，其增加了对像素或对应位元图的稳定化操作，可避免令人不悦的闪动现象。
本发明的另一目的是提供一种区块截取编码的装置，将传统的二阶的区块截取编码的装置改良为四阶的区块截取编码的装置，可有效提高画面品质。
本发明提出一种区块截取编码的方法，包括下列步骤(a)接收区块的影像输入，此区块包括多数个像素，并计算像素的像素平均值X；(b)依据像素平均值，将像素区分为高强度群与低强度群，且依据每一像素属于高强度群或低强度群，来指定对应位元，所有像素的对应位元组成位元对应图，其中，并对像素或对应位元图进行稳定化操作；以及(c)计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B。
依照本发明的其中一实施例所述区块截取编码的方法，上述步骤(b)包括下列步骤对像素在水平、垂直或不同画面间进行滤波；以及根据滤波结果进行对应位元的指定。或是，依照本发明的另一实施例所述区块截取编码的方法，上述步骤(b)包括下列步骤参考前后多个画面的高强度群的平均值A、低强度群的平均值B与位元对应图值，而对目前画面进行对应位元的指定。又或是，依照本发明的再一实施例所述区块截取编码的方法，上述步骤(b)包括下列步骤将像素的像素平均值X加上杂讯振幅作为新的量化阈值，再依据上述量化阈值来区分高强度群与低强度群。另外，依照本发明的实施例所述区块截取编码的方法，进一步包括将高强度群的平均值A，与低强度群的平均值B以及位元对应图传出以供解码之用。
依照本发明的实施例所述区块截取编码的方法，更包括下列步骤(d)找出像素的最大值Xmax与最小值Xmin并计算位阶差值D，其中D＝(A-B)/2，当最大值Xmax与高强度群的平均值A的差值大于低强度群的平均值B与最小值Xmin的差值时，令状况值为第一数值，并令还原值依序分别为A+D、A、(A+B)/2、及B，且令还原值依序分别对应多数个对应值；以及当最大值Xmax与高强度群的平均值A的差值小于低强度群的平均值B与最小值Xmin的差值时，令状况值为第二数值，并令还原值依序分别为A、(A+B)/2、B、及B-D，且令还原值依序分别对应该些对应值；以及(e)判断像素的值最接近哪一个还原值，则以最接近的还原值所对应的对应值，来指定一个两位元的四阶对应位元，所有像素的四阶对应位元组成一四阶位元对应图。
依照本发明的实施例所述区块截取编码的方法，上述步骤(e)中判断像素的值最接近哪一个还原值包括下列步骤计算出位阶量化阈值，其中，当状况值为第一数值时，位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当状况值为第二数值时，位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D；以及比较像素的值与位阶量化阈值的大小关系，来决定像素的值最接近哪一个还原值。
依照本发明的实施例所述区块截取编码的方法，进一步包括将低强度群的平均值B、位阶差值D、状况值与四阶位元对应图传出以供解码之用。
本发明提出一种区块截取编码的方法，包括下列步骤(a)接收区块的影像输入，此区块包括多数个像素，并计算像素的像素平均值X；(b)依据像素平均值，将像素区分为高强度群与低强度群；(c)计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B；(d)找出像素的最大值Xmax与最小值Xmin，并计算位阶差值D，其中D＝(A-B)/2；当最大值Xmax与高强度群的平均值A的差值大于低强度群的平均值B与最小值Xmin的差值时，令状况值为第一数值，并令还原值依序分别为A+D、A、(A+B/2、及B，且令还原值依序分别对应多数个对应值；以及当最大值Xmax与高强度群的平均值A的差值小于低强度群的平均值B与最小值Xmin的差值时，令状况值为第二数值，并令还原值依序分别为A、(A+B)/2、B、及B-D，且令还原值依序分别对应该些对应值；以及(e)判断像素的值最接近哪一个还原值，则以最接近的还原值所对应的对应值，来指定一个两位元的四阶对应位元，所有像素的四阶对应位元组成四阶位元对应图。
依照本发明的实施例所述区块截取编码的方法，上述步骤(e)中判断像素的值最接近哪一个还原值包括下列步骤计算出位阶量化阈值，其中，当状况值为第一数值时，位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当状况值为第二数值时，位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D；以及比较像素的值与位阶量化阈值的大小关系，来决定像素的值最接近哪一个还原值。
依照本发明的实施例所述区块截取编码的方法，进一步包括将低强度群的平均值B、位阶差值D、状况值与四阶位元对应图传出以供解码之用。
本发明提出一种区块截取编码的装置，包括平均值计算器、具稳定作用的位元对应图指定构件、以及高/低平均值计算器。上述平均值计算器接收区块的影像输入，此区块包括多数个像素，并计算像素的像素平均值X。上述具稳定作用的位元对应图指定构件与平均值计算器相耦接，此具稳定作用的位元对应图指定构件依据像素平均值，将像素区分为高强度群与低强度群，且依据每一像素属于高强度群或低强度群，来指定对应位元，所有像素的对应位元组成位元对应图，其中，并对像素或对应位元进行稳定作用。上述高/低平均值计算器与具稳定作用的位元对应图指定构件相耦接，高/低平均值计算器计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B。
依照本发明的其中一实施例所述区块截取编码的装置，上述具稳定作用的位元对应图指定构件进一步对像素在水平、垂直或不同画面间进行滤波，并根据滤波结果进行对应位元的指定。或是，依照本发明的另一实施例所述区块截取编码的装置，上述具稳定作用的位元对应图指定构件进一步参考前后多个画面的高强度群的平均值A、低强度群的平均值B与位元对应图值，而对目前画面进行对应位元的指定。又或是，依照本发明的再一实施例所述区块截取编码的装置，上述具稳定作用的位元对应图指定构件进一步将像素的像素平均值X加上杂讯振幅作为新的量化阈值，再依据上述量化阈值来区分高强度群与低强度群。另外，依照本发明的实施例所述区块截取编码的装置，上述高/低平均值计算器进一步将高强度群的平均值A，与低强度群的平均值B传出以供解码之用，且上述具稳定作用的位元对应图指定构件进一步将位元对应图传出以供解码之用。
依照本发明的实施例所述区块截取编码的装置，更包括四阶扩展器以及四阶位元对应图指定构件。上述四阶扩展器与高/低平均值计算器相耦接，四阶扩展器用于找出像素的最大值Xmax与最小值Xmin，并计算位阶差值D，其中D＝(A-B)/2；当最大值Xmax与高强度群的平均值A的差值大于低强度群的平均值B与最小值Xmin的差值时，令状况值为第一数值，并令还原值依序分别为A+D、A、(A+B)/2、及B，且令还原值依序分别对应多数个对应值；以及当最大值Xmax与高强度群的平均值A的差值小于低强度群的平均值B与最小值Xmin的差值时，令状况值为第二数值，并令还原值依序分别为A、(A+B)/2、B、及B-D，且令还原值依序分别对应该些对应值。上述四阶位元对应图指定构件与四阶扩展器相耦接，此四阶位元对应图指定构件判断像素的值最接近哪一个还原值，则以最接近的还原值所对应的对应值，来指定四阶对应位元，所有像素的四阶对应位元组成四阶位元对应图。
依照本发明的实施例所述区块截取编码的装置，上述四阶位元对应图指定构件计算出位阶量化阈值，其中，当状况值为第一数值时，位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当状况值为第二数值时，位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D，再比较像素的值与位阶量化阈值，来决定像素的值最接近哪一个还原值。
依照本发明的实施例所述区块截取编码的装置，上述四阶扩展器进一步将低强度群的平均值B、位阶差值D及状况值传出以供解码之用，且上述四阶位元对应图指定构件进一步将四阶位元对应图传出以供解码之用。
本发明提出一种区块截取编码的装置，包括平均值计算器、位元对应图指定构件、高/低平均值计算器、四阶扩展器、以及四阶位元对应图指定构件。上述平均值计算器接收区块的影像输入，此区块包括多数个像素，并计算像素的像素平均值X。上述位元对应图指定构件与平均值计算器相耦接，位元对应图指定构件依据像素平均值，将像素区分为高强度群与低强度群。上述高/低平均值计算器与位元对应图指定构件相耦接，高/低平均值计算器计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B。上述四阶扩展器与高/低平均值计算器相耦接，四阶扩展器用于找出像素的最大值Xmax与最小值Xmin，并计算位阶差值D，其中D＝(A-B)/2；当最大值Xmax与高强度群的平均值A的差值大于低强度群的平均值B与最小值Xmin的差值时，令状况值为第一数值，并令还原值依序分别为A+D、A、(A+B)/2、及B，且令还原值依序分别对应多数个对应值；以及当最大值Xmax与高强度群的平均值A的差值小于低强度群的平均值B与最小值Xmin的差值时，令状况值为一第二数值，并令还原值依序分别为A、(A+B)/2、B、及B-D，且令还原值依序分别对应该些对应值。上述四阶位元对应图指定构件与四阶扩展器相耦接，四阶位元对应图指定构件判断像素的值最接近哪一个还原值，则以最接近的还原值所对应的对应值，来指定四阶对应位元，所有像素的四阶对应位元组成四阶位元对应图。
依照本发明的实施例所述区块截取编码的装置，上述四阶位元对应图指定构件计算出位阶量化阈值，其中，当状况值为第一数值时，位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当状况值为第二数值时，位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D再比较像素的值与位阶量化阈值，来决定像素的值最接近哪一个还原值。
依照本发明的实施例所述区块截取编码的装置，上述四阶扩展器进一步将低强度群的平均值B、位阶差值D及状况值传出以供解码之用，且上述四阶位元对应图指定构件进一步将四阶位元对应图传出以供解码之用。
本发明因采用上述区块截取编码的方法与装置，增加对像素或对应位元的稳定作用，或是将传统的二阶的区块截取编码的方法与装置改良为四阶的区块截取编码的方法与装置，因此可因减少杂讯的干扰、避免闪动现象、以低成本增加还原值阶数，因而提高画面品质。
为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。
图1绘示为根据本发明的一例示性实施例的区块截取编码的装置的方块图。
图2绘示为根据本发明的另一例示性实施例的区块截取编码的装置的方块图。
图3绘示为显示根据本发明的一例示性实施例的区块截取编码的方法的状况值、对应的还原值、以及位阶量化阈值的示意图。
图4绘示为根据本发明的再一例示性实施例的区块截取编码的装置的方块图。
100区块截取编码的装置102平均值计算器106高/低平均值计算器 200区块截取编码的装置204位元对应图指定构件208四阶扩展器
210四阶位元对应图指定构件104具稳定作用的位元对应图指定构件具体实施方式
请参阅图1所示，绘示为根据本发明的一例示性实施例的区块截取编码的装置100的方块图。该装置100包括平均值计算器102、具稳定作用的位元对应图指定构件104、以及高/低平均值计算器106。
当欲进行区块截取编码时，例如在某些集成电路内部需要进行简单且实用的影像编码时，首先将整个欲编码或压缩的影像分割成互不重叠的多个区块，每一区块包括多数个像素，例如M×N个(水平M点，垂直N点)像素，再由本发明的平均值计算器102接收此区块的影像输入，并计算像素的像素平均值X。具稳定作用的位元对应图指定构件104与平均值计算器102相耦接，并依据像素平均值X，将像素区分为高强度群与低强度群，例如大于等于像素平均值X的像素归类为高强度群，而小于像素平均值X的像素归类为低强度群。且依据每一像素属于高强度群或低强度群，来指定对应位元。举例而言，属于高强度群中的像素的对应位元被指定为1，且属于低强度群中的像素的对应位元被指定为0。所有像素的对应位元组成一位元对应图。具稳定作用的位元对应图指定构件104并对像素或对应位元进行稳定作用。举例而言，若像素具有小幅度而高频率的杂讯，则具稳定作用的位元对应图指定构件104可对像素在水平、垂直或不同画面间进行低通滤波，并根据滤波结果进行对应位元的指定。此外，具稳定作用的位元对应图指定构件104可参考前后多个画面的高强度群的平均值A、低强度群的平均值B与位元对应图值，而对目前画面进行对应位元的指定；又或是参照前后多个画面的对应位元图，再对目前画面的区块进行对应位元的指定。具稳定作用的位元对应图指定构件104还可将像素平均值X加上杂讯振幅作为新的量化阈值，再依据上述量化阈值来区分高强度群与低强度群。
以上文中提及的区块
为例加以说明。平均值计算器102计算出该区块的像素平均值X为74。假定杂讯振幅经量测或估计后得知为是-4与+6，则量化阈值为70与80。具稳定作用的位元对应图指定构件104将像素的值大于80的像素归类为高强度群，像素的值小于70的像素归类为低强度群。像素的值介于70与80之间的像素可以保持上一画面中的对应位元值。据此，具稳定作用的位元对应图指定构件104对每一像素指定对应位元，所得位元对应图为
具稳定作用的位元对应图指定构件104并将位元对应图传出以供解码之用。
高/低平均值计算器106与具稳定作用的位元对应图指定构件104相耦接，并计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B。对于上述区块，高/低平均值计算器106计算出高强度群的平均值A为100，低强度群的平均值B为48。高/低平均值计算器106并将高强度群的平均值A，与低强度群的平均值B传出以供解码之用。
请参阅图2所示，绘示为根据本发明的另一例示性实施例的区块截取编码的装置200的方块图。此装置包括平均值计算器102、位元对应图指定构件204、高/低平均值计算器106、四阶扩展器208、以及四阶位元对应图指定构件210。
当欲进行区块截取编码时，先将欲编码的影像分割成多个互不重叠的区块，再由平均值计算器102接收区块的影像输入，当然于区块中包括有多数个像素，并依据这些像素的值来计算所有像素的像素平均值X。位元对应图指定构件204与平均值计算器102相耦接，并依据像素平均值X，将像素区分为高强度群与低强度群。此处位元对应图指定构件204可以指定每一像素的对应位元，也可以不指定。在一实施例中，位元对应图指定构件204可以是图1中的具稳定作用的位元对应图指定构件104。高/低平均值计算器106与位元对应图指定构件204相耦接，并计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B。
四阶扩展器208与高/低平均值计算器106相耦接。四阶扩展器208找出像素的最大值Xmax与最小值Xmin，并计算位阶差值D，其中D＝(A-B)/2。请参阅图3所示，绘示为显示根据本发明的一例示性实施例的区块截取编码的方法的状况值、对应的还原值、以及位阶量化阈值的示意图。当最大值Xmax与高强度群的平均值A的差值大于低强度群的平均值B与最小值Xmin的差值时，令状况值为第一数值，并令还原值依序分别为A+D、A、(A+B)/2、及B，且令还原值依序分别对应多数个对应值。当最大值Xmax与高强度群的平均值A的差值小于低强度群的平均值B与最小值Xmin的差值时，令状况值为第二数值，并令还原值依序分别为A、(A+B)/2、B、及B-D，且令还原值依序分别对应该些对应值。当最大值Xmax与高强度群的平均值A的差值等于低强度群的平均值B与最小值Xmin的差值时，可令状况值为第一数值，也可令状况值为第二数值。四阶扩展器208进一步将低强度群的平均值B、位阶差值D及状况值传出以供解码之用。
四阶位元对应图指定构件210与四阶扩展器208相耦接。四阶位元对应图指定构件210判断像素的值最接近哪一个还原值，则以最接近的还原值所对应的对应值，来指定四阶对应位元，所有像素的四阶对应位元组成一四阶位元对应图。上述判断像素的值最接近哪一个还原值包括下列步骤计算出位阶量化阈值，其中，当状况值为第一数值时，位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当状况值为第二数值时，位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D；以及比较像素的值与位阶量化阈值，来决定像素的值最接近哪一个还原值。四阶位元对应图指定构件210进一步将四阶位元对应图传出以供解码之用。对应值依序分别可以为11、10、01、及00，而第一数值可以为1，第二数值可以为0。
再用一区块对四阶编码加以说明
平均值计算器102计算出该区块的像素平均值X为73。位元对应图指定构件204将像素的值大于等于73的像素归类为高强度群，像素的值小于73的像素归类为低强度群。高/低平均值计算器106计算出高强度群的平均值A为89，低强度群的平均值B为46。四阶扩展器208找出像素的最大值Xmax为104，最小值Xmin为38，并计算位阶差值D＝(89-46)/2＝22。(Xmax-A)＝25＞(B-Xmin)＝8，令状况值为1。还原值依序分别为111、89、68、及46，且上述还原值依序分别对应11、10、01、及00。四阶扩展器208进一步将低强度群的平均值B46、位阶差值D21及状况值1传出以供解码之用。四阶位元对应图指定构件210计算出位阶量化阈值依序分别为100、79、及57。比较像素的值与位阶量化阈值，来决定像素的值最接近哪一个还原值，则以最接近的还原值所对应的对应值，来指定四阶对应位元，所得四阶位元对应图为
四阶位元对应图指定构件210进一步将四阶位元对应图传出以供解码之用。
且解码后的区块为
经计算后可知不论最大的误差值(二阶15，四阶10)，或平均误差(mean root square error)-(二阶9.98，四阶7.13)，四阶的扩充方法都可以有效减少误差。
熟习此项技术者将易了解，四阶扩展器208可将高强度群的平均值A、位阶差值D及状况值传出以供解码之用。四阶扩展器208也可将高强度群的平均值A、低强度群的平均值B及状况值传出以供解码之用。图1与图2的装置可以整合在一起使用，也可以单独使用。
请参阅图4所示，绘示为根据本发明的再一例示性实施例的区块截取编码的装置的方块图。在此实施例中，各主要构件基本上同于图2的装置，但位元对应图指定构件204更换成如图1中的具稳定作用的位元对应图指定构件104，因此不再对各构件详加赘述，图4的装置是图1与图2的装置整合在一起使用的例示性实施例。
综上所述，在本发明的区块截取编码的方法与装置中，增加了对像素或对应位元的稳定作用，以此方式，在有杂讯的环境下，接近像素平均值的某些像素就不会因杂讯而在不同画面一下大于该像素平均值，一下又小于该像素平均值，从而在不同画面各自以高强度群的平均值A与低强度群的平均值B为其解码值，如此可避免令人不悦的闪动现象，这对处理连续影像的设备(如，显示器、摄录影机)尤其重要。或是本发明将传统的二阶的区块截取编码的方法与装置改良为四阶的区块截取编码的方法与装置，也可减少编码的失真提高画面品质。
虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何熟习此技艺者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视权利要求所界定者为准。
权利要求
1.一种区块截取编码的方法，其特征在于其包括下列步骤(a)接收一区块的影像输入，该区块包括多数个像素，并计算该些像素的一像素平均值X；(b)依据该像素平均值，将该些像素区分为一高强度群与一低强度群，且依据每一该些像素属于该高强度群或该低强度群，来指定一对应位元，所有该些像素的该些对应位元组成一位元对应图，其中，并对该些像素或该些对应位元进行稳定化操作；以及(c)计算出属于该高强度群的该些像素的平均值A，与属于该低强度群的该些像素的平均值B。
2.根据权利要求1所述的区块截取编码的方法，其特征在于其中步骤(b)包括下列步骤对该些像素在水平、垂直或不同画面间进行滤波；以及根据滤波结果进行该些对应位元的指定。
3.根据权利要求1所述的区块截取编码的方法，其特征在于其中步骤(b)包括下列步骤参照前后多个画面的对应位元图，再对目前画面的区块进行该些对应位元的指定。
4.根据权利要求1所述的区块截取编码的方法，其特征在于其中步骤(b)包括参考前后多个画面的该高强度群的平均值A、该低强度群的平均值B与该位元对应图值，而对目前画面进行该些对应位元的指定。
5.根据权利要求1所述的区块截取编码的方法，其特征在于其中步骤(b)包括将该些像素的该像素平均值X加上一杂讯振幅作为一量化阈值，再依据该量化阈值来区分该高强度群与该低强度群。
6.根据权利要求1所述的区块截取编码的方法，其特征在于其更包括下列步骤(d)找出该些像素的一最大值Xmax与一最小值Xmin，并计算一位阶差值D，其中D＝(A-B)/2；当该最大值Xmax与该高强度群的平均值A的差值大于该低强度群的平均值B与该最小值Xmin的差值时，令一状况值为一第一数值，并令多数个还原值依序分别为A+D、A、(A+B)/2、及B，且令该些还原值依序分别对应多数个对应值；以及当该最大值Xmax与该高强度群的平均值A的差值小于该低强度群的平均值B与该最小值Xmin的差值时，令该状况值为一第二数值，并令该些还原值依序分别为A、(A+B)/2、B、及B-D，且令该些还原值依序分别对应该些对应值；以及(e)判断该些像素的值最接近哪一个还原值，则以该最接近的还原值所对应的该对应值，来指定一四阶对应位元，所有该些像素的该些四阶对应位元组成一四阶位元对应图。
7.根据权利要求6所述的区块截取编码的方法，其特征在于其中步骤(e)中判断该些像素的值最接近哪一个还原值包括下列步骤计算出多个位阶量化阈值，其中，当该状况值为该第一数值时，该些位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当该状况值为该第二数值时，该些位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D；以及比较该些像素的值与该些位阶量化阈值，来决定该些像素的值最接近哪一个还原值。
8.根据权利要求6所述的区块截取编码的方法，其特征在于其进一步包括将该低强度群的平均值B、该位阶差值D、该状况值与该四阶位元对应图传出以供解码之用。
9.根据权利要求6所述的区块截取编码的方法，其特征在于其中该些对应值依序分别为11、10、01、及00，而该第一数值为1，该第二数值为0。
10.根据权利要求1所述的区块截取编码的方法，其特征在于其进一步包括将该高强度群的平均值A，与该低强度群的平均值B以及该位元对应图传出以供解码之用。
11.根据权利要求1所述的区块截取编码的方法，其特征在于其中属于该高强度群中的该些像素的该对应位元被指定为1，且属于该低强度群中的该些像素的该对应位元被指定为0。
12.一种区块截取编码的方法，其特征在于其包括下列步骤(a)接收一区块的影像输入，该区块包括多数个像素，并计算该些像素的一像素平均值X；(b)依据该像素平均值，将该些像素区分为一高强度群与一低强度群；(c)计算出属于该高强度群的该些像素的平均值A，与属于该低强度群的该些像素的平均值B；(d)找出该些像素的一最大值Xmax与一最小值Xmin，并计算一位阶差值D，其中D＝(A-B)/2；当该最大值Xmax与该高强度群的平均值A的差值大于该低强度群的平均值B与该最小值Xmin的差值时，令一状况值为一第一数值，并令多数个还原值依序分别为A+D、A、(A+B)/2、及B，且令该些还原值依序分别对应多数个对应值；以及当该最大值Xmax与该高强度群的平均值A的差值小于该低强度群的平均值B与该最小值Xmin的差值时，令该状况值为一第二数值，并令该些还原值依序分别为A、(A+B)/2、B、及B-D，且令该些还原值依序分别对应该些对应值；以及(e)判断该些像素的值最接近哪一个还原值，则以该最接近的还原值所对应的该对应值，来指定一四阶对应位元，所有该些像素的该些四阶对应位元组成一四阶位元对应图。
13.根据权利要求12所述的区块截取编码的方法，其特征在于其中步骤(e)中判断该些像素的值最接近哪一个还原值包括下列步骤计算出多个位阶量化阈值，其中，当该状况值为该第一数值时，该些位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当该状况值为该第二数值时，该些位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D；以及比较该些像素的值与该些位阶量化阈值，来决定该些像素的值最接近哪一个还原值。
14.根据权利要求12所述的区块截取编码的方法，其特征在于其进一步包括将该低强度群的平均值B、该位阶差值D、该状况值与该四阶位元对应图传出以供解码之用。
15.根据权利要求13所述的区块截取编码的方法，其特征在于其中该些对应值依序分别为11、10、01、及00，而该第一数值为1，该第二数值为0。
16.一种区块截取编码的装置，其特征在于其包括一平均值计算器，其接收一区块的影像输入，该区块包括多数个像素，并计算该些像素的一像素平均值X；一具稳定作用的位元对应图指定构件，其与该平均值计算器相耦接，该具稳定作用的位元对应图指定构件依据该像素平均值，将该些像素区分为一高强度群与一低强度群，且依据每一该些像素属于该高强度群或该低强度群，来指定一对应位元，所有该些像素的该些对应位元组成一位元对应图，其中，并对该些像素或该些对应位元进行稳定作用；以及一高/低平均值计算器，其与该具稳定作用的位元对应图指定构件相耦接，该高/低平均值计算器计算出属于该高强度群的该些像素的平均值A，与属于该低强度群的该些像素的平均值B。
17.根据权利要求16所述的区块截取编码的装置，其特征在于其中该具稳定作用的位元对应图指定构件进一步对该些像素在水平、垂直或不同画面间进行滤波；及根据滤波结果进行该些对应位元的指定。
18.根据权利要求16所述的区块截取编码的装置，其特征在于其中该具稳定作用的位元对应图指定构件进一步参考前后多个画面的该高强度群的平均值A、该低强度群的平均值B与该位元对应图值，而对目前画面进行该些对应位元的指定。
19.根据权利要求16所述的区块截取编码的装置，其特征在于其中该具稳定作用的位元对应图指定构件进一步将该些像素的该像素平均值X加上一杂讯振幅作为一量化阈值，再依据该量化阈值来区分该高强度群与该低强度群。
20.根据权利要求16所述的区块截取编码的装置，其特征在于其更包括一四阶扩展器，其与该高/低平均值计算器相耦接，该四阶扩展器用于找出该些像素的一最大值Xmax与一最小值Xmin，并计算一位阶差值D，其中D＝(A-B)/2；当该最大值Xmax与该高强度群的平均值A的差值大于该低强度群的平均值B与该最小值Xmin的差值时，令一状况值为一第一数值，并令多数个还原值依序分别为A+D、A、(A+B)/2、及B，且令该些还原值依序分别对应多数个对应值；以及当该最大值Xmax与该高强度群的平均值A的差值小于该低强度群的平均值B与该最小值Xmin的差值时，令该状况值为一第二数值，并令该些还原值依序分别为A、(A+B)/2、B、及B-D，且令该些还原值依序分别对应该些对应值；以及一四阶位元对应图指定构件，其与该四阶扩展器相耦接，该四阶位元对应图指定构件用于判断该些像素的值最接近哪一个还原值，则以该最接近的还原值所对应的该对应值，来指定一四阶对应位元，所有该些像素的该些四阶对应位元组成一四阶位元对应图。
21.根据权利要求20所述的区块截取编码的装置，其特征在于其中上述四阶位元对应图指定构件计算出多个位阶量化阈值，其中，当该状况值为该第一数值时，该些位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当该状况值为该第二数值时，该些位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D；以及比较该些像素的值与该些位阶量化阈值，来决定该些像素的值最接近哪一个还原值。
22.根据权利要求20所述的区块截取编码的装置，其特征在于其中该四阶扩展器进一步将该低强度群的平均值B、该位阶差值D及该状况值传出以供解码之用。
23.根据权利要求21所述的区块截取编码的装置，其特征在于其中该四阶位元对应图指定构件进一步将该四阶位元对应图传出以供解码之用。
24.根据权利要求20所述的区块截取编码的装置，其特征在于其中该些对应值依序分别为11、10、01、及00，而该第一数值为1，该第二数值为0。
25.根据权利要求16所述的区块截取编码的装置，其特征在于其中该高/低平均值计算器进一步将该高强度群的平均值A，与该低强度群的平均值B传出以供解码之用。
26.根据权利要求16所述的区块截取编码的装置，其特征在于其中该具稳定作用的位元对应图指定构件进一步将该位元对应图传出以供解码之用。
27.根据权利要求16所述的区块截取编码的装置，其特征在于其中属于该高强度群中的该些像素的该对应位元被指定为1，且属于该低强度群中的该些像素的该对应位元被指定为0。
28.一种区块截取编码的装置，其特征在于其包括一平均值计算器，其接收一区块的影像输入，该区块包括多数个像素，并计算该些像素的一像素平均值X；一位元对应图指定构件，其与该平均值计算器相耦接，该位元对应图指定构件依据该像素平均值，将该些像素区分为一高强度群与一低强度群；一高/低平均值计算器，其与该位元对应图指定构件相耦接，该高/低平均值计算器计算出属于该高强度群的该些像素的平均值A，与属于该低强度群的该些像素的平均值B；一四阶扩展器，其与该高/低平均值计算器相耦接，该四阶扩展器用于找出该些像素的一最大值Xmax与一最小值Xmin，并计算一位阶差值D，其中D＝(A-B)/2；当该最大值Xmax与该高强度群的平均值A的差值大于该低强度群的平均值B与该最小值Xmin的差值时，令一状况值为一第一数值，并令多数个还原值依序分别为A+D、A、(A+B)/2、及B，且令该些还原值依序分别对应多数个对应值；以及当该最大值Xmax与该高强度群的平均值A的差值小于该低强度群的平均值B与该最小值Xmin的差值时，令该状况值为一第二数值，并令该些还原值依序分别为A、(A+B)/2、B、及B-D，且令该些还原值依序分别对应该些对应值；以及一四阶位元对应图指定构件，其与该四阶扩展器相耦接，该四阶位元对应图指定构件用于判断该些像素的值最接近哪一个还原值，则以该最接近的还原值所对应的该对应值，来指定一四阶对应位元，所有该些像素的该些四阶对应位元组成一四阶位元对应图。
29.根据权利要求28所述的区块截取编码的装置，其特征在于其中上述四阶位元对应图指定构件计算出多个位阶量化阈值，其中，当该状况值为该第一数值时，该些位阶量化阈值依序分别为B+5/2D、B+3/2D、及B+1/2D，当该状况值为该第二数值时，该些位阶量化阈值依序分别为B+3/2D、B+1/2D、及B-1/2D；以及比较该些像素的值与该些位阶量化阈值，来决定该些像素的值最接近哪一个还原值。
30.根据权利要求28所述的区块截取编码的装置，其特征在于其中该四阶扩展器进一步将该低强度群的平均值B、该位阶差值D及该状况值传出以供解码之用。
31.根据权利要求28所述的区块截取编码的装置，其特征在于其中该四阶位元对应图指定构件进一步将该四阶位元对应图传出以供解码之用。
32.根据权利要求28所述的区块截取编码的装置，其特征在于其中该些对应值依序分别为11、10、01、及00，而该第一数值为1，该第二数值为0。
全文摘要
一种区块截取编码的方法与装置，此方法与装置可避免应用到连续画面输入时的像素的闪动现象，或以简单且低成本的方法增加量化阶数，有效提高画面品质。此方法包括下列步骤(a)接收区块的影像输入，此区块包括多数个像素，并计算像素的像素平均值X；(b)依据像素平均值，将像素区分为高强度群与低强度群，且依据每一像素属于高强度群或低强度群，来指定对应位元，所有像素的对应位元组成位元对应图，其中，并对像素或对应位元进行稳定化操作；以及(c)计算出属于高强度群的像素的平均值A，与属于低强度群的像素的平均值B。
文档编号G06T9/00GK101082989SQ20061008362
公开日2007年12月5日 申请日期2006年5月29日 优先权日2006年5月29日
发明者罗瑞琳 申请人:联咏科技股份有限公司