[发明专利]二进制形状编码中的模式编码方法

摘要

基于含多个BAB的当前帧和先前帧对当前帧内二进制α块(BAB)编码中，对当前帧内的BAB亚抽样产生抽样块，基于该抽样块重建一重建BAB，内部模式中，估测重建BAB和BAB的差别，若无差别产生第1模式信号否则产生第2模式信号及误差数据块，交互模式中，还把先前帧内BAB中最相似于当前帧内BAB的检测为预测BAB，并估测BAB和预测BAB的差别，若无差别产生第3模式信号否则产生第四模式信号及误差数据块。

主权项

1.一种基于包括多个BAB的当前帧和先前帧、对当前帧内的M×N个二进制象素的一个二进制α块进行编码的模式编码方法，M和N分别是正整数，其中每一个二进制象素有一代表一目标象素或一背景象素的二进制值，该方法包括以下步骤：(a)根据一个预定的亚抽样规则对当前帧内的BAB进行亚抽样，以由此产生当前帧内的(M/K)×(N/K)二进制象素的一抽样块，其中M和N分别是K的倍数，K是一预定正整数；(b)基于该当前帧内的该抽样块，根据一预定的重建规则，产生M×N个二进制象素的一重建的BAB；(c)估测该重建BAB和当前帧内的BAB之间的差别，如果其间没有差别，则产生第一模式信号用以说明其间没有差别且因此没有对此差别编码；而如果其间有差别，则产生表明其间有差别的第二模式信号并同时产生表示该差别的M×N个二进制象素的第二误差数据块，以被编码成编码第二误差数据块；(d)在交互模式中，根据预定的亚抽样原则对先前帧内的BAB进行亚抽样以由此产生先前帧内的(M/K)×(N/K)二进制象素的多个相应抽样块；(e)在交互模式中，将当前帧内的抽样块和先前帧内的相应抽样块进行比较，并随之检测出在先前帧内相应抽样块中最相似于当前帧内的抽样块的相应第二抽样块作为预测抽样块，以由此产生具有代表当前帧内的抽样块的相应第二抽样块作为预测抽样块，以由此产生具有代表当前帧内的抽样块和该预测抽样块之间的位移的垂直和水平分量的一运动矢量；(f)在交互模式中，根据该运动矢量，在先前帧内的BAB中检测最相似于当前帧的BAB的一BAB作为预测BAB，估测当前帧内的BAB和该预测的BAB之间的差别，如果其间没有差别，产生第三模式信号用以说明其间没有差别，亦因此不对该差别编码；而如果其间有差别，则产生第四模式信号用以说明其间有差别并同时产生代表该差别的M×N个二进制象素的第四误差数据块以被编码为编码第四误差数据块；及(g)如果当前帧内的BAB是在内部模式被编码的，由于第一和第二模式信号之一是在步骤(c)中产生的，则将在步骤(c)中产生的该模式信号提供作被选的模式信号，而如果当前帧内的BAB是在交互模式被编码的，如果第一至第四模式信号中的一个模式信号是产生在步骤(c)和(f)中的，则提供在步骤(c)和(f)中产生的该模式信号作为被选的模式信号，而如果第一至第四模式信号中的两个模式信号是同时产生在步骤(c)和(f)中的，则根据第一预定选择规则选择并提供在步骤(c)和(f)中产生的这两个模式信号之一作为被选的模式信号；其中该第一预定选择规则如下：如果同时产生了第一和第三模式信号，则根据第二预定选择规则选择第一和第三模式信号之一作为选择模式信号，如果产生了第一模式信号而没有产生第三模式信号，则即使同时产生了第四模式信号也将第一模式信号选作选择模式信号，而如果产生了第三模式信号而没有产生第一模式信号，则即使同时产生了第二模式信号也将第三模式信号选作选择模式信号，如果同时产生了第二和第四模式信号，则根据第三预定选择规则，选择第二和第四模式信号之一作为选择模式信号；其中该第三预定选择规则如下：将第二和第四模式信号编码以由此分别产生编码第二和编码第四模式信号，并且将第二和第四误差数据块编码以由此分别产生编码第二和编码第四误差数据块。并将编码第二和编码第四模式信号与编码第二和编码第四误差数据块组合以由此分别产生编码第二和编码第四加强层数据，然后，分别计算编码第二和编码第四加强层数据的第二和第四数据位数目；随之，比较第二数据位数目和第四数据位数目，以便如果第二数据位数目等于或小于第四数据位数目则将第二模式信号选作选择模式信号，如果第二数据位数目大于第四数据位数目则将第四模式信号选作选择模式信号；以及其中第二预定选择规则是：如果第一和第三模式信号同时被产生，则选择第三模式信号作为被选模式信号。