编码二进制形状信号的方法

摘要

一种基于当前帧和前一帧对当前帧内的一二进制字母块(BAB)编码的方法。BAB的偶数号水平行被取样来生成第一个块,第一块的偶数号垂直行再被取样生成第一取样块。然后,通过分别在奇数号垂直行和水平行处顺序插入重构的垂直行和水平行来生成重构的第一个块和重构的BAB。上述过程中,重构的垂直和水平行的第一和第二二进制象素的二进制值分别基于预定的概率表利用相应的第一和第二上下文值得到。

主权项

1、一种基于当前帧和包括多个BAB的前一帧的对当前帧中的M×N二进 制象素的二进制字母块进行编码的方法，M,N分别为正偶数，其中每个二进 制象素具有一个或者代表目标象素或者代表背景象素的二进制值，所述方法包 括： (a)从BAB的第一或第二水平行开始每隔一水平行取样BAB的水平行， 以产生(M/2)×N的二进制象素的第一个块，其中，第一水平行是BAB的最 上面的水平行； (b)从第一个块的第一或第二垂直行开始每隔一行地取样第一个块的垂直 行，以产生(M/2)×(N/2)的二进制象素的第一取样块作为一个底层，其中 第一垂直行是第一个块的最左边的行； (c)若(N/2)条第一取样块的垂直行位于步骤(b)取样的垂直行处， 则通过在步骤(b)中未被取样的垂直行的位置处顺序插入(N/2)数目的重构 的垂直行来产生一个重构的(M/2)×N的二进制象素的第一个块，重构的垂直 行是基于第一取样块的垂直行产生的，重构的垂直行的称为第一目的象素的每个 二进制象素是通过利用相应的第一上下文值基于一预定的概率表而生成的，其中 第一目的象素的相应的第一上下文值是通过8个二进制象素的上下文值计算出 的，这8个象素包括位于前一帧中的第一目的象素同一位置处的一个二进制象素 及位于重构的第一个块内的第一目的象素的分别左上角、左边、左下角、上方、 右上角、右边和右下角处的7个二进制象素；及 (d)若重构的第一个块的(M/2)数目的水平行位于步骤(a)中被取样 的水平行处，则通过在步骤(a)中未被取样的水平行处顺序插入(M/2)数目 的重构的水平行来产生一称之为第一重构的BAB的M×N的二进制象素的重构 的BAB，重构的水平行基于重构的第一个块的水平行产生，称为第二目的象素 的每个二进制象素基于预定的概率表根据相应的上下文值来产生，其中第二目的 象素的相应的上下文值是通过8个象素的上下文值计算出的，这8个象素包括与 位于前一帧中的第二目的象素同一位置处的一个二进制象素及位于重构的BAB 内的第二目的象素的分别左上角、上方、右上角、左边、左下角、下边和右下角 处的7个二进制象素。