[发明专利]利用子抽样技术的运动估算方法和装置

摘要

在以预定的基准帧(RF)为基础,用于对当前帧内的一个NxM象素块执行运动估算(ME)的装置(300)中,一个块分割器(202)将所述块分割为KxL个象素的子块,之后,依据同一组内的所有SB都彼此对角相邻的规则,将这些SB分为A组SB和B组SB。第一和第二判定电路(204,206)分别从ASB内众多象素中判定出一个满足第一预定条件的象素作为A组代表象素(ARP),从BSB内众多象素中判定出一个满足第二预定条件的象素作为B组代表象素(BRP),其中,第一预定条件与第二预定条件不同。一个抽样块发生器(208)将ARP与BRP相组合,从而生成一个抽样块。之后,RF子抽样电路(210)依据如上所述的同一个子抽样方法而产生一个抽样RF(SRF)。最佳匹配后选块(CB)检测器(220)利用预定的块匹配方法,以所述抽样块和所述SRF为基础,从所述SRF内的众多CB中检测出对所述抽样块具有最小误差值的一个CB,作为最佳匹配CB(BMCB)。运动矢量(MV)发生器(222)产生表示所述抽样块和所述BMCB之间位移的一个MV。

主权项

1.一种基于预定的基准帧而对当前帧内的N×M象素块执行运动估算的装置，其中N和M分别是预定的正整数，该装置包括：块分割装置，用于将块分割为若干K×L个象素的子块(SB)，之后，依据在同一组内的所有SB彼此对角相邻的规则，将这些SB分为A组SB和B组SB，由此提供A组SB(ASB)和B组SB(BSB)，其中K和L是分别为N和M因子的预定的正整数；第一判定装置，用于从每个ASB内的众多象素中判定出满足第一预定条件的一个象素，将其作为用于所述每个ASB的A组代表象素，由此提供与所述ASB相应的A组代表象素(ARP)；第二判定装置，用于从每个BSB内的众多象素中判定出满足第二预定条件的一个象素，将其作为用于所述每个BSB的B组代表象素，由此提供与所述BSB相应的B组代表象素(BRP)，其中第二预定条件与第一预定条件不同；抽样块发生装置，用于将ARP与BRP相组合，从而生成一个抽样块；基准帧子抽样装置，用于产生一个抽样基准帧(SRF)，这是依据与通过所述块分割装置、所述第一判定装置、所述第二判定装置以及所述抽样块发生装置而生成抽样块的方法相同的方法，通过对预定的基准帧执行子抽样而实现的，其中SRF具有若干后选块(CB)，每一个CB的大小与所述抽样块的大小相等；装置，它使用预定的块匹配方法，用于依据所述抽样块和所述SRF而从众多CB中检测出对所述抽样块具有最小误差值的一个CB，作为最佳匹配后选块；以及装置，用于产生所述抽样块与所述最佳匹配后选块之间的位移，作为与所述抽样块相应的运动矢量(MV)。